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

摘要：

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

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

所属期刊栏目：20

分类号：O157.5(代数、数论、组合理论)

资助基金：三峡大学校科研和教改项目604401

在线出版日期：2007-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：34-38