标题:一种交换式以太网拓扑结构的发现算法
作者:毕艳冰;孙延涛;李涛
作者机构:[毕艳冰] 山东大学计算机科学与技术学院, 济南, 山东 250061, 中国.;[孙延涛] 北京交通大学计算机与信息技术学院网络管理研究中心, 北京 100044, 中国.;[李涛] 国 更多
来源:小型微型计算机系统
出版年:2008
卷:29
期:1
页码:35-40
关键词:网络管理; 网络拓扑发现; 交换式以太网; 生成树协议; 地址转发表
摘要:首先介绍了目前局域网拓扑发现的主要方法及存在的问题,然后提出一个基于生成树协议+地址转发表的交换式以太网物理拓扑结构的自动发现算法.算法首先利用 生成树协议建立起交换机之间的连接关系,在此基础上进一步利用地址转发表建立起交换机与主机的连接关系.该算法1)能给发现被生成树协议阻塞的连接;2) 通过处理连接冲突,能够准确无误的发现网络物理拓扑结构;3)算法开销小,时间复杂度低.文中算法已成功地应用于社区宽带综合业务网络管理系统(CBIS NMS)中.
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=XXWX200801008&DbName=CJFQ2008
TOP