一种分布式系统快速更新验证方法专利检索-分布式账本资料储存系统专利检索查询-专利查询网

一种分布式系统快速更新验证方法

阅读：725发布：2020-09-26

专利汇可以提供一种分布式系统快速更新验证方法专利检索，专利查询，专利分析的服务。并且本发明公开一种分布式系统快速更新验证方法，该分布式系统包括分布式验证单元，其包括单个或多个服务节点以及多个验证节点，每个验证节点包含一个快速查询缓存列表，其在更新交易前为空，在更新交易后包含五元数据；该方法包括：用户发出更新请求；初始节点收到请求包并进行本地判断；判断为可进行快速交易模式；更新交易请求包发送至其他验证节点；其他验证节点返回确认更新许可信息True；更新本地快速查询缓存列表；返回给用户更新执行结果；等待共识验证周期，完成共识验证；将结果写入分布式账本。本发明方法可快速提高节点对用户更新请求的响应速度，迅速返回更新执行结果，并能保持分布式系统的数据一致性和分布式共识机制的完整性。，下面是一种分布式系统快速更新验证方法专利的具体信息内容。

权利要求

1.一种分布式系统快速更新验证方法，其特征在于：所述分布式系统包括分布式验证单元，所述分布式验证单元包括单个或多个服务节点以及多个验证节点，每个所述验证节点包含一个快速查询缓存列表，该列表在更新交易前为空，在更新交易后包含五元数据：索引地址、初始验证节点ID、交易数额、下次刷新区块号和随机数值Nonce；
所述方法包括以下步骤：
步骤一：用户发送更新交易请求至所述服务节点；
步骤二：初始验证节点收集更新交易请求包，获取包内的交易目标地址和交易数额，检查该交易数额是否在该节点的所述快速查询缓存列表中：若在该列表中，则返回给用户信息不能采用快速交易模式，而继续采用普通交易模式执行更新操作；若未在该列表中，且交易初始余额小于所述交易数额，则返回给用户信息不能完成交易；若未在该列表中，且交易初始余额大于等于交易数额，则采用快速交易模式，该初始验证节点将所述更新交易请求包广播至所有其他验证节点；
步骤三：在所述快速交易模式中，接收到所述更新交易请求包的验证节点检查所述交易数额是否在该节点的所述快速查询缓存列表中：若在该列表中，则返回更新拒绝信息至所述初始验证节点；若不在该列表中，则返回确认更新许可信息至所述初始验证节点，执行更新操作，同时该节点更新本地所述快速查询缓存列表，记录更新执行结果，保存为所述五元数据，等待所述普通交易模式的达成共识阶段；
步骤四：所述初始验证节点在步骤三中的返回时间内统计接收到的所有返回信息：若任何一个验证节点返回更新拒绝信息，则所述初始验证节点返回交易失败信息给用户；若所有返回信息均为确认更新许可信息，且该信息的返回率大于50％，所述初始验证节点返回交易成功信息给用户；
步骤五：在步骤二和步骤三中，所有参与所述普通交易模式和所述快速交易模式的验证节点在所述普通交易模式的达成共识阶段达成共识，完成验证，该交易执行结果写入分布式账本中；所有所述快速查询缓存列表中的内容被清除。
2.根据权利要求1所述的分布式系统快速更新验证方法，其特征在于：所述更新交易请求包包含：交易目标地址，交易数额，下次刷新区块号。
3.根据权利要求1所述的分布式系统快速更新验证方法，其特征在于：所述更新交易请求包设有TTL，收到所述更新交易请求包的所述验证节点每广播一次该更新交易请求包，所述TTL减1，直至减为0。
4.根据权利要求1所述的分布式系统快速更新验证方法，其特征在于：对于同一个所述索引地址和所述随机数值Nonce的多个所述更新交易请求包，仅对第一个所述更新交易请求包产生返回信息。
5.根据权利要求1所述的分布式系统快速更新验证方法，其特征在于：所述共识采用的机制包括但不限于：BFT，POW或POS。

说明书全文

一种分布式系统快速更新验证方法

技术领域

[0001] 本发明涉及区块链技术领域，具体涉及一种分布式系统快速更新验证方法。

背景技术

[0002] 现有的分布式系统更新方式采用三阶段的普通交易模式CTS(common transaction system)，该种模式采用单个或多个服务节点加上若干个验证节点，共识验证分为三个阶段：第一阶段是收集交易阶段，服务节点监控系统中提交上来的更新请求，经过签名验证后放入待验证队列中，即收集交易阶段(时间2s)；第二阶段是服务节点将更新交易请求包发送至验证节点，验证节点之间互相传输更新请求，即广播交易阶段(时间2s)；第三个阶段是验证节点对接收到的更新交易请求包进行共识验证，如果与本地队列(待共识交易集合)相互矛盾，则将其排除，即达成共识阶段(时间2s)。如此迭代多次，直至队列中的请求满足系统设定的条件，完成共识和验证的数据最后写入分布式账本中，即不可再更改。

