HASH GAME - Online Skill Game GET 300

　　专利摘要显示，本发明公开了一种基于多叉树融合地理信息的分布式哈希表方法及装置。基于各节点的地理位置与行政隶属关系，建立包括国家部门ND层、省PR层、市CI层和县CO层的四层多叉树结构；基于行政层级信息与随机熵值设计节点ID编码规则，通过SHA1哈希算法计算生成160位节点ID；基于所述多叉树结构的层级与各所述节点的节点ID逻辑距离，构建包含G桶与K桶的混合寻址表；基于节点ID的分段编码与所述混合寻址表，通过分段比较目标节点与本地节点的Seg_ID确定寻址层级，结合二叉树遍历实现目标节点的定位与数据路由。本发明的方案能够解决解决传统DHT由于未考虑地理行政区划导致的延迟和带宽消耗问题。