Distributed packet switching sytem

Claim 2

A switching system comprising a plurality of switching modules each having a plurality of access ports, an inter-module packet switch, an incoming packet channel from each of said switching modules to said inter-module packet switch, and an outgoing packet channel from said inter-module packet switch to each of said switching modules, wherein each of said switching modules comprises packet switching means for switching user information packets among said access ports of said each switching module, and between said access ports of said each switching module and said inter-module pacekt switch via said incoming and outgoing packet channels, wherein said inter-module packet switch comprises means for storing user information packets received on said incoming packet channels and means for concurrently packet switching user information packets, received on a plurality of said incoming packet channels and stored by said storing means, via a plurality of independent paths to a plurality of said outgoing packet channels.

Claim 3

A switching system in accordance with claim 1 wherein said each switching module further comprises a packet line unit comprising means for statistically multiplexing packets, received from ones of said access ports of said each switching module, onto at least one incoming data bus, wherein said packet switching means of said each switching module provides packet-switched communication channels from said incoming data bus to at least one outgoing data bus for intra-module packet-switched communication, and from said incoming data bus to the incoming packet channel to said inter-module packet switch, and from said outgoing packet channel from said inter-module packet switch to at least one outgoing data bus for inter-module packet-switched communication, and wherein said packet line unit of said each switching module further comprises means for selectively transmitting packets received on at least one outgoing data bus to ones of said access ports of said each switching module.

Claim 4

In combination, a switching system in accordance with claim 2, and means for interfacing a plurality of user stations to one of said access ports.

Claim 5

A switching system in accordance with claim 1 wherein said packet switching means of said each switching module comprises a plurality of packet switching nodes, at least a predetermined one of said nodes coupled to the incoming and outgoing packet channels to and from said inter-module packet switch and certain ones of said nodes connected to said access ports of said each switching module, and packet interconnect means for interconnecting said nodes to provide packet-switched communication channels among said access ports of said each switching module and between said access ports of said each switching module and said predetermined node.

Claim 6

A switching system in accordance with claim 4, each of said nodes comprising means for transmitting request signals to said packet interconnect means, said packet interconnect means comprising means for generating selection signals each defining one of said nodes, and means responsive to a request signal from a given one of said nodes and to a generated selection signal defining said given node, for transmitting a clear signal to said given node, each of said nodes further comprising means responsive to a clear signal from said packet interconnect means for transmitting a packet to said packet interconnect means.

Claim 7

A switching system in accordance with claim 4 wherein said packet switching means of said each switching module further comprises sequencing means for sequentially enabling each of said nodes to transmit information to said packet interconnect means.

Claim 8

A switching system in accordance with claim 4 wherein said packet interconnect means comprises means for concurrently packet switching, via a plurality of independent paths to a plurality of said nodes, user information packets received from a plurality of said nodes.

Claim 9

A switching system in accordance with claim 4 wherein said packet interconnect means comprises a banyan interconnection network.

Claim 10

A switching system comprising a plurality of switching modules each having a plurality of access ports, an inter-module packet switch, an incoming packet channel from each of said switching modules to said inter-module packet switch, and an outgoing packet channel from said inter-module packet switch to each of said switching modules, wherein each of said switching modules comprises packet switching means for switching user information packets amoung said access ports of said each switching module, and between said access ports of said each switching module and said inter-module packet switch via said incoming and outgoing packet channels, wherein said inter-module packet switch comprises means for concurrently packet switching user information packets, received on a plurality of said incoming packet channels, via a plurality of independent paths to a plurality of said outgoing packet channels and wherein said inter-module packet switch comprises a plurality of packet buffers each for storing packets received from at least one of said incoming packet channels, a plurality of selectors each associated with at least one of said outgoing packet channels for selectively connecting any of said packet buffers to an outgoing packet channel associated with said each selector and means responsive to said stored packets for controlling the selective connections made by said selectors based on headers included in said stored packets.

