分布式环境下信任路径选择性搜索及聚合研究

doi:10.3969/j.issn.1000-436x.2012.z1.019

摘要/Abstract

摘要：

针对现有基于信誉的信任模型在刻画节点推荐可信度、推荐信任路径搜索及合成算法方面存在的问题，提出基于时间衰减因子、推荐吻合度因子及交互成功率因子的推荐可信度更新算法，进而给出一种新的分布式环境下推荐信任路径选择性搜索算法，该算法以邻居节点间推荐可信度、评分相似度、路径长度等作为控制条件，能直接在搜索过程中规避恶意节点，选择包含有效推荐信息的路径进行搜索并停止对冗余路径的搜索。最后采用一种改进的D-S证据理论合成算法对搜索得到的信任路径进行聚合。仿真实验表明，与已有模型相比，所提模型具有较强的抵制各种恶意节点攻击的能力。

关键词: 分布式网络, 信任模型, 推荐可信度, 推荐信任路径, D-S证据理论

Abstract:

Current trust models based on reputation had some disadvantages in characterizing recommendation credibility and dealing with Trust-Path Search and aggregation.To solve these problems,an updating algorithm for recommendation credibility was proposed considering factors of time decay,recommendation inosculation and success transaction rate.Furthermore,a selective search-algorithm for trust-path in distributed environment was presented.The algorithm uses recommendation credibility,evaluation similarity and trust-path length as its control parameters and can evade malicious nodes directly in the process of searching.It can also stop the search for unnecessary trust-paths and execute the search for paths containing valuable recommendation.Lastly,trust aggregation method was given by using an advanced combining algorithm in D-S theory of evidence.Simulation results show that compared with existing trust models,the proposed model is more robust on defending attacks of various malicious nodes.

Key words: distributed network, trust model, recommendation credibility, recommendation trust path, D-S theory of evidence

秦艳琳,吴晓平,高键鑫. 分布式环境下信任路径选择性搜索及聚合研究[J]. 通信学报, 2012, 33(Z1): 148-156.

Yan-lin QIN,Xiao-ping WU,Jian-xin GAO. Research on selective trust-path search and aggregation in distributed environment[J]. Journal on Communications, 2012, 33(Z1): 148-156.

图/表 7

图1

图2

表1

图3

图4

图5

图6

参考文献 19

