Systems and methods for propagating data packets in a network of nodes

Patent metadata

Field	Value
Publication number	US-12445930-B2
Application number	US-202418433315-A
Country	US
Kind code	B2
Filing date	Feb 5, 2024
Priority date	May 15, 2018
Publication date	Oct 14, 2025
Grant date	Oct 14, 2025

Abstract

Techniques are presented for a method of propagating data packets in a network of nodes. The method includes: generating at least one data packet of a first type; collecting a set of first data packets of the first type during a first time period the set including at least one data packet received from one or more other nodes in the network; arbitrarily selecting a subset of entry nodes to the first node to which a subset of the collected and generated data packets will be forwarded to; and transmitting the data packets to the subset of arbitrarily selected entry nodes.

First claim

What is claimed is:

1. A computer-implemented method performed at a first node in a network of nodes for propagating data packets in the network of nodes, and the network of nodes comprises a plurality of one or more first entry nodes, the method comprising:
generating at least one data packet of a first type;
collecting a set of first data packets of the first type during a first time period, T, the set including at least one data packet received from one or more other nodes in the network;
arbitrarily selecting a first subset of entry nodes to the first node to which a subset of the collected and generated data packets will be forwarded to;
transmitting the subset of collected and generated data packets to the subset of arbitrarily selected entry nodes;
receiving, by the first subset of entry nodes, the data packets from the first node;
relaying the data packets to a second subset of entry nodes using a mode of propagation that is randomly selected for each second entry node;
building a routing data structure that defines an allocation scheme for each node that adopts a random differential relay protocol, and
using the routing data structure to manage which transactions are directed to which node of the network and at what time.

2. The method of claim 1 , wherein the data packet of the first type comprises a blockchain transaction.

3. The method of claim 1 , wherein the length of time period T is predefined and varies based on parameters including one of: average connection time, average number of transactions received per unit of time, or a number of incoming connections to the node within the network.

4. The method of claim 1 , wherein during the time period, T, the first node is only permitted to accumulate data packets of the first type, and is prevented from transmitting any data packets of the first type for the duration of time period T.

5. The method of claim 1 , further comprising:
querying the network to obtain fresh addresses of its peers, wherein the first node queries one or more database source names (DSN) embedded in Bitcoin Core, BitcoinJ, or other blockchain protocol, and maintained by Bitcoin community members; and
as a response, receiving at the first node, one or more DSN records showing the IP addresses of available full nodes which may accept incoming connections.

6. The method of claim 1 , wherein the mode of propagation comprises either a standard diffusion process or a random differential relay process.

7. The method of claim 6 , wherein a higher predefined probability of being selected as the mode of propagation is associated with the random differential relay mode compared to the standard diffusion process.

8. The method of claim 1 , wherein selecting the mode of propagation comprises:
receiving, by the first subset of entry nodes, a message from the first node;
generating, a random value, appending the random value to the message, and hashing the result; and
checking the hash value and obtaining the mode of propagation based on predetermined rules regarding the hash value of the result.

9. The method of claim 1 , wherein selecting the mode of propagation comprises a randomized process where the probability of selecting one of the modes is greater than that of selecting the other of the modes.

10. A computer-implemented system comprising a network of a plurality of nodes, each of the nodes comprising a processor and a memory, the memory comprising instructions that, in response to execution by the processor, cause the system to at least:
generate at least one data packet of a first type at a first node;
collect a set of first data packets of the first type during a first time period, T, the set including at least one data packet received from one or more other nodes in the network;
arbitrarily select a first subset of entry nodes to the first node to which a subset of the collected and generated data packets will be forwarded to;
transmit the subset of collected and generated data packets to the subset of arbitrarily selected entry nodes;
receive, at the first subset of entry nodes, the data packets from the first node;
relay the data packets to a second subset of entry nodes using a mode of propagation that is randomly selected for each second entry node;
build a routing data structure that defines an allocation scheme for each node that adopts a random differential relay protocol, and
use the routing data structure to manage which transactions are directed to which node of the network and at what time.

11. A non-transitory computer-readable medium storing instructions thereon that, as a result of execution by a processor of a computer system, cause the computer system to at least:
generate at least one data packet of a first type at a first node of a network;
collect a set of first data packets of the first type during a first time period, T, the set including at least one data packet received from one or more other nodes in the network;
arbitrarily select a first subset of entry nodes to the first node to which a subset of the collected and generated data packets will be forwarded to;
transmit the subset of collected and generated data packets to the subset of arbitrarily selected entry nodes;
receive, at the first subset of entry nodes, the data packets from the first node;
relay the data packets to a second subset of entry nodes using a mode of propagation that is randomly selected for each second entry node;
build a routing data structure that defines an allocation scheme for each node that adopts a random differential relay protocol, and
use the routing data structure to manage which transactions are directed to which node of the network and at what time.

Assignees

• Nchain Licensing Ag

Inventors

• Bartolucci Silvia
• Madeo Simone

Classifications

• H04W24/02

  Arrangements for optimising operational condition · CPC title

• H04L9/3297 Primary

  involving time stamps, e.g. generation of time stamps · CPC title

• G06F21/64

  Protecting data integrity, e.g. using checksums, certificates or signatures · CPC title

• H04L9/50

  using hash chains, e.g. blockchains or hash trees · CPC title

• G06F21/6254

  by anonymising data, e.g. decorrelating personal data from the owner's identification · CPC title