J4 ›› 2007, Vol. 29 ›› Issue (10): 108-111.
• 论文 • 上一篇 下一篇
幸冬梅[1] 朱洪[2]
出版日期:
发布日期:
Online:
Published:
摘要：
P2P系统的研究现在较多集中在对非集中式系统的结构及搜索策略上。本文构造了基于语义的一种混合P2P系统,并且给出了各种常规的操作算法。本文首先引入了d-树的概念,并将Racke树的思想引入了P2P查寻操作中,简单分析了各种操作的最坏时间复杂度。
关键词: P2P Racke树 a-balanced 结点加入 结点离开 P-结点
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 als simply analyse the worst time complexity of all sorts of operations.
Key words: （P2P, Raeke tree, a-balanced, node join, node leave, P-node）
幸冬梅[1] 朱洪[2]. P2P结构与搜索机制研究[J]. J4, 2007, 29(10): 108-111.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2007/V29/I10/108
