动态网络环境下的链路层拓扑发现算法-计算机系统应用.PDFVIP

计 算 机 系 统 应 用 2015 年 第 24 卷 第 10 期 动态网络环境下的链路层拓扑发现算法① 1 1 2 2 李祝红 , 赵灿明 , 石 滚 , 田 野 1( 国网安徽省电力公司芜湖供电公司 信通公司, 芜湖 241000) 2( 中国科学技术大学 计算机科学与技术学院, 合肥 230027) 摘 要: 完整准确的网络拓扑是网络管理的基础. 由于链路层设备的多样性、透明性、动态性, 因此如何快速、 准确地发现链路层拓扑成为近年来研究的热点和难点. 现有的链路层拓扑发现研究均基于静态网络, 然而随着 无线网络的普及, 网络中的移动设备越来越多, 静态网络的假设不再成立. 鉴于此, 本文提出了动态链路层拓扑 发现算法, 通过在网路中部署有限的agent 节点, 发现链路层拓扑. ns–3 模拟实验以及对实际运行网络的测量结果 表明, 该算法能有效排除移动设备的影响, 快速准确地发现链路层拓扑结构. 关键词: 链路层拓扑; 拓扑发现; 地址转发表; 简单网络管理协议(SNMP) Link-Layer Topology Discovery Algorithm under Dynamic Networking Environments 1 1 2 2 LI Zhu-Hong , ZHAO Can-Ming , SHI Gun , TIAN Ye 1(Information Telecommunication Branch, State Grid Wuhu Power Supply Company, Wuhu 241000, China) 2(School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China) 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. Key words: link-layer topology; topology discovery; addres