Network accelerator for controlled long delay links

• US 7,769,863 B2
• Filed: 11/17/2005
• Issued: 08/03/2010
• Est. Priority Date: 11/19/2004
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Eidenschink, Thomas
• Primary Examiner(s): Pwu; Jeffrey
• Assistant Examiner(s): Nilanont; Youpaporn
• Application Number:
  US11/282,359
• Publication Number:
  US 20060109788A1
• Time in Patent Office: 1,720 Days
• Field of Search: 709/224, 709/226
• US Class Current: 709/226
• 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 least 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 coupled to one or more user terminals that access a remote network;

a network access point 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,

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, and

wherein the estimate is developed from a plurality of web page requests that uses a smoothing filter 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 of future usage is based upon past requests from other user access points.

3. 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.

4. 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.

5. 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.

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 web page request contained in said information that, at least in part, affects the estimate.

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

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

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

8. The satellite communication system for providing network access over the shared satellite communication link as recited in claim 1, 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.

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 using a smoothing filter 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, wherein return link resources vary over time in anticipation of further requests of embedded elements of the web page; 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 shared satellite communication links a plurality of user access points to a network access point.

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 in 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 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. A satellite communication system for providing network access over a satellite communication link, the satellite communication system comprising:

a network access point coupled to a network and a user access point, wherein;

a satellite communication link is used to couple the user access point and the network access point, wherein;

the satellite communications link is at least partially controlled by the network 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,

wherein the estimate is developed from a plurality of web page requests that uses a smoothing filter 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.

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

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

19. The satellite communication system for providing network access over the satellite communication link as recited in claim 16, 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.

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

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

storing historical indicia of return channel capacity usage for a plurality of web pages, the historical indicia being indicative of return channel capacity used to support communication of subsequent requests related to each of the plurality of web pages;

receiving a web page request from a user access point over the shared satellite communication link;

correlating the web page request to the historical indicia regarding a similar web page request made previously;

predicting an allocation of return link resources based, at least in part, on the historical indicia regarding the similar web page;

wherein the allocation is predicted from a plurality of similar web page requests using a smoothing filter biased toward recent requests; and

communicating, prior to receiving a future request related to the requested web page, return channel allocations to the user access point to cause the user access point to adjust future return channel allocations to support communication of future requests related to the requested web page.