动态网络环境下的链路层拓扑发现算法  

Link-Layer Topology Discovery Algorithm under Dynamic Networking Environments

作　　者：李祝红[1] 赵灿明[1] 石滚[2] 田野[2] 

机构地区：[1]国网安徽省电力公司芜湖供电公司信通公司,芜湖241000 [2]中国科学技术大学计算机科学与技术学院,合肥230027

出　　处：《计算机系统应用》2015年第10期122-128,共7页Computer Systems & Applications

基　　金：国家自然科学基金(61202405;61103228)

摘　　要：完整准确的网络拓扑是网络管理的基础.由于链路层设备的多样性、透明性、动态性,因此如何快速、准确地发现链路层拓扑成为近年来研究的热点和难点.现有的链路层拓扑发现研究均基于静态网络,然而随着无线网络的普及,网络中的移动设备越来越多,静态网络的假设不再成立.鉴于此,本文提出了动态链路层拓扑发现算法,通过在网路中部署有限的agent节点,发现链路层拓扑.ns–3模拟实验以及对实际运行网络的测量结果表明,该算法能有效排除移动设备的影响,快速准确地发现链路层拓扑结构.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.

关 键 词：链路层拓扑 拓扑发现 地址转发表 简单网络管理协议(SNMP) 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]