Network accelerator for controlled long delay links

• US 8,359,387 B2
• Filed: 07/02/2010
• Issued: 01/22/2013
• Est. Priority Date: 11/19/2004
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Eidenschink, Thomas
• Primary Examiner(s): HIGA, BRENDAN Y
• Application Number:
  US12/830,188
• Publication Number:
  US 20100274901A1
• Time in Patent Office: 935 Days
• Field of Search: 709217-219, 709223-226, 709233-235, 725 63- 72, 455 121- 134, 370229-240
• US Class Current: 709/224
• CPC Class Codes: H04B 7/185 Space-based or airborne stations; Stations for satellite systemsH04B7/204 takes precedence
• CPC Class Codes: H04B 7/18513 Transmission in a satellite or space-based system
• CPC Class Codes: H04L 2012/5608 Satellite
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04L 47/826 Involving periods of time
• CPC Class Codes: H04L 47/83 based on usage prediction
• CPC Class Codes: H04L 65/1036 at the edge
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/564 Enhancement of application control based on intercepted application data
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements
• CPC Class Codes: H04L 69/24 Negotiation of communication capabilities
• CPC Class Codes: H04W 72/044 based on the type of the allocated resource
• CPC Class Codes: H04W 72/56 based on priority criteria
• CPC Class Codes: H04W 74/004 : in the uplink, i.e. towards network

Abstract

A communication system for providing network access over a shared communication link is disclosed. The communication system includes a user access point, a network access point and a communications link. The user access point is coupled to one or more user terminals that access a remote network. The network access point is coupled to the remote network. The communications link couples the user access point and the network access point. The communications link is at last partially controlled by the network access point, which monitors information passed between the remote network and the user access point to create an estimate of future usage of the communications link by the user access point based on the information. The network access point allocates communications link resources for the user access point based on the estimate.

Claims

1. A satellite communication system for providing network access over a shared satellite communication link, the satellite communication system comprising:

a user access point comprising hardware coupled to one or more user terminals that access a remote network;

a network access point comprising hardware coupled to the remote network; and

a satellite communications link wirelessly coupling the user access point and the network access point, wherein;

the satellite communications link is at least partially controlled by the network access point,

the network access point monitors information passed between the remote network and the user access point on a per web page basis to create an estimate of future usage of the satellite communications link by the user access point based on the information for a web page,

the network access point allocates satellite communications link return channel resources for the user access point based on the estimate when the network access point receives a future request for the web page in anticipation of return channel needs for embedded elements of the web page, and

the estimate is developed from a plurality of web page requests to be biased toward recent requests.

2. The satellite communication system for providing network access over the shared satellite communication link as recited in claim 1, wherein the estimate includes varying return channel need over a time frame, such that the estimate predicts when the user access point will request embedded elements of the web page.

3. The satellite communication system for providing network access over the shared satellite communication link as recited in claim 1, wherein the estimate is developed using a smoothing filter.

4. The satellite communication system for providing network access over the shared satellite communication link as recited in claim 1, wherein the estimate of future usage is based upon past requests from other user access points.

5. The satellite communication system for providing network access over the shared satellite communication link as recited in claim 1, wherein the estimate is based, at least in part, on a similarity between a plurality of requests in the information.

6. The satellite communication system for providing network access over the shared satellite communication link as recited in claim 1, wherein:

the information includes a request and a response to the request, and

the response can be used to estimate the number of future requests.

7. The satellite communication system for providing network access over the shared satellite communication link as recited in claim 1, wherein the allocation is satellite communicated to the user access point to allow increasing bandwidth from the user access point to the network access point.

8. The satellite communication system for providing network access over the shared satellite communication link as recited in claim 1, wherein the information includes a web page request contained in said information that, at least in part, affects the estimate.

9. A method for allocating resources over a scheduled return channel of a shared satellite communication link, the method comprising:

receiving a web page request from the shared satellite communication link;

correlating the web page request to similar web page requests made previously;

determining satellite communication link resources anticipated to be used from a scheduled return channel based upon the similar web page requests, wherein the anticipated resources are determined from a plurality of the similar web page requests to be biased toward recent requests;

predicting an allocation of return link resources adequate to service the web page request based, at least in part, on the determining step; and

changing an allocation of resources associated with the web page request overtime according a smoothing algorithm that favors recent data gathered on a plurality of requests for the web page.

10. The method for allocating resources over the scheduled return channel of the shared satellite communication link as recited in claim 9, wherein the predicted return link resources vary over time in anticipation of further requests of embedded elements of the web page.

11. The method for allocating resources over the scheduled return channel of the shared satellite communication link as recited in claim 9, further comprising:

determining if the allocation can be accommodated on the shared satellite communication link; and

reducing the allocation based, at least in part, on the determining if the allocation can be accommodated on the shared communication link.

12. The method for allocating resources over the scheduled return channel of the shared satellite communication link as recited in claim 9, further comprising:

storing a new entry for the web page request where the correlating step fails, wherein the new entry uses a seed value derived from other web pages for a domain of the web page; and

updating the new entry upon receiving a response for web page request.

13. The method for allocating resources over the scheduled return channel of the shared satellite communication link as recited in claim 9, further comprising passing the web page request to a network for fulfillment.

14. A machine-readable non-transitory storage medium having machine-executable instructions for performing the machine-implementable method for allocating resources over the scheduled return channel of the shared satellite communication link of claim 9.

15. A system adapted to perform the machine-implementable method for allocating resources over the scheduled return channel of the shared satellite communication link of claim 9.

16. The method for allocating resources over the scheduled return channel of the shared satellite communication link as recited in claim 9, wherein the shared satellite communication links a plurality of user access points to a network access point.

17. A satellite communication system for providing network access over a satellite communication link, the satellite communication system comprising:

a network access point comprising hardware coupled to a network and a user access point comprising hardware, wherein a satellite communications link is used to couple the user access point and the network access point, and further wherein;

the satellite communications link is at least partially controlled by the network access point,

the network access point monitors information passed between the network and the user access point to create an estimate of future usage of a return channel of the satellite communications link by the user access point when a web page is requested,

the estimate varies return channel needs over a time frame to accommodate the web page,

the estimate is developed from a plurality of web page requests to be biased toward recent requests, and

the network access point allocates satellite communications link resources for the user access point based on the estimate when the web page is requested.

18. The satellite communication system for providing network access over the satellite communication link as recited in claim 17, wherein the information comprises in-line elements of the web page that, at least in part, affect the estimate.

19. The satellite communication system for providing network access over the satellite communication link as recited in claim 17, wherein the estimate of future usage is based upon past requests from other user access points.

20. The satellite communication system for providing network access over the satellite communication link as recited in claim 17, wherein:

the information includes a request for an embedded URL of the web page and a response to the request, and

the response can be used to estimate the number of future requests.

21. The satellite communication system for providing network access over the satellite communication link as recited in claim 17, wherein the allocation is communicated to the user access point to allow increasing bandwidth from the user access point to the network access point.

22. The satellite communication system for providing network access over the shared satellite communication link as recited in claim 17, wherein:

a first uniform resource locator (URL) is used to identify the web page, and

a future request for the web page uses a second URL that only partially matches the first URL.

23. The satellite communication system for providing network access over the shared satellite communication link as recited in claim 17, wherein an initial value for the estimate of the web page is an average of other web page requests for a domain of the web page.