IP Library Granted Patent US 8,660,142
Granted Patent B2
US 8,660,142 · App. 12/552,165 · Granted Feb 25, 2014

Scheduling virtual bandwidth requests

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,660,142
App. No.
12/552,165
Granted
Feb 25, 2014
Kind
B2
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 (40)

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.

Assignments (6)
SECURITY AGREEMENT Recorded Jun 1, 2023
From: VIASAT, INC.
To: BANK OF AMERICA, N.A., AS AGENT
Reel/Frame 063822/0446 →
SECURITY AGREEMENT Recorded Mar 7, 2022
From: VIASAT, INC.
To: BANK OF AMERICA, N.A.
Reel/Frame 059332/0558 →
SECURITY INTEREST Recorded Mar 27, 2019
From: VIASAT, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL TRUSTEE
Reel/Frame 048715/0589 →
SECURITY AGREEMENT Recorded May 9, 2012
From: VIASAT, INC.
To: UNION BANK, N.A.
Reel/Frame 028184/0152 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 24, 2010
From: WILD BLUE COMMUNICATIONS, INC.
To: VIASAT, INC.
Reel/Frame 025038/0006 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 10, 2009
From: SAHAI, AAKASH
To: WILDBLUE COMMUNICATIONS, INC.
Reel/Frame 023212/0763 →