论文部分内容阅读
网络编码技术是近些来提出具有突破性的网络传输理论,其理论和实验方面的成果展示出了其惊人的优势和应用前景。其理论和应用的研究发展使网络编码从一个理论蓝图慢慢变成一个具体实用的技术。首先以网络编码为切入点,研究了网络编码的基本理论,然后在此基础之上着重介绍了随机线性网络编码,并阐述了随机网络编码的实现技术,网络编码在p2p中的应用,以及网络编码各种优势。接着指出了随机网络编码在p2p网络中具有很高的计算复杂度,并找出了一种全新的随机线性网络编码的优化算法---局部随机网络编码。这种算法以随机线性网络编码为基础,并结合p2p网络传输的特点,它能够极大的降低随机网络编码在p2p网络中的计算开销,同时它仍然保留了随机网络编码给p2p网络带来的多种优势。局部随机网络编码的主要思想是对于已经完成数据传输的发送结点,发送的数据包不进行随机线性网络编码;对于尚未完成数据传输的节点,其发送的所有的数据包都要进行随机线性网络编码。随机网络编码对给p2p网络带来优势的根本原因在于,随机网络编码消除了块之块之间的差别。在局部随机网络编码里面,发送的随机网络编码数据保留了这个特性,因此也就保留了随机网络编码的优势。对于已经完成数据接收的结点来,其发送的所有的数据都是不需要进行编码的,因此节省了这部分的计算开销,在进行解码时,因为其保存有一些尚未编码的这数据,这部分也不用进行解码,这也节省了计算开销。当p2p网络中完成数据传输结点越来越多的时候,整个网络的运算效率会越来越高。本文还以局部网络编码为基础设计了一个简单的p2p文件共享系统。该系统的最大特点是其加入了采用高效的局部随机线性网络编码。该算法的加入使得p2p网络更高效,更健壮。