容迟容断网络中基于拓扑的双时隙路由算法  

Topology-based Double Slot Routing Algorithm in Delay/Disruption-Tolerant Network

作　　者：王兴伟[1] 魏永涛[1] 黄敏[1] 王军伟[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819

出　　处：《东北大学学报（自然科学版）》2013年第8期1069-1072,1095,共5页Journal of Northeastern University(Natural Science)

基　　金：国家杰出青年科学基金资助项目(61225012);国家自然科学基金资助项目(61070162;71071028;70931001);高等学校博士学科点专项科研基金优先发展领域资助课题(20120042130003);高等学校博士学科点专项科研基金资助项目(20100042110025;20110042110024);工信部物联网发展专项资金资助项目;中央高校基本科研业务费专项资金资助项目(N110204003;N120104001.)

摘　　要：在公交车载网络等类型的容迟容断网络中,可以依靠全部或者部分网络拓扑信息进行路由计算.提出一种基于拓扑信息的双时隙路由算法.该算法将网络周期离散为时隙,计算路由时,采用当前时隙和下一时隙(即双时隙)内均有效的路径作为候选路径,从而保证多数业务在链路失效前完成转发.以传输延时和延时抖动率为依据,从当前和下一时隙内均有效的路径中优选路径,以容忍可预测的链路中断;通过提供备用路径,以容忍不可预测的链路中断,保证传输的可靠性和稳定性.对上述算法进行了仿真实现和性能分析,结果表明,该算法能容忍链路中断,报文递交率较高,平均传输延时较低.In delay/disruption-tolerant network（DTN） such as city bus network,all or part of the topological information can be used for routing calculation.A topology-based double slot routing（DSR） algorithm for the DTN is proposed.The DSR algorithm divides the DTN cycle into time slots.The best path is selected from valid paths in the current and next slots.It can thus ensure that most traffic transmission are completed before link interruption and offer tolerance to predictable link interruption.In path choosing,the DSR algorithm uses transmission delay and delay jitter rate as path parameters to ensure transmission reliability and stability.It also exploits alternate paths to provide tolerance for unpredictable link interruption.Simulation and performance analysis are performed,and the results show that the as-proposed algorithm is link-interruption-tolerant with higher message delivery ratio and lower average transmission delay.

关 键 词：容迟容断网络 路由 拓扑信息 双时隙 延时 延时抖动率 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]