|
|||||
|
|
| 一种交换式以太网拓扑结构的发现算法 | |
| 引用本文： | 毕艳冰,孙延涛,李涛.一种交换式以太网拓扑结构的发现算法[J].小型微型计算机系统,2008,29(1):35-40. |
| 作者姓名： | 毕艳冰 孙延涛 李涛 |
| 作者单位： | 1. 山东大学,计算机科学与技术学院,山东,济南,250061 2. 北京交通大学,计算机与信息技术学院网络管理研究中心,北京,100044 3. 中国科学院,软件研究所,多媒体通信和网络工程研究中心,北京,100080 |
| 基金项目： | 国家高技术研究发展计划(863计划) , 北京市科委科研项目 |
| 摘 要： | 首先介绍了目前局域网拓扑发现的主要方法及存在的问题,然后提出一个基于生成树协议 地址转发表的交换式以太网物理拓扑结构的自动发现算法.算法首先利用生成树协议建立起交换机之间的连接关系,在此基础上进一步利用地址转发表建立起交换机与主机的连接关系.该算法 1)能给发现被生成树协议阻塞的连接;2)通过处理连接冲突,能够准确无误的发现网络物理拓扑结构;3)算法开销小,时间复杂度低.文中算法已成功地应用于社区宽带综合业务网络管理系统(CBISNMS)中. |
| 关 键 词： | 网络管理 网络拓扑发现 交换式以太网 生成树协议 地址转发表 交换式以太网 拓扑结构 发现算法 Discovery Topology 管理系统 业务网络 宽带综合 社区 应用 复杂度 时间 处理 连接关系 阻塞 主机 交换机 利用 自动 物理 |
| 文章编号： | 1000-1220（2008）01-0035-06 |
| 收稿时间： | 2006-09-22 |
| 修稿时间： | 2006年9月22日 |
An Algorithm of Topology Discovery for Switched Ethernets |
|
| BI Yan-bing,SUN Yan-tao,LI Tao.An Algorithm of Topology Discovery for Switched Ethernets[J].Mini-micro Systems,2008,29(1):35-40. | |
| Authors: | BI Yan-bing SUN Yan-tao LI Tao |
| Affiliation: | BI Yan-bing1,SUN Yan-tao2,LI Tao3 1(The School of Computer Science , Technology,Sh,ong University,Jinan 250061,China) 2(Network Management Research Center,The School of Computer , Information Technology,Beijing Jiaotong University,Beijing 100044,China) 3(Multimedia Communication&Network Engineering Research Center,Institute of Software,Chinese Academy of Sciences,Beijing 100080,China) |
| Abstract: | 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 con... |
| Keywords: | network management topology discovery switched wthernets spanning tree protocol address forwarding table |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |