一种在立方环网络上加总线的方法

本文提出一种在立方环网络（ＣＣＣ）上加总线的方法，对于小规模的ＣＣＣ网络，这种方法能使其直径降为３；而对于大规模的ＣＣＣ网络，能使其直径降为原来的２／３以下，并且还可以使网络中各结点的度降为≤２。

A METHOD FOR INSTALLING BUSES ON CUBE-CONNECTED-CYCLES NETWORK

Hypercube is an important interconnection network. It has many advan-tages,such as small diameter. However,its degree is somewhat big. The degree ofn-dimension Hypercube(Hn) is n,this is not easy to be realized in VLSI. In order toovercome this shortcoming,a new topology structure of intereconnection networks,cube-connection-cycles(CCC),which is composed of Hypercube and rings,was pro-posed by Preparata et al. in 1981. The degree of every node in CCC is less than 3,which is decreased greatly than that of Hypercube. However,the diameter of CCC(d) has increased comparing with that of Hypercube. The diameter of CCC with 2nnodes satisfies,is bigger than that of H.,whih is n. In this paper,anew method for installing busses on CCC is proposed, to reduce the diameter ofsmall CCC network structure to be 3. While,for large CCC systems,it is reduced toless than two-thirds that of the regular CCC. After adding buses,the links withinthe rings of CCC become useless and can be removed,so the degree of each node isreduced to less than 2. The node-to-node routing algorithm on the modified CCC isalso proposed in this paper.