Podcast
Questions and Answers
What can lead to erroneous routing information being advertised in a distance-vector routing protocol?
What can lead to erroneous routing information being advertised in a distance-vector routing protocol?
- A node can broadcast an incorrect cost related to its own links.
- A packet being dropped during an LS broadcast.
- A malfunctioning router advertising incorrect least-cost paths. (correct)
- All routers executing the same routing algorithm.
Which characteristic is true for link-state routing compared to distance-vector routing?
Which characteristic is true for link-state routing compared to distance-vector routing?
- Link-state routing allows for quicker propagation of updates.
- Link-state routing isolates route calculations, enhancing robustness. (correct)
- Link-state routing is inherently less robust than distance-vector routing.
- Link-state routing results in completely interdependent route calculations.
What does the scale issue in network routing refer to?
What does the scale issue in network routing refer to?
- The difficulty of managing communications as the number of routers increases. (correct)
- The ability of routing algorithms to function with minimal overhead.
- The ease of storing routing information in small networks.
- The potential of routers to execute multiple algorithms simultaneously.
What is a significant risk associated with using distance-vector routing protocols?
What is a significant risk associated with using distance-vector routing protocols?
How does link-state routing enhance the robustness of network routing?
How does link-state routing enhance the robustness of network routing?
What triggers a router to broadcast link-state information?
What triggers a router to broadcast link-state information?
Which routing protocol is used for routing packets across multiple ASs?
Which routing protocol is used for routing packets across multiple ASs?
What mechanism ensures intra-AS routing protocols determine the route a packet follows?
What mechanism ensures intra-AS routing protocols determine the route a packet follows?
What is one of the key benefits of periodic updating of link state advertisements?
What is one of the key benefits of periodic updating of link state advertisements?
Which of the following statements about OSPF is true?
Which of the following statements about OSPF is true?
In which situation would the same inter-AS routing protocol need to be used by multiple ASs?
In which situation would the same inter-AS routing protocol need to be used by multiple ASs?
What is the primary function of BGP in relation to ISPs?
What is the primary function of BGP in relation to ISPs?
How does a router determine the forwarding table entries for destinations outside its AS?
How does a router determine the forwarding table entries for destinations outside its AS?
What is the primary function of the OSPF protocol within an autonomous system?
What is the primary function of the OSPF protocol within an autonomous system?
Which algorithm does OSPF use to determine the shortest path in the network?
Which algorithm does OSPF use to determine the shortest path in the network?
How does OSPF generate a routing table?
How does OSPF generate a routing table?
What does the 'Open' in Open Shortest Path First (OSPF) signify?
What does the 'Open' in Open Shortest Path First (OSPF) signify?
What role do forwarding tables play in BGP?
What role do forwarding tables play in BGP?
What role do network administrators play in the OSPF protocol?
What role do network administrators play in the OSPF protocol?
BGP allows a subnet to do what with respect to the rest of the Internet?
BGP allows a subnet to do what with respect to the rest of the Internet?
What characterizes link-state protocols like OSPF?
What characterizes link-state protocols like OSPF?
Why is BGP considered essential for understanding the Internet deeply?
Why is BGP considered essential for understanding the Internet deeply?
What does link-state information in OSPF help routers to achieve?
What does link-state information in OSPF help routers to achieve?
What is a common misconception about OSPF routing paths?
What is a common misconception about OSPF routing paths?
What is the main challenge associated with storing routing information at each router in a large network?
What is the main challenge associated with storing routing information at each router in a large network?
What can lead to a failure of convergence in distance-vector algorithms within large networks?
What can lead to a failure of convergence in distance-vector algorithms within large networks?
Why do ISPs prefer to organize routers into autonomous systems (ASs)?
Why do ISPs prefer to organize routers into autonomous systems (ASs)?
How is an autonomous system (AS) uniquely identified?
How is an autonomous system (AS) uniquely identified?
What plays a crucial role in managing updates related to routers in an AS?
What plays a crucial role in managing updates related to routers in an AS?
Which of the following is NOT typically a goal of an ISP when managing its network?
Which of the following is NOT typically a goal of an ISP when managing its network?
What is one of the major concerns when broadcasting connectivity updates among routers?
What is one of the major concerns when broadcasting connectivity updates among routers?
The Border Gateway Protocol (BGP) is used to route packets within a single autonomous system.
The Border Gateway Protocol (BGP) is used to route packets within a single autonomous system.
Open Shortest Path First (OSPF) is classified as an intra-AS routing protocol.
Open Shortest Path First (OSPF) is classified as an intra-AS routing protocol.
OSPF periodically broadcasts link-state information only when there is a change in the link's cost.
OSPF periodically broadcasts link-state information only when there is a change in the link's cost.
Routing among multiple ASs requires that all ASs involved use the same inter-AS routing protocol.
Routing among multiple ASs requires that all ASs involved use the same inter-AS routing protocol.
OSPF advertisements are routed to area border routers for intra-area routing before reaching the final destination.
OSPF advertisements are routed to area border routers for intra-area routing before reaching the final destination.
Periodic updates of link-state advertisements enhance the resilience of the link-state algorithm in OSPF.
Periodic updates of link-state advertisements enhance the resilience of the link-state algorithm in OSPF.
ICMP is primarily used for managing routing among autonomous systems.
ICMP is primarily used for managing routing among autonomous systems.
A router will only broadcast link-state information if it detects a change in the link's up/down status.
A router will only broadcast link-state information if it detects a change in the link's up/down status.
All routers within the same autonomous system (AS) must implement different routing algorithms.
All routers within the same autonomous system (AS) must implement different routing algorithms.
An autonomous system is identified by a unique number assigned by ICANN regional registries.
An autonomous system is identified by a unique number assigned by ICANN regional registries.
ISPs typically desire to have complete control over the routing protocols used within their networks.
ISPs typically desire to have complete control over the routing protocols used within their networks.
Broadcasting connectivity updates among routers in a large network has minimal overhead.
Broadcasting connectivity updates among routers in a large network has minimal overhead.
Distance-vector algorithms are guaranteed to converge in the context of large autonomous systems.
Distance-vector algorithms are guaranteed to converge in the context of large autonomous systems.
Some ISPs break their networks into multiple autonomous systems for better management.
Some ISPs break their networks into multiple autonomous systems for better management.
ICMP is primarily concerned with the advertisements of routing updates within an AS.
ICMP is primarily concerned with the advertisements of routing updates within an AS.
An autonomous system can consist of a group of routers under the same administrative control.
An autonomous system can consist of a group of routers under the same administrative control.
A distance-vector algorithm can effectively handle enormous amounts of routing information without any issues.
A distance-vector algorithm can effectively handle enormous amounts of routing information without any issues.
BGP operates as an intra-AS routing protocol for managing traffic within a single autonomous system.
BGP operates as an intra-AS routing protocol for managing traffic within a single autonomous system.
An intra-autonomous system routing protocol is OSPF.
An intra-autonomous system routing protocol is OSPF.
The Dijkstra’s algorithm used in OSPF helps all routers in an autonomous system to work independently without sharing information.
The Dijkstra’s algorithm used in OSPF helps all routers in an autonomous system to work independently without sharing information.
ISPs utilize BGP to obtain prefix reachability information from neighboring ASs.
ISPs utilize BGP to obtain prefix reachability information from neighboring ASs.
Intra-AS routing protocols determine the forwarding table entries for destinations outside the AS.
Intra-AS routing protocols determine the forwarding table entries for destinations outside the AS.
The BGP protocol is primarily designed to enhance the reachability and scalability of inter-AS routing across the Internet.
The BGP protocol is primarily designed to enhance the reachability and scalability of inter-AS routing across the Internet.
Link costs in OSPF are fixed and cannot be modified by network administrators.
Link costs in OSPF are fixed and cannot be modified by network administrators.
ICMP is directly involved in determining prefix reachability within the BGP protocol.
ICMP is directly involved in determining prefix reachability within the BGP protocol.
OSPF routing uses a distance-vector approach to determine the best paths for data packets.
OSPF routing uses a distance-vector approach to determine the best paths for data packets.
The term 'intra-AS' refers to routing that occurs within a single autonomous system.
The term 'intra-AS' refers to routing that occurs within a single autonomous system.
The 'Open' in OSPF signifies that the protocol is proprietary and not publicly available.
The 'Open' in OSPF signifies that the protocol is proprietary and not publicly available.
A router within an AS only uses BGP to route packets to both internal and external destinations.
A router within an AS only uses BGP to route packets to both internal and external destinations.
BGP helps routers advertise the existence of subnets to the rest of the Internet.
BGP helps routers advertise the existence of subnets to the rest of the Internet.
IS-IS is a competition-based routing protocol specifically designed for inter-AS routing.
IS-IS is a competition-based routing protocol specifically designed for inter-AS routing.
Traffic flows in OSPF according to the routing tables computed by a distance-vector algorithm.
Traffic flows in OSPF according to the routing tables computed by a distance-vector algorithm.
Intra-AS routing protocols are responsible for exchanging routing information between different autonomous systems.
Intra-AS routing protocols are responsible for exchanging routing information between different autonomous systems.
Distance-vector routing protocols can lead to incorrect least-cost path advertisements due to the diffusion of incorrect calculations throughout the network.
Distance-vector routing protocols can lead to incorrect least-cost path advertisements due to the diffusion of incorrect calculations throughout the network.
The Internet Control Message Protocol (ICMP) is primarily used for sending routing updates between routers in an autonomous system.
The Internet Control Message Protocol (ICMP) is primarily used for sending routing updates between routers in an autonomous system.
The scale of today's Internet poses significant challenges to the efficiency of routing protocols due to the sheer number of interconnected routers.
The scale of today's Internet poses significant challenges to the efficiency of routing protocols due to the sheer number of interconnected routers.
What is a key challenge for routers executing the same algorithm in a large network environment?
What is a key challenge for routers executing the same algorithm in a large network environment?
In the context of inter-AS routing, what implication arises from the potential for a node to advertise incorrect least-cost paths?
In the context of inter-AS routing, what implication arises from the potential for a node to advertise incorrect least-cost paths?
Which statement accurately describes the role of ICMP within the scope of network routing?
Which statement accurately describes the role of ICMP within the scope of network routing?
The intra-AS routing protocol OSPF primarily employs which algorithm to determine the shortest path?
The intra-AS routing protocol OSPF primarily employs which algorithm to determine the shortest path?
What is the primary advantage of periodic link-state advertisements in OSPF?
What is the primary advantage of periodic link-state advertisements in OSPF?
Which statement accurately describes the relationship between OSPF and autonomous systems?
Which statement accurately describes the relationship between OSPF and autonomous systems?
When routing a packet between different ASs, what protocol must be implemented by all communicating ASs?
When routing a packet between different ASs, what protocol must be implemented by all communicating ASs?
What distinguishes inter-AS routing protocols such as BGP from intra-AS protocols like OSPF?
What distinguishes inter-AS routing protocols such as BGP from intra-AS protocols like OSPF?
Which of the following best describes ICMP's primary role in network communication?
Which of the following best describes ICMP's primary role in network communication?
Which of the following statements is incorrect regarding the routing of packets across multiple ASs?
Which of the following statements is incorrect regarding the routing of packets across multiple ASs?
What aspect of OSPF contributes to its complexity compared to simpler routing protocols?
What aspect of OSPF contributes to its complexity compared to simpler routing protocols?
In the context of BGP, what does the term 'autonomous system' refer to?
In the context of BGP, what does the term 'autonomous system' refer to?
What is the primary benefit of organizing routers into autonomous systems (ASs) for ISPs?
What is the primary benefit of organizing routers into autonomous systems (ASs) for ISPs?
Which statement accurately describes the function of the Border Gateway Protocol (BGP) in relation to inter-AS routing?
Which statement accurately describes the function of the Border Gateway Protocol (BGP) in relation to inter-AS routing?
What is one major consequence of the overhead in broadcasting link updates in large networks?
What is one major consequence of the overhead in broadcasting link updates in large networks?
How do routers within the same autonomous system typically handle routing information?
How do routers within the same autonomous system typically handle routing information?
How is an autonomous system (AS) identified uniquely?
How is an autonomous system (AS) identified uniquely?
What is a common characteristic of routing among ISPs in terms of network independence?
What is a common characteristic of routing among ISPs in terms of network independence?
Which role does ICMP (Internet Control Message Protocol) primarily fulfill in network routing?
Which role does ICMP (Internet Control Message Protocol) primarily fulfill in network routing?
What is a significant challenge regarding distance-vector routing algorithms in large networks?
What is a significant challenge regarding distance-vector routing algorithms in large networks?
What differentiates an intra-AS routing protocol like OSPF from inter-AS protocols like BGP?
What differentiates an intra-AS routing protocol like OSPF from inter-AS protocols like BGP?
What is the primary purpose of BGP in the context of inter-AS routing?
What is the primary purpose of BGP in the context of inter-AS routing?
Which statement accurately defines the function of a forwarding table in a BGP-enabled router?
Which statement accurately defines the function of a forwarding table in a BGP-enabled router?
How does BGP differ from traditional intra-AS routing protocols?
How does BGP differ from traditional intra-AS routing protocols?
What type of information does an AS commonly exchange with its neighbors using BGP?
What type of information does an AS commonly exchange with its neighbors using BGP?
In an inter-AS routing context, what does BGP primarily route packets towards?
In an inter-AS routing context, what does BGP primarily route packets towards?
What is a crucial function of the Internet Control Message Protocol (ICMP) within the realm of routing?
What is a crucial function of the Internet Control Message Protocol (ICMP) within the realm of routing?
ICMP primarily operates at which level of the Internet Protocol Suite?
ICMP primarily operates at which level of the Internet Protocol Suite?
Which factor directly influences the link costs in OSPF?
Which factor directly influences the link costs in OSPF?
Which of the following statements best describes the Open in Open Shortest Path First (OSPF)?
Which of the following statements best describes the Open in Open Shortest Path First (OSPF)?
What is the primary advantage of using Dijkstra’s algorithm in OSPF?
What is the primary advantage of using Dijkstra’s algorithm in OSPF?
What distinguishes OSPF from other routing protocols in the context of integrated network systems?
What distinguishes OSPF from other routing protocols in the context of integrated network systems?
Which protocol is primarily concerned with managing error messages and operational information within an autonomous system?
Which protocol is primarily concerned with managing error messages and operational information within an autonomous system?
In the context of routing protocols, what is one major drawback of distance-vector algorithms when compared to link-state protocols like OSPF?
In the context of routing protocols, what is one major drawback of distance-vector algorithms when compared to link-state protocols like OSPF?
Flashcards
OSPF
OSPF
An intra-AS routing protocol used for routing packets within a single autonomous system.
BGP
BGP
An inter-autonomous system routing protocol used for routing between different autonomous systems.
Autonomous System (AS)
Autonomous System (AS)
A group of internet networks under the same administration.
Intra-AS Routing
Intra-AS Routing
Signup and view all the flashcards
Inter-AS Routing
Inter-AS Routing
Signup and view all the flashcards
Link State Advertisement
Link State Advertisement
Signup and view all the flashcards
Link State
Link State
Signup and view all the flashcards
Routing
Routing
Signup and view all the flashcards
Autonomous System (AS)
Autonomous System (AS)
Signup and view all the flashcards
Administrative Autonomy
Administrative Autonomy
Signup and view all the flashcards
Routing Complexity
Routing Complexity
Signup and view all the flashcards
Autonomous System Number (ASN)
Autonomous System Number (ASN)
Signup and view all the flashcards
Internet Structure
Internet Structure
Signup and view all the flashcards
Reducing Routing Overhead
Reducing Routing Overhead
Signup and view all the flashcards
Large Network Issues
Large Network Issues
Signup and view all the flashcards
Inter-AS Routing
Inter-AS Routing
Signup and view all the flashcards
Intra-AS Routing
Intra-AS Routing
Signup and view all the flashcards
ICANN
ICANN
Signup and view all the flashcards
Intra-Autonomous System Routing
Intra-Autonomous System Routing
Signup and view all the flashcards
OSPF
OSPF
Signup and view all the flashcards
Link-State Protocol
Link-State Protocol
Signup and view all the flashcards
Flooding
Flooding
Signup and view all the flashcards
Dijkstra's Algorithm
Dijkstra's Algorithm
Signup and view all the flashcards
Topological Map
Topological Map
Signup and view all the flashcards
Shortest Path Tree
Shortest Path Tree
Signup and view all the flashcards
Link Cost
Link Cost
Signup and view all the flashcards
Network Administrator
Network Administrator
Signup and view all the flashcards
Autonomous System (AS)
Autonomous System (AS)
Signup and view all the flashcards
BGP's Role
BGP's Role
Signup and view all the flashcards
BGP Destination
BGP Destination
Signup and view all the flashcards
BGP Forwarding Table
BGP Forwarding Table
Signup and view all the flashcards
Inter-AS Routing
Inter-AS Routing
Signup and view all the flashcards
Autonomous System (AS)
Autonomous System (AS)
Signup and view all the flashcards
Prefix Reachability
Prefix Reachability
Signup and view all the flashcards
CIDRized Prefix
CIDRized Prefix
Signup and view all the flashcards
Intra-AS Routing
Intra-AS Routing
Signup and view all the flashcards
Forwarding Table
Forwarding Table
Signup and view all the flashcards
Decentralized Protocol
Decentralized Protocol
Signup and view all the flashcards
LS Routing Algorithm
LS Routing Algorithm
Signup and view all the flashcards
DV Routing Algorithm
DV Routing Algorithm
Signup and view all the flashcards
Routing Information Error (DV)
Routing Information Error (DV)
Signup and view all the flashcards
Routing Overhead
Routing Overhead
Signup and view all the flashcards
Scalability Issues in Routing
Scalability Issues in Routing
Signup and view all the flashcards
OSPF
OSPF
Signup and view all the flashcards
BGP
BGP
Signup and view all the flashcards
Autonomous System (AS)
Autonomous System (AS)
Signup and view all the flashcards
Intra-AS routing
Intra-AS routing
Signup and view all the flashcards
Inter-AS routing
Inter-AS routing
Signup and view all the flashcards
Link State Advertisement
Link State Advertisement
Signup and view all the flashcards
Link State
Link State
Signup and view all the flashcards
Routing
Routing
Signup and view all the flashcards
Routing Complexity
Routing Complexity
Signup and view all the flashcards
Autonomous System (AS)
Autonomous System (AS)
Signup and view all the flashcards
Administrative Autonomy
Administrative Autonomy
Signup and view all the flashcards
Routing Overhead
Routing Overhead
Signup and view all the flashcards
Autonomous System Number (ASN)
Autonomous System Number (ASN)
Signup and view all the flashcards
Internet Structure
Internet Structure
Signup and view all the flashcards
Scalability Issues in Routing
Scalability Issues in Routing
Signup and view all the flashcards
Large Network Issues
Large Network Issues
Signup and view all the flashcards
Inter-AS Routing
Inter-AS Routing
Signup and view all the flashcards
Reducing Routing Overhead
Reducing Routing Overhead
Signup and view all the flashcards
Intra-Autonomous System Routing
Intra-Autonomous System Routing
Signup and view all the flashcards
OSPF
OSPF
Signup and view all the flashcards
Link-State Protocol
Link-State Protocol
Signup and view all the flashcards
Flooding
Flooding
Signup and view all the flashcards
Dijkstra's Algorithm
Dijkstra's Algorithm
Signup and view all the flashcards
Topological Map
Topological Map
Signup and view all the flashcards
Shortest Path Tree
Shortest Path Tree
Signup and view all the flashcards
Link Cost
Link Cost
Signup and view all the flashcards
Network Administrator
Network Administrator
Signup and view all the flashcards
Autonomous System (AS)
Autonomous System (AS)
Signup and view all the flashcards
LS Routing Algorithm
LS Routing Algorithm
Signup and view all the flashcards
DV Routing Algorithm
DV Routing Algorithm
Signup and view all the flashcards
Routing Overhead
Routing Overhead
Signup and view all the flashcards
Scalability Issues in Routing
Scalability Issues in Routing
Signup and view all the flashcards
Routing Information Error (DV)
Routing Information Error (DV)
Signup and view all the flashcards
BGP's Role
BGP's Role
Signup and view all the flashcards
BGP Destination
BGP Destination
Signup and view all the flashcards
BGP Forwarding Table
BGP Forwarding Table
Signup and view all the flashcards
Inter-AS Routing
Inter-AS Routing
Signup and view all the flashcards
Autonomous System (AS)
Autonomous System (AS)
Signup and view all the flashcards
Prefix Reachability
Prefix Reachability
Signup and view all the flashcards
CIDRized Prefix
CIDRized Prefix
Signup and view all the flashcards
Forwarding Table
Forwarding Table
Signup and view all the flashcards
Decentralized Protocol
Decentralized Protocol
Signup and view all the flashcards
Intra-AS Routing
Intra-AS Routing
Signup and view all the flashcards
Intra-AS Routing
Intra-AS Routing
Signup and view all the flashcards
Inter-AS Routing
Inter-AS Routing
Signup and view all the flashcards
Autonomous System (AS)
Autonomous System (AS)
Signup and view all the flashcards
BGP
BGP
Signup and view all the flashcards
OSPF
OSPF
Signup and view all the flashcards
Link State Advertisement
Link State Advertisement
Signup and view all the flashcards
Link Cost
Link Cost
Signup and view all the flashcards
Routing
Routing
Signup and view all the flashcards
Autonomous System (AS)
Autonomous System (AS)
Signup and view all the flashcards
Routing Overhead
Routing Overhead
Signup and view all the flashcards
Administrative Autonomy
Administrative Autonomy
Signup and view all the flashcards
Routing Complexity (Large Networks)
Routing Complexity (Large Networks)
Signup and view all the flashcards
Autonomous System Number (ASN)
Autonomous System Number (ASN)
Signup and view all the flashcards
Intra-AS Routing
Intra-AS Routing
Signup and view all the flashcards
Inter-AS Routing
Inter-AS Routing
Signup and view all the flashcards
Reducing Routing Overhead
Reducing Routing Overhead
Signup and view all the flashcards
Internet Structure
Internet Structure
Signup and view all the flashcards
Routing Information Error (DV)
Routing Information Error (DV)
Signup and view all the flashcards
Intra-AS Routing
Intra-AS Routing
Signup and view all the flashcards
OSPF
OSPF
Signup and view all the flashcards
Autonomous System (AS)
Autonomous System (AS)
Signup and view all the flashcards
Link-State Protocol
Link-State Protocol
Signup and view all the flashcards
Dijkstra's Algorithm
Dijkstra's Algorithm
Signup and view all the flashcards
Link Cost
Link Cost
Signup and view all the flashcards
Topological Map
Topological Map
Signup and view all the flashcards
Shortest Path Tree
Shortest Path Tree
Signup and view all the flashcards
Flooding
Flooding
Signup and view all the flashcards
Network Administrator
Network Administrator
Signup and view all the flashcards
LS Routing Algorithm
LS Routing Algorithm
Signup and view all the flashcards
DV Routing Algorithm
DV Routing Algorithm
Signup and view all the flashcards
Routing Overhead
Routing Overhead
Signup and view all the flashcards
Scalability Issues in Routing
Scalability Issues in Routing
Signup and view all the flashcards
Routing Information Error (DV)
Routing Information Error (DV)
Signup and view all the flashcards
BGP's Role
BGP's Role
Signup and view all the flashcards
BGP Destination
BGP Destination
Signup and view all the flashcards
BGP Forwarding Table
BGP Forwarding Table
Signup and view all the flashcards
Inter-AS Routing
Inter-AS Routing
Signup and view all the flashcards
Autonomous System (AS)
Autonomous System (AS)
Signup and view all the flashcards
Prefix Reachability
Prefix Reachability
Signup and view all the flashcards
CIDRized Prefix
CIDRized Prefix
Signup and view all the flashcards
Forwarding Table
Forwarding Table
Signup and view all the flashcards
Decentralized Protocol
Decentralized Protocol
Signup and view all the flashcards
Intra-AS Routing
Intra-AS Routing
Signup and view all the flashcards
Study Notes
Network Layer: Control Plane
- This chapter covers the control-plane component of the network layer
- This logic controls how a datagram is routed from source to destination
- It also configures and manages network components and services
- Routing algorithms are covered in Section 5.2, including traditional routing algorithms for computing least cost paths
- Two widely deployed Internet routing protocols are OSPF (within a single ISP's network) and BGP (interconnecting networks)
- SDN (software-defined networking) is covered in Section 5.5; it separates data and control planes and utilizes a controller service distinct from router forwarding functions.
- Sections 5.6 and 5.7 cover ICMP (Internet Control Message Protocol) and SNMP (Simple Network Management Protocol), managing an IP network.
Introduction
- The forwarding table and flow tables specify the data-plane forwarding (behavior of a router)
- Control and data planes in networking
- Per-router control (Figure 5.1)
- Logically centralized control (Figure 5.2)
Routing Algorithms
- Computing good (least cost) paths through a network of routers
- Routing algorithms must consider policy issues and may be load-sensitive or load-insensitive
- Centralized routing algorithm uses complete network knowledge
- Decentralized (distance-vector) routing algorithm iterates in a distributed manner, with each node having limited information
- Link-state (LS) Algorithm (Section 5.2.1)
- Distance-Vector (DV) Algorithm (Section 5.2.2)
- Graph modeling (Figure 5.3, etc)
Intra-AS Routing
- OSPF (Open Shortest Path First) is a widely used intra-AS routing protocol
- OSPF is a link-state protocol, using Dijkstra's algorithm to determine shortest paths. It uses flooding of link-state information
- Scalability is an important issue for very large networks
- Administrative autonomy and control of network operation (important for routing large networks)
- OSPF link weights are managed for routing paths that meet traffic engineering goals.
Inter-AS Routing (BGP)
- BGP (Border Gateway Protocol) is an inter-AS routing protocol
- The router learns about reachability of networks
- BGP is a decentralized, asynchronous protocol (in the distance-vector vein). Each router only has knowledge of its neighbors
- Key BGP concept: CIDRized prefixes (for communication)
- BGP route-selection algorithm: it chooses a route based on local preference, shortest AS path, and closest NEXT-HOP router
- Routing policies are critical for inter-AS routing; policies can override other factors
- hot potato routing is a technique to choose the best route by finding the shortest path with the least cost.
SDN Control Plane
- SDN control plane manages packet forwarding and configuration of network devices
- Three key attributes are defined: (1) Flow-Based Forwarding (2) Separation of Data Plane and Control Plane (3) Programmable Networks
- Components of the SDN architecture (Figure 5.14): SDN Controller, Network Control Applications, and SDN Controlled Switches.
- The OpenFlow protocol is used in SDN for communication between the controller and switched network devices
- SDN controller manages flow tables in the switches, for example, when a link fails, the SDN controller dynamically changes the flow table entries in the affected switches.
ICMP and Network Management
- ICMP (Internet Control Message Protocol) used for network-layer communication and error reporting
- ICMP is for error reporting - examples include “destination unreachable”
- ICMP messages are carried inside IP datagrams
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.