Methods for using unique identifiers to identify systems in collaborative interaction in a mesh network

• US 8,924,304 B2
• Filed: 06/04/2010
• Issued: 12/30/2014
• Est. Priority Date: 06/04/2010
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Devine, Graeme J.
• Primary Examiner(s): CHEUNG, CALVIN K
• Application Number:
  US12/794,676
• Publication Number:
  US 20110300943A1
• Time in Patent Office: 1,670 Days
• Field of Search: 705/51, 705 56- 58
• US Class Current: 705/51
• CPC Class Codes: G06F 21/00 Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 61/5092 by self-assignment, e.g. picking addresses at random and testing if they are already in use
• CPC Class Codes: H04L 65/4046 with distributed floor control
• CPC Class Codes: H04L 65/611 for multicast or broadcast systems for broadcast or conference H04L12/18; arrangements for broadcast or distribution combined with broadcast H04H20/00; arrangements for broadcast applications with a direct linkage to broadcast information or to broadcast space-time H04H60/00; selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS], H04W4/06
• CPC Class Codes: H04L 67/131 Protocols for games, networked simulations or virtual reality

Abstract

Described herein are methods and systems for using unique identifiers to identify systems in collaborative interaction in a mesh network. For example, in at least certain embodiments, upon initiation of a collaborative application each system can broadcast packets that include a unique hash identifier for each system to other systems in the mesh network. Each system then can determine when the system has received packets that include the unique hash identifiers from all systems. Then, each system can sort the unique hash identifiers to identify each system.

Claims

1. A computer-implemented method comprising:

initiating a collaborative application on a system;

obtaining a unique identifier from memory of the system;

performing a hash function on the unique identifier for the system in a non-reversible manner to protect the unique identifier from being revealed to other systems in a network and to generate a unique hash identifier for the system;

broadcasting packets that include the unique hash identifier from the system to at least one other system in the network that has initiated the collaborative application; and

determining when the system has received packets that include unique hash identifiers and status information from all systems in the network that have initiated the collaborative application, wherein a packet of the system includes status information including an identification field having the unique hash identifier of the system, a first field that indicates a number of systems in the network that the system has received packets from, and a second field that indicates a number of systems in the network that a different system has received packets from upon initiation of the collaborative application; and

sorting based on the packet of the system the unique hash identifiers of the systems in the network to assign a relative reference value for each system in the network.

2. The computer-implemented method of claim 1, further comprising:

determining when each system has received the unique hash identifiers from all systems in the network and wherein the network is a mesh network.

3. A machine readable non-transitory storage medium containing executable computer program instructions which when executed by a computing system cause said system to perform a method, the method comprising:

initiating a collaborative application on a system;

obtaining a unique identifier from memory of the system;

performing a hash function on the unique identifier for the system in a non-reversible manner to protect the unique identifier from being revealed to other systems in a network and to generate a unique hash identifier for the system;

broadcasting packets that include the unique hash identifier from the system to at least one other system in the network that has initiated the collaborative application; and

determining when the system has received packets that include unique hash identifiers and status information from all systems in the network that have initiated the collaborative application, wherein a packet of the system includes status information including an identification field having the unique hash identifier of the system, a first field that indicates a number of systems in the network that the system has received packets from, and a second field that indicates a number of systems in the network that a different system has received packets from upon initiation of the collaborative application; and

sorting based on the packet of the system the unique hash identifiers of the systems in the network to assign a relative reference value for each system in the network.

4. The medium of claim 3, the method further comprises:

determining when each system has received the unique hash identifiers from all systems in the network and wherein the network is a mesh network.

5. A computer-implemented method comprising:

initiating a multi-player gaming application on a system;

performing a hash function on a unique identifier for the system to protect the unique identifier from being revealed to other systems in a mesh network and to generate a unique hash identifier for the system;

broadcasting packets that include the unique hash identifier from the system to at least one other system in the mesh network that has initiated the multi-player gaming application;

