• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

一种面向动态异构网络的容错非对称DHT方法

张三峰 吴国新

张三峰 吴国新. 一种面向动态异构网络的容错非对称DHT方法[J]. 计算机研究与发展, 2007, 44(6): 905-913.
引用本文: 张三峰 吴国新. 一种面向动态异构网络的容错非对称DHT方法[J]. 计算机研究与发展, 2007, 44(6): 905-913.
Zhang Sanfeng and Wu Guoxin. A Fault-Tolerant Asymmetric DHT Method Towards Dynamic and Heterogeneous Network[J]. Journal of Computer Research and Development, 2007, 44(6): 905-913.
Citation: Zhang Sanfeng and Wu Guoxin. A Fault-Tolerant Asymmetric DHT Method Towards Dynamic and Heterogeneous Network[J]. Journal of Computer Research and Development, 2007, 44(6): 905-913.

一种面向动态异构网络的容错非对称DHT方法

A Fault-Tolerant Asymmetric DHT Method Towards Dynamic and Heterogeneous Network

  • 摘要: 设计具有更优的“度-直径”折衷关系,并能更好地适应动态、异构的Internet环境的DHT方法是结构化P2P技术研究的重点.提出一种容错、非对称的DHT方法:A-DHT. A-DHT根据接入延迟、带宽和用户行为把节点分成胖节点和瘦节点两类,并以Hyper-de Bruijn图为基础构建非对称的网络拓扑. A-DHT充分利用胖节点的消息转发能力实现了更优的、“平均度-直径”折中.同时,A-DHT又利用瘦节的冗余边得到了比各种基于字母表的DHT方法更好的容错性.介绍了A-DHT的静态拓扑结构、路由算法以及基于A-DHT构建P2P网络的若干算法.理论分析和实验证明,A-DHT在低网络负载条件下能够有效降低路径长度和延迟,在高网络负载条件下能够有效避免胖节点的过载,同时具有较好的容错特性.
    Abstract: Designing DHT (distributed Hash tables) method with optimized “degree-diameter” tradeoff and fitting dynamic heterogeneous Internet better is focus of structured P2P. A novel DHT method called A-DHT is presented. Nodes of A-DHT network have asymmetric degrees, which mean powerful nodes have larger degree for their higher access bandwidth, lower access delay and more stable user behavior. A-DHT builds its asymmetric topology based on hyper-deBruijn graph. Making use of power of fat nodes, A-DHT achieves better average degree-diameter tradeoff with controllable congestion. A-DHT also gets better fault tolerance performance than DHT methods based on alphabets by using edges of lean nodes. Static topology, routing algorithm of A-DHT and P2P network building method based on A-DHT are described. Theoretical analysis and simulation results indicate that A-DHT can reduce path length and latency at low network load, avoid overload of fat node at high network load, and achieve better fault tolerance at both two situations.
计量
  • 文章访问数:  704
  • HTML全文浏览量:  2
  • PDF下载量:  518
  • 被引次数: 0
出版历程
  • 发布日期:  2007-06-14

目录

    /

    返回文章
    返回