Claim 11

A switching system comprising a plurality of switching modules each having a plurality of access ports, an inter-module packet switch, an incoming packet channel from each of said switching modules to said inter-module packet switch, and an outgoing packet channel from said inter-module packet switch to each of said switching modules, wherein each of said switching modules comprises packet switching means for switching user information packets amoung said access ports of said each switching module, and between said access ports of said each switching module and said inter-module packet switch via said incoming and outgoing packet channels, wherein said inter-module packet switch comprises means for concurrently packet switching user information packets, received on a plurality of said incoming packet channels, via a plurality of independent paths to a plurality of said outgoing packet channels and wherein said inter-module packet switch comprises a plurality of packet buffers each for storing packets received from at least one of said incoming packet channels, a plurality of selectors each associated with at least one of said outgoing packet channels for selectively connecting any of said packet buffers to an outgoing packet channel associated with said each selector and means responsive to said stored packets for controlling the selective connections made by said selectors based on headers included in said stored packets.

Claim 12

A switching system in accordance with claim 9 wherein said controlling means comprises a plurality of selector control nodes each for controlling the selective connections made by at least one of said selectors.

Claim 13

A switching system in accordance with claim 9 wherein said inter-module packet switch further comprises means responsive to said stored packets for selectively effecting the transmission of said stored packets from said packet buffers.

Claim 14

A switching system in accordance with claim 11 wherein said controlling means comprises a plurality of selector control nodes each for controlling the selective connections made by at least one of said selectors and wherein said effecting means comprises a plurality of transmit control nodes each for effecting the transmission of packets from at least one of said packet buffers.

Claim 15

A switching system in accordance with claim 12 wherein said inter-module packet switch further comprises a control ring comprising said transmit control nodes and said selector control nodes and means for interconnecting said transmit control nodes and said selector control nodes for transmitting signals to said transmit control nodes and said selector control nodes defining the present connection state of ones of said packet buffers to ones of said outgoing packet channels.

Claim 16

A switching system in accordance with claim 13 wherein each of said transmit control nodes is responsive to a receipt by a packet buffer associated with said each transmit control node of a given packet, including a header defining a given one of said outgoing packet channels, and to signals transmitted by said interconnecting means defining a connection state wherein none of said packet buffers is presently connected to said given outgoing packet channel, for effecting a change of said signals transmitted by said interconnecting means to define a connection state wherein said packet buffer associated with said each transmit control node is connected to said given outgoing packet channel, and for effecting the transmission of said given packet from said packet buffer associated with said each transmit control node.

Claim 17

A switching system in accordance with claim 14 wherein each of said selector control nodes is responsive to signals transmitted by said interconnecting means defining a connection state wherein a given packet buffer is connected to an outgoing packet channel associated with said each selector control node, for controlling the connection by a selector associated with said each selector control node of said given packet buffer to said outgoing packet channel associated with said each selector control node.

Claim 18

A switching system in accordance with claim 12 wherein said inter-module packet switch further comprises a control ring comprising said transmit control nodes and said selector control nodes and means for interconnecting said transmit control nodes and said selector control nodes for transmitting signals to said transmit control nodes and said selector control nodes defining the availability of each of said outgoing packet channels for receiving packets and defining the present connection state of ones of said packet buffers to ones of said outgoing packet channels.

Claim 19

A switching system in accordance with claim 16 wherein each of said transmit control nodes is responsive to a receipt by a packet buffer associated with said each transmit control node of a given packet, including a header defining a given one of said outgoing packet channels, and to signals transmitted by said interconnecting means defining that said given outgoing packet channel is available to receive packets and defining a connection state wherein none of said packet buffers is presently connected to said given outgoing packet channel, for effecting a change of said signals transmitted by said interconnecting means to define a connection state wherein said packet buffer associated with said each transmit control node is connected to said given outgoing packet channel, and for effecting the transmission of said given packet from said packet buffer associated with said each transmit control node.

