[发明专利]P2P系统元数据收集、分发方法及其装置和系统

权利要求书

1.一种P2P系统元数据收集方法，所述P2P系统中的节点形成分布式哈 希表DHT环状结构，其特征在于，包括以下步骤：

将所述环状结构代表的标识空间进行分割，分别对分割得到的多个下一层 的标识空间再次分割，依此类推，直到分割得到的标识空间所包含的节点数目 小于等于1时停止分割该标识空间；

每次将标识空间分割为下一层标识空间后，将该标识空间的代表节点作为 从该标识空间分割得到的所有下一层标识空间各自的代表节点的父节点，根据 得到的节点父子关系建立元数据收集树；所述环状结构的代表节点为所述环状 结构中的任意一个需要收集元数据信息的节点，每次分割得到的标识空间顺时 针方向的第一个节点为该标识空间的代表节点；

所述元数据收集树的根节点发送元数据收集请求，所述请求沿所述元数据 收集树发送到元数据收集树的各节点；

各节点根据所述请求发送元数据信息，所述元数据信息沿所述元数据收集 树发送到根节点；并且，当所述元数据收集树中具有孩子节点的节点收集到其 所有孩子节点的元数据信息后，销毁该节点以下的树结构。

2.如权利要求1所述的方法，其特征在于，将所述环状结构代表的标识 空间进行分割，分别对分割得到的多个下一层的标识空间再次分割，依此类推， 直到分割得到的标识空间所包含的节点数目小于等于1时停止分割该标识空 间，具体为：

由所述环状结构的代表节点将所述环状结构代表的标识空间分割为设定 数量且大小相等的第一层标识空间，由每个第一层标识空间的代表节点将各自 所在的标识空间分割为该设定数量且大小相等的第二层标识空间，依此类推， 直到分割得到的标识空间所包含的节点数目小于等于1时停止分割该标识空 间。

3.如权利要求2所述的方法，其特征在于，在对标识空间进行分割之前， 进一步包括：将所述标识空间的代表节点排除在该次分割之外。

4.如权利要求2所述的方法，其特征在于，在对标识空间进行分割之后， 进一步包括：在该次分割得到的多个标识空间中并行地获取各自标识空间的代 表节点。

5.如权利要求4所述的方法，其特征在于，所述在该次分割得到的多个 标识空间中并行地获取各自标识空间的代表节点，具体为：

开启所述设定数量的线程，每个线程负责获取所述多个标识空间中的一个 标识空间的代表节点。

6.如权利要求1所述的方法，其特征在于，各节点根据所述请求发送元 数据信息，所述元数据信息沿所述元数据收集树发送到根节点，具体为：

各节点分别接收其所有孩子节点的元数据信息，连同各节点自己的元数据 信息一起发送给该节点的父节点，依此类推，直到将元数据信息发送到根节点。

7.如权利要求6所述的方法，其特征在于，各节点接收其孩子节点的元 数据信息的过程中，若在所述节点所对应的设定时间内未收到孩子节点的元数 据，则执行步骤：

以该孩子节点为根节点建立元数据收集子树；

沿所述元数据收集子树自上而下发送所述元数据收集请求；

通过所述元数据收集子树的根节点收集所述元数据收集子树各节点的元 数据信息。

8.如权利要求7所述的方法，其特征在于，所述节点所对应的设定时间 的时间长度与该节点在所述元数据收集树中所在层数成指数反比。

9.如权利要求1所述的方法，其特征在于，当所述元数据收集树中具有 孩子节点的节点接收到其所有孩子节点的元数据信息后，销毁该节点以下的树 结构，具体为：

当所述各节点中具有孩子节点的节点以及根节点接收到其所有孩子节点 的元数据信息后，删除该节点上保存的所有孩子节点的信息。

10.如权利要求1所述的方法，其特征在于，所述元数据信息为负载信息；

根节点收集各节点的负载信息后，还包括步骤：根据各节点的负载信息计 算系统利用率。