Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Building a Flexible and Efficient Routing Infrastructure: Need and Challenges

Karthik Lakshminarayanan, Ion Stoica and Scott Shenker

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-03-1254
2003

http://www.eecs.berkeley.edu/Pubs/TechRpts/2003/CSD-03-1254.pdf

The Achilles heel of the otherwise extremely successful Internet infrastructure has been its rigidity, which has primarily stemmed from the ossification of shortest-path routing in the basic architecture. The increasing effect of this rigidity of the current Internet infrastructure, coupled with the popular belief that basic IP routing cannot be changed, has led to many companies and researchers turn to infrastructure-based overlay networks to meet specific application requirements. These overlay networks, however, are mostly independent efforts, sharing nothing but the underlying IP infrastructure. We first try to argue for the need for reversing this trend, and in the process propose a panacea -- a global shared overlay infrastructure.

We envision that a single set of overlay infrastructure nodes, supporting a few simple primitives, would allow end-hosts to choose routes over the infrastructure, thus enabing the end-hosts to achieve various services they desire. The foremost challenge we face here is to design flexible primitives that the infrastructure should export. The second requirement is to support a mechanism that allows end-hosts to find paths based on application-sensitive metrics. We achieve this by building a NEtwork Weather Service (NEWS) that measures performance characteristics of the infrastructure. The final requirement, also of paramount importance, is to make sure that the infrastructure is DoS resistant. Thus, end-hosts, by querying the NEWS nodes build application-specific services using the routing primitives that the infrastructure exports. Experiments using an initial deployment of NEWS over PlanetLab have shown that our techniques perform very well.


BibTeX citation:

@techreport{Lakshminarayanan:CSD-03-1254,
    Author = {Lakshminarayanan, Karthik and Stoica, Ion and Shenker, Scott},
    Title = {Building a Flexible and Efficient Routing Infrastructure: Need and Challenges},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2003},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2003/6243.html},
    Number = {UCB/CSD-03-1254},
    Abstract = {The Achilles heel of the otherwise extremely successful Internet infrastructure has been its rigidity, which has primarily stemmed from the ossification of shortest-path routing in the basic architecture. The increasing effect of this rigidity of the current Internet infrastructure, coupled with the popular belief that basic IP routing cannot be changed, has led to many companies and researchers turn to infrastructure-based overlay networks to meet specific application requirements. These overlay networks, however, are mostly independent efforts, sharing nothing but the underlying IP infrastructure. We first try to argue for the need for reversing this trend, and in the process propose a panacea -- a global shared overlay infrastructure. <p>We envision that a single set of overlay infrastructure nodes, supporting a few simple primitives, would allow end-hosts to choose routes over the infrastructure, thus enabing the end-hosts to achieve various services they desire. The foremost challenge we face here is to design flexible primitives that the infrastructure should export. The second requirement is to support a mechanism that allows end-hosts to find paths based on application-sensitive metrics. We achieve this by building a NEtwork Weather Service (NEWS) that measures performance characteristics of the infrastructure. The final requirement, also of paramount importance, is to make sure that the infrastructure is DoS resistant. Thus, end-hosts, by querying the NEWS nodes build application-specific services using the routing primitives that the infrastructure exports. Experiments using an initial deployment of NEWS over PlanetLab have shown that our techniques perform very well.}
}

EndNote citation:

%0 Report
%A Lakshminarayanan, Karthik
%A Stoica, Ion
%A Shenker, Scott
%T Building a Flexible and Efficient Routing Infrastructure: Need and Challenges
%I EECS Department, University of California, Berkeley
%D 2003
%@ UCB/CSD-03-1254
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2003/6243.html
%F Lakshminarayanan:CSD-03-1254