王 慧，王 铮

重庆大学 计算机学院，重庆 400030

基于新路由表的双向搜索chord路由算法

王 慧，王 铮

重庆大学 计算机学院，重庆 400030

1 引言

对等网络P2P（Peer to Peer）是一种分布式网络，它有别于传统的C/S（Client/Server）网络模式。在P2P网络中，所有的计算机都以同等地位相连来共享资源，每台计算机既能充当客户端，又能作为服务器向其他计算机提供资源和服务。随着互联网的广泛应用，P2P技术的应用和服务已经成为人们网络生活中的重要组成部分，如分布式计算、即时通信、文件交换、协同设计等，而承载这些应用的重要机制则是资源的搜索定位技术。

根据P2P网络的拓扑结构，可将P2P网络资源搜索算法分为3种模式：（1）中央索引模式。利用中心索引服务器存储数据的元数据信息，如Napster[1]等。这种模式缺点是当系统中节点数增多时，中心索引服务器就会成为系统的瓶颈。（2）采用洪泛的搜索模式。每个节点都储存自身的信息或信息索引，当需要获取信息时，用洪泛的方式进行搜索，如Gnutella[2]等。用该种模式采用洪泛机制发现资源时，容易引起消息的泛滥而且难以扩展。（3）分布式哈希表模式。该模式基于DHT（Distribute Hash Table）技术，网络中的每个节点只存储特定信息或特定信息的索引，当需要进行资源搜索时，根据节点中的特定信息就可以逐步地找到资源。如chord[3]、CAN[4]、Pastry[5]和Tapestry[6]等。这种模式避免了洪泛查找，提高了信息搜索的效率。

chord算法是结构化P2P网络中基于DHT技术的一

CNKI网络优先出版：2013-04-18,http://www.cnki.net/kcms/detail/11.2127.TP.20130418.1618.017.html种经典的资源搜索算法。本文在chord算法思想基础上，提出了一种基于新路由表的双向搜索chord路由算法NFT-chord。……