共查询到14条相似文献,搜索用时 62 毫秒
1.
2.
对n维局部扭曲立方体存在边故障的情况下,基于局部信息的思想,通过存储其邻接节点的边故障信息数组并引入消息回溯机制,设计了一种单播容错路由算法。仿真实验表明,当有大量的边发生故障时,该算法也能成功地实现消息传递。 相似文献
3.
在n维局部扭曲立方体存在节点故障的情况下,基于路由能力的概念提出了一种单播容错路由算法,该算法首先寻找最短路径上满足路由能力值要求的邻接节点,其次寻找非最短路径上满足路由能力值要求的邻接节点。这样求得的容错路径首先是最优路径,其次为次优路径。 相似文献
4.
对n维局部扭曲立方体存在节点故障时,提出了一种基于节点安全级概念的单播容错路由算法。该算法除了考虑邻接节点的安全状况外,还充分利用了局部扭曲立方体自身特有的结构,使得信息尽可能沿最优路径传递。通过模拟仿真实验可知,算法具有较高的容错能力。当故障节点的数目达到或超过一半时,算法仍能保持一个相当高的容错路由成功率,且算法所选路径在多数情况下是最优路径。 相似文献
5.
6.
提出了基于子网的E-2DMesh网络结构在存在链路故障情况下的状态转移模型。通过马尔科夫链过程建立了具有单向链路的E-2DMesh网络的可靠性模型,并分别对链路失效独立和链路失效相关条件下的网络可靠性进行了分析。运用概率分析的方法,通过组合模型计算出了较大规模的E-2DMesh网络的可靠性。通过对模型的仿真表明,链路失效相关时的网络可靠性要比链路失效独立时的网络可靠性低。 相似文献
7.
基于三维Mesh网络中k-Mesh子网连通的概念提出一个简单的基于局部信息和分布式的容错路由算法,并对其容错性进行概率分析.假设每个结点具有独立的出错概率,推导出路由算法成功返回由正确结点组成的路径的概率,结果表明即使三维Mesh网络上非常简单的路由算法也有相当高的成功概率.算法的时间复杂性是线性的,所构造的路由路径长度非常接近两点间的最优路径长度.另外,基于k-Mesh子网容错模型提出的容错路由算法是基于局部信息的和分布式的,因而具有很好的实际意义. 相似文献
8.
在并行计算机系统中,广播通信是极为重要的通信模式之一。该文基于k-Mesh子网(子立方体)连通的概念提出一个基于局部信息和分布式的三维Mesh网络容错广播路由算法。该算法利用邻结点的状态信息,动态地构建以单个k-Mesh子网为结点的广播树,该广播树能容忍相当多的结点出错。模拟结果表明广播路由算法的广播时间步接近最优的。该算法只要求结点知道它的邻结点的状态,而无需知道整个网络状态信息,也就是说,这些算法是基于局部信息的,因而具有很好的实际意义。 相似文献
9.
基于k-Torus子网的概念提出了一个简单的Torus网络容错路由算法。假设结点出错相互独立,计算出路由算法成功路由的概率。对于几十万个结点以上的Torus网络,提出的路由算法构造通路的概率可达99%,且所提出的路由算法具有线性的特点。 相似文献
10.
11.
基于LIP和RSC的概念,提出了一个有效的超立方体网络单播容错路由算法.该算法不仅能容纳指数级的错误节点,而且算法效率也很高. 相似文献
12.
Mesh网络路由算法容错性的概率分析 总被引:11,自引:0,他引:11
该文基于k-Mesh子网的概念提出了两个简单的基于局部信息和分布式的Mesh网络容错路由算法,并对其容错性进行概率分析;在每个结点具有独立的出错概率的假设条件下,推导出路由算法成功返回由正确结点组成的路径的概率.该文运用严格的数学推理,证明了Mesh网络结点出错概率只要控制在1.87%以内,则对于多达几十万个结点的Mesh网络,提出的路由算法具有99%的概率确保找到正确结点组成的路径.路由算法的时间复杂性是线性的.模拟结果表明路由算法所构造的路由路径长度非常接近于两结点之间的最优路径长度. 相似文献
13.
本文讨论具有大量错误结点的超立方体网络中的单播路由算法,假定Hn是一个局部3-维子立方体连通的n-维超立方体网络并且每一个基本的3-维子立方体中分别最多有1个和2个错误结点,本文提出的单播路由算法能够在线性时间找到路径长度分别为源结点和目的结点之间大约1.5倍和2倍海明距离的次优路径,我们提出的单播路由算法只需要结点知道其邻结点的状态,而无需知道整个网络信息,也就是说,该算法是基于局部信息的,因而该算法具有很强的实际意义。 相似文献
14.
张涌逸 《数字社区&智能家居》2009,(11):8675-8677
该文在k—Mesh子网连通概念的基础上提出了三维Mesh网络中局部k—Mesh子网弱连通的概念,证明了局部k—Mesh子网弱连通的三维Mesh网络存在全局连通性。基于局部k—Mesh子网弱连通的三维Mesh网络提出了单播、广播容错路由算法。这些算法提高了容错能力且是基于局部信息的,因而具有很好的实际意义。 相似文献