严 华 云

(湖州师范学院　信息工程学院, 浙江　湖州　313000)



基于语义网络的分层DHT*

严 华 云

(湖州师范学院信息工程学院, 浙江湖州313000)

针对Chord结构并未考虑用户查询偏好的问题，提出了一种基于语义网络的分层DHT以解决该问题。在该分层DHT中，节点和关键词按语义关系组织，节点选择自己感兴趣的区域加入，每个区域选一个稳定节点作为超级节点，节点间按语义关系组织，各个区域按2-Chord结构组织。在此基础上提出了相应的路由算法，该算法先检查关键词是否归本地区域管理，否则转发给上层超级节点去处理，如此递归转发查询直至返回查询结果。实验发现，用户的查询关键词较偏好本地区域时，分层DHT较2-Chord的路由效率得到了一定提升，这种效果随着偏好度的增大越发明显。

语义网络；分层DHT；对等网；Chord

分布式哈希表作为一种结构化对等网，在诸多领域有广泛的应用，如文件共享、分布式计算、数据发布等。Chord[1](P149-160)是DHT的一种典型代表。DHT中Chord是一种高效且易实现的结构化对等网。针对Chord结构，研究者提出了多种改进以提高路由效率：

一种是单层Chord变体结构：如F-Chord[2]〗(P89-98)采用斐波那契序列作为finger序列的跨距；2-Chord[3](P72-79)是一种对称双向Chord，它维持Chord 的finger表的奇数项，将偶数项对折到反方向上，这样路由表大小虽然不变，但提高了路由效率；Base-k Chord[4](P643-657)的finger表采用k基序列，通过增加finger表长度来提高路由效率；本文作者结合Base-k Chord和2-Chord提出了双向Base-k Chord[5](P371-375，该结构有意思的是当基数K为奇数时其路由效率没有改变，而基数K为偶数时能有效提高路由效率；……