一种电力通信网中业务路由选择方法及装置的制造方法
【技术领域】
[0001] 本发明设及一种电力通信网的路由选择技术，尤其设及一种电力通信网中业务路 由选择方法及装置。
【背景技术】
[0002] 电力系统是由发电厂、送变电线路、供配电所和用电等环节组成的电能生产与消 费系统，作为电力系统的重要基础设施，电力通信网是为了保证电力系统的安全稳定运行 而应运而生的，电力通信网中的业务与电力系统的生产、调度和控制等密切相关。随着电力 通信网的快速发展，电力系统的众多子系统之间越来越需要日益频繁的协同通信，因此，电 力通信网中需要部署大量的业务满足电力系统的通信需求。
[0003] 另外，电力通信网对于安全风险等级有严格划分，规定了风险等级对应的业务种 类，数量等，为了保证电力系统的正常工作，电力通信部口需要限制电力通信网中的高级别 安全风险的发生，因此，如何将业务均衡部署到网络是电力通信网研究的重点。目前，电力 通信部口在业务部署过程中，通常采用的是基于负载均衡的业务路由选择算法，主要原理 为:利用各类启发式算法求出两个节点设备之间的前K条最短路径，通过将可用宽带最大的 路径作为业务路由的方法部署业务，从而实现业务均衡部署。
[0004] 但是上述算法虽然从带宽的角度出发实现了业务均衡部署，选择一条宽带最大的 路径执行数据，但是极有可能会导致选择的业务路由的风险分布的过度集中，从而导致业 务通道极易出现异常或故障，造成电力通信网的运行风险。
【发明内容】
[0005] 本发明提供一种电力通信网中业务路由选择方法及装置，实现了将业务路由均衡 的分布在电力通信网中，避免业务路由的风险分布过于集中。
[0006] 本发明提供一种电力通信网中业务路由选择方法，包括：
[0007] 根据所述电力通信网的拓扑结构，为到达业务分配路径，采用Dijsktra算法，获取 所述到达业务的路径集合；
[000引遍历所述路径集合中的路径，计算每条路径对应的全业务风险度、全网络风险度、 全网络负载均衡度和全网络风险均衡度；
[0009] 根据所述全业务风险度、所述全网络风险度和所述全网络负载均衡度，对所述路 径集合进行剔除处理，直到遍历完所述路径集合中的全部路径，获得目标路径集合；
[0010] 若所述目标路径集合非空，则根据目标路径集合中的每条路径对应的所述全网络 风险均衡度，对所述目标路径集合中的路径进行升序排列，选择第一条路径作为所述到达 业务的业务路由；
[0011] 根据所述业务路由，使所述到达业务按照所述业务路由执行。
[0012] 本发明还提供一种电力通信网中业务路由选择装置，包括：
[0013] 获取模块，用于针对到达业务，采用Dijsktra算法，获取所述到达业务的路径集 合；
[0014] 计算模块，用于遍历所述路径集合中的路径，计算每条路径对应的全业务风险度、 全网络风险度、全网络负载均衡度和全网络风险均衡度；
[0015] 剔除模块，用于根据所述全业务风险度、所述全网络风险度和所述全网络负载均 衡度，对所述路径集合进行剔除处理，直到遍历完所述路径集合中的全部路径，获得目标路 径集合；
[0016] 选择模块，用于若所述剔除模块获得的目标路径集合非空，则根据目标路径集合 中的每条路径对应的全网络风险均衡度，对所述目标路径集合中的路径进行升序排列，选 择第一条路径作为所述到达业务的业务路由；
[0017] 执行模块，用于根据所述业务路由，使所述到达业务按照所述业务路由执行。
[0018] 本发明提供的一种电力通信网中业务路由选择方法及装置，其中，业务路由选择 方法根据电力通信网的拓扑结构，为到达业务分配路径，采用Dijsktra算法，获取到达业务 的路径集合;遍历路径集合中的路径，计算每条路径对应的全业务风险度、全网络风险度、 全网络负载均衡度和全网络风险均衡度;根据全业务风险度、全网络风险度和全网络负载 均衡度，对路径集合进行剔除处理，直到遍历完路径集合中的路径，获得目标路径集合;若 目标路径集合非空，则根据目标路径集合中的每条路径对应的全网络风险均衡度，对目标 路径集合中的路径进行升序排列，选择第一条路径作为到达业务的业务路由；根据业务路 由，使到达业务按照业务路由执行。本发明通过同时考虑每条路径对应的全业务风险度、全 网络风险度、全网络负载均衡度，进而保证全网络风险均衡度达到最小，实现了将业务路由 均衡的分布在电力通信网中，避免业务路由的风险分布过于集中的缺陷。
【附图说明】
[0019] 为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例 中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是 本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员 在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0020] 图1为本发明实施例提供的电力通信网中业务路由选择方法实施例一的流程图；
[0021] 图2为本发明实施例提供的电力通信网中业务路由选择方法实施例二的流程图；
[0022] 图3为本发明实施例提供的电力通信网中业务路由选择方法实施例=的流程图；
[0023] 图4为本发明实施例提供的电力通信网中业务路由选择方法实施例四的流程图；
[0024] 图5为本发明实施例提供的电力通信网中业务路由选择方法实施例五的流程图；
[0025] 图6为本发明实施例提供的电力通信网中业务路由选择装置实施例一的结构示意 图；
[0026] 图7为本发明实施例提供的电力通信网中业务路由选择装置实施例二的结构示意 图。
【具体实施方式】
[0027] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0028] 图1为本发明实施例提供的电力通信网中业务路由选择方法实施例一的流程图， 如图1所示，该电力通信网中业务路由选择方法具体包括W下步骤：
[0029] 步骤S100、根据电力通信网的拓扑结构，为到达业务分配路径，采用Dijsktra算 法，获取到达业务的路径集合。
[0030] 其中，Dijsktra算法为本领域技术人员熟知的算法，在此不再寶述。
[0031] 步骤S200、遍历路径集合中的路径，计算每条路径对应的全业务风险度、全网络风 险度、全网络负载均衡度和全网络风险均衡度。
[0032] 步骤S300、根据全业务风险度、全网络风险度和全网络负载均衡度，对路径集合进 行剔除处理，直到遍历完路径集合中的全部路径，获得目标路径集合。
[0033] 步骤S400、若目标路径集合非空，则根据目标路径集合中的每条路径对应的全网 络风险均衡度，对目标路径集合中的路径进行升序排列，选择第一条路径作为到达业务的 业务路由。
[0034] 步骤S500、根据业务路由，使到达业务按照业务路由执行。
[0035] 另外，本实施例还选择目标路径集合中的第二条路径作为备选路由。
[0036] 若目标路径集合为空，则输入系统异常告警。
[0037] 本发明提供的一种电力通信网中业务路由选择方法根据所述电力通信网的拓扑 结构，为到达业务分配路径，采用Dijsktra算法，获取到达业务的路径集合;遍历路径集合 中的路径，计算每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度和全网络 风险均衡度;根据全业务风险度、全网络风险度和全网络负载均衡度，对路径集合进行剔除 处理，直到遍历完路径集合中的路径，获得目标路径集合;若目标路径集合非空，则根据目 标路径集合中的每条路径对应的全网络风险均衡度，对目标路径集合中的路径进行升序排 列，选择第一条路径作为业务路由，根据业务路由，使到达业务按照业务路由执行。本发明 通过同时考虑每条路径对应的全业务风险度、全网络风险度、全网络负载均衡度，进而保证 全网络风险均衡度，实现了将业务路由均衡的分布在电力通信网中，避免业务路由的风险 分布过于集中的缺陷。
[0038] 图2为本发明实施例提供的电力通信网中业务路由选择方法实施例二的流程图， 如图2所示，在上述实施例一的技术方案的基础上，在本发明实施例二的技术方案中，步骤 SlOO具体包括W下步骤：
[0039] 步骤S101、针对到达业务，采用Dijsktra算法，W跳数为权重，获取到达业务