一种支持负载平衡的常数度DHT ID分配方法

王小海; 彭宇行; 李东升

您当前的位置：

首页 >

文章列表页 >

一种支持负载平衡的常数度DHT ID分配方法

学术论文 | 更新时间：2025-07-08

- 一种支持负载平衡的常数度DHT ID分配方法
- A Load Balancing-Supported Constant Degree DHT ID Assignment Method
- 电子学报 2010年38卷第11期页码：2649-2654
- 作者机构：
  
  国防科技大学并行与分布处理国防科技重点实验室,湖南,长沙,410073
- 作者简介：
- 基金信息：
  
  国家973重点基础研究发展计划 (No.2005CB321801);国家863高技术研究发展计划 (No.2009AA01Z142);全国优秀博士学位论文作者专项资金 (No.200953);国家自然科学基金 (No.60703072,No.60903205);高等学校博士学科点专项科研基金 (No.20094307110008)
- DOI：
  中图分类号： TP393
- 纸质出版：2010
- 稿件说明：
移动端阅览
王小海, 彭宇行, 李东升. 一种支持负载平衡的常数度DHT ID分配方法[J]. 电子学报, 2010,38(11):2649-2654.

A Load Balancing-Supported Constant Degree DHT ID Assignment Method[J]. Acta Electronica Sinica, 2010, 38(11): 2649-2654.
王小海, 彭宇行, 李东升. 一种支持负载平衡的常数度DHT ID分配方法[J]. 电子学报, 2010,38(11):2649-2654. DOI：

A Load Balancing-Supported Constant Degree DHT ID Assignment Method[J]. Acta Electronica Sinica, 2010, 38(11): 2649-2654. DOI：

摘要

能够支持负载均衡的ID分配方法是实现与维护DHT overlay的基础

已有常数度DHT多采用纯集中式或纯分布式方法

不能很好地解决拓扑信息维护开销与拓扑平衡程度这一矛盾.针对这一不足

在分析拓扑中通用树结构的基础上

本文提出了基于内在结构Routing Forest的ID分配方法RFIDAM

通过规律性地聚合局部平衡信息来指导新节点的加入以实现拓扑平衡.实验表明

通过引入少量维护与路由开销

该方法使得拓扑达到节点ID长度差小于2的最优平衡目标.

Abstract

A Load Balancing-Supported ID assignment method is the foundation to implement and maintain DHT overlays

realized constant degree DHTs usually use simple pure centralized or distributed ID management strategies

which cannot resolve the contradiction between cost of maintaining topologies' information and topologies' balance.Analyzing the universal tree structures in the topologies

an ID Assignment method RFIDAM based on the internal structure Routing Forest is proposed

which regularly aggregates local balancing information to guide new nodes' joining for overall balance.The experimental results show

with low maintenance and routing message overhead

the system's loading balance is efficiently ensured with the length of IDs differ by at most 2.

关键词

Keywords

references

浏览量

961

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

结构化P2P网络热点负载动态迁移策略

P2P流媒体系统中层次化网络拓扑推断技术的研究

光突发交换网络中一种基于负载平衡的路由机制

具有位置感知和语义特征的P2P网络模型