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

Abstract:

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 constan t-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.

Key words: （P2P;single-attribute search, constant degree）