【摘要】 一种链路层网络拓扑发现方法及装置，其步骤包括：ping链路层网络节点 得到网络节点的地址转发表(AFT表)；利用谓词逻辑推理算法根据连接推理技 术推导网络节点间的连接关系，修补不完整的逆根AFT数据得到完整的AFT表； 根据谓词逻辑推理算法所得到的完整的AFT表，利用生成树协议算法计算出各网 络节点，从而发现链路层的物理网络拓扑结构。本发明所提供的方法结合连接 推理技术的谓词逻辑推理方法和基于生成树协议的拓扑发现算法，在AFT数据不 完全的情况下，能够有效计算出网络节点信息，从而克服了现有链路层网络拓 扑发现方法的不足，提高了获得网络物理拓扑的可能性。 【专利类型】发明申请 【申请人】北京启明星辰信息技术股份有限公司; 北京启明星辰信息安全技术有限公司 【申请人类型】企业 【申请人地址】100193北京市海淀区东北旺西路8号中关村软件园21号楼启明星辰大厦 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810119624.X 【申请日】2008-09-04 【申请年份】2008 【公开公告号】CN101668025A 【公开公告日】2010-03-10 【公开公告年份】2010 【授权公告号】CN101668025B 【授权公告日】2013-02-13 【授权公告年份】2013.0 【IPC分类号】H04L29/08; H04L12/24 【发明人】李辛鹤; 段文国 【主权项内容】1.一种链路层网络拓扑发现方法，其特征在于，该方法包括以下步骤： 建立AFT，其用于建立链路层网络连接的AFT，通过Ping网络节点，获取各 网络节点的所述AFT数据信息； 进行谓词逻辑推理，其基于连接推理技术进行谓词逻辑推理，以推导节点 间的连接关系； 选择根节点，其用于从所述AFT表中选择根节点，并测试所选根节点是否符 合根节点标准；以及， 运行生成树协议算法，其用于计算网链路层物理拓扑结构。 【当前权利人】北京启明星辰信息技术股份有限公司; 北京启明星辰信息安全技术有限公司 【当前专利权人地址】北京市海淀区东北旺西路8号中关村软件园21号楼启明星辰大厦; 北京市海淀区东北旺西路8号21号楼启明星辰大厦102号 【专利权人类型】股份有限公司(上市、自然人投资或控股); 有限责任公司 【统一社会信用代码】; 911101088020115538 【被引证次数】17 【被他引次数】17.0 【家族引证次数】2.0 【家族被引证次数】17
