Patent US5835484A successfully refreshed from Google Patents.
US5835484A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for controlling congestion in communication network
Assignee: Toshiba Corp
•
Filing: 1997-09-12
•
Granted: 1998-11-10
•
Expires: 2017-09-12
Abstract
Abstract A scheme for controlling a congestion in the communication network, capable of realizing a recovery from the congestion state by the operation at the lower layer level for the communication data transfer alone, without relying on the upper layer protocol to be defined at the terminals. In a communication network including first and second node systems, a flow of communication data transmitted from the first node system to the second node system is monitored and regulated by using a monitoring parameter. On the other hand, an occurrence of congestion in the second node system is detected according to communication data transmitted from the second node system, and the monitoring parameter used in monitoring and regulating the flow of communication data is changed according to a detection of the occurrence of congestion in the second node system.
Inventors
- 👤 Katsumi Yamato
- 👤 Hiroshi Esaki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 11:29
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/16; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L47/26; H04L47/263; H04L47/28; H04L47/29; H04L47/30; H04L47/33; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L2012/5614; H04L2012/5615; H04L2012/5619; H04L2012/5629; H04L2012/563; H04L2012/5631; H04L2012/5632; H04L2012/5635; H04L2012/5636
Claims Analysis
Total Claims: 44
Claim 1
Independent Claim
121 words
A method for controlling congestion in a communication network formed by a plurality of node systems including first and second node systems, comprising the steps of: monitoring and regulating a flow of communication data transmitted from the first node system to the second node system by using a monitoring parameter; receiving an information indicating a congestion in the second node system; and changing the monitoring parameter used at the monitoring and regulating step according to the received information such that communication data flowing into the second node system are regulated by the monitoring and regulating step using the changed monitoring parameter, regardless of whether an amount of communication data actually transmitted by the first node system is increased, decreased or unchanged.
Claim 2
Independent Claim
121 words
A method for controlling congestion in a communication network formed by a plurality of node systems including first and second node systems, comprising the steps of: monitoring and regulating a flow of communication data transmitted from the first node system to the second node system by using a monitoring parameter; receiving an information indicating a congestion in the second node system; and changing the monitoring parameter used at the monitoring and regulating step according to the received information such that communication data flowing into the second node system are regulated by the monitoring and regulating step using the changed monitoring parameter, regardless of whether an amount of communication data actually transmitted by the first node system is increased, decreased or unchanged.
Claim 3
Dependent Claim
47 words
The method of claim 1, wherein the monitoring and regulating step includes the steps of: determining whether a cell received from the first node system is violating or not according to the monitoring parameter; and discarding a cell that is determined as violating by the determining step.
Claim 4
Dependent Claim
47 words
The method of claim 1, wherein the monitoring and regulating step includes the steps of: determining whether a cell received from the first node system is violating or not according to the monitoring parameter; and tagging a cell that is determined as violating by the determining step.
Claim 5
Dependent Claim
47 words
The method of claim 1, wherein the monitoring and regulating step includes the steps of: determining whether a cell received from the first node system is violating or not according to the monitoring parameter; and delaying a cell that is determined as violating by the determining step.
Claim 6
Dependent Claim
37 words
The method of claim 1, wherein at the changing step, the monitoring parameter is changed to reduce an amount of communication data flowing into the second node system according to the congestion indicated by the received information.
Claim 7
Dependent Claim
24 words
The method of claim 1, further comprising the step of notifying the first node system side that a change occurs in the monitoring parameter.
Claim 8
Dependent Claim
49 words
The method of claim 1, wherein at the monitoring and regulating step, the monitoring parameter is based on a parameter for indicating a quality of service requested from the first node system to the communication network in advance, in view of which the flow of communication data is regulated.
Claim 9
Dependent Claim
44 words
The method of claim 1, wherein at the monitoring and regulating step, connections for transmitting the communication data from the first node system to the second node system are also monitored and the flow of communication data is regulated for each monitored connection separately.
Claim 10
Independent Claim
130 words
An apparatus for controlling congestion in a communication network formed by a plurality of node systems including first and second node systems, comprising: monitoring and regulating means for monitoring and regulating a flow of communication data transmitted from the first node system to the second node system by using a monitoring parameter; and receiving means for receiving an information indicating a congestion in the second node system; and control means for changing the monitoring parameter used in the monitoring and regulating means according to the received information such that communication data flowing into the second node system are regulated by the monitoring and regulating means using the changed monitoring parameter, regardless of whether an amount of communication data actually transmitted by the first node system is increased, decreased or unchanged.
Claim 11
Independent Claim
130 words
An apparatus for controlling congestion in a communication network formed by a plurality of node systems including first and second node systems, comprising: monitoring and regulating means for monitoring and regulating a flow of communication data transmitted from the first node system to the second node system by using a monitoring parameter; and receiving means for receiving an information indicating a congestion in the second node system; and control means for changing the monitoring parameter used in the monitoring and regulating means according to the received information such that communication data flowing into the second node system are regulated by the monitoring and regulating means using the changed monitoring parameter, regardless of whether an amount of communication data actually transmitted by the first node system is increased, decreased or unchanged.
Claim 12
Dependent Claim
48 words
The apparatus of claim 9, wherein the monitoring and regulating means includes: means for determining whether a cell received from the first node system is violating or not according to the monitoring parameter; and means for discarding a cell that is determined as violating by the determining means.
Claim 13
Dependent Claim
48 words
The apparatus of claim 9, wherein the monitoring and regulating means includes: means for determining whether a cell received from the first node system is violating or not according to the monitoring parameter; and means for tagging a cell that is determined as violating by the determining means.
Claim 14
Dependent Claim
48 words
The apparatus of claim 9, wherein the monitoring and regulating means includes: means for determining whether a cell received from the first node system is violating or not according to the monitoring parameter; and means for delaying a cell that is determined as violating by the determining means.
Claim 15
Dependent Claim
35 words
The apparatus of claim 9, wherein the control means changes the monitoring parameter to reduce an amount of communication data flowing into the second node system according to the congestion indicated by the received information.
Claim 16
Dependent Claim
26 words
The apparatus of claim 9, wherein the control means includes means for notifying the first node system side that a change occurs in the monitoring parameter.
Claim 17
Dependent Claim
50 words
The apparatus of claim 9, wherein the monitoring and regulating means uses the monitoring parameter which is based on a parameter for indicating a quality of service requested from the first node system to the communication network in advance, in view of which the flow of communication data is regulated.
Claim 18
Dependent Claim
41 words
The apparatus of claim 9, wherein the monitoring and regulating means also monitors connections for transmitting the communication data from the first node system to the second node system, and regulates the flow of communication data for each monitored connection separately.
Claim 19
Independent Claim
105 words
A method for controlling congestion in a communication network connected with a terminal, comprising the steps of: monitoring and regulating a flow of communication data transmitted from the terminal to the communication network by using a monitoring parameter; receiving an information indicating a congestion in the communication network; and changing the monitoring parameter used at the monitoring and regulating step according to the received information such that communication data flowing into the communication network are regulated by the monitoring and regulating step using the changed monitoring parameter, regardless of whether an amount of communication data actually transmitted by the terminal is increased, decreased, or unchanged.
Claim 20
Independent Claim
105 words
A method for controlling congestion in a communication network connected with a terminal, comprising the steps of: monitoring and regulating a flow of communication data transmitted from the terminal to the communication network by using a monitoring parameter; receiving an information indicating a congestion in the communication network; and changing the monitoring parameter used at the monitoring and regulating step according to the received information such that communication data flowing into the communication network are regulated by the monitoring and regulating step using the changed monitoring parameter, regardless of whether an amount of communication data actually transmitted by the terminal is increased, decreased, or unchanged.
Claim 21
Independent Claim
110 words
An apparatus for controlling congestion in a communication network connected with a terminal, comprising: monitoring and regulating means for monitoring and regulating a flow of communication data transmitted from the terminal to the communication network by using a monitoring parameter; receiving an information indicating a congestion in the communication network; and control means for changing the monitoring parameter used in the monitoring and regulating means according to the received information such that communication data flowing into the communication network are regulated by the monitoring and regulating means using the changed monitoring parameter, regardless of whether an amount of communication data actually transmitted by the terminal is increased, decreased or unchanged.
Claim 22
Independent Claim
110 words
An apparatus for controlling congestion in a communication network connected with a terminal, comprising: monitoring and regulating means for monitoring and regulating a flow of communication data transmitted from the terminal to the communication network by using a monitoring parameter; receiving an information indicating a congestion in the communication network; and control means for changing the monitoring parameter used in the monitoring and regulating means according to the received information such that communication data flowing into the communication network are regulated by the monitoring and regulating means using the changed monitoring parameter, regardless of whether an amount of communication data actually transmitted by the terminal is increased, decreased or unchanged.
Claim 23
Independent Claim
135 words
An apparatus for controlling congestion in a communication network formed by a plurality of node systems including first and second node systems, comprising: a monitoring and regulating unit configured to monitor and regulate a flow of communication data transmitted from the first node system to the second node system by using a monitoring parameter; a receiving unit configured to receive an information indicating a congestion in the second node system; and a control unit configured to change the monitoring parameter used in the monitoring and regulating unit according to the received information such that communication data flowing into the second node system are regulated by the monitoring and regulating unit using the changed monitoring parameter, regardless of whether an amount of communication data actually transmitted by the first node system is increased, decreased or unchanged.
Claim 24
Independent Claim
135 words
An apparatus for controlling congestion in a communication network formed by a plurality of node systems including first and second node systems, comprising: a monitoring and regulating unit configured to monitor and regulate a flow of communication data transmitted from the first node system to the second node system by using a monitoring parameter; a receiving unit configured to receive an information indicating a congestion in the second node system; and a control unit configured to change the monitoring parameter used in the monitoring and regulating unit according to the received information such that communication data flowing into the second node system are regulated by the monitoring and regulating unit using the changed monitoring parameter, regardless of whether an amount of communication data actually transmitted by the first node system is increased, decreased or unchanged.
Claim 25
Dependent Claim
54 words
The apparatus of claim 19, wherein the monitoring and regulating unit includes: a determining unit configured to determine whether a cell received from the first node system is violating or not according to the monitoring parameter; and a discarding unit configured to discard a cell that is determined as violating by the determining unit.
Claim 26
Dependent Claim
54 words
The apparatus of claim 19, wherein the monitoring and regulating unit includes: a determining unit configured to determine whether a cell received from the first node system is violating or not according to the monitoring parameter; and a tagging unit configured to tag a cell that is determined as violating by the determining unit.
Claim 27
Dependent Claim
54 words
The apparatus of claim 19, wherein the monitoring and regulating unit includes: a determining unit configured to determine whether a cell received from the first node system is violating or not according to the monitoring parameter; and a delaying unit configured to delay a cell that is determined as violating by the determining unit.
Claim 28
Dependent Claim
35 words
The apparatus of claim 19, wherein the control unit changes the monitoring parameter to reduce an amount of communication data flowing into the second node system according to the congestion indicated by the received information.
Claim 29
Dependent Claim
27 words
The apparatus of claim 19, wherein the control means includes a unit for notifying the first node system side that a change occurs in the monitoring parameter.
Claim 30
Dependent Claim
50 words
The apparatus of claim 19, wherein the monitoring and regulating unit uses the monitoring parameter which is based on a parameter for indicating a quality of service requested from the first node system to the communication network in advance, in view of which the flow of communication data is regulated.
Claim 31
Dependent Claim
41 words
The apparatus of claim 19, wherein the monitoring and regulating unit also monitors connections for transmitting the communication data from the first node system to the second node system, and regulates the flow of communication data for each monitored connection separately.
Claim 32
Independent Claim
119 words
An apparatus for controlling congestion in a communication network connected with a terminal, comprising: a monitoring and regulating unit configured to monitor and regulate a flow of communication data transmitted from the terminal to the communication network by using a monitoring parameter; a receiving unit configured to receive an information indicating a congestion in the communication network; and a control unit configured to change the monitoring parameter used in the monitoring and regulating unit according to the received information such that communication data flowing into the communication network are regulated by the monitoring and regulating unit using the changed monitoring parameter, regardless of whether an amount of communication data actually transmitted by the terminal is increased, decreased or unchanged.
Claim 33
Independent Claim
119 words
An apparatus for controlling congestion in a communication network connected with a terminal, comprising: a monitoring and regulating unit configured to monitor and regulate a flow of communication data transmitted from the terminal to the communication network by using a monitoring parameter; a receiving unit configured to receive an information indicating a congestion in the communication network; and a control unit configured to change the monitoring parameter used in the monitoring and regulating unit according to the received information such that communication data flowing into the communication network are regulated by the monitoring and regulating unit using the changed monitoring parameter, regardless of whether an amount of communication data actually transmitted by the terminal is increased, decreased or unchanged.
Claim 34
Independent Claim
108 words
A method for controlling congestion in a communication network formed by a plurality of node systems including first and second node systems, comprising the steps of: receiving an information indicating a congestion in the second node system; changing a monitoring parameter according to the congestion indicated by the received information; and monitoring and regulating a flow of communication data transmitted from the first node system to the second node system by using the changed monitoring parameter, such that communication data flowing into the second node system are regulated regardless of whether an amount of communication data actually transmitted by the first node system is increased, decreased or unchanged.
Claim 35
Independent Claim
108 words
A method for controlling congestion in a communication network formed by a plurality of node systems including first and second node systems, comprising the steps of: receiving an information indicating a congestion in the second node system; changing a monitoring parameter according to the congestion indicated by the received information; and monitoring and regulating a flow of communication data transmitted from the first node system to the second node system by using the changed monitoring parameter, such that communication data flowing into the second node system are regulated regardless of whether an amount of communication data actually transmitted by the first node system is increased, decreased or unchanged.
Claim 36
Dependent Claim
47 words
The method of claim 28, wherein the monitoring and regulating step includes the steps of: determining whether a cell received from the first node system is violating or not according to the monitoring parameter; and discarding a cell that is determined as violating by the determining step.
Claim 37
Dependent Claim
47 words
The method of claim 28, wherein the monitoring and regulating step includes the steps of: determining whether a cell received from the first node system is violating or not according to the monitoring parameter; and tagging a cell that is determined as violating by the determining step.
Claim 38
Dependent Claim
47 words
The method of claim 28, wherein the monitoring and regulating step includes the steps of: determining whether a cell received from the first node system is violating or not according to the monitoring parameter; and delaying a cell that is determined as violating by the determining step.
Claim 39
Dependent Claim
28 words
The method of claim 28, wherein at the changing step, the monitoring parameter is changed to reduce an amount of communication data flowing into the second node system.
Claim 40
Dependent Claim
24 words
The method of claim 28, further comprising the step of notifying the first node system side that a change occurs in the monitoring parameter.
Claim 41
Dependent Claim
49 words
The method of claim 28, wherein at the monitoring and regulating step, the monitoring parameter is based on a parameter for indicating a quality of service requested from the first node system to the communication network in advance, in view of which the flow of communication data is regulated.
Claim 42
Dependent Claim
44 words
The method of claim 28, wherein at the monitoring and regulating step, connections for transmitting the communication data from the first node system to the second node system are also monitored and the flow of communication data is regulated for each monitored connection separately.
Claim 43
Independent Claim
92 words
A method for controlling congestion in a communication network connected with a terminal, comprising the steps of: receiving an information indicating a congestion in the communication network; changing a monitoring parameter according to the congestion indicated by the received information; and monitoring and regulating a flow of communication data transmitted from the terminal to the communication network by using the changed monitoring parameter, such that communication data flowing into the communication network are regulated regardless of whether an amount of communication data actually transmitted by the terminal is increased, decreased, or unchanged.
Claim 44
Independent Claim
92 words
A method for controlling congestion in a communication network connected with a terminal, comprising the steps of: receiving an information indicating a congestion in the communication network; changing a monitoring parameter according to the congestion indicated by the received information; and monitoring and regulating a flow of communication data transmitted from the terminal to the communication network by using the changed monitoring parameter, such that communication data flowing into the communication network are regulated regardless of whether an amount of communication data actually transmitted by the terminal is increased, decreased, or unchanged.
References Cited (Backward Citations)
US5042029A
Cited
US5040171A
Cited
US5119372A
Cited
US5309431A
Cited
EP0448073A2
Cited
US5029164A
Cited
EP0487235A2
Cited
US5280470A
Cited
US5319638A
Cited
US5243596A
Cited
US5313454A
Cited
US5400329A
Cited
US5414697A
Cited
US5457687A
Cited
US5446726A
Cited
US5432824A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-09 | 2002-05-11 | 2002-11-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-09 | 2006-05-11 | 2006-11-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-09 | 2010-05-11 | 2010-11-10 | $7700.00 | Window Closed / Lapsed |