北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2011, Vol. 34 ›› Issue (3): 53-57.doi: 10.13190/jbupt.201103.53.panl

• 论文 • 上一篇    下一篇

Internet拓扑生成器的比较与评估

潘林1,2,吴雪卉2,3,吴焕1,2,刘宝旭1   

  1. 1.中国科学院 高能物理研究所, 北京 100049; 2.中国科学院 研究生院, 北京 100049;  3.中国科学院 高能物理研究所, 北京 100049
  • 收稿日期:2010-05-30 修回日期:2011-03-03 出版日期:2011-06-28 发布日期:2011-03-29
  • 通讯作者: 潘林 E-mail:angelbbface@126.com
  • 基金资助:

    国家科技支撑计划重点项目(2009BAH52B06); 中科院知识创新重点方向项目(YYYJ1013)

Comparison and Evaluation of Internet Topology Generators

  • Received:2010-05-30 Revised:2011-03-03 Online:2011-06-28 Published:2011-03-29
  • Contact: Lin Pan E-mail:angelbbface@126.com

摘要:

为了解决当前Internet拓扑生成器研究领域缺乏系统比较工作的问题,基于对Internet拓扑模型和度量指标的分析,对5个具有代表性的拓扑生成器进行了自治域(AS)级和路由器级的多项性能测试,并建立了拓扑生成器的量化评估系统,以评估各拓扑生成器的性能. 结果表明,new Internet topology在AS级中性能最佳,TopGen在路由器级中最接近当前Internet拓扑.

关键词: Internet拓扑模型, 拓扑生成器, 自治域级拓扑, 路由器级拓扑, 性能比较

Abstract:

Based on analysis of internet topology model and metrics, five topology generators are compared on both autonomous system (AS) level and router level. The accuracy of these generators is checked by counting several topology metrics of the generated graphs and with indicators. Evaluation of their performance is given on the basis of comparison. It is shown that new Internet topology has the best performance on AS level, and TopGen generates most accurate topology on router level.

Key words: Internet topology model, topology generator, autonomous system level, router level, comparison in performance

中图分类号: