Scalable multistage interconnection network architecture and method for performing in-service upgrade thereof

• US 6,049,542 A
• Filed: 12/31/1997
• Issued: 04/11/2000
• Est. Priority Date: 12/31/1997
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Prasad, Sharat C.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): VINCENT, DAVID ROBERT
• Application Number:
  US09/002,042
• Time in Patent Office: 832 Days
• Field of Search: 370/370, 370/386, 370/371, 370/372, 370/375, 370/389, 370/392, 370/395, 370/396, 370/397, 370/400, 370/409, 340/359, 340/825.8
• US Class Current: 370/386
• CPC Class Codes: H04L 49/106 using space switching, e.g. crossbar or matrix
• CPC Class Codes: H04L 49/15 Interconnection of switching modules
• CPC Class Codes: H04L 49/203 ATM switching fabrics with multicast or broadcast capabilities
• CPC Class Codes: H04Q 2213/13204 Protocols
• CPC Class Codes: H04Q 2213/1329 Asynchronous transfer mode, ATM
• CPC Class Codes: H04Q 2213/13292 Time division multiplexing, TDM
• CPC Class Codes: H04Q 2213/1334 Configuration within the switch
• CPC Class Codes: H04Q 2213/13389 LAN, internet
• CPC Class Codes: H04Q 2213/13393 Time slot switching, T-stage, time slot interchanging, TSI
• CPC Class Codes: H04Q 3/68 Grouping or interlacing selector groups or stages

Abstract

There is disclosed a scalable switch fabric architecture comprising: 1) an input switching stage having N inputs and N outputs operable to connect selected ones of the N inputs to selected ones of the N outputs; 2) an output switching stage having M inputs and M outputs operable to connect selected ones of the M inputs to selected ones of the M outputs; 3) a multiplexer stage having a plurality of W-bit input channels and a W-bit output channel, wherein the output channel is coupled to the M inputs of the output switching stage; and 4) a removable core switching stage having N inputs adapted for coupling to the N outputs of the input switching stage and having M outputs adapted for coupling to a first input channel of the multiplexer stage.

Claims

1. A scalable switch fabric architecture comprising:

an input switching stage having N inputs and N outputs operable to connect selected ones of said N inputs to selected ones of said N outputs;

an output switching stage having M inputs and M outputs operable to connect selected ones of said M inputs to selected ones of said M outputs;

a multiplexer stage having a plurality of W-bit input channels and a W-bit output channel, wherein said output channel is coupled to said M inputs of said output switching stage; and

a removable core switching stage having N inputs adapted for coupling to said N outputs of said input switching stage and having M outputs adapted for coupling to a first input channel of said multiplexer stage.

2. The scalable switch fabric architecture set forth in claim 1 wherein N=M.

3. The scalable switch fabric architecture set forth in claim 1 wherein a second input channel of said multiplexer stage is adapted for coupling to M of R outputs of an output stage of a replacement core switching stage and said N outputs of said input switching stage are adapted for coupling to N of R inputs of an input stage of said replacement core switching stage, wherein the replacement core switching stage provides a parallel path around said removable core switching stage.

4. The scalable switch fabric architecture set forth in claim 3 wherein N=M.

5. The scalable switch fabric architecture set forth in claim 4 wherein R>

N.

6. The scalable switch fabric architecture set forth in claim 1 wherein said input switching stage receives ATM cell data comprising a cell header, wherein said cell header contains routing data operable to connect a selected one of said M inputs of said output switching stage to a selected one of said M outputs of said output switching stage.

7. The scalable switch fabric architecture set forth in claim 1 wherein said input switching stage receives ATM cell data comprising a cell header, wherein said cell header contains routing data operable to connect a selected one of said N inputs of said removable core switching stage to a selected one of said M outputs of said removable core switching stage.

8. The scalable switch fabric architecture set forth in claim 1 wherein said input switching stage receives ATM cell data comprising a cell header, wherein said cell header contains routing data operable to connect a selected one of said N inputs of said input switching stage to a selected one of said N outputs of said input switching stage.

9. The scalable switch fabric architecture set forth in claim 1 wherein said input switching stage receives ATM cell data and randomly connects ones of said N inputs of said input switching stage to ones of said N outputs of said input switching stage to thereby distribute said ATM cell data across said ones of said N input switching stage outputs.

