基于dbr图的常数度p2p系统

？通过将debruijn和ring相结合，提出了一种新的常数度的dbr图（节点出度和入度均为2）。将dbr图应用到动态网络，设计并实现了常数度的p2p系统tangram。tangram的设计基于分布式哈希表，是一个可扩展的、完全无中心的和自组织的结构化p2p系统。对于节点规模为n的tangram系统，路由表大小为o(1)，平均的路由步数是o(logn)，在路由表大小和路由步数之间达到了很好的平衡。通过模拟网络的实验表明，tangram系统是稳定而高效的。