期刊文献+

一种改进的演化型Internet拓扑模型

A Novel Internet Topology Model Based on Evolution
下载PDF
导出
摘要 通过分析传统的基于偏好依附的演化型Internet拓扑模型BA模型,针对其考虑网络演化过程中事件的不完善性,提出一种BA模型的改进VBA模型。该模型更全面地考虑了网络演化过程中加边、加点和去边三种事件。对VBA模型的拓扑度量值分析结果表明,该模型能够生成比传统模型更优的具有幂律度分布和小世界特性的网络实例。 Analyzes a classical growing network model based on preferential attachment, the BA model. An improved BA model is presented which takes into account of adding either nodes or edges and deleting edges in the evolving networks. The analysis of its topology metrics shows that VBA model can generate better graphs with a power-law degree distribution and small - world properties.
出处 《计算机技术与发展》 2006年第8期88-90,共3页 Computer Technology and Development
关键词 Internet拓扑建模 网络演化 偏好依附 VBA模型 Intemet topology modeling network's evolution preferential attachment VBA model
  • 相关文献

参考文献6

  • 1张宇,张宏莉,方滨兴.Internet拓扑建模综述[J].软件学报,2004,15(8):1220-1226. 被引量:64
  • 2吴金闪,狄增如.从统计物理学看复杂网络研究[J].物理学进展,2004,24(1):18-46. 被引量:251
  • 3Pastor-Satorras R,Vespignani A.Evolution and Structure of the Intemet[M].Cambridge:Cambridge university press,2004.
  • 4Barabasi A L,Albert R.Emergence of Scaling in Random Networks[J].Science,1999(8):509-512.
  • 5Albert R,Barabási A L.Topology of evolving networks:local events and universality[J].Physical Review Letters,2000,85(24):5234-5237.
  • 6Qian C,Chang H,Govindan R,et al.The origin of power laws in Intemet topologies revisited[A].in INFOCOM 2002,Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies,Proceedings IEEE,Vol.2[C].Los Alamitos,California:IEEE Computer Society Press,2002.608-617.

二级参考文献28

  • 1Magoni 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.
  • 2Floyd S, Paxson V. Difficulties in simulating the Internet. IEEE/ACM Trans. on Networking, 2001,9(4):392-403.
  • 3Zheng H. Internet worm research [Ph.D. Thesis]. Tianjin: Nankai University, 2003 (in Chinese with English abstract).
  • 4Chalmers RC, Almeroth KC. On the topology of multicast trees. IEEE/ACM Trans. on Networking, 2003,11(1):153-165.
  • 5NMS Home Page. http://www.darpa.mil/ipto/programs/nms/index.htm
  • 6Waxman BM. Routing of multipoint connections. IEEE Journal on Selected Areas in Communications, 1988,6(9):1617-1622.
  • 7Doar MB. A better model for generating test networks. In: Proc. of the GLOBECOM'96. London: IEEE, 1996. 86-93.
  • 8Zegura 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.
  • 9Faloutsos M, Faloutsos P, Faloutsos C. On power-law relationships of the Internet topology. ACM SIGCOMM Computer Communication Review, 1999,29(4):251-262.
  • 10Palmer CR, Steffan JG. Generating network topologies that obey power laws. In: Proc. of the GLOBECOM 2000, Vol 1. San Francisco: IEEE, 2000. 434 -438.

共引文献313

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部