一.EIGRP路由协议简介
是Cisco的私有路由协议,它综合了距离矢量和链路状态2者的优点,它的特点包括:
1.快速收敛:链路状态包(Link-State Packet,LSP)的转发是不依靠路由计算的,所以大型网络可以较为快速的进行收敛.它只宣告链路和链路状态,而不宣告路由,所以即使链路发生了变化,不会引起该链路的路由被宣告.但是链路状态路由协议使用的是Dijkstra算法,该算法比较复杂,并且较占CPU和内存资源和其他路由协议单独计算路由相比,链路状态路由协议采用种扩散计算(diffusingcomputations ),通过多个路由器并行的记性路由计算,这样就可以在无环路产生的情况下快速的收敛.
2.减少带宽占用:EIGRP不作周期性的更新,它只在路由的路径和度发生变化以后做部分更新.当路径信息改变以后,DUAL只发送那条路由信息改变了的更新,而不是发送整个路由表.和更新传输到一个区域内的所有路由器上的链路状态路由协议相比,DUAL只发送更新给需要该更新信息的路由器。 在WAN低速链路上,EIGRP可能会占用大量带宽,默认只占用链路带宽50%,之后发布的IOS允许使用命令ip bandwidth-percent eigrp来修改这一默认值 .
3.支持多种网络层协议:EIGRP通过使用“协议相关模块”(即protocol-dependentmodule<PDM>),可以支持IPX,ApplleTalk,IP,IPv6和NovellNetware等协议.
4.无缝连接数据链路层协议和拓扑结构:EIGRP不要求对OSI参考模型的层2协议做特别是配置.不像OSPF,OSPF对不同的层2协议要做不同配置,比如以太网和帧中继总之,EIGRP能够有效的工作在LAN和WAN中,而且EIGRP保证网络不会产生环路(loop-free);而且配置起来很简单;支持VLSM;它使用多播和单播,不使用广播,这样做节约了带宽;它使用和IGRP一样的度的算法,但是是32位长的;它可以做非等价的路径的负载平衡.
二.EIGRP的四个组件
1.Protocol-Dependent Module(PDM)
2.可靠传输协议(Reliable Transport Protocol,RTP)
3.邻居的发现/恢复
4.弥散更新算法(Diffusing Update Algorithm,DUAL)
三.RTP-EIGRP的可靠传输协议
RTP负责EIGRP packet(下面有讲)的按顺序(可靠)的发送和接收,这个可靠的保障是通过Cisco私有的一个算法,reliable multicast实现的,使用组播地址224.0.0.10,每个邻居接收到这个可靠的组播包的时候就会以一个unicast作为确认按顺序的发送是通过packet里的2个序列号实现的,每个packet都包含发送方分配的1个序列号,发送方每发送1个packet,这个序列号就递增1.另外,发送方也会把最近从目标路由器接收到的packet的序列号放在这个要发送的packet里,在某些情况下,RTP也可以使用无需确认的不可靠的发送,并且使用这种不可靠发送的packet中不包含序列号.
四.EIGRP-Metric计算
EIGRP选择一条主路由(最佳路由)和一条备份路由放在topology table(EIGRP到目的地支持最多6条链路).它支持几种路由类型:内部,外部(非EIGRP)和汇总路由.EIGRP使用混合度.
i.EIGRP Metric的5个标准
1.带宽:10的7次方除以源和目标之间最低的带宽乘以256
2.延迟(delay):接口的累积延迟乘以256,单位是10微秒
3.可靠性(reliability):根据keepalive而定的源和目的之间最不可靠的可靠度的值
4.负载(loading):根据包速率和接口配置带宽而定的源和目的之间最不差的负载的值
5.最大传输单元(MTU):路径中最小的MTU.MTU包含在EIGRP的路由更新里,但是一般不参与EIGRP度的运算
ii. EIGRP Metric的计算:EIGRP使用DUAL来决定到达目的地的最佳路由(successor).当最佳路由出问题的时候,EIGRP不使用
holddown timer而立即使用备份路由(feasible successor),这样就使得EIGRP可以进行快速收敛
EIGRP计算度的公式,K是常量,公式如下:
metric=[K1*bandwidth+(K2*bandwidth)/(256–load)+K3*delay]*[K5/reliability+K4]
默认:K1=1,K2=0,K3=1,K4=1,K5=0 不推荐修改K值.K值通过EIGRP的hello包运载.如果两个路由器的K值不匹配的话它们是不会形成邻居关系的 Metric weight Tos K1 K2 K3 K4 K5 来修改K值,Tos 默认为0.
EIGRP是Cisco专有的一种路由协议,它集成了链路状态算法和距离向量算法的优点,是一种混合的算法.它包括以下一些特点:
更快的收敛速度
EIGRP使用扩散更新算法DUAL(Diffusing Update Algorithm)获得更快的收敛速度.一台运行EIGRP的路由器在本地存储备份路由,需要时可快速的变为侯选路由,在本地路由表中找不到所需的路由或备份路由时,EIGRP向其邻居发出请求以获得侯选路由,这些请求不断地被复制直到找到侯选路由.
降低带宽利用率
EIGRP不做周期性的刷新,只有在一条路由的路径或度量发生变化时它才把变化的部分发送出去.当路径信息变化时,DUAL算法只发送关于该连接的更新,而不是整个路由表.另外,这些信息只发送给需要它的路由器,不像链路状态算法那样发给域内所有的路由器.
多种网络层协议支持
EIGRP支持Apple Talk , IP, Novell NetWare等多种协议.
更快的收敛速度
EIGRP使用扩散更新算法DUAL(Diffusing Update Algorithm)获得更快的收敛速度.一台运行EIGRP的路由器在本地存储备份路由,需要时可快速的变为侯选路由,在本地路由表中找不到所需的路由或备份路由时,EIGRP向其邻居发出请求以获得侯选路由,这些请求不断地被复制直到找到侯选路由.
降低带宽利用率
EIGRP不做周期性的刷新,只有在一条路由的路径或度量发生变化时它才把变化的部分发送出去.当路径信息变化时,DUAL算法只发送关于该连接的更新,而不是整个路由表.另外,这些信息只发送给需要它的路由器,不像链路状态算法那样发给域内所有的路由器.
多种网络层协议支持
EIGRP支持Apple Talk , IP, Novell NetWare等多种协议.