论文部分内容阅读
随着Internet上的多媒体信息的日渐丰富,人们需要传输大量的视频、音频等二进制数据。传统的多媒体资源传输方式是客户端/服务器模式——客户端获取资源,服务器端发布资源。当客户端数量增多、资源所占的存储空间增大时,服务器端往往会成为整个系统的性能瓶颈。P2P(Peer to Peer)是一种新的服务模式,网络中的节点既是客户端也是服务器端,获取资源的同时也在发布资源,这种模式克服了服务器端的性能瓶颈,使得低成本、高效率地传输大量多媒体资源成为可能。Bittorrent是最重要的P2P文件共享系统之一,它使用简单,性能优越,受到了人们的喜爱。然而,要想获取Bittorrent网络中的资源,首先要找到资源对应的torrent文件。目前,并没有很好的torrent文件搜索方式,人们需要手工去各大发布网站上找,费时费力,查找的成功率也不高。我们通过分析Bittorrent网络拓扑性质以及torrent文件性质,提出了一种分布式的torrent文件检索方法Torrent Search Overlay。论文的具体工作内容包括:(1)通过分析大量torrent文件,发现其中包含丰富的元信息,非常适合检索。本文通过分析Bittorrent的网络拓扑数据,发现网络中存在属于多个swarm的节点,即switch节点。通过这些switch节点可以把网络中孤立的swarm连接起来,形成一个完整的非结构化P2P网络。这些特点决定了在Bittorrent网络上搭建Torrent Search Overlay是可行的。(2)给出了Torrent Search Overlay的连接方案,并分析了网络的连通性,发现switch节点覆盖率可以达到99.5%,torrent文件覆盖率可以达到93.5%,说明整个网络的连通性非常好。(3)对Prinkey提出的Content Query Routing算法做了改进,使之不再需要全局统一的哈希函数,并可以支持模糊查询。(4)提出了针对Bittorrent网络的优化邻居选择策略,使得查询性能和路由性能进一步提高。在召回率与Flooding相当的前提下,所需要的查询消息数仅是Flooding方法的43%。