Internet宏观拓扑结构的分形特征及粗粒度化分析

来源 :东北大学 | 被引量 : 2次 | 上传用户:xivi1848
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet作为一个典型的复杂网络实例,对其宏观拓扑结构的特征分析是目前研究的主要内容和热点问题,受到了学术界的广泛关注。近年来人们在该领域的研究取得了长足的进展,但主要集中在拓扑的全局层面上。对Internet宏观拓扑结构进行粗粒度化处理及分形特征分析,可以帮助人们更好的理解互联网部分与整体以及部分与部分之间的关系,对人们通过少量信息认识研究对象的本质有重要的意义。本文首先获取到CAIDA(The Cooperative Association for Internet Data Analysis)15个探测节点探测的2011年2月IPv4路由级数据和IPv6IP级数据。对数据修正补全后进行合并,这样有效的弥补由于单点测量所引起的边遗漏问题,降低了探测误差,为后面章节的分析工作提供了正确的数据支撑。其次,本文对2011年2月的IPv4路由级数据和2008年12月至2011年2月的IPv6IP级数据进行核入口粗粒度重整化。通过对度分布幂指数和度相关特性的定性分析,以及分形维数的定量分析,得出KC值较高时网络不存在分形特征的结论。分形特征在时间序列上是否明显与高度值节点连接的互斥性强弱有关,各KC网络特征值之间差值的大小取决于网络的异配性的强弱。再次,本文对AS级拓扑采用盒覆盖法进行粗粒度重整化。对分形维数的定量分析和网络度分布幂指数的定性分析,得到AS级网络同样具有分形特征的结论。对网络度特征量和连接性的演化分析,发现:网络度值和平均度的升高以及高度值节点之间连接的增多导致网络聚类性增强,且重整化网络与原始网络时间序列上的演化趋势是相似的。对介数、紧密度等的分析发现:原始网络中心节点的核数、紧密度和鲁棒性很高、度值偏低;偏远节点的核数、度值和紧密度都较低。重整化网络的中心节点度值、核数和紧密度都较高,鲁棒性较弱。基于互联网的分形特征所得出的结论对人们通过小数据量所展现的特征认识网络整体的发展趋势和再设计互联网都具有指导性的意义。
其他文献
在现代工业中,焊接起着基础的作用。焊缝的质量对产品的寿命起着至关重要的作用。所以高效准确地检测出焊缝的缺陷,具有重要的现实意义和经济价值。目前工业中常用的无损检测
随着移动网络的不断发展和移动智能终端设备功能的不断增强,使得上下文信息的获取成为可能,上下文信息是指任何可以用来描述实体所处环境特征的信息。通过分析用户所处的上下
基于P2P技术的实时流媒体系统主要包括以下两方面的研究内容:一是媒体数据块的传输调度策略,即媒体内容被分为大小相同的许多块,节点如何对数据块进行请求;二是覆盖网络的构
随着移动互联网的蓬勃发展,移动社交网络(Mobile Social Network Service, Mobile SNS)也逐渐流行起来。Scene Life系统就是在这样的背景下出现的。这是一个全新的Mobile SNS
随用户需求的不断提高,网络业务逐渐向多样化方向发展。为适应这种变化,未来网络的主要特征将呈现出融合性、异构性。而目前网络管理系统中的管理信息模型仍然是网络相关的,
在超深亚微米工艺下,长总线时延成为了影响系统整体性能的重要因素。然而,电路中寄生元件作用日益显著,严重的串扰效应,使得总线的实际时延加倍,因此,针对总线的串扰效应开展容错设
传统的交换网络将所有的业务和控制能力集中在交换机上,导致新业务的提供需要较长的周期,且仅提供简单业务无法产生足够的收益,于是,业务需求促使了下一代网络(NGN)的出现。
随着展馆管理的信息化、自动化及安全级别等的不断提高,传统管理方式中使用人工监控及采集数据的方式已越来越无法满足需求。传统的展馆管理方式无法实现对参观者及展馆情况
视频运动目标检测与跟踪技术是随着数字视频技术的发展而产生的一个新的研究课题,在国防安全、民用事业等领域有着广泛应用。粒子滤波算法本身适用于非线性非高斯动态模型,更
CRM (Customer Relationship Management客户管理),是在企业电子商务中流行起来的概念。通过构建CRM系统,企业基于对客户详细资料的深入分析,来提高客户满意度与销售业绩,从