A Destruction-Resistant Dynamic Routing Algorithm on LEO/MEO Satellite Networks

The popular off-line routing algorithm in the current satellite networks is firstly analyzed. Since it is unable to get the information on the distribution of traffic load and the link status ,routes based on these off-line routing algorithms can neither be optimized nor kept away from the destroyed links. A destruction-resistant dynamic routing algorithm is proposed to solve these defects. This algorithm first spreads out link status information all over the network at low bandwidth cost by using a cluster-based intersatellite-link-status-delivery sub-algorithm; and then a border-satellite-source-routing sub-algorithm integratedly optimizes the factors such as link status,routing handover ,and etc. Based on the Iridium system model ,an offline routing algorithm and a destruction-resistant dynamic routing emulation are also presented,the emulation results give the conclusion that the latter's performance is better,especially when part of the links break down.