一种可扩展的常数度P2P系统

摘要：

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

关键词： P2P系统 常数度系统 结构化 覆盖网络

作者: 闻炳海 周继鹏

作者单位: 广西师范大学计算机科学与信息工程学院,广西,桂林,541004 暨南大学计算机科学系,广东,广州,510632

会议类型: 国内会议

会议名称: 2008年全国开放式分布与并行计算学术年会

会议地点: 扬州

会议语种:中文

页码: 97-99

在线出版日期: 2008-10-25（万方平台首次上网日期，不代表论文的发表时间）