全球ipv6骨干网络拓扑建模研究 - 中文模板

《全球ipv6骨干网络拓扑建模研究 - 中文模板》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2007年10月肖波等：全球IPv6骨干网络拓扑建模研究10全球IPv6骨干网络拓扑建模研究肖波，刘连栋，许可(北京航空航天大学，计算机学院，软件开发环境国家重点实验室,北京市,100083)摘要：当前全球IPv6网络仍主要通过隧道相联，本文在实验室基于隧道探测得到的丰富拓扑数据基础上，证实了AS层次的IPv6骨干网络是一个无尺度网络，并发现其度分布的幂率指数较大幅度小于IPv4的新特点。幂率指数作为无尺度网络的幂率分布一个关键特性，我们对其针对无尺度网络拓扑结构的意义进行了分析，指出幂率指数是网络拓扑的度分布均衡程度的一个度量，在现有模型的基础上总结了影响幂率指数的两个重

2、要因素：一是优先附着概率，二是网络演化形式。对这两个因素，以EBA模型为基础提出了一个具有拟和小于2的幂率指数的新模型，对这个模型进行了理论和实验的分析，结果较好的拟和了各种幂率指数情况，特别是幂率指数小于2的情况，本文还提出了拓扑均衡基尼系数的概念并验证了幂率指数是度分布均衡的一个度量。最后，利用这个模型对IPv6AS拓扑进行了模拟生成，并得到了较好的结果。关键词：IPv6，拓扑，无尺度网络，幂率指数，拓扑均衡中图分类号：TP393.07文献标识码：A文章编号：AF040199ModelingtheTopologyoftheGlobalBackboneIPv6Networ

3、ksBoXiao,Lian-dongLiuandKeXu(StateKeyLaboratoryofSoftwareDevelopmentEnvironment,BeihangUniversity,Beijing,100083)Abstract:GlobalIPv6networksconnecttoeachotherthroughIPv4tunnelsandformtheIPv6Internet.WefindthattheIPv6Internetisalsoscale-freeatASlevelbutwithanewfeature:itsscalingexponentofde

4、greedistributionismuchsmallerthanthatoftheIPv4Internet.Currentevolvingnetworkmodels,however,encounterdifficultiesinexplainingwhyascale-freenetworkcanhaveascalingexponentfarsmallerthan2.Wediscussthescalingexponentofascale-freenetworkanditsimplications.Then,basedonthetwomajorfactorsaffecting

5、theexponentandtheEBAmodel,weproposeanewmodelwhichhasthecapabilitytoreproduceascale-freenetworkwiththescalingexponentsmallerthan2.Toverifythevalidityofthismodel,boththeoreticalandexperimentalanalyseshavebeencarriedout.Finally,wedemonstratetheeffectivenessofthemodelbysuccessfullyreproducingt

6、hetopologyofthecurrentIPv6Internet.Keywords:IPv6，topology，scale-free，scalingexponent，topologyequilibrium2007年10月肖波等：全球IPv6骨干网络拓扑建模研究10引言Internet作为20世纪最伟大的发明之一，把人类带入了信息化社会的新阶段。从90年代中期开始，随着WWW的兴起，Internet呈现指数式的增长，各服务提供商接入方式纷繁异构，Internet自身的结构高度复杂。当前由于IPv4地址资源越来越少、应用需求却越来越多，IPv6开始投入运营并逐步发展起来，形

7、成了IPv4与IPv6网络共存的局面。Internet的拓扑结构可以在路由器级（Router）和自治域（AutonomousSystem）上分别进行研究，由于数量级别和代表性上的关系，对自治域AS层次上的拓扑结构研究更加关注一些。Internet的AS拓扑结构是这个复杂系统的“骨骼”，是从宏观的角度看待Internet2007年10月肖波等：全球IPv6骨干网络拓扑建模研究10。研究其拓扑特性，是网络分析的重要内容，并为网络管理和网络设计提供理论证明和事实根据。尤其是近年来，把Internet的拓扑研究纳入到复杂网