High speed packet switch

• US 5,757,799 A
• Filed: 01/16/1996
• Issued: 05/26/1998
• Est. Priority Date: 01/16/1996
• Status: Expired due to Fees

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: LaRue, George S.
• Primary Examiner(s): Kizou, Hassan
• Application Number:
  US08/586,124
• Time in Patent Office: 861 Days
• Field of Search: 370/362, 370/364, 370/398, 370/399, 370/417, 370/422, 370/423
• US Class Current: 370/423
• CPC Class Codes: H04L 49/102 using shared medium, e.g. bus or ring
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/3027 Output queuing
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A high speed packet switch which is inherently non-blocking, requires a minimum amount of buffering, is modular and degrades gracefully with failures. The output destination buffers can each absorb data at the full switch rate to avoid contention and they are filled evenly to minimize buffer size. The architecture only requires few parts types (multiplexers, demultiplexers and crosspoint switches) to operate at high speeds. The output list offers considerable flexibility in the way the data is output, whether it is by priority and/or by time division multiplexed sub destinations.

Claims

1. In combination in a packet switching system:

a plurality of output modules;

a plurality of input modules for directing a packet to one of said plurality of output modules;

a plurality of packet mux modules;

an input bus to transmit packets from the packet mux modules to said plurality of input modules;

a routing bus to broadcast packets from said input modules to said plurality of output modules;

a selection bus for transmitting signals from input medolues to output modules for selecting packets from the routing bus for storage each output module including;

output buffers for storing packets;

a crosspoint switch to allow even filling of said output buffers.

2. The combination according to claim 1 wherein said output buffers consist of separate RAM devices.

3. The combination according to claim 1 wherein said selection bus provides broadcast of packets to several different output modules.

4. The combination according to claim 1 wherein each of said output modules is programmable as to which destinations it handles.

5. The combination according to claim 4 wherein said output modules handle multiple destinations.

6. The combination according to claim 1 including means for powering down unused ones of said packet mux, input and output modules.

7. The combination according to claim 1 wherein each of said input modules is programmable as to which said packet mux module it receives data from.

8. The combination according to claim 1 wherein said output modules have sorted output lists based on priority.