摘要：交换超立方网是一种新提出来的互连网络。首先，利用图论的方法研究了交换超立方网的拓扑性质，引入了相似子网的概念，得出相似子网和超立方体同构的结论；然后，利用将物理通道分成两条虚拟通道的方法，给出了一种交换超立方网的自适应性路由算法，并从理论上证明了该算法的无死锁性。

关键词：交换超立方网 无死锁路由 虚拟网络 

单位：广西大学计算机与电子信息学院 广西南宁530004