计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (16): 121-123.DOI: 10.3778/j.issn.1002-8331.2010.16.035
邓泽林,傅 明,刘翌南
DENG Ze-lin,FU Ming,LIU Yi-nan
摘要: 为了进行链路层拓扑发现,依据生成树的特点提出了一种自顶向下的算法。从生成树的根节点开始递归,依据交换机直接连接的规则,确定交换机-交换机连线;对于不能依据本规则确定连接的端口,则引入哑节点Hub,以发现交换机-Hub的连接关系。测试结果表明,该算法能够高效地发现网络拓扑结构。
中图分类号: