基于chord的p2p搜索模型研究及其应用

《基于chord的p2p搜索模型研究及其应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、苏州大学学位论文独创性声明．I748529本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含其他个人或集体已经发表或撰写过的研究成果，也不含为获得苏州大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本人承担本声明的法律责任。论文作者签名：至{堡日期：矽!!：石。lo苏州大学学位论文使用授权声明本人完全了解苏州大学关于收集、保存和使用学位论文的规定，即：学位论文著作权归

2、属苏州大学。本学位论文电子文档的内容和纸质论文的内容相一致。苏州大学有权向国家图书馆、中国社科院文献信息情报中心、中国科学技术信息研究所(含万方数据电子出版社)、中国学术期刊(光盘版)电子杂志社送交本学位论文的复印件和电子文档，允许论文被查阅和借阅，可以采用影印、缩印或其他复制手段保存和汇编学位论文，可以将学位论文的全部或部分内容编入有关数据库进行检索。涉密论文口本学位论文属在——年一月解密后适用本规定。非涉密论文囱论文作者签名：塞!鳖El导师签名：经过毫El期：丝!!!IIDj基于Chord的

3、P2P搜索模型研究及其应用摘要搜索引擎的出现为互联网检索信息提供了极大的便利，但随着网络的进一步发展，资源更新越来越快，传统搜索引擎也显示出不足。而当前研究热门的基于P2P的分布式网络结构具有可扩展性、健壮性、负载均衡等特点，与传统分布式系统相比，具有无可比拟的优势，适用于构建分布式信息检索系统，能实现计算机本地信息查询检索和共享。本文在分析Chord网络的不足之后，首先提出了一种基于Chord的改进路由算法RChord。通过对Chord的路由表添加邻居结点表和结点缓存表改进路由算法。邻居结点表

4、使路由选择接近真实物理位置，结点缓存表则优先考虑热点结点。然后，结合改进的RChord算法和无结构P2P网络Gnutella，利用Lucene的全文索引技术，本文提出一种基于P2P的两层分布式搜索引擎模型，并对模型中超级结点行为进行优化。模型中，以性能强的结点作为超级结点，其他的为普通结点。超级结点间形成Chord模型网络，主要负责定位查询到相关结点。查询时先通过结点索引定位包含关键字信息的相关超级结点，再由超级结点转发查询到与其相连接的普通结点。通过结点在本地数据索引返回结果，最终实现查询。模

5、型中的超级结点的控制尤为重要，对此本文也提出了一个控制缓存策略，记录候选超级结点，随时替代离开的超级结点或性能变低的超级结点，保持超级结点的稳定。最后，本文实现了一个保密检查系统。应用前文提出的搜索引擎模型，本文实现了一个校园保密检查原型系统，对终端主机中保存的可能涉密信息保密检查。关键字：对等网络；P2P；搜索引擎；Chord：分布式作者：彭俊指导老师：徐汀荣AbstractResearchandApplicationofP2PsearchmodelbasedonChordTheemergen

6、ceofsearchenginehasbroughtgreatconveniencetousersinretrievingontheIntemet．ButthetraditionalsearchenginealsoshowesdeficienciesasthefurtherdevelopmentofthenetworkandmorequicklythecontentofInternetupdates．AndthedistributednetworkbasedonP2P,possessesscal

7、ability,robustness，loadbalancing，etc．，compared、Ⅳithtraditionaldistributedsystems．P2Ptechnologyhastheunparalleledadvantages，andissuitableforbuildingdistributedinformationretrievalsystemstoimplemntthelocalinformationonthecomputers．Wefirstlyproposedanim

8、provedroutingalgorithmRChordbasedonChordbyaddinganeighbornodelistandanodecachetabletoChord’Sroutingtable．Theneighbornodelistprovidesnodesadjacenttothenodeinphysic，andthenodecachetableprovidesthehotnodes．BothofthemCanimprovetheefficiencyofsearching．Th