US5311513A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Rate-based congestion control in packet communications networks
Assignee: International Business Machines Corp
•
Filing: 1992-09-10
•
Granted: 1994-05-10
•
Expires: 2012-09-10
Abstract
Abstract A congestion control system for packet communications networks in which access to the network is controlled to prevent such congestion. Packets within the prespecified statistical description of each packet source are marked as high priority ("green" packets) while packets exceeding the pre-specified characteristics are marked with a lower priority ("red" packets). The overall red packet rate is limited to prevent red packet saturation of the network. Packets are marked red for a continuous train of successive red packets. The introduction of red packets into the network is subjected to a degree of hysteresis to provide better interaction with higher layer error recovery protocols. The amount of hysteresis introduced into the red packet marking can be fixed or varied, depending on the statistics of the incoming data packets at the entry point to the network.
Inventors
- 👤 Hamid Ahmadi
- 👤 H. Derby Jeffrey
- 👤 Roch Guerin
- 👤 Levent Gun
- 👤 Gerald A. Marin
- 👤 Mahmoud Naghshineh
- 👤 Khosrow Sohraby
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 12:56
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L2012/5629; H04L2012/5631; H04L2012/5636; H04L2012/5637; H04L2012/5638; H04L2012/5646; H04L2012/5651; H04L2012/5678; H04L2012/568
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
107 words
A system for a source of user data packets to control access to a packet communications network comprising means for marking each packet launched on said network with a high priority marking when the data packets from said source stay within a predefined range of statistical parameters, means for marking each packet launched on said network with a lower priority marking when the data packets from said source fall outside of said predefined range of statistical parameters, and means for prolonging, once started, the marking of packets launched on said network with said lower priority to produce a serial train of packets with said lower priority marking.
Claim 2
Independent Claim
107 words
A system for a source of user data packets to control access to a packet communications network comprising means for marking each packet launched on said network with a high priority marking when the data packets from said source stay within a predefined range of statistical parameters, means for marking each packet launched on said network with a lower priority marking when the data packets from said source fall outside of said predefined range of statistical parameters, and means for prolonging, once started, the marking of packets launched on said network with said lower priority to produce a serial train of packets with said lower priority marking.
Claim 3
Dependent Claim
35 words
The system to control access to a packet communications network according to claim 1 further comprising means for limiting the total number of packets with said lower priority marking for each successive fixed time interval.
Claim 4
Dependent Claim
36 words
The system to control access to a packet communications network according to claim 1 further comprising means for maintaining at least a minimum space between successive packets launched on said network regardless of their priority markings.
Claim 5
Dependent Claim
52 words
The system to control access to a packet communications network according to claim 1 further comprising a network admission buffer having a low priority marking threshold therein for queuing said user data packets, and means for enabling said low priority marking means when the contents of said admission buffer exceeds said threshold.
Claim 6
Dependent Claim
105 words
The system to control access to a packet communications network according to claim 1 further comprising means for generating high and low priority tokens for enabling the marking of any one of said packets when sufficient numbers of one or the other of said priority tokens are available to accommodate the number of data units in said one packet, means for storing said tokens for said high priority marking in a high priority token pool, said high priority token storage means having a high priority resume threshold, and means for terminating low priority marking of said packets when said high priority resume threshold is exceeded.
Claim 7
Dependent Claim
129 words
A packet communication network including a system for controlling the access to said network at each access point to said network, said access controlling system comprising means for marking each packet launched on said network at each of said access point to said network with a high priority marking when the data packets at said each access point stay within a predefined range of statistical parameters, means for marking each packet launched on said network with a lower priority marking when the data packets at said corresponding each access point fall outside of said predefined range of statistical parameters, and means for prolonging, once started, the marking of packets launched on said network with said lower priority to produce a serial train of packets with said lower priority marking.
Claim 8
Dependent Claim
129 words
A packet communication network including a system for controlling the access to said network at each access point to said network, said access controlling system comprising means for marking each packet launched on said network at each of said access point to said network with a high priority marking when the data packets at said each access point stay within a predefined range of statistical parameters, means for marking each packet launched on said network with a lower priority marking when the data packets at said corresponding each access point fall outside of said predefined range of statistical parameters, and means for prolonging, once started, the marking of packets launched on said network with said lower priority to produce a serial train of packets with said lower priority marking.
Claim 9
Dependent Claim
29 words
The packet communications network according to claim 6 further comprising means for limiting the total number of packets with said lower priority marking for each successive fixed time interval.
Claim 10
Dependent Claim
30 words
The packet communications network according to claim 6 further comprising means for maintaining at least a minimum space between successive packets launched on said network regardless of their priority markings.
Claim 11
Dependent Claim
46 words
The packet communications network according to claim 6 further comprising a network admission buffer having a low priority marking threshold therein for queuing said user data packets, and means for enabling said low priority marking means when the contents of said admission buffer exceeds said threshold.
Claim 12
Dependent Claim
99 words
The packet communications network according to claim 6 further comprising means for generating high and low priority tokens for enabling the marking of any one of said packets when sufficient numbers of one or the other of said priority tokens are available to accommodate the number of data units in said one packet, means for storing said tokens for said high priority marking in a high priority token pool, said high priority token storage means having a high priority resume threshold, and means for terminating low priority marking of said packets when said high priority resume threshold is exceeded.
Claim 13
Independent Claim
119 words
A method controlling the access to a packet communications network at each access point to said network, said method comprising the steps of marking each packet launched on said network at each of said access points to said network with a high priority marking when the data packets at said each access point stay within a predefined range of statistical parameters, marking each packet launched on said network with a lower priority marking when the data packets at said each access point fall outside of said predefined range of statistical parameters, and prolonging, once started, the marking of packets launched on said network with said lower priority to produce a serial train of packets with said lower priority marking.
Claim 14
Independent Claim
119 words
A method controlling the access to a packet communications network at each access point to said network, said method comprising the steps of marking each packet launched on said network at each of said access points to said network with a high priority marking when the data packets at said each access point stay within a predefined range of statistical parameters, marking each packet launched on said network with a lower priority marking when the data packets at said each access point fall outside of said predefined range of statistical parameters, and prolonging, once started, the marking of packets launched on said network with said lower priority to produce a serial train of packets with said lower priority marking.
Claim 15
Dependent Claim
28 words
The method according to claim 11 further comprising the step of limiting the total number of packets with said lower priority marking for each successive fixed time interval.
Claim 16
Dependent Claim
29 words
The method according to claim 11 further comprising the step of maintaining at least a minimum space between successive packets launched on said network regardless of their priority markings.
Claim 17
Dependent Claim
45 words
The method according to claim 11 further comprising the steps of queuing said user data packets in a network admission buffer having a low priority marking threshold therein, and enabling said low priority marking means when the contents of said admission buffer exceeds said threshold.
Claim 18
Dependent Claim
94 words
The method according to claim 11 further comprising the steps of generating high and low priority tokens for enabling the marking of any one of said packets when sufficient numbers of one or the other of said priority tokens are available to accommodate the number of data units in said any one packet, storing said tokens for said high priority marking in a high priority token pool, said high priority token pool having a high priority resume threshold, and terminating low priority marking of said packets when said high priority resume threshold is exceeded.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-09 | 1997-11-08 | 1998-05-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-09 | 2001-11-08 | 2002-05-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-09 | 2005-11-08 | 2006-05-10 | $7700.00 | Window Closed / Lapsed |