结构化P2P网络中资源发现技术的研究.pdf

摘要 to P2P(PeerPeer)网络是构建在应用层上的一种逻辑网络，其具有非中 心化、可扩展性、健壮性、高性价比、负载均衡的特点，相对于传统的分 布式系统，P2P网络具有很大的优势。近年来，P2P技术得到了非常迅猛的 发展，在多种网络服务中得到广泛应用，P2P技术也日益成为一个应用和研 究的热点。P2P网络中的资源愈来愈丰富，高效率地定位所要查询的资源一 直是P2P网络的关键问题，而结构化P2P网络由于查询精确度高，高可扩 展性，使得对结构化P2P网络资源搜索技术成为研究中的重中之重。 本文主要对结构化P2P网络的资源发现技术进行研究，对传统Chord 路由查找算法进行了改进，提出了一种基于节点异构的双向查询Chord系 统，并进行了实现。 论文的内容主要有如下几个方面： 1．详细地介绍P2P网络的基本概念，包括P2P网络定义、分类、特点 和应用领域，从整体上对非结构化P2P网络和结构化P2P网络进行了比较， 总结了国内外相关研究的进展。 2．介绍了结构化P2P网络搜索技术的相关知识，包括DHT路由原理、 度数和直径对算法的影响、小世界模型等，分析了现有几个典型的结构化 P2P网络路由协议，比较了他们的特点及性能。 3．在分析基本Chord路由算法和一些改进路由算法的基础上，本文采 用双向查询Chord路由算法思想，考虑节点异构性，结合对路由表冗余信 息进行的改进，提出了一种基于节点异构的双向查询Chord系统，并利用 一种通用的拓扑生成器对方案进行了实验仿真。 系统进行了实现，探讨了它的实际应用价值。 ABSTRACT kindof networkonthe to built P2P(PeerPeer)network‘。an logical characterof applicationlayer，has ratio，load networkowns high equalization．P2P performance—to-price overthetraditionaldistributed recent unexampledsuperiority system．Inyears， P2P is ina ofnetwork technologydevelopsrapidly,andwidlyappliedvariety services．Ithas becomeahotissueinresearchand increasingly than theresourcesofP2Pnetworkalsobecomericherbefore．Itisa issueto key needed inP2Pnetworkallthetime．Thesearch locateresourceseffectively ofthestructuredP2Pnetworkresourcesisthemost onein technology important researchduetoits and high highext