[发明专利]用于区块链网络中一致分布式内存池的方法和系统

说明书

可提供一种计算机实现的方法。可使用区块链网络来实现。所述计算机实现的方法包括：在实现分布式散列表(DHT)的分布式内存池网络(DMP)的内存池节点处，接收更新内存池节点的路由信息的请求；在DHT的关键字空间内将随机游走的集合初始化，随机游走的集合用于生成将通过内存池节点存储的键‑值记录的集合；至少部分地基于第一识别信息在第一表中生成第一记录，第一识别信息存储在长距离表类型的第二表中；通过至少进行随机游走的集合的第一随机游走，在长距离表类型的第三表中生成第二记录，第二记录包含第二识别信息以及与其相关联的地址；通过至少从DMP网络的第二内存池节点所维持的表中获得记录，在短距离表类型的第四表中生成第三记录。

技术领域

本发明一般涉及基于计算机的存储和转移技术。本发明还涉及分布式散列表，尤其涉及提高用于存储和检索共享信息的安全性和一致性的方法和装置。本发明特别适合于但不限于在区块链应用程序和区块链实现的转移中使用。本发明还涉及通过实现更快的读写操作，提高经由区块链网络的操作速度，并涉及通过防止或减少攻击和/或恶意活动(例如路由和存储攻击，例如在分布式内存池中)，改进用于区块链实施系统的安全机制。

背景技术

在本文献中，我们使用术语“区块链”来包括所有形式的电子、基于计算机的分布式账本。它们包括基于共识的区块链和交易链技术、许可和非许可的账本、共享账本及其变体。

虽然区块链技术由于加密货币实施的使用而广为人知，但是数字企业家已经开始探索加密安全系统以及可以存储在区块链上以实现新系统的数据这两者的使用。如果区块链可用于不限于加密货币领域的自动化任务和过程，这将是非常有利的。这些解决方案将能够利用区块链的好处(例如，事件的永久性、防篡改记录，分布式处理等)，同时在其应用中更通用。

区块链是一种对等的电子账本，它被实现为基于计算机的去中心化、分布式系统，该系统由区块组成，而区块相应地由区块链交易组成。每个区块链交易是一个这样数据结构，其编码区块链系统中的参与者之间的数字资产或记录链的控制转移，并包括至少一个输入和至少一个输出。每个区块包含前一个区块的散列，因此这些区块变为链接在一起，以创建自区块链开始以来就已经写入区块链的所有区块链交易的永久、不可更改的记录。区块链交易包含嵌入其输入和输出中称为脚本的小程序，它们指定如何以及由谁来访问区块链交易的输出。这些脚本可以是使用基于堆栈的脚本语言来编写的。

为了将区块链交易写入区块链，必须对其进行“验证”。网络节点进行工作以确保每次区块链交易都有效，而无效交易从网络中被拒绝。安装在节点上的软件客户端通过执行其锁定和解锁脚本，对未耗用的区块链交易(UTXO)进行该验证工作。如果锁定和解锁脚本的执行评估为TRUE，则区块链交易有效并将该区块链交易写入区块链。因此，为了将区块链交易写入区块链，必须i)由接收区块链交易的第一节点来验证-如果区块链交易被验证，则节点将其中继到网络中的其他节点；ii)加入节点所建造的新区块；以及iii)挖掘，即加入过去区块链交易的公共账本。

接收新的区块链交易的网络节点将迅速尝试将该区块链交易推送到网络中的其他节点。在将新的区块链交易传输到其他节点之前，需要对其进行“验证”，这意味着要根据一组标准对其进行检查，以确保根据适用的区块链协议，该区块链交易满足针对适当的区块链交易的基本要求。

为了将区块链交易写入区块链，节点将其合并到一个区块中，所述节点被设计为收集区块链交易并将其形成为区块。然后，节点尝试针对节点完成“工作量证明”。整个区块链网络中的节点竞相成为第一个组装区块链交易的区块并完成该区块的关联工作量证明的人。成功的节点将其已确认的区块添加到区块链中，并且该区块通过网络传播，从而维持区块链副本的其他节点可以更新其记录。那些接收区块的节点还“验证”该区块以及其中的所有区块链交易，以确保其符合协议的形式要求。