摘要:为了提高非结构化P2P中资源查找的效率,针对查找请求的关键字重复出现以及资源共享不平均的现象,提出了基于响应追踪的资源查找机制RTRSM(Response Tracing based Resource Searching Mechanism),对请求响应的内容以及响应的来源进行追踪,并记录历史信息,以此构建提示型资源查找。在查找请求转发阶段,依据查找请求与历史记录的相关程度,自适应地调整转发策略,在保证较高查找成功率的同时,降低查找代价,提高查找效率。仿真实验表明,基于响应追踪的资源查找机制RTRSM可扩展性较好,能以较小的开销扩展到较大规模的系统中去。仿真实验还表明,RTRSM能保证90%以上的查找成功率。与洪泛法相比,RTRSM能减少54.2%的平均消息数,减少56.4%的平均跳数;与SQR(Scalble Query Routing)相比能减少28.9%的平均消息数,减少6.4%的平均跳数。
关键词:非结构化p2p网络 响应追踪 资源查找 布鲁姆过滤器 提示型资源查找
单位:中国科学技术大学计算机科学与技术学院 合肥230026
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社