计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
3期
47-50
,共4页
冯国富%张金城%李文中%陆桑璐%陈道蓄
馮國富%張金城%李文中%陸桑璐%陳道蓄
풍국부%장금성%리문중%륙상로%진도축
无结构P2P%路由方向感%访问频率%索引机制
無結構P2P%路由方嚮感%訪問頻率%索引機製
무결구P2P%로유방향감%방문빈솔%색인궤제
在全分布无结构P2P中,节点通常组织成为覆盖网络,通过查询消息在网络中广泛转发实现盲目搜索.由于数据存放位置独立于数据内容,一个节点并不清楚哪些节点更容易命中查询,因此发现路由方向感,提高查询消息转发有效性,对全分布无结构P2P搜索具有重要意义.在相关工作中,主要从用户兴趣、本体论等语义角度聚类用户,减小搜索范围.但当前语义获取和语义描述等工作还不甚成熟,因此这些方法并没有得到广泛采用.提出了一种以访问频率为路由方向感的新型搜索方法QRRO.在QRRO中,每个节点被分配一权重标识;节点仅仅为访问频率与节点权重接近的数据建立索引;基于访问频率建立存储内容和存储位置之间的耦合关系,形成路由方向感.模拟实验表明,QRRO在提高搜索成功率、降低搜索路径长度方面是有效的.而且,由于访问频率是每个文件都具有的非语义属性,因此QRRO具有通用性.
在全分佈無結構P2P中,節點通常組織成為覆蓋網絡,通過查詢消息在網絡中廣汎轉髮實現盲目搜索.由于數據存放位置獨立于數據內容,一箇節點併不清楚哪些節點更容易命中查詢,因此髮現路由方嚮感,提高查詢消息轉髮有效性,對全分佈無結構P2P搜索具有重要意義.在相關工作中,主要從用戶興趣、本體論等語義角度聚類用戶,減小搜索範圍.但噹前語義穫取和語義描述等工作還不甚成熟,因此這些方法併沒有得到廣汎採用.提齣瞭一種以訪問頻率為路由方嚮感的新型搜索方法QRRO.在QRRO中,每箇節點被分配一權重標識;節點僅僅為訪問頻率與節點權重接近的數據建立索引;基于訪問頻率建立存儲內容和存儲位置之間的耦閤關繫,形成路由方嚮感.模擬實驗錶明,QRRO在提高搜索成功率、降低搜索路徑長度方麵是有效的.而且,由于訪問頻率是每箇文件都具有的非語義屬性,因此QRRO具有通用性.
재전분포무결구P2P중,절점통상조직성위복개망락,통과사순소식재망락중엄범전발실현맹목수색.유우수거존방위치독립우수거내용,일개절점병불청초나사절점경용역명중사순,인차발현로유방향감,제고사순소식전발유효성,대전분포무결구P2P수색구유중요의의.재상관공작중,주요종용호흥취、본체론등어의각도취류용호,감소수색범위.단당전어의획취화어의묘술등공작환불심성숙,인차저사방법병몰유득도엄범채용.제출료일충이방문빈솔위로유방향감적신형수색방법QRRO.재QRRO중,매개절점피분배일권중표식;절점부부위방문빈솔여절점권중접근적수거건립색인;기우방문빈솔건립존저내용화존저위치지간적우합관계,형성로유방향감.모의실험표명,QRRO재제고수색성공솔、강저수색로경장도방면시유효적.이차,유우방문빈솔시매개문건도구유적비어의속성,인차QRRO구유통용성.