一种多VLAN交换的物理拓扑发现算法  

A physical topology discovery algorithm for multiple vlan exchange

作　　者：於时才[1] 武俊喜[1] 魏泰 

机构地区：[1]兰州理工大学计算机与通信学院,甘肃兰州730050 [2]甘肃省质量技术监督局,甘肃兰州730050

出　　处：《兰州理工大学学报》2012年第5期102-105,共4页Journal of Lanzhou University of Technology

摘　　要：针对当前网络拓扑发现算法对多VLAN交换技术支持的局限,提出在IP网络中多VLAN交换情况下的物理拓扑发现算法.该算法依据多子网属性提出一些判断多子网内设备端口互连的定理,首先排除那些不可能直接相连的端口集合,然后再对可能相连端口集合进一步筛选处理,直至可以确定最终相互连接关系的端口结合,最后得出网络拓扑结构.结合文中给出的拓扑连接图对算法进行推导,推导结果表明了这种新的拓扑发现算法的准确性和有效性,并在文中给出的网络连接图中得到验证.Aimed at the limited support of current network topology discovery algorithm to multiple VLAN exchange,technique,a physical topology discovery algorithm was presented for the case of multiple VLAN exchange in IP network.According to the subnet attribute,some theorems were presented in this algorithm which could be used to determine device port interconnection in multi-subnet.Firstly,those ports that could not be directly connected with the port-set were to be ruled out.Then the ports which might probably be connected would be further screened and processed until the port combination with final interconnecting relation could be determined.Eventually,the network topologic structure was obtained and the algorithm was derived according to the topology connection diagram given in the paper.The derivation result justified the accuracy and effectiveness of this new topology discovery algorithm with the help of the network connection diagram given in the paper.

关 键 词：虚拟局域网 拓扑发现 地址转发表 

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