一种面向继电保护业务的路由分配方法及装置制造方法及图纸

本发明专利技术提供一种面向继电保护业务的路由分配方法及装置，该方法包括：获取待分配的继电保护业务；通过K条最短路径算法确定所述继电保护业务的备选路径集和目标最短路径；按照路由相交度、全网业务平均风险度和端口负载均衡度的字段顺序依次对备选路径及升序排序，选择第一条路径作为最优备选路径，将所述目标最短路径作为主路由，将所述最优备选路径作为备选路由。获取待分配的继电保护业务；通过K条最短路径算法确定所述继电保护业务的备选路径集和目标最短路径；通过备选路径集中每条备选路径的路由相交度对备选路径进行排序，确定所述备选路径集的最优备选路径，将所述目标最短路径作为主路由，将所述最优备选路径作为备选路由。路由。路由。

【技术实现步骤摘要】
一种面向继电保护业务的路由分配方法及装置


[0001]本专利技术涉及电力
，尤其涉及一种面向继电保护业务的路由分配方法及装置。

技术介绍

[0002]在电力通信网中，链路和节点承载了各种各样的业务，不同类型的业务对电力系统有着不同的作用。随着电力通信网规模的不断扩大，网络环境的日益复杂，如何合理地为不同业务分配路由，保证业务的安全传输、降低业务风险等正在成为研究的重点和难点。
[0003]对于继电保护业务，单路由已经无法满足其安全生产的需求，往往需要同时配置主路由和备用路由双路由。当主路由突发故障中断时，能迅速启用备用路由，避免业务中断，这可以极大程度地减轻故障对业务的影响，保障了电力通信网可靠稳定的运行。
[0004]目前电力通信网在进行业务的双路由规划时，主要使用的方法包括最短双路由法和最大不相交双路由法等。这些方法均只是单一地考虑不相交度指标或时延指标，未考虑到负载压力、风险等因素，因此这些双路由配置方法规划得到的路径健壮性较差，并不适用于对时延、安全性等综合要求很高的继电保护业务的双路由规划。
[0005]因此，如何更好的针对电力通信网进行路由规划已经成为业界亟待解决的问题。

技术实现思路

