Chuted, optical packet distribution network

Claim 2

A packet distribution network having L network input ports and M network output ports for switching packets from said L network input ports to said M network output ports, where L and M are positive integers greater than two, said network comprising S stages of opto-electronic nodes, with each node of at least the first (S-1) of said nodes stages comprising an X×Y switching means, where S, X and Y are positive integers with S>3, X>1 and Y>1, and (S-1) optical link stages interconnecting successive ones of said S node stages, with each link stage comprising chute links and switch links, wherein the X×Y switching means of each node of at least the interior (S-2) of said S node stages receives packets on X switch links and selectively transmits packets on Y switch links, wherein said each node of said interior (S-2) node stages further comprises a plurality of chute connection means each connected to only one chute link of the preceding link stage and to only one chute link of the following link stage, for transmitting a packet, being received from said preceding stage chute link, onto said following stage chute link, and means for transferring a packet, being received on a switch link by the X×Y switching means of said each node of said interior (S-2) node stages, to any selected one of said plurality of chute connection means for transmission on the following stage chute link.

Claim 3

A network in accordance with claim 1 wherein said network switches packets from said L network input ports to said M network output ports without storing full received packets.

Claim 4

A network in accordance with claim 1 wherein each of said (S-1) link stages comprises a free space optical interconnect.

Claim 5

A network in accordance with claim 1 wherein each of said (S-1) link stages comprises a single free space optical interconnect for both chute links and switch links, said interconnect comprising a binary phase grating.

Claim 6

A network in accordance with claim 4 wherein all of said plurality of chute connection means of said each node of said interior (S-2) node stages are connected via chute links to only one node of the following node stage.

Claim 7

A network in accordance with claim 1 wherein the switching links of all of said (S-1) link stages together with all the nodes of said S node stages collectively comprise a Banyan network, or a topological equivalent.

Claim 8

A network in accordance with claim 1 where the switching links of all of said (S-1) link stages together with all the nodes of said S node stages collectively comprise a Banyan network with omitted link stages or a topological equivalent.

Claim 9

A network in accordance with claim 1 wherein the number of said plurality of chute connection means of said each node of said interior (S-2) node stages is directly proportional to X.

Claim 10

A network in accordance with claim 1 wherein all of said plurality of chute connection means of said each node of said interior (S-2) node stages are connected via chute links to only one node of the following node stage.

Claim 11

A network in accordance with claim 1 wherein said selected chute connection means is selected based on the absence of a packet on the preceding stage chute link.

Claim 12

A network in accordance with claim 1 wherein said transferring means is responsive to destination information included in said packet being received on a switch link.

Claim 13

A network in accordance with claim 1 wherein said transferring means is responsive for transferring said packet being received on a switch link unless packets are present on all of the preceding stage chute links connected to said plurality of chute connection means of said each node of said interior (S-2) node stages.

Claim 14

A network in accordance with claim 1 wherein the X×Y switching means of each node of the first of said S node stages receives packets from X of said input ports and selectively transmits packets on Y switch links, and wherein said each node of said first of said S node stages further comprises a plurality of chute connection means each connected to only one chute link of the following link stage, for transmitting a packet onto the following stage chute link, and means for transferring a packet, being received from one of said X input ports by said X×Y switching means of said each node of said first of said S node stages, to any selected one of said plurality of chute connection means of said each node of said first of said S node stages for transmission on the following stage chute link, and wherein each node of the last of said S node stages comprises means for receiving packets on X switch links, a plurality of chute connection means each connected to only one chute link of the preceding link stage and to only one of said M network output ports, for transmitting a packet, being received from the preceding stage chute link, to said one network output port, and means for transferring a packet, being received on a switch link by said receiving means, to any selected one of said plurality of chute connection means of said each node of said last of said S node stages for transmission to said one network output port.

Claim 15

A network in accordance with claim 13 wherein said receiving means discards a packet being received on a switch link by said receiving means but not being transferred by said transferring means of said each node of the last of said S node stages.

Claim 16

A network in accordance with claim 13 where no packets are discarded by any nodes of the first (S-1) of said S node stages.

Claim 17

A network in accordance with claim 1, said network comprising a plurality of partitions each associated with a distinct one of said output packet switching modules and each comprising all of the chute links of said network leading to the associated output packet switching module and all of the nodes of said network interconnected by said all of the chute links.

Claim 18

A network in accordance with claim 16 wherein said each partition comprises a plurality of nodes in each of said S node stages.

Claim 19

A network in accordance with claim 16 wherein said each partition comprises a number of nodes in each of said S node stages that is inversely proportional to X.

Claim 20

A network in accordance with claim 16 wherein said (S-1) link stages comprise global link stages having inter-partition switch links and local link stages having no inter-partition switch links and wherein the nodes of the first (S-1) of said S node stages comprise global nodes preceding global link stages and local nodes preceding local link stages, wherein global nodes route packets in accordance with a first routing method, and local nodes route packets in accordance with a second routing method.

Claim 21

A network in accordance with claim 1 with X=2 and Y=2 and where said X×Y switching means is responsive to two optical input beams and transmits two optical output beams and said X×Y switching means comprises first means for transmitting a packet, being received on a first one of said input beams, on a selected one of said output beams, and second means for transmitting a packet, being received on a second one of said input beams, on the one of said output beams other than said selected output beam.

Claim 22

A network in accordance with claim 1 with X=2 and Y=2 and where said X×Y switching means is responsive to two optical input beams and transmits two optical output beams and said X×Y switching means comprises means, responsive to the absence of a packet on a first one of said input beams, for transmitting a packet, being received on a second one of said input beams, on a selected one of said two output beams.

Claim 23

A network in accordance with claim 1 with X=2 and Y=2 and where said X×Y switching means transmits two optical output beams and said X×Y switching means comprises means responsive to a packet being received including destination information, for selecting one of said two output beams, based on said destination information, for transmission of said packet being received.

Claim 24

A network in accordance with claim 22 wherein said destination information defines one of said network output ports but any one of a plurality of paths through said network may be used to transmit said packet being received, to said defined port.

Claim 25

A network in accordance with claim 1 wherein said X×Y switching means comprises a FET-SEED circuit.

Claim 26

A network in accordance with claim 1 wherein said X×Y switching means comprises two SEED detectors, two SEED modulators, and an electronic logic circuit interposed between said two detectors and said two modulators.

Claim 27

A network in accordance with claim 1 wherein said X×Y switching means comprises two means for receiving optical beams, two means for transmitting optical beams, and an electronic logic circuit interposed between said two receiving means and said two transmitting means.

Claim 28

A network in accordance with claim 1 wherein each of said chute connection means comprises a FET-SEED circuit.