12:45PM, Thursday, January 19th 2006.
Gates 104

Implications of Autonomy for Expressiveness of Policy-Based Routing

Ramesh Johari
Stanford University

About the talk:
Thousands of competing autonomous systems must cooperate with each other to provide global Internet connectivity.  Each autonomous system (AS) encodes various economic, business, and performance decisions in its routing policy.  The current interdomain routing system enables each AS to express policy using rankings that determine how each router in the AS chooses among different routes to a destination, and filters that determine which routes are hidden from each neighboring AS.  Because the Internet is composed of many independent, competing networks, the interdomain routing system should provide autonomy, allowing network operators to set their rankings independently, and to have no constraints on allowed filters.  This work studies routing protocol stability under these conditions.  We first demonstrate that certain rankings that are commonly used in practice may not ensure routing stability.  We then study the allowed ranking classes under these constraints, and consider their implications for the design of future interdomain routing systems.

Joint work with Nick Feamster (Georgia Tech) and Hari Balakrishnan (MIT).  (The relevant SIGCOMM'05 paper is available here.)

About the speaker:
Professor Ramesh Johari is affiliated with the departments of Management Science and Engineering and Electrical Engineering at Stanford University.