Searching algorithm based on special interest group in P2P networks
基于特别兴趣组的P2P网络搜索算法

From the perspective of implementation of a searching engine, flooding strategy, expending ring strategy, walker strategy and k-walker strategy were analyzed. According to the strategies, the idea of "small world" was adopted, and then a searching algorithm based on special interest group in Peer-to-Peer networks was proposed. The key idea of the algorithm was to change the role of network nodes from passive information providers to active servers for enquiries. In other words, the role of network nodes was changed from an information provider to an inquiry guider. Each node not only provided the required information for enquiries, but also led enquiries to nodes with same interests using the address book of special interest group. Therefore, the searching process could be speeded up, and the load of network could be reduced.