一种链路层网络拓扑发现方法及装置制造方法及图纸

一种链路层网络拓扑发现方法及装置，其步骤包括：ｐｉｎｇ链路层网络节点得到网络节点的地址转发表（ＡＦＴ表）；利用谓词逻辑推理算法根据连接推理技术推导网络节点间的连接关系，修补不完整的逆根ＡＦＴ数据得到完整的ＡＦＴ表；根据谓词逻辑推理算法所得到的完整的ＡＦＴ表，利用生成树协议算法计算出各网络节点，从而发现链路层的物理网络拓扑结构。本发明专利技术所提供的方法结合连接推理技术的谓词逻辑推理方法和基于生成树协议的拓扑发现算法，在ＡＦＴ数据不完全的情况下，能够有效计算出网络节点信息，从而克服了现有链路层网络拓扑发现方法的不足，提高了获得网络物理拓扑的可能性。

【技术实现步骤摘要】

【技术保护点】
一种链路层网络拓扑发现方法，其特征在于，该方法包括以下步骤：　　　　建立ＡＦＴ，其用于建立链路层网络连接的ＡＦＴ，通过Ｐｉｎｇ网络节点，获取各网络节点的所述ＡＦＴ数据信息；　　　　进行谓词逻辑推理，其基于连接推理技术进行谓词逻辑推理，以推导节点间的连接关系；　　　　选择根节点，其用于从所述ＡＦＴ表中选择根节点，并测试所选根节点是否符合根节点标准；以及，　　　　运行生成树协议算法，其用于计算网链路层物理拓扑结构。

【技术特征摘要】

【专利技术属性】
技术研发人员：李辛鹤，段文国，
申请(专利权)人：北京启明星辰信息技术股份有限公司，北京启明星辰信息安全技术有限公司，
类型：发明
国别省市：11[中国|北京]