Internet自治域层拓扑特性研究与建模

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:wind503
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet的迅猛发展带来了一系列问题,例如路由、资源预留和网络管理等问题。由于在Internet上实验非常昂贵,且因为一些商业因素的限制,研究者不可能直接在Internet上模拟和仿真实验,一般都利用网络拓扑模型进行实验。Internet拓扑建模能为网络问题的分析提供一个抽象模型结构,使很多问题易于分析。所以,对于Internet拓扑建模的研究一直都是网络研究的热点问题。Internet拓扑模型的研究经历了从随机型到层次型,再到无尺度网络的过程。然而目前为止,研究者们没有找到公认统一的理论去解释Internet的演化机理,都只能根据自己的分析建立演化模型,然后对尽可能多的参数进行实验评估,希望模型能更好地“逼近”Internet的实际拓扑,以及更合理地解释Internet拓扑的形成原因。本文首先介绍了当前Internet拓扑的四个基本统计特性:无尺度、小世界、集聚性及异配性,并就这些特性对当前Internet拓扑做了统计分析。其次,本文研究和分析了几种主流的Internet拓扑模型及其算法,包括BA、AB、Inet、PLRG和GLP模型,并对他们做了仿真分析。结果显示,这些模型都能得到与Internet某些特性相符的拓扑图,不过都还存在不足之处,尤其是集聚程度都低于Internet。然后,具体分析了这些模型的演化算法存在的局限。Inet和PLRG模型是静态的,目的是产生一副与现有Internet幂律特性相符合的拓扑图,这种模型不能解释Internet的动态演化过程。动态模型如BA、AB和GLP通过建立演化机制来模拟Internet的发展过程,但这些模型的增长都是人为假设的均匀增长,与Internet规模的指数增长现象不符合,且建连机制具单一性。最后,根据对Internet层次性和规模增长特性的分析,提出了基于生灭过程的层次模型(Hierarchical model based on birth and death process,BDHM)。与传统模型不同的是,BDHM考虑了Internet中AS节点之间的商业关系以及网络规模的指数增长。BDHM用最大度支配子网冗余节点算法构造骨干网来实现Internet的分层;且引入生灭过程理论计算新节点的产生概率,从而用均匀时间步实现了规模的指数增长。另外,借助生灭过程理论推导出了网络特征路径长度随时间的极限值。实验结果表明,BDHM模型的拓扑特征与实际Internet较符合,且在集聚性和特征路径长度上比主流模型表现更好。
其他文献
随着移动数据业务的迅速增长和市场竞争环境的日益激烈,电信运营商迫切需要加快数据网管系统的建设,来提高维护管理水平和规划能力,保证移动数据业务向更深层次的发展。从发
OA (Office Automation:办公自动化)是企业信息化建设的重要组成部分。办公自动化系统的发展恰好与数据、信息和知识的演变同步,即以数据为主要处理内容的第一代办公自动化发展
煤气流分布状况直接影响高炉煤气热能和化学能的利用效率,关系到炉内温度分布、软熔带结构、炉墙热负荷、高炉热平衡状态以及高炉炉况的稳定顺行,高炉操作在很大程度上就是在于
在深入了解了人脸检测当前发展的动态,深入分析了各种人脸检测方法及人脸检测存在的问题的基础上,提出了本文的人脸检测方法。首先采用构建好的基于白平衡的自适应的肤色模型
近年来,随着观测设备和观测技术的发展,天文数据呈现爆炸式的增长,而计算机网络技术的快速发展又为这些海量天文数据的共享提供了有力的技术支持,因此,将天文学和计算机技术
随着多媒体技术和网络的迅速发展,数字化的视频、音频信息已取代模拟视频、音频信息遍及INTERNET,如何从海量的数字信息中检索出我们需要的内容,是当前研究的热点问题之一。
网络社会与自然社会一样,其自身具有一种自发地在无序和有序之间寻找平衡的趋势。P2P技术为网络信息共享带来了革命性的改进,而这种改进如果想要持续长期地为广大用户带来好
目前在实时控制系统软件开发中,应用面向对象的技术,把重点都放在了系统的软件结构和功能分解上,而忽略了实时控制系统环境下非功能性要求的实现。即把整个系统按照功能分解为小
随着经济的发展和城市化进程的加速,固体废弃物的产量在不断的增加,对固体废物的妥善处置已经成为我国环境保护事业中一项有待解决的关键问题,直接关系着国民经济的可持续发展和
用电管理是电力企业管理工作的重要内容,主要承担电能销售和社会应用管理工作,是电力生产供销的最后环节。用电管理工作的质量直接关系到电力企业的自身形象、自身经济效益和社会效益。本文首先分析了用电管理及智能辅助决策支持技术的发展现状,然后对电力远程自动抄表系统所采集的大量历史数据进行处理分析,建立了抄表数据仓库,并结合OLAP技术、数据挖掘预测算法和专家知识库系统建立了用电管理智能辅助决策系统,有效地支