EIGRP成本计算

先决条件：EIGRP

Enhanced Interior Gateway Routing Protocol（EIGRP）是一种混合型路由协议，它同时具备距离矢量路由协议和链路状态路由协议的特性。这是一种位于网络层上的协议，其使用的协议编号为88。

成本计算 –复合矩阵被用于计算成本，同时也用于邻居关系的发现。该矩阵包含如下数值：

K1（带宽）- 1

K2（负载）－0

K3（延迟）-1

K4（可靠性）– 0

K5(MTU)-0

因为计算成本时，只使用带宽和延迟这两个因素。用于计算成本的公式如下：

EIGRP度量值 =256 * ((K1 * 带宽) + (K2 * 带宽 / (256 - 负载)) + K3 * 延迟) * (K5 / (可靠性 + K4)) 

由于K1和K3的值都被设置为1，而K2、K4和K5的值则被设置为0。因此，公式就变成了：

度量指标 = 256 * (带宽 + 所有延迟的总和) 

当带宽等于 (10^7 / 最小带宽) 时，……

延迟值 = （所有延迟的总和 / 10）

带宽指的是源点和目标点之间的最低传输速率；而延迟则是指在从源点到目标点之间的路径上，各个接口所经历的累积延迟。

一些重要的术语包括：

• 宣传或报道的飞行距离：这是邻近路由器从起点到目标网络之间的距离。
• 可行的距离：在所有网络中，这是衡量路径优劣的最佳指标。其计算方法是将邻居节点所报告的广播距离，与当前路由器自身计算出的到达该邻居节点的成本相加。
• 继任者：这是通往任何特定目标网络的最优选路径（即最低成本的路径）。这些信息被存储在路由表中。
• 可行的继任者：它指的是，其公布的路径距离小于当前后继节点所允许的路径距离的情况。这些路径信息被存储在拓扑表中。
• 路由表：它包含了通往远程网络的当前替代路径。这些信息被存储在RAM中。最优的路由会被从拓扑表中复制到路由表中。
• 邻居表：它包含了EIGRP邻居的相关信息，比如IP地址、接口、队列数量、重传间隔等。
• 拓扑表：该表中包含了所有由邻近路由器所通告的目地网络信息。该表同时包含了“后继路由”和“可行后继路由”，不过只有“后继路由”会被复制到路由表中。如果后继路由出现故障，那么就会从拓扑表中选择“可行后继路由”来替代它，从而继续通往该网络。

可靠的传输协议—— 

EIGRP使用RTP来在相邻的EIGRP路由器之间交换消息。EIGRP通过224.0.0.10地址发送组播消息。该列表中记录了那些已经确认收到这些消息的邻居设备。如果某个邻居没有确认收到这些消息，那么这些消息会再次被单播发送给该邻居设备，共16次。如果经过多次单播尝试后仍然没有收到回应，那么该邻居设备就被认为是“死亡”的。这种通信方式被称为“可靠组播”。

扩散更新算法（DUAL） 

DUAL能够维护关于路径的多种指标，包括后继节点、可行距离、可行后继节点、报告的距离以及可行性条件。DUAL通过持续计算各种路由来防止路由环路的出现。它能够找到从路由器到目标网络之间的最短且无环的路径。在DUAL中，存在两种场景：

1. 当备用路径出现故障时，路由器会寻找一个可行的替代路径。如果找到了可行的替代路径，那么就会使用该路径来继续传输数据。
2. 当没有可行的继任者时，但有一些邻居节点在广播着目标地址信息，这时就需要重新计算路径（即发送查询消息）。这个过程是为了确定一个新的继任者。重新计算路径所需的时间会影响整个网络的收敛时间。