| 一种可扩展的常数度P2P系统 |
| |
| 引用本文： | 闻炳海,周继鹏.一种可扩展的常数度P2P系统[J].微电子学与计算机,2008,25(10). |
| |
| 作者姓名： | 闻炳海 周继鹏 |
| |
| 作者单位： | 1. 广西师范大学计算机科学与信息工程学院,广西,桂林,541004
2. 暨南大学计算机科学系,广东,广州,510632 |
| |
| 基金项目： | 教育部科学技术研究重点项目，广东省自然科学基金 |
| |
| 摘 要： | DBR图是一种节点出度和入度均为2的常数度的图.通过将DBR图应用到动态网络,设计并实现了一种可扩展的常数度的P2P系统.对于节点规模为N的Tangram系统,路由表大小为O(1),平均路由步数是O(logN).通过模拟网络的实验表明,Tangram系统具有高效的查询性能,平均路由步数显著低于其他常数度P2P系统,在不同的节点在线率情况下性能稳定.
|
| 关 键 词： | P2P系统 常数度系统 结构化 覆盖网络 |
A Scalable Constant-Degree P2 P System |
| |
| WEN Bing-hai,ZHOU Ji-peng.A Scalable Constant-Degree P2 P System[J].Microelectronics & Computer,2008,25(10). |
| |
| Authors: | WEN Bing-hai ZHOU Ji-peng |
| |
| Abstract: | DBR is a new constant-degree graph, which keeps 2 in-degrees and 2 out-degrees of a node. We design Tangram, a scalable, constant-degree P2P system, by adapting DBR to the dynamic network. Tangram achieves a time complexity of O(logN) per lookup request by using O(1) neighbors per node, where N is the network size. Experimental results show that Tangram is efficient and stable with different active node ratio. The average of routing steps is obvious fewer than other constant-degree P2P systems. |
| |
| Keywords: | peer-to-peer system constant-degree system constructed overlay network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
