[发明专利]一种拓扑准确度的确定方法、装置及计算机可读存储介质

权利要求书

1.一种拓扑准确度的确定方法，其特征在于，所述方法包括：

从多个数据源分别获取拓扑结构信息；

根据所述多个数据源的拓扑结构信息，构建网络拓扑，所述网络拓扑包括多个连接信息，所述连接信息用于指示两个设备之间的连接关系；

对于每一个连接信息，根据所述连接信息在每个数据源的拓扑结构信息中出现的情况，确定所述连接信息的支持度；

根据所述多个连接信息中每一个连接信息的支持度，确定所述网络拓扑的准确度；

所述连接信息的支持度包括多个比特，所述多个比特与所述多个数据源一一对应；

所述根据所述连接信息在每个数据源的拓扑结构信息中出现的情况，确定所述连接信息的支持度，包括：

若所述连接信息在所述多个数据源中的m个数据源的拓扑结构信息中出现，则将所述连接信息的支持度中所述m个数据源对应的比特设置为1，m为正整数；

若所述连接信息在所述多个数据源中的n个数据源的拓扑结构信息中未出现，则将所述连接信息的支持度中所述n个数据源对应的比特设置为0，n为自然数；

所述多个数据源具有优先级；对于所述多个数据源中的每一个数据源，所述数据源的优先级越高，所述数据源在所述连接信息的支持度中对应的比特的位数越高；

根据所述多个连接信息中每一个连接信息的支持度，确定所述网络拓扑的准确度，包括：

根据公式以及所述多个连接信息中每一个连接信息的支持度，确定所述网络拓扑的准确度，其中，A表示所述网络拓扑的准确度，s_i表示所述多个连接信息中第i个连接信息的支持度，表示所述多个连接信息的支持度之和，N表示所述多个连接信息的数量，M表示所述多个数据源的数量。

2.根据权利要求1所述的方法，其特征在于，根据所述多个数据源的拓扑结构信息，构建网络拓扑之后，所述方法还包括：

若所述网络拓扑中的目标设备与其他设备之间的连接关系出现冲突，从所述多个数据源的拓扑结构信息中提取出所述目标设备的文字描述信息，所述文字描述信息用于指示所述目标设备的配置信息；

根据所述目标设备的文字描述信息确定所述目标设备的连接关系。

3.一种拓扑准确度的确定装置，其特征在于，所述装置包括：

获取模块，用于从多个数据源分别获取拓扑结构信息；

处理模块，用于根据所述多个数据源的拓扑结构信息，构建网络拓扑，所述网络拓扑包括多个连接信息，所述连接信息用于指示两个设备之间的连接关系；对于每一个连接信息，根据所述连接信息在每个数据源的拓扑结构信息中出现的情况，确定所述连接信息的支持度；根据所述多个连接信息中每一个连接信息的支持度，确定所述网络拓扑的准确度；

所述连接信息的支持度包括多个比特，所述多个比特与所述多个数据源一一对应；

所述处理模块，还用于若所述连接信息在所述多个数据源中的m个数据源的拓扑结构信息中出现，则将所述连接信息的支持度中所述m个数据源对应的比特设置为1，m为正整数；若所述连接信息在所述多个数据源中的n个数据源的拓扑结构信息中未出现，则将所述连接信息的支持度中所述n个数据源对应的比特设置为0，n为自然数；

所述多个数据源具有优先级；对于所述多个数据源中的每一个数据源，所述数据源的优先级越高，所述数据源在所述连接信息的支持度中对应的比特的位数越高；

所述处理模块，还用于根据公式以及所述多个连接信息中每一个连接信息的支持度，确定所述网络拓扑的准确度，其中，A表示所述网络拓扑的准确度，s_i表示所述多个连接信息中第i个连接信息的支持度，表示所述多个连接信息的支持度之和，N表示所述多个连接信息的数量，M表示所述多个数据源的数量。

4.根据权利要求3所述的装置，其特征在于，

所述处理模块，还用于若所述网络拓扑中的目标设备与其他设备之间的连接关系出现冲突，从所述多个数据源的拓扑结构信息中提取出所述目标设备的文字描述信息，所述文字描述信息用于指示所述目标设备的配置信息；根据所述目标设备的文字描述信息确定所述目标设备的连接关系。

5.一种计算机可读存储介质，其特征在于包括计算机指令，当所述计算机指令在计算机上运行时实现如权利要求1-2中任一项所述的确定方法。