Pre-fetch communication systems and methods

• US 7,359,395 B2
• Filed: 06/16/2004
• Issued: 04/15/2008
• Est. Priority Date: 06/16/2003
• Status: Active Grant

• Current Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Original Assignee: Packeteer Incorporated (Gen Digital Inc.)
• Inventors: Dye, Marc S., McCooey, Jeremy A., Toporek, Jerome D.
• Primary Examiner(s): Orgad; Edan
• Assistant Examiner(s): Ahmed; Salman
• Application Number:
  US10/870,705
• Publication Number:
  US 20040258053A1
• Time in Patent Office: 1,399 Days
• Field of Search: 370/230, 370/235, 370/401, 370/316, 370/466, 709/203, 709/217, 709/232
• US Class Current: 370/401
• CPC Class Codes: H04B 7/2126 using a reference station
• CPC Class Codes: H04L 67/563 Data redirection of data network streams
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

The present invention relates to telecommunications devices, systems and methods for providing improved performance over long latency communications links. Some embodiments selectively pre-fetch and transmit information over the link using improved protocol and pre-fetch mechanisms. One system includes a first gateway (430) adapted to communicate with a client (410), the first gateway including a processor coupled to a storage medium. The storage medium includes code for receiving a request for retrieving a web object, code for forwarding the request to a second gateway (440) over the long latency link, and code for receiving a pre-fetch announcement and response data for the web object from the second gateway. The pre-fetch announcement is received prior to receiving the response data.

Claims

1. A method of communicating over a communications link, the method comprising:

receiving, from a first gateway, a request for a base web object, wherein the base web object identifies one or more referenced web objects therein;

retrieving the base web object;

parsing the base web object to identify one or more referenced web objects to be pre-fetched;

constructing, and transmitting to the first gateway, a pre-fetch announcement identifying the one or more referenced web objects to be pre-fetched wherein the pre-fetch announcement comprises, for each referenced web object to be pre-fetched, a matching program comprising a data locator for the referenced web object and one or more operation codes operative to how requests for a given reference web object are to be matched to the referenced web objects to be pre-fetched; and

subsequent to constructing and transmitting the pre-fetch announcement, transmitting the base web object to the first gateway.

2. A method comprising:

receiving, from a first gateway, a request for a base web object;

retrieving the base web object;

parsing the base web object to identify one or more referenced web objects to be pre-fetched;

for each referenced web object to be pre-fetched, constructing a matching program comprising a data locator for the referenced web object, one or more operation codes and, one or more operands;

sending, to the first gateway, a pre-fetch announcement and subsequently the base web object, wherein the pre-fetch announcement includes the matching programs for at least one of the one or more referenced web objects to be pre-fetched;

pre-fetching the one or more referenced web objects; and

sending the one or more pre-fetched web objects to the first gateway, wherein the first gateway is operative to

receive client requests for the one or more referenced web objects;

match the client requests to the pre-fetched referenced web objects by applying the corresponding matching programs associated with the pre-fetched referenced web objects against request headers of the client requests and executing the one or more operation codes in the respective matching programs.

3. The method as in claim 2 further comprising receiving a pre-fetch limit indicator from the first gateway, and wherein the number of pre-fetched referenced web objects is limited by the pre-fetch limit indicator.

4. The method as in claim 3 wherein the pre-fetch limit indicator comprises a limit on a pre-fetch connection data amount.

5. The method as in claim 3 further comprising receiving an updated pre-fetch limit indicator.

6. The system in claim 2 wherein the operation codes include an operation code for a cookie match operation.

7. A system for communicating over a communications link, the system comprising:

a first gateway adapted to communicate with a client, the first gateway comprising a processor coupled to a storage medium, the storage medium comprising;

code for receiving a request for a base web object, wherein the base web object identifies one or more referenced web objects therein;

code for forwarding the request to a second gateway over the link;

code for receiving, at the first gateway from the second gateway, a pre-fetch announcement identifying at least one of the one or more referenced web objects and the base web object, wherein the base web object is transmitted from the second gateway subsequent to the pre-fetch announcement, and wherein the pre-fetch announcement comprises, for each referenced web object to be pre-fetched, constructing a matching program comprising a data locator for the referenced web object, one or more operation codes and, one or more operands;

code for receiving, at the first gateway from the second gateway, the one or more referenced web objects;

code for receiving client requests for the one or more referenced web objects; and

code for matching the client requests to the pre-fetched referenced web objects by applying the corresponding matching programs associated with the pre-fetched referenced web objects against request headers of the client requests and executing the one or more operation codes in the respective matching programs.

8. The system as in claim 7 wherein the storage medium comprises a resolver cache.

9. The system as in claim 7 further comprising a second gateway adapted to communicate with a server, the second gateway comprising a processor coupled to a storage medium, the storage medium comprising:

code for receiving the request for retrieving the base web object;

code for retrieving the web object and parsing the base web object for one or more referenced web objects to pre-fetch;

code for creating and forwarding the pre-fetch announcement to the first gateway; and

code for retrieving the one or more referenced web objects from a target server.

10. The system as in claim 9 wherein the pre-fetch announcement comprises one or more response matching programs facilitating matching of the referenced web objects to the matching programs.

11. The system in claim 7 wherein the operation codes include an operation code for a cookie match operation.

12. A method comprising:

receiving, at a first gateway, a client request for a base web object, wherein the base web object identifies a referenced web object therein;

forwarding the client request to a second gateway;

receiving, from the second gateway, a pre-fetch announcement for the referenced web object including a request match header, wherein the request match header comprises a matching program, wherein the matching program comprises a data locator for the referenced web object, one or more operation codes and one or more operands;

receiving the referenced web object from the second gateway;

receiving a second client request for the referenced web object, wherein the second client request includes a request header including second data locator; and

matching the second client request to the referenced web object by applying the matching program against the request header of the second client request and executing the one or more operation codes in the matching program.

13. The method in claim 12 wherein the operation codes include an operation code for a cookie match operation.