HLP: A next generation inter-domain routing protocol

Lakshminarayanan Subramanian; Matthew Caesar; Cheng Tien Ee; Mark Handley; Morley Mao; Scott Shenker; Ion Stoica

doi:10.1145/1090191.1080095

HLP: A next generation inter-domain routing protocol

Lakshminarayanan Subramanian, Matthew Caesar, Cheng Tien Ee, Mark Handley, Morley Mao, Scott Shenker, Ion Stoica

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

It is well-known that BGP, the current inter-domain routing protocol, has many deficiencies. This paper describes a hybrid link-state and path-vector protocol called HLP as an alternative to BGP that has vastly better scalability, isolation and convergence properties. Using current BGP routing information, we show that HLP, in comparison to BGP, can reduce the churn-rate of route updates by a factor 400 as well as isolate the effect of routing events to a region 100 times smaller than that of BGP. For a majority of Internet routes, HLP guarantees worst-case linear-time convergence. We also describe a prototype implementation of HLP on top of the XORP router platform. HLP is not intended to be a finished and final proposal for a replacement for BGP, but is instead offered as a starting point for debates about the nature of the next-generation inter-domain routing protocol.

Original language	English (US)
Title of host publication	Computer Communication Review
Pages	13-24
Number of pages	12
Volume	35
Edition	4
DOIs	https://doi.org/10.1145/1090191.1080095
State	Published - Oct 2005

Keywords

BGP
Convergence
Inter-domain routing
Scalability

ASJC Scopus subject areas

Information Systems

Access to Document

10.1145/1090191.1080095

Cite this

@inproceedings{563e704f94124dc48a1ed253a0646b35,

title = "HLP: A next generation inter-domain routing protocol",

abstract = "It is well-known that BGP, the current inter-domain routing protocol, has many deficiencies. This paper describes a hybrid link-state and path-vector protocol called HLP as an alternative to BGP that has vastly better scalability, isolation and convergence properties. Using current BGP routing information, we show that HLP, in comparison to BGP, can reduce the churn-rate of route updates by a factor 400 as well as isolate the effect of routing events to a region 100 times smaller than that of BGP. For a majority of Internet routes, HLP guarantees worst-case linear-time convergence. We also describe a prototype implementation of HLP on top of the XORP router platform. HLP is not intended to be a finished and final proposal for a replacement for BGP, but is instead offered as a starting point for debates about the nature of the next-generation inter-domain routing protocol.",

keywords = "BGP, Convergence, Inter-domain routing, Scalability",

author = "Lakshminarayanan Subramanian and Matthew Caesar and Ee, {Cheng Tien} and Mark Handley and Morley Mao and Scott Shenker and Ion Stoica",

year = "2005",

month = oct,

doi = "10.1145/1090191.1080095",

language = "English (US)",

volume = "35",

pages = "13--24",

booktitle = "Computer Communication Review",

edition = "4",

}

TY - GEN

T1 - HLP

T2 - A next generation inter-domain routing protocol

AU - Subramanian, Lakshminarayanan

AU - Caesar, Matthew

AU - Ee, Cheng Tien

AU - Handley, Mark

AU - Mao, Morley

AU - Shenker, Scott

AU - Stoica, Ion

PY - 2005/10

Y1 - 2005/10

N2 - It is well-known that BGP, the current inter-domain routing protocol, has many deficiencies. This paper describes a hybrid link-state and path-vector protocol called HLP as an alternative to BGP that has vastly better scalability, isolation and convergence properties. Using current BGP routing information, we show that HLP, in comparison to BGP, can reduce the churn-rate of route updates by a factor 400 as well as isolate the effect of routing events to a region 100 times smaller than that of BGP. For a majority of Internet routes, HLP guarantees worst-case linear-time convergence. We also describe a prototype implementation of HLP on top of the XORP router platform. HLP is not intended to be a finished and final proposal for a replacement for BGP, but is instead offered as a starting point for debates about the nature of the next-generation inter-domain routing protocol.

AB - It is well-known that BGP, the current inter-domain routing protocol, has many deficiencies. This paper describes a hybrid link-state and path-vector protocol called HLP as an alternative to BGP that has vastly better scalability, isolation and convergence properties. Using current BGP routing information, we show that HLP, in comparison to BGP, can reduce the churn-rate of route updates by a factor 400 as well as isolate the effect of routing events to a region 100 times smaller than that of BGP. For a majority of Internet routes, HLP guarantees worst-case linear-time convergence. We also describe a prototype implementation of HLP on top of the XORP router platform. HLP is not intended to be a finished and final proposal for a replacement for BGP, but is instead offered as a starting point for debates about the nature of the next-generation inter-domain routing protocol.

KW - BGP

KW - Convergence

KW - Inter-domain routing

KW - Scalability

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

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

U2 - 10.1145/1090191.1080095

DO - 10.1145/1090191.1080095

M3 - Conference contribution

AN - SCOPUS:33847330330

VL - 35

SP - 13

EP - 24

BT - Computer Communication Review

ER -

HLP: A next generation inter-domain routing protocol

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this