一、概论

多个eigrp进程域之间不可以相互通信

距离矢量路由协议基于bellman-fore算法来的,其缺点:易于产生路由选择环路,计数到无穷大
距离矢量路由协议避免环路的措施:水平分割,毒性逆转和抑制计时器

eigrp是无类路由协议,支持vlsm和cidr

二、基本原理与实现

EIGRP包含的四个部件:依赖于协议的模块,可靠传输协议,邻居的发现和恢复,扩散更新算法

eigrp支持的协议:IP 、IPX、 AppleTalk,如果 IP eigrp进程 和 igrp进程在同一个自治系统内,那么它们自动进行重分配

1.可靠传输协议(TRP):是一种传输层协议,它可以保证eigrp数据包对所有邻居的顺序发送。用来管理eigrp数据包的发送和接收。可靠是指发送是有保障的,而且数据包是有序发送的。在序发送是在每个数据包中包含两个序列号 EIGRP使用的组播地址是:224.0.0.10 eigrp最大跳数限制为224,igrp最大跳数限制为255

eigrp封装在IP包中,协议号88

eigrp包的类型

包类型

可靠与否

发送类型

作用

hello

不可靠

组播

用于邻居的发现和恢复进行

更新

可靠

组播和单播

用于伟递路由更新信息

查询

可靠

组播和单播

需要从某个或者全部邻居获得信息时,使用查询数据包

应答

可靠

单播

用于对查询的回应

确认

不可靠

单播

不包含数据的hello包

2.邻居发现与恢复

eigrp的邻居发现机制,让路由器能够动态的获悉其直接相连的网络中的其他路由器,并且通过hello分组检测邻居不可到达或者没有正常运行。

通过hello包来实现,hello包的发送频率分为两种,一种为5S,另一种为60S,如何区分?hello分组在T1或者速度更低的多点接口上,每60S发送一个hello分组,在lan和其他串行接口上,当带宽大于T1(1.544M),每5S发送一次hello.

修改hello时间和hold time

hello : ip hello interval eigrp {AS号}{时间}

hold : ip hold-time eigrp {AS号}{时间}

3.扩散更新算法:是一个收敛算法,指的是为了随时能够打破路由环路,而使用扩散更新计算去执行一个分布式最短路径的路由选择。

DUAL内置了执行所有路由计算的决策进程,它跟踪所有邻居通告的所有路由,并根据度量值来选择前往目的地的无环路高效路径。

运行dual,较低层协议需要满足的条件: cisco使用邻居发现和恢复、可靠传输协议来满足这几个条件

1.一个节点需要在有限的时间内检测到新邻居的存在或一个相连邻居的丢失

2.一个正在运行的链路上传送的所有消息,应该在一个有限的时间内正确的收到,并且包含正确的序列号

3.所有的消息,包括改变链路的代价、链路失败和发现新邻居的通告,都应该在一个有限的时间内一次一个地处理,并且应该被有序地检测到。

邻居:运行同种路由协议的同一个链路上的路由器可以成为邻居。

邻接:相互传输路由信息的邻居之间形成的一种逻辑连接关系。邻居之间形成的一条交换路由信息的虚链路。

可行距离:到达每一个目的地的最小度量将作为该目的网络的可行距离

可行性条件:本地路由器的一个邻居路由器所通告的到达目的网络的距离小于本地路由器到达相同目的网络的可行距离。

可行后继路由器:本地路由器的邻居所通告的到达目的网络的距离满足可行性条件,这个邻居路由器就成为到达该目的网络的一个可行后继路由器

后继路由器:对于拓扑中列出的每一个网络,将先用拥有最小度量值的路由并放置到路由表中。通告这条路由的邻居就成为一个后继路由器。

指这样的邻居,它到目的网络的路径成本最低,而且不是路由选择环路的一部分,可能存在多个后继站,如果它们的FD相同

邻居表:记录了邻居路由器的IP地址和接收到邻居hello数据包的接口

拓扑表:到目的网络的可行距离、所有的可行后继路由器、每一个可行后继路由器到所通告的达目的网络的通告距离、本地路由器计算的经过每一个可行后继路由器到达目的网络的距离、与发现每一个可行后继路由器的网络相连的接口

路由表:将拓扑表中到每一个目的网络,拥有最小度量值的路由放置到路由表中。

4.依赖于协议的模块,也称为协议无关模块或叫协议相关模块,eigrp支持IP、IPX、AppleTalk三种协议。

5.DUAL有限状态机:在产生输入事件的任何时候,路由器都会重新评估一条路由的可靠后继路由器列表。

输入事件:A.直连链路的代价发生变化

B.直连链路的状态发生变化(up或者down)

C.收到一个更新数据包

D.收到一个查询数据包

E.收到一个应答数据包

路由器重新评估的第一步:在本地路由器执行一个本地计算,也就是对于所有的可行后继路由器,重新计算到达目的地的距离。可能的结果有以下几种:

A.如果拥有最低的度量距离的可行后继路由器和已经存在的后继路由器不同,那么该可行后继路由器成为后继路由器

B.如果新的度量距离小于FD,那么更新FD

C.如果新的度量距离和已经存在的度量距离不同,那么将向所有邻居发送更新

如果在拓扑表中没有发现任何一台可行后继路由器,那么路由器将开始进行扩散计算。而且路由器的路由状态改变成活动状态。在扩散计算完成和路由状态返回到收敛状态之前,路由器不能

A.改变路由的后继路由器

B.改变正在通告的路由的距离

C.改变路由的FD

D.开始进行路由的另一个扩散计算

如果邻居收到一个扩散更新的查询,每一台路由器将执行自己的本地计算

A.如果邻居拥有到达目的地的一台或多台可行后继路由器,它将发送一个答复给原来发送查询的路由器。应答中包含这台邻居路由器所计算的它到达目的网络的最小距离

B.如果一个邻居没有可行后继路由器,它将把路由的状态改变成活动状态,并且开始扩散计算

EIGRP用来计算度量值的带宽和延迟 256 X (带宽+延迟)

带宽:10^7/到达目的网络的链路的最小带宽(Kb)

延迟:到达目的网络是延迟之和,用10US表示