Claim 20

A switching system in accordance with claim 17 wherein each of said selector control nodes is responsive to signals transmitted by said interconnecting means defining a connection state wherein a given packet buffer is connected to an outgoing packet channel associated with said each selector control node, for controlling the connection by a selector associated with said each selector control node of said given packet buffer to said outgoing packet channel associated with said each selector control node.

Claim 21

A switching system in accordance with claim 9 further comprising a plurality of outgoing time-multiplexed links each for conveying a plurality of circuit-switched channels and at least one of said plurality of outgoing packet channels, wherein each of said outgoing packet channels comprises an outgoing packet buffer interposed between one of said selectors and one of said outgoing time-multiplexed links for storing packets received from said one of said selectors for insertion in said each outgoing packet channel conveyed on said one of said outgoing time-multiplexed links.

Claim 22

A switching system comprising a plurality of switching modules each having a plurality of access ports and an inter-module packet switch, wherein each said switching module is connected to said inter-module packet switch by at least one incoming and at least one outgoing packet channel and comprises means for statistically multiplexing packets, received from a subset of said access ports of said each switching module, onto at least one incoming data bus, packet switching means for providing packet-switched connections from said incoming data bus to at least one outgoing data bus for intra-module packet-switched communication, and from said incoming data bus to said incoming packet channel, and from said outgoing packet channel to at least one outgoing data bus for inter-module packet-switched communication, and means for selectively transmitting packets received on at least one outgoing data bus to said subset of said access ports, and wherein said inter-module packet switch comprises a plurality of packet buffers for storing packets received from the packet switching means of said switching modules via said incoming packet channels, and means for controlling the transmission of packets from said packet buffers to the packet switching means of said switching modules via said outgoing packet channels.

Claim 23

A switching system comprising a plurality of switching modules each having a plurality of access ports and an inter-module packet switch, wherein each said switching module is connected to said inter-module packet switch by at least one incoming and at least one outgoing packet channel and comprises means for statistically multiplexing packets, received from a subset of said access ports of said each switching module, onto at least one incoming data bus, packet switching means for providing packet-switched connections from said incoming data bus to at least one outgoing data bus for intra-module packet-switched communication, and from said incoming data bus to said incoming packet channel, and from said outgoing packet channel to at least one outgoing data bus for inter-module packet-switched communication, and means for selectively transmitting packets received on at least one outgoing data bus to said subset of said access ports, and wherein said inter-module packet switch comprises a plurality of packet buffers for storing packets received from the packet switching means of said switching modules via said incoming packet channels, and means for controlling the transmission of packets from said packet buffers to the packet switching means of said switching modules via said outgoing packet channels.

Claim 24

A switching system comprising a plurality of switching module measn each having a plurality of access ports and for switching user information packets between said access ports and for switching user information packets between said access ports, and a packet switch comprising means for storing user information packets, receivable from a plurality of said switching modules, and means for concurrently packet switching said user information packets via independent paths to opens of said switching modules defined by said user information packets.

Claim 25

A switching system comprising a plurality of switching module measn each having a plurality of access ports and for switching user information packets between said access ports and for switching user information packets between said access ports, and a packet switch comprising means for storing user information packets, receivable from a plurality of said switching modules, and means for concurrently packet switching said user information packets via independent paths to opens of said switching modules defined by said user information packets.

Claim 26

