一、基本概念:
1.EIGRP为增强的内部网关路由协议,是cisco的专有协议。
2.EIGRP的一般管理距离为90(interior eigrp),汇总的管理距离为5(summary eigrp),
从外部分发进来的为170(exterior eigrp);协议号为ip 88。
3.EIGRP是一个Advanced distance vector;能够Rapid convergence;是100% loop-free
classless routing;是唯一一个支持非等价负载均衡的路由协议(默认4条最大16条);
以组播(224.0.0.10)或单播进行更新。
4.缺省使用总带宽的50%,可用“bandwidth-percent eigrp”更改百分比。
5.EIGRP是非周期性更新,只有在拓扑有变化时才对变化的东西进行增量更新。并且
只针对变化影响到的路由器进行更新。
6.运行EIGIP的接口必须从他的直连的邻居处获得更新。
7.由于EIGRP是一个为Adverance distance vector,具有distance vector的边界自动汇
总的特性所以在配置时要“no auto”
8.EIGRP的三个存储单元:邻居数据库(存放邻居及状态);topology table(相当与
ospf的数据库,存放状态信息);routinf table
9.EIGRP的5种包:
hello:建立邻接关系,keeplive(组播)
query:向邻居查找路由信息(组播)
reply:对邻居的query查找进行回应(单播)
update:以增量的方式发送路由更新(组播或单播)
ack:对可靠包的确认(单播)
★其中query,reply,update为可靠包(即必须得到ACK回应);hell包和ack包为不可靠包。
二、EIGRP采用的metric:
1.EIGRP采用以下组合值作为metric进行路由选择(5个):
bandwidth,delay,reliable ,load,mtu
2.metric的算法:Metric = [K1 x BW + ((K2 x BW) / (256 –load)) + K3 x delay]
By default: K1 = 1, K2 = 0, K3 = 1, K4 = 0, K5 = 0
metric=[delay+107/BW]*256“dely,mtu等”都可在sh int 。。。下看到
3.如果EIGRP的自治系统号(AS号)与IGRP的AS号相同则可以相互学习,不分发。
4.在EIGRP中“小数”的处理是进位加1
三、收敛过程
1.邻居建立的条件:邻接路由器之间的hello包中只要5个K值和AS号相互间相同;
则建立邻接关系。
2.EIGRP的hello包间隔时间:大于T1线路(1.544M/bps)或者是点对点线路则hello
间隔为5秒;小于等于T1线路时hello包的间隔为60秒。
3.再次收到hello包之前的保持时间为:hello包时间间隔的3倍。
4.注意:EIGRP的hello包只能通过主地址进行传送,辅助地址不能传送hello包(只
有RIP可以)。
5.初始过程:
★第5步只发3中收到的里面没有的路由信息
★可靠包只有得到确认后才会进行下一个可靠包的传输(见6)
★在以后要发送update也会先发送hello包打招呼
6.EIGRP的可靠传输机制(RTP):与HELLO包区分开来。
⑴当运行EIGRP的路由器向邻居发送了一个可靠包后(query,reply,update),
因为可靠包只有得到确认后才会进行下一个可靠包的传输,所以如果在平均回
程时间(即去往目标邻居加回来的时间之和)内没有收到ACK确认包则其会以
单播方式重发一次可靠包,如果在16次后还没有收到则会宣告这个邻居无效。
⑵RTP表示可靠传输协议;RTO表示重传超时(原来传送失败后,以单播重传的
等待确认报文的时间);SRTT表示平均回程时间(单位为毫秒ms);uptime表
示邻居关系建立时间;Q cnt表示列队计数;seq num表示序列号(被更新一次
就加1)
⑶可靠包只有得到确认后才会进行下一个可靠包的传输,典型的就是:“发出多少
个query包就要收回多少个reply,否则不进行下一步”(这也会带来问题,见后)
四、EIGRP的路由算法DUAL(距离就是metric)
1.EIGRP的最优路径的算法叫做离散更新算法(DUAL),这是cisco的专利算法。
2.Feasible distance(FD):可行性距离,是自己到目标的距离
Advertised distance(AD):通告给你路由信息的邻居到目标的距离
Sussessor:(S)即最佳路径
Feasible sussessor:(FS):即次优路径
3.算法流程
a)Tracks all routes advertised by neighbors
b)Selects loop-free path using a successor and remembers any feasible successors
c)If the successor is lost, uses a feasible successor
d)If there is no feasible successor, queries neighbors and recomputes a new successor(对
方会发相应的reply包)
4.具体算法:
⑴最小的FD成为S;小于最小FD(即以成为S的那条)的所有AD成为FS