P2P结构与搜索机制研究  

A Study of the P2P Structure and Its Search Strategies

作　　者：幸冬梅[1] 朱洪[2] 

机构地区：[1]复旦大学计算机科学与工程系,上海200433 [2]南昌大学数学系,江西南昌330047

出　　处：《计算机工程与科学》2007年第10期108-111,共4页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(60496321)

摘　　要：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.

关 键 词：P2P Racke树 a-balanced 结点加入 结点离开 P-结点 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]