1.一种面向业务可靠性的综合数据网通道路由负载优化方法,其特征在于,包括如下步骤:
步骤1.输入网络拓扑信息和业务需求信息,初始化网络参数;
步骤2.等待业务s请求;所述s代指业务;
步骤3.业务请求s到达;所述s代指业务;
步骤4.求出综合数据网承载的业务按照重要度;
步骤5.判断网络中每条链路的容量是否小于业务传输所需带宽容量;如果是,则将该条链路距离置为无穷,再执行步骤6;否则直接执行步骤6;
步骤6.对到达的业务,选出网络中源节点到目的节点的前几条最短路径;
步骤7.对这几条链路升序排列,形成路径集合;
步骤8.按顺序计算这几条路径每条路径的链路风险、节点风险和网络整体风险;
步骤9.选出网络整体风险最小的两条路径为工作路径和备用路径;
步骤10.计算工作路径和备用路径的平均业务风险;
步骤11.更新网络空闲资源容量和工作容量;
步骤12.对新到来的业务重复以上过程,直到业务全部到达完毕。
2.根据权利要求1所述的一种面向业务可靠性的综合数据网通道路由负载优化方法,其特征在于,所述求出综合数据网承载的业务按照重要度是利用基于相对熵的topsis业务重要度评价方法来求得。
3.根据权利要求1所述的一种面向业务可靠性的综合数据网通道路由负载优化方法,其特征在于,所述步骤4中,基于相对熵的topsis业务重要度评价方法包括以下步骤:
步骤4.1指标归一化处理;
步骤4.2确定相对熵的权重;
步骤4.3计算业务重要度。
4.根据权利要求3所述的一种面向业务可靠性的综合数据网通道路由负载优化方法,其特征在于,所述步骤4.1指标归一化处理包括:
假设影响业务的性能指标集合为c={c1,c2,...,cn},一共有n个,xij为业务si在业务指标cj下的参数值,参数的归一化公式如下:
其中:i∈{1,…,m},j∈{1,…,n}。
5.根据权利要求3所述的一种面向业务可靠性的综合数据网通道路由负载优化方法,其特征在于,所述步骤4.2确定相对熵的权重,包括:
设指标cj在业务si下取值为x′ij的概率为yij,并表示如下:
其中:sk表示:第k个业务,s表示:业务集合,x′kj表示:业务sk在业务指标cj下的参数值;
此时有
其中:si为业务,yij为概率,n为性能指标集合个数;
指标cj评价数据的分散度为gj=1-hj,易知指标cj与xij差得越多,gj值越大,评价数据越分散,指标cj中包含的信息就越多,重要度越高,因此熵测度衡量指标cj在整体评价中的权重wj:
6.根据权利要求3所述的一种面向业务可靠性的综合数据网通道路由负载优化方法,其特征在于,所述步骤4.3计算业务重要度,包括:
计算业务重要度di;对于某一性能指标cj,正理想解x+和负理想解x-分别构造如下:
其中,x1j表示:业务s1在业务指标cj下的正理想解,x2j表示:为业务s2在业务指标cj下的正理想解,xkj表示:业务sk在业务指标cj下的正理想解;
业务si的业务重要度di计算如下:
7.根据权利要求1所述的一种面向业务可靠性的综合数据网通道路由负载优化方法,其特征在于,所述步骤8中,
链路风险re(x,y)定义为链路(x,y)承载的n个业务的业务重要度之和与链路失效率1-ae(x,y)的乘积:
其中,di为第i个业务的重要度,ae(x,y)为端点为x,y,长度为d(x,y)的光纤链路可用性,
节点风险rn(x)定义为节点x承载的n个业务的业务重要度之和与节点失效率1-a的乘积与节点流量接纳值λ(x)之比:
其中,流量接纳值λ(x)为与x相连的所有链路上空闲容量与链路总容量之比:
f(x,y)和w(x,y)分别为链路x-y上的空闲容量和总容量,d(x,y)为两节点距离,λ(x)为节点x的流量接纳值,0≤λ(x)≤1;
网络整体风险r为网络中链路风险与节点风险之和:
8.根据权利要求1所述的一种面向业务可靠性的综合数据网通道路由负载优化方法,其特征在于,所述步骤10中,计算工作路径和备用路径的平均业务风险,包括:
式中,e和v分别为网络中的链路数量和节点数量。
9.一种计算机存储介质,所述计算机存储介质上存有计算机程序,所述计算机程序被处理器执行时实现权利要求1-9所述的一种面向业务可靠性的综合数据网通道路由负载优化方法的步骤。