An adaptive link assignment algorithm for dynamically changing topologies

An algorithm is presented responsible for determining the network connectivity by finding schedules for establishing and disconnecting high-bandwidth satellite crosslinks that use directional antennas. The context is for a stressed satellite network. The algorithm is designed to recover from predictable link outages as well as massive failures. To minimize computational time complexity as well as to improve transient response, the authors use some known graph-theoretical algorithms. The algorithm is designed for robustness in stressed environments and handles multiple failures. Experimental results indicate rapid recovery and therefore utility in a dynamic environment.<>