Ethernet topology discovery for networks with incomplete information

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn , Issue , 2007, Pages 631-638

  Gobjuka, Hassan ^a   Breitbart, Yuri ^a  

^a KENT STATE UNIVERSITY   (United States)

Author keywords

Ethernet LANs; Layer 2 topology discovery; NP hard; SNMP MIB; Switches

Indexed keywords

ETHERNET TOPOLOGY DISCOVERY; NETWORK NODES;

COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; INFORMATION RETRIEVAL; POLYNOMIALS; PROBLEM SOLVING; TOPOLOGY;

ETHERNET;

EID: 40949127095     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2007.4317888     Document Type: Conference Paper

References (23)

1. A. Bierman and K. Jones. Physical Topology MIB. http://info.intemet.isi.edu:80/in-notes/rfc/files/rfc2922.tx.t. September 2000.
2. R. Black, A. Donnelly, C. Fournet Ethernet Topology Discovery without Network Assistance. Proceedings of the 12th IEEEInternational Conference on Network Protocols (IC'NP'04). 2004
3. Y. Bejerano, Y. Breitbart, M. Garofalakis, R. Rastogi, Physical Topology Discovery for Large Multi-Subnet Networks Proceedings of INFOCOM 2003, 2003.
4. Y. Bejerano A Simple and Efficient Topology Discovery Scheme for Large Multisubnet Networks Proceedings of INFOCOM 2006, 2006.
5. Y. Breitbart, M. Garofalakis, C. Martin, R. Rastogi, S. Seshadri, and A. Silberschatz Topology Discovery in Heterogeneous Ip Networks, Proceedings of INFOCOM 2000, 2000.
6. Y. Breitbart, M.Garofalakis, B. Jai, C. Martin, R. Rastogi. and A. Silberschatz Topology Discovery in Heterogeneous IP Networks: The NetInventory System, IEEE/ACM Transactions on Networking, v. 12, 3, June 2004
7. B. Boardman Layer 2 Layout: Layer 2 Discovery Digs Deep Network and System Management Workshop. Nov. 2003
8. E. Decker, P. Langille, A. Rijsinghani, and K. McCloghrie, Definitions of Managed Objects for Bridges, Internet RFC-1493 (available from http://www.ietf.org/rfc/), July 1993.
9. M. Garey. D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completness, W.H. Freeman and Company, New York, 1979.
10. H. Gobjuka. Y. Breitbart, Characterization of Layer-2 Unique Topologies in Multisubnet Local Networks. Proceedings of 31st IEEE LCN conference, Tampa, Florida 2006
11. H. Gobjuka, Y. Breitbart, Finding Ethernet-Type Network Topology is Not Easy, Technical report: TR-KSU-CS-2007-03, Department of Computer Science, Kent State University, (available from http://www.ce.kent.edu/teohreps/TR-KSU-CS- 2007-03.pdf), August 2006.
12. B. Lowekamp, D. O'Hallaron, and T. Gross, Topology Discovery For Large Ethernet Networks Proceedings of ACM SIGCOMM 2001, San Diego, CA, 2001
13. K. McCloghrie and M. Rose. Management Information Base for Network Management of TCP/IP-based internets: MIB-II, Internet RFC-1213 (available from http://www.ietf.org/rfc/), Mar. 1991.
14. A. Medina, et. al. http://www.cs.bu.edu/brite. Boston University, 2002
15. R. Perlman Interconnections, Second Edition. Addison-Wesley, 2000 (Third Edition).
16. W. Stallings. SNMP, SNMPv2, SNMPv3, and RMON 1 and 2, Addison-Wesley Longman, Inc.. 1999, (Third Edition).
17. Y. Sun, Z. Wu. Z. Shi The Physical Topology Discovery for Switched Ethernet Base on Connection Reasoning . Proceedings of ISCIT, 2005pp. 42-45
18. Y. Sun, Z. Shi, Z. Wu, A Discovery Algorithm for Physical Topology in Switched Networks, Proceedings of the IEEE Conference on Local Computer Networks, pp. 311-317, 2005
19. HP, Webpage at http://www.openview.hp.com/
20. IBM, Web page at http://www.ibm.com/tivoli/
21. Cisco, Web page at http://www.cisco.com/.
22. Nortel Networks. Web page at http://www.nortel.com/
23. A. Tanenbaum, Computer Networks, Fourth Edition, Prentice Hall Ptr., 2002.