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

• US 9,667,713 B2
• Filed: 03/01/2012
• Issued: 05/30/2017
• Est. Priority Date: 03/21/2011
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Abuan, Joe S., Sauerwald, Conrad, Garcia, Roberto, Jeong, Hyeonkuk, Vyrros, Andrew H., Wood, Justin N., Adler, Mitch
• Primary Examiner(s): Gillis, Brian J
• Assistant Examiner(s): Keller, Michael A
• Application Number:
  US13/410,232
• Publication Number:
  US 20120246301A1
• Time in Patent Office: 1,916 Days
• Field of Search: 709203, 709223, 709224, 709216
• CPC Class Codes: A63F 13/216 using geographical information, e.g. location of the game device or player using GPS
• CPC Class Codes: A63F 13/335 using Internet
• CPC Class Codes: A63F 13/34 using peer-to-peer connections
• CPC Class Codes: A63F 13/71 using secure communication between game devices and game servers, e.g. by encrypting game data or authenticating players
• CPC Class Codes: A63F 13/795 for finding other players; for building a team; for providing a buddy list
• CPC Class Codes: A63F 2300/407 Data transfer via internet
• CPC Class Codes: A63F 2300/408 Peer to peer connection
• CPC Class Codes: A63F 2300/532 using secure communication, e.g. by encryption, authentication
• CPC Class Codes: A63F 2300/5546 using player registration data, e.g. identification, account, preferences, game history
• CPC Class Codes: A63F 2300/5566 by matching opponents or finding partners to build a team, e.g. by skill level, geographical area, background, play style
• CPC Class Codes: A63F 2300/5573 player location
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 45/7459 using Bloom filters
• CPC Class Codes: H04L 61/2567 for reachability, e.g. inquiring the address of a correspondent behind a NAT server
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• 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/55 Push-based network services

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.

Claims

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 alphanumeric ID codes do not identify users registered with the one of the service providers;

after the time period, receiving a request to connect to a first user, the request including an alphanumeric ID code for 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 of the first user is incompatible; and

in response to the received connection request;

determining that the first user is not registered with the first service provider;

executing a bloom filter function with each of the bloom filters and the alphanumeric ID code;

responsive to at least two bloom filters returning a positive result, transmitting a connection invitation to each of at least two service providers identified by the at least two bloom filters;

receiving a first acceptance from a first of the at least two service providers and a second acceptance from a second of the at least two service providers, the multiple acceptances indicating with certainty that the first user and another use share a same alphanumeric ID code; and

performing an additional check to determine whether the first user is registered with the first or second of the at least two service providers.

18. The computer-implemented method as in claim 17, wherein the additional check comprises comparing a first telephone phone number associated with the first user to a second telephone phone number associated with a second user.

19. The computer-implemented method as in claim 17, wherein the additional check comprises comparing a name associated with the first user to a name associated with a second user.