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

说明书

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

技术领域

本发明涉及一种电力通信网的路由选择技术，尤其涉及一种电力通信网中业务路由选择方法及装置。

背景技术

电力系统是由发电厂、送变电线路、供配电所和用电等环节组成的电能生产与消费系统，作为电力系统的重要基础设施，电力通信网是为了保证电力系统的安全稳定运行而应运而生的，电力通信网中的业务与电力系统的生产、调度和控制等密切相关。随着电力通信网的快速发展，电力系统的众多子系统之间越来越需要日益频繁的协同通信，因此，电力通信网中需要部署大量的业务满足电力系统的通信需求。

另外，电力通信网对于安全风险等级有严格划分，规定了风险等级对应的业务种类，数量等，为了保证电力系统的正常工作，电力通信部门需要限制电力通信网中的高级别安全风险的发生，因此，如何将业务均衡部署到网络是电力通信网研究的重点。目前，电力通信部门在业务部署过程中，通常采用的是基于负载均衡的业务路由选择算法，主要原理为：利用各类启发式算法求出两个节点设备之间的前K条最短路径，通过将可用宽带最大的路径作为业务路由的方法部署业务，从而实现业务均衡部署。

但是上述算法虽然从带宽的角度出发实现了业务均衡部署，选择一条宽带最大的路径执行数据，但是极有可能会导致选择的业务路由的风险分布的过度集中，从而导致业务通道极易出现异常或故障，造成电力通信网的运行风险。

发明内容

本发明提供一种电力通信网中业务路由选择方法及装置，实现了将业务路由均衡的分布在电力通信网中，避免业务路由的风险分布过于集中。

本发明提供一种电力通信网中业务路由选择方法，包括：

根据所述电力通信网的拓扑结构，为到达业务分配路径，采用Dijsktra算法，获取所述到达业务的路径集合；

遍历所述路径集合中的路径，计算每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度；

根据所述全业务风险度、所述全网络风险度和所述全网络负载均衡度，对所述路径集合进行剔除处理，直到遍历完所述路径集合中的全部路径，获得目标路径集合；

若所述目标路径集合非空，则根据目标路径集合中的每条路径对应的所述全网络风险均衡度，对所述目标路径集合中的路径进行升序排列，选择第一条路径作为所述到达业务的业务路由；

根据所述业务路由，使所述到达业务按照所述业务路由执行。

本发明还提供一种电力通信网中业务路由选择装置，包括：

获取模块，用于针对到达业务，采用Dijsktra算法，获取所述到达业务的路径集合；

计算模块，用于遍历所述路径集合中的路径，计算每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络风险均衡度；

剔除模块，用于根据所述全业务风险度、所述全网络风险度和所述全网络负载均衡度，对所述路径集合进行剔除处理，直到遍历完所述路径集合中的全部路径，获得目标路径集合；