文献类型：期刊文章

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

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

出　　处：《小型微型计算机系统》

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

年　　份：2008

卷　　号：29

期　　号：1

起止页码：35-40

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：首先介绍了目前局域网拓扑发现的主要方法及存在的问题,然后提出一个基于生成树协议+地址转发表的交换式以太网物理拓扑结构的自动发现算法.算法首先利用生成树协议建立起交换机之间的连接关系,在此基础上进一步利用地址转发表建立起交换机与主机的连接关系.该算法1)能给发现被生成树协议阻塞的连接;2)通过处理连接冲突,能够准确无误的发现网络物理拓扑结构;3)算法开销小,时间复杂度低.文中算法已成功地应用于社区宽带综合业务网络管理系统(CBISNMS)中.

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

分 类 号：TP393]