US6157654A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive service weight assignments for ATM scheduling
Assignee: Nokia Canada Inc
•
Filing: 1997-06-24
•
Granted: 2000-12-05
•
Expires: 2017-06-24
Abstract
Abstract A system and method for adaptively assigning queue service weights to an ATM traffic management controller in order to reduce service weight update calculations. The implementation of a fair weighted queuing scheme on a network is divided into two functions: queue arbitration; and queue weight configuration. Queue arbitration is performed via a virtual time-stamped fair queuing algorithm. The queue weight configuration is performed via a reconfigurable weighted fair queuing controller wherein bandwidth requirements are calculated in response to connection setup and release values.
Inventors
- 👤 Tom Davis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 16:15
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/50; H04L47/52; H04L47/525; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L47/522; H04L47/56; H04L47/562; H04L47/62; H04L47/6215; H04L47/622; H04L47/623; H04L47/6285; H04L49/00; H04L49/90; H04L2012/5638; H04L2012/5646; H04L2012/5651; H04L2012/5678; H04L2012/5679
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
118 words
A method of controlling the assignment of respective service weight values to multiple queues at a queuing point in a digital network, the method comprising: determining bandwidth values associated with a new service event respecting one of said multiple queues; downloading said determined bandwidth values to a Weighted Fair Queuing (WFQ) controller; comparing, at said WFQ controller, said determined bandwidth values with bandwidth currently allocated to said one of said multiple queues; calculating a new service weight for said queue if said determined bandwidth value differs from said bandwidth currently allocated to said queue by a predetermined amount; and downloading said calculated service weight value to an arbiter for use in providing fair arbitration between said multiple queues.
Claim 2
Independent Claim
118 words
A method of controlling the assignment of respective service weight values to multiple queues at a queuing point in a digital network, the method comprising: determining bandwidth values associated with a new service event respecting one of said multiple queues; downloading said determined bandwidth values to a Weighted Fair Queuing (WFQ) controller; comparing, at said WFQ controller, said determined bandwidth values with bandwidth currently allocated to said one of said multiple queues; calculating a new service weight for said queue if said determined bandwidth value differs from said bandwidth currently allocated to said queue by a predetermined amount; and downloading said calculated service weight value to an arbiter for use in providing fair arbitration between said multiple queues.
Claim 3
Dependent Claim
28 words
The method as defined in claim 1 wherein said bandwidth values associated with a new service event are determined by a Call Admission Controller in said digital network.
Claim 4
Dependent Claim
31 words
The method as defined in claim 2 wherein said new service event is the set up of a new service connection and said determined bandwidth represents an increase in bandwidth requirements.
Claim 5
Dependent Claim
30 words
The method as defined in claim 2 wherein said new service event is the tearing down of an existing service connection and said determined bandwidth represents a release of bandwidth.
Claim 6
Dependent Claim
20 words
The method as defined in claim 3 wherein said increase in bandwidth requirements includes bandwidth for a real time connection.
Claim 7
Dependent Claim
19 words
The method as defined in claim 5 wherein said increase in bandwidth includes bandwidth dedicated to steady state requirements.
Claim 8
Dependent Claim
19 words
The method as defined in claim 4 wherein said increase in bandwidth also includes bandwidth dedicated to transient requirements.
Claim 9
Dependent Claim
21 words
The method as defined in claim 3 wherein said increase in bandwidth requirements includes bandwidth for a non real time connection.
Claim 10
Independent Claim
129 words
A system for controlling the assignment of respective service weight values to multiple queues at a queuing point in a digital network, the system comprising: means to determine and download bandwidth values associated with a new service event respecting one of said multiple queues; a Weighted Fair Queuing (WFQ) controller for receiving said downloaded determined bandwidth values; means at said WFQ controller to compare said determined bandwidth values with bandwidth currently allocated to said one of said multiple queues; means to calculate a new service weight for said queue if said determined bandwidth value differs from said bandwidth currently allocated to said queue by a predetermined amount; and means to download said calculated service weight value to an arbiter for use in providing fair arbitration between said multiple queues.
Claim 11
Independent Claim
129 words
A system for controlling the assignment of respective service weight values to multiple queues at a queuing point in a digital network, the system comprising: means to determine and download bandwidth values associated with a new service event respecting one of said multiple queues; a Weighted Fair Queuing (WFQ) controller for receiving said downloaded determined bandwidth values; means at said WFQ controller to compare said determined bandwidth values with bandwidth currently allocated to said one of said multiple queues; means to calculate a new service weight for said queue if said determined bandwidth value differs from said bandwidth currently allocated to said queue by a predetermined amount; and means to download said calculated service weight value to an arbiter for use in providing fair arbitration between said multiple queues.
Claim 12
Dependent Claim
23 words
A system as defined in claim 9 having a Connection Admission Controller (CAC) to determine bandwidth values associated with a new service event.
Claim 13
Dependent Claim
31 words
A system as defined in claim 10 wherein said CAC downloads incremental values for steady state bandwidth requirements and incremental values for transient bandwidth requirements associated with a new service event.
Claim 14
Dependent Claim
18 words
A system as defined in claim 11 wherein WFQ controller maintains lists of information relating to respective queues.
Claim 15
Dependent Claim
37 words
A system as defined in claim 12 wherein said lists include; queue identification, required steady state and transient bandwidth for respective queues, spare steady state and transient bandwidth for respective queues, and a weighting factor for each.
Claim 16
Dependent Claim
18 words
A system as defined in claim 9 wherein said digital network is an Asynchronous Transfer Mode (ATM) network.
References Cited (Backward Citations)
US5577035A
Cited
US5533020A
Cited
US5517495A
Cited
US5535201A
Cited
US5748614A
Cited
US5748629A
Cited
US5872769A
Cited
US5805577A
Cited
US5745490A
Cited
US5883895A
Cited
US5889779A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-12-05 | 2004-06-05 | 2004-12-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-12-05 | 2008-06-05 | 2008-12-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-12-05 | 2012-06-05 | 2012-12-05 | $7700.00 | Window Closed / Lapsed |