Scheduling virtual bandwidth requests

• US 8,660,142 B2
• Filed: 09/01/2009
• Issued: 02/25/2014
• Est. Priority Date: 09/25/2008
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Sahai, Aakash
• Primary Examiner(s): Chriss, Andrew
• Assistant Examiner(s): Javaid, Jamal
• Application Number:
  US12/552,165
• Publication Number:
  US 20100074275A1
• Time in Patent Office: 1,638 Days
• Field of Search: 370/468, 370/322, 370/337, 370/348, 370/352, 709/238, 709/226, 709/240, 709/242, 709/245, 709/223, 709/224, 395/200.68, 395/200.56, 395/200, 395/187
• US Class Current: 370/468
• CPC Class Codes: H04L 12/2856 Access arrangements, e.g. Internet access asynchronous transfer mode networks H04L12/5601; broadband local area networks H04L12/2801; optical access or distribution networks H04Q11/0067; access to open networks H04L12/5691; digital subscriber line end-user equipment and bit-level processing of data on a PSTN-based network H04M11/00; home network gateways H04L12/2834; wireless access networks H04W
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/782 Hierarchical allocation of resources, e.g. involving a hierarchy of local and centralised entities
• CPC Class Codes: H04L 47/827 Aggregation of resource allocation or reservation requests

Abstract

Disclosed is a method of scheduling bandwidth, comprising, receiving a first bandwidth request associated with the first communication device. Receiving, from a policy agent, a second bandwidth request associated with a second communication device. The second bandwidth request does not originate from the second communication device. Bandwidth is granted to the first communication device based on the first bandwidth request. Bandwidth is granted to the second communication device based on the second bandwidth request.

Claims

1. A method of scheduling bandwidth, comprising:

receiving a first bandwidth request associated with and originating from a first communication modem;

receiving a second bandwidth request associated with and originating from a second communication modem;

receiving, from a policy agent, a third bandwidth request associated with said second communication modem, said third bandwidth request not originating from said second communication modem, said third bandwidth request comprising an amount of bandwidth in excess of an amount requested from said second communication modem in said second bandwidth request;

granting bandwidth to said first communication modem based on said first bandwidth request; and

,

granting bandwidth to said second communication modem based on said third bandwidth request instead of said second bandwidth request in response to a bandwidth request priority determination, the granted bandwidth comprising an amount equal to the amount requested from said policy agent in said third bandwidth request.

2. The method of claim 1, wherein said granting bandwidth to said first communication modem is in an amount substantially equal to an amount requested in said first bandwidth request.

3. The method of claim 1, further comprising:

assigning a first priority to bandwidth requests originating from a communication modem receiving a grant; and

assigning a second priority, different from said first priority, to bandwidth requests originating from the policy agent,

wherein said granting bandwidth to said second communication modem is further based on said assigned priority associated with said third bandwidth request.

4. The method of claim 1, further comprising:

determining an association between said second communication modem and a channel identifier.

5. The method of claim 1, further comprising:

determining a first association between said second communication modem and a service identifier.

6. The method of claim 5, further comprising:

determining a second association between said service identifier and a quality of service classification.

7. The method of claim 1, wherein an indicator of said first bandwidth request and an indicator of said second bandwidth request are placed in a first scheduling queue and an indicator of said third bandwidth request is placed in a second scheduling queue, different from said first scheduling queue.

8. The method of claim 1, wherein an indicator of said first bandwidth request, an indicator of said second bandwidth request, and an indicator of said third bandwidth request are placed in a same scheduling queue.

9. The method of claim 1, further comprising:

comparing a first indicator associated with said first communication modem with a second indicator associated with said second communication modem.

10. A system for granting bandwidth requests to a shared medium, comprising:

a first request processor that receives indicators of bandwidth requests from a plurality of communication modems communicating via said shared medium;

a second request processor that receives indicators of virtual bandwidth request from policy agent, said virtual bandwidth request comprising virtual bandwidth request amounts; and

,

a scheduler that allocates a communication resource on said shared medium to a first communication modem based on one or more of said indicators of virtual bandwidth request associated with said first communication modem received via said second request processor instead of one or more indicators of bandwidth request associated with said firs communication modem received via said first request processor in response to a bandwidth request priority determination, said communication resource allocated to said first communication modem in an amount of bandwidth equal to a virtual bandwidth request amount of said one or more of said indicators of virtual bandwidth requests, said one or more of said indicators of virtual bandwidth request not originating from said first communication modem, said allocated amount of bandwidth in excess of an amount of bandwidth requested from said first communication modem via said first request processor.

11. The system of claim 10, wherein a first indicator of a bandwidth request from said first communication modem is compared with a second indicator of a virtual bandwidth request.

12. The system of claim 11, wherein, based on a result of said comparison and a time to live, said virtual bandwidth request is partially granted.

13. The system of claim 10, wherein a one of said indicators of bandwidth requests is placed in a first queue and a one of said indicators of virtual bandwidth requests is placed in a second queue;

and,

said scheduler allocates said communication resource by selecting said first queue to supply a first indicator and by selecting said second queue to supply a second indicator.

14. The system of claim 10, wherein a one of said indicators of bandwidth request is placed in a queue and a one of said indicators of virtual bandwidth request is placed in said queue;

and,

said scheduler allocated said communication resource by selecting said queue to supply said one of said indicators of bandwidth request and said one of said indicators of virtual bandwidth requests in an order corresponding to a length of time said one of said indicators of bandwidth request and said one of said indicators of virtual bandwidth requests have spend in said queue.

15. The system of claim 10, wherein said virtual bandwidth request are based on information from a network protocol layer that is higher than a medium access control layer.

16. The system of claim 10, wherein said second request processor determines an association between a first one of said plurality of communication modems and a first one of said virtual bandwidth requests.

17. The system of claim 16, wherein said association is based on a device identifier.

18. The system of claim 10, wherein said second request processor determines an association between a first one of said indicators of bandwidth requests and a first one of said virtual bandwidth requests.

19. The system of claim 18, wherein said determination is based on a service identification associated with a first one of said plurality of communication modems.

20. A system of scheduling bandwidth, comprising:

means for receiving a first bandwidth request associated with and originating from a communication modem;

means for receiving, from a policy agent, a second bandwidth request associated with said communication modem, said second bandwidth request not originating from said communication modem, said second bandwidth request comprising an amount of bandwidth in excess of an amount requested from said communication modem in said first bandwidth request;

means for granting bandwidth to said communication modem based on said second bandwidth request instead of said first bandwidth request in response to a bandwidth request priority determination, the granted bandwidth comprising an amount equal to the amount requested from said policy agent in said second bandwidth request.