务Sk带宽， dk为业务Sk权重，Bm为业务最大允许带宽。
[0130]具体的，第二计算单元202,还用于采用公式
[0132]计算单业务风险度Qk(t)，其中，Vk为业务Sk每条路径的节点集合，Ek为业务Sk每条 路径的边集合。
[0133]第二计算单元202,还用于采用公式根据单业务风险度化，采用公式A= 计算全业务风险度A，其中，S为所有待分配的业务集合。
[0134]第二计算单元202,还用于采用公式W= !；,id於+Hggi,成，计算全网络风险度 W(t)，其中，V为所有节点集合，E为所有边集合。
[0135]第二计算单元，还用于采用公式
[0137]计算全网络负载均衡度Q。
[0138] 第二计算单元202,还用于采用公式
[0140]计算全节点平均风险度^，其中，Ivl为所有节点集合V的维数。
[0141]第二计算单元202,还用于采用公式
[0143] 计算全边平均风险度r。
[0144]其中，IeI为所有边集合E的维数。
[0145]第二计算单元202,还用于采用公式根据全节点平均风险度^和全平均风险度声:， 采用公式
[0147] 计算全网络风险均衡度巫。
[0148]最后应说明的是：W上各实施例仅用W说明本发明的技术方案，而非对其限制;尽 管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其依 然可W对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进 行等同替换；而运些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术 方案的范围。
【主权项】
1. 一种电力通信网中业务路由选择方法，其特征在于，包括： 根据所述电力通信网的拓扑结构，为到达业务分配路径，采用Dijsktra算法，获取所述 到达业务的路径集合； 遍历所述路径集合中的路径，计算每条路径对应的全业务风险度、全网络风险度、全网 络负载均衡度和全网络风险均衡度； 根据所述全业务风险度、所述全网络风险度和所述全网络负载均衡度，对所述路径集 合进行剔除处理，直到遍历完所述路径集合中的全部路径，获得目标路径集合； 若所述目标路径集合非空，则根据目标路径集合中的每条路径对应的所述全网络风险 均衡度，对所述目标路径集合中的路径进行升序排列，选择第一条路径作为所述到达业务 的业务路由； 根据所述业务路由，使所述到达业务按照所述业务路由执行。2. 根据权利要求1所述的方法，其特征在于，采用Dijsktra算法，获取所述到达业务的 路径集合，包括： 针对到达业务sk，采用Dijsktra算法，以跳数为权重，获取所述到达业务Sk的前P条最短 路径； 根据所述跳数，对所述前P条最短路径进行升序排列，获取所述到达业务Sk对应的路径 集合Pk={Ei}，Ei为第i条最短路径，i = l，2,…，p。3. 根据权利要求1或2所述的方法，其特征在于，所述计算每条路径对应的全业务风险 度、全网络风险度、全网络负载均衡度和全网络风险均衡度，包括： 计算每条路径上的单节点风险度和单边风险度； 根据所述每条路径上的单节点风险度和所述单边风险度，计算每条路径对应的全业务 风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度。4. 根据权利要求3所述的方法，其特征在于，所述计算每条路径上的单节点风险度和单 边风险度，包括： 采用公式|:计算单节点风险度，其中，为单节点Vi的失效概率， 5*/为单节点Vi上承载的业务集合，bk为业务Sk带宽，dk为业务S k重要度，Bm为业务最大允许 带宽； 采用公式?计算单边风险度 <，其中，?为单边的失效概率， 为单边eij上承载的业务集合，bk为业务Sk带宽，dk为业务Sk重要度，Bm为业务最大允许带宽。5. 根据权利要求4所述的方法，其特征在于，所述根据每条路径中的所述单节点风险度 和所述单边风险度，计算每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度 和全网络风险均衡度，包括： 采用公式1?计算单业务风险度ak，其中，Vk为业务&每条路径 的节点集合，Ek为业务Sk每条路径的边集合； 采用公式计算全业务风险度Λ，其中，S为所有待分配的业务集合； 采用公式计算全网络风险度ψ，其中，V为所有节点集合，E为 所有边集合； 采用公式I计算全网络负载均衡度Ω (t); 采用公式计算全节点平均风险度i，其中，I Vl为所有节点集合V的维 数； 采用公式计算全边平均风险度^，其中，IE I为所有边集合E的维数； 采用公式计算全网络风险均衡度Φ。6. 根据权利要求1-5任一所述的方法，其特征在于，所述根据所述全业务风险度、所述 全网络风险度和所述全网络负载均衡度，对所述路径集合进行剔除处理，包括： 判断所述全业务风险度是否大于第一门限、所述全网络风险度是否大于第二门限或者 所述全网络负载均衡度是否大于第三门限，若任意一项大于对应的门限，将对应的路径Ep 从所述路径集合剔除处理。7. -种电力通信网中业务路由选择装置，其特征在于，包括： 获取模块，用于根据所述电力通信网的拓扑结构，为到达业务分配路径，采用Dijsktra 算法，获取所述到达业务的路径集合； 计算模块，用于遍历所述路径集合中的路径，计算每条路径对应的全业务风险度、全网 络风险度、全网络负载均衡度和全网络风险均衡度； 剔除模块，用于根据所述全业务风险度、所述全网络风险度和所述全网络负载均衡度， 对所述路径集合进行剔除处理，直到遍历完所述路径集合中的全部路径，获得目标路径集 合； 选择模块，用于若所述剔除模块获得的目标路径集合非空，则根据目标路径集合中的 每条路径对应的全网络风险均衡度，对所述目标路径集合中的路径进行升序排列，选择第 一条路径作为所述到达业务的业务路由； 执行模块，用于根据所述业务路由，使所述到达业务按照所述业务路由执行。8. 根据权利要求7所述的装置，其特征在于，包括:计算模块，包括： 第一计算单元，用于计算每条路径上的单节点风险度和单边风险度； 第二计算单元，用于根据所述每条路径上的单节点风险度和所述单边风险度，计算每 条路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度。9. 根据权利要求8所述的装置，其特征在于，所述第一计算单元，还用于采用公式计算单节点风险度尺f，其中，/f为单节点Vi的失效概率，5 1/为单节点 Vi上承载的业务集合，bk为业务Sk带宽，dk为业务Sk重要度，Bm为业务最大允许带宽； 所述第一计算单元，采用公式计算单边风险度￥，其中，?为单边 eij的失效概率，:*?为单边eij上承载的业务集合，bk为业务iik带宽，dk为业务&重要度，Bm为 业务最大允许带宽。10.根据权利要求9所述的装置，其特征在于，所述第二计算单元，还用于采用公式计算单业务风险度％，其中，Vk为业务％每条路径的节点集合，E k 为业务Sk每条路径的边集合； 所述第二计算单元，还用于采用公式计算全业务风险度Λ，其中，S为 所有待分配的业务集合； 所述第二计算单元，还用于采用公式计算全网络风险度ψ(υ，其 中，V为所有节点集合，E为所有边集合； 所述第二计算单元，还用于采用公式计算全网 络负载均衡度Ω ; 所述第二计算单元，还用于采用公式计算全节点平均风险度其中， VI为所有节点集合V的维数； 所述第二计算单元，还用于采用公式计算全边平均风险度其中，|eI 为所有边集合E的维数； 所述第二计算单元，还用于采用公式计算全 网络风险均衡度φ。
【专利摘要】本发明提供一种电力通信网中业务路由选择方法及装置，该方法根据电力通信网的拓扑结构，为到达业务分配路径，采用Dijsktra算法，获取到达业务的路径集合；遍历路径集合，计算路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度；根据全业务风险度、全网络风险度和全网络负载均衡度，对路径集合进行剔除处理，直到遍历完路径集合中的全部路径，获得目标路径集合；若目标路径集合非空，则根据目标路径集合中的每条路径对应的全网络风险均衡度，对目标路径集合中路径进行升序排列，选择第一条路径作为业务路由；使到达业务按照业务路由转发消息，本发明实现将业务路由均衡的分布在电力通信网中，避免风险分布集中。
【IPC分类】H04L12/721, H04L12/803
【公开号】CN105429894
【申请号】CN201510860274
【发明人】庞思睿, 邢宁哲, 常海娇, 张辉, 金燊, 许鸿飞, 喻鹏, 雷敏
【申请人】国网冀北电力有限公司信息通信分公司, 国家电网公司, 北京邮电大学
【公开日】2016年3月23日
【申请日】2015年11月30日