一种P2P环境下的单值区间搜索算法  

An Algorithm for Single Attribute Range Query in P2P

作　　者：水超[1] 王怀民[1] 周斌[1] 邹鹏[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2007年第9期76-78,90,共4页Computer Engineering & Science

基　　金：国家973计划资助项目(2005CB231804);国家863计划资助项目(2004AA112020)

摘　　要：本文在常数度量的Cactus系统基础上设计了一种Smart-Broadcast算法,它在大规模节点的情况下同时具有高效搜索和低消息负载的特点。本文描述了Smart-Broadcast算法,并对其进行了性能模拟与分析。实验证明,Smart-Broadcast算法在消息开销和路由开销两个方面具有较好的折衷效率。Range query in P2P faces a performance tradeoff problem between the efficiency of query and the number of messages. In this paper, we design a constant-degree system based on Cactus, and propose a range query algorithm which features efficient searching and low message load. We evaluate the algorithm named Smart-Broadcast and show that the algorithm has a good tradeoff between message overhead and routing overhead.

关 键 词：对等网络 单值区间搜索 常数度量 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]