专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07103884B2 Method for maintaining consistency and performing recovery in a replicated data storage system 有权
标题翻译：在复制数据存储系统中维护一致性和执行恢复的方法
公开(公告)号：US07103884B2
公开(公告)日：2006-09-05
申请号：US10107829
申请日：2002-03-27
申请人： Jeffrey K Fellin , Michael E Flaster , Eran Gabber , Fengrui Gu
发明人： Jeffrey K Fellin , Michael E Flaster , Eran Gabber , Fengrui Gu
IPC分类号： G06F9/44 , G06F15/173 , G06G11/00 , G06F12/00
CPC分类号： G06F11/2082 , G06F11/1443 , G06F11/2058 , G06F11/2064 , G06F17/30371 , G06F2201/82 , Y10S707/99953
摘要： A recovery process allows a recovering replica in a replicated data storage system to recover from a current replica the changes to the data that it has missed during a failure while, at the same time, the system is processing new requests issued by the source. Sequence numbers, assigned by the source to write requests and stored by each replica in association with the data item that the write request modifies, are used by the recovery process to determine when a replica has missed one or more write requests and requires recovery. During recovery, the recovering replica ignores all requests directly received from the source, and replaces the contents of a data item with the data received from the current replica only if the newly received data item has a higher sequence number than the corresponding sequence number of the data item already stored in the recovering replica. It also updates data items in response to new write requests that are forwarded to it by the current replica. At the same time, the current replica continues to receive requests from the source, performs those requests, and forwards those write requests to the recovering replica. It also scans its data items and sends to the recovering replica those data items and associated sequence numbers that have a sequence number higher than the sequence number of the last consecutive write request sent by the source that the recovering replica received before missing a write request.
摘要翻译：恢复过程允许复制数据存储系统中的恢复副本从当前副本中恢复其在故障期间丢失的数据的更改，同时系统正在处理源发出的新请求。由源写入请求并由与写入请求修改的数据项相关联的每个副本存储的序列号由恢复过程用于确定副本何时错过了一个或多个写入请求并需要恢复。在恢复期间，恢复副本忽略从源直接接收到的所有请求，并且只有当新接收到的数据项具有比相应的序列号更高的序列号时，才能用从当前副本接收到的数据替换数据项的内容已经存储在恢复副本中的数据项。它还会更新数据项，以响应当前副本转发给它的新写入请求。同时，当前副本继续接收来自源的请求，执行这些请求，并将这些写请求转发到恢复副本。它还扫描其数据项，并向恢复的副本发送具有序列号高于由缺少写入请求之前接收的恢复副本的源发送的最后连续写入请求的序列号的数据项和相关序列号。

IPRDB

热门服务

关于我们

友情链接

联系方式