学位论文 > 优秀研究生学位论文题录展示

基于Kademlia的FTP搜索引擎索引技术的研究

作　者: 石小梅
导　师: 刘克剑
学　校: 西华大学
专　业: 计算机软件与理论
关键词: P2P FTP搜索引擎 Kademlia 双字母倒排索引 DGKAD DSKAD
分类号: TP391.3
类　型: 硕士论文
年　份: 2013年
下　载: 7次
引　用: 0次
阅　读: 论文下载

内容摘要

近年来,由于互联网资源的逐渐多样化与分布式存储,基于P2P技术的分布式FTP搜索引擎已成为FTP资源搜索的研究热点,其中,索引技术一直是提高FTP检索效率的关键。针对FTP资源检索对象的特点以及对等网络中的Kademlia模型存在的问题,本文提出了一种基于包含地理位置信息的Kademlia模型的分布式双字母倒排索引算法(a DistributedDouble-letters Inverted Indexing AlgorithmBased on a Containing Geographical Location Information Kademlia Model,简称为DGKAD)。为了提高资源检索效率,在DGKAD索引算法中,节点ID信息加入了节点的物理位置信息,从而改善了Kademlia层叠网(overlay network)逻辑结构和物理结构不匹配的问题,提高了网络通信效率,并且鉴于检索对象是字符长度较短的文件名,与基于标准Kademlia模型的DHT倒排索引算法(a DHTInverted Indexing AlgorithmBased on a Standard KademliaModel Based简称为DSKAD)相比,使用DGKAD索引算法可以避免分词,并提高了检索结果的查全率和准确率。最后,本文通过对DGKAD索引算法进行模拟仿真,结果表明,在FTP检索资源所需的逻辑路径跳数、检索查全率以及查准率各个方面,DGKAD索引算法具有消耗网络带宽少,资源定位速度快,查全率和查准率较高等方面的优点。

全文目录

摘要  4-5
Abstract  5-8
引言  8-11
  1.1 课题背景和意义  8
  1.2 课题来源  8-9
  1.3 论文结构安排  9-11
2 典型的DHT网络模型介绍  11-27
  2.1 DHT思想的起源和介绍  11-13
  2.2 典型的DHT模型的介绍  13-25
    2.2.1 Chord简介  13-15
    2.2.2 Pastry简介  15-18
    2.2.3 CAN简介  18-19
    2.2.4 Tapestry简介  19-21
    2.2.5 Kademlia模型  21-25
  2.3 各个模型的优缺点综合分析  25-27
3 典型索引算法的介绍与分析  27-46
  3.1 索引和倒排文件概念和作用  27-28
  3.2 基本索引算法的介绍  28-35
    3.2.1 基于分词的倒排索引算法  28-33
    3.2.2 基于DHT的分布式倒排索引算法  33-35
    3.2.3 双字母倒排索引算法  35
  3.3 索引算法的综合比较与应用范围  35-36
  3.4 西华大学校园FTP搜索引擎构架简介  36-46
4 改进的DGKAD索引算法以及检索过程的详细介绍  46-53
  4.1 DGKAD索引算法实现过程  46-47
  4.2 改进的KAD模型的查找算法  47-52
  4.3 资源检索过程  52-53
5 实验环境的介绍与改进后算法的性能测试  53-57
  5.1 对仿真实验环境PlanetSim的介绍  53-54
    5.1.1 PlanetSim整体结构的介绍  53-54
    5.1.2 路由层  54
    5.1.3 服务层  54
    5.1.4 应用层  54
  5.2 实验仿真结果与分析  54-57
6 DGKAD模型的索引算法的性能分析  57-61
  6.1 倒排文件的性能分析  57-58
  6.2 DGKAD模型索引算法的性能分析  58-59
  6.3 DGKAD与DSKAD索引算法的比较  59-61
结论  61-62
参考文献  62-64
攻读硕士学位期间发表学术论文情况  64-65
攻读硕士学位期间参加的项目情况  65-66
致谢  66

基于Kademlia的FTP搜索引擎索引技术的研究

内容摘要

全文目录

相似论文