基于核数分层的AS关系拓扑建模  

Modeling AS Relationships Based on k-core Decomposition

作　　者：郭虹[1,2] 兰巨龙[1] 汪涛[2] 刘洛琨[2] 

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

出　　处：《电子学报》2011年第11期2627-2634,共8页Acta Electronica Sinica

基　　金：国家973重点基础研究发展计划(No.2007CB307100);国家863高技术研究发展计划(No.2007AA01Z2A1;No.2008AA01A323)

摘　　要：基于真实AS级互联网拓扑实测数据进行层次特性和AS关系特性分析,提出了一种基于核数分层的AS关系拓扑动态演化模型.建模和仿真评估表明该模型在整体上具与实际网络相似的拓扑宏特性,还再现了AS商业关系的规律,是一种能够逼真模拟互联网AS级拓扑宏观、微观特性的动态演化模型,并且作为一种AS关系推测算法,还能为任意的AS级无向图提供带AS关系标注的拓扑图,拓展了模型的应用.Based on the in-depth analysis of the massive real AS-level topology data,we Abstracted the multi characteristics describing AS-level topology＇s hierarchy and AS relationships,and gived material modeling ways about network＇s hierarchical partition and business relationships between ASs.Then,we proposed a novel algorithm for generating synthetic graphs annotated with AS relationships named ASRTM based on the k-core decomposition.Finally,the numerical simulations and analysis results compared with the real AS-level topology data show that most of macroscopic statistics closed to real networks＇,including power-law degree distribution and AS relationships properties.Otherwise,ASRTM,as a conferring algorithm about AS relationships,can give a graph annotated with AS relationships for given undirected topology graph.

关 键 词：自治域级拓扑建模 带AS关系标注的拓扑图 带标记的度分布 层次性 k-core分解 

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