局部不连通广义超立方体中的容错路由（论文原稿）㊣精品文档值得下载

立方体输入对正确结点。

输出输出条从到的路径。

输入寻找个正确结点连通的子立方体路径加入搜索在中连通分支和中的对正确的邻接点路径加入在搜索到的到的路径及结点路径加入搜索在中连通分支和中的对正确的邻接点路径加入在搜索到的到的路径及结点取出中最后个结点，在中寻找到，少于正确结点数，这样结点个数可突破结点个数可突破半的限制。

定理局部维子立方体不连通的广义维超立方体是连通图。

证明对于广义维超立方体任意两个结点，以及个正确结点连通的子立方体。

首先我们说明和中个正确结点相连。

由，知所在的子立方体为，从前到后比较和对应得位，设中对应得第个不同的位为，找在中连通分支和局部不连通广义超立方体中的容错路由论文原稿结点有边相连当且仅当对应的位有位不同。

简记为，称为广义超立方体的子立方体的标记。

局部维子立方体不连通的广义维超立方体在广义维超立方体中的每个子立方体中的正确结点所在的连通分支中有个正确结点和邻接子立方体中的正确结点相邻接，且至少有个子立方体中的正确结点构成连通图。

从局部维子立方体不连通的广义维超立方体定义可以看出，不需要所有的子立方体的正确结点构成连通图。

也不需要子立方体结点数少于正确结点立方体不连通的广义维超立方体定义可以看出，不需要所有的子立方体的正确结点构成连通图。

也不需要子立方体结点数少于正确结点数，这样结点个数可突破结点个数可突破半的限制。

定理局部维子立方体不连通的广义维超立方体是连通图。

证明对于广义维超立方体任意两个结点，以及个正确结点连通的子立方体。

首先我们说明和中个正确结点相连。

由，知所在的子立方体为，从前到算法局部维子立方体不连通的广义维超立方体路由算法输入在局部维子立方体不连通的广义维超立方体输入对正确结点。

输出输出条从到的路径。

输入寻找个正确结点连通的子立方体路径加入搜索在中连通分支和中的对正确的邻接点路径加入在搜索到的到的路径及结点路径加入搜索在中连通分支和中的对正确的邻接点局部维子立方体不连通的广义维超立方体中的容错路由广义维超立方体它的结点集，为整数两个结点有边相连当且仅当对应的位有位不同。

为讨论方便，取。

广义维超立方体的子立方体结点集两个结点有边相连当且仅当对应的位有位不同。

简记为，称为广义超立方体的子立方体的标记。

局部维子立方体不连通的广义维超立方体在广义维超立方体中的每个子文章编号引言对并行处理器的网络拓扑结构，人们已经提出了各种各样的模型，有些也已经用到了实际的应用中，在这些模型中超立方体是常见的模型之，由于它有良好的性能，人们对它讨论很多，它也有各种各样的变形，广义超立方体就是它的种变形。

随着电子技术的发展，并行处理器数目越来越多，处理器出的可能性也越来越大。

如何在节点出现的情况下，仍然能把数据从源节点传输到目的结点，也及容错成为人们越来越关注的问题。

在文献中讨论了具有局部连通性寻找个正确结点连通的子立方体路径加入搜索在中连通分支和中的对正确的邻接点路径加入在搜索到的到的路径及结点路径加入搜索在中连通分支和中的对正确的邻接点路径加入在搜索到的到的路径及结点取出中最后个结点，在中寻找到，并添加到把的路径取反然后添加到算法在中寻找个正确结点连通加入在搜索到的到的路径及结点路径加入搜索在中连通分支和中的对正确的邻接点路径加入在搜索到的到的路径及结点取出中最后个结点，在中寻找到，并添加到把的路径取反然后添加到算法在中寻找个正确结点连通的子立方体需要时间。

算法需要时间。

故整个算法时间复杂度为。

结语我们在局部广义维子立方体连通性基础上进步提出了局部维子立方体不连通的算法中图分类号文献标识码文章编号引言对并行处理器的网络拓扑结构，人们已经提出了各种各样的模型，有些也已经用到了实际的应用中，在这些模型中超立方体是常见的模型之，由于它有良好的性能，人们对它讨论很多，它也有各种各样的变形，广义超立方体就是它的种变形。

随着电子技术的发展，并行处理器数目越来越多，处理器出的可能性也越来越大。

如何在节点出现的情况下，仍然能把数据从源节点传输到目的结点，也及容错成为人们越来越关注的问题。

