基于生成树的网络链路层拓扑发现算法

• 作者: 傅明 刘翌南 邓泽林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网络拓扑 异构网络 简单网管协议 交换域 不完全地址转发表
• 年，卷（期）: 2010,（16）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 121-123
• 分类号: TP393
• 字数: 2997字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.16.035

摘要

为了进行链路层拓扑发现,依据生成树的特点提出了一种自顶向下的算法.从生成树的根节点开始递归,依据交换机直接连接的规则,确定交换机-交换机连线;对于不能依据本规则确定连接的端口,则引入哑节点Hub,以发现交换机-Hub的连接关系.测试结果表明,该算法能够高效地发现网络拓扑结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅明	长沙理工大学计算机与通信工程学院	84	512	11.0	17.0
2	刘翌南	长沙理工大学计算机与通信工程学院	13	52	5.0	6.0
3	邓泽林	长沙理工大学计算机与通信工程学院	24	111	6.0	9.0