A method to eliminate BGP divergence based on AS relationships

The Border Gateway Protocol, BGP, is currently the de-facto inter-domain routing protocol employed on the Internet. It is responsible for exchanging routing information between autonomous systems(ASes) and selecting routes to destination networks. Each AS defines and applies local policies to select routes and propagate routes to neighboring ASes. However, studies show that conflicting local policies among a collection of ASes can lead to BGP divergence. This paper presents an online method to eliminate BGP divergence. The proposed method uses the AS path history, which is composed of the AS path contained in the best route, to discover routes divergence. When there is a cycle of AS path in the history, the potential BGP divergence occurs. In order to eliminate the BGP divergence, the proposed method adjusts the routes preference of involving based on AS relationships and advertise best routes according to relationship between announcer AS and receiver AS.