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