本站原创
摘要：基于运用层的覆盖网络技术正迅速兴起并得到广泛的运用。结构化P2P覆盖网络凭借其去中心化、扩展性好、容错性高等优点，日益在互联网信息共享方面显示出巨大潜力。而拓扑构造和资源定位是结构化P2P覆盖网络探讨两个核心不足，直接影响了结构化P2P覆盖网络的可用性和系统效率。结构化P2P覆盖网络的拓扑性质决定了其拓扑维护的代价以及节点间路由寻址的性能。常数度结构化P2P覆盖网络在保证了高效路由的同时具备稳定性强、制约信息少、网络负载小等优点，而利用小世界网络论述构造的覆盖网络较小的平均路径长度和较大的聚类系数等优点有利于提升网络的路由效率，这两点对近年来的覆盖网络拓扑探讨都产生了一定的影响。结合这些因素构造具有优良特性的结构化网络拓扑是结构化P2P覆盖网络构造的重要探讨方向。分布式哈希表技术使结构化P2P覆盖网络能准确定位具有精确标识符的资源，但对于不具备精确标识符的资源却非常困难。在结构化P2P覆盖网络没有目录怎么写作器、各个节点没有全局索引的前提下，为资源定位提供更强大的查询手段是结构化P2P覆盖网络能否得到广泛运用的重要因素。论文以上面陈述的两个核心不足为主线，主要开展了以下几方面的探讨工作：1.具有小世界网络特性的常数度结构化P2P覆盖网络拓扑构造。基于群论中的半直积策略和具有小世界网络特性的凯莱图模型，提出了一种新型的常数度结构化覆盖网络CayDHT。CayDHT继承了凯莱图的点可迁特性，具有简单高效的路由算法，而常数度特性使得构造大规模的对等网络称为可能。论述浅析和实验表明，CayDHT具有O (l)大小的常数路由表、 O (log N)大小的网络直径和优良的容错能力，并具有小世界网络的特性。2.结构化P2P覆盖网络的多关键字搜索探讨。一般来说，在结构化P2P覆盖网络中通过多关键字来定位资源需要分布式倒排索引等额外机制。水平切分和垂直切分是分布式倒排索引的两种主要存储方式，本论文讨论和浅析了结构化P2P覆盖网络在这两种方式下实现多关键字超集搜索的关键不足，并基于CayDHT对这两种方式进行了详细的论述浅析和实验比较。3. CayDHT的复杂搜索(盲目搜索)探讨。和其他结构化P2P覆盖网络一样，基于分布式哈希表的CayDHT对于不限定搜索形式的复杂搜索缺乏支持，引入传统非结构化覆盖网络的基于广播/洪泛的盲目搜索策略是必要的。本论文通过浅析CayDHT拓扑的性质，结合凯莱图的点可迁特性，提出了一种基于虚拟搜索树的复杂搜索算法(VTCS)，无需额外维护树结构，具有良好的负载平衡特性，可以在O(logN)的时间复杂度内完成无冗余消息的搜索分发。4.结构化P2P覆盖网络的分区复杂搜索探讨。基于复杂搜索和盲目搜索的资源定位都依赖于初始化TTL参数来制约搜索的范围和减少冗余消息，而很多探讨显示这种制约策略还有着比较大的缺陷。本论文通过借鉴了超节点混合对等网络的优点，利用图制约集论述及网络资源布局论述，基于CayDHT提出了一种分区盲目搜索模型，该模型在搜索时只需要通过小部分搜索分发节点进行TTL参数较小的洪泛式搜索。论述浅析和实验表明这种策略可以较好的制约搜索范围，并且可以保证搜索的完全性。关键词：结构化对等网络论文拓扑构造论文资源定位论文多关键字搜索论文盲目搜索论文分区搜索论文
摘要5-7
Abstract7-9
目录9-11
第一章 绪论11-23
1.1 P2P覆盖网络的定义11-12
1.2 P2P覆盖网络的运用12-14
1.3 P2P覆盖网络拓扑探讨近况14-17
1.4 P2P覆盖网络资源定位探讨近况17-19
1.5 本论文探讨内容19-21
1.6 论文结构21-23
第二章 基于Cayley图的常数度结构化P2P覆盖网络23-43
2.1 前言23-24
2.2 相关探讨及论述24-31
2.3 CayDHT的静态拓扑31-34
2.4 CayDHT协议34-37
2.5 CayDHT性能评价37-40
2.6 本章小结40-43
第三章 CayDHT的多关键字搜索探讨43-61
3.1 前言43-44
3.2 多关键字索引的关键技术浅析44-49
3.3 CayDHT的多关键字搜索49-55
3.4 仿真实验55-60
3.5 本章小结60-61
第四章 CayDHT的复杂搜索探讨61-75
4.1 前言61-62
4.2 相关探讨62-63
4.3 CayDHT的拓扑性质浅析63-65
4.4 基于虚拟搜索树的复杂搜索(VTCS)65-70
4.5 仿真和性能浅析70-73
4.6 本章小结73-75
第五章 结构化覆盖网络的分区复杂搜索算法75-89
5.1 前言75-77
5.2 相关探讨及论述77-82
5.3 支持分区的 CayDHT 复杂搜索82-86
5.4 仿真和性能评价86-88
5.5 本章小结88-89
结论和展望89-91