计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (10): 1-4.DOI: 10.3778/j.issn.1002-8331.2010.10.001

• 博士论坛 • 上一篇    下一篇

因特网拓扑特征之间的关联性研究

杨国强,窦文华   

  1. 国防科学技术大学 计算机学院,长沙 410073
  • 收稿日期:2009-11-02 修回日期:2010-01-25 出版日期:2010-04-01 发布日期:2010-04-01
  • 通讯作者: 杨国强

Research on relationships between metrics of Internet topology

YANG Guo-qiang,DOU Wen-hua   

  1. School of Computer Science,National University of Defense Technology,Changsha 410073,China
  • Received:2009-11-02 Revised:2010-01-25 Online:2010-04-01 Published:2010-04-01
  • Contact: YANG Guo-qiang

摘要: 研究拓扑特征之间的关联性对于简化拓扑建模具有重要的意义。dK特征序列理论上能够计算得到所有的网络拓扑特征,因此可以用来进行拓扑特征的关联性研究。在分析dK序列定义的基础上,推导出一些重要的网络拓扑特征与dK序列之间的关系,这些关系可以用来简化拓扑图特征比较,因此有助于减少因特网拓扑建模研究的模型验证部分的工作量。

关键词: 因特网, 网络拓扑, 网络特征, dK序列

Abstract: Research on the relationships between metrics of the Internet topology values much for the research on modeling the Internet topology.The dK-series analysis is an efficient technique to analyse properties of the Internet topology,so it is an efficient tool for researching the relationships between metrics of the Internet topology.In this paper,the relationships between dK-series and some important topology metrics are investigated,which can be used to reduce the complexity of comparing two topology graphs.The research result can help the researchers of modeling the Internet topology to improve and validate their models.

Key words: Internet, network topology, network metrics, dK series

中图分类号: