提到eigrp是基于什么算法_eigrp大家在熟悉不过了,那你是否知道eigrp是基于什么算法_eigrp吗?快和小编一起去了解一下吧!
1、首先,我们需要了解EIGRP协议的特点:
2、快速收敛和部分更新。
(资料图片)
3、支持多种网络层协议的高级距离矢量使用组播224.0.0.10和瘦来发送信息,而不是广播。100%无环无类路由协议。
4、支持VLSM和不连续子网
5、以及等效和非等效度量路径的负载共享。
6、可以在任何支持EIGRP的接口上配置手动路由聚合。
7、EIGRP承载于IP层,协议号为88。
8、五种EIGRP数据包:
9、你好:建立邻居关系,使用组播发送,使用不可靠发送方式。
10、更新:用于传输路由更新信息。当只有指定的路由器时,更新数据包以单播方式发送。当有多个集合时,通过多播发送。
11、查询:向邻居查询路由信息。
12、回复:回复路由查询信息。
13、ACK:确认可靠的数据包。
14、先说RIGRP的路线选择。
15、1.先说EIGRP的扩散更新算法(DUAL)。我们先来看以下概念:
16、AD:通告下一跳路由器和目的地之间的开销。
17、可行距离本地路由器和目的地之间的开销。
18、最小开销就是最小FD。
19、后继路由器(Successor ):后继路由器,到达目的路由的开销最低且无环路。
20、FS:可行后继路由器有一条无环路径的备用路由,并且这条路由的AD必须小于有最新路径的FD。
21、即fs的ad成功的FD可以作为FS:可行成功。
22、现在我们以下面这张图为例:
23、如果我们想用R0访问R5
24、看上面的链接,我们可以算一下:AD=2000 FD=2000 500=2500。
25、我们可以计算出以下链接:AD=500 500=1000 FD=500 1000=1500。
26、所以我们可以看到选路是下面这个环节。
27、那么,如果我们要用上行作为FS,我们来看看它的AD >后继的FD,那么这个怎么修改呢?在接下来的配置中,我会谈到它。这次主要是让大家了解一下EIGRP。
28、2.其次说一下EIGRP的metric的计算:即Metric值的计算就是计算其链路的开销。
29、度量=(带宽)最小链路带宽延迟(延迟的累积和)
30、Delay=整个路径(所有传出接口)的总延迟,单位为10微秒,乘以256。
31、带宽=[107/(整个路径中最小的链路带宽,单位为kbps)] * 256
32、当使用K的默认值时:K1代表带宽,k2代表延迟,k3代表负载,k4代表延迟,k5代表MTU:最大传输单位为1500比特。一般k2 k4 k5为0。
33、延迟总和是进入接口的链路的延迟总和。
34、EIGRP有三个表:路由表邻居表拓扑表
35、这三个表以及相关的配置和优化将在后面讨论。
本文到此结束,希望对大家有所帮助。
关键词: