关键词: 半直积, 凯莱图, 多级网络

Abstract: With the semi-direct product of groups，several schemes for designing interconnection networks with constant degree are unified under a general framework theoretically.A new family of Cayley graph，called CSC（q，p，l，k） is introduced based on this general framework，which shows a better scalability.This paper verifies that CSC（q，p，l，k） includes some well-known significant multistage interconnection networks as its subclasses，for example，Cube-Connected Cycles（CCC），the k-degree Cayley graph recently proposed.This work can induce computer designers to obtain desired network by a proper choice of parameters such that it is attractive for some applications like parallel architecture and P2P overlay system.A unified framework of Cayley graph can avoid to repeatedly exploit some “new” interconnection networks.

Key words: semi-direct product, Cayley graph, multistage networks