实现容量规划的方法和装置的制造方法
【技术领域】
[0001] 本发明涉及软件定义网络（SDN，Software-Defined Network)技术，尤指一种实现 容量规划的方法和装置。
【背景技术】
[0002] SDN是由美国斯坦福大学clean slate研究组提出的一种新型网络创新架构，通 过将网络设备控制面与数据面分离开来，从而实现了网络流量的灵活控制，为核心网络及 应用的创新提供了良好的平台。
[0003] 软件定义光网络（SDON，Software Defined Optical Networking)是将 SDN 体系 架构用于光传送网（〇TN，Optical Transport Network)中，以提高0TN的端到端组网能力 和业务创新能力。
[0004] 智能光网络是采用通用多协议标签交换（GMPLS，Generalized Multiprotocol Label Switching)协议控制平面，引入动态交换和智能控制的光传送网，自动交换光网络 (AS0N，Automatically Switched Optical Network)的一大特点是在网络故障的情况下 可以通过动态恢复避免业务中断。目前，越来越多的运营商要求规划出抗多次链路失效的 AS0N，保证在任何链路故障场景下所有的业务都不会中断。软件定义光网络继承了 AS0N中 业务动态恢复的特性，如何规划出用于业务恢复的网络容量以保证业务的可靠性也是一个 急需解决的问题。
[0005] 针对AS0N的容量规划一般都是由单独的网络规划工具来完成，通过用户手工输 入或配置文件导入网络拓扑和业务信息，和现有的网络架构没有很好的融合。现有的容量 规划方法主要有如下几种。
[0006] -是预留链路容量，给每条链路设置一个使用门限，预留一部分容量用于恢复路 由，这个使用门限是一个人工经验值，不能保证网络满足抗多次链路中断要求。
[0007] 二是给业务预先配置多条路由，且各条路由之间满足链路具有分离特性，这种方 法计算出的网络容量较大，但是没有利用恢复路由容量共享的特性。
[0008] 三是通过将每条链路容量设为最大带宽值，然后递减链路带宽并做抗多次链路中 断模拟，将每条链路能够通过抗多次链路中断模拟的最小带宽值作为最小网络容量。这种 方法需要进行反复多次的故障模拟，效率很低
[0009] 四是在业务寻找恢复路由失败时，通过将容量最小的链路加上路由失败所需要的 业务容量，然后重新做抗多次链路中断模拟，直到通过模拟为止，这种方案计算出来的也不 是网络最小容量，而且也存在需要多次反复模拟效率很低的问题。
[0010] 上述四种方法中，由于在进行容量规划时，均未考虑到链路的容量是有最大限制 的，那么，可能现有的链路即使都规划到最大容量也满足不了业务恢复，因此，容量规划的 成功率较低。
【发明内容】
[0011] 为了解决上述问题，本发明提出了一种实现容量规划的方法和装置，能够提高容 量规划的成功率。
[0012] 为了达到上述目的，本发明提出了一种实现容量规划的方法，包括：
[0013] 获取当前的网络拓扑和业务彳目息；
[0014] 将获得的网络拓扑中每两个节点之间的链路数增加到预先设置的最大条数；
[0015] 遍历网络中的所有的链路故障组合，对于每一个链路故障组合，根据获得的业务 信息计算出受该链路故障组合影响的业务，为计算得到的每一条受影响的业务查找恢复路 由；
[0016] 将网络拓扑中所有增加且未使用的链路删除后，根据删除后的网络拓扑获得容量 规划结果。
[0017] 优选地，所述为计算得到的每一条受影响的业务查找恢复路由包括：
[0018] 预先初始化所述网络拓扑中所有节点的节点信息；
[0019] 将所述业务的源节点设为当前节点，并将源节点的路由状态设为已找到源节点到 该节点的最佳路由；
[0020] 获取与所述当前节点关联的所有链路；
[0021] 对于获得的每一条链路，将链路的两端节点中除当前节点之外的另一端节点设为 下一节点；判断出所述下一节点的路由状态为已找到源节点到该节点的最佳路由，将未处 理的链路的两端节点中除当前节点之外的另一端节点设为下一节点，直到获得的所有链路 处理完成；
[0022] 在所述网络拓扑的所有节点中查找路由状态为已找到源节点到该节点的路由但 不确定最优的节点中权值最小的节点，判断出查找到的节点为业务的宿节点，从业务的宿 节点回溯到业务的源节点形成业务的恢复路由。
[0023] 优选地，当判断出所述下一节点的路由状态不是已找到源节点到该节点的最佳路 由时，所述为计算得到的每一条受影响的业务查找恢复路由还包括：
[0024] 判断出所述链路的剩余容量大于或等于业务所需的容量，计算下一节点的权值；
[0025] 判断出计算得到的权值小于下一节点的权值且下一节点的权值大于0,或者下一 节点的权值等于〇,将下一节点的权值更新为计算得到的权值，将下一节点的前驱节点置为 当前节点，将下一节点的路由状态设为已找到源节点到该节点的路由但不确定最优；
[0026] 继续执行所述将未处理的链路的两端节点中除当前节点之外的另一端节点设为 下一节点的步骤。
[0027] 优选地，当判断出链路的剩余容量小于业务所需的容量时，所述为计算得到的每 一条受影响的业务查找恢复路由还包括：
[0028] 判断出所述链路的容量大于或等于预先设置的最大容量，继续执行所述将未处理 的链路的两端节点中除当前节点之外的另一端节点设为下一节点的步骤。
[0029] 优选地，当判断出所述链路的容量小于所述预先设置的最大容量时，所述为计算 得到的每一条受影响的业务查找恢复路由还包括：
[0030] 扩大所述链路的容量使得扩大后所述链路的容量小于或等于所述预先设置的最 大容量，并执行判断所述链路的剩余容量是否大于或等于所述业务所需的容量的步骤。
[0031] 优选地，当判断出查找到的节点不是业务的宿节点时，所述为计算得到的每一条 受影响的业务查找恢复路由还包括：
[0032] 将查找到的节点置为当前节点继续执行获取与当前节点关联的所有链路的步骤。
[0033] 本发明还提出了一种实现容量规划的装置，至少包括：
[0034] 获取模块，用于获取当前的网络拓扑和业务信息；
[0035] 规划模块，用于将获得的网络拓扑中每两个节点之间的链路数增加到预先设置的 最大条数；遍历网络中的所有的链路故障组合，对于每一个链路故障组合，根据获得的业务 信息计算出受该链路故障组合影响的业务，为计算得到的每一条受影响的业务查找恢复路 由；
[0036] 输出模块，用于将网络拓扑中所有增加且未使用的链路删除后，根据删除后的网 络拓扑获得容量规划结果。
[0037] 优选地，所述规划模块具体用于：
[0038] 将获得的网络拓扑中每两个节点之间的链路数增加到预先设置的最大条数；遍历 网络中的所有的链路故障组合，对于每一个链路故障组合，根据获得的业务信息计算出受 该链路故障组合影响的业务；
[0039] 对于每一条受故障组合影响的业务，预先初始化所述网络拓扑中所有节点的节点 信息；
[0040] 将所述业务的源节点设为当前节点，并将源节点的路由状态设为已找到源节点到 该节点的最佳路由；
[0041] 获取与所述当前节点关联的所有链路；
[0042] 对于获得的每一条链路，将链路的两端节点中除当前节点之外的另一端节点设为 下一节点；判断出所述下一节点的路由状态为已找到源节点到该节点的最佳路由，将未处 理的链路的两端节点中除当前节点之外的另一端节点设为下一节点，直到获得的所有链路 处理完成；
[0043] 在所述网络拓扑的所有节点中查找路由状态为已找到源节点到该节点的路由但 不确定最优的节点中权值最小的节点，判断出查找到的节点为业务的宿节点，从业务的宿 节点回溯到业务的源节点形成业务的恢复路由。
[0044] 优选地，所述规划模块还用于：
[0045] 判断出所述下一节点的路由状态不是已找到源节点到该节点的最佳路由，判断出 所述链路的剩余容量大于或等于业务所需的容量，计算下一节点的权值；
[0046] 判断出计算得到的权值小于下一节点的权值且下一节点的权利大于0,或者下一 节点的权值等于〇,将下一节点的权值更新为计算得到的权值，将下一节点的前驱节点置为 当前节点，将下一节点的路由状态设为已找到源节点到该节点的路由但不确定最优；
[0047] 继续执行将未处理的链路的两端节点中除当前节点之外的另一端节点设为下一 节点的步骤。
[0048] 优选地，所述规划模块还用于：
[0049] 判断出链路的剩余容量小于业务所需的容量，判断出所述链路的容量大于或等于 预先设置的最大容量，继续执行将未处理的链路的两端节点中除当前