Scalable topology discovery and link state detection using routing events

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2008, Pages 165-174

  Srivatsa, Mudhakar ^a   Ko, Bong Jun ^a   Beygelzimer, Alina ^a   Madduri, Venkateshwara ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b IBM INDIA RESEARCH LAB   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ENTERPRISE NETWORKS; EXPERIMENTAL EVALUATIONS; LINK FAILURES; LINK STATES; MONITORING ALGORITHMS; NETWORK DISTANCES; NETWORK NODES; NETWORK TOPOLOGIES; PARTIAL INFORMATIONS; RANDOM WALKS; REMOTE LINKS; ROUTING TABLES; SCALABLE ALGORITHMS; SCALABLE NETWORKS; SYNTHETIC TOPOLOGIES; TOPOLOGY DISCOVERIES;

ADMINISTRATIVE DATA PROCESSING; COMPUTER NETWORKS; ELECTRIC NETWORK TOPOLOGY; MANAGEMENT INFORMATION SYSTEMS; METROPOLITAN AREA NETWORKS; ROUTERS; ROUTING ALGORITHMS; TELECOMMUNICATION NETWORKS; TOPOLOGY;

NETWORK MANAGEMENT;

EID: 58149096621     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SRDS.2008.17     Document Type: Conference Paper

References (20)

1. http://www.ibin.com/software/tivoli/.
2. http://www.iptivia.com/.
3. http://www.openview.hp.com/.
4. http://www.packetdesign.com/.
5. D. G. Andersen, N. Feamster, S. Bauer, and H. Balakrishnan. Topology inference from BGP routing dynamics. In ACM SIGCOMM IMW, 2002.
6. Y. Bejerano, Y. Breitbart, M. Garofalakis, and R. Rastogi. Physical topology discovery for large multi-subnet networks. In IEEE INFOCOM 2003.
7. 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, .12(3), June 2004.
8. T. Bu, N. Duffield, F. L. Presti, and D. Towsley. Network tomography on general topologies. In ACM SIGMETRICS, 2002.
9. M. Coates, R. Castro, R. Nowak, M. Gadhiok, R. King, and Y. Tsang. Maximum likelihood network topology identification from edge-based unicast measurements. In ACM SIGMETRICS, 2002.
10. B. Donnet, P. Raoult, T. Friedman, and M. Crovella. Efficient algorithms for large-scale topology discovery. In ACM SIGMETRICS, 2005.
11. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On powerlaw relationships of the internet topology. In Computer Communications review 29, 251, 1999.
12. C. Gkantsidis, M. Mihail, and A. Saberi. Conductance and congestion in power law graphs. In A CM SIGMETRICS, 2003.
13. Y. Huang, N. Feamster, A. Lakhina, and J. Xu. Diagnosing network disruptions with network-wide analysis. In ACM SIGMETRICS, 2007.
14. B. Huffaker, D. Plummer, D. Moore, and K. daffy. Topology discovery by active probing. In Proceedings of the 2002 Symposium on Applications and the Internet (SAINT '02).
15. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal. Stochastic models for the web graph. In 41st IEEE FOCS, pp: 57-65, 2000.
16. L. Li, D. Alderson, R. Tanaka, J. Doyle, and W. Willinger. Towards a theory of scale-free graphs: Definition, properties, and implications. In Internet Mathematics, 2005.
17. F. L. Presti, N. G. Duffield, J. Horowitz, and D. Towsley. Multicast-based inference of network-internal delay distributions. IEEE/ACM Transactions on Networking, 10(6), December 2002.
18. M. Srivatsa, B. Ko, A. Beygelzimer, and V. Madduri. Scalable topology discovery and link state detection using routing events. In IBM Research Report, 2008.
19. The Route Views Project. http://www. antc.uoregon.edu/route-views/.
20. B. Zhang, R. Liu, D. Massey, and L. Zhang. Collecting the internet as-level topology. SIGCOMM Comput. Commun. Rev., 35(1), 2005.