US7333495B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for scheduling upstream communications
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 2001-02-15
•
Granted: 2008-02-19
•
Expires: 2021-02-15
Abstract
Abstract A system and method is provided for scheduling transmissions from a plurality of services operating over a widely distributed communications network. A headend communications device (such as a cable modem termination system) arbitrates bandwidth among a plurality of cable modems configurable for bi-directional communications. The headend grants a bandwidth region to a specified cable modem or assigns contention regions for a group of cable modems. Each cable modem contains a local scheduler that sends requests for bandwidth according to local policies or rules. Upon receipt of a grant from the headend, the local scheduler selects packets to be transmitted to best serve the needs of the services associated with the cable modem. Accordingly, a service requesting bandwidth may not be the service utilizing the grant corresponding to bandwidth request. Nonetheless, the local scheduler manages bandwidth allocation among its local services such that all requesting services eventually receive bandwidth.
Inventors
- 👤 Dolors Sala
- 👤 Ajay Chandra V. Gummalla
- 👤 John O. Limb
- 👤 Richard Protus
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 08:17
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/50; H04L47/62; H04L47/6215; H04L12/00; H04L12/28; H04L12/2801; H04L12/64; H04L12/6418; H04L41/00; H04L41/50; H04L41/5003; H04L41/5019; H04L41/5022; H04L47/10; H04L47/15; H04L47/24; H04L47/2416; H04L47/2425; H04L47/2433; H04L47/245; H04L47/35; H04L47/60; H04L47/70; H04L65/00; H04L65/80; H04M; H04M7/00; H04M7/006; H04N; H04N21/00; H04N21/20; H04N21/23; H04N21/238; H04N21/2385; H04N21/40; H04N21/41; H04N21/426; H04N21/42676; H04N21/43; H04N21/437; H04N21/442; H04N21/44209; H04N21/60; H04N21/61; H04N21/6106; H04N21/6118; H04N21/6156; H04N21/6168; H04N21/63; H04N21/637; H04N21/6377; H04N7/00; H04N7/16; H04N7/173; H04N7/17309; H04L2012/6481; H04L2012/6494; H04L41/08; H04L41/0896; H04L41/508; H04L41/5087; H04L41/509; H04L41/5093
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
134 words
In a distributed communications network having at least one remote node and one or more local nodes, each local node providing one or more services and at least one local node having a local scheduler, a method for managing upstream communications from the local scheduler, comprising the steps of: (a) sending a request to transmit data related to a requesting service; (b) receiving a grant specification from a remote node, said grant specification providing authorization to transmit data related to the requesting service; (c) considering the needs of a plurality of services, said plurality of services including the requesting service and at least one other service; (d) scheduling packets for said plurality of services in response to said considering step; and (e) transmitting a burst based on the scheduled packets to the remote node.
Claim 2
Dependent Claim
134 words
In a distributed communications network having at least one remote node and one or more local nodes, each local node providing one or more services and at least one local node having a local scheduler, a method for managing upstream communications from the local scheduler, comprising the steps of: (a) sending a request to transmit data related to a requesting service; (b) receiving a grant specification from a remote node, said grant specification providing authorization to transmit data related to the requesting service; (c) considering the needs of a plurality of services, said plurality of services including the requesting service and at least one other service; (d) scheduling packets for said plurality of services in response to said considering step; and (e) transmitting a burst based on the scheduled packets to the remote node.
Claim 3
Dependent Claim
24 words
A method of claim 1 , further comprising the step of evaluating the current state of queues for each of said plurality of services.
Claim 4
Dependent Claim
28 words
A method of claim 1 , further comprising the step of evaluating at least one of throughput and latency to consider the needs of said plurality of services.
Claim 5
Dependent Claim
32 words
A method of claim 1 , further comprising the step of drawing data from a higher priority queue prior to drawing data from a lower priority queue to implement said scheduling packets.
Claim 6
Dependent Claim
19 words
A method of claim 1 , further comprising the step of sending a piggyback bandwidth request with the burst.
Claim 7
Dependent Claim
19 words
A method of claim 5 , further comprising the step of appending said piggyback bandwidth request to the burst.
Claim 8
Dependent Claim
20 words
A method of claim 6 , further comprising the step of appending said piggyback bandwidth request to a voice packet.
Claim 9
Dependent Claim
19 words
A method of claim 5 , further comprising the step of sending said piggyback bandwidth request as a message.
Claim 10
Dependent Claim
20 words
A method of claim 5 , further comprising the step of sending said piggyback bandwidth request in a header frame.
Claim 11
Dependent Claim
19 words
A method of claim 1 , further comprising the step of sending multiple piggyback bandwidth requests with the burst.
References Cited (Backward Citations)
US4534024A
Cited
US4712210A
Cited
US5341374A
Cited
US5421030A
Cited
US5425027A
Cited
US5539449A
Cited
US5469495A
Cited
US5515379A
Cited
US5570355A
Cited
US5631908A
Cited
US5850400A
Cited
US5606561A
Cited
US5742592A
Cited
US5756280A
Cited
EP0774848A2
Cited
US6563829B1
Cited
US5982780A
Cited
US6055268A
Cited
EP0829986A1
Cited
US6028860A
Cited
EP0844803A2
Cited
US5926478A
Cited
WO1998045678A1
Cited
US5963557A
Cited
US6580730B1
Cited
WO1999018718A1
Cited
EP0912016A2
Cited
WO1999030449A1
Cited
US6185224B1
Cited
US6259695B1
Cited
US6804251B1
Cited
US6546017B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2011-02-18 | 2011-08-20 | 2012-02-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2015-02-18 | 2015-08-20 | 2016-02-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2019-02-18 | 2019-08-20 | 2020-02-19 | $7700.00 | Window Closed / Lapsed |