论文 基于对等模式的资源定位技术研究.docVIP

论文题目：基于对等模式的资源定位技术研究 中 文 摘 要 对等（P2P）计算是近年来兴起的一种重要网络计算技术，在很多领域都有着大量的研究与应用。资源定位是P2P系统中的基础性关键技术，对P2P系统的可扩展性、鲁棒性和性能等都有着重要影响。与传统的分布式系统不同，P2P系统具有的规模巨大和动态性强等特点给资源定位技术带来巨大挑战。根据拓扑结构，P2P系统可以分为结构化拓扑和非结构化拓扑两类。本文分别针对不同拓扑P2P系统的特点，对P2P资源定位技术及其应用展开深入研究。 分布哈希表（DHT）方法是结构化拓扑P2P系统实现资源定位的关键技术。目前很多研究都在试图提出常量度数高性能的DHT方法。与现有DHT方法使用的hypercube、de Bruijn和d-torus等拓扑相比，Kautz图拓扑具有最优网络直径等良好特性。本文首先对Kautz图的拓扑特性进行分析，证明了基于长路径路由的静态Kautz图是(1＋o(1))拥塞的；然后首次基于Kautz图提出常量度数、O(logN)网络直径且(1+o(1))拥塞的DHT方法—FissionE。本文提出了一系列创新性的机制和算法，包括“邻居关系不变量”拓扑构造机制、Kautz_hash命名算法和“局部优化”动态维护机制等，以有效优化FissionE拓扑，提高FissionE方法的定位性能。文章对这些机制和算法进行了详细的理论分析与正确