EIGRP

Enhanced Interior Gateway Routing Protocol (EIGRP)

	Interior Gateway Protocol				Exterior Gateway Protocols
	Distance Vector		Link-State		Path Vector
IPv4	RIPv2	EIGRP	OSPFv2	IS-IS	BGP-4
IPv6	RIPng	EIGRP for IPv6	OSPFv3	IS-IS For IPv6	BGP-MP

 

Part 1: The roots of EIGRP

EIGRP 是一种距离矢量无类路由协议，它于1992年与IOS 9.21一起发布。EIGRP是cisco IGRP地增强版。它们都是Cisco的专有协议，只能在Cisco路由器上运行。

 

Cisco 开发EIGRP的主要目的在于开发IGRP的无类版本。 EIGRP的功能较于RIP有以下功能：

• 可靠传输协议RTP
• 限定更新
• DUAL
• 建立邻接关系
• 邻居表和括扑表

 

IGRP 和 EIGRP 不使用跳数作为度量，而是使用由带宽、延迟、可靠性和负载组成的综合度量。默认情况下，这两种协议仅使用带宽和延迟。

Part 2: EIGRP 数据结构

 

 

 

 

 

 

 

 

 

 

 

 

 

EIGRP uses multiple packet types, all of which are identified by protocol number 88 in the IP header:

• Hellos are used by the neighbor discovery and recovery process. Hello packets are multicast and use unreliable delivery.  224.0.0.10

• Acknowledgments (ACKs) are Hello packets with no data in them. ACKs are always unicast and use unreliable delivery.

• Updates convey route information. Unlike RIP and IGRP updates, these packets are transmitted only when necessary, contain only necessary information, and are sent only to routers that require the information. When updates are required by a specific router, they are unicast. When updates are required by multiple routers, such as upon a metric or topology change, they are multicast. Updates always use reliable delivery.

• Queries and Replies are used by the DUAL finite state machine to manage its diffusing computations. Queries can be multicast or unicast, and replies are always unicast. Both queries and replies use reliable delivery.

• Requests were a type of packet originally intended for use in route servers. This application was never implemented, and request packets are noted here only because they are mentioned in some older EIGRP documentation.

 

 

 

 

 

 

 

 

 

 

Part 3: EIGRP邻居发现

EIGRP必须首先发现其邻居，才能在路由器间交换EIGRP数据包。EIGRP使用hello数据包来发现相邻路由器并与之建立邻接关系。

带宽	链路示例	默认hello间隔时间	默认保留时间
1.544Mbps	Frame-Relay	60 s	180 s
大于 1.544Mbps	T1, Ethernet	5s	15s

 

 

保留时间用于告诉在宣告邻居无法到达前应等待设备发送一个的最长时间。 默认情况下，保留时间是hello 间隔的三倍。保留时间截止后，EIGRP 将宣告该路由发生故障，而 DUAL 则将通过发出查询来寻找新路径。

 

Part 4: Diffusing Update Algorithm

扩散更新算法(DUAL)是EIGRP所用的收敛算法，用于替代其它距离矢量路由协议所有的Bellman-Ford 或 Ford Fulkerson算法。 DUAL 以 SRI International 所进行的研究为基础，使用了由E.W.Dijkstra和C.S.Scholten的计算方式。

 

J.J. Garcia-Luna-Aceves 出版的几篇文章，包括其关于 DUAL 的著作 "Loop-Free Routing Using Diffusing Computations（使用弥散算法的无环路由）"（IEEE-ACM 电子期刊：网络学报，1993 年 2 月第 1 期第 1 卷），可在以下网页找到：htpp://www.soe.ucsc.edu/research/ccrg/publications.html

 

DUAL 提供：

• 无环路径

• 可立即使用的无环备用路径

• 快速收敛

• 最低带宽使用率（通过限定更新实现）

 

DUAL 使用的术语：

• 后继路由器
• 可行距离FD
• 可行后继路由器FS
• 报告距离RD
• 可行条件FC

 

后继路由器：用于转发数据包的一台相邻路由器，该路由器通向目的网络的开销最低的路由。后继路由器的IP地址显示在路由表条目中，紧随单词via。

 

 

 

 

 

 

可行距离FD：是计算出的通向目的网络的最低度量。

可行后继路由器FS: 指一个邻居，它有一条通向后继路由器所连通的同一个目的网络的无环备用路径，并且满足可行性条件。

 

可行性条件： RD < FD

 

报告距离：EIGRP邻居通向相同目的网络的可靠距离。报告距离是路由器向邻居报告的、有关自身向该网络的开销的度量。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

part 5: EIGRP summary 

EIGRP null0总结路由作为子路由的情况：

• 至少有一个通过EIGRP获知的子网
• 启用了自动总结

 

 

 

 

Lab – EIGRP Configuration, Bandwidth, and Adjacencies