Efficient service advertisement and discovery in a peer-to-peer networking environment

• US 8,533,507 B2
• Filed: 06/08/2010
• Issued: 09/10/2013
• Est. Priority Date: 12/23/2009
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Vandwalle, Pierre, Thomas, Tito, Dominguez, Charles Francis
• Primary Examiner(s): Abbaszadeh, Jaweed A
• Application Number:
  US12/796,513
• Publication Number:
  US 20110154084A1
• Time in Patent Office: 1,190 Days
• Field of Search: 713/300, 713/320, 713/323, 713/324, 709/223, 709/224, 709/226, 370/311, 370/312, 370/314
• US Class Current: 713/320
• CPC Class Codes: G06F 1/32 Means for saving power
• CPC Class Codes: H04L 43/04 Processing captured monitoring data, e.g. for logfile generation
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/59 Providing operational support to end devices by off-loading in the network or by emulation, e.g. when they are unavailable
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04W 4/00 Services specially adapted for wireless communication networks; Facilities therefor
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 52/02 Power saving arrangements in wired systems H04L12/12; signaling of mobile application services, e.g. low battery notifications H04W4/20
• CPC Class Codes: H04W 52/0216 using a pre-established activity schedule, e.g. traffic indication frame
• CPC Class Codes: H04W 76/14 Direct-mode setup
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 92/18 between terminal devices
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A local device broadcasts a service advertisement in a wireless network, where the service advertisement includes one or more service identifiers (IDs) identifying one or more services being advertised and an availability schedule of the local device. Optionally, the local device reduces power to at least a portion of the local device and wakes up at a time according to the availability schedule. The local device listens in the wireless network according to the availability schedule of the local device. In response to a service request received from a remote device during the availability window, the local device transmits a service response to the remote device. The service request includes one or more service IDs identifying one or more services being inquired by the remote device and the service response includes detailed information associated with one or more services identified by the one or more service IDs.

Claims

1. A machine-implemented method for advertising a service in a peer-to-peer networking environment, the method comprising:

broadcasting, by a local device, a service advertisement in a wireless network, the service advertisement including one or more service identifiers (IDs) identifying one or more services being advertised and an availability schedule of the local device;

listening, by the local device, in the wireless network according to the availability schedule of the local device; and

in response to a service request received from a remote device during the availability window, transmitting a service response to the remote device, the service response having detailed information associated with one or more services identified by one or more service IDs in the service request, the detailed information to be compared to a list of desired services by the remote device to determine if a service identified by corresponding service ID is a service that is to be used by the remote device.

2. The method of claim 1, further comprising:

reducing power to at least a portion of the local device after the service advertisement has been broadcast and before an availability window specified by the availability schedule; and

restoring power to the at least a portion of the local device during the availability window of the availability schedule during which the listening is performed.

3. The method of claim 1, wherein each service ID is represented by a hash value identifying a service potentially available from the local device.

4. The method of claim 1, wherein the service advertisement includes information indicating a number of services IDs and actual services IDs contained within the service advertisement, each representing a service potentially available from the local device.

5. The method of claim 1, wherein the availability schedule of the local device includes a next availability window start and a duration of the availability window upon which the local device is configured to listen to service requests from the wireless network.

6. The method of claim 5, wherein the next availability window is represented by a time offset from a time of broadcasting the advertisement to the starting time of the next availability window, upon which the local device is configured to listen for a period of time specified by the duration of the availability window.

7. A non-transitory machine-readable storage medium having instructions stored therein, which when executed by a machine, cause the machine to perform a method for advertising a service in a peer-to-peer networking environment, the method comprising:

broadcasting, by a local device, a service advertisement in a wireless network, the service advertisement including one or more service identifiers (IDs) identifying one or more services being advertised and an availability schedule of the local device;

listening, by the local device, in the wireless network according to the availability schedule of the local device; and

in response to a service request received from a remote device during the availability window, transmitting a service response to the remote device, the service response having detailed information associated with one or more services identified by one or more service IDs in the service request, the detailed information to be compared to a list of desired services by the remote device to determine if a service identified by corresponding service ID is a service that is to be used by the remote device.

8. The machine-readable storage medium of claim 7, wherein the method further comprises:

reducing power to at least a portion of the local device after the service advertisement has been broadcast and before a availability window specified by the availability schedule; and

restoring power to the at least a portion of the local device during the availability window of the availability schedule during which the listening is performed.

9. The machine-readable storage medium of claim 7, wherein each service ID is represented by a hash value identifying a service potentially available from the local device.

10. The machine-readable storage medium of claim 7, wherein the service advertisement includes information indicating a number of services IDs and actual services IDs contained within the service advertisement, each representing a service potentially available from the local device.

11. The machine-readable storage medium of claim 7, wherein the availability schedule of the local device includes a next availability window start and a duration of the availability window upon which the local device is configured to listen to service requests from the wireless network.

12. The machine-readable storage medium of claim 11, wherein the next availability window is represented by a time offset from a time of broadcasting the service advertisement to the starting time of the next availability window, upon which the local device is configured to listen for a period of time specified by the duration of the availability window.

13. A portable device, comprising:

a wireless transceiver; and

