BGP and inter-domain routing in Computer Networks - Step-by-Step Execution

Concept Flow - BGP and inter-domain routing

Start: Router wants to send data

↓

Check destination domain

↓

Is destination in same domain?

Yes→Send data internally

No↓

Use BGP to find path to destination domain

↓

Exchange routing info with neighbor domains

↓

Select best path based on policies and metrics

↓

Forward data to next domain

↓

End

This flow shows how BGP helps routers decide where to send data between different domains by exchanging routing info and choosing the best path.

Execution Sample

Computer Networks

Router receives packet
Check destination domain
If same domain: send internally
Else: use BGP to find path
Exchange routes with neighbors
Select best path
Forward packet

This sequence shows how a router uses BGP to route data between different domains.

Analysis Table

Step	Action	Condition/Check	Result/Decision	Next Step
1	Router receives packet	N/A	Packet ready to route	Check destination domain
2	Check destination domain	Is destination in same domain?	No	Use BGP to find path
3	Use BGP to find path	N/A	Start BGP route exchange	Exchange routes with neighbors
4	Exchange routes with neighbors	N/A	Learn possible paths	Select best path
5	Select best path	Based on policies and metrics	Best path chosen	Forward packet
6	Forward packet	N/A	Packet sent to next domain	End
7	End	Routing complete	Packet on way to destination	N/A

💡 Routing decision made and packet forwarded to next domain or internal destination.

State Tracker

Variable	Start	After Step 2	After Step 4	After Step 5	Final
packet_status	Received	Checked domain	Paths learned	Best path selected	Forwarded
destination_domain	Unknown	Checked	Known via BGP	Known	Used for forwarding
routing_table	Initial	Initial	Updated with BGP info	Updated	Used for forwarding

Key Insights - 3 Insights

Why does the router check if the destination is in the same domain first?

Because if the destination is inside the same domain, the router can send the packet directly without using BGP, as shown in step 2 of the execution_table.

How does BGP learn about paths to other domains?

BGP routers exchange routing information with their neighbor domains, as shown in step 4, allowing them to learn possible paths.

What determines the best path BGP selects?

BGP selects the best path based on policies and metrics like path length and rules, as shown in step 5.

Visual Quiz - 3 Questions

Look at the execution_table at step 2. What decision does the router make about the destination domain?

A Destination is unknown

B Destination is in the same domain

C Destination is not in the same domain

D Packet is dropped

💡 Hint

Refer to the 'Condition/Check' and 'Result/Decision' columns in step 2.

At which step does the router learn possible paths from neighbor domains?

A Step 4

B Step 3

C Step 5

D Step 6

💡 Hint

Check the 'Action' column for route exchange with neighbors.

If the destination was in the same domain, which step would the router skip?

A Step 2

B Step 3

C Step 5

D Step 6

💡 Hint

Look at the flow where 'Yes' branch from step 2 leads to sending internally, skipping BGP steps.

Concept Snapshot

BGP routes data between domains (autonomous systems).
Routers check if destination is local or remote.
If remote, BGP exchanges routes with neighbors.
BGP selects best path using policies and metrics.
Data is forwarded domain-to-domain until reaching destination.

Full Transcript

This visual execution shows how Border Gateway Protocol (BGP) helps routers send data between different domains, called autonomous systems. First, the router checks if the destination is inside its own domain. If yes, it sends the data directly. If not, it uses BGP to find a path. BGP routers exchange routing information with neighbor domains to learn possible paths. Then, BGP selects the best path based on rules and metrics. Finally, the router forwards the data to the next domain along this path. This process repeats until the data reaches its destination domain.

Practice

1. What is the primary purpose of BGP (Border Gateway Protocol) in computer networks?

easy

A. To encrypt data packets for secure communication

B. To exchange routing information between different large networks on the internet

C. To assign IP addresses to devices within a local network

D. To manage wireless connections in home networks

Solution

1. Step 1: Understand BGP's role

   BGP is designed to connect different large networks, called autonomous systems, on the internet.

2. Step 2: Identify BGP's function

   It shares routing information to find the best path for data between these networks.

3. Final Answer:

   To exchange routing information between different large networks on the internet -> Option B

4. Quick Check:

   BGP = Routing between large networks [OK]

Hint: BGP connects big networks by sharing routes [OK]

Common Mistakes:

• Confusing BGP with encryption protocols
• Thinking BGP assigns IP addresses
• Mixing BGP with local network management

2. Which of the following is the correct syntax to define a BGP neighbor in a router configuration?

easy

A. neighbor 192.168.1.1 remote-as 65001

