Method and apparatus for increasing the search space or peer-to-peer networks using time-to-live boosting
View Patent ↗Disclosed are methods and systems for expanding the search space in a Peer-to-Peer (“P2P”) network. In one embodiment, the search space is expanded by increasing the time-to-live value of the search request message. The P2P network may include a plurality of nodes, and the method for increasing the search space in the network includes the steps of receiving a search request message; changing a time-to-live value carried by the message; and forwarding the message to at least one peer node.
1. In a peer-to-peer network comprising a plurality of nodes, a method for increasing a search space in the network comprising steps of:
receiving a search request message at a peer node within said peer-to-peer network, said search request message including a time-to-live value;
decrementing the time-to-live at every peer node receiving the search request message;
incrementing the time-to-live value in the message at an edge node where the time-to-live value of the message becomes zero; and
forwarding the message to at least one other peer node that has not received the message, wherein said incrementing and said forwarding increase a number of edge nodes, thereby expanding said search space in said peer-to-peer network;
retrieving from the message a count of the number of nodes along the message's path that have responded to the request before forwarding the message to the at least one peer node; and
comparing that count with a threshold, the threshold being different from the time-to-live value; and
increasing the time-to-live value in the message if the count is below the threshold.
2. The method of claim 1 , wherein the count is increased before forwarding the message to the at least one peer node.
3. The method of claim 1 , wherein the threshold is specified in the message.
4. In a peer-to-peer network comprising a plurality of nodes, a method for increasing a search space in the network comprising steps of:
receiving a search request message at a peer node within said peer-to-peer network, said search request message including a time-to-live value;
responding to a requester node from which the search request message is originated and increasing a responder count if said peer node has data that which requestor node searches for;
decrementing the time-to-live value in the message at said peer node;
determining at said peer node if the time-to-live value in the message is zero; and
if the time-to-live value is zero,
reading the responder count;
comparing the count with a threshold being different from the time-to-live value;
increasing the time-to-live value in the message if the count is below the threshold;
forwarding the message to at least one other peer node that has not received the message,
whereby increasing a number of edge nodes and expanding the search space in the network, the edge nodes representing nodes where the time-to-live value of the message becomes zero; and
if the time-to-live value is larger or smaller than zero,
forwarding the message to the at least one other peer node that has not received the message.
5. The method of claim 4 , wherein the at least one other peer node is not a node that sent the message.
6. The method of claim 4 , wherein the threshold is specified in the message.
7. A computer recordable-type medium storing instructions being executed by a data processing system for causing the data processing system to perform method steps for increasing a search space in a peer-to-peer network, said method steps comprising the steps of claim 4 .