好词好句 > 网络编码

网络编码

传统的通信网络传送数据的方式是存储转发,即除了数据的发送节点和接收节点以外的节点只负责路由,而不对数据内容做任何处理,中间节点扮演着转发器的角色。

网络编码(Network Coding):

传统的通信网络传送数据的方式是存储转发,即除了数据的发送节点和接收节点以外的节点只负责路由,而不对数据内容做任何处理,中间节点扮演着转发器的角色。长期以来,人们普遍认为在中间节点上对传输的数据进行加工不会产生任何收益,然而R Ahlswede等人[1]于2000年提出的网络编码理论彻底推翻了这种传统观点。

网络编码是一种融合了路由和编码的信息交换技术,它的核心思想是在网络中的各个节点上对各条信道上收到的信息进行线性或者非线性的处理,然后转发给下游节点,中间节点扮演着编码器或信号处理器的角色。根据图论中的最大流-最小割定理[2],数据的发送方和接收方通信的最大速率不能超过双方之间的最大流值(或最小割值),如果采用传统多播路由的方法,一般不能达到该上界。R Ahlswede等人以蝴蝶网络的研究为例,指出通过网络编码,可以达到多播路由传输的最大流界,提高了信息的传输效率,从而奠定了网络编码在现代网络通信研究领域的重要地位。

网络编码技术自七年前诞生以来,可以说基本上藏身于各大学和实验室中而鲜为人知。这是一种编码算法,支持者们声称它可以将现有的网络吞吐量提高一倍,同时还能改善网络的可靠性和防范攻击的能力。网络编码技术最热心的支持者们说,该技术将会引发网络的下一代革命;其他人则认为,网络编码技术更有可能会潜移默化地改变目前基于路由的网络架构。

网络编码的工作原理是把不同的信息转化成位数更小的"痕迹",然后在目标节点进行演绎还原,这样就不必反复传输或者复制全部信息了。痕迹可以在多个中间节点间的多条路径上反复传递,然后再被送往最终的目的端点。它不需要额外的容量和路由-只需把信息的痕迹转换成位流即可,而这种转换现有的网络基础设施是可以支持的。

研究人员承认,窃听方式与xor位流概念的混合可能会引发对安全性的担忧。

但是麻省理工学院的Medard却认为,网络编码在执行过程中伪装了数据,并且能有效地承载数据,所以实际上增强了信息的安全性,要比在网络上传输不可破译的算法流的传统加密技术更安全。

"在你做这种数据包的混合时,其本身就具备了数据隐藏的性能。"Medard说。"比如有两个位组A和B,对两个位组执行xor操作,从得出的结果中哪个位组的数据你都看不到。你可能知道其中的某些位的值,但你却不可能还原出A位组的数据,除非你完全知道B位组的数据。"

她说,网络编码技术还能在P2P传输中检测恶意"污染"攻击,并纠正错误。

当然,还需要做大量的工作,以便确定网络编码对于安全的影响。至于网络编码能否在互联网这种共享基础设施中最终取代路由器,也同样还需要解决很多问题才行。比如说,客户必须知道,当信息在共享网络中不能够进行混合的时候该如何实施网络编码;他们还需要注意网络编码在有线和无线基础设施中的细微差别;而业界必须能够找出某种办法,当运营商把不同客户的不同流量相互混合时,客户到底应该如何付费。

Medard说,她和其他研究人员一起正在考虑解决这些问题的办法,继续探索改进网络的各种途径,以便让网络成为人类社会不可或缺的组成部分。

1.《network coding theory》2006 R.W. Yeung, S.-Y.R. Li, N. Cai, and Z. Zhang

2.《network coding:an introduction》2007 Tracey Ho,Desmond S. Lun

3.《Information Theory and Network Coding》2008 Raymond W. Yeung等

4.《Network Coding Fundamentals》2007 Christina Fragouli,Emina Soljanin

5.《Network Coding Applications》2007 Christina Fragouli,Emina Soljanin

6 .Network Coding: Fundamentals and Applications 2011,11,11 Muriel Medard, Alex Sprintson ,Sachin Katti,Baochun Li ,Tracey Ho等删去此段。

7.《信息论与网络编码(翻译版)(加拿大)杨伟豪 著 蔡宁等 译

All rights reserved Powered by 好词好句 www.9512.net

copyright ©right 2010-2021。
好词好句内容来自网络,如有侵犯请联系客服。zhit325@126.com