电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2011年
8期
1937-1942
,共6页
王淑玲%杨寿保%王喜妹%武斌
王淑玲%楊壽保%王喜妹%武斌
왕숙령%양수보%왕희매%무빈
非结构化P2P网络%响应追踪%资源查找%布鲁姆过滤器%提示型资源查找
非結構化P2P網絡%響應追蹤%資源查找%佈魯姆過濾器%提示型資源查找
비결구화P2P망락%향응추종%자원사조%포로모과려기%제시형자원사조
为了提高非结构化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中資源查找的效率,針對查找請求的關鍵字重複齣現以及資源共享不平均的現象,提齣瞭基于響應追蹤的資源查找機製RTRSM (Response Tracing based Resource Searching Mechanism),對請求響應的內容以及響應的來源進行追蹤,併記錄歷史信息,以此構建提示型資源查找.在查找請求轉髮階段,依據查找請求與歷史記錄的相關程度,自適應地調整轉髮策略,在保證較高查找成功率的同時,降低查找代價,提高查找效率.倣真實驗錶明,基于響應追蹤的資源查找機製RTRSM可擴展性較好,能以較小的開銷擴展到較大規模的繫統中去.倣真實驗還錶明,RTRSM能保證90%以上的查找成功率.與洪汎法相比,RTRSM能減少54.2%的平均消息數,減少56.4%的平均跳數;與SQR (Scalble Query Routing)相比能減少28.9%的平均消息數,減少6.4%的平均跳數.
위료제고비결구화P2P중자원사조적효솔,침대사조청구적관건자중복출현이급자원공향불평균적현상,제출료기우향응추종적자원사조궤제RTRSM (Response Tracing based Resource Searching Mechanism),대청구향응적내용이급향응적래원진행추종,병기록역사신식,이차구건제시형자원사조.재사조청구전발계단,의거사조청구여역사기록적상관정도,자괄응지조정전발책략,재보증교고사조성공솔적동시,강저사조대개,제고사조효솔.방진실험표명,기우향응추종적자원사조궤제RTRSM가확전성교호,능이교소적개소확전도교대규모적계통중거.방진실험환표명,RTRSM능보증90%이상적사조성공솔.여홍범법상비,RTRSM능감소54.2%적평균소식수,감소56.4%적평균도수;여SQR (Scalble Query Routing)상비능감소28.9%적평균소식수,감소6.4%적평균도수.