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

摘要

一种IP电路业务传输调度方法和系统，该方法包括步骤：计算IP电路需求对的第一最短路由路径和第二最短路由路径；并根据其建立电路拓扑矩阵，所述电路拓扑矩阵的行对应各个IP电路需求对，列对应IP电路网络上的边；利用设定的翻转变量对所述电路拓扑矩阵的行进行属性翻转，获取当所述电路拓扑矩阵各列中为主备用属性的边达到设定数量时，所述电路拓扑矩阵对应的最优翻转变量；根据所述最优翻转变量对所述电路拓扑矩阵进行翻转得到最优电路拓扑矩阵，根据所述最优电路拓扑矩阵对IP电路业务传输进行调度。本发明的技术，可以实现IP电路业务传输调度过程智能化，调度成本低、效率高，而且可以给出更优化的调度方案，调度效果好。

主权项

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