Discrete Time Based Loop-Free Routing Algorithm for LEO Satellite Networks

LU Xi-cheng,BAI Jian-jun,PENG Wei,ZHU Pei-dong

DOI: https://doi.org/10.3321/j.issn:1000-436x.2005.05.002

2005-01-01

Abstract:Based on the analyses of traditional routing schemes proposed for satellite networks, a discrete time based loop-free routing algorithm (DTRA) for LEO satellite networks was developed. Focus on eliminating the possible loops caused by routing table transition between consecutive time intervals due to the inconsistent network information, a smooth routing table transition policy was introduced to guarantee that the packets would be forwarded on loop-free paths at any instant of time. At the same time, in case of link congestions and satellite failures, DTRA was also capable of routing the packets to the secondary next-hop on the backup paths. Results from the implementation complexity analysis demonstrate that the proposed algorithm had lower onboard computational, storage requirements, and no signaling overhead at all. The implementation complexity and communicational overhead were evaluated. The performance evaluation of DTRA was conducted by simulation. Furthermore, experimental results show that the new algorithm can provide optimal data transferring and has better end-to-end delay performance.