Internet拓拓扑中连接机制的演化分析及预测

来源 :东北大学 | 被引量 : 0次 | 上传用户:resident_2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet作为一个典型的复杂网络实例,其拓扑结构的分析及建模是当前的研究热点。目前相关的研究工作主要集中在拓扑统计特性的分析上,并且当前的拓扑模型大多是基于“现象”的模型,并不能反映Internet的演化本质。当前一些拓扑模型提出的一些演化机制,比如优先连接和内部边增长,都需要在真实的Internet拓扑数据中进行更进一步的分析与验证。   本文基于CAIDA(The Cooperative Association for Internet Data Analysis) Skitter项目授权的海量数据,从时间序列角度对Internet自治系统级拓扑的演化进行分析,所用数据的时间范围为从2000年1月到2006年9月。首先对基本统计量的时间演化做了分析,并基于一种新的统计方法对优先连接机制在实际Internet中的表现做了计算,分析结果表明在Internet的实际演化中,优先连接机制本身也是存在着变化的,表现为大度值节点在获得新节点连接上的优势不断减弱。   对Internet拓扑内部边增长的分析发现,在实际Internet中,并不存在PFP等模型所描述的内部边交互式增长(IG),而内部边的增长只发生在小度值节点周围,大度值节点间的内部边反而有逐渐消失的趋势。而分析也表明,内部边的重连机制也是网络拓扑演化的一个重要推动力。   为了进一步预测Internet拓扑的演化发展,本文采用了基于度值的分类方法对Internet中优先连接特性进行了刻画,将节点分成弱节点和强节点,以消除数据不足的缺陷。我们统计了弱节点的优先连接概率随时间的变化规律,并利用遗传规划算法对数据进行了拟合以得到最为准确的预测模型。实验结果表明,本文得到的预测方程在一定时间范围内能对优先连接概率进行预测,并且能重现真实Internet拓扑中优先连接机制的演化规律,可以对未来几年的Internet优先连接机制做出定性的评估。   本文对于Internet优先连接机制演化的分析,为进一步研究和改进现有网络拓扑构建模型以及设计下一代Internet路由协议提供了新的思路。
其他文献
学位
面对规模庞大而又杂乱的信息系统和日新月异的技术发明,软件工程师们开始重新审视软件仿真开发的优点。编写模型机是软件开发项目的一种,它体现了一种使投资价值最大化的思路
目标跟踪在图像理解、人-机交互、智能监控、机器人学等方面有着广泛的应用。目前,虽然许多目标跟踪算法已被提出并取得显著进展,但由于受光照变化、遮挡、姿势改变及背景扰
近几年,嵌入式系统的发展伴随着人们需求而发展,以软硬件组成为显著特征,以消费电子类产品为主导的智能设备以超乎人们想象的速度达到前所未有的发展。随着计算机技术、电子技术
随着RFID技术在各个行业中应用日益广泛,RFID应用中使用的读写器数量越来越多,RFID读写器网络的规模也越来越大。RFID读写器网络防冲突问题已经成为RFID应用的关键问题之一,贯穿
数据密集型科学和工程应用常常需要在网格环境中传输海量的数据,数据传输的性能和灵活性是重要的指标。本文研究支持动态更新的网格数据传输技术,一方面提出两种数据传输方式
近年来,Ad hoc(无线自组织)网络由于其组网快速、灵活及使用方便等特点,已经得到国际学术界和工业界的广泛关注,并成为移动通信技术发展的一个重要方向。由于Ad hoc网络采用普通
本文以协同工作平台服务系统(CWPS)研究实现为背景,基于元模型和通用模板等技术,结合面向对象/面向构件的方法论,研究协同工作元过程配置的模型及实现。首先,本文总结软件开
通用处理器是关系到国家命运的战略产业,其发展直接关系到国家的安全和技术创新能力,是国家的核心利益所在。中科院计算所从2001年开始研制龙芯系列处理器,经过十多年的积累