Galor: Global view assisted localized fine-grained routing for LEO satellite networks

Abstract

Low Earth Orbit (LEO) satellite networks have been expected to provide global coverage for Internet services with immediacy requirements. The dynamics of an LEO satellite network topology induce the challenges of achieving efficient content retrieval. This article takes an initial step toward achieving efficient content retrieval in LEO satellite networks from the routing perspective. We start with investigating the topology characteristics of LEO satellite networks in terms of the deterministic neighbor relation and the intermittent inter-satellite links. We then propose a Global view Assisted Localized fine-grained Routing (GALOR), which is an information-centric routing mechanism customized to LEO satellite networks. Specifically, GALOR disseminates the link state within a predefined range instead of the entire constellation, incurring less convergence time and control overhead. Therefore, GALOR can calculate the routing table (to guide interest forwarding) based on the local link state and the global neighbor relations. Moreover, GALOR improves the forwarding method of the information-centric routing by reconstructing a failed Pending Interest Table (PIT) entries in response to occasional link failures. Our packet-level experiments show that GALOR outperforms state-of-the-art mechanisms (up to 103.4%) in terms of average packet delivery ratio in content-sharing.