Patent US6122252A successfully refreshed from Google Patents.
US6122252A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Packet switching device and cell transfer control method
Assignee: Hitachi Ltd
•
Filing: 1997-06-20
•
Granted: 2000-09-19
•
Expires: 2017-06-20
Abstract
Abstract Cells are discarded in conformity with the order of priority when congestion occurs by discarding cells of a traffic class without any special contract for a transfer rate at the time of setting up a connection. A node stores priority information concerning cell discard corresponding to a connection identifier and controls the cell discard in accordance with the discard condition determined by the accumulated number of cells for each connection in the node and cell priority.
Inventors
- 👤 Takeshi Aimoto
- 👤 Takeki Yazaki
- 👤 Yoshihiko Sakata
- 👤 Nobuhito Matsuyama
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 08:19
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
249 words
A cell switching system for controlling transfer of ATM (Asynchronous Transfer Mode) cells wherein each cell has a header portion and a data portion with a message, comprising: a plurality of input line interfaces for receiving cells from lines; a plurality of output line interfaces for outputting cells to lines; a plurality of output buffers corresponding to the respective output lines, each of the output buffers having a first counter counting the number of cells held therein and a second counter counting the number of cells held therein for each connection; a switch connected to the input line interfaces and the output buffers, for switching cells from the input line interfaces to any of the buffers; and a congestion state judgment unit connected to the buffers and the input line interfaces, for judging congestion state of the output buffers based on values from the first counters; wherein each of input line interfaces includes a cell discard judgment unit connected to each of the second counters and the congestion state judgment unit, for judging whether to discard inputted cells or not for each connection by comparing values from the second counters with a cell discard threshold information for each connection, and changing the cell discard threshold information based on the congestion state from the congestion state judgment unit; and wherein each of the input line interfaces selectively discards inputted cells without transmitting the cells to the switch for each connection based on the judgment of the cell discard judgement unit.
Claim 2
Dependent Claim
249 words
A cell switching system for controlling transfer of ATM (Asynchronous Transfer Mode) cells wherein each cell has a header portion and a data portion with a message, comprising: a plurality of input line interfaces for receiving cells from lines; a plurality of output line interfaces for outputting cells to lines; a plurality of output buffers corresponding to the respective output lines, each of the output buffers having a first counter counting the number of cells held therein and a second counter counting the number of cells held therein for each connection; a switch connected to the input line interfaces and the output buffers, for switching cells from the input line interfaces to any of the buffers; and a congestion state judgment unit connected to the buffers and the input line interfaces, for judging congestion state of the output buffers based on values from the first counters; wherein each of input line interfaces includes a cell discard judgment unit connected to each of the second counters and the congestion state judgment unit, for judging whether to discard inputted cells or not for each connection by comparing values from the second counters with a cell discard threshold information for each connection, and changing the cell discard threshold information based on the congestion state from the congestion state judgment unit; and wherein each of the input line interfaces selectively discards inputted cells without transmitting the cells to the switch for each connection based on the judgment of the cell discard judgement unit.
Claim 3
Dependent Claim
38 words
A cell switching system according to claim 1, wherein the cell discard threshold information is determined by a cell discard threshold for each connection included in a control message for setting up a call and the congestion state.
Claim 4
Dependent Claim
62 words
A cell switching system according to claim 1, wherein each of said input line interfaces includes a cell buffer connected to the cell discard judgment unit, and wherein if the cell discard judgment unit judges to discard cells of a connection, the cell buffer receives a signal for indication of discarding cells of the connection and discards the cells of the connection.
Claim 5
Dependent Claim
51 words
A cell switching system according to claim 1, wherein each cell discard judgment unit judges to discard a cell if the cell contains a first block of an upper-order packet and it judges not to discard a cell if the cell does not contain the first block of the upper-order packet.
Claim 6
Dependent Claim
170 words
A cell switching method of controlling transfer of ATM (Asynchronous Transfer Mode) cells at a cell switching node that has a plurality of input line interfaces, a plurality of output line interfaces, a plurality of output buffers corresponding to the respective output lines, a switch connected to the input line interfaces and the output buffers, wherein each cell has a header portion and a data portion with a message, the method comprising the steps of: counting the number of cells held in the output buffers for each output buffer; counting the number of cells held in the output buffers for each connection; judging congestion states of the output buffers for each output buffer based on the number of cells counted for each connection at each input line interface; discarding cells at each input line interface if the number of the cells counted for each connection is larger than a cell discard threshold information; and changing the cell discard threshold information based on the congestion state at each input line interface.
Claim 7
Dependent Claim
170 words
A cell switching method of controlling transfer of ATM (Asynchronous Transfer Mode) cells at a cell switching node that has a plurality of input line interfaces, a plurality of output line interfaces, a plurality of output buffers corresponding to the respective output lines, a switch connected to the input line interfaces and the output buffers, wherein each cell has a header portion and a data portion with a message, the method comprising the steps of: counting the number of cells held in the output buffers for each output buffer; counting the number of cells held in the output buffers for each connection; judging congestion states of the output buffers for each output buffer based on the number of cells counted for each connection at each input line interface; discarding cells at each input line interface if the number of the cells counted for each connection is larger than a cell discard threshold information; and changing the cell discard threshold information based on the congestion state at each input line interface.
Claim 8
Dependent Claim
38 words
A cell switching method according to claim 5, wherein the cell discard threshold information is determined by a cell discard threshold for each connection included in a control message for setting up a call and the congestion state.
Claim 9
Dependent Claim
32 words
A cell switching method according to claim 5, further comprising the step of discarding a cell at each input line interface if the cell contains a first block of an upper-order packet.
References Cited (Backward Citations)
US5282203A
Cited
US5519689A
Cited
US5555265A
Cited
US5550823A
Cited
US5774453A
Cited
US5838677A
Cited
US5822540A
Cited
US5764641A
Cited
US5745488A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-09-19 | 2004-03-20 | 2004-09-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-09-19 | 2008-03-20 | 2008-09-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-09-19 | 2012-03-20 | 2012-09-19 | $7700.00 | Window Closed / Lapsed |