A switching system comprising a plurality of switching modules each having a plurality of access ports, an inter-module packet switch, an incoming packet channel from each of said switching modules to said inter-module packet switch, and an outgoing packet channel from said inter-module packet switch to each of said switching modules, wherein each of said switching modules comprises packet switching means for switching user information packets among said access ports of said each switching module, and between said access ports of said each switching module and said inter-module packet switch via aid incoming and outgoing packet channels, wherein said inter-module packet switch comprises means for concurrently packet switching user information packets, received on a plurality of said incoming packet channels, via a plurality of independent paths to a plurality of said outgoing packet channels, wherein said each switching module further comprises a packet line unit comprising means for statistically multiplexing packets, received from ones of said access ports of said each switching module, onto at least one incoming data bus, wherein said packet switching means of said each switching module provides packet-switched communication channels from said incoming data bus to at least one outgoing data bus for intra-module packet-switched communication, and from said incoming data bus to the incoming packet channel to said inter-module packet switch, and from said outgoing packet channel from said inter-module packet switch to at least one outgoing data bus for inter-module packet-switched communication, and wherein said packet line unit of said each switching module further comprises means for selectively transmitting packets received on at least one outgoing data bus to ones of said access ports of said each switching module.

Claim 27

A switching system comprising a plurality of switching modules each having a plurality of access ports, an inter-module packet switch, an incoming packet channel from each of said switching modules to said inter-module packet switch, and an outgoing packet channel from said inter-module packet switch to each of said switching modules, wherein each of said switching modules comprises packet switching means for switching user information packets among said access ports of said each switching module, and between said access ports of said each switching module and said inter-module packet switch via aid incoming and outgoing packet channels, wherein said inter-module packet switch comprises means for concurrently packet switching user information packets, received on a plurality of said incoming packet channels, via a plurality of independent paths to a plurality of said outgoing packet channels, wherein said each switching module further comprises a packet line unit comprising means for statistically multiplexing packets, received from ones of said access ports of said each switching module, onto at least one incoming data bus, wherein said packet switching means of said each switching module provides packet-switched communication channels from said incoming data bus to at least one outgoing data bus for intra-module packet-switched communication, and from said incoming data bus to the incoming packet channel to said inter-module packet switch, and from said outgoing packet channel from said inter-module packet switch to at least one outgoing data bus for inter-module packet-switched communication, and wherein said packet line unit of said each switching module further comprises means for selectively transmitting packets received on at least one outgoing data bus to ones of said access ports of said each switching module.

Claim 28

In combination, a switching system in accordance with claim 22, and means for interfacing a plurality of user stations to one of said access ports.

Claim 29

A switching system comprising a plurality of switching modules each having a plurality of access ports, an inter-module packet switch, an incoming packet channel from each of said switching modules to said inter-module packet switch, and an outgoing packet channel from said inter-module packet switch to each of said switching modules, wherein each of said switching modules comprises packet switching means for switching user information packets among said access ports of said each switching module, and between said access ports of said each switching module and said inter-module packet switch via said incoming and outgoing packet channels, wherein said inter-module packet switch comprises means for concurrently packet switching user information packets, received on a plurality of said incoming packet channels, via a plurality of independent paths to a plurality of said outgoing packet channels, wherein said packet switching means of said each switching module comprises a plurality of packet switching nodes, at least a predetermined one of said nodes coupled to the incoming and outgoing packet channels to and from said inter-module packet switch and cetain ones of said nodes connected to said access ports of said each switching module, and packet interconnect means for interconnecting said nodes to provide packet-switched communication channels amoung said access ports of said each switching module and between said access ports of said each switching module and said predetermined node, each of said nodes comprising means for transmitting request signals to said packet interconnect means, said packet interconnect means comprising means for generating selection signals each defining one of said nodes, and means responsive to a request signal from a given one of said nodes and to a generated selection signal defining said given node, for transmitting a clear signal to said given node, each of said nodes further comprising means responsive to a clear signal from said packet interconenct means for transmitting a packet to said packet interconnect means.

Claim 30

