Analyzing and modeling router-level Internet topology

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5200 LNCS, Issue , 2008, Pages 171-182

  Fukumoto, Ryota ^a   Arakawa, Shin'Ichi ^a   Takine, Tetsuya ^a   Murata, Masayuki ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

AS topology; ISP topology; Power law; Router level topology

Indexed keywords

INTERNET SERVICE PROVIDERS;

AS TOPOLOGIES; CLUSTER COEFFICIENTS; DEGREE DISTRIBUTIONS; INTERNET TOPOLOGIES; ISP TOPOLOGIES; NETWORK STRUCTURES; POWER-LAW; ROUTER-LEVEL INTERNET TOPOLOGIES;

TOPOLOGY;

EID: 58049108203     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89524-4_18     Document Type: Conference Paper

References (14)

1. Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the Internet topology. In: Proceedings of ACM SIGCOMM, pp. 251-262 (1999)
2. Gkantsidis, C., Mihail, M., Saberi, A.: Conductance and congestion in power law graphs. In: Proceedings of ACM SIGMETRICS. pp. 148-159 (2003)
3. Barabasi, A., Albert, R.: Emergence of scaling in random networks. Science 286, 509-512 (1999)
4. Li, L., Alderson, D., Willinger, W., Doyle, J.: A first-principles approach to understanding the Internet's router-level topology. ACM SIGCOMM Computer Communication Review 34(4), 3-14 (2004)
5. Sprint, N., Mahajan, R., Wetherall, D., Anderson, T.: Measuring ISP topologies with rocket-fuel. IEEE/ACM Transactions on Networking 12(1), 2-16 (2004)
6. Bu, T., Towsley, D.: On distinguishing between Internet power law topology generators. In: Proceedings of INFOCOM, pp. 1587-1596 (2002)
7. Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Cheklovskii, D., Alon, U.: Network motifs: Simple building blocks of complex networks. Science, 824-827 (2002)
8. Erdos, P., Rényi, A.: On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences 5, 17-61 (1960)
9. Albert, R., Barabasi, A.L.: Statistical mechanics of complex networks. Reviews of Modern Physics (2002)
10. Newman, M.E.J.: 2. In: Random graphs as models of networks, pp. 35-68. Wiley, Chichester (2002)
11. Fabrikant, A., Koutsoupias, E., Papadimitriou, C.H.: Heuristically optimized trade-offs: A new paradigm for power law in the Internet. In: Widmayer, P., Triguero, E., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 110-122. Springer, Heidelberg (2002)
12. Alvarez-Hamelin, J.I., Sehabanel, N.: An Internet graph model based on trade-off optimization. European Physical Journal B 38(2), 231-237 (2004)
13. Fratta, L., Gerla, M., Kleinrock, L.: The flow deviation method: An approach to store-and-forward communication network design. Networks 3, 97-133 (1973)
14. Fukumoto, R., Arakawa, S., Murata, M.: On routing controls in ISP topologies: A structural perspective. In: Proceedings of Chinacom (2006)