[0006]本专利技术提供一种面向继电保护业务的路由分配方法及装置，用以解决现有技术中针对于电网通信网的配置方法规划得到的路径健壮性较差，并不适用于对时延、安全性等综合要求很高的继电保护业务的双路由规划的问题。
[0007]本专利技术提供一种面向继电保护业务的路由分配方法，包括：
[0008]获取待分配的继电保护业务；
[0009]通过K条最短路径算法确定所述继电保护业务的备选路径集和目标最短路径；
[0010]通过备选路径集中每条备选路径的路由相交度对备选路径进行排序，确定所述备选路径集的最优备选路径，将所述目标最短路径作为主路由，将所述最优备选路径作为备选路由。
[0011]根据本专利技术提供的一种面向继电保护业务的路由分配方法，所述通过备选路径集中每条备选路径的路由相交度对备选路径进行排序，确定所述备选路径集的最优备选路径的步骤，具体包括：
[0012]在所述备选路径的路由相交度相同的情况下，通过备选路径的业务风险度，对路由相交度相同的备选路径进行排序，以确定所述备选路径集的最优备选路径。
[0013]根据本专利技术提供的一种面向继电保护业务的路由分配方法，所述通过备选路径集中每条备选路径的路由相交度对备选路径进行排序，确定所述备选路径集的最优备选路径的步骤，具体还包括：
[0014]在所述备选路径的路由相交度和业务风险度均相同的情况下，通过备选路径的端
口负载均衡度，对业务风险度和相交度均相同的备选路径进行排序，以确定所述备选路径集的最优备选路径。
[0015]根据本专利技术提供的一种面向继电保护业务的路由分配方法，所述通过K条最短路径算法确定所述继电保护业务的最短路径和备选路径集的步骤，具体包括：
[0016]S21，通过K条最短路径算法确定所述继电保护业务的最短路径，
[0017]S22,根据所述最短路径上的中间节点采用删除路径的方式，更新电力网络通信拓扑图；
[0018]重复上述S21
‑
S22，直至更新的电力网络通信拓扑图中得到的路径数目超过预设阈值，得到目标电力网络通信拓扑图；
[0019]根据所述目标电力网络通信拓扑图，确定目标最短路径和备选路径集。
[0020]根据本专利技术提供的一种面向继电保护业务的路由分配方法，在所述获取待分配的继电保护业务的步骤之后，所述方法还包括：
[0021]根据所述待分配的继电保护业务进行业务场景判定；
[0022]在所述待分配的继电保护业务为多任务集合时，通过Dijkstra算法，计算每个待分配的继电保护业务从对应网络节点到目标网络节点的路由长度；
[0023]根据所述路由长度对所述待分配的继电保护业务进行排序，得到待分配的继电保护业务序列；
[0024]依次从待分配的继电保护业务序列中获取队首业务，作为继电保护业务。
[0025]根据本专利技术提供的一种面向继电保护业务的路由分配方法，所述通过备选路径集中每条备选路径的路由相交度对备选路径进行排序，确定所述备选路径集的最优备选路径的步骤，具体包括：
[0026]确定所述目标最短路径与所述备选路径集中各条备选路径的相交度，得到备选路径集中每条备选路径的路由相交度。
[0027]本专利技术还提供一种面向继电保护业务的路由分配装置，包括：
[0028]获取模块，用于获取待分配的继电保护业务；
[0029]分析模块，用于通过K条最短路径算法确定所述继电保护业务的备选路径集和目标最短路径；
[0030]分配模块，用于通过备选路径集中每条备选路径的路由相交度对备选路径进行排序，确定所述备选路径集的最优备选路径，将所述目标最短路径作为主路由，将所述最优备选路径作为备选路由。
[0031]所述分配模块，还用于：
[0032]在所述备选路径的路由相交度相同的情况下，通过备选路径的业务风险度，对路由相交度相同的备选路径进行排序，以确定所述备选路径集的最优备选路径；
[0033]在所述备选路径的路由相交度和业务风险度均相同的情况下，通过备选路径的端口负载均衡度，对业务风险度和相交度均相同的备选路径进行排序，以确定所述备选路径集的最优备选路径。
[0034]本专利技术还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述面向继电保护业务的路由分配方法的步骤。
[0035]本专利技术还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述面向继电保护业务的路由分配方法的步骤。
[0036]本专利技术提供的一种面向继电保护业务的路由分配方法及装置，通过K条最短路径算法找到了满足多种约束条件的继电保护业务的备选路径集和目标最短路径，然后根据路由相交度、全网业务平均风险度、端口负载均衡度、最短路径、时延等评价指标确定备选路径集中的最优备选路径，作为最优主路由的备用路由方案，有效提高了继电保护业务的稳定性和可靠性，保障了电力通信系统的运行。
附图说明
[0037]为了更清楚地说明本专利技术或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0038]图1是本专利技术提供的面向继电保护业务的路由分配方法的流程示意图；
[0039]图2为本专利技术提供的主动式路由分配算法流程图；
[0040]图3为本专利技术提供的面向继电保护业务的路由分配装置示意图；
[0041]图4为本专利技术提供的电子设备的实体结构本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种面向继电保护业务的路由分配方法，其特征在于，包括：获取待分配的继电保护业务；通过K条最短路径算法确定所述继电保护业务的备选路径集和目标最短路径；通过备选路径集中每条备选路径的路由相交度对备选路径进行排序，确定所述备选路径集的最优备选路径，将所述目标最短路径作为主路由，将所述最优备选路径作为备选路由。2.根据权利要求1所述面向继电保护业务的路由分配方法，其特征在于，所述通过备选路径集中每条备选路径的路由相交度对备选路径进行排序，确定所述备选路径集的最优备选路径的步骤，具体包括：在所述备选路径的路由相交度相同的情况下，通过备选路径的业务风险度，对路由相交度相同的备选路径进行排序，以确定所述备选路径集的最优备选路径。3.根据权利要求2所述面向继电保护业务的路由分配方法，其特征在于，所述通过备选路径集中每条备选路径的路由相交度对备选路径进行排序，确定所述备选路径集的最优备选路径的步骤，具体还包括：在所述备选路径的路由相交度和业务风险度均相同的情况下，通过备选路径的端口负载均衡度，对业务风险度和业务相交度均相同的备选路径进行排序，以确定所述备选路径集的最优备选路径。4.根据权利要求1所述面向继电保护业务的路由分配方法，其特征在于，所述通过K条最短路径算法确定所述继电保护业务的最短路径和备选路径集的步骤，具体包括：S21，通过K条最短路径算法确定所述继电保护业务的最短路径，S22,根据所述最短路径上的中间节点采用删除路径的方式，更新电力网络通信拓扑图；重复上述S21
‑
S22，直至更新的电力网络通信拓扑图中得到的路径数目超过预设阈值，得到目标电力网络通信拓扑图；根据所述目标电力网络通信拓扑图，确定目标最短路径和备选路径集。5.根据权利要求1所述面向继电保护业务的路由分配方法，其特征在于，在所述获取待分配的继电保护业务的步骤之后，所述方法还包括：根据所述待分配的继电保护业务进行业务场景判定；在所述待分配的继电保护业务为...

【专利技术属性】
技术研发人员：李扬，陈芳，李子凡，田照宇，邓春雪，武宇，张儒依，赵星宇，钱升起，孙雨潇，喻鹏，刘正源，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：