Internet路由级拓扑结构之k-核解析及其建模

被引量 : 7次 | 上传用户:qweasdzxc34
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet作为一个典型的复杂网络实例,对其宏观拓扑结构的特征分析及建模研究是目前研究的热点问题,受到学术界广泛关注。近年来人们在该领域的研究取得了长足的进展,尤其是在自治系统层面(autonomous system, AS-level)。但是由于路由级Internet拓扑结构的复杂性,人们至今也未能对其有个清楚的认识,在这个看似混沌的网络之中还蕴涵着一些不为人知的规律有待进行深入的挖掘。对Internet路由级宏观拓扑结构的层次分析以及建模研究,可以帮助人们更好地理解Internet基础架构的特点,这对下-代Internet的设计,及与Internet有关的协议体系的研究都将产生巨大的促进作用,因此具有重要的意义。本文首先分析了Internet路由级拓扑的k-核结构,通过对CAIDA2007年5月各监测点的实测数据进行横向分析,发现各监测点的k-核结构与整体相似,说明采样偏见问题对Internet的k-核结构影响不大;继续对CAIDA riesling监测点在2006年12个月的采样数据进行纵向分析,结果表明Internet的k-核结构受时间演化的影响很小,只有网络拓扑核数的大小在变,而各核中节点分布的规律是不变的。在此基础上,定性定量地分析了节点的度值与核数的关系,实验证明,这两者之间并没有明显的联系。其次,本文对Internet路由级拓扑结构的层次特征进行了详细的分析,以k-核解析作为主要分析手段,通过对CAIDA实测数据的分析,表明Internet路由级拓扑具有明显的层次结构:从最高核开始,节点由高核到低核,由内层至外层分布,在最内层,节点集中在有限的几个网段地址上,慢慢向外层发散,网络分布越来越广,节点度分布的幂率性体现越来越明显,至最外层,节点数达到最多,分布的网段地址也达到最广,幂率性体现最明显。再次,在k-核解析的基础上研究了Internet路由级拓扑的分形特征。通过对CAIDA实测数据各核内的度分布、度相关性以及聚集性等主要特征量的分析,发现随着网络由外到内的逐层剪切,不仅度分布,而且聚类性质以及相关结构也被保留了下来。这意味着一种对逐渐趋于网络中心的区域的全局的自相似性,以及根据网络中心性定义的Internet的任意区域都有和整个网络相同的性质的一种结构。进一步对各核拓扑图分别进行谱密度-特征值分布分析以及无符号拉普拉斯谱(SLS)分布分析,发现各核分析结果表现出高度的一致性,从另一方面证明了Internet拓扑结构具有自相似性,从而说明了Internet路由级拓扑具有分形特征。接下来,对Internet路由级拓扑的可视化进行了研究。首先提出了一个基于k-核解析的算法:基于节点的核数由内核至外核逐层演化的算法。并以CAIDA Riesling监测点在2007年5月份的Internet路由级拓扑测量数据为例,描绘了Internet的可视化结果。从可视化结果中可以看出,该算法在描绘Internet拓扑的层次性演化上是比较突出的,但是这一算法没有考虑最高核有几个连通成分的情况。因此,接下来,对这一算法进行了改进,并以CAIDA2007年5月份的路由级拓扑数据为例,描绘了Internet的可视化结果,结果表明该算法可以适应最高核中含有多个连通成分的网络,演化的结果突出了Internet路由级拓扑的某些特征,如聚类特性以及社团特性。通过对两种算法的时间复杂度的分析,表明这两种算法运行时间较短,适合巨大网络的可视化。最后,通过对各层中节点的分布分析以及节点的高层连接分布分析,提出了一个基于k-核解析的Internet路由级拓扑的层次模型并实现了该模型。对模型的分析表明,该模型在大多数性质上都能重现Internet,并且具有和Internet相接近的拓扑核数。实验结果表明,与传统的经典模型相比,本文模型在满足幂率分布的前提下,充分体现了Internet路由级拓扑的层次性。
其他文献
高压发生器是CT机的重要组成部分,其性能好坏直接影响CT图象质量。本文以CT机高压发生器灯丝驱动电源为主要研究对象,重点研究并设计灯丝驱动电源。为了适应新型CT检测方式多
<正> 胡正荣:男,1966年5月21日出生于宁夏银川市。1986年毕业于北京广播学院新闻系,获法学学士,1999年毕业于中国人民大学新闻学院,获文学博士。历任北京广播学院新闻系助教
安监部门是我国政府的直接组成部门,安监部门按照职责分工主要负责危险化学品行业、非煤矿山行业和烟花爆竹行业的审批、许可和监管;同时,《安全生产法》又赋予了安监部门对
乡镇统计站是适应经济社会高速发展的需要应运而生的,经济社会的发展,各级党政领导对统计的需求日益增加,对统计工作提出了新的要求,而历次机构改革对乡镇统计站的冲击与统计
针对盘管设计中的回路设计不对称问题进行了试验和仿真分析,便于指导换热器的设计.
舰船长期远离陆地,官兵既要应对复杂海况和艰巨任务,同时心理上还要承受长期的紧张、担心和孤独。构建海上心理工作体系,有意识地培养官兵英勇顽强的军人品格、沉着冷静的心理素
目的:探讨合理的心理护理干预对地中海贫血患儿及家属心理影响作用,为临床广泛开展有效的护理干预提供科学依据。方法:选取2006年1月-2008年1月住院的地中海贫血患儿39例,同期选
本文对当前国内称重传感器产业发展的现状和存在的一些问题进行分析,以及对国外发达国家称重传感器产业的技术比较分析,提出了今后几年我国称重传感器产业发展的趋势,供大家
社会的不断发展,对电能的需求也越来越大,水电作为一种清洁的可再生能源,已经成为了电力能源行业中的首选。然而传统的电力生产方式已无法满足电能质量和可靠性的需求,传统的管理方法已经无法支持人员管理最新的设备。近代以来,计算机的发明而带来许多新的技术,且在众多技术人员的努力之下,计算机技术得到全面发展。计算机监控技术应用在水电厂中,能提高水电厂的安全、可靠运行能力,提升电厂发电水平,产生更高的效益。本文
目的研究大鼠坐骨神经经不同剂量的聚焦超声(FU)辐照后神经组织和施万细胞的超微结构变化,为FU在周围神经领域的应用提供实验基础。方法健康雄性SD大鼠24只,按不同的辐照时间随机