An Extended Network of Crossed Cubes

An interconnect network plays an important role in a multi-computer system. Although it is difficult to design a network which is optimum with all aspects considered, to design new networks is still an attractive research. The crossed cube is an excellent interconnection network, but it is difficult to be implemented in real multi-computer systems due to its high node degree. In the paper, we will introduce an extended network of crossed cube and prove some properties such as the upper bound of diameter, node-connectivity and edge-connectivity, etc. We also show the network is easy to be deployed and has low ratio between number of nodes and diameter.