[发明专利]大规模可扩展、低延迟、高并发性和高吞吐量的去中心化共识方法

摘要

大规模可扩展、低延迟、高并发性和高吞吐量的去中心化共识方法，具有自适应性、可大规模扩展、具有低延迟、高并发性和高吞吐量，通过并行处理和位置感知形成拓扑以及O(n)消息达成共识协议。

主权项

1.一种大规模可扩展、低延迟、高并发性和高吞吐量的去中心化共识算法，基于预先配置或自动学习和自动调整的位置接近度以及受制于可配置的最优成员多少的上限，将共识参与实体划分为许多小得多的共识域，其中来自每个共识域的自动选举的自动调整的代表性节点形成命令域，并且作为命令域与其归属共识域之间的桥接。所述命令域中的命令节点选举并自动调整其主节点；其中主选举能够是位置偏置的，使得其具有对其他命令节点的最低总体低延迟；其中，除了为简洁起见所描述的单命令域和多个平坦共识域范例之外，共识拓扑由可能的多层命令域和所有可能的多层共识域形成；其中，所述命令域负责接受来自逻辑外部客户端的共识请求，与所有共识域协调以达成共识并将结果返回给调用客户端；其中，所有命令节点能够同时接受客户端请求以获得高吞吐量和高并发性，当它们这样做时，它们被称为接受节点。主节点本身是命令节点，并且因此除了向接受节点接收的请求发放签名序列号之外，还能够是接受节点。