Peer-to-peer File Sharing System Routing Positioning Mechanism

In recent years, a kind of new application with subversive power has risen among the large numbers of Internet users. This kind of application is just the Peer-to-Peer file sharing. The application aim at file sharing, provide convenient way for file exchange between users. The first Peer-to-Peer file-sharing system was born in 1999. Nowadays, five years after that, there are more than 40 famous systems, lots of the systems' variations, and systems not published. Several systems each have millions of users now. They all collected mass of file resource, becoming an important method for resource sharing on Internet.The Peer-to-Peer file-sharing system is contrary to the conventional Client/Server structured file system, but is also a branch of the distributed file system. The Peer-to-Peer file-sharing system attracted numerous users and being applied widely because of its flexible mode, low-cost ownership, and numerous file resources. This new trend is under continuously development yet. Its user quantity is increasing, and its foreground is nice. So, the Peer-to-Peer file-sharing system has drawn many researchers' attention to it.Many fields in the Peer-to-Peer file-sharing system are worth studying, including resource management, decentralization, self-organization, locating policy, routing policy, scalability, robust, availability, anonymity and security etc. Among all the fields, the locating & routing is a core problem for the system, it affecting other fields. A high-efficient locating & routing mechanism is necessary for a successful system.This thesis was focused on the locating & routing mechanism. Three classical locating & routing models, the centralized directory model, the flooded requests model and the document routing model were studied, along with three famous systems, Napster, Gnutella and Freenet. Their working mechanisms were analyzed, and their gain and loss was summarized. The document routing model in Freenet was in-depth analyzed, and the disadvantage of peers' storage space over consuming and downloading without selection were discovered.In this thesis, a resource location hint-based mechanism was proposed. Its full name is "Hint-based Locating & Routing Mechanism for Peer-to-Peer File-sharing systems (HBLR)". Using HBLR instead of Freenet can save peers' storage space, providing file-downloading position selecting chance and decreasing total file service time.