Alternate paths in a self-routing packet switching network

Claim 2

A switching network for communicating packets each comprising address routing information from network input ports to network output ports, said network comprising a plurality of distribution stages and a plurality of routing stages each of said distribution stages comprises a plurality of switch nodes each responsive to the receipt of one of said packets independent of said addressing routing information for alternating communicating said one of said packets to one of a subset of said nodes of a subsequent one of said stages; and each of said routing stages comprises switch nodes each responsive to another receipt of said one of said packets and the address routing information of said one of said packets for communicating said one of said packets to another subsequent one of said stages.

Claim 3

The switching network of claim 1 wherein each of said switch nodes in said distribution stages comprises means for storing signals alternately designating the one of said subset of switch nodes of said subsequent one of said stages; and means responsive to the receipt of another one of said packets and said stored signals for alternately selecting another one of said subset of said switch nodes of said subsequent one of said stages for the communication of said other one of said packets.

Claim 4

The switching network of claim 1 wherein each of said switch nodes of said routing and distribution stages comprises means responsive to a first signal for communicating said one of said packets in response to said address information; and means responsive to a second signal for alternatingly communicating said one of said packets.

Claim 5

The switching network of claim 3 wherein said address routing information of said one of said packets comprises a plurality of address bit signals and each of said switch nodes of said routing stages being further responsive to said first signal for repositioning a predetermined number of address bit signals in said plurality of address bit signals in said one of said packets before communication of said one of said packets to said other subsequent one of said stages.

Claim 6

The invention of claim 4 wherein said predetermined number of said address bit signals comprise the most significant address bit signals in said plurality of address bit signals; and said repositioning means reallocates said most significant bit signals to a lesser significant bit signal position in said plurality of address bit signals and lesser significant bit signals in said plurality of address bit signals to the most significant bit signal position.

Claim 7

An alternate-path, self-routing, packet, switching system for switching packets for a plurality of messages from a plurality of digital transmission links comprising: a packet switching network having a plurality of interconnected packet switch nodes; a plurality of distributed controllers each for interfacingly connecting an individual one of said transmission links to one of said packet switch nodes; each of said packets comprising a plurality of address bit signals; each of said switch nodes comprising a plurality of input conductors and a plurality of output conductors; a first one of said switch nodes further comprising means responsive to a packet communication available signal from a second one of said switch nodes and a distribution signal for alternatingly communicating a received packet of said one of said messages from one of said input conductors of said first switch node to one of said output conductors of said first switch node; said one of said output conductors of said first switch node connected to one of said input conductors of said second one of said switch nodes; said second one of said switch nodes comprises buffer means for storing bit signals of said packets; means responsive to said buffer means of said second node having present capacity to receive one of said packets for transmitting said packet communications available signal; and means responsive to a predetermined number of said address bit signals of said received packet designating a third one of said switch nodes and another packet communication available signal from said third switch node and a routing signal for routing said received packet of said one of said messages to said third switch node.

Claim 8

An alternate-path, self-routing, packet, switching system for switching packets for a plurality of messages from a plurality of digital transmission links comprising: a packet switching network having a plurality of interconnected packet switch nodes; a plurality of distributed controllers each for interfacingly connecting an individual one of said transmission links to one of said packet switch nodes; each of said packets comprising a plurality of address bit signals; each of said switch nodes comprising a plurality of input conductors and a plurality of output conductors; a first one of said switch nodes further comprising means responsive to a packet communication available signal from a second one of said switch nodes and a distribution signal for alternatingly communicating a received packet of said one of said messages from one of said input conductors of said first switch node to one of said output conductors of said first switch node; said one of said output conductors of said first switch node connected to one of said input conductors of said second one of said switch nodes; said second one of said switch nodes comprises buffer means for storing bit signals of said packets; means responsive to said buffer means of said second node having present capacity to receive one of said packets for transmitting said packet communications available signal; and means responsive to a predetermined number of said address bit signals of said received packet designating a third one of said switch nodes and another packet communication available signal from said third switch node and a routing signal for routing said received packet of said one of said messages to said third switch node.

