一种基于异构的P2P文件共享网络模型.pdf.pdf

252·(puterMeasurement&Control文章编号:1671—4598(2008)02—0252—04中圈分类号:TP393文献标识码:A种基于异构的P2P文件共享网络模型刘高嵩,李章华,李志勇(中南大学信息科学与工程学院,湖南长沙410075)摘要:在P2P系统中,节点具有异构性,利用异构性来提高P2P系统的搜索性能是一个重大的挑战;文中提出了一种基于异构的P2P文件共享网络模型——HBP2P;通过充分利用节点的能力异构性、地理位置异构性、语义异构性及查询形式的异构性,HBP2P提高了搜索效率且能够同时支持简单查询和复杂查询;模拟测试表明,HBP2P稳定高效,相比传统模型有更小的路由跳数和物理反应延迟。关键词:P2P;文件共享;异构性;聚类;语义覆盖网Heterogeneity—workModelLiuGaosong,LiZhanghua,puterScienceandEngineeringDepartment,CentralSouthUniversity,Changsha410075,"China)Abstract:—workMode】——。semanticheterogeneityandqueryformheterogeneity,HBP2Pimprovesthesearchefficiencyandcanbothsuppo~thesim-,:Peer—to—Peer;filesharing;heterogeneity;clustering;work0引言在P2P系统中,异构性包括节点的能力异构性,,语义异构性,兴趣异构性等多个方面。在现有P2P系统中,无论是结构化还是非结构化系统,对异构性的考虑很不全面,因此如何充分地利用节点的异构性以提高P2P系统的信息检索效率是一个值得研究的问题。本文提出了一种基于异构的P2P文件共享网络模型(HBP2P),模型综合考虑了节点能力异构性、地理位置异构性、语义异构性及查询形式的异构性,将节点组织成一个层次式DHT网络,网络中每一个子网实现了语义聚类、物理聚类以及能力聚类。根据查询形式的异构,资源定位采用两种方式:如果是复杂查询,则在语义子网内采用洪泛或者随机走步的方式;如果是简单查询,则在子网内采用DHT路由方式。1基于GNP的网络距离预测文献[1]提出了一种基于路标(Landmark)网络距离预测方法——GNP,建模成一个几何空间s。在s中一个主机日的坐标记为c。GNP获取主机坐标的方法是首先设置Ⅳ个Landm