SKIP: an efficient search mechanism in unstructured P2P networks  

作　　者：SHEN Wen-wu SU Sen SHUANG Kai YANG Fang-chun 

机构地区：[1]State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

出　　处：《The Journal of China Universities of Posts and Telecommunications》2010年第5期64-71,共8页中国邮电高校学报（英文版）

基　　金：supported by the National Basic Research Program of China (2009CB320504);the National Natural Science Foundation of China (60821001);the Research Fund for the Doctoral Program of Higher Education of China (2009005120012)

摘　　要：Search efficiency and accuracy of resource are important considerations for search algorithm in peer-to-peer （P2P） network.Most search algorithms use flooding among neighbor nodes to search relevant resource.However,this usually causes great amount of redundant messages,which results in high search costs and low search precision.In this paper,we use vector space model （VSM） and relevance ranking algorithms to construct overlay network,and a novel search mechanism search with K-iteration preference （SKIP） based on semantic group for P2P networks is proposed to efficiently solve these problems.The key idea of SKIP is to reorder the semantic neighbors of nodes according to relevant scores and to utilize preference selection during the process of query.We analysis and implement the scheme and reveal that the SKIP provides a low overhead on topology maintenance,which can be effectively used in P2P searching and verify it outperformance in higher precision and lower search cost by comparing with current semantic-based searching mechanism gnutella-like efficient searching system （GES）.Search efficiency and accuracy of resource are important considerations for search algorithm in peer-to-peer （P2P） network.Most search algorithms use flooding among neighbor nodes to search relevant resource.However,this usually causes great amount of redundant messages,which results in high search costs and low search precision.In this paper,we use vector space model （VSM） and relevance ranking algorithms to construct overlay network,and a novel search mechanism search with K-iteration preference （SKIP） based on semantic group for P2P networks is proposed to efficiently solve these problems.The key idea of SKIP is to reorder the semantic neighbors of nodes according to relevant scores and to utilize preference selection during the process of query.We analysis and implement the scheme and reveal that the SKIP provides a low overhead on topology maintenance,which can be effectively used in P2P searching and verify it outperformance in higher precision and lower search cost by comparing with current semantic-based searching mechanism gnutella-like efficient searching system （GES）.

关 键 词：K-iteration PREFERENCE SKIP P2P networks 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP393.092[自动化与计算机技术—计算机科学与技术]