DHT的分层结构多出口选择问题研究
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金青年资助项目(61402384)。


Multiple gateway nodes selection of DHT-based hierarchy model
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为了提高系统可靠性和查询效率,提出了具有多管理节点(出口节点)的DHT分层模型,并给出了3种查询算法:最短路径选择算法、基于热土豆模型的最小化组内流量算法和出口节点负载均衡选择算法。通过仿真实验对3种算法在查询效率、流量分析和负载均衡3个维度进行了分析比较,基于热土豆模型的最小化组内流量算法具有最高的查询效率,但是负载均衡性能最差,出口节点负载均衡选择算法具有最好的负载平衡性,但查询效率最低,最短路径算法性能则介于上述两种算法之间。同时对传统分层结构所采用的随机查询算法与基于热土豆模型的最小化组内流量和最短路径查询算法进行了性能对比。

    Abstract:

    A hierarchy model of multiple manager nodes based on DHT was proposed to solve the single-point problem and to improve the lookup efficiency of traditional hierarchical DHT, and then three lookup algorithms, i.e. the shortest path selection algorithm(SPSA), the minimum intra-group traffic based on hot potato algorithm(MIT_HP) and the load balancing with gateway selection algorithm(LBGS), were proposed. Simulation experiments were carried out to analyze lookup efficiency, intra-group traffic and load balance of the three algorithms. The simulation results show that the MIT_HP algorithm has the maximal lookup efficiency but has the worst load balance, the LBGS has the best load balance but has the worst lookup efficiency, and the performance of SPSA is between MIT_HP and LBGS. In addition, the paper presents performance comparison between MIT_HP and SPSA with random lookup algorithm which adopted by traditional hierarchical DHT.

    参考文献
    相似文献
    引证文献
引用本文

张泰,王胜,柴继文,向宏,李可. DHT的分层结构多出口选择问题研究[J].重庆大学学报,2017,40(5):72-80.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-12-10
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-06-03
  • 出版日期:
文章二维码