关晓惠，钱亚冠，周志敏

（1.浙江水利水电专科学校计算机与信息工程系，杭州310018；2.浙江科技学院理学院，杭州310023）

Internet拓扑建模与演化综述✴

关晓惠1，钱亚冠2，周志敏1

（1.浙江水利水电专科学校计算机与信息工程系，杭州310018；2.浙江科技学院理学院，杭州310023）

认识Internet拓扑结构及其演化趋势对下一代网络技术的研究至关重要。总结了Internet拓扑研究成果，综述了Internet静态拓扑模型和动态演化模型，着重考察了拓扑在节点度和结构两方面的演化特征，据此提出了今后的研究方向，即运用统计物理的非广延Tsallis熵理论来研究拓扑特征以及用分层的方式研究Internet拓扑结构，以期取得有效的成果。

下一代网络；Internet拓扑模型；幂律；演化；节点度；Tsallis熵

1 引言

Internet是复杂网络的一个典型例子，也可以说是一个庞大的人工生态系统。Internet发展时间尽管不长，但随着用户数的不断增多，其规模变得极其庞大；政治、经济和技术的变化也影响着拓扑结构的演变。Internet发展到现在，几乎没有人能清楚地描述它的真实拓扑结构。研究Internet拓扑演化模型有着重要的意义：深入理解现存路由协议的局限性，正确评估新的协议、体系的设计，预测将来互联网的发展需求；深入理解网络技术、拓扑结构和背后的经济因素之间的相互作用关系；路由协议的模拟与仿真、网络病毒的传播等均需要网络拓扑模型；发现拓扑演变背后的动因、本质规律，对于指导和预测将来Internet上部署各种新技术、新协议和新应用将具有重要指导意义。

对……