论文部分内容阅读
DBR图是一种节点出度和入度均为2的常数度的图．通过将DBR图应用到动态网络，设计并实现了一种可扩展的常数度的P2P系统．对于节点规模为N的Tangram系统，路由表大小为0（1），平均路由步数是O（logN）．通过模拟网络的实验表明，Tangram系统具有高效的查询性能，平均路由步数显著低于其他常数度P2P系统，在不同的节点在线率情况下性能稳定．