Interconnect fabric providing connectivity between an input and arbitrary output(s) of a group of outlets

Claim 2

An interconnect fabric comprising: a plurality of input ports for receiving data packets, a plurality of groups of output ports, each group comprising a separate number of one or more output ports, where the separate number of output ports comprised in a group of output ports may be the same as or different from the number of output ports comprised in other groups of output ports, at least one of the groups comprising more than one output port, means for mapping each received data packet to a group of output ports, and means for discarding, or storing until a subsequent time slot, those data packets received during a given time slot and in excess of the separate number of output ports comprised in a group of output ports for which those packets are destined.

Claim 3

An interconnect fabric according to claim 1 wherein the mapping means comprises: means for establishing a separate communications path from each separate input port at which each data packet is received to a separate output port of the group of output ports to which the data packet is mapped, and transmitting each data packet over a separate established communications path.

Claim 4

An interconnect fabric according to claim 1 or 2 wherein said mapping means further comprises: (a) a plurality of input modules, each input module comprising (1) at least one input, each input being coupled to a separate interconnect fabric input port, (2) a plurality of outputs, and (3) means for selectively connecting any input to any output for forming a first portion of the established communications path for each data packet; (b) a plurality of intermediate modules, each intermediate module comprising (1) a plurality of inputs, where each input is coupled to a separate input module output, (2) a plurality of outputs, each output being coupled to a separate interconnect fabric output port of a predetermined number of groups of interconnect fabric output ports, and (3) means for selectively connecting any intermediate module input to any intermediate module output for forming a second portion of the established communications path for each data packet.

Claim 5

An interconnect fabric according to claim 1 or 2 wherein said means for establishing and transmitting further comprises: (a) a plurality of input modules, each input module comprising (1) at least one input, each input being coupled to a separate interconnect fabric input port, (2) a plurality of outputs, and (3) means for selectively connecting any input to any output for forming a first portion of the established communications path for each data packet; (b) a plurality of intermediate modules, each intermediate module comprising (1) a plurality of inputs, where each input is coupled to a separate input module output, (2) a plurality of outputs, each output being coupled to a separate interconnect fabric output port of a predetermined number of groups of interconnect fabric output ports. and (3) means for selectively connecting any intermediate module input to any intermediate module output for forming a second portion of the established communications path for each data packet.

Claim 6

In an interconnect fabric comprising a plurality of interconnect fabric input ports, each input port being arranged for receiving data packets concurrent with data packets being received at others of the plurality of interconnect fabric input ports, and a plurality of groups of output ports, each group comprising a separate number of output ports, where the separate number of output ports comprised in a group of output ports may be the same as or different from the number of output ports comprised in other groups of output ports, at least one group of output ports comprising a plurality of output ports, a method of conveying each packet received at an interconnect fabric input port to an available interconnect fabric output port of a group of output ports for which the packet is destined, comprising the steps of: (a) mapping each received data packet to a destined group of output ports; (b) establishing a separate communications path from each separate input port at which a data packet is received to a separate available output port of the destined group of output ports to which the data packet is mapped; (c) transmitting each data packet over the separate established communications path; and (d) discarding, or storing until a later time slot, packets received during a given time slot in excess of the separate number of output ports comprised in a group of output ports to which the excess packets are mapped.

Claim 7

In an interconnect fabric comprising a plurality of interconnect fabric input ports, each input port being arranged for receiving data packets concurrent with data packets being received at others of the plurality of interconnect fabric input ports, and a plurality of groups of output ports, each group comprising a separate number of output ports, where the separate number of output ports comprised in a group of output ports may be the same as or different from the number of output ports comprised in other groups of output ports, at least one group of output ports comprising a plurality of output ports, a method of conveying each packet received at an interconnect fabric input port to an available interconnect fabric output port of a group of output ports for which the packet is destined, comprising the steps of: (a) mapping each received data packet to a destined group of output ports; (b) establishing a separate communications path from each separate input port at which a data packet is received to a separate available output port of the destined group of output ports to which the data packet is mapped; (c) transmitting each data packet over the separate established communications path; and (d) discarding, or storing until a later time slot, packets received during a given time slot in excess of the separate number of output ports comprised in a group of output ports to which the excess packets are mapped.

Claim 8

A method according to claim 5 wherein the plurality of interconnect fabric input ports are arranged into separate groups of one or more interconnect fabric input ports: in step (a), performing the steps of; (a1) assigning each group of interconnect fabric input ports to a separate group of interconnect fabric output ports, (a2) determining which data packets received at each group of interconnect fabric input ports are destined for the separate group of interconnect fabric output ports assigned in step (a1), (a3) reserving a separate previously unreserved communications path between an interconnect fabric input port of each group of interconnect fabric input ports and its assigned group of interconnect fabric output ports from step (a1) for each packet determined in step (a2) to be destined for the assigned group of interconnect fabric output ports, (a4) assigning each group of interconnect fabric inputs to a separate different group of interconnect fabric output ports and repeating steps (a2) and (a3), (a5) reiterating step (a4) until each group of interconnect fabric input ports has been assigned to each group of interconnect fabric output ports.

Claim 9

A method according to claim 6 wherein said interconnect fabric comprises a plurality of input modules, and a plurality of intermediate modules, each intermediate module being arranged to receive data from at least one input module via at least one first communications path, and to transmit the received data to at least one of the groups of interconnect fabric output ports via at least one second communications path, wherein step (a3) includes: reserving a previously unreserved first communications path to a particular intermediate module and reserving a previously unreserved second communications path from that same intermediate module to the assigned group of interconnect fabric output ports.