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.
Building a Flexible and Efficient Routing Infrastructure: Need and Challenges
Full Collection Name
Electrical Engineering & Computer Sciences Technical Reports
The Engineering Library
Researchers may make free and open use of the UC Berkeley Library’s digitized public domain materials. However, some materials in our online collections may be protected by U.S. copyright law (Title 17, U.S.C.). Use or reproduction of materials protected by copyright beyond that allowed by fair use (Title 17, U.S.C. § 107) requires permission from the copyright owners. The use or reproduction of some materials may also be restricted by terms of University of California gift or purchase agreements, privacy and publicity rights, or trademark law. Responsibility for determining rights status and permissibility of any use or reproduction rests exclusively with the researcher. To learn more or make inquiries, please see our permissions policies (https://www.lib.berkeley.edu/about/permissions-policies).