IP电路业务传输调度方法和系统技术方案

一种IP电路业务传输调度方法和系统，该方法包括步骤：计算IP电路需求对的第一最短路由路径和第二最短路由路径；并根据其建立电路拓扑矩阵，所述电路拓扑矩阵的行对应各个IP电路需求对，列对应IP电路网络上的边；利用设定的翻转变量对所述电路拓扑矩阵的行进行属性翻转，获取当所述电路拓扑矩阵各列中为主备用属性的边达到设定数量时，所述电路拓扑矩阵对应的最优翻转变量；根据所述最优翻转变量对所述电路拓扑矩阵进行翻转得到最优电路拓扑矩阵，根据所述最优电路拓扑矩阵对IP电路业务传输进行调度。本发明专利技术的技术，可以实现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电路业务传输调度方法流程图，主要包括如下步骤`步骤SlO :计算各个IP电路需求对在IP电路网络上相互不重复的第一最短路由路径和第二最短路由路径；其中，所述第一最短路由路径经过的边为主用属性、第二最短路由路径经过的边为备用属性。在本步骤中，主要是设计双路由路径来抵抗线路(一般为光缆)中断对数据网产生的影响，使网络更加安全有效。通过线路完全分开的双路由路径，即两条路由路径间不允许存在重复的线路，允许线路经过同一个节点(一般将城市作为一个节点)，节点之间的线路为路径，则节点之间的线路距离即为节点间的权值，据此，将IP电路业务传输调度方案转换为带权值的网络优化方案，即在通信网络图上寻找一对边不重复的最短路由路径。在一个实施例中，计算过程包括如下步骤步骤S101，根据IP电路需求对确定IP电路网络的起点(包括第一起点和第二起点)与终点(包括第一终点和第二终点)，利用Dijkstra算法计算从所述起点到终点的最短路由路径，得到第一最短路由路径。其中，IP电路需求对即工程上同时存在的两条路由路径，其起点和终点可以相同，也可以完全不同；当起点和终点相同时，第一起点与第二起点指代同一起点，第一终点与第二终点指代同一终点。步骤S102，将IP电路网络的第一最短路由路径删除；具体的，通过删除可以避免路径重复。步骤S103，利用Dijkstra算法计算第二起点到第二终点的最短路由路径，得到第_■最短路由路径。基于Dijkstra算法可以找到一条从起点到其它各个节点的最短路径，而通过上述实施例的步骤，可以得到两条完全分开的最短路由路径。对所有的IP电路需求对分别执行上述求解最短双路由过程，即可得到所有的IP电路可经过的最短双路由路径。步骤S20 :根据所有IP电路需求对对应的第一最短路由路径、第二最短路由路径建立电路拓扑矩阵，所述电路拓扑矩阵的行对应各个IP电路需求对，列对应IP电路网络上的边。在本步骤中，主要是设计数学模型，用于调节在IP电路网络的边属性，使得IP电路中的线路被设为主备用属性的边的数量最少，从而提高了调度方案的安全性。具体的，由于节点一般都具有主用、备用或者主备用属性，从而决定了其对应在IP电路网络上的边也是具有主用、备用或者主备用属性三种情况。将第一最短路由路径的各条边的属性设置为主用属性，将第二最短路由路径的各条边的属性设置为备用属性，对所有的IP电路均执行上述设置。然后对各对路由的第一最短路由路径和第二最短路由路径的各条边依据设定的方式进行赋值，即进行“O” “I” “-1”赋值，可得到一个电路拓扑矩阵，记为H，该矩阵的行是IP电路业务的电路需求对数n，列是在通信网络图中边的条数m。例如，对与第i对路由，若其经过的边为主用属性，则矩阵H的第i行相对应的列记为“ 1”，同理，若其经过的边为备用属性，则矩阵H的第i行相对应的列记为“-1”，没有经过的边，记为“O”。据此，可以建立一个η行m列的电路拓扑矩阵H，例如 _0 O 11 -1 O -1 O O -1 O O -1 O O O 11 O 0_本文档来自技高网...

【技术保护点】
一种IP电路业务传输调度方法，其特征在于，包括如下步骤：计算各个IP电路需求对在IP电路网络上相互不重复的第一最短路由路径和第二最短路由路径；其中，所述第一最短路由路径经过的边为主用属性、第二最短路由路径经过的边为备用属性；根据所有IP电路需求对对应的第一最短路由路径、第二最短路由路径建立电路拓扑矩阵，所述电路拓扑矩阵的行对应各个IP电路需求对，列对应IP电路网络上的边；利用设定的翻转变量对所述电路拓扑矩阵的行进行属性翻转，获取当所述电路拓扑矩阵各列中为主备用属性的边达到设定数量时，所述电路拓扑矩阵对应的最优翻转变量；根据所述最优翻转变量对所述电路拓扑矩阵进行翻转得到最优电路拓扑矩阵，根据所述最优电路拓扑矩阵对IP电路业务传输进行调度。

【技术特征摘要】
1.一种IP电路业务传输调度方法，其特征在于，包括如下步骤计算各个IP电路需求对在IP电路网络上相互不重复的第一最短路由路径和第二最短路由路径；其中，所述第一最短路由路径经过的边为主用属性、第二最短路由路径经过的边为备用属性；根据所有IP电路需求对对应的第一最短路由路径、第二最短路由路径建立电路拓扑矩阵，所述电路拓扑矩阵的行对应各个IP电路需求对，列对应IP电路网络上的边；利用设定的翻转变量对所述电路拓扑矩阵的行进行属性翻转，获取当所述电路拓扑矩阵各列中为主备用属性的边达到设定数量时，所述电路拓扑矩阵对应的最优翻转变量； 根据所述最优翻转变量对所述电路拓扑矩阵进行翻转得到最优电路拓扑矩阵，根据所述最优电路拓扑矩阵对IP电路业务传输进行调度。2.根据权利要求1所述的IP电路业务传输调度方法，其特征在于，所述计算各个IP电路需求对在IP电路网络上相互不重复的第一最短路由路径和第二最短路由路径的步骤包括根据IP电路需求对确定IP电路网络的起点与终点，利用Dijkstra算法计算从所述第一起点到第一终点的最短路由路径，得到第一最短路由路径；将IP电路网络的第一最短路由路径删除；利用Dijkstra算法计算第二起点到第二终点的最短路由路径，得到第二最短路由路径。3.根据权利要求1所述的IP电路业务传输调度方法，其特征在于，所述利用设定的翻转变量对所述电路拓扑矩阵的行进行属性翻转，获取当所述电路拓扑矩阵各列中为主备用属性的边达到设定数量时，所述电路拓扑矩阵对应的最优翻转变量的步骤包括根据所述电路拓扑矩阵建立整数非线性规划属性模型，所述模型包括如下4.根据权利要求3所述的IP电路业务传输调度方法，其特征在于，所述求解所述目标函数获得最优翻转变量的步骤包括根据所述整数非线性规划属性模型建立适应度函数，所述适应度函数为5.根据权利要求1所述的IP电路业务传输调度方法，其特征在于，所述根据所述最优电路拓扑矩阵对IP电路业务传输进行调度的步骤包括根据最优电路拓扑矩阵的各个元素对应的属性将IP电路网络的边设置为对应的主用属性、备用属性或主备用属性；根据设置的IP电路网络的主用属性、备用...

【专利技术属性】
技术研发人员：李炯城，李桂愉，肖恒辉，丁胜培，陈运动，郑建飞，赖志坚，
申请(专利权)人：广东省电信规划设计院有限公司，
类型：发明
国别省市：