A path-traceable query routing mechanism for search in unstructured peer-to-peer networks

作者：Xu Ming; Zhou Shuigeng^*; Guan Jihong; Hu Xiaohua

来源：Journal of Network and Computer Applications, 2010, 33(2): 115-127.

DOI：10.1016/j.jnca.2009.11.003

• Query routing
• Peer-to-peer (P2P)
• Network topologies
• Dynamic network

Unstructured Peer-to-Peer (P2P) networks have become a very Popular architecture for content distribution in large-scale and dynamic environments. Searching for content in unstructured P2P networks is a challenging task because the distribution of objects has no association with the organization of peers. Proposed methods in recent years either depend too Much on objects replication rate or suffer from a sharp decline in performance when objects stored in peers change rapidly, although their performance is better than flooding or random walk algorithms to some extent. In this paper, we propose a novel query routing mechanism for improving query performance in unstructured P2P networks. We design a data Structure called traceable gain matrix (TGM) that records every query's gain at each peer along the query hit path, and allows for optimizing query routing decision effectively. Experimental results show that our query routing mechanism achieves relatively high query hit rate with low bandwidth consumption in different types of network topologies under static and dynamic network conditions.

• 出版日期2010-3
• 单位复旦大学; 同济大学