[发明专利]用于分组网络中具有谨慎恢复的冗余路径的自动建立的方法和设备

权利要求书

1.一种由执行本地计算引擎和链路状态路由协议的网络设备实现的方法，其中所述本地计算引擎和所述链路状态路由协议支持分组网络中的冗余路径的自动建立和谨慎恢复，所述方法包括步骤：

经由链路状态路由协议接收(1201)显式路径EP类型长度值TLV；

执行(1209)最短路径算法以获得由所述EP TLV所标识的路径的松散跳的最短路径，所述最短路径将作为主路径；

安装(1211)用于所述主路径的转发数据库条目；

更新(1213)网络图以修剪所述主路径的链路或者偏置所述主路径的链路；

在已更新网络图上使用所述最短路径算法计算(1215)备用路径；以及

安装(1219)用于所述备用路径的转发数据库条目。

2.根据权利要求1所述的方法，还包括步骤：

基于所述EP TLV中规定的约束来修剪(1203)所述分组网络的所述网络图。

3.根据权利要求2所述的方法，还包括步骤：

检查(1205)所述分组网络的所述网络图是否被所述分组网络的所述网络图的所述修剪所分割。

4.根据权利要求1所述的方法，其中偏置所述主路径的链路包括调节所述主路径的所述链路的度量以使所述最短路径算法偏离选择所述主路径的所述链路用于所述备用路径。

5.根据权利要求1所述的方法，还包括：

向所述备用路径分配(1217)备用虚拟局域网VLAN标识符ID。

6.根据权利要求1所述的方法，所述方法包括步骤：

检测(1301)所述网络图中的变化；

检查(1307)所述网络图是否稳定；以及

恢复(1309)所述主路径或者所述备用路径中受到对所述网络图的变化的影响的一个路径。

7.根据权利要求6所述的方法，还包括：

在所述主路径或者所述备用路径的所述恢复完成之后，恢复(1311)所述主路径或者所述备用路径中受到所述网络图中的变化的影响的另一路径。

8.一种执行本地计算引擎和链路状态路由协议的网络设备(1402)，其中所述本地计算引擎和所述链路状态路由协议支持分组网络中的冗余路径的自动建立和谨慎恢复，所述网络设备包括：

非暂态机器可读存储介质(1418)，用于接收和存储经由链路状态路由协议接收的显式路径EP类型长度值TLV的集合；以及

耦合到存储器设备的处理器(1410)，所述处理器被配置成执行本地计算引擎LCE模块(1433B)以：

处理所述EP TLV，

执行最短路径算法以获得由所述EP TLV所标识的路径的松散跳的最短路径，所述最短路径将作为主路径，

安装用于所述主路径的转发数据库条目，

更新网络图以修剪所述主路径的链路或者偏置所述主路径的链路，

在已更新网络图上使用所述最短路径算法计算备用路径，以及

安装用于所述备用路径的转发数据库条目。

9.根据权利要求8所述的网络设备，其中所述处理器还被配置成执行所述LCE模块，所述LCE模块还被配置成基于所述EP TLV中规定的约束来修剪所述分组网络的所述网络图。

10.根据权利要求9所述的网络设备，其中所述处理器还被配置成执行所述LCE模块，所述LCE模块还被配置成检查所述分组网络的所述网络图是否被所述分组网络的所述网络图的所述修剪所分割。

11.根据权利要求8所述的网络设备，其中偏置所述主路径的链路包括调节所述主路径的所述链路的度量以使所述最短路径算法偏离选择所述主路径的所述链路用于所述备用路径。