Date Added: Jun 2009
The Border Gateway Protocol (BGP) offers network administrators considerable flexibility in controlling how traffic flows through their networks. However, the interaction between routing policies in different Autonomous Systems (ASes) can lead to protocol oscillation. The best-known sufficient conditions of BGP global routing stability impose restrictions on the kinds of local routing policies individual ASes can safely implement. This paper presents Neighbor-Specific BGP (NS-BGP), a modest extension to BGP that enables a much wider range of local policies without compromising global stability.