| IP子网物理拓扑结构发现研究 |
| |
| 引用本文： | 李学锋,杨健强. IP子网物理拓扑结构发现研究[J]. 计算机工程与应用, 2009, 45(1): 131-133. DOI: 10.3778/j.issn.1002-8331.2009.01.041 |
| |
| 作者姓名： | 李学锋 杨健强 |
| |
| 作者单位： | 襄樊学院,计算机教学中心,湖北,襄樊,441053;襄樊学院,计算机教学中心,湖北,襄樊,441053 |
| |
| 基金项目： | 湖北省教育厅科学技术研究项目 |
| |
| 摘 要： | 将IP子网的拓扑结构看做一棵拓扑树，对互连的交换机的地址转发表中的交换机的MAC地址进行了分析，给出一组判定定理用以确定交换机间的连接关系。基于上述定理，提出了一个新的自顶向下的拓扑发现算法，该算法能够利用地址转发表构造出整个网络拓扑结构。与已有的物理拓扑发现算法相比，该算法具有高效、实用的优点。
|
| 关 键 词： | 网络管理 物理拓扑发现 IP子网 地址转发表 |
| 收稿时间： | 2007-12-27 |
| 修稿时间： | 2008-8-13 |
Research on physical topology discovery algorithm for IP subnets |
| |
| LI Xue-feng,YANG Jian-qiang. Research on physical topology discovery algorithm for IP subnets[J]. Computer Engineering and Applications, 2009, 45(1): 131-133. DOI: 10.3778/j.issn.1002-8331.2009.01.041 |
| |
| Authors: | LI Xue-feng YANG Jian-qiang |
| |
| Affiliation: | Computer Teaching Center，Xiangfan University，Xiangfan，Hubei 441053，China |
| |
| Abstract: | In this paper，the topology of a IP subnet is abstracted to a tree and the MAC addresses in the AFTs（address forwarding table） of interconnection switches are analyzed.A set of theorems to determine the switchs’relationships is also presented.Based on the above theorems，a new top-down algorithm for physical topology discovery is proposed，which can construct the whole topology utilizing the AFTs.Compared with other approaches to Ethernet topology discovery，this algorithm is more efficient and practical. |
| |
| Keywords: | network management physical topology discovery IP subnet address forwarding table |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
