互联网AS级拓扑的局部聚团现象研究

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