Doubly-linked ring networks.

We consider networks of processors where each processor either has one inlink and one outlink, or two inlinks and two outlinks. We show that currently existing networks can always be improved in at least one of these properties. We propose a class of networks which seem to achieve the optimum as far as these properties are concerned.