EP0860960A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Flow control for switching
Assignee: Telefonaktiebolaget LM Ericsson AB
•
Filing: 1998-02-18
•
Granted: —
•
Expires: 2018-02-18
Abstract
Abstract A method and a device for, preferably in ATM-traffic and in a switch (1) with input and output buffers (31-33 and 11-13) and with a so-called "credit based solution" for flow control, using a very short time interval between the requests from the input ports (2- 4) to send cells (51) through the switch core (8) to the output ports (5-7) 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 (5-7) 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
EP
Data Source
google_patents
Last Synchronized
2026-10-30 12:48
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: 13
Claim 1
Independent Claim
137 words
Method for switching of data packets/cells in a data/telecommunication system
comprising at least one switch (1), where the flow control takes place through connecting input ports (2-4) to the inputs of a switch core (8), connecting output ports (5-7) to the outputs of the switch core (8), placing at least one input buffer (31-33) in connection to each input port and
dividing said input buffer into a number of FIFO-memories (41-43), one for each
output port (5-7), letting the input ports make a request, during a certain time interval, to be allowed
to send cells from their FIFO-memories through the switch core (8), characterized in that: said requests are repeated at very short time intervals, the requests over-allocate the outputs from the switch core, the output buffers (11-13) are placed in connection to the output ports (5-7).
Claim 2
Dependent Claim
26 words
Method for switching of data packets/cells in a data/telecommunication system
according to Claim 1, characterized in that the requests occur at intervals of 3-5
cell intervals.
Claim 3
Dependent Claim
71 words
Method for switching of data packets/cells in a data/telecommunication system
according to Claim 1 or 2, characterized in that the number of cells which the input
ports (2- 4) in their requests request to be allowed to transmit from their FIFO-memories
(41- 43) are based both on how many cells there are in these and how
many cells there are in the output buffer which is addressed by the respective
FIFO-memory.
Claim 4
Dependent Claim
61 words
Method for switching data packets/cells in a data/telecommunication system
according to Claim 3, characterized in that the number of cells which the input
ports (2- 4) in their requests request to be allowed to transmit from their FIFO-memories
(41- 43) during the next time interval is also based on how many cells
actually received transmission permission during the current time interval.
Claim 5
Dependent Claim
163 words
Method for switching of data packets/cells in a data/telecommunication system
comprising at least one switch (1) where the flow control takes place through: connecting input ports (2- 4) at the inputs to a switch core (8), connecting output ports (5-7) at the outputs of the switch core (8), placing at least one input buffer (31-33) in connection to each input port and
dividing said input buffer into a plurality of FIFO-memories (41-43), one for each
output port (5-7), letting the input ports make a request to be allowed to send cells from their FIFO-memories
(41- 47) through the switch core, characterized in that the output buffers
(11-13) are placed in connection to the output ports (5-7) and that the decision on
how many cells should be allowed to be sent from each FIFO-memory (41-43) is
based both on how many cells there are in these and on how many cells there are in
the output buffer which is addressed by the respective FIFO-memory.
Claim 6
Dependent Claim
46 words
Method for switching of data packets/cells in a data/telecommunication system
according to Claim 5, characterized in that the output buffers (11-13) and the input
ports (2- 4) are supervised by a control unit (20) which determines how many cells
are to be sent from each FIFO-memory.
Claim 7
Dependent Claim
36 words
Method for switching of data packets/cells in a data/telecommunication system
according to Claim 6, characterized in that the degree of fullness of the output buffers
(11-13) is read in a number of filling levels, preferably 3-5.
Claim 8
Dependent Claim
25 words
Method for switching of data packets/cells in a data/telecommunication system
according to Claims 1-7, characterized in that an ATM-switch is used as the switch
(1).
Claim 9
Dependent Claim
137 words
Device for switching of data packets/cells in a data/telecommunication system
comprising at least one switch (1) which at least comprises: a switch core (8), an input port (2- 4) at each input to the switch core (8), arranged to send a request
to be allowed, during a certain time interval, to send cells through the switch core
(8), an output port (5-7) at each output from the switch core (8), an input buffer (31-33) in connection to each input port, where each input buffer
is divided into a plurality of FIFO-memories (41-43), one for each output port (5-7), characterized by: a very short time interval between said requests, the input ports (2-4) being arranged to over-allocate the output ports from the switch core (8) with their requests, the output buffers being placed in connection to the outputs.
Claim 10
Dependent Claim
26 words
Device for switching of data packets/cells in a data/telecommunication system
according to Claim 9, characterized by a time interval between the requests of 3-5
cell interval.
Claim 11
Dependent Claim
32 words
Device for switching of data packets/cells in a data/telecommunication system
according to Claim 10, characterized in that the output buffers (11-13) are divided
into a number of filling levels (14), preferably 3-5.
Claim 12
Dependent Claim
72 words
Device for switching of data packets/cells in a data/telecommunication system
according to any of Claims 9-11, characterized in that a control unit (20) is arranged
to supervise the requests from the input ports (2- 4) and the degree of fullness
ofthe output buffers (11-13) and to calculate how many cells should be given
permission to be sent from each FIFO-memory (41- 43) to each output port (5-7)
during the next time interval.
Claim 13
Dependent Claim
25 words
Device for switching of data packets/cells in a data/telecommunication system
according to any of Claims 9-12, characterized in that the switch (1) is an ATM-switch.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.