摘要：借鉴混合式P2P资源定位模型的优点，利用数据和资源的局部性原理，针对现有Chord模型查询效率的不足，提出了一种基于Chord的分层资源定住模型：双层Chord。该模型分为主干网层和子网层。每一层都使用基于DHT的结构4Chord进行资源定位和发布。文章对该模型的节点分类和路由算法进行了分析，简要介绍了该模型的算法及系统仿真的步骤，并对系统性能进行了详细分析。
　　关键词：P2P网络；分层资源定位；Chord；超级节点
　　
　　0　引言
　　
　　二十一世纪是—个信息的世纪，网络的世纪。随着信息技术的快速发展，如何有效地管理和利用信息成为一个亟待解决的问题。P2P网络概念的提出和发展，消除了传统网络模式中以服务器为中心的网络瓶颈，它通过充分利用网络边缘空闲的资源，使得整个互联网负载均衡。在P2P网络技术中，资源定位是非常关键的问题，本文对此进行了研究，以期建立更为有效实用的资源定位模型。
　　
　　1　P2P网络的Chord资源定位模型分析
　　
　　1.1　Chord资源定位模型的基本原理
　　Chord是一种基于DHT(Distributed Hash Table，分布式哈希表技术)的路由模型，它采用一维的环形拓扑结构，关键字和节点都用mbits的标识符表示，表示范围为0-2-1。Chord路由模型的路由过程中，每个节点只需要知道Chord环中它的后继节点。其查询过程是给定的关键字沿Chord环通过后继节点的指针传递，直到遇到一个节点的标识符数值超过这个关键字标识符。这种查询方法效率不是很高，如果网络中有n个节点。需要跨越n个节点来找到关键字和节点的映射。为了提高查询速度,Chord增加了额外的路由表FingerTable(路由表的内容不一定要完全正确，只要后继节点的信息正确就可以找到目标节点)，每个节点维护一张最多有m个表项的路由表，关键字要求符合(n+2')mod2(i为查询跳数0　　
　　注：本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文。