YAMR: Yet another multipath routing protocol

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

Research output: Contribution to journalReview article

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)
Pages (from-to)13-19
Number of pages7
JournalComputer Communication Review
Volume40
Issue number5
DOIs
StatePublished - Oct 1 2010

Fingerprint

Routing protocols
Internet
Traffic control
Scalability

Keywords

  • Internet
  • Reliability
  • Routing Protocols

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

Cite this

YAMR : Yet another multipath routing protocol. / Ganichev, Igor; Dai, Bin; Shenker, Scott; Godfrey, Philip B.

In: Computer Communication Review, Vol. 40, No. 5, 01.10.2010, p. 13-19.

Research output: Contribution to journalReview article

Ganichev, Igor ; Dai, Bin ; Shenker, Scott ; Godfrey, Philip B. / YAMR : Yet another multipath routing protocol. In: Computer Communication Review. 2010 ; Vol. 40, No. 5. pp. 13-19.
@article{3d05ffe10d894370bd340bdb7e198f7c,
title = "YAMR: Yet another multipath routing protocol",
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.",
keywords = "Internet, Reliability, Routing Protocols",
author = "Igor Ganichev and Bin Dai and Scott Shenker and Godfrey, {Philip B}",
year = "2010",
month = "10",
day = "1",
doi = "10.1145/1880153.1880156",
language = "English (US)",
volume = "40",
pages = "13--19",
journal = "Computer Communication Review",
issn = "0146-4833",
publisher = "Association for Computing Machinery (ACM)",
number = "5",

}

TY - JOUR

T1 - YAMR

T2 - Yet another multipath routing protocol

AU - Ganichev, Igor

AU - Dai, Bin

AU - Shenker, Scott

AU - Godfrey, Philip B

PY - 2010/10/1

Y1 - 2010/10/1

N2 - 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.

AB - 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.

KW - Internet

KW - Reliability

KW - Routing Protocols

UR - http://www.scopus.com/inward/record.url?scp=84873638591&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84873638591&partnerID=8YFLogxK

U2 - 10.1145/1880153.1880156

DO - 10.1145/1880153.1880156

M3 - Review article

AN - SCOPUS:84873638591

VL - 40

SP - 13

EP - 19

JO - Computer Communication Review

JF - Computer Communication Review

SN - 0146-4833

IS - 5

ER -