|  |
SCS DISTINGUISHED LECTURE SERIES
4:00 PM - Wean Hall 7500
3:45 PM Distinguished Donuts - Outside the Hall
Jennifer Rexford
Professor
Department of Computer Science
Princeton University
Stable Internet Routing Without Global CoordinationThe 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.
Speaker Bio: Jennifer Rexford is a Professor in the Computer Science department at
Princeton University. From 1996-2004, she was a member of the Network
Management and Performance department at AT&T Labs--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. 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 University of 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.
<< Back
|
SCS
Home
