[发明专利]P2P系统组管理方法及其装置和系统

权利要求书

1.一种P2P系统组管理方法，其特征在于，所述P2P系统包括多个节点 组，以及由每个节点组中的一个节点组成的分布式哈希表DHT结构的节点管 理组，所述节点管理组中的节点称为DHT节点；当有节点请求加入P2P系统 时，执行步骤：

请求加入的节点从节点管理组中选取与自己物理距离最近的DHT节点， 将选取的与自己物理距离最近的DHT节点加入自己的消息传播目的节点视图 PView；所述选取出的DHT节点通知自己的组内消息传播目的节点视图 APView中的节点；接收到通知的节点根据自己的PView和能力大小，将所述 请求加入的节点加入自己的PView或拒绝其加入；

当所述请求加入的节点未选取出与本节点物理距离最近的DHT节点时， 所述请求加入的节点加入节点管理组，成为新的DHT节点；从节点管理组中 选取除该新的DHT节点以外的一个DHT节点；将选取出的DHT节点加入该 新的DHT节点的EPView，该选取出的DHT节点将该新的DHT节点加入自己 的EIView；其中，所述EPView为DHT节点保存的节点组间的消息传播目的 节点视图，所述EIView为DHT节点保存的节点组间的消息传播源节点视图； 该选取出的DHT节点根据自己的EPView和能力大小，将该新的DHT节点加 入自己的EPView或拒绝其加入。

2.如权利要求1所述的方法，其特征在于，请求加入的节点从节点管理 组中选取与自己物理距离最近的DHT节点，具体为：

获取各节点的界标值，根据获取到的界标值在节点管理组中查找与该请求 加入的节点物理距离最近的DHT节点。

3.如权利要求1所述的方法，其特征在于，所述选取出的DHT节点根据 自己的EPView和能力大小，拒绝将所述新的DHT节点加入自己的EPView后， 还包括步骤：

所述选取出的DHT节点将从所述新的DHT节点接收到的加入请求转发给 该选取出的DHT节点所属节点组中的一个节点；

接收到转发的加入请求的节点根据自己的PView和能力大小，将所述新的 DHT节点加入自己的PView或拒绝其加入；若拒绝其加入，则将加入请求转 发给所述节点组中的另一个节点，依此类推，直到接收到加入请求的节点根据 自己的PView和能力大小将所述新的DHT节点加入其PView，或者直到达到 设定的加入请求转发次数时停止转发加入请求。

4.如权利要求1所述的方法，其特征在于，所述选取出的DHT节点通知 自己的APView中的节点后还包括步骤：

所述选取出的DHT节点将加入请求转发给从自己的APView中选取出的 部分节点；

接收到所述加入请求的节点，若根据前次接收到的加入请求拒绝将所述请 求加入的节点加入自己的PView，则将再次接收到的加入请求转发给自己的 PView中的一个节点；

所述PView中的节点接收到转发的加入请求后，根据自己的PView和能 力大小，将所述请求加入的节点加入自己的PView或拒绝其加入。

5.如权利要求1至4任一权项所述的方法，其特征在于，相应节点根据 自己的相应节点视图和能力大小，将所述请求加入的节点加入自己的相应节点 视图或拒绝其加入，具体为：

根据所述相应节点视图大小和节点能力大小计算概率，所述概率为

根据计算得到的概率，将所述请求加入的节点加入自己的相应节点视图或 拒绝其加入。

6.如权利要求1所述的方法，其特征在于，当节点组中的节点将要离开 时，还包括步骤：

将该将要离开节点的IView中的部分节点的PView替换为该离开节点的 PView，从该将要离开节点的IView中其余部分节点的PView中删除该将要离 开节点，所述IView为节点组中的节点保存的消息传播源节点视图。