Packet switch with dynamic allocation of inputs

Claim 2

A recirculation arrangement for use in a packet switch having a plurality of inputs and a plurality of outputs, said recirculation arrangement serving to route data packets which cannot be routed to said outputs back to said inputs, said recirculation arrangement comprising means for generating steering packets containing input addresses, means for combining said steering packets and said data packets to be routed back to said inputs so that said addresses in said steering packets form headers for said data packets to be routed back to said inputs, and a self-routing network for routing said data packets to said inputs based on said headers.

Claim 3

The arrangement of claim 1 wherein said routing network is a banyan network and said recirculation arrangement further includes a concentrator network for concentrating said steering packets before they are combined with said data packets.

Claim 4

A packet switch comprising a plurality of input port controllers for receiving newly arriving and recirculating data packets synchronously in time slots, a plurality of output port controllers, conflict resolving means for resolving conflicts among data packets containing the same destination address so as to indicate which packets are to be routed to said output port controllers so that they can exit from said switch and to indicate which packets are to be recirculated to said input port controllers, routing means for routing packets indicated as exiting by said conflict resolution means to said output port controllers, and recirculating means for recirculating packets indicated as recirculating by said conflict resolution means back to said input port controllers, said recirculating means serving to allocate said input port controllers between said newly arriving packets and said recirculating packets on a slot-by-slot basis.

Claim 5

A packet switch comprising a plurality of input port controllers for receiving newly arriving and recirculating data packets synchronously in time slots, a plurality of output port controllers, conflict resolving means for resolving conflicts among data packets containing the same destination address so as to indicate which packets are to be routed to said output port controllers so that they can exit from said switch and to indicate which packets are to be recirculated to said input port controllers, routing means for routing packets indicated as exiting by said conflict resolution means to said output port controllers, and recirculating means for recirculating packets indicated as recirculating by said conflict resolution means back to said input port controllers, said recirculating means serving to allocate said input port controllers between said newly arriving packets and said recirculating packets on a slot-by-slot basis.

Claim 6

The switch of claim 3 wherein said conflict resolution means comprises a trap network.

Claim 7

The switch of claim 3 wherein said routing means comprises a banyan network.

Claim 8

The switch of claim 3 wherein said routing means comprises a plurality of routing networks to provide multiple paths to each output port controller.

Claim 9

The switch of claim 3 wherein said recirculating means comprises means for combining said recirculating packets with steering packets to provide said recirculating packets with headers containing the addresses of input port controllers and routing means for routing said recirculating packets to the input port controllers indicated by the headers.

Claim 10

A packet switch for synchronously routing data packets in time slots between a plurality of inputs and a plurality of outputs, said switch comprising: means for resolving conflicts among data packets occupying the same time slot and containing the same output address to indicate which of said packets is to be recirculated to said inputs and which of said packets is to be routed to said outputs, and recirculating means for allocating said inputs on a slot-by-slot basis between newly arriving data packets and recirculating packets to enable said recirculating packets to be routed back to said inputs.

Claim 11

A packet switch for synchronously routing data packets in time slots between a plurality of inputs and a plurality of outputs, said switch comprising: means for resolving conflicts among data packets occupying the same time slot and containing the same output address to indicate which of said packets is to be recirculated to said inputs and which of said packets is to be routed to said outputs, and recirculating means for allocating said inputs on a slot-by-slot basis between newly arriving data packets and recirculating packets to enable said recirculating packets to be routed back to said inputs.

Claim 12

The switch of claim 8 wherein said address is a logical address or a physical address.

Claim 15

The method of claim 10 wherein said method further comprises the step of delaying each newly arriving data packet at an input for a duration in excess of one time slot.