YAMR: Yet another multipath routing protocol

Igor Ganichev, Bin Dai, Philip B Godfrey, Scott Shenker

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Multipath routing is a promising technique to increase the Internet's reliability and to give users greater control over the service they receive. However, past proposals choose paths which are not guaranteed to have high diversity. In this paper, we propose yet another multipath routing scheme (YAMR) for the interdomain case. YAMR provably constructs a set of paths that is resilient to any one inter-domain link failure, thus achieving high reliability in a systematic way. Further, even though YAMR maintains more paths than BGP, it actually requires significantly less control traffic, thus alleviating instead of worsening one of the Internet's scalability problems. This reduction in churn is achieved by a novel hiding technique that automatically localizes failures leaving the greater part of the Internet completely oblivious.

Original languageEnglish (US)
Title of host publicationSIGCOMM'10 - Proceedings of the SIGCOMM 2010 Conference
Pages14-19
Number of pages6
StatePublished - Dec 1 2010
Event7th International Conference on Autonomic Computing, SIGCOMM 2010 - New Delhi, India
Duration: Aug 30 2010Sep 3 2010

Publication series

NameSIGCOMM'10 - Proceedings of the SIGCOMM 2010 Conference

Other

Other7th International Conference on Autonomic Computing, SIGCOMM 2010
CountryIndia
CityNew Delhi
Period8/30/109/3/10

Keywords

  • Internet
  • Reliability
  • Routing protocols

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'YAMR: Yet another multipath routing protocol'. Together they form a unique fingerprint.

Cite this