US6597699B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Quality of service management in a packet data router system having multiple virtual router instances
Assignee: Telefonaktiebolaget LM Ericsson AB
•
Filing: 1999-09-28
•
Granted: 2003-07-22
•
Expires: 2019-09-28
Abstract
Abstract Methods and system for controlling the processing of data packets comprising a plurality of routers and a plurality of virtual router instances with each virtual router instance storing received data packets in one or more ingress data queues located on each router in which the virtual router instance appears. Packet flow rates of ingress data queues associated with the first virtual router instance on each of a first and second router are periodically adjusted based on current operating conditions of the first router. Packet flow rates of one or more ingress data queues may be adjusted based on current operating conditions of the first router when at least a second virtual router instance is also located on the first and second routers. Packet flow rates of the first and second virtual router instances may also be adjusted independently of each other.
Inventors
- 👤 Lawrence Ayres
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 05:54
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/30; H04L47/28; H04L47/50; H04L47/52; H04L47/522; H04L47/62; H04L47/6215; H04L49/00; H04L49/90; H04L49/9021; H04L49/9047
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
248 words
A method for controlling the processing of data in a system comprising a plurality of routers and a plurality of virtual router instances, at least a first virtual router instance appearing on both a first router and a second router, each virtual router instance storing received data in one or more respective data queues located on each router in which the virtual router instance appears, wherein data stored in any one data queue is processed by the respective router at a data processing rate associated with the respective data queue, the method comprising: adjusting the data processing rates of one or more ingress data queues associated with the first virtual router instance on each of the first and second routers based on current operating conditions of the first router, wherein the data processing rates of the one or more ingress data queues associated with the first virtual router instance located on the first router are decreased, the data processing rates of the one or more ingress data queues associated with the first virtual router instance located on the second router are increased, the data processing rates of the one or more ingress data queues associated with the second virtual router instance located on the first router are increased, and the data processing rates of the one or more ingress data queues associated with the second virtual router instance located on the second router are decreased, respectively, in response to the same current operating conditions of the first router.
Claim 2
Independent Claim
248 words
A method for controlling the processing of data in a system comprising a plurality of routers and a plurality of virtual router instances, at least a first virtual router instance appearing on both a first router and a second router, each virtual router instance storing received data in one or more respective data queues located on each router in which the virtual router instance appears, wherein data stored in any one data queue is processed by the respective router at a data processing rate associated with the respective data queue, the method comprising: adjusting the data processing rates of one or more ingress data queues associated with the first virtual router instance on each of the first and second routers based on current operating conditions of the first router, wherein the data processing rates of the one or more ingress data queues associated with the first virtual router instance located on the first router are decreased, the data processing rates of the one or more ingress data queues associated with the first virtual router instance located on the second router are increased, the data processing rates of the one or more ingress data queues associated with the second virtual router instance located on the first router are increased, and the data processing rates of the one or more ingress data queues associated with the second virtual router instance located on the second router are decreased, respectively, in response to the same current operating conditions of the first router.
Claim 3
Dependent Claim
47 words
The method of claim 1 , wherein the data processing rates of the respective one or more ingress data queues located on the first router are adjusted independently of the data processing rates of the respective one or more ingress data queues located on the second router.
Claim 4
Dependent Claim
57 words
The method of claim 1 , a second virtual router instance appearing on both the first and second routers, further comprising adjusting the data processing rates of one or more ingress data queues associated with the second virtual router instance on each of the first and second routers based on current operating conditions of the first router.
Claim 5
Dependent Claim
39 words
The method of claim 3 , wherein the data processing rates of the data queues associated with the first virtual router are adjusted independently of the data processing rates of data queues associated with the second virtual router instance.
Claim 6
Independent Claim
246 words
A method for controlling the processing of data packets in a system having a plurality of routers and a plurality of virtual router instances, each router having one or more processors executing a common control function and having a processor utilization, each virtual router instance storing received data packets in one or more respective data queues of each router in which the virtual router instance appears, wherein packets held in any one data queue are processed by the respective router at a packet flow rate associated with the respective data queue, the method comprising: adjusting the incoming packet flow rates of the respective data queues associated with one or more virtual router instances to maintain the processor utilization of one or more routers within a selected range, wherein the packet flow rates of the one or more ingress data queues associated with the first virtual router instance located on the first router are decreased, the packet flow rates of the one or more ingress data queues associated with the first virtual router instance located on the second router are increased, the packet flow rates of the one or more ingress data queues associated with the second virtual router instance located on the first router are increased, and the packet flow rates of the one or more ingress data queues associated with the second virtual router instance located on the second router are decreased, respectively, in response to the same current operating conditions of the first router.
Claim 7
Independent Claim
246 words
A method for controlling the processing of data packets in a system having a plurality of routers and a plurality of virtual router instances, each router having one or more processors executing a common control function and having a processor utilization, each virtual router instance storing received data packets in one or more respective data queues of each router in which the virtual router instance appears, wherein packets held in any one data queue are processed by the respective router at a packet flow rate associated with the respective data queue, the method comprising: adjusting the incoming packet flow rates of the respective data queues associated with one or more virtual router instances to maintain the processor utilization of one or more routers within a selected range, wherein the packet flow rates of the one or more ingress data queues associated with the first virtual router instance located on the first router are decreased, the packet flow rates of the one or more ingress data queues associated with the first virtual router instance located on the second router are increased, the packet flow rates of the one or more ingress data queues associated with the second virtual router instance located on the first router are increased, and the packet flow rates of the one or more ingress data queues associated with the second virtual router instance located on the second router are decreased, respectively, in response to the same current operating conditions of the first router.
Claim 8
Dependent Claim
41 words
The method of claim 5 , wherein the packet flow rates of the respective data queues associated with each virtual router instance are adjusted independently of the packet flow rates of the data queues associated with the other virtual router instances.
Claim 9
Independent Claim
233 words
A method for controlling the processing of data packets in a system having a plurality of routers and a plurality of virtual router instances, each router having an associated memory, each virtual router instance storing received data packets in one or more respective data queues of each router in which the virtual router instance appears, with packets held in any one data queue being processed by the respective router at a packet flow rate associated with the respective data queue, the method comprising: adjusting the incoming packet flow rates of the data queues associated with one or more virtual router instances to maintain utilization of one or more router memories within a selected range, wherein the packet flow rates of the one or more ingress data queues associated with the first virtual router instance located on the first router are decreased, the packet flow rates of the one or more ingress data queues associated with the first virtual router instance located on the second router are increased, the packet flow rates of the one or more ingress data queues associated with the second virtual router instance located on the first router are increased, and the packet flow rates of the one or more ingress data queues associated with the second virtual router instance located on the second router are decreased, respectively, in response to the same current operating conditions of the first router.
Claim 10
Independent Claim
233 words
A method for controlling the processing of data packets in a system having a plurality of routers and a plurality of virtual router instances, each router having an associated memory, each virtual router instance storing received data packets in one or more respective data queues of each router in which the virtual router instance appears, with packets held in any one data queue being processed by the respective router at a packet flow rate associated with the respective data queue, the method comprising: adjusting the incoming packet flow rates of the data queues associated with one or more virtual router instances to maintain utilization of one or more router memories within a selected range, wherein the packet flow rates of the one or more ingress data queues associated with the first virtual router instance located on the first router are decreased, the packet flow rates of the one or more ingress data queues associated with the first virtual router instance located on the second router are increased, the packet flow rates of the one or more ingress data queues associated with the second virtual router instance located on the first router are increased, and the packet flow rates of the one or more ingress data queues associated with the second virtual router instance located on the second router are decreased, respectively, in response to the same current operating conditions of the first router.
Claim 11
Dependent Claim
42 words
The method of claim 7 , wherein the packet flow rates of the ingress data queues associated with each virtual router instance are adjusted independently of the packet flow rates of the ingress data queues associated with the other virtual router instances.
Claim 12
Dependent Claim
52 words
The method of claim 7 , each data queue having a portion of the respective router memory allocated to it for storing received data packets further comprising periodically adjusting the portion of the respective router memory allocated for one or more ingress data queues associated with at least one virtual router instance.
Claim 13
Dependent Claim
35 words
The method of claim 9 , wherein the respective portions of the router memory allocated for the one or more ingress data queues associated with each virtual router instance are adjusted independently of one another.
References Cited (Backward Citations)
US5513326A
Cited
US5493566A
Cited
US5408469A
Cited
US5473599A
Cited
EP0860960A2
Cited
US6172963B1
Cited
WO1999014958A1
Cited
EP0926859A2
Cited
US6430179B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-07-21 | 2007-01-20 | 2007-07-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-07-21 | 2011-01-20 | 2011-07-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-07-21 | 2015-01-20 | 2015-07-22 | $7700.00 | Window Closed / Lapsed |