| 基于STP的以太网物理拓扑发现 |
| |
| 引用本文： | 李玉鹏,王换招,赵青苹.基于STP的以太网物理拓扑发现[J].北京电子科技学院学报,2004,12(2):8-13. |
| |
| 作者姓名： | 李玉鹏 王换招 赵青苹 |
| |
| 作者单位： | 西安交通大学计算机科学与技术系,西安,710049;西安交通大学计算机科学与技术系,西安,710049;西安交通大学计算机科学与技术系,西安,710049 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 拓扑发现是网络管理和网络行为学研究的重要基础.本文提出了一种基于STP树逐级分析的以太网拓扑发现算法.和已有的方法相比,本算法不要求各个网桥FDB表的信息是完备的,同时处理过程的复杂度比较低,而且对于备份链路也能很好地发现.实验表明该算法是一种快速、准确、全面的拓扑发现算法.
|
| 关 键 词： | 生成树协议 Ping 以太网 拓扑发现 Bridge-MIB |
| 文章编号： | 1672-464X(2004)01-0008-06 |
An Algorithm Based on STP For Ethernet Physical Topology Discovery |
| |
| Li Yupeng,Wang Huanzhao,Zhao Qingping.An Algorithm Based on STP For Ethernet Physical Topology Discovery[J].Journal of Beijing Electronic Science & Technology Institute,2004,12(2):8-13. |
| |
| Authors: | Li Yupeng Wang Huanzhao Zhao Qingping |
| |
| Abstract: | Topology discovery is important for network management and network behavior research. A novel algorithm for ethemet topology discovery based on STP and gradual analysis is proposed in this paper. A compared to previous algorithms, this algorithm does not require the information of each bridge FDB table to be complete. Besides, its computing complexity is reduced effectively and the redundant links of LAN can be discovered. Experiments show that it is a fast, accurate and complete algorithm for Ethernet physical topology discovery. |
| |
| Keywords: | STP Ping Ethernet Topology discovery Bridge-MIB |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
