Fault-tolerance mechanism optimized for peer-to-peer network
A peer-to-peer network including a set of nodes distributed among a set of processing devices and arranged in a circular form in such a way that each node has a unique successor node. Each node has a memory to store data associated with keys and, on reception of a request containing a key, provides data associated with the key. Each data item stored in the memory of a first node is duplicated in the memory of a second node, different from said first node. The second node is chosen from among the nodes deployed on the set of processing devices different from the processing device on which the first node is deployed.
1. A peer-to-peer network comprising:
a set of nodes distributed among a set of processing devices and arranged in a circular form in such a way that each node has a unique successor node, each node having a memory to store data files, wherein the data files are associated with keys and, on reception of a request containing a key, providing data files associated with said key, and each data file stored in the memory of a first node being duplicated in the memory of a second node, different from said first node, wherein said second node is chosen from among the nodes deployed on all of the processing devices different from the processing device on which said first node is deployed.
2. A peer-to-peer network according to claim 1 , wherein the number of said processing devices is less than number of said nodes.
3. A peer-to-peer network according to claim 1 , wherein said second node is the first node within said circular form, which is deployed on a processing device different from that of the first processing node.
4. A peer-to-peer network according to claim 1 , wherein at least one node possesses synchronization information which, after the output of the node preceding it in said circular form has been detected, takes a first value, and after a phase of resynchronizing the data files contained within said node preceding it, takes a second value, and wherein said node is designed to reply to a request containing a key as a function of the presence of data files associated with that key in its memory and on said synchronization information.
5. A peer-to-peer network according claim 1 , wherein said each data file is duplicated in the memory of more than one node of said network.
6. A communication element, containing a peer-to-peer network according to claim 1 .
7. A method of optimizing fault tolerance in a peer-to-peer network, the peer-to-peer network having a plurality of processing devices, each of the processing devices having at least one node associated with the peer-to-peer network, the nodes being arranged in a circular form, such that each node has a unique successor node, and each of the plurality of processing devices being associated with a memory, the method comprising:
storing a data file in the memory of a first node,
storing a key in the first node, the key associated with the data file, and
duplicating the data file in a second node, the second node being chosen from among the nodes deployed on all of the processing devices different from the processing device on which said first node is deployed.
8. A method according to claim 7 , wherein the number of said processing devices is less than number of said nodes.
9. A method according to claim 7 , wherein said second node is the first node within said circular form, which is deployed on a processing device different from that of the first processing node.
10. A method according to claim 7 , further comprising: duplicating the data file in the memory of more than one node of said network.
11. A peer-to-peer network comprising:
a plurality of processing devices, each of the processing devices having at least one node associated with the peer-to-peer network, the nodes being arranged in a circular form, such that each node has a unique successor node,
a plurality of memories, each of the plurality of memories being associated with one of the plurality of processing devices and each of the memories being configured to store data files, wherein the data files are associated with keys,
each of the nodes being further configured to provide data files associated with said keys upon reception of a request containing a key, and each data file stored in the memory of a first node being duplicated in the memory of a second node, different from said first node, wherein said second node is chosen from among the nodes deployed on all of the processing devices different from the processing device on which said first node is deployed.
12. A peer-to-peer network comprising:
a set of nodes distributed among a set of processing devices and arranged in a circular form in such a way that each node has a unique successor node, each node having a memory to store data files, wherein
the data files are associated with keys and, on reception of a request containing a key, providing data files associated with said key, and each data file stored in the memory of a first node being duplicated in the memory of a second node, different from said first node,
said second node is chosen from among the nodes deployed on all of the processing devices different from the processing device on which said first node is deployed,
at least one node possesses synchronization information which, after the output of the node preceding it in said circular form has been detected, takes a first value, and after a phase of resynchronizing the data files contained within said node preceding it, takes a second value, and
said node is designed to reply to a request containing a key as a function of the presence of data files associated with that key in its memory and on said synchronization information.