US5619495A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cell switching apparatus and a cell switching system
Assignee: Mitsubishi Electric Corp
•
Filing: 1995-08-21
•
Granted: 1997-04-08
•
Expires: 2015-08-21
Abstract
Abstract This invention provides a cell switching apparatus having buffer memories in which accesses of a plurality off cells can be implemented in one-cell time. The cell switching apparatus arranges a plurality of buffer memories, in which accesses of a plurality of cells can be performed, in parallel, and schedules a score table so that the writing and reading out operations may not overlap. Accordingly, the incoming lines may be increased lip to (the number of incoming lines n)=(the number of buffer memories p-1)×(the number of outgoing lines m) without increasing the access speed of the buffer memories.
Inventors
- 👤 Hideaki Yamanaka
- 👤 Hirotaka Saito
- 👤 Munenori Tsuzuki
- 👤 Yasuhito Sasaki
- 👤 Hirotoshi Yamada
- 👤 Kazuyoshi Oshima
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 10:39
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L49/00; H04L49/10; H04L49/104; H04L49/105; H04L49/106; H04L49/108; H04L2012/5678; H04L2012/5679; H04L2012/5681
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
268 words
A cell switching apparatus comprising: a plurality of incoming lines for receiving a cell having data and a header that includes destination information; a plurality of outgoing lines, the cell being transmitted from a selected outgoing line of the plurality of outgoing lines according to the destination information indicated by the header, during a predefined one cell time; a plurality of header processing circuits, connected to each of the incoming lines, for selecting the selected outgoing line according to the destination from the header of the cell input from the incoming line; a plurality of buffer memories, the cell being written to a selected buffer memory of the plurality of buffer memories by indicating an address, and which is possible to read out the cell, without relating to a writing order of any other cells stored in the selected buffer memory, by indicating the address; an incoming-line space switch for connecting the header processing circuits to the buffer memories selectively; an outgoing-line space switch for connecting the buffer memories to the outgoing lines selectively; and, a buffer controller for controlling the incoming-line space switch and selecting the selected buffer memory in which the cell is written, the buffer controller being constructed and arranged to both read a first cell from one of the plurality of buffer memories and to write a second cell to said one of the plurality of buffer memories during said predefined one cell time, the buffer controller further controlling the outgoing-line space switch so as to transmit the cell to the selected outgoing line, and wherein the cell is transmitted from the outgoing line.
Claim 2
Dependent Claim
268 words
A cell switching apparatus comprising: a plurality of incoming lines for receiving a cell having data and a header that includes destination information; a plurality of outgoing lines, the cell being transmitted from a selected outgoing line of the plurality of outgoing lines according to the destination information indicated by the header, during a predefined one cell time; a plurality of header processing circuits, connected to each of the incoming lines, for selecting the selected outgoing line according to the destination from the header of the cell input from the incoming line; a plurality of buffer memories, the cell being written to a selected buffer memory of the plurality of buffer memories by indicating an address, and which is possible to read out the cell, without relating to a writing order of any other cells stored in the selected buffer memory, by indicating the address; an incoming-line space switch for connecting the header processing circuits to the buffer memories selectively; an outgoing-line space switch for connecting the buffer memories to the outgoing lines selectively; and, a buffer controller for controlling the incoming-line space switch and selecting the selected buffer memory in which the cell is written, the buffer controller being constructed and arranged to both read a first cell from one of the plurality of buffer memories and to write a second cell to said one of the plurality of buffer memories during said predefined one cell time, the buffer controller further controlling the outgoing-line space switch so as to transmit the cell to the selected outgoing line, and wherein the cell is transmitted from the outgoing line.
Claim 3
Dependent Claim
67 words
The cell switching apparatus of claim 1, wherein the buffer controller is constructed and arranged to divide one cell time into a plurality of access intervals and control the buffer memory, the incoming line space switch and the outgoing line space switch so as to read a cell that is stored in one of the plurality of buffer memories during each of the plurality of access intervals.
Claim 4
Dependent Claim
84 words
The cell switching apparatus of claim 1, wherein the buffer controller is constructed and arranged to divide one cell time into a plurality of access intervals and control the buffer memory, the incoming line space switch and the outgoing line space switch so that a read of a cell from one of the plurality of buffer memories does not overlap with a write of a cell to the one of the plurality of buffer memories during any one of the plurality of access intervals.
Claim 5
Dependent Claim
74 words
The cell switching apparatus of claim 1, wherein the buffer controller is constructed and arranged to divide one-cell time into a plurality of access intervals and control the buffer memory, the incoming line space switch and the outgoing line space switch so as to give a preference to a write of a cell when a read out and the write overlaps for the same buffer memory in one of the plurality of access intervals.
Claim 6
Dependent Claim
40 words
The cell switching apparatus of claim 1, wherein the buffer controller is constructed and arranged to divide one-cell time into a plurality of access intervals wherein a number of the access intervals is more than a number of outgoing lines.
Claim 7
Dependent Claim
89 words
The cell switching apparatus of claim 5, wherein the buffer controller is constructed and arranged to read a cell during each of the plurality of access intervals in an order corresponding to an order of the outgoing lines from the buffer memory, and control the buffer memory, the incoming-line space switch and the outgoing-line space switch so as to write a cell in at least one of the buffer memories except For the buffer memory from which the cell is read during each of the plurality of access intervals.
Claim 8
Dependent Claim
104 words
The cell switching apparatus of claim 5, wherein the buffer controller is constructed and arranged to read a plurality of cells in an order corresponding to an order of the outgoing lines from the buffer memory, by using the same number of access intervals as the number of outgoing lines, and to control the buffer memory, the incoming line space switch and the outgoing line space switch so as to write a cell in one of the plurality of buffer memories during access intervals other than an access interval in which a cell is read from the one of the plurality of buffer memories.
Claim 9
Dependent Claim
21 words
The cell switching apparatus of claim 1, wherein the buffer memory includes a memory device having a plurality of access ports.
Claim 10
Dependent Claim
43 words
The cell switching apparatus of claim 1, wherein the buffer controller includes an access controller for dividing the one predetermined cell time into a plurality of access intervals and for accessing a plurality of cells during each of the plurality of access intervals.
Claim 11
Dependent Claim
84 words
The cell switching apparatus of claim 9, wherein the access controller further includes: a writing-buffer selective circuit for selecting a buffer memory from the plurality of buffer memories in which to write the cell coming from the incoming lines; a read-out-buffer selective circuit for reading out the cell to be output to one of the plurality of outgoing lines; and, a schedule controller for scheduling the write of the writing buffer selective circuit and the read out of the read out buffer selective circuit.
Claim 12
Dependent Claim
67 words
The cell switching apparatus of claim 10, wherein the schedule controller includes: a score table arranged in a first dimension indicative of the number of buffer memories and a second dimension indicative of the number of access intervals; and, a scheduler for scheduling access to each buffer memory of the plurality of buffer memories during each of the plurality of access intervals by using the score table.
Claim 13
Dependent Claim
26 words
The cell switching apparatus of claim 11, wherein the score table is a single score table which schedules both of the reading out and the writing.
Claim 14
Dependent Claim
37 words
The cell switching apparatus of claim 12, wherein the scheduler is structured and arranged to first allocate, in the score table, the read out of cells and subsequently allocate, in the score table, the writing of cells.
Claim 15
Dependent Claim
38 words
The cell switching apparatus of claim 13, wherein the scheduler is structured and arranged to allocate one read-out operation of a cell and a plurality of writing operations of cells during each of the plurality of access intervals.
Claim 16
Dependent Claim
27 words
The cell switching apparatus of claim 12, wherein the scheduler is structured and arranged to divide the plurality of access intervals into read-out-access intervals and writing-access intervals.
Claim 17
Dependent Claim
45 words
The cell switching apparatus of claim 11, wherein the score table includes a plurality of score tables, and wherein each of the plurality of score tables is one of a read-out score table for scheduling read out or a write score table for scheduling writing.
Claim 18
Dependent Claim
38 words
A cell switching system comprising: a plurality of cell switching apparatus of claim 1, arranged in parallel, and a plurality of input lines respectively connected to the incoming lines of each of the plurality of cell switching apparatus.
Claim 19
Dependent Claim
45 words
The cell switching system of claim 17, wherein the number of input lines is not greater than a multiplication product of one less than the number of buffer memories of each cell switching apparatus and the number of outgoing lines of each cell switching apparatus.
Claim 20
Dependent Claim
189 words
A cell switching method for a cell switching apparatus, wherein the cell switching apparatus receives. and transmits cells during a predefined one cell time, divides the predetermined cell time into a plurality of access intervals, and reads out and writes one cell during one of the plurality of access intervals, the method comprising the steps of: (a) clearing fields of a score table having a first dimension indicative of a number of buffer memories in the cell switching apparatus and a second dimension indicative of a number of access intervals in the predefined one cell time; (b) allocating one read-out operation of a cell from one of the plurality of buffer memories during each of the plurality of access intervals, the one read-out operation being indicated in corresponding fields of the score table, so that there are remaining unallocated fields of the score table; (c) allocating writing operations of a plurality of cells to the plurality of buffer memories to the remaining unallocated fields of the score table; and, (d) executing the reading and writing operations allocated on the score table during each of the plurality of access intervals.
Claim 21
Dependent Claim
189 words
A cell switching method for a cell switching apparatus, wherein the cell switching apparatus receives. and transmits cells during a predefined one cell time, divides the predetermined cell time into a plurality of access intervals, and reads out and writes one cell during one of the plurality of access intervals, the method comprising the steps of: (a) clearing fields of a score table having a first dimension indicative of a number of buffer memories in the cell switching apparatus and a second dimension indicative of a number of access intervals in the predefined one cell time; (b) allocating one read-out operation of a cell from one of the plurality of buffer memories during each of the plurality of access intervals, the one read-out operation being indicated in corresponding fields of the score table, so that there are remaining unallocated fields of the score table; (c) allocating writing operations of a plurality of cells to the plurality of buffer memories to the remaining unallocated fields of the score table; and, (d) executing the reading and writing operations allocated on the score table during each of the plurality of access intervals.
Claim 22
Dependent Claim
86 words
The cell switching method of claim 19, further comprising the steps of: allocating a selected buffer memory from the plurality of the buffer memories for writing a received cell; and selecting one of the plurality of access intervals to be used for writing based upon the one read-out operation of the cell allocated for each of the plurality of access intervals during the step (b) of allocating, performed between the step (b) of allocating one reading out operation and the step (c) of allocating writing operations.
Claim 23
Independent Claim
196 words
A method for performing a plurality of read accesses and a plurality of write accesses to a plurality of buffer memories during a predefined cell time so that a read accesses to one buffer memory of the plurality of buffer memories do not occur simultaneously with a write access to the one buffer memory, the method comprising the steps of: dividing the predefined cell time into a plurality of access times so that each of the plurality of buffer memories may be accessed during each of the plurality of access times; performing one first read access to one of the plurality of buffer memories and at least one write access to at least one other of the plurality of buffer memories during a first access time of the plurality of access times; performing one second read access to one of the plurality of buffer memories during a second access time of the plurality of access times; and when any of the plurality of write accesses remain after the first access time, performing at least one of the remaining write accesses to at least one other of the plurality of buffer memories during the second access time.
Claim 24
Independent Claim
196 words
A method for performing a plurality of read accesses and a plurality of write accesses to a plurality of buffer memories during a predefined cell time so that a read accesses to one buffer memory of the plurality of buffer memories do not occur simultaneously with a write access to the one buffer memory, the method comprising the steps of: dividing the predefined cell time into a plurality of access times so that each of the plurality of buffer memories may be accessed during each of the plurality of access times; performing one first read access to one of the plurality of buffer memories and at least one write access to at least one other of the plurality of buffer memories during a first access time of the plurality of access times; performing one second read access to one of the plurality of buffer memories during a second access time of the plurality of access times; and when any of the plurality of write accesses remain after the first access time, performing at least one of the remaining write accesses to at least one other of the plurality of buffer memories during the second access time.
Claim 25
Dependent Claim
47 words
The method of claim 21, the method being performed in a switching apparatus that includes a plurality of output lines, and wherein the step of dividing includes dividing the predefined cell time into a plurality of access times that respectively corresponds to the plurality of output lines.
Claim 26
Dependent Claim
57 words
The method of claim 21, wherein the step of dividing further includes the step of providing a score table having a first dimension having coordinates corresponding to a number of access times in the plurality of access times, and a second dimension having coordinates corresponding to a number of buffer memories in the plurality of buffer memories.
Claim 27
Dependent Claim
101 words
The method of claim 23, further including the steps, performed after the step of dividing, of: allocating one read of the plurality of reads to each of the coordinates of the first dimension, the one read of each coordinate of the first dimension corresponding to one of the plurality of buffer memories, so that there are unallocated fields in each of the coordinates of the first dimension; and allocating writes of the plurality of writes to the remaining fields of each of the coordinates of the first dimension; and wherein the steps of performing are performed according to the score table.
References Cited (Backward Citations)
JPS6364439A
Cited
JPS6367848A
Cited
JPH0251924A
Cited
JPH02303245A
Cited
JPH03205937A
Cited
JPH05199574A
Cited
JPH066370A
Cited
JPH06120973A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-04-07 | 2000-10-07 | 2001-04-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-04-07 | 2004-10-07 | 2005-04-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-04-07 | 2008-10-07 | 2009-04-08 | $7700.00 | Window Closed / Lapsed |