B. set neighbor 192.168.1.1 as 65001

C. neighbor remote-as 65001 192.168.1.1

D. remote-as neighbor 192.168.1.1 65001

Solution

1. Step 1: Recall BGP neighbor syntax

   The standard BGP command to define a neighbor includes the keyword 'neighbor', the IP address, and 'remote-as' followed by the AS number.

2. Step 2: Match syntax to options

   neighbor 192.168.1.1 remote-as 65001 matches this format exactly: 'neighbor 192.168.1.1 remote-as 65001'. Others mix order or keywords incorrectly.

3. Final Answer:

   neighbor 192.168.1.1 remote-as 65001 -> Option A

4. Quick Check:

   neighbor IP remote-as AS_number = correct syntax [OK]

Hint: Remember: neighbor IP then remote-as AS number [OK]

Common Mistakes:

• Swapping the order of IP and AS number
• Using 'set' instead of 'neighbor'
• Placing 'remote-as' before IP address

3. Consider the following simplified BGP routing table entries:

AS Path: 65001 65002 65003
AS Path: 65001 65004
AS Path: 65005 65003

Which AS path will BGP prefer to route traffic?

medium

A. AS Path: 65001 65002 65003

B. AS Path: 65001 65004

C. AS Path: 65005 65003

D. All paths are equally preferred

Solution

1. Step 1: Understand BGP path selection criteria

   BGP prefers the path with the shortest AS path length to reduce the number of hops.

2. Step 2: Compare AS path lengths

   Paths lengths are: 3 for '65001 65002 65003', 2 for '65001 65004', and 2 for '65005 65003'. Among these, the shortest paths are the ones with length 2.

3. Step 3: Consider origin and other attributes

   Since no other attributes are given, BGP will prefer the path with the shortest AS path regardless of starting AS. Both '65001 65004' and '65005 65003' have length 2, but BGP prefers the path with the lowest next-hop IP or other tie-breakers. Without additional info, the shortest path is preferred. So either could be correct, but typically the path starting with the local AS is preferred. However, since local AS is not specified, the shortest path is the main factor.

4. Final Answer:

   AS Path: 65005 65003 -> Option C

5. Quick Check:

   Shortest AS path length = preferred [OK]

Hint: Shortest AS path usually wins in BGP routing [OK]

Common Mistakes:

• Choosing longest AS path
• Ignoring AS path length
• Assuming all paths are equal

4. A network engineer configures BGP neighbors but notices no routes are exchanged. Which of the following is the most likely cause?

medium

A. The subnet mask on the interface is too large

B. The router's hostname is not set

C. The router is missing a default gateway

D. The neighbor IP address is incorrect or unreachable

Solution

1. Step 1: Identify common BGP neighbor issues

   If no routes are exchanged, a common cause is that the neighbor IP is wrong or unreachable, preventing session establishment.

2. Step 2: Evaluate other options

   Hostname settings do not affect BGP neighbor sessions. Missing default gateway or subnet mask issues may affect general connectivity but are less direct causes than neighbor IP errors.

3. Final Answer:

   The neighbor IP address is incorrect or unreachable -> Option D

4. Quick Check:

   Neighbor IP correct and reachable = routes exchanged [OK]

Hint: Check neighbor IP and reachability first [OK]

Common Mistakes:

• Ignoring neighbor IP correctness
• Blaming unrelated settings like hostname
• Overlooking basic connectivity issues

5. An ISP uses BGP to connect with multiple other ISPs. They want to prefer routes learned from ISP A over ISP B, even if ISP B's path is shorter. Which BGP feature should they use to achieve this?

hard

A. AS path prepending to make ISP B's path appear longer

B. Changing the router's hostname to ISP A

C. Using a static route instead of BGP

D. Disabling BGP on ISP B's connection

Solution

1. Step 1: Understand BGP path preference controls

   BGP chooses routes based on path attributes like AS path length. To prefer one ISP's route, you can make the other ISP's path look longer.

2. Step 2: Apply AS path prepending

   AS path prepending adds extra AS numbers to the path advertised to ISP B, making it appear longer and less preferred.

3. Step 3: Evaluate other options

   Changing hostname or using static routes won't affect BGP path selection properly. Disabling BGP on ISP B is extreme and not practical.

4. Final Answer:

   AS path prepending to make ISP B's path appear longer -> Option A

5. Quick Check:

   AS path prepending = prefer one ISP over another [OK]

Hint: Use AS path prepending to prefer routes [OK]

Common Mistakes:

• Thinking hostname affects routing preference
• Using static routes instead of BGP
• Disabling connections instead of adjusting path attributes