宋尚伟 毕业论文 下载本文

一、Eigrp路由协议的基础知识概述

EIGRP是Cisco公司开发的距离矢量路由协议,支持IP、IPX等多种网络层协议。由于TCP/IP是当今网络中最常用的协议。

EIGRP是一个平衡混合型路由协议,既有传统的距离矢量协议的特点:路由信息依靠邻居路由器通告,遵守路由水平分割和反向毒化规则,路由自动汇总,配置简单。又有传统的链路状态路由协议的特点:没有路由跳数的限制,当路由信息发生变化时,采用增量更新的方式,保留对所有可能的路由网络的拓扑结构的了解、支持变长子网掩码、路由手动汇总。该协议同时又具有自己独特的特点:支持非等价路由上的负载均衡,采用扩展更新算法(DUAL)在确保无路由环路的前提下,收敛速度快。因而适用于中大型网络。 (一)Eigrp路由协议与IGRP的关系

EIGRP协议的配置与IGRP配置有相似之处,但由于EIGRP对VLSM的支持和众多的其他特性使得在高级配置以及查看和监测命令方面与IGRP有许多不同之处,这是在配置EIGRP的试验中应注意到的。EIGRP是采用IGRP算法来计算度量值,但度量值以32位的格式表示,能为路由选择提供更详细的信息。EIGRP度量值是IGRP的256倍。和其它协议相比,EIGRP的一个重要优点是:支持在度量值不等的路径之间均衡负载,让管理员能够在网络中更好的非配流量。

具有相同自制系统号的EIGRP和IGRP之间彼此交换路由信息。 (二)Eigrp路由协议的特点

1. 快速收敛:

这种特性在中大型网络结构中的极为重要。当网络中一条链路出现问题后,如果不能迅速找到合适的路径,将会增加网络单点故障的时间。由于运行EIGRP路由协议的路由器在建立路由表之前,会先建立邻居表和拓扑表,然后使用DUAL算法从拓扑表中计算出路径来,所以当网络拓扑发生变化时,EIGRP路由协议会直接从拓扑表里重新计算路由,收敛速度相当快。

2. 有效地使用带宽

5

EIGRP路由协议使用类似OSPF路由协议的方法学习路由,同样的,它使用类似OSPF路由协议的方法通告链路状态的变化。

EIGRP路由协议的更新也是使用增量的方式,只有当网络拓扑出现变化时,路由器才会发出触发更新的路由更新包。但是,与OSPF路由协议不同的是,EIGRP路由协议使用的是有限的更新,即只把更新发送给需要的路由器,而不是像OSPF路由协议把更新发送给所有的路由器。

3.支持VLSM和CIDR

EIGRP路由协议属于无类的路由协议,它既支持可变长度子网掩码(VLSM)也支持无类域间路由(CIDR)。

4.支持多种网络层协议

EIGRP使用协议无关模块(PDM)来支持IP、AppleTalk和IPX,以满足特定的网络层需求。

5.支持LAN和WAN

无论在LAN还是WAN上,EIGRP路由协议都能高效的运行。在多路访问拓扑中,EIGRP使用可靠的多播来建立和维护邻居关系。EIGRP支持所有的WAN拓扑:专用链路、点到点链路和非广播多路访问拓扑。通过WAN链路来建立邻接关系时,EIGRP能够适应不同类型和介质,并能够限制占用WAN链路带宽。

6.100%无环路

EIGRP是增强的IGRP,因为它收敛速度快,而且可以确保在任何时候拓扑中都没有环路。IGRP定期发送更新,这可能占用不必要的带宽。另外,IGRP还是在网络拓扑发生变化时发送触发更新。EIGRP只在网络拓扑发生变化时发送部分路由选择更新,并限制了更新的传输范围,只将更新发送给需要的路由器。

7.支持路由重发布

在网络结构中有时候会存在多种路由协议,这样就需要使用路由协议重发布的概念将各个使用着不同路由协议的网络组合。在实际项目中,经常被应用在公司网络合并中。在网络项目的初始规划中还是要使用同一个路由协议进行规划。

6

(三)Eigrp路由协议的术语和概念

1.如图1-1所示,在EIGRP中,有五种类型的数据包:

HELLO:以组播的方式发送,用于发现邻居路由器,并维持邻居关系。 (1) Hello包在一般的网络中(比如点到点,point-to-point)是每5秒、播1次(要随机减去1个很小的时间防止同步)。

(2) 在多点( Multi Point)X.25,帧中继(Frame Relay ,FR)和ATM接口和ISDN PRI接口上,Hello包的发送间隔是60秒。

在所有的情况中,Hello包是不需要确认的.可以在接口配置模式下修改该接口的Hello包默认的发送间隔。

当一个路由器收到从邻居发来的Hello包的时候,这个Hello包包含了一个hold time,这个hold time告诉这个路由器等待后续Hello包的最大时间.如果在超出这个hold time之前没有收到后续Hello包,那么这个邻居就会被宣告为不可达,并通知DUAL这个邻居已丢失.默认hold time和Hello之间是三倍的关系, 更高链路 -- 默认Hello间隔和保持时间是5s和15s T1或低于T1链路 -- 分别是60s和180s 可以在接口配置模式下修改这个默认的hold time。

更新(update):当路由器收到某个邻居路由器的第一个HELLO包时,以单播的方式回送一个包含它所知道的路由信息的更新包。当路由信息发生变化时,以组播的方式发送一个只包含变化信息的更新包。

查询(query):当一条链路失效,路由器重新进行路由计算但在拓扑表中没有可行的后继路由时,路由器就以组播的方式向它的邻居发送一个查询包,以询问它们是否有一条到目的地的可行后继路由。

答复(reply):以单播的方式回传给查询方,对查询数据包进行应答。

确认(ACK):以单播的方式发送的Hello包,包含一个不为0的确认号,用来确认更新、查询和答复数据包。ACK不需要确认。

7

图1-1

2. 后继和可行后继的选择

后继(Successor):后继是一个直接连接的邻居路由器,通过它具有到达目的地的最短路由。通过后继路由器将包转发到目的地。

通告距离(Advertise Distance):相邻路由器所通告的相邻路由器自己到达某个目的地的最短路由的度量值。

可行后继(Feasible Successor,FS):可行后继是一个邻居路由器,通过它可以到达目的地,不使用这个路由器是因为通过它到达目的地的路由的度量值比其他路由器高,但它的通告距离小于可行距离,因而被保存在拓扑表中,用做备择路由。FS和FC是避免环路的核心技术,FS也是downstream router(下游路由器),因为从FS到达目标网络的距离比本地路由器到达目标网络的FD要小。

可行距离(Feasible Distance,FD):到达每个目标网络的最小的度量值将作为那个目标网络的FD.比如,路由器可能有3条到达网络172.16.5.0的路由,metric分别为380672,12381440和660868,那么380672就成了FD。

可行条件(Feasible Condition,FC):上述四个术语,构成了可行条件,是EIGRP路由器更新路由表和拓扑表的依据。可行条件可以有效地阻止路由环路,实现路由的快速收敛。邻居宣告到达目标网络的距离小于本地路由器到达目标网络的FD。 (AD < FD)

8