Stanford Networking Seminar

12:15PM, Thursday December 3, 2009
Gates 104

Interdomain Routing: Stability, Security and Selfishness

Michael Schapira
Yale University and UC Berkeley

About the talk:
The Border Gateway Protocol (BGP) establishes routes between the many independently-administered networks that make up the Internet. Over the past two decades there has been exponential growth in the scale and complexity of the Internet. However, BGP has not changed significantly in comparison and, consequently, does not always cope well with modern-day challenges (bounded computational resources, economically driven manipulations, security attacks, and more). Understanding, ``fixing'' and redesigning interdomain routing necessitates taking a principled approach that bridges theory and systems research and breaks traditional disciplinary barriers. I shall present conceptual frameworks for addressing today's challenges and novel routing schemes that improve on the existing ones. Specifically, I shall present (1) a necessary condition for BGP safety, i.e., guaranteed BGP convergence to a ``stable'' routing outcome; (2) an economic approach to BGP security; and (3) Neighbor-Specific BGP -- a modest extension to BGP that allows network administrators more expressive routing policies while improving global network stability. Based on joint work with Hagay Levin, Jennifer Rexford, Rahul Sami, Yi Wang and Aviv Zohar.

About the speaker:
Michael Schapira is a postdoctoral fellow at Yale University and UC Berkeley, working with Prof. Joan Feingenbaum and Prof. Scott Shenker. He is interested in drawing ideas from Mathematics to design and analyze Internet networking protocols (e.g., inter- and intra-domain routing protocols, Internet congestion control mechanisms). He has a Ph.D. in Computer Science from the Hebrew University of Jerusalem, where his advisor was Prof. Noam Nisan.