P2P系统中的高性能分布哈希表方法

摘要

本发明公开了一种P2P系统中的高性能分布哈希表方法。该方法采用相邻位不同的字符串作为资源对象标识和结点标识，通过“标识左移”和“拓扑关系不变量”拓扑构造规则组织邻居关系，结点加入或退出时采用了“局部优化”的动态均衡机制，资源对象被发布到结点标识是其前缀的结点上，资源定位消息转发时按照“标识左移”和“后缀匹配”方式进行。本发明能够在保持较小的维护开销同时获得良好的资源定位性能。

主权项

1、P2P系统中的高性能分布哈希表方法，其特征在于结点标识和资源对象标识是长度不等的特定字符串，结点间拓扑关系按照结点“标识左移”与“拓扑关系不变量”规则动态建立，邻居结点的标识长度相差不超过1，结点加入或退出时采用了“局部优化”的动态均衡机制，资源对象被发布到结点标识是其前缀的结点上，资源定位消息转发时按照“标识左移”和“后缀匹配”方式进行，具体包括：(1)资源对象命名；(2)结点命名；(3)结点间拓扑关系构造规则；(4)结点间拓扑关系的动态构建和维护流程，包括：a)初始化；b)结点加入处理流程；c)结点退出处理流程；(5)资源对象定位消息的转发；(6)资源对象的发布和查询。