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

A Multipath Routing Algorithm for Space Information Networks

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

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.