唐 红，朱辉云，胡 容，申海岑

(重庆邮电大学网络与计算研究中心，重庆 400065)

0 引言

近年来，基于P2P的各种网络应用越来越广泛，其中影响最大的应用是文件共享系统，以BitT－orrent，Gnutella，eDonkey，iMesh 等为代表。根据德国互联网调查机构ipoque发布的2008/2009互联网流量报告(internet traffic report)，BitTorrent(BT)仍然是最流行的文件传输协议，其流量大约占P2P流量的45～78%，占整个互联网流量的27～55%［1］。因此有效地提高BT协议的文件传输效率，对于提高网络服务性能、降低网络负载具有重要的现实意义。

目前，已经有很多研究关注于如何提高BT的性能，其中Peers的邻居选择策略是重要的研究问题之一。在现有的邻居选择策略的研究中，多数的研究认为非随机的邻居选择策略比随机的邻居选择策略要有效。前者要根据某一种优先策略来选择邻居进行连接和文件的传输，后者则是随机地从邻居表中选择邻居进行连接和文件的传输。在非随机选择邻居的研究中，文献［2－3］分别基于自治域(autonomous system，AS)信息和网络坐标对BT参与节点的邻居进行了有偏选择。文献［4－5］分别采用了基于内容分组和能力匹配的思想进行邻居选择。而文献［6］则将两者结合起来，将节点按内容分组，由节点上报的上传、下载的字节数计算出带宽能力，让能力匹配的节点成为邻居。虽然这些算法对BT的下载性能有不同程度的提高，但都需要一个中心节点或者是Tracker服务器的介入才能完成，对于目前越来越流行的无Tracker方式显得就不那么适用。

在BT系统中，由于一报还一报(tit for tat，TFT)机制的存在，将能力匹配的用户连到一起能够提高共享文件下载的效率。……