Podcast
Questions and Answers
What is the key difference between intra-AS and inter-AS routing?
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?
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?
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?
What is the purpose of aggregating routers into autonomous systems?
Signup and view all the answers
How do routing algorithms affect the forwarding table in interconnected autonomous systems?
How do routing algorithms affect the forwarding table in interconnected autonomous systems?
Signup and view all the answers
What is the main purpose of inter-domain routing in the context of AS1?
What is the main purpose of inter-domain routing in the context of AS1?
Signup and view all the answers
What distinguishes Link-state routing protocols like OSPF from distance-vector protocols?
What distinguishes Link-state routing protocols like OSPF from distance-vector protocols?
Signup and view all the answers
How does the Border Gateway Protocol (BGP) contribute to the functionality of the Internet?
How does the Border Gateway Protocol (BGP) contribute to the functionality of the Internet?
Signup and view all the answers
Describe the role of the NEXT-HOP attribute in a BGP route advertisement.
Describe the role of the NEXT-HOP attribute in a BGP route advertisement.
Signup and view all the answers
What key function does the KEEPALIVE message serve in BGP?
What key function does the KEEPALIVE message serve in BGP?
Signup and view all the answers
What is the effect of the AS-PATH attribute in a BGP advertisement?
What is the effect of the AS-PATH attribute in a BGP advertisement?
Signup and view all the answers
Explain how iBGP and eBGP differ in their operational contexts.
Explain how iBGP and eBGP differ in their operational contexts.
Signup and view all the answers
What is the meaning of policy-based routing in the context of BGP?
What is the meaning of policy-based routing in the context of BGP?
Signup and view all the answers
In BGP, why is it necessary for messages to be authenticated?
In BGP, why is it necessary for messages to be authenticated?
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.
Related Documents
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.