research-article

Internet backbones in space

Authors:

Giacomo Giuliari,

Adrian Perrig, and

Ankit SinglaAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 50, Issue 1

Pages 25 - 37

https://doi.org/10.1145/3390251.3390256

Published: 23 March 2020 Publication History

Abstract

Several "NewSpace" companies have launched the first of thousands of planned satellites for providing global broadband Internet service. The resulting low-Earth-orbit (LEO) constellations will not only bridge the digital divide by providing service to remote areas, but they also promise much lower latency than terrestrial fiber for long-distance routes. We show that unlocking this potential is non-trivial: such constellations provide inherently variable connectivity, which today's Internet is ill-suited to accommodate. We therefore study cost-performance tradeoffs in the design space for Internet routing that incorporates satellite connectivity examining four solutions ranging from naively using BGP to an ideal, clean-slate design. We find that the optimal solution is provided by a path-aware networking architecture in which end-hosts obtain information and control over network paths. However, a pragmatic and more deployable approach inspired by the design of content distribution networks can also achieve stable and close-to-optimal performance.

References

[1]

Tom Anderson, Ken Birman, Robert Broberg, Matthew Caesar, Douglas Comer, Chase Cotton, Michael J. Freedman, Andreas Haeberlen, Zachary G. Ives, Arvind Krishnamurthy, William Lehr, Boon Thau Loo, David Mazières, Antonio Nicolosi, Jonathan M. Smith, Ion Stoica, Robbert van Renesse, Michael Walfish, Hakim Weatherspoon, and Christopher S. Yoo. 2013. The NEBULA Future Internet Architecture. In The Future Internet, Alex Galis and Anastasius Gavras (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 16--26.

[2]

Bobby Bhattacharjee et al. 2006. Postmodern Internetwork Architecture. Technical Report. The University of Kansas.

[3]

Debopam Bhattacherjee, Waqar Aqeel, Ilker Nadi Bozkurt, Anthony Aguirre, Balakrishnan Chandrasekaran, P. Brighten Godfrey, Gregory Laughlin, Bruce Maggs, and Ankit Singla. 2018. Gearing up for the 21st century space race. In Proceedings of the 17th ACM Workshop on Hot Topics in Networks - HotNets '18. ACM Press.

Digital Library

[4]

Chao Chen, Eylem Ekici, and Ian F. Akyildiz. 2002. Satellite grouping and routing protocol for LEO/MEO satellite IP networks. In Proceedings of the 5th ACM international workshop on Wireless mobile multimedia - WOWMOM '02. ACM Press.

Digital Library

[5]

Roman Chertov and Kevin Almeroth. 2010. Using BGP in a satellite-based challenged network environment. SECON 2010 - 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks 2 (2010).

[6]

CNBC. 2019. SpaceX valuation rises to $33.3 billion as investors look to satellite opportunity. https://www.cnbc.com/2019/05/31/spacex-valuation-33point3-billion-after-starlink-satellites-fundraising.html. (2019).

[7]

Inigo del Portillo, Bruce Cameron, and Edward Crawley. 2018. Ground segment architectures for large LEO constellations with feeder links in EHF-bands. In 2018 IEEE Aerospace Conference. IEEE.

[8]

Inigo del Portillo, Bruce G. Cameron, and Edward F. Crawley. 2019. A technical comparison of three low earth orbit satellite constellation systems to provide global broadband. Acta Astronautica 159 (jun 2019), 123--135.

[9]

Inigo del Portillo, Marc Sanchez, Bruce Cameron, and Edward Crawley. 2016. Architecting the ground segment of an optical space communication network. In 2016 IEEE Aerospace Conference. IEEE.

[10]

United Nations DESA / Population Division. 2019. World Urbanization Prospects 2018. https://population.un.org/wup/Download/. (2019).

[11]

A Dul. 2006. Global IP network mobility using Border Gateway Protocol (BGP). Technical Report. Connexion by Boeing. 1--9 pages.

[12]

E. Ekici, I. F. Akyildiz, and M. D. Bender. 2000. Datagram routing algorithm for LEO satellite networks. In Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064). IEEE.

[13]

E. Ekici, I.F. Akyildiz, and M.D. Bender. 2001. Network layer integration of terrestrial and satellite IP networks over BGP-S. In GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270). IEEE.

[14]

Eylem Ekici and Chao Chen. 2004. BGP-S: A Protocol for Terrestrial and Satellite Network Integration in Network Layer. Wireless Networks 10, 5 (Sept. 2004), 595--605.

Digital Library

[15]

O. Ercetin, S. Krishnamurthy, Son Dao, and L. Tassiulas. 2000. A predictive QoS routing scheme for broadband low Earth orbit satellite networks. In 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525). IEEE.

