当前位置: 首页 > 专利查询>清华大学专利>正文

一种状态机复制方法技术

技术编号:8452899 阅读:507 留言:0更新日期:2013-03-21 14:04
本发明专利技术公开了一种状态机复制方法,该方法包括步骤:主结点接收客户端发送的更新请求,验证是否已更新;如果否,则由主结点向从结点发送提案消息;从结点接收提案消息后进行验证,如果验证成功则向其它结点发送批准消息;结点收到所述批准消息后,判断该结点收到的批准消息是否超过总结点数一半,如果是,该结点执行更新请求,否则,该结点不执行更新请求,主结点更新请求执行完成后向客户端发送执行结果。通过该方法消除了数据状态的同步持久化,实现了分布式场景下数据的可靠复制,大大降低了延迟;保证了系统的正常进展和结点的正确恢复,提高了灾难后数据的恢复完整性。

【技术实现步骤摘要】

本专利技术涉及计算机数据处理领域,特别涉及。
技术介绍
互联网的普及和电子商务的兴起,使得在线电子交易的需求日益增加,交易系统的重要性也与日俱增。交易系统在实时交易时段内是一个典型的联机事务处理系统,在数据访问方式上具有写操作密集的特点。由于交易数据的特殊性,对于交易系统提出了高性能、高可用性等突出要求。以证券交易系统为例,近年来全球各主要交易所纷纷对其交易系统进行技术改造,追求订单处理的低延迟和高性能。目前,纳斯达克等宣称其交易系统的订单处理延迟已降至百微秒量级。实现交易系统的高可用性的通用方法是主备机复制。根据结点间通信所依赖媒介的不同,可以采用两类方法进行复制备份,一类基于共享存储,另一类则基于消息传递。基于共享存储的技术,拥有模型简单、易于实现等特点。然而在该技术中,日志持久化操作成为高延迟的重要原因。日志持久化的延迟受限于用作共享存储的非易失性存储设备的性能,再加上共享存储设备中需对数据进行冗余备份和事务保护以确保数据可靠性,因而使得降低订单处理延迟变得困难。日志的同步持久化成为系统运行的瓶颈。万兆以太网、InfiniBancURDMA等高速网络技术的出现与成熟,使得基于本文档来自技高网...

【技术保护点】
一种状态机复制方法,其特征在于,该方法包括步骤:S1主结点接收客户端发送的更新请求,验证是否已更新;S2如果否,则由主结点向从结点发送提案消息;S3从结点接收提案消息后进行验证,如果验证成功则向其它结点发送批准消息;S4结点收到所述批准消息后,判断该结点收到的批准消息是否超过总结点数一半,如果是,该结点执行更新请求,否则,该结点不执行更新请求,主结点更新请求执行完成后向客户端发送执行结果。

【技术特征摘要】

【专利技术属性】
技术研发人员:张勇唐家勇邢春晓
申请(专利权)人:清华大学
类型:发明
国别省市:

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

1