论文研究 超立方体双环互连网络及路由算法.pdf

给出了一种可扩展的互连网络拓扑结构，称为超立方体双环。该互连网络拓扑结构结合了超立方体拓扑的短直径、高连通性、对称性、路由简单和一种新的双环拓扑结构的可扩展性和常数节点度的优点，使得网络规模增大时，网络节点度可以保持常数；网络节点采用格雷编码和约翰逊编码的混合编码方法，网络的任意相邻节点编码有且仅有一位不同，使得路由算法设计简单。最后分别设计了基于混合编码的单播、广播路由算法。分析表明提出的互连网络具有较好的拓扑性质和通信性能。