OSPF Flashcards
(44 cards)
BGP
Border Gateway Protocol
OSPF
Open Shortest Path First
Open Shortest Path First
- Internal gateway protocol
- Used on primarily smaller scale network
- The fastest route is preferred over shortest
- IP protocol
Border Gateway Protocol
- External gateway protocol (only EGP used)
- Mostly used on large scale networks such as the internet
- Best path is determined for the datagram
- TCP Protocol
EIGRP
Enhanced Interior Gateway Routing Protocol
Routing protocol
A set of messages, rules, and algorithms used by routers for the overall purpose of learning routes. This process includes the exchange and analysis of routing information. Each router chooses the best route to each subnet (path selection) and finally places those best routes in its IP routing table. Examples include RIP, EIGRP, OSPF, and BGP.
Routed protocol and routable protocol
Both terms refer to a protocol that defines a packet structure and logical addressing, allowing routers to forward or route the packets. Routers forward packets defined by routed and routable protocols. Examples include IP Version 4 (IPv4) and IP Version 6 (IPv6).
Routing Protocol Functions
- Learn routing information about IP subnets from neighboring routers.
- Advertise routing information about IP subnets to neighboring routers.
- If more than one possible route exists to reach one subnet, pick the best route based on a metric.
- Convergence
Convergence
all the routers collectively realize something has changed in topology, advertise the information about the changes to all the other routers, and all the routers then choose the currently best routes for each subnet.
IGP
(interior gateway protocols)A routing protocol that was designed and intended for use inside a single autonomous system (AS)
EGP
(exterior gateway protocols)A routing protocol that was designed and intended for use between different autonomous systems
Autonomous system (AS)
network under the administrative control of a single organization
Routing protocol algorithm
Three branches of RPA exist for IGP routing protocols:
-Distance vector (DV) (sometimes called Bellman-Ford after its creators)
-Advanced distance vector (sometimes called “balanced hybrid”)
-Link-state (LS)
Routing Information Protocol (RIP)
first popularly used IP distance vector protocol
VLSM
variable-length subnet masks.
Route Redistribution
router can take routes learned by OSPF and advertise them into EIGRP, and vice versa
Administrative Distance
-A number that denotes how believable an entire routing protocol is on a single router.
-When IOS must choose between routes learned using different routing protocols
LSA & LSDB
Link-State Advertisements
Link-State Advertisement databases
Dijkstra Shortest Path First (SPF)
link-state protocols type of math algorithm
Three phases of how OSPF routers accomplish exchanging LSAs and calculating routes
- Becoming neighbors
- Exchanging databases
- Adding the best routes
Becoming neighbors
A relationship between two routers that connect to the same data link, created so that the neighboring routers have a means to exchange their LSDBs.
Exchanging databases
The process of sending LSAs to neighbors so that all routers learn the same LSAs.
Adding the best routes
The process of each router independently running SPF, on their local copy of the LSDB, calculating the best routes, and adding those to the IPv4 routing table.
OSPF Hello messages
-The Hello message follows the IP packet header, with IP protocol type 89.
-packets are sent to multicast IP address 224.0.0.5, a multicast IP address intended for all OSPF-speaking routers.
-OSPF routers listen for packets sent to IP multicast address 224.0.0.5, in part hoping to receive Hello packets and learn about new neighbors.