HLP: A Next Generation Inter-domain Routing Protocol

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

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-04-1357
October 2005

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2004/CSD-04-1357.pdf

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.

\"Edit"; ?>


BibTeX citation:

@techreport{Subramanian:CSD-04-1357,
    Author = {Subramanian, Lakshminarayanan and Caesar, Matthew and Ee, Cheng Tien and Handley, Mark and Mao, Morley and Shenker, Scott and Stoica, Ion},
    Title = {HLP: A Next Generation Inter-domain Routing Protocol},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2005},
    Month = {Oct},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2005/6504.html},
    Number = {UCB/CSD-04-1357},
    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.}
}

EndNote citation:

%0 Report
%A Subramanian, Lakshminarayanan
%A Caesar, Matthew
%A Ee, Cheng Tien
%A Handley, Mark
%A Mao, Morley
%A Shenker, Scott
%A Stoica, Ion
%T HLP: A Next Generation Inter-domain Routing Protocol
%I EECS Department, University of California, Berkeley
%D 2005
%@ UCB/CSD-04-1357
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2005/6504.html
%F Subramanian:CSD-04-1357