Method for splitting a load of monitoring a peer to peer network

• US 8,972,585 B2
• Filed: 10/06/2010
• Issued: 03/03/2015
• Est. Priority Date: 01/23/2004
• Status: Active Grant

• Current Assignee: Kroll Information Assurance LLC
• Original Assignee: Tiversa Ip, Inc.
• Inventors: Hopkins, Samuel P.
• Primary Examiner(s): ZHANG, SHIRLEY X
• Application Number:
  US12/899,053
• Publication Number:
  US 20110066695A1
• Time in Patent Office: 1,609 Days
• Field of Search: 709/204, 709/223, 709/225, 709/227, 709/238, 370/236, 370/386
• US Class Current: 709/227
• CPC Class Codes: H04L 41/042 comprising distributed management centres cooperatively managing the network
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 43/50 Testing arrangements
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1063 Discovery through centralising entities
• CPC Class Codes: H04L 67/107 with limitation or expansion of the discovery scope
• CPC Class Codes: H04L 67/1093 Some peer nodes performing special functions
• CPC Class Codes: H04L 67/145 avoiding end of session, e.g. keep-alive, heartbeats, resumption message or wake-up for inactive or interrupted session
• CPC Class Codes: H04N 21/632 using a connection between clients on a wide area network, e.g. setting up a peer-to-peer communication via Internet for retrieving video segments from the hard-disk of other client devices broadcast-related systems characterised by transmission among terminal devices H04H60/80; distributed application using peer-to-peer [P2P] networks H04L67/104
• CPC Class Codes: Y10S 707/99956 File allocation

Abstract

In accordance with an embodiment of the invention, there is provided a method for splitting a load of monitoring a peer to peer network. The method has a first node in the peer to peer network receiving information reported by a second node in the peer to peer network, including information concerning which nodes are connected to the second node. The method further has the first node connecting to nodes different from the nodes that are connected to the second node using the received information. The method still further has the first node reporting information, including information concerning which nodes are connected to the first node, such that the second node also has access to the reported information, thereby splitting the load of monitoring the peer to peer network among the first and second nodes.

Claims

1. A method for splitting a load of monitoring a peer to peer network, the method comprising:

at a first node in the peer to peer network having a plurality of nodes where each node is a computing device configured to transmit and/or receive messages over the peer to peer network, the first node configured for;

(a) issuing a request to a master node to connect to a particular node in the peer to peer network, where the master node receives information reported by a second node in the peer to peer network indicating which nodes in the peer to peer network are connected to the second node;

(b) receiving a denial to the request issued to the master node to connect to the particular node, based on the master node determining that the received information indicates that the particular node is one of the nodes in the peer to peer network connected to the second node;

(c) if no such denial is received, connecting to the particular node based on the master node determining that the received information indicates that the particular node is not one of the nodes in the peer to peer network connected to the second node; and

(d) reporting information to the master node including information concerning which nodes are connected to the first node, thereby splitting the load of monitoring the peer to peer network among the first and second nodes such that the first node is not connected to any of the same nodes to which the second node is connected to and such that the second node is not connected to any of the same nodes to which the first node is connected to.

2. The method of claim 1 wherein the information reported by the second node includes search requests received by the second node.

3. The method of claim 1

wherein the second node reports the information directly to the master node.

4. The method of claim 1 wherein connecting to the particular node, based on the received information indicating that the particular node is not one of the nodes in the peer to peer network connected to the second node, includes requesting the master node return connection information for the particular node, the master node returning the connection information to the first node.

5. The method of claim 1 wherein reporting the information includes reporting the information directly to the master node;

and

wherein the second node issues requests to the master node to connect to other nodes and the master node utilizes the reported information to either deny or allow the requests issued by the second node.

6. The method of claim 1 further comprising storing, in a cache, one or more nodes to connect to, which are different from the nodes in the peer to peer network connected to the second node.

7. The method of claim 6 further comprising clearing the cache.

8. A computing node comprising:

processing logic configured to;

receive and/or transmit messages over a peer-to-peer network,

receive information reported by a different computing node in the peer-to-peer network, wherein the information indicates which computing nodes the different computing node is connected to,

not connect to the particular node based on the received information indicating that the particular node is one of the computing nodes connected to the different computing node,

connect to a particular node based on the received information indicating that the particular node is not one of the computing nodes connected to the different computing node, and

report information to the different computing node, that includes information indicating other computing nodes the computing node is connected to, such that the different computing node in the peer-to-peer network has access to the reported information and does not connect to the other computing nodes the computing node is connected to, thereby splitting the load of monitoring the peer-to-peer network among the computing node and the different computing node.

9. The computing node of claim 8 wherein the information reported by the different computing node includes search requests received by the different computing node.

10. The computing node of claim 8 wherein the computing node receives the information from a master computing node in the peer-to-peer network that receives the information from the different computing node.

11. The computing node of claim 8 wherein the processing logic is further configured to request a master computing node to provide the information that indicates which computing nodes the different computing node is connected to.

12. The computing node of claim 11 wherein the processing logic is further configured to transmit the reported information to the master computing node, thereby allowing the different computing node to obtain the reported information from the master computing node.

13. The computing node of claim 8 further comprising a cache configured to store the information indicating which computing nodes the different computing node is connected to.

14. A method comprising:

reporting, by each load sharing node to other load sharing nodes in the peer to peer network, information indicating which nodes each load sharing node is connected to in the peer to peer network, each node in the peer to peer network including a computing device configured to transmit and/or receive messages over the peer to peer network;

in response to a first load sharing node determining that no other load sharing node is connected to a particular node in the peer to peer network based on the information reported to the first load sharing node by the other load sharing nodes, connecting the first load sharing node to the particular node and reporting new information to the other load sharing nodes indicating that the first load sharing node is now connected to the particular node; and

in response to the first load sharing node determining that one of the other load sharing nodes is connected to the particular node based on the information reported by the other load sharing nodes, suppressing connections from the first load sharing node to the particular node, such that no two load sharing nodes are connected to the same nodes.

15. The method of claim 14 wherein each load sharing node reports the information to a master node that is not the first load sharing node.

16. The method of claim 15 wherein the new information is reported to the master node.

17. The method of claim 15 wherein the master node denies a request made by the first load sharing node to connect to the particular node in response to determining that one of the other load sharing nodes is connected to the particular node.

18. The method of claim 16 wherein the other load sharing node receives the new information reported by the first load sharing node from the master node.