基于生成树算法的链路层拓扑发现研究

• 作者: 刘海华 王萍萍
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 拓扑发现 地址转发表 生成树算法 简单网络管理协议 MIB
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 101-104
• 页数: 4页
• 分类号: TP311
• 字数: 3895字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.05.031

摘要

随着大规模交换网络的发展,网络拓扑发现的研究由网络层拓展到数据链路层.链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况,对网络配置管理具有重要意义.研究了目前基于地址转发表(AFT)的方法,针对现有算法的不足作了一定分析,提出了一种基于生成树算法(STA)的链路层网络拓扑发现算法,利用SNMP获得网桥MIB中的生成树信息,通过分析这些信息计算出链路层的网络拓扑.该算法相比其它算法更简单、高效,有应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王萍萍	西南交通大学信息科学与技术学院	4	28	2.0	4.0
2	刘海华	西南交通大学信息科学与技术学院	4	28	2.0	4.0