Describing and simulating internet routes

Computer Networks

Volumn 51, Issue 8, 2007, Pages 2067-2085

  Leguay, Jérémie ^a   Latapy, Matthieu ^b   Friedman, Timur ^a   Salamatian, Kavé ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b UNIVERSITÉ PARIS DIDEROT   (France)

Author keywords

Complex networks; Graphs; Internet; Measurement; Modeling; Routes; Routing

Indexed keywords

COMPUTER SIMULATION; DATA STRUCTURES; GRAPH THEORY; MATHEMATICAL MODELS; STATISTICAL METHODS;

COMPLEX NETWORKS; DATA SETS; NETWORK MODELS; ROUTING;

INTERNET;

EID: 33947323125     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2006.10.008     Document Type: Article

References (55)

1. V. Jacobsen, Traceroute, 1989. ftp://ftp.ee.lbl.gov/traceroute.tar.gz. Also see NANOG traceroute, ftp://ftp.login.com/pub/software/traceroute/.
2. V. Paxson, End-to-end routing behavior in the Internet, in: Proceedings of ACM SIGCOMM, 1996.
3. Paxson V. End-to-end routing behavior in the Internet. IEEE/ACM Trans. Network. 5 5 (1997) 601-615 (see also Proceedings of ACM SIGCOMM 1996)
4. N. Spring, R. Mahajan, T. Anderson, Quantifying the causes of path inflation, in: Proceedings of ACM SIGCOMM, 2003.
5. H. Tangmunarunkit, R. Govindan, S. Shenker, Internet path inflation due to policy routing, in: Proceedings of SPIE ITCom, 2001.
6. H. Tangmunarunkit, R. Govindan, S. Shenker, D. Estrin, The impact of routing policy on internet paths, in: Proceedings of IEEE Infocom, 2001.
7. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, W. Willinger, Network topology generators: degree-based vs. structural, in: Proceedings of ACM SIGCOMM, 2002.
8. P. Barford, A. Bestavros, J. Byers, M. Crovella, On the marginal utility of network topology measurements, in: Proceedings of Internet Measurement Workshop (IMW), 2001.
9. L. Li, D. Alderson, W. Willinger, J. Doyle, A first-principles approach to understanding the internet's router-level topology, in: Proceedings of ACM SIGCOMM, 2004.
10. Fall, K.Varadhan, The ns Manual, 12, 2003.
11. B. Huffaker, D. Plummer, D. Moore, K. Claffy, Topology discovery by active probing, in: Proceedings of the Symposium on Applications and the Internet (SAINT), January, 2002.
12. CAIDA, skitter. http://www.caida.org/tools/measurement/skitter/.
13. A. Lakhina, J. Byers, M. Crovella, P. Xie, Sampling biases in IP topology measurements, in: Proceedings of IEEE Infocom, 2003.
14. G.F. Riley, M.H. Ammar, R. Fujimoto, Stateless routing in network simulations, in: MASCOTS, 2000, pp. 524-531.
15. J.-L. Guillaume, M. Latapy, Relevance of massively distributed explorations of the Internet: simulation results, in: Proceedings of IEEE Infocom, 2005.
16. A. Clauset, C. Moore, Traceroute sampling makes random graphs appear to have power law degree distributions, in: Proceedings of the International Symposium on Theory of Computing (STOC), 2005.
17. D. Meyer, University of Oregon Route Views Project. http://www.antc.uoregon.edu/route-views/.
18. Pansiot J.J., and Grad D. On routes and multicast trees in the Internet. ACM SIGCOMM Computer Commun. Rev. 28 1 (1998) 41-50
19. R. Govindan, H. Tangmunarunkit, Heuristics for internet map discovery, in: Proceedings of IEEE Infocom, 2000.
20. N. Spring, R. Mahajan, D. Wetherall, Measuring ISP topologies with Rocketfuel, in: Proceedings of ACM SIGCOMM, 2002.
21. N. Spring, M. Dontcheva, M. Rodrig, D. Wetherall, How to resolve ip aliases, Technical Report 04-05-04, Washington University of Computer Science, 5, 2004.
22. R. Teixeira, K. Marzullo, S. Savage, G. Voelker, In search of path diversity in ISP networks, in: Proceedings of Internet Measurement Conference (IMC), 2003.
23. K. Keys, iffinder, a tool for mapping interfaces to routers. http://www.caida.org/tools/measurement/iffinder/ (restricted access).
24. A. Broido, K.C. Claffy, Internet topology: connectivity of IP graphs, in: Proceedings of SPIE International Symposium on Convergence of IT and Communication, 2001.
25. IANA, Special-use IPv4 addresses, RFC 3330, Internet Engineering Task Force, September, 2002.
26. S. Jin, A. Bestavros, Small-world internet topologies, Technical Report BUCS-TR-2002-004, Boston University of Computer Science, 2002.
27. M. Faloutsos, P. Faloutsos, C. Faloutsos, On power-law relationships of the internet topology, in: Proceedings of ACM SIGCOMM, 1999.
28. A. Vazquez, R. Pastor-Satorras, A. Vespignani, Internet topology at the router and autonomous system level, [cond-mat/0206084].
29. Vazquez A., Pastor-Satorras R., and Vespignani A. Large-scale topological and dynamical properties of the Internet. Phys. Rev. E 65 (2002) 066130
30. Adamic L.A. The small world web. In: Abiteboul S., and Vercoustre A.-M. (Eds). Proceedings of the Third European Conference Research and Advanced Technology for Digital Libraries ECDL vol. 1696 (1999), Springer-Verlag
31. Broder A.Z., Kumar S.R., Maghoul F., Raghavan P., Rajagopalan S., Stata R., Tomkins A., and Wiener J.-L. Graph structure in the web. Computer Networks 33 1-6 (2000) 309-320
32. Albert R., and Barabasi A.-L. Statistical mechanics of complex networks. Rev. Modern Phys. 74 (2002) 47
33. Newman M.E.J. The structure and function of complex networks. SIAM Rev. 45 2 (2003) 167-256
34. L. Dall'Asta, I. Alvarez-Hamelin, A. Barrat, A. Vasquez, A. Vespignani, A statistical approach to the traceroute-like exploration of networks: theory and simulations, in: Proceeding of the First International. Conference on Combinatorial and Algorithmic Aspects of Networks (CAAN), 2004, full version to appear in Theoretical Computer Science (TCS).
35. Albert R., Jeong H., and Barabási A.-L. Error and attack tolerance in complex networks. Nature 406 (2000) 378-382
36. Kim B.J., Yoon C.N., Han S.K., and Jeong H. Path finding strategies in scale-free networks. Phys. Rev. E 65 (2002) 027103
37. Cohen R., Erez K., Ben Avraham D., and Havlin S. Breakdown of the internet under intentional attack. Phys. Rev. Lett. 86 (2001) 3682-3685
38. Cohen R., Erez K., ben Avraham D., and Havlin S. Resilience of the internet to random breakdown. Phys. Rev. Lett. 85 (2000) 4626
39. Callaway D.S., Newman M.E.J., Strogatz S.H., and Watts D.J. Network robustness and fragility: percolation on random graphs. Phys. Rev. Lett. 85 (2000) 5468-5471
40. J.-L. Guillaume, M. Latapy, C. Magnien, Comparison of failures and attacks on random and scale-free networks., in: Proceedings of the 8th International Conference on Principles of Distributed Systems (OPODIS), 2004. http://www.liafa.jussieu.fr/~ latapy/Publis/.
41. T. Walsh, Search in a small world, in: Proceedings of IJCAI, 1999.
42. R. Govindan, H. Tangmunarunkit, Mercator. http://www.isi.edu/scan/mercator/mercator.html.
43. Magoni D., and Hoerdt M. Internet core topology mapping and analysis. Computer Commun. 28 (2005) 494-506
44. Damien Magoni, nec (network cartographer). https://dpt-info.u-strasbg.fr/magoni/nec/.
45. Erdos P., and Renyi A. On random graphs i. Publ. Math. Debrecen 6 (1959) 290-297
46. Bollobas B. Random Graphs (1985), Academic Press
47. Dorogovtsev S.N., and Mendes J.F.F. Evolution of networks. Adv. Phys. 51 (2002) 1079-1187
48. Barabasi A.-L., and Albert R. Emergence of scaling in random networks. Science 286 (1999) 509-512
49. Linyuan Lu, The diameter of random massive graphs, in: ACM-SIAM (Ed.), 12th Annual Symposium on Discrete Algorithms (SODA), 2001, pp. 912-921.
50. Newman M.E.J., Watts D.J., and Strogatz S.H. Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E (2001)
51. Cohen R., and Havlin S. Scale free networks are ultrasmall. Phys. Rev. Lett. (2003) 90
52. A. Medina, A. Lakhina, I. Matta, J. Byers, BRITE, Boston University Representative Internet Topology Generator. http://www.cs.bu.edu/brite/.
53. A. Medina, A. Lakhina, I. Matta, and J. Byers, BRITE: an approach to universal topology generation, in: Proceedings of MASCOTS, 2001.
54. L.D. Amini, A. Shaikh, H.G. Schulzrinne, Issues with inferring Internet topological attributes, in: Proceedings of SPIE ITCom, 2002.
55. S. Savage, A. Collins, E. Hoffman, J. Snell, T. Anderson, The end-to-end effects of Internet path selection, in: Proceedings of ACM SIGCOMM, 1999.