Patent ID: 8565243

Claim:
A method comprising: sending a message to a destination node; using, by a processing device, a gossip communication protocol to discover an additional node that is able to communicate with the destination node in view of failing to receive a message response from the destination node, wherein the additional node is discovered by: sending a query to a plurality of additional nodes, wherein the query causes the plurality of additional nodes to attempt to communicate with the destination node and to forward the query to other additional nodes upon failure of the attempt to communicate with the destination node; determining that the message is smaller than a message size threshold; attaching the message to the query in view of determining that the message is smaller than the message size threshold, wherein the additional node forwards the message to the destination node upon receiving the query; and receiving a query response from the additional node from among the other additional nodes, wherein the query response indicates that the additional node is able to communicate with the destination node; and using the additional node as a proxy for communicating with the destination node.