Multipurpose packet switching node for a data communication network

• US 5,568,477 A
• Filed: 06/27/1995
• Issued: 10/22/1996
• Est. Priority Date: 12/20/1994
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Galand, Claude, Spagnol, Victor, Truong, Hong L., Georges, Eric S., Leboudec, Jean-yves, Lebizay, Gerald, Louis, Philippe, Suffern, Edward, Poiraud, Clement, Jacquart, Xavier
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): PHILLIPS, MATTHEW
• Application Number:
  US08/495,774
• Time in Patent Office: 483 Days
• Field of Search: 370/60, 370/94.1, 370/60.1, 370/85.13, 370/99, 370/94.2
• US Class Current: 370/229
• CPC Class Codes: H04L 2012/5662 Macrocells or frames
• CPC Class Codes: H04L 2012/5668 Next hop resolution protocol [NHRP]
• CPC Class Codes: H04L 49/20 Support for services
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric
• CPC Class Codes: H04L 49/30 Peripheral units, e.g. input or output ports
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 49/3081 ATM peripheral units, e.g. policing, insertion or extraction
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A multipurpose data communication network node for interconnecting both ATM and Variable Length (VL) input/output trunks with all combinations of node input versus output trunk connections. The network node includes ATM/VL Receive Adapters and ATM/VL Transmit Adapters, interconnected via a Switching device (44) operating on ATM like packets (i.e. ATM cells) only. The receive adapter includes means (41, 43) for deriving switchable cells from VL traffic possibly including ATM packets and provided over an input VL trunk and means (45, 46) for deriving switchable cells from ATM packets provided on input ATM trunk. The transmit adapter, includes means (47, 48) for reconstructing VL traffic to be fed onto an output VL trunk, and means (49, 50) for reconstructing ATM traffic to be fed onto an output ATM trunk; both means (47, 48) and (49, 50) being fed with switchable cells irrespective of the traffic origin, being it from VL or ATM trunks.

Claims

1. For use in a data communication network having a plurality of nodes and a plurality of trunks for transporting fixed length packets and/or variable length (VL) packets between the nodes, a multipurpose switching node for switching fixed length or VL packets from any input trunk to any output trunk, said multipurpose switching node comprising:

a) a multiport switching device having multiple inputs and multiple outputs, said switching device being capable of switching a fixed length cell having a predefined format received on any of said inputs to any of said outputs as a function of address information contained in the cell;

b) one or more receive adapters, each being connected to one of the input trunks to the node and to one of the input ports of the multiport switching device, for receiving either fixed length packets or VL packets and each comprising;

1) a cell discriminator for identifying the format of each received packet,

2) a format converter connected to the input trunk and to said cell discriminator for converting each received packet to one or more fixed length cells, each having the predefined format,

3) means for directing each fixed length cell to an input port of said multiport switching device, and

c) one or more transmit adapters, each being connected to an output port from said multiport switching device and to at least one output trunk and including means for receiving fixed length cells switched by said multiport switching device, each said transmit adapter further comprising;

1) means for detecting the desired format of the output packet which is to be based on the fixed length cell and the identity of the output trunk on which the packet is to be transported from the node,

2) a format converter for converting one or more of the switched fixed length cells to an output packet having the desired format, and

3) means for directing the produced output packet to the identified output trunk.

2. A multipurpose packet switching node as defined in claim 1 wherein the format converter in each receive adapter further includes:

a) means for converting each received packet into a series of one or more fixed length cells, each cell having a five byte header and a forty-eight byte data payload; and

b) means for creating cells having the predefined format required by the multiport switching device by appending one or more fields to each of the fixed length cells, at least one of appended fields including switch routing information and another of said fields including a CRC character having a value dependent upon the contents of the cell to which it is appended.

3. A multipurpose packet switching node as defined in claim 2 wherein the node includes one or more general purpose processors and each receive adapter further comprises:

a) a detector for identifying a received packet having network control data;

b) means responsive to address information in a received packet having network control data to direct that packet either to one of the general purpose processors or to the format converter for the receive adapter.

4. A multipurpose packet switching node as defined in claim 3 wherein each receive adapter further includes a back-pressure mechanism for controlling the rate at which cells are applied to the multiport switching device where a possible switch overload is detected.

5. A multipurpose packet switching node as defined in claim 3 wherein each receive adapter further includes a segmenting circuit for receiving a VL packet and segmenting the payload of that packet into one or more fixed length payload segments.

6. A multipurpose packet switching node as defined in any of claims 1 through 5 wherein each transmit adapter further includes thresholding means for controlling the delivery of packets from the node to the output trunks as a function of network congestion.