定位方法、装置、电子设备及计算机可读存储介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN114978878A(43)申请公布日2022.08.30(21)申请号202210520832.0(22)申请日2022.05.12(71)申请人亚信科技（中国）有限公司地址100193北京市海淀区西北旺东路10号院东区19号楼1层101(72)发明人丁建兵欧阳晔(74)专利代理机构北京市立方律师事务所11330专利代理师张筱宁(51)Int.Cl.H04L41/0677(2022.01)H04L41/0631(2022.01)H04L41/12(2022.01)H04L67/10(2022.01)权利要求书2页说明书13页附图4页(54)发明名称定位方法、装置、电子设备及计算机可读存储介质(57)摘要本申请实施例提供了一种定位方法、装置、电子设备及计算机可读存储介质，涉及无线通信领域。该方法包括：获取网络云中各网络设备分别对应的至少一个告警数据，得到多个告警数据；接着，根据网络云的网络拓扑图，对多个告警数据进行告警事件划分，得到至少一个告警事件，网络拓扑图是根据网络云的系统架构和网络云中各网络设备之间的连接关系生成的；针对每一告警事件，基于网络拓扑图，根据告警相关信息，通过图中心性算法，确定每一告警事件对应的目标告警网络设备，以完成每一告警事件的根因定位。本申请实施例可以实时梳理网络中的告警数据，快速、准确的发现网络中告警根因，有效解决告警风暴，降低运维成本。CN114978878ACN114978878A权利要求书1/2页1.一种定位方法，其特征在于，包括：获取网络云中各网络设备分别对应的至少一个告警数据，得到多个告警数据；根据所述网络云的网络拓扑图，对所述多个告警数据进行告警事件划分，得到至少一个告警事件，所述网络拓扑图是根据所述网络云的系统架构和所述网络云中各网络设备之间的连接关系生成的；针对每一告警事件，基于所述网络拓扑图，根据告警相关信息，通过图中心性算法，确定所述每一告警事件对应的目标告警网络设备，以完成所述每一告警事件的根因定位。2.根据权利要求1所述的方法，其特征在于，所述根据所述网络云的网络拓扑图，对所述多个告警数据进行告警事件划分，包括：根据所述多个告警数据分别对应的网络设备以及所述网络拓扑图中所述网络设备之间的距离，对所述多个告警数据进行告警事件划分。3.根据权利要求2所述的方法，其特征在于，在对所述多个告警数据进行告警事件划分之后，还包括：若已有告警事件中的任一告警数据所对应的网络设备与新获取到的任一告警数据所对应的网络设备之间的距离，小于或等于预设拓扑距离阈值，且若确定所述已有告警事件中的任一告警数据的发生时间与所述新获取到的任一告警数据的发生时间之间的时间差值，小于或等于预设时间阈值，则将所述新获取到的任一告警数据划分至所述已有告警事件中，否则，针对所述新获取到的任一告警数据新建一个告警事件；其中，所述已有告警事件为所述至少一个告警事件中的任一个。4.根据权利要求1‑3任一项所述的方法，其特征在于，所述针对每一告警事件，基于所述网络拓扑图，根据告警相关信息，通过图中心性算法，确定所述每一告警事件对应的目标告警网络设备，包括：基于所述网络拓扑图，进行所述每一告警事件对应的多个告警网络设备之间拓扑图的重构，得到告警事件图；根据所述告警事件图和所述告警相关信息，通过所述图中心性算法，确定所述每一告警事件对应的目标告警网络设备。5.根据权利要求4所述的方法，其特征在于，所述告警相关信息至少包括告警级别、告警数量和告警对端设备信息；所述图中心性算法包括度中心性算法、接近中心性算法、中介中心性算法或特征向量中心性算法中的至少一项。6.根据权利要求5所述的方法，其特征在于，所述根据所述告警事件图和所述告警相关信息，通过所述图中心性算法，确定所述每一告警事件对应的目标告警网络设备，包括：根据所述告警事件图中每个告警网络设备的告警数量和告警级别，对所述每个告警网络设备进行权重叠加处理；基于所述每个告警网络设备的告警对端设备信息，通过所述特征向量中心性算法，在所述告警事件图中进行告警网络设备之间权重的传递，该权重是经所述权重叠加处理后得到的权重；通过所述接近中心性算法，对所述告警事件图进行中心性的计算，并通过所述度中心性算法，根据所述计算的计算结果，确定所述每一告警事件对应的目标告警网络设备。2CN114978878A权利要求书2/2页7.根据权利要求1‑6任一项所述的方法，其特征在于，在所述确定所述每一告警事件对应的目标告警网络设备之后，还包括：将所述目标告警网络设备上的至少一个告警数据按照其发生时间和告警级别进行排序，最终得到所述目标告警网络设备的告警原因。8.一种定位装置，其特征在于，包括：获取模块，用于获取网络云中各网络设备分别对应的至少一个告