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

Network link layer topology discovery algorithm based on spanning tree

作　　者：邓泽林[1] 傅明[1] 刘翌南[1] 

机构地区：[1]长沙理工大学计算机与通信工程学院,长沙410076

出　　处：《计算机工程与应用》2010年第16期121-123,共3页Computer Engineering and Applications

基　　金：湖南省自然科学基金(No.07JJ3120);湖南省科技计划项目(No.2006GK3068);湖南省教育厅资助项目(No.07C081)~~

摘　　要：为了进行链路层拓扑发现,依据生成树的特点提出了一种自顶向下的算法。从生成树的根节点开始递归,依据交换机直接连接的规则,确定交换机-交换机连线;对于不能依据本规则确定连接的端口,则引入哑节点Hub,以发现交换机-Hub的连接关系。测试结果表明,该算法能够高效地发现网络拓扑结构。An algorithm based on spanning tree is provided to discover link layer topology.The recursive process begins with the root switch and the switch-switch links are determined according to the link rule proposed in this paper,and a dummy node Hub is introduced in the case that no direct links can be determined for the current port.The test shows that this algorithm can discover network effectively.

关 键 词：网络拓扑 异构网络 简单网管协议 交换域 不完全地址转发表 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]