Border Gateway Protocol (BGP)

 

Border Gateway Protocol (BGP) 

Introduction

Border Gateway Protocol (BGP) is the routing protocol used to exchange routing information between different Autonomous Systems (ASs) on the Internet. It is an example of a path-vector routing protocol.

An Autonomous System (AS) is a group of networks and routers under a single administrative organization, such as an Internet Service Provider (ISP), university, or large company.

BGP is mainly used for interdomain routing, meaning routing between different ASs.



Why is BGP Needed?

The Internet consists of a very large number of interconnected Autonomous Systems. Routing between these systems cannot depend only on the shortest or least-cost path.

Different organizations may have different routing policies. For example, an organization may:

  • Prefer one ISP over another.
  • Avoid sending packets through a particular AS.
  • Choose routes based on security or business policies.
  • Control which networks can be reached through its AS.

Therefore, BGP uses policy-based routing rather than simply selecting the least-cost path.

BGP as a Path-Vector Protocol

BGP uses the path-vector routing algorithm.

Instead of advertising only the distance to a destination, BGP advertises the complete path of Autonomous Systems that must be traversed to reach a destination.

For example:

AS1 → AS3 → AS5 → Destination Network

The AS path helps routers:

  1. Select an appropriate route based on policy.
  2. Avoid routing loops.

Working of BGP

The basic operation of BGP can be explained as follows:

1. Establishing Connection

BGP routers, called BGP peers, establish a connection with each other before exchanging routing information.

BGP uses TCP as its transport protocol to provide reliable communication.

2. Exchanging Routing Information

Each BGP router advertises information about the networks it can reach to its neighboring BGP routers.

The routing information includes:

  • Destination network
  • AS path
  • Other routing attributes

3. Route Selection

When multiple paths are available to reach a destination, BGP selects the best path according to routing policies and attributes.

The selected path is then entered into the routing table.

4. Advertising the Route

The selected route is advertised to neighboring Autonomous Systems.

When an AS advertises a route, its own AS number is added to the AS path.

Loop Prevention

One important advantage of BGP is its ability to prevent routing loops.

Suppose a router in AS1 receives a route advertisement containing the following path:

AS1 → AS2 → AS3

Since the router sees its own AS number (AS1) already in the path, it knows that accepting this route would create a loop.

Therefore, it rejects the route.

Types of BGP

1. External BGP (eBGP)

External BGP is used to exchange routing information between routers belonging to different Autonomous Systems.

Example:

ISP A (AS100) ↔ ISP B (AS200)

2. Internal BGP (iBGP)

Internal BGP is used to distribute BGP routing information between routers within the same Autonomous System.

Example:

Router 1 (AS100) ↔ Router 2 (AS100)

Important Features of BGP

  • Used for interdomain routing on the Internet.
  • Based on the path-vector routing algorithm.
  • Exchanges the AS path to destinations.
  • Supports policy-based routing.
  • Prevents routing loops using the AS path.
  • Can select routes based on organizational, security, and business policies.
  • Uses TCP for reliable communication.
  • Supports both eBGP and iBGP.

Conclusion

BGP is the main routing protocol used between Autonomous Systems on the Internet. Unlike distance-vector and link-state routing protocols, BGP uses a path-vector approach and selects routes based mainly on routing policies. By maintaining the AS path, BGP can make policy-based routing decisions and prevent routing loops.

BGP is a path-vector routing protocol used for exchanging routing information between Autonomous Systems and for implementing policy-based routing on the Internet.

Comments

Post a Comment

Popular posts from this blog

Computer Networks PCCST501 Semester 5 KTU CS 2024 Scheme - Dr Binu V P

About Me  - Dr Binu  V P Model Question Paper Computer Networks PCCST501 KTU 2024 Scheme Syllabus Computer Networks PCCST501 KTU 2024 Scheme Do the programs to better understand the concept. Networks Lab PCCSL507 Module I Overview of the Computer Network and Internet Introduction to Computer Networks LAN ( Local Area Network ) WAN ( Wide Area Network) Comparison LAN and WAN Introduction to Internetwork Switched Network ( Circuit Switched and Packet Switched Network ) Comparison between Circuit Switching and Packet Switching Introduction to the Internet Brief History of the Internet Protocol Layering Introdcution to Protocol Layering TCP/IP Protocol Suite Functions of Each Layer in the TCP/IP Protocol Suite Encapsulation and Decapsulation in Protocol Layering Addressing in Protocol Layering Multiplexing and Demultiplexing in Protocol Layering ISO and the OSI Model Detailed Comparison of TCP/IP and OSI Model Application Layer Introduction to the Application Layer and ...
Read more

Introduction to Computer Networks

  Introduction to Computer Networks What is a Computer Network? A computer network is a collection of interconnected devices that can communicate and share data with each other. These devices may include: Desktop computers Laptops Smartphones Servers Printers Routers Switches The connection between devices can be established using: Wired media → cables such as Ethernet or fiber optics Wireless media → Wi-Fi, Bluetooth, cellular communication, etc. Simple Definition A computer network is the interconnection of devices capable of exchanging information. Why Do We Need Computer Networks? Computer networks are used to: Share Resources Printers Files Internet connection Enable Communication Email Video conferencing Messaging Share Data Databases Cloud storage Multimedia content Improve Reliability and Efficiency Backup systems Distributed processing Example of a Small Network When two computers at home a...
Read more

TCP/IP Protocol Suite

Image
  TCP/IP Protocol Suite Introduction The TCP/IP Protocol Suite is the set of communication protocols used in the Internet today. TCP/IP stands for: Transmission Control Protocol (TCP) Internet Protocol (IP) It is a collection of protocols organized into layers, where each layer performs a specific task in communication. Definition The TCP/IP protocol suite is a hierarchical set of protocols organized into layers that enables communication over the Internet. Why TCP/IP Uses Layering Communication in networks is complex. TCP/IP divides communication into smaller layers so that: Each layer performs a specific function Layers work independently Communication becomes easier to manage Each upper layer receives services from the lower layer. TCP/IP Layered Architecture Originally, TCP/IP had four layers. Today, it is commonly represented as a five-layer model . Five Layers of TCP/IP Layer Function Application Layer         ...
Read more