CN114050974A - 一种拓扑准确度的确定方法、装置及计算机可读存储介质 - Google Patents

一种拓扑准确度的确定方法、装置及计算机可读存储介质 Download PDF

Info

Publication number
CN114050974A
CN114050974A CN202111202425.7A CN202111202425A CN114050974A CN 114050974 A CN114050974 A CN 114050974A CN 202111202425 A CN202111202425 A CN 202111202425A CN 114050974 A CN114050974 A CN 114050974A
Authority
CN
China
Prior art keywords
connection information
information
data sources
connection
network topology
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
Application number
CN202111202425.7A
Other languages
English (en)
Other versions
CN114050974B (zh
Inventor
张冬月
刘畅
韩赛
王光全
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN202111202425.7A priority Critical patent/CN114050974B/zh
Publication of CN114050974A publication Critical patent/CN114050974A/zh
Application granted granted Critical
Publication of CN114050974B publication Critical patent/CN114050974B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/22—Matching criteria, e.g. proximity measures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters

Abstract

本申请公开了一种拓扑准确度的确定方法、装置及计算机可读存储介质，涉及网络管理技术领域，用于根据多个数据源中的拓扑结构信息生成拓扑并获取拓扑的准确度，以便提高拓扑的准确性。该方法包括：从多个数据源分别获取拓扑结构信息；根据多个数据源的拓扑结构信息，构建网络拓扑，该网络拓扑包括多个连接信息，连接信息用于指示两个设备之间的连接关系；对于每一个连接信息，根据连接信息在每个数据源的拓扑结构信息中出现的情况，确定连接信息的支持度，该连接信息的支持度用于反映连接信息的准确性；根据多个连接信息中每一个连接信息的支持度，确定网络拓扑的准确度。

Description

一种拓扑准确度的确定方法、装置及计算机可读存储介质
技术领域
本申请涉及网络管理技术领域，尤其涉及一种拓扑准确度的确定方法、装置及计算机可读存储介质。
背景技术
网络拓扑是网络中实体之间互相关联的一种表示，它提供了网络系统各子网内部及子网间设备的连接信息。随着通信网络的不断发展，网络的复杂度急剧上升，网络维护工作的挑战也越来越多。网络拓扑是告警溯源、故障定位、性能分析等日常运维工作的基础。因此，全面的、准确的网络拓扑对于网络运维人员的工作至关重要。
现有的网络拓扑大多基于单域设备和线路，数据来源单一，获取的拓扑缺乏完整性和准确性，对于生成的网络拓扑的准确度无法衡量。
发明内容
本申请提供一种拓扑准确度的确定方法、装置及计算机可读存储介质，获取拓扑的准确度，以便提高拓扑的准确性
第一方面，提供一种拓扑准确度的确定方法，包括：从多个数据源分别获取拓扑结构信息；根据多个数据源的拓扑结构信息，构建网络拓扑，网络拓扑包括多个连接信息，连接信息用于指示两个设备之间的连接关系；对于每一个连接信息，根据连接信息在每个数据源的拓扑结构信息中出现的情况，确定连接信息的支持度；根据多个连接信息中每一个连接信息的支持度，确定网络拓扑的准确度。
相较于根据单一数据源的拓扑结构信息构建的网络拓扑，本申请中的网络拓扑是根据多个数据源的拓扑结构信息构建的，因此本申请中的网络拓扑要更为全面及完整。同时，本申请根据连接信息在每个数据源的拓扑结构信息中出现的情况来确定连接信息的支持度，连接信息的支持度越高，两个设备之间的连接关系也就越准确，因此根据多个连接信息中每一个连接信息的支持度就可以确定网络拓扑中所有设备之间的连接关系的准确度，进而可以确定整个网络拓扑的准确度。
可选的，连接信息的支持度包括多个比特，多个比特与多个数据源一一对应；根据连接信息在每个数据源的拓扑结构信息中出现的情况，确定连接信息的支持度，包括：若连接信息在多个数据源中的m个数据源的拓扑结构信息中出现，则将连接信息的支持度中m个数据源对应的比特设置为1，m为正整数；若连接信息在多个数据源中的n个数据源的拓扑结构信息中未出现，则将连接信息的支持度中n个数据源对应的比特设置为0，n为自然数。
可选的，多个数据源具有优先级；对于多个数据源中的每一个数据源，数据源的优先级越高，数据源在连接信息的支持度中对应的比特的位数越高。
可选的，根据多个连接信息中每一个连接信息的支持度，确定网络拓扑的准确度，包括：根据公式
Figure BDA0003305478890000021
以及多个连接信息中每一个连接信息的支持度，确定网络拓扑的准确度，其中，A表示网络拓扑的准确度，si表示多个连接信息中第i个连接信息的支持度，
Figure BDA0003305478890000022
表示多个连接信息的支持度之和，N表示多个连接信息的数量，M表示多个数据源的数量。
可选的，在根据多个数据源的拓扑结构信息，构建网络拓扑之后，该方法还包括：若网络拓扑中的目标设备与其他设备之间的连接关系出现冲突，从多个数据源的拓扑结构信息中提取出目标设备的文字描述信息，文字描述信息用于指示目标设备的配置信息；根据目标设备的文字描述信息确定所述目标设备的连接关系。
第二方面，提供一种拓扑准确度的确定装置，包括：获取模块，用于从多个数据源分别获取拓扑结构信息；处理模块，用于根据多个数据源的拓扑结构信息，构建网络拓扑，网络拓扑包括多个连接信息，连接信息用于指示两个设备之间的连接关系；对于每一个连接信息，根据连接信息在每个数据源的拓扑结构信息中出现的情况，确定连接信息的支持度；根据多个连接信息中每一个连接信息的支持度，确定网络拓扑的准确度。
可选的，连接信息的支持度包括多个比特，多个比特与多个数据源一一对应；处理模块，还用于若连接信息在多个数据源中的m个数据源的拓扑结构信息中出现，则将连接信息的支持度中m个数据源对应的比特设置为1，m为正整数；若连接信息在多个数据源中的n个数据源的拓扑结构信息中未出现，则将连接信息的支持度中n个数据源对应的比特设置为0，n为自然数。
可选的，多个数据源具有优先级；对于多个数据源中的每一个数据源，数据源的优先级越高，数据源在连接信息的支持度中对应的比特的位数越高。
可选的，处理模块，还用于根据公式
Figure BDA0003305478890000031
以及多个连接信息中每一个连接信息的支持度，确定网络拓扑的准确度，其中，A表示网络拓扑的准确度，si表示多个连接信息中第i个连接信息的支持度，
Figure BDA0003305478890000032
表示多个连接信息的支持度之和，N表示多个连接信息的数量，M表示多个数据源的数量。
可选的，处理模块，还用于若网络拓扑中的目标设备与其他设备之间的连接关系出现冲突，从多个数据源的拓扑结构信息中提取出目标设备的文字描述信息，文字描述信息用于指示目标设备的配置信息；根据目标设备的文字描述信息确定目标设备的连接关系。
第三方面，提供一种拓扑准确度的确定装置，包括一个或多个处理器和一个或多个存储器；一个或多个存储器与一个或多个处理器耦合，一个或多个存储器用于存储计算机程序代码，计算机程序代码包括计算机指令，当一个或多个处理器执行计算机指令时，所述确定装置执行上述第一方面及其可选的确定方法。
第四方面，提供一种计算机可读存储介质，包括计算机指令，当计算机指令在计算机上运行时实现如上述第一方面及其可选的确定方法。
本申请中第二方面和第四方面的描述的有益效果，可以参考第一方面的有益效果分析，此处不再赘述。
附图说明
图1为本申请实施例提供的一种系统的示意图；
图2为本申请实施例提供的一种拓扑准确度的确定方法的流程示意图；
图3为本申请实施例提供的另一种拓扑准确度的确定方法的流程示意图；
图4为本申请实施例提供的一种拓扑准确度的确定装置的组成示意图；
图5为本申请实施例提供的一种拓扑准确度的确定装置的硬件结构示意图。
具体实施方式
为了便于本领域技术人员的理解，本申请实施例在此对本申请实施例中涉及到的术语进行说明。
聚类算法：对大量未知标注的数据集，按照数据内部存在的数据特征将数据集划分为多个不同的类别，使得类别内的数据比较相似，类别间的数据相似度较小。
自然语言理解(Natural Language Processing，NLP)：是计算机科学、信息工程以及人工智能的子领域，专注于人机语言交互，探讨如何处理和运用自然语言。贝叶斯概率模型、逻辑回归、决策树、SVM、主题模型、HMM模型等，都是常见的用于NLP研究的传统机器学习算法。
Transformer：NLP模型中的一种，可以实现机器翻译，将输入的英文翻译为中文。
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
在本申请的描述中，除非另有说明，“/”表示“或”的意思，例如，A/B可以表示A或B。本文中的“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。此外，“至少一个”是指一个或多个，“多个”是指两个或两个以上。“第一”、“第二”等字样并不对数量和执行次序进行限定，并且“第一”、“第二”等字样也并不限定一定不同。
需要说明的是，本申请中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其他实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
如背景技术所述，现有的网络拓扑大多基于单域设备和线路，数据来源单一，获取的拓扑缺乏完整性和准确性，对于生成的拓扑的准确度无法衡量。
基于上述问题，本申请实施例提供一种拓扑准确度的确定方法，相较于根据单一数据源的拓扑结构信息构建的网络拓扑，本申请中的网络拓扑是根据多个数据源的拓扑结构信息构建的，因此本申请中的网络拓扑要更为全面及完整。同时，本申请根据连接信息在每个数据源的拓扑结构信息中出现的情况来确定连接信息的支持度，连接信息在优先级高的数据源的拓扑结构信息中出现的次数越多，连接信息的支持度就越高，两个设备之间的连接关系也就越准确，因此根据多个连接信息中每一个连接信息的支持度就可以确定网络拓扑中所有设备之间的连接关系的准确度，进而可以确定整个网络拓扑的准确度。
图1示出了本申请实施例所适用的系统。该系统包括客户端100和多个数据源200。客户端100和多个数据源200之间通过有线或无线的方式连接，以进行具体的数据交互。
客户端100是应用于用户一侧，能够实现数据采集、传输等功能的前端电子设备。具体的，客户端100可以为台式电脑、平板电脑、笔记本电脑、智能手机等电子设备。或者，客户端100也可以为能够运行于上述电子设备中的软件应用。例如，可以是在台式电脑上运行的某应用程序等。
多个数据源200中存储有数据，是提供某种所需要数据的器件或原始媒体。数据源200可以为控制器、网管系统、服务器等。
在本申请实施例中，客户端100向多个数据源200发送查询指令，以分别从多个数据源200获取拓扑结构信息。之后，客户端100根据多个数据源200的拓扑结构信息生成网络拓扑，并确定网络拓扑的准确度。
下面结合说明书附图，对本申请的实施例进行具体说明。
如图2所示，本申请实施例提供一种拓扑准确度的确定方法，该方法可以应用于上述客户端100。该方法包括以下步骤：
S101、从多个数据源分别获取拓扑结构信息。
作为一种可能的实现方式，对于每一个数据源，可以从数据源获取到配置文件和/或设备日志；进而，可以从配置文件和/或设备日志中提取出拓扑结构信息。
其中，拓扑结构信息可以包括设备物理位置信息(所处经纬度、机房等信息)、设备名称、设备类型、IP地址、端口信息、子网掩码、端口类型、带宽或者业务信息中的一项或者多项，本申请在此不做限定。
可选的，多个数据源下发数据采集指令，通过数据采集指令自动获取包含拓扑结构信息的文件，经处理提取后获取拓扑结构信息并存储。
可选的，数据源可以每隔预设时间下发一次数据采集指令，以更新数据源存储的拓扑结构信息。
S102、根据多个数据源的拓扑结构信息，构建网络拓扑。
其中，网络拓扑包括多个连接信息，连接信息用于指示两个设备之间的连接关系。
可选的，在获取到多个数据源的拓扑结构信息之后，首先为多个数据源中的设备设置拓扑结构信息模板，拓扑结构信息模板可以如表1所示：
表1
端口号 XXX
设备名称 XXX
设备类型 XXX
IP地址 XXX
端口信息 XXX
子网掩码 XXX
端口类型 XXX
带宽 XXX
业务信息 XXX
其中，由于设备名称一般采用英文字母的形式，且不同的数据源中相同的设备名称的表示方式可能不同。示例性的，数据源1中采用“bj”表示北京，数据源2中采用“beijing”表示北京。
但，尽管相同设备名称的表示方式不同，其相似度也会高于不同设备名称的标识方式。因此，本申请实施例采用聚类算法，将相似的设备名称进行聚类。
具体的，采用两个设备名称之间的距离作为相似度进行聚类算法的计算，距离越大，相似度越低。
作为一种可能的实现方式，根据公式
Figure BDA0003305478890000061
确定两个设备名称之间的距离。
其中D表示设备名称A和B之间的距离，α+β＝1(α和β的值可以根据实际情况设置，一般都取0.5)，N表示从A修改到B需要编辑的最少次数，MaxLength表示A和B的最大长度。
示例性的，A为bj，B为beijing，C为ahui，α和β取0.5。则
Figure BDA0003305478890000071
从A修改到B需要编辑的最少次数为5(bj-bej-beij-beiji-beijin-beijing)，A和B的最大长度为7；从B修改到C需要编辑的最少次数为6(beijing-beijin-beiji-eiji-aiji-ahji-ahui)，B和C的最大长度为7；从A修改到C需要编辑的最少次数为4(bj-aj-ah-ahu-ahui)，A和C的最大长度为4。则A和B之间的距离
Figure BDA0003305478890000072
B和C之间的距离
Figure BDA0003305478890000073
A和C之间的距离为
Figure BDA0003305478890000074
由此可得，D1＜D2＜D3，也就是说A和B之间的相似度要高于B和C以及A和C之间的相似度，因此优先将A和B聚类。
可选的，将拓扑结构信息中涉及到的多个设备按照上述拓扑结构信息模板分别补充完整。根据多个设备的拓扑结构信息模板获取多个设备之间的连接关系及其业务信息，以使得客户端自动生成网络拓扑。
具体的，可以根据两个设备的子网掩码来判断这两个设备的IP地址是否属于同一网络，若属于同一网络，则这两个设备之间就可以进行相互通信，也即这两个设备在网络拓扑中可以相互连接。
由于本申请中的网络拓扑是根据多个数据源的拓扑结构信息构建的，因此相较于根据单一数据源的拓扑结构信息构建的网络拓扑要更为全面。
S103、对于每一个连接信息，根据连接信息在每个数据源的拓扑结构信息中出现的情况，确定连接信息的支持度。
其中，连接信息的支持度用于表示连接信息的准确度。
可选的，连接信息的支持度包括多个比特，多个比特与多个数据源一一对应。示例性的，若数据源为10个，则连接信息的支持度包括10个比特。
若连接信息在多个数据源中的m个数据源的拓扑结构信息中出现，则将连接信息的支持度中m个数据源对应的比特设置为1，m为正整数；若连接信息在多个数据源中的n个数据源的拓扑结构信息中未出现，则将连接信息的支持度中n个数据源对应的比特设置为0，n为自然数。
其中，多个数据源具有优先级，对于多个数据源中的每一个数据源，数据源的优先级越高，数据源在连接信息的支持度中对应的比特的位数越高。
示例性的，若数据源为6个，分别为D1、D2、D3、D4、D5、D6，其优先级大小为D3＞D1＞D2＞D6＞D5＞D4。假设连接信息在这6个数据源中的D1、D3、D6的拓扑结构信息中出现，在D2、D4、D5的拓扑结构信息中未出现，则该连接信息的支持可以表示为110100。
应理解，不同场景下，不同数据源的优先级是可以变化的，要根据实际应用场景来定义不同数据源的优先级。
S104、根据多个连接信息中每一个连接信息的支持度，确定网络拓扑的准确度。
作为一种可能的实现方式，根据公式
Figure BDA0003305478890000081
以及所述多个连接信息中每一个连接信息的支持度，确定网络拓扑的准确度，其中，A表示网络拓扑的准确度，si表示所述多个连接信息中第i个连接信息的支持度，
Figure BDA0003305478890000082
表示多个连接信息的支持度之和，N表示多个连接信息的数量，M表示所述多个数据源的数量。
可选的，由于连接信息的支持度是由多个比特组成的，因此需要将连接信息的支持度由二进制转化为十进制以便计算多个连接信息的支持度之和。
示例性的，若数据源为5个，网络拓扑包括4个连接信息，这4个连接信息的支持度分别是s1＝01101,s2＝10101,s3＝10010,s4＝11001。将其转换成十进制的支持度数值之后，4个连接信息的支持度为s1＝13,s2＝21,s3＝18,s4＝25。则根据公式
Figure BDA0003305478890000091
可得，该网络拓扑的准确度为
Figure BDA0003305478890000092
在本申请实施例中，网络拓扑的准确度越低，说明之前生成的网络拓扑越不准确，不能反映实际网络中各个设备之间的连接关系。
进一步的，若网络拓扑的准确度低于预设值，可以获取更多数据源的拓扑结构信息，重新生成拓扑。
本申请根据连接信息在每个数据源的拓扑结构信息中出现的情况来确定连接信息的支持度，连接信息的支持度越高，两个设备之间的连接关系也就越准确，因此根据多个连接信息中每一个连接信息的支持度就可以确定网络拓扑中所有设备之间的连接关系的准确度，进而可以确定整个网络拓扑的准确度。
可选的，基于图2所示的实施例，本申请实施例还提供一种拓扑准确度的确定方法，如图3所示，在步骤S102之后，该方法还包括：
S201、若网络拓扑中的目标设备与其他设备之间的连接关系出现冲突，从多个数据源的拓扑结构信息中提取出目标设备的文字描述信息。
其中，文字描述信息用于指示目标设备的配置要求。
可选的，由于从多个数据源中获取的拓扑结构信息大多是字符形式或者代码形式，需要将其转换成用户可以识别的文字描述信息。
作为一种可能的实现方式，将拓扑结构信息输入到预先训练好的NLP模型中进行学习，以自动输出设备的文字描述信息。
可选的，本申请实施例中的NLP模型可以采用Transformer模型。
S202、根据所述目标设备的文字描述信息确定所述目标设备的连接关系。示例性的，若网络拓扑中的目标设备A对应B、C、D三个设备，连接关系出现冲突，若目标设备的文字描述信息为A连接C，则在网络拓扑中将目标设备A的连接关系调整为A-C。
本申请实施例在生成网络拓扑之后，若网络拓扑中存在目标设备与其他设备的连接关系出现冲突，则从拓扑结构信息中提取目标设备的文字描述信息，根据文字描述信息修改目标设备的连接关系，以提高网络拓扑的准确性。
可以看出，上述主要从方法的角度对本申请实施例提供的方案进行了介绍。为了实现上述功能，拓扑准确度的确定装置包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的模块及算法步骤，本申请实施例能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
本申请实施例可以根据上述方法示例对控制装置进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。可选的，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
如图4所示，本申请实施例提供一种拓扑准确度的确定装置的结构示意图。该控制装置包括：获取模块401和处理模块402。
获取模块401，用于从多个数据源分别获取拓扑结构信息；
处理模块402，用于根据多个数据源的拓扑结构信息，构建网络拓扑，网络拓扑包括多个连接信息，连接信息用于指示两个设备之间的连接关系；对于每一个连接信息，根据连接信息在每个数据源的拓扑结构信息中出现的情况，确定连接信息的支持度；根据多个连接信息中每一个连接信息的支持度，确定网络拓扑的准确度。
可选的，在连接信息的支持度包括多个比特，多个比特与多个数据源一一对应时，处理模块402，还用于若连接信息在多个数据源中的m个数据源的拓扑结构信息中出现，则将连接信息的支持度中m个数据源对应的比特设置为1，m为正整数；若连接信息在多个数据源中的n个数据源的拓扑结构信息中未出现，则将连接信息的支持度中n个数据源对应的比特设置为0，n为自然数。
可选的，多个数据源具有优先级；对于多个数据源中的每一个数据源，数据源的优先级越高，数据源在连接信息的支持度中对应的比特的位数越高。
可选的，处理模块402，还用于根据公式
Figure BDA0003305478890000111
以及多个连接信息中每一个连接信息的支持度，确定网络拓扑的准确度，其中，A表示网络拓扑的准确度，si表示多个连接信息中第i个连接信息的支持度，
Figure BDA0003305478890000112
表示多个连接信息的支持度之和，N表示多个连接信息的数量，M表示多个数据源的数量。
可选的，处理模块，还用于若网络拓扑中的目标设备与其他设备之间的连接关系出现冲突，从多个数据源的拓扑结构信息中提取出目标设备的文字描述信息，文字描述信息用于指示目标设备的配置信息；根据目标设备的文字描述信息确定目标设备的连接关系。
如图5所示，本申请还提供一种拓扑准确度的确定装置的硬件结构示意图50，包括处理器501和存储器502。可选的，处理器501和存储器502之间通过总线503相连。
处理器501可以是中央处理器(central processing unit，CPU)，通用处理器网络处理器(network processor，NP)、数字信号处理器(digital signal processing，DSP)、微处理器、微控制器、可编程逻辑器件(programmable logic device，PLD)或它们的任意组合。处理器还可以是其它任意具有处理功能的装置，例如电路、器件或软件模块。处理器501也可以包括多个CPU，并且处理器501可以是一个单核(single-CPU)处理器，也可以是多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路或用于处理数据(例如计算机程序指令)的处理核。
存储器502可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备、随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electricallyerasable programmable read-only memory，EEPROM)、只读光盘(compact disc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，本申请实施例对此不作任何限制。存储器502可以是独立存在，也可以和处理器501集成在一起。其中，存储器502中可以包含计算机程序代码。处理器501用于执行存储器502中存储的计算机程序代码，从而实现本申请实施例提供的方法。
总线503可以是外设部件互连标准(peripheral component interconnect，PCI)总线或扩展工业标准结构(extended industry standard architecture，EISA)总线等。所述总线503可以分为地址总线、数据总线、控制总线等。为便于表示，图5中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质包括计算机执行指令，当计算机执行指令在计算机上运行时，使得计算机执行如上述实施例提供的检测方法。
本发明实施例还提供一种计算机程序产品，该计算机程序产品可直接加载到存储器中，并含有软件代码，该计算机程序产品经由计算机载入并执行后能够实现上述实施例提供的检测方法。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时，可以全部或部分地以计算机程序产品的形式来实现。该计算机程序产品包括一个或多个计算机执行指令。在计算机上加载和执行计算机执行指令时，全部或部分地产生按照本申请实施例所述的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机执行指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，计算机执行指令可以从一个网站站点、计算机、服务器或者数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriber line，DSL)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可以用介质集成的服务器、数据中心等数据存储设备。可用介质可以是磁性介质(例如，软盘、硬盘、磁带)，光介质(例如，DVD)、或者半导体介质(例如固态硬盘(solid state disk，SSD))等。
尽管在此结合各实施例对本申请进行了描述，然而，在实施所要求保护的本申请过程中，本领域技术人员通过查看附图、公开内容、以及所附权利要求书，可理解并实现公开实施例的其他变化。在权利要求中，“包括”(comprising)一词不排除其他组成部分或步骤，“一”或“一个”不排除多个的情况。单个处理器或其他单元可以实现权利要求中列举的若干项功能。相互不同的从属权利要求中记载了某些措施，但这并不表示这些措施不能组合起来产生良好的效果。
尽管结合具体特征及其实施例对本申请进行了描述，显而易见的，在不脱离本申请的精神和范围的情况下，可对其进行各种修改和组合。相应地，本说明书和附图仅仅是所附权利要求所界定的本申请的示例性说明，且视为已覆盖本申请范围内的任意和所有修改、变化、组合或等同物。
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何在本申请揭露的技术范围内的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应该以权利要求的保护范围为准。

