一种新的异构网络链路层拓扑发现算法  

New Topology Discovery Algorithm for Link Layer in Heterogeneous Switched Network

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

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

出　　处：《计算机工程》2010年第2期119-120,123,共3页Computer Engineering

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

摘　　要：为发现异构网络拓扑结构,提出一种自底向上的拓扑发现算法。将子网内交换机子孙节点的个数按照从小到大的顺序放入队列,依次确定队首交换机的直接父节点,并逐步删除队首交换机直到队列为空,在发现过程中处理了Hub等哑节点。测试结果表明,该算法能获得较真实的网络拓扑结构。To discover heterogeneous network topology structure,a bottom-to-top discovery algorithm is proposed. All of the switches are put into a queue according to the count of their descendants,then it keeps determining the direct parent switch of the first element in the queue,deleting the first element until the queue is empty,the dummy nodes,such as hub,can be discovered. Test results show the algorithm can discover the network topology structure.

关 键 词：网络拓扑 异构网络 交换域 地址转发表 

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