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.
|