← Back to Patent Explorer
US5315587A Expired / Lapsed US ⏱️ 0.0 years remaining

Data flow control

Assignee: ERITEL AB
•
Filing: 1992-10-02
•
Granted: 1994-05-24
•
Expires: 2012-10-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for monitoring and controlling the data flow in a packet data net or a datagram net comprising lines and nodes, the lines via nodes connecting by the network comprised terminals between which traffic takes place in the form of data packets or datagram. Every line and every node comprises a process preceded by a certain queue of data packets/datagram. Data packets are sent in to the net from the terminal for with a given frequency during a given time interval. If during this interval no throttling order is received from the following process, the frequency is increased by a given factor. This occurs successively until a given maximum frequency is reached. If on the other hand a throttling order is received during the interval, the frequency is instead reduced by a given factor which also occurs successively until no throttling order is received during an interval.

Inventors

  • 👤 Jan Kullander

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 22:16
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/29; H04L47/26; H04L47/263; H04L47/30; Y; Y02; Y02D; Y02D30/00; Y02D30/50

Claims Analysis

Total Claims: 19
Claim 1
Independent Claim 178 words
A method for monitoring and controlling dataflow in a packet data network or a datagram network comprising a plurality of lines and a plurality of nodes, the lines connecting a plurality of terminals with each other via the nodes, the lines and nodes forming paths through the network, between which terminals flow data packets/datagrams, every line and every node respectively comprising a line process and a routing process respectively preceded by a queue of data packets/datagrams and loading terminals among the plurality of terminals sending in data packet/datagrams into the network with a respective frequency during a respective time interval, comprising the steps of sending data packets/datagrams directly into the network without preceding control-packets with frequencies which successively increase at a predetermined rate for successive elapsed time intervals during which not throttling order was received from the line processes and routing processes, and sending data packets/datagrams with frequencies which successively decrease at a second predetermined rate for elapsed time intervals during which at least one throttling order has been received from the line processes and the routing processes.
Claim 2
Independent Claim 178 words
A method for monitoring and controlling dataflow in a packet data network or a datagram network comprising a plurality of lines and a plurality of nodes, the lines connecting a plurality of terminals with each other via the nodes, the lines and nodes forming paths through the network, between which terminals flow data packets/datagrams, every line and every node respectively comprising a line process and a routing process respectively preceded by a queue of data packets/datagrams and loading terminals among the plurality of terminals sending in data packet/datagrams into the network with a respective frequency during a respective time interval, comprising the steps of sending data packets/datagrams directly into the network without preceding control-packets with frequencies which successively increase at a predetermined rate for successive elapsed time intervals during which not throttling order was received from the line processes and routing processes, and sending data packets/datagrams with frequencies which successively decrease at a second predetermined rate for elapsed time intervals during which at least one throttling order has been received from the line processes and the routing processes.
Claim 3
Dependent Claim 24 words
A method according to claim 1, wherein the at least one throttling order comprises one of a returned data packet/datagram and a congestion packet.
Claim 4
Dependent Claim 104 words
A method according to claim 1, wherein every line process or routing process checks the queue length of following line processes or routing processes in the path of a packet through the network and each line process or routing process is given at least one of a maximum allowable queue length and a threshold value for the queue length whereby the reached maximum allowable queue length gives rise to a throttling order in the form of a returned data packet/datagram, and where the reaching of the threshold value gives rise to the generation of a congestion packet which is sent towards the loading terminals.
Claim 5
Dependent Claim 47 words
A method according to claim 3, wherein when the length of a line process or routing process reaches the maximum allowable queue length or the threshold value, a throttling order only is sent from such line process or routing process to the terminals which load such process.
Claim 6
Dependent Claim 12 words
A method according to claim 3, wherein the threshold value is adjustable.
Claim 7
Dependent Claim 16 words
A method according to claim 5, wherein the threshold value is adjusted to be approximately 20.
Claim 8
Dependent Claim 51 words
A method according to claim 1, wherein a throttling order in the form of one of a congestion packet and a returned packet is given priority in the queues of the line processes and the routing processes, respectively, which the packet has to pass on its way to the loading terminal.
Claim 9
Dependent Claim 28 words
A method according to claim 1, wherein a frequency reduction factor per received throttling order is the same as a frequency increasing factor when no throttling is received.
Claim 10
Dependent Claim 27 words
A method according to claim 1, wherein a frequency reduction factor per received throttling order is different from a frequency increasing factor when no throttling is received.
Claim 11
Dependent Claim 32 words
A method according to claim 1, wherein a frequency reduction factor per received throttling order and a frequency increasing factor when no throttling order is received are adjustable and approximately between 1-12%.
Claim 12
Dependent Claim 19 words
A method according to claim 10, wherein the frequency reduction factor and the frequency increasing factor are approximately 10%.
Claim 13
Dependent Claim 22 words
A method according to claim 1, wherein the respective time interval is the same for every one of the plurality of terminals.
Claim 14
Dependent Claim 21 words
A method according to claim 1, wherein the respective time interval is different for different ones of the plurality of terminals.
Claim 15
Dependent Claim 43 words
A method according to claim 1, wherein one of the plurality of terminals is given a predetermined priority through the choice of one of a frequency reduction factor per received throttling order and a frequency increasing factor when no throttling order is received.
Claim 16
Dependent Claim 57 words
A method according to claim 14, wherein the one of the plurality of terminals is given at least one of a frequency reduction factor and a frequency increasing factor which differs from the frequency reduction factors and frequency increasing factors of others of the plurality of terminals in order to obtain a higher or a lower priority.
Claim 17
Dependent Claim 61 words
A method according to claim 1, wherein an occupational degree is given by a number of arriving/datagrams per unit time divided by a number of packets/datagrams per unit time that a line process or a routing process can handle and a congestion packet is dispatched when the occupational degree of a line process or a routing process reaches more than 0.9.
Claim 18
Dependent Claim 283 words
A packet data net or datagram net comprising a plurality of lines and a plurality of nodes, the lines connecting a plurality of terminals via the nodes for sending data packets/datagram between the terminals, every line and every node comprising a process, comprising a queue space belonging to the process, for monitoring and controlling the packet traffic in the net in such a way that terminals loading such processes associated with nodes and lines can selectively be throttled, each terminal comprising a timer which is set to a certain time interval, a counter for controlling the number of data packets dispatched during the time interval and means for dispatching data packets with a certain given frequency, the packets sent away from ones of the plurality of terminals are provided with an indication of an address and whereby in every process the queue length at the following process in the direction of transmission of a packet is examined, wherein a maximum value of queue length and a threshold value of the queue length are given, the reaching of the maximum value of queue length gives rise to returning of incoming packets and where reaching of the threshold value gives rise to a throttling order, the process comprising means for generation of a congestion packet and means for providing a return packet with a congestion indication, each terminal being so equipped that for each time interval during which no throttling order has been received, the frequency is increased by a first given factor until a certain maximum frequency is reached and, for each time interval during which a throttling order has been received, the frequency is reduced by a second given factor per throttling order.
Claim 19
Dependent Claim 283 words
A packet data net or datagram net comprising a plurality of lines and a plurality of nodes, the lines connecting a plurality of terminals via the nodes for sending data packets/datagram between the terminals, every line and every node comprising a process, comprising a queue space belonging to the process, for monitoring and controlling the packet traffic in the net in such a way that terminals loading such processes associated with nodes and lines can selectively be throttled, each terminal comprising a timer which is set to a certain time interval, a counter for controlling the number of data packets dispatched during the time interval and means for dispatching data packets with a certain given frequency, the packets sent away from ones of the plurality of terminals are provided with an indication of an address and whereby in every process the queue length at the following process in the direction of transmission of a packet is examined, wherein a maximum value of queue length and a threshold value of the queue length are given, the reaching of the maximum value of queue length gives rise to returning of incoming packets and where reaching of the threshold value gives rise to a throttling order, the process comprising means for generation of a congestion packet and means for providing a return packet with a congestion indication, each terminal being so equipped that for each time interval during which no throttling order has been received, the frequency is increased by a first given factor until a certain maximum frequency is reached and, for each time interval during which a throttling order has been received, the frequency is reduced by a second given factor per throttling order.

References Cited (Backward Citations)

US4380063A Cited
US4527267A Cited
US4616359A Cited
US4696000A Cited
US4894822A Cited
EP0374928A2 Cited
US5119372A Cited
US5193151A Cited
US5163046A Cited
EP0432315A1 Cited
EP0446956A2 Cited
US5130986A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-05-23 1997-11-22 1998-05-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-05-23 2001-11-22 2002-05-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-05-23 2005-11-22 2006-05-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag