skip to main content
10.1145/3286062.3286075acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article

Delay is Not an Option: Low Latency Routing in Space

Published: 15 November 2018 Publication History
  • Get Citation Alerts
  • Abstract

    SpaceX has filed plans with the US Federal Communications Committee (FCC) to build a constellation of 4,425 low Earth orbit communication satellites. It will use phased array antennas for up and downlinks and laser communication between satellites to provide global low-latency high bandwidth coverage. To understand the latency propertes of such a network, we built a simulator based on public details from the FCC filings. We evaluate how to use the laser links to provide a network, and look at the problem of routing on this network. We provide a preliminary evaluation of how well such a network can provide low-latency communications, and examine its multipath properties. We conclude that a network built in this manner can provide lower latency communications than any possible terrestrial optical fiber network for communications over distances greater than about 3000 km.

    Supplementary Material

    MP4 File (p85-handley.mp4)

    References

    [1]
    S. Anthony. The secret world of microwave networks. Ars Technica, https://arstechnica.com/information-technology/2016/11/private-microwave-networks-financial-hft/, Mar. 2016.
    [2]
    I. N. Bozkurt, B. Chandrasekaran, A. Aguirre, P. B. Godfrey, G. Laughlin, B. Maggs, and A. Singla. Why is the internet so slow?! In Passive and Active Measurement Conference, March 2017.
    [3]
    N. Cardwell, Y. Cheng, C. S. Gunn, S. H. Yeganeh, and V. Jacobson. BBR: Congestion-based congestion control. ACM Queue, 14, September-October:20--53, 2016.
    [4]
    Corning Incorporated. SMF-28TM optical fiber product information, 2002.
    [5]
    E. W. Dijkstra. A note on two problems in connexion with graphs. Numerische Mathematik, 1:269--271, 1959.
    [6]
    N. Gvozdiev, S. Vissicchio, B. Karp, and M. Handley. Low-latency routing on mesh-like backbones. In Proceedings of the 16th ACM Workshop on Hot Topics in Networks, 2017.
    [7]
    N. Gvozdiev, S. Vissicchio, B. Karp, and M. Handley. On low-latency-capable topologies, and their impact on the design of intra-domain routing. In Proc. ACM Sigcomm, 2018.
    [8]
    M. Handley. Low latency routing in space (accompanying video). https://youtu.be/AdKNCBrkZQ4, 2018.
    [9]
    S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu, et al. B4: Experience with a globally-deployed software defined wan. ACM SIGCOMM Computer Communication Review, 43(4):3--14, 2013.
    [10]
    B. Karp and H. Kung. Greedy perimeter stateless routing for wireless networks. In Proceedings ACM/IEEE MobiCom, Aug. 2000.
    [11]
    G. Moller. Ultra low latency microwave radio systems revolutionize HFT. http://www.cielonetworks.com/site/white-papers.html.
    [12]
    Space Exploration Technologies. SpaceX non-geostationary satellite system Attachment A: technical information to supplement Schedule S. https://licensing.fcc.gov/myibfs/download.do?attachment_key=1158350, Nov. 2016.
    [13]
    H. Zech, F. Heine, D. Tröndle, S. Seel, M. Motzigemba, R. Meyer, and S. Philipp-May. LCT for EDRS: LEO to GEO optical communications at 1.8 Gbps between Alphasat and Sentinel 1a. In Proc. SPIE Security and Defence, 2015.

    Cited By

    View all
    • (2024)Satellite Constellations for Global Internet Coverage: Impacts on Connectivity and CommunicationSSRN Electronic Journal10.2139/ssrn.4816406Online publication date: 2024
    • (2024)Biphase routing scheme for optimal throughput in large-scale optical satellite networksJournal of Optical Communications and Networking10.1364/JOCN.51481916:5(553)Online publication date: 24-Apr-2024
    • (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
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    HotNets '18: Proceedings of the 17th ACM Workshop on Hot Topics in Networks
    November 2018
    191 pages
    ISBN:9781450361200
    DOI:10.1145/3286062
    Permission to make digital or hard copies of all or part 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 components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 15 November 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    HotNets '18
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 110 of 460 submissions, 24%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)527
    • Downloads (Last 6 weeks)63

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Satellite Constellations for Global Internet Coverage: Impacts on Connectivity and CommunicationSSRN Electronic Journal10.2139/ssrn.4816406Online publication date: 2024
    • (2024)Biphase routing scheme for optimal throughput in large-scale optical satellite networksJournal of Optical Communications and Networking10.1364/JOCN.51481916:5(553)Online publication date: 24-Apr-2024
    • (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
    • (2024)SatGuard: Concealing Endless and Bursty Packet Losses in LEO Satellite Networks for Delay-Sensitive Web ApplicationsProceedings of the ACM on Web Conference 202410.1145/3589334.3645639(3053-3063)Online publication date: 13-May-2024
    • (2024)Logic Path Identified Hierarchical Routing for Large-Scale LEO Satellite NetworksIEEE Transactions on Network Science and Engineering10.1109/TNSE.2024.338445211:4(3731-3746)Online publication date: Jul-2024
    • (2024)Online Service Deployment on Mega-LEO Satellite Constellations for End-to-End Delay OptimizationIEEE Transactions on Network Science and Engineering10.1109/TNSE.2023.332164411:1(1214-1226)Online publication date: Jan-2024
    • (2024)SDN in Space: A Virtual Data-Plane Addressing Scheme for Supporting LEO Satellite and Terrestrial Networks IntegrationIEEE/ACM Transactions on Networking10.1109/TNET.2023.333067232:2(1781-1796)Online publication date: Apr-2024
    • (2024)Improvement of Copa: Behaviors and Friendliness of Delay-Based Congestion Control AlgorithmIEEE/ACM Transactions on Networking10.1109/TNET.2023.327867732:1(127-142)Online publication date: Feb-2024
    • (2024)Enforcing Fairness in the Traffic Policer Among Heterogeneous Congestion Control AlgorithmsIEEE/ACM Transactions on Networking10.1109/TNET.2023.327641032:1(34-49)Online publication date: Feb-2024
    • (2024)Non-Grid-Mesh Topology Design for MegaLEO Constellations: An Algorithm Based on NSGA-IIIIEEE Transactions on Communications10.1109/TCOMM.2024.335478272:5(2881-2896)Online publication date: May-2024
    • Show More Cited By

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media