OSPF Flashcards
Link-State
Routing bases on the nodes in the graph
- Flood routing updates to all the routers in the network
- Idea with Link State is that all the nodes (routers) in the entire environment know about everybody else.
- Small updates are send to the routers in Link State
- Each individual node has a picture of the entire network
- IS-IS, OSPF
- Take more recourses because each device needs an entire picture of the network
Link-State protocol
Use characteristics of the route such as speed and cost as well as current congestion to determine the best path, which is typically computed by the Dijkstra algorithm (SPF).
Link-State Packet types
- Router Links
The router links are an indication of the state of the interfaces on a router in a certain designated area. Each router generates a router link for all of its interfaces. - Summary Links
Summary links are generated by ABRs; this is how network reachability information is disseminated between areas.
Normally, all information is injected into the backbone (area 0) and in turn the backbone passes it on to other areas.
ABRs also propagate the reachability of the ASBR. This is how routers know how to get to external routes in other ASs.
- Network Links
Network Links are generated by a Designated Router (DR) on a segment. - External Links
External Links are an indication of networks outside of the AS. These networks are injected into OSPF via redistribution. The ASBR injects these routes into an autonomous system.
Definition of an area
It defines a flooding domain
Flooding domain
All devices in the area agree on the toplogy
Changes inside the area require LSA flooding and full SPF
Inter-area routing
Similar to distance vector routing
You only know information that the neighbor is advertising to you.
Define Classful protocol
Classful routing protocols DO NOT send the subnet mask along with their updates.
Define Classless protocol
Classless routing protocols DO send the subnet mask along with their updates.
OSPF port
OSPF runs over IPv4 and IPv6, but does not use a transport protocol such as UDP or TCP. It encapsulates its data directly in IP packets with protocol number 89.
OSPF Control Place security
Yes, such as: Clear text, MD5, SHA,IPsec, etc.
Exensible
Future application support through “opaque” LSA. These are specifically written in the protocol to add new extensibility’s in it.
How does OSPF work in steps
- Discover OSPF neighbors & exhange topology information.
- Choose best path via SPF.
We take the input which is the LSA (OSPF) database and put that in to the SPF algorithm and the output of that is the SPT (shortest path tree) and that’s gonna be used to route the traffic. - Neighbor and topology table maintenance.
Neighbor and topology discovery
OSPF uses the Hello protocol to discover neighbors on OSPF enabled attached links
Hello packets are sent periodically out of each interface through IP multicast (Appendix B).
OSPF Multicast addresses
224.0.0.5
224.0.0.6
OSPF transport
Via IP protocol 89
LSDB
Link State Database
Distance Vector
Routing based on destination prefixes
- Sends routing updates to its neighbors
- Send larger update to the neighboring routers
- Each node running DV only knows about their neighbor
- Routing by Rumor
- RIP, IGRP, EIGRP, BGP
OSPF Adjacency States
Designated Router
All our OSPF routers will only form a “full” neighbor adjacency with the DR and not with all the other routers.
Rather than exchange updates with every other router on the segment, every router exchanges information with the DR and BDR.
The DR and BDR relay the information to everybody else.
Each router on the segment (which already became a neighbor) tries to establish an adjacency with the DR and BDR.
DR Election
The router with the highest OSPF priority on a segment becomes the DR for that segment. The same process is repeated for the BDR. In case of a tie, the router with the highest RID prevails.
The default for the interface OSPF priority is one. Remember that the DR and BDR concepts are per multiaccess segment.
A priority value of zero indicates an interface which is not to be elected as DR or BDR. The state of the interface with priority zero is DROTHER.
If a router is neither DR or BDR, their state will be DROTHER.
Backup Designated Router
Since bad stuff can happen to our networks, we want to have a backup for our DR. If it crashes, the BDR (Backup Designated Router) will take over. All our OSPF routers will only form full neighbor adjacencies with the DR and BDR and not with all other routers.
Hello Packet matching
To become neighbors the following has to match:
- Hello / Dead interval
- Area ID
- Authentication password
- Stub area flag
When a new LSA is received it is checked against the database for changes such as?
- Sequence number. Higher sequence number is gonna win.
- Age. Periodic flooding occurs after 30 minutes. LSAs that reach MaxAge (60 minutes) are withdrawn.
When a link goes down we set the LSA to MaxAge so the route disappears.
- Checksum. Used to avoid transmission & memory corruption. Where BGP runs on top of TCP, OSPF & EIGRP uses ‘itself’ (this checksum) to make sure everything is send and received correct.