一种混合CDP、LLDP与FDB数据的网络拓扑计算方法技术

本发明专利技术涉及一种混合CDP、LLDP与FDB数据的网络拓扑计算方法，具体步骤如下：将网络邻居数据转换为方向信息：将采集到的网络设备CDP、LLDP、FDB邻居数据，转换为方向信息；计算节点间可能存在的连接信息：对方向信息进行间接连接的成立依据判断，如果明确两个节点间的连接端口，则两节点存在连接；计算节点间直接连接：对所有的连接进行直接连接判断，如果连接的两个端口的方向信息目标节点集合，交集为空，则为直接连接；使用所有的直接连接，生成物理拓扑。本发明专利技术的有益效果为：解决传统拓扑计算方法的不足，通过混合多种网络设备邻居信息来计算拓扑，通过网络设备数据采集，转换与综合计算，生成网络设备真实的连接拓扑。

【技术实现步骤摘要】

本专利技术涉及IP网络管理领域，主要是一种混合CDP、LLDP与FDB数据的网络拓扑计算方法。
技术介绍
在IT运维领域中，存在大量发现网络节点、计算网络拓扑并以此展开网络运维管理的市场需求。通过网管软件，扫描网络节点、生成网络拓扑，首先可以让技术人员能够快速全面的掌握网络结构，其次基于网络拓扑，可以进一步进行流量监测、通断管理、故障定位、路径分析等网络常见的运维工作。但是由于网络结构复杂、规模庞大，因此也存在大量不同品牌厂商的设备，这些设备所支持的网络发现信息标准各不一致，如思科厂商主要支持CDP、华为厂商主要支持LLDP、部份支持仅支持FDB，为网络拓扑发现带来了很大的难度。
技术实现思路
本专利技术的目的正是为了克服上述技术的不足，而提供一种混合CDP、LLDP与FDB数据的网络拓扑计算方法，提出一个拓扑计算算法，可以综合CDP、LLDP、FDB等网络信息，计算出一个完整拓扑。本专利技术的目的是通过如下技术方案来完成的。这种混合CDP、LLDP与FDB数据的网络拓扑计算方法，利用网络设备间的各类物理层邻居信息，先计算出可能存在的连接，最后计算出直接连接，生成真实的网络拓扑；具体步骤如下：1)将网络邻居数据转换为方向信息：将采集到的网络设备CDP、LLDP、FDB邻居数据，转换为方向信息；2)计算节点间可能存在的连接信息：对方向信息进行间接连接的成立依据判断，如果明确两个节点间的连接端口，则两节点存在连接；3)计算节点间直接连接：对所有的连接进行直接连接判断，如果连接的两个端口的方向信息目标节点集合，交集为空，则此连接为直接连接；4)使用所有的直接连接，生成物理拓扑。更进一步的，具体步骤如下：1.采集设备的邻居信息，包括CDP、LLDP、FDB记录；1)CDP＝源节点(Nodesrc)+源端口(Portsrc)+目标节点(Nodedest)+目标端口名称(PortNamedest)；2)LLDP＝源节点(Nodesrc)+源端口(Portsrc)+目标节点ID(NodeIDdest)+目标节点ID类型(NodeIDTypedest)+目标端口ID(PortIDdest)+目标端口ID类型(PortIDTypedest)；3)FDB＝源节点(Nodesrc)+源端口(Portsrc)+目标端口MAC地址(PortMACdest)；2.将步骤(1)中的3种邻居数据转换为方向信息，记为：Direct＝Nodesrc+Portsrc+Nodedest；3.生成连接记录，记为：Indirect＝Nodesrc+Portsrc+Nodedest+Portdest1)逐个遍历所有Direct；2)如果存在两个Direct，其同时符合以下两个条件：i.Direct1.Nodedest＝Direct2.Nodesrc；ii.Direct1.Nodesrc＝Direct2.Nodedest；3)则这两个Direct，可以合并为一个Indirect；4.生成直接连接记录，记为：Link＝Nodesrc+Portsrc+Nodedest+Portdest1)逐个遍历所有Indirect；2)获取当前Indirect的源方向的目标节点集合，记为：Nodessrc＝getNodesBySrc(Indirect.Portsrc)；3)获取当前Indirect的目标方向的目标节点集合，记为：Nodesdest＝getNodesBySrc(Indirect.Portdest)；4)如果当前Indirect其符合条件：Nodessrc∩Nodesdest＝{本文档来自技高网...

【技术保护点】
一种混合CDP、LLDP与FDB数据的网络拓扑计算方法，其特征是：利用网络设备间的各类物理层邻居信息，先计算出可能存在的连接，最后计算出直接连接，生成真实的网络拓扑；具体步骤如下：1)将网络邻居数据转换为方向信息：将采集到的网络设备CDP、LLDP、FDB邻居数据，转换为方向信息；2)计算节点间可能存在的连接信息：对方向信息进行间接连接的成立依据判断，如果明确两个节点间的连接端口，则两节点存在连接；3)计算节点间直接连接：对所有的连接进行直接连接判断，如果连接的两个端口的方向信息目标节点集合，交集为空，则此连接为直接连接；4)使用所有的直接连接，生成物理拓扑。

【技术特征摘要】
1.一种混合CDP、LLDP与FDB数据的网络拓扑计算方法，其特征是：利用网络设备间的各类物理层邻居信息，先计算出可能存在的连接，最后计算出直接连接，生成真实的网络拓扑；具体步骤如下：1)将网络邻居数据转换为方向信息：将采集到的网络设备CDP、LLDP、FDB邻居数据，转换为方向信息；2)计算节点间可能存在的连接信息：对方向信息进行间接连接的成立依据判断，如果明确两个节点间的连接端口，则两节点存在连接；3)计算节点间直接连接：对所有的连接进行直接连接判断，如果连接的两个端口的方向信息目标节点集合，交集为空，则此连接为直接连接；4)使用所有的直接连接，生成物理拓扑。2.根据权利要求1所述的混合CDP、LLDP与FDB数据的网络拓扑计算方法，其特征在于：具体步骤如下：(1)采集设备的邻居信息，包括CDP、LLDP、FDB记录；1)CDP＝源节点(Nodesrc)+源端口(Portsrc)+目标节点(Nodedest)+目标端口名称(PortNamedest)；2)LLDP＝源节点(Nodesrc)+源端口(Portsrc)+目标节点ID(NodeIDdest)+目标节点ID类型(NodeIDTypedest)+目标端口ID(PortIDdest)+目标端口ID类型(PortIDTypedest)；3)FDB...

【专利技术属性】
技术研发人员：蒋君伟，刘东海，徐育毅，
申请(专利权)人：杭州优云软件有限公司，
类型：发明
国别省市：浙江;33