US5751969A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and methods for predicting and managing congestion in a network
Assignee: Motorola Solutions Inc
•
Filing: 1995-12-04
•
Granted: 1998-05-12
•
Expires: 2015-12-04
Abstract
Abstract Method (100) executed by congestion controller (26) in each node (20, 30, 40) of a network (10) determines whether congestion is going to occur or is occurring in a particular node (20, 30, 40). If congestion is imminent or occurring, a congestion status bit is set. Each time a data packet is received and the congestion indicator bit is set, congestion controller (26) increments a congestion counter. Each time a predetermined time interval expires, congestion controller (26) decrements the congestion counter. By using the congestion counter as an index into a credit table, a credit value is determined by destination node (31) that represents how many data packets are permitted to be sent from source node (30) to destination node (31). The credit value is sent to the source node via a message.
Inventors
- 👤 Vijay Kapoor
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 14:48
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/26; H04L47/30; H04M; H04M3/00; H04M3/22; H04M3/36; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04Q3/00; H04Q3/0016; H04Q3/0062; H04Q3/0091; H04W; H04W28/00; H04W28/02; H04W28/0278; H04W28/10; H04W8/00; H04W8/02; H04W8/04; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5603; H04L2012/5604; H04L2012/5608; H04L2012/5619; H04L2012/5629; H04L2012/5631; H04L2012/5636; H04L2012/5678; H04L2012/5681; H04L47/267; H04M7/00; H04M7/006
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
173 words
A method for managing traffic congestion in a network, the network comprising a plurality of nodes including a source node, intermediary nodes and a destination node, the method comprising the steps of: a) predicting in each of the nodes whether congestion is imminent; and b) determining how many data packets the source node can send to the destination node when congestion is imminent by determining a credit value, determining whether the credit value is less than or equal to available buffer space in the destination node, sending a message to the source node indicating that the source node can send a number of data packets equivalent to the credit value if the credit value is less than or equal to the available buffer space in the destination node, and sending the message to the source node indicating that the source node can send the number of data packets equivalent to the available buffer space in the destination node when the credit value is greater than the available buffer space in the destination node.
Claim 2
Independent Claim
173 words
A method for managing traffic congestion in a network, the network comprising a plurality of nodes including a source node, intermediary nodes and a destination node, the method comprising the steps of: a) predicting in each of the nodes whether congestion is imminent; and b) determining how many data packets the source node can send to the destination node when congestion is imminent by determining a credit value, determining whether the credit value is less than or equal to available buffer space in the destination node, sending a message to the source node indicating that the source node can send a number of data packets equivalent to the credit value if the credit value is less than or equal to the available buffer space in the destination node, and sending the message to the source node indicating that the source node can send the number of data packets equivalent to the available buffer space in the destination node when the credit value is greater than the available buffer space in the destination node.
Claim 3
Dependent Claim
57 words
A method as recited in claim 1, wherein step (a) includes the steps of: a1) monitoring current buffer usage at each of the nodes; and a2) each of the nodes determining whether congestion is imminent based on a comparison of a profile of the current buffer usage with a profile of buffer usage when congestion is imminent.
Claim 4
Dependent Claim
44 words
A method as recited in claim 1, wherein step (a) comprises the steps of: setting a congestion status in a node when congestion is imminent in the node; and clearing the congestion status in the node when congestion is not imminent in the node.
Claim 5
Dependent Claim
50 words
A method as recited in claim 3, further comprising the steps of: each of the nodes waiting until a data packet is received; each of the nodes determining whether its congestion status is set; and each of the nodes incrementing its own congestion counter when the congestion status is set.
Claim 6
Dependent Claim
44 words
A method as recited in claim 3, further comprising the step of setting a congestion indicator bit in a data packet that is to be transmitted from a first node to a second node when the congestion status is set in the first node.
Claim 7
Dependent Claim
33 words
A method as recited in claim 1, wherein step (a) further includes the steps of: setting a congestion status if congestion is occurring; and clearing the congestion status if congestion is not occurring.
Claim 8
Dependent Claim
50 words
A method as recited in claim 6, further comprising the steps of: each of the nodes waiting until a data packet is received; each of the nodes determining whether its congestion status is set; and each of the nodes incrementing its own congestion counter when the congestion status is set.
Claim 9
Dependent Claim
44 words
A method as recited in claim 6, further comprising the step of setting a congestion indicator bit in a data packet that is to be transmitted from a first node to a second node when the congestion status is set in the first node.
Claim 10
Dependent Claim
76 words
A method as recited in claim 1, wherein step (a) further includes the steps of: setting a congestion status in a node when congestion is imminent in the node; clearing the congestion status in the node when congestion is not imminent in the node; incrementing a congestion counter when the congestion status in the node is set and whenever a data packet is received; and decrementing the congestion counter every time a predetermined time interval expires.
Claim 11
Dependent Claim
40 words
A method as recited in claim 9, further comprising the steps of: determining, after the decrementing step, whether the congestion counter is less than zero; and setting the congestion counter to zero is the congestion counter is less than zero.
Claim 12
Dependent Claim
30 words
A method as recited in claim 1, wherein step (b1) further comprises the step of using a congestion counter as an index into a table to determine the credit value.
Claim 13
Independent Claim
194 words
A method for managing traffic congestion in a network, the network comprising a plurality of nodes including a source node, intermediary nodes and a destination node, the method comprising the steps of: a) predicting in each of the nodes whether congestion is imminent by monitoring current buffer usage at each of the nodes and determining whether congestion is imminent based on a comparison of a profile of the current buffer usage with a profile of buffer usage when congestion is imminent; b) determining a credit value; c) determining whether the credit value is less than or equal to available buffer space in the destination node; d) sending a message to the source node indicating that the source node can send a number of data packets equivalent to the credit value if the credit value is less than or equal to the available buffer space in the destination node; and e) sending the message to the source node indicating that the source node can send the number of data packets equivalent to the available buffer space in the destination node when the credit value is greater than the available buffer space in the destination node.
Claim 14
Independent Claim
194 words
A method for managing traffic congestion in a network, the network comprising a plurality of nodes including a source node, intermediary nodes and a destination node, the method comprising the steps of: a) predicting in each of the nodes whether congestion is imminent by monitoring current buffer usage at each of the nodes and determining whether congestion is imminent based on a comparison of a profile of the current buffer usage with a profile of buffer usage when congestion is imminent; b) determining a credit value; c) determining whether the credit value is less than or equal to available buffer space in the destination node; d) sending a message to the source node indicating that the source node can send a number of data packets equivalent to the credit value if the credit value is less than or equal to the available buffer space in the destination node; and e) sending the message to the source node indicating that the source node can send the number of data packets equivalent to the available buffer space in the destination node when the credit value is greater than the available buffer space in the destination node.
Claim 15
Independent Claim
204 words
A method for managing traffic congestion in a network, the network comprising a plurality of nodes including a source node, intermediary nodes and a destination node, the method comprising the steps of: a) setting a congestion status in a node when congestion is imminent in the node; b) incrementing a congestion counter when the congestion status in the node is set and whenever a data packet is received; c) decrementing the congestion counter every time a predetermined time interval expires; d) using the congestion counter as an index into a table to determine a credit value; e) determining whether the credit value is less than or equal to available buffer space in the destination node; f) sending a message to the source node indicating that the source node can send a number of data packets equivalent to the credit value if the credit value is less than or equal to the available buffer space in the destination node; and g) sending the message to the source node indicating that the source node can send the number of data packets equivalent to the available buffer space in the destination node when the credit value is greater than the available buffer space in the destination node.
Claim 16
Independent Claim
204 words
A method for managing traffic congestion in a network, the network comprising a plurality of nodes including a source node, intermediary nodes and a destination node, the method comprising the steps of: a) setting a congestion status in a node when congestion is imminent in the node; b) incrementing a congestion counter when the congestion status in the node is set and whenever a data packet is received; c) decrementing the congestion counter every time a predetermined time interval expires; d) using the congestion counter as an index into a table to determine a credit value; e) determining whether the credit value is less than or equal to available buffer space in the destination node; f) sending a message to the source node indicating that the source node can send a number of data packets equivalent to the credit value if the credit value is less than or equal to the available buffer space in the destination node; and g) sending the message to the source node indicating that the source node can send the number of data packets equivalent to the available buffer space in the destination node when the credit value is greater than the available buffer space in the destination node.
Claim 17
Dependent Claim
148 words
A destination node comprising: means for receiving data packets from a source node; buffer coupled to the means capable of storing the data packets; and congestion controller coupled to the buffer capable of predicting when congestion is imminent by determining a credit value, determining whether the credit value is less than or equal to available buffer space in the destination node, sending a message to the source node indicating that the source node can send a number of data packets equivalent to the credit value if the credit value is less than or equal to the available buffer space in the destination node, and sending the message to the source node indicating that the source node can send the number of data packets equivalent to the available buffer space in the destination node when the credit value is greater than the available buffer space in the destination node.
Claim 18
Dependent Claim
148 words
A destination node comprising: means for receiving data packets from a source node; buffer coupled to the means capable of storing the data packets; and congestion controller coupled to the buffer capable of predicting when congestion is imminent by determining a credit value, determining whether the credit value is less than or equal to available buffer space in the destination node, sending a message to the source node indicating that the source node can send a number of data packets equivalent to the credit value if the credit value is less than or equal to the available buffer space in the destination node, and sending the message to the source node indicating that the source node can send the number of data packets equivalent to the available buffer space in the destination node when the credit value is greater than the available buffer space in the destination node.
References Cited (Backward Citations)
US5426640A
Cited
US5313454A
Cited
US5400329A
Cited
US5276677A
Cited
US5617409A
Cited
US5434860A
Cited
US5602829A
Cited
US5546377A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-11 | 2001-11-10 | 2002-05-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-11 | 2005-11-10 | 2006-05-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-11 | 2009-11-10 | 2010-05-12 | $7700.00 | Window Closed / Lapsed |