异构交换网的物理拓扑搜索算法  

An Algorithm for Physical Topology Discovery in Heterogeneous Switching Networks

作　　者：朱培红[1] 郭成城[1] 晏蒲柳[1] 邹松[1] 

机构地区：[1]武汉大学电子信息学院,湖北武汉430079

出　　处：《计算机应用》2003年第8期87-89,92,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目 (90 2 0 0 40 0 )

摘　　要：局域网交换技术提高了网络带宽的利用率和安全性,但也增加了局域网内网络设备互连的复杂性,使得交换机之间的连接关系发现成为了拓扑发现重点。在对原有基于地址转发表的物理拓扑发现算法的分析和补充的基础上,提出了一种新的基于生成树协议的自动拓扑搜索算法,实现了在异构交换式以太网中对网络设备的准确的自动物理拓扑发现。LAN switching technology increases the efficiency of bandwidth and security of local area networks, and also adds complexity to the interconnection among network devices within a LAN, which means finding links between switches become the most important part of physical topology discovery. This paper analyses the classical algorithms for physical topology discovery based on the address forwarding table, then provides an algorithm based on the Spanning Tree Protocol. This algorithm can accurately find physical links between devices in heterogeneous switching networks.

关 键 词：拓扑搜索 生成树协议 地址转发表 

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