[发明专利]高速缓存相干协议的推测分布式冲突解决

摘要

冲突解决技术提供一致性，使得如果每个节点在该节点已发出其自身请求之后监测所有请求，则所有冲突可被冲突请求方中至少一个检测到。如果行处于“独占”、“已修改”或“转发”状态，则冲突在保存唯一副本的节点上解决。冲突解决的胜方以及可能还有败方向归属节点报告冲突，其中归属节点使冲突报告成对，并发出转发指令以确保所有请求节点最终接收到所请求数据。如果被请求高速缓存行是未高速缓存的或者仅存在于“共享”状态中，则归属节点提供高速缓存节点的副本并解决冲突。在一个实施例中，在接收到确认消息之前的所有响应之后的封锁期间允许所有冲突节点认识到它们涉及的冲突。

主权项

1.一种方法，包括：从第一对等节点向多节点系统中的多个节点发送对数据块副本的请求；通过所述第一对等节点从第二对等节点接收对数据块副本的请求；确定所接收的请求是否与所发送的请求有冲突；以及如果所接收的请求与所发送的请求有冲突，则向归属节点发送关于所述数据块的消息，指明存在冲突。