网络拓扑发现方法和设备的制作方法
【专利摘要】本发明实施例提供的网络拓扑发现方法和设备，可以对使用多种网络特征数据进行网络拓扑发现得到的结果进行综合分析，提高网络拓扑发现的准确率。具体方案为：首先采集待分析网络的网元的网络特征数据，然后根据网络特征数据，利用至少两种拓扑发现算法分别获取对应的至少两个链路子集，将至少两个的链路子集中的所有链路集中到一个集合中得到第一链路集，在第一链路集中合并相同链路并对仅有一个端口相同的多个链路只保留其中可信度值最大的链路同时删除其余的链路，得到第二链路集，最后根据第二链路集得到待分析网络的网络拓扑。本发明实施例用于网络拓扑发现。
【专利说明】网络拓扑发现方法和设备
【技术领域】
[0001] 本发明实施例涉及网络连接检测领域，尤其涉及一种网络拓扑发现方法和设备。
【背景技术】
[0002] 在网络评估优化阶段，运营商需要对网络进行评估和优化，需要分析网络中的网 元，以及业务状态，比如：采集网元配置信息、采集端口流量信息，进行端口容量评估，发现 流量过载的端口，对其进行扩容或者调整流量路径。使用优化分析工具对网络进行评估优 化时，需要依赖优化分析工具还原网络拓扑，基于网络拓扑才能进行网络流量评估、业务评 估、仿真，以及基于网络拓扑显示对网络的评估分析的结果。
[0003] 现有技术中的网络拓扑发现的方法是：采集待分析网络的网元的网络特征数据， 根据采集到的网络特征数据以及对应的网络拓扑发现算法计算得到对应该算法的链路集 合进而得到网络拓扑。例如：根据端口互联网协议（Internet Protocol, IP)地址以及IP 地址匹配算法计算得到基于端口 IP地址这一特征的网络拓扑，或根据端口别名以及端口 别名匹配算法计算得到基于端口别名这一特征的网络拓扑，或根据思科发现协议（Cisco Discovery Protocol,⑶P)可以得到基于思科设备组建的网络的网络拓扑（仅支持由思科 设备组建的网络）等等。
[0004] 在现有技术中，基于单一的一种网络特征数据进行网络拓扑发现时，在待分析网 络不支持该种网络特征和对应算法进行网络拓扑发现的情况下网络拓扑发现的准确率低， 或者在支持的情况下由于数据收集不完整或数据不一致导致网络中链路关系存在不确定 性，从而网络拓扑发现的准确率也较低，另外在使用多种网络特征数据进行网络拓扑发现 时，对多种网络拓扑发现得到的结果也不做综合分析以提高网络拓扑发现的准确率。
【发明内容】
[0005] 本发明实施例提供的网络拓扑发现方法和设备，可以对使用多种网络特征数据进 行网络拓扑发现得到的结果进行综合分析，提高网络拓扑发现的准确率。
[0006] 第一方面，本发明实施例提供一种网络拓扑发现方法，所述方法包括：
[0007] 采集待分析网络的所有网元的网络特征数据；
[0008] 根据所述网络特征数据，利用至少两种拓扑发现算法分别获取对应的至少两个链 路子集，将所述至少两个链路子集中的所有链路集中到一个集合中得到第一链路集；其中， 各链路子集中的链路的可信度值与所述链路子集对应的拓扑发现算法的可信度值相同，所 述不同拓扑发现算法的可信度值不同，所述链路为不同网元的两个端口组成的链路；
[0009] 通过对所述第一链路集执行操作，得到第二链路集，所述操作包括：合并相同的链 路，并且对于仅有一个端口相同的至少两个链路，保留所述至少两个链路中的可信度值最 大的链路并删除其余的链路，其中，所述相同的链路为包含的两个端口均相同的至少两个 链路；
[0010] 根据所述第二链路集中的每个链路获取所述待分析网络的网络拓扑。 toon] 结合第一方面，在第一种可能的实现方式中，所述合并相同的链路包括：
[0012] 合并所述第一链路集中的相同的链路，并根据所述相同的链路的多个可信度值以 及不确定性推理算法计算所述合并后保留的链路的可信度值。
[0013] 结合第一方面或第一方面的第一种可能的实现方式，在第二种可能的实现方式 中，所述操作还包括：在所述保留所述至少两个链路中的可信度值最大的链路并删除其余 的链路之后，
[0014] 将所述第一链路集中的链路的可信度值与预设阈值比较，挑选出可信度值大于预 设阈值的链路。
[0015] 结合第一方面的第一种可能的实现方式，在第三种可能的实现方式中，所述不确 定性推理算法包括：
[0016]
【权利要求】
1. 一种网络拓扑发现方法，其特征在于，包括： 采集待分析网络的所有网元的网络特征数据； 根据所述网络特征数据，利用至少两种拓扑发现算法分别获取对应的至少两个链路子 集，将所述至少两个链路子集中的所有链路集中到一个集合中得到第一链路集；其中，各链 路子集中的链路的可信度值与所述链路子集对应的拓扑发现算法的可信度值相同，所述不 同拓扑发现算法的可信度值不同，所述链路为不同网元的两个端口组成的链路； 通过对所述第一链路集执行操作，得到第二链路集，所述操作包括：合并相同的链路， 并且对于仅有一个端口相同的至少两个链路，保留所述至少两个链路中的可信度值最大 的链路并删除其余的链路，其中，所述相同的链路为包含的两个端口均相同的至少两个链 路； 根据所述第二链路集中的每个链路获取所述待分析网络的网络拓扑。
2. 根据权利要求1所述的方法，其特征在于，所述合并相同的链路包括： 合并所述第一链路集中的相同的链路，并根据所述相同的链路的多个可信度值以及不 确定性推理算法计算所述合并后保留的链路的可信度值。
3. 根据权利要求1或2所述的方法，所述操作还包括：在所述保留所述至少两个链路 中的可信度值最大的链路并删除其余的链路之后， 将所述第一链路集中的链路的可信度值与预设阈值比较，挑选出可信度值大于预设阈 值的链路。
4. 根据权利要求2所述的方法，其特征在于，所述不确定性推理算法包括：
其中，CFJH)为所述相同的链路的多个可信度值中的一个可信度值，CF^H)为所述相 同的链路的多个可信度值中的另外一个可信度值，CFu(H)为根据CFJH)与CF^H)计算的 所述相同的链路的新的可信度值。
5. 根据权利要求1至4任一所述的方法，其特征在于，所述网络特征数据和对应的拓扑 发现算法包括以下组合中的至少两种：端口互联网协议IP地址和互联网协议IP地址匹配 算法、端口别名和端口别名匹配算法、端口链路层发现协议LLDP邻居信息和端口链路层发 现协议LLDP链路算法。
6. -种网络拓扑发现设备，其特征在于，包括： 采集单元，用于采集待分析网络的所有网元的网络特征数据； 获取链路单元，用于根据所述网络特征数据，利用至少两种拓扑发现算法分别获取种 对应的至少两个链路子集，将所述至少两个链路子集中的所有链路集中到一个集合中得到 第一链路集；其中，各链路子集中的链路的可信度值与所述链路子集对应的拓扑发现算法 的可信度值相同，所述不同拓扑发现算法的可信度值不同，所述链路为不同网元的两个端 口组成的链路； 链路处理单元，用于通过对所述第一链路集执行操作，得到第二链路集，所述操作包 括：合并相同的链路，并且对于仅有一个端口相同的至少两个链路，保留所述至少两个链路 中的可信度值最大的链路并删除其余的链路，其中，所述相同的链路为包含的两个端口均 相同的至少两个链路； 获取拓扑单元，用于根据所述第二链路集中的每个链路获取所述待分析网络的网络拓 扑。
7. 根据权利要求6所述的设备，其特征在于，所述链路处理单元具体用于： 通过对所述第一链路集执行操作，得到所述第二链路集，所述操作包括：合并所述第一 链路集中的相同的链路并根据所述相同的链路的多个可信度值以及不确定性推理算法计 算所述合并后保留的链路的可信度值，并且对于仅有一个端口相同的至少两个链路，保留 所述至少两个链路中的可信度值最大的链路并删除其余的链路，其中，所述相同的链路为 包含的两个端口均相同的至少两个链路。
8. 根据权利要求6所述的设备，其特征在于，所述链路处理单元具体用于： 通过对所述第一链路集执行操作，得到所述第二链路集，所述操作包括：合并所述第一 链路集中的相同的链路并根据所述相同的链路的多个可信度值以及不确定性推理算法计 算所述合并后保留的链路的可信度值，并且对于仅有一个端口相同的至少两个链路，保留 所述至少两个链路中的可信度值最大的链路并删除其余的链路，将所述第一链路集中的链 路的可信度值与预设阈值比较，挑选出可信度值大于预设阈值的链路，其中，所述相同的链 路为包含的两个端口均相同的至少两个链路。
9. 根据权利要求7所述的设备，其特征在于，所述不确定性推理算法包括：
其中，CFJH)为所述相同的链路的多个可信度值中的一个可信度值，CF^H)为所述相 同的链路的多个可信度值中的另外一个可信度值，CFu(H)为根据CFJH)与CF^H)计算所 述相同的链路的新的可信度值。
10. 根据权利要求6至9任一所述的设备，其特征在于，所述网络特征数据和对应的拓 扑发现算法包括以下组合中的至少两种：端口互联网协议IP地址和互联网协议IP地址匹 配算法、端口别名和端口别名匹配算法、端口链路层发现协议LLDP邻居信息和端口链路层 发现协议LLDP链路算法。
【文档编号】H04L12/751GK104125154SQ201410395692
【公开日】2014年10月29日 申请日期:2014年8月12日 优先权日:2014年8月12日
【发明者】袁玉林, 樊晓佶, 叶智明 申请人:华为技术有限公司