Claims (11)

1.一种拓扑准确度的确定方法，其特征在于，所述方法包括：
从多个数据源分别获取拓扑结构信息；
根据所述多个数据源的拓扑结构信息，构建网络拓扑，所述网络拓扑包括多个连接信息，所述连接信息用于指示两个设备之间的连接关系；
对于每一个连接信息，根据所述连接信息在每个数据源的拓扑结构信息中出现的情况，确定所述连接信息的支持度；
根据所述多个连接信息中每一个连接信息的支持度，确定所述网络拓扑的准确度。
2.根据权利要求1所述的方法，其特征在于，所述连接信息的支持度包括多个比特，所述多个比特与所述多个数据源一一对应；
所述根据所述连接信息在每个数据源的拓扑结构信息中出现的情况，确定所述连接信息的支持度，包括：
若所述连接信息在所述多个数据源中的m个数据源的拓扑结构信息中出现，则将所述连接信息的支持度中所述m个数据源对应的比特设置为1，m为正整数；
若所述连接信息在所述多个数据源中的n个数据源的拓扑结构信息中未出现，则将所述连接信息的支持度中所述n个数据源对应的比特设置为0，n为自然数。
3.根据权利要求2所述的方法，其特征在于，所述多个数据源具有优先级；对于所述多个数据源中的每一个数据源，所述数据源的优先级越高，所述数据源在所述连接信息的支持度中对应的比特的位数越高。
4.根据权利要求1所述的方法，其特征在于，根据所述多个连接信息中每一个连接信息的支持度，确定所述网络拓扑的准确度，包括：
根据公式
Figure FDA0003305478880000011
以及所述多个连接信息中每一个连接信息的支持度，确定所述网络拓扑的准确度，其中，A表示所述网络拓扑的准确度，si表示所述多个连接信息中第i个连接信息的支持度，
Figure FDA0003305478880000012
表示所述多个连接信息的支持度之和，N表示所述多个连接信息的数量，M表示所述多个数据源的数量。
5.根据权利要求1-4任一项所述的方法，其特征在于，根据所述多个数据源的拓扑结构信息，构建网络拓扑之后，所述方法还包括：
若所述网络拓扑中的目标设备与其他设备之间的连接关系出现冲突，从所述多个数据源的拓扑结构信息中提取出所述目标设备的文字描述信息，所述文字描述信息用于指示所述目标设备的配置信息；
根据所述目标设备的文字描述信息确定所述目标设备的连接关系。
6.一种拓扑准确度的确定装置，其特征在于，所述装置包括：
获取模块，用于从多个数据源分别获取拓扑结构信息；
处理模块，用于根据所述多个数据源的拓扑结构信息，构建网络拓扑，所述网络拓扑包括多个连接信息，所述连接信息用于指示两个设备之间的连接关系；对于每一个连接信息，根据所述连接信息在每个数据源的拓扑结构信息中出现的情况，确定所述连接信息的支持度；根据所述多个连接信息中每一个连接信息的支持度，确定所述网络拓扑的准确度。
7.根据权利要求6所述的装置，其特征在于，所述连接信息的支持度包括多个比特，所述多个比特与所述多个数据源一一对应；
所述处理模块，还用于若所述连接信息在所述多个数据源中的m个数据源的拓扑结构信息中出现，则将所述连接信息的支持度中所述m个数据源对应的比特设置为1，m为正整数；若所述连接信息在所述多个数据源中的n个数据源的拓扑结构信息中未出现，则将所述连接信息的支持度中所述n个数据源对应的比特设置为0，n为自然数。
8.根据权利要求7所述的装置，其特征在于，所述多个数据源具有优先级；对于所述多个数据源中的每一个数据源，所述数据源的优先级越高，所述数据源在所述连接信息的支持度中对应的比特的位数越高。
9.根据权利要求6所述的装置，其特征在于，
所述处理模块，还用于根据公式
Figure FDA0003305478880000021
以及所述多个连接信息中每一个连接信息的支持度，确定所述网络拓扑的准确度，其中，A表示所述网络拓扑的准确度，si表示所述多个连接信息中第i个连接信息的支持度，
Figure FDA0003305478880000022
表示所述多个连接信息的支持度之和，N表示所述多个连接信息的数量，M表示所述多个数据源的数量。
10.根据权利要求6-9任一项所述的装置，其特征在于，
所述处理模块，还用于若所述网络拓扑中的目标设备与其他设备之间的连接关系出现冲突，从所述多个数据源的拓扑结构信息中提取出所述目标设备的文字描述信息，所述文字描述信息用于指示所述目标设备的配置信息；根据所述目标设备的文字描述信息确定所述目标设备的连接关系。
11.一种计算机可读存储介质，其特征在于包括计算机指令，当所述计算机指令在计算机上运行时实现如权利要求1-5中任一项所述的确定方法。
CN202111202425.7A 2021-10-15 2021-10-15 一种拓扑准确度的确定方法、装置及计算机可读存储介质 Active CN114050974B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111202425.7A CN114050974B (zh) 2021-10-15 2021-10-15 一种拓扑准确度的确定方法、装置及计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111202425.7A CN114050974B (zh) 2021-10-15 2021-10-15 一种拓扑准确度的确定方法、装置及计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN114050974A true CN114050974A (zh) 2022-02-15
CN114050974B CN114050974B (zh) 2023-06-23

