Dynamic Routing
Interior Gateway Protocol (IGP)
Exterior Gateway Protocol (EGP)
Path-Vector Routing Protocol
BGP
Distance Vector Routing Protocol
RIPv1
Link-State Routing Protocols
OSPF
IGRP
EIGRP
RIPv2
IS-IS
The Routing Information Protocol (RIP)
OSPF
EIGRP
Metric: cumulative bandwidth from source to destination
Metric: Hop Count
Metric: Minimum bandwidth, delay, load, reliability, and maximum transmission unit (MTU).
Advantage
Event-driven Updates: LSPs are sent only when there is a change in the topology and contain only the information regarding that change.
Hierarchical Design: Hierarchical design used when implementing multiple areas.
Fast Convergence: Immediate flooding of LSPs achieves faster convergence.
Builds a Topological Map: Each router builds its own topological map of the network to determine the shortest path.
Named EIGRP enables the configuration of EIGRP for both IPv4 and IPv6 under a single configuration mode.
Feature
Reliable Transport Protocol - The Reliable Transport Protocol (RTP) is unique to EIGRP and provides delivery of EIGRP packets to neighbors. RTP and the tracking of neighbor adjacencies set the stage for DUAL.
Equal and Unequal Cost Load Balancing - EIGRP supports equal cost load balancing and unequal cost load balancing, which allows administrators to better distribute traffic flow in their networks.
Establishing Neighbor Adjacencies - EIGRP establishes relationships with directly connected routers that are also enabled for EIGRP. Neighbor adjacencies are used to track the status of these neighbors.
Partial and Bounded Updates - The term partial means that the update only includes information about the route changes, such as a new link or a link becoming unavailable. The term bounded refers to the propagation of partial updates that are sent only to those routers that the changes affect. This minimizes the bandwidth that is required to send EIGRP updates.
Diffusing Update Algorithm - DUAL guarantees loop-free and backup paths throughout the routing domain. Using DUAL, EIGRP stores all available backup routes for destinations so that it can quickly adapt to alternate routes when necessary.
Packet Types
Acknowledgment packets - Used to acknowledge the receipt of an EIGRP message that was sent using reliable delivery.
Query packets - Used to query routes from neighbors.
Update packets - Propagates routing information to EIGRP neighbors.
Reply packets - Sent in response to an EIGRP query.
Hello packets - Used for neighbor discovery and to maintain neighbor adjacencies.
EIGRP Packet
Header
This data field is called type, length, value (TLV).
Opcode specifies the EIGRP packet type
Autonomous system number specifies the EIGRP routing process.
IP internal routes
IP external routes
EIGRP parameters
Feature
Fast convergence - It quickly propagates network changes
Scalable - It works well in small and large network sizes. Routers can be grouped into areas to support a hierarchical system.
Efficient - Routing changes trigger routing updates (no periodic updates). It uses the SPF algorithm to choose the best path.
Secure - OSPFv2 supports Message Digest 5 (MD5) and Secure Hash Algorithm (SHA) authentication. OSPFv3 uses Internet Protocol Security (IPsec) to add authentication for OSPFv3 packets. When authentication is enabled, OSPF routers only accept encrypted routing updates from peers with the same pre-shared password.
Classless - OSPFv2 is classless by design; therefore, it supports IPv4 VLSM and CIDR.
Packet Types
Link-state request packet - Receiving routers can then request more information about any entry in the DBD by sending an LSR.
Link-state update packet - Used to reply to LSRs and to announce new information. LSUs contain seven different types of LSAs.
Database description packet - Contains an abbreviated list of the sending router’s LSDB and is used by receiving routers to check against the local LSDB
Link-state acknowledgment packet - When an LSU is received, the router sends an LSAck to confirm receipt of the LSU. The LSAck data field is empty.
Hello packet - Used to establish and maintain adjacency with other OSPF routers.
Multiarea OSPF
Types of OSPF Routers
Backbone router
Area Border Router (ABR) – This is a router that has interfaces attached to multiple areas.
Internal router
Autonomous System Boundary Router (ASBR) – This is a router that has at least one interface attached to an external internetwork.
Link-state Advertisement(LSA) Types
Type 5 AS External LSA
Type 6 Multicast OSPF LSA
Type 3,4 Summary LSAs
Type 7 Defined for NSSAs
Type 2 Network LSA
Type 8 External Attributes LSA for BGP
Type 1 Router LSA
Type 9, 10, 11 Opaque LSAs