Efficient service discovery for peer-to-peer networking devices

• US 9,344,339 B2
• Filed: 10/25/2013
• Issued: 05/17/2016
• Est. Priority Date: 03/16/2009
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: McGuire, Rory L. P., Van Milligan, Michael, Conn, Jason, Graessley, Joshua Sr., Prats, Augustin, Tucker, Brian
• Primary Examiner(s): Kim, Hee Soo
• Application Number:
  US14/063,915
• Publication Number:
  US 20140052862A1
• Time in Patent Office: 935 Days
• Field of Search: 709/225
• US Class Current: 1/1
• CPC Class Codes: H04L 2101/30 Types of network names
• CPC Class Codes: H04L 41/50 Network service management, e.g. ensuring proper service fulfilment according to agreements
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 61/4541 Directories for service discovery
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1065 Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT] pre-configuration of logical or physical connections H04L67/1053
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04W 4/00 Services specially adapted for wireless communication networks; Facilities therefor
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 92/18 between terminal devices

Abstract

Techniques for discovering and/or advertising services are described herein. A first bitmask is received from a remote device over a wireless network, the first bitmask having one or more bits that have a predetermined logical value. Each bit represents a particular service provided by the remote device. A logical operation is performed between the first bitmask and a second bitmask locally generated within a local device, where the second bitmask represents a service being searched by the local device. It is determined whether the remote device is potentially capable of providing the service being searched by the local device based on a result of the logical operation.

Claims

1. A method for providing information about a service in a first computing device, comprising:

in the first computing device, performing operations for;

generating a first DNS packet based on the service, wherein the first DNS packet comprises at least one field in which at least one string is represented by a pointer that indicates an instance of the at least one string elsewhere in the first DNS packet;

generating a key/value pair that comprises a key and a value, each of the key and the value comprising information based on at least one corresponding field in the first DNS packet, wherein at least one of the key and the value comprise information from a field in which at least one string is represented by a pointer to an instance of the at least one string elsewhere in the first DNS packet;

adding, to the key, an identifier for generating a second DNS packet similar to the first DNS packet in the second computing device, the identifier identifying the first DNS packet as an in-memory DNS packet that was used in generating the key/value pair by the first computing device, and the identifier configured to be used by the second computing device to decompress the key back into a full DNS name; and

sending the key/value pair to a second computing device.

2. The method of claim 1,

wherein the at least one corresponding field in the first DNS packet for the key is at least one of a name field and a type field in the first DNS packet;

and

wherein the at least one corresponding field in the first DNS packet for the value is a data field in the first DNS packet.

3. The method of claim 1, wherein generating the first DNS packet based on the service comprises, for each field in which at least one string is represented by a pointer to an instance of the at least one string elsewhere in the first DNS packet:

determining a location of the at least one string elsewhere in the DNS packet; and

setting the pointer for the at least one string to indicate the location elsewhere in the DNS packet.

4. The method of claim 3, wherein setting the pointer for the at least one string to indicate the location elsewhere in the DNS packet comprises:

setting the pointer to indirectly indicate the at least one string via one or more intermediate pointers.

5. The method of claim 1, wherein the pointer replaces the at least one string in the at least one field.

6. The method of claim 1, further comprising:

generating a bitmask based on the key/value pair, the bitmask configured to be sent to the second computing device and used by the second computing device to identify that the service may be provided by the first computing device.

7. The method of claim 1, wherein the first DNS packet is an in-memory DNS packet.

8. A non-transitory computer-readable storage medium storing instructions that, when executed by a first computing device, cause the first computing device to perform a method for providing information about a service, the method comprising:

generating a first DNS packet based on the service, wherein the first DNS packet comprises at least one field in which at least one string is represented by a pointer that indicates an instance of the at least one string elsewhere in the first DNS packet;

generating a key/value pair that comprises a key and a value, each of the key and the value comprising information based on at least one corresponding field in the first DNS packet, wherein at least one of the key and the value comprise information from a field in which at least one string is represented by a pointer to an instance of the at least one string elsewhere in the first DNS packet;

adding, to the key, an identifier for generating a second DNS packet similar to the first DNS packet in the second computing device, the identifier identifying the first DNS packet as an in-memory DNS packet that was used in generating the key/value pair by the first computing device, and the identifier configured to be used by the second computing device to decompress the key back into a full DNS name; and

sending the key/value pair to a second computing device.

9. The computer-readable storage medium of claim 8,

wherein the at least one corresponding field in the first DNS packet for the key is at least one of a name field and a type field in the first DNS packet;

and

wherein the at least one corresponding field in the first DNS packet for the value is a data field in the first DNS packet.

10. The computer-readable storage medium of claim 8, wherein generating the first DNS packet based on the service comprises, for each field in which at least one string is represented by a pointer to an instance of the at least one string elsewhere in the first DNS packet:

determining a location of the at least one string elsewhere in the DNS packet; and

setting the pointer for the at least one string to indicate the location elsewhere in the DNS packet.

11. The computer-readable storage medium of claim 10, wherein setting the pointer for the at least one string to indicate the location elsewhere in the DNS packet comprises:

setting the pointer to indirectly indicate the at least one string via one or more intermediate pointers.

12. The computer-readable storage medium of claim 8, wherein the pointer replaces the at least one string in the at least one field.

13. The computer-readable storage medium of claim 8, further comprising:

generating a bitmask based on the key/value pair, the bitmask configured to be sent to the second computing device and used by the second computing device to identify that the service may be provided by the first computing device.

14. A computing device, comprising:

a processor; and

a network interface;

wherein the processor and the network interface are configured to perform operations for;

generating a first DNS packet based on the service, wherein the first DNS packet comprises at least one field in which at least one string is represented by a pointer that indicates an instance of the at least one string elsewhere in the first DNS packet;

generating a key/value pair that comprises a key and a value, each of the key and the value comprising information based on at least one corresponding field in the first DNS packet, wherein at least one of the key and the value comprise information from a field in which at least one string is represented by a pointer to an instance of the at least one string elsewhere in the first DNS packet;

adding, to the key, an identifier for generating a second DNS packet similar to the first DNS packet in the second computing device, the identifier identifying the first DNS packet as an in-memory DNS packet that was used in generating the key/value pair by the first computing device, and the identifier configured to be used by the second computing device to decompress the key back into a full DNS name; and

sending the key/value pair to a second computing device, wherein the key/value pair is configured to enable the second computing device to generate a second DNS packet similar to the first DNS packet in order to resolve the pointer in the at least one of the key and the value.

15. The computing device of claim 14,

wherein the at least one corresponding field in the first DNS packet for the key is at least one of a name field and a type field in the first DNS packet;

and

wherein the at least one corresponding field in the first DNS packet for the value is a data field in the first DNS packet.

16. The computing device of claim 14, wherein when generating the first DNS packet based on the service, for each field in which at least one string is represented by a pointer to an instance of the at least one string elsewhere in the first DNS packet, the processor and the network interface are configured to perform operations for:

determining a location of the at least one string elsewhere in the DNS packet; and

setting the pointer for the at least one string to indicate the location elsewhere in the DNS packet.

17. The computing device of claim 16, wherein setting the pointer for the at least one string to indicate the location elsewhere in the DNS packet comprises:

setting the pointer to indirectly indicate the at least one string via one or more intermediate pointers.