Tearing down the Internet

IEEE Journal on Selected Areas in Communications

Volumn 21, Issue 6, 2003, Pages 949-960

  Magoni, Damien ^a  

^a UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

Attack; Connected component; Connectivity; Internet; Overlay; Topology

Indexed keywords

DATABASE SYSTEMS; NETWORK PROTOCOLS; TOPOLOGY;

CONNECTED COMPONENT;

INTERNET;

EID: 0042025141     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2003.814364     Document Type: Article

References (32)

1. R. Albert, H. Jeong, and A.-L. Barabási, "Error and attack tolerance of complex networks," Nature, no. 406, pp. 378-382, 2000.
2. S. Tauro, C. Palmer, G. Siganos, and M. Faloutsos, "A simple conceptual model for the Internet topology," in Proc. IEEE GLOBECOM, Nov. 2001, pp. 1667-1671.
3. A. Broido and K. Claffy, "Internet topology: Connectivity of IP graphs," in Proc. SPIE ITCom, Denver, CO, Aug. 2001.
4. C. Palmer, G. Siganos, M. Faloutsos, C. Faloutsos, and P. Gibbons, "The connectivity and fault-tolerance of the Internet topology," in Proc. ACM SIGMOD/PODS Workshop on Network-Related Data Management (NRDM), Santa Barbara, CA, May 2001.
5. R. Govindan and H. Tangmunarunkit, "Heuristics for Internet map discovery," Proc. IEEE INFOCOM'00, pp. 1371-1380, Mar. 2000.
6. H. Burch and B. Cheswick, "Mapping the Internet," IEEE Comput., vol. 32, pp. 97-98, Apr. 1999.
7. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the Internet topology," in Proc. Conf. Applications, Technologies, Architectures, Protocols for Computer Communication, Computer Communication Review (ACM SIGCOMM), vol. 29, Cambridge, MA, Aug. 1999, pp. 251-262.
8. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Network topology generators: Degree-based vs. structural," in Proc. Conf. Applications, Technologies, Architectures, Protocols for Computer Communications (ACM SIGCOMM), Pittsburgh, PA, Aug. 2002, pp. 147-159.
9. D. S. C. nad, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, "Network robustness and fragility: Percolation on random graphs," Phys. Rev. Lett., no. 85, pp. 5468-5471, 2000.
10. R. Cohen, K. Erez, D. ben Avraham, and S. Havlin, "Breakdown of the Internet under intentional attack," Phys. Rev. Lett., no. 86, pp. 3682-3685, 2001.
11. P. Holme, B. J. Kim, C. N. Yoon, and S. K. Han, "Attack vulnerability of complex networks," Phys. Rev., no. E 65, 2002.
12. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, "Random graphs with arbitrary degree distributions and their applications," Phys. Rev., no. E 64, 2001.
13. R. Cohen, D. ben Avraham, and S. Havlin, "Percolation critical exponents in scale-free networks," Phys. Rev., no. E 66, 2002.
14. BGP data from route-views. Univ. Oregon, Advanced Network Technology Center, Eugene, OR. [Online]. Available: http://www.route-views.org/
15. H. Tangmunarunkit, R. Govindan, S. Shenker, and D. Estrin, "The impact of routing policy on Internet paths," Proc. IEEE INFOCOM, pp. 736-742, Apr. 2001.
16. H. Chang, S. Jamin, and W. Willinger, "Inferring as-level Internet topology from router-level path traces," in Proc. SPIE ITCom, Denver, CO, Aug. 2001.
17. Y. Rekhter and T. Li, "A border gateway protocol 4 (BGP-4)," Internet Engineering Task Force, Request For Comments 1771, 1995.
18. T. Bu, L. Gao, and D. Towsley, "On characterizing BGP routing table growth," Proc. IEEE Global Telecommunications Conf. (GLOBECOMM), pp. 2197-2201, Nov. 2002.
19. P. Barford, A. Bestavros, J. Byers, and M. Crovella, "Topology and routing: On the marginal utility of network topology measurements," in Proc. 1st ACM SIGCOMM Workshop on Internet Measurement, Nov. 2001, pp. 5-17.
20. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "The origin of power laws in Internet topologies revisited," Proc. IEEE INFOCOM, pp. 608-617, June 2002.
21. H. Tangmunarunkit, J. Doyle, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Does as size determine degree in as topology?," ACM Comput. Commun. Rev., vol. 31, 2001.
22. T., Bu and D. Towsley, "On distinguishing between Internet power law topology generators," Proc. IEEE INFOCOM, pp. 638-647, June 2002.
23. MIH, Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Toward capturing representative as-level internet topologies," Univ. Michigan, Ann Arbor, 2002.
24. F. Baker and R. Atkinson, "Rip-2 md5 Authentication," Internet Engineering Task Force, Request For Comments 2082, 1997.
25. S. Murphy, M. Badger, and B. Wellington, "OSPF with digital signatures," Internet Engineering Task Force, Request For Comments 2154, 1997.
26. A. Heffernan, "Protection of BGP sessions via the TCP MD5 signature option," Internet Engineering Task Force, Request For Comments 2385, 1998.
27. F. Harary, Graph Theory, Reading, MA: Addison-Wesley, 1969.
28. P. Francis, S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang, "IDMaps: A global Internet host distance estimation service," IEEE/ ACM Trans. Networking, vol. 9, pp. 525-540, Oct. 2001.
29. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, Data Structures and Algorithms. Reading, MA: Addison-Wesley, 1983.
30. S. Baase, Computer Algorithms, 2nd ed: Addison-Wesley, 1988.
31. NetSizer: Internet growth forecasting tool. Telcordia Technologies, Holmdel, NJ. [Online]. Available: http://www.netsizer.com/
32. E. Cronin, S. Jamin, C. Jin, A. Kurc, D. Raz, and Y. Shavitt, "Constrained mirror placement on the Internet," IEEE J. Select. Areas Commun., vol. 7, pp. 1369-1382, Sept. 2002.