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


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.

1 Follower
0 Reads
  • Source
    • "But we follow a different technique in BIGP. Instead of having autonomous numbers for each autonomous system, different domain numbers in case EIGRP and OSPF, we have a single number system known as ASN for dividing inter and intra both areas of autonomous systems [7] [9]. "
    [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.
    Preview · Article · Jul 2012
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: A loop free inter-domain routing between autonomous systems (AS's) can be accomplished by Border Gateway Protocol (BGP) which is used to exchange the reachability information between AS's. BGP is intermediate between distance vector and shortest path protocol. Thus, it is a path vector protocol, when selecting the best routes it allows each AS's to override distance based metrics with policy based metrics. It is well-known that BGP, the current inter-domain routing protocol, has many deficiencies like scalability, isolation and convergence properties. In this paper we first explore the BGP deficiency and how to overcome this deficiency. Second we present benefit of implemented BGP in CDAC network.
    Preview · Article ·