摘要
P2P系统的研究现在较多集中在对非集中式系统的结构及搜索策略上。本文构造了基于语义的一种混合P2P系统,并且给出了各种常规的操作算法。本文首先引入了d-树的概念,并将Racke树的思想引入了P2P查寻操作中,简单分析了各种操作的最坏时间复杂度。
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.
出处
《计算机工程与科学》
CSCD
2007年第10期108-111,共4页
Computer Engineering & Science
基金
国家自然科学基金资助项目(60496321)
作者简介
幸冬梅（1967-）,女，江西直康人，博士生，研究方向为算法及其应用通讯地址：200433上海市武川路78弄92号402室；Tel：13816421426;E-mail：xingdongmei@fudaraedu．cnAddress：Room402，92Lane78，WuchuanRd，Shanghai200433，P．R.China
朱洪，教授，研究方向为算法、复杂性等。
