• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2007, Vol. 29 ›› Issue (11): 63-65.

• 论文 • 上一篇    下一篇

基于Hilbert曲线的双层覆盖网模型

鲁宏伟 陈臣   

  • 出版日期:2007-11-01 发布日期:2010-05-30

  • Online:2007-11-01 Published:2010-05-30

摘要:

资源定位和负栽均衡是P2P网络系统中急需解决的核心问题。本文给出的模型将连续相邻的结点组成一个无结构的结点组,结点组之间利用Chord协议连接成为一个全局结构化的环形拓扑结构,并在该拓扑结构中引入HBLS资源查找算法和动态负载均衡双层环状模型调度策略。整个方案不仅具有很好的负载平衡特性,而且为查找提供了充分的灵活性 性。仿真实验表明,该模型在资源定位和负载平衡两个方面都优于原Chord。

关键词: Chord HBLS 动态负载均衡

Abstract:

Resource locating and load balancing are essential problems in P2P networks. A two-tier overlay network model is presented in this paper. Some consecu  tive nodes form an unstructured group and different groups are connected by a globally structured overlay with the Chord protocol. The model uses the Hi  lbert-based level search(HBLS) and the dynamic load balancing policy of a two-tier ring structure on top of the overlay network. This strategy has not t only the characteristics of load balancing but also enough flexibility for searching. Simulation tests show that this method is superior to the origin al Chord in the aspeets of resource locating and load balancing.

Key words: (Chord, HBLS, dynamic load balancing)