首页 | 本学科首页   官方微博 | 高级检索  
     

基于核数分层的AS关系拓扑建模
引用本文:郭虹,兰巨龙,汪涛,刘洛琨.基于核数分层的AS关系拓扑建模[J].电子学报,2011,39(11):2627-2634.
作者姓名:郭虹  兰巨龙  汪涛  刘洛琨
作者单位:1. 国家数字交换系统工程技术研究中心,河南郑州450002;信息工程大学信息工程学院通信工程系,河南郑州450002
2. 国家数字交换系统工程技术研究中心,河南郑州,450002
3. 信息工程大学信息工程学院通信工程系,河南郑州,450002
基金项目:国家973重点基础研究发展计划(No.2007CB307100); 国家863高技术研究发展计划(No.2007AA01Z2A1,No.2008AA01A323)
摘    要:基于真实AS级互联网拓扑实测数据进行层次特性和AS关系特性分析,提出了一种基于核数分层的AS关系拓扑动态演化模型.建模和仿真评估表明该模型在整体上具与实际网络相似的拓扑宏特性,还再现了AS商业关系的规律,是一种能够逼真模拟互联网AS级拓扑宏观、微观特性的动态演化模型,并且作为一种AS关系推测算法,还能为任意的AS级无向...

关 键 词:自治域级拓扑建模  带AS关系标注的拓扑图  带标记的度分布  层次性  k-core分解
收稿时间:2011-01-20

Modeling AS Relationships Based on k-core Decomposition
GUO Hong,LAN Ju-long,WANG Tao,LIU Luo-kun.Modeling AS Relationships Based on k-core Decomposition[J].Acta Electronica Sinica,2011,39(11):2627-2634.
Authors:GUO Hong  LAN Ju-long  WANG Tao  LIU Luo-kun
Affiliation:GUO Hong1,2,LAN Ju-long1,WANG Tao2,LIU Luo-kun2(1.National Digital Switching System Engineering and Technological Research Center,Zhengzhou,Henan 450002,China,2.Department of Communication Engineering,Institute of Information Engineering,China)
Abstract: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...
Keywords:modeling on Internet AS-level topology  AS topology annotated with AS relationships  Annotation-degree distributions  network hierarchy  the k-core decomposition  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号