Using listen ranges to deliver content to electronic devices from local caching servers

• US 10,033,818 B2
• Filed: 12/30/2014
• Issued: 07/24/2018
• Est. Priority Date: 05/30/2014
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Thorpe, Jason R., Abbott, Michael J., Vaughan, Gregory B., Burns, Gregory, Yanagihara, Kazuhisa
• Primary Examiner(s): Lazaro, David R
• Application Number:
  US14/586,479
• Publication Number:
  US 20150350342A1
• Time in Patent Office: 1,302 Days
• Field of Search: 709206, 709207, 709213-219, 709232-244, 726 12- 15, 726 26, 726 27, 370351, 370389, 370392, 370395, 370396-399, 713165, 713175, 713189, 713193
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 65/1073 Registration or de-registration
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

In the described embodiments, local caching servers (LCSs) are configured to cache content so that the content can be acquired by client electronic devices that are located on local area networks (LANs) with the LCSs. In some embodiments, to enable the acquisition of the cached content, a client electronic device sends, to a registration server, a request for identifiers for LCSs that are located on a LAN with the client electronic device. The request includes one or more “listen ranges,” each of which includes an indication of client electronic devices for which a corresponding LCS is to provide content. The registration server uses the listen ranges to select one or more LCSs, and returns identifiers for the one or more LCSs to the client electronic device. Using the one or more identifiers, the client electronic device acquires the content from an LCS via the LAN.

Claims

1. A method, comprising:

by a registration server, performing operations for;

receiving, from a client electronic device, a request to discover local caching servers local to the client electronic device, the request including a client network address for the client electronic device and one or more client listen ranges, wherein each of the one or more client listen ranges comprises one or more network addresses;

based on the client network address, determining at least one client listen range from the one or more the client listen ranges;

based on the at least one client listen range, determining at least one server listen range from one or more server listen ranges registered with the registration server, wherein each of the one or more server listen ranges comprises one or more network addresses;

determining one or more local caching servers corresponding to the at least one server listen range; and

sending, to the client electronic device, a response that includes identifiers for the one or more local caching servers, the identifiers configured to be usable by the client electronic device to acquire the content from the one or more local caching servers.

2. The method of claim 1, wherein, based on the one or more server listen ranges, selecting the one or more local caching servers comprises:

by the registration server, performing operations for;

acquiring, from the request to discover local caching servers local to the client electronic device, at least one client network address for the client electronic device and one or more client listen ranges, wherein each client listen range comprises one or more client network addresses;

based on the at least one client network address, determining client listen ranges in which the client electronic device is presently included;

comparing the determined client listen ranges to the one or more server listen ranges to identify server listen ranges that include the determined client listen ranges; and

selecting local caching servers corresponding to the identified server listen ranges.

3. The method of claim 2, further comprising:

by the registration server, performing operations for;

using one or more filter values, filtering the identified server listen ranges to remove corresponding identified server listen ranges;

wherein selecting local caching servers corresponding to the identified server listen ranges comprises not selecting local caching servers corresponding to the removed identified server listen ranges.

4. The method of claim 2, further comprising:

by the registration server, performing operations for;

when there are two or more identified server listen ranges, based on one or more criteria, choosing a single one of the two or more identified server listen ranges;

wherein selecting local caching servers corresponding to the identified server listen ranges comprises selecting a single local caching server corresponding to the chosen single one of the two or more identified server listen ranges.

5. The method of claim 2, further comprising:

by the registration server, performing operations for;

selecting one or more of the identified server listen ranges for which corresponding local caching servers have one or more characteristics with specified relationships to corresponding characteristic values;

wherein selecting local caching servers corresponding to the identified server listen ranges comprises selecting local caching servers corresponding to the selected identified server listen ranges.

6. The method of claim 1, further comprising:

by the registration server, performing operations for;

from each of the one or more local caching servers, receiving an identification of one or more server listen ranges for the local caching server.

7. The method of claim 1, wherein the one or more local caching servers are located on a same local area network (LAN) as the client electronic device.

8. A system comprising:

one or more processors; and

a non-transitory computer-readable medium including one or more sequences of instructions which, when executed by one or more processors, cause;

receiving, by a registration server, from a client electronic device, a request to discover local caching servers local to the client electronic device, the request including a client network address for the client electronic device and one or more client listen ranges, wherein each of the one or more client listen ranges comprises one or more network addresses;

based on the client network address, determining, by a registration server, at least one client listen range from the one or more the client listen ranges;

based on the at least one client listen range, determining, by a registration server, at least one server listen range from one or more server listen ranges registered with the registration server, wherein each of the one or more server listen ranges comprises one or more network addresses;

determining, by a registration server, one or more local caching servers corresponding to the at least one server listen range; and

