Method and apparatus for managing contention in a self-routing switching architecture in a port expansion mode

• US 6,343,081 B1
• Filed: 07/24/1998
• Issued: 01/29/2002
• Est. Priority Date: 12/30/1997
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Jeanniot, Patrick, Blanc, Alain, Brezzo, Bernard, Debord, Pierre, Saurel, Alain
• Primary Examiner(s): YAO, KWANG BIN
• Application Number:
  US09/121,992
• Time in Patent Office: 1,285 Days
• Field of Search: 370/360, 370/380, 370/384, 370/386, 370/387, 370/388, 370/389, 370/390, 370/422, 370/423, 370/424, 370/425, 370/426, 370/427, 370/428, 370/429, 370/430, 370/445, 370/447, 370/448, 370/461, 370/462, 370/411
• US Class Current: 370/411
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04L 49/1507 Distribute and route fabrics, e.g. sorting-routing or Batcher-Banyan
• CPC Class Codes: H04L 49/1553 Interconnection of ATM switching modules, e.g. ATM switching fabrics
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric
• CPC Class Codes: H04L 49/3081 ATM peripheral units, e.g. policing, insertion or extraction
• CPC Class Codes: H04L 49/506 Backpressure

Abstract

A method and apparatus for managing contention in a self-routing switching architecture based on a set of n×n individual switching structures that are connected in a port expansion mode by means of fan-out and fan-in circuits providing access of the Switch Core Access Layer (SCAL) to the different input and output ports of the switching core. The fan-in circuits use an arbitration mechanism for providing a token to the switch that is allowed to deliver the next cell and the arbiter operates from a detection of a special comma character in accordance with the 8B/10B coding scheme which is introduced in the data flow between the individual switching structures and the fan-in circuits. This provides a compensation for the difference in transfer delays of the cells even when high switching speed and long length of the physical media are involved.

Claims

1. A method for managing contention in a self-routing switching architecture based on a set of n×

n individual switching structures that are connected in a port expansion mode by means of fan-out and fan-in circuits providing access of a switch core access layer to the different input and output ports of a switching core, said method comprising;

using an arbitration mechanism in each said fan-in circuit for providing a token to the switching structure that is allowed to deliver a next data cell;

detecting a special character complying with 8B/10B transmission coding by said arbitration mechanism, said special character being introduced in the data flow between said individual switching structures and said fan-in circuits in order to compensate for differences in delays of transfer of said data cells.

2. The method according to claim 1 wherein said arbitration mechanism includes a control mechanism and a merging mechanism, said method further comprising:

providing a grant by said control mechanism to one individual switching structure to enable delivery of said next data cell;

recieving said next data cell delivered by said one individual switching structure at said merging mechanism; and

detecting said special character by said merging mechanism in order to determine the beginning of said next data cell.

3. A switching architecture based on a set of n×

n individual switching structures connected in a port expansion mode, said architecture comprising;

n input groups of n switching structures, each group being arranged to receive by means of an associated duplicating circuit the cells that are transmitted to the corresponding input i of the n elementary switching structures therein included;

the whole set of n×

n switching structures being organized in n output groups;

of n switching structures each, each switching structure of a considered output group having its output port j transmitting the cells to the same direction;

n groups of fan-in or merging circuits for providing each the fan-in operation for the elementary switching structures belonging to a common output group, each fan-in circuit comprising an arbiter for providing a token to the switching structure that is allowed to deliver the next cell and means for detecting a special character complying with an 8B/10B transmission code which is introduced at the output of each individual switching structure, so that the difference of delays of transfer in the cells can be compensated.

4. The switching architecture according to claim 3 wherein each merging circuit comprises:

at least one first stage circuit for receiving the cells coming from respectively a first and a second switching structure included in the same output group;

the output of said at least one first stage circuit providing a serialized train of cells which can be transmitted through a coaxial cable or an optical fiber;

at least one first stage arbitration circuit, each of said at least one first stage arbitration circuit corresponding to one first stage circuit and having a dual direction control link (Queue_Empty;

grant) with each associated switching structure;

said dual direction control link comprising a first Queue_Empty control signal being characteristic of the state of the output buffer located in the considered switching structure and a reverse direction grant control signal which is received by the switching structure in order to inform it that a cell may be outputted at the considered output port.

5. The switching architecture according to claim 4 wherein each merging circuit comprises two first stage circuits and further comprises:

one second stage circuit for receiving the cells coming from each of the two first stage circuits, the output of said second stage circuit providing the cells coming from the four switching structures belonging to the same output group on a physical media such as a coaxial cable or an optical fiber that may extend to several hundreds of meters;

a second stage arbitration circuit associated with said second stage circuit, said second stage arbitration circuit having a dual direction control link (Queue_Empty;

grant) with each associated first stage arbitration circuit in order to respectively receive the Queue_Empty control stage reported by one of the two first stage arbitration circuits and to transmit the grant control signal that is received from a control device in accordance with an arbitration rule that assigns a token to the lower stage that was not serviced at the last time.

6. The switching architecture according to claim 5 wherein a coding pattern is introduced between the switching structure and the associated merging circuit, said coding pattern being based on the 8B/10B transmission code providing a redundancy special character being used by each first stage of said merging circuit in order to compensate for the difference in the delays of transfer of the dual control lines that separate the switching structures and the associated merging circuit.

7. The switching architecture according to claim 6 wherein each first stage circuit comprises means for detecting said special character in the flow of data coming from one of the two associated switching structures at one input, and means, in response to the detection of the special character in one input, for switching the output to the input that is opposite with respect to the input that issued the special character.

8. The switching architecture as defined in anyone of claims 3 to 7 wherein each switching structure comprises a routing control device for introducing the appropriate routing header that is read from a routing control table corresponding to the switch routing header associated with the cell, said routing control table providing in addition to the routing header used inside the switching structure an additional valid bit which can be used for discarding the cell received by the considered switching structure.