Abstract

Early in in the Internet's history, routing within a single provider's WAN centered on placing traffic on the shortest path. More recent traffic engineering efforts aim to reduce congestion and/or increase utilization within the status quo of greedy shortest-path first routing on a sparse topology. In this paper, we argue that this status quo of routing and topology is fundamentally at odds with placing traffic so as to minimize latency for users while avoiding congestion. We advocate instead provider backbone topologies that are more mesh-like, and hence better at providing multiple low-latency paths, and a routing system that directly considers latency minimization and congestion avoidance while dynamically placing traffic on multiple unequal-cost paths. We offer a research agenda for achieving this new low-latency approach to WAN topology design and routing.


Original document

The different versions of the original document can be found in:

http://dx.doi.org/10.1145/3152434.3152453 under the license http://www.acm.org/publications/policies/copyright_policy#Background
https://dl.acm.org/citation.cfm?id=3152453,
https://doi.org/10.1145/3152434.3152453,
https://academic.microsoft.com/#/detail/2768333230
https://discovery.ucl.ac.uk/id/eprint/10039679/1/Karp_LowLatencyRoutingOnMeshLikeBackbones_hotnets17.pdf
Back to Top

Document information

Published on 01/01/2017

Volume 2017, 2017
DOI: 10.1145/3152434.3152453
Licence: Other

Document Score

0

Views 0
Recommendations 0

Share this document

Keywords

claim authorship

Are you one of the authors of this document?