Device-to-device caching

Patent metadata

Field	Value
Publication number	US-10735543-B2
Application number	US-201514732600-A
Country	US
Kind code	B2
Filing date	Jun 5, 2015
Priority date	Jun 5, 2015
Publication date	Aug 4, 2020
Grant date	Aug 4, 2020

Abstract

Systems, methods, devices and non-transitory, computer-readable mediums are disclosed for device-to-device caching. In some implementations, a method includes: registering, by an electronic device, a cache service on a local area network (LAN), the LAN including other registered electronic devices; generating, by the electronic device, a content map for cached content, the content map generated from descriptors of the cached content and including data indicating that the cached content described by the content descriptors is possibly cached or is definitely not cached by the electronic device; advertising, by the electronic device, the registered cache service and the content map; receiving, by the electronic device, a request for content from a requesting electronic device registered on the LAN; determining, by the electronic device, that the requested content is cached; and sending, by the electronic device, the requested content to the requesting electronic device.

First claim

What is claimed is:

1. A method comprising:
registering, by an electronic device on a local area network (LAN), a service name of the electronic device, the LAN including other registered electronic devices,
wherein the service name of the electronic device is a unique identifier of the electronic device on the LAN, the service name further including a hashed identifier corresponding to an account associated with the electronic device;
registering, based on the registered service name of the electronic device, a cache service of the electronic device on the LAN;
generating, by the electronic device, a content map for content corresponding to the account cached in the electronic device, the content map generated from descriptors of the cached content;
advertising, by the electronic device to the other registered electronic devices on the LAN, the registered cache service of the electronic device and the content map of the electronic device;
receiving, by the electronic device, a request for content from a requesting electronic device of the other of electronic devices on the LAN, the request including the registered service name of the electronic device and the hashed identifier corresponding to the account;
determining, by the electronic device, using the hashed identifier, that the requested content is cached in the electronic device corresponding to the account; and
sending, by the electronic device, the requested content to the requesting electronic device.

2. The method of claim 1 , wherein generating a content map for cached content further comprises:
applying, by the electronic device, a filter to the cached content to generate a bit array;
adding, by the electronic device, the bit array to a record of the electronic device; and
sending, by the electronic device, the record of the electronic device to the other electronic devices.

3. The method of claim 1 , further comprising:
determining, by the electronic device, that additional cached content has been added to or removed from the electronic device; and
regenerating, by the electronic device, an additional content map.

4. The method of claim 1 , wherein advertising the registered cache service further comprises:
advertising, by the electronic device, capabilities of the electronic device.

5. The method of claim 1 , wherein determining that the requested content is cached in the electronic device corresponding to the account further comprises:
determining, by the electronic device, that the electronic device is in a power savings mode; and
in response to determining that the electronic device is in a power savings mode, transitioning the electronic device out of the power savings mode to service the request.

6. An electronic device comprising:
one or more processors;
memory coupled to the one or more processors and configured to store instructions, which, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
registering a service name on a local area network (LAN), the LAN including other registered electronic devices,
wherein the service name of the electronic device is a unique identifier of the electronic device on the LAN, the service name further including a hashed identifier corresponding to an account associated with the electronic device;
registering, based on the registered service name, a cache service on the LAN;
generating a content map for content corresponding to the account cached in the electronic device, the content map generated from descriptors of the cached content;
advertising the registered cache service of the electronic device and the content map of the electronic device to the other registered electronic devices on the LAN;
receiving a request for content from a requesting registered electronic device of the other electronic devices on the LAN, the request including identification of the registered service name and the hashed identifier corresponding to the account;
determining, using the identifier, that the requested content is cached in the electronic device corresponding to the account; and
sending the requested content to the requesting registered electronic device.

7. The electronic device of claim 6 , wherein generating a content map for cached content further comprises:
applying a filter to the cached content to generate a bit array;
adding the bit array to a record; and
sending the record to the requesting registered electronic device.

8. The electronic device of claim 6 , further comprising:
determining that cached content has been added or removed; and
regenerating the content map.

9. The electronic device of claim 6 , wherein advertising the registered cache service further comprises:
advertising capabilities of the electronic device.

10. The electronic device of claim 6 , wherein determining that the requested content is cached in the electronic device corresponding to the account further comprises:
determining that the electronic device is in a power savings mode; and
in response to determining that the electronic device is in a power savings mode, transitioning the electronic device out of the power savings mode to service the request.

11. The method of claim 1 , wherein the registering a cache service of the electronic device on the LAN includes creating service (SRV), pointer (PTR), and text (TXT) records related to a Domain Name Service (DNS) responder.

12. The method of claim 11 , wherein the SRV record identifies the cache service, the PTR record enables cache service discovery, and the TXT record contains information associated with the cache service.

13. The electronic device of claim 6 , wherein the registering a cache service includes creating service (SRV), pointer (PTR), and text (TXT) records related to a Domain Name Service (DNS) responder.

14. The electronic device of claim 13 , wherein the SRV record identifies the cache service, the PTR record enables cache service discovery, and the TXT record contains information associated with the cache service.

15. A method comprising:
transmitting, by a requesting electronic device on a local area network (LAN), a request for content, the request including identification of a registered service name of another electronic device on the LAN,
wherein the service name of the other electronic device is a unique identifier of the other electronic device on the LAN, the service name further including a hashed identifier corresponding to an account associated with the other electronic device;
receiving, in response to the request, a content map for content corresponding to the account cached in the other electronic device, the content map generated from descriptors of the cached content;
determining, by the requesting electronic device based on the content map, whether the requested content is cached in the other electronic device corresponding to the account; and
in response to determining that the requested content is cached in the other electronic device, transmitting a second request for the requested content to the other electronic device.

16. The method of claim 15 , wherein the other electronic device is in a power savings mode, and wherein the second request for the content includes a device wake up request to power up the other electronic device from the power savings mode.

Assignees

• Apple Inc

Inventors

• Yanagihara Kazuhisa
• Zitter Daniel M
• Thorpe Jason R
• Abbott Michael

Classifications

• H04L67/1014 Primary

  based on the content of a request · CPC title

• H04L67/568 Primary

  Storing data temporarily at an intermediate stage, e.g. caching · CPC title

• H04L67/2842 Primary

  Electricity · mapped topic