Performance analysis of routing algorithms in satellite network under node failure scenarios

Satellite networks provide global coverage and can take a wide range of multimedia services. Routing algorithm performance is critical for satellite network business and is always considered an important step for using the satellite networks. Although a lot of research has been done on the performance of satellite routing algorithm in normal condition, the performance under node failure scenarios is seldom discussed. In this paper, number of tests is designed to evaluate delay, loss rate performances of routing algorithms that include SPF, DRA, and SGRP. The key of the tests is focusing on the performance in single satellite node failure and random node failures scenarios. Moreover, a novel error path measure is proposed and realized to analyze the convergence performance of these algorithms. It is found that, node failure in the minimum horizontal ring may bring about more error paths. DRA performance may suffer severe degeneration at large damage condition.