A "Near-Optimum" Multiple Path Routing Algorithm for Space-Based SDI Networks
- 1 January 1987
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 0578-0584
- https://doi.org/10.1109/milcom.1987.4795271
Abstract
This paper presents an adaptive routing algorithm for a mid-course, space-based SDI architecture. The goals include rapid recovery from both predictable and unpredictable outages as well as load balancing. Robust operation is critical. The routing table update algorithm is distributed, and it produces loop-free routes from periodic topology update information. In addition, multiple routes are found from source to destination nodes. This allows load splitting among these routes to achieve more effective load balancing. A heuristic is used to distribute the load among these routes. The basic algorithm also provides a mechanism to provide path diversity for added survivability. Recovery from failures detected locally occurs immediately through the use of alternate routes and an event-driven failure recovery algorithm. Simulation results are presented to demonstrate the algorithm behavior.Keywords
This publication has 3 references indexed in Scilit:
- The New Routing Algorithm for the ARPANETIEEE Transactions on Communications, 1980
- A Minimum Delay Routing Algorithm Using Distributed ComputationIEEE Transactions on Communications, 1977
- A note on two problems in connexion with graphsNumerische Mathematik, 1959