METHOD AND APPARATUS FOR LOCALIZATION IN PEER-TO-PEER SYSTEMS

• US 20120221692A1
• Filed: 02/24/2011
• Published: 08/30/2012
• Est. Priority Date: 02/24/2011
• Status: Active Grant

• Current Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Steiner, Moritz M., Varvello, Matteo, Kim, Kyung Hwa
• Granted Patent: US 8,909,747 B2
• Time in Patent Office: Days
• US Class Current: 709/222
• CPC Class Codes: H04L 67/1046 Joining mechanisms
• CPC Class Codes: H04L 67/1059 Inter-group management mechanisms, e.g. splitting, merging or interconnection of groups
• CPC Class Codes: H04L 67/107 with limitation or expansion of the discovery scope

Abstract

A multi-layer peer-to-peer (P2P) capability is provided. A multi-layer P2P system includes a plurality of P2P networks associated with a plurality of hierarchical layers. For example, a first hierarchical layer may include a first P2P network including all peer nodes of the P2P system, and a second hierarchical layer may include a plurality of second P2P networks where the second P2P networks of the second hierarchical layer include respective subsets of the peer nodes of the first P2P network. The second P2P networks of the second hierarchical layer may be organized based on one or more characteristics (e.g., the geographic locations of the peer nodes, the Internet Service Providers (ISPs) with which the peer nodes are associated, and the like). A node participating in the P2P system joins the first P2P network of the P2P system and one of the second P2P networks of the P2P system. The node may then interact with the first P2P network and/or the second P2P network for performing various functions within the P2P system.

Claims

1. An apparatus for use by a node in a peer-to-peer (P2P) system, comprising:

a processor configured to;

initiate a request to join a first P2P network of the P2P system, the first P2P network comprising a plurality of peer nodes;

initiate a request to join a second P2P network of the P2P system, the second P2P network comprising a subset of the peer nodes of the first P2P network; and

maintain a first set of configuration information configured for interaction by the node with the first P2P network and a second set of configuration information configured for interaction by the node with the second P2P network.

2. The apparatus of claim 1, wherein the processor is configured to prefer interaction with the first P2P network over interaction with the second P2P network for at least one function to be performed in the P2P system.

3. The apparatus of claim 2, wherein the at least one function comprises at least one of:

performing a lookup to identify a peer node storing a file; and

initiating a request for a file.

4. The apparatus of claim 1, wherein the processor is configured to initiate a peer node lookup by:

initiating a first peer node lookup within the second P2P network; and

when the first peer node lookup fails, initiating a second peer node lookup within the first P2P network.

5. The apparatus of claim 1, wherein the processor is configured to initiate a file lookup by:

initiating a first file lookup within the first P2P network using the first set of configuration information; and

initiating a second file lookup with the second P2P network using the second set of configuration information;

wherein the first and second file lookups are initiated contemporaneously.

6. The apparatus of claim 1, wherein the processor is configured to initiate a file lookup by:

initiating a first file lookup within the second P2P network using the second set of configuration information; and

when the first file lookup fails, initiating a second file lookup within the first P2P network using the first set of configuration information.

7. The apparatus of claim 6, wherein the processor is configured to initiate the second file lookup using a result from the first file lookup.

8. The apparatus of claim 1, wherein the processor is configured to bootstrap using the first P2P network as a virtual bootstrapping node for identifying at least one peer node of the second P2P network.

9. The apparatus of claim 1, wherein the processor is configured to initiate a first announce message toward the first P2P network and a second announce message toward the second P2P network.

10. The apparatus of claim 9, wherein the second announce message is configured to announce at least one of participation of the node within the second P2P network and storage of a file by the node for the second P2P network.

11. The apparatus of claim 1, wherein the first set of configuration information comprises at least one of:

a routing table comprising routing information for the peer nodes of the first P2P network; and

a peer node table comprising information configured for use in tracking peer nodes of the first P2P network.

12. The apparatus of claim 1, wherein the second set of configuration information comprises at least one of:

a routing table comprising routing information for the peer nodes of the second P2P network; and

a peer node table comprising information configured for use in tracking peer nodes of the second P2P network.

13. The apparatus of claim 1, wherein the first P2P network includes all peer nodes of the P2P system.

14. The apparatus of claim 1, wherein the second P2P network comprises a subset of peer nodes of the P2P system having a common characteristic associated therewith.

15. The apparatus of claim 14, wherein the common characteristic comprises at least one of being associated with a particular Internet Service Provider (ISP) and being located in a particular geographic area.

16. The apparatus of claim 1, wherein the first P2P network and the second P2P network are Distributed Hash Table (DHT)-based networks.

17. The apparatus of claim 1, further comprising:

a memory configured to store the first set of configuration information and the second set of configuration information.

18. A method for use by a node for participating in a peer-to-peer (P2P) system, comprising:

initiating a request to join a first P2P network of the P2P system, the first P2P network comprising a plurality of peer nodes;

initiating a request to join a second P2P network of the P2P system, the second P2P network comprising a subset of the peer nodes of the first P2P network; and

maintaining a first set of configuration information configured for interaction by the node with the first P2P network and a second set of configuration information configured for interaction by the node with the second P2P network.

19. A computer readable storage medium storing instructions which, when executed by a computer, cause the computer to perform a method for use by a node for participating in a peer-to-peer (P2P) system, the method comprising:

initiating a request to join a first P2P network of the P2P system, the first P2P network comprising a plurality of peer nodes;

initiating a request to join a second P2P network of the P2P system, the second P2P network comprising a subset of the peer nodes of the first P2P network; and

maintaining a first set of configuration information configured for interaction by the node with the first P2P network and a second set of configuration information configured for interaction by the node with the second P2P network.

20. An apparatus for use by a node for participating in a peer-to-peer (P2P) system, comprising:

a memory configured to store;

a first set of configuration information for interaction by the node with a first P2P network of the P2P system, wherein the first P2P network comprises a plurality of peer nodes; and

a second set of configuration information for interaction by the node with a second P2P network of the P2P system, wherein the second P2P network comprises a subset of the peer nodes of the first P2P network;

a processor configured to control interaction by the node with the first P2P network using the first set of configuration information and to control interaction by the node with the second P2P network using the second set of configuration information.