广义超立方体网络中一类容错路由选择

证明了n-维广义超立方体网络Q(m1,m2,…,mn)中,任意两个节点x和y之间存在长度均不超过H(x,y)+2的m1+m2+…+mn-n条内点不交的路由,其中有H(x,y)条长度不超过H(x,y),此处H(x,y)表示x到y的汉明距离.并在此基础上讨论了广义超立方体网络的容错路由问题.证明了即使无效点很多,但只要存在某个(n-1)-维广义超子立方体中无效节点较少,则该n-维广义超立方体中的任意两个有效节点之间可以找到最优路由或接近最优路由的有效路由.

A Routing Strategies for Fault-tolerance Routing in Generalized Hypercube Networks

This paper shows that there are m_1+m_2+…+m_n-n vertex-disjoint routes between any two nodesxandy,with length less than or equal to H(x,y)+2 in n-dimension Generalized Hypercube networks Q(m_1,m_2,…,m_n) in which there exists H(x,y) routes betweenxandywith length equal to H(x,y).here H(x,y) denotes Hamming distance betweenxandy.Based on this kind of topological structure,the issue of fault-tolerance routes is discussed in n-dimension Generalized Hypercube networks.When there are many faulty nodes,there is a feasible route arriving or approaching the optimum route if there exist fewer faulty nodes in one of the (n-1)-dimension Generalized Hypercubes.