| RR-Chord:一个基于Chord的低开销快速查询P2P系统 |
| |
| 引用本文： | 任小金,古志民,高志伟,段赵磊. RR-Chord:一个基于Chord的低开销快速查询P2P系统[J]. 北京理工大学学报, 2008, 28(2): 134-138 |
| |
| 作者姓名： | 任小金 古志民 高志伟 段赵磊 |
| |
| 作者单位： | 1. 北京理工大学计算机科学技术学院,北京,100081;河南大学网络信息中心,河南,开封,475001
2. 北京理工大学计算机科学技术学院,北京,100081 |
| |
| 摘 要： | 针对结构化P2P系统高异质性和节点频繁加入或离开带来的系统性能问题,基于Chord设计了一个RR-Chord系统.该系统所有节点被分为路由节点和非路由节点.路由节点具有更多的资源和路由信息,并可根据自身能力的强弱调整其路由表的大小,所有的路由节点形成路由环,所有的路由信息在路由环上路由以提高系统的查询效率.设计的新的加入算法,进一步减少了节点频繁加入与离开造成的维护开销.理论分析和实验结果表明.RR-Chord具有较好的路由性能和非常低的维护开销.
|
| 关 键 词： | P2P Chord 查询 |
| 文章编号： | 1001-0645（2008）02-0134-05 |
| 收稿时间： | 2007-05-31 |
| 修稿时间： | 2007-05-31 |
RR-Chord: A P2P System Based on Chord with Low Maintenance Cost and Fast Lookup |
| |
| REN Xiao-jin,GU Zhi-min,GAO Zhi-wei and DUAN Zhao-lei. RR-Chord: A P2P System Based on Chord with Low Maintenance Cost and Fast Lookup[J]. Journal of Beijing Institute of Technology(Natural Science Edition), 2008, 28(2): 134-138 |
| |
| Authors: | REN Xiao-jin GU Zhi-min GAO Zhi-wei DUAN Zhao-lei |
| |
| Affiliation: | School of Computer Science and Technology; Beijing Institute of Technology; Beijing 100081; China; Network Information Center; Henan University; Kaifeng; Henan 475001; China;School of Computer Science and Technology; Beijing Institute of Technology; Beijing 100081; China;School of Computer Science and Technology; Beijing Institute of Technology; Beijing 100081; China;School of Computer Science and Technology; Beijing Institute of Technology; Beijing 100081; China |
| |
| Abstract: | To solve system performance problems caused by extreme heterogeneity and churn in DHT- based P2P system, a new P2P system based on Chord and named RR-Chord is proposed. In RR-Chord all nodes are divided into routing peers and non-routing peers. Routing peers have more sources and more routing information. Routing peers can adjust the size of finger table dynamically. All the routing peers form a routing-ring. All lookup requests are routed on the routing-ring to improve the lookup performance. In addition, to further decrease the maintenance cost caused by chum, a new join algorithm is designed. Theoretical analysis and simulations showed that RR-Chord drastically improves the routing performance and greatly decreases the maintenance overhead. |
| |
| Keywords: | P2P Chord 查询 |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
|
点击此处可从《北京理工大学学报》下载全文 |
