[发明专利]引用计数传播

摘要

本发明提供了用于跟踪存储于多个网络节点上的对象实例的方法和系统，该跟踪允许对何时对象在网络化的节点上没有了引用并且能够被安全地取消分配进行全局确定。根据本发明的一个方面，每个节点具有用于跟踪对象并可任选地将其存储于节点上的本地对象存储，并且本地对象存储在网络上共同地共用对象的本地存储实例。一个或多个应用，例如，文件系统和/或存储系统，使用本地对象存储将应用的所有持久数据存储为对象。

主权项

一种设备，包括：在其中每个节点具有它自己的本地对象存储的多个网络化节点中，用于使所述对象存储存储对象并且共用一个或多个对象的装置，所述对象在所述网络化节点间具有全局唯一的名称，并且其中所述对象名称不随着所述对象被存储在所述节点上的位置而改变；用于与存储于所述本地对象存储中的任何对象实例无关，在每个节点处保留对对象名称的本地引用的本地引用计数LRC的装置，所述LRC被保留为带符号的整数，其中针对每个本地新引用和取消引用对所述LRC做调整，并且对象名称的取消引用能够生成负的LRC值；用于将对象名称的所有权指派给不同的节点的装置，一定范围的对象名称被指派给所述网络节点中的一个节点，并且被指派所有权的所述节点发起对于所述范围的全部或其子集的全局引用计数GRC确定步骤，所述GRC确定步骤包括：所有者节点对将要对其确定GRC的对象提供唯一标签；所述节点与所述唯一标签交换消息，由此，其它节点向所述所有者节点提供它们的用于所述对象的LRC；所述所有者节点计算所述GRC作为从所述其它节点接收到的所述LRC与所述所有者节点的用于所述对象的所述LRC之和，以及如果作为结果的GRC为0，则所述所有者节点向所述其它节点发送带有所述唯一标签的删除消息。