Patent US6169748B1 successfully refreshed from Google Patents.
US6169748B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Frame based quality of service
Assignee: Fujitsu Ltd
•
Filing: 1999-10-26
•
Granted: 2001-01-02
•
Expires: 2019-10-26
Abstract
Abstract A system and method for providing QoS levels to received data units, such as ATM cells and/or Frame Relay Frames. A QoS level associated with a virtual connection is supported through allocation and management of resources used to process data units received over the connection. Resources used to support QoS levels are assigned to groups of connections referred to as “QoS groups”. Resources used to support one group of connections may be isolated from resources supporting other connections. When a connection is established, if a QoS group exists having the QoS level of the new connection, the connection may be added to that QoS group. Similarly, where the QoS levels for multiple connections must be modified, if those connections are within a single QoS group, then modification of the QoS level for that group would advantageously result in modification of the QoS for each virtual connection within the QoS group.
Inventors
- 👤 Steve N. Barbas
- 👤 Michael J. Homberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 14:13
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L41/00; H04L41/50; H04L41/5003; H04L41/5019; H04L41/5022; H04L47/00; H04L47/10; H04L47/11; H04L47/16; H04L47/17; H04L47/20; H04L47/22; H04L47/225; H04L47/24; H04L47/2441; H04L47/245; H04L47/27; H04L47/29; H04L47/30; H04L47/32; H04L47/39; H04L47/50; H04L47/62; H04L47/6215; H04L47/622; H04L47/6225; H04L61/00; H04L65/00; H04L65/80; H04L2012/5629; H04L2012/5631; H04L2012/5636; H04L2012/5638; H04L2012/5646; H04L2012/5647; H04L2012/5651; H04L2012/5678; H04L2012/5681; H04L2012/5682; H04L2012/5687; H04L41/40
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
306 words
A method of providing quality of service levels to received data units, comprising: assigning a plurality of virtual connections to a first quality of service group; associating at least a first quality of service level with said first quality of service group; allocating at least a first resource for processing data units received over said plurality of virtual connections, said first resource sufficient to support said first quality of service level with respect to received data units associated with said plurality of virtual connections; assigning at least one virtual connection to a second quality of service group, said at least one virtual connection not one of said plurality of virtual connections; associating a second quality of service level with said second quality of service group; allocating at least a second resource for processing data units received over said at least one virtual connection, said second resource sufficient to support said second quality of service level with respect to received data units associated with said at least one virtual connection; preventing said second resource from being used to process said received data units associated with said first quality of service group; receiving a request to establish a new virtual connection, said request including a third quality of service level; determining whether said third quality of service level is equal to said first quality of service level; determining whether said third quality of service is equal to said second quality of service level; forming, in the event that said third quality of service level is not equal to said first quality of service level and is not equal to said second quality of service level, a third quality of service group; assigning said third quality of service level to said third quality of service group; and assigning said new virtual connection to said third quality of service group.
Claim 2
Independent Claim
306 words
A method of providing quality of service levels to received data units, comprising: assigning a plurality of virtual connections to a first quality of service group; associating at least a first quality of service level with said first quality of service group; allocating at least a first resource for processing data units received over said plurality of virtual connections, said first resource sufficient to support said first quality of service level with respect to received data units associated with said plurality of virtual connections; assigning at least one virtual connection to a second quality of service group, said at least one virtual connection not one of said plurality of virtual connections; associating a second quality of service level with said second quality of service group; allocating at least a second resource for processing data units received over said at least one virtual connection, said second resource sufficient to support said second quality of service level with respect to received data units associated with said at least one virtual connection; preventing said second resource from being used to process said received data units associated with said first quality of service group; receiving a request to establish a new virtual connection, said request including a third quality of service level; determining whether said third quality of service level is equal to said first quality of service level; determining whether said third quality of service is equal to said second quality of service level; forming, in the event that said third quality of service level is not equal to said first quality of service level and is not equal to said second quality of service level, a third quality of service group; assigning said third quality of service level to said third quality of service group; and assigning said new virtual connection to said third quality of service group.
Claim 3
Dependent Claim
39 words
The method of claim 1 , further comprising assigning, in the event that said third quality of service level is equal to said first quality of service level, said new virtual connection to said first quality of service group.
Claim 4
Dependent Claim
39 words
The method of claim 1 , further comprising assigning, in the event that said third quality of service level is equal to said second quality of service level, said new virtual connection to said second quality of service group.
Claim 5
Dependent Claim
16 words
The method of claim 1 , wherein said received data units are Asynchronous Transfer Mode cells.
Claim 6
Dependent Claim
15 words
The method of claim 1 , wherein said received data units are Frame Relay Frames.
Claim 7
Dependent Claim
31 words
The method of claim 1 , wherein said first quality of service level reflects a delay sensitivity of said received data units associated with each of said plurality of virtual connections.
Claim 8
Dependent Claim
31 words
The method of claim 1 , wherein said first quality of service level reflects a loss sensitivity for said received data units associated with each of said plurality of virtual connections.
Claim 9
Dependent Claim
27 words
The method of claim 1 , wherein said first resource for processing data units received over said plurality of virtual connections includes at least one receive buffer.
Claim 10
Dependent Claim
27 words
The method of claim 1 , wherein said first resource for processing data units received over said plurality of virtual connections includes at least one receive queue.
Claim 11
Dependent Claim
28 words
The method of claim 1 , wherein said first resource for processing data units received over said plurality of virtual connections includes at least one flow control credit.
Claim 12
Dependent Claim
28 words
The method of claim 1 , wherein said first resource for processing data units received over said plurality of virtual connections includes an allocation of output link bandwidth.
Claim 13
Independent Claim
118 words
A method of providing quality of service levels to received data units, comprising: assigning a plurality of virtual connections to a first quality of service group; associating at least a first quality of service level with said first quality of service group; allocating at least a first resource for processing data units received over said plurality of virtual connections, said first resource sufficient to support said first quality of service level with respect to received data units associated with said plurality of virtual connections; receiving a request to assign a new quality of service level to each of said plurality of virtual connections; and modifying said first quality of service level to said new quality of service level.
Claim 14
Independent Claim
118 words
A method of providing quality of service levels to received data units, comprising: assigning a plurality of virtual connections to a first quality of service group; associating at least a first quality of service level with said first quality of service group; allocating at least a first resource for processing data units received over said plurality of virtual connections, said first resource sufficient to support said first quality of service level with respect to received data units associated with said plurality of virtual connections; receiving a request to assign a new quality of service level to each of said plurality of virtual connections; and modifying said first quality of service level to said new quality of service level.
Claim 15
Independent Claim
312 words
A system for providing quality of service levels to received data units, comprising: a controller operable to assign a plurality of virtual connections to a first quality of service group, associate at least a first quality of service level with said first quality of service group, allocate at least a first resource for processing data units received over said plurality of virtual connections, said first resource sufficient to support said first quality of service level with respect to received data units associated with said plurality of virtual connections, assign at least one virtual connection to a second quality of service group, said at least one virtual connection not one of said plurality of virtual connections, associate a second quality of service level with said second quality of service group, allocate at least a second resource for processing data units received over said at least one virtual connection, said second resource sufficient to support said second quality of service level with respect to received data units associated with said at least one virtual connection, prevent said second resource from being used to process said received data units associated with said at least one virtual connection receive a request to establish a new virtual connection, said request including a third quality of service level, and for determining whether said third quality of service level is equal to said first quality of service level determine whether said third quality of service is equal to said second quality of service level form, in the event that said third quality of service level is not equal to said first quality of service level and is not equal to said second quality of service level, a third quality of service group, assign said third quality of service level to said third quality of service group, and assign said new virtual connection to said third quality of service group.
Claim 16
Independent Claim
312 words
A system for providing quality of service levels to received data units, comprising: a controller operable to assign a plurality of virtual connections to a first quality of service group, associate at least a first quality of service level with said first quality of service group, allocate at least a first resource for processing data units received over said plurality of virtual connections, said first resource sufficient to support said first quality of service level with respect to received data units associated with said plurality of virtual connections, assign at least one virtual connection to a second quality of service group, said at least one virtual connection not one of said plurality of virtual connections, associate a second quality of service level with said second quality of service group, allocate at least a second resource for processing data units received over said at least one virtual connection, said second resource sufficient to support said second quality of service level with respect to received data units associated with said at least one virtual connection, prevent said second resource from being used to process said received data units associated with said at least one virtual connection receive a request to establish a new virtual connection, said request including a third quality of service level, and for determining whether said third quality of service level is equal to said first quality of service level determine whether said third quality of service is equal to said second quality of service level form, in the event that said third quality of service level is not equal to said first quality of service level and is not equal to said second quality of service level, a third quality of service group, assign said third quality of service level to said third quality of service group, and assign said new virtual connection to said third quality of service group.
Claim 17
Dependent Claim
46 words
The system of claim 13 , wherein said controller is further operable further operable to assign, in the event that said third quality of service level is equal to said first quality of service level, said new virtual connection to said first quality of service group.
Claim 18
Dependent Claim
44 words
The system of claim 14 , wherein said controller is further operable to assign, in the event that said third quality of service level is equal to said second quality of service level, said new virtual connection to said second quality of service group.
Claim 19
Dependent Claim
16 words
The system of claim 13 , wherein said received data units are Asynchronous Transfer Mode cells.
Claim 20
Dependent Claim
15 words
The system of claim 13 , wherein said received data units are Frame Relay Frames.
Claim 21
Dependent Claim
31 words
The system of claim 13 , wherein said first quality of service level reflects a delay sensitivity for said received data units associated with each of said plurality of virtual connections.
Claim 22
Dependent Claim
31 words
The system of claim 13 , wherein said first quality of service level reflects a loss sensitivity for said received data units associated with each of said plurality of virtual connections.
Claim 23
Dependent Claim
27 words
The system of claim 13 , wherein said first resource for processing data units received over said plurality of virtual connections includes at least one receive buffer.
Claim 24
Dependent Claim
27 words
The system of claim 13 , wherein said first resource for processing data units received over said plurality of virtual connections includes at least one receive queue.
Claim 25
Dependent Claim
28 words
The system of claim 13 , wherein said first resource for processing data units received over said plurality of virtual connections includes at least one flow control credit.
Claim 26
Dependent Claim
28 words
The system of claim 13 , wherein said first resource for processing data units received over said plurality of virtual connections includes an allocation of output link bandwidth.
Claim 27
Dependent Claim
27 words
The system of claim 13 , wherein said controller comprises: a processor; a memory; program code, stored in said memory, said program code executable on said processor.
Claim 28
Dependent Claim
17 words
The system of claim 13 , wherein said controller comprises: at least one application specific integrated circuit.
Claim 29
Dependent Claim
17 words
The system of claim 13 , wherein said controller comprises: at least one field programmable gate array.
Claim 30
Independent Claim
131 words
A system for providing quality of service levels to received data units, comprising: a controller operable to assign a plurality of virtual connections to a first quality of service group, associate at least a first quality of service level with said first quality of service group, allocate at least a first resource for processing data units received over said plurality of virtual connections, said first resource sufficient to support said first quality of service level with respect to received data units associated with said plurality of virtual connections; and wherein said controller is further operable to receive a request to assign a new quality of service level to each of said plurality of virtual connections, and to modify said first quality of service level to said new quality of service level.
Claim 31
Independent Claim
131 words
A system for providing quality of service levels to received data units, comprising: a controller operable to assign a plurality of virtual connections to a first quality of service group, associate at least a first quality of service level with said first quality of service group, allocate at least a first resource for processing data units received over said plurality of virtual connections, said first resource sufficient to support said first quality of service level with respect to received data units associated with said plurality of virtual connections; and wherein said controller is further operable to receive a request to assign a new quality of service level to each of said plurality of virtual connections, and to modify said first quality of service level to said new quality of service level.
Claim 32
Independent Claim
333 words
A system for providing quality of service levels to received data units, comprising: means for assigning a plurality of virtual connections to a first quality of service group; means for associating at least a first quality of service level with said first quality of service group; and means for allocating at least a first resource for processing data units received over said plurality of virtual connections, said first resource sufficient to support said first quality of service level with respect to received data units associated with said plurality of virtual connections; means for assigning at least one virtual connection to a second quality of service group, said at least one virtual connection not one of said plurality of virtual connections; means for associating a second quality of service level with said second quality of service group; means for allocating at least a second resource for processing data units received over said at least one virtual connection, said second resource sufficient to support said second quality of service level with respect to received data units associated with said at least one virtual connection; means for preventing said second resource from being used to process said received data units associated with said at least one virtual connection; means for receiving a request to establish a new virtual connection, said request including a third quality of service level, and for determining whether said third quality of service level is equal to said first quality of service level; means for determining whether said third quality of service is equal to said second quality of service level means for forming, in the event that said third quality of service level is not equal to said first quality of service level and is not equal to said second quality of service level, a third quality of service group; means for assigning said third quality of service level to said third quality of service group; and means for assigning said new virtual connection to said third quality of service group.
Claim 33
Independent Claim
333 words
A system for providing quality of service levels to received data units, comprising: means for assigning a plurality of virtual connections to a first quality of service group; means for associating at least a first quality of service level with said first quality of service group; and means for allocating at least a first resource for processing data units received over said plurality of virtual connections, said first resource sufficient to support said first quality of service level with respect to received data units associated with said plurality of virtual connections; means for assigning at least one virtual connection to a second quality of service group, said at least one virtual connection not one of said plurality of virtual connections; means for associating a second quality of service level with said second quality of service group; means for allocating at least a second resource for processing data units received over said at least one virtual connection, said second resource sufficient to support said second quality of service level with respect to received data units associated with said at least one virtual connection; means for preventing said second resource from being used to process said received data units associated with said at least one virtual connection; means for receiving a request to establish a new virtual connection, said request including a third quality of service level, and for determining whether said third quality of service level is equal to said first quality of service level; means for determining whether said third quality of service is equal to said second quality of service level means for forming, in the event that said third quality of service level is not equal to said first quality of service level and is not equal to said second quality of service level, a third quality of service group; means for assigning said third quality of service level to said third quality of service group; and means for assigning said new virtual connection to said third quality of service group.
References Cited (Backward Citations)
US5218456A
Cited
US5315591A
Cited
US5313454A
Cited
US5463620A
Cited
US5553073A
Cited
US5408472A
Cited
US5425029A
Cited
US5497375A
Cited
US5485455A
Cited
US5541913A
Cited
US5812774A
Cited
US5583857A
Cited
US5461611A
Cited
US5633867A
Cited
US5515359A
Cited
US5490141A
Cited
US5524006A
Cited
US5666353A
Cited
US5802278A
Cited
US5872769A
Cited
US5742772A
Cited
US5771234A
Cited
US6021263A
Cited
US5828653A
Cited
US6018527A
Cited
US5901147A
Cited
US5953338A
Cited
US5825748A
Cited
US6104700A
Cited
US6091709A
Cited
US6097699A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-01-02 | 2004-07-03 | 2005-01-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-01-02 | 2008-07-03 | 2009-01-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-01-02 | 2012-07-03 | 2013-01-02 | $7700.00 | Window Closed / Lapsed |