I. Introduction
The ever-increasing demand for ubiquitous connectivity and coverage are fueling the development of satellite-based Non-Terrestrial Network (NTN) as an effective supplementary solution to existing terrestrial networks in providing services over uncovered or under-served geographical areas. The uniqueness of satellite networks lie in their capability to provide wide coverage and connectivity over the regions that are expensive or difficult to cover with terrestrial networks (i.e., rural areas, vessels, airplanes, deserts etc.). Given the reliance of the world economy on satellite networks, having a fast, reliable, and efficient connection is one of the most important requirements of the network [1]. Routing algorithms, which design the path through which packets are routed from source to destination, thus become an important constraint in satellite networks [2].