[发明专利]电力通信网络业务路由方法及设备

权利要求书

1.一种电力通信网络业务路由方法，其特征在于，包括以下步骤：

A、根据网络优化目标生成目标优化函数minC(G)＝C_F(G)+C_V(G)，其中，C_F(G)为全网链路总建设成本，C_V(G)为全网节点总建设成本；

B、确定业务的起始节点，并将其作为当前节点；

C、利用蚁群算法计算与当前节点相连的各条链路的转移概率，所述转移概率是根据当前各条链路上的信息素计算得到的；

D、依据所述转移概率选择下一跳节点；

E、判断选择的下一跳节点是否为所述业务的目的节点；如果是，则将选择的下一跳节点作为当前节点，并根据所述目标优化函数确定当前各条链路上的信息素，然后重复执行步骤C至步骤E；否则，根据业务的起始节点、以及选择的所有下一跳节点生成对应所述业务的路由。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标优化函数确定当前各条链路上的信息素包括：

按以下公式计算信息素的增量：

其中，Δτ_k(i，j)表示第k只蚂蚁在本次循环中留在链路f_ij上的信息素的增量；Q是一个体现单位蚂蚁所留轨迹数量的常数；G_k表示第k只蚂蚁为当前业务计算出一条路由并分配资源后的网络拓扑，C(G_k)为当前网络拓扑G_k的目标优化函数；h_k为第k只蚂蚁所选路由的跳数，f(h_k)为信息素增量的加权函数，定义如下：

f(hk)=hDhkhk≤hmax0hk>hmax,]]>

其中，h_D为采用Dijkstra算法为当前业务计算出的最短路由的跳数，h_max为预定阈值；

按以下公式调整途经各条链路上的信息素浓度：

τ′_k(i，j)＝ρτ_k(i，j)+Δτ_k(i，j)，0≤ρ＜1，

其中，τ_k(i，j)和τ′_k(i，j)分别表示此次信息素更新前和更新后链路f_ij上的信息素浓度，ρ表示链路上信息素的持久性。

3.根据权利要求2所述的方法，其特征在于，所述h_max为当前业务源宿节点间最短路径跳数的3倍。