The hyper-ring network

Abstract

This paper presents the Hyper-Ring (HR) as a hierarchical and scalable ring-based topology which eliminates the major disadvantages of large-scale rings. The paper also presents the properties of the HR as well as a one-to-one routing algorithm for the HR. With a fixed node degree, a low cost, symmetric properties, and a simple routing scheme, the HR topology is very suitable for small-scale to large-scale dedicated multicomputer systems as well as for networks of workstations.