计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2004年
4期
645-652
,共8页
宋建涛%沙朝锋%杨智应%朱洪
宋建濤%沙朝鋒%楊智應%硃洪
송건도%사조봉%양지응%주홍
对等网%内容编址网%搜索%算法
對等網%內容編阯網%搜索%算法
대등망%내용편지망%수색%산법
对等网文件共享系统能否成功极大地取决于搜索机制的多样性和扩展性 .当前支持分布式Hash表(DHT)功能的结构化系统(如CAN)易扩展但不能有效地支持部分匹配的查询,而基于扩散的非结构化系统(如Gnutella)支持多样化查询但不易扩展 .提出了一种新的对等网体系结构 .基于CAN构造的pGroup介于结构化和非结构化之间:结点根据内容的类别自组织在一起,具有相同类别的结点相互关联构成语义对等网(semantic peer-to-peer networks, SPNs) .针对不同的查询行为,提出了相应的搜索算法 .实验表明,pGroup比Gnutella的扩展性好,搜索效率高 .
對等網文件共享繫統能否成功極大地取決于搜索機製的多樣性和擴展性 .噹前支持分佈式Hash錶(DHT)功能的結構化繫統(如CAN)易擴展但不能有效地支持部分匹配的查詢,而基于擴散的非結構化繫統(如Gnutella)支持多樣化查詢但不易擴展 .提齣瞭一種新的對等網體繫結構 .基于CAN構造的pGroup介于結構化和非結構化之間:結點根據內容的類彆自組織在一起,具有相同類彆的結點相互關聯構成語義對等網(semantic peer-to-peer networks, SPNs) .針對不同的查詢行為,提齣瞭相應的搜索算法 .實驗錶明,pGroup比Gnutella的擴展性好,搜索效率高 .
대등망문건공향계통능부성공겁대지취결우수색궤제적다양성화확전성 .당전지지분포식Hash표(DHT)공능적결구화계통(여CAN)역확전단불능유효지지지부분필배적사순,이기우확산적비결구화계통(여Gnutella)지지다양화사순단불역확전 .제출료일충신적대등망체계결구 .기우CAN구조적pGroup개우결구화화비결구화지간:결점근거내용적유별자조직재일기,구유상동유별적결점상호관련구성어의대등망(semantic peer-to-peer networks, SPNs) .침대불동적사순행위,제출료상응적수색산법 .실험표명,pGroup비Gnutella적확전성호,수색효솔고 .