PEER NODES IN PEER TO PEER NETWORKS

摘要

For each pairwise permutation comprising a first node and a second node of a plurality of nodes in a peer to peer network, a range between the first and second nodes may be determined based on a bitwise comparison between one or more bits of a first identifier of the first node and one or more bits of a second identifier of the second node, and a distance between the first and second nodes may be determined. For each pairwise permutation the second node may be added to a list of one or more peer nodes of the first node if the distance between the first and second nodes is closer than the distance between the first node and any other node of the plurality of nodes that has the same range as the range between the first and second nodes.

主权项

1. A computer-implemented method comprising:
for each pairwise permutation comprising a first node and a second node of a plurality of nodes in a peer to peer network:
determining a range between the first and second nodes based on a bitwise comparison between one or more bits of a first identifier of the first node and one or more bits of a second identifier of the second node;determining a distance between the first and second nodes; andadding the second node to a list of one or more peer nodes of the first node if the distance between the first and second nodes is closer than the distance between the first node and any other node of the plurality of nodes that has the same range as the range between the first and second nodes.