CN117176554A - 电力通信网络中问题节点定位方法及设备 - Google Patents
电力通信网络中问题节点定位方法及设备 Download PDFInfo
- Publication number
- CN117176554A CN117176554A CN202310435900.8A CN202310435900A CN117176554A CN 117176554 A CN117176554 A CN 117176554A CN 202310435900 A CN202310435900 A CN 202310435900A CN 117176554 A CN117176554 A CN 117176554A
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- authority
- examined
- communication network
- 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.)
- Pending
Links
- 238000004891 communication Methods 0.000 title claims abstract description 88
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000012546 transfer Methods 0.000 claims abstract description 39
- 238000012216 screening Methods 0.000 claims abstract description 17
- 238000004590 computer program Methods 0.000 claims description 18
- 238000004364 calculation method Methods 0.000 claims description 9
- 230000004807 localization Effects 0.000 claims description 5
- 238000012545 processing Methods 0.000 claims description 5
- 230000006872 improvement Effects 0.000 description 8
- 230000006870 function Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种电力通信网络中问题节点定位方法及设备,该方法通过获取电力通信网络中各节点的设备属性信息;根据各个节点的设备属性信息,对各个节点进行分类;其中,节点分类为中转节点或边缘终端节点;根据电力通信网络中的节点连接关系和中转节点,构建待考察节点集合;根据电力通信网络中的网络链路的连接关系,计算待考察节点集合中各个节点的中心度和权威度;根据待考察节点集合中的中转节点的权威度,从相应中转节点中筛选出潜在链路中转瓶颈的节点;根据待考察节点集合中的边缘终端节点的中心度,从相应边缘终端节点中筛选出潜在单点故障的节点。本发明实施例无需依赖节点的实时流量,能准确发现电力通信网络的链路瓶颈、单点故障。
Description
技术领域
本发明涉及电力通信网络技术领域,尤其涉及一种电力通信网络中问题节点定位方法及设备。
背景技术
随着5G通信技术在电力通信***中的大量运用,以及电力通信网络的接入设备和数据传输总量的逐年增加,并且网络架构和规模的快速迭代,为了确保电力通信网络的正常通信,需要对电力通信网络架构中的链路瓶颈、单点故障进行评估。例如现有技术给出了一种基于链路实时负载的SDN动态负载均衡调度方案,其主要通过控制器获取拓扑信息和收集网络的状态信息,为网络中的路径设置一个权重,并以此作为路径的选择依据,从跳数最少的路径中选择权重最小的一条作为初始路径,计算网络负载均衡度,判断负载均衡度大是否大于给定的阈值,如果定位出负载最高的链路并检测该链路是否存在大流,如果未检测出大流,则根据条件选择满足限定条件的大流进行调度,若该链路存在多条满足条件的大流,则优先调度更大的流方法。
但是,现有的电力通信网络中链路瓶颈、单点故障的监控手段需要依赖节点的实时流量信息,已经无法对当前的电力通信网络架构中发现链路瓶颈、单点故障的需求。
发明内容
本发明实施例提供一种电力通信网络中问题节点定位方法及设备,无需依赖节点的实时流量,能准确发现电力通信网络的链路瓶颈、单点故障。
第一方面,本发明实施例提供了一种电力通信网络中问题节点定位方法,包括:
获取电力通信网络中各节点的设备属性信息;
根据各个所述节点的设备属性信息,对各个所述节点进行分类;其中,所述节点分类为中转节点或边缘终端节点;
根据电力通信网络中的节点连接关系和所述中转节点,构建待考察节点集合;
根据电力通信网络中的网络链路的连接关系,计算所述待考察节点集合中各个节点的中心度和权威度;
根据所述待考察节点集合中的中转节点的权威度,从相应中转节点中筛选出潜在链路中转瓶颈的节点;
根据所述待考察节点集合中的边缘终端节点的中心度,从相应边缘终端节点中筛选出潜在单点故障的节点。
作为上述方案的改进,所述设备属性信息包括:相应节点的设备身份信息和工作类型。
作为上述方案的改进,所述根据各个所述节点的设备属性信息,对各个所述节点进行分类;其中,所述节点分类为中转节点或边缘终端节点,包括:
根据各个所述节点的工作类型,对各个所述节点进行分类;
当所述节点的工作类型为数据转发,则将相应节点分类为中转节点;
当所述节点的工作类型为数据采集和/或数据上报,则将相应节点分类为边缘终端节点。
作为上述方案的改进,所述根据电力通信网络中的节点连接关系和所述中转节点,构建待考察节点集合,包括:
选取电力通信网络中待考察拓扑内的中转节点为根节点,构建根节点集合;
采用所述电力通信网络中与所述根节点连接的中转节点和边缘终端节点对所述根节点集合进行扩充,得到待考察节点集合。
作为上述方案的改进,所述根据电力通信网络中的网络链路的连接关系,计算所述待考察节点集合中各个节点的中心度和权威度,包括:
初始化所述待考察节点集合中各个节点的中心度和权威度;
根据所述待考察节点集合中各个节点的中心度对各个节点的权威度进行迭代计算,根据所述待考察节点集合中各个节点的权威度对各个节点的中心度进行迭代计算,直至所述待考察节点集合中所有节点的中心度和权威度收敛,并收敛时所对应的各个节点的中心度和权威度,作为所述待考察节点集合中各个节点最终的中心度和权威度。
作为上述方案的改进,根据所述待考察节点集合中各个节点的中心度对各个节点的权威度进行迭代计算,根据所述待考察节点集合中各个节点的权威度对各个节点的中心度进行迭代计算,包括:
在每轮迭代计算中,对于所述待考察节点集合中的第i个节点,计算所述待考察节点集合中与第i个节点相连的所有节点的中心度之和,得到第i个节点的权威度;
计算所述待考察节点集合中与第i个节点相连的所有节点的权威度之和,得到第i个节点的中心度;
对第i个节点的中心度和权威度进行标准化处理,得到在本轮迭代后第i个节点的中心度和权威度。
作为上述方案的改进,所述电力通信网络中问题节点定位方法还包括:
计算在本轮迭代后第i个节点的中心度与其在上一轮迭代后的中心度的第一差值;
计算在本轮迭代后第i个节点的权威度与其在上一轮迭代后的权威度的第二差值;
判断所述待考察节点集合中所有节点的第一差值是否均小于第一设定阈值且所有节点的第二差值是否均小于第二设定阈值;
若是,确定所述待考察节点集合中所有节点的中心度和权威度收敛。
作为上述方案的改进,所述根据所述待考察节点集合中的中转节点的权威度,从相应中转节点中筛选出潜在链路中转瓶颈的节点,包括:
计算所述待考察节点集合中的中转节点的权威度平均值和权威度标准差;
根据所述待考察节点集合中各个中转节点的权威度、所述权威度平均值和所述权威度标准差,从所述待考察节点集合的中转节点中筛选出潜在链路中转瓶颈的节点。
作为上述方案的改进,所述根据所述待考察节点集合中的边缘终端节点的中心度,从相应边缘终端节点中筛选出潜在单点故障的节点,包括:
计算所述待考察节点集合中的边缘终端节点的中心度平均值和中心度标准差;
根据所述待考察节点集合中各个边缘终端节点的中心度、所述中心度平均值和所述中心度标准差,从所述待考察节点集合的边缘终端节点中筛选出潜在单点故障的节点。
第二方面,本发明实施例提供了一种电力通信网络中问题节点定位设备,包括:处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序,所述处理器执行所述计算机程序时实现如第一方面中任意一项所述的电力通信网络中问题节点定位方法。
相对于现有技术,本发明实施例的有益效果在于:通过获取电力通信网络中各节点的设备属性信息;根据各个所述节点的设备属性信息,对各个所述节点进行分类;其中,所述节点分类为中转节点或边缘终端节点;根据电力通信网络中的节点连接关系和所述中转节点,构建待考察节点集合;根据电力通信网络中的网络链路的连接关系,计算所述待考察节点集合中各个节点的中心度和权威度;根据所述待考察节点集合中的中转节点的权威度,从相应中转节点中筛选出潜在链路中转瓶颈的节点;根据所述待考察节点集合中的边缘终端节点的中心度,从相应边缘终端节点中筛选出潜在单点故障的节点。本发明实施例无需依赖节点的实时流量,能准确发现电力通信网络的链路瓶颈、单点故障,从而提升电力通信网络的通信性能和工作稳定性。
附图说明
为了更清楚地说明本发明的技术方案,下面将对实施方式中所要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种电力通信网络中问题节点定位方法的流程图;
图2是本发明实施例提供的节点拓扑示意图;
图3是本发明实施例提供的一种电力通信网络中问题节点定位设备的示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整的描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例一
请参见图1,其是本发明实施例提供的一种电力通信网络中问题节点定位方法的流程图。所述电力通信网络中问题节点定位方法,包括:
S1:获取电力通信网络中各节点的设备属性信息;
其中,所述设备属性信息包括:相应节点的设备身份信息和工作类型。
节点的设备身份信息包括但不限于:摄像头、开关、电表、边缘盒子、基站、交换机、路由器等;节点的工作类型包括但不限于:数据转发,数据采集和/或数据上报等。
S2:根据各个所述节点的设备属性信息,对各个所述节点进行分类;其中,所述节点分类为中转节点或边缘终端节点;
进一步,根据各个所述节点的设备属性信息,对各个所述节点进行分类;其中,所述节点分类为中转节点或边缘终端节点,包括:
根据各个所述节点的工作类型,对各个所述节点进行分类;
当所述节点的工作类型为数据转发,则将相应节点分类为中转节点;
当所述节点的工作类型为数据采集和/或数据上报,则将相应节点分类为边缘终端节点。
示例性,将负责网络数据转发工作的设备对应的节点分类为中转节点,将负责数据采集工作并将数据上报至管理区的设备对应的节点分类为边缘终端节点。然后使用索引编号表示各个节点,例如按照边缘终端节点、中转节点的顺序递增赋予编号,如图2所示,其中每个带有数字编号的圆即为一个考察的工作节点,0~170均为边缘集群节点,179、181号节点为管理区节点,其余节点为多级中转节点。
S3:根据电力通信网络中的节点连接关系和所述中转节点,构建待考察节点集合;
进一步,根据电力通信网络中的节点连接关系和所述中转节点,构建待考察节点集合,包括:
选取电力通信网络中待考察拓扑内的中转节点为根节点,构建根节点集合;
采用所述电力通信网络中与所述根节点连接的中转节点和边缘终端节点对所述根节点集合进行扩充,得到待考察节点集合。
将上述节点分类结果,将待考察拓扑内的中转节点为根节点,构建根节点集合,然后以每个根节点出发,将与其相连的中转节点和边缘终端节点加入到根节点集合中,扩充根节点集合,得到所述待考察节点集合。
S4:根据电力通信网络中的网络链路的连接关系,计算所述待考察节点集合中各个节点的中心度和权威度;
S5:根据所述待考察节点集合中的中转节点的权威度,从相应中转节点中筛选出潜在链路中转瓶颈的节点;
S6:根据所述待考察节点集合中的边缘终端节点的中心度,从相应边缘终端节点中筛选出潜在单点故障的节点。
在本发明实施例中,先标识出电力通信网络中的中转节点和边缘终端节点,然后基于节点连接关系,对由中转节点构成的根节点集合进行扩充,得到待考察节点集合,之后再基于网络链路关系迭代计算待考察节点集合中各节点的权威度和中心度,用于表示节点作为负载高的中转节点或者对网络影响低的终端节点的可能性;最后基于待考察节点集合中各节点的权威度和中心度定位出潜在链路中转瓶颈和潜在单点故障的问题节点,整个节点定位过程无需依赖节点的实时流量,能准确发现电力通信网络的链路瓶颈、单点故障,从而提升电力通信网络的通信性能和工作稳定性。
在一种可选的实施例中,所述根据电力通信网络中的网络链路的连接关系,计算所述待考察节点集合中各个节点的中心度和权威度,包括:
初始化所述待考察节点集合中各个节点的中心度和权威度;
根据所述待考察节点集合中各个节点的中心度对各个节点的权威度进行迭代计算,根据所述待考察节点集合中各个节点的权威度对各个节点的中心度进行迭代计算,直至所述待考察节点集合中所有节点的中心度和权威度收敛,并收敛时所对应的各个节点的中心度和权威度,作为所述待考察节点集合中各个节点最终的中心度和权威度。
进一步,根据所述待考察节点集合中各个节点的中心度对各个节点的权威度进行迭代计算,根据所述待考察节点集合中各个节点的权威度对各个节点的中心度进行迭代计算,包括:
在每轮迭代计算中,对于所述待考察节点集合中的第i个节点,计算所述待考察节点集合中与第i个节点相连的所有节点的中心度之和,得到第i个节点的权威度;
计算所述待考察节点集合中与第i个节点相连的所有节点的权威度之和,得到第i个节点的中心度;
对第i个节点的中心度和权威度进行标准化处理,得到在本轮迭代后第i个节点的中心度和权威度。
计算在本轮迭代后第i个节点的中心度与其在上一轮迭代后的中心度的第一差值;
计算在本轮迭代后第i个节点的权威度与其在上一轮迭代后的权威度的第二差值;
判断所述待考察节点集合中所有节点的第一差值是否均小于第一设定阈值且所有节点的第二差值是否均小于第二设定阈值;
若是,确定所述待考察节点集合中所有节点的中心度和权威度收敛。
若否,则继续进行迭代计算。
示例性,将所述待考察节点集合即为V。所述待考察节点集合V中各个节点的权威度和中心度的迭代计算过程如下:
步骤1:初始化所述待考察节点集合中所有节点的中心度an(i)和权威度an(i),并赋值为1;
其中,n=0时,h0(i)=1;i∈V;n表示迭代次数,n∈N,N表示最大迭代次数;
步骤2:计算所述待考察节点集合中的所有节点在此轮迭代中的权威度;对于所述待考察节点集合中第i个节点,通过计算与其相连的所述待考察节点集合中的边缘终端节点和中转节点的中心度之和,得到第i个节点的权威度;
an(i)=∑j∈Vhn-1(j);其中,i≠j;
步骤3:计算所述待考察节点集合中的所有节点在此轮迭代中的权威度;对于所述待考察节点集合中第i个节点,通过计算与其相连的所述待考察节点集合中的边缘终端节点和中转节点的权威度之和,得到第i个节点的中心度;
hn(i)=∑j∈Van-1(j);
步骤4:将所有节点的权威度都除以本轮迭代中的最大权威度以进行标准化:
an(i)=an(i)/max(an);
步骤5:将所有节点的中心度都除以本轮迭代中的最大中心度以进行标准化:
hn(i)=hn(i)/max(hn);
不断迭代步骤2至步骤3,通过计算上一轮迭代计算中的中心度和权威度与本轮迭代之后的中心度和权威度的差值,如果全体节点的中心度和权威度均无明显变化,例如全体节点在上一轮迭代计算中的中心度/权威度和本轮迭代之后的中心度/权威度的差值均小于0.05,表明所有节点的中心度和权威度收敛,则可以结束迭代计算,输出所有节点在本轮迭代之后的中心度和权威度。
在一种可选的实施例中,所述根据所述待考察节点集合中的中转节点的权威度,从相应中转节点中筛选出潜在链路中转瓶颈的节点,包括:
计算所述待考察节点集合中的中转节点的权威度平均值和权威度标准差;
根据所述待考察节点集合中各个中转节点的权威度、所述权威度平均值和所述权威度标准差,从所述待考察节点集合的中转节点中筛选出潜在链路中转瓶颈的节点。
在一种可选的实施例中,所述根据所述待考察节点集合中的边缘终端节点的中心度,从相应边缘终端节点中筛选出潜在单点故障的节点,包括:
计算所述待考察节点集合中的边缘终端节点的中心度平均值和中心度标准差;
根据所述待考察节点集合中各个边缘终端节点的中心度、所述中心度平均值和所述中心度标准差,从所述待考察节点集合的边缘终端节点中筛选出潜在单点故障的节点。
在本发明实施例中,在计算出所述待考察节点集合中各节点的中心度和权威度后,取出所述待考察节点集合中的中转节点,然后根据中转节点的权威度对相应中转节点进行排序;若中转节点的权威度处于离群偏高的状态,则将该节点作为潜在的“链路中转瓶颈节点”结果输出。
示例性,通过根据中转节点的权威度,计算权威度平均值和权威度标准差sa;并判断任意一个中转节点i的权威度a(i)与权威度平均值的差值绝对值是否大于3倍的权威度标准差,即/>若是,则说明该中转节点i属于离群点,处于离群偏高的状态。
取出所述待考察节点集合中的边缘终端节点,然后根据边缘终端节点的中心度对相应边缘终端节点进行排序;若边缘终端节点的中心度处于离群偏低的状态,则将该节点作为潜在的“存在单点故障问题的终端节点”结果输出;
示例性,通过根据边缘节点的中心度,计算中心度平均值和中心度标准差sh;并判断任意一个边缘节点i的中心度h(i)与中心度平均值的差值绝对值是否大于3倍的中心度标准差,即/>若是,则说明该边缘节点i属于离群点,处于离群偏高的状态。
本发明实施例,无需依赖节点的实时流量,采用中转节点和边缘终端节点之间的链路连接关系,基于节点权重(即权威度和中心度)传递聚合算法,满足电力通信网络中发现链路瓶颈和单点故障的需求,从而提升电力通信网络的通信性能和工作稳定性。
实施例二
参见图3,是本发明实施例提供的电力通信网络中问题节点定位设备的示意图。该实施例的电力通信网络中问题节点定位设备包括:处理器100、存储器200以及存储在所述存储器200中并可在所述处理器100上运行的计算机程序,例如电力通信网络中问题节点定位程序。所述处理器100执行所述计算机程序时实现上述各个电力通信网络中问题节点定位方法实施例中的步骤,例如图1所示的步骤S1-S6。
示例性的,所述计算机程序可以被分割成一个或多个模块/单元,所述一个或者多个模块/单元被存储在所述存储器中,并由所述处理器执行,以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段,该指令段用于描述所述计算机程序在所述电力通信网络中问题节点定位设备中的执行过程。
所述电力通信网络中问题节点定位设备可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述电力通信网络中问题节点定位设备可包括,但不仅限于,处理器、存储器。本领域技术人员可以理解,所述示意图仅仅是电力通信网络中问题节点定位设备的示例,并不构成对电力通信网络中问题节点定位设备的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如所述电力通信网络中问题节点定位设备还可以包括输入输出设备、网络接入设备、总线等。
所述处理器可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等,所述处理器是所述电力通信网络中问题节点定位设备的控制中心,利用各种接口和线路连接整个电力通信网络中问题节点定位设备的各个部分。
所述存储器可用于存储所述计算机程序和/或模块,所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或模块,以及调用存储在存储器内的数据,实现所述电力通信网络中问题节点定位设备的各种功能。所述存储器可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作***、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外,存储器可以包括高速随机存取存储器,还可以包括非易失性存储器,例如硬盘、内存、插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(SecureDigital,SD)卡,闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
其中,所述电力通信网络中问题节点定位设备集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实现上述实施例方法中的全部或部分流程,也可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。其中,所述计算机程序包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-On ly Memory)、随机存取存储器(RAM,Random Access Memory)、电载波信号、电信信号以及软件分发介质等。
需说明的是,以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,既可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外,本发明提供的装置实施例附图中,模块之间的连接关系表示它们之间具有通信连接,具体可以实现为一条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出多台改进和润饰,这些改进和润饰也视为本发明的保护范围。
Claims (10)
1.一种电力通信网络中问题节点定位方法,其特征在于,包括:
获取电力通信网络中各节点的设备属性信息;
根据各个所述节点的设备属性信息,对各个所述节点进行分类;其中,所述节点分类为中转节点或边缘终端节点;
根据电力通信网络中的节点连接关系和所述中转节点,构建待考察节点集合;
根据电力通信网络中的网络链路的连接关系,计算所述待考察节点集合中各个节点的中心度和权威度;
根据所述待考察节点集合中的中转节点的权威度,从相应中转节点中筛选出潜在链路中转瓶颈的节点;
根据所述待考察节点集合中的边缘终端节点的中心度,从相应边缘终端节点中筛选出潜在单点故障的节点。
2.如权利要求1所述的电力通信网络中问题节点定位方法,其特征在于,所述设备属性信息包括:相应节点的设备身份信息和工作类型。
3.如权利要求2所述的电力通信网络中问题节点定位方法,其特征在于,所述根据各个所述节点的设备属性信息,对各个所述节点进行分类;其中,所述节点分类为中转节点或边缘终端节点,包括:
根据各个所述节点的工作类型,对各个所述节点进行分类;
当所述节点的工作类型为数据转发,则将相应节点分类为中转节点;
当所述节点的工作类型为数据采集和/或数据上报,则将相应节点分类为边缘终端节点。
4.如权利要求1所述的电力通信网络中问题节点定位方法,其特征在于,所述根据电力通信网络中的节点连接关系和所述中转节点,构建待考察节点集合,包括:
选取电力通信网络中待考察拓扑内的中转节点为根节点,构建根节点集合;
采用所述电力通信网络中与所述根节点连接的中转节点和边缘终端节点对所述根节点集合进行扩充,得到待考察节点集合。
5.如权利要求1所述的电力通信网络中问题节点定位方法,其特征在于,所述根据电力通信网络中的网络链路的连接关系,计算所述待考察节点集合中各个节点的中心度和权威度,包括:
初始化所述待考察节点集合中各个节点的中心度和权威度;
根据所述待考察节点集合中各个节点的中心度对各个节点的权威度进行迭代计算,根据所述待考察节点集合中各个节点的权威度对各个节点的中心度进行迭代计算,直至所述待考察节点集合中所有节点的中心度和权威度收敛,并收敛时所对应的各个节点的中心度和权威度,作为所述待考察节点集合中各个节点最终的中心度和权威度。
6.如权利要求5所述的电力通信网络中问题节点定位方法,其特征在于,根据所述待考察节点集合中各个节点的中心度对各个节点的权威度进行迭代计算,根据所述待考察节点集合中各个节点的权威度对各个节点的中心度进行迭代计算,包括:
在每轮迭代计算中,对于所述待考察节点集合中的第i个节点,计算所述待考察节点集合中与第i个节点相连的所有节点的中心度之和,得到第i个节点的权威度;
计算所述待考察节点集合中与第i个节点相连的所有节点的权威度之和,得到第i个节点的中心度;
对第i个节点的中心度和权威度进行标准化处理,得到在本轮迭代后第i个节点的中心度和权威度。
7.如权利要求6所述的电力通信网络中问题节点定位方法,其特征在于,还包括:
计算在本轮迭代后第i个节点的中心度与其在上一轮迭代后的中心度的第一差值;
计算在本轮迭代后第i个节点的权威度与其在上一轮迭代后的权威度的第二差值;
判断所述待考察节点集合中所有节点的第一差值是否均小于第一设定阈值且所有节点的第二差值是否均小于第二设定阈值;
若是,确定所述待考察节点集合中所有节点的中心度和权威度收敛。
8.如权利要求1所述的电力通信网络中问题节点定位方法,其特征在于,所述根据所述待考察节点集合中的中转节点的权威度,从相应中转节点中筛选出潜在链路中转瓶颈的节点,包括:
计算所述待考察节点集合中的中转节点的权威度平均值和权威度标准差;
根据所述待考察节点集合中各个中转节点的权威度、所述权威度平均值和所述权威度标准差,从所述待考察节点集合的中转节点中筛选出潜在链路中转瓶颈的节点。
9.如权利要求1所述的电力通信网络中问题节点定位方法,其特征在于,所述根据所述待考察节点集合中的边缘终端节点的中心度,从相应边缘终端节点中筛选出潜在单点故障的节点,包括:
计算所述待考察节点集合中的边缘终端节点的中心度平均值和中心度标准差;
根据所述待考察节点集合中各个边缘终端节点的中心度、所述中心度平均值和所述中心度标准差,从所述待考察节点集合的边缘终端节点中筛选出潜在单点故障的节点。
10.一种电力通信网络中问题节点定位设备,其特征在于,包括:处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序,所述处理器执行所述计算机程序时实现如权利要求1至9中任意一项所述的电力通信网络中问题节点定位方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310435900.8A CN117176554A (zh) | 2023-04-12 | 2023-04-12 | 电力通信网络中问题节点定位方法及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310435900.8A CN117176554A (zh) | 2023-04-12 | 2023-04-12 | 电力通信网络中问题节点定位方法及设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117176554A true CN117176554A (zh) | 2023-12-05 |
Family
ID=88934210
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310435900.8A Pending CN117176554A (zh) | 2023-04-12 | 2023-04-12 | 电力通信网络中问题节点定位方法及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117176554A (zh) |
-
2023
- 2023-04-12 CN CN202310435900.8A patent/CN117176554A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110351118B (zh) | 根因告警决策网络构建方法、装置和存储介质 | |
CN110609759B (zh) | 一种故障根因分析的方法及装置 | |
US11294744B2 (en) | Ensemble risk assessment method for networked devices | |
Ding et al. | Fuzzy universal generating functions for multi-state system reliability assessment | |
EP3320653A1 (en) | Parallelized network traffic flow availability simulation using stochastic process and traffic engineering algorithms | |
Jane et al. | Distribution and reliability evaluation of max-flow in dynamic multi-state flow networks | |
CN113485792B (zh) | 一种kubernetes集群内Pod调度方法、终端设备及存储介质 | |
CN111697590A (zh) | 一种基于熵权法的电力***关键节点识别方法及*** | |
CN114091610A (zh) | 智能决策方法及装置 | |
CN115550139B (zh) | 故障根因定位方法、装置、***、电子设备及存储介质 | |
WO2018166249A1 (zh) | 一种网络业务传输的方法及*** | |
CN111160661B (zh) | 一种电力通信网可靠性优化方法、***以及设备 | |
CN113868367A (zh) | 构建知识图谱的方法、装置及***、计算机存储介质 | |
CN113435307A (zh) | 一种基于视觉识别技术的运维方法、***及存储介质 | |
CN115361295B (zh) | 基于topsis的资源备份方法、装置、设备及介质 | |
CN114205214B (zh) | 一种电力通信网络故障识别方法、装置、设备及存储介质 | |
CN117176554A (zh) | 电力通信网络中问题节点定位方法及设备 | |
CN116644567A (zh) | 一种电力***关键输电断面确定方法、***、设备和介质 | |
CN113572639B (zh) | 一种载波网络故障的诊断方法、***、设备和介质 | |
CN111159508A (zh) | 一种基于算法多样性的异常检测算法集成方法及*** | |
CN113285837B (zh) | 一种基于拓扑感知的载波网络服务故障诊断方法及装置 | |
CN113411841B (zh) | 5g切片的割接合并方法、装置及计算设备 | |
US9158871B2 (en) | Graph modeling systems and methods | |
JP3895700B2 (ja) | 通信網故障頻度計算方法、通信網故障頻度計算装置、通信網故障頻度計算プログラム及びそのプログラムを記録した記録媒体 | |
CN117114091B (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 |