System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 探测拜占庭故障的数据管理系统以及方法技术方案_技高网

探测拜占庭故障的数据管理系统以及方法技术方案

技术编号:39984498 阅读:5 留言:0更新日期:2024-01-09 01:47
由第一计算机系统和第二计算机系统构成的数据管理系统具备:客户端;针对同一事务请求来执行相同的决定性函数的第一服务器和第二服务器。第一计算机系统具备第一服务器,第二计算机系统具备第二服务器。按每个事务请求,在排序阶段中,第二服务器将来自客户端的事务请求排序为严格序列的部分有序,在提交阶段中,第一服务器以该部分有序来执行按照来自客户端的事务请求的事务并将第一响应返回给客户端,在验证阶段中,第二服务器以该部分有序来执行按照来自客户端的事务请求的事务并将第二响应返回给客户端,客户端基于第二响应与第一响应的比较的结果,对拜占庭故障进行探测。

【技术实现步骤摘要】
【国外来华专利技术】

本专利技术主要涉及数据管理,特别是涉及对拜占庭故障的探测。


技术介绍

1、已知有如下记述的数据管理系统。

2、·具有多个计算机系统。多个计算机系统分别保存客体组集。多个计算机系统中的客体组集被保持为相同状态。

3、·计算机系统中的客体组集是每个对象的客体组。“客体组”是一个以上的客体(object)。“客体”表示对象的状态。“对象”是任意的有体物或者无体物。例如,能够采用账户作为“对象”,能够采用账户中的余额作为对象的“状态”。

4、·计算机系统响应于对客体进行读取以及/或者写入的事务的请求,来执行事务。

5、·计算机系统可以是一个或多个节点,也可以包括网络。计算机系统能够由该计算机系统的管理者(例如,一个组织或者一个人)进行操作,但计算机系统无法由该计算机系统的管理者之外的人(例如,组织或者个人)进行操作。例如,计算机系统1能够由管理者1进行操作,但计算机系统2无法由管理者1进行操作。计算机系统2仅能够由管理者2进行操作。

6、作为探测数据管理系统中的拜占庭故障的方法,有非专利文献1公开的方法“peerreview(同行评审)”。peerreview是以点对点(peer-to-peer)进行动作。另外,peerreview中,计算机系统是单一节点。为了方便,针对peerreview,将最初生成记录的节点称为“主节点(primary node)”,将主节点之外的节点称为“副节点(secondary node)”。

7、peerreview在主节点生成全有序散列式执行日志,为了计算与主节点相同的状态、结果而使一个以上的副节点各自顺序地再现该日志。

8、现有技术文献

9、非专利文献

10、非专利文献1:andreas haeberlen,petr kouznetsov,and peterdruschel.2007.peerreview:practical accountability for distributed systems.insosp.175-188.(https://people.mpi-sws.org/~druschel/publications/peerreview-sosp07.pdf)


技术实现思路

1、专利技术所要解决的问题

2、期望保证strict serializability(严格序列化)且能够并行地执行事务,并且实现对上述的数据管理系统中的拜占庭故障进行探测。但是,在peerreview中,副节点需要顺序地再现主节点生成的全有序散列式执行日志,因此制限了事务执行的整体并行性。

3、用于解决问题的方案

4、由第一计算机系统和第二计算机系统构成的数据管理系统具备:客户端,其发送事务请求,该事务请求是对表示对象的状态的客体进行读取以及/或者写入的事务的请求;以及针对同一事务请求执行相同的决定性函数的第一服务器和第二服务器。

5、第一计算机系统管理第一客体组集。该第一客体组集是每个对象的第一客体组。第一客体组是一个以上的第一客体。第一客体表示对象的状态。

6、第二计算机系统管理第二客体组集。该第二客体组集是每个对象的第二客体组。第二客体组是一个以上的第二客体。第二客体表示对象的状态。

7、第一计算机系统具备第一服务器。第一服务器执行事务时,从第一客体组集读取第一客体以及/或者将第一客体写入第一客体组集。

8、第二计算机系统具备第二服务器。第二服务器执行事务时,从第二客体组集读取第二客体以及/或者将第二客体写入第二客体组集。

9、有排序阶段、提交阶段以及验证阶段。按每个事务请求,在排序阶段中,客户端将该事务请求发送到第二服务器,第二服务器将来自客户端的该事务请求排序为strictserializable(严格序列)的部分有序,在提交阶段中,客户端将该事务请求发送到第一服务器,第一服务器以在排序阶段中所决定的部分有序来执行按照来自客户端的该事务请求的事务,并将对该事务请求的第一响应返回给客户端,在验证阶段中,第二服务器以在排序阶段中所决定的部分有序来执行按照来自客户端的事务请求的事务,并将对该事务请求的第二响应返回给客户端,客户端基于第二响应与第一响应的比较的结果,探测拜占庭故障。

10、专利技术的效果

11、能够保证strict serializability(严格序列化)且能够并行地执行事务,并且能够实现对数据管理系统中的拜占庭故障进行探测。

本文档来自技高网...

【技术保护点】

1.一种数据管理系统,是由第一计算机系统和第二计算机系统构成的数据管理系统,具备:

2.根据权利要求1所述的数据管理系统,其特征在于,

3.根据权利要求2所述的数据管理系统,其特征在于,

4.根据权利要求3所述的数据管理系统,其特征在于,

5.根据权利要求4所述的数据管理系统,其特征在于,

6.根据权利要求4所述的数据管理系统,其特征在于,

7.根据权利要求6所述的数据管理系统,其特征在于,

8.根据权利要求4所述的数据管理系统,其特征在于,

9.根据权利要求2所述的数据管理系统,其特征在于,

10.根据权利要求9所述的数据管理系统,其特征在于,

11.根据权利要求9所述的数据管理系统,其特征在于,

12.根据权利要求2所述的数据管理系统,其特征在于,

13.一种数据管理方法,是由第一计算机系统和第二计算机系统构成的数据管理系统进行的方法,

【技术特征摘要】
【国外来华专利技术】

1.一种数据管理系统,是由第一计算机系统和第二计算机系统构成的数据管理系统,具备:

2.根据权利要求1所述的数据管理系统,其特征在于,

3.根据权利要求2所述的数据管理系统,其特征在于,

4.根据权利要求3所述的数据管理系统,其特征在于,

5.根据权利要求4所述的数据管理系统,其特征在于,

6.根据权利要求4所述的数据管理系统,其特征在于,

7.根据权利要求6所述的数据管理...

【专利技术属性】
技术研发人员:山田浩之
申请(专利权)人:株式会社斯凯拉
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1