A switching system comprising a plurality of switching modules each having a plurality of access ports, an inter-module packet switch, an incoming packet channel from each of said switching modules to said inter-module packet switch, and an outgoing packet channel from said inter-module packet switch to each of said switching modules, wherein each of said switching modules comprises packet switching means for switching user information packets among said access ports of said each switching module, and between said access ports of said each switching module and said inter-module packet switch via said incoming and outgoing packet channels, wherein said inter-module packet switch comprises means for concurrently packet switching user information packets, received on a plurality of said incoming packet channels, via a plurality of independent paths to a plurality of said outgoing packet channels, wherein said packet switching means of said each switching module comprises a plurality of packet switching nodes, at least a predetermined one of said nodes coupled to the incoming and outgoing packet channels to and from said inter-module packet switch and cetain ones of said nodes connected to said access ports of said each switching module, and packet interconnect means for interconnecting said nodes to provide packet-switched communication channels amoung said access ports of said each switching module and between said access ports of said each switching module and said predetermined node, each of said nodes comprising means for transmitting request signals to said packet interconnect means, said packet interconnect means comprising means for generating selection signals each defining one of said nodes, and means responsive to a request signal from a given one of said nodes and to a generated selection signal defining said given node, for transmitting a clear signal to said given node, each of said nodes further comprising means responsive to a clear signal from said packet interconenct means for transmitting a packet to said packet interconnect means.

Claim 31

A switching system comprising a plurality of switching modules each having a plurality of access ports, an inter-module packet switch, an incoming packet channel from each of said switching modules to said inter-module packet switch, and an outgoing packet channel from said inter-module packet switch to each of said switching modules, wherein each of said switching modules comprises packet switching means for switching user information packets among said access ports of said each switching module, and between said access ports of said each switching module and said inter-module packet switch via said incoming and outgoing packet channels, wherein said inter-module packet switch comprises means for concurrently packet switching user information packets, received on a plurality of said incoming packet channels, via a plurality of independent paths to a plurality of said outgoing packet channels, wherein said packet switching means of said each switching module comprises a plurality of packet switching nodes, at least a predetermined one of said nodes coupled to the incoming and outgoing packet channels to and from said inter-module packet switch and certain ones of said nodes connected to said access ports of said each switching module, and packet interconnect means for interconnecting said nodes to provide packet-switched communication channels among said access ports of said each switching module and between said access ports of said each switching module and said predetermined node, wherein said packet switching means of said each switching module further comprises sequencing means for sequentially enabling each of said nodes to transmit information to said packet interconnect means.

Claim 32

A switching system comprising a plurality of switching modules each having a plurality of access ports, an inter-module packet switch, an incoming packet channel from each of said switching modules to said inter-module packet switch, and an outgoing packet channel from said inter-module packet switch to each of said switching modules, wherein each of said switching modules comprises packet switching means for switching user information packets among said access ports of said each switching module, and between said access ports of said each switching module and said inter-module packet switch via said incoming and outgoing packet channels, wherein said inter-module packet switch comprises means for concurrently packet switching user information packets, received on a plurality of said incoming packet channels, via a plurality of independent paths to a plurality of said outgoing packet channels, wherein said packet switching means of said each switching module comprises a plurality of packet switching nodes, at least a predetermined one of said nodes coupled to the incoming and outgoing packet channels to and from said inter-module packet switch and certain ones of said nodes connected to said access ports of said each switching module, and packet interconnect means for interconnecting said nodes to provide packet-switched communication channels among said access ports of said each switching module and between said access ports of said each switching module and said predetermined node, wherein said packet switching means of said each switching module further comprises sequencing means for sequentially enabling each of said nodes to transmit information to said packet interconnect means.

Claim 33

A switching system comprising a plurality of switching modules each having a plurality of access ports, an inter-module packet switch, an incoming packet channel from each of said switching modules to said inter-module packet switch, and an outgoing packet channel from said inter-module packet switch to each of said switching modules, wherein each of said switching modules comprises packet switching means for switching user information packets amoung said access ports of said each switching module, and between said access ports of said each switching module and said inter-module packet switch via said incoming and outgoing packet channels, wherein said inter-module packet switch comprises means for concurrently packet switching user information packets, received on a plurality of said incoming packet channels, via a plurality of independent paths to a plurality of said outgoing packet channels, wherein said packet switching means of said each switching module comprises a plurality of packet switching nodes, at least a predetermined one of said nodes coupled to the incoming and outgoing packet channels to and from said inter-module packet switch and certain ones of said nodes connected to said access ports of said each switching module, and packet interconnect means for interconnecting said nodes to provide packet-switched communication channels among said access ports of said each switching module and between said access ports of said each switching module and said predetermined node, wherein said packet interconnect means comprises means for concurrently packet switching, via a plurality of independent paths to a plurality of said nodes, user information packets received from a plurality of said nodes.

