US6018519A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Overload prevention in a telecommunications network node
Assignee: Nokia Solutions and Networks Oy
•
Filing: 1995-11-10
•
Granted: 2000-01-25
•
Expires: 2015-11-10
Abstract
Abstract A method and arrangement for preventing an overload in a node of a telecommunications network, the network including at least one service node and at least one other node connected to the at least one service node, by the steps of: receiving, at the at least one service node, service requests from the at least one other node connected to the at least one service node; transmitting restriction requests from the at least one service node to the at least one other node connected thereto, each restriction request containing information on how the at least one other node should restrict the number of service requests the at least one other node transmits towards the at least one service node; transmitting a new restriction request at least whenever the information changes; and restricting the number of service requests transmitted to the at least one service node from the at least one other node. The step of transmitting the restriction requests includes transmitting restriction requests in response to a predetermined proportion of the total number of the received service request messages fulfilling a predetermined criterion, by defining for each individual one of the received service requests a predetermined probability of triggering a transmission of a restriction request, so that a total number of the transmitted restriction requests is smaller than the total number of received service requests.
Inventors
- 👤 Philip Ginzboorg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 15:08
CPC Classifications
H; H04; H04Q; H04Q3/00; H04Q3/64; H04Q3/66; H04Q3/665; H04L; H04L9/00; H04L9/40; H04Q3/0016; H04Q3/0062; H04Q3/0091; H04Q2213/00; H04Q2213/13521; H04Q2213/13561
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
224 words
A method of preventing an overload in a node of a telecommunications network, the network comprising at least one service node and at least one other node connected to the at least one service node, said method comprising the steps of receiving, at the at least one service node, service requests from the at least one other node connected to the at least one service node, transmitting restriction requests from the at least one service node to the at least one other node connected thereto, each restriction request comprising information on how the at least one other node should restrict the number of service requests the at least one other node transmits towards the at least one service node, transmitting a new restriction request at least whenever said information changes, restricting the number of service requests transmitted to the at least one service node from the at least one other node, said step of transmitting said restriction requests comprising transmitting restriction requests in response to a predetermined proportion of the total number of the received service requests fulfilling a predetermined criterion, by defining for each individual one of said received service requests a predetermined probability of triggering a transmission of a restriction request, so that a total number of said transmitted restriction requests is smaller than the total number of said received service requests.
Claim 2
Independent Claim
224 words
A method of preventing an overload in a node of a telecommunications network, the network comprising at least one service node and at least one other node connected to the at least one service node, said method comprising the steps of receiving, at the at least one service node, service requests from the at least one other node connected to the at least one service node, transmitting restriction requests from the at least one service node to the at least one other node connected thereto, each restriction request comprising information on how the at least one other node should restrict the number of service requests the at least one other node transmits towards the at least one service node, transmitting a new restriction request at least whenever said information changes, restricting the number of service requests transmitted to the at least one service node from the at least one other node, said step of transmitting said restriction requests comprising transmitting restriction requests in response to a predetermined proportion of the total number of the received service requests fulfilling a predetermined criterion, by defining for each individual one of said received service requests a predetermined probability of triggering a transmission of a restriction request, so that a total number of said transmitted restriction requests is smaller than the total number of said received service requests.
Claim 3
Dependent Claim
33 words
A method according to claim 1, wherein said step of transmitting comprises a step of transmitting restriction requests in response to only a predetermined proportion of the total number of all service requests.
Claim 4
Dependent Claim
43 words
A method according to claim 2, comprising a step of selecting said predetermined proportion in such a way that said predetermined portion is zero until a total rate of service requests arriving at the at least one service node reaches a predetermined threshold.
Claim 5
Dependent Claim
32 words
A method according to claim 3, wherein the value of said proportion increases after the total rate of service requests arriving at the at least one service node reaches said predetermined threshold.
Claim 6
Dependent Claim
27 words
A method according to claim 2, comprising a step of selecting said predetermined proportion in such a way that the value of said predetermined proportion changes periodically.
Claim 7
Dependent Claim
52 words
A method according to claim 1, comprising a step of selecting said predetermined proportion in such a way that it has a constant value p=1/(Ud), where U is the maximum allowed service request rate to be indicated in the restriction request, and d is the average interval between two successive restriction requests.
Claim 8
Dependent Claim
45 words
A method according to claim 6, comprising a step of selecting the average interval d between two successive restriction requests in such a way that (C1/U)<d<T, where T is a restriction period indicated in the restriction request, and C1 is a constant greater than one.
Claim 9
Dependent Claim
12 words
A method according to claim 7, wherein C1 is at least ten.
Claim 10
Independent Claim
235 words
A method of preventing an overload in a node of a telecommunications network, the network comprising at least one service node and a plurality of other nodes connected to the at least one service node, said method comprising the steps of receiving, at the at least one service node, service requests from at least one of the other nodes connected to the at least one service node, transmitting restriction requests from the at least one service node to the at least one of the other nodes connected thereto, each restriction request comprising information on how the at least one of the other nodes should restrict the number of service requests the at least one of the other nodes transmits towards the at least one service node, transmitting a new restriction request from the at least one service node to all other nodes connected thereto at least whenever said information changes, restricting the number of service requests transmitted to the at least one service node from the at least one of the other nodes, retransmitting the restriction request from the at least one service node to all other nodes connected to the service node in response to a predetermined proportion of the total number of service requests received by the at least one service node, so that a predetermined probability of retransmitting a restriction in response to any individual received service request is less than one.
Claim 11
Independent Claim
235 words
A method of preventing an overload in a node of a telecommunications network, the network comprising at least one service node and a plurality of other nodes connected to the at least one service node, said method comprising the steps of receiving, at the at least one service node, service requests from at least one of the other nodes connected to the at least one service node, transmitting restriction requests from the at least one service node to the at least one of the other nodes connected thereto, each restriction request comprising information on how the at least one of the other nodes should restrict the number of service requests the at least one of the other nodes transmits towards the at least one service node, transmitting a new restriction request from the at least one service node to all other nodes connected thereto at least whenever said information changes, restricting the number of service requests transmitted to the at least one service node from the at least one of the other nodes, retransmitting the restriction request from the at least one service node to all other nodes connected to the service node in response to a predetermined proportion of the total number of service requests received by the at least one service node, so that a predetermined probability of retransmitting a restriction in response to any individual received service request is less than one.
Claim 12
Dependent Claim
79 words
A method according to claim 9, comprising selecting said predetermined proportion in such a way that it has a constant value p=1/(NUd), where U is the maximum allowed rate of service requests to be indicated to an individual node in the restriction request, N is the number of nodes connected to the service node, and d is the average interval between two successive restriction requests when the total rate of service requests arriving at the service node is NU.
Claim 13
Dependent Claim
159 words
An arrangement in a node of a telecommunications network, the network comprising at least one service node and at least one other node from which the service node receives service requests, the service node transmitting restriction requests to the at least one other node connected thereto, so that the at least one other node restricts the number of service requests the at least one other node transmits towards the at least one service node in a time unit, each restriction request comprising information on how the at least one other node should perform a restriction, the at least one service node further comprising at least one random number generator means and at least one comparing means for comparing a number stored beforehand in the at least one service node with a random number generated by the random number generator means, and means for controlling the transmission of a restriction request on the basis of the result of the comparison.
Claim 14
Dependent Claim
159 words
An arrangement in a node of a telecommunications network, the network comprising at least one service node and at least one other node from which the service node receives service requests, the service node transmitting restriction requests to the at least one other node connected thereto, so that the at least one other node restricts the number of service requests the at least one other node transmits towards the at least one service node in a time unit, each restriction request comprising information on how the at least one other node should perform a restriction, the at least one service node further comprising at least one random number generator means and at least one comparing means for comparing a number stored beforehand in the at least one service node with a random number generated by the random number generator means, and means for controlling the transmission of a restriction request on the basis of the result of the comparison.
References Cited (Backward Citations)
US4224479A
Cited
US4409592A
Cited
US5060258A
Cited
EP0425202A2
Cited
US5309431A
Cited
US5029164A
Cited
US5425086A
Cited
US5898672A
Cited
US5881137A
Cited
US5778057A
Cited
US5719930A
Cited
US5825860A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-01-24 | 2003-07-26 | 2004-01-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-01-24 | 2007-07-26 | 2008-01-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-01-24 | 2011-07-26 | 2012-01-25 | $7700.00 | Window Closed / Lapsed |