Routing in networks of intersatellite links

How to characterize and implement point-to-point (i.e., unicast) routing algorithms is discussed. The characteristics of routing algorithms are first described as well as the specificities of routing in constellations of nongeostationary (NGO) satellites equipped with intersatellite links (ISLs). Then, some of the candidate algorithms displaying the characteristics identified before are simulated and evaluated for different constellations. From the simulation results, it appears that (1) from a routing perspective, constellations are not similar to terrestrial networks, and (2) the constellation geometry has a significant impact on the routing performance.

[1]  Markus Werner,et al.  ATM-Based Routing in LEO/MEO Satellite Networks with Intersatellite Links , 1997, IEEE J. Sel. Areas Commun..

[2]  Richard A. Raines,et al.  Simulation of two routing protocols operating in a low Earth orbit satellite network environment , 1997, MILCOM 97 MILCOM 97 Proceedings.

[3]  Eylem Ekici,et al.  A distributed routing algorithm for datagram traffic in LEO satelitte networks , 2001, TNET.

[4]  Markus Werner,et al.  Topological design, routing and capacity dimensioning for ISL networks in broadband LEO satellite systems , 2001, Int. J. Satell. Commun. Netw..

[5]  Lloyd Wood,et al.  Network performance of non-geostationary constellations equipped with intersatellite links , 1995 .

[6]  Yanghee Choi,et al.  Performance comparison of static routing and dynamic routing in low-Earth orbit satellite networks , 1996, Proceedings of Vehicular Technology Conference - VTC.

[7]  Fotini-Niovi Pavlidou,et al.  Performance evaluation of LEO satellite constellations with inter‐satellite links under self‐similar and Poisson traffic , 1999 .

[8]  P. R. Bell,et al.  Review of point-to-point network routing algorithms , 1986, IEEE Communications Magazine.

[9]  M. Werner,et al.  Traffic Flows and Dynamic Routing in LEO Intersatellite Link Networks. , 1997 .

[10]  H. Uzunalioglu,et al.  Probabilistic routing protocol for low Earth orbit satellite networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[11]  Christian Huitema,et al.  Routing in the Internet , 1995 .

[12]  Laurent Franck,et al.  Study of two policies for implementing routing algorithms in satellite constellations , 2000 .

[13]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[14]  Gorazd Kandus,et al.  Alternate link routing for traffic engineering in packet-oriented ISL networks , 2001, Int. J. Satell. Commun. Netw..

[15]  Christian Huitema,et al.  An Architecture for Residential Internet Telephony Service , 1999, IEEE Internet Comput..

[16]  Gerard Maral,et al.  Analysis of the impact of handover strategies on the QOS of satellite diversity based communications systems , 2000 .

[17]  Fotini-Niovi Pavlidou,et al.  Performance study of adaptive routing algorithms for LEO satellite constellations under Self-Similar and Poisson traffic , 2000, Space Commun..

[18]  Michael A. Temple,et al.  An operational and performance overview of the IRIDIUM low earth orbit satellite system , 1999, IEEE Communications Surveys & Tutorials.

[19]  Markus Werner,et al.  Capacity Dimensioning of ISL Networks in Broadband LEO Satellite Systems , 1999 .