Thursday, January16th, 2003
Room 104, Gates Computer Science Building

Feedback Based Routing

Dapeng Zhu
Stanford University

About the talk:

BGP is the current inter-domain routing protocol. It has many problems. It is vulnerable to attacks from a single router. In one incident, a misconfigured router disrupted the operation of the entire Internet for a couple of hours. BGP also has a long convergence time after failures, which prevents many mission critical systems to use Internet as the underlying communication medium. These problems arise from the basic assumption of BGP: every router has to cooperate to make routing work. We propose a new routing system: feedback based routing. FBR bifurcates structural information and dynamic information. Only structural information is propagated. Dynamic information is discovered by routers based on feedback and probes. We argue that this system is resilient to minority compromises in the infrastructure, provides higher availability than BGP, and can scale to the size of the Internet of the future.

About the speaker:

Dapeng is a third year PhD student in Professor David Cheriton’s Distributed System Group. He received his Bachelors in Mathematics and in Computer Science from University of Michigan, Ann Arbor. His research interests are in the area of computer networking, with an emphasis in building resilient network infrastructure and in network surveillance. He can be reached at dapengz@Stanford.EDU