广义超立方体网络的容错路由分析  

Analysis of routings for fault in generalized hypercube

作　　者：公维凤[1] 王传会[2] 

机构地区：[1]三峡大学理学院,湖北宜昌443002 [2]临沂师范学院商学院,山东临沂276000

出　　处：《山东轻工业学院学报（自然科学版）》2006年第4期34-38,共5页Journal of Shandong Polytechnic University

基　　金：三峡大学科研基金资助项目(604401)

摘　　要：讨论了广义超立方体网络的容错路由问题。并在此基础上证明了当无效点很多时,只要存在某个(n-1)-维广立方体中无效节点不超过两个,则该n-维广义超立方体中的任意两个有效节点x和y之间的有效路由长度区间为[H(x,y),O(x,y)+4]。这里H(x,y)表示x到y的汉明距离,O(x,y)表示x到y的最优距离。In this paper, the issue of fault-tolerance mutes is discussed in n-dimension generalized hypercube networks. Based on this, when there are many faulty nodes, there is a feasible route whose length band is [ H （ x, y）, O（ x, y） ＋ 4] between any two notes x and y, if there exists less than two faulty nodes in one of the （ n - 1 ）-dimension generalized hypereubes. Here H（ x, y） denotes Hamming distance and O （ x, y ） denotes optimum distance.

关 键 词：广义超立方体 容错路由 汉明距离 内点不交 最优路由 

分 类 号：O157.5[理学—数学]