Claim 9

The switching network of claim 6 wherein said first one of said switch nodes comprises means for storing signals alternately designating a fourth one of said switch nodes upon the routing of said received packet of said one of said messages to said third switch node; and means responsive to the receipt of another packet of said one of said messages and said stored signals for alternately routing said other received packet of said one of said message to said fourth switch node.

Claim 10

The switching network of claim 6 wherein said routing means of said first switch node further responsive to the absence of said packet communication available signal from said second switch node for routing said packet to a fourth one of said switch nodes upon receipt of a packet communication available signal from said fourth switch node.

Claim 11

The switching network of claim 7 wherein said storing means of said first switch node comprises a flip-flop and means responsive to said routing of said received packet for toggling said flip-flop to designate said fourth switch node.

Claim 12

An alternate-path, self-routing, packet switching network for communicating a plurality of packets comprising: a plurality of n distribution stages and a plurality of m routing stages where m is greater than n; each of said stages having a plurality of input and output terminals; the first 2 times n stages of said network comprises alternate ones of said distribution and routing stages; the remaining m minus (2 times n) stages of said network comprising other ones of said routing stages; each of said packets comprising address information; each of said distribution stages responsive to receipt of a received one of said packets for alternately communicating said received one of said packets to one of a subset of said input terminals of a subsequent one of said routing stages; and each of said routing stages responsive to another receipt of said received one of said packets and said address information for communicating said received one of said packets to one of said input terminals of a subsequent one of said stages.

Claim 13

An alternate-path, self-routing, packet switching network for communicating a plurality of packets comprising: a plurality of n distribution stages and a plurality of m routing stages where m is greater than n; each of said stages having a plurality of input and output terminals; the first 2 times n stages of said network comprises alternate ones of said distribution and routing stages; the remaining m minus (2 times n) stages of said network comprising other ones of said routing stages; each of said packets comprising address information; each of said distribution stages responsive to receipt of a received one of said packets for alternately communicating said received one of said packets to one of a subset of said input terminals of a subsequent one of said routing stages; and each of said routing stages responsive to another receipt of said received one of said packets and said address information for communicating said received one of said packets to one of said input terminals of a subsequent one of said stages.

Claim 14

The switching network of claim 10 wherein each of said distribution stages comprises a plurality of switch nodes each responsive to the receipt of said received one of said packets for alternating communicating said received one of said packets to said one of said subset of said input terminals of said subsequent one of said routing stages.

Claim 15

The switching network of claim 11 wherein each of said switch nodes in said distribution stages comprises means for storing signals alternately designating said one of said subset of said input terminals of a subsequent one of said routing stages; and means responsive to the receipt of another received one of said packets and said stored signals for alternately selecting another one of said subset of said input terminals of said subsequent one of said routing stages for the communication of said other received one of said packets.

Claim 16

The switching network of claim 11 wherein each of said routing stages comprises switch nodes each responsive to said other receipt of said received one of said packets and said address information of said one of said packets for communicating said received one of said packets to said one of said input terminals of said subsequent one of said stages.

Claim 17

The switching network of claim 13 wherein each of said switch nodes of said routing and distribution stages comprises means responsive to a first signal for communicating said received one of said packets in response to said address information; and means responsive to a second signal for alternatingly communicating said received one of said packets.

Claim 18

The switching network of claim 14 wherein said address routing information of said received one of said packets comprises a plurality of address bit signals and each of said switch nodes of said routing stages being further responsive to said first signal for repositioning a predetermined number of address bit signals in said plurality of address bit signals in said received one of said packets before communication of said received one of said packets to said subsequent one of said stages.

Claim 19

The invention of claim 15 wherein said predetermined number of said address bit signals comprise the most significant address bit signals in said plurality of address bit signals; and said repositioning means reallocates said most significant bit signals to a lesser significant bit signal position in said plurality of address bit signals and lesser significant bit signals in said plurality of address bit signals to the most significant bit signal position.