[发明专利]一种电力通信网中业务路由选择方法及装置

摘要

本发明提供一种电力通信网中业务路由选择方法及装置，该方法根据电力通信网的拓扑结构，为到达业务分配路径，采用Dijsktra算法，获取到达业务的路径集合；遍历路径集合，计算路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度；根据全业务风险度、全网络风险度和全网络负载均衡度，对路径集合进行剔除处理，直到遍历完路径集合中的全部路径，获得目标路径集合；若目标路径集合非空，则根据目标路径集合中的每条路径对应的全网络风险均衡度，对目标路径集合中路径进行升序排列，选择第一条路径作为业务路由；使到达业务按照业务路由转发消息，本发明实现将业务路由均衡的分布在电力通信网中，避免风险分布集中。

主权项

1.一种电力通信网中业务路由选择方法，其特征在于，包括：根据所述电力通信网的拓扑结构，为到达业务分配路径，采用Dijsktra算法，获取所述到达业务的路径集合；遍历所述路径集合中的路径，计算每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度；根据所述全业务风险度、所述全网络风险度和所述全网络负载均衡度，对所述路径集合进行剔除处理，直到遍历完所述路径集合中的全部路径，获得目标路径集合；若所述目标路径集合非空，则根据目标路径集合中的每条路径对应的所述全网络风险均衡度，对所述目标路径集合中的路径进行升序排列，选择第一条路径作为所述到达业务的业务路由；根据所述业务路由，使所述到达业务按照所述业务路由执行；采用Dijsktra算法，获取所述到达业务的路径集合，包括：针对到达业务sk，采用Dijsktra算法，以跳数为权重，获取所述到达业务sk的前P条最短路径；根据所述跳数，对所述前P条最短路径进行升序排列，获取所述到达业务sk对应的路径集合Pk＝{Ei}，Ei为第i条最短路径，i＝1,2,…,p；所述根据所述全业务风险度、所述全网络风险度和所述全网络负载均衡度，对所述路径集合进行剔除处理，包括：判断所述全业务风险度是否大于第一门限、所述全网络风险度是否大于第二门限或者所述全网络负载均衡度是否大于第三门限，若任意一项大于对应的门限，将对应的路径EP从所述路径集合剔除处理。