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

摘要：

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

关键词：对等网、内容编址网、搜索、算法

所属期刊栏目：41

分类号：TP393;TP316.4(计算技术、计算机技术)

资助基金：国家自然科学基金60273045;科技部"攀登计划"2001CCA0300

在线出版日期：2004-06-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：645-652