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.