CN112653623A - 一种面向继电保护业务的路由分配方法及装置 - Google Patents
一种面向继电保护业务的路由分配方法及装置 Download PDFInfo
- Publication number
- CN112653623A CN112653623A CN202011520686.9A CN202011520686A CN112653623A CN 112653623 A CN112653623 A CN 112653623A CN 202011520686 A CN202011520686 A CN 202011520686A CN 112653623 A CN112653623 A CN 112653623A
- Authority
- CN
- China
- Prior art keywords
- alternative
- relay protection
- route
- path
- alternative path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/30—Routing of multiclass traffic
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种面向继电保护业务的路由分配方法及装置,该方法包括:获取待分配的继电保护业务;通过K条最短路径算法确定所述继电保护业务的备选路径集和目标最短路径;按照路由相交度、全网业务平均风险度和端口负载均衡度的字段顺序依次对备选路径及升序排序,选择第一条路径作为最优备选路径,将所述目标最短路径作为主路由,将所述最优备选路径作为备选路由。获取待分配的继电保护业务;通过K条最短路径算法确定所述继电保护业务的备选路径集和目标最短路径;通过备选路径集中每条备选路径的路由相交度对备选路径进行排序,确定所述备选路径集的最优备选路径,将所述目标最短路径作为主路由,将所述最优备选路径作为备选路由。
Description
技术领域
本发明涉及电力技术领域,尤其涉及一种面向继电保护业务的路由分配方法及装置。
背景技术
在电力通信网中,链路和节点承载了各种各样的业务,不同类型的业务对电力系统有着不同的作用。随着电力通信网规模的不断扩大,网络环境的日益复杂,如何合理地为不同业务分配路由,保证业务的安全传输、降低业务风险等正在成为研究的重点和难点。
对于继电保护业务,单路由已经无法满足其安全生产的需求,往往需要同时配置主路由和备用路由双路由。当主路由突发故障中断时,能迅速启用备用路由,避免业务中断,这可以极大程度地减轻故障对业务的影响,保障了电力通信网可靠稳定的运行。
目前电力通信网在进行业务的双路由规划时,主要使用的方法包括最短双路由法和最大不相交双路由法等。这些方法均只是单一地考虑不相交度指标或时延指标,未考虑到负载压力、风险等因素,因此这些双路由配置方法规划得到的路径健壮性较差,并不适用于对时延、安全性等综合要求很高的继电保护业务的双路由规划。
因此,如何更好的针对电力通信网进行路由规划已经成为业界亟待解决的问题。
发明内容
本发明提供一种面向继电保护业务的路由分配方法及装置,用以解决现有技术中针对于电网通信网的配置方法规划得到的路径健壮性较差,并不适用于对时延、安全性等综合要求很高的继电保护业务的双路由规划的问题。
本发明提供一种面向继电保护业务的路由分配方法,包括:
获取待分配的继电保护业务;
通过K条最短路径算法确定所述继电保护业务的备选路径集和目标最短路径;
通过备选路径集中每条备选路径的路由相交度对备选路径进行排序,确定所述备选路径集的最优备选路径,将所述目标最短路径作为主路由,将所述最优备选路径作为备选路由。
根据本发明提供的一种面向继电保护业务的路由分配方法,所述通过备选路径集中每条备选路径的路由相交度对备选路径进行排序,确定所述备选路径集的最优备选路径的步骤,具体包括:
在所述备选路径的路由相交度相同的情况下,通过备选路径的业务风险度,对路由相交度相同的备选路径进行排序,以确定所述备选路径集的最优备选路径。
根据本发明提供的一种面向继电保护业务的路由分配方法,所述通过备选路径集中每条备选路径的路由相交度对备选路径进行排序,确定所述备选路径集的最优备选路径的步骤,具体还包括:
在所述备选路径的路由相交度和业务风险度均相同的情况下,通过备选路径的端口负载均衡度,对业务风险度和相交度均相同的备选路径进行排序,以确定所述备选路径集的最优备选路径。
根据本发明提供的一种面向继电保护业务的路由分配方法,所述通过K条最短路径算法确定所述继电保护业务的最短路径和备选路径集的步骤,具体包括:
S21,通过K条最短路径算法确定所述继电保护业务的最短路径,
S22,根据所述最短路径上的中间节点采用删除路径的方式,更新电力网络通信拓扑图;
重复上述S21-S22,直至更新的电力网络通信拓扑图中得到的路径数目超过预设阈值,得到目标电力网络通信拓扑图;
根据所述目标电力网络通信拓扑图,确定目标最短路径和备选路径集。
根据本发明提供的一种面向继电保护业务的路由分配方法,在所述获取待分配的继电保护业务的步骤之后,所述方法还包括:
根据所述待分配的继电保护业务进行业务场景判定;
在所述待分配的继电保护业务为多任务集合时,通过Dijkstra算法,计算每个待分配的继电保护业务从对应网络节点到目标网络节点的路由长度;
根据所述路由长度对所述待分配的继电保护业务进行排序,得到待分配的继电保护业务序列;
依次从待分配的继电保护业务序列中获取队首业务,作为继电保护业务。
根据本发明提供的一种面向继电保护业务的路由分配方法,所述通过备选路径集中每条备选路径的路由相交度对备选路径进行排序,确定所述备选路径集的最优备选路径的步骤,具体包括:
确定所述目标最短路径与所述备选路径集中各条备选路径的相交度,得到备选路径集中每条备选路径的路由相交度。
本发明还提供一种面向继电保护业务的路由分配装置,包括:
获取模块,用于获取待分配的继电保护业务;
分析模块,用于通过K条最短路径算法确定所述继电保护业务的备选路径集和目标最短路径;
分配模块,用于通过备选路径集中每条备选路径的路由相交度对备选路径进行排序,确定所述备选路径集的最优备选路径,将所述目标最短路径作为主路由,将所述最优备选路径作为备选路由。
所述分配模块,还用于:
在所述备选路径的路由相交度相同的情况下,通过备选路径的业务风险度,对路由相交度相同的备选路径进行排序,以确定所述备选路径集的最优备选路径;
在所述备选路径的路由相交度和业务风险度均相同的情况下,通过备选路径的端口负载均衡度,对业务风险度和相交度均相同的备选路径进行排序,以确定所述备选路径集的最优备选路径。
本发明还提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如上述任一种所述面向继电保护业务的路由分配方法的步骤。
本发明还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如上述任一种所述面向继电保护业务的路由分配方法的步骤。
本发明提供的一种面向继电保护业务的路由分配方法及装置,通过K条最短路径算法找到了满足多种约束条件的继电保护业务的备选路径集和目标最短路径,然后根据路由相交度、全网业务平均风险度、端口负载均衡度、最短路径、时延等评价指标确定备选路径集中的最优备选路径,作为最优主路由的备用路由方案,有效提高了继电保护业务的稳定性和可靠性,保障了电力通信系统的运行。
附图说明
为了更清楚地说明本发明或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明提供的面向继电保护业务的路由分配方法的流程示意图;
图2为本发明提供的主动式路由分配算法流程图;
图3为本发明提供的面向继电保护业务的路由分配装置示意图;
图4为本发明提供的电子设备的实体结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合本发明中的附图,对本发明中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1是本发明提供的面向继电保护业务的路由分配方法的流程示意图,如图1所示,包括:
步骤S1,获取待分配的继电保护业务;
具体的,本发明中所描述的继电保护业务是对电力系统中发生的故障或异常情况进行检测,从而发出报警信号,或直接将故障部分隔离、切除的一种重要措施,十分重要,因此单路由已经无法满足其安全生产的需求,往往需要同时配置主路由和备用路由双路由,在主路由出现故障的情况下,能够迅速启用备用路由,保证电网正常运行。
根据本发明中所描述的继电保护业务可以有效确定该业务在电力通信网络拓扑图中的原点和目标节点。
步骤S2,通过K条最短路径算法确定所述继电保护业务的备选路径集和目标最短路径;
本发明中通过K条最短路径算法可以确定继电保护业务在电力通信网络拓扑图中的K条路径,但是本发明中此时确定的K条路径已经是电力通信拓扑图中较优的路径了,而较优的K条路径中的最短路径,则显然是本发明所需的目标最短路径,而除目标最短路径外的K-1条其它路径则可以作为较优的备选路径的选择。其能够本发明所选路径的可靠性。
步骤S3通过备选路径集中每条备选路径的路由相交度对备选路径进行排序,确定所述备选路径集的最优备选路径,将所述目标最短路径作为主路由,将所述最优备选路径作为备选路由。
对于每一条备选路径来说,其都存在备选路径全网业务平均风险度、备选路径路由相交度、备选路径端口负载均衡度。
而备选路径全网业务平均风险度、备选路径路由相交度、备选路径端口负载均衡度,是指在满足预设约束条件下,目标函数中的min(DARS),min(DIR),min(DLB)分别表示所得的主路由和备用路由的业务平均风险度、路由相交度和负载均衡度均取最小得到的。
具体的,路由相交度(Degree on Intersection Routing),表示两条路由中公共元素(节点或者链路)的数量。
本发明中所描述的每条备选路径的路由相交度是指,目标最短路径与所述备选路径集中各条备选路径的相交度,选择与主路由中公共元素较多的路径作为备选路由,显然在切换时的稳定性,保证电网切换的平稳过度。
因此本发明在备选路径集中挑选最优备选路径时,优先比较路由相交度的大小,将与目标最短路径的路由相交度最大的备选路径作为最优备选路径。
本发明通过K条最短路径算法找到了满足多种约束条件的继电保护业务的备选路径集和目标最短路径,然后根据路由相交度、全网业务平均风险度、端口负载均衡度、最短路径、时延等评价指标确定备选路径集中的最优备选路径,作为最优主路由的备用路由方案,有效提高了继电保护业务的稳定性和可靠性,保障了电力通信系统的运行。
基于上述任一实施例,所述通过备选路径集中每条备选路径的路由相交度对备选路径进行排序,确定所述备选路径集的最优备选路径的步骤,具体包括:
在所述备选路径的路由相交度相同的情况下,通过备选路径的业务风险度,对路由相交度相同的备选路径进行排序,以确定所述备选路径集的最优备选路径。
所述通过备选路径集中每条备选路径的路由相交度对备选路径进行排序,确定所述备选路径集的最优备选路径的步骤,具体还包括:
在所述备选路径的路由相交度和业务风险度均相同的情况下,通过备选路径的端口负载均衡度,对业务风险度和业务相交度均相同的备选路径进行排序,以确定所述备选路径集的最优备选路径。
本发明中所描述的端口负载均衡度,对业务风险度和相交度的具体计算方法如下:
G:电力通信网的网络拓扑,是对网络物理结构的抽象
N:网络节点的集合,是对安装于厂、站、调度中心等交换设备的抽象
L:网络链路的集合
R:是约束条件的集合
lij:从节点i到节点j之间的一条链路,lij∈L,i,j∈N
Dt:节点风险度是指由于节点设备失效对业务的影响程度,每个节点上所承载全部业务风险度的总和。其计算公式是:
Pt是节点t的可用率,可以使用节点使用时间ti_use和节点故障修复时间ti_repair与节点t的预期寿命ti_lifetime的比值代入函数式f得到,具体如式(1)所示。Im是节点t上承载业务集合中第m个业务的重要度,可在系统中设定,但由于本专利面向继电保护业务,不存在其他需要分配路由资源的业务类型,因此所有业务的重要度不做区分。
是链路lij的可用率,使用函数式g计算可得,lij_use为链路的使用时间,lij_repair为链路的故障修复时间,lij_lifetime为链路的预期寿命,Im是链路lij上所承载业务集合中第m个业务的重要度,同样由于本专利面向的是继电保护业务,不包括其他类型的业务,因此链路上的所有业务的重要度也不做区分。
DIR:路由相交度(Degree on Intersection Routing),表示两条路由中公共元素(节点或者链路)的数量。假设有k(k≥2)条最大不相交路由,选择其中一条作为主路由,记作AP,其他的作为备用路由,记作BP1,BP2,...BPk-1,计算公式为:DIR=DIntersection(AP∩BPi),i=0,1,2,...,k-1。
DLB:端口负载均衡度(Degree on Load Balance of Port),本专利面向的网络节点为N个2M端口,ηport_i为端口i的负载率,ηtotal为所有节点的总负载率,计算公式如下所示:
目标函数:
min(DARS),min(DIR),min(DLB) (6)
目标函数中的min(DARS),min(DIR),min(DLB)分别表示所得的主路由和备用路由的业务平均风险度、路由相交度和端口负载均衡度均取最小。
约束条件:
目标函数中的min(DARS),min(DIR),min(DLB)分别表示所得的主路由和备用路由的业务平均风险度、路由相交度和负载均衡度均取最小。
为了简化问题,QoS约束主要考虑加性约束最短距离和时延,因为乘性约束可以通过取负对数转化为加性约束,其他约束可以在初始时进行预处理,Ri是对应每一种约束的阈值。
约束条件中的式(7)为对每一条路由的约束,Ri为对应每一种约束的阈值,所有的Ri都属于约束集合R。
具体的,即使本发明中优先比较的是目标最短路径与备选路径之间的路由相交度大小,但是实际的方案中可能会出现多个备选路径与目标最短路径之间的路由相交度相等,且均为备选路径集中的最大值,而此时则开始比较备选路径的全网业务平均风险度的大小,选取全网业务平均风险度较小的备选路径作为最优备选路径。
具体的,本发明中优先比较备选路径的路由相交度和业务风险度,但是实际情况中可能出现多个候选最优备选路径的路由相交度和业务风险度均相同的情况,此时则需要比较备选路径的端口负载均衡度,选取端口负载均衡度最高的备选路径最为最优备选路径。
本发明通过然后根据路由相交度、全网业务平均风险度、端口负载均衡度等评价指标确定备选路径集中的最优备选路径,作为最优主路由的备用路由方案,有效提高了继电保护业务的稳定性和可靠性,保障了电力通信系统的运行。
基于上述任一实施例,所述通过K条最短路径算法确定所述继电保护业务的最短路径和备选路径集的步骤,具体包括:
S21,通过K条最短路径算法确定所述继电保护业务的最短路径,
S22,根据所述最短路径上的中间节点采用删除路径的方式,更新电力网络通信拓扑图;
重复上述S21-S22,直至更新的电力网络通信拓扑图中得到的路径数目超过预设阈值,得到目标电力网络通信拓扑图;
根据所述目标电力网络通信拓扑图,确定目标最短路径和备选路径集。
具体的,设置一个初始的k0>f,初始化k=0;
在电力网络通信拓扑图中,通过改进的K条最短路径算法为当前任务配置从源点到目的节点的第一条最短路径AP;
为路径AP的每个中间节点vi(1<i<l)建立一个备份节点vi',产生新节点集合V'=V∪{v1',v2',...v'l-1}将节点{vi-1,vi}连接起来,将vi的不在路径p上的前驱节点与每个节点v'i相连,将弧(vi-1,vi)移到(vi-1',vi),得到更新的电力网络通信拓扑图;
在更新的电力网络通信拓扑图中,置k=k+1,若k<k0,则重新在更新的电力网络通信拓扑图通过改进的K条最短路径算法为当前任务配置从源点到目的节点的第一条最短路径AP,计算前K条最短路径,直至k≥k0,得到目标电力网络通信拓扑图。
依然通过K条最短路径算法对目标电力网络通信拓扑图进行分析,确定K条最短路径,选取K条最短路径中最短的路径作为目标最短路径,其它K-1条路径作为备选路径集。
本发明中通过K条最短路径算法确定了目标电力网络通信拓扑图,其能够更好的保证能够获取到预设数目K条的最短路径,以供后续进行选择,从而保证后续选择的主路由和备选路由可靠性。
基于上述任一实施例,在所述获取待分配的继电保护业务的步骤之后,所述方法还包括:
根据所述待分配的继电保护业务进行业务场景判定;
在所述待分配的继电保护业务为多任务集合时,通过Dijkstra算法,计算每个待分配的继电保护业务从对应网络节点到目标网络节点的路由长度;
根据所述路由长度对所述待分配的继电保护业务进行排序,得到待分配的继电保护业务序列;
依次从待分配的继电保护业务序列中获取队首业务,作为继电保护业务。
具体的,由于本发明面向业务类型单一且业务的重要性不进行区分的继电保护业务,无法根据业务的重要性对到达的多业务队列进行排序。因此,需要一种策略来实现对到达的多业务队列进行排序,以生成待分配路由队列。
因此在待分配的继电保护业务存在多业务的情况下,则判定当前业务场景为多类型业务场景,需要通过Dijkstra算法,计算每个待分配的继电保护业务从对应网络节点到目标网络节点的路由长度;根据所述路由长度对所述待分配的继电保护业务按照升序进行排序,得到待分配的继电保护业务序列。
每次仅分析该序列中队首业务,依次进行分析,直至分析完成该队列中的所有业务。
图2为本发明提供的主动式路由分配算法流程图,如图2所示,初始化网络G(N,L,W)信息,输入网络中节点的权值矩阵W(ni)={w1(ni),w2(ni)}和链路的权值矩阵W(lj)={w1(lj),w2(lj)};
输入网络上的业务分布集合Sm及对应的约束向R(Sm)={r1(Sm),r2(Sm)},同时判断业务集合Sm为单任务集合还是多任务集合;
如果是单任务集合,则直接调用主动式光路由算法进行主、备用路由分配。如果是多任务集合,则调用Dijkstra算法计算每个业务从对应网络节点到目的网络节点的路由长度,再按照路由长度升序排列,生成待排序业务队列Qf。
依次从待排序队列Qf中获取队首业务,调用主动式光路由分配算法进行主、备用路由配置。
进入主动式光路由分配算法,设置一个初始的k0>f,初始化k=0;
在电力网络通信拓扑图(G图)中调用改进的KSP算法为当前任务配置从源点到目的节点的第一条最短路径AP;
为路径AP的每个中间节点vi(1<i<l)建立一个备份节点vi',产生新节点集合V'=V∪{v1',v2',...v'l-1}将节点{vi-1,vi}连接起来,将vi的不在路径p上的前驱节点与每个节点v'i相连,将弧(vi-1,vi)移到(vi-1',vi),得到目标电力网络通信拓扑图(新图G’);
在目标电力网络通信拓扑图(新图G’)中,置k=k+1,若k<k0,重新进入主动式光路由分配算法,直至k≥k0,计算前k条最短路径,;
当前计算所得到的第一条最短路由AP设置为主路由,其余k-1条路径依次设置为BP1,BP2...BPk-1,计算AP和各BPi的相交度,并按照相交度升序排列;
计算此时网络中的全网业务平均风险度DARS、路由相交度DIR及端口负载均衡度DLB;同时根据最短路径长度、路由相交度DIR、业务平均风险度DARS和端口负载均衡度DLB,升序确定最优备选路由序列BPasc_1,BPasc_2...BPasc_k-1,输出最佳备选路由BPasc_1作为备用路由,更新网络中的业务分布和路由配置;
若Qf为空,则算法结束,否则令k0=k0+Δk,k=k+Δk,Δk是一个正整数,重新进入主动式光路由分配算法。
图3为本发明提供的面向继电保护业务的路由分配装置示意图,如图3所示,包括:获取模块310、分析模块320和分配模块330;其中,获取模块310用于获取待分配的继电保护业务;其中,分析模块320用于通过K条最短路径算法确定所述继电保护业务的备选路径集和目标最短路径;其中,分配模块330用于通过备选路径集中每条备选路径的路由相交度对备选路径进行排序,确定所述备选路径集的最优备选路径,将所述目标最短路径作为主路由,将所述最优备选路径作为备选路由。
更具体的,获取模块310具体用于:在所述备选路径的路由相交度相同的情况下,通过备选路径的业务风险度,对路由相交度相同的备选路径进行排序,以确定所述备选路径集的最优备选路径;
在所述备选路径的路由相交度和业务风险度均相同的情况下,通过备选路径的端口负载均衡度,对业务风险度和相交度均相同的备选路径进行排序,以确定所述备选路径集的最优备选路径。
本发明通过K条最短路径算法找到了满足多种约束条件的继电保护业务的备选路径集和目标最短路径,然后根据路由相交度、全网业务平均风险度、端口负载均衡度、最短路径、时延等评价指标确定备选路径集中的最优备选路径,作为最优主路由的备用路由方案,有效提高了继电保护业务的稳定性和可靠性,保障了电力通信系统的运行。
图4为本发明提供的电子设备的实体结构示意图,如图4所示,该电子设备可以包括:处理器(processor)410、通信接口(Communications Interface)420、存储器(memory)430和通信总线440,其中,处理器410,通信接口420,存储器430通过通信总线440完成相互间的通信。处理器410可以调用存储器430中的逻辑指令,以执行面向继电保护业务的路由分配方法,该方法包括:获取待分配的继电保护业务;通过K条最短路径算法确定所述继电保护业务的备选路径集和目标最短路径;通过备选路径集中每条备选路径的路由相交度对备选路径进行排序,确定所述备选路径集的最优备选路径,将所述目标最短路径作为主路由,将所述最优备选路径作为备选路由。
此外,上述的存储器430中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面,本发明还提供一种计算机程序产品,所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,计算机能够执行上述各方法所提供的面向继电保护业务的路由分配方法,该方法包括:获取待分配的继电保护业务;通过K条最短路径算法确定所述继电保护业务的备选路径集和目标最短路径;通过备选路径集中每条备选路径的路由相交度对备选路径进行排序,确定所述备选路径集的最优备选路径,将所述目标最短路径作为主路由,将所述最优备选路径作为备选路由。
又一方面,本发明还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现以执行上述各实施例提供的面向继电保护业务的路由分配方法,该方法包括:获取待分配的继电保护业务;通过K条最短路径算法确定所述继电保护业务的备选路径集和目标最短路径;通过备选路径集中每条备选路径的路由相交度对备选路径进行排序,确定所述备选路径集的最优备选路径,将所述目标最短路径作为主路由,将所述最优备选路径作为备选路由。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种面向继电保护业务的路由分配方法,其特征在于,包括:
获取待分配的继电保护业务;
通过K条最短路径算法确定所述继电保护业务的备选路径集和目标最短路径;
通过备选路径集中每条备选路径的路由相交度对备选路径进行排序,确定所述备选路径集的最优备选路径,将所述目标最短路径作为主路由,将所述最优备选路径作为备选路由。
2.根据权利要求1所述面向继电保护业务的路由分配方法,其特征在于,所述通过备选路径集中每条备选路径的路由相交度对备选路径进行排序,确定所述备选路径集的最优备选路径的步骤,具体包括:
在所述备选路径的路由相交度相同的情况下,通过备选路径的业务风险度,对路由相交度相同的备选路径进行排序,以确定所述备选路径集的最优备选路径。
3.根据权利要求2所述面向继电保护业务的路由分配方法,其特征在于,所述通过备选路径集中每条备选路径的路由相交度对备选路径进行排序,确定所述备选路径集的最优备选路径的步骤,具体还包括:
在所述备选路径的路由相交度和业务风险度均相同的情况下,通过备选路径的端口负载均衡度,对业务风险度和业务相交度均相同的备选路径进行排序,以确定所述备选路径集的最优备选路径。
4.根据权利要求1所述面向继电保护业务的路由分配方法,其特征在于,所述通过K条最短路径算法确定所述继电保护业务的最短路径和备选路径集的步骤,具体包括:
S21,通过K条最短路径算法确定所述继电保护业务的最短路径,
S22,根据所述最短路径上的中间节点采用删除路径的方式,更新电力网络通信拓扑图;
重复上述S21-S22,直至更新的电力网络通信拓扑图中得到的路径数目超过预设阈值,得到目标电力网络通信拓扑图;
根据所述目标电力网络通信拓扑图,确定目标最短路径和备选路径集。
5.根据权利要求1所述面向继电保护业务的路由分配方法,其特征在于,在所述获取待分配的继电保护业务的步骤之后,所述方法还包括:
根据所述待分配的继电保护业务进行业务场景判定;
在所述待分配的继电保护业务为多任务集合时,通过Dijkstra算法,计算每个待分配的继电保护业务从对应网络节点到目标网络节点的路由长度;
根据所述路由长度对所述待分配的继电保护业务进行排序,得到待分配的继电保护业务序列;
依次从待分配的继电保护业务序列中获取队首业务,作为继电保护业务。
6.根据权利要求1所述面向继电保护业务的路由分配方法,其特征在于,所述通过备选路径集中每条备选路径的路由相交度对备选路径进行排序,确定所述备选路径集的最优备选路径的步骤,具体包括:
确定所述目标最短路径与所述备选路径集中各条备选路径的相交度,得到备选路径集中每条备选路径的路由相交度。
7.一种面向继电保护业务的路由分配装置,其特征在于,包括:
获取模块,用于获取待分配的继电保护业务;
分析模块,用于通过K条最短路径算法确定所述继电保护业务的备选路径集和目标最短路径;
分配模块,用于通过备选路径集中每条备选路径的路由相交度对备选路径进行排序,确定所述备选路径集的最优备选路径,将所述目标最短路径作为主路由,将所述最优备选路径作为备选路由。
8.根据权利要求7所述面向继电保护业务的路由分配装置,其特征在于,所述分配模块,还用于:
在所述备选路径的路由相交度相同的情况下,通过备选路径的业务风险度,对路由相交度相同的备选路径进行排序,以确定所述备选路径集的最优备选路径;
在所述备选路径的路由相交度和业务风险度均相同的情况下,通过备选路径的端口负载均衡度,对业务风险度和相交度均相同的备选路径进行排序,以确定所述备选路径集的最优备选路径。
9.一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至6任一项所述面向继电保护业务的路由分配方法的步骤。
10.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至6任一项所述面向继电保护业务的路由分配方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011520686.9A CN112653623B (zh) | 2020-12-21 | 2020-12-21 | 一种面向继电保护业务的路由分配方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011520686.9A CN112653623B (zh) | 2020-12-21 | 2020-12-21 | 一种面向继电保护业务的路由分配方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112653623A true CN112653623A (zh) | 2021-04-13 |
CN112653623B CN112653623B (zh) | 2023-03-14 |
Family
ID=75358685
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011520686.9A Active CN112653623B (zh) | 2020-12-21 | 2020-12-21 | 一种面向继电保护业务的路由分配方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112653623B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115134293A (zh) * | 2022-09-01 | 2022-09-30 | 浪潮通信信息系统有限公司 | 电信路由推荐方法、装置及服务器 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1787469A (zh) * | 2005-11-25 | 2006-06-14 | 北京邮电大学 | 一种应用于分层路由光网络的拓扑收敛方法 |
WO2010112853A1 (en) * | 2009-03-31 | 2010-10-07 | British Telecommunications Public Limited Company | Path generation in a packet network |
US20110295497A1 (en) * | 2010-05-26 | 2011-12-01 | Microsoft Corporation | Determining alternative routes |
CN102723775A (zh) * | 2012-04-26 | 2012-10-10 | 上海市电力公司 | 一种智能变电站二次系统可靠性评估方法 |
CN103152281A (zh) * | 2013-03-05 | 2013-06-12 | 中国人民解放军国防科学技术大学 | 基于两级交换的负载均衡调度方法 |
CN106549779A (zh) * | 2015-09-18 | 2017-03-29 | 中国电力科学研究院 | 一种多约束电力通信业务最大不相交双路由配置方法 |
CN107612762A (zh) * | 2017-11-06 | 2018-01-19 | 贵州电网有限责任公司 | 基于多约束的电力通信业务备用路由配置方法 |
CN107689917A (zh) * | 2017-08-10 | 2018-02-13 | 国家电网公司 | 一种基于非一致性业务均衡的电力通信网路由分配方法 |
CN108011817A (zh) * | 2017-11-09 | 2018-05-08 | 中国电力科学研究院有限公司 | 一种对电力通信专网业务路由进行重部署的方法及系统 |
US20190386922A1 (en) * | 2018-06-15 | 2019-12-19 | EMC IP Holding Company LLC | Method, network interface card, and computer program product for load balance |
-
2020
- 2020-12-21 CN CN202011520686.9A patent/CN112653623B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1787469A (zh) * | 2005-11-25 | 2006-06-14 | 北京邮电大学 | 一种应用于分层路由光网络的拓扑收敛方法 |
WO2010112853A1 (en) * | 2009-03-31 | 2010-10-07 | British Telecommunications Public Limited Company | Path generation in a packet network |
US20110295497A1 (en) * | 2010-05-26 | 2011-12-01 | Microsoft Corporation | Determining alternative routes |
CN102723775A (zh) * | 2012-04-26 | 2012-10-10 | 上海市电力公司 | 一种智能变电站二次系统可靠性评估方法 |
CN103152281A (zh) * | 2013-03-05 | 2013-06-12 | 中国人民解放军国防科学技术大学 | 基于两级交换的负载均衡调度方法 |
CN106549779A (zh) * | 2015-09-18 | 2017-03-29 | 中国电力科学研究院 | 一种多约束电力通信业务最大不相交双路由配置方法 |
CN107689917A (zh) * | 2017-08-10 | 2018-02-13 | 国家电网公司 | 一种基于非一致性业务均衡的电力通信网路由分配方法 |
CN107612762A (zh) * | 2017-11-06 | 2018-01-19 | 贵州电网有限责任公司 | 基于多约束的电力通信业务备用路由配置方法 |
CN108011817A (zh) * | 2017-11-09 | 2018-05-08 | 中国电力科学研究院有限公司 | 一种对电力通信专网业务路由进行重部署的方法及系统 |
US20190386922A1 (en) * | 2018-06-15 | 2019-12-19 | EMC IP Holding Company LLC | Method, network interface card, and computer program product for load balance |
Non-Patent Citations (5)
Title |
---|
M. MEJBAUL HAQUE 等: "《Small signal modeling and control of isolated three port DC-DC Converter for PV-battery system》", 《IEEE》 * |
卫瑞东: "《电力通信网继电保护业务路由规划方法的设计与实现》", 《中国优秀硕士学位论文全文数据库》 * |
张昕: "《基于环境约束和流量优化的电力光传输网路由算法设计与实现》", 《中国优秀硕士学位论文全文数据库》 * |
赵凌风: "《基于流量均衡理论的交换网络关键技术研究》", 《中国优秀硕士学位论文全文数据库》 * |
陈橙: "《基于业务特征的电力通信业务风险均衡路由优化机制》", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115134293A (zh) * | 2022-09-01 | 2022-09-30 | 浪潮通信信息系统有限公司 | 电信路由推荐方法、装置及服务器 |
Also Published As
Publication number | Publication date |
---|---|
CN112653623B (zh) | 2023-03-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108011817B (zh) | 一种对电力通信专网业务路由进行重部署的方法及系统 | |
US20150055453A1 (en) | Detour path calculation method in emergency | |
US7346056B2 (en) | Optimizing path selection for multiple service classes in a network | |
US8897141B2 (en) | Network system and routing method | |
CN106549779B (zh) | 一种多约束电力通信业务最大不相交双路由配置方法 | |
CN108965014B (zh) | QoS感知的服务链备份方法及系统 | |
CN107302496B (zh) | 一种基于带内控制的软件定义网络链路故障恢复方法 | |
TWI445361B (zh) | 網路伺服器及其平均負載的路由方法 | |
US8913481B2 (en) | Method and system for efficient provisioning of multiple services for multiple failure restoration in multi-layer mesh networks | |
US7543057B1 (en) | Method for monitoring a network | |
US20010034853A1 (en) | Load distribution failure recovery system and method | |
CN105379196A (zh) | 容错和负载平衡路由 | |
CN112118176B (zh) | 一种面向业务可靠性的综合数据网通道路由负载优化方法 | |
CN106664214B (zh) | 一种虚拟网络的故障恢复方法和装置 | |
US11784911B2 (en) | Methods and apparatus for controlling and making link bundle advertisements to support routing decisions | |
JP5747281B2 (ja) | 通信システム、通信方法、及び、網管理装置 | |
CN106817306B (zh) | 一种确定目标路由的方法及装置 | |
CN112350949B (zh) | 软件定义网络中基于流调度的重路由拥塞控制方法及系统 | |
CN112653623B (zh) | 一种面向继电保护业务的路由分配方法及装置 | |
JP6084583B2 (ja) | フロー経路変更計算装置およびフロー経路変更計算システム | |
CN111800352B (zh) | 基于负载均衡的服务功能链部署方法和存储介质 | |
JP6427128B2 (ja) | ネットワーク制御装置およびネットワーク制御方法 | |
CN113225215B (zh) | 一种sdn架构下区分服务网络关键链路识别方法及系统 | |
CN109861910B (zh) | 一种基于链路可用率的电力通信网链路重要度计算方法 | |
CN114448868A (zh) | 一种基于分段路由策略的路径调度方法、装置及设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |