Peer-to-peer discovery systems and methods

• US 8,892,722 B1
• Filed: 06/04/2010
• Issued: 11/18/2014
• Est. Priority Date: 06/22/2009
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Inventors: Kopikare, Milind, Wagholikar, Sarang Shrikrishna, Banerjea, Raja
• Primary Examiner(s): Vostal, O. C.
• Application Number:
  US12/793,850
• Time in Patent Office: 1,628 Days
• Field of Search: 709/224, 455/552.1, 455/464, 370/329
• US Class Current: 709/224
• CPC Class Codes: G06F 15/173 using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
• CPC Class Codes: H04L 65/1066 Session management
• CPC Class Codes: H04L 67/1042 using topology management mechanisms
• CPC Class Codes: H04L 67/1061 using node-based peer discovery mechanisms static access to replicated servers H04L67/1006; service discovery H04L67/51

Abstract

A discovery control system of a first device includes a mode selection module. The module selection module is configured to select a listen mode and a search mode. A discovery control module includes a probe request module. The probe request module is configured to generate a probe request signal within the first device and receive a probe response signal generated by a second device during the search mode. A probe response module is configured to generate a probe response signal within the first device during the listen mode and the search mode and based on a probe request signal generated by the second device.

Claims

1. A discovery control system configured to be implemented in a first device, wherein the first device is configured to operate in a wireless network, the discovery control system comprising:

a mode selection module configured to select a mode of operation for the first device, wherein the mode of operation includes (i) a listen mode, (ii) a search mode or (iii) a multi-mode, and

wherein the first device, while operating in the multi-mode, operates in both the listen mode and the search mode during a same period of time; and

a discovery control module comprising

a probe request module configured to, while the first device is operating in the search mode, (i) transmit, from the first device, a first probe request signal to discover a second device in the wireless network, and (ii) receive, responsive to the first probe request signal transmitted from the first device, a first probe response signal transmitted by the second device, and

a probe response module configured to, while the first device is operating in the multi-mode and is in asynchronous communication with the second device, (i) receive a second probe request signal, transmitted from the second device on a first channel, to discover the first device, and (ii) transmit a second probe response signal from the first device on a second channel, wherein the second probe response signal transmitted from the first device is responsive to the second probe request signal transmitted from the second device.

2. The discovery control system of claim 1, further comprising a channel selection module configured to select, based on the second probe request signal transmitted from the second device, the second channel for the first device to transmit the second probe response signal responsive to the second probe request signal transmitted from the second device.

3. The discovery control system of claim 2, further comprising a physical layer device, wherein:

the channel selection module is configured to, based on the second probe request signal transmitted from the second device, select the second channel for the first device while the first device is operating in the listen mode or the search mode; and

the physical layer device is configured to transmit, on the second channel selected by the channel selection module, the second probe response signal transmitted from the first device responsive to the second probe request signal transmitted from the second device.

4. The discovery control system of claim 3, wherein:

the second probe response signal transmitted from the first device responsive to the second probe request signal transmitted from the second device comprises a peer-to-peer information element or a channel information element;

the peer-to-peer information element or the channel information element identifies a third channel; and

the second probe request signal transmitted from the second device indicates the second channel.

5. The discovery control system of claim 3, wherein:

the probe response module generates the second probe response signal transmitted from the first device to include (i) a channel information element, and (ii) a peer-to-peer information element with a channel sub-element;

the peer-to-peer information element identifies a third channel;

the third channel is different than the second channel; and

the channel sub-element identifies the first channel of the second probe request signal transmitted from the second device.

6. The discovery control system of claim 3, wherein the channel selection module is configured to select a channel based on the first probe response signal transmitted from the second device.

7. The discovery control system of claim 1, further comprising a setup module or a session exchange module, wherein:

based on a discovery complete signal, the setup module or the session exchange module is configured to communicate with the second device via a physical layer device;

the mode selection module is configured to generate the discovery complete signal based on the second probe request signal transmitted from the second device; and

the second probe request signal transmitted from the second device is received by the first device during the multi-mode.

8. The discovery control system of claim 1, further comprising a physical layer device configured to receive the second probe request signal transmitted from the second device on the first channel while operating in the multi-mode wherein:

the physical layer device is configured to transmit the second probe request signal transmitted from the second device during the multi-mode on the second channel; and

the second channel is different than the first channel.

9. The discovery control system of claim 1, further comprising a channel selection module configured to (i) select a channel of the listen mode or the search mode based on the second probe request signal transmitted from the second device, and, (ii) based on an acknowledgement signal generated by the second device, switch from a current channel to the channel of the listen mode or the search mode.

