基于共享风险链路群组信息确定网络路由选择信息的方法和装置

摘要

公开了一种方法和装置，用于部分基于关于关联为共享风险链路群组的链路的信息来执行数据通信网络中的最短路径优先网络路由选择路径确定。通过考虑链路是否在共享风险链路群组内，在计算最短路径优先树时避免了微循环。

主权项

1.一种在包括节点和链路的数据通信网络中基于共享风险链路群组信息确定网络路由选择信息的方法，该方法包括以下由计算机实现的步骤：接收标识所述网络中的故障链路的信息；接收定义所述故障链路所属的一个或多个共享风险链路群组的信息；访问链路状态数据库，该链路状态数据库存储定义一个或多个链路和相邻节点的信息；确定所述链路状态数据库中定义的每个链路是否处于所述一个或多个共享风险链路群组中；对于任何被确定为处于所述共享风险链路群组之一的链路，从所述链路状态数据库中去除相邻节点；在所述访问步骤之前启动定时器；确定基于所述链路状态数据库的所述数据通信网络的图是否断开；如果所述图断开，则确定通过所述网络去往目的地网络元件的新的最短路径，而不去除任何未被另一网络元件明确报告为发生故障的链路；当所述定时器期满时，确定通过所述网络去往目的地网络元件的新的最短路径。