P2P系统元数据收集、分发方法及其装置和系统

摘要

本发明公开了一种P2P系统元数据收集和分发方法及其装置和系统，P2P系统中的节点形成DHT环状结构，元数据收集方法包括：将所述环状结构代表的标识空间分割为多层标识空间，根据所述多层标识空间之间的父子关系建立元数据收集树；所述元数据收集树的根节点发送元数据收集请求，所述请求沿所述元数据收集树发送到元数据收集树的各节点；各节点根据所述请求发送元数据信息，所述元数据信息沿所述元数据收集树发送到根节点；并且，当所述元数据收集树中具有孩子节点的节点收集到其所有孩子节点的元数据信息后，销毁该节点以下的树结构。本发明可应用于大型P2P系统，实现动态的元数据收集和分发，简化元数据树的维护。

主权项

一种P2P系统元数据收集方法，所述P2P系统中的节点形成分布式哈希表DHT环状结构，其特征在于，包括以下步骤：将所述环状结构代表的标识空间进行分割，分别对分割得到的多个下一层的标识空间再次分割，依此类推，直到分割得到的标识空间所包含的节点数目小于等于1时停止分割该标识空间；每次将标识空间分割为下一层标识空间后，将该标识空间的代表节点作为从该标识空间分割得到的所有下一层标识空间各自的代表节点的父节点，根据得到的节点父子关系建立元数据收集树；所述环状结构的代表节点为所述环状结构中的任意一个需要收集元数据信息的节点，每次分割得到的标识空间顺时针方向的第一个节点为该标识空间的代表节点；所述元数据收集树的根节点发送元数据收集请求，所述请求沿所述元数据收集树发送到元数据收集树的各节点；各节点根据所述请求发送元数据信息，所述元数据信息沿所述元数据收集树发送到根节点；并且，当所述元数据收集树中具有孩子节点的节点收集到其所有孩子节点的元数据信息后，销毁该节点以下的树结构。