基于网络编码理论的分布式存储-精品·公开课件.pptVIP

在现有通信网络中，网络节点只是对收到的信息进行存储和转发，扮演着转发器的角色。但是从信息理论的观点来说，没有理由让节点只能进行存储转发，可以让节点对多条输入边上收到的信息进行一定的线性或非线性操作（编码），然后再发送出去，起着编码器的作用。 网络编码正是根据这思想而产生的。在接收节点上，通过一定的运算，译出信源所发的信息。 1、《科学美国人》杂志（Scientific American Magazine）2007年6月，刊登了MIT科学家详细介绍了7年前诞生于香港中文大学的网络编码[1]（Network Coding：NC）理论。其中指出，网络编码是继60年前C.E.Shannon发表“通信的数学原理”后，网络通信理论的一个全新突破。C.E.Shannon解决了点对点信道的容量极限问题，而NC解决了如何达到单源对多点及多源对多点的网络通信容量极限的问题, 从而达到“最大流最小割”定理所确定的理论上限。其中文版更是发出特别报道 “特写网络编码发明人：李硕彦”. 2,传统网络通信理论把信息流当成管道中流动的水，是不可压缩的；故传统网络节点上的路由交换机只是完成存储转发功能。NC理论的划时代意义在于：提出网络路由交换节点对输入的信息流进行编码再发送，可进一步提升网络吞吐量！从而推翻了比特不能再被压缩的经典结论，指出网络信息流可以被压缩。 3、如图所示单位容量、无时延无环有向蝴蝶网