Back to results
US 6,289,011 B1Granted
2n×n multiplexing switch
AssigneeSamsung Electronics Co., Ltd.
InventorsYoung Ik Seo, Chong Nam Lee
Life of this patent
Estimating the term…
Abstract
A 2n×n multiplexing switch has 2n VD(valid) extractors for validating the routing tags of the inputted cells and determine if the cell is to be saved or not, and generate VD signals, a FIFO buffer selector for selecting the FIFO buffer to store each cell using the VD signal and for transferring the cell to the selected FIFO buffer, a shared FIFO buffer consisting of 2n shared FIFO buffers and storing cells, an output device for reading cells stored in the FIFO buffers and for transferring n cells to output ports and a cell counter for counting cells currently stored in the shared FIFO buffer using the data from the FIFO buffer selector and the output device.
Claims20
A 2n×n multiplexing switch n being positive integer, the switch, comprising:
- a valid extracting device, comprising 2n valid extractors, for validating routing tags of inputted cells and for determining whether or not a cell is to be saved and generating valid signals;
- a first in first buffer selecting device for selecting a first in first out buffer to store each cell using said valid signals and for transferring a cell to said selected first in first out buffer;
- a shared first in first out buffering device, comprising 2n shared first in first out buffers and storing cells;
- an output device reading cells stored in said first in first out buffers and transferring n cells to output ports;
- and
- a cell counter counting cells being currently stored in said shared first in first out buffer device using data from said first in first out buffer selecting device and said output device.
3 more elements
A 2n×n multiplexing switch with n being a positive integer, the switch, comprising:
- a valid extracting device, comprising 2n valid extractors, validating routing tags of inputted cells and determining whether or not a cell is to be saved and generating valid signals;
- a first in first out buffer selecting device selecting a first in first out buffer to store each cell using said valid signals and transferring a cell to said selected first in first out buffer, said first in first out buffer selecting device comprising a first in first out buffer address extracting device and a Banyan routing network, said first in first out buffer address extracting device generating a first in first out address buffer using 2n adders and 2n buffers, said adders inputting a first in first out address buffer finally read at a previous cell time and valid signal, and when said valid signal is zero, then one is added, or else when said valid signal is one, then zero is added and the result becomes an input to a next adder and at the same time is stored in said buffer;
- a shared first in first out buffering device, comprising 2n shared first in first out buffers and storing cells;
- an output device reading cells stored in said shared first in first out buffers and transferring n cells to output ports;
- and
- a cell counter counting cells being currently stored in said shared first in first out buffer device using data from said first in first out buffer selecting device and said output device.
3 more elements
A 2n×n multiplexing switch with n being a positive integer, the switch, comprising:
- a valid extracting device, comprising 2n valid extractors, validating routing tags of inputted cells and determining whether or not a cell is to be saved and generating valid signals;
- a first in first out buffer selecting device selecting a first in first out buffer to store each cell using said valid signals and transferring a cell to said selected first in first out buffer;
- a shared first in first out buffering device, comprising 2n shared first in first out buffers and storing cells;
- an output device reading cells stored in said shared first in first out buffers and transferring n cells to output ports, said output device comprising:
- a read first in first out buffer address generator reading a cell count;
- a first in first out buffer read enable generator inputting the read first in first out buffer address from said read first in first out buffer address generator;
- and
- an output cell multiplexing device inputting the read first in first out buffer address from said read first in first out buffer address generator and inputting cells from said shared first in first out buffering device;
- and
- a cell counter counting cells being currently stored in said shared first in first out buffer device using data from said first in first out buffer selecting device and said output device.
7 more elements
A 2n×n multiplexing switch with n being a positive integer, the switch, comprising:
- a valid extracting device, comprising 2n valid extractors, validating routing tags of inputted cells and determining whether or not a cell is to be saved and generating valid signals;
- a first in first out buffer selecting device selecting a first in first out buffer to store each cell using said valid signals and transferring a cell to said selected first in first out buffer;
- a shared first in first out buffering device, comprising 2n shared first in first out buffers and storing cells;
- an output device reading cells stored in said shared first in first out buffers and transferring n cells to output ports;
- and
- a cell counter counting cells being currently stored in said shared first in first out buffer device using data from said first in first out buffer selecting device and said output device, said cell counter comprising:
- two subtracters computing the newly stored cells and the newly read cells at this cell time;
- and
- an adder-subtractor for adding a cell count stored in said shared first in first out buffering device up to before one cell time and a cell count newly stored at this cell time, and for subtracting a cell count to be newly read, and finally computing a cell count stored in said shared first in first out buffering device at this cell time, and for outputting to the adders of said read first in first out buffer address generator of said output device in order to compute first in first out buffer address to be read from among said shared first in first out buffers at a next cell time.
6 more elements
An apparatus, comprising:
- a valid extracting device validating routing tags of inputted cells and determining whether or not a cell is to be saved and generating valid signals;
- a first in first out buffer selecting device selecting a first in first out buffer to store each cell using said valid signals and transferring a cell to said selected first in first out buffer;
- a shared first in first out buffering device, comprising shared first in first out buffers and storing cells;
- an output device reading cells stored in said shared first in first out buffers and transferring cells to output ports;
- and
- a cell counter counting cells being currently stored in said shared first in first out buffer device using data from said first in first out buffer selecting device and said output device.
3 more elements
A method, comprising the steps of:
- validating routing tags of inputted cells;
- determining whether any one of said inputted cells is to be saved;
- generating valid signals;
- selecting shared first in first out buffers to store each one of said selected cells using said valid signals;
- transferring said selected cells to said selected shared first in first out buffers;
- storing said selected cells in said selected shared first in first out buffers;
- reading cells stored in shared first in first out buffers and transferring n cells to output ports, said shared first in first out buffering device comprising 2n shared first in first out buffers and storing cells;
- and
- counting the cells currently being stored in said shared first in first out buffers according to the newly stored cells in said shared first in first out buffers and the newly read cells.
6 more elements
Dependencies are inferred from the claim text.