A system and method of serverless peer-to-peer group management and maintenance is presented. Group formation and discovery of private, public, and enumerated groups are provided, as is a method of joining such a peer-to-peer group. Group information management provided by the present invention ensures that each node maintains a current database from the initial joining of the group through the run phase of membership. Group graph maintenance utilizes a group signature to ensure that partitions in a graph may be detected and repaired. The utility of connections within the graph are also monitored so that non-productive connections may be dropped to increase the efficiency of the group. The diameter of the graph is also monitored and adjusted to ensure rapid information transfer throughout the group. A disconnect procedure is used to maintain the graph integrity and prevent partitions resulting from the departure of a group member.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method of forming a peer-to-peer group within a peer-to-peer cloud, the group having a plurality of peer nodes, the method comprising the steps of: selecting at least one friendly name for the group (NAME G ), wherein the friendly name collectively identifies the peer-to-peer group; calculating a category identification (CID) for the group from the at least one friendly name; providing the CID to at least one peer node within the peer-to-peer cloud, wherein the CID allows the at least one peer node within the peer-to-peer cloud to communicate directly to the peer-to-peer group; and concatenating a peer ID with the CID to derive CID:ID, and registering CID:ID with a peer-to-peer name resolution protocol (PNRP) for discovery therethrough.
2. The method of claim 1 , wherein the step of calculating the CID comprises the step of hashing the NAME G with a seed GROUP.
3. The method of claim 1 wherein the peer-to-peer group is to be private, wherein the step of providing the CID to a peer comprises the step of sending the CID to the peer out of band.
4. The method of claim 1 wherein the peer-to-peer group is to be public, wherein the step of providing the CID to a peer comprises the step of registering the CID with the peer-to-peer name resolution protocol (PNRP) for discovery therethrough.
5. The method of claim 1 , further comprising the steps of receiving a connect message from the peer and returning a welcome message to the peer.
6. The method of claim 5 , further comprising the steps of calculating a signature of a group object database, and sending the signature to the peer.
7. The method of claim 6 , wherein the step of calculating the signature of the group object database comprises the steps of combining a unique identification (UID), sequence number (SNUM), and age for each group object in the group object database, and sorting a list of the combined UIDs/SNUMs/ages for the group objects.
8. The method of claim 6 , further comprising the steps of receiving a request for specific group objects from the peer, and transmitting the specific group objects to the peer.
9. The method of claim 1 , further comprising the steps of receiving a connect message from the peer and returning a refuse message to the peer along with a list of other members of the group.
10. A computer-readable storage medium storing computer-executable instructions that perform the method of claim 1 .
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
September 19, 2001
February 17, 2009
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.