CN110247845A - 一种通信网络中生成保护路由方法 - Google Patents

Abstract

本发明属于通信网络技术领域且公开了一种通信网络中生成保护路由方法，在创建业务时，建立总共1+n条（1：n即1条工作路径与n条保护路径）的业务路径，并且依照业务的优先等级计算出x（0<=x<=n+1）条占用带宽的业务路径，与y（0<=x<=n+1）条不占带宽的业务路径。当工作路径发生故障时，切换到保护路径上，如果保护路径没有占用预留带宽，并且保护路径的链路上承载多业务而剩余物理资源不够时，就把低优先级的业务挤出来，并且可根据需要是否发生告警而再次建立低优先级的业务。另外如果链路上实际承载的业务没有占满物理资源时，这时就无需去抢占其它已建立业务的已占用资源了。

Description

一种通信网络中生成保护路由方法

技术领域

本发明涉及通信网络技术领域，尤其涉及一种通信网络中生成保护路由方法。

背景技术

在现有的通信网络中，建立一条业务的同时会生成一至两条保护路径，保护路径作用是在网络发生故障时业务能自动切换到备用路径，以达到业务恢复不中断的目的。

在实际的网络工程应用中，网络设备承载业务的数目是比较大的，生成的保护路径和工作路径一样，也是需要预留资源（比如带宽资源），而在网络拓扑中，链路的物理资源是有限的，建立新业务时就会出现因为资源不够导致有业务无法建立和下发的问题。目前要解决此问题，要人工去删除现有的已建立的业务以释放资源，再进行新业务的建立，这样就增加了操作的难度和出错率，效率也不高。

发明内容

本发明要解决的技术问题是克服现有的缺陷，提供一种通信网络中生成保护路由方法，当建立业务生成业务路径时，依照业务等级建立不同数目不占物理资源的保护路径，这样就能够在无可用物理资源时也有保护路径，可以有效解决背景技术中的问题。

为了解决上述技术问题，本发明提供了如下的技术方案：

本发明提供一种通信网络中生成保护路由方法，包括以下步骤：

第一步：根据约束条件生成拓扑；

第二步：根据业务建立请求，步骤如下：

S1：请求的源地址、目的地址格式，判断各自主备是否存在；

S2：对当前拓扑信息数据LSDB，裁剪掉剩余带宽或时延不满足要求的链路，得到新的LSDB’；

S3：根据业务优先等级对应的因子s计算需要规划N-s*N条，记为x条，保证带宽的业务路径；s*N条，记为y条，不用保证带宽的路径；

S4：对LSDB’先用Dijkstra最短路径算法计算出第一条路径；

S5：使用节点分离方法，尝试计算出x条满足要求的路径；如果未计算出x条路径，记选出路径条数为A，则进入下一步；

S6：对LSDB’使用链路分离方法，尝试计算出（x-A）条满足要求的路径, 如果未计算出x-A条路径，记选出路径条数为B，则进入下一步；

S7：如果上述步骤没有计算出x-A条路径，则退化成使用KSP算法尝试计算出x-A-B条路径，并且KSP计算出的路径要和前面节点、链路分离计算的路径要不能重复；

S8：如果上述步骤没有计算出x条路径，则根据业务的优先级要求，把低于当前优先级的业务已用带宽加入到当前的TE网络拓扑各链路可用带宽中，然后进行步骤S2～S7的计算过程；

S9：上述计算步骤S4～S7，如果计算过程中已计算出了x条保证带宽的业务路径，则需要用第一步的原始拓扑图继续往下计算出y条不用保证带宽的路径；

第三步：根据计算的路径进行标签等配制，从而建立l2vpn/l3vpn等业务。

作为本发明的一种优选技术方案，第一步生产的所述网络拓扑，提供从拓扑发现模块接受的物理拓扑信息、物理总带宽、链路故障状态、链路丢包率以及链路延迟信息。

作为本发明的一种优选技术方案，第二步中的S1中目的地址格式为：

主节点地址、备节点地址。

作为本发明的一种优选技术方案，第二步中的S5中使用节点分离方法为：

下一条路径不能经过之前路径，除首、尾节点外的所有节点。

作为本发明的一种优选技术方案，第二步中的S6中对LSDB’使用链路分离方法为：

下一条路径不能经过之前路径经过的所有链路。

作为本发明的一种优选技术方案，第二步中的S7中KSP算法为：

K条最短路径算法，根据已有的路径，允许部分链路重合来计算出最短的路径。

本发明中提供的一个或多个技术方案，至少具有如下技术效果或者优点：

1、可以最大限度的规划出所有可能路径，不仅如此，相比以往技术为规划的路径的都预留占用物理资源，本发明可以很大程度上减少造成物理资源的浪费，因为实际业务一般不会完全占用物理资源。

2、通过抢占低优先级的物理资源，可以保证高优先级的业务得到建立和保证，使资源得到更好的利用。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。

在附图中：

图1是本发明实施例所述的一种通信网络中生成保护路由方法的各模块协作图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本申请实施例通过一种通信网络中生成保护路由方法解决了现有技术中要人工去删除现有的已建立的业务以释放资源，再进行新业务的建立，这样就增加了操作的难度和出错率，效率也不高的问题，通过抢占低优先级的物理资源，可以保证高优先级的业务得到建立和保证，使资源得到更好的利用。

本申请实施例中的技术方案为解决上述要人工去删除现有的已建立的业务以释放资源，再进行新业务的建立的问题，总体思路如下：

