Patent ID: 8238237
Filing Date: 2012-08-07
Classification: G06F,H04L

Abstract:
1. A peer-to-peer network, comprising: a plurality of peer nodes, wherein each peer node is configured to communicate with one or more other ones of said peer nodes over the peer-to-peer network, wherein each peer node is operable to: A) receive or initiate a request to search for a plurality of items, wherein each item is represented by a key value, arrange the plurality of items into a list according to a key value order, divide the list into two or more parts of approximately equal size, look up in a finger table a finger node to closest to a first key value in each part, and, for each part, forward a request for the items in the part to the corresponding finger node, wherein dividing the list into two or more parts of approximately equal size, looking up the finger node closest to the first key value in each part, and, for each part, forwarding the request to the corresponding finger node avoids overloading intermediate nodes in routing requests in the peer-to-peer network; and/or B) broadcast one or more items to a plurality of peer nodes by arranging the plurality of peer nodes into a list according to a key value order, dividing the list into two or more parts of approximately equal size, and forwarding each part of the list and the one or more items to a peer node corresponding to a first key in that part of the list, wherein dividing the list into two or more parts of approximately equal size and forwarding each part of the list and the one or more items to a peer node corresponding to a first key in that part of the list avoids overloading intermediate nodes in routing messages in the peer-to-peer network.