复杂网络上的概率路由策略研究

来源 :电子科技大学 | 被引量 : 2次 | 上传用户:liweitxwd147
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了适应大数据时代日益增长的数据总量和复杂网络多变性,用于分析复杂网络上数据包传递策略与方法的相关研究日趋活跃。本文将以新兴的概率路由策略为主与其他已有相关路由策略之间进行简明比较并以此为研究主题,重点研究了不同的路由函数对不同复杂网络的影响,在最后的比较结果中应用数值技术进行仿真模拟。具体来说,本文将运用2至3个不同路由函数所形成的概率路由策略与最短路径路由策略和效率路由策略在典型的均匀网络(最近邻耦合网络、WS小世界网络)上比较网络容量与平均路由路径长度,奠定概率路由策略在基础网络的优势。随后将在非均匀网络(包括BA网络)上是否具有优势进行讨论与模拟,进一步证实其优势的普适性。本文主要采用的方法是仿真模拟,论文最终比较结果由折线图给出,我们可以从图中明显的看出概率路由策略在复杂网络上的长处所在。本文主要内容分为五部分。第一部分即绪论将简要介绍本研究的实际意义与背景以及目前国内外的已有研究成果与现状(第一章)。第二部分则提出本文主要涉及到的各种网络与相关概念与参数以及计算方法(第二章)。第三部分将列出在本文中涉及到的三种路由策略(第三章)。第四部分将运用不同的路由函数到提出的典型均匀网络与非均匀网络上去(第四、五章),比较其网络容量平均路由路径长度的优化性,并通过数值模拟的方法通过图像表达出来。第五部分将会重点讲述本文的新颖独到之处以及主要贡献(第六章)。  本文的主要创新点如下:  1.本文更改了原始文章的路由函数,选择了两个新的严格单调减函数作为概率路由函数。避免了重复性的基础上也从函数多样性的角度证明概率路由策略的优势。  2.选择的复杂网络更加的多样化,在非均匀网络的选择上更加趋近于现实网络,选择的均匀网络又是典型的具有代表意义的网络。从试验对象的范围角度使得函数路由策略优势普适性更加具有说服力。  3.本文将运用了概率路由函数的复杂网络分别与运用了其他路由策略的复杂网络进行对比,并用大量的计算机仿真来真实的展现模拟结果。从实践的科学客观的角度上证明概率路由策略存在非常明显的优势。
其他文献
延安时期,为了更好地领导全民族的抗日战争,加强党的思想政治建设,以毛泽东为代表的党中央领导了一场马克思主义自我教育运动,克服党内政治生活中的学风、党风、文风不正的问
澳大利亚煤炭工业决心保持全球煤炭出口重量级的地位,正在努力使长壁采煤产量有一个大的发展。在过去的10年里,澳大利亚长壁采煤作业范围一直在逐步扩展。迄今为止,该国大约有1/3
随着小波分析理论的发展,使用提升小波变换实现对图像的处理与分析,已经成为图像处理方向较为活跃的领域。相对于传统的小波变换方法,提升算法具有计算简单,运算速度快,易于计算机
2008年山东省选调生考录工作自1月上旬开始报名,通过笔试、面试,共有916名应届优秀大学毕业生进入考察、体检范围。考录工作中,山东省委组织部认真贯彻党的十七大和全国组织
2008年3月25日,第四届国际新闻摄影比赛(华赛)于上海复旦大学新闻学院培训中心落下帷幕。64位国内外摄影师的78幅(组)作品分别获得8类16个奖项。陈庆港、郝笑天、李含军、张村城、李强、赵亢等是本届大赛获得金奖的中国摄影师。一张张富有震撼力的新闻照片,无不传达出作品所表现题材内容的相似性:关注“人”的命运变化和生存状态、人的情感和生存价值。然而在反映战争冲突、灾难、疾病等题材的“黑镜头”背后是
本文主要围绕权函数变号的常微分算子的谱分析展开研究。   首先研究了一类两个边界条件依赖于特征参数并且带有转移条件的权函数变号的Sturm-Liouville算子.由于两个边界
阴燃被认为是导致住宅火灾的主要原因。自然界中的发生阴燃可能破坏生物系统和土壤生态系统平衡,给人类的生命和财产安全带来极大危害。通过对阴燃的学习,我们可以认识到阴燃发
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
向量均衡问题是运筹学以及非线性分析研究领域中的一个热点问题,其在工程技术、数理经济与社会经济系统等众多领域中有着广泛的应用.在研究向量均衡问题的过程中,存在着多种不
根据中央的精神,一些地方基层党组织在实践中积极探索,在党的代表大会常任制的试点工作方面取得了明显的成效。但是,试点工作也使一些深层次问题逐渐显露出来,需要我们认真探