Method and installation for switching packets

• US 5,381,409 A
• Filed: 07/15/1993
• Issued: 01/10/1995
• Est. Priority Date: 04/03/1990
• Status: Expired due to Term

• Current Assignee: Koninklijke KPN NV
• Original Assignee: Koninklijke Philips N.V.
• Inventors: Folkert de Vries, Rein J.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Ton, Dang
• Application Number:
  US08/092,286
• Time in Patent Office: 544 Days
• Field of Search: 370/60, 370/94.1, 370/61, 370/58.1, 370/85.6, 370/85, 370/84, 340/825.5, 340/825.51, 340/825.52
• US Class Current: 370/392
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/561 Star, e.g. cross-connect, concentrator, subscriber group equipment, remote electronics
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• CPC Class Codes: H04L 2012/5681 Buffer or queue management
• CPC Class Codes: H04L 49/106 using space switching, e.g. crossbar or matrix
• CPC Class Codes: H04L 49/1576 Crossbar or matrix
• CPC Class Codes: H04L 49/1584 Full Mesh, e.g. knockout
• CPC Class Codes: H04L 49/255 Control mechanisms for ATM switching fabrics

Abstract

The invention relates to a method for switching packets, which are transferrable by transmission cells and comprise a control code, in a switching system having a number of inputs and a number of outputs, from the input at which the packet appears to a specific output derived from the control code of the packet. The invention provides that the packets appearing at the inputs are fed, via a number of first transmission channels containing first transmission cells, to a number of second transmission channels, containing second transmission cells, leading to the outputs of the switching system, a packet of this type transferred by a first transmission cell always being transmitted to the next sequential transmission cell, which is not already occupied by another packet, of that second transmission channel which leads to the specific output derived from the control code.

Claims

1. Method for switching, in a switching system, data packets each comprising a control code, said switching system comprising a number of inputs and a number of outputs, said packets being transferable from that one of said inputs at which such packet arrives, to one of said outputs, that one of said outputs being selected by said control code, each of said packets being transmitted, via one of a number of first transmission channels containing first transmission cells having a first transmission speed, to one of a number of second transmission channels, containing second transmission cells having a second transmission speed greater than said first transmission speed, said one of a number of second transmission channels leading to said selected output of the switching system, characterized in that said second transmission speed (s2), expressed in bits per second, at which the second transmission cells are transmitted, is equal to the product of a constant (L) and said first transmission speed (s1), expressed in bits per second, at which the first transmission cells are transmitted, said constant (L) being equal to a positive simple proper fraction of the number of said inputs (n) of the switching system, and said second transmission speed is used only within said switching system, the output of said switching system, like the input thereof being at said first transmission speed.

2. Method according to claim 1, characterized in that for a finite number of said inputs (n) which is at least 8, said constant (L) is between 5 and 25.

3. Method according to claim 1, characterized in that said first transmission cells have a serial nature with a first word width and said second transmission cells have an entirely parallel nature with a second word width which is greater than said first word width.

4. Method according to claim 3, characterized in that the ratio between said second transmission speed (s2) of said second transmission cells and said first transmission speed (s1) of said first transmission cells, both transmission speeds being expressed in bits per second, is equal to the ratio between said second word width and said first word width, both word widths being expressed in bits.

5. Method according to claim 3, characterized in that packets being transmitted by said second transmission cells towards said selected output, are converted back into packets having a serial nature a with a word width which is equal to said first word width.

6. Switching system comprising a number of inputs and a number of outputs, for switching data packets having a serial nature and each data packet comprising a control code, from one of said inputs at which such packet arrives to one of said outputs, that one of said outputs being selected by said control code, comprising

for each (Ux) of said switching system outputs (U1 . . . m) a transmission element (11) having an input (SIx) and an output (SUx), for shifting, at a second transmission speed (s2) greater than said first transmission speed, second transmission cells from said transmission element input towards said transmission element output, which transmission element also comprises further inputs (S1 . . . n) extending between said input and said output, said further inputs being connected to control elements (10) which, on another side, are connected for detecting the control code of each arriving packet at said input (I1 . . . n) of the switching system, and

for each of said switching system inputs (I1 . . . In), a serial/parallel conversion element (14) for converting, at a first transmission speed (s1), packets originating from said respective switching system inputs (I1 . . . n) of the switching system and having a serial nature and a first word width, into packets which have a parallel nature and a second word width which is greater than said first word width, characterized in that

said second transmission speed (s2), in bits per second, of said second transmission cells in said transmission element (11) is equal to the product of a constant (L) and said first transmission speed (s1), which constant is equal to a positive simple proper fraction of the number of said inputs (n) of the switching system, and said second transmission speed is used only within said switching system, the output of said switching system, like the input thereof being at said first transmission speed, and

said system is further characterized in that said system comprises a parallel/serial conversion element for converting packets having a parallel nature and said second word width and originating from said output (SUx) of the transmission element (11) into packets which have a serial nature and a word width which is equal to said first word width, said parallel/serial conversion element being formed by a packet buffer (B) being connected between said output (SUx) of said transmission element and said selected output (Ux) of the switching system, which packet buffer, on the side thereof connected to said transmission element, is loaded in a parallel manner with said parallel packets originating from the output of said transmission element and, on the side of the output of the switching system, is read out in a serial manner, the packets read out having a word width equal to said first word width.

7. Switching system according to claim 6, characterized in that said system comprises:

concentration modules (12), each comprising a number of said transmission elements (11) and a number of said control elements (10), and also packet buffer modules (13), each comprising a number of said packet buffers (B),

said concentration modules forming a matrix with one another and with said packet buffer modules, the inputs (I1 . . . n) of said switching system on the one hand being connected to the inputs of an array of said concentration modules and said concentration modules, on the other hand, being connected to one another in series, the outputs of the final concentration module of such a series of concentration modules connected to one another being connected to the inputs of said packet buffer module, the outputs of which are connected to a group of outputs of the switching system and all of these groups of outputs together forming said outputs (U1 . . . m) of said switching system.