| Speaker: | Dr. Ramesh Johari, Stanford University |
|---|---|
| Abstract: | 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 paper 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. |
| Biography: | Ramesh Johari is an Assistant Professor at Stanford University, with a full-time appointment in the Department of Management Science and Engineering, and a courtesy appointment in the Department of Electrical Engineering. He received an A.B. in Mathematics from Harvard (1998), a Certificate of Advanced Study in Mathematics from Cambridge (1999), and a Ph.D. in Electrical Engineering and Computer Science from MIT (2004). He is also the recipient of a British Marshall Scholarship (1998), First Place in the INFORMS George E. Nicholson Student Paper Competition (2003), the George M. Sprowls Award for the best doctoral thesis in computer science at MIT (2004), Honorable Mention for the ACM Doctoral Dissertation Award (2004), and the Okawa Foundation Research Grant (2004). His current research interests include mechanism design for communication networks, power market design, and reputation systems. |
| Presented On: | Friday, September 23, 2005 |
| Videotape: | Johari.mov |
