延迟容忍网络中基于分离时间和副本控制的路由算法-北京邮电大学学报.pdfVIP

2011年4月 北 京 邮 电 大 学 学 报 Apr.2011 第34卷 第2期 Journal of Beijing University of Posts and Telecommunications Vol.34 No.2 摇 摇 文章编号:1007鄄5321(2011)02鄄0113鄄05 延迟容忍网络中基于分离时间和副本控制的路由算法 1,2 2 1 1 刘期烈 ,摇 潘英俊 ,摇 李摇 云 ,摇 王摇 祥 (1郾 重庆邮电大学 移动通信重点实验室,重庆400065;2郾 重庆大学 光电技术及系统教育部重点实验室,重庆400044) 摘要:延迟容忍网络中,基于历史消息转发路由协议可根据节点的历史统计信息对下一跳节点进行预测估计,以此 判断转发和存储信息的最佳时机,避免信息盲目转发. 为此,针对典型sprayandfocus协议选择中间节点的盲目性, 将“分离时间冶和“副本控制冶运用于路由选择、缓存管理和组播方式中,可较好地节约资源,并提高通信效率.仿真 结果表明,改进后的协议有效地提高了网络交付率,减小了端到端的时延. 关摇 键摇 词:延迟容忍网络;分离时间;副本控制;缓存管理;组播路由 中图分类号:TN929郾53摇 摇 摇 摇 文献标志码:A A Routing Algorithm Based on Separation Time and Copy Control in Delay Tolerant Network 1,2 2 1 1 LIU Qi鄄lie ,摇 PAN Ying鄄jun ,摇 LI Yun ,摇 WANG Xiang (1.Key Laboratory of Mobile Communication Technology,Chongqing University of Posts and Telecommunications,Chongqing400065,China; 2.The Key Laboratory of OptoElectronicsTechnology and System,Ministry of Education,Chongqing University,Chongqing400044,China) Abstract:Delay tolerant network routing protocol isanalyzed based on historical informationforwarding, according to the history of statisticsforecast estimateson the next hop node,forwarding and storaging in鄄 formation tojudge the best time. It avoids blindly forwarding information. The typical spray and focus protocol choice blindness among nodes,the “separation time冶 and “copy control冶 is applied to routing buffer management andmulticast mode. It doesgoodto conservationof resourcesandimprovescommuni鄄 cation efficiency. Simulations show that the improved protocols effectively improve delivery ratio and shorten the message delivery delay.