计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2007年
8期
64-68
,共5页
吴艾%刘心松%郝尧%袁连海
吳艾%劉心鬆%郝堯%袁連海
오애%류심송%학요%원련해
非结构化P2P%搜索模型%带权搜索树%查询命中率%索引
非結構化P2P%搜索模型%帶權搜索樹%查詢命中率%索引
비결구화P2P%수색모형%대권수색수%사순명중솔%색인
针对非结构化P2P系统搜索效率低的问题,提出了一种基于K叉带权搜索树的P2P搜索模型P2ST.模型构建了服务于搜索的k叉带权树,节点按查询命中率大小在树中由上至下排列,命中率大且稳定的节点处于树的上层,搜索时可由此确定消息扩散的方向.采用缓存上层节点、建立搜索结果和发起节点索引、过热资源复制、为叶节点添加远程邻居等方法进一步提高搜索效率和平衡负载.分析和仿真结果表明,提出的模型能大量减少无效消息,具有较高的搜索效率,且维护搜索树的开销较小.
針對非結構化P2P繫統搜索效率低的問題,提齣瞭一種基于K扠帶權搜索樹的P2P搜索模型P2ST.模型構建瞭服務于搜索的k扠帶權樹,節點按查詢命中率大小在樹中由上至下排列,命中率大且穩定的節點處于樹的上層,搜索時可由此確定消息擴散的方嚮.採用緩存上層節點、建立搜索結果和髮起節點索引、過熱資源複製、為葉節點添加遠程鄰居等方法進一步提高搜索效率和平衡負載.分析和倣真結果錶明,提齣的模型能大量減少無效消息,具有較高的搜索效率,且維護搜索樹的開銷較小.
침대비결구화P2P계통수색효솔저적문제,제출료일충기우K차대권수색수적P2P수색모형P2ST.모형구건료복무우수색적k차대권수,절점안사순명중솔대소재수중유상지하배렬,명중솔대차은정적절점처우수적상층,수색시가유차학정소식확산적방향.채용완존상층절점、건립수색결과화발기절점색인、과열자원복제、위협절점첨가원정린거등방법진일보제고수색효솔화평형부재.분석화방진결과표명,제출적모형능대량감소무효소식,구유교고적수색효솔,차유호수색수적개소교소.