论文部分内容阅读
讨论了广义超立方体网络的容错路由问题。并在此基础上证明了当无效点很多时，只要存在某个（n-1）-维广立方体中无效节点不超过两个，则该n-维广义超立方体中的任意两个有效节点x和y之间的有效路由长度区间为[H（x，y），0（x，y）＋4]。这里H（x，y）表示x到y的汉明距离，0（x，y）表示x到y的最优距离。