基于分布式哈希表的对等系统关键技术研究

摘要

本文研究了P2P系统中应用分布式哈希表技术所存在的这些极富挑战性的问题,在保障分布式哈希表技术带来的优良性能的前提下,在一定程度上突破了DHT技术应用的局限性,初步解决了上述的挑战性问题,取得了有价值的进展,主要的创新性贡献如下:1.提出了在动态网络环境下自适应的拓扑调整模型――SHT(Session Heterogeneity Topology),能够有效地控制DHT拓扑维护开销并提高了系统资源的可用性,较好解决了DHT拓扑维护的高开销问题.2.提出了基于小世界理论的概率缓存链技术,可以在现有DHT系统上以轻量附加开乐有效减少路由跳数.理论分析和仿真实验表明在保持高度分散的路由低状态下,可实现较高的路由效率,为路由的状态与效率折衷问题提供了一个可行的高效的解决方案.据此设计的PCCAN系统,在保持O(1)的路由状态下将CAN的路由路径长度由O(n<'1/d>)改进到O(log<'2>(n<'1/d>)).3.提出了基于向量空间模型(VSM)的相似文档搜索方法和技术,使得DHT查询能支持多关键字查询和相似文档搜索,从而突破了DHT查询的单关键字的精确匹配约束,使DHT查询的应用范围大为扩展,较好解决了DHT查询的应用局限性问题.