Contact-aware Multiple-Layer CHORD for routing in Large-scale Satellite Networks

Large-scale satellite network attracts wide attentions of research community within the coming developments of next-generation networks. Considering the large expansion of the number of nodes in satellite networks, storing and updating global routing tables is almost impossible. Besides, the link state among nodes is more complex with a dynamic topology. To address above issues, we study the distributed routing problem in a large-scale satellite network. In this paper, we propose a routing mechanism in large-scale satellite networks based on Chord, which consists of a well-designed multiple-layer Chord architecture with a set of identification mapping schemes, a contact-based multi-layer finger table, an efficient path lookup algorithm and a routing table update algorithm, respectively. Via simulation results, it could be verified that under different satellite network scales, the proposed routing mechanism in this paper can achieve better end-to-end latency and update overhead.