Collision crossbar switch

Claim 2

A collision crossbar switch comprising: an array of NXM cross-points C ij , said array having N input ports and M output ports, said output ports being connected to corresponding output buses and each of said input ports being selectively connectable to any one of said output buses via said output ports; current detecting and limiting means for connecting said output ports to said buses for limiting current through said cross-points when a contention occurs as the result of more than one of said input ports being simultaneously connected to any one of said output buses; and collision detecting means connected to each of said output buses for detecting a contention on a bus and initiating a remedial action in the event a contention is detected.

Claim 3

The collision crossbar switch recited in claim 1 wherein messages transmitted on each of said input ports are preceded by a collision detection code and all messages are synchronized to start at a common system clock and wherein said collision detecting means comprises a plurality of decoders, one decoder connected to each of said output buses, for detecting a valid collision code.

Claim 4

The collision crossbar switch recited in claim 1 wherein said current detecting and limiting means comprises: source transistor means, sink transistor means and current detector transistor means, each having first and second current conducting electrodes and a control electrode, the control electrode of said source transistor being connected to said cross-points and the first conducting electrode of said sink transistor means being connected to said output buses; and resistor means connected between the second current conducting electrode of said source transistor means and the first current conducting electrode of said sink transistor means, the first current conducting electrode of said current detector transistor means being connected to the control electrode of said source transistor means, the second current conducting electrode of said current detector transistor means being connected to the first current conducting electrode of said sink transistor means and the control electrode of said current detector transistor means being connected to the first current conducting electrode of said sink transistor means so that an increase in current through said resistor means causes said current detecting transistor means to conduct thereby turning off said source transistor means.

Claim 5

The collision crossbar switch recited in claim 3 wherein said transistor means are bipolar transistors.

Claim 6

The collision crossbar switch recited in claim 3 wherein said transistor means are FETs.

Claim 7

An NxM collision crossbar switch having N input ports and M output ports, each of said output ports being connected to a corresponding tri-state output bus, said crossbar switch permitting a plurality of simultaneously transmitting input ports connected to a tri-state bus via a plurality of cross-points, current detecting and limiting means connected to said cross-points comprising: driver transistor means for supplying current to a cross-point switch output terminal, said driver transistor having a control terminal for receiving current to turn said transistor on and off, and an output terminal for supplying current when said transistor is turned on; sink transistor means for sinking current from said cross-point switch output terminal; and current measuring means coupled between said cross-point output terminal and said driver transistor output terminal, said current measuring means including control switch means detecting current flowing through said sink transistor means and further coupled to said driver transistor means control terminal, said control switch means drawing current from said control terminal when said current through said sink transistor means exceeds a predetermined level.

Claim 8

An NxM collision crossbar switch having N input ports and M output ports, each of said output ports being connected to a corresponding tri-state output bus, said crossbar switch permitting a plurality of simultaneously transmitting input ports connected to a tri-state bus via a plurality of cross-points, current detecting and limiting means connected to said cross-points comprising: driver transistor means for supplying current to a cross-point switch output terminal, said driver transistor having a control terminal for receiving current to turn said transistor on and off, and an output terminal for supplying current when said transistor is turned on; sink transistor means for sinking current from said cross-point switch output terminal; and current measuring means coupled between said cross-point output terminal and said driver transistor output terminal, said current measuring means including control switch means detecting current flowing through said sink transistor means and further coupled to said driver transistor means control terminal, said control switch means drawing current from said control terminal when said current through said sink transistor means exceeds a predetermined level.

Claim 9

The collision crossbar switch according to claim 6 wherein a collision detection code is transmitted prior to the transmission of messages to each input port, said code comprising a unique binary code for each said input port, and further comprising decoder means coupled to each output port for checking said collision detection code and detecting an error if said unique binary codes are not detected.

Claim 10

The collision crossbar switch according to claim 7 wherein said unique binary codes have an equal number of ones and zeros, said decoder means detecting an error if an unequal number of binary ones and zeros are received.

Claim 11

The collision crossbar switch according to claim 8 wherein said decoder means comprises: register means connected to each tri-state bus for temporarily storing collision detection codes preceding messages; and gate means connected to said register means for detecting said unique binary codes.

Claim 12

The collision crossbar switch according to claim 6 wherein said current measuring means comprises a current measuring resistor connected between said driver transistor means and said sink transistor means, said control switch means comprising a transistor switch means having a control terminal connected to said current measuring resistor and responsive a predetermined voltage drop across said resistor for turning on said transistor switch means.

Claim 13

The collision crossbar switch according to claim 10 wherein said driver transistor means and said sink transistor means are composed of bipolar transistors.

Claim 14

The collision crossbar switch according to claim 10 wherein said driver transistor means and said sink transistor means are composed of FET transistors.

Claim 17

The method recited in claim 13 wherein said crossbar switch comprises an NxM array of cross-points connected to tri-state output buses, further comprising the step of limiting current flowing at each said cross-point when more than one message contends for an output bus.

Claim 18

The method recited in claim 13 further comprising the step of rerouting a message to an alternate network having contention resolution capabilities in the event that a contention between messages is detected.

Claim 19

The method recited in claim 13 wherein said collision detection codes are encoded in a unique portion of the messages.

Claim 20

The method recited in claim 16 wherein said unique portion of the messages is a course address.

Claim 21

The method recited in claim 13 further comprising the step of synchronizing the transmission of messages from said inputs.

Claim 22

A collision crossbar switch comprising: an array of cross-points, said array having a first plurality of input ports and a second plurality of output ports, said output ports being connected to corresponding output buses and each of said input ports being selectively connectable to any one of said output buses via said output ports and wherein messages transmitted on each of said input ports are preceded by a collision detection code and all messages are synchronized to start at a common system clock; and collision detecting means connected to each of said output buses for detecting a contention on a bus and initiating a remedial action in the event a contention is detected, said collision detecting means including a plurality of decoders, one decoder connected to each of said output buses, for detecting a valid collision code.

Claim 23

A collision crossbar switch comprising: an array of cross-points, said array having a first plurality of input ports and a second plurality of output ports, said output ports being connected to corresponding output buses and each of said input ports being selectively connectable to any one of said output buses via said output ports and wherein messages transmitted on each of said input ports are preceded by a collision detection code and all messages are synchronized to start at a common system clock; and collision detecting means connected to each of said output buses for detecting a contention on a bus and initiating a remedial action in the event a contention is detected, said collision detecting means including a plurality of decoders, one decoder connected to each of said output buses, for detecting a valid collision code.

Claim 24

The collision crossbar switch recited in claim 19 wherein said collision detection codes are encoded in a unique portion of the messages and said plurality of decoders each comprise: a shift register connected to receive binary data corresponding to said unique portion; and decoding logic to detect one of a plurality of valid collision detection codes.

Claim 25

The collision crossbar switch recited in claim 20 wherein said unique portion is a source address.