| 一种基于分布式哈希表的混合对等发现算法 |
| |
| 引用本文： | 杨峰,李凤霞,余宏亮,战守义,郑纬民.一种基于分布式哈希表的混合对等发现算法[J].软件学报,2007,18(3):714-721. |
| |
| 作者姓名： | 杨峰 李凤霞 余宏亮 战守义 郑纬民 |
| |
| 作者单位： | 1. 清华大学,计算机科学技术系,高性能计算研究所,北京,100084
2. 北京理工大学,计算机科学技术学院,北京,100081 |
| |
| 基金项目： | 国家自然科学基金;中国博士后科学基金 |
| |
| 摘 要： | 使用分布式哈希表(distributed hash table,简称DHT)的应用系统必须在O(1)发现算法和O(logN)发现算法系列中选择适应的DHT协议.但是,不同网络波动程度的应用场景要求理想的DHT协议根据网络波动率能够自适应地调整.提出一种发现算法ROAD(routing on active and demand),在延时和波动率之间自适应地调整以提供更好的性能.设计ROAD的关键挑战是构建路由表和降低延时的算法.通过构建加速路由表,加快发现服务的速度,降低消息转发的延时,并通过幂次序组播算法
|
| 关 键 词： | 发现延时 波动率 混合路由 组播 分布式哈希表 |
| 收稿时间： | 2004-03-24 |
| 修稿时间： | 2006-04-21 |
A Hybrid Peer-to-Peer Lookup Service Algorithm on Distributed Hash Table |
| |
| YANG Feng,LI Feng-Xi,YU Hong-Liang,ZHAN Shou-Yi and ZHENG Wei-Min.A Hybrid Peer-to-Peer Lookup Service Algorithm on Distributed Hash Table[J].Journal of Software,2007,18(3):714-721. |
| |
| Authors: | YANG Feng LI Feng-Xi YU Hong-Liang ZHAN Shou-Yi and ZHENG Wei-Min |
| |
| Affiliation: | 1.Institute of High Performance Computing, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China; 2.School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China |
| |
| Abstract: | |
| |
| Keywords: | lookup delay churn rate hybrid route multicast distributed hash table |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