[0003] 但上述现有技术存在如下主要缺陷：

[0004] 1.请求的传播过程存在延迟：从某个发起节点到信息传播到其他所有节点之间存在信息延迟；

[0005] 2.共识过程存在时间延迟：数据的更新必须在共识完成后才能写入账本中，这种写入是间歇性的，每个验证周期更新一次，用户对数据更新的请求必须在更新周期之后才能得到响应并返回；

[0006] 一些现有的解决方案，如闪电网络、比特币网络采用通道的办法来加快对交易请求的处理，但上述方案的协议或者比较复杂，或者采用了非拜占庭容错的方式，限制了其更广泛的应用。

发明内容

[0007] 针对现有技术中的问题，本发明提供旨在一种分布式系统快速更新验证方法，该方法可快速提高节点对用户更新请求的响应速度，迅速返回更新执行结果，并能保持分布式系统的数据一致性和分布式共识机制的完整性。

[0008] 为实现以上技术目的，本发明的技术方案是：

[0009] 一种分布式系统快速更新验证方法，所述分布式系统包括分布式验证单元，所述分布式验证单元包括单个或多个服务节点以及多个验证节点，每个所述验证节点包含一个快速查询缓存列表，该列表在更新交易前为空，在更新交易后包含五元数据：索引地址、初始验证节点ID、交易数额、下次刷新区块号和随机数值Nonce；

[0010] 所述方法包括以下步骤：

[0011] 步骤一：用户发送更新交易请求至所述服务节点；

[0012] 步骤二：初始验证节点收到更新交易请求包后，获取包内的交易目标地址和交易数额，检查该交易数额是否在该节点的所述快速查询缓存列表中：若在该列表中，则返回给用户信息不能采用快速交易模式，而继续采用普通交易模式执行更新操作；若未在该列表中，且交易初始余额小于所述交易数额，则返回给用户信息不能完成交易；若未在该列表中，且交易初始余额大于等于交易数额，则采用快速交易模式，该初始验证节点将所述更新交易请求包广播至所有其他验证节点；

[0013] 步骤三：在所述快速交易模式中，接收到所述更新交易请求包的验证节点检查所述交易数额是否在该节点的所述快速查询缓存列表中：若在该列表中，则返回更新拒绝信息至所述初始验证节点；若不在该列表中，则返回确认更新许可信息至所述初始验证节点，执行更新操作，同时该节点更新本地所述快速查询缓存列表，记录更新执行结果，保存为所述五元数据，等待所述普通交易模式的达成共识阶段；

[0014] 步骤四：所述初始验证节点在步骤三中的返回时间内统计接收到的所有返回信息：若任何一个验证节点返回更新拒绝信息，则所述初始验证节点返回交易失败信息给用户；若所有返回信息均为确认更新许可信息，且该信息的返回率大于50％，所述初始验证节点返回交易成功信息给用户；

[0015] 步骤五：在步骤二和步骤三中，所有参与所述普通交易模式和所述快速交易模式的验证节点在所述普通交易模式的达成共识阶段达成共识，完成验证，该交易执行结果写入分布式账本中；所有所述快速查询缓存列表中的内容被清除。

[0016] 具体地，所述更新交易请求包包含：交易目标地址，交易数额，下次刷新区块号。

[0017] 作为优选，所述更新交易请求包设有TTL，收到所述更新交易请求包的所述验证节点每广播一次该更新交易请求包，所述TTL减1，直至减为0，防止无限制转发，所述TTL初始值设为某一特定值。

[0018] 具体地，对于同一个所述索引地址和所述随机数值Nonce的多个所述更新交易请求包，仅对第一个所述更新交易请求包产生返回信息。

[0019] 具体地，所述共识采用的机制包括但不限于：BFT，POW或POS。

[0020] 与现有单纯的三阶段普通交易模式相比，本发明具备以下优点：

[0021] 1、采用分布式的数据缓存机制，每个分布式验证节点设一个快速查询缓存，该快速查询缓存中保存五元数据，可表明在当前验证周期内是否已经处于待更新状态，如此，验证节点可快速判断某个更新请求是否可以很快的得到响应，从而快速提高节点对数据更新请求的响应速度(小于1s)，通过该机制，用户在当前验证周期提交的交易请求可以快速地得到响应(更新或拒绝)，特别是在执行相关性比较小的情况下，用户可以很快得到交易结果，而验证节点负责把最终的交易写入分布式账本中，该机制在提高了交易响应速度的同时也降低了网络交通，可以同时支持网络并发交易量；

[0022] 2、采用延时验证机制，快速交易模式FTS的更新执行结果保存于快速查询缓存，在快速交易返回信息后，当进入验证周期时，该更新执行结果与普通交易模式CTS的交易结果一起完成共识验证并写入分布式账本，维持了分布式系统的数据一致性，保持了分布式共识机制的完整性。附图说明

[0023] 图1为现有普通交易模式(CTS)工作原理示意图。

