[发明专利]用于标签交换路径的多个路径计算的方法和装置

摘要

本申请公开了用于标签交换路径的多个路径计算。通常，描述的技术用于为源节点与目标节点之间的一个或多个标签交换路径确定通过网络的多个路径的结果集。在一些实例中，所确定的路径被计算为广泛分离的以避免网络元件的重叠。将标签交换路径路由至网络的装置可从多个路径的结果集中进行选择以路由每个标签交换路径。响应于检测到沿着用于标签交换路径的路由路径的网络元件的故障，该装置可从包括已经确定的路径的结果集中选择新的路径。

主权项

一种方法，包括：针对通过网络拓扑中的多个链路相互连接的路由器的网络，路径计算装置确定表示一对所述路由器的一对节点之间的N个路径的第一集合，其中，N>2；由所述路径计算装置获得用于所述一对节点的测试路径以及用于所述测试路径的总度量；由所述路径计算装置从所述N个路径的第一集合中确定最差路径，所述最差路径具有的总度量劣于所述N个路径的第一集合中的其他路径的相应总度量，其中，所述最差路径的总度量是所述N个路径的第一集合的最差成本；响应于确定所述测试路径的总度量小于所述最差成本，所述路径计算装置从所述N个路径的第一集合中去除所述最差路径，并且将所述测试路径添加至所述N个路径的第一集合中以获得N个路径的第二集合；以及由所述路径计算装置将用于所述N个路径的第二集合中的至少一个路径的数据输出至所述网络，以在所述至少一个路径上对网络中的标签交换路径进行编程。