简析线性局部网络编码以及在p2p中运用学位

论文导读：本模型16-172.2线性网络编码17-192.3随机线性网络编码19-212.4实用网络编码21-222.5随机网络编码的实现22-302.6网络编码技术在P2P网络中运用30-343局部随机线性网络34-393.1局部随机网络编码模型34-363.2局部随机网络编码可行性36-373.3局部随机网络编码的复杂度浅析37-394局部随机线性网络编码在p2p中的运用
摘要：网络编码技术是近些来提出具有突破性的网络传输论述，其论述和实验方面的成果展示出了其惊人的优势和运用前景。其论述和运用的探讨进展使网络编码以一个论述蓝图慢慢变成一个具体实用的技术。首先以网络编码为切入点，探讨了网络编码的基本论述，然后在此基础之上着重介绍了随机线性网络编码，并阐述了随机网络编码的实现技术，网络编码在p2p中的运用，以及网络编码各种优势。接着指出了随机网络编码在p2p网络中具有很高的计算复杂度，并找出了一种全新的随机线性网络编码的优化算法---局部随机网络编码。这种算法以随机线性网络编码为基础，并结合p2p网络传输的特点，它能够极大的降低随机网络编码在p2p网络中的计算开销，同时它仍然保留了随机网络编码给p2p网络带来的多种优势。局部随机网络编码的主要思想是对于已经完成数据传输的发送结点，发送的数据包不进行随机线性网络编码；对于尚未完成数据传输的节点，其发送的所有的数据包都要进行随机线性网络编码。随机网络编码对给p2p网络带来优势的根本理由在于，随机网络编码消除了块之块之间的差别。在局部随机网络编码里面，发送的随机网络编码数据保留了这个特性，由此也就保留了随机网络编码的优势。对于已经完成数据接收的结点来，其发送的所有的数据都是不需要进行编码的，由此节省了这部分的计算开销，在进行解码时，因为其保存有一些尚未编码的这数据，这部分也不用进行解码，这也节省了计算开销。当p2p网络中完成数据传输结点越来越多的时候，整个网络的运算效率会越来越高。本论文还以局部网络编码为基础设计了一个简单的p2p文件共享系统。该系统的最大特点是其加入了采取高效的局部随机线性网络编码。该算法的加入使得p2p网络更高效，更健壮。关键词：随机线性网络编码论文p2p论文优化论文
本论文由www.7ctime.com,需要论文可以联系人员哦。摘要3-4
Abstract4-7
1 绪论7-16

1.1 网络编码技术7

1.2 国内外探讨近况7-11

1.3 网络编码的优势11-13

1.4 探讨作用13-14

1.5 论文主要工作14-16

2 线性网络编码技术16-34

2.1 网络基本模型16-17

2.2 线性网络编码17-19

2.3 随机线性网络编码19-21

2.4 实用网络编码21-22

2.5 随机网络编码的实现22-30

2.6 网络编码技术在 P2P 网络中运用30-34

3 局部随机线性网络34-39

3.1 局部随机网络编码模型34-36

3.2 局部随机网络编码可行性36-37

3.3 局部随机网络编码的复杂度浅析37-39

4 局部随机线性网络编码在 p2p 中的运用39-49

4.1 覆盖网络构建历程39-40

4.2 结点数据结构40-44

4.3 编码解码历程以及算法44-45

4.4 改善的设计45-47

4.5 与纯随机网络编码 p2p 系统比较47-49

5 实验49-51
6 总结与展望51-52
7 参考文献52-57
8 致谢57