Fault-tolerance mechanism optimized for peer-to-peer network

• US 9,294,559 B2
• Filed: 06/10/2009
• Issued: 03/22/2016
• Est. Priority Date: 06/11/2008
• Status: Active Grant

• Current Assignee: RPX Corporation
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Tombroff, Dimitri, Rop, Pierre De
• Primary Examiner(s): COX, NATISHA D
• Application Number:
  US12/457,413
• Publication Number:
  US 20090313375A1
• Time in Patent Office: 2,477 Days
• Field of Search: 709/226
• US Class Current: 1/1
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1046 Joining mechanisms
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06

Abstract

Communication element (E₂) comprising at least one interface with a communication network (N_TEL) containing other communication elements (E₁), and a peer-to-peer network (N_p2p) for processing requests (Req) from the other communication elements, consisting of nodes (N₁, N₂, N₃, N₄, N₅) distributed among a set of processing devices and arranged in a circle. It is associated with a management device comprising admission means to insert a new node within the peer-to-peer network. The communication element is intended so that contextual information used for processing said requests can be stored in the nodes and is characterized in that the admission means are intended to determine a pair of adjacent nodes deployed on a same processing device and to insert the new node between the two nodes of the pair.

Claims

1. A management device for a peer-to-peer network, comprising:

a plurality of nodes distributed among a plurality of processing devices and arranged in a circle so that each node has a unique successor node, said management device being configured to insert a new node within said peer-to-peer network, to determine a pair of adjacent nodes of the plurality of nodes deployed on a same processing device and to insert said new node between the two nodes of said pair.

2. The management device of claim 1, wherein said management device is an admission component implemented by a different device to said plurality of nodes.

3. The management device of claim 1, wherein said management device is an admission component implemented by at least one of said plurality of nodes.

4. A communication element, comprising;

at least one interface with a communication network containing communication elements; and

a peer-to-peer network for processing requests from said communication elements, said peer-to-peer network including a plurality of nodes distributed among a plurality of processing devices and arranged in a circle so that each node has a unique successor node, and associated with a management device configured to insert a new node within said peer-to-peer network, said plurality of nodes configured to store contextual information used to process said requests,

wherein said management device is configured to determine a pair of adjacent nodes of the plurality of nodes deployed on a same processing device and to insert said new node between the two nodes of said pair.

5. The communication element of claim 4, wherein said contextual information stored in one of said nodes is duplicated in a corresponding one of the unique successor nodes.

6. The communication element of claim 4, wherein said management device is an admission component implemented by a different device to said plurality of nodes.

7. The communication element of claim 4, wherein said management device is an admission component implemented by at least one of said plurality of nodes.

8. The communication element of claim 4, wherein said interface with said communication network is configured to send session initiated protocol (SIP) compliant signaling messages.

9. A communication network comprising the communication element of claim 4.