公开(公告)号：CN101668025A

公开(公告)日：2010-03-10

申请号：CN200810119624.X

申请日：2008-09-04

Applicant: 北京启明星辰信息技术股份有限公司 ,  北京启明星辰信息安全技术有限公司

Inventor： 李辛鹤 ,  段文国

IPC: H04L29/08 ,  H04L12/24

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

公开(公告)号：CN101668025B

公开(公告)日：2013-02-13

申请号：CN200810119624.X

申请日：2008-09-04

Applicant: 北京启明星辰信息技术股份有限公司 ,  北京启明星辰信息安全技术有限公司

Inventor： 李辛鹤 ,  段文国

IPC: H04L29/08 ,  H04L12/24

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