[16]

Daniel Fischer, David Basin, Knut Eckstein, and Thomas Engel. 2013. Predictable Mobile Routing for Spacecraft Networks. IEEE Transactions on Mobile Computing 12, 6 (June 2013), 1174--1187.

Digital Library

[17]

Daniel Fischer, David Basin, and Thomas Engel. 2008. Topology dynamics and routing for predictable mobile networks. In 2008 IEEE International Conference on Network Protocols. IEEE.

Digital Library

[18]

P. Brighten Godfrey, Igor Ganichev, Scott Shenker, and Ion Stoica. 2009. Pathlet routing. ACM SIGCOMM Computer Communication Review 39, 4 (Aug. 2009), 111.

Digital Library

[19]

Vidyashankar V Gounder, Ravi Prakash, and Hosame Abu-Amara. 1999. Routing in LEO-based satellite networks. 1999 IEEE Emerging Technologies Symposium. Wireless Communications and Systems (IEEE Cat. No.99EX297) (1999), 22.1--22.6.

[20]

Mark Handley. 2018. Delay is Not an Option. In Proceedings of the 17th ACM Workshop on Hot Topics in Networks - HotNets '18. ACM Press.

Digital Library

[21]

Space Exploration Holdings. 2018. SpaceX NGSO constellation FCC filing, SAT-LOA-20161115-00118. (2018).

[22]

IETF. 2019. Path Aware Networking RG (panrg). https://datatracker.ietf.org/rg/panrg/about/. (2019).

[23]

W. Ivancic, W. M. Eddy, D. Stewart, L. Wood, J. Northam, and C. Jackson. 2007. Experience with Delay-Tolerant Networking from orbit. International Journal of Satellite Communications and Networking 28, 5-6 (2007), 335--351.

[24]

David B Johnson, David A Maltz, and Yih-Chun Hu. 2007. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks for IPv4. RFC 4728.

[25]

Farooq Khan. 2015. Mobile Internet from the Heavens. (2015).

[26]

Tobias Klenze, Giacomo Giuliari, Christos Pappas, Adrian Perrig, and David Basin. 2018. Networking in Heaven as on Earth. In Proceedings of the 17th ACM Workshop on Hot Topics in Networks - HotNets '18. ACM Press.

Digital Library

[27]

Zhihao Li, Dave Levin, Neil Spring, and Bobby Bhattacharjee. 2018. Internet anycast. In Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication - SIGCOMM'18. ACM Press.

Digital Library

[28]

S. A. M. Makki, Niki Pissinou, and Philippe Daroux. 2003. LEO satellite communication networks - a routing approach. Wireless Communications and Mobile Computing 3, 3 (2003), 385--395.

[29]

Roy Mauger and Catherine Rosenberg. 1997. QoS guarantees for Multimedia Services on a TDMA-based Satellite Network. IEEE Communications Magazine (1997).

Digital Library

[30]

Craig Mellow. 2004. The Rise and Fall and Rise of Iridium. https://www.airspacemag.com/space/the-rise-and-fall-and-rise-of-iridium-5615034/. (Sept. 2004).

[31]

W. D. Nordhaus and X. Chen. 2016. Global Gridded Geographically Based Economic Data (G-Econ), Version 4. (2016).

[32]

National Oceanic and Atmospheric Administration. 2019. Global Forecast System Analysis (GFS-ANL). https://www.ncdc.noaa.gov/data-access/model-data/model-datasets/global-forcast-system-gfs. (2019).

[33]

Department of Defense. 2019. Facilities Pricing Guide. https://www.wbdg.org/ffc/dod/uniffed-facilities-criteria-ufc/ufc-3-701-01. (2019).

[34]

Charles E Perkins and Elizabeth M Royer. 1999. Ad hoc On-Demand Distance Vector Routing. RFC 3561. 90--100 pages.

Digital Library

[35]

Adrian Perrig, Pawel Szalachowski, Raphael M. Reischuk, and Laurent Chuat. 2017. SCION: A Secure Internet Architecture. Springer International Publishing.

[36]

Z. Qingling and J. Li. 2006. Rain Attenuation in Millimeter Wave Ranges. In 2006 7th International Symposium on Antennas, Propagation EM Theory. 1--4.

[37]

Barath Raghavan and Alex C. Snoeren. 2004. A system for authenticated policy-compliant routing. ACM SIGCOMM Computer Communication Review 34, 4 (oct 2004), 167.

Digital Library

[38]

B. Raghavan, P. Verkaik, and A.C. Snoeren. 2009. Secure and Policy-Compliant Source Routing. IEEE/ACM Transactions on Networking 17, 3 (jun 2009), 764--777.

