Routing Protocols Overview

Podcast Beta

Play an AI-generated podcast conversation about this lesson

Questions and Answers

What is the key difference between intra-AS and inter-AS routing?

Intra-AS routing occurs within a single autonomous system, while inter-AS routing manages communications between different autonomous systems.

Why is it impractical to store all destinations in a routing table on the internet?

It is impractical due to the scale of billions of destinations, which would overwhelm the routing table and cause excessive link congestion.

What role does a gateway router play in an autonomous system?

A gateway router operates at the edge of an AS, facilitating the routing of packets both within its own AS and to other ASes.

What is the purpose of aggregating routers into autonomous systems?

Aggregating routers into ASes allows for better management of routing policies and facilitates scalability by localizing routing decisions. Signup and view all the answers

How do routing algorithms affect the forwarding table in interconnected autonomous systems?

Routing algorithms configure the forwarding table with entries based on both intra-AS routing for internal destinations and inter-AS routing for external destinations. Signup and view all the answers

What is the main purpose of inter-domain routing in the context of AS1?

To learn and propagate reachability information about destinations in AS2 and AS3 to all routers in AS1. Signup and view all the answers

What distinguishes Link-state routing protocols like OSPF from distance-vector protocols?

Link-state protocols maintain a complete topology of the network, unlike distance-vector protocols that only share distance information. Signup and view all the answers

How does the Border Gateway Protocol (BGP) contribute to the functionality of the Internet?

BGP enables subnets to advertise their existence and the destinations they can reach to the rest of the Internet. Signup and view all the answers

Describe the role of the NEXT-HOP attribute in a BGP route advertisement.

The NEXT-HOP attribute indicates the specific internal-AS router that the advertising AS should use to reach the next destination. Signup and view all the answers

What key function does the KEEPALIVE message serve in BGP?

It maintains the BGP connection alive in the absence of UPDATE messages. Signup and view all the answers

What is the effect of the AS-PATH attribute in a BGP advertisement?

The AS-PATH attribute contains a list of ASes that a BGP advertisement has traversed, which helps prevent routing loops. Signup and view all the answers

Explain how iBGP and eBGP differ in their operational contexts.

iBGP is used for exchanging routing information within an AS, while eBGP is used for exchanging information between different ASes. Signup and view all the answers

What is the meaning of policy-based routing in the context of BGP?

Policy-based routing allows gateways to accept or decline route advertisements based on predefined routing policies. Signup and view all the answers

In BGP, why is it necessary for messages to be authenticated?

Authentication of BGP messages is necessary to prevent malicious intrusions and ensure the integrity of routing information. Signup and view all the answers

Study Notes

Routing Protocols In Practice

Routing protocols use the assumption of "identical" routers and a “static” network, which is not true in practice
Routing scalability challenges include:
- Billions of destinations, making it difficult to store all destinations in routing tables
- Large amount of routing table exchange, which can swamp links
- Administrative autonomy where each network administrator wants routing control within their network
Internet approaches to scalable routing involve aggregating routers into regions called autonomous systems (ASes)
The internet uses two AS routing types:
- Intra-AS (intra-domain) routing within the same AS where all routers must run the same protocol.
- Inter-AS (inter-domain) routing among ASes and is performed by gateway routers that connect to other ASes.

Intra-AS Routing: OSPF

Intra-AS routing protocols allow routers in the same AS to communicate with each other and determine the best path to a destination.
Open Shortest Path First (OSPF) is a common, publicly available link-state routing protocol
It allows each router to flood link-state advertisements to all other routers in the AS, enabling them to build a full network topology.
This protocol uses Link-state advertisements, multiple link cost metrics (bandwidth, delay, etc.) and Dijkstra's algorithm to calculate forwarding tables.
It also includes security measures with all messages being authenticated.
Hierarchical OSPF uses a two-level hierarchy with local areas and a backbone. This limits link-state advertisements to areas or the backbone, optimizing network performance.

Inter-AS Routing: BGP

Border Gateway Protocol (BGP) is the standard inter-domain routing protocol for the internet, allowing ASes to advertise their reach and paths to destinations to each other.
It uses eBGP (external BGP) to communicate between neighboring ASes and iBGP (internal BGP) to propagate this information within each AS.
BGP sessions are semi-permanent TCP connections between two BGP routers ("peers").
BGP sessions advertise paths using a path vector protocol, which includes the destination prefix, AS-PATH (list of ASes the advertisement has passed through), and NEXT-HOP (specifying the router in the next AS).
Policy-based routing allows routers to accept or decline paths based on configured policies, ensuring security and optimized traffic flow.
Hot potato routing aims to minimize intra-domain costs by choosing the gateway with the lowest cost, not necessarily the shortest overall path.

BGP Path Advertisement and Message Types

BGP uses a series of messages to communicate between routers:
- OPEN: Opens TCP connection and authenticates the BGP peer.
- UPDATE: Advertises new paths or withdraws old ones.
- KEEPALIVE: Maintains connectivity in the absence of updates.
- NOTIFICATION: Reports errors in previous messages or closes the connection.
BGP path advertisement involves routers learning paths to destinations from different neighboring ASes (e.g., AS1 has the option of reaching X through either AS2 or AS3).
The router then chooses the preferred path based on various criteria (local preferences, shortest AS-PATH, closest NEXT-HOP).

BGP Policy and Route Selection

BGP helps implement policy decisions by controlling which paths are advertised and accepted, affecting which ASes will route traffic.
BGP route selection is done by prioritizing criteria such as:
- Local preference: Policy decisions.
- Shortest AS-PATH: Minimizing the number of AS hops.
- Closest NEXT-HOP router: Hot potato routing.
- Additional criteria: Different factors (like cost) depending on specific implementations.
This ensures that traffic is routed according to policy, balancing performance considerations and administrative needs.
Cisco’s best path selection algorithm is a popular example of a route selection algorithm.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Description

This quiz explores the principles and challenges of routing protocols in practice, focusing on the concepts of autonomous systems and types of routing. It discusses intra-AS and inter-AS routing and delves into the specifics of OSPF as an intra-AS protocol. Test your knowledge on how these protocols manage routing in a large-scale network.