一种链路层拓扑发现算法  

An Algorithm of Topology Discovery with Novel Data Link Layer

作　　者：张健[1] 刘兴伟[1] 刘华萍[1] 

机构地区：[1]西华大学数学与计算机学院,四川成都610039

出　　处：《西华大学学报（自然科学版）》2008年第5期42-45,共4页Journal of Xihua University:Natural Science Edition

基　　金：四川省教育厅资助科研项目(No.07ZA115;07ZC050)

摘　　要：网络拓扑发现是网络管理系统的重要组成部分。本文利用路由表、生成树表以及Q-BRIDGE-MIB库中的数据提出一种判定链路层设备连接以及VLAN关系的算法。首先获得子网内三层交换机成员列表并确定VLAN网络的划分。并对VLAN成员发现以确定VLAN的网络地址。通过VLAN设备端口所连接的终端信息确定对应的VLAN的网络地址。在SNMP Agent Network Designer搭建的模拟网络平台上的实验表明,程序采集到的连接关系符合实际情况,验证了本文算法的正确性和有效性。The network topology discovery is one fundamental component in a network management system.An algorithm of topology discovery with novel data link layer is presented based on VLAN relying on route table,STP and Q-BRIDGE-MIB information from the discovered routers,switches.At first,the member lists of the three-layer switch in the network are obtained to ensure the sort of VLAN.Then the member of VLAN is found to determine the address of VLAN.At last,the proper address of VLAN through the terminal information,which connects to the port of VLAN,is determined.Furthermore,an experiment is carried out in a simulating network environment using SNMP Agent Network Designer.The experimental result shows that the algorithm is effective and accurate.

关 键 词：网络管理 数据链路层 VLAN 拓扑发现 

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