一种基于节点交换的DHT优化方法

作者：杨继萍; 王颢; 高雪松

来源：计算机工程, 2011, (08): 70-73.

• 分布式哈希表
• 节点标号
• 地标聚类
• 地理布局 Distributed Hash Table(DHT)
• node label
• landmark clustering
• geographic layout

分布式哈希表(DHT)存在逻辑拓扑与实际网络拓扑不匹配的问题,造成查询操作时延过大。针对该问题,提出一种基于节点交换的DHT优化方法,通过对DHT节点逻辑位置的调整,改善DHT的查找性能。使用地标聚类方法对节点进行分类,物理位置相近的节点属于同一个地标聚类区,采用地理布局的思想,使DHT覆盖网络逻辑拓扑与底层物理拓扑尽量匹配,从而达到缩短DHT查询操作的时延、提高DHT路由性能的目的。

• 单位
  华为技术有限公司; 北京联合大学