[发明专利]一种链路层网络拓扑发现方法及装置有效
| 申请号： | 200810119624.X | 申请日： | 2008-09-04 |
| 公开（公告）号： | CN101668025A | 公开（公告）日： | 2010-03-10 |
| 发明（设计）人： | 李辛鹤;段文国 | 申请（专利权）人： | 北京启明星辰信息技术股份有限公司;北京启明星辰信息安全技术有限公司 |
| 主分类号： | H04L29/08 | 分类号： | H04L29/08;H04L12/24 |
| 代理公司： | 北京市商泰律师事务所 | 代理人： | 毛燕生 |
| 地址： | 100193北京市海淀区东北*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种链路层网络拓扑发现方法及装置，其步骤包括：ping链路层网络节点得到网络节点的地址转发表(AFT表)；利用谓词逻辑推理算法根据连接推理技术推导网络节点间的连接关系，修补不完整的逆根AFT数据得到完整的AFT表；根据谓词逻辑推理算法所得到的完整的AFT表，利用生成树协议算法计算出各网络节点，从而发现链路层的物理网络拓扑结构。本发明所提供的方法结合连接推理技术的谓词逻辑推理方法和基于生成树协议的拓扑发现算法，在AFT数据不完全的情况下，能够有效计算出网络节点信息，从而克服了现有链路层网络拓扑发现方法的不足，提高了获得网络物理拓扑的可能性。 | ||
| 搜索关键词： | 一种 链路层 网络 拓扑 发现 方法 装置 | ||
【主权项】：
1.一种链路层网络拓扑发现方法，其特征在于，该方法包括以下步骤：建立AFT，其用于建立链路层网络连接的AFT，通过Ping网络节点，获取各网络节点的所述AFT数据信息；进行谓词逻辑推理，其基于连接推理技术进行谓词逻辑推理，以推导节点间的连接关系；选择根节点，其用于从所述AFT表中选择根节点，并测试所选根节点是否符合根节点标准；以及，运行生成树协议算法，其用于计算网链路层物理拓扑结构。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京启明星辰信息技术股份有限公司;北京启明星辰信息安全技术有限公司，未经北京启明星辰信息技术股份有限公司;北京启明星辰信息安全技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810119624.X/，转载请声明来源钻瓜专利网。
