基于线性网络编码技术的网络编码研究.docVIP

基于线性网络编码技术的网络编码研究 摘要：网络技术的兴起改变了科技发展的可能路径，为新的编码技术存在提供了可靠的发展模式。本文试就基于线性网络编码技术的网络编码技术进行浅要分析，通过对网络编码的分析描述，以线性网络技术为基础，剖析网络编码的可能性和可行性。 关键词：线性网络编码；网络编码 引言 编码是一种数据转换方式，一般来说，是指用预先规定的方法将包括数字、文字或是图像信息等在内的数据转化成规定的电子信号，并传递给特定受体的过程。随着互联网和计算机技术的兴起和发展，编码技术如今日趋成熟，已经在计算机、电子信息、电子通讯等领域得到了广泛的应用，并有进一步扩大的趋势。在编码是指用代码来表示各组数据资料，使其成为可利用计算机进行处理和分析的信息。GBK、ASCII等方式。 网络编码是一种基于网络本身而诞生的编码技术，这种技术出现的初衷是为了解决日益拥堵的互联网流通问题。自从人类进入了信息时代以后，互联网就成为了改变人类社会最积极的动力之一。但是，互联网的使用和发展受到客观环境的限制，包括硬件和软件在内的客观工具的完备与否，都决定了互联网能在多大程度上发挥作用。目前通过网络编码技术解决互联网拥堵问题已经成为了国内外学界的共识。 网络编码研究现状 早在上世纪五十年代，就有学者提出，通信网络端对端的最大信息流是由网络有向图的最小分割决定的，但传统路由器的存储转发模式难以达到最大流最小分割定理的上界。根据传统的理论，网络节点只是对收到的信息进行存储和转发，扮演着转发器的角色。但是从信息理论的观点来说，没有理由让节点只能进行存储转发，可以让节点对多条输入边上收到的信息进行一定的线性或非线性操作（编码），然后再发送出去，起着编码器的作用。网络编码正是根据这思想而产生的。在接收节点上，通过一定的运算，译出信源所发的信息对于已知的网络流图，从发点到收点的流量的最大值小于或等于任何一个割切的容量网络编码提出一个组播传输，信源为，接收节点集合，那么可达最高组播速率如果采用传统传输方法，可能无法达到速率。使组播传输速率达到最大网络容量的上限节省网络带宽资源消耗均衡网络负载网络鲁棒性 组播传输在发送者和每一接收者之间实现点对多点网络连接。如果一发送者同时给多个的接收者传输相同的数据，也只需复制一份的相同数据包。它提高了数据传送效率。减少了骨干网络出现拥塞的可能性网络编码是近年来兴起的一个新的研究领域，正在引起人们越来越多的重视有待进一步解决。网络编码在传输速率、负载消耗、负载均衡、鲁棒性等方面带来的深入研究。网络编码需要网络路由器具有编码功能，且现有路由算法、传输协议等需要改变基于网络编码的差错控制是一种新的差错控制思想