[发明专利]业务数据处理方法和装置

说明书

本发明实施例提供一种业务数据处理方法和装置。本发明业务数据处理方法，包括：根据paxos算法协商流程时间获取多个协商关键流程，同时利用各个协商关键流程对应的时间生成paxos算法协商时间模型；接收业务数据和所述业务数据的业务参数，根据所述业务数据、所述业务数据的业务参数和所述paxos算法协商时间模型获取打包大小和并发个数；利用所述打包大小和所述并发个数调用paxos算法对所述业务数据进行一致性处理。本发明实施例实现对于不同形式的paxos算法，根据该paxos算法协商时间模型获取打包大小和并发个数，使得paxos算法处理业务数据性能提升。

技术领域

本发明实施例涉及计算机技术，尤其涉及一种业务数据处理方法和装置。

背景技术

Paxos算法是莱斯利·兰伯特(Leslie Lamport)于1990年提出的一种基于消息传递的一致性算法。paxos算法解决的问题是一个分布式系统如何就某个值(决议)达成一致。一个典型的场景是，在一个分布式数据库系统中，如果各节点的初始状态一致，每个节点都执行相同的操作序列，那么他们最后能得到一个一致的状态。为保证每个节点执行相同的命令序列，需要在每一条指令上执行“一致性算法”以保证每个节点看到的指令一致。分布式系统中节点通信存在两种模型：共享内存(Shared memory)和消息传递 (Messagespassing)。paxos算法就是一种基于消息传递模型的一致性算法。由于paxos大部分时间在处理一致性协商，选主和恢复流程所用时间较少，所以，其算法性能主要指paxos在协商流程中每秒处理的决议数及每条决议的最大时延。

目前主要是利用“打包技术(Batching)”和“流水线技术(Pipelining)”来提升paxos算法的算法性能。其中，paxos算法用到的Pipelining技术，其原理是利用网络传播时延相对业务处理时间大的情况下，在发送和接收端保证消息的顺序性的同时，在等待传播的时间内，进行下一条决议的发送；而paxos用到的Batching技术，其原理是在提案节点(Leader)收到客户端 (Client)提交的多条决议，以一定时间和打包大小限制的策略把多条决议打包发送给批准节点(Acceptor)，进而完成决议表决和业务下盘。其中， Leader节点为paxos集群对外提供服务的主节点,对内通过该Leader节点与 Acceptors节点进行通信进而完成决议的表决，达到管理Leader节点与 Acceptors节点的一致性，该Leader节点与Acceptors节点同时又分别作为学习节点(Learner)，把表决的数据下盘，达到保存数据的一致性。

现有技术中，通常将paxos作为一个黑盒，根据影响性能的参数以及依赖不同环境输入的一些参数的限制值来构造模型，然后根据该模型调整对决议进行打包所使用的打包尺寸和发送决议所使用的并发数，从而达到优化 paxos算法进行一致性处理的性能。这种方式虽然实现了简单的固定调优模型，但其模型没有考虑不同性能参数对于paxos算法内部协商流程的影响，导致其模型只适合经典的paxos流程，对于paxos的很多变种其模型则需要很多调整，所以不具备一般的推广性。

发明内容

本发明实施例提供一种业务数据处理方法和装置，以实现提升paxos算法处理业务数据性能的同时具有广泛的应用性。

第一方面，本发明实施例提供一种业务数据处理方法，包括：

根据paxos算法协商流程时间获取多个协商关键流程，同时利用各个协商关键流程对应的时间生成paxos算法协商时间模型；

接收业务数据和所述业务数据的业务参数，根据所述业务数据、所述业务数据的业务参数和所述paxos算法协商时间模型获取打包大小和并发个数；

利用所述打包大小和所述并发个数调用paxos算法对所述业务数据进行一致性处理。

结合第一方面，在第一方面的第一种可能的实现方式中，所述根据paxos 算法协商流程时间获取多个协商关键流程，包括：