[发明专利]一种路径建立方法及装置

权利要求书

1.一种路径建立方法，其特征在于，所述方法包括：

生成目标子标签交换路径Sub-LSP的路径信息；所述目标Sub-LSP的路径信息包括：目标Sub-LSP中每一跳的节点地址和/或接口地址；

将已建立的Sub-LSP的路径信息与目标Sub-LSP的路径信息进行比对；

若目标Sub-LSP的路径信息中存在分支路径，确定目标Sub-LSP的路径信息存在路径错误，所述分支路径的起始地址和终止地址同时存在于一个已建立的Sub-LSP的路径信息中，且所述分支路径的中间地址不同于所述已建立的Sub-LSP的路径信息中从起始地址到终止地址之间的地址；

当检测到目标Sub-LSP的路径信息存在路径错误时，重新生成目标Sub-LSP的路径信息，直至目标Sub-LSP的路径信息不存在路径错误；

使用重新生成的目标Sub-LSP的路径信息建立目标Sub-LSP。

2.根据权利要求1所述的方法，其特征在于，在所述确定目标Sub-LSP的路径信息存在路径错误之后，所述方法还包括：

将分支路径的中间地址添加至目标Sub-LSP的路径约束条件，以便于在重新生成目标Sub-LSP的路径信息时不使用所述分支路径的中间地址。

3.根据权利要求1或2所述的方法，其特征在于，所述重新生成目标Sub-LSP的路径信息是在目标Sub-LSP的路径方式是动态路径的条件下进行的。

4.一种路径建立装置，其特征在于，所述装置包括：

生成单元，用于生成目标子标签交换路径Sub-LSP的路径信息；所述目标Sub-LSP的路径信息包括：目标Sub-LSP中每一跳的节点地址和/或接口地址；

检测单元，用于将已建立的Sub-LSP的路径信息与目标Sub-LSP的路径信息进行比对；若目标Sub-LSP的路径信息中存在分支路径，确定目标Sub-LSP的路径信息存在路径错误，所述分支路径的起始地址和终止地址同时存在于一个已建立的Sub-LSP的路径信息中，且所述分支路径的中间地址不同于所述已建立的Sub-LSP的路径信息中从起始地址到终止地址之间的地址；

所述生成单元，还用于当检测到目标Sub-LSP的路径信息存在路径错误时，重新生成目标Sub-LSP的路径信息，直至目标Sub-LSP的路径信息不存在路径错误；

建立单元，用于使用重新生成的目标Sub-LSP的路径信息建立目标Sub-LSP。

5.根据权利要求4所述的装置，其特征在于，所述生成单元，还用于将分支路径的中间地址添加至目标Sub-LSP的路径约束条件，以便于在重新生成目标Sub-LSP的路径信息时不使用所述分支路径的中间地址。

6.根据权利要求4或5所述的装置，其特征在于，所述重新生成目标Sub-LSP的路径信息是在目标Sub-LSP的路径方式为动态路径的条件下进行的。

7.一种网络设备，其特征在于，包括收发器、存储器和一个或多个处理器；所述存储器用于存储计算机程序代码，所述计算机程序代码包括指令，当所述一个或多个处理器执行所述指令时，所述网络设备执行如权利要求1至3中任一项所述的方法。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有一个或多个程序，所述一个或多个程序包括指令，当所述计算机的处理器执行所述指令时，所述计算机执行如权利要求1至3中任一项所述的方法。