提供全面保护的IP快速重路由机制

摘要

公开了提供全面保护的IP快速重路由机制，用于降低与消息分组相关联的地址查找的数量。提供全面保护的IP快速重路由机制包括路由器，其被配置为根据存储在转发信息存储器中的转发信息表中与目的地节点有关的第一指针和第二指针中的一个，向下一跳邻居节点转发到达分组；第一指针指向第一下一跳邻居节点，其位于从网络节点到目的地节点的最短路径上；第二指针指向不同于第一下一跳邻居节点的第二下一跳邻居节点，其位于候选循环上，该候选循环包含网络节点和目的地节点，并与以目的地节点为根的汇集树具有最大重叠。提供全面保护的IP快速重路由机制特别有用于向针对单个链路和节点故障的全面保护提供不需要分组修改的简单方法。

主权项

一种在网络节点处的网络单元，用于路由具有目的地节点的到达分组，其包括：路由器，其被配置为根据在转发信息存储器中存储的转发信息表中与所述目的地节点有关的第一指针和第二指针中的一个，将所述到达分组转发(409，410，415，505，509)到下一跳邻居节点；所述第一指针指向第一下一跳邻居节点，其位于从所述网络节点到所述目的地节点的最短路径上；所述第二指针指向不同于所述第一下一跳邻居节点的第二下一跳邻居节点，所述第二下一跳邻居节点在候选循环上，所述候选循环包含所述网络节点和所述目的地节点，并与以所述目的地节点为根的汇集树具有最大重叠。