东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2011, Vol. 32 ›› Issue (6): 795-797+801.DOI: -

• 论著 • 上一篇    下一篇

一种空间信息网多径路由算法

刘军;刘向军;叶宁;沙毅;   

  1. 东北大学信息科学与工程学院;中国软件与技术服务股份有限公司;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(10878017);;

A multipath routing algorithm for space information networks

Liu, Jun (1); Liu, Xiang-Jun (2); Ye, Ning (1); Sha, Yi (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China; (2) China National Software and Service Co., Ltd., Beijing 100081, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Liu, J.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

573

摘要： 分析空间信息网特点,提出一种多径路由算法,将网络拓扑分为骨干网和非骨干网.在骨干网内充分利用节点运行的周期性和可预知性,进行路由的静态配置,引入了节点被选概率因子,有效避免了瓶颈节点的形成;非骨干网节点因其拓扑动态变化的特点采用按需路由,减少了路由维护的开销.依据网络环境建立节点不相交多路径路由,并且在多路径间进行合理的负载均衡.在网络拓扑变化时自主维护路由,提高网络的自治性.仿真表明,算法收敛快、开销小,提高了网络的处理能力,适合空间网络环境.

关键词: 空间信息网, 路由, 星际链路, 多径, 负载均衡

Abstract: A multipath routing algorithm is proposed for space information networks on the basis of a deep interview to its characteristics. In the algorithm, a space information network topology is divided into backbone and non-backbone. Since the motions of backbone nodes are periodic and predictive, routs between them are statically configured. In the static configuration, each node is assigned a selection factor that indicates the probability to be selected in a certain route, which effectively avoids network bottleneck. Routs containing non-backbone nodes as a part are generated on demand for dramatic change of non-backbone topology, which makes overhead of rout maintaining under tight control. Multipath routing is constructed adaptively according to network environment, and a load balance mechanism is also designed to balance load among multipath. Rout maintaining automatically operates on the change of topology, which improves autonomous ability of the network. Simulation results show that the proposed algorithm has a fast convergence speed with little cost, and improves network processing ability, which indicates the algorithm well suits space information networks.

中图分类号: