公开(公告)号：CN108462737B

公开(公告)日：2021-02-02

申请号：CN201810084245.5

申请日：2018-01-29

Applicant: 哈尔滨工业大学深圳研究生院

Inventor： 王野 ,  何荣祥 ,  刘璐 ,  徐晗 ,  侯庆辉 ,  张钦宇

IPC: H04L29/08 ,  G06F3/06 ,  G06F9/46 ,  G06F9/50 ,  G06F9/54

Abstract: 本发明提供了一种基于批处理和流水线的分层数据一致性协议优化方法，包括以下步骤：S1、客户端判断待发送请求数是否大于0，如果是，则进入下一步骤，如果否，则结束；S2、客户端向随机节点发送请求；S3、当节点接收到请求后，转发给其他所有节点；S4、当其他节点收到转发请求后，保存当前请求和请求ID，并向其他所有节点发送只包含请求ID的确认消息；S5、如果对某一个请求ID接收到超过半数的节点的确认信息，则认为该请求已经被多数节点接收，处于可排序状态。本发明的有益效果是：能够有效降低Multi‑Paxos协议中领导者节点资源消耗，同时保证较高的系统性能并且易于工程实现。

公开(公告)号：CN108462737A

公开(公告)日：2018-08-28

申请号：CN201810084245.5

申请日：2018-01-29

Applicant: 哈尔滨工业大学深圳研究生院

Inventor： 王野 ,  何荣祥 ,  刘璐 ,  徐晗 ,  侯庆辉 ,  张钦宇

IPC: H04L29/08 ,  G06F3/06 ,  G06F9/46 ,  G06F9/50 ,  G06F9/54

CPC classification number: H04L67/1002 ,  G06F3/0659 ,  G06F3/0661 ,  G06F9/466 ,  G06F9/5061 ,  G06F9/546 ,  H04L67/146

Abstract: 本发明提供了一种基于批处理和流水线的分层数据一致性协议优化方法，包括以下步骤：S1、客户端判断待发送请求数是否大于0，如果是，则进入下一步骤，如果否，则结束；S2、客户端向随机节点发送请求；S3、当节点接收到请求后，转发给其他所有节点；S4、当其他节点收到转发请求后，保存当前请求和请求ID，并向其他所有节点发送只包含请求ID的确认消息；S5、如果对某一个请求ID接收到超过半数的节点的确认信息，则认为该请求已经被多数节点接收，处于可排序状态。本发明的有益效果是：能够有效降低Multi-Paxos协议中领导者节点资源消耗，同时保证较高的系统性能并且易于工程实现。