%0 Journal Article
%T 基于dbr图的常数度p2p系统
%A 闻炳海
%A 周继鹏
%J 计算机应用
%D 2009
%X ？通过将debruijn和ring相结合，提出了一种新的常数度的dbr图（节点出度和入度均为2）。将dbr图应用到动态网络，设计并实现了常数度的p2p系统tangram。tangram的设计基于分布式哈希表，是一个可扩展的、完全无中心的和自组织的结构化p2p系统。对于节点规模为n的tangram系统，路由表大小为o(1)，平均的路由步数是o(logn)，在路由表大小和路由步数之间达到了很好的平衡。通过模拟网络的实验表明，tangram系统是稳定而高效的。
%K 对等计算
%K 常数度
%K 分布式哈希表
%K 覆盖网络
%U http://www.joca.cn/CN/abstract/abstract10893.shtml