文献类型：期刊文章

作　　者：杨峰[1] 李凤霞[2] 余宏亮[1] 战守义[2] 郑纬民[1]

机构地区：[1]清华大学计算机科学技术系高性能计算研究所,北京100084 [2]北京理工大学计算机科学技术学院,北京100081

出　　处：《软件学报》

基　　金：Supported by the National Natural Science Foundation of China under Grant Nos.60433040; 60603070 (国家自然科学基金);the China Postdoctoral Science Foundation under Grant No.2005038064 (中国博士后基金)

年　　份：2007

卷　　号：18

期　　号：3

起止页码：714-721

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：使用分布式哈希表(distributed hash table,简称DHT)的应用系统必须在O(1)发现算法和O(logN)发现算法系列中选择适应的DHT协议.但是,不同网络波动程度的应用场景要求理想的DHT协议根据网络波动率能够自适应地调整.提出一种发现算法ROAD(routing on active and demand),在延时和波动率之间自适应地调整以提供更好的性能.设计ROAD的关键挑战是构建路由表和降低延时的算法.通过构建加速路由表,加快发现服务的速度,降低消息转发的延时,并通过幂次序组播算法改善对超级点的依赖性.模拟实验显示,与现有DHT算法相比,ROAD维护了一种高效发现延时与波动率的折衷.选择不同质量类型的超级点,ROAD可以扩展成满足不同服务需要的发现机制.

关 键 词：发现延时  波动率 混合路由 组播 分布式哈希表

分 类 号：TP393.01]