AS级Internet拓扑基本特征量演化分析.pdfVIP

第30卷第7期 东北大学学报(自然科学版) V01．30．N6．7 of 09 2009年7月 JoumalNortheastem Science) 0 UniverSity(Natural Jul．2 AS级Internet拓扑基本特征量演化分析 付大愚，赵海，葛新 (东北大学信息科学与工程学院，辽宁沈阳110004) 摘 要：基于CAIDA项目授权的海量数据，结合复杂网络的研究理论和方法，进行了AS级Int锄et拓 分较为稳定，保持了网络的聚集特性和幂律性，但这部分节点随时间变化逐渐丧失有效连接，同时度值较低的 节点的活动比较动荡，Imerllet的拓扑结构呈缓慢均匀化的趋势． 关键词：AS级；Intemet拓扑；幂律；节点时效；演化分析；补累积分布函数 中图分类号：TP393．4 文献标识码：A 文章编号：1005—3026(2009)07—0956—03 ofBasicFeatureEVolutionofAS-LeVelInternet Analysis Topology FU眈一懈，Zmo胁i，GEⅪ行 ofIm咖mti∞Sci朗ce (Sch00l Engine耐ng，N矾he够t锄Univ豳妙，sh朗yang110004，Cllina． Cc哪却∞d朗t：FU髓一m，B蛐lil：fd”瓜l@yeah．n∞ Abst强ct：Ba簧danthenlassivechtaauth砸zedbyCAIDA(the f6r O()operative钺；s()ciation Intemetdata of aJldnode of a11alySis)skit乜eranalyseSC(DF—deg∞eepo、^陀r．1aw aging project，the theASle、，el werebothmadIe the andnleth()d Internet啪Iqgy byusingtheOry of啪plex H撼ultsshowedthatwiththeevolutionofthenetwork stnlcturethe ne№rk．7l、he tc嘎)OIogy top_ nodesof are theASlevelIntemet stable，thuS the degree relatively keepingup clustering will characteriStic甜ldof nodeskstheirefficient∞nnection pa、张r-lawne伯，o]rk．However，those withtirlle activitieSofthe nodesareunStable and，meanwhile，thelaw-degree gradually paSsing a11dtheIntenlet the