A Load Balancing-Supported Constant Degree DHT ID Assignment Method

您当前的位置：

首页 >

文章列表页 >

A Load Balancing-Supported Constant Degree DHT ID Assignment Method

更新时间：2025-07-08

- A Load Balancing-Supported Constant Degree DHT ID Assignment Method
- Acta Electronica Sinica Vol. 38, Issue 11, Pages: 2649-2654(2010)
- 作者机构：
  
  国防科技大学并行与分布处理国防科技重点实验室,湖南,长沙,410073
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published：2010
- 稿件说明：
移动端阅览
A Load Balancing-Supported Constant Degree DHT ID Assignment Method[J]. Acta Electronica Sinica, 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

Views

961

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Strategy for Hotspot Load Dynamic Migration in Structured P2P Networks

Network Topology Hierarchy Inference on P2P Media Streaming System

Load-Balancing Routing Mechanism in Optical Burst Switching Networks

Semantic and Location-Aware Based Unstructured P2P Network

Related Author

MENG Xian-fu

CHEN Xiao-ling

WANG Ru-chuan

WANG Yang

FONT

HUANG Yong-feng

YONG Xing-hui

Verdana

Related Institution

School of Computer Science and Technology, Dalian University of Technology

College of Computer ScienceSoochow UniversitySuzhouJiangsu 215006China

College of ComputerNanjing University of Posts and TelecommunicationsNanjingJiangsu 210003China

College of Computer Science,Soochow University

College of Computer, Nanjing University of Posts and Telecommunications

⁰