24、利用备用下一跳计数器处理瞬态链路故障及分布式路由算法中的虚假状态恢复

利用备用下一跳计数器处理瞬态链路故障及分布式路由算法中的虚假状态恢复

在当今的网络环境中，链路故障和虚假状态注入是影响网络性能和可靠性的重要因素。本文将介绍两种应对策略：利用备用下一跳计数器（ANHC）处理瞬态链路故障，以及分布式路由算法中恢复虚假状态的三种算法。

利用备用下一跳计数器处理瞬态链路故障

重路由数据包与故障链路

重路由的数据包仅在从集合 E 中的任何节点开始沿 Tp(d) 遍历的情况下，才会遇到故障链路 (s, np(s, d))。并且，节点仅在 ANHC 值为 0 时，才会通过 Tp(d) 转发重路由的数据包，之后数据包将不再使用备用下一跳进行路由。由于 E 中的所有节点的备用下一跳与从 s 到 d 的备用路径一致，到达 ei 的重路由数据包的 ANHC 值不会为 0，因此数据包不会从 ei 开始沿 Tp(d) 路由。此外，由于 N - E 和 Hs(s, d) 是不相交的集合，数据包也不会从 N 中不属于 E 的节点开始通过 Tp(d) 路由。最后，从 N 外部的任何节点通过 Tp(d) 路由不会使数据包遍历 (s, np(s, d))，因为这些节点不是 Tp(ds) 的元素。所以，从 s 到 d 重路由数据包的路径不涉及故障链路 (s, np(s, d))。

需要注意的是，每个路由器本地已知的备用路径仅用于 ANHC 值的计算，该路由技术不会妨碍网络运营商了解用于数据包重路由的实际备用路径。

性能评估

为了评估使用 ANHC 进行快速重路由的弹性，我们从以下几个方面进行了研究：
- 方法 ：创建了自己的软件模型来计算备用下一跳及其对应的 ANHC