27、IP快速重路由：共享风险链路组故障解决方案

IP快速重路由：共享风险链路组故障解决方案

在网络通信中，链路故障是一个常见的问题，尤其是在共享风险链路组（SRLG）中，一个链路的故障可能会影响到同一组内的其他链路。本文将介绍一种IP快速重路由机制，用于处理SRLG故障，同时探讨其相关的算法、模式以及性能评估。

1. 重路由过程不会产生路由环路

在使用重路由过程将同一数据包重复重路由到其最终目的地时，无论遇到的所有故障链路是否属于同一SRLG，都不会创建路由环路。这为后续的重路由操作提供了稳定性保障。

2. 中继位识别中继节点

为了在不访问全局拓扑信息的情况下，让节点a知道链路a→b的中继节点，提出了一个完全分布式的过程，该过程包括以下三个部分：
- 第一部分：宣布重路由链路
- 节点a将条目(a→b, g1, 00, -)添加到其重路由表RR.a中，以宣布链路a→b为重路由链路。重路由表中的每个条目由四个组件组成：重路由链路（rlink）、SRLG的ID（srlg）、两个中继位（rbits）和已知中继节点的集合（relay）。
- 每个节点的重路由表会定期发送给其所有邻居节点。如果节点x从邻居节点y收到重路由表RR.y，且节点x的路由表RT.x中到达节点a的下一跳是节点y，并且RR.y中有a→b条目而RR.x中没有，则节点x将条目(a→b, g1, 00, -)添加到其重路由表RR.x中；反之，如果RR.y中没有a→b条目而RR.x中有，则节点x从其重路由表RR.x中删除a→b条目。
- 第二部分：维护中继位
- 对于每个重路由链路a→b，节点x在其重路由表RR.x中维护两个中