[发明专利]用于对等网络中数据管理的方法和系统

权利要求书

1.一种用于在包括多个对等实体的对等系统中管理数据对象的存储的方法，其中，对于要存储到对等系统中的每个数据对象：

a)形成对等实体的群组，使得所述群组满足根据预定稳定性规则的稳定性要求，

b)将数据对象存储到所述群组的每个对等实体中，

其特征在于：

c)所述群组的每个对等实体生成和保存所述群组的对等实体的与数据对象相关联的群组列表。

2.根据权利要求1所述的方法，其中，根据所述预定稳定性规则定期检查在步骤a)中形成的所述群组的稳定性要求是否随时间被保持。

3.根据权利要求1或2所述的方法，其中，在步骤a)中形成的群组的对等实体根据共同选择准则挑选所述群组的一个主对等实体，所述主对等实体根据所述预定稳定性规则定期检查所述群组的稳定性要求是否被保持。

4.根据权利要求3所述的方法，其中，如果在定期检查时，所述群组的稳定性要求未得到满足，则所述主对等实体通过加入或移除对等实体来改变所述群组的组成，以便使所述群组返回到满足所述稳定性要求。

5.根据权利要求4所述的方法，其中，在每次改变所述群组的组成时，所述主对等实体都通知所述群组的所有对等实体，使得它们能够更新它们的与数据对象相关联的群组列表。

6.根据权利要求1至5的任何一项所述的方法，其中，所述对等系统的每个对等实体保存包括存储到所述对等系统中的数据对象的列表的接入点表格(APT)，其中每个数据对象与存储该数据对象的所述对等系统的对等实体相关联。

7.根据权利要求6所述的方法，其中，存储至少一个数据对象并保存相应群组列表的所述对等系统的每个对等实体与所述对等系统的另一个对等实体定期交换有关至少一个所存储数据对象和相应群组列表的信息。

8.根据权利要求7所述的方法，其中，在每次与所述另一个对等实体交换信息时，每个对等实体通过使用在与所述另一个对等实体交换信息时接收的信息，用另一个数据对象/相关联对等实体对取代存储在其中的数据对象/相关联对等实体对来更新它的接入点表格。

9.根据权利要求7或8所述的方法，其中，当在所述定期信息交换之一时，所述对等实体认识到所述另一个对等实体存储了与所述对等实体相同的数据对象，但该另一个对等实体保存的与所述数据对象相关联的群组列表不同于所述对等实体本身保存的与所述数据对象相关联的群组列表时，则所述对等实体修改它的群组列表，以便包括属于两个不同群组列表的所有对等实体。

10.根据权利要求9所述的方法，其中，所述对等实体还将有关修改的群组列表的信息发送给属于修改的群组列表的所有对等实体，使得它们也能够修改它们的与相关数据对象相关联的群组列表。

11.根据权利要求10所述的方法，其中，修改的群组列表的对等实体根据所述共同选择准则挑选共同主对等实体。

12.根据权利要求6至11的任何一项所述的方法，其中，当所述对等系统的多个对等实体之一通过请求实体接收到从所述对等系统检索数据对象的请求时，检查是否本地存储了该数据对象，在肯定的情况下，将该数据对象提供给所述请求实体。

13.根据权利要求13所述的方法，其中，当所述对等实体未本地存储该数据对象时，该对等实体访问它的接入点表格，以检查是否存在有关存储了所请求数据对象的所述对等系统的对等实体的信息，在肯定的情况下，将针对数据对象的请求发送给这样的对等实体。

14.根据权利要求1至13的任何一项所述的方法，其中，当所述对等系统的多个对等实体之一通过请求实体接收到更新数据对象的请求时，检查是否本地存储了该数据对象，在肯定的情况下，更新本地存储在其中的该数据对象，并且将更新请求转发给包括在与所述数据对象相关联的其群组列表中的对等实体。

15.根据从属于权利要求6的权利要求14所述的方法，其中，当所述对等实体未本地存储该数据对象时，该对等实体访问它的接入点表格，以检查是否存在有关存储了该数据对象的所述对等系统的对等实体的信息，在肯定的情况下，将更新请求发送给这样的对等实体。

16.一种包括多个对等实体的对等系统，其中每个对等实体包括在接收到将数据对象存储到所述对等系统中的请求时，适用于执行如下操作的模块：

-形成所述对等系统的对等实体的群组，使得所述群组满足根据预定稳定性规则的稳定性要求，以及

-将存储数据对象的指令发送给所述群组的每个对等实体，

其特征在于：

-所述指令包括有关形成所述群组的对等实体的信息；并且

-所述对等系统的每个对等实体还包括在接收到所述指令时，适用于存储数据对象以及生成和保存与所述数据对象相关联的群组列表的模块，所述群组列表具有包括在所接收的指令中的对等实体。