determining when the system has received packets that include unique hash identifiers from all systems in the mesh network that have initiated the multi-player gaming application;

determining when each system has received status information including the unique hash identifiers from all systems in the mesh network, wherein a packet of the system includes status information including an identification field having the unique hash identifier of the system, a first field that indicates a number of systems in the network that the system has received packets from, and a second field that indicates a number of systems in the network that a different system has received packets from upon initiation of the collaborative application; and

sorting based on the packets received by the system the unique hash identifiers of the systems in the network to assign a relative reference value for each system in the network.

6. The computer-implemented method of claim 5, wherein the relative reference values in combination generate a player order for each player associated with a system in the mesh network.

7. The computer-implemented method of claim 5, wherein one of the relative reference values is used to assign a system to be a server in the mesh network.

8. The computer-implemented method of claim 7, wherein the other relative reference values are used to assign the other systems to be clients in the mesh network.

9. A machine readable non-transitory storage medium containing executable computer program instructions which when executed by a computing system cause said system to perform a method, the method comprising:

initiating a multi-player gaming application on a system;

performing a hash function on a unique identifier for the system to protect the unique identifier from being revealed to other systems in a mesh network and to generate a unique hash identifier for the system;

broadcasting packets that include the unique hash identifier from the system to at least one other system in the mesh network that has initiated the multi-player gaming application;

determining when the system has received packets that include unique hash identifiers from all systems in the mesh network that have initiated the multi-player gaming application;

determining when each system has received status information including the unique hash identifiers from all systems in the mesh network, wherein a packet of the system includes status information including an identification field having the unique hash identifier of the system, a first field that indicates a number of systems in the network that the system has received packets from, and a second field that indicates a number of systems in the network that a different system has received packets from upon initiation of the collaborative application; and

sorting based on the packets received by the system the unique hash identifiers of the systems in the network to assign a relative reference value for each system in the network.

10. The medium of claim 9, wherein the relative reference values in combination generate a player order for each player associated with a system in the mesh network.

11. The medium of claim 9, wherein one of the relative reference values is used to assign a system to be a server in the mesh network and the other relative reference values are used to assign the other systems to be clients in the mesh network.

12. A computer-implemented method comprising:

initiating a multi-player gaming application on a plurality of systems in a mesh network;

performing a hash function on a unique identifier for each system to generate a unique hash identifier for each system;

broadcasting packets that include the unique hash identifier and status information from each system in the mesh network;

determining when each system has received packets that include the unique hash identifiers and status information from all systems in the mesh network, wherein the status information for each system includes a field that indicates a numeric value for a number of systems that a different system has received the packets from in the mesh network; and

sorting based on the packets received by each system the unique hash identifiers of the systems in the network to assign a relative reference value for each system in the network.

13. The computer-implemented method of claim 12, wherein the relative reference values in combination generate a player order for each player associated with a system in the mesh network.

14. The computer-implemented method of claim 12, wherein each packet is broadcast and received with an unreliable connectionless protocol.

15. A machine readable non-transitory storage medium containing executable computer program instructions which when executed by a computing system cause said system to perform a method, the method comprising:

initiating a multi-player gaming application on a plurality of systems in a mesh network;

performing a hash function on a unique identifier for each system to generate a unique hash identifier for each system;

broadcasting packets that include the unique hash identifier and status information from each system in the mesh network;

determining when each system has received packets that include the unique hash identifiers and status information from all systems in the mesh network, wherein the status information for each system includes a field that indicates a numeric value for a number of systems that a different system has received the packets from in the mesh network; and

sorting based on the packets received by each system the unique hash identifiers of the systems in the network to assign a relative reference value for each system in the network.

16. The medium of claim 15, wherein the relative reference values in combination generate a player order for each player associated with a system in the mesh network.

17. The medium of claim 16, wherein each packet is broadcast and received with an unreliable connectionless protocol.