[发明专利]IP电路业务传输调度方法和系统

说明书

技术领域

本发明涉及通信技术领域，特别是涉及一种IP电路业务传输调度方法和系统。

背景技术

目前进行IP电路路由业务调度时，通常采用人工的经验进行调度。人工的设计只能设计出一种可行的方案，无法给出最优的方案，因此比较浪费资源和财力。

IP电路业务调度中，一般将城市看成是节点，城市间的线路看成是边，这样城市间的线路（如光缆）就构成一个网络结构。一般而言，在核心节点城市包括两个站点，为保护数据链路的规划和维护、保护网络建设和维护管理以及节省长长中继的使用，将线路划分为主用属性、备用属性及同时具有主用和备用的主备用属性三种。为使网络更加安全，在电路结构中应尽量避免同时具有主用和备用属性。

目前在安排IP网电路路由业务时，主要依赖人工经验完成。对于每对电路需求，首先人工寻找到2条完全分开的路由，然后再指配路由及电路的属性，这种技术，主要依赖人工设计，工作量大、耗时长，调度成本高、效率低，而且只能给出一个可行方案，难以找到最优的调度方案，调度效果差。

发明内容

基于此，有必要针对上述问题，提供一种调度成本低、效率高及调度效果更好的IP电路业务传输调度方法和系统。

一种IP电路业务传输调度方法，包括如下步骤：

计算各个IP电路需求对在IP电路网络上相互不重复的第一最短路由路径和第二最短路由路径；其中，所述第一最短路由路径经过的边为主用属性、第二最短路由路径经过的边为备用属性；

根据所有IP电路需求对对应的第一最短路由路径、第二最短路由路径建立电路拓扑矩阵，所述电路拓扑矩阵的行对应各个IP电路需求对，列对应IP电路网络上的边；

利用设定的翻转变量对所述电路拓扑矩阵的行进行属性翻转，获取当所述电路拓扑矩阵各列中为主备用属性的边达到设定数量时，所述电路拓扑矩阵对应的最优翻转变量；

根据所述最优翻转变量对所述电路拓扑矩阵进行翻转得到最优电路拓扑矩阵，根据所述最优电路拓扑矩阵对IP电路业务传输进行调度。

一种IP电路业务传输调度系统，包括：

双路由计算模块，用于计算各个IP电路需求对在IP电路网络上相互不重复的第一最短路由路径和第二最短路由路径；其中，所述第一最短路由路径经过的边为主用属性、第二最短路由路径经过的边为备用属性；

矩阵创建模块，用于根据所有IP电路需求对对应的第一最短路由路径、第二最短路由路径建立电路拓扑矩阵，所述电路拓扑矩阵的行对应各个IP电路需求对，列对应IP电路网络上的边；

变量计算模块，用于利用设定的翻转变量对所述电路拓扑矩阵的列进行属性翻转，获取当所述电路拓扑矩阵各列中为主备用属性的边达到设定数量时，所述电路拓扑矩阵对应的最优翻转变量；

调度模块，用于根据所述最优翻转变量对所述电路拓扑矩阵进行翻转得到最优电路拓扑矩阵，根据所述最优电路拓扑矩阵对IP电路业务传输进行调度。

上述IP电路业务传输调度方法和系统，充分考虑实际的需求，从优化的角度来安排调度，首先计算最短双路由路径，能有效地抵抗线路中断对数据网的影响，使得网络更加安全，同时，将矩阵和属性结合起来，充分地利用了矩阵的优势，建立电路拓扑矩阵，在满足约束条件下求取最优翻转变量对电路拓扑矩阵进行翻转处理，求得最优电路拓扑矩阵，进而得到IP电路路由业务调度的最佳调度方案，实现调度过程智能化，调度成本低、效率高，而且可以给出更优化的调度方案，调度效果好。

附图说明

图1为一个实施例的IP电路业务传输调度方法流程图；

图2为一个实施例的IP电路业务传输调度方系统结构图。

具体实施方式

下面结合附图对本发明的IP电路业务传输调度方法的具体实施方式作详细描述。

图1示出了一个实施例的IP电路业务传输调度方法流程图，主要包括如下步骤：

步骤S10：计算各个IP电路需求对在IP电路网络上相互不重复的第一最短路由路径和第二最短路由路径；其中，所述第一最短路由路径经过的边为主用属性、第二最短路由路径经过的边为备用属性。

在本步骤中，主要是设计双路由路径来抵抗线路（一般为光缆）中断对数据网产生的影响，使网络更加安全有效。