一种基于分布式哈希表的混合对等发现算法

使用分布式哈希表(distributedhashtable,简称dht)的应用系统必须在o(1)发现算法和o(logn)发现算法系列中选择适应的dht协议.但是,不同网络波动程度的应用场景要求理想的dht协议根据网络波动率能够自适应地调整.提出一种发现算法road(routingonactiveanddemand),在延时和波动率之间自适应地调整以提供更好的性能.设计road的关键挑战是构建路由表和降低延时的算法.通过构建加速路由表,加快发现服务的速度,降低消息转发的延时,并通过幂次序组播算法