多业务DTN中基于网络编码的路由研究.pdf

《多业务DTN中基于网络编码的路由研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、软件2012年第33卷第11期SOFTⅥRE国际IT传媒品牌多业务DTN中基于网络编码的路由研究术吴凯，袁东明，胡鹤飞，冉静，李旭(北京邮电大学无线电技术与电磁兼容实验室，北京100876)摘要：在多业务延迟容忍网络DTN(DelayTolerantNetwork)ee，传统基于网络编码的传染路由算法NCER(NetworkCodingbasedEpidemicRouting)对不同业务类型的数据同时编码，这导致了编码向量长度以及目的节点等待解码时间的增加，增大了数据平均传输时延。本文针对NCER在多业务DTN中的不足，对其网络编码机制进行了改进，

2、将业务分类的思想引入到网络编码中，提出了改进的路由算法BNCER(BusinessBasedNetworkCodinginEpidemicRouting)。该算法通过对不同业务类型的数据包分别编码，避免了不同业务流之间的编码操作，从而缩短了编码向量长度，减少了目的节点等待解码时间，提高了数据传输效率。仿真结果表明，BNCER与NCER相比，在平均传输时延和投递率上都有明显的性能提升。关键词：DTN；网络编码；传染路由；多业务流中图分类号：TP393文献标识码：ADOI：10．3969／j．issn．1003—6970．2012．11．002Rese

3、archofNetworkCodingBasedRoutinginDTN’SScenariosofMulti—typeDataStreamWUKai，YUANDong—ming，HUHe—fei，RANJing，LIXu(WirelessCommunication＆EMCLab,BeijingUniversityofPostsandTelecommunications,BeijinglO0876,Chin[Abstract]InDTN’SscenariosofMulti-typeDataStream，traditionalNetworkCoding

4、BasedEpidemicRoutingwillincreasethelengthofcodingvectorandthetimeofwaitingfordecodingindestinationcode，becauseitencodespacketofdiferenttypetogethenInviewofNCER’Sdisadvantage，thisarticleproposesanimprovedNetworkCodingmechanismforNCER，applyingthebusinessbasedideastoNetworkCoding

5、andproposesBNCERroutingalgorithm．Thealgorithmisbasedontheideathatdatapacketsofthesametypeshouldbecodedtogetherinordertoavoidthelongcodingvectorlength，whichiscausedbynetworkcodingbetweenthediferentdatastreams．Moreover,theimprovedroutingreducesdecodingtimefordestinationnodeandim

6、provestheeficiencyofdatatransmission．ThesimulationresultsshowthatcomparedwithNCER，BNCERplaysbetterperformanceintheaveragetransmissiondelayandpacketdeliveryratio．[Keywords]DTN；NetworkCoding；EpidemicRouting；Multi—typeDataStream0引言先进行编码处理，从而提高了网络吞吐量。文献将网络编码和传染路由进行结合，提出了基于网络编码的传染路

7、由(NCER，随着网络技术的快速发展，出现了越来越多的新型网络，如：NetworkCodingBasedEpidemicRouting)，并通过理论分析深空通信网络、卫星中继网络、军用Adhoc网络等。这类网络和仿真实验验证了NCER路由对于网络性能的提升。文献将由于节点的移动性、稀疏性以及能量受限的特点导致链路的间网络编码应用于散发等待路由，提出了E—NCP路由，该路由在歇性通断，往往不存在稳定的端到端路径，使得传统的路由协控制消息副本冗余的同时，提高了数据投递率。文献提出的议无法适用。在这种背景下，人们提出了延时可容忍网络(DTN，LC—NCP

8、路由是对E-NCP路由进行的改进，它将中间节点的DelayTolerantNetwork)⋯的概念，并对DTN中的路由协议