| 一种支持负载平衡的常数度DHT ID分配方法 |
| |
| 引用本文： | 王小海,彭宇行,李东升.一种支持负载平衡的常数度DHT ID分配方法[J].电子学报,2010,38(11):2649-2654. |
| |
| 作者姓名： | 王小海 彭宇行 李东升 |
| |
| 作者单位： | 国防科技大学并行与分布处理国防科技重点实验室,湖南长沙 410073 |
| |
| 基金项目： | 国家973重点基础研究发展计划项目，国家863高技术研究发展计划项目，全国优秀博士学位论文作者专项资金项目，国家自然科学基金，高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 能够支持负载均衡的ID分配方法是实现与维护DHT overlay的基础,已有常数度DHT多采用纯集中式或纯分布式方法,不能很好地解决拓扑信息维护开销与拓扑平衡程度这一矛盾.针对这一不足,在分析拓扑中通用树结构的基础上,本文提出了基于内在结构Routing Forest的ID分配方法RFIDAM,通过规律性地聚合局部平衡信息来指导新节点的加入以实现拓扑平衡.实验表明,通过引入少量维护与路由开销,该方法使得拓扑达到节点ID长度差小于2的最优平衡目标.
|
| 关 键 词： | P2P DHT ID分配 常数度拓扑 负载平衡 Routing Forest |
| 收稿时间： | 2009-09-01 |
A Load Balancing-Supported Constant Degree DHT ID Assignment Method |
| |
| WANG Xiao-hai,PENG Yu-xing,LI Dong-sheng.A Load Balancing-Supported Constant Degree DHT ID Assignment Method[J].Acta Electronica Sinica,2010,38(11):2649-2654. |
| |
| Authors: | WANG Xiao-hai PENG Yu-xing LI Dong-sheng |
| |
| Affiliation: | Key Laboratory of Science and Technology for Parallel and Distributed Processing,National University of Defense Technology,Changsha,Hunan 410073,China |
| |
| 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: | P2P DHT ID assignment constant degree topology load balance Routing Foresty |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
