语义对等网构造及搜索机制研究

被引：28

作者：

宋建涛

沙朝锋

杨智应

朱洪

机构：

[1] 复旦大学计算机科学与工程系,复旦大学智能信息处理开放实验室上海,上海

来源：

计算机研究与发展 | 2004年 / 04期

关键词：

对等网; 内容编址网; 搜索; 算法;

D O I：

暂无

中图分类号：

TP393 [计算机网络];

学科分类号：

081201 ; 1201 ;

摘要：

对等网文件共享系统能否成功极大地取决于搜索机制的多样性和扩展性当前支持分布式Hash表 (DHT)功能的结构化系统 (如CAN)易扩展但不能有效地支持部分匹配的查询 ,而基于扩散的非结构化系统 (如Gnutella)支持多样化查询但不易扩展提出了一种新的对等网体系结构基于CAN构造的pGroup介于结构化和非结构化之间 :结点根据内容的类别自组织在一起 ,具有相同类别的结点相互关联构成语义对等网 (semanticpeer to peernetworks ,SPNs) 针对不同的查询行为 ,提出了相应的搜索算法实验表明 ,pGroup比Gnutella的扩展性好 ,搜索效率高

引用

页码：645 / 652

页数：8

共 10 条

[1]

Associativesearchinpeertopeernetworks:Harnessinglatentsemantics. ECohen,AFiat,HKaplan. The22ndAnnualJointConfoftheIEEEComputerandCommunicationsSocieties (INFOCOM 2003) . 2003

[2]

MolinaSemanticoverlaynetworks. ACrespo,HGarcia. http://www db stanford edu/-crespo/ publications/op2p pdf . 2003

[3]

NetworkapplicationsofBloomfil ters:Asurvey. ABroder,MMitzenmacher. Procofthe40thAnnualAllertonConfonCommunication,Control,andComputing . 2002

[4]

Space/timetradeoffsinHashcodingwithallowableer rors. BBloom. CommunicationsoftheACM . 1970

[5]

Ascalablecontentad dressablenetwork. SRatnasamy,PFrancis,MHandleyetal. ACMSpecialInterestGrouponDataCom munication (SIGCOMM)2001 . 2001

[6]

Gnutella website http://gnutella wego com . 2003

[7]

CompressedBloomfilters. MMitzenmacher. IEEE/ACMTransonNetworks . 2002

[8]

Searchandreplicationinunstruc turedpeertopeernetworks. QLv,PCao,ECohenetal. Procofthe16thAnnualACMInt’’lConfonSupercomputing . 2002

[9]

Data mining: practical machine learning tools and techniques with java implementations. I Witten,E Frank. . 1999

[10]

Modern information retrieval. B Y Ricardo,R N Berthier. . 1999

← 1 →