论文研究 交叉立方体网络上的一种双向搜索路由算法.pdf

交叉立方体是近年提出的一种互联网络。虽然直径大约是超立方体直径的一半，但由于节点连接方式比超立方体复杂，所以在交叉立方体中利用节点编码研究路由算法比在超立方体中复杂的多。针对交叉立方体互联网络节点编码的特点，在理论分析的基础上采用双向搜索的方法，给出了一个基于交叉立方体节点编码的多项式路由算法，证明了在交叉立方体上采用该算法求得的任意两节点间的路长不超过该交叉立方体的直径。