EIGRP协议学习笔记

EIGRP

介绍：EIGRP是思科私有协议，它属于增强型内部网关路由协议（高级矢量协议），它有时也被描述成一个具有链路状态协议行为特性的距离矢量协议。无类/IGP/混合/路由协议，支持VLMS(子网) / CIDR (支持超网) 支持认证（MD5加密），EIGRP协议使用了一个称为扩散计算（diffusing computations）的方法----在多台路由器之间通过一个并行的方式执行路由的计算从而在保持无环路的拓扑时可以随时获取较快的收敛，部分更新/增量更新。支持多个网络层协议组件（PDM）-------------（IP,IPv6,IPX等）不同网络层协议生成的EIGRP表是不一样的依赖PDM子模块实现的。以组播地址发送更新（组播地址224.0.0.10）也支持单播。支持接口的手工汇总，支持等价负载均衡和非等价负载均衡。EIGRP的管距：内部90 外部170 手工汇总5

三张表：

邻居表：所有的邻居

拓扑表：所有的路由条目

路由表：运行算法，选出最优路由条目

EIGRP协议包含以下4个部件

1，依赖于协议的模块

2，可靠传输协议（RTP）

3，邻居发现和恢复模块

4，扩散更新算法（DUAL）

依赖于协议的模块：EIGRP协议实现了IP协议，IPX协议和AppleTalk协议的模块，它可以担负起某一特定协议的路由选择任务，例如，IPX EIGRP 模块可以负责在IPX网络上与其他IPX EIGRP进程进行路由信息交换的任务，并且把这些信息传给DUAL。另外，IPX模块也接收和发送SAP信息

可靠传输协议（RTP）：用来管理EIGRP报文的发送和接收，可靠的发送是指发送是有保障的而且报文是有序的发送。有保障的发送是依赖cisco公司私有的算法来实现的，这个私有的算法称为“可靠组播（reliable multicast）它使用保留的D类地址224.0.0.10。每个接收可靠组播报文的邻居都会发送一个单播的确认报文。有序的发送是通过在每个报文中包含两个序列号来实现的。每个报文都包含一个由发送该报文的路由器分配的序列号，这个序列号在每台路由器发送一个新的报文时递增1，另外，发送路由器会把最近从目的路由器收到的报文的序列号放在该报文中。在一些实例中，RTP也可以使用不可靠的发送，不需要确认，而且在使用不可靠发送的报文中不包含序列号。

EIGRP协议使用多种类型的报文，所有这些报文都通过IP报文头部的协议号88来标识。

1，hello报文（hello）：用于邻居的发现和恢复的过程，hello报文使用组播方式发送，而且使用不可靠的发送方式。

2，确认报文（acknowledgments, ACKs）是不包含数据的hello报文，ACKs报文总是使用单播方式和不可靠的发送方式。

3，更新报文（update)：用于传递路由更新信息，只在必要的时候传递必要的信息。这些报文是使用可靠的发送方式。

4，查询（query）和答复（reply）报文：用来管理它的扩散计算的，查询报文可以使用组播方式或者单播方式发送，而回复报文总是单播方式发送的。查询和回复报文都使用可靠的发送方式。

5，请求报文（request）:最初是打算提花给路由服务器使用的报文类型。但是这个应用从来没有实现过。

邻居发现和恢复模块：在大多数的网络中，hello报文是以组播方式每5s发送一次的，其中减掉一个很小的随机时间差用来防止更新的同步，在多点的x.25,帧中继，等接口上，他们的hello报文是以单播方式每60s发送一次的。Hello报文的时间间隔可以在每个接口上使用命令：ip hello-interval eigrp 进行更改。

当一台路由器从它的邻居路由器收到一个hello报文时，这个报文将包含一个抑制时间（holdtime）。这个抑制时间会告诉本路由器，在它收到后续的hello报文之间等待的最长时间。如果抑制计时器超时了，路由器还没有收到hello报文，以将宣告这个邻居不可到达，并且通知DUAL这个邻居丢失了，在缺省的情况下，抑制时间是hello报文时间间隔的3倍长，也就是说，对于低速的非广播多路访问网络来说是180s 对于其他所有的网络来说是15s这个缺省值可以通告在每个接口上配置命令ip hold-time eigrp来更改。

扩散更新算法（diffusing update algorithm）:指的是为了随时能够打破路由环路，而使用扩散计算去执行一个分布式的最短路径的路由选择。

1，邻接（adjacency）：路由器使用hello报文发现它的邻居和标识自己比例邻居识别，形成邻接后就会形成的一条虚链路，路由器就可以从它们的邻居接收路由更新信息（路由和度量值）。

2，可行距离（feasible distance FD）:到达每个目的地的最小度量将作为那个目的网络的可行距离.

3，可行性条件（feasibility condition FC）:本地路由器的一个邻居路由器所通告的到达一个目的网络的距离是否小于本地路由器到达相同目的网络的可行距离FD

4，可行后继路由器：（feasible successor）：如果本地路由器的邻居路由器所通告的到达目的网络的距离满足了可行性条件FC，那么这个邻居就会成为那个目的网络的一个可行后继路由器。

5，后继路由器（successor）：对于在拓扑结构表中列出的每一个目的的网络，将选用拥有最小度量值的路由并放置到路由选择表中。通告这条路由的邻居就成为后继路由器，或者是到达目的网络的数据包的下一点跳路由器。

运行原理：

1，发现邻居（hello）并建立邻接关系，在大于带宽T1（1.544兆）的链路上，每5s发送一次hello 包，在小于1.544兆的链路上每60s发送一次（hello时间是可以修改的）

Hold time（抑制时间）:等于3倍的hello间隔时间，如果3倍的hello间隔时间还么有收到hello包，就把邻居关系down掉，从邻居表把这条记录删掉

建立邻居关系前提：检查hello包，AS号是否一致，K值必须和本地的K值一样，两个邻居必须在一个子网，认证的密钥必须一致

2，和邻居交换路由更新

限制E I G R P的扩散计算

1，E I G R P s t u b

不会向E I G R P s t u b的路由器发送查询做为E I G R P s t u b路由器只会向上层邻居通告直连和汇总路由

R2(c o n f i g-r o u t e r)#e i g r p s t u b配置成末梢区域

R2#s h o w i p e i g r p n e i g h b o r s d e t a i l查看E I G R P的邻居详细信息

2，路由手工汇总

DUAL有限状态机

当一个EIGRP的路由器不执行扩散计算时，每一条路由都处于被动状态（passive state）。1，任何时间，一个输入事件发生（收到一个更新报文）了，就会执行一个本地的计算；2，如果在路由器的拓扑结构表中