AS级Internet拓扑层次性分析与建模  

Hierarchy analysis and modeling on the Internet AS-level topology

作　　者：郭虹[1,2] 杨白薇[2] 兰巨龙[1] 刘洛琨[2] 

机构地区：[1]国家数字交换系统工程技术研究中心,河南郑州450002 [2]信息工程大学信息工程学院通信工程系,河南郑州450002

出　　处：《通信学报》2011年第9期182-190,共9页Journal on Communications

基　　金：国家重点基础研究发展计划("973"计划)基金资助项目(2007CB307100);国家高技术研究发展计划("863"计划)基金资助项目(2007AA01Z2a1;2008AA01A323)~~

摘　　要：基于对AS(autonomous system)级拓扑实测数据的分析,提取出拓扑层次性相关的若干重要特征;给出层次划分的按据、优化参数以及新加入节点的连接细节和非线性择优概率;提出了一种基于核数划分的AS级互联网层次动态演化模型(IAT-HDEM)。对模型进行了计算机建模和数值仿真评估,分析表明该模型能较好地模拟出真实互联网AS级拓扑的宏特征、幂律特性和层次特性。Based on the in-depth analysis of he massive real AS-level topology data,the multi characteristics describing Internet AS-level topology＇s hierarchy were abstracted,and a material way about network＇s hierarchical partition were introduced,and the number of connected edged of adding new nodes and nonlinear probability were gived.Finally,a novel hierarchical dynamic evolution model named IAT-HDEM based on corenness and the k-core decomposition was proposed.The numerical simulations and analysis results showed that most of macroscopic statistics closed to real networks＇,including power-law degree distribution and negative correlation clustering-degree distribution etc.

关 键 词：Internet拓扑分析 自治域级拓扑建模 层次性 核数 k-core分解 簇度分布 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术]