Patent ID: 11496945

Abstract:
A method of propagating data packets in a network of nodes is disclosed. This may be a blockchain network such as, for example, the Bitcoin network. The method includes: collecting a set of first data packets during a first time period, the set including at least one data packet received from one or more first nodes in the network; generating a first mapping that assigns the first data packets of the set for relay to one or more neighbouring nodes connected to the node; computing a decorrelation metric value for the first mapping; determining whether the decorrelation metric value for the first mapping satisfies a first condition; in response to determining that the decorrelation metric value for the first mapping does not satisfy the first condition: generating a second mapping that assigns the first data packets of the set for relay to one or more neighbouring nodes connected to the node, the second mapping defining assignments that are different from those of the first mapping; computing a decorrelation metric value for the second mapping; and in response to determining that the decorrelation metric value for the second mapping satisfies the first condition, transmitting the first data packets of the set to neighbouring nodes according to the second mapping.