IPv6拓扑特征常态与突变演化研究及其建模

来源 :东北大学 | 被引量 : 0次 | 上传用户:IceMilo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet宏观拓扑的演化是复杂网络理论研究的重要组成部分,受到了学者们的广泛关注,并在该领域取得了长足的发展。掌握宏观拓扑的演化规律,有助于理解其形成规律,建立更加符合真实网络拓扑的模型。伴随着IPv4地址的枯竭,IPv6即将迎来蓬勃发展的时期。针对IPv6IP级拓扑演化规律及建模的研究刚刚起步,研究成果对未来IPv6网络的部署具有实质性意义。为建立可以模拟真实网络的动态拓扑模型,需全面了解拓扑演化规律。IP级网络拓扑在绝大多数时间中,其演化的趋势较为平缓,因此,目前的研究均只考虑拓扑在时间序列上的平缓演化趋势,对发生在真实网络拓扑中的跳跃性变化并未加以探讨。本文引入离群点检测方法,重新定义了拓扑演化中的跳跃性变化,将其定义为突变现象。本文根据CAIDA(The Cooperative Association for Internet Data Analysis)提供的2011年权威IPv6IP级网络数据,在时间跨度上广泛统计了拓扑演化数据,提取出平缓和突变两种演化趋势。针对发生突变的特征量,从拓扑的细粒度角度分析突变产生的内在原因。本文经过计算分析,针对2011年9月与10月发生的最短路径突变现象,得出是由长边与节点数引起的这一结论。并且,研究发现,Internet拓扑的突变现象与影响广泛的社会事件关系密切,得出社会事件爆发阶段互联网IP级拓扑更易发生突变的推断,并根据2011年埃及革命和日本地震期间的IPv6IP级拓扑数据给予了证明。在研究突变演化的基础上,为模拟网络动态演化,本文基于幂律分布建立了IP级拓扑演化模型—PLM(Power Law Model).经过对比其它模型生成的静态网络,验证了PLM模型的静态有效性,PLM模型生成的网络拓扑更加接近真实IPv6IP级拓扑。对于PLM的动态有效性,本文首先根据真实IPv6IP级拓扑数据演化过程,在PLM模型中加入节点消亡和新增因素,模拟真实网络的平缓演化趋势。针对本文对突变现象的分析与研究,在某个时间点触发突变因素,模拟IPv6IP级拓扑的突变现象。模拟结果证明,PLM模型可以很好的模拟真实IPv6网络拓扑中的常态演化与部分突变演化。
其他文献
关系数据库由于其在商业领域的主导地位以及关键技术的成熟性成为管理XML数据的一个有效工具.利用关系数据库存储、查询、全文检索并管理XML内容的研究是该文研究的重点.该文
计算机三维图像模型和数控制造的结合,使得设计、可视化、仿真和自动化制造复杂的三维物体成为了可能。但同时,随着技术的不断发展,假冒物品的仿真度也在不断提高。通过高质
该文在数字图象形状识别作了一些探索性研究工作.形状识别是模式识别中的重要内容,无论是机器视觉系统还是人类的视觉系统对于景物认识的初级阶段都是其形状,目标物的形状特
该文从如何在面向对象软件工程方法中用规范的形式表达用户对于界面的需求这一核心问题出发,提出了复合用例概念.它以FMP界面抽象模型为理论基础,结合了UML中的用例图和结构
该文主要对面向对象软件中类级别的测试用例自动生成方法以及类级别的回归测试用例选取问题进行研究.作者采用基于规约的测试用例生成的思想,通过在面向对象软件开发过程中产
本文论述了用数字图像技术及数理统计知识对编织复合材料预制件表面图像进行编织均匀性检测的方法;详细阐述了检测系统的硬件结构、软件结构及其实现方法。系统通过对复合材料
句法分析是自然语言处理中的一个中心课题。根据目标的不同,目前主要有两类研究方向:第一类着眼于句法分析的完整性,主要依赖于大规模形式化的语言知识;另一类着眼于提取与应用相
该文以企业产供销一体化决策支持系统为研究对象,进行如下研究工作:在概述企业决策支持系统基本知识的基础上,分析了决策支持系统的基本特点,论述了决策支持系统的功能与结构
该论文对于基于提升方法的整型小波变换进行了初步的研究,在此基础之上对静止的遥感图像压缩开展了一些工作,主要包括:1.对图像压缩的原理和发展历史进行了综述,并比较了传统
该文采用CORBA中间件技术对配电管理系统中的图形子系统进行了研究与设计.文中针对配电管理系统中图形子系统与其它子系统之间存在跨平台、跨语言的问题,采用中间件技术构建