计算机科学 ›› 2014, Vol. 41 ›› Issue (5): 173-177.doi: 10.11896/j.issn.1002-137X.2014.05.036
曾光,陈性元,杜学绘,王超
ZENG Guang,CHEN Xing-yuan,DU Xue-hui and WANG Chao
摘要: 首先介绍了目前以太网物理拓扑发现的主要算法及存在的问题,然后提出了一种基于多子网交汇点的拓扑发现算法。算法围绕交汇点和利用最小需求地址转发表信息来推理、约简和建立物理拓扑连接关系。结合一种典型的多子网拓扑进行了算法推导。理论与应用分析表明,该算法能够利用不完整的地址转发表构造出整个网络拓扑结构,在发现效率和准确性等方面都有了较大提高,适用于解决包含哑设备的大型、异构的多子网拓扑发现问题。
[1] Son M H,Joo B S,Kim B C,et al.Physical Topology Discovery for metro Ethernet networks [J].ETRI Journal,2005,27(4):355-366 [2] 李元龙,邱玉祥.基于生成树协议的交换域拓扑发现算法[J].计算机科学,2012,39(11):288-290 [3] Schenkel D,Slavitch M,Dawes N.Method of determining the topology of a network of objects[P].U.S,6928475.2005-8-9 [4] Breitbart Y,Garofalakis M,Jai B,et al.Topology discovery inheterogeneous IP networks:the NetInventory system[J].IEEE/ACM Transactions on Networking,2004,12(3):401-414 [5] 郑海,张国清.物理网络拓扑发现算法的研究[J].计算机研究与发展,2002,39(3):264-268 [6] 张国强,张国清,李仰耀.物理网络拓扑发现算法的研究和系统实现[J].小型微型计算机系统,2006,27(1):13-16 [7] 陈松,王珊,周明天.一种新的物理网络拓扑发现算法[J].电子与信息学报,2010,32(1):172-177 [8] 马晓波,杨国林,马志强,等.异构IP网络物理拓扑发现的改进算法[J].微处理机,2011,1(2):18-20 [9] Xiong Y,Gu Z,Jin W.Research and Implement of an Algorithm for Physical Topology Automatic Discovery in Switched Ethernet[J].Physics Procedia,2012,3:252-257 [10] Lowekamp B,O’Hallaron D,Gross T.Topology discovery for large Ethernet networks[J].ACM SIGCOMM Computer Communication Review,ACM,2001,31(4):237-248 (下转第195页)(上接第177页) [11] 孙延涛,石志强,吴志美.交换式以太网物理拓扑结构的自动发现[J].计算机研究与发展,2007,44(2):208-215 [12] Pandey S,Choi M J,Won Y J,et al.SNMP‐based enterprise IP network topology discovery[J].International Journal of Network Management,2011,21(3):169-184 [13] Bejerano Y,Breitbart Y,Garofalakis M,et al.Physical topology discovery for large multisubnet networks[C]∥INFOCOM 2003.Twenty-Second Annual Joint Conference of the IEEE Computer and Communications.IEEE Societies.IEEE,2003,1:342-352 [14] Bejerano Y.Taking the skeletons out of the closets:A simple and efficient topology discovery scheme for large Ethernet LANs[J].IEEE/ACM Transactions on Networking,2009,17(5):1385-1398 [15] Gobjuka H,Breitbart Y J.Ethernet topology discovery for networks with incomplete information[J].IEEE/ACM Transactions on Networking,2010,18(4):1220-1233 [16] 马晓波,杨国林.通用的异构多子网物理拓扑发现简单算法[J].计算机应用与软件,2013,38(5):206-208 [17] 杨国林,孙巧凯,马晓波.异构多子网物理拓扑发现算法的研究和改进[J].内蒙古工业大学学报:自然科学版,2013,32(2):125-128 |
No related articles found! |
|