增强的内部网关路由协议
•EIGRP是Cisco私有的路由协议,采用DUAL (扩散更新算法)•EIGRP属于 IGP,是 Hybrid协议,基于 IP Pro 88。
•组播、单播更新,组播地址224.0.0.10
•支持等价/不等价的负载均衡。
-支持VLSM,手工汇总。
-支持多种网络协议(IP/IPX )
EIGRP为各种协议都维护的3张表:
1)Neighbor Table:
保存直连的邻居的IP地址,确保直接邻居之间能够双向通信
2)Topology Table:
拓扑表中存放着前往目标地址的所有路由。
3)Routing Table:
从拓扑表中选择到达目标地址的最佳路由放入路由表。
扩散更新算法,也叫弥散更新算法
• The DUAL finite state machine decision process is a follows:
-Tracks all routes advertised by neighbors
一Selects loop-free path using a successor and remembers any feasible successors
-If the successor is lost f uses a feasible successor —If there is no feasible successor, queries neighbors and recomputes a new successor
AD (通告距离)--------- 邻居通告的到达目的的 Metric
FD (可行距离)--------- 本路由器到达目的的 Metric
success(路由------ 具有最优 Metric值的路由
Feasible success路由——符合条件的次优路由
次优路由成为Feasible Success的条件:也叫可行性条件
FD of Best Route > AD of Seco nd best Route
(Successor)
为什么AD 3— © EIGRP中,路由器会从拓朴表中选出去往特定目的地的最优路由,也称为successes#由,放入路由表,一旦最优路由down掉, EIGRP会马上从拓朴表中找 出feasibel success路由,将其升级为最优路由,并放入路由表,而不用经过计算, 这样提高了收敛的速度 如果当前路由表中的success(路由down掉后,在拓朴表中又没有备份的路由,EIGRP会向所有直连的邻居发出查询包,进行扩散查询。 RTP( Reliable Tran sport Protocc)可靠传输协议 用来管理EIGRP报文的发送和接收,实现可靠传输。 所谓可靠传输是指发送有保障的而且报文是有序发送的 Hello:用于邻居的发现和恢复。发现、建立、维持邻居关系( Multicast) Update:传递路由更新,仅包含需要的路由条目,当为指定的一台路由器发更新 时使用Unicast(P-TO-P),当为多台路由器发更新时使用Multicast.(MA) Query:当找不到Feasible Success时,发送查询报文(Uni cast) Reply:回应查询报文。(Uni cast) ACK :用来确认 Update/Query/Reply (Unicas) Reliable packets: Update/Query/Reply Un reliable packets: Hello/ACK -Hello Address = 224.0.0.10 -Hello Timer (1.544Mbps也有一个随机时间差防止更新同步 5S: > T1 60S v T1 -Hold Timer = 3 * Hello Timer -形成邻居关系的必要条件 1双方K Value—致。 2、A S Num—致。 3、a uthenticatior必须一致。 -即使双方的Hello Timer & Hold Timer不一致,也可形成邻居关系 -SRTT( Smooth Round-Trip Time)平均往返时间: 从发送3种可靠包,到对方回应ACK的时间。(ms) -RTO ( Retransmission TimeOu): 重传超时的定时器。 -Queue count队列数还在排队等待发送的报文数 就会重置邻居关系 EIGRP的metric值的计算,最多可以用到五个参数,实际上通常只用到两个公式: EIGRP Metric = 256*(107/BW+DLY/10) K2二负载loading (源和目的之间的最大负载) 0 K3 =延迟delay (源和目的之间的 延迟总和) 1 K4 =可靠性reliability (源和目的之间的最低可靠性) 0 K5 = MTU (源和目的之间的最小 MTU ) 0 (K1 x Bandwidth +K2XB ^^ \ 256 Load + K3xDelay^x K5 X256 小数情况,不四舍五入,直接取整 注意: 1、带宽取路由传递路径上的最小带宽值 2、延迟是取路由来的方向的入接口的延迟总和 几种常用接口的带宽和延迟: In terface Ether net FAST G0 Serial Loopback BW ( kbps ) 10000 100000 1000000000 1544 8000000 DLY (碍 1000 100 10 20000 5000 K1二带宽bandwidth (源和目的之间的 最小带宽) 1