[1]	KAMWAR S D , SCHLOSSER M T , HECTOR GARCIA-MOLINA . The eigentrust algorithm for reputation management in P2P networks[A]. Proceedings of the 12th International Conference on World Wide Web[C]. Budapest,Hungary, 2003. 640-651.
[2]	李小勇, 桂小林 . 可信网络中基于多维决策属性的信任量化模型[J]. 计算机学报, 2009,32(3): 405-416. LI X Y , GUI X L . Trust quantitative model with multiple decision factors in trusted network[J]. Chinese Journal of Computers, 2009,32(3): 405-416.
[3]	李小勇, 桂小林 . 动态信任预测的认知模型[J]. 软件学报, 2010,21(1): 163-176. LI X , GUI X L . Cognitive model of dynamic trust forecasting[J]. Journal of Software, 2010,21(1): 163-176.
[4]	LEE S Y , KOWN O H , KIM J ,et al. Agents and Peer-to-Peer Computing[M]. Heidelberg: SpringerPress, 2008. 111-122.
[5]	MEKOUAR L , IRAQI Y , BOUTABA R ,et al. Detecting malicious peers in a reputation-based peer-to-peer system[EB/OL]. , 2005.
[6]	SWAMYNATHAN G , ZHAO B Y , KEVIN C ,et al. Globally decoupled reputations for large distributed networks[J]. Advances in Multimedia, 2007,(1): 12-25.
[7]	胡建理, 吴泉源, 周斌 . 一种基于反馈可信度的分布式P2P信任模型[J]. 软件学报, 2009,20(10): 2885-2898. HU J L , WU Q Y , ZHOU B . Robust feedback credibility-based distributed P2P Trust model[J]. Journal of Software, 2009,20(10): 2885-2898.
[8]	胡建理, 周斌, 吴泉源 . P2P网络中具有激励机制的信任管理研究[J]. 通信学报, 2011,32(5): 22-32. HU J L , ZHOU B , WU Q Y . Research on incentive mechanism integrated trust management for P2P networks[J]. Journal on Communications, 2011,32(5): 22-32.
[9]	于真, 申贵成, 刘丙午 ,等. 一种P2P网络信任模型METrust[J]. 电子学报, 2010,38(11): 2600-2605. YU Z , SHEN G C , LIU B W ,et al. METrust:a trust model in P2P networks[J]. Chinese Journal of Electronics, 2010,38(11): 2600-2605.
[10]	蒋黎明, 张琨, 徐建 ,等. 证据信任模型中的信任传递与聚合研究[J]. 通信学报, 2011,32(8): 91-100. JIANG L M , ZHANG K , XU J ,et al. Research on trust transitivity and aggregation in evidential trust model[J]. Journal on Communications, 2011,32(8): 91-100.
[11]	张明武, 杨波, 禹勇 . 基于D-S理论的分布式信任模型[J]. 武汉大学学报(理学版), 2009,55(1): 41-44. ZHANG M W , YANG B , YU Y . Distributed trust model based on D-S theory[J]. Journal of Wuhan University(Nat Sci Ed) , 2009,55(1): 41-44.
[12]	CHEN H G , WU H F , CAO X ,et al. Trust propagation and aggregation in wireless sensor networks[A]. Japan-China Joint Workshop onFrontier of Computer Science and Technology[C]. Wuhan,China, 2007.
[13]	J?SANG A , GRAY E , KINATEDER M . Simplification and analysis of transitive trust networks[J]. Web Intelligence and Agent System, 2006,4(2): 139-161.
[14]	YANG W Z , HUANG C H ,et al. A general trust model based on trust algebra[A]. Proceedings of International Conference on Multimedia Information Networking and Security[C]. Wuhan,China, 2007.
[15]	J?SANG A . Optimal trust networks anaysis with subjectivelogic[A]. The Second International Conference on EmergingSecurity Information,Systems and Technologies[C]. France, 2008.
[16]	CHEN Y X , ZHANG M , ZHU H ,et al. Average transitive trustworthy degrees for trustworthy networks[A]. Proceedings of the 4th InternationalConference on Rough Sets and Knowledge Technology[C]. Gold Coast,Australia, 2009.
[17]	苏锦钿, 郭荷清, 高英 . 基于信任网的推荐机制[J]. 华南理工大学学报(自然科学版), 2008,36(4): 98-103. SU J D , GUO H Q , GAO Y . Recommendation mechanism based on Web of trust[J]. Journal of South China University of Technology(Natural Science Edition), 2008,36(4): 98-103.
[18]	张琳, 王汝传, 王海艳 . 基于多影响因素的网格信任传播算法[J]. 通信学报, 2011,32(7): 161-168. ZHANG L , WANG R C , WANG H Y . Trust transitivity algorithm based on multiple influencing factors for grid environment[J]. Journal on Communications, 2011,32(7): 161-168.
[19]	苗光胜, 冯登国, 苏璞睿 . P2P信任模型中基于行为相似度的共谋团体识别模型[J]. 通信学报, 2009,30(8): 2-9. MIAO G S , FENG D G , SU P R . Colluding clique detector based on activity similarity in P2P trust model[J]. Journal on Communications, 2009,30(8): 2-9.

参数名	描述	值
N	网络节点总数	1 000
N_f	文件总数	10 000
θ	时间衰减因子	0.9
β₁	吻合推荐的奖励因子	0.2
γ₁	不吻合推荐的惩罚因子	0.5
β₂	成功交互的奖励因子	0.05
γ₂	失败交互的惩罚因子	0.1
η	推荐可信度阈值	0.8
τ	评价相似度阈值	0.6
l	路径长度限值	4