一种基于社会行为的非结构化P2P搜索算法Search algorithm based on social behavior for unstructured P2P network
朱国晖,张武强,鲁春兰
摘要(Abstract)：
针对非结构化对等网络(P2P)中信息资源搜索效率低的问题,给出一种基于社会行为的单跳算法。为网络中每个节点引入朋友列表和查询记录列表,记录过去的搜索经验,用于同伴选择和路线查询,之后排列节点价值,更新列表。利用基于推荐节点搜索、基于有用的朋友节点搜索和基于邻居节点搜索3种机制,搜索所需资源。仿真结果表明,所给算法可减少搜索跳数,提高搜索成功率,减少冗余消息,节省内存空间。
关键词(KeyWords)： P2P网络;社会行为;节点关系;单跳算法
基金项目(Foundation): 陕西省教育厅科学研究计划资助项目(07JK377)
作者(Author): 朱国晖,张武强,鲁春兰
DOI: 10.13682/j.issn.2095-6533.2016.02.022
参考文献(References)：
- [1]房佩.非结构化P2P网络中资源搜索算法研究[D].西安:陕西师范大学,2013:8-52[2015-03-18].http://cdmd.cnki.com.cn/Article/CDMD-10718-1014106666.htm.
- [2]周韬.P2P网络资源搜索方法的研究[D].北京:北京交通大学,2015:6-67[2015-04-10].http://cdmd.cnki.com.cn/Article/CDMD-10004-1015545303.htm.
- [3]何明,张玉洁,孟祥武.面向用户需求的非结构化P2P资源定位泛洪策略[J/OL].软件学报,2015,26(3):640-662[2015-04-21].http://www.cnki.com.cn/Article/CJFDTotal-RJXB201503014.htm DOI:10.13328/j.cnki.jos.004787.
- [4]谢晃,张昱,王云凯.非结构化P2P网络中基于节点的MQR算法设计与实现[J/OL].计算机工程,2014(9):111-116,123[2015-04-25].http://www.cnki.com.cn/Article/CJFDTotal-JSJC201409024.htm.DOI:10.3969/j.issn.1000-3428.2014.09.023.
- [5]刘璇,于双元.非结构化P2P网络基于马尔科夫链的搜索算法研究[J/OL].软件,2015,36(3):116-121[2015-05-10].http://www.cnki.com.cn/Article/CJFDTotal-RJZZ201503024.htm.DOI:10.3969/j.issn.1003-6970.2015.03.023.
- [6]叶培顺.非结构化P2P网络的一种改进搜索算法[J/OL].计算机与现代化,2013(12):44-47[2015-05-16].http://www.cnki.com.cn/Article/CJFDTotal-JYXH201312012.htm.DOI:10.3969/j.issn.1006-2475.2013.12.012.
- [7]陈香香,吴开贵,陈明.基于兴趣域的对等网络动态搜索机制[J/OL].计算机应用研究,2011,28(1):226-229[2015-05-21].http://www.cnki.com.cn/Article/CJFDTotal-JSYJ201101064.htm.DOI:10.3969/j.issn.1001-3695.2011.01.063.
- [8]SANGUANKOTCHAKORN T.socP2P:P2Pcontent Discovery enhancement by considering socialnetworks characteristics[C/OL]//2013 IEEE Symposiumon Computers and Communications(ISCC).IEEE,2012:000530-000533[2015-05-10].http://ieeexplore.ieee.org/xpls/icp.jsp?arnumber=6249350.DOI:10.1109/ISCC.2012.6249350
- [9]CHEN K,SHEN H,ZHANG H.Leveraging Social Networks for P2PContent-Based File Sharing in Disconnected MANETs[J/OL].IEEE Transactions on Mobile Computing,2014,13(2):235[2015-04-25].http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6361402.DOI:10.1109/TMC.2012.239
- [10]LU L,NICK A,STEPHEN N,Social Peer-to-Peer for Resource Discovery[C]//2014 22nd Euromicro International Conference on Parallel,Distributed,and Network-Based Processing.IEEE Computer Society,2007:459[2015-05-15].http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4135311.DOI:10.1109/PDP.2007.76
- [11]LIU Y,WU S,XIONG N.A cache-based search algorithm in unstructured P2Pnetworks[J/OL].Journal of Intelligent Manufacturi-ng,2012,23(6):2101-2107[2015-06-10].http://link.springer.com/10.1007/s10845-011-0603-8 http://link.springer.com/10.1007/s10845-011-0603-8.DOI:10.1007/s10845-011-0603-8
- [12]WANG J.HUAD.In P2Pnetwork the resource search Mechanism in regard to trust reputation[C/OL]//Consumer Electronics.Communicationsand Networks,2011International Conference on IEEE,2011:2273[2015-06-21].http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5768650.DOI:10.1109/CECNET.2011.5768650
- [13]廖季萍.基于P2P的数据资源共享研究[D].长春:长春理工大学,2014:31-34[2015-07-03].http://cdmd.cnki.com.cn/article/cdmd-10186-1014187407.htm.