一种交换式以太网拓扑结构的发现算法  

An Algorithm of Topology Discovery for Switched Ethernets

作　　者：毕艳冰[1] 孙延涛[2] 李涛 

机构地区：[1]山东大学计算机科学与技术学院,山东济南250061 [2]北京交通大学计算机与信息技术学院网络管理研究中心,北京100044 [3]国科学院软件研究所多媒体通信和网络工程研究中心,北京100080

出　　处：《小型微型计算机系统》2008年第1期35-40,共6页Journal of Chinese Computer Systems

基　　金：国家“八六三”计划基金项目(2003AA112020)资助;北京市科学技术委员会项目(H011710010123)资助

摘　　要：首先介绍了目前局域网拓扑发现的主要方法及存在的问题,然后提出一个基于生成树协议+地址转发表的交换式以太网物理拓扑结构的自动发现算法.算法首先利用生成树协议建立起交换机之间的连接关系,在此基础上进一步利用地址转发表建立起交换机与主机的连接关系.该算法1)能给发现被生成树协议阻塞的连接;2)通过处理连接冲突,能够准确无误的发现网络物理拓扑结构;3)算法开销小,时间复杂度低.文中算法已成功地应用于社区宽带综合业务网络管理系统(CBISNMS)中.Firstly, the main achievements are introduced in topology discovery for LAN and the defaults of those methods are pointed out, then an algorithm of topology discovery is proposed based on Spanning Tree Protocol （STP） and Address Forwarding Table （AFT）. The connections between switches are built by the STP firstly, and based on the spanning tree, connections between hosts and switches are built by AFT. The method 1） can discover the blocked connections; 2） gains high accuracy by detecting and resolving connection conflictions; 3） costs less at time complexity. The method is working well in CBISNMS （Community Broadband Integrated Services Network Management System）.

关 键 词：网络管理 网络拓扑发现 交换式以太网 生成树协议 地址转发表 

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