高速缓存一致性协议的非随机分布式冲突解决

摘要

一种冲突解决技术，提供了一致性，使得如果各节点在做出它自己的请求之后监视所有请求，则所有冲突可以由相冲突的请求者的至少一个检测到。如果行处于独有、已修改或者转发状态，则在保存有唯一拷贝的节点解决冲突。冲突解决的胜利者，可能还有失败者，向源节点报告冲突，源节点将冲突报告配对并且发布转发指令以保证所有请求节点最终接收到所请求的数据。如果所请求的高速缓存行是未被高速缓存的或者只存在于共享状态中，则源节点提供高速缓存节点的拷贝并且解决冲突。在一个实施例中，在所有响应之后直到接收到确认消息的阻断周期允许所有的冲突节点知道它们所涉及的冲突。

主权项

1.一种方法，包括：对于来自多对等节点的对数据块的相冲突的请求，由下述对等节点解决所述相冲突的请求：所述对等节点具有被相冲突的消息请求的所请求数据的有效拷贝解决；以及如果没有唯一的被高速缓存的拷贝由一个所述对等节点存储，则由对应于所述所请求数据的源节点解决对所述数据块的相冲突的请求。