Sign in Subscribe

EIGRP (Enhanced Interior Gateway Routing Protocol)

Last updated on 

Introduction

Enhanced Interior Gateway Routing Protocol (EIGRP) is a Cisco proprietary routing protocol that is used in larger enterprise networks. It is an advanced distance vector routing protocol that utilizes a combination of routing metrics, routing tables, and communication between routers to ensure efficient and reliable routing. EIGRP is widely used in enterprise networks because it provides fast convergence, loop-free operation, and scalability.

In this article, we will explore the features, benefits, and operation of EIGRP.

Features of EIGRP

EIGRP offers several features that make it a popular choice for enterprise networks. Some of the key features of EIGRP include:

  1. Fast Convergence: EIGRP is designed to converge quickly in the event of a topology change. It does this by using a Diffusing Update Algorithm (DUAL) to calculate the shortest path to a destination. This algorithm allows EIGRP to react quickly to changes in the network topology and adjust routing tables accordingly.
  2. Loop-Free Operation: EIGRP ensures loop-free operation by using the DUAL algorithm to calculate the shortest path to a destination. This algorithm allows EIGRP to avoid routing loops by quickly detecting and avoiding any loops that may occur in the network.
  3. Scalability: EIGRP is designed to scale to large enterprise networks with many routers. It achieves this by using hierarchical design and summarization techniques. Hierarchical design involves dividing the network into smaller subnets, which reduces the size of the routing tables and reduces the amount of traffic on the network. Summarization involves summarizing the routing information at the boundary of the subnets to reduce the size of the routing tables.
  4. Multiple Metric Support: EIGRP supports multiple metrics, including bandwidth, delay, reliability, and load. This allows EIGRP to calculate the best path to a destination based on a combination of metrics, which helps ensure efficient routing.
  5. Protocol-Independent: EIGRP can be used with different network layer protocols, including IP, IPX, and AppleTalk. This makes EIGRP a versatile routing protocol that can be used in heterogeneous networks.
  6. Security: EIGRP offers several security features, including authentication and encryption. These features help ensure that the routing information is secure and cannot be tampered with.

Benefits of EIGRP

EIGRP offers several benefits that make it a popular choice for enterprise networks. Some of the key benefits of EIGRP include:

  1. Fast Convergence: EIGRP is designed to converge quickly in the event of a topology change. This means that network downtime is minimized, and users can access network resources quickly.
  2. Scalability: EIGRP is designed to scale to large enterprise networks with many routers. This means that as the network grows, EIGRP can handle the increased traffic and routing information.
  3. Loop-Free Operation: EIGRP ensures loop-free operation by using the DUAL algorithm to calculate the shortest path to a destination. This means that network loops are avoided, which can cause network downtime and data loss.
  4. Efficient Routing: EIGRP calculates the best path to a destination based on a combination of metrics, which ensures that network resources are used efficiently. This means that users can access network resources quickly, and network performance is optimized.
  5. Protocol-Independent: EIGRP can be used with different network layer protocols, which makes it a versatile routing protocol that can be used in heterogeneous networks.
  6. Security: EIGRP offers several security features, including authentication and encryption. These features help ensure that the routing information is secure and cannot be tampered with.

Operation of EIGRP

EIGRP uses a combination of routing metrics, routing tables, and communication between routers to ensure efficient and reliable routing. The following sections describe the operation of EIGRP in more detail.

Metrics

EIGRP uses several metrics to determine the best path to a destination. These metrics include:

  • Bandwidth: The amount of data that can be transmitted over a link in a given amount of time.
  • Delay: The amount of time it takes for a packet to travel from the source to the destination.
  • Reliability: The probability that a packet will be successfully transmitted over a link.
  • Load: The amount of traffic on a link.

EIGRP calculates the composite metric for a path by combining these metrics. The default metric calculation is:

Metric = (K1 * bandwidth) + [(K2 * bandwidth) / (256 - load)] + (K3 * delay)

where K1, K2, and K3 are constants.

Routing Tables

EIGRP maintains two routing tables: the topology table and the routing table.

The topology table contains all of the available routes to a destination. It is maintained by exchanging routing information with neighboring routers. When a router receives a new route, it adds it to the topology table and calculates the metric for the path.

The routing table contains the best path to a destination. It is derived from the topology table and is used for forwarding packets.

Communication between Routers

EIGRP routers communicate with each other using multicast hello packets. These packets are sent periodically to discover neighboring routers and establish adjacencies. When two routers become adjacent, they exchange topology information.

EIGRP also uses a Reliable Transport Protocol (RTP) to ensure that routing information is delivered reliably. RTP adds a sequence number and checksum to each packet to ensure that packets are delivered in order and without errors.

DUAL Algorithm

EIGRP uses the DUAL algorithm to calculate the shortest path to a destination. The DUAL algorithm uses a concept called "feasible successors" to avoid routing loops.

A feasible successor is a backup route to a destination that has a metric that is less than the current best path. If the current best path fails, the router can use the feasible successor as the new best path without having to recalculate the entire topology.

Conclusion

EIGRP is a powerful and versatile routing protocol that is widely used in enterprise networks. Its fast convergence, loop-free operation, scalability, and support for multiple metrics make it an attractive choice for large networks. EIGRP's operation is based on routing metrics, routing tables, communication between routers, and the DUAL algorithm. By using these features, EIGRP ensures efficient and reliable routing in complex networks.