在局部不连通广义超立方体中的容错路由论文原稿广义超立方体中的容错路由问题，容错结点个数小于结点个数的半。

本文进步讨论了广义超立方体中的容错路由，容错结点个数可超过半以上，同时不需要所有的广义维超立方体的子立方体正确结点都须具有连通性，只需有个子立方体连通即可。

局部不连通广义超立方体中的容错路由论文原稿。

算法武汉理工大学学报交通科学与工程版，王国军，陈建，陈松乔具有大量结点的超立方体网络的高效路由算法的设计与讨论计算机学报，摘要本文我们提出了局部维子立方体不连通的广义维超立方体的概念，讨论了局部维子立方体不连通的广义维超立方体的连通性，给出了基于局部维子立方体不连通的广义维超立方体的路由算法，分析了时间复杂度。

关键词广义维超立方体局部维子立方体不连通的广义维超立方体容错路由算法中图分类号文献标识码法在中寻找个正确结点连通的子立方体需要时间。

算法需要时间。

故整个算法时间复杂度为。

结语我们在局部广义维子立方体连通性基础上进步提出了局部维子立方体不连通的广义维超立方体的概念。

之后我们证明了此类广义维超立方体是连通的，并提出了路由算法。

通过分析得到的时间复杂度是。

此时间复杂度要比广度搜索时间复杂度大，但算法是基于局部信息且不需要所有的广义维超立方体的子立方体正确结点连通，同时还扩大了容错性。

参考文献刘子立方体需要时间。

算法需要时间。

故整个算法时间复杂度为。

结语我们在局部广义维子立方体连通性基础上进步提出了局部维子立方体不连通的广义维超立方体的概念。

之后我们证明了此类广义维超立方体是连通的，并提出了路由算法。

通过分析得到的时间复杂度是。

此时间复杂度要比广度搜索时间复杂度大，但算法是基于局部信息且不需要所有的广义维超立方体的子立方体正确结点连通，同时还扩大了容错性。

参考文献刘红美广义超立方体网络容错路广义维超立方体的概念。

之后我们证明了此类广义维超立方体是连通的，并提出了路由算法。

通过分析得到的时间复杂度是。

此时间复杂度要比广度搜索时间复杂度大，但算法是基于局部信息且不需要所有的广义维超立方体的子立方体正确结点连通，同时还扩大了容错性。

参考文献刘红美广义超立方体网络容错路由算法武汉理工大学学报交通科学与工程版，王国军，陈建，陈松乔具有大量结点的超立方体网络的高效路由算法的设计与讨论计算机学报，。

输入献中讨论了具有局部连通性的广义超立方体中的容错路由问题，容错结点个数小于结点个数的半。

输出输出条从到的路径。

输入寻找个正确结点连通的子立方体路径加入搜索在中连通分支和中的对正确的邻接点路美广义超立方体网络容错路由算法武汉理工大学学报交通科学与工程版，王国军，陈建，陈松乔具有大量结点的超立方体网络的高效路由算法的设计与讨论计算机学报，摘要本文我们提出了局部维子立方体不连通的广义维超立方体的概念，讨论了局部维子立方体不连通的广义维超立方体的连通性，给出了基于局部维子立方体不连通的广义维超立方体的路由算法，分析了时间复杂度。

关键词广义维超立方体局部维子立方体不连通的广义维超立方体容错路局部不连通广义超立方体中的容错路由论文原稿可突破半的限制。

输入寻找个正确结点连通的子立方体路径加入搜索在中连通分支和中的对正确的邻接点路径加入在搜索到的到的路径及结点路径加入搜索在中连通分支和中的对正确的邻接点路径加入在搜索到的到的路径及结点取出中最后个结点，在中寻找到，并添加到把的路径取反然后添加到添加到把的路径取反然后添加到算法在中寻找个正确结点连通的子立方体需要时间。

算法需要时间。

故整个算法时间复杂度为。

局部维子立方体不连通的广义维超立方体中的容错路由广义维超立方体它的结点集，为整数两个结点有边相连当且仅当对应的位有位不同。

为讨论方便，取。

广义维超立方体的子立方体结点集两个结点有边相连当且仅当对应的位有位中的对正确的邻接点，知到连通。

再从起，重复上述过程，直到中有正确结点和相邻。

同理有中也有正确结点和相邻。

又中的正确结点构成连通图，知和连通。

命题得证。

局部不连通广义超立方体中的容错路由论文原稿。

上面的证明过程也就是局部维子立方体不连通的广义维超立方体容错路由的算法思想。

下面我们根据这个想法给出算法。