Internet拓扑建模综述
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant No.60203021 (国家自然科学基金)

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [29]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    Internet拓扑建模是在更高层次上开发、利用Internet的基础.Internet拓扑模型研究经历了从随机型到层次型,再到无尺度(scale-free)网络的过程.对包括幂率(power law)在内的多种Internet拓扑特征及其相应度量进行了分析,对现有的拓扑模型、拓扑生成算法以及拓扑生成器进行了全面的综述.最后论述了目前研究中遇到新的问题与挑战,并对今后技术路线进行了总结.

    Abstract:

    As the basis of Internet development and exploitation on higher levels, the Internet topology modeling starts from the random model to the hierarchical model. Then it developed to a more realistic one, scale-free network model. Many characteristics of topology are analyzed with the corresponding metrics, including power law. Moreover, the related work on the current topology models, topology generation algorithms, and topology generators is fully presented. Finally, the new problems and challenges which arise from current research are discussed and some suggestions for future research work are put forward.

    参考文献
    [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/110.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-László Barabási. 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]Barabási AL, Albert R. Emergence of scaling in random networks. Science, 1999,286(5439):509~512.
    [14]Albert R, Barabási 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.
    [2]郑辉. Internet蠕虫研究[博士学位论文].天津:南开大学,2003.
    [5]张宏莉,方滨兴,胡铭曾,姜誉,詹春艳,张树峰.Internet测量与分析综述.软件学报,2003,14(1):110~116. http://www.jos.org.cn/ 1000-9825/14/110.htm
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

张宇,张宏莉,方滨兴. Internet拓扑建模综述.软件学报,2004,15(8):1220-1226

复制
分享
文章指标
  • 点击次数:8562
  • 下载次数: 11551
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2003-09-15
  • 最后修改日期:2004-03-31
文章二维码
您是第20051526位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号