关键词: 互连网络, [k]-元[n]-立方体, 分布式路由, 连通性

Abstract: Unidirectional [k]-ary [n]-cubes are [k]-ary [n]-cube interconnection topologies with unidirectional edges. While accommodating large number of vertices, unidirectional [k]-ary [n]-cubes require less complicated communication hardware than conventional bidirectional [k]-ary [n]-cubes. In this paper, it proposes an assignment of orientations to the edges of the [k]-ary [n]-cube and derives attractive properties for the resulting unidirectional [k]-ary [n]-cube [UQkn]. It shows that [UQkn] is regular, maximally arc-connected and recursively structured. The diameter of the [UQkn] is small. Moreover, it provides a simple and polynomial-time routing algorithm.

Key words: interconnection networks, [k]-ary [n]-cubes, distributed routing, connectivity