Efficient pre-fetching notifications

• US 9,979,796 B1
• Filed: 01/12/2017
• Issued: 05/22/2018
• Est. Priority Date: 07/16/2014
• Status: Active Grant

• Current Assignee: Tensera Networks Ltd.
• Original Assignee: Tensera Networks Ltd.
• Inventors: Yellin, Daniel, Ben Eli, David, Moshavi, Shimon
• Primary Examiner(s): Springer, James E
• Application Number:
  US15/404,214
• Time in Patent Office: 495 Days
• Field of Search: 709203
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04L 67/55 Push-based network services
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics

Abstract

A method includes sending to a user device prefetch notifications, which notify the user device of available prefetch updates. Requests are received from the user device for one or more first prefetch updates, selected by the user device in response to the prefetch notifications. Selected prefetch updates are delivered to the user device, including both (i) one or more of the requested first prefetch updates, and (ii) one or more second prefetch updates selected from among the available prefetch updates not in response to any request from the user device.

Claims

1. A method, comprising:

sending, to a user device that runs prefetching software, prefetch notifications that notify the user device of prefetch updates, which were chosen by a network-side processor from among available prefetch updates that are available on a content source;

receiving from the user device requests for one or more requested prefetch updates, selected by the prefetching software in the user device in response to the prefetch notifications; and

causing the user device to cache both (i) updates that were requested by the prefetching software but not by a user of the user device, and (ii) updates that were neither requested by the prefetching software nor by the user, by delivering to the user device selected prefetch updates, which comprise both (i) one or more of the requested prefetch updates, and (ii) one or more non-requested prefetch updates that are selected by the network-side processor from among the available prefetch updates not in response to any request from the user device.

2. The method according to claim 1, wherein delivering the selected prefetch updates comprises embedding at least a portion of the selected prefetch updates in one or more of the prefetch notifications sent to the user device.

3. The method according to claim 1, wherein delivering the selected prefetch updates comprises embedding a differential update of at least one of the selected prefetch updates in one or more of the prefetch notifications sent to the user device.

4. The method according to claim 1, wherein delivering the selected prefetch updates comprises compressing a selected prefetch update, and embedding the compressed prefetch update in one of the prefetch notifications sent to the user device.

5. The method according to claim 1, wherein delivering the selected prefetch updates comprises embedding multiple portions of a content item in a plurality of the prefetch notifications sent to the user device.

6. The method according to claim 1, wherein delivering the selected prefetch updates comprises evaluating a predefined criterion that decides whether or not to restrict the selected prefetch updates to be chosen only from among the requested prefetch updates.

7. The method according to claim 6, wherein delivering the selected prefetch updates comprises evaluating the predefined criterion based on one or more of:

a time-of-day;

a quality of a network connection with the user device;

a type of the network connection;

a cost of transferring data to the user device;

an estimated likelihood that the selected prefetch update will be requested by a user of the user device;

a battery level of the user device;

an indicator signaled from the user device;

a currently applied prefetching mode.

8. The method according to claim 1, wherein delivering the selected prefetch updates comprises evaluating a predefined criterion that decides whether or not to embed a selected prefetch update in the prefetch notifications.

9. The method according to claim 8, wherein evaluating the predefined criterion comprises verifying whether a size of the selected prefetch update fits an available space in one or more prefetch notifications that are to be sent to the user device.

10. The method according to claim 1, wherein delivering a prefetch update for an item comprises:

delivering to the user device a difference between an updated version of the item and a previous version of the item that is already available in the user device, and sending to the user device a first signature calculated over the updated version; and

in the user device, reconstructing the updated version based on the previous version and the difference, calculating a second signature over the reconstructed updated version, and verifying the reconstructed updated version by comparing the first and second signatures.

11. The method according to claim 1, wherein delivering a prefetch update for an item comprises sending to the user device a sequence of differential prefetch updates, and, in response to the user device detecting an error in at least one of the differential prefetch updates, resending one or more of the differential prefetch updates or resending the prefetch update non-differentially.

12. The method according to claim 11, wherein sending the sequence comprises sending the differential prefetch updates with corresponding version numbers, and wherein detecting the error comprises detecting a discrepancy in the version numbers.

13. The method according to claim 1, and comprising detecting in the user device an error in a received prefetch update for an item, by reconstructing the item from the received prefetch update, and detecting a deviation from an expected structure of the item.

14. The method according to claim 1, wherein delivering the prefetch updates comprises delivering the non-requested prefetch updates only by embedding the non-requested prefetch updates in the prefetch notifications.

15. The method according to claim 1, wherein delivering the prefetch updates comprises delivering in the non-requested prefetch updates only prefetch policy updates and not content updates.

16. The method according to claim 1, wherein at least some of the selected prefetch updates comprise content items that are available for prefetching.

17. The method according to claim 1, wherein at least some of the selected prefetch updates comprise updates to a prefetch policy.

