May
19
2009

BGP best path selection

The Border Gateway Protocol (BGP) is an interautonomous system routing protocol. An autonomous system is a network or group of networks under a common administration and with common routing policies. BGP is used to exchange routing information for the Internet and is the protocol used between Internet service providers (ISP).

BGP is used between autonomous systems (AS), the protocol is referred to as External BGP (EBGP). If a service provider is using BGP to exchange routes within an AS, then the protocol is referred to as Interior BGP (IBGP).

BGP is a very robust and scalable routing protocol, as evidenced by the fact that BGP is the routing protocol employed on the Internet. The Internet BGP routing tables number more than 90,000 routes. To achieve scalability at this level, BGP uses many route parameters, called attributes, to define routing policies and maintain a stable routing environment.

BGP neighbors exchange full routing information when the TCP connection between neighbors is first established. When changes to the routing table are detected, the BGP routers send to their neighbors only those routes that have changed. BGP routers do not send periodic routing updates, and BGP routing updates advertise only the optimal path to a destination network.

BGP considers only synchronized routes with no autonomous system loops and a valid next hop.

The following process summarizes how BGP chooses the best route on a Cisco router:

 

bgp_path_selection

 

Remember: Only the best path is entered in the routing table and propagated to the BGP neighbors of the router.
Remember: BGP Multipath allows installation into the IP routing table of multiple BGP paths to the same destination. These paths are installed in the table together with the best path for load sharing. BGP Multipath does not affect bestpath selection. For example, a router still designates one of the paths as the best path, according to the algorithm, and advertises this best path to its neighbors.

 

References:

  • http://www.joera.in Tom Sam

    Dear Sir,

    Thanks a lot for this wonderful site.

    I have already completed and now I am preparing for my CCNP Route exam.

    Could you please explain about the 3rd one in the process. Is it a route found out by BGP or any other IGP running on that BGP router which is available in thr routers routing table?

    Thanks in advance.
    Tom Sam.

  • http://www.linkedin.com/in/fabiosemperboni Fabio Semperboni

    Prefer the path that was locally originated via a network or aggregate BGP subcommand or through redistribution from an IGP.
    Local paths that are sourced by the network or redistribute commands are preferred over local aggregates that are sourced by the aggregate-address command.

Email Updates

Enter your email address to receive notifications of new posts.

Ciscozine on Facebook


Partners