Oblivious Routing in IP Networks

Marco Chiesa*, Gabor Retvari, Michael Schapira

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

To optimize the flow of traffic in IP networks, operators do traffic engineering (TE), i.e., tune routing-protocol parameters in response to traffic demands. TE in IP networks typically involves configuring static link weights and splitting traffic between the resulting shortest-paths via the equal-cost-multipath (ECMP) mechanism. Unfortunately, ECMP is a notoriously cumbersome and indirect means for optimizing traffic flow, often leading to poor network performance. Also, obtaining accurate knowledge of traffic demands as the input to TE is a non-trivial task that may require additional monitoring infrastructure, and traffic conditions can be highly variable, further complicating TE. We leverage recently proposed schemes for increasing ECMP's expressiveness via carefully disseminated bogus information (lies) to design COYOTE, a readily deployable TE scheme for robust and efficient network utilization. COYOTE leverages new algorithmic ideas to configure (static) traffic splitting ratios that are optimized with respect to all (even adversarial) traffic scenarios within the operator's 'uncertainty bounds'. Our experimental analyses show that COYOTE significantly outperforms today's prevalent TE schemes in a manner that is robust to traffic uncertainty and variation. We discuss experiments with a prototype implementation of COYOTE.

Original languageAmerican English
Pages (from-to)1292-1305
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume26
Issue number3
DOIs
StatePublished - Jun 2018

Bibliographical note

Publisher Copyright:
© 1993-2012 IEEE.

Keywords

  • IP networks
  • Software defined networking
  • network theory
  • routing
  • wide area networks

Fingerprint

Dive into the research topics of 'Oblivious Routing in IP Networks'. Together they form a unique fingerprint.

Cite this