Methods and systems for efficient discovery of devices in a peer-to-peer network

• US 9,628,567 B2
• Filed: 10/07/2015
• Issued: 04/18/2017
• Est. Priority Date: 12/17/2012
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Switkin, Daniel Jules, Margolin, Benjamin
• Primary Examiner(s): Vu, Viet
• Application Number:
  US14/877,403
• Publication Number:
  US 20160028832A1
• Time in Patent Office: 559 Days
• Field of Search: 709205
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 65/403 Arrangements for multi-party communication, e.g. for conferences data switching systems for conference H04L12/18; arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities H04M3/56; television conferencing systems H04N7/15
• 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/1091 Interfacing with client-server systems or between P2P systems
• CPC Class Codes: H04L 67/141 Setup of application sessions admission control or resource allocation in data switching networks H04L47/70
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 4/00 Services specially adapted for wireless communication networks; Facilities therefor
• CPC Class Codes: H04W 76/14 Direct-mode setup

Abstract

When attempting to establish a peer-to-peer connection, a computing device can quickly discover compatible devices, which are capable of exchanging content, and remember them. When a neighboring device is discovered during a scan, the computing device can determine whether the neighboring device is capable of sharing content. Once it is determine that the neighboring device can share content, the computing device can determine a history of previous connections with the neighboring device. The computing device can determine a priority for sharing content with neighboring device relative to other devices. The computing device can determine the priority based on the history of the neighboring device and the history of other devices so that the devices with a likelihood of new content receive a higher priority.

Claims

1. A method comprising:

identifying, by a first computing device, a second device with which to attempt a peer-to-peer connection;

retrieving data reflecting a previous peer-to-peer connection made with the second device;

determining, based on the data, whether content sharing was successfully completed, during the previous peer-to-peer connection, to successfully sync the first computing device with the second device; and

determining a higher priority with which to attempt the peer-to-peer connection with the second device relative to connections with other devices based on at least whether the content sharing between the first computing device and the second device was successfully completed during the previous peer-to-peer connection.

2. The method of claim 1, further comprising:

examining a record of devices not capable of sharing content for an identification of the second device; and

determining whether the second device is a device capable of sharing content based on the examining.

3. The method of claim 1, further comprising:

determining that a third device is not capable of sharing content; and

determining not to attempt further peer-to-peer connections with the third device.

4. The method of claim 3, further comprising:

determining that a record of devices does not include an identification of the third device; and

adding the identification of the third device to the record of devices not capable of sharing content.

5. The method of claim 1, wherein determining the priority comprises:

determining that the content sharing was not successfully completed during the previous peer-to-peer connection; and

determining a first priority for the peer-to-peer connection with the second device relative to connections with other devices.

6. The method of claim 5, further comprising:

determining that a previous peer-to-peer connection was not made with a third device; and

determining a priority lower than the first priority for a peer-to-peer connection with the third device relative to the peer-to-peer connection with the second device.

7. The method of claim 1, further comprising:

determining that a predetermined number of peer-to-peer connection attempts with a third device have been unsuccessful; and

waiting a predetermined period of time before attempting further peer-to-peer connections with the third device.

8. The method of claim 1, further comprising:

determining that the content sharing was successfully completed during the previous peer-to-peer connection, wherein the retrieved data comprises a time of the previous peer-to-peer connection, and wherein determining the priority is also based on the time of the previous peer to-peer connection;

determining whether a predetermined period of time has elapsed since the time of the previous peer-to-peer connection; and

attempting the peer-to-peer connection based on whether the predetermined period of time has elapsed since the time of the previous peer-to-peer connection.

9. A computer readable storage medium storing instructions that, when executed by a computing device, cause the computing device to perform functions, the functions comprising:

identifying a second device with which to attempt a peer-to-peer connection;

retrieving data reflecting a previous peer-to-peer connection made with the second device;

determining, based on the data, whether content sharing was successfully completed, during the previous peer-to-peer connection, to successfully sync the computing device with the second device; and

determining a higher priority with which to attempt the peer-to-peer connection with the second device relative to connections with other devices based on at least whether the content sharing between the computing device and the second device was successfully completed during the previous peer-to-peer connection.

10. The computer readable storage medium of claim 9, wherein the functions further comprise:

examining a record of devices not capable of sharing content for an identification of the second device; and

determining whether the second device is a device capable of sharing content based on the examining.

11. The computer readable storage medium of claim 9, wherein the functions further comprise:

determining that a third device is not capable of sharing content; and

determining not to attempt further peer-to-peer connections with the third device.

12. The computer readable storage medium of claim 11, wherein the functions further comprise:

determining that a record of devices does not include an identification of the third device; and

adding the identification of the third device to the record of devices not capable of sharing content.

13. The computer readable storage medium of claim 9, wherein determining the priority comprises:

determining that the content sharing was not successfully completed during the previous peer-to-peer connection; and

determining a first priority for the peer-to-peer connection with the second device relative to connections with other devices.

14. The computer readable storage medium of claim 13, wherein the functions further comprise:

determining that a previous peer-to-peer connection was not made with a third device; and

determining a priority lower than the first priority for a peer-to-peer connection with the third device relative to the peer-to-peer connection with the second device.

15. The computer readable storage medium of claim 9, wherein the functions further comprise:

determining that a predetermined number of peer-to-peer connection attempts with a third device have been unsuccessful; and

waiting a predetermined period of time before attempting further peer-to-peer connections with the third device.

16. The computer readable storage medium of claim 9, wherein the functions further comprise:

determining that the content sharing was successfully completed during the previous peer-to-peer connection, wherein the retrieved data comprises a time of the previous peer-to-peer connection, and wherein determining the priority is also based on the time of the previous peer-to-peer connection;

determining whether a predetermined period of time has elapsed since the time of the previous peer-to-peer connection; and

attempting the peer-to-peer connection based on whether the predetermined period of time has elapsed since the time of the previous peer-to-peer connection.

17. A computing device comprising:

one or more memory devices storing instructions; and

one or more processors coupled to the one or more memory devices and configured to execute the instructions to perform a method comprising;

identifying a second device with which to attempt a peer-to-peer connection;

retrieving data reflecting a previous peer-to-peer connection made with the second device;

determining, based on the data, whether content sharing was successfully completed, during the previous peer-to-peer connection, to successfully sync the computing device with the second device; and

determining a higher priority with which to attempt the peer-to-peer connection with the second device relative to connections with other devices based on at least whether the content sharing between the computing device and the second device was successfully completed during the previous peer-to-peer connection.

18. The computing device of claim 17, wherein the one or more processors are configured to execute the instructions to perform the method further comprising:

determining that a third device is not capable of sharing content; and

determining not to attempt further peer-to-peer connections with the third device.

19. The computing device of claim 17, wherein the one or more processors are configured to execute the instructions to perform the method further comprising:

determining that a predetermined number of peer-to-peer connection attempts with a third device have been unsuccessful; and

waiting a predetermined period of time before attempting further peer-to-peer connections with the third device.

20. The computing device of claim 17, wherein the one or more processors are configured to execute the instructions to perform the method further comprising:

determining that the content sharing was successfully completed during the previous peer-to-peer connection, wherein the retrieved data comprises a time of the previous peer-to-peer connection, and wherein determining the priority is also based on the time of the previous peer-to-peer connection;

determining whether a predetermined period of time has elapsed since the time of the previous peer-to-peer connection; and

attempting the peer-to-peer connection based on whether the predetermined period of time has elapsed since the time of the previous peer-to-peer connection.