sending, by a registration server, to the client electronic device, a response that includes identifiers for the one or more local caching servers, the identifiers configured to be usable by the client electronic device to acquire the content from the one or more local caching servers.

9. The system of claim 8, wherein, based on the one or more server listen ranges, selecting the one or more local caching servers comprises:

by the registration server, performing operations for;

acquiring, from the request to discover local caching servers local to the client electronic device, at least one client network address for the client electronic device and one or more client listen ranges, wherein each client listen range comprises one or more client network addresses;

based on the at least one client network address, determining client listen ranges in which the client electronic device is presently included;

comparing the determined client listen ranges to the one or more server listen ranges to identify server listen ranges that include the determined client listen ranges; and

selecting local caching servers corresponding to the identified server listen ranges.

10. The system of claim 9, further comprising:

by the registration server, performing operations for;

using one or more filter values, filtering the identified server listen ranges to remove corresponding identified server listen ranges;

wherein selecting local caching servers corresponding to the identified server listen ranges comprises not selecting local caching servers corresponding to the removed identified server listen ranges.

11. The system of claim 9, further comprising:

by the registration server, performing operations for;

when there are two or more identified server listen ranges, based on one or more criteria, choosing a single one of the two or more identified server listen ranges;

wherein selecting local caching servers corresponding to the identified server listen ranges comprises selecting a single local caching server corresponding to the chosen single one of the two or more identified server listen ranges.

12. The system of claim 9, further comprising:

by the registration server, performing operations for;

selecting one or more of the identified server listen ranges for which corresponding local caching servers have one or more characteristics with specified relationships to corresponding characteristic values;

wherein selecting local caching servers corresponding to the identified server listen ranges comprises selecting local caching servers corresponding to the selected identified server listen ranges.

13. The system of claim 8, further comprising:

by the registration server, performing operations for;

from each of the one or more local caching servers, receiving an identification of one or more server listen ranges for the local caching server.

14. The system of claim 8, wherein the one or more local caching servers are located on a same local area network (LAN) as the client electronic device.

15. A non-transitory computer-readable medium including one or more sequences of instructions which, when executed by one or more processors, cause:

a registration server, to perform operations for;

receiving, from a client electronic device, a request to discover local caching servers local to the client electronic device, the request including a client network address for the client electronic device and one or more client listen ranges, wherein each of the one or more client listen ranges comprises one or more network addresses;

based on the client network address, determining at least one client listen range from the one or more the client listen ranges;

based on the at least one client listen range, determining at least one server listen range from one or more server listen ranges registered with the registration server, wherein each of the one or more server listen ranges comprises one or more network addresses;

determining one or more local caching servers corresponding to the at least one server listen range; and

sending, to the client electronic device, a response that includes identifiers for the one or more local caching servers, the identifiers configured to be usable by the client electronic device to acquire the content from the one or more local caching servers.

16. The non-transitory computer-readable medium of claim 15, wherein, based on the one or more server listen ranges, selecting the one or more local caching servers comprises:

by the registration server, performing operations for;

acquiring, from the request to discover local caching servers local to the client electronic device, at least one client network address for the client electronic device and one or more client listen ranges, wherein each client listen range comprises one or more client network addresses;

based on the at least one client network address, determining client listen ranges in which the client electronic device is presently included;

comparing the determined client listen ranges to the one or more server listen ranges to identify server listen ranges that include the determined client listen ranges; and

selecting local caching servers corresponding to the identified server listen ranges.

17. The non-transitory computer-readable medium of claim 16, wherein the instructions cause:

by the registration server, performing operations for;

using one or more filter values, filtering the identified server listen ranges to remove corresponding identified server listen ranges;

wherein selecting local caching servers corresponding to the identified server listen ranges comprises not selecting local caching servers corresponding to the removed identified server listen ranges.

18. The non-transitory computer-readable medium of claim 16, wherein the instructions cause:

by the registration server, performing operations for;

when there are two or more identified server listen ranges, based on one or more criteria, choosing a single one of the two or more identified server listen ranges;

wherein selecting local caching servers corresponding to the identified server listen ranges comprises selecting a single local caching server corresponding to the chosen single one of the two or more identified server listen ranges.

19. The non-transitory computer-readable medium of claim 16, wherein the instructions cause:

by the registration server, performing operations for;

selecting one or more of the identified server listen ranges for which corresponding local caching servers have one or more characteristics with specified relationships to corresponding characteristic values;

wherein selecting local caching servers corresponding to the identified server listen ranges comprises selecting local caching servers corresponding to the selected identified server listen ranges.

20. The non-transitory computer-readable medium of claim 15, wherein the instructions cause:

by the registration server, performing operations for;

from each of the one or more local caching servers, receiving an identification of one or more server listen ranges for the local caching server.

21. The non-transitory computer-readable medium of claim 15, wherein the one or more local caching servers are located on a same local area network (LAN) as the client electronic device.