本文已被：浏览 1003次 下载 1883次
Received:February 02, 2015 Revised:March 12, 2015
Received:February 02, 2015 Revised:March 12, 2015
中文摘要: 完整准确的网络拓扑是网络管理的基础. 由于链路层设备的多样性、透明性、动态性, 因此如何快速、准确地发现链路层拓扑成为近年来研究的热点和难点. 现有的链路层拓扑发现研究均基于静态网络, 然而随着无线网络的普及, 网络中的移动设备越来越多, 静态网络的假设不再成立. 鉴于此, 本文提出了动态链路层拓扑发现算法, 通过在网路中部署有限的agent节点, 发现链路层拓扑. ns-3模拟实验以及对实际运行网络的测量结果表明, 该算法能有效排除移动设备的影响, 快速准确地发现链路层拓扑结构.
中文关键词: 链路层拓扑 拓扑发现 地址转发表 简单网络管理协议(SNMP)
Abstract:Complete and accurate network topology is the basis for the network management. With the increasing diversity, transparency, dynamics of the link layer devices, discovering the link-layer network topology becomes increasing challenging. Existing works on link-layer topology discovery is based on the assumption that the network is static without mobile devices. However with popularity of wireless access, there are more and more mobile devices, making the network more and more dynamic. In this paper, we propose an algorithm for discovering the link-layer topology under dynamic networking environments. Simulation experiments on ns-3 and the real-world networking topology measurement results indicate that our algorithm could exclude the impact of mobile devices and discover the linker-layer topologies efficiently and accurately.
keywords: link-layer topology topology discovery address forwarding table simple network management protocol (SNMP)
文章编号： 中图分类号： 文献标志码：
基金项目:国家自然科学基金(61202405,61103228)
引用文本：
李祝红,赵灿明,石滚,田野.动态网络环境下的链路层拓扑发现算法.计算机系统应用,2015,24(10):122-128
LI Zhu-Hong,ZHAO Can-Ming,SHI Gun,TIAN Ye.Link-Layer Topology Discovery Algorithm under Dynamic Networking Environments.COMPUTER SYSTEMS APPLICATIONS,2015,24(10):122-128
李祝红,赵灿明,石滚,田野.动态网络环境下的链路层拓扑发现算法.计算机系统应用,2015,24(10):122-128
LI Zhu-Hong,ZHAO Can-Ming,SHI Gun,TIAN Ye.Link-Layer Topology Discovery Algorithm under Dynamic Networking Environments.COMPUTER SYSTEMS APPLICATIONS,2015,24(10):122-128
