Conference Paper

A method to eliminate BGP divergence based on AS relationships

Coll. of Comput., Jilin Normal Univ., Siping, China
DOI: 10.1109/PACCS.2010.5627907 Conference: Circuits,Communications and System (PACCS), 2010 Second Pacific-Asia Conference on, Volume: 1
Source: IEEE Xplore

ABSTRACT 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.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: EGP and IGP are the key components of the present internet infrastructure. Routers in a domain forward IP packet within and between domains. Each domain uses an intra-domain routing protocol known as Interior Gateway Protocol (IGP) like IS-IS, OSPF, RIP etc to populate the routing tables of its routers. Routing information must also be exchanged between domains to ensure that a host in one domain can reach another host in remote domain. This role is performed by inter-domain routing protocol called Exterior Gateway Protocol (EGP). Basically EGP used these days is Border Gateway Protocol (BGP). Basic difference between the both is that BGP has smaller convergence as compared to the IGP's. And IGP's on the other hand have lesser scalability as compared to the BGP. So in this paper a proposal to create a new protocol is given which can act as an IGP when we consider inter-domain transfer of traffic and acts as BGP when we consider intra-domain transfer of traffic.