Family

ID=80205107

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111202425.7A Active CN114050974B (zh) 2021-10-15 2021-10-15 一种拓扑准确度的确定方法、装置及计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN114050974B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115022186A (zh) * 2022-06-27 2022-09-06 中国联合网络通信集团有限公司 一种拓扑生成方法、装置及存储介质
CN115396320A (zh) * 2022-08-10 2022-11-25 中国联合网络通信集团有限公司 端口连接关系的确定方法、装置、设备及存储介质

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101997709A (zh) * 2009-08-10 2011-03-30 中兴通讯股份有限公司 一种根告警数据分析的方法及其系统
CN104731851A (zh) * 2014-12-16 2015-06-24 芜湖乐锐思信息咨询有限公司 基于拓扑网络的大数据分析方法
CN105262690A (zh) * 2015-09-15 2016-01-20 电子科技大学 一种自治系统级网络拓扑识别方法
US20170070593A1 (en) * 2015-09-04 2017-03-09 Google Inc. Systems and methods for remote network topology discovery
CN107483337A (zh) * 2017-07-31 2017-12-15 郑州云海信息技术有限公司 确定路径的方法及其网络设备
CN107634842A (zh) * 2016-07-18 2018-01-26 阿里巴巴集团控股有限公司 网络拓扑发现方法及装置
CN108833129A (zh) * 2018-04-17 2018-11-16 国网冀北电力有限公司信息通信分公司 一种网络拓扑发现方法和装置
WO2019088863A1 (ru) * 2017-10-30 2019-05-09 Общество С Ограниченной Ответственностью "Теквел Разработка" Способ и компьютерное устройство для автоматического определения топологии связей
CN110149223A (zh) * 2019-05-10 2019-08-20 中国联合网络通信集团有限公司 故障定位方法和设备
CN112907066A (zh) * 2021-02-08 2021-06-04 国网江苏省电力有限公司泰州供电分公司 基于网架拓扑与多源数据融合的配电网在线评估系统

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101997709A (zh) * 2009-08-10 2011-03-30 中兴通讯股份有限公司 一种根告警数据分析的方法及其系统
CN104731851A (zh) * 2014-12-16 2015-06-24 芜湖乐锐思信息咨询有限公司 基于拓扑网络的大数据分析方法
US20170070593A1 (en) * 2015-09-04 2017-03-09 Google Inc. Systems and methods for remote network topology discovery
CN105262690A (zh) * 2015-09-15 2016-01-20 电子科技大学 一种自治系统级网络拓扑识别方法
CN107634842A (zh) * 2016-07-18 2018-01-26 阿里巴巴集团控股有限公司 网络拓扑发现方法及装置
CN107483337A (zh) * 2017-07-31 2017-12-15 郑州云海信息技术有限公司 确定路径的方法及其网络设备
WO2019088863A1 (ru) * 2017-10-30 2019-05-09 Общество С Ограниченной Ответственностью "Теквел Разработка" Способ и компьютерное устройство для автоматического определения топологии связей
CN108833129A (zh) * 2018-04-17 2018-11-16 国网冀北电力有限公司信息通信分公司 一种网络拓扑发现方法和装置
CN110149223A (zh) * 2019-05-10 2019-08-20 中国联合网络通信集团有限公司 故障定位方法和设备
CN112907066A (zh) * 2021-02-08 2021-06-04 国网江苏省电力有限公司泰州供电分公司 基于网架拓扑与多源数据融合的配电网在线评估系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
YIHUA HE等: "Lord of the Links: A Framework for Discovering Missing Links in the Internet Topology", 《 IEEE/ACM TRANSACTIONS ON NETWORKING》 *
杨文泉: "网络拓扑发现技术", 《万方数据库》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115022186A (zh) * 2022-06-27 2022-09-06 中国联合网络通信集团有限公司 一种拓扑生成方法、装置及存储介质
CN115022186B (zh) * 2022-06-27 2023-05-12 中国联合网络通信集团有限公司 一种拓扑生成方法、装置及存储介质
WO2024001783A1 (zh) * 2022-06-27 2024-01-04 中国联合网络通信集团有限公司 一种拓扑生成方法、装置及存储介质
CN115396320A (zh) * 2022-08-10 2022-11-25 中国联合网络通信集团有限公司 端口连接关系的确定方法、装置、设备及存储介质

