| 基于地址转发表的链路层拓扑发现算法 |
| |
| 引用本文： | 邓泽林,傅明,刘翌南. 基于地址转发表的链路层拓扑发现算法[J]. 计算机工程与设计, 2009, 30(12) |
| |
| 作者姓名： | 邓泽林 傅明 刘翌南 |
| |
| 作者单位： | 长沙理工大学,计算机与通信工程学院,湖南,长沙,410076;长沙理工大学,计算机与通信工程学院,湖南,长沙,410076;长沙理工大学,计算机与通信工程学院,湖南,长沙,410076 |
| |
| 基金项目： | 湖南省自然科学基金，湖南省科技计划，湖南省教育厅资助项目 |
| |
| 摘 要： | 为了发现链路层网络拓扑结构,基于地址转发表提出了一个算法.算法分析了生成树中交换机下行端口地址转发表,按照交换机间直接连接规则确定交换机间的端口连接关系,对于不满足直接连接规则的交换机端口对,将待确定连接关系交换机的下行端口中记录的所有交换机分割成互不相交的子树,该下行端口即通过不可网管设备(如hub)与这些子树的根节点相连.测试结果表明,算法不仅能发现交换机间的连接关系,还能发现hub等不可网管设备的存在,适合异构网络的拓扑发现.
|
| 关 键 词： | 网络拓扑发现 简单网管协议 生成树 异构网络 地址转发表 |
Network link layer topology discovery algorithm based on address forwarding table |
| |
| DENG Ze-lin,FU Ming,LIU Yi-nan. Network link layer topology discovery algorithm based on address forwarding table[J]. Computer Engineering and Design, 2009, 30(12) |
| |
| Authors: | DENG Ze-lin FU Ming LIU Yi-nan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