Digital Library

[39]

M Rajanna, Shiva Murthy, and Kantharaju H C. 2007. Satellite Networks Routing Protocol Issues and Challenges: A Survey. International Journal of Innovative Research in Computer and Communication Engineering 2 (05 2007), 153.

[40]

Ankit Singla, Balakrishnan Chandrasekaran, P. Brighten Godfrey, and Bruce Maggs. 2014. The Internet at the Speed of Light. In Proceedings of the 13th ACM Workshop on Hot Topics in Networks (HotNets-XIII). ACM, New York, NY, USA, 1:1--1:7.

Digital Library

[41]

Brian Trammell, Jean-Pierre Smith, and Adrian Perrig. 2018. Adding Path Awareness to the Internet Architecture. IEEE Internet Computing 22, 2 (Mar 2018), 96--102.

[42]

Joe Vanderpoorten, Julie Cohen, Jay Moody, Charles Cornell, Arnold Streland, and Steve Breese. 2012. Transformational Satellite Communications System (TSAT) lessons learned: Perspectives from TSAT program leaders. In MILCOM 2012 - 2012 IEEE Military Communications Conference. IEEE.

[43]

Markus Werner. 1997. A Dynamic Routing Concept for ATM-based Satellite Personal Communication Networks. IEEE Journal on Selected Areas in Communications (1997).

Digital Library

[44]

Wired. 2019. SpaceX Is Banking on Satellite Internet. Maybe It Shouldn't. https://www.wired.com/story/spacex-starlink-satellite-internet/. (2019).

[45]

Florian Wohlfart, Nikolaos Chatzis, Caglar Dabanoglu, Georg Carle, and Walter Willinger. 2018. Leveraging interconnections for performance. In Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication - SIGCOMM '18. ACM Press.

Digital Library

[46]

Lloyd Wood. 1995. Network performance of non-geostationary constellations equipped with intersatellite links. (1995), 129. http://info.ee.surrey.ac.uk/Personal/L.Wood/publications/MSc-thesis/wood-msc-thesis.pdf

[47]

Lloyd Wood. 2001. Internetworking with satellite constellations. Ph.D. Dissertation. University of Surrey.

[48]

Lloyd Wood. 2003. Satellite Constellation Networks. In Internetworking and Computing Over Satellite Networks. Springer US, 13--34.

[49]

Yipeng Wu, Zhihua Yang, and Qinyu Zhang. 2015. A Novel DTN Routing Algorithm in the GEO-Relaying Satellite Network. In 2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN). IEEE.

Digital Library

[50]

Xiaowei Yang, David Clark, and Arthur W. Berger. 2007. NIRA: A New Inter-Domain Routing Architecture. IEEE/ACM Transactions on Networking 15, 4 (Aug. 2007), 775--788.

Digital Library

[51]

Yuan Yang, Mingwei Xu, Dan Wang, and Yu Wang. 2016. Towards Energy-Efficient Routing in Satellite Networks. IEEE Journal on Selected Areas in Communications 34, 12 (dec 2016), 3869--3886.

Digital Library

[52]

Zengyin Yang, Hewu Li, Qian Wu, and Jianping Wu. 2018. Analyzing and optimizing BGP stability in future space-based internet. In 2017 IEEE 36th International Performance Computing and Communications Conference, IPCCC 2017. IEEE, 1--8.

Cited By

Li YLiu LLi HLiu WChen YZhao WWu JWu QLiu JLai ZGanesan DShi W(2024)Stable Hierarchical Routing for Operational LEO NetworksProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3649362(296-311)Online publication date: 29-May-2024
https://dl.acm.org/doi/10.1145/3636534.3649362
Lu TDing XShang JZhao PZhang H(2024)DoSat: A DDoS Attack on the Vulnerable Time-Varying Topology of LEO Satellite NetworksApplied Cryptography and Network Security10.1007/978-3-031-54773-7_11(265-282)Online publication date: 5-Mar-2024
https://dl.acm.org/doi/10.1007/978-3-031-54773-7_11
Tanveer HPuchol MSingh RBianchi ANithyanand RRossi DSecci SBonaventure OQiu L(2023)Making Sense of Constellations: Methodologies for Understanding Starlink's Scheduling AlgorithmsCompanion of the 19th International Conference on emerging Networking EXperiments and Technologies10.1145/3624354.3630586(37-43)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3624354.3630586
Show More Cited By

Index Terms

Internet backbones in space
1. Networks

Recommendations

Exploring the "Internet from space" with Hypatia
IMC '20: Proceedings of the ACM Internet Measurement Conference

