多层卫星网络链路中断容忍路由策略设计.pdfVIP

第 32 卷第 8 期 电 子 与 信 息 学 报 Vol.32No.8 2010 年 8 月 Journal of Electronics Information Technology Aug..2010 多层卫星网络链路中断容忍路由策略设计 郭炎鑫 郑 刚 (中国科学院软件研究所综合信息系统技术国家重点实验室 北京 100190) 摘 要：链路中断和接续对卫星网络路由有重要影响，该文针对多层卫星网络，设计了链路中断容忍路由策略，利 用非均匀时间段内卫星网络拓扑结构的可预测性进行路由表计算，采取动态的拥塞控制机制和洪泛策略，解决由于 卫星运动、通信设备故障引发链路中断情况下的路由问题。仿真结果表明，该路由策略具有较高的链路利用率，能 够减少动态路由计算中时延信息收集和星上路由表生成给卫星节点带来的时空开销。 关键词：多层卫星网络；时延可容忍网络；中断可容忍性；星间链路；路由算法 中图分类号：TN927 文献标识码： A 文章编号：1009-5896(2010)08-1892-06 DOI: 10.3724/SP.J.1146.2009.01048 Design of a Link Disruption Tolerant Routing Strategy in Multilayered Satellite Network Guo Yan-xin Zheng Gang (Institute of Software Chinese Academy of Sciences, State Key Laboratory of Integrated Information System Technology, Beijing 100190, China) Abstract: Link disruption and connection have a considerable impact on satellite networks routing issues. A link disruption tolerant routing strategy is proposed for multilayered satellite networks. In this strategy, the route table is calculated by means of the topology predictability of satellite networks in nonuniform slots to resolve the routing problems under link disruption circumstances caused by satellite movements, and a dynamic congestion control mechanism and a flood strategy are suggested to ensure the packets’ correct forwarding during system failure period. The simulation results show that this strategy has higher link utilization and less time-space cost of dynamic route calculation, including delay information collection and route table generation. Key words: Multi-layered satellite network; Delay Tolerant Net