Penguin
Note: You are viewing an old revision of this page. View the current version.

EIGRP

Enhanced Interior Gateway Routing Protocol (EIGRP) is an interior gateway protocol suited for many different topologies and media. In a well designed network, EIGRP scales well and provides extremely quick convergence times with minimal network traffic.

EIGRP is a routing protocol developed by CiscoSystems and has only been used on Cisco Equipment. This do not mean to say that someone can't develop Zebra to run EIGRP as another routing protocol.

Information about EIGRP from Cisco Systems


EIGRP Terms

|Neighbor|A router running EIGRP that is directly connected. |Neighbor table|A list of every neighbor, including the IP address, the outgoing interface, the holdtime, smooth round-trip time (SRTT), and uptime, or how long since the neighbor was added to the table. The table is built from information on Hellos recieved from adjacent routers (neighbors) |Route table|The routing table, or list of available networks and the best paths. A path is moved from the topology table to the routing table when a feasible successor is identified. |Topology table|A table that contains all the paths advertised by neighbors to all known networks. This is a list of all the successors, feasible successors, the feasible distance, the advertised distance, and the outgoing interface. DUAL acts on the topology table to determine successors and feasible successors by which to build a routing table. |Hello|Messages used to find and maintain neighbors in the topology table. They are sent periodically and are sent unreliably. |Update|An EIGRP packet containing change of information about the network. It is sent reliably. It is ent only when there is a change in the network to affected routers.
When a neighbor first comes up.
When a neighbor transitions from active to passive for a destination.
When there is a change in calculated metric for a destination. |Query|Sent from the router when it loses a path to a network. If there is no alternate router (feasible successor), it will send out queries to neighbors inquiring whether they have a feasible successor. This makes the route state change to active. The queries are sent reliably. |Reply|A response to the query. If a router has no information to send in a reply, it will send queries to all its neighbors. A unicast is sent reliably. |ACK|A hello packet with no data that is an acknowledgment of packets sent reliably. |Holdtime|Value set in the Hello packet. It determines how long the router waits for Hellos from a neighbor before declaring it unavailable. This information is held in the neighbor table. |Smooth Round-Trip Time (SRTT)|The time that the router waits after sending a packet reliably to hear an acknowledgement. This is held in the neighbor and is used to calculate the RTO. |Retransmission Timeout (RTO)|Timer calculated in reference to the SRTT. RTO determines how long the router waits for an ACK before retransmitting the packet. |Reliable Transport Protocol (RTP)|Mechanism used to determine requirement that the packets be delivered in sequence and garanteed. |Diffusing Update Algorithm (DUAL)|An algorithm performed on the topology table to converge the network. It is based on a router detecting a network change within a finite time, with the change being sent reliably and in sequence. As the algorith is calculated simultaneously, in order, and within a finite time frame on all affected routers, it ensures a loop-free network. |Advertised Distance (AD)|The cost of the path to the remote network from the neighbor (the metric for the next-hop router). |Feasible Distance (FD)|The lowest-cost distance (metric) to a remote network. |Feasible Condition (FC)|When a neighbor reports a path cost (AD) that is lower than the router's FD to a network.
The neighbor's (next-hop router's) path has a lower metric than the router's path. |Feasible Successor (FS)|The neighbor reporting the AD that is lower than the router's FD becomes the feasible successor. the next-hop router that meets the FC. |Successor|The next-hop router that passes the FC. It is chosen from the FSs as having the lowest metric to the remote network. |Stuck in Active (SIA)|State reached when a router has sent out network packets and is waiting for ACKs from it's neighbors. The route is active untils all the ACKs have been received. If they do not appear after a certain time, the router is SIA for the route. |Query Scoping|Network design to limit the scope of the query range, that is, how far the query is allowed to propagate in search of a Feasible Successor. This is necessary to prevent SIA, which can cause multiple problems for the network. |Active|Route state when there is a network change, but after examining the topology table, no FS is found. The route is set to active mode, and the router queries its neighbors for alternate routes. |Passive|An operational route is passive. If the path is lost, the router examines the topology table to find an FS. If there is an FS, it is placed in the routing table; otherwise, the router queries its neighbors, sending the route into active mode.


CategoryNetworking