在创建业务时，建立总共1+n条（1：n即1条工作路径与n条保护路径）的业务路径，并且依照业务的优先等级计算出x（0 <= x <= n+1）条占用带宽的业务路径，与y（0 <= x <= n+1）条不占带宽的业务路径。当工作路径发生故障时，切换到保护路径上，如果保护路径没有占用预留带宽，并且保护路径的链路上承载多业务而剩余物理资源不够时，就把低优先级的业务挤出来，并且可根据需要是否发生告警而再次建立低优先级的业务。另外如果链路上实际承载的业务没有占满物理资源时，这时就无需去抢占其它已建立业务的已占用资源了。

为了更好地理解上述技术方案，下面将结合说明书附图以及具体实施方式对上述技术方案进行详细的说明。

实施例一：

请参阅图1，本发明一种通信网络中生成保护路由方法，包括以下步骤：

第一步：根据约束条件生成拓扑，网络拓扑信息不仅提供从拓扑发现模块接受的物理拓扑信息，物理总带宽，还包括链路故障状态、链路丢包率，链路延迟等信息；

第二步：根据业务建立请求，步骤如下：

S1：请求的源地址、目的地址格式为（主节点地址，备节点地址），判断各自主备是否存在；

S2：对当前拓扑信息数据LSDB，裁剪掉剩余带宽（或时延）不满足要求的链路，得到新的LSDB’；

S3：根据业务优先等级对应的因子s计算需要规划N-s*N（记为x条）条保证带宽的业务路径，s*N（记为y条）条不用保证带宽的路径；

S4：对LSDB’先用Dijkstra最短路径算法计算出第一条路径；

S5：使用节点分离方法（即下一条路径不能经过之前路径除首、尾节点外的所有节点），尝试计算出x条满足要求的路径。如果未计算出x条路径（记选出路径条数为A），则进入下一步；

S6：对LSDB’使用链路分离方法（即下一条路径不能经过之前路径经过的所有链路），尝试计算出（x-A）条满足要求的路径, 如果未计算出（x-A）条路径（记选出路径条数为B），则进入下一步；

S7：如果上述步骤没有计算出（x-A）条路径，则退化成使用KSP（K条最短路径算法，根据已有的路径，允许部分链路重合来计算出最短的路径）算法尝试计算出（x-A-B）条路径，并且KSP计算出的路径要和前面节点、链路分离计算的路径要不能重复；

S8：如果上述步骤没有计算出x条路径，则根据业务的优先级要求，把低于当前优先级的业务已用带宽加入到当前的TE网络拓扑各链路可用带宽中，然后进行步骤2～7的计算过程；

S9：上述计算步骤4～7，如果计算过程中已计算出了x条保证带宽的业务路径，则需要用第一步的原始拓扑图继续往下计算出y条不用保证带宽的路径。

第三步：根据计算的路径进行标签等配制，从而建立l2vpn/l3vpn等业务。

本领域内的技术人员应明白，本发明的实施例可提供为方法或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备（方法）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。

最后应说明的是：以上所述仅为本发明的优选实施例而已，并不用于限制本发明，尽管参照前述实施例对本发明进行了详细的说明，对于本领域的技术人员来说，其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (6)

1.一种通信网络中生成保护路由方法，其特征在于：包括以下步骤：

第一步：根据约束条件生成拓扑；

第二步：根据业务建立请求，步骤如下：

S1：请求的源地址、目的地址格式，判断各自主备是否存在；

S2：对当前拓扑信息数据LSDB，裁剪掉剩余带宽或时延不满足要求的链路，得到新的LSDB’；

S3：根据业务优先等级对应的因子s计算需要规划N-s*N条，记为x条，保证带宽的业务路径；s*N条，记为y条，不用保证带宽的路径；

S4：对LSDB’先用Dijkstra最短路径算法计算出第一条路径；

S5：使用节点分离方法，尝试计算出x条满足要求的路径；如果未计算出x条路径，记选出路径条数为A，则进入下一步；

S6：对LSDB’使用链路分离方法，尝试计算出（x-A）条满足要求的路径, 如果未计算出x-A条路径，记选出路径条数为B，则进入下一步；

S7：如果上述步骤没有计算出x-A条路径，则退化成使用KSP算法尝试计算出x-A-B条路径，并且KSP计算出的路径要和前面节点、链路分离计算的路径要不能重复；

S8：如果上述步骤没有计算出x条路径，则根据业务的优先级要求，把低于当前优先级的业务已用带宽加入到当前的TE网络拓扑各链路可用带宽中，然后进行步骤S2～S7的计算过程；

S9：上述计算步骤S4～S7，如果计算过程中已计算出了x条保证带宽的业务路径，则需要用第一步的原始拓扑图继续往下计算出y条不用保证带宽的路径；

第三步：根据计算的路径进行标签等配制，从而建立l2vpn/l3vpn等业务。

2.根据权利要求1所述的一种通信网络中生成保护路由方法，其特征在于：第一步生产的所述网络拓扑，提供从拓扑发现模块接受的物理拓扑信息、物理总带宽、链路故障状态、链路丢包率以及链路延迟信息。

3.根据权利要求1所述的一种通信网络中生成保护路由方法，其特征在于：第二步中的S1中目的地址格式为：

主节点地址、备节点地址。

4.根据权利要求1所述的一种通信网络中生成保护路由方法，其特征在于：第二步中的S5中使用节点分离方法为：

下一条路径不能经过之前路径，除首、尾节点外的所有节点。

5.根据权利要求1所述的一种通信网络中生成保护路由方法，其特征在于：第二步中的S6中对LSDB’使用链路分离方法为：

下一条路径不能经过之前路径经过的所有链路。

6.根据权利要求1所述的一种通信网络中生成保护路由方法，其特征在于：第二步中的S7中KSP算法为：

K条最短路径算法，根据已有的路径，允许部分链路重合来计算出最短的路径。