# US 2020/0403899 A1 · Blockchain-based methods and device for propagating data in a network

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0403899 A1
- Document ID: US20200403899A1
- Status: Published application
- Kind: A1
- Application number: 16/969,509
- Filed: 2019-02-08
- Published: 2020-12-24
- Earliest claimed: 2018-02-13
- Assignees: nChain Holdings Limited
- Applicants: nChain Holdings Limited
- Inventors: Silvia BARTOLUCCI; Simone MADEO
- Web page: https://patentgrep.com/patent/US20200403899A1

## CPC

- H04L 9/3239: {involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD}
- H04L 9/0637: {Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]}
- H04L 9/3297: {involving time stamps, e.g. generation of time stamps}
- H04L 45/02: Topology update or discovery
- H04L 45/16: Multipoint routing
- H04L 47/125: by balancing the load, e.g. traffic engineering
- H04L 9/50: {using hash chains, e.g. blockchains or hash trees}
- H04L 63/0407: {wherein the identity of one or more communicating identities is hidden (cryptographic mechanisms or cryptographic arrangements for anonymous credentials or for identity based cryptographic systems H04L9/00)}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method of propagating data packets in a network of nodes is disclosed. The method, implemented at one of the nodes, includes: generating at least one data packet of a first type; collecting a set of data packets of the first type during a first time period, the set including the at least one generated data packet and at least one data packet of the first type received from one or more first nodes in the network; and determining a mapping of the data packets of the set to a plurality of neighbouring nodes connected to the node, the mapping indicating an expected time of relay of each data packet of the set to neighbouring nodes, wherein determining the mapping includes determining at least one of: a first sub-mapping which allocates any two data packets having a same source for relay to different subsets of the neighbouring nodes; and a second sub-mapping which assigns different expected times of relay to any two data packets that are generated at the node or received by the node from the one or more first nodes in a same time interval.

## Claims

### Claim 1

A computer-implemented method of propagating data packets in a network of nodes, each node in the network having one or more connections to other nodes, the method comprising:
generating at least one data packet of a first type;
collecting a set of data packets of the first type during a first time period, the set including the at least one generated data packet and at least one data packet of the first type received from one or more first nodes in the network;
determining a mapping of the data packets of the set to a plurality of neighbouring nodes connected to a node, the mapping indicating an expected time of relay of each data packet of the set to neighbouring nodes, wherein determining the mapping includes determining at least one of:
a first sub-mapping which allocates any two data packets having a same source for relay to different subsets of the plurality of neighbouring nodes; and
a second sub-mapping which assigns different expected times of relay to any two data packets that are generated at the node or received by the node from the one or more first nodes in a same time interval; and
transmitting the data packets of the set to the plurality of neighbouring nodes according to the determined mapping.

### Claim 2 (depends on 1)

The method of claim 1, wherein determining the first sub-mapping comprises:
for each of the at least one generated data packet:
identifying a predetermined number of first data packets of the first type that were previously generated by the node;
obtaining a list of relay node sets associated with the first data packets, the relay node sets including neighbouring nodes to which the first data packets are respectively relayed; and
selecting a first set of relay nodes based on identifying a set of neighbouring nodes that is different from the relay node sets in the obtained list.

### Claim 3 (depends on 2)

The method of claim 2, wherein selecting the first set of relay nodes comprises arbitrarily selecting a set of two or more neighbouring nodes that is not included in the obtained list.

### Claim 4 (depends on 2)

The method of claim 2, wherein the selected first set is different from relay node sets in the obtained list by at least two nodes.

### Claim 5 (depends on 2)

The method of claim 2, wherein a number of neighbouring nodes selected for inclusion in the first set is arbitrarily determined.

### Claim 6 (depends on 2)

The method of claim 2, wherein a number of neighbouring nodes selected for inclusion in the first set is bounded according to bandwidth requirements of the node.

### Claim 7 (depends on 1)

The method of claim 1, wherein determining the first sub-mapping comprises:
for each of the one or more first nodes:
identifying a predetermined number of second data packets of the first type that were most recently received from the first node; and
determining a first allocation of the second data packets to a fixed set of neighbouring nodes, the first allocation being selected from one or more allocations of the second data packets to neighbouring nodes that satisfy a predetermined condition.

### Claim 8 (depends on 7)

The method of claim 7, wherein an allocation of second data packets to the fixed set of neighbouring nodes satisfies the predetermined condition if, for any two of the second data packets, a number of neighbouring nodes to which both said second data packets are allocated is less than or equal to a predefined threshold.

### Claim 9 (depends on 7)

The method of claim 7, wherein for any two of the first nodes, a set of all second data packets received from said two first nodes is allocated to at least two different neighbouring nodes in the first allocation.

### Claim 10 (depends on 7)

The method of claim 7, further comprising determining a second allocation of the second data packets to the fixed set of neighbouring nodes, the second allocation being a re-arrangement of the first allocation for balancing traffic at output interfaces of the node.

### Claim 11 (depends on 7)

The method of claim 7, wherein determining the second sub-mapping comprises:
for each of one or more data packets of the set:
determining a next scheduled time of relay of the data packet to neighbouring nodes; and
relaying the data packet a predetermined amount of time after the next scheduled time of relay.

### Claim 12 (depends on 11)

The method of claim 11, wherein the predetermined amount of time is a multiple of the first time period.

### Claim 13 (depends on 1)

The method of claim 1, further comprising setting a maximum number of data packets that can be received from each of the one or more first nodes.

### Claim 14 (depends on 1)

A computing device to participate in a process for transmitting content for an entity to a blockchain, the computing device configured to carry out the method claimed in claim 1.

### Claim 15 (depends on 1)

A non-transitory processor-readable medium storing processor-executable instructions to participate in a process for propagating data packets in a network of nodes, wherein the processor-executable instructions, when executed by a processor in a participating node, cause the processor to carry out the method claimed in claim 1.

### Claim 16 (depends on 2)

A computing device to participate in a process for transmitting content for an entity to a blockchain, the computing device configured to carry out the method claimed in claim 2.

### Claim 17 (depends on 3)

A computing device to participate in a process for transmitting content for an entity to a blockchain, the computing device configured to carry out the method claimed in claim 3.

### Claim 18 (depends on 7)

A computing device to participate in a process for transmitting content for an entity to a blockchain, the computing device configured to carry out the method claimed in claim 7.

### Claim 19 (depends on 2)

A non-transitory processor-readable medium storing processor-executable instructions to participate in a process for propagating data packets in a network of nodes, wherein the processor-executable instructions, when executed by a processor in a participating node, cause the processor to carry out the method claimed in claim 2.

### Claim 20 (depends on 7)

A non-transitory processor-readable medium storing processor-executable instructions to participate in a process for propagating data packets in a network of nodes, wherein the processor-executable instructions, when executed by a processor in a participating node, cause the processor to carry out the method claimed in claim 7.
