Computer Science ›› 2014, Vol. 41 ›› Issue (5): 173-177.doi: 10.11896/j.issn.1002-137X.2014.05.036

Previous Articles     Next Articles

Physical Topology Discovery Algorithm for Ethernet Based on Intersection of Multi-subnet

ZENG Guang,CHEN Xing-yuan,DU Xue-hui and WANG Chao   

  • Online:2018-11-14 Published:2018-11-14

Abstract: The main achievements were introduced in physical topology discovery for Ethernet and the defaults of those methods were pointed out,then a new algorithm was proposed based on the intersection of multi-subnet.The algorithm uses the Minimum Requirements of Address Forwarding Table(AFT) around the intersection of multi-subnet to reason and establish the connection between switchers.And combining a typical multi-subnet topology,the algorithm was derived.Theoretical analysis proves that our method correctly infers the network topology with the incomplete AFTs,and has low communication and computational overheads,in which other methods fail.The algorithm is appropriate for discovering the physical topology of large,heterogeneous Ethernet that may include multiple subnets as well as uncooperative network elements,like hubs.

Key words: Physical topology,Connecting tree of subnet,Intersection node,Minimum requirements of address forwar-ding table

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!