WO2003032201A1 - Performance enhancing proxy for high latency data - Google Patents

Performance enhancing proxy for high latency data Download PDF

Info

Publication number
WO2003032201A1
WO2003032201A1 PCT/US2002/031907 US0231907W WO03032201A1 WO 2003032201 A1 WO2003032201 A1 WO 2003032201A1 US 0231907 W US0231907 W US 0231907W WO 03032201 A1 WO03032201 A1 WO 03032201A1
Authority
WO
WIPO (PCT)
Prior art keywords
client
data objects
data
request
fetch request
Prior art date
Application number
PCT/US2002/031907
Other languages
French (fr)
Inventor
Jeffrey Charles Weaver
Andrew Wilson Sundelin
Thomas Evans Moore
Original Assignee
Wildblue Communications, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US09/974,664 external-priority patent/US20030069925A1/en
Priority claimed from US09/974,665 external-priority patent/US20030069926A1/en
Application filed by Wildblue Communications, Inc. filed Critical Wildblue Communications, Inc.
Publication of WO2003032201A1 publication Critical patent/WO2003032201A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/957Browsing optimisation, e.g. caching or content distillation
    • G06F16/9574Browsing optimisation, e.g. caching or content distillation of access to content, e.g. by caching

Definitions

  • the present invention relates to systems and methods for delivery of data.
  • the present invention relates to a system and method for reducing the impact of high latency links over satellite and wireless systems.
  • satellite networks have the potential to offer significant coverage improvements - over traditional, broadband terrestrial networks. Additionally, satellite networks allow for connections to the Internet to be established without the expense of laying an extensive network of terrestrial lines. Even with all of the advantages offered by satellite networks, they suffer from significant drawbacks that limit their commercial appeal to Internet users. In particular, users accessing the Internet over a satellite network can experience lengthy delays. Although portions of this delay are inherent to satellite networks because of the large distances that signals must travel, much of the delay is caused by the use of inefficient protocols to transmit data over the satellite link.
  • TCP/IP Transmission Control Protocol
  • PCT patent application WO9847166 entitled “Data Communication Protocol.
  • a user-through a web browser-initially requests a web page.
  • This request is passed to a client PEP (performance enhancing proxy) that is often incorporated with the user's satellite modem.
  • the client PEP then passes this request through the satellite network to the gateway PEP, which then passes the request to an origin server.
  • the origin server Responsive to receiving the request, the origin server generates an index page (also called a container page) associated with the requested web page and passes that index page to the gateway PEP, which parses the index page to identify the objects listed therein.
  • the gateway PEP generates the requests to fetch, i.e., prefetch, those identified objects and passes those requests to the origin server.
  • the origin PEP can also pass the index page and a list of those objects being prefetched to the client PEP.
  • the client PEP can then pass at least the index page to the user.
  • the user Once the user receives the index page, it generates a fetch request for each—or at least some of— the objects identified therein. In a typical satellite-based system, these fetch requests would normally be passed through the satellite network to the origin server. However, in one embodiment of the present invention, the fetch requests, or at least some portion thereof, can be blocked, i.e., not passed to the origin server, by the client PEP because the client PEP knows that certain fetch requests are already being filled through the requests previously passed from the gateway PEP to the origin server.
  • the gateway PEP assumes that all embedded objects are needed by the client PEP. In alternate embodiments, however, the gateway PEP can be made aware of the prior activities of the client PEP and prefetch or push only those objects not already cached by the client PEP. In either of these embodiments, however, when the origin server returns prefetched objects, these objects are passed through the satellite network to the client PEP and on to the user.
  • the present invention can, among other things, minimize the impact of the high latency between the gateway satellite dish and the local satellite dish is minimized.
  • FIGURE 1 is a present satellite network system connecting a user with the Internet
  • FIGURE 2 is a satellite network system constructed in accordance with one embodiment of the present invention
  • FIGURE 3 is an alternate embodiment of a satellite network system constructed in accordance with one embodiment of the present invention
  • FIGURE 4 is an embodiment of a wireless network system constructed in accordance with the principles of the present invention
  • FIGURE 5 is a data flow diagram illustrating the data flow between the components of the system shown in FIGURE 2;
  • FIGURE 6 is a data flow diagram illustrating an alternate data flow between the components of the system shown in FIGURE 2;
  • FIGURE 7 is a data flow diagram illustrating a bandwidth optimization technique in accordance with one embodiment of the present invention.
  • FIGURE 1 there is illustrated a present satellite network system 100 connecting a user 125 with the Internet 1 15.
  • the user 125 is connected to a satellite modem 130 and a local satellite dish 110.
  • the user 125 receives data— in some cases both Internet and TV— from a gateway satellite dish 105 via a geostationary satellite 135.
  • the local satellite dish 110, the geostationary satellite 135 and the gateway satellite dish 105 are referred to as the "satellite system.”
  • the data that the gateway satellite dish 105 transmits to the user 125 can originate from the Internet 1 15 and origin server 101 or a broadcast system (not shown).
  • the SMTS (Satellite Modem Termination System) 120 provides the necessary intelligence to bridge between the Internet 115 and the satellite system.
  • This general configuration shown in FIGURE 1 is similar to the system used for modern satellite TV systems.
  • HughesTM Network Systems offers a combination satellite TV system and Internet access (called “DirecDuo”TM) using this general system.
  • this embodiment of the present invention includes a gateway PEP (Performance Enhancing Proxy) 145, a client PEP 150 and a gateway cache 155.
  • the client PEP 150 is shown separately from the satellite modem 130 and the user 125, in other embodiments, the client PEP 150 could be integrated into the satellite modem 130 and/or into the user's computer.
  • the client PEP 150 could be a browser plug-in or otherwise incorporated with the user's browser application.
  • the gateway PEP 145 and the client PEP 150 can replace or supplement traditional data transmission protocols, e.g., TCP/IP and HTTP, with a transport protocol that is optimized for a satellite network.
  • the protocol between the Internet 1 15 and the gateway PEP 145 could be TCP/IP and the protocol between the client PEP 150 and the user 125 could be TCP/IP.
  • the protocol between the gateway satellite dish 105 and the local satellite dish 150 could be a satellite transport protocol instead of standard TCP/IP.
  • the PEP can speak standard Internet protocols on one interface and satellite protocols on a different interface.
  • the satellite transport protocol could replace traditional HTTP with an enhanced protocol.
  • interactive applications e.g., web browsing
  • the traditional transmission protocols can better utilize the downloading capacity of a satellite network and thereby make interactive applications faster, more efficient and commercially viable.
  • FIG. 3 illustrates an alternate embodiment of a satellite network system 160 constructed in accordance with the principles of the present invention.
  • a client-side cache 165 and distribution service 170 are disposed intermediate the local satellite dish 1 10 and the individual users 125.
  • the distribution service 170 could be a MMDS (Multichannel Multipoint Distribution System), a LMDS (Local Multipoint Distribution System), or any other type of distribution service.
  • MMDS Multichannel Multipoint Distribution System
  • LMDS Local Multipoint Distribution System
  • the operation of the system illustrated in FIGURE 3 is similar to the operation of the system shown in FIGURE 2.
  • the client PEP 150 can be modified to interact with multiple users 125 rather than a single user. Additionally, the client PEP 150 could be modified to take advantage of a client-side cache 165, which could be resident in the same device as the PEP, thereby offering the PEP the advantages of local storage.
  • the gateway PEP 145 is disposed between the Internet 115 and a wireless broadcast device 180.
  • the gateway PEP 145 could enhance or modify the transmission protocols used by the wireless broadcast device 180 and thereby provide optimizations similar to those achieved in the previously-described satellite network systems.
  • the user 125 could be any type of wireless-adapted device ranging from a PDA to a cell phone to a wireless-connected mobile computer.
  • the user 125 would incorporate a client PEP or at least portions of a PEP.
  • the user could include storage for storing data used by the client PEP.
  • the operation of the present invention is best illustrated by example. Although the following examples involve an Internet application, one skilled in the art can recognize that the present invention can be applied to other types of interactive applications. Moreover, the following examples recite the execution of events in a particular order. The order of these events is exemplary only, and the present invention is not necessarily limited to the recited order.
  • FIGURE 5 illustrates the data flow between the components of the system shown in FIGURE 2.
  • the user through a browser, sends a request to the client PEP (step 185).
  • the client PEP would then pass this request— through the satellite system— to the gateway PEP (step 190), which would then pass the request to an Internet-connected (or other network) origin server (step 195).
  • the origin server would return an index page to the gateway PEP (step 200).
  • the gateway PEP would then parse the index page (step 205) to identify the objects within the page, generate a prefetch list (step 205), and attempt to prefetch the objects included in the prefetch list (step 230).
  • the gateway PEP next sends the index page and a list of the objects being prefetched to the client PEP (step 210).
  • the client PEP passes the index page to the user (step 215) and in certain embodiments, the client PEP also passes the list of objects being prefetched to the user (step 215).
  • the user upon receiving the index page, the user generates GET requests for the objects identified in the index page and passes those requests to the client PEP (step 220). Because the client PEP has been told by the gateway PEP which objects that the gateway PEP is prefetching on its behalf (via the object list), the client PEP knows what objects may already be in transit from the gateway PEP. If the client PEP receives GET requests from the user's browser for objects on the object list, the client PEP blocks the requests (step 225), i.e., does not forward the requests, because it is already anticipating delivery of these objects. The user, however, does not necessarily know that the fetch requests have been blocked.
  • the gateway PEP requests the index page objects from the origin server (step 230).
  • the origin server sends the requested objects to the gateway PEP (step 235), and the gateway PEP passes those objects to the client PEP (step 240).
  • the retrieved objects can be passed to the user (step 245) so that the user can assemble the objects and display the requested web page.
  • this implementation may anticipate the needs of the user, fetch those objects before the user actually requests them and push them to the user/client PEP. Because the high latency link is generally higher latency than typical Internet latency to the origin server, these objects can often be pushed before the index page has even arrived at the end user. Thus, objects needed by a user may be in transit to the user before the user even requests them. If the objects are not needed, the client PEP can merely discard them or store them locally for future use.
  • one embodiment of the present invention incorporates existing browser technology.
  • the user's browser does not necessarily need to be modified to benefit from the present invention.
  • the browser generates the same requests that it would in a normal system.
  • the client PEP intercepts these requests and blocks them if appropriate.
  • the advantage of this embodiment of the invention's use of existing technology at the end points can be enhanced when the addition of advance technologies such as multicast are added into the system.
  • the gateway PEP and client PEP can utilize mulitcast between them generally without any changes to the origin server or browser.
  • the gateway PEP could track popular content and mulitcast content responses for these URLs.
  • subscribers could indicate interest groups and when requests are made for content in those interest groups, the responses are mulitcast to the group, not just unicast to the requestor.
  • the advantage of this approach is that the same amount of bandwidth can be consumed by unicast traffic as by multicast traffic and, by doing this with the PEPs, the activity is transparent to the end points.
  • FIGURE 6 is a data flow diagram illustrating an alternate data flow between the components of FIGURE 2.
  • steps 185-245 of FIGURE 6 are similar to the correspondingly numbered steps in FIGURE 5.
  • certain objects were not subjected to a prefetch in step 230 and not provided to the user in step 245.
  • the client PEP passes requests for these non-prefetched objects to the gateway PEP (step 250).
  • the gateway PEP then passes the requests to the origin server (step 255).
  • the origin server can then retrieve the objects corresponding to the request and transmit those objects to the gateway PEP (step 260).
  • the gateway PEP can then pass the objects to the client PEP (265), and finally, the client PEP can pass the objects to the user (step 270) for combination with the objects received in step 245.
  • FIGURE 7 it is a data flow diagram illustrating a method of optimizing bandwidth in accordance with one embodiment of the present invention.
  • the user initially passes a request, e.g., get cnn.com, to the client PEP (step 185).
  • the client PEP intercepts this request and determines if the request— or a portion of the request— has been previously filled (step 280).
  • the client PEP can generate a time stamp list corresponding to previously fetched and stored objects (step 280).
  • the client PEP can pass both the request and the list of stored objects and time stamps to the gateway PEP (step 285), and the gateway PEP can pass the request and list on to the origin server (step 290).
  • the origin server can return an index page and object freshness information to the gateway PEP (step 295).
  • the gateway PEP can then parse the index page, review the freshness information, and generate a prefetch list based on the index page and freshness information (step 300).
  • the gateway PEP can then pass the index page, the prefetch list, and/or the freshness information to the client PEP (step 305).
  • the client PEP can pass the index page and the prefetch list on to the user (step 310). Responsive to receiving the index page and the prefetch list, the user requests the embedded objects identified in the index page (step 315). The client PEP responds to this request by returning any fresh, locally stored data objects that correspond to the user's requests (step 315).
  • the gateway PEP prefetches stale and other objects needed to fill the user's requests (step 325). These objects are returned by the origin server and passed through to the client PEP to the user (steps 330, 335, and 340). The user can then combine the objects received in step 320 with the objects received in step 340, thereby filling the request made in step 315.
  • the gateway PEP rather than the client PEP can determine whether an initial request has been previously filled. In other words, the gateway PEP can keep track of what objects have been provided to the client PEP and whether or not those objects are still valid. Otherwise, the operation of this embodiment is similar to the operation described with relation to FIGURE 7. As those of skill in the art can understand, one advantage of this embodiment is that the amount of data that needs to be transferred can be reduced.
  • the present system provides, among other things, a system and method for reducing the impact of high latency links on interactive applications. Those skilled in the art, however, can readily recognize that numerous variations and substitutions may be made in the invention, its use and its configuration to achieve substantially the same results as achieved by the embodiments described herein. Accordingly, there is no intention to limit the invention to the disclosed exemplary forms. Many variations, modifications and alternative constructions fall within the scope and spirit of the disclosed invention as expressed in the claims.

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Transfer Between Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

