互联网拓扑结构知识发现及其应用.pdfVIP

第 31 卷第 10 期 通 信 学 报 Vol.31 No.10 2010 年 10 月 Journal on Communications October 2010 互联网拓扑结构知识发现及其应用 张国清 （中国科学院计算技术研究所，北京 100190 ） 摘 要：首先介绍了网络拓扑结构的定义，指出了发现网络拓扑结构知识的分析方法与传统学科的不同，并以互 联网为例，综述了在互联网拓扑结构分析领域的主要结论，指出了当前广泛存在的对拓扑认识的误区，并提供了 应用互联网拓扑知识的多个实例，最后从实用性和学科发展 2 个方面说明了通过网络拓扑结构分析获得新知识的 重要意义。 关键词：网络结构；互联网拓扑；拓扑分析；网络科学 中图分类号：TP393 文献标识码：A 文章编号：1000-436X(2010)10-0018-08 Discovery of internet topology knowledge and its applications ZHANG Guo-qing (Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China) Abstract: At first the definition of network structure and the differences between analysis method to network structure and those in the traditional disciplines were introduced. Then the Internet was taken as example to review main properties in the internet topologies, point out some widely existing misunderstandings, and present some applications which used topology knowledge of the internet. Finally, from the perspectives of both practical and academic development, the sig- nificance of new findings in the network topologies was highlighted. Key words: network structure; internet topology; topology analysis; network science 其间的连接关系，即形成自治系统级的网络拓扑； 1 引言 如果把互联网中的路由器看成节点，而路由器间的 在自然界和人类社会中存在各种各样的网络， 连接关系看成边，这样就形成了路由器级的互联网 像作为基础设施的铁路、公路、航空等各种交通网、 拓扑。 电力网，近年来广泛应用的技术网络万维网 数学家和物理学家在研究网络的时候，为了抓 （WWW ）、对等传输（P2P ）网络、互联网等