网络拓扑发现方法和设备技术

本发明专利技术实施例提供的网络拓扑发现方法和设备，可以对使用多种网络特征数据进行网络拓扑发现得到的结果进行综合分析，提高网络拓扑发现的准确率。具体方案为：首先采集待分析网络的网元的网络特征数据，然后根据网络特征数据，利用至少两种拓扑发现算法分别获取对应的至少两个链路子集，将至少两个的链路子集中的所有链路集中到一个集合中得到第一链路集，在第一链路集中合并相同链路并对仅有一个端口相同的多个链路只保留其中可信度值最大的链路同时删除其余的链路，得到第二链路集，最后根据第二链路集得到待分析网络的网络拓扑。本发明专利技术实施例用于网络拓扑发现。

【技术实现步骤摘要】
网络拓扑发现方法和设备
本专利技术实施例涉及网络连接检测领域，尤其涉及一种网络拓扑发现方法和设备。
技术介绍
在网络评估优化阶段，运营商需要对网络进行评估和优化，需要分析网络中的网元，以及业务状态，比如：采集网元配置信息、采集端口流量信息，进行端口容量评估，发现流量过载的端口，对其进行扩容或者调整流量路径。使用优化分析工具对网络进行评估优化时，需要依赖优化分析工具还原网络拓扑，基于网络拓扑才能进行网络流量评估、业务评估、仿真，以及基于网络拓扑显示对网络的评估分析的结果。现有技术中的网络拓扑发现的方法是：采集待分析网络的网元的网络特征数据，根据采集到的网络特征数据以及对应的网络拓扑发现算法计算得到对应该算法的链路集合进而得到网络拓扑。例如：根据端口互联网协议(InternetProtocol，IP)地址以及IP地址匹配算法计算得到基于端口IP地址这一特征的网络拓扑，或根据端口别名以及端口别名匹配算法计算得到基于端口别名这一特征的网络拓扑，或根据思科发现协议(CiscoDiscoveryProtocol，CDP)可以得到基于思科设备组建的网络的网络拓扑(仅支持由思科设备组建的网络)等等。在现有技术中，基于单一的一种网络特征数据进行网络拓扑发现时，在待分析网络不支持该种网络特征和对应算法进行网络拓扑发现的情况下网络拓扑发现的准确率低，或者在支持的情况下由于数据收集不完整或数据不一致导致网络中链路关系存在不确定性，从而网络拓扑发现的准确率也较低，另外在使用多种网络特征数据进行网络拓扑发现时，对多种网络拓扑发现得到的结果也不做综合分析以提高网络拓扑发现的准确率。专利
技术实现思路
本专利技术实施例提供的网络拓扑发现方法和设备，可以对使用多种网络特征数据进行网络拓扑发现得到的结果进行综合分析，提高网络拓扑发现的准确率。第一方面，本专利技术实施例提供一种网络拓扑发现方法，所述方法包括：采集待分析网络的所有网元的网络特征数据；根据所述网络特征数据，利用至少两种拓扑发现算法分别获取对应的至少两个链路子集，将所述至少两个链路子集中的所有链路集中到一个集合中得到第一链路集；其中，各链路子集中的链路的可信度值与所述链路子集对应的拓扑发现算法的可信度值相同，所述不同拓扑发现算法的可信度值不同，所述链路为不同网元的两个端口组成的链路；通过对所述第一链路集执行操作，得到第二链路集，所述操作包括：合并相同的链路，并且对于仅有一个端口相同的至少两个链路，保留所述至少两个链路中的可信度值最大的链路并删除其余的链路，其中，所述相同的链路为包含的两个端口均相同的至少两个链路；根据所述第二链路集中的每个链路获取所述待分析网络的网络拓扑。结合第一方面，在第一种可能的实现方式中，所述合并相同的链路包括：合并所述第一链路集中的相同的链路，并根据所述相同的链路的多个可信度值以及不确定性推理算法计算所述合并后保留的链路的可信度值。结合第一方面或第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述操作还包括：在所述保留所述至少两个链路中的可信度值最大的链路并删除其余的链路之后，将所述第一链路集中的链路的可信度值与预设阈值比较，挑选出可信度值大于预设阈值的链路。结合第一方面的第一种可能的实现方式，在第三种可能的实现方式中，所述不确定性推理算法包括：其中，CFi(H)为所述相同的链路的多个可信度值中的一个可信度值，CFj(H)为所述相同的链路的多个可信度值中的另外一个可信度值，CFi,j(H)为根据CFi(H)与CFj(H)计算的所述相同的链路的新的可信度值。结合第一方面至第一方面的第三种可能的实现方式中任一可能的实现方式，在第四种可能的实现方式中，所述网络特征数据和对应的拓扑发现算法包括以下组合中的至少两种：端口互联网协议IP地址和互联网协议IP地址匹配算法、端口别名和端口别名匹配算法、端口链路层发现协议LLDP邻居信息和端口链路层发现协议LLDP链路算法。第二方面，本专利技术实施例提供一种网络拓扑发现设备，所述设备包括：采集单元，用于采集待分析网络的所有网元的网络特征数据；获取链路单元，用于根据所述网络特征数据，利用至少两种拓扑发现算法分别获取种对应的至少两个链路子集，将所述至少两个链路子集中的所有链路集中到一个集合中得到第一链路集；其中，各链路子集中的链路的可信度值与所述链路子集对应的拓扑发现算法的可信度值相同，所述不同拓扑发现算法的可信度值不同，所述链路为不同网元的两个端口组成的链路；链路处理单元，用于通过对所述第一链路集执行操作，得到第二链路集，所述操作包括：合并相同的链路，并且对于仅有一个端口相同的至少两个链路，保留所述至少两个链路中的可信度值最大的链路并删除其余的链路,其中，所述相同的链路为包含的两个端口均相同的至少两个链路；获取拓扑单元，用于根据所述第二链路集中的每个链路获取所述待分析网络的网络拓扑。结合第二方面，在第一种可能的实现方式中，所述链路处理单元具体用于：通过对所述第一链路集执行操作，得到所述第二链路集，所述操作包括：合并所述第一链路集中的相同的链路并根据所述相同的链路的多个可信度值以及不确定性推理算法计算所述合并后保留的链路的可信度值，并且对于仅有一个端口相同的至少两个链路，保留所述至少两个链路中的可信度值最大的链路并删除其余的链路，其中，所述相同的链路为包含的两个端口均相同的至少两个链路。结合第二方面，在第二种可能的实现方式中，所述链路处理单元具体用于：通过对所述第一链路集执行操作，得到所述第二链路集，所述操作包括：合并所述第一链路集中的相同的链路并根据所述相同的链路的多个可信度值以及不确定性推理算法计算所述合并后保留的链路的可信度值，并且对于仅有一个端口相同的至少两个链路，保留所述至少两个链路中的可信度值最大的链路并删除其余的链路，将所述第一链路集中的链路的可信度值与预设阈值比较，挑选出可信度值大于预设阈值的链路，其中，所述相同的链路为包含的两个端口均相同的至少两个链路。结合第二方面的第一种可能的实现方式，在第三种可能的实现方式中，所述不确定性推理算法包括：其中，CFi(H)为所述相同的链路的多个可信度值中的一个可信度值，CFj(H)为所述相同的链路的多个可信度值中的另外一个可信度值，CFi,j(H)为根据CFi(H)与CFj(H)计算所述相同的链路的新的可信度值。结合第二方面至第二方面的第三种可能的实现方式中任一可能的实现方式，在第四种可能的实现方式中，所述网络特征数据和对应的拓扑发现算法包括以下组合中的至少两种：端口互联网协议IP地址和互联网协议IP地址匹配算法、端口别名和端口别名匹配算法、端口链路层发现协议LLDP邻居信息和端口链路层发现协议LLDP链路算法。本专利技术实施例提供的网络拓扑发现方法和设备，首先采集待分析网络的所有网元的网络特征数据；然后根据网络特征数据，利用至少两种拓扑发现算法分别获取对应的至少两个链路子集，将至少两个链路子集中的所有链路集中到一个集合中得到第一链路集；再通过对第一链路集执行操作，得到第二链路集，所述操作包括：合并相同的链路，并且对于仅有一个端口相同的至少两个链路，保留至少两个链路中的可信度值最大的链路并删除其余的链路，其中，相同的链路为包含的两个端口均相同的至少两个链路；最后根据第二链路集中本文档来自技高网...

【技术保护点】
一种网络拓扑发现方法，其特征在于，包括：采集待分析网络的所有网元的网络特征数据；根据所述网络特征数据，利用至少两种拓扑发现算法分别获取对应的至少两个链路子集，将所述至少两个链路子集中的所有链路集中到一个集合中得到第一链路集；其中，各链路子集中的链路的可信度值与所述链路子集对应的拓扑发现算法的可信度值相同，所述不同拓扑发现算法的可信度值不同，所述链路为不同网元的两个端口组成的链路；通过对所述第一链路集执行操作，得到第二链路集，所述操作包括：合并相同的链路，并且对于仅有一个端口相同的至少两个链路，保留所述至少两个链路中的可信度值最大的链路并删除其余的链路，其中，所述相同的链路为包含的两个端口均相同的至少两个链路；根据所述第二链路集中的每个链路获取所述待分析网络的网络拓扑。

【技术特征摘要】
1.一种网络拓扑发现方法，其特征在于，包括：采集待分析网络的所有网元的网络特征数据；根据所述网络特征数据，利用至少两种拓扑发现算法分别获取对应的至少两个链路子集，将所述至少两个链路子集中的所有链路集中到一个集合中得到第一链路集；其中，各链路子集中的链路的可信度值与所述链路子集对应的拓扑发现算法的可信度值相同，所述至少两种拓扑发现算法中的不同拓扑发现算法的可信度值不同，所述链路为不同网元的两个端口组成的链路；通过对所述第一链路集执行操作，得到第二链路集，所述操作包括：合并相同的链路，并且对于仅有一个端口相同的至少两个链路，保留所述至少两个链路中的可信度值最大的链路并删除其余的链路，其中，所述相同的链路为包含的两个端口均相同的至少两个链路；根据所述第二链路集中的每个链路获取所述待分析网络的网络拓扑。2.根据权利要求1所述的方法，其特征在于，所述合并相同的链路包括：合并所述第一链路集中的相同的链路，并根据所述相同的链路的多个可信度值以及不确定性推理算法计算所述合并后保留的链路的可信度值。3.根据权利要求1或2所述的方法，所述操作还包括：在所述保留所述至少两个链路中的可信度值最大的链路并删除其余的链路之后，将所述第一链路集中的链路的可信度值与预设阈值比较，挑选出可信度值大于预设阈值的链路。4.根据权利要求2所述的方法，其特征在于，所述不确定性推理算法包括：其中，CFi(H)为所述相同的链路的多个可信度值中的一个可信度值，CFj(H)为所述相同的链路的多个可信度值中的另外一个可信度值，CFi,j(H)为根据CFi(H)与CFj(H)计算的所述相同的链路的新的可信度值。5.根据权利要求1或2或4所述的方法，其特征在于，所述网络特征数据和对应的拓扑发现算法包括以下组合中的至少两种：端口互联网协议IP地址和互联网协议IP地址匹配算法、端口别名和端口别名匹配算法、端口链路层发现协议LLDP邻居信息和端口链路层发现协议LLDP链路算法。6.一种网络拓扑发现设备，其特征在于，包括：采集单元，用于采集待分析网络的所有网元的网络特征数据；获取链路单元，用于根据所述网络特征数据，利用至少两种拓扑发现算法分别获取对应的至少两个链路子集，将所述至少两个链路子集中的所有链路集中到一个集合中得到第一链路集；其中，各链路子集中的链路的可信...

【专利技术属性】
技术研发人员：袁玉林，樊晓佶，叶智明，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44