A system and method for reducing the impact of high latency links for interactive applications (Fig. 2) is described. In one embodiment, a user, connected to the Internet by a satellite network, requests a web page from an origin server (101, Fig. 2). The origin server generates an index page associated with the requested web page and passes that index page to a gateway PEP (performance enhancing proxy) (145, Fig. 2), which parses the index page to identify the objects identified therein. Next, the gateway PEP generates the requests to prefetch those identified objects and passes those requests to the origin server. These objects are then retrieved and pushed to the user (150, Fig. 2). To avoid repetitive requests, the fetch requests normally generated by a web browser are blocked by a client PEP.

Description

PERFORMANCE ENHANCING PROXY FOR HIGH LATENCY DATA
FIELD OF THE INVENTION
The present invention relates to systems and methods for delivery of data. In particular, but not by way of limitation, the present invention relates to a system and method for reducing the impact of high latency links over satellite and wireless systems. BACKGROUND OF THE INVENTION
With the increasing demand for high-speed access to the Internet, Internet service providers and Internet users are increasingly turning to satellite networks.
These satellite networks have the potential to offer significant coverage improvements - over traditional, broadband terrestrial networks. Additionally, satellite networks allow for connections to the Internet to be established without the expense of laying an extensive network of terrestrial lines. Even with all of the advantages offered by satellite networks, they suffer from significant drawbacks that limit their commercial appeal to Internet users. In particular, users accessing the Internet over a satellite network can experience lengthy delays. Although portions of this delay are inherent to satellite networks because of the large distances that signals must travel, much of the delay is caused by the use of inefficient protocols to transmit data over the satellite link.
Traditional data transmission protocols were designed for conventional terrestrial networks with relatively uniform low latencies between components. These traditional protocols, however, are extremely inefficient for satellite and wireless networks. For example, traditional protocols do not account for the fact that the latency between a gateway satellite dish 105 and a user satellite dish 110 is extremely high while the latency between the Internet 1 15 and, for example, a SMTS (Satellite Modem Termination System) 120 is relatively low. (See FIGURE 1). Despite the drawbacks to using these traditional protocols over satellite systems, terrestrial Internet service providers and system designers continue to incorporate them into their technology. Moreover, because satellite Internet users want access to the same Internet content as terrestrial Internet users, satellite Internet users necessarily have to interface with standard Internet protocols designed for terrestrial use. The result of the continued use of these inefficient protocols has resulted in a commercial product that is often less than satisfactory and has slowed the adoption of an otherwise beneficial technology.
Some companies have recently undertaken an effort to maximize the efficiency of TCP/IP, one of the traditional data transmission protocols, with regard to satellite networks. For example, Flash Networks has developed a TCP/IP enhancement. This enhancement is described in PCT patent application WO9847166, entitled "Data Communication Protocol. " Although enhancements to TCP/IP somewhat improve the performance of satellite networks, TCP/IP enhancements alone are not sufficient to make Internet service via a satellite network a viable consumer product. Accordingly, further enhancements to transmission protocols are needed if Internet service provision through satellite networks is to become widespread.
Recent efforts to improve the performance of satellite networks have been directed toward enhancing HTTP, another of the traditional data transmission protocols. These efforts, however, have been generally unsatisfactory. Accordingly, a system and method are needed to meaningfully improve the performance of HTTP with regard to satellite networks. In particular, a system and method are needed to reduce the latency and thus increase the effective speed that a user experiences when accessing the Internet through a satellite network. SUMMARY OF THE INVENTION In one innovative aspect of the present invention, a system and method for reducing the impact of high latency links, whether satellite links or wireless links, are disclosed. Briefly, this embodiment of the present invention reduces the impact of high latency satellite and wireless links by performing predictive prefetching and pushing of data objects needed by a user. Other embodiments are also described herein. In one embodiment, for example, a user-through a web browser-initially requests a web page. This request is passed to a client PEP (performance enhancing proxy) that is often incorporated with the user's satellite modem. The client PEP then passes this request through the satellite network to the gateway PEP, which then passes the request to an origin server. Responsive to receiving the request, the origin server generates an index page (also called a container page) associated with the requested web page and passes that index page to the gateway PEP, which parses the index page to identify the objects listed therein. Next, the gateway PEP generates the requests to fetch, i.e., prefetch, those identified objects and passes those requests to the origin server. The origin PEP can also pass the index page and a list of those objects being prefetched to the client PEP. The client PEP can then pass at least the index page to the user. As with the standard Internet, once the user receives the index page, it generates a fetch request for each—or at least some of— the objects identified therein. In a typical satellite-based system, these fetch requests would normally be passed through the satellite network to the origin server. However, in one embodiment of the present invention, the fetch requests, or at least some portion thereof, can be blocked, i.e., not passed to the origin server, by the client PEP because the client PEP knows that certain fetch requests are already being filled through the requests previously passed from the gateway PEP to the origin server.
In one embodiment, the gateway PEP assumes that all embedded objects are needed by the client PEP. In alternate embodiments, however, the gateway PEP can be made aware of the prior activities of the client PEP and prefetch or push only those objects not already cached by the client PEP. In either of these embodiments, however, when the origin server returns prefetched objects, these objects are passed through the satellite network to the client PEP and on to the user.
From the user's perspective, the objects were received as a result of the fetch requests that the user originated. In reality, however, the objects could have been requested long before the user's browser even generated those fetch requests. In some cases, the objects may be in the process of being transmitted to the client PEP even before the user receives the index page. Thus, the present invention can, among other things, minimize the impact of the high latency between the gateway satellite dish and the local satellite dish is minimized.
BRIEF DESCRIPTION OF THE DRAWINGS
Various objects and advantages and a more complete understanding of the present invention are apparent and more readily appreciated by reference to the following Detailed Description and to the appended claims when taken in conjunction with the accompanying Drawings wherein:
FIGURE 1 is a present satellite network system connecting a user with the Internet; FIGURE 2 is a satellite network system constructed in accordance with one embodiment of the present invention;
FIGURE 3 is an alternate embodiment of a satellite network system constructed in accordance with one embodiment of the present invention; FIGURE 4 is an embodiment of a wireless network system constructed in accordance with the principles of the present invention;
FIGURE 5 is a data flow diagram illustrating the data flow between the components of the system shown in FIGURE 2;
FIGURE 6 is a data flow diagram illustrating an alternate data flow between the components of the system shown in FIGURE 2; and
FIGURE 7 is a data flow diagram illustrating a bandwidth optimization technique in accordance with one embodiment of the present invention. DETAILED DESCRIPTION
Although the present invention is open to various modifications and alternative constructions, a preferred exemplary embodiment that is shown in the drawings is described herein in detail. It is to be understood, however, that there is no intention to limit the invention to the particular forms disclosed. One skilled in the art can recognize that there are numerous modifications, equivalents and alternative constructions that fall within the spirit and scope of the invention as expressed in the claims.
Referring now to FIGURE 1 , there is illustrated a present satellite network system 100 connecting a user 125 with the Internet 1 15. In this embodiment, the user 125 is connected to a satellite modem 130 and a local satellite dish 110. The user 125 receives data— in some cases both Internet and TV— from a gateway satellite dish 105 via a geostationary satellite 135. (Collectively the local satellite dish 110, the geostationary satellite 135 and the gateway satellite dish 105 are referred to as the "satellite system.") The data that the gateway satellite dish 105 transmits to the user 125 can originate from the Internet 1 15 and origin server 101 or a broadcast system (not shown). The SMTS (Satellite Modem Termination System) 120 provides the necessary intelligence to bridge between the Internet 115 and the satellite system. This general configuration shown in FIGURE 1 is similar to the system used for modern satellite TV systems. In fact, Hughes™ Network Systems offers a combination satellite TV system and Internet access (called "DirecDuo"™) using this general system.
Although the system described above has tremendous downloading capacity, this capacity is not readily accessible to a highly interactive activity such as web browsing. In fact, this downloading capacity presently is best used by non-interactive or low interactive activities such as streaming media or downloading large files. Those applications that require continued and frequent interaction between the user 125 and a device on the gateway side of the satellite system are often slow (1) because of the high latency between the gateway satellite dish 105 and the local satellite dish 110 and (2) because of the numerous roundtrip transmissions between the user 125 and the Internet 115 needed to successfully transfer data. Accordingly, the system shown in FIGURE 1 is somewhat undesirable for many Internet applications and other highly interactive applications.
Referring now to FIGURE 2, there is illustrated a satellite network system 140 constructed in accordance with the principles of the present invention. As with the system shown in FIGURE 1, this system includes a gateway satellite dish 105, a local satellite dish 110, and a geostationary satellite 135. Unlike the system shown in FIGURE 1 , however, this embodiment of the present invention includes a gateway PEP (Performance Enhancing Proxy) 145, a client PEP 150 and a gateway cache 155. Although the client PEP 150 is shown separately from the satellite modem 130 and the user 125, in other embodiments, the client PEP 150 could be integrated into the satellite modem 130 and/or into the user's computer. For example, the client PEP 150 could be a browser plug-in or otherwise incorporated with the user's browser application. The gateway PEP 145 and the client PEP 150 can replace or supplement traditional data transmission protocols, e.g., TCP/IP and HTTP, with a transport protocol that is optimized for a satellite network. For example, the protocol between the Internet 1 15 and the gateway PEP 145 could be TCP/IP and the protocol between the client PEP 150 and the user 125 could be TCP/IP. The protocol between the gateway satellite dish 105 and the local satellite dish 150, however, could be a satellite transport protocol instead of standard TCP/IP. In other words, the PEP can speak standard Internet protocols on one interface and satellite protocols on a different interface. Alternatively, the satellite transport protocol could replace traditional HTTP with an enhanced protocol. As those of skill in the art can understand, by replacing the traditional transmission protocols with a protocol optimized for a satellite network, interactive applications, e.g., web browsing, can better utilize the downloading capacity of a satellite network and thereby make interactive applications faster, more efficient and commercially viable.
Figure 3 illustrates an alternate embodiment of a satellite network system 160 constructed in accordance with the principles of the present invention. In this embodiment, a client-side cache 165 and distribution service 170 are disposed intermediate the local satellite dish 1 10 and the individual users 125. The distribution service 170 could be a MMDS (Multichannel Multipoint Distribution System), a LMDS (Local Multipoint Distribution System), or any other type of distribution service.
The operation of the system illustrated in FIGURE 3 is similar to the operation of the system shown in FIGURE 2. The client PEP 150, however, can be modified to interact with multiple users 125 rather than a single user. Additionally, the client PEP 150 could be modified to take advantage of a client-side cache 165, which could be resident in the same device as the PEP, thereby offering the PEP the advantages of local storage.
Referring now to FIGURE 4, there is illustrated an embodiment of a wireless network system 175 constructed in accordance with the principles of the present invention. In this embodiment, the gateway PEP 145 is disposed between the Internet 115 and a wireless broadcast device 180. The gateway PEP 145 could enhance or modify the transmission protocols used by the wireless broadcast device 180 and thereby provide optimizations similar to those achieved in the previously-described satellite network systems.
Notably, the user 125 could be any type of wireless-adapted device ranging from a PDA to a cell phone to a wireless-connected mobile computer. In the preferred embodiment, the user 125 would incorporate a client PEP or at least portions of a PEP. Moreover, the user could include storage for storing data used by the client PEP. The operation of the present invention is best illustrated by example. Although the following examples involve an Internet application, one skilled in the art can recognize that the present invention can be applied to other types of interactive applications. Moreover, the following examples recite the execution of events in a particular order. The order of these events is exemplary only, and the present invention is not necessarily limited to the recited order.
FIGURE 5 illustrates the data flow between the components of the system shown in FIGURE 2. In this embodiment, the user, through a browser, sends a request to the client PEP (step 185). For example, the user could issue a "get cnn.com" request. The client PEP would then pass this request— through the satellite system— to the gateway PEP (step 190), which would then pass the request to an Internet-connected (or other network) origin server (step 195). Next, the origin server would return an index page to the gateway PEP (step 200). The gateway PEP would then parse the index page (step 205) to identify the objects within the page, generate a prefetch list (step 205), and attempt to prefetch the objects included in the prefetch list (step 230). Although the exact timing is not necessarily relevant, the gateway PEP next sends the index page and a list of the objects being prefetched to the client PEP (step 210). The client PEP passes the index page to the user (step 215) and in certain embodiments, the client PEP also passes the list of objects being prefetched to the user (step 215).
Assuming that the user includes a standard commercial browser, upon receiving the index page, the user generates GET requests for the objects identified in the index page and passes those requests to the client PEP (step 220). Because the client PEP has been told by the gateway PEP which objects that the gateway PEP is prefetching on its behalf (via the object list), the client PEP knows what objects may already be in transit from the gateway PEP. If the client PEP receives GET requests from the user's browser for objects on the object list, the client PEP blocks the requests (step 225), i.e., does not forward the requests, because it is already anticipating delivery of these objects. The user, however, does not necessarily know that the fetch requests have been blocked.
Concurrently, or generally concurrently, with certain ones of the previously described steps, the gateway PEP requests the index page objects from the origin server (step 230). The origin server sends the requested objects to the gateway PEP (step 235), and the gateway PEP passes those objects to the client PEP (step 240). Finally, the retrieved objects can be passed to the user (step 245) so that the user can assemble the objects and display the requested web page. As can be appreciated by those of skill in the art, the above-described method presents a significant improvement over existing technology. In particular, the above- described method minimizes the impact of high latency links in satellite and wireless networks by, for example, minimizing the number of round trip interacts necessary to retrieve data. Instead of requiring the user to actually wait for an index page and then request the objects identified therein, this implementation may anticipate the needs of the user, fetch those objects before the user actually requests them and push them to the user/client PEP. Because the high latency link is generally higher latency than typical Internet latency to the origin server, these objects can often be pushed before the index page has even arrived at the end user. Thus, objects needed by a user may be in transit to the user before the user even requests them. If the objects are not needed, the client PEP can merely discard them or store them locally for future use.
Another distinct advantage of this embodiment of the present invention involves its use of existing technology. For example, one embodiment of the present invention incorporates existing browser technology. In other words, the user's browser does not necessarily need to be modified to benefit from the present invention. The browser generates the same requests that it would in a normal system. However, the client PEP intercepts these requests and blocks them if appropriate. By allowing the user to use a standard browser, systems in accordance with various aspects of the present invention can increase commercial appeal because, in essence, the user need only replace his standard modem with a satellite modem and a client PEP, which as previously described, can be a single, integrated product.
The advantage of this embodiment of the invention's use of existing technology at the end points (i.e., the browser and the origin server do not have to change) can be enhanced when the addition of advance technologies such as multicast are added into the system. The gateway PEP and client PEP can utilize mulitcast between them generally without any changes to the origin server or browser. This means that a variety of business rules can be applied by the gateway PEP to determine whether to mulitcast or unicast responses to client PEPs. For example, the gateway PEP could track popular content and mulitcast content responses for these URLs. Alternatively, subscribers could indicate interest groups and when requests are made for content in those interest groups, the responses are mulitcast to the group, not just unicast to the requestor. The advantage of this approach is that the same amount of bandwidth can be consumed by unicast traffic as by multicast traffic and, by doing this with the PEPs, the activity is transparent to the end points.
FIGURE 6 is a data flow diagram illustrating an alternate data flow between the components of FIGURE 2. Generally, steps 185-245 of FIGURE 6 are similar to the correspondingly numbered steps in FIGURE 5. In the data flow of FIGURE 6, however, certain objects were not subjected to a prefetch in step 230 and not provided to the user in step 245. Thus, in this embodiment, the client PEP passes requests for these non-prefetched objects to the gateway PEP (step 250). The gateway PEP then passes the requests to the origin server (step 255). The origin server can then retrieve the objects corresponding to the request and transmit those objects to the gateway PEP (step 260). The gateway PEP can then pass the objects to the client PEP (265), and finally, the client PEP can pass the objects to the user (step 270) for combination with the objects received in step 245. Referring now to FIGURE 7, it is a data flow diagram illustrating a method of optimizing bandwidth in accordance with one embodiment of the present invention. As with the embodiment shown in FIGURE 5, the user initially passes a request, e.g., get cnn.com, to the client PEP (step 185). The client PEP intercepts this request and determines if the request— or a portion of the request— has been previously filled (step 280). Furthermore, the client PEP can generate a time stamp list corresponding to previously fetched and stored objects (step 280). The client PEP can pass both the request and the list of stored objects and time stamps to the gateway PEP (step 285), and the gateway PEP can pass the request and list on to the origin server (step 290). After receiving a request and a list of previously fetched objects, the origin server can return an index page and object freshness information to the gateway PEP (step 295). The gateway PEP can then parse the index page, review the freshness information, and generate a prefetch list based on the index page and freshness information (step 300). The gateway PEP can then pass the index page, the prefetch list, and/or the freshness information to the client PEP (step 305). Next, the client PEP can pass the index page and the prefetch list on to the user (step 310). Responsive to receiving the index page and the prefetch list, the user requests the embedded objects identified in the index page (step 315). The client PEP responds to this request by returning any fresh, locally stored data objects that correspond to the user's requests (step 315).
In parallel with certain previously described steps, the gateway PEP prefetches stale and other objects needed to fill the user's requests (step 325). These objects are returned by the origin server and passed through to the client PEP to the user (steps 330, 335, and 340). The user can then combine the objects received in step 320 with the objects received in step 340, thereby filling the request made in step 315.
In another embodiment of the present invention (not illustrated), the gateway PEP rather than the client PEP can determine whether an initial request has been previously filled. In other words, the gateway PEP can keep track of what objects have been provided to the client PEP and whether or not those objects are still valid. Otherwise, the operation of this embodiment is similar to the operation described with relation to FIGURE 7. As those of skill in the art can understand, one advantage of this embodiment is that the amount of data that needs to be transferred can be reduced. In conclusion, the present system provides, among other things, a system and method for reducing the impact of high latency links on interactive applications. Those skilled in the art, however, can readily recognize that numerous variations and substitutions may be made in the invention, its use and its configuration to achieve substantially the same results as achieved by the embodiments described herein. Accordingly, there is no intention to limit the invention to the disclosed exemplary forms. Many variations, modifications and alternative constructions fall within the scope and spirit of the disclosed invention as expressed in the claims.

