两个著名网络的容错路由选择与算法分析

来源 :三峡大学 | 被引量 : 0次 | 上传用户:tjkjkfzx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
广义超立方体网络和折叠超立方体网络是两个著名的网络,他们有许多比超立方体网络更优良的性质。本文结合这两个网络的结构特点以及错误节点的分布情况,设计了几种高效的单播、广播容错路由。 本文分析了维广义超立方体网络中任意两个节点之间的并行路由.并在此基础上考查了维广义超立方体网络中无效节点很多时,只要存在某个维广义子立方体中的无效节点较少,则该维广义超立方体中的任意两个有效节点之间可以找到最优路由或接近最优路由的有效路由。该容错模型可以容纳的无效节点数约是总节点数的一个比率。 本文基于路由能力的概念,建立了广义超立方体网络的一个有效的容错路由算法.该算法仅通过分析源节点和目标节点的汉明距离以及邻节点的路由能力情况,就能确定它们之间可行路由的存在性.该算法对错误数(包括点、边错误)未做任何限制,因此在容错性和寻找可行路由或最短可行路由的成功率方面比较高.本文分析了折叠超立方体网络中任意两个节点之间的并行路由,并基于路由能力的概念讨论了容错折叠超立方体的路由选择能力的一些特性,描述了信息在某些特殊情况下是怎样沿最短可行路由或接近最短路由的可行路由传递的。 本文利用变换函数来求解任意当前节点相邻集合类的方法,针对广义超立方网络提出了一种基于距离的两节点间距离的自适应寻径算法,该算法通过在汉明距离为的任意两个节点之间建立虚拟链路来缩短寻径长度。 本文基于局部维广义子立方体连通性容错模型设计了一个高效的广播容错路由算法.该算法能在线性时间内完成,能够构建接近最优路由的广播路径,能够容纳错误节点数接近总节点的一半.不论所给定的广义超立方体网络是否满足局部连通性条件,该算法都能适用.该算法是分布的基于局部信息的,即网络中的每一个节点仅需要知道其邻节点的状态且不需要全局信息,因而具有很好的实际意义.所要求的局部连通性条件可以用基于局部管理的分布式方式进行检测和维护。
其他文献
本文主要讨论了Stokes问题和管道Bingham流问题。对于Stokes问题构造了一种基于泡函数的简化稳定化混合元格式,并对此格式给出了收敛性分析。对管道Bingham流问题,给出了一种各
本文的主要工作是研究几类线性与非线性微分方程初/边值问题的重叠型非匹配网格有限元方法.基于单位分解技术,分别研究这些初边值问题的重叠型非匹配网格整体协调有限元解的构
摘 要 随着我国经济的发展和城镇化进程的加快,大量农村人口涌入城市,生活在农村的新弱势群体——留守儿童的现状令人担忧。如何保护留守儿童的合法权益,对和谐社会的构建和社会福利的发展有着重大意义。本文对留守儿童成长中存在的问题进行分析,希望能探索一条保障农村留守儿童福利的道路。  关键词 农村 留守儿童 社会福利   中图分类号:F294.1文献标识码:A    儿童福利是社会福利在特殊群体中的体现,
A是mod P Steenrod代数(p为素数),S为P局部化的球谱.A为A的对偶,P表示A的由循环缩减幂p(i≥0)生成的子代数.球谱同伦群的计算是代数拓扑中同伦论的中心问题之一在第一章中,第一节