10. For use in a scalable switch fabric architecture comprising an input switching stage having N inputs and N outputs operable to connect selected ones of said N inputs to selected ones of said N outputs, an output switching stage having N inputs and N outputs operable to connect selected ones of said N output switching stage inputs to selected ones of said N output switching stage outputs, and a removable core switching stage having N inputs adapted for coupling to said N input switching stage outputs and having N outputs adapted for coupling to said N output switching stage inputs, a replacement core switching stage for replacing said removable core switching stage, said replacement core switching stage comprising:

an input switching sub-stage having R inputs and R outputs operable to connect selected ones of said R inputs to selected ones of said R outputs, wherein N of said R inputs are adapted for coupling to said N input switching stage outputs;

an output switching sub-stage having R inputs and R outputs operable to connect selected ones of said R output switching sub-stage inputs to selected ones of said R output switching sub-stage outputs, wherein N of said R output switching sub-stage outputs are adapted for coupling to said N output switching stage inputs; and

a removable core switching sub-stage having R inputs adapted for coupling to said R input switching sub-stage outputs and having R outputs adapted for coupling to said R output switching sub-stage inputs.

11. The replacement core switching stage set forth in claim 10 wherein R>

N.

12. The replacement core switching stage set forth in claim 10 wherein said input switching sub-stage receives ATM cell data comprising a cell header, wherein said cell header contains routing data operable to connect a selected one of said R inputs of said output switching sub-stage to a selected one of said R outputs of said output switching sub-stage.

13. The replacement core switching stage set forth in claim 10 wherein said input switching sub-stage receives ATM cell data comprising a cell header, wherein said cell header contains routing data operable to connect a selected one of said R inputs of said removable core switching sub-stage to a selected one of said R outputs of said removable core switching sub-stage.

14. The replacement core switching stage set forth in claim 10 wherein said input switching sub-stage receives ATM cell data comprising a cell header, wherein said cell header contains routing data operable to connect a selected one of said R inputs of said input switching sub-stage to a selected one of said R outputs of said input switching sub-stage.

15. The replacement core switching stage set forth in claim 10 wherein said input switching sub-stage receives ATM cell data and randomly connects ones of said R inputs of said input switching sub-stage to ones of said R outputs of said input switching sub-stage to thereby distribute said ATM cell data across said ones of said R input switching sub-stage outputs.

16. For use in a scalable switch fabric architecture comprising an input switching stage having N inputs and N outputs operable to connect selected ones of the N inputs to selected ones of the N outputs, an output switching stage having N inputs and N outputs operable to connect selected ones of the N output switching stage inputs to selected ones of the N output switching stage outputs, and a removable core switching stage having N inputs adapted for coupling to the N input switching stage outputs and having N outputs adapted for coupling to the N output switching stage inputs, a method of replacing the removable core switching stage comprising the steps of:

connecting a replacement core switching stage in parallel with the removable core switching stage, the replacement core switching stage comprising;

an input switching sub-stage having R inputs and R outputs operable to connect selected ones of the R inputs to selected ones of the R outputs, wherein N of the R inputs are adapted for coupling to the N input switching stage outputs;

an output switching sub-stage having R inputs and R outputs operable to connect selected ones of the R output switching sub-stage inputs to selected ones of the R output switching sub-stage outputs, wherein N of the R output switching sub-stage outputs are adapted for coupling to the N output switching stage inputs; and

a removable core switching sub-stage having R inputs adapted for coupling to the R input switching sub-stage outputs and having R outputs adapted for coupling to the R output switching sub-stage inputs; and

switching data traffic to the replacement core switching

stage from the removable core switching stage; and

removing the removable core switching stage.

17. The method set forth in claim 16 wherein R>

N.

18. The method set forth in claim 16 wherein the input switching sub-stage receives ATM cell data comprising a cell header, wherein the cell header contains routing data operable to connect a selected one of the R inputs of the output switching sub-stage to a selected one of the R outputs of the output switching sub-stage.

19. The method set forth in claim 16 wherein the input switching sub-stage receives ATM cell data comprising a cell header, wherein the cell header contains routing data operable to connect a selected one of the R inputs of the removable core switching sub-stage to a selected one of the R outputs of the removable core switching sub-stage.

20. The method set forth in claim 16 wherein the input switching sub-stage receives ATM cell data comprising a cell header, wherein the cell header contains routing data operable to connect a selected one of the R inputs of the input switching sub-stage stage to a selected one of the R outputs of the input switching sub-stage.

21. The method set forth in claim 16 wherein the input switching sub-stage receives ATM cell data and randomly connects ones of the R inputs of the input switching sub-stage to ones of the R outputs of the input switching sub-stage to thereby distribute the ATM cell data across the ones of the R input switching sub-stage outputs.