Claims

WHAT IS CLAIMED IS:
1. A method for managing a data transmission between an origin server and a client, the method comprising: receiving, at a client performance enhancing proxy (PEP), a request for a data page, wherein the request is generated by the client; receiving, at the client PEP, an index page generated according to the origin server, wherein the index page identifies a plurality of data objects contained in the requested data page; receiving, at the client PEP, a list of data objects that are subject to a prefetch from the origin server; providing the index page to the client; receiving, at the client PEP, a fetch request generated by the client, wherein the fetch request is configured to request a first of the plurality of data objects identified by the index page; blocking, at the client PEP, the fetch request so that the fetch request is not provided to the origin server; receiving, at the client PEP, the first of the plurality of data objects, wherein the first of the plurality of data objects is being provided according to the prefetch; and providing the received data object to the client; wherein the received data object at least partially fills the fetch request generated by the client.
2. The method of claim 1 , wherein receiving the request for the data page comprises: receiving a request for a Web page.
3. The method of claim 1 , further comprising: providing the request for a data page to the origin server via a satellite network.
4. The method of claim 1 , further comprising: providing the request for a data page to the origin server via a wireless network.
5. The method of claim 1 , wherein receiving an index page generated according to the origin server comprises: receiving an index page generated by the origin server.
6. The method of claim 1, further comprising: comparing the list of data objects with the index page to determine which of the plurality of data objects identified in the index page are subject to the prefetch.
7. The method of claim 1 , further comprising: storing a list of data objects available locally to the client PEP.
8. The method of claim 7, wherein the fetch request is a first fetch request, the method further comprising: receiving, at the client PEP, a second fetch request generated by the client, wherein the second fetch request is configured to request a second of the plurality of data objects identified by the index page; retrieving the second of the plurality of data objects from a cache; and providing the second of the plurality of data objects to the client PEP; wherein an identifier for the second of the plurality of data objects is included in the list of data objects available locally to the client.
9. The method of claim 8, further comprising; receiving, at the client PEP, freshness information related to the second of the plurality of data objects; and providing the second of the plurality of data objects to the client PEP responsive to the freshness information indicating that the second of the plurality of data objects is fresh.
10. A method for managing a data transmission between an origin server and a client, the method comprising: receiving an index page identifying a plurality of data objects contained in a data page; receiving a list of data objects identifying a first data object included in the plurality of data objects, the first data object subject to a prefetch through the origin server; receiving a fetch request generated by the client, wherein the fetch request is configured to request the first of the plurality of data objects; and blocking the fetch request such that the fetch request is not provided to the origin server.
11. The method of claim 10, wherein receiving the index page comprises: receiving the index page from the origin server.
12. The method of claim 10, further comprising: comparing the list of data objects with the index page to determine which of the plurality of data objects identified in the index page are not subject to the prefetch.
13. The method of claim 12, wherein the fetch request is a first fetch request and wherein the method further comprises: receiving a second fetch request, wherein the second fetch request is for one of the plurality of data objects determined not to be subject to the prefetch; and providing the second fetch request to the origin server.
14. The method of claim 13, further comprising: receiving the data object corresponding to the second fetch request; and providing the data object corresponding to the second fetch request to the client.
15. The method of claim 10, further comprising: storing a list of data objects available locally to the client.
16. The method of claim 15, wherein the fetch request is a first fetch request, the method further comprising: receiving a second fetch request generated by the client, wherein the second fetch request is configured to request a second of the plurality of data objects; retrieving the second of the plurality of data objects from a local storage device; and providing the second of the plurality of data objects to the client; wherein an identifier for the second of the plurality of data objects is included in the list of data objects available locally to the client.
17. The method of claim 16, further comprising; receiving freshness information related to the second of the plurality of data objects; and providing the second of the plurality of data objects to the client responsive to the freshness information indicating that the second of the plurality of data objects is fresh.
18. A system method for managing a data transmission, the system comprising: a satellite modem configured to transfer information between an origin server and a client; and a client-side PEP coupled to the satellite modem, the client side PEP configured to intercept a data page fetch request generated by the client and to block the data page fetch request, thereby preventing the data page fetch request from being sent between the client and the origin server.
19. The system of claim 18, further comprising: a satellite dish coupled to the satellite modem.
20. The system of claim 18, wherein the satellite modem and the client-side PEP are integrated.
21. The system of claim 18, further comprising: a browser; wherein the client-side PEP and the browser are integrated.
22. The system of claim 18, further comprising: a multipoint distribution system coupled to the client-side PEP; wherein a plurality of users are connectable to the mulitpoint distribution system.
23. The system of claim 22, wherein the multipoint distribution system comprises one of: a multichannel, multipoint distribution system (MMDS) and a local multipoint distribution system (LMDS).
24. The system of claim 18, further comprising: a satellite network coupled to the satellite modem, the satellite network configured to transmit data to the satellite modem.
25. The system of claim 24, wherein the satellite network comprises: a gateway satellite dish; and a data transmission satellite.
26. The system of claim 18, wherein the client comprises: a browser.
27. The system of claim 18, further comprising: a local storage device configured to store a plurality of fetched data objects.
28. A system for managing a data transmission between an origin server and a client, the system comprising: at least a first processor device; at least a first memory device coupled to the at least a first processor device; a plurality of instructions stored on the at least a first memory device, the plurality of instructions configured to cause the at least a first processor to: process a request for a data page, wherein the request is generated by the client; process an index page generated according to the origin server, wherein the index page identifies a plurality of data objects contained in the requested data page; process a list of data objects that are subject to a prefetch through the origin server; provide the index page to the client; process a fetch request generated by the client, wherein the fetch request is configured to request a first of the plurality of data objects identified by the index page; block the fetch request such that the fetch request is not provided to the origin server; process the first of the plurality of data objects identified by the index page, wherein the first of the plurality of data objects is being provided by the origin server according to the prefetch; and provide the received data object to the client.
29. The system of claim 28, wherein the plurality of instructions are further configured to cause the at least a first processor to: provide the request to the origin server via a satellite network.
30. The system of claim 28, wherein the plurality of instructions are further configured to cause the at least a first processor to: compare the list of data objects with the index page to determine which of the plurality of data objects identified in the index page are subject to the prefetch.
31. The system of claim 30, wherein the plurality of instructions are further configured to cause the at least a first processor to: process a second fetch request, wherein the second fetch request is for a second of the plurality of data objects subject to the prefetch; and provide the second fetch request to the origin server.
32. The system of claim 31 , wherein the plurality of instructions are further configured to cause the at least a first processor to: process the data object corresponding to the second prefetch request; and provide the data object corresponding to the second prefetch request to the client.
33. The system of claim 28, wherein the plurality of instructions are further configured to cause the at least a first processor to: store a list of data objects available locally to the client.
34. The system of claim 33, wherein the fetch request is a first fetch request and wherein the plurality of instructions are further configured to cause the at least a first processor to: process a second fetch request generated by the client, wherein the second fetch request is configured to request a second of the plurality of data objects; retrieve the second of the plurality of data objects from a local storage device; and provide the second of the plurality of data objects to the client; wherein an identifier for the second of the plurality of data objects is included in the list of data objects available locally to the client.
35. The system of claim 33, wherein the plurality of instructions are further configured to cause the at least a first processor to: receive freshness information related to the second of the plurality of data objects; and provide the second of the plurality of data objects to the client responsive to the freshness information indicating that the second of the plurality of data objects is fresh.
36. A system for managing a data transmission between an origin server and a client, the system comprising: means for receiving an index page identifying a plurality of data objects contained in a data page; means for receiving a list of data objects identifying a first data object included in the plurality of data objects, the first data object subject to a prefetch through the origin server; means for receiving a fetch request generated by the client, wherein the fetch request is configured to request the first of the plurality of data objects; and means for blocking the fetch request such that the fetch request is not provided to the origin server.
PCT/US2002/031907 2001-10-09 2002-10-07 Performance enhancing proxy for high latency data WO2003032201A1 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US09/974,664 US20030069925A1 (en) 2001-10-09 2001-10-09 Performance enhancing proxy for high latency data links
US09/974,665 US20030069926A1 (en) 2001-10-09 2001-10-09 System and method for managing an exchange between a gateway server and a client-side module
US09/974,664 2001-10-09
US09/974,665 2001-10-09

