Towards the Design of Robust Interdomain-Routing Protocols

Aaron D. Jaggard and Vijay Ramachandran

Abstract

The Border Gateway Protocol (BGP), the inter-domain routing protocol for the Internet, allows for a wide variety of routing policies that may interact in unintended and unstable ways. Recent work on BGP and related protocols has begun to incorporate formal protocol models, which have enabled rigorous descriptive analyses of BGP. More recently, such models have been used to give prescriptive guidelines for the design of new protocols. These guidelines include both sufficient conditions for good routing behavior and limitations on what can be achieved without coordination between routers. Here we review potential routing problems, various formal protocol models, and the design guidelines that they have been used to prove.

Current Citation

A. D. Jaggard and V. Ramachandran. "Towards the Design of Robust Interdomain-Routing Protocols." IEEE Network 19(6):35-41, November/December 2005.
 

@article{jr-net-05,
	title = {Towards the Design of Robust Interdomain-Routing Protocols},
	author = {Aaron D.\ Jaggard and Vijay Ramachandran},
	journal = {{IEEE} Network},
	volume = {19},
	number = {6},
	month = {November/December},
	year = {2005},
	publisher = {{IEEE} Press},
	pages = {35--41} }

Download
(in reverse chronological order)

Filetype	Version
(135KB)	Final published version