10. The discovery control system of claim 9, wherein the channel selection module is configured to receive the acknowledgement signal subsequent to generation of the first probe response signal transmitted from the second device.

11. The discovery control system of claim 10, further comprising a physical layer device configured to receive the acknowledgement signal on the current channel, the channel of the listen mode, or a peer channel,

wherein the peer channel is different than the current channel and the channel of the listen mode.

12. The first device of claim 1, comprising:

the discovery control system; and

a physical layer device configured to wirelessly transmit the second probe response signal transmitted from the first device to the second device.

13. A peer-to-peer network comprising:

the first device of claim 12; and

the second device comprising

a channel selection module configured to select a channel based on the second probe response signal generated by the probe response module, and

a physical layer device configured to communicate with the first device on the channel subsequent to receiving the first probe request signal generated by the probe request module.

14. The peer-to-peer network of claim 13, wherein:

the channel is a listen mode channel of the first device;

the second device further comprises a probe request module configured to generate the second probe request signal transmitted from the second device;

the probe request module of the second device is configured to generate an acknowledgement signal based on the second probe response signal transmitted from the first device; and

the first device is configured to switch from a current channel to the listen mode channel based on the acknowledgement signal.

15. The discovery control system of claim 5, wherein:

the probe response module is configured to receive an acknowledgement signal from the second device in response to the second probe request signal transmitted from the second device;

the acknowledgement signal is received from the second device on the first channel of the second probe request signal transmitted from the second device; and

the channel selection module is configured to, based on the acknowledgement signal, switch from the first channel of the second probe request signal transmitted from the second device to the second channel.

16. The discovery control system of claim 15, further comprising a setup module configured to operate in a negotiation mode to setup a connection between the first device and the second device, wherein:

the discovery control module is configured to signal to the setup module an end of a discovery mode in response to the acknowledgement signal; and

the setup module is configured to communicate with the second device on the second channel to setup the connection between the first device and the second device.

17. The discovery control system of claim 1, wherein the probe request module is configured to, while the first device is operating in the multi-mode and is in asynchronous communication with the second device, (i) transmit, from the first device and on the second channel, the first probe request signal to discover the second device in the wireless network, and (ii) receive, responsive to the first probe request signal transmitted from the first device, the first probe response signal transmitted by the second device on the first channel or the second channel.

18. The discovery control system of claim 1, wherein the probe request module is configured to transmit the first probe request signal while the probe response module receives the second probe request signal.

19. The discovery control system of claim 1, wherein the probe request module is configured to transmit the first probe request signal while the probe response module receives the second probe request signal or transmits the second probe response signal.

20. The discovery control system of claim 1, wherein the probe request module is configured to receive the first probe response signal while the probe response module receives the second probe request signal or transmits the second probe response signal.

21. A discovery control system configured to be implemented in a first device, wherein the first device is configured to operate in a wireless network, the discovery control system comprising:

a mode selection module configured to select a mode of operation for the first device, wherein the mode of operation includes (i) a listen mode, (ii) a search mode or (iii) a multi-mode, and

wherein the first device, while operating in the multi-mode, operates in both the listen mode and the search mode during a same period of time; and

a discovery control module comprising

a probe request module configured to, while the first device is operating in the multi-mode and is in asynchronous communication with a second device, (i) transmit, from the first device and on a first channel, a first probe request signal to discover the second device in the wireless network, and (ii) receive, responsive to the first probe request signal transmitted from the first device, a first probe response signal transmitted by the second device on a second channel, and

a probe response module configured to, while the first device is operating in the multi-mode and is in asynchronous communication with the second device, (i) receive a second probe request signal, transmitted from the second device, to discover the first device, and (ii) transmit a second probe response signal from the first device, wherein the second probe response signal transmitted from the first device is responsive to the second probe request signal transmitted from the second device.

22. The discovery control system of claim 21, wherein the probe response module is configured to, while the first device is operating in the multi-mode and is in asynchronous communication with the second device, (i) receive the second probe request signal, transmitted from the second device on the second channel, to discover the first device, and (ii) transmit the second probe response signal from the first device on the first channel or the second channel.

23. The discovery control system of claim 21, wherein the probe request module is configured to transmit the first probe request signal while the probe response module receives the second probe request signal.

24. The discovery control system of claim 21, wherein the probe request module is configured to transmit the first probe request signal while the probe response module receives the second probe request signal.

25. The discovery control system of claim 21, wherein the probe request module is configured to transmit the first probe request signal while the probe response module receives the second probe request signal or transmits the second probe response signal.