在数据通信网络中构造绕过多条不可用链路的修复路径

摘要

一种数据处理设备被配置用于：发起用于为第一网络节点和第二网络节点之间的第一链路创建修复路径信息的不经由方案；创建不经由修复路径穿过的其他网络节点的列表；在FIB中创建和存储条目，条目标识网络节点的修复地址并且使得(a)想去往所有通常通过第一链路可达的地址的分组被封装到第二节点而不经由第一节点，(b)想去往通常通过第一链路可达的不经由地址的分组被封装到第二节点而不经由第一节点，并且(c)当通常通过第一链路可达的不经由地址在列表中时丢弃想去往该不经由地址的分组；对于所有其他链路重复前述步骤。

主权项

一种由计算机实现的用于构造修复路径的方法，包括：发起用于为第一网络节点和第二网络节点之间的第一链路创建和存储修复路径信息的不经由方案；创建和存储形成从所述第一网络节点到所述第二网络节点的不经由第一链路修复路径的不经由第一链路修复路径网络节点的列表，其中所述不经由第一链路修复路径穿过所述不经由第一链路修复路径网络节点，其中所述不经由第一链路修复路径不穿过所述第一网络节点和所述第二网络节点之间的第一链路；在转发信息库FIB中创建和存储条目，所述条目标识所述第一网络节点的修复地址并且使得(a)想去往所有通常通过所述第一链路可达的地址的分组被封装到所述第二网络节点而不经由所述第一网络节点，(b)想去往通常通过所述第一链路可达的不经由地址的分组被封装到所述第二网络节点而不经由所述第一网络节点，并且(c)当通常通过所述第一链路可达的不经由地址在所述列表中时丢弃想去往该不经由地址的分组；对于所述第一网络节点的所有其他链路重复前述发起、创建和存储列表和创建和存储条目的步骤。