Claim 34

A switching system comprising a plurality of switching modules each having a plurality of access ports, an inter-module packet switch, an incoming packet channel from each of said switching modules to said inter-module packet switch, and an outgoing packet channel from said inter-module packet switch to each of said switching modules, wherein each of said switching modules comprises packet switching means for switching user information packets amoung said access ports of said each switching module, and between said access ports of said each switching module and said inter-module packet switch via said incoming and outgoing packet channels, wherein said inter-module packet switch comprises means for concurrently packet switching user information packets, received on a plurality of said incoming packet channels, via a plurality of independent paths to a plurality of said outgoing packet channels, wherein said packet switching means of said each switching module comprises a plurality of packet switching nodes, at least a predetermined one of said nodes coupled to the incoming and outgoing packet channels to and from said inter-module packet switch and certain ones of said nodes connected to said access ports of said each switching module, and packet interconnect means for interconnecting said nodes to provide packet-switched communication channels among said access ports of said each switching module and between said access ports of said each switching module and said predetermined node, wherein said packet interconnect means comprises means for concurrently packet switching, via a plurality of independent paths to a plurality of said nodes, user information packets received from a plurality of said nodes.

Claim 35

A switching system comprising a plurality of switching modules each having a plurality of access ports, an inter-module packet switch, an incoming packet channel from each of said switching modules to said inter-module packet switch, and an outgoing packet channel from said inter-module packet switch to each of said switching modules, wherein each of said switching modules comprises packet switching means for switching user information packets among said access port of said each switching module, and between said access ports of said each switching module and said inter-module packet switch via said incoming and outgoing packet channels, wherein said inter-module packet switch comprises means for concurrently packet switching user information packets, received on a plurality of said incoming packet channels, via a plurality of independent paths to a plurality of said outgoing packet channels, wherein said packet switching means of said each switching module comprises a plurality of packet switching nodes, at least a predetermined one of said nodes coupled to the incoming and outgoing packet channels to and from said inter-module packet switch and certain ones of said nodes connected to said access ports of said each switching module, and packet interconnect means for interconnecting said nodes to provide packet-switched communication channels amoung said access ports of said each switching module and between said access ports of said each switching module and said predetermined node, wherein said packet interconnect means comprises a banyan interconnection network.

Claim 36

A switching system comprising a plurality of switching modules each having a plurality of access ports, an inter-module packet switch, an incoming packet channel from each of said switching modules to said inter-module packet switch, and an outgoing packet channel from said inter-module packet switch to each of said switching modules, wherein each of said switching modules comprises packet switching means for switching user information packets among said access port of said each switching module, and between said access ports of said each switching module and said inter-module packet switch via said incoming and outgoing packet channels, wherein said inter-module packet switch comprises means for concurrently packet switching user information packets, received on a plurality of said incoming packet channels, via a plurality of independent paths to a plurality of said outgoing packet channels, wherein said packet switching means of said each switching module comprises a plurality of packet switching nodes, at least a predetermined one of said nodes coupled to the incoming and outgoing packet channels to and from said inter-module packet switch and certain ones of said nodes connected to said access ports of said each switching module, and packet interconnect means for interconnecting said nodes to provide packet-switched communication channels amoung said access ports of said each switching module and between said access ports of said each switching module and said predetermined node, wherein said packet interconnect means comprises a banyan interconnection network.