摘要 |
In a peer-to-peer network having multiple nodes, each node may communicate with one or more other nodes. Each node can receive or initiate a request to search for items represented by key values, arrange the items into a list by key value order, divide the list into two or more parts of approximately equal size, look up in a finger table a finger node closest to a first key value in each part, and, for each part, request the items in the part from the corresponding finger node. Alternatively, each node may broadcast one or more items to multiple nodes by arranging the nodes into a list by key value order, dividing the list into two or more parts of approximately equal size, and forwarding each part of the list and the items to a node corresponding to a first key in that part of the list. |