互联网AS级的拓扑是互联网的核心协议BGP4赖以运行的基础，它对于路由的分析和研究具有重要的指导作用。但是，对于拓扑本身的研究却不如对于协议的研究来得全面和深入。聚团性是复杂网络的一个重要特性，它源于小世界网络模型，通常都用聚集系数来衡量。但聚集系数是一个宏观的度量参数，无法度量某些局部的微观聚团现象。本文将从不同的角度量化验证互连网AS级拓扑的强局部聚团现象。同时，通过量化分析指出PFP模型——目前被认为最准确的互联网AS拓扑模型——无法模拟互联网AS级拓扑的局部聚团现象。
复杂系统与复杂性科学
2006年3期
