IP Library Granted Patent US 11,716,202
Granted Patent B2
US 11,716,202 · App. 17/391,447 · Granted Aug 1, 2023

Techniques for secure blockchain routing

Inventor: Quan Wang (Foster City, CA)
Assignee: Visa International Service Association
H04L9/3239H04L9/0637H04L45/64H04L9/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,716,202
App. No.
17/391,447
Granted
Aug 1, 2023
Kind
B2
Abstract

Described herein are systems and methods for providing secure blockchain routing utilizing an extended blockchain protocol. In some embodiments, a blockchain routing node may join an overlay network including a plurality of blockchain routing nodes. The blockchain routing node may receive a plurality of forwarding tables from the plurality of blockchain routing nodes in accordance with an extended blockchain protocol. The blockchain routing node may determine a routing table for the overlay network based at least on part on the plurality of forwarding tables. In some embodiments, the blockchain routing node may route a payload message to a destination blockchain routing node in the overlay network in accordance with the determined routing table.

Claims (46)

1. A computer-implemented method for blockchain-based routing, comprising:

receiving, by a blockchain routing node, a plurality of single-node forwarding tables from a plurality of blockchain routing nodes in accordance with an extended blockchain protocol, each of the plurality of single-node forwarding tables comprising a plurality entries comprising routes and performance data associated with the routes, the blockchain routing node participating with the plurality of blockchain routing nodes in an overlay network;

determining, by the blockchain routing node, a routing table for the overlay network based at least on part on the plurality of single-node forwarding tables; and

routing, by the blockchain routing node, a payload message to a destination blockchain routing node in the overlay network in accordance with the determined routing table.

2. The computer-implemented method of claim 1 , further comprising:

executing, by the blockchain routing node instructions to join the overlay network;

identifying, by the blockchain routing node, a subset of the plurality of blockchain routing nodes from a stored data record;

transmitting, by the blockchain routing node, a forwarding table request message to the subset of the plurality of blockchain routing nodes; and

receiving, by the blockchain routing node, forwarding table information from at least one of the subset of the plurality of blockchain routing nodes.

3. The method of claim 2 , wherein the data record is stored in local memory of the blockchain routing node.

4. The computer-implemented method of claim 2 , further comprising maintaining, by the blockchain routing node, a blockchain ledger comprising entries corresponding to the routing table.

5. The computer-implemented method of claim 4 , further comprising transmitting, by the blockchain routing node, a distribution message to the plurality of blockchain routing nodes, the distribution message comprising the blockchain ledger, the distribution message being formatted according to the extended blockchain protocol.

6. The computer-implemented method of claim 1 , further comprising

calculating, by the blockchain routing node, an optimal network route for routing the payload message through the overlay network to the destination blockchain routing node, the optimal network route being based at least in part on the performance data associated with respective blockchain routing nodes of the plurality of blockchain routing nodes.

7. The computer-implemented method of claim 6 , wherein the performance data comprises at least a first attribute associated with a latency value and a second attribute corresponding to a cost value.

8. The computer-implemented method of claim 7 , wherein the optimal network route is calculated based at least in part by multiplying the latency value by the cost value.

9. The computer-implemented method of claim 7 , wherein transmitting the payload message according to the optimal network route causes a destination blockchain computing node of a different overlay network to process the payload message.

10. The computer-implemented method of claim 1 , wherein the extended blockchain protocol defines at least one routing procedure that is undefined in a blockchain protocol from which the extended blockchain protocol extends.

11. A blockchain routing node comprising,

a processor, and

a computer readable medium coupled to the processor, the computer readable medium comprising code for causing the processor to:

receive a plurality of single-node forwarding tables from a plurality of blockchain routing nodes in accordance with an extended blockchain protocol, each of the plurality of single-node forwarding tables comprising a plurality entries comprising routes and performance data associated with the routes, the blockchain routing node participating with the plurality of blockchain routing nodes in an overlay network;

determine a routing table for the overlay network based at least on part on the plurality of single-node forwarding tables; and

route a payload message to a destination blockchain routing node in the overlay network in accordance with the determined routing table.

12. The blockchain routing node of claim 11 , wherein the computer readable medium comprises additional code for causing the processor to:

execute instructions to join the overlay network;

identify a subset of the plurality of blockchain routing nodes from a stored data record;

transmit a forwarding table request message to the subset of the plurality of blockchain routing nodes; and

receive forwarding table information from at least one of the subset of the plurality of blockchain routing nodes.

13. The blockchain routing node of claim 12 , wherein the data record is stored in local memory of the blockchain routing node.

14. The blockchain routing node of claim 12 , further comprising maintaining, by the blockchain routing node, a blockchain ledger comprising entries corresponding to the routing table.

15. The blockchain routing node of claim 14 , wherein the computer readable medium comprises additional code for causing the processor to:

transmit a distribution message to the plurality of blockchain routing nodes, the distribution message comprising the blockchain ledger, the distribution messages being formatted according to the extended blockchain protocol.

16. The blockchain routing node of claim 11 , wherein the computer readable medium comprises additional code for causing the processor to:

calculate an optimal network route for routing the payload message through the overlay network to the destination blockchain routing node, the optimal network route being based at least in part on the performance data associated with respective blockchain routing nodes of the plurality of blockchain routing nodes.

17. The blockchain routing node of claim 16 , wherein the performance data comprises at least a first attribute associated with a latency value and a second attribute corresponding to a cost value.

18. The blockchain routing node of claim 17 , wherein the optimal network route is calculated based at least in part by multiplying the latency value by the cost value.

19. The blockchain routing node of claim 11 , wherein the extended blockchain protocol defines at least one routing procedure that is undefined in a blockchain protocol from which the extended blockchain protocol extends.

20. A system, comprising:

an overlay network comprising a plurality of blockchain routing nodes, the plurality of blockchain routing nodes individual comprising:

a processor; and

a computer readable medium coupled to the processor, the computer readable medium comprising instructions that, when executed, cause the processor to:

join the overlay network comprising the plurality of blockchain routing nodes;

receive a plurality of single-node forwarding tables from at least one of the plurality of blockchain routing nodes in accordance with an extended blockchain protocol, each of the plurality of single-node forwarding tables comprising a plurality entries comprising routes and performance data associated with the routes;

determine a routing table for the overlay network based at least on part on the plurality of single-node forwarding tables; and

route a payload message to a destination blockchain routing node in the overlay network in accordance with the determined routing table.

Continuity (2)
Continuation 16604056
Related Publication 20210359860A1 · Nov 18, 2021
Cited By (3)
US 12,375,287 US 12,381,944 US 12,621,363