a service advertisement unit coupled to the wireless transceiver to broadcast an service advertisement in a wireless network via the wireless transceiver, the service advertisement including one or more service identifiers (IDs) identifying one or more services being advertised and an availability schedule of the portable device, wherein the service advertisement unit is configured to listen in the wireless network according to the availability schedule, and wherein in response to a service request received from a remote device during the availability window, the service advertisement unit is configured to transmit a service response to the remote device, the service response having detailed information associated with one or more services identified by one or more service IDs in the service request, the detailed information to be compared to a list of desired services by the remote device to determine if a service identified by corresponding service ID is a service that is to be used by the remote device.

14. The portable device of claim 13, further comprising a power management unit configured to

reduce power to at least a portion of the local device after the service advertisement has been broadcast and before an availability window specified by the availability schedule, and

restore power to the at least a portion of the local device during the availability window of the availability schedule during which the listening is performed.

15. A machine-implemented method for discovering a service in a peer-to-peer networking environment, the method comprising:

receiving, at a local device, a service advertisement from a remote device over a wireless network, the service advertisement including one or more service identifiers (IDs) identifying one or more services advertised by the remote device, wherein the service advertisement further includes an availability schedule of the remote device;

in response to the service advertisement, transmitting, by the local device according to the availability schedule of the remote device, a service request to the remote device to inquire about one or more of the services identified by service IDs in the advertisement, the service request including one or more service IDs associated with the one or more services being inquired; and

comparing detailed information returned from the remote device in a response to the service request to a list of desired services to determine if a service identified by corresponding service ID is a service that is to be used by the local device.

16. The method of claim 15, further comprising:

reducing power to at least a portion of the local device after receiving the service advertisement and before a availability window specified by the availability schedule of the remote device; and

restoring power to the at least a portion of the local device during the availability window of the remote device during which the service request is transmitted to the remote device.

17. The method of claim 15, wherein each service ID is represented by a hash value identifying a service potentially available from the remote device.

18. The method of claim 15, wherein the service advertisement includes information indicating a number of services IDs and actual services IDs contained within the advertisement, each representing a service potentially available from the remote device.

19. The method of claim 15, wherein the availability schedule of the remote device includes a next availability window start and a duration of the availability window upon which the remote device is configured to listen to service requests from the wireless network.

20. The method of claim 19, wherein the next availability window is represented by a time offset from a time of broadcasting the service advertisement to the starting time of the next availability window, upon which the remote device is configured to listen for a period of time specified by the duration of the availability window.

21. A non-transitory machine-readable storage medium having instructions stored therein, which when executed by a machine, cause the machine to perform a method for discovering a service in a peer-to-peer networking environment, the method comprising:

receiving, at a local device, a service advertisement from a remote device over a wireless network, the service advertisement including one or more service identifiers (IDs) identifying one or more services advertised by the remote device, wherein the service advertisement further includes an availability schedule of the remote device;

in response to the service advertisement, transmitting, by the local device according to the availability schedule of the remote device, a service request to the remote device to inquire about one or more of the services identified by service IDs advertised in the service advertisement, the service request including one or more service IDs associated with the one or more services being inquired; and

comparing detailed information returned from the remote device in a response to the service request to a list of desired services to determine if a service identified by corresponding service ID is a service that is to be used by the local device.

22. The machine-readable storage medium of claim 21, wherein the method further comprises:

reducing power to at least a portion of the local device after receiving the service advertisement and before an availability window specified by the availability schedule of the remote device; and

restoring power to the at least a portion of the local device during the availability window of the remote device during which the service request is transmitted to the remote device.

23. The machine-readable storage medium of claim 21, wherein each service ID is represented by a hash value identifying a service potentially available from the remote device.

24. The machine-readable storage medium of claim 21, wherein the service advertisement includes information indicating a number of services IDs and actual services IDs contained within the service advertisement, each presenting a service potentially available from the remote device.

25. The machine-readable storage medium of claim 21, wherein the availability schedule of the remote device includes a next availability window start and a duration of the availability window upon which the remote device is configured to listen to service requests from the wireless network.

26. The machine-readable storage medium of claim 25, wherein the next availability window is represented by a time offset from a time of broadcasting the service advertisement to the starting time of the next availability window, upon which the remote device is configured to listen for a period of time specified by the duration of the availability window.

27. A portable device, comprising:

a wireless transceiver; and

a service discovery unit coupled to the wireless transceiver to receive, via the wireless transceiver, a service advertisement from a remote device over a wireless network, the advertisement including one or more service identifiers (IDs) identifying one or more services advertised by the remote device, wherein the service advertisement further includes an availability schedule of the remote device, wherein in response to the service advertisement, the service discovery unit is configured, according to the availability schedule of the remote device, to transmit a service request to the remote device to inquire one or more services advertised in the service advertisement, the service request including one or more service IDs associated with the one or more services being inquired, and wherein the service discovery unit is further configured compare detailed information returned from the remote device in a response to the service request to a list of desired services to determine if a service identified by corresponding service ID is a service that is to be used by the portable device.

28. The portable device of claim 27, further comprising a power management unit configured to

reduce power to at least a portion of the local device after receiving the service advertisement and before an availability window specified by the availability schedule of the remote device, and

restore power to the at least a portion of the local device during the availability window of the remote device during which the service request is transmitted to the remote device.