第9章 网络编码理论.pptxVIP

  • 1
  • 0
  • 约1.45万字
  • 约 71页
  • 2026-11-18 发布于陕西
  • 举报

第9章网络编码理论

主要内容9.1网络编码理论简介9.2网络编码性能分析9.3网络编码的基本原理9.4网络编码的构造算法

主要内容9.1网络编码理论简介9.2网络编码性能分析9.3网络编码的基本原理9.4网络编码的构造算法9.1.1网络编码理论的提出9.1.2网络编码的基本概念9.1.3网络编码的研究现状

9.1.1网络编码理论的提出1956年,信息论的创立者香农就在其发表的一篇重要论文《ANoteontheMaximumFlowThroughaNetwork》中明确指出:通信网络端到端的最大信息流是由网络有向图模型的最小割决定的。但由于传统路由器的存储转发模式难以实现多播的最大流容量,使得香农提出的这一理论上限在很长时间里都显得遥不可及。2000年,R.ahlswede、蔡宁、李硕彦和杨伟豪等人在其论文《NetworkInformationFlow》中提出了“网络编码”这一新概念,首次将编码和路由有机地融为一体,建立了一种全新的网络体系结构,不仅解决了广播路由这一信息论中的经典难题,而且使得达到多播网络容量的理论上限成为可能。

9.1.1网络编码理论的提出2003年,李硕彦、杨伟豪和蔡宁又在其论文《LinearNetwor

文档评论(0)

1亿VIP精品文档

相关文档