Describing and simulating internet routes

Lecture Notes in Computer Science

Volumn 3462, Issue , 2005, Pages 659-670

  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

Graphs; Modeling; Network measurements; Simulation; Statistical analysis

Indexed keywords

COMPUTER SIMULATION; GRAPH THEORY; MATHEMATICAL MODELS; STATISTICAL METHODS; STATISTICS; MODELS; WIRELESS TELECOMMUNICATION SYSTEMS;

INTERFACE LEVEL; INTERNET ROUTES; NETWORK MEASUREMENTS; GRAPHS; NETWORK MEASUREMENT; SIMULATION;

INTERNET;

EID: 24944571946     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11422778_53     Document Type: Conference Paper

References (34)

1. Jacobsen, V.: traceroute (1989) ftp://ftp.ee.lbl.gov/traceroute.tar.gz.
2. Also see "NANOG traceroute," ftp://ftp.login.com/pub/software/ traceroute/.
3. Paxson, V.: End-to-end routing behavior in the Internet. IEEE/ACM Trans. on Networking 5 (1997) 601-615
4. See also Proc. ACM SIGCOMM 1996.
5. Spring, N., Mahajan, R., Anderson, T.: Quantifying the causes of path inflation. In: Proc. ACM SIGCOMM. (2003)
6. Tangmunarunkit, H., Govindan, R., Shenker, S.: Internet path inflation due to policy routing. In: Proc. SPIE ITCom. (2001)
7. Tangmunarunkit, H., Govindan, R., Shenker, S., Estrin, D.: The impact of routing policy on internet paths. In: Proc. IEEE Infocom. (2001)
8. Tangmunarunkit, H., Govindan, R., Jamin, S., Shenker, S., Willinger, W.: Network topology generators: Degree-based vs. structural. In: Proc. ACM SIGCOMM. (2002)
9. Barford, P., Bestavros, A., Byers, J., Crovella, M.: On the marginal utility of network topology measurements. In: Proc. Internet Measurement Workshop (IMW). (2001)
10. Li, L., Alderson, D., Willinger, W., Doyle, J.: A first-principles approach to understanding the internet's router-level topology. In: Proc. ACM SIGCOMM. (2004)
11. Fall, K., Varadhan, K.: The ns manual (2003)
12. Huffaker, B., Plummer, D., Moore, D., claffy, k.: Topology discovery by active probing. In: Proc. Symposium on Applications and the Internet (SAINT). (2002)
13. CAIDA: (skitter) a tool for actively probing the Internet, http://www.caida.org/tools/measurement/skitter/.
14. Lakhina, A., Byers, J., Crovella, M., Xie, P.: Sampling biases in IP topology measurements. In: Proc. IEEE Infocom. (2003)
15. Riley, G.F., Ammar, M.H., Fujimoto, R.: Stateless routing in network simulations. In: MAS-COTS. (2000) 524-531
16. Guillaume, J.L., Latapy, M.: Relevance of massively distributed explorations of the Internet: Simulation results. In: Proc. IEEE Infocom. (2005)
17. Meyer, D.: (University of Oregon Route Views Project) http://www.antc.uoregon.edu/route-views/.
18. Pansiot, J.J., Grad, D.: On routes and multicast trees in the Internet. ACM SIGCOMM Computer Communication Review 28 (1998) 41-50
19. Govindan, R., Tangmunarunkit, H.: Heuristics for internet map discovery. In: Proc. IEEE Infocom. (2000)
20. Spring, N., Mahajan, R., Wetherall, D.: Measuring ISP topologies with Rocketfuel. In: Proc. ACM SIGCOMM. (2002)
21. Spring, N., Dontcheva, M., Rodrig, M., Wetherall., D.: How to resolve IP aliases. Tech. Report 04-05-04, Washington Univ. Computer Sci. (2004)
22. Teixeira, R., Marzullo, K., Savage, S., Voelker, G.: In search of path diversity in ISP networks. In: Proc. Internet Measurement Conference (IMC). (2003)
23. Keys, K.: (iffinder) a tool for mapping interfaces to routers, http://www.caida.org/tools/measurement/iffinder/(restricted access).
24. Broido, A., claffy, k.: Internet topology: Connectivity of IP graphs. In: Proc. SPIE International Symposium on Convergence of IT and Communication. (2001)
25. Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: Proc. ACM SIGCOMM. (1999)
26. Vazquez, A., Pastor-Satorras, R., Vespignani, A.: Large-scale topological and dynamical properties of the Internet. Phys. Rev. E 65, 066130 (2002)
27. Dall'Asta, L., Alvarez-Hamelin, I., Barrat, A., Vasquez, A., Vespignani, A.: A statistical approach to the traceroute-like exploration of networks: theory and simulations. In: Proc. 1st Int'l. Conf. on Combinatorial and Algorithmic Aspects of Networks (CAAN). (2004)
28. Albert, R., Jeong, H., Barabási, A.L.: Error and attack tolerance in complex networks. Nature 406 (2000) 378-382
29. Kim, B.J., Yoon, C.N., Han, S.K., Jeong, H.: Path finding strategies in scale-free networks. Phys. Rev. E 65, 027103 (2002)
30. Cohen, R., Erez, K., ben Avraham, D., Havlin, S.: Breakdown of the internet under intentional attack. Phys. Rev. Lett. 86 (2001) 3682-3685
31. Cohen, R., Erez, K., ben Avraham, D., Havlin, S.: Resilience of the internet to random breakdown. Phys. Rev. Lett. 85 (2000) 4626
32. Callaway, D., Newman, M., Strogatz, S., Watts, D.: Network robustness and fragility: Percolation on random graphs. Phys. Rev. Lett. 85 (2000) 5468-5471
33. Walsh, T.: Search in a small world. In: Proc. IJCAI. (1999)
34. Bampis, E., Latapy, M., Pascual, F.: Computing short paths in scale-free networks. (2004) preprint.