Variable length packet switching system

• US 7,245,641 B2
• Filed: 09/19/2002
• Issued: 07/17/2007
• Est. Priority Date: 12/26/2001
• Status: Expired due to Fees

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Ko, Je Soo, Yoo, Tae Whan, Lee, Jong Hyun, Kim, Chan, Han, Kyeong Soo
• Primary Examiner(s): Pham; Chi
• Assistant Examiner(s): ABELSON, RONALD B
• Application Number:
  US10/247,174
• Publication Number:
  US 20030118058A1
• Time in Patent Office: 1,762 Days
• Field of Search: None
• US Class Current: 370/535
• CPC Class Codes: H04L 2012/562 Routing
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• 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/40 Constructional details, e.g. power supply, mechanical construction or backplane
• CPC Class Codes: H04L 49/606 Hybrid ATM switches, e.g. ATM&STM, ATM&Frame Relay or ATM&IP
• CPC Class Codes: H04L 49/608 ATM switches adapted to switch variable length packets, e.g. IP packets

Abstract

Disclosed herein is a variable length packet switching system. The variable length packet switching system includes at least two switching means, a plurality of multiplexing units and a plurality of demultiplexing units. The switching means switch ATM cells or variable length packet data in parallel. The multiplexing means are arranged upstream of the switching means for multiplexing data inputted from a line card to the switching means in packet units and dividing a packet into packets of a number corresponding to the number of the switching means. The demultiplexing means are arranged downstream of the switching means for combining packets inputted after being switched in parallel by the at least two switching means and outputting the combined packet converted into a format adequate to the line card.

Claims

1. A variable length packet switching system, comprising:

at least two switching means for switching ATM cells or variable length packet data in parallel;

a plurality of multiplexing means arranged upstream of said switching means for multiplexing data inputted from a line card to said switching means in packet units and dividing a packet into packets of a number corresponding to the number of said switching means, the multiplexing means further comprising input-write means for converting 8-bit input data, which is inputted from said line card to said switching means, into double or quadruple bit width data and storing the data, FIFOs corresponding to ports for storing the input data expanded by the input-write means, input-read means respectively provided to two or four FIFOs for reading a corresponding FIFO if the FIFO has input data, and, at the same time, arranging and outputting control information extracted from a front portion of a packet while observing said FIFOs, input formatting/parallel division means for dividing the data from said input-read means into portions to be transferred into each of said switching means according to bit positions, inserting overheads into the data by using routing information, priority information and beginning-point-of-packet information, and transferring the data to said switching means, wherein said input-read means does not read the FIFOs for a corresponding clock at positions where the overheads will be inserted by said input formatting/parallel division means as the data read from said FIFOs is transferred into said input formatting/parallel division means, whereby the data at the corresponding positions is transferred as an invalid value; and

a plurality of demultiplexing means arranged downstream of said switching means for combining packets inputted after being switched in parallel by said at least two switching means and outputting the combined packet converted into a format adequate to said line card.

2. The variable length packet switching system in accordance with claim 1,

wherein said input-write means sends an increment signal for increasing the level of said FIFOs to said input-read means, said increment signal being generated once for the unit data of 17-clock length and 10-bit unit and in consideration of the formation of one unit by padding even if the last portion of the packet does not have a certain amount of data corresponding to one unit data, and

wherein said input-read means initializes reading when said FIFOs have at least one unit data, extracts length information when a first unit of the packet is read, inserts a padding byte into an insufficient portion using length information while reading the unit by ones, and does not read said FIFOs in positions where the overheads are inserted by said input formatting/parallel division means.

3. The variable length packet switching system in accordance with claim 1, wherein said demultiplexing means each comprises:

output-write means for combining data inputted in parallel after being switched in parallel from said switching means according to bit positions, writing the combined data directly into a corresponding one of the two or four FIFOs having data bit widths the same as the combined data according to the final output ports to which the data is destined, and preventing writing temporarily stopped at overhead portions to store an actual packet into a buffer;

two or four FIFOs provided to each of the final ports for storing the input data expanded by said output-write means; and

output format-converting means respectively provided to said FIFOs for reading the data from the FIFO if stored data exists, and outputting the data converted into a format adequate to said line card while observing states of said FIFOs.

4. The variable length packet switching system in accordance with claim 3, wherein said output-write means increases level increment signal of the FIFO in the packet units if the transmission speed of a backplane is higher than the speed of a switch, or generates the increment signal if a partial data of the packet is stored in consideration of the length of the packet.