AS级Internet宏观拓扑特征演化分析及核数建模

来源 :东北大学 | 被引量 : 0次 | 上传用户:qyc88107
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet作为一个典型的复杂网络实例,关于其宏观拓扑结构特征的分析及建模的研究是目前受到学术界广泛关注的热点问题,对网络的应用、发展以及下一代网络建设都具有重要意义。近年来人们在该领域取得了长足的进展,发现了许多隐藏在网络内部的特征规律。但目前的相关研究工作或是数据统计的空间量级较小,或是数据分析时间跨度较短,或是度量方法较为简单,所以需要做更为全面的进一步的研究。 本文研究工作基于CAIDA(The Cooperative Association for Intemet Data Analysis)Skitter项目授权的海量数据,数据采集时间为2002年1月至2006年6月。文中详细统计了AS(Autonomous System,自治系统)级Intemet拓扑的多种宏观特征,进一步分析了网络连通性与幂律特征,对网络的代表性拓扑特征值进行时序分析,并统计了节点的生存周期,分析了其时效规律。给出Intemet长时间跨度下,拓扑演变的平坦化趋势,分析了维持网络连通性及幂律性的主要因素,并给出了分析结果在提高网络传输性能及病毒预防方面的应用。 论证了核数对度量拓扑层次性的意义,统计了核数与度值间的关系,说明核数可以用来更精确的刻画网络拓扑层次。在大时间跨度的数据集上,分析了网络核数的演化规律,并对数据做时间切片分析,得到网络各层次间的节点及连接分布规律。通过分析,得出最高核在网络中具有的极大影响力的结论,并基于最高核的核心地位,提出制定以其为重点的网络故障预防策略。 进一步统计AS网络中各层次的节点分布以及连接趋势,通过曲线拟合计算得出具体公式,在此基础上给出一种面向AS级Internet网络的拓扑模型。实验证明,与以往的经典模型相比,该模型在保证节点度幂律分布的前提下,还可以体现Internet的多层次拓扑。通过对模型中连接优先概率公式的试验分析,表明网络核数对拓扑的性质具有重要意义。
其他文献
随着电信市场的开放,客户选择电信业务及电信企业的余地越来越大,电信企业之间对客户的争夺也越来越激烈。大量低忠诚度客户转网或变更业务,即使采取相应的预防措施,也不能有效地
在网络安全状况日益复杂的今天,安全技术不仅要能够快速、精确地检测出已知的攻击,还需要具备发现未知攻击的能力,此外及时、准确的响应能力也必不可少。由此人们提出IPS的概
本文应用M.V Mahoney博士提出的基于时间序列和报文首部分析的模型进行了网络异常检测的研究。文章给出了该模型的实现方法,同时依据DARP/MMH入侵检测实验室公布的评估模型标
粗糙集理论( Rough Set Theory, 简称RST )是由波兰学者Z. Pawlak于1982年提出的一种处理含糊和不确定性问题的新型数学工具。RST的处理对象为具有离散属性值的完备信息系统(
大数据时代的到来引发了数据密集型处理的问题,其数据规模巨大,但数据局部性较差,访存通信模式不规则。现有高性能并行计算机主要处理计算密集型问题,适合进行大规模浮点运算
非线性理论是描述复杂系统结构形态的一门新兴边缘科学。它包含了分形、混沌和孤子这三个非常重要的概念。本文侧重研究了分形学中具有重要意义的广义Malldelbrot集(简称广义M
分布式防火墙采用控制中心制定安全策略、多个节点防火墙执行策略的体系结构,能很好地解决边界防火墙安全策略越来越膨胀的弊端以及内部网的安全问题。分布式防火墙的策略管理
复杂的网络结构和各异的数据采集方法为网管平台的数据采集工作提出了挑战,如何有效地控制业务领域本身的复杂性是实现网络管理系统的一个核心问题,领域驱动设计方法为解决复杂
面向服务的体系结构因其固有的松散耦合与互操作性,成为许多企业应用的自然选择,而Web服务是当前实现面向服务体系结构非常优秀的技术,同时作为构架企业级系统的J2EE组件技术
汽车牌照智能识别技术研究与实现一直是现代化交通发展中倍受关注的问题,也是制约交通系统智能化、现代化的重要因素。本文在分析目前有代表性的车牌定位和识别方法以及图像处