SpaceX, Amazon, and others plan to put thousands of satellites in low Earth orbit to provide global low-latency broadband Internet. SpaceX's plans have matured quickly, such that their underdeployment satellite constellation is already the largest in ...
Read More
Routing Space Internet Based on Dijkstra's Algorithm
NSWCTC '10: Proceedings of the 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing - Volume 02

Earth observation data will be moved through satellite constellations to ground stations by space internet. Routing observation traffic in this environment is constrained by factors such as satellite orbits, satellite capabilities, observation schedules,...
Read More
On inferring autonomous system relationships in the internet

The Internet consists of rapidly increasing number of hosts interconnected by constantly evolving networks of links and routers. Interdomain routing in the Internet is coordinated by the Border Gateway Protocol (BGP). BGP allows each autonomous system (...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 50, Issue 1

January 2020

65 pages

ISSN:0146-4833

DOI:10.1145/3390251

Editor:
Olivier Bonaventure
UCLouvain, Belgium

Issue’s Table of Contents

Copyright © 2020 Copyright is held by the owner/author(s).

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 March 2020

Published in SIGCOMM-CCR Volume 50, Issue 1

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
1,193
Total Downloads

Downloads (Last 12 months)257
Downloads (Last 6 weeks)44

Other Metrics

View Author Metrics

Citations

Cited By

Li YLiu LLi HLiu WChen YZhao WWu JWu QLiu JLai ZGanesan DShi W(2024)Stable Hierarchical Routing for Operational LEO NetworksProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3649362(296-311)Online publication date: 29-May-2024
https://dl.acm.org/doi/10.1145/3636534.3649362
Lu TDing XShang JZhao PZhang H(2024)DoSat: A DDoS Attack on the Vulnerable Time-Varying Topology of LEO Satellite NetworksApplied Cryptography and Network Security10.1007/978-3-031-54773-7_11(265-282)Online publication date: 5-Mar-2024
https://dl.acm.org/doi/10.1007/978-3-031-54773-7_11
Tanveer HPuchol MSingh RBianchi ANithyanand RRossi DSecci SBonaventure OQiu L(2023)Making Sense of Constellations: Methodologies for Understanding Starlink's Scheduling AlgorithmsCompanion of the 19th International Conference on emerging Networking EXperiments and Technologies10.1145/3624354.3630586(37-43)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3624354.3630586
Mclaughlin JChoi JDurairajan R(2023)×Grid: A Location-oriented Topology Design for LEO SatellitesProceedings of the 1st ACM Workshop on LEO Networking and Communication10.1145/3614204.3616110(37-42)Online publication date: 6-Oct-2023
https://dl.acm.org/doi/10.1145/3614204.3616110
Roth M(2023)Analyzing Source-Routed Approaches for Low Earth Orbit Satellite Constellation NetworksProceedings of the 1st ACM Workshop on LEO Networking and Communication10.1145/3614204.3616109(43-48)Online publication date: 6-Oct-2023
https://dl.acm.org/doi/10.1145/3614204.3616109
Shen ZJin JTan CTagami AWang SLi QZheng QYuan J(2023)A Survey of Next-generation Computing Technologies in Space-air-ground Integrated NetworksACM Computing Surveys10.1145/360601856:1(1-40)Online publication date: 28-Aug-2023
https://dl.acm.org/doi/10.1145/3606018
Xu XDong CCai J(2023)Routing Architecture Design for the Space-Ground Integrated Information Network2023 6th World Conference on Computing and Communication Technologies (WCCCT)10.1109/WCCCT56755.2023.10052483(28-33)Online publication date: 6-Jan-2023
https://doi.org/10.1109/WCCCT56755.2023.10052483
Deng XChang LZeng SCai LPan J(2023)Distance-Based Back-Pressure Routing for Load-Balancing LEO Satellite NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2022.320661672:1(1240-1253)Online publication date: Jan-2023
https://doi.org/10.1109/TVT.2022.3206616
Lai ZLi HWu QNi QLv MLi JWu JLiu JLi Y(2023)Futuristic 6G Pervasive On-Demand Services: Integrating Space Edge Computing With Terrestrial NetworksIEEE Vehicular Technology Magazine10.1109/MVT.2022.322139118:1(80-90)Online publication date: Mar-2023
https://doi.org/10.1109/MVT.2022.3221391
Liu XMa TTang ZQin XZhou HShen X(2023)UltraStar: A Lightweight Simulator of Ultra-Dense LEO Satellite Constellation Networking for 6GIEEE/CAA Journal of Automatica Sinica10.1109/JAS.2023.12308410:3(632-645)Online publication date: Mar-2023
https://doi.org/10.1109/JAS.2023.123084
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents