IP Library Granted Patent US 11,689,616
Granted Patent B2
US 11,689,616 · App. 16/422,962 · Granted Jun 27, 2023

Optimization of delivery of blocks

Inventors: Petr Novotny (Mount Kisco, NY); Shiqiang Wang (White Plains, NY); Qi Zhang (Elmsford, NY); Venkatraman Ramakrishna (Bangalore, IN)
Assignee: International Business Machines Corporation
H04L67/1076G06F16/9024G06F17/12H04L9/0643H04L67/61H04L9/50
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,689,616
App. No.
16/422,962
Granted
Jun 27, 2023
Kind
B2
Abstract

An example operation may include one or more of collecting, by a lead peer, state and quality of service (QoS) data from a plurality of peers of a blockchain network, building, by the lead peer, a network graph (NG) based on the state and the QoS data from the plurality of the peers, and mapping, by the lead peer, the NG to a block deliver graph (BDG), wherein edges of the BDG represent a sequence of blocks to be sent from a source peer to a destination peer.

Claims (30)

1. A system, comprising:

a processor configured to:

collect state and quality of service (QoS) data from a plurality of peers of a blockchain network;

generate a directed acyclic graph (DAG) based on the state and QoS data, wherein the DAG comprises nodes that represent blockchain peers, edges between the nodes which represent a sequence of blocks to be sent between peers, and directions of block delivery; and

transmit the sequence of blocks to the plurality of peers based on the generated DAG.

2. The system of claim 1 , wherein the processor is further configured to apply an optimization algorithm to solve a system of linear equations based on the state and QoS data to generate the DAG.

3. The system of claim 1 , wherein the processor is configured to generate the DAG by an aggregation of a plurality of DAGs of a plurality of channels of the blockchain network.

4. The system of claim 1 , wherein the processor is further configured to construct the DAG based on network latency and a bandwidth.

5. The system of claim 1 , wherein the processor is configured to select an orderer from a plurality of orderers in the blockchain network based on latency and a bandwidth.

6. The system of claim 5 , wherein the processor is further configured to receive blocks from the selected orderer and to initiate a gossip within an organization.

7. The system of claim 1 , wherein the processor is further configured to assign block delivery priority to nodes in the DAG based on roles of the plurality of the peers in the blockchain network.

8. A method, comprising:

collecting, via a processor, state and quality of service (QoS) data from a plurality of peers of a blockchain network;

generating, via the processor, a directed acyclic graph (DAG) based on the state and QoS data, wherein the DAG comprises nodes that represent blockchain peers, edges that represent a sequence of blocks to be sent between peers, and directions of block delivery; and

transmitting the sequence of blocks to the plurality of peers based on the generated DAG.

9. The method of claim 8 , further comprising applying an optimization algorithm to solve a system of linear equations based on the state and QoS data to generate the DAG.

10. The method of claim 8 , wherein the generating comprises generating the DAG by an aggregation of a plurality of DAGs of a plurality of channels of the blockchain network.

11. The method of claim 8 , further comprising constructing the DAG based on network latency and a bandwidth.

12. The method of claim 8 , further comprising selecting an orderer from a plurality of orderers in the blockchain network based on latency and a bandwidth.

13. The method of claim 12 , further comprising receiving blocks from the selected orderer and initiating a gossip within an organization.

14. The method of claim 8 , further comprising assigning block delivery priority to nodes in the DAG based on roles of the plurality of the peers in the blockchain network.

15. A non-transitory computer readable medium comprising instructions, that when read by a processor, cause the processor to perform a method comprising:

collecting state and quality of service (QoS) data from a plurality of peers of a blockchain network;

generating, via the processor, a directed acyclic graph (DAG) based on the state and QoS data, wherein the DAG comprises nodes that represent blockchain peers, edges that represent a sequence of blocks to be sent between peers, and directions of the block delivery; and

transmitting the sequence of blocks to the plurality of peers based on the generated DAG.

16. The non-transitory computer readable medium of claim 15 , wherein the method further comprises applying an optimization algorithm to solve a system of linear equations based on the state and QoS data to generate the DAG.

17. The non-transitory computer readable medium of claim 15 , wherein the generating comprises generating the DAG by an aggregation of a plurality of DAGs of a plurality of channels of the blockchain network.

18. The non-transitory computer readable medium of claim 15 , wherein the method further comprises constructing the DAG based on network latency and a bandwidth.

19. The non-transitory computer readable medium of claim 15 , wherein the method further comprises selecting an orderer from a plurality of orderers in the blockchain network based on latency and a bandwidth.

20. The non-transitory computer readable medium of claim 15 , wherein the method further comprises assigning block delivery priority to nodes in the DAG based on roles of the plurality of peers in the blockchain network.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 25, 2019
From: NOVOTNY, PETR; WANG, SHIQIANG; ZHANG, QI; RAMAKRISHNA, VENKATRAMAN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 049282/0835 →
Continuity (1)
Related Publication 20200374343A1 · Nov 26, 2020
Cited By (3)
US 12,373,830 US 12,443,954 US 12,646,061