Week 9: Link State Protocol (LSP) Flashcards
What is a Link-State Routing Protocol?
A Distributed DB Algorithm
What occurs in a Link-State Routing Protocols?
- Each router is responsible for meeting its neighbours & learning who they are
- Each router constrcuts an LSA which contains a list of the neighbours (links) & costs to them
- The LSA is sent to all routers in the AS & each router stores the most recent LSA from all other routers (LSA-db)
- Each router now computes best routes to all networks based on the LSA information
What is an LSA?
Link State Advertisement
What are the properties of Distance Vector Routing Protocols?
- Entire Routing Table is sent as an Update
- Periodically sends updates every 30 or 90 seconds
- Updates are Broadcast or Multicast
- Updates are sent to directly connected neighbour only
- Router don’t have end to end visibility of entire network
- Prone to routing loops
- Slow to converge
- Easy to configure & administer
What are the properties of Link-State routing protocols?
- Updates are incremental, & entire routing table is not sent as update
- Updates are triggered, not periodic
- Updates are Multicast
- Updates are sent to entire network
- Updates carry SPF tree information & cost calculation for entire topology
- No routing loops
- convergence is fast b/c of triggered updates
- Harder to configure
Give an example of a Distance Vector Routing Protocol
RIP
IGRP
Give an example of Link State routing Protocols
OSPF
IS-IS
OPSF is what type of Routing Protocol?
Link-State
What do Link-State protocols allow?
Allow Routers to share a common view of the entire network
In OSPF, what is sent out by routers?
LSA’s describing their attached links to all routers in an area
In OPSF, each router holds what?
A Topological Database of the entire area
What routing algorithm is used by OSPF?
Shortest Path First (SPF) a.k.a. Dijkstra
True or False: SPF is a routing protocol
False, SPF is the algorithm used by the routing protocol
What are the reasons to implement OSPF in a Hierarchical Design?
- Decrease routing overhead
- Speed up convergence
- Confine network instability to single areas of the network
What is a Router ID?
An IP address used to identify the router
What is a Neighbour?
Two or more routers having an interface on common network
What is Adjacency?
Permits direct exchange of route updates