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

权利要求书

1.一种IP电路业务传输调度方法，其特征在于，包括如下步骤：

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

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

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

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

2.根据权利要求1所述的IP电路业务传输调度方法，其特征在于，所述计算各个IP电路需求对在IP电路网络上相互不重复的第一最短路由路径和第二最短路由路径的步骤包括：

根据IP电路需求对确定IP电路网络的起点与终点，利用Dijkstra算法计算从所述第一起点到第一终点的最短路由路径，得到第一最短路由路径；

将IP电路网络的第一最短路由路径删除；

利用Dijkstra算法计算第二起点到第二终点的最短路由路径，得到第二最短路由路径。

3.根据权利要求1所述的IP电路业务传输调度方法，其特征在于，所述利用设定的翻转变量对所述电路拓扑矩阵的行进行属性翻转，获取当所述电路拓扑矩阵各列中为主备用属性的边达到设定数量时，所述电路拓扑矩阵对应的最优翻转变量的步骤包括：

根据所述电路拓扑矩阵建立整数非线性规划属性模型，所述模型包括如下：

minΣj=1mFj]]>

Y_i=2X_i-1,i＝1,…,n

X_i∈{0,1}

式中，为目标函数；

求解所述目标函数获得最优翻转变量。

4.根据权利要求3所述的IP电路业务传输调度方法，其特征在于，所述求解所述目标函数获得最优翻转变量的步骤包括：

根据所述整数非线性规划属性模型建立适应度函数，所述适应度函数为

f(x)=-Σi=1nFi;]]>

以变量X的元素为个体产生设定数量的初始种群；

根据所述适应度函数值对种群中的个体进行遗传操作，所述遗传操作包括选择、交叉及变异操作；

在预设终止条件时终止遗传操作，提取种群个体中最大的适应度函数值；

根据所述最大的适应度函数值获得最优翻转变量。

5.根据权利要求1所述的IP电路业务传输调度方法，其特征在于，所述根据所述最优电路拓扑矩阵对IP电路业务传输进行调度的步骤包括：

根据最优电路拓扑矩阵的各个元素对应的属性将IP电路网络的边设置为对应的主用属性、备用属性或主备用属性；

根据设置的IP电路网络的主用属性、备用属性或主备用属性对IP电路业务传输进行调度。