Advanced routing in interplanetary backbone network
Ge Xu, Min Sheng, Chengke Wu · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2007
Interplanetary (IPN) Internet is a communication infrastructure providing communication services for scientific data delivery and navigation services for the explorer spacecrafts and orbiters of the future deep space missions. The interplanetary backbone network has the unique characteristics hence routing through the backbone network present many challenges that are not presented in traditional networks. Some routing algorithms have been proposed, in which, LPDB integrates the shortest path algorithm and the directional broadcast method to guarantee fast and reliable message delivery. Through this mutipath routing strategy, unpredictable link failures is addressed, but additional network overhead is introduced. In this paper, we propose an improvement of the LPDB named ALPDB in which the source could adaptively decide the next-hop nodes according to the link condition, hence reduce the network overhead. We model this algorithm on the network simulation platform of OPNET and compare it with other applicable algorithms in data passing ratio, data delay and network overhead. The result indicates that the ALPDB algorithm could not only guarantee reliable message delivery, but also decrease the cost significantly.