PROPAGATING A QUERY IN A NETWORK

• US 20160359724A1
• Filed: 11/18/2013
• Published: 12/08/2016
• Est. Priority Date: 12/06/2012
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: BENT, GRAHAM A., BERMAN, THOMAS J. C., DANTRESSANGLE, PATRICK, VYVYAN, DAVID R.
• Granted Patent: US 9,716,649 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/256 in federated or virtual databases
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/124 using a combination of metrics
• CPC Class Codes: H04L 63/062 for key distribution, e.g. centrally by trusted party cryptographic mechanisms or cryptographic arrangements for key distribution involving a central third party H04L9/0819
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46

Abstract

A query is propagated from a querying node to a destination node in a network of connected nodes, where at least one node is designated as a delay node. A query is transmitted from the querying node to one or more connected nodes in the network of connected nodes. One or more nodes, from the one or more connected nodes, are designated as delay nodes, wherein delay nodes apply delays to the query before retransmitting the query to other nodes from the one or more connected nodes. Upon receiving the query, each node, from the one or more connected nodes, retransmits the query to another one or more nodes from the one or more connected nodes. The query is repeatedly received and retransmitted by the connected nodes until the query is received at the destination node.

Claims

1. A method of propagating a query from a querying node to a destination node in a network of connected nodes, at least one node designated as a delay node, the method comprising:

transmitting, by one or more processors, the query from the querying node to one or more connected nodes in the network of connected nodes;

designating one or more nodes, from said one or more connected nodes, as delay nodes, wherein said delay nodes apply delays to the query before retransmitting the query to other nodes from said one or more connected nodes;

receiving, by one or more processors, the query at each node from said one or more connected nodes;

in response to said each node, from said one or more connected nodes, receiving the query for a first time, said each node retransmitting the query from said each node to another one or more nodes from said one or more connected nodes; and

repeatedly receiving and retransmitting the query at other nodes from said one or more connected nodes until the query is received at the destination node.

2. The method according to claim 1, wherein certain nodes in the network of connected nodes have been predetermined to be untrusted nodes, and wherein the method further comprises:

designating only the untrusted nodes as the delay nodes.

3. The method according to claim 1, further comprising;

transmitting a reply to the query from the destination node, the reply including routing information defining a route of the query from the querying node to the destination node.

4. The method according to claim 1, wherein the query includes an encryption token, and wherein the method further comprises:

each node that receives the query attempting to decrypt the encryption token; and

each node that fails to decrypt the encryption token applying a delay to the query prior to retransmitting the query to another node in the network of connected nodes.

5. The method according to claim 1, wherein a delay applied to retransmitting the query to one or more connected nodes from a node designated as a delay node comprises an integer multiple of a normal transmission time between connected nodes.

6. A system for propagating a query, the system comprising:

a hardware querying node, wherein the hardware query node transmits a query;

one or more hardware connected nodes communicatively coupled to the hardware querying node;

one or more hardware delay nodes, wherein said one or more hardware delay nodes are nodes from said one or more hardware connected nodes that have been designated to apply delays to the query before retransmitting the query to other nodes from said one or more hardware connected nodes; and

a hardware destination node communicatively coupled to said one or more hardware nodes, wherein said one or more connected nodes receive the query from the hardware querying node, and wherein;

the query is received at each node from said one or more connected nodes;

in response to said each node, from said one or more connected nodes, receiving the query for a first time, said each node retransmits the query from said each node to another one or more nodes from said one or more connected nodes; and

the query is repeatedly received and retransmitted at other nodes from said one or more connected nodes until the query is received at the destination node.

7. The system according to claim 6, wherein certain hardware nodes in the network of connected nodes have been predetermined to be untrusted hardware nodes, and wherein only the untrusted hardware nodes are designated as the delay hardware nodes.

8. The system according to claim 6, wherein the system is further configured to transmit a reply to the query from the destination node, the reply including routing information defining a route of the query from the querying node to the destination node.

9. The system according to claim 6, wherein the query includes an encryption token, and wherein each node that receives the query performs an encryption attempt that attempts to decrypt the encryption token and applies a delay prior to retransmitting the query in response to the decryption attempt failing.

10. The system according to claim 6, wherein a delay applied to retransmitting the query to one or more connected nodes from a node designated as a delay node comprises an integer multiple of a normal transmission time between connected nodes.

11. A computer program product for propagating a query from a querying node to a destination node in a network of connected nodes, wherein at least one node is designated as a delay node, the computer program product comprising a computer readable storage medium having program code embodied therewith, the program code readable and executable by a processor to perform a method comprising:

transmitting the query from the querying node to one or more connected nodes in the network of connected nodes;

designating one or more nodes, from said one or more connected nodes, as delay nodes, wherein said delay nodes apply delays to the query before retransmitting the query to other nodes from said one or more connected nodes;

receiving the query at each node from said one or more connected nodes;

in response to said each node, from said one or more connected nodes, receiving the query for a first time, said each node retransmitting the query from said each node to another one or more nodes from said one or more connected nodes; and

repeatedly receiving and retransmitting the query at other nodes from said one or more connected nodes until the query is received at the destination node.

12. The computer program product according to claim 11, wherein certain nodes in the network of connected nodes have been predetermined to be untrusted nodes, and wherein the method further comprises:

designating only the untrusted nodes as the delay nodes.

13. The computer program product according to claim 11, further comprising;

transmitting a reply to the query from the destination node, the reply including routing information defining a route of the query from the querying node to the destination node.

14. The computer program product according to claim 11, wherein the query includes an encryption token, and wherein the method further comprises:

each node that receives the query attempting to decrypt the encryption token; and

each node that fails to decrypt the encryption token applying a delay to the query prior to retransmitting the query to another node in the network of connected nodes.

15. The computer program product according to claim 11, wherein a delay applied to retransmitting the query to one or more connected nodes from a node designated as a delay node comprises an integer multiple of a normal transmission time between connected nodes.