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

说明书

本发明公开一种隧道LSP确定的方法及装置，属于VPN业务部署技术领域。该方法包括：创建多个隧道，并设置每一隧道的所需带宽；按照所需带宽由大到小的顺序通过约束最短路径优先CSPF算法依次对每一隧道进行LSP算路，以确定每一隧道的LSP。本发明的技术方案，其可在部署VPN业务时，规避现有CSPF算法缺陷，从全局网络范围内考虑网络流量资源分配和性能优化问题，以在带宽不充足的环境中更快更多地完成每一隧道的LSP的确定工作。

技术领域

本发明涉及VPN业务部署技术领域，尤其涉及一种隧道LSP确定的方法及装置。

背景技术

随着网络技术的发展，电信运营商对能够将网络设备的控制面和数据面分离开来的SDN(Software Defined Network，软件定义网络)技术的需求越来越迫切，通过SDN技术，能够对各种类型的业务实现集中控制和部署，例如可以在整个网络设备组网环境中，能够利用SDN控制器从全局角度统一部署L2/L3 VPN(Level2/Level3 Virtual PrivateNetwork)业务。

在全局部署VPN时，需要针对承载VPN业务的TE(Traffic Engineering) 隧道进行LSP(Label Switched Path，标签交换路径)算路，目前流行的算法主要有约束最短路径优先算法(CSPF，Constrainted Shortest Path First)，其通过特定约束参数如带宽，时延，或者跳数等计算网络的最短路径，虽然该算法能保证单个业务的服务质量最优，但是不能从全局网络范围内考虑网络流量资源分配和性能优化问题。

发明内容

本发明实施例的主要目的在于提出一种隧道LSP确定的方法、设备和存储介质，旨在部署VPN业务时，规避现有CSPF算法缺陷，从全局网络范围内考虑网络流量资源分配和性能优化问题，以在带宽不充足的环境中更快更多地完成每一隧道的LSP的确定工作。

为实现上述目的，本发明实施例提供了一种隧道LSP确定的方法，所述方法包括以下步骤：创建多个隧道，并设置每一所述隧道的所需带宽；按照所需带宽由大到小的顺序通过约束最短路径优先CSPF算法依次对每一所述隧道进行 LSP算路，以确定每一所述隧道的LSP。

为实现上述目的，本发明实施例还提出了一种隧道LSP确定的装置，所述装置包括：隧道创建模块，用于创建多个隧道，并设置每一所述隧道的所需带宽；LSP路径确定模块，用于按照所需带宽由大到小的顺序通过约束最短路径优先CSPF算法依次对每一所述隧道进行LSP算路，以确定每一所述隧道的LSP。

本发明实施例提出的隧道LSP确定的方法及装置，其在部署VPN业务时，按所需带宽由大到小的顺序通过约束最短路径优先CSPF算法依次对每一隧道进行标签交换路径LSP算路，即优先通过CSPF算法对所需带宽最大的隧道进行LSP 算路，确保VPN业务部署时路径确定成功时，每一隧道均有路可走，即确定好每一隧道的LSP。可见，本技术方案，其可在部署VPN业务时，规避现有CSPF 算法缺陷，从全局网络范围内考虑网络流量资源分配和性能优化问题，以在带宽不充足的环境中更快更多地完成每一隧道的LSP的确定工作。

附图说明

图1是本发明实施例一提供的隧道LSP确定的方法的流程图。

图2是图1所示隧道LSP确定的方法步骤S110的具体流程图。

图3是本发明实施例在路由设备AB和AC之间部署三层VPN业务的简图。

图4是本发明实施例路由设备A、B、C所在组网和路径剩余带宽的示意图。

图5是本发明实施例路由设备A、B、C所在组网以及AB间的隧道与AC间的隧道的可选路径的示意图。

图6是图1所示隧道LSP确定的方法步骤S120的具体流程图。

图7是图1所示隧道LSP确定的方法的又一流程图。