| 物理网络拓扑发现算法的研究和系统实现 |
| |
| 引用本文： | 张国强,张国清,李仰耀.物理网络拓扑发现算法的研究和系统实现[J].小型微型计算机系统,2006,27(1):12-16. |
| |
| 作者姓名： | 张国强 张国清 李仰耀 |
| |
| 作者单位： | 1. 中国科学院,计算技术研究所,北京,100080;中国科学院,研究生院,北京,100039
2. 中国科学院,计算技术研究所,北京,100080 |
| |
| 摘 要： | 根据交换机通用地址转发表信息，提出了一种适应存在共享网段的物理网络拓扑发现算法，证明了该算法的正确性．该算法克服了地址完整性限制的要求，能发现物理网络中交换机端口与交换机端口、交换机与Hub、交换机与主机、主机与Hub的连接．NocView系统应用了该拓扑发现算法进行拓扑发现，其结果也验证了算法的正确性和实用性．
|
| 关 键 词： | 地址转发表 物理拓扑 拓扑发现 |
| 文章编号： | 1000-1220（2006）01-0012-05 |
| 收稿时间： | 2004-09-13 |
| 修稿时间： | 2004-09-13 |
Research on Physical Topology Discovery and System Implementation |
| |
| ZHANG Guo-qiang,ZHANG Guo-qing,LI Yang-yao.Research on Physical Topology Discovery and System Implementation[J].Mini-micro Systems,2006,27(1):12-16. |
| |
| Authors: | ZHANG Guo-qiang ZHANG Guo-qing LI Yang-yao |
| |
| Affiliation: | 1.Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China; 2.Graduate University of the Chinese Academy of Sciences, Beijing 100080, China |
| |
| Abstract: | In this article, based on the general address forwarding table, a topology discovery algorithm which is adaptable to physical topology with shared segment is defined and the correctness of it is proved. This algorithm overcomes the complete requirement of the address forwarding table, and can find connections between two different switches' ports, a switch port and a Hub, a switch and a host, a Hub and a host. This algorithm is implemented by the NocView System, the result of which validates the correctness and usefulness of this algorithm. |
| |
| Keywords: | address forwarding table physical topology topology discovery |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
