[发明专利]一种分布式应用程序的事务数据一致性存储方法

权利要求书

1.一种分布式应用程序的事务数据一致性存储方法，包括基于p2p网络kademlia协议下事务数据的分布式一致性存储方法，其特征在于：事务发起节点可以将一个key,value键值对事务数据，存储到p2p网络上满足节点逻辑异或距离相对最近的多个节点，以保证p2p网络上事务数据的存储节点有效分布式对称存储，算法步骤如下：

第一步：构建事务数据data的key,value键值对关系

设

一个事务发起节点A，产生一个事务数据data

定义key,value键值对，令

事务数据data的哈希值为主键：key = hash (data)

事务数据data为值：value = data

第二步：将key定义为资源ID(resourceID)，令

resourceID = key

第三步：先从事务发起节点A的kademlia路由表中，寻找出k个与资源ID(resourceID)逻辑异或距离最近的本地邻居节点（localClosedNodeID_i，i=1~k），有

localClosedNodeID_i = xor(nodeID_i，resourceID)

i ϵ [1~k]

根据kademlia协议，事务发起节点A用find node查找命令向p2p网络的这k个本地邻居节点(localClosedNodeID_i，i=1~k)查找资源ID(resourceID)；

第四步：这k个邻居节点接收到事务发起节点A的find node查找命令后，分别根据自己的kademlia路由表，按第三步的方法再次找到k个与资源ID(resourceID)逻辑异或距离最近的k个邻居节点(closedNodeID _i，i=1~k)，并回复给事务发起节点A；

第五步：事务发起节点A共收到k个本地邻居节点发来的自已的k个最近的邻居节点，共计n个 (closedNodeID_j，j = 1~n），有

closedNodeID_j j ϵ [1~n]

第六步：事务发起节点A从这n个最近的邻居节点中，随机选择1个作为事务服务节点（workServiceNode）；同时将key,value键值对事务数据和n个最近的邻居节点(closedNodeID_j，j = 1~n）消息发给事务服务节点（workServiceNode）；

第七步：事务服务节点（workServiceNode）接收到事务发起节点A的key,value键值对事务数据和n个最近的邻居节点(closedNodeID_j，j = 1~n）消息后，并负责将key,value键值对事务数据在本地进行相关的业务处理；

第八步：事务服务节点（workServiceNode）完成本地相关业务处理后，将key,value键值对事务数据发给这n个最近的邻居节点(closedNodeID_j，j = 1~n）；

第九步：这n个最近的邻居节点(closedNodeID_j，j = 1~n）各自接收到事务服务节点（workServiceNode）发来的key,value键值对事务数据后，保存到本地数据库，再用kademlia协议的store命令存储到p2p网络上；

所述的上述第一至九个步骤过程，保证了事务发起节点A的事务数据data的分布式一致性存储要求。

2.根据权利要求1所述的分布式应用程序的事务数据一致性存储方法，其特征在于：

所述的异或距离最近的邻居节点是当前kademlia协议路由表中节点ID值与资源ID（resourceID）值进行异或运算结果值，并从高位开始统计连续位为零的计数值，零的个数愈多其值愈小。

3.根据权利要求1所述的分布式应用程序的事务数据一致性存储方法，其特征在于：

所述的k个最近的邻居节点的k值通常取3或5。