低维护开销的小世界P2P网络  

Low Maintenance Cost Small-world P2P Networks

作　　者：王向辉[1] 张国印[1] 张闯[1] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机科学》2008年第11期45-48,115,共5页Computer Science

基　　金：黑龙江省自然科学基金(F2004-06)资助

摘　　要：为降低结构化P2P网络的维护开销,提高路由和查询的效率,提出了具有低维护开销的小世界P2P网络(LMCS),并描述了网络的创建和维护方法。小世界特征使结构化P2P网络具有较高的路由和查询效率,同时利用成簇机制和扩展COU策略,有效地降低网络的维护开销。通过模拟仿真,LMCS呈现明显的小世界网络特征。与Chord相比,LMCS具有更低的维护开销和更高的查询效率。In order to decrease the maintenance cost of structure P2P network, and increase the efficiency of the route and quire, we proposed a low maintenance cost small-world P2P networks （LMCS）,described the methods of network of the creating and maintenance. Small-world characteristic makes the better efficiency of the route and quire, and the clustering mechanism and extension of the COU strategy were used to decrease the maintenance cost. By Simulation, LMCS obviously presents the small-world characteristic. In contrast to Chord, LMCS has the lower maintenance cost and the higher query efficiency.

关 键 词：小世界 维护开销 P2P 分布式哈希表 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP338.8[自动化与计算机技术—计算机科学与技术]