45 Questions
What type of routers are F, G, and H?
Non-backbone internal routers
What route does the ABR router advertise to the non-backbone internal router?
A default route
What type of area can be configured in OSPF?
All of the above
What is an ASBR?
Autonomous system boundary router
What type of routing protocol maintains a complex database of the network topology?
Link-state protocol
What is the purpose of link-state packets (LSPs)?
To construct a topological database using all received LSPs
What triggers the LSP exchange in a network?
An event in the network
What is the purpose of an SPF algorithm in link-state routing protocols?
To compute reachability to networked destinations
What happens when a link-state router receives an LSA?
It updates its link-state database and forwards the LSA to all neighboring devices
What can the process of link-state routing protocols discover?
Changes in the network topology caused by component failure or network growth
What is the purpose of the link-state database?
To calculate the best paths through the network
What is a link in the context of link-state routing?
An interface on a router
Why are link-state protocols preferred in larger networks?
Because they support classless addressing and can be segmented into area hierarchies
What algorithm is used by link-state routers to find the best paths to a destination?
Dijkstra's SPF algorithm
What happens when a topology changes in a link-state routing protocol?
Routers always send updates when a topology changes
What is a result of segmenting networks into area hierarchies?
Limited scope of route changes
What is an advantage of link-state routing protocols over distance vector protocols?
More infrequent periodic refresh updates
What is the purpose of the SPF tree?
To select the best paths for the routing table
What is the advantage of using link-state routing protocol?
It allows the networked routers to converge faster
What is the concern in Figure 4 when using link-state routing protocol?
There is no concern
What is the purpose of metrics in link-state routing protocol?
To discriminate between different paths to the same destination
Which router is the next hop for destination 185.134.0.0 from router A?
B
What is the cost of the route from router A to destination 192.168.33.0?
1
Which router is the next hop for destination 10.0.0.0 from router B?
A
What is the cost of the route from router C to destination 185.134.0.0?
2
Which router is the next hop for destination 192.168.157.0 from router C?
D
What is the cost of the route from router D to destination 10.0.0.0?
2
What is the advantage of using a link-state routing protocol in a network?
It allows for quicker convergence after a topological change
What is the main difference between link-state routing protocols and distance vector protocols?
Link-state routing protocols use events to drive updates
What is the benefit of using a link-state routing protocol in terms of bandwidth availability?
It makes more bandwidth available for routing traffic
What type of networks is link-state routing best suited for?
Larger and more complex networks
What is the metric used by the OSPF protocol?
Cost, which is equal to 100Mbps / BW in Mbps
How are OSPF update messages sent?
As multicast messages
How often does OSPF send LSA refresh update messages?
Every 30 minutes
What is the Administrative Distance of the OSPF protocol?
110
What feature does OSPF support?
Manual summarization
What do link-state protocols use to choose paths through the network?
Cost metrics
What happens when a link-state routing protocol detects a change in the network topology?
It begins forwarding packets through an alternate path
What is a benefit of link-state protocols over traditional distance vector algorithms?
They can immediately report changes in the network topology
Why is it difficult for routing loops to occur in link-state protocols?
Because each router has a complete and synchronized picture of the network
What is a benefit of sequencing and aging LSPs?
Routers can base their routing decisions on the latest set of information
What is a characteristic of link-state routing protocols during initial topology discovery?
They flood the network with LSPs
What is a result of careful network design in link-state protocols?
Smaller link-state database sizes
What is the main advantage of using triggered, flooded updates in link-state protocols?
Immediate reporting of changes in the network topology
What is the main application of link-state routing protocols?
Networks of any size
Study Notes
Link-State Routing Protocol
- Each link-state router takes a copy of the LSA, updates its link-state database, and forwards the LSA to all neighboring devices.
- LSAs cause every router within the area to recalculate routes, so it's recommended to limit the number of link-state routers in an area.
- A link is similar to an interface on a router, and the state of the link is a description of that interface and its relationship to its neighboring routers.
Why Link-State Protocol is Preferred in Larger Networks
- Link-state protocols always send updates when a topology changes.
- Periodic refresh updates are more infrequent than for distance vector protocols.
- Networks running link-state routing protocols can be segmented into area hierarchies, limiting the scope of route changes.
- Networks running link-state routing protocols support classless addressing.
Non-Backbone Internal Routers
- Non-backbone internal routers are aware of the topology within their respective areas and maintain identical link-state databases about the areas.
- The ABR router will advertise a default route to the non-backbone internal router.
- The internal router will use the default route to forward all inter-area or interdomain traffic to the ABR router.
Link-State Routing Protocol Algorithms
- Link-state routing algorithms, known as SPF protocols, maintain a complex database of the network topology.
- Each router that has exchanged LSPs constructs a topological database using all received LSPs.
- An SPF algorithm is then used to compute reachability to networked destinations.
- This information is employed to update the routing table.
Benefits of Link-State Routing Protocols
- Link-state protocols use cost metrics to choose paths through the network.
- By using triggered, flooded updates, link-state protocols can immediately report changes in the network topology to all routers in the network.
- Because each router has a complete and synchronized picture of the network, it is difficult for routing loops to occur.
- Because LSPs are sequenced and aged, routers always base their routing decisions on the latest set of information.
- With careful network design, the link-state database sizes can be minimized, leading to smaller SPF calculations and faster convergence.
Features of OSPF Protocol
- OSPF is an open standard protocol supported by many vendors.
- OSPF can run many instances in parallel.
- The metric used by OSPF is called Cost, which is equal to 100Mbps / BW in Mbps.
- OSPF update messages are triggered and incremental updates are sent as multicast messages using the addresses 224.0.0.5 & 224.0.0.6.
- OSPF periodically sends LSA refresh update messages every 30 minutes.
- OSPF update messages are called as LSU - Link State Update, which may contain many LSAs - Link State Advertisement.
- There are as many as 11 types of LSUs in OSPF.
- The Administrative Distance of OSPF protocol is 110.
- OSPF protocol supports manual summarization and VLSM.
- Route announcements carry subnet mask.
Learn about OSPF routing and its router types. Identify the type of routers F, G, and H, and understand how ABR routers advertise routes to non-backbone internal routers.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free