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 language | English (US) |
---|---|
Pages (from-to) | 13-19 |
Number of pages | 7 |
Journal | Computer Communication Review |
Volume | 40 |
Issue number | 5 |
DOIs | |
State | Published - Oct 1 2010 |
Fingerprint
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 journal › Review article
}
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 -