【技术实现步骤摘要】
本专利技术属于计算机系统领域，涉及分布式系统共识协议和一致性方法，尤其涉及一种基于可编程交换机的异步状态机复制方法和装置。
技术介绍
1、备份是提高分布式系统容错性和可用性的重要措施。保证备份间的一致性是维护数据完整性和准确性、分布式事务处理的一致性、用户感知体验、系统容错和恢复的基础。线性一致性要求所有副本按照相同的顺序执行相同的命令，是最强的一致性模型。线性一致性为开发者提供了一个直观且易于理解的模型，简化了编程模型，确保了任何操作在某个确定的时间点上立即生效，保证了数据的正确性和可预测性。
2、线性一致性基于同步复制：当主备份收到客户请求之后，需要把这个请求发送给从备份；当收到至少一半以上的从备份的回复时，主备份才能执行该请求并回复客户端。同步复制引入了性能的代价：对于一个客户端请求，至少需要2个往返延迟(round-triptime，rtt)；一个rtt发生在客户端和主备份之间；另一个rtt发生在主备份和从备份之间。
3、相反地，异步复制能把延迟降低到1个rtt：主备份无需确认从备份已经收到请求，而是立即...
【技术保护点】
1.一种基于可编程交换机的异步状态机复制方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的基于可编程交换机的异步状态机复制方法，其特征在于，所述客户端通过自定义的应用层协议向主备份发送请求，具体包括：
3.根据权利要求1所述的基于可编程交换机的异步状态机复制方法，其特征在于，所述可编程交换机根据槽的使用情况决定是否转发该请求，具体包括：
4.根据权利要求1所述的基于可编程交换机的异步状态机复制方法，其特征在于，所述通过比较日志中保存的请求的索引检查是否有请求因为网络丢包而未收到，具体包括：
5.根据权利要求4所述...
【技术特征摘要】
1.一种基于可编程交换机的异步状态机复制方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的基于可编程交换机的异步状态机复制方法，其特征在于，所述客户端通过自定义的应用层协议向主备份发送请求，具体包括：
3.根据权利要求1所述的基于可编程交换机的异步状态机复制方法，其特征在于，所述可编程交换机根据槽的使用情况决定是否转发该请求，具体包括：
4.根据权利要求1所述的基于可编程交换机的异步状态机复制方法，其特征在于，所述通过比较日志中保存的请求的索引检查是否有请求因为网络丢包而未收到，具体包括：
5.根据权利要求4所述的基于可编程交换机的异步状态机复制方法，其特征在于，所述步骤(3.1)中，主备份节点在回复客户端时，将索引lastcomidx存储在数据包中，该数据包经过可编程交换机时，可编程交换机对其所维护的lastcomidx进行更新，以回收槽。
6.根据权利要求4所述的基于可编程交换机的异步状态机复制方法，其特征在于，...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。