Publications (1)

Publication Number Publication Date
WO2003032201A1 true WO2003032201A1 (en) 2003-04-17

Family

ID=27130575

Family Applications (2)

Application Number Title Priority Date Filing Date
PCT/US2002/031907 WO2003032201A1 (en) 2001-10-09 2002-10-07 Performance enhancing proxy for high latency data
PCT/US2002/031906 WO2003032200A1 (en) 2001-10-09 2002-10-07 System and method for managing an exchange between a gateway server and a client-side module

Family Applications After (1)

Application Number Title Priority Date Filing Date
PCT/US2002/031906 WO2003032200A1 (en) 2001-10-09 2002-10-07 System and method for managing an exchange between a gateway server and a client-side module

Country Status (1)

Country Link
WO (2) WO2003032201A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005071340A (en) * 2003-08-06 2005-03-17 Matsushita Electric Ind Co Ltd Method used in client-server distributed system, server and client
EP2045744A1 (en) * 2003-08-06 2009-04-08 Panasonic Corporation Method, server, and client for reducing processing time in synchronous communication in a client-server distributed system
US7694008B2 (en) 2005-05-04 2010-04-06 Venturi Wireless Method and apparatus for increasing performance of HTTP over long-latency links
CN102169504A (en) * 2011-05-10 2011-08-31 航天恒星科技有限公司 Database indexing method for monitoring satellite ground equipment
WO2017023398A1 (en) * 2015-07-31 2017-02-09 At&T Intellectual Property I, L.P. Facilitation of efficient web site page loading

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7941609B2 (en) 2007-02-23 2011-05-10 Microsoft Corporation HTTP acceleration by prediction and pre-fetching

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6003087A (en) * 1996-02-15 1999-12-14 International Business Machines Corporation CGI response differencing communication system
US6282542B1 (en) * 1997-08-06 2001-08-28 Tachyon, Inc. Distributed system and method for prefetching objects

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6085193A (en) * 1997-09-29 2000-07-04 International Business Machines Corporation Method and system for dynamically prefetching information via a server hierarchy

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6003087A (en) * 1996-02-15 1999-12-14 International Business Machines Corporation CGI response differencing communication system
US6282542B1 (en) * 1997-08-06 2001-08-28 Tachyon, Inc. Distributed system and method for prefetching objects

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005071340A (en) * 2003-08-06 2005-03-17 Matsushita Electric Ind Co Ltd Method used in client-server distributed system, server and client
EP2045744A1 (en) * 2003-08-06 2009-04-08 Panasonic Corporation Method, server, and client for reducing processing time in synchronous communication in a client-server distributed system
JP2011003198A (en) * 2003-08-06 2011-01-06 Panasonic Corp Method, server, and client used in client-server distributed system
JP4727954B2 (en) * 2003-08-06 2011-07-20 パナソニック株式会社 Method, server, and client used in client-server distributed system
US7694008B2 (en) 2005-05-04 2010-04-06 Venturi Wireless Method and apparatus for increasing performance of HTTP over long-latency links
US7945692B2 (en) 2005-05-04 2011-05-17 Venturi Wireless Method and apparatus for increasing performance of HTTP over long-latency links
US8296353B2 (en) 2005-05-04 2012-10-23 Venturi Wireless, Inc. Flow control method and apparatus for enhancing the performance of web browsers over bandwidth constrained links
US9043389B2 (en) 2005-05-04 2015-05-26 Venturi Ip Llc Flow control method and apparatus for enhancing the performance of web browsers over bandwidth constrained links
CN102169504A (en) * 2011-05-10 2011-08-31 航天恒星科技有限公司 Database indexing method for monitoring satellite ground equipment
WO2017023398A1 (en) * 2015-07-31 2017-02-09 At&T Intellectual Property I, L.P. Facilitation of efficient web site page loading
US10084884B2 (en) 2015-07-31 2018-09-25 At&T Intellectual Property I, L.P. Facilitation of efficient web site page loading
US11356533B2 (en) 2015-07-31 2022-06-07 At&T Intellectual Property I, L.P. Facilitation of efficient web site page loading