[0024] 图2为本发明实施例快速交易模式(FTS)工作原理示意图。

[0025] 附图标记：1、更新交易请求包；2、初始验证节点；3、分布式账本；4、快速查询缓存列表。

具体实施方式

[0026] 下面结合附图，详细说明本发明的一个具体实施例，但不对本发明的权利要求做任何限定。

[0027] 如图1所示为现有普通交易模式(CTS)工作原理示意图，包括如下三个阶段：收集交易阶段、广播交易阶段和达成共识阶段。如图2所示为本实施例采用的快速交易模式(FTS：fast transaction system)。

[0028] 本实施例中的分布式系统包括分布式验证单元，分布式验证单元包括单个或多个服务节点以及多个验证节点，每个验证节点保存一个快速查询缓存列表4，该列表在更新交易前为空，在更新交易后包含五元数据(W，O，A，L，Nonce)：

[0029] W：索引地址

[0030] O：初始验证节点ID

[0031] A：交易数额

[0032] L：下次刷新区块号

[0033] Nonce：随机数值

[0034] 本实施方法工作流程如下：

[0035] 步骤一：用户发送更新交易请求到服务节点；

[0036] 步骤二：初始验证节点2收集更新交易请求包1(包含交易目标地址，交易数额，下次刷新区块号)，检查该交易数额是否在该节点的快速查询缓存列表4中：若在该列表中，则返回给用户信息不能采用快速交易模式FTS，而继续采用普通交易模式CTS执行更新操作；若未在该列表中，且交易初始余额小于交易数额A，则返回给用户信息不能完成交易；若未在该列表中，且交易初始余额大于等于交易数额A时，则采用快速交易模式FTS，该初始验证节点2将更新交易请求包1广播至所有其他验证节点；

[0037] 步骤三：在快速交易模式FTS中，收到更新交易请求包1的验证节点检查交易数额A是否在该节点的快速查询缓存列表4中：若在该列表中，则返回更新拒绝信息(False)至初始验证节点2；若不在该列表中，则返回确认更新许可信息(True)至初始验证节点2，执行更新操作，同时该节点更新本地快速查询缓存列表4，记录更新执行结果，保存为五元数据，等待普通交易模式CTS的达成共识阶段，如有后续对索引地址W的修改请求则返回更新拒绝信息(False)；对于同一个索引地址W和随机数值Nonce的多个更新交易请求包1，仅对第一个请求包产生返回信息。优选地，更新交易请求包1设有TTL，收到请求包的节点还会继续广播，每转发一次TTL减1，TTL为0时不再广播，TTL的初始值设为某个特定值。

[0038] 步骤四：初始验证节点2在步骤三中的返回时间内统计接收到的返回信息，进行零容忍处理：若任何一个验证节点返回更新拒绝信息(False)，则初始验证节点2返回交易失败信息给用户；若所有返回信息均为确认更新许可信息(True)，且该信息的返回率大于50％(即大于50％的验证节点返回True，且没有False返回)，初始验证节点2返回交易成功信息给用户；

[0039] 步骤五：在步骤二和步骤三中，所有参与普通交易模式CTS和快速交易模式FTS的验证节点在普通交易模式CTS的达成共识阶段达成共识，完成验证，该交易执行结果写入分布式账本3中；同时所有快速查询缓存列表4中的内容被清除。

[0040] 通过上述方法，用户提交的交易请求可以快速得以响应，尤其是在执行先惯性比较小的情况下，用户可以很快得到交易结果，而验证节点负责把最终的交易写入分布式账本中，在提高了交易响应速度的同时也降低了网络交通，可以同时支持网络并发交易量。

[0041] 可以理解的是，以上关于本发明的具体描述，仅用于说明本发明而并非受限于本发明实施例所描述的技术方案。本领域的普通技术人员应当理解，仍然可以对本发明进行修改或等同替换，以达到相同的技术效果；只要满足使用需要，都在本发明的保护范围之内。

标题	发布/更新时间	阅读量
基于区块链共识加密机制的物联网数据传输系统	2020-05-16	513
基于可信执行环境的区块链隐私保护方法、系统及介质	2020-05-20	612
用于区块链实现的基于脚本的字节解释的方法和系统	2020-05-11	637
一种基于区块链的虚拟币便携式操作终端的工作方法	2020-05-14	279
密码逻辑自执行区块链导出提交	2020-05-16	125
一种文件签名方法、装置、电子设备及可读存储介质	2020-05-23	484
一种基于区块链的冷链物流管理系统及方法	2020-05-19	910
一种文件签名方法、装置、电子设备及可读存储介质	2020-05-21	250
基于区块链的物流隐私保护方法、系统和可读存储介质	2020-05-26	875
基于区块链的V2X高速车队自组织系统	2020-05-26	616

一种分布式系统快速更新验证方法

一种分布式系统快速更新验证方法

技术领域

背景技术

发明内容

具体实施方式

该功能需要专业版企业版VIP权限，您可以：