| 基于生成树的网络链路层拓扑发现算法 |
| |
| 引用本文： | 邓泽林,傅明,刘翌南.基于生成树的网络链路层拓扑发现算法[J].计算机工程与应用,2010,46(16):121-123. |
| |
| 作者姓名： | 邓泽林 傅明 刘翌南 |
| |
| 作者单位： | 长沙理工大学 计算机与通信工程学院，长沙 410076 |
| |
| 基金项目： | 湖南省自然科学基金，湖南省科技计划项目，湖南省教育厅资助项目 |
| |
| 摘 要： | 为了进行链路层拓扑发现，依据生成树的特点提出了一种自顶向下的算法。从生成树的根节点开始递归，依据交换机直接连接的规则，确定交换机-交换机连线；对于不能依据本规则确定连接的端口，则引入哑节点Hub，以发现交换机-Hub的连接关系。测试结果表明，该算法能够高效地发现网络拓扑结构。
|
| 关 键 词： | 网络拓扑 异构网络 简单网管协议 交换域 不完全地址转发表 |
| 收稿时间： | 2009-2-3 |
| 修稿时间： | 2009-4-1
|
Network link layer topology discovery algorithm based on spanning tree |
| |
| DENG Ze-lin,FU Ming,LIU Yi-nan.Network link layer topology discovery algorithm based on spanning tree[J].Computer Engineering and Applications,2010,46(16):121-123. |
| |
| Authors: | DENG Ze-lin FU Ming LIU Yi-nan |
| |
| Affiliation: | Department of Computer and Communication Engineering，Changsha University of Science and Technology，Changsha 410076，China |
| |
| Abstract: | An algorithm based on spanning tree is provided to discover link layer topology.The recursive process begins with the root switch and the switch-switch links are determined according to the link rule proposed in this paper,and a dummy node Hub is introduced in the case that no direct links can be determined for the current port.The test shows that this algorithm can discover network effectively. |
| |
| Keywords: | network topology heterogeneous network Simple Network Management Protoco（lSNMP） switched domain incomplete Address Forwarding Table |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
