网络编码原理及应用v2-课件精选文档.pptVIP

网络编码迷蝴蝶韦有富史婷婷李伟佳巨鹏飞杨明张楠段鹏飞祝凯捷张奇龙林恒

概要背景几个例子主要应用缺陷发展前景

提到编码，你想到什么二战时图灵捣鼓的密码机？还是喜欢玩独轮车的香农？还是实验课上怎么都稳定不下来的波形？总之，额的神哈～～

那网络编码，你又想到什么网络上的专用编码？不对！那是什么？召唤我们的蝴蝶吧!

FigureadaptedfromScientificAmerican,Chinese7/2019edition网络编码与蝴蝶问题描述A要将x、y传给B、Cx=0or1y=0or1每条link一次只能传一个bit5？Eitherxory

FigureadaptedfromScientificAmerican,Chinese7/2019editionTrafficjamStore-and-forward6

x?y=0ifx=y1ifx?yFigureadaptedfromScientificAmerican,Chinese7/2019editionDecodeyDecodexNetworkcoding(NC)7

网络编码巧妙的利用了网络的拓扑结构。背后的玄机是什么呢？插段故事！

乌龟过马路的故事Mr.Red和Mr.Green要过马路

乌龟过马路的故事Mr.Red成功过去

乌龟过马路的故事Mr.GreenOrz了……怎么破？

乌龟过马路的故事普通专家：TCP超时重传

乌龟过马路的故事不愧是专家……文艺范的编码专家这个时候看不惯了

乌龟过马路的故事他们表示超时重传什么的太不文艺了我编码，编编编~~~

乌龟过马路的故事第二只又跪了~~~不鸟它，继续发~~

乌龟过马路的故事网络编码的本质是信息扩散！！！“嘿，哥们，够了，能解码了！”

Prof.RudolfAhlswede德国UniversityofBielefel2019年已经去世，曾获IEEE香农奖章蔡宁NingCai西安电子科技大学李硕彦Shuo-YenRobertLi?香港中文大学FIEEE“网络编码迷蝴蝶”从自此牛。杨伟豪RaymondW.Yeung香港中文大学FIEEE

大牛们的开山之作2000IEEETransactionsonInformationTheory《NetworkInformationFlow》

网络编码的理论内涵点对点的最小割最大流定理:对于已知的网络流图，从发点S到收点U的流量ru的最大值小于或等于任何一个割的容量，即ru=min{cut(S,u)} 记Cu=min{cut(S,u)} 网络编码在有些条件下可以比传统方法更加逼近这个最大流。刚才蝴蝶网络就是个例子。

网络编码带来的好处使组播传输速率达到最小割最大流决定的网络容量的上限节省网络带宽资源消耗均衡网络负载提高网络鲁棒性

几个例子网络编码的种类非常多，每种有不同的设计目标和设计方式，我们只能从几个简单的例子，窥一斑而知全豹。

22CommunicationsonMars（ANCorPNC）ABABABA+B

2024/12/823RAIDsABA?BSinglebackup=NCRedundancyinDataStorage

2024/12/824DataDisksABA?BA’PerformNCoveranimaginarynetwork

DataDisksABA?BA’B’PerformNCoveranimaginarynetwork25

DataDisksABA?BA’B’A?BPerformNCoveranimaginarynetwork26

容错的编码如图AB、AC带宽为2，其余为1。任何一个link坏掉，source到destination总能保持2的最大流。

安全的编码哪个方案更容易被窃听？

网络编码的主要应用P2P编码无线网络编码分布式文件系统编码

网络编码在P2P中的应用网络编码在P2P文件共享中的应用 P2P文件共享软件BitTorrent使用网