基于kademlia的ftp搜索引擎索引技术的分析-analysis of ftp search engine indexing technology based on kademlia.docxVIP

下载本文档

0
0
约4.29万字
约 64页
2018-05-18 发布于上海
举报
版权申诉

基于kademlia的ftp搜索引擎索引技术的分析-analysis of ftp search engine indexing technology based on kademlia.docx

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

基于kademlia的ftp搜索引擎索引技术的分析-analysis of ftp search engine indexing technology based on kademlia

摘要近年来，由于互联网资源的逐渐多样化与分布式存储，基于P2P技术的分布式FTP 搜索引擎已成为FTP资源搜索的研究热点，其中，索引技术一直是提高FTP检索效率的关键。针对FTP资源检索对象的特点以及对等网络中的Kademlia模型存在的问题，本文提出了一种基于包含地理位置信息的Kademlia模型的分布式双字母倒排索引算法（aDistributedDouble-lettersInvertedIndexingAlgorithmBasedonaContaining GeographicalLocationInformationKademliaModel，简称为DGKAD）。为了提高资源检索效率，在DGKAD索引算法中，节点ID信息加入了节点的物理位置信息，从而改善了Kademlia层叠网（overlaynetwork)逻辑结构和物理结构不匹配的问题，提高了网络通信效率，并且鉴于检索对象是字符长度较短的文件名，与基于标准Kademlia模型的DHT倒排索引算法（aDHTInvertedIndexingAlgorithmBasedonaStandard KademliaModelBased简称为DSKAD）相比，使用DGKAD索引算法可以避免分词，并提高了检索结果的查全率和准确率。最后，本文通过对DGKAD索引算法进行模拟仿真，结果表明，在FTP检索资源所需的逻辑路径跳数、检索查全率以及查准率各个方面，DGKAD索引算法具有消耗网络带宽少，资源定位速度快，查全率和查准率较高等方面的优点。关键词：P2P；FTP 搜索引擎；Kademlia；双字母倒排索引；DGKAD；DSKADAbstractInrecentyears,becauseofInternetresourcesgraduallydiversifiedanddistributed storage, distributedFTPsearchenginebasedonP2Ptechnologyhasbecomea researchhotspotofFTP resourceretrieval,inwhichindexingtechnologyhas beenthekeytoimprovetheFTPretrieval efficiency.Accordingtothecharacteristics ofobjectFTPresources retrievalandthedefectsof Kademliamodel,Inthispaper,it putforwardadistributeddouble-lettersinvertedindexing algorithm(aDistributedDouble-lettersInvertedIndexingAlgorithmBasedonaContaining GeographicalLocationInformationKademliaModel, referredtoasDGKAD)whichbasedona containinggeographicallocationinformationKademliamodelinapeer-to-peernetwork.In ordertoimprovetheefficiencyofresourceretrieval,inDGKADindexingalgorithm,nodeID informationincludethephysicallocationinformationofthenode,therebyimprovingthethe Kademlialayerednetwork(overlaynetwork)doesnot matchtheproblemofthelogical structureandphysicalstructure,improvingtheefficiencyofnetworkcommunicationandgiven thatthesearchobjectis afilenameofwhichcharacterlengthisshorter,comparedwith DHT invertedindexingalgorithmbasedonastandardKademliamodel(aDHTInvertedIndexing AlgorithmBased onaStandardKademliaModelBasedabbreviatedasDSKAD),using DGKADindexingalgorithmcanavoidsegmentationandimproves therecall andaccuracyof searchresults.Finally,t