Method for host selection based on discovered NAT type

• US 8,060,626 B2
• Filed: 09/22/2008
• Issued: 11/15/2011
• Est. Priority Date: 09/22/2008
• Status: Active Grant

• Current Assignee: Sony Interactive Entertainment LLC (Sony Group Corp.)
• Original Assignee: Sony Computer Entertainment America LLC (Sony Group Corp.)
• Inventors: Roy, Ronald J., Jacob, Mark L.
• Primary Examiner(s): Etienne; Ario
• Assistant Examiner(s): Rubin; Blake
• Application Number:
  US12/235,409
• Publication Number:
  US 20100077087A1
• Time in Patent Office: 1,149 Days
• Field of Search: 709/228
• US Class Current: 709/228
• CPC Class Codes: H04L 61/256 NAT traversal
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1051 Group master selection mechanisms
• CPC Class Codes: H04L 67/1093 Some peer nodes performing special functions

Abstract

A host may be selected for a peer-to-peer grid based on discovered NAT type. NAT profile information may be collected by each of the peers and shared with the other peers. Each peer receives NAT profile information for the other peers. Each peer may determine from the NAT profile information for the peer and the NAT profile information for the other peers which of the two or more peers to designate as the host.

Claims

1. In a peer, a method for determining which of two or more peers behind NATs to designate as a host for a service within a peer to peer grid, the method comprising:

a) collecting NAT profile information for the peer;

b) sharing the NAT profile information for the peer with one or more other peers of the two or more peers;

c) receiving NAT profile information for the one or more other peers; and

d) determining from the NAT profile information for the peer and the NAT profile information for the one or more other peers which of the two or more peers to designate as the host, wherein d) includes assigning priority values to each of the two or more peers based on the NAT profile information for the peer and the NAT profile information for the one or more other peers and selecting the host based on the priority values, wherein the NAT profile information for the seer or the one or more other peers that is used to assign the priority values includes a NAT type, information regarding support of universal plug and play (UPnP), port predictability information, or port preservation information.

2. The method of claim 1, wherein a) includes collecting NAT profile information through use of a STUN server.

3. The method of claim 1, wherein b) includes relaying the NAT profile information for the peer to the one or more other peers via a pre-established connection between the peer and the one or more other peers.

4. The method of claim 3, wherein the pre-established connection includes use of a server for an application common to the two or more peers.

5. The method of claim 4, wherein the server offloads one or more functions to the peer to peer grid, which is managed by the peer designated as the host.

6. The method of claim 3, wherein the pre-established connection includes one of the one or more other peers acting as a host.

7. The method of claim 3, wherein c) includes receiving the NAT profile information for the one or more other peers via the pre-established connection.

8. The method of claim 1, wherein, if two or more of the two or more peers are of equal priority values, d) includes resolving which of the two or more potential hosts of equal priority values to designate as the host.

9. The method of claim 8, wherein resolving which of the two or more potential hosts of equal priority values to designate as the host includes designating as the host one of the two or more potential hosts of equal priority value having a higher ordinal value, wherein a different ordinal value is assigned to each of the two or more potential hosts.

10. The method of claim 8, wherein resolving which of the two or more potential hosts of equal priority values to designate as the host includes a distributed arbitration algorithm.

11. The method of claim 1, further comprising, if the peer is designated as the host, notifying the one or more other peers of the peer'"'"'s designation as host and waiting for the one or more other peers to connect.

12. The method of claim 11, further comprising comparing a number of peers connected to the host to an expected count and sharing the number of peers connected to the host with the one or more other peers if the number of peers connected to the host does not equal the expected count.

13. The method of claim 1, further comprising attempting to connect the peer to the host if the peer is not designated as the host.

14. The method of claim 11, further comprising, if the peer fails to connect to the host, notifying the two or more other peers that the peer has failed to connect to the host.

15. A peer device, comprising:

a computer processor;

a computer memory coupled to the processor;

a network interface coupled to the processor, wherein the network interface is configured to facilitate communication between the processor and one or more other peer devices connected in a peer-to-peer grid; and

a set of computer readable instructions embodied in the memory, wherein the computer-readable instructions are configured to implement a method for determining which NAT'"'"'d peer device in the peer-to-peer grid to designate as a host for a service within the peer to peer grid, the method comprising;

a) collecting NAT profile information for the peer;

b) sharing the NAT profile information for the peer with one or more other peers of the two or more peers;

c) receiving NAT profile information for the one or more other peers; and

d) determining from the NAT profile information for the peer and the NAT profile information for the one or more other peers which of the two or more peers to designate as the host, wherein d) includes assigning priority values to each of the two or more peers based on the NAT profile information for the peer and the NAT profile information for the one or more other peers and selecting the host based on the priority values, wherein the NAT profile information for the peer or the one or more other peers that is used to assign the priority values includes a NAT type, information regarding support of universal plug and play (PNnP), port predictability information, or port preservation information.

16. A computer readable medium having a set of computer readable instructions embodied therein, wherein the computer-readable instructions are configured to implement a method for determining which of two or more NAT'"'"'d peer devices in a peer-to-peer grid to designate as a host for a service within the peer to peer grid, the method comprising:

a) collecting NAT profile information for the peer;

b) sharing the NAT profile information for the peer with one or more other peers of the two or more peers;

c) receiving NAT profile information for the one or more other peers; and

d) determining from the NAT profile information for the peer and the NAT profile information for the one or more other peers which of the two or more peers to designate as the host, wherein d) includes assigning priority values to each of the two or more peers based on the NAT profile information for the peer and the NAT profile information for the one or more other peers and selecting the host based on the priority values, wherein the NAT profile information for the peer or the one or more other peers that is used to assign the priority values includes a NAT type, information regarding support of universal plug and play (PNnP), port predictability information, or port preservation information.