Also Published As

Publication number Publication date
CN114050974B (zh) 2023-06-23

Similar Documents

Publication Publication Date Title
JP7420842B2 (ja) 自然言語理解（ｎｌｕ）フレームワークにおける予測的類似性スコアリングサブシステム
US10497366B2 (en) Hybrid learning system for natural language understanding
CN106776544B (zh) 人物关系识别方法及装置和分词方法
US10394956B2 (en) Methods, devices, and systems for constructing intelligent knowledge base
US11520992B2 (en) Hybrid learning system for natural language understanding
CN114050974B (zh) 一种拓扑准确度的确定方法、装置及计算机可读存储介质
JP2020027649A (ja) エンティティ関係データ生成方法、装置、機器、及び記憶媒体
US10242670B2 (en) Syntactic re-ranking of potential transcriptions during automatic speech recognition
CN110795939A (zh) 文本处理方法、装置
CN106156120B (zh) 对字符串进行分类的方法和装置
CN109117474A (zh) 语句相似度的计算方法、装置及存储介质
CN112559526A (zh) 数据表导出方法、装置、计算机设备及存储介质
CN113434123A (zh) 一种业务处理方法、装置及电子设备
CN113254649A (zh) 敏感内容识别模型的训练方法、文本识别方法及相关装置
CN110442696B (zh) 查询处理方法及装置
CN114925210B (zh) 知识图谱的构建方法、装置、介质及设备
CN111159999B (zh) 一种填充词槽的方法、装置、电子设备及存储介质
US20230142351A1 (en) Methods and systems for searching and retrieving information
CN114465907A (zh) 网络拓扑发现方法、设备及存储介质
CN114416847A (zh) 一种数据转换的方法、装置、服务器及存储介质
CN113779029A (zh) 一种数据查询的方法及装置
CN110750989A (zh) 一种语句分析的方法及装置
CN110874412A (zh) 一种本体匹配方法、装置和计算机存储介质
CN114385779B (zh) 一种应急调度指令执行方法、装置及电子设备
CN117874088B (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