Also Published As

Publication number Publication date
WO2003032200A1 (en) 2003-04-17

Similar Documents

Publication Publication Date Title
US20030069926A1 (en) System and method for managing an exchange between a gateway server and a client-side module
US6708213B1 (en) Method for streaming multimedia information over public networks
Padmanabhan et al. Using predictive prefetching to improve world wide web latency
US6947440B2 (en) System and method for internet page acceleration including multicast transmissions
US6854018B1 (en) System and method for intelligent web content fetch and delivery of any whole and partial undelivered objects in ascending order of object size
Liu et al. Proxy caching for media streaming over the Internet
US6907429B2 (en) Satellite-based internet access system with remote prefetching of inline objects of web pages
US6757796B1 (en) Method and system for caching streaming live broadcasts transmitted over a network
Wang et al. Prefetching in world wide web
EP1252575B1 (en) A system and method for rewriting a media resource request and/or response between origin server and client
US6697850B1 (en) Satellite-based communications system having an on-board internet web proxy cache
US9888470B2 (en) Network accelerator for controlled long delay links
AU2010203401A1 (en) Web optimization
KR101104729B1 (en) System and Method for Multimedia Streaming of Distributed Contents Using Optimal Way of Acquiring Segments
US7349902B1 (en) Content consistency in a data access network system
CN100459700C (en) Method for realizing video requesting system based on protocol buffer storage
WO2003032201A1 (en) Performance enhancing proxy for high latency data
US20030069925A1 (en) Performance enhancing proxy for high latency data links
KR100364401B1 (en) Multi Media Service System Using Virtual Server
KR20140075829A (en) System and Method of Providing Contents with TIC Server and CDN
Rodriguez et al. Bringing the web to the network edge: Large caches and satellite distribution
Rodriguez et al. Bringing the Web to the network edge: Large Caches and Satellite Distribution
Abiona et al. Simulation of a cyclic multicast proxy server
Zuck et al. Network centric improvements to resource caching
Hussain Intelligent Prefetching

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BY BZ CA CH CN CO CR CU CZ DE DM DZ EC EE ES FI GB GD GE GH HR HU ID IL IN IS JP KE KG KP KR LC LK LR LS LT LU LV MA MD MG MN MW MX MZ NO NZ OM PH PL PT RU SD SE SG SI SK SL TJ TM TN TR TZ UA UG UZ VN YU ZA ZM

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ UG ZM ZW AM AZ BY KG KZ RU TJ TM AT BE BG CH CY CZ DK EE ES FI FR GB GR IE IT LU MC PT SE SK TR BF BJ CF CG CI GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP