【摘要】 P2P系统的研究现在较多集中在对非集中式系统的结构及搜索策略上。本文构造了基于语义的一种混合P2P系统,并且给出了各种常规的操作算法。本文首先引入了d-树的概念,并将Racke树的思想引入了P2P查寻操作中,简单分析了各种操作的最坏时间复杂度。更多还原

【Abstract】 The study of the P2P system focuses mostly on its structure and search strategies.This paper constructs a hybrid P2P system,and designs all sorts of routine algorithms.Our contribution is that we first introduce the notion of bounded d-tree and adopts Racke tree in the P2P lookup operation.We also simply analyse the worst time complexity of all sorts of operations.更多还原