Campus Event Calendar
Event Entry
What and Who
Stable Internet Routing Without Global Coordination
Jennifer Rexford
Princeton University
SWS Distinguished Lecture Series
Jennifer Rexford joined the Network Systems Group of the Computer Science
Departmentat Princeton University in February 2005 after eight and a half
years at AT&T Research. Her research focuses on Internet routing, network
measurement,and network management, with the larger goal of making data
networks easier to design, understand, and manage. Jennifer is co-author of the book
Web Protocols and Practice: HTTP/1.1, Networking Protocols, Caching, and
Traffic Measurement (Addison-Wesley, May 2001) and co-editor of
She's an Engineer? Princeton Alumnae Reflect (Princeton University, 1993).
Jennifer serves as the chair of ACM SIGCOMM, and as a member of the CRA
Board of Directors. She received her BSE degree in electrical engineering
from Princeton University in 1991, and her MSE and PhD degrees in computer
science and electrical engineering from the U. Michigan in 1993 and 1996,
respectively. She was the winner of ACM's Grace Murray Hopper Award for
outstanding young computer professional of the year for 2004.
AG 1, AG 2, AG 3, AG 4, AG 5, SWS, RG1, RG2
Expert Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Monday, 29 October 2007
14:00
-- Not specified --
E1 5
019
Saarbrücken
Abstract
The Border Gateway Protocol (BGP) allows an autonomous system (AS) to
apply diverse local policies for selecting routes and propagating
reachability information to other domains. However, BGP permits ASes
to have conflicting policies that can lead to routing instability.
This talk proposes a set of guidelines for an AS to follow in setting
its routing policies, without requiring coordination with other ASes.
Our approach exploits the Internet's hierarchical structure and the
commercial relationships between ASes to impose a partial order on the
set of routes to each destination. The guidelines conform to
conventional traffic-engineering practices of ISPs, and provide each
AS with significant flexibility in selecting its local policies.
Furthermore, the guidelines ensure route convergence even under
changes in the topology and routing policies. Drawing on a formal
model of BGP, we prove that following our proposed policy guidelines
guarantees route convergence. We also describe how our methodology
can be applied to new types of relationships between ASes, how to
verify the hierarchical AS relationships, and how to realize our
policy guidelines. Our approach has significant practical value since
it preserves the ability of each AS to apply complex local policies
without divulging its BGP configurations to others. The end of the
talk briefly summarizes follow-up studies that have built on this
work.
Contact
Brigitta Hansen
0681 9325200
--email hidden
passcode not visible
logged in users only
Brigitta Hansen, 10/23/2007 10:50
Brigitta Hansen, 10/23/2007 10:49 -- Created document.
Brigitta Hansen, 10/23/2007 10:49 -- Created document.