18. An apparatus, comprising:

an interface, configured to communicate over a network; and

one or more processors, configured to;

send, to a user device that runs prefetching software, over the network, prefetch notifications that notify the user device of prefetch updates, which were chosen by a network-side processor from among available prefetch updates that are available on a content source;

receive from the user device over the network requests for one or more requested prefetch updates, selected by the prefetching software in the user device in response to the prefetch notifications; and

cause the user device to cache both (i) updates that were requested by the prefetching software but not by a user of the user device, and (ii) updates that were neither requested by the prefetching software nor by the user, by delivering to the user device over the network selected prefetch updates, which comprise both (i) one or more of the requested prefetch updates, and (ii) one or more non-requested prefetch updates that are selected by the network-side processor from among the available prefetch updates not in response to any request from the user device.

19. The apparatus according to claim 18, wherein the one or more processors are configured to embed at least a portion of the selected prefetch updates in one or more of the prefetch notifications sent to the user device.

20. The apparatus according to claim 18, wherein the one or more processors are configured to embed a differential update of at least one of the selected prefetch updates in one or more of the prefetch notifications sent to the user device.

21. The apparatus according to claim 18, wherein the one or more processors are configured to compress a selected prefetch update, and to embed the compressed prefetch update in one of the prefetch notifications sent to the user device.

22. The apparatus according to claim 18, wherein the one or more processors are configured to embed multiple portions of a content item in a plurality of the prefetch notifications sent to the user device.

23. The apparatus according to claim 18, wherein the one or more processors are configured to evaluate a predefined criterion that decides whether or not to restrict the selected prefetch updates to be chosen only from among the requested prefetch updates.

24. The apparatus according to claim 23, wherein the one or more processors are configured to evaluate the predefined criterion based on one or more of:

a time-of-day;

a quality of a network connection with the user device;

a type of the network connection;

a cost of transferring data to the user device;

an estimated likelihood that the selected prefetch update will be requested by a user of the user device;

a battery level of the user device;

an indicator signaled from the user device;

a currently applied prefetching mode.

25. The apparatus according to claim 18, wherein the one or more processors are configured to evaluate a predefined criterion that decides whether or not to embed a selected prefetch update in the prefetch notifications.

26. The apparatus according to claim 25, wherein the one or more processors are configured to evaluate the predefined criterion by verifying whether a size of the selected prefetch update fits an available space in one or more prefetch notifications that are to be sent to the user device.

27. The apparatus according to claim 18, wherein the one or more processors are configured to deliver a prefetch update for an item by:

delivering to the user device a difference between an updated version of the item and a previous version of the item that is already available in the user device, and sending to the user device a first signature calculated over the updated version; and

in the user device, reconstructing the updated version based on the previous version and the difference, calculating a second signature over the reconstructed updated version, and verifying the reconstructed updated version by comparing the first and second signatures.

28. The apparatus according to claim 18, wherein the one or more processors are configured to deliver a prefetch update for an item by sending to the user device a sequence of differential prefetch updates, and, in response to detecting an error in at least one of the differential prefetch updates, to resend one or more of the differential prefetch updates or resend the prefetch update non-differentially.

29. The apparatus according to claim 28, wherein the one or more processors are configured to send the differential prefetch updates with corresponding version numbers, and to detect the error by detecting a discrepancy in the version numbers.

30. The apparatus according to claim 18, wherein the one or more processors are configured to detect in the user device an error in a received prefetch update for an item, by reconstructing the item from the received prefetch update, and detecting a deviation from an expected structure of the item.

31. The apparatus according to claim 18, wherein the one or more processors are configured to deliver the non-requested prefetch updates only by embedding the non-requested prefetch updates in the prefetch notifications.

32. The apparatus according to claim 18, wherein the one or more processors are configured to deliver in the non-requested prefetch updates only prefetch policy updates and not content updates.

33. The apparatus according to claim 18, wherein at least some of the selected prefetch updates comprise content items that are available for prefetching.

34. The apparatus according to claim 18, wherein at least some of the selected prefetch updates comprise updates to a prefetch policy.

35. A computer software product, the product comprising a tangible non-transitory computer-readable medium in which program instructions are stored, which instructions, when read by one or more processors, causes the one or more processors to:

send, to a user device that runs prefetching software, over the network, prefetch notifications that notify the user device of prefetch updates, which were chosen by a network-side processor from among available prefetch updates that are available on a content source;

receive from the user device over the network requests for one or more requested prefetch updates, selected by the prefetching software in the user device in response to the prefetch notifications; and

cause the user device to cache both (i) updates that were requested by the prefetching software but not by a user of the user device, and (ii) updates that were neither requested by the prefetching software nor by the user, by delivering to the user device over the network selected prefetch updates, which comprise both (i) one or more of the requested prefetch updates, and (ii) one or more non-requested prefetch updates that are selected by the network-side processor from among the available prefetch updates not in response to any request from the user device.