Apparatus and method for managing peer-to-peer connections between different service providers

Patent metadata

Field	Value
Publication number	US-9667713-B2
Application number	US-201213410232-A
Country	US
Kind code	B2
Filing date	Mar 1, 2012
Priority date	Mar 21, 2011
Publication date	May 30, 2017
Grant date	May 30, 2017

Abstract

In one embodiment of the invention, service providers generate bloom filters with the user ID codes of registered users and exchange the bloom filters with one another. In response to a request to locate a first user, a first service provider will query its own registration database to determine if the first user is registered with the first service provider. If the first user is not registered with the first service provider, then the first service provider will query its bloom filters to identify other service providers with which the first user may be registered. A positive response from a bloom filter indicates that the first user may or may not be registered with the service provider associated with that bloom filter, and a negative response indicates with certainty that the first user is not registered with the service provider associated with that bloom filter.

First claim

We claim:

1. A computer-implemented method performed by a physical device, comprising:
receiving and storing, by a first service provider, a bloom filter from a second service provider;
receiving, by the first service provider, a request to connect to a first user, the request including an alphanumeric identification (ID) code corresponding to the first user;
establishing a connection with the first user based at least in part on a determined compatibility with a network address translation (NAT) type of the first user, wherein the establishing the connection comprises establishing a peer-to-peer (P2P) connection with the first user upon determining that the NAT type of the first user is compatible and opening a relay connection with the first user using a relay service upon determining that the NAT type of the first user is incompatible; and
in response to the received connection request:
querying a registration database maintained by the first service provider to determine whether the first user is registered with the first service provider;
responsive to determining that the first user is not registered with the first service provider, for the bloom filter received from the second service provider:
executing a bloom filter function with the bloom filter and the alphanumeric ID code; and
responsive to receiving a positive response from executing the bloom filter function, transmitting a connection invitation to the second service provider; and
receiving, from the second service provider, an acceptance of the connection invitation, the acceptance indicating that the first user is registered with the second service provider.

2. The computer-implemented method as in claim 1 , further comprising:
providing network connection data to a second user for establishing the P2P network connection with the first user, the network connection data identifying the second service provider.

3. The computer-implemented method as in claim 1 , wherein the alphanumeric ID code comprises an email address.

4. The computer-implemented method as in claim 1 , wherein the alphanumeric ID code comprises a telephone number.

5. The computer-implemented method as in claim 1 , further comprising:
determining that the first user is registered with the first service provider; and
providing network connection data to a second user for establishing the P2P network connection with the first user, the network connection data identifying a network address managed by the first service provider.

6. The computer-implemented method as in claim 5 , wherein the network address comprises a TCP/IP address.

7. The computer-implemented method as in claim 1 , further comprising:
determining that the first user is not registered with the first service provider but is registered with the second service provider; and
using the second service provider as a proxy to transmit connection data to the first user, the connection data including networking data needed to establish the P2P connection from the first user to a second user which is registered with the first service provider.

8. The computer-implemented method as in claim 7 , further comprising;
using the first service provider as a proxy to provide connection data of the first user to the second user, the connection data needed to establish the P2P connection from the second user to the first user.

9. A non-transitory machine-readable medium having program code stored thereon which, when executed by one or more machines, causes the machines to perform the operations of:
receiving and storing, by a first service provider, a bloom filter from a second service provider;
receiving, by the first service provider, a request to connect to a first user, the request including an alphanumeric identification (ID) code corresponding to the first user;
establishing a connection with the first user based at least in part on a determined compatibility with a network address translation (NAT) type of the first user, wherein the establishing the connection comprises establishing a peer-to-peer (P2P) connection with the first user upon determining that the NAT type of the first user is compatible and opening a relay connection with the first user using a relay service upon determining that the NAT type of the first user is incompatible; and
in response to the received connection request:
querying a registration database maintained by the first service provider to determine if the first user is registered with the first service provider;
responsive to determining that the first user is not registered with the first service provider, for the bloom filter received from the second service provider:
executing a bloom filter function with the bloom filter and the alphanumeric ID code; and
responsive to receiving a positive response from executing the bloom filter function, transmitting a connection invitation to the second service provider; and
receiving, from the second service provider, an acceptance of the connection invitation, the acceptance indicating that the first user is registered with the second service provider.

10. The machine-readable medium as in claim 9 , comprising program code executed by the one or more machines to perform the additional operations of:
providing network connection data to a second user for establishing the P2P network connection with the first user, the network connection data identifying the second service provider.

11. The machine-readable medium as in claim 9 , wherein the alphanumeric ID code comprises an email address.

12. The machine-readable medium as in claim 9 , wherein the alphanumeric ID code comprises a telephone number.

13. The machine-readable medium as in claim 9 , comprising program code executed by the one or more machines to perform the additional operations of:
determining that the first user is registered with the first service provider, and providing network connection data to a second user for establishing the P2P network connection with the first user, the network connection data identifying a network address managed by the first service provider.

14. The machine-readable medium as in claim 9 , comprising program code executed by the one or more machines to perform the additional operations of:
determining that the first user is not registered with the first service provider but is registered with the second service provider, and
using the second service provider as a proxy to transmit connection data to the first user, the connection data including networking data needed to establish the P2P connection from the first user to a second user which is registered with the first service provider.

15. The machine-readable medium as in claim 14 , comprising program code executed by the one or more machines to perform the additional operations of:
using the first service provider as a proxy to provide connection data of the first user to the second user, the connection data needed to establish the P2P connection from the second user to the first user.

16. The machine-readable medium as in claim 13 , wherein the network address comprises a TCP/IP address.

17. A computer-implemented method performed by a physical device, comprising:
receiving and storing, at a first service provider, over a time period, a plurality of bloom filters from a plurality of service providers, wherein each of the bloom filters:
is generated from alphanumeric identification (ID) codes of all users registered with one of the service providers; and
is usable by the first service provider to determine with certainty that certain al

Assignees

• Vyrros Andrew H
• Wood Justin N
• Adler Mitch
• Abuan Joe S
• Sauerwald Conrad
• Jeong Hyeonkuk
• Garcia Roberto
• Apple Inc

Inventors

• Vyrros Andrew H
• Wood Justin N
• Adler Mitch
• Abuan Joe S
• Sauerwald Conrad
• Jeong Hyeonkuk
• Garcia Roberto

Classifications

• H04L67/104 Primary

  Peer-to-peer [P2P] networks · CPC title

• A63F2300/408

  Peer to peer connection · CPC title

• A63F2300/407

  Data transfer via internet · CPC title

• H04L45/745

  Address table lookup; Address filtering · CPC title

• H04L29/12509

  Electricity · mapped topic