Internet拓扑建模研究评述

Review of Internet Topology Modeling

Internet拓扑模型研究经历了从随机型、层次型、幂律型到采样型的发展过程.文章对包括幂率(powerlaw)、度分布、联合度分布在内的多种Internet拓扑特征及其相应度量进行了分析,从不同角度对现有的拓扑模型和拓扑生成算法进行了比较,特别对近年来出现的采样模型中数据源、数据剪裁、动态拓扑生成算法作了研究.

Studies on topology of Internet modeling have experienced the processes from the random type model,the hierarchical model,the power-law model to the sampling model.Many properties of internet topology are analyzed including power law,degree distribution and joint degree distribution.The current topology models and topology generation algorithms are compared from different perspectives.Dada source,data shrink and dynamic topology generation involved in sampling models are particularly studied.