Patent Document ID: 5521591
Application ID: 08218318
Patent Flag: 1

Claim One:
1. A switching network for routing messages comprising at least one logical cluster which comprises: a) a first set of switches having N input switches for receiving messages and a second set of switches having approximately N output switches for outputting messages wherein the second set of switches is divided into at least two unique groups of switches; and b) connectors for connecting the first set of switches to the second set of switches wherein for every subset of input switches of size k of the first set of switches, there are at least x output switches in each group of the second set of switches that are connected to precisely one of the input switches of the subset of size k input switches, where k.ltoreq..alpha.N, x.ltoreq..delta..alpha.N, where k, x, and N are positive integers, N is equal to at least 8, where any particular subset includes any k of the N input switches, and where .delta. and .alpha. are positive constants less than one, such that the logical cluster exhibits a dispersion property.