Survey on internet topology modeling

Ruan Jian Xue Bao/Journal of Software

Volumn 15, Issue 8, 2004, Pages 1220-1226

  Zhang, Yu ^a   Zhang, Hong Li ^a   Fang, Bin Xing ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Internet measurement and analysis; Internet topology modeling; Network modeling; Power law; Scale free network; Topology generator; Topology metric

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL MODELS; TOPOLOGY;

INTERNET MEASUREMENT; INTERNET TOPOLOGY MODELING; NETWORK MODELING; POWER LAW; SCALE FREE NETWORK; TOPOLOGY GENERATORS; TOPOLOGY METRICS;

INTERNET;

EID: 8644255902     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (27)

1. Floyd S, Paxson V. Difficulties in simulating the Internet. IEEE/ACM Trans. on Networking, 2001, 9(4): 392-403.
2. Zheng H. Internet worm research [Ph.D. Thesis]. Tianjin: Nankai University, 2003 (in Chinese with English abstract).
3. Chalmers RC, Almeroth KC. On the topology of multicast trees. IEEE/ACM Trans. on Networking, 2003, 11(1): 153-165.
4. NMS Home Page, http://www.darpa.mil/ipto/programs/nms/index.htm
5. Zhang HL, Fang BX, Hu MZ, Jiang Y, Zhan CY, Zhang SF. A survey on Internet measurement and analysis. Journal of Software, 2003, 14(1): 110-116 (in Chinese with English abstract), http://www.jos.org.cn/1000-9825/14/l 10.htm
6. Waxman BM. Routing of multipoint connections. IEEE Journal on Selected Areas in Communications, 1988, 6(9): 1617-1622.
7. Doar MB. A better model for generating test networks. In: Proc. of the GLOBECOM'96. London: IEEE, 1996. 86-93.
8. Zegura EW, Calvert KL, Donahoo MJ. A quantitative comparison of graph-based models for Internet topology. IEEE/ACM Trans. on Networking, 1997, 5(6): 770-783.
9. Faloutsos M, Faloutsos P, Faloutsos C. On power-law relationships of the Internet topology. ACM SIGCOMM Computer Communication Review, 1999, 29(4): 251-262.
10. Albert-Laszlo Barabasi. The physics of the Web. 2001. http://www.physicsWeb.Org/article/world/14/7/09
11. Palmer CR, Steffan JG. Generating network topologies that obey power laws. In: Proc. of the GLOBECOM 2000, Vol 1. San Francisco: IEEE, 2000. 434-438.
12. Aiello W, Chung F, Lu LY. A random graph model for massive graphs. In: Proc. of the ACM STOC 2000. Portland: ACM Press, 2000. 171-180.
13. Barabasi AL, Albert R. Emergence of scaling in random networks. Science, 1999, 286(5439): 509-512.
14. Albert R, Barabasi AL. Topology of evolving networks: local events and universality. Physical Review Letters, 2000, 85(24): 5234.
15. Tian Bu, Towsley D. On distinguishing between Internet power law topology generators. In: Proc. of the IEEE INFOCOM 2002. Vol 2. New York: IEEE, 2002. 638-647.
16. Magoni D, Pansiot JJ. Internet topology modeler based on map sampling. In: Proc. of the ISCC 2002. Taormina: IEEE, 2002, 1021-1027.
17. Medina A, Lakhina A, Matta I, Byers J. BRITE: An approach to universal topology generation. In: Proc. of the MASCOTS 2001. Washington: IEEE Computer Society, 2001. 346-353.
18. Jared Winick, Sugih Jamin. Inet-3.0: Internet topology generator. Technical Report, CSE-TR-456-02, Ann Arbor: University of Michigan, 2002.
19. Magoni D. nem: A software for network topology analysis and modeling. In: Proc. of the MASCOTS 2002. IEEE Computer Society, 2002. 364-371.
20. Qian Chen, Hyunseok Chang, Govindan R, Jamin S. The origin of power laws in Internet topologies revisited. In: Proc. of the IEEE INFOCOM 2002, Vol 2. New York: IEEE, 2002. 608-617.
21. Lakhina A, Byers JW, Crovella M, Xie P. Sampling biases in IP topology measurements. In: Proc. of the IEEE INFOCOM 2003, Vol 1. San Francisco: IEEE, 2003. 332-341.
22. Tauro SL, Palmer C, Siganos G, Faloutsos M. A simple conceptual model for the Internet topology. In: Proc. of the GLOBECOM 2001. Vol 3. San Antonio: IEEE, 2001. 1667-1671.
23. Magoni D, Pansiot JJ. Analysis of the autonomous system network topology. ACM SIGCOMM Computer Communication Review, 2001, 31(3): 26-37.
24. Watts D, Strogatz S. Collective dynamics of small-world' networks. Nature, 1998, 393(6684): 440-442.
25. Tangmunarunkit H, Govindan R, Jamin S, Shenker S, Willinger W. Network topology generators: Degree-Based vs. structural. ACM SIGCOMM Computer Communication Review, 2002, 31(4): 147-159.
26. Gkantsidis C, Mihail M, Zegura E. Spectral analysis of Internet topologies. In: Proc. of the IEEE INFOCOM 2003, Vol 1. San Francisco: IEEE, 2003. 364-374.
27. Magoni D, Pansiot JJ. Evaluation of Internet topology generators by power law and distance indicators. In: Proc. of the IEEE ICON 2002. Singapore: IEEE, 2002. 401-406.