论文部分内容阅读
广义超立方体网络和折叠超立方体网络是两个著名的网络,他们有许多比超立方体网络更优良的性质。本文结合这两个网络的结构特点以及错误节点的分布情况,设计了几种高效的单播、广播容错路由。
本文分析了维广义超立方体网络中任意两个节点之间的并行路由.并在此基础上考查了维广义超立方体网络中无效节点很多时,只要存在某个维广义子立方体中的无效节点较少,则该维广义超立方体中的任意两个有效节点之间可以找到最优路由或接近最优路由的有效路由。该容错模型可以容纳的无效节点数约是总节点数的一个比率。
本文基于路由能力的概念,建立了广义超立方体网络的一个有效的容错路由算法.该算法仅通过分析源节点和目标节点的汉明距离以及邻节点的路由能力情况,就能确定它们之间可行路由的存在性.该算法对错误数(包括点、边错误)未做任何限制,因此在容错性和寻找可行路由或最短可行路由的成功率方面比较高.本文分析了折叠超立方体网络中任意两个节点之间的并行路由,并基于路由能力的概念讨论了容错折叠超立方体的路由选择能力的一些特性,描述了信息在某些特殊情况下是怎样沿最短可行路由或接近最短路由的可行路由传递的。
本文利用变换函数来求解任意当前节点相邻集合类的方法,针对广义超立方网络提出了一种基于距离的两节点间距离的自适应寻径算法,该算法通过在汉明距离为的任意两个节点之间建立虚拟链路来缩短寻径长度。
本文基于局部维广义子立方体连通性容错模型设计了一个高效的广播容错路由算法.该算法能在线性时间内完成,能够构建接近最优路由的广播路径,能够容纳错误节点数接近总节点的一半.不论所给定的广义超立方体网络是否满足局部连通性条件,该算法都能适用.该算法是分布的基于局部信息的,即网络中的每一个节点仅需要知道其邻节点的状态且不需要全局信息,因而具有很好的实际意义.所要求的局部连通性条件可以用基于局部管理的分布式方式进行检测和维护。