多播的最少网络编码

Kapil Bhattad; Niranjan Ratnakar; Ralf Koetter; Krishna R. Narayanan

多播的最少网络编码

信息论 2007-07-13 v1 math.IT

作者: Kapil Bhattad , Niranjan Ratnakar , Ralf Koetter , Krishna R. Narayanan

摘要

我们给出了使用网络编码进行多播的信息流解释。该方法概括了用于表示单个接收器流量的流体模型。通过该概括模型，我们提出了一种 decentralized 算法，以最小化发生网络编码的分组数。我们还提出了一种 decentralized 算法，用于构建在某些节点受限于仅进行路由时即可实现容量的多播编码。所提出的算法可以与现有的 decentralized 方案相耦合，以实现最小成本的多播。

关键词

网络编码多播信息流 decentralized 算法容量实现编码

引用

@article{arxiv.cs/0506044,
  title  = {Minimal Network Coding for Multicast},
  author = {Kapil Bhattad and Niranjan Ratnakar and Ralf Koetter and Krishna R. Narayanan},
  journal= {arXiv preprint arXiv:cs/0506044},
  year   = {2007}
}

备注

accepted for publication at ISIT 2005

多播的最少网络编码

摘要

关键词

引用

备注

相关论文