US6172963B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Flow control for switching
Assignee: Telefonaktiebolaget LM Ericsson AB
•
Filing: 1998-02-13
•
Granted: 2001-01-09
•
Expires: 2018-02-13
Abstract
Abstract A method and a device for, preferably in ATM-traffic and in a switch with input and output buffers and with a so-called “credit based solution” for flow control, using a very short time interval between the requests from the input ports to send cells through the switch core to the output ports and where the degree of fullness of the output buffers is accurately supervised and taken into the calculations together with the number of cells in the input buffers when determined how many cells should be allowed to be sent to each output port during the next time interval. A certain over-allocation of cells to each output port is permitted.
Inventors
- 👤 Berndt Larsson
- 👤 Magnus Buhrgard
- 👤 Krzysztof Kaminski
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 06:54
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/30; H04L47/00; H04L47/10; H04L47/29; H04L47/30; H04L47/39; H04L49/10; H04L49/104; H04L49/105; H04L49/25; H04L49/253; H04L49/254; H04L49/3081; H04L49/50; H04L49/505; H04L49/508; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5629; H04L2012/5631; H04L2012/5678; H04L2012/5679; H04L2012/5681
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
126 words
Method for switching of data packets/cells in a data/telecommunication system comprising the steps of: controlling the flow of outer packets/cells through at least one switch: connecting input ports to the inputs of a switch core, connecting output ports to the outputs of the switch core, placing at least one input buffer in connection to each input port and dividing said input buffer into a number of FIFO-memories, one for each output port, letting the input ports make requests, during a certain time interval, to be allowed to send cells from their FIFO-memories through the switch core, wherein: said requests are repeated at very short time intervals, the requests over-allocate the outputs from the switch core, and output buffers are placed in connection to the output ports.
Claim 2
Dependent Claim
126 words
Method for switching of data packets/cells in a data/telecommunication system comprising the steps of: controlling the flow of outer packets/cells through at least one switch: connecting input ports to the inputs of a switch core, connecting output ports to the outputs of the switch core, placing at least one input buffer in connection to each input port and dividing said input buffer into a number of FIFO-memories, one for each output port, letting the input ports make requests, during a certain time interval, to be allowed to send cells from their FIFO-memories through the switch core, wherein: said requests are repeated at very short time intervals, the requests over-allocate the outputs from the switch core, and output buffers are placed in connection to the output ports.
Claim 3
Dependent Claim
25 words
Method for switching of data packets/cells in a data/telecommunication system according to claim 1 , wherein the requests occur at intervals of 3-5 cell intervals.
Claim 4
Dependent Claim
73 words
Method for switching of data packets/cells in a data/telecommunication system according to claim 1 , wherein the number of cells which the input ports in their requests request to be allowed to transmit from their FIFO-memories are based both on how many cells there are in the FIFO-memories of the input ports and how many cells there are in the output buffer which is addressed by the respective FIFO-memories of the input ports.
Claim 5
Dependent Claim
56 words
Method for switching data packets/cells in a data/telecommunication system according to claim 3 , wherein the number of cells which the input ports in their requests request to be allowed to transmit from their FIFO-memories during a next time interval is also based on how many cells actually received transmission permission during a current time interval.
Claim 6
Dependent Claim
159 words
Method for switching of data packets/cells in a data/telecommunication system comprising the steps of: controlling the flow of data packets/cells through at least one switch, connecting input ports at the inputs to a switch core, connecting output ports at the outputs of the switch core, placing at least one input buffer in connection to each input port and dividing said input buffer into a plurality of FIFO-memories, one for each output port, letting the input ports make a request to be allowed to send cells from their FIFO-memories through the switch core, wherein the output buffers are placed in connection to the output ports and that a decision on how many cells should be allowed to be sent from each FIFO-memory is based both on how many cells there are in each FIFO-memory of the input ports and on how many cells there are in the output buffers which is addressed by the respective FIFO-memories of the input ports.
Claim 7
Dependent Claim
159 words
Method for switching of data packets/cells in a data/telecommunication system comprising the steps of: controlling the flow of data packets/cells through at least one switch, connecting input ports at the inputs to a switch core, connecting output ports at the outputs of the switch core, placing at least one input buffer in connection to each input port and dividing said input buffer into a plurality of FIFO-memories, one for each output port, letting the input ports make a request to be allowed to send cells from their FIFO-memories through the switch core, wherein the output buffers are placed in connection to the output ports and that a decision on how many cells should be allowed to be sent from each FIFO-memory is based both on how many cells there are in each FIFO-memory of the input ports and on how many cells there are in the output buffers which is addressed by the respective FIFO-memories of the input ports.
Claim 8
Dependent Claim
41 words
Method for switching of data packets/cells in a data/telecommunication system according to claim 5 , wherein the output buffers and the input ports are supervised by a control unit which determines how many cells are to be sent from each FIFO-memory.
Claim 9
Dependent Claim
34 words
Method for switching of data packets/cells in a data/telecommunication system according to claim 6 , wherein the degree of fullness of the output buffers is read in a number of filling levels, preferably 3-5.
Claim 10
Dependent Claim
23 words
Method for switching of data packets/cells in a data/telecommunication system according to claim 1 , wherein an ATM-switch is used as the switch.
Claim 11
Dependent Claim
125 words
Device for switching of data packets/cells in a data/telecommunication system comprising at least one switch which at least comprises: a switch core, an input port at each input to the switch core, arranged to send a request to be allowed, during a certain time interval, to send cells through the switch core, an output port at each output from the switch core, an input buffer in connection to each input port, where each input buffer is divided into a plurality of FIFO-memories, one for each output port, wherein: there is a very short time interval between each request, the input ports are arranged to over-allocate the output ports from the switch core with their requests, and output buffers are placed in connection to the outputs.
Claim 12
Dependent Claim
125 words
Device for switching of data packets/cells in a data/telecommunication system comprising at least one switch which at least comprises: a switch core, an input port at each input to the switch core, arranged to send a request to be allowed, during a certain time interval, to send cells through the switch core, an output port at each output from the switch core, an input buffer in connection to each input port, where each input buffer is divided into a plurality of FIFO-memories, one for each output port, wherein: there is a very short time interval between each request, the input ports are arranged to over-allocate the output ports from the switch core with their requests, and output buffers are placed in connection to the outputs.
Claim 13
Dependent Claim
26 words
Device for switching of data packets/cells in a data/telecommunication system according to claim 9 , wherein a time interval between the requests is 3-5 cell intervals.
Claim 14
Dependent Claim
29 words
Device for switching of data packets/cells in a data/telecommunication system according to claim 10 , wherein the output buffers are divided into a number of filling levels, preferably 3-5.
Claim 15
Dependent Claim
65 words
Device for switching of data packets/cells in a data/telecommunication system according to any of claim 9 , wherein a control unit is arranged to supervise the requests from the input ports and the degree of fullness of the output buffers and to calculate how many cells should be given permission to be sent from each FIFO-memory to each output port during a next time interval.
Claim 16
Dependent Claim
23 words
Device for switching of data packets/cells in a data/telecommunication system according to any of claim 9 , wherein the switch is an ATM-switch.
Claim 17
Dependent Claim
78 words
Method for managing cells of data through a switching network, comprising the steps of: dividing an input buffer, that is connected to an input port, into a number of FIFO-memories; informing an output buffer of how many cells, that are addressed to the output buffer, the input buffer contains; requesting, by the input buffer, to send cells to the output buffer; sending cells, through a switch core, to the output buffer based upon a response to the request.
Claim 18
Dependent Claim
78 words
Method for managing cells of data through a switching network, comprising the steps of: dividing an input buffer, that is connected to an input port, into a number of FIFO-memories; informing an output buffer of how many cells, that are addressed to the output buffer, the input buffer contains; requesting, by the input buffer, to send cells to the output buffer; sending cells, through a switch core, to the output buffer based upon a response to the request.
Claim 19
Dependent Claim
23 words
The method of claim 14 , wherein the response to the request is determined by the degree of fullness of the output buffers.
Claim 20
Dependent Claim
19 words
The method of claim 15 , wherein the degree of fullness is measured in levels of 3 to 5.
Claim 21
Dependent Claim
21 words
The method of claim 14 , wherein short time intervals of 3 to 10 cell times are used between each request.
Claim 22
Dependent Claim
16 words
The method of claim 14 , wherein the switch network is an Asynchronous Transfer Mode network.
Claim 23
Dependent Claim
79 words
A monitoring device for monitoring cells of data through a switch network, comprising: a switch core; an input buffer connected to an input port; an output buffer connected to an output port; wherein the input buffer sends requests to the output buffer to send cells to the output buffer; and wherein a response is sent back to the input buffer informing the input buffer on how many cells it can send through the switch core to the output buffer.
Claim 24
Dependent Claim
79 words
A monitoring device for monitoring cells of data through a switch network, comprising: a switch core; an input buffer connected to an input port; an output buffer connected to an output port; wherein the input buffer sends requests to the output buffer to send cells to the output buffer; and wherein a response is sent back to the input buffer informing the input buffer on how many cells it can send through the switch core to the output buffer.
Claim 25
Dependent Claim
20 words
The device of claim 19 , wherein the response is based upon the degree of fullness of the output buffer.
Claim 26
Dependent Claim
19 words
The device of claim 20 , wherein the degree of fullness is measured in levels of 3 to 5.
Claim 27
Dependent Claim
21 words
The method of claim 19 , wherein short time intervals of 3 to 10 cell times are used between each request.
Claim 28
Dependent Claim
16 words
The method of claim 19 , wherein the switch network is an Asynchronous Transfer Mode network.
References Cited (Backward Citations)
US5407849A
Cited
US5493566A
Cited
US5412648A
Cited
US5455820A
Cited
US5416356A
Cited
US5867482A
Cited
WO1997004543A2
Cited
US6023471A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-01-09 | 2004-07-10 | 2005-01-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-01-09 | 2008-07-10 | 2009-01-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-01-09 | 2012-07-10 | 2013-01-09 | $7700.00 | Window Closed / Lapsed |