基于网络编码的机会网络路由综述

《基于网络编码的机会网络路由综述》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于网络编码的机会网络路由综述　　摘要：网络编码允许通信节点对接收到的消息进行编码处理，能够在一定程度上提高网络吞吐量，增强通信安全性。机会网络基于移动节点，面向动态拓扑结构组织、实现通信的特点，使其成为现代网络通信的发展趋势。但是机会网络投递率与消息副本数间的矛盾，严重制约着机会网络通信技术的推进。将网络编码技术应用到机会网络路由设计中，可以降低机会网络通信的消息副本数，提高投递率。详细描述了随机线性编码等几种网络编码在机会网络路由设计中的典型应用，并提出了网络编码在机会网络中的发展展望。　　

2、关键词：网络编码；机会网络；随机线性编码；投递率　　中图分类号：TP393文献标志码：A文章编号：1006-8228（2016）11-25-04　　Thesurveyofopportunisticnetworkroutingbasedonnetworkcoding　　BaiLin1，HeXin1，2，HeMingshu1　　（1.SchoolofComputerandInformationEngineering，HenanUniversity，Henan，Kaifeng475001，China；

3、2.SchoolofSoftware，HenanUniversity）　　Abstract：Networkcodingallowsthecommunicationnodestoencodethereceivedmessages，whichcanimprovethenetwork10throughputandenhancethecommunicationsecurity.Theopportunisticnetworkisbasedonthemobilenode，andorganizationand

4、implementationofcommunicationbasedondynamictopology，whichmakeitthedevelopmenttrendofthemodernnetworkcommunication.However，thecontradictionbetweenthedeliveryrateandthenumberofmessagecopiesseriouslyrestrictstheadvanceoftheopportunisticnetworkcommunicat

5、iontechnology.Theapplicationofnetworkcodingtechnologyintheroutingdesignofopportunisticnetworkcanreducethenumberofmessagecopiesandimprovethedeliveryrate.Thispaperdescribesthetypicalapplicationofnetworkcoding，suchasrandomlinearcodingandsoon，intheroutin

6、gdesignofopportunisticnetwork，andputsforwardthedevelopmentprospectofnetworkcodingintheopportunisticnetwork.　　Keywords：networkcoding；opportunisticnetwork；randomlinearcoding；deliveryrate　　0引言　　网络编码概念起源于R.Ahlswede等人于2000年发表在IEEEtrans-IT上的一篇题为“网络信息流”的文章。

7、网络编码[1]是指对于在网络中传播的消息，数据传输节点对其不再仅仅执行存储转发，而是可以对接收到的消息进行编码与译码的处理，使得单次传输的信息量增大，可以提高整个网络的性能，进而提高数据传输效率。10　　根据节点对消息执行不同的操作处理，网络编码可分为两种：①网络节点对消息的处理，有线性网络编码和非线性网络编码；②网络节点对消息编码系数的处理，有随机性网络编码和确定性网络编码。网络编码采用“存储-编译码-转发”的方式进行数据的传输，在机会网络[2]中，通信节点的存储、携带、转发消息为网络编码的实

8、现提供了极大的便利条件，因此在共享输出链路的网络环境下，结合适当的网络编码方案对机会网络吞吐量的提升、网络性能的优化、传输效率的提高等，都提供了良好的基础。本文介绍几种结合网络编码的路由算法在机会网络中的应用。　　1主动异或创建编码机制10　　机会网络路由传输算法中的Epidemic路由机制在节点相遇的过程中操作如图1所示，网络中节点A、B、C相遇后互相交互维护概要向量，然后再发送Request请求，最后进行数据传输。基于Epidemic路由传输的基本思想是复制转发，通过这种传输策略会使网络中存