[发明专利]隧道LSP确定的方法及装置

权利要求书

1.一种隧道标签交换路径LSP确定的方法，其特征在于，所述方法包括以下步骤：

创建多个隧道，并设置每一所述隧道的所需带宽；

根据每一所述隧道设置的所需带宽，对所述多个隧道进行所需带宽由大到小的排序；

按照所需带宽由大到小的顺序通过约束最短路径优先CSPF算法依次对每一所述隧道进行LSP算路，以确定每一所述隧道的LSP。

2.根据权利要求1所述的方法，其特征在于，所述创建多个隧道，并设置每一所述隧道的所需带宽的步骤具体包括：

部署VPN业务，并在所述VPN业务上配置多个业务接入点；

在多个所述业务接入点之间创建多个隧道，并设置每一所述隧道的所需带宽。

3.根据权利要求1所述的方法，其特征在于，所述按所述排序依次通过约束最短路径优先CSPF算法对每一所述隧道进行LSP算路，以确定每一所述隧道的LSP的步骤具体包括：

按序通过约束最短路径优先CSPF算法对每一所述隧道进行LSP算路，并在当前所述隧道的LSP算路失败时，直接宣告整个隧道LSP确定失败，不再执行下一所述隧道的LSP算路。

4.根据权利要求1所述的方法，其特征在于，所述按照所需带宽由大到小的顺序通过约束最短路径优先CSPF算法依次对每一所述隧道进行标签交换路径LSP算路，以确定每一所述隧道的LSP的步骤之后，还包括以下步骤：

当所述VPN业务的网络拓扑发生变化时，对多个业务中断隧道重新进行LSP算路，以恢复中断业务。

5.根据权利要求4所述的方法，其特征在于，所述当所述VPN业务的网络拓扑发生变化时，对多个业务中断隧道重新进行LSP算路，以恢复中断业务的步骤具体包括：

当所述VPN业务的网络拓扑发生变化时，对多个业务中断隧道按照所需带宽由大到小进行排序；

按序通过约束最短路径优先CSPF算法对每一所述业务中断隧道重新进行LSP算路，以恢复中断业务。

6.根据权利要求5所述的方法，其特征在于，所述按序通过约束最短路径优先CSPF算法对每一所述业务中断隧道重新进行LSP算路，以恢复中断业务的步骤具体包括：

以任一所述业务中断隧道为起点，多次按序循环通过约束最短路径优先CSPF算法对每一所述业务中断隧道重新进行LSP算路，得出恢复所述业务中断隧道的数量最多的业务中断恢复方案。

7.一种隧道标签交换路径LSP确定的装置，其特征在于，所述装置包括：

隧道创建模块，用于创建多个隧道，并设置每一所述隧道的所需带宽；

LSP确定模块，用于根据每一所述隧道设置的所需带宽，对所述多个隧道进行所需带宽由大到小的排序，并按照所需带宽由大到小的顺序通过约束最短路径优先CSPF算法依次对每一所述隧道进行LSP算路，以确定每一所述隧道的LSP。

8.根据权利要求7所述的装置，其特征在于，所述隧道创建模块包括：

VPN业务部署单元，用于部署VPN业务，并在所述VPN业务上配置多个业务接入点；

隧道建立单元，用于在多个所述业务接入点之间创建多个隧道，并设置每一所述隧道的所需带宽。