Topology discovery in heterogeneous IP networks: The NetInventory system

IEEE/ACM Transactions on Networking

Volumn 12, Issue 3, 2004, Pages 401-414

  Breitbart, Yuri ^a   Garofalakis, Minos ^b,c   Jai, Ben ^d   Martin, Cliff ^c   Rastogi, Rajeev ^c   Silberschatz, Avi ^b,e  

^a KENT STATE UNIVERSITY   (United States)

^b IEEE

^c NOKIA RESEARCH CENTER   (United States)

^d GOOGLE INC   (United States)

^e Yale University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET PROTOCOL NETWORK MANAGEMENT; MANAGEMENT INFORMATION BASES; PHYSICAL NETWORK TOPOLOGY; SOFTWARE PACKAGE NETINVENTORY; SWITCHED ETHERNET;

ALGORITHMS; COMPUTER OPERATING SYSTEMS; CORRELATION THEORY; HEURISTIC PROGRAMMING; INTERCONNECTION NETWORKS; INTERFACES (COMPUTER); LOCAL AREA NETWORKS; MANAGEMENT INFORMATION SYSTEMS; MULTIPROCESSING SYSTEMS; NETWORK PROTOCOLS; SERVERS; THEOREM PROVING;

INTERNET;

EID: 4344610617     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2004.828963     Document Type: Article

References (30)

1. Y. Bejerano, Y. Breitbart, M. Garofalakis, and R. Rastogi, "Physical topology discovery for large multi-subnet networks," in Proc. IEEE INFOCOM, 2003, pp. 342-352.
2. A. Bierman and K. Jones, "Physical topology MIB," IETF, Internet RFC-2922, Sept. 2000.
3. Y. Breitbart, M. Garofalakis, C. Martin, R. Rastogi, S. Seshadri, and A. Silberschatz, "Topology discovery in heterogeneous IP networks," in Proc. IEEE INFOCOM, 2000, pp. 265-274.
4. H. Burch and B. Cheswick, "Mapping the Internet," IEEE Computer, vol. 32, pp. 97-98, Apr. 1999.
5. K. Calvert, M. B. Doar, and E. Zegura, "Modeling Internet topology," IEEE Commun. Mag., vol. 35, pp. 160-163, June 1997.
6. J. Case, M. Fedor, M. Schoffstall, and J. Davin, "A simple network management protocol (SNMP)," IETF, Internet RFC- 1157, May 1990.
7. P. E. Crandall and M. J. Quinn, "A partitioning advisory system for network data-parallel processing," Concurrency: Practice and Experience, vol. 7, no. 5, pp. 479-495, 1995.
8. N. Dawes, D. Schenkel, and M. Slavitch, "Method of determining the topology of a network of objects," U.S. Patent 6,411,997, June 25, 2002.
9. E. Decker, P. Langille, A. Rijsinghani, and K. McCloghrie, Definitions of managed objects for bridges, IETF, Internet RFC 1493, July 1993.
10. N. G. Duffield, J. Horowitz, and F. Lo Presti, "Adaptive multicast topology inference," in Proc. IEEE INFOCOM, 2001, pp. 1636-1645.
11. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the Internet topology," in Proc. ACM SIGCOMM, 1999, pp. 251-262.
12. S. Figueira and F. Berman, "Modeling the effects of contention on the performance of heterogeneous applications," Proc. IEEE Int. Symp. High-Performance Distributed Computing, pp. 392-401, 1996.
13. R. Govindan and H. Tangmunarunkit, "Heuristics for Internet map discovery," in Proc. IEEE INFOCOM, 2000, pp. 1371-1380.
14. I. Katzela and M. Schwarz, "Schemes for fault identification in communication networks," IEEE/ACM Trans. Networking, vol. 3, pp. 753-764, Dec. 1995.
15. MAS. Keshav, An Engineering Approach to Computer Networking. Reading: Addison-Wesley, 1997.
16. J. Lee and G. de Veciana, "Resource and topology discovery for IP multicast using a fan-out decrement mechanism," in Proc. IEEE INFOCOM, 2001, pp. 1627-1635.
17. P. K. K. Loh, W. J. Hsu, C. Wentong, and N. Sriskanthan, "How network topology affects dynamic load balancing," IEEE Parallel and Distributed Technology, vol. 4, pp. 25-35, Fall 1996.
18. B. Lowekamp, D. R. O'Hallaron, and T. R. Gross, "Topology discovery for large Ethernet networks," in Proc. ACM SIGCOMM, 2001, pp. 237-248.
19. K. McCloghrie and M. Rose, Management information base for network management of TCP/IP-based Internets: MIB-II, IETF, Internet RFC 1213, Mar. 1991.
20. R. Perlman, Interconnections: Bridges, Routers, Switches and Internet-working Protocols. Reading, MA: Addison-Wesley, 1999.
21. D. Schenkel, M. Slavitch, and N. Dawes, "Method of determining topology of a network of objects which compares the similarity of the traffic sequences/volumes of a pair of devices," U.S. Patent 5,926,462, July 20, 1999.
22. G. Shao, F. Berman, and R. Wolski, "Using effective network views to promote distributed application performance," in Proc. Int. Conf. Parallel and Distributed Processing Techniques and Applications, 1999, pp. 2649-2656.
23. R. Siamwalla, R. Sharma, and S. Keshav. (1998, July) Discovering Internet topology. [Online]. Available: http://www.cs.cornell.edu/skeshav/papers.html
24. W. Stallings, SNMP, SNMPv2, SNMPv3, and RMON 1 and 2. Reading, MA: Addison-Wesley Longman, 1999.
25. A. S. Tanenbaum, Computer Networks. Englewood Cliffs, NJ: Prentice-Hall PTR, 1996.
26. K. Tutschku and H. Baier, "Characterizing network performance for enterprise networks," Proc. Passive and Active Measurements (PAM) Workshop, 2001.
27. B. M. Waxman, "Routing of multipoint connections," IEEE J. Select. Areas Commun., vol. 6, pp. 1617-1622, Dec. 1988.
28. D. Wetherall, N. Spring, and R. Mahajan, "Measuring ISP topologies with Rocketfuel," in Proc. ACM SIGCOMM, 2002, pp. 133-146.
29. S. Yemini, S. Kliger, E. Mozes, Y. Yemini, and D. Ohsie, "High speed and robust event correlation," IEEE Commun. Mag., vol. 34, pp. 82-90, May 1996.
30. E. W. Zegura, K. L. Calvert, and M. J. Donahoo, "A quantitative comparison of graph-based models for Internet topology," IEEE/ACM Trans. Networking, vol. 5, pp. 770-783, Dec. 1997.