EIGRP
大致概述
EIGRP是思科最初开发的私有路由协议,其属于内部网关协议,其所有报文依托协议号88进行封装,采用触发式更新,是一种高级距离矢量路由协议,即混合了距离矢量和链路状态特性
依托算法
EIGRP依托DUAL算法(Diffusing Update Algorithm,弥散更新算法)
核心概念
RD,报告距离,邻居通告的
FD,可行距离,其大小等于RD加本链路距离
successor router,去往目的地的路径
successor,后继路由器,去往目的地的下一条路由器
FS,后继备份路由器,Feasible Successor
,条件要求RD小于FD
工作流程
当EIGRP完成拓扑收敛之后,进行DUAL算法进行路由计算,首先每个邻居都会通告相关地址网段的RD,路由器接受之后会计算出FD,选择RD小的计算出FD的大小,并选出successor后继路由器,最后选举备份路径和备用路由器
三大表项
路由表
用于存储拓扑表中的最优路径(后继对应的路由),用于数据包转发
拓扑表
用于存储所有目标网络的 FD(本地最优度量)、AD(邻居通告度量)、后继(主路径)、可行后继(备份路径)
邻居表
用于存储邻居状态,IP地址等信息
开销计算
有K1,K2,K3,K4,K5五个参数,如果上述参数中又一个不一致,则邻居搭建不成功,上限为4294967295即32位字符
K1
标识带宽的权重
K2
标识负载的权重,0-255,255标识为链路满载,负载 = 255 × (当前实际带宽 / 接口最大带宽)
K3
标识时延的权重
K4
标识可靠性的权重,0-255,255标识链路100%可靠,可靠性 = 255 × (成功传输的数据包数 / 总传输的数据包数)
K5
配合K4,补充可靠性参数的相关计算
缺省情况下,只有K1和K3被启用,且取值都是0到255
报文格式
Version:1B,当前主流为2
Opcode:1B,标识报文类型
Checksum:2B,检验和
Flags:当前仅使用第1位和第2位,第1位为初始化位,置为1表示此报文为初始化报文,在邻居发现初期发送,条件接受位(Conditional Receive),置为1表明仅需满足特定条件的邻居才需要对该报文进行处理
Seq:4B,序列号
Ack:4B,确认号
AS:4B,AS号,仅为本地标识,当AS号不一致无法建立邻居,会卡在Init状态
报文类型(Opcode) | 核心作用 | 可靠性要求 |
---|---|---|
Hello 报文(1) | 发现 / 维持邻居关系 | 不可靠(无需确认) |
Update 报文(2) | 发送增量路由更新(拓扑变化时) | 可靠(需 ACK 确认) |
Query 报文(3) | 活跃状态下查询替代路径 | 可靠 |
Reply 报文(4) | 响应 Query,返回替代路径 | 可靠 |
SIA-Query(5) | 检测邻居是否卡滞(解决 SIA 问题) | 可靠 |
SIA-Reply(6) | 响应 SIA-Query,确认邻居正常 | 可靠 |
工作原理
邻居状态机分为Down,Init,2-way,Full,Attempt
搭建流程和OSPF类似,但是要求AS号一致,K值一致,子网掩码一致,在NBMA网络中必须指定直连链路可达的邻居接口 IP,而点对点网络可以不指定,可通告224.0.0.10发现邻居
邻居搭建
- 启动后均处于 Down 状态,接口发送组播 Hello
- A 收到 B 的 Hello,进入 Init 状态,向 B 发送 Hello
- B 收到 A 的 Hello(确认 A 已发现自己),A 也收到 B 的回复 Hello,双方进入 2-Way 状态
- 广播网络自动完成参数验证,无需额外配置,直接过渡到 Full 状态,交换完整路由表
拓扑构建
邻居进入FULL状态后,双发互发Updata报文用于宣告自己的网络前缀和度量值
路由计算
依托DUAL算法进行路由计算,生成最优无环拓扑,完成路由收敛
实验
拓扑
要求使用EIGRP实现路由互通
配置
1.IP地址配置
R1#enable
R1#configure terminal
Enter configuration commands, one per line. End with CNTL/Z.
R1(config)#int f0/0
R1(config-if)#ip add 10.0.12.1 255.255.255.0
R1(config-if)#no shutdown
R1(config-if)#int l0
R1(config-if)#ip add 192.168.1.1 255.255.255.255
R1(config-if)#no shutdown
2.EIGRP配置
R3(config)#router eigrp 100
R3(config-router)#net
R3(config-router)#network 192.168.2.0 0.0.0.255
R3(config-router)#net 10.0.23.0 0.0.0.255
效果检验
在拓扑表项中能够看到FD,successor等数据信息
总结
EIGRP开销计算灵活适用不同业务下的网络,配置简便操作简单,收敛速度快可实现快速故障回切,但是由于其为思科私有协议,普及范围不如OSPF广阔