Crossbar with return net for scalable self-routing non-blocking message switching and routing system

Claim 1

A crossbar for use in a switching system which switches messages having headers, wherein the headers have source and destination addresses and two turn signal indicator means, one of each of which is associated with these respective addresses, said turn signals being both set at the time the message is sent, and wherein the crossbar has a number of inputs, n, from n sources, and a number of outputs, m, to m destinations, wherein the n inputs are connected to said m outputs by an n×m array of 2×2 switches organized into logical columns and logical rows labeled 1 to m and 1 to n, respectively, and each switch having an internal representation of at least part of said address, and wherein said switches may be set into one of two modes, either a pass or exchange mode, but all said switches are set into the same of said two modes a, called a default mode, at an initial time, said switch's mode is otherwise set based on the coincidence of two events; the first event being that a message header destination address, upon reaching a switch is determined by said switch to match the internal representation of the column address of that switch; and the second event being that the turn signal in said message header has not already been rest by a previous switch in the path of said message header which also had a matching column address, and wherein said crossbar has in communicative association therewith a return network having similar or identical 2×2 switches organized into logical diagonals with respect to the logical organization of the crossbar switches, the diagonal having the number of switches that is largest of all diagonals having switches with internal address matching row 1, and each succeedingly smaller diagonal having succeedingly larger addresses and less switches, with the ultimate diagonal having one switch of address "n", and wherein these switches are setable into pass or exchange mode based on the coincidence of two events occurring at each switch in said return net, but all said return net switches set into the same mode, called default mode, at an initial time; the first event being that the message header source address upon reaching a return net switch, matches the diagonal address of the switch; and second, that the turn signal has not already been rest by a previous switch with the same column address.