基于预执行协议的pre-multiPaxos算法

    公开(公告)号:CN116846737A

    公开(公告)日:2023-10-03

    申请号:CN202310537122.3

    申请日:2023-05-13

    Applicant: 复旦大学

    Inventor: 周佳霖 赵运磊

    Abstract: 本发明属于分布式共识算法技术领域,具体为基于预执行协议的pre‑multiPaxos算法。本发明让节点先预执行接受到的指令,并反馈执行情况,再周期性发起共识,从而增加吞吐率;每一个节点的结构都包含3个变量:状态:标明自身所处状态,表明节点当前能接受什么指令;日志:记录当前节点按照递增顺序所执行的各项处理;身份:标明当前节点的身份;并设计链路协议,包括预执行协议、同步协议、共识协议、修正协议,在不影响安全性的前提下,满足最终一致性的要求,用以提高节点执行的吞吐率。

Patent Agency Ranking