基于网络编码的机会网络高效路由算法

摘要：

针对采用Epidemic机制的机会网络路由算法在数据分组传送阶段存在通信冗余的问题，提出了一种基于网络编码的高效路由算法--NCBER(network-coding-based epidemic routing）。NCBER在传送数据分组的过程中使用主动异或网络编码和多播，并取消了 Request（请求）控制分组，从而减少数据分组的转发次数和控制分组数量，降低网络开销，缩短分组传输时延。理论分析和仿真结果表明，NCBER 算法在网络开销和数据分组端到端时延性能方面优于经典的Epidemic路由算法及其改进算法MRRMR（message redundancy removal of multi-copy routing），并且使数据传送成功率保持在100%。

关键词：机会网络、路由算法、网络编码、多播、网络开销

分类号：TP393.4(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60972068；教育部留学回国人员科研启动基金资助项目2010-1561；重庆市自然科学基金资助项目cstc2012jjA40051；重庆市科委重点实验室专项基金资助项目D2011-24@@@@The National Natural Science Foundation of China60972068;The Scientific Research Starting Foundation for Returned Overseas Chinese Scholars2010-1561;The Natural Science Foundation of Chongqingcstc2012jjA40051;The Special Fund of Chongqing Key Laboratory CSTCD2011-24

在线出版日期：2013-10-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：18-25