Method and system for accelerating the delivery of content in a networked environment

• US 7,047,281 B1
• Filed: 08/08/2000
• Issued: 05/16/2006
• Est. Priority Date: 08/08/2000
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Fineground Networks LLC
• Inventors: Kausik, Balas Natarajan
• Primary Examiner(s): Lim, Krisna
• Application Number:
  US09/634,134
• Time in Patent Office: 2,107 Days
• Field of Search: 709200-203, 709/206, 709217-219, 709/230, 709246-247, 709213-215, 711/118, 711/122, 711/137, 711/113, 711/147
• US Class Current: 709/213
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• 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/5651 Reducing the amount or size of exchanged application data
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

Many documents transmitted in a network environment contain substantial overlap with old versions of the same (or related) documents. For example, a “current news” web page may be updated hourly on a web site so that a new story is added and the oldest story is dropped. In such cases, it is inefficient to send the updated document in its entirety to a user requesting the new document but who had previously received the old web page. Instead, the new web document is first sent to a condenser, which replaces the unchanged portions of the new document with pointers to the old document. In this way, only the changed portions of the document need be transmitted to the user in their entirety. The condensed document is bound to the requesting user via a token such as a cookie generated by the condenser, and the condensed document and cookie are sent to the user. The user uses assembly software corresponding to the condensing process to reassemble the new document from the condensed document and the old document. The foregoing may be implemented on an individual user basis, as well as for classes of users.

Claims

1. A method for improving network efficiency comprising the steps of:

(a) receiving a request for a first document from a user;

(b) receiving said first document from a content server;

(c) binding, at a condenser at a network location between the user'"'"'s computer and said content server, said first document to said user;

(d) storing said first document at said condenser;

(e) forwarding said first document to a memory accessible to said user;

(f) receiving a request for a second document from a user;

(g) receiving a second document from said content server;

(h) retrieving said first document bound to said user;

(i) creating a condensed document by abbreviating redundant information in said second document relative to said first document; and

(j) transmitting said condensed document to said user, enabling said user to reconstruct said second document using said first document.

2. The method of claim 1 wherein said binding step (c) further comprises:

(c1) creating, at said condenser, said binding between the user and said first document; and

(c2) creating a directly corresponding binding for said user'"'"'s computer.

3. The method of claim 2 wherein said binding step (c) comprises the use of a token associated with said user.

4. The method of claim 1 wherein said creating step (i) further comprises:

(i1) identifying at least one common sequence shared by said first document and said second document;

(i2) replacing at least one common sequence in said second document with a reference to a corresponding sequence in said first document; and

(i3) retaining unreplaced sequences in said second document.

5. The method of claim 4 wherein said reference includes a length corresponding to said common sequence and a location in said first document corresponding to said common sequence.

6. The method of claim 1 implemented at a content server.

7. The method of claim 1, further comprising the step (k) of replacing said first document with said second document for use as a reference in a subsequent user request.

8. The method of claim 1 wherein said first document and said second document are time-varying, dynamically generated documents.

9. The method of claim 1 wherein said binding step binds said first document to a class of users.

10. The method of claim 9 wherein said users in said class share common characteristics.

11. The method of claim 1 wherein software for reconstructing said second document is included in a transmission to said user of said first document or said condensed document.

12. The method of claim 11 wherein said software for reconstructing said second document is a self-unwrapping program.

13. The method of claim 1 implemented in a network connectivity device.

14. The method of claim 1 wherein said memory is local to said user.

15. The method of claim 1 wherein said memory is a local network memory shared by said class of users.

16. A condenser, located at a network location between a user'"'"'s computer and a content server, for improving downstream network efficiency, said condenser comprising:

(1) a processor;

(2) a memory connected to said processor storing a program to control the operation of said processor;

(3) the processor operative with said program in said memory to;

(a) receive a request for a first document from a user;

(b) receive said first document from said content server;

(c) bind, at said condenser, said first document to said user;

(d) store said first document;

(e) forward said first document to a memory accessible to said user;

(f) receiving a request for a second document from a user;

(g) receive a second document from said content server;

(h) retrieve said first document bound to said user;

(i) create a condensed document by abbreviating redundant information in said second document relative to said first document; and

(j) transmit said condensed document to said user, enabling said user to reconstruct said second document using said first document.

