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

来源 :东北大学 | 被引量 : 0次 | 上传用户:nikig
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet作为一个典型的复杂网络实例,对其宏观拓扑结构的特征分析及建模研究是目前研究的热点问题,受到学术界广泛关注。近年来人们在该领域的研究取得了长足的进展,尤其是在自治系统层面(autonomous system,AS-level)。但是由于路由级Internet拓扑结构的复杂性,人们至今也未能对其有个清楚的认识,在这个看似混沌的网络之中还蕴涵着一些不为人知的规律有待进行深入的挖掘。对Internet路由级宏观拓扑结构的层次分析以及建模研究,可以帮助人们更好地理解Intenret基础架构的特点,这对下一代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路由级拓扑的层次性。
其他文献
安全套接层协议(SSL)是应用于Intenet上的一个安全通信协议。它的主要目的是在两个实体之间建立安全连接,提供可信赖的网络服务。该协议采用了多种加密算法,具备了信息加密、完
制造业是我国国民经济的支柱产业,流程工厂作为制造业的重要组成部分,对社会经济发展具有十分关键的作用。随着CAD技术、协同计算技术的发展以及工厂规模的不断扩大,业界对流程
随着嵌入式系统性能的不断提高,越来越多的系统设计面临着高性能和低能耗所带来的矛盾,低功耗设计是解决这一矛盾的必然要求。动态电源管理(Dynamic Power Management,DPM)是实现
大规模双语平行语料库是构建高质量统计机器翻译系统的重要基础资源。在特定领域统计机器翻译应用中,使用与领域主题相关的平行语料作为训练数据能够获得好的翻译质量。本文提
本文主要研究媒体信息在网络传输中的拥塞控制以及引起的延迟。Internet上承载的音频、视频信息与日剧增,面对这如潮的信息流,如何解决实时流媒体在网络中顺畅、无误的传输,
近年来,随着多媒体技术的发展,图像处理在医学图像处理、图像信息安全和图像检索等领域得到了广泛地应用。室内室外图像分类是图像处理中的一个问题。其有效地分类能够为一些图
半实物仿真是将控制器与在计算机上实现的控制对象的仿真模型联接在一起进行实验的技术,工业产品的快速开发过程需要半实物仿真技术的支持。作为半实物仿真系统不可或缺的重要
随着互联网的快速发展,社交网络越来越流行,用户在社交网络上与结识的朋友进行交流。社交网络中的海量信息使得用户难以快速找到想要结交的朋友,链路预测是实现好友推荐的关键技
接收单元和控制单元是雷达高度计系统的重要组成部分。雷达数字化中频接收机一般采用FPGA+DSP实现,它具有直流误差小,IQ通道幅度一致性好、相位正交度高的优点。在雷达高度计
长期以来,由于信息化系统建设规范(标准)滞后或缺失,造成我国各级各类信息化系统难以互通,资源难以共享。这些异质异构的资源信息系统形成的一个个难以逾越的信息(资源)“孤岛”