基于网络编码理论及分布式存储.pptVIP

在现有通信网络中，网络节点只是对收到的信息进行存储和转发，扮演着转发器的角色。但是从信息理论的观点来说，没有理由让节点只能进行存储转发，可以让节点对多条输入边上收到的信息进行一定的线性或非线性操作（编码），然后再发送出去，起着编码器的作用。 网络编码正是根据这思想而产生的。在接收节点上，通过一定的运算，译出信源所发的信息。 1、《科学美国人》杂志（Scientific American Magazine）2007年6月，刊登了MIT科学家详细介绍了7年前诞生于香港中文大学的网络编码[1]（Network Coding：NC）理论。其中指出，网络编码是继60年前C.E.Shannon发表“通信的数学原理”后，网络通信理论的一个全新突破。C.E.Shannon解决了点对点信道的容量极限问题，而NC解决了如何达到单源对多点及多源对多点的网络通信容量极限的问题, 从而达到“最大流最小割”定理所确定的理论上限。其中文版更是发出特别报道 “特写网络编码发明人：李硕彦”. 2,传统网络通信理论把信息流当成管道中流动的水，是不可压缩的；故传统网络节点上的路由交换机只是完成存储转发功能。NC理论的划时代意义在于：提出网络路由交换节点对输入的信息流进行编码再发送，可进一步提升网络吞吐量！从而推翻了比特不能再被压缩的经典结论，指出网络信息流可以被压缩。 3、如图所示单位容量、无时延无环有向蝴蝶网络，仅适用“存储转发”方式，信宿B、C能否同时收到2比特信息？在不编码的情况下，平均吞吐量为1.5比特；若允许M点对收到的x、y编码再传输（例如简单的异或），则两个信宿通过解码可以同时收到2比特信息。可见一个简单异或操作就提高1/3通信容量，并达到该网络的理论最大容量。 4、网络编码应用前景广自诞生10来年，IEEE数据库（320万 Paper）已发表了超过35000篇NC论文，在网络通信，信息论，密码个信息相关领域产生了爆炸性影响。它同时使得组播协议及标准的制定有了理论依据。 * 在现有通信网络中，网络节点只是对收到的信息进行存储和转发，扮演着转发器的角色。但是从信息理论的观点来说，没有理由让节点只能进行存储转发，可以让节点对多条输入边上收到的信息进行一定的线性或非线性操作（编码），然后再发送出去，起着编码器的作用。 网络编码正是根据这思想而产生的。在接收节点上，通过一定的运算，译出信源所发的信息。 1、《科学美国人》杂志（Scientific American Magazine）2007年6月，刊登了MIT科学家详细介绍了7年前诞生于香港中文大学的网络编码[1]（Network Coding：NC）理论。其中指出，网络编码是继60年前C.E.Shannon发表“通信的数学原理”后，网络通信理论的一个全新突破。C.E.Shannon解决了点对点信道的容量极限问题，而NC解决了如何达到单源对多点及多源对多点的网络通信容量极限的问题, 从而达到“最大流最小割”定理所确定的理论上限。其中文版更是发出特别报道 “特写网络编码发明人：李硕彦”. 2,传统网络通信理论把信息流当成管道中流动的水，是不可压缩的；故传统网络节点上的路由交换机只是完成存储转发功能。NC理论的划时代意义在于：提出网络路由交换节点对输入的信息流进行编码再发送，可进一步提升网络吞吐量！从而推翻了比特不能再被压缩的经典结论，指出网络信息流可以被压缩。 3、如图所示单位容量、无时延无环有向蝴蝶网络，仅适用“存储转发”方式，信宿B、C能否同时收到2比特信息？在不编码的情况下，平均吞吐量为1.5比特；若允许M点对收到的x、y编码再传输（例如简单的异或），则两个信宿通过解码可以同时收到2比特信息。可见一个简单异或操作就提高1/3通信容量，并达到该网络的理论最大容量。 4、网络编码应用前景广自诞生10来年，IEEE数据库（320万 Paper）已发表了超过35000篇NC论文，在网络通信，信息论，密码个信息相关领域产生了爆炸性影响。它同时使得组播协议及标准的制定有了理论依据。 * 在分布式存储系统中，数据存储在多个存储节点中，存储数据的存储节点是不可靠的，为了能够由不可靠的存储节点提供可靠的存储服务，需要在存储系统中引入冗余。引入冗余最简单的方法就是对原始数据直接备份，直接备份虽然简单但是其存储效率和系统可靠性不高， * 而通过编码引入冗余的方法可以提高其存储效率。在目前的存储系统中，编码方法一般采用MDS(maximum distance separable)码，MDS的一类经典码字为RS码数据大小为B的文件存储在n个节点中，每个节点存储的数据量为B/k，且满足任意的k个存储节点可以恢复出原始数据，称这种特性为MDS特性，也就是说，MDS码特性：大小为B的数据存储在n个存储节点中，每