17. The condenser of claim 16 wherein said processor is further operative with said program to create a binding for said condenser and a directly corresponding binding for said user.

18. The condenser of claim 16 wherein said processor, operating with said program to create said condensed document, is further operative with said program to:

(i1) identify at least one common sequence shared by said first document and said second document;

(i2) replace at least one common sequence in said second document with a reference to a corresponding sequence in said first document; and

(i3) retain unreplaced sequences in said second document.

19. The condenser of claim 16 wherein said first document and said second document are non-cacheable, dynamically generated documents.

20. The condenser of claim 16 wherein said processor is further operative with said program to send software for reconstructing said second document in a transmission to said user of said first document or said condensed document.

21. A computer-readable storage medium encoded with processing instructions for implementing a method for improving network efficiency, said processing instructions for directing a computer to perform the steps of:

(a) receiving a request for a first document from a user;

(b) receiving said first document from a content server;

(c) binding, at a condenser at a network location between the user'"'"'s computer and said content server, said first document to said user;

(d) storing said first document;

(e) forwarding said first document to a memory accessible to said user;

(f) receiving a request for a second document from a user;

(g) receiving a second document from said content server;

(h) retrieving said first document bound to said user;

(i) creating a condensed document by abbreviating redundant information in said second document relative to said first document; and

(j) transmitting said condensed document to said user, enabling said user reconstruct said second document using said first document.

22. The computer-readable storage medium of claim 21 wherein said binding step (c) further comprises creating a binding for a condenser and a directly corresponding binding for said user.

23. The computer-readable storage medium of claim 21 wherein said creating step (i) further comprises:

(i1) identifying at least one common sequence shared by said first document and said second document;

(i2) replacing at least one common sequence in said second document with a reference to a corresponding sequence in said first document; and

(i3) retaining unreplaced sequences in said second document.

24. The computer-readable storage medium of claim 21 wherein said first document and said second document are non-cacheable, dynamically generated documents.

25. The computer-readable storage medium of claim 21 further comprising instructions for sending software for reconstructing said second document in a transmission to said user of said first document or said condensed document.

26. A method for reassembling a condensed document from a first document, the method comprising the steps of:

(1) receiving said condensed document;

(2) retrieving said first document from a locally accessible memory, said first document being previously bound to a user by a condenser at a network location between the user'"'"'s computer and a content server;

(3) identifying at least one reference in said condensed document corresponding to a sequence in said first document; and

(4) replacing at least one reference in said condensed document with said corresponding sequence in said first document, thereby creating a reassembled document.

27. The method of claim 26 further comprising the step of replacing said first document with said reassembled document in said locally accessible memory.

28. The method of claim 26 implemented as a self-unwrapping program.

29. The method of claim 26 implemented at a user'"'"'s computer.

30. The method of claim 26 wherein said locally accessible memory is shared by a class of users with common characteristics.

31. A system for reassembling a condensed document from a first document, said device comprising:

(1) a processor;

(2) a memory connected to said processor storing a program to control the operation of said processor; and

(3) the processor operative with said program in said memory to;

(a) receive said condensed document;

(b) retrieve said first document from a locally accessible memory, said first document being previously bound to a user by a condenser at a network location between the user'"'"'s computer and a content server;

(c) identify at least one reference in said condensed document corresponding to a sequence in said first document; and

(d) replace at least one reference in said condensed document with said corresponding sequence in said first document, thereby creating a reassembled document.

32. The system of claim 31 configured to be deployed at a user'"'"'s computer.

33. The system of claim 31 wherein said locally accessible memory is shared by a class of users with common characteristics.

34. A computer-readable storage medium encoded with processing instructions for implementing a method for reassembling a condensed document from a first document, said processing instructions for directing a computer to perform the steps of:

(a) receiving said condensed document;

(b) retrieving said first document from a locally accessible memory, said first document being previously bound to a user by a condenser at a network location between the user'"'"'s computer and a content server;

(c) identifying at least one reference in said condensed document corresponding to a sequence in said first document; and

(d) replacing at least one reference in said condensed document with said corresponding sequence in said first document, thereby creating a reassembled document.

35. The computer-readable storage medium of claim 34 wherein said locally accessible memory is shared by a class of users with common characteristics.