正在加载图片...
D0I:10.13374/1.issnl00103.2008.06.016 第30卷第6期 北京科技大学学报 Vol.30 No.6 2008年6月 Journal of University of Science and Technology Beijing Jun.2008 一种改进的DyTrust信任模型 王少杰陈红松郑雪峰 初俐君于真王熊彬 北京科技大学信息工程学院，北京100083 摘要为了提高DyTrust模型信任评价的准确度，解决信任模型的粒度比较粗糙以及节点的个体经验对信任评价带来影响 的问题，在DyTs模型的基础上，通过对节点所提供的服务进行细化和引入经验因子的方法，提出了一种改进的信任评价算 法。与DyTrust模型的比较和分析表明，改进后的模型精化了信任算法的粒度，提高了信任评价的准确度，体现了节点的个性 化特性，在反馈可信度的算法方面有较大的改善，同时该反馈可信度算法具有较好的可扩展性 关键词对等网络；信任模型：个体经验；反馈可信度 分类号TP393.01 An improved DyTrust trust model WA NG Shaojie,CHEN Hongsong.ZHENG Xuefeng,CHU Lijun,YU Zhen,WA NG Xiongbin School of Information Engineering.University of Science and Technology Beijing.Beijing 100083.China ABSTRACT To improve the trust evaluation accuracy of the DyTrust model,solve the problem of rough granularity of the trust model,and deal with the trust evaluation problems caused by individual experience.based on the DyTrust model.an improved algo- rithm of trust evaluation was presented after using an experiential factor and the particular services of nodes.Compared with the DyTrust model,the improved model has the advantages of crisp granularity.high accuracy.reflecting the personalization of nodes, enhancing the feedback trust value,and high scalability. KEY WORDS peer-topeer network:trust model:individual experience:feedback trust value 对等网络(peerto peer,P2P)的开放性以及节 出节点的全局可信度·该方法计算简单易理解，但 点的匿名性和自治等本质特性，导致了许多信任相 无法处理节点给出的不公正反馈)].二是通过对信 关的问题出现，同时，网络的动态复杂性以及节点 任传递链上的信任值重复迭代来计算网络中节点的 参与网络的策略和评价标准有所差异，导致不同的 信任值.这需要节点之间合作处理信任信息，计算 节点对同一种服务产生不同的信任评价.因此，建 和通信开销都较大[3-].现有关于P2P网络的信任 立新的分布式信任模型，使信任的评价机制更加客 模型大多是基于共享信息的局部信任模型[1]，这 观合理，仍然是当前需要解决的问题，本文考虑了 类模型不适合普通节点之间无管理信息交互的部分 节点参与网络的策略和评价标准差异的问题，针对 分布式的P2P网络四].同时，目前的P2P网络信任 DyTrust模型山进行了改进和分析 模型，忽略了节点的个体化特征，对于某个特定的节 点，其他节点对该节点的信任值都是相同的，忽略了 1P2P中的信任模型 个体直接经验对信任评价的影响， 目前PP网络中的信任系统都是基于反馈信 DyTrust模型是基于时间帧的动态信任模型， 通过反馈机制的动态调节，能够有效地检测和惩罚 息的，大致可分为全局信任模型和局部信任模型， 全局信任模型可分为两类：一是根据节点获得的正 恶意节点的行为和不诚实的反馈，降低了计算的复 面反馈和负面反馈的数目，进行简单的算术运算，得 杂性，增强了信任模型的动态适应能力和反馈信息 有效聚合能力，具有更广泛的应用场景及较好的工 收稿日期：2007-04-12修回日期：2007-05-10 程可行性，但如同上述信任模型，DyTrust模型也没 作者简介：王少杰(1976-)，男，博士研究生：郑雪峰(1951-)，男。 有考虑服务的个性化特征，同时也没有考虑节点的 教授，博士生导师，E mail:zxfxue(@263.nt 经验差异所引起的问题：若推荐节点对某服务的直一种改进的 DyTrust 信任模型 王少杰 陈红松 郑雪峰 初俐君 于 真 王熊彬 北京科技大学信息工程学院北京100083 摘 要 为了提高 DyTrust 模型信任评价的准确度解决信任模型的粒度比较粗糙以及节点的个体经验对信任评价带来影响 的问题在 DyTrust 模型的基础上通过对节点所提供的服务进行细化和引入经验因子的方法提出了一种改进的信任评价算 法．与 DyTrust 模型的比较和分析表明改进后的模型精化了信任算法的粒度提高了信任评价的准确度体现了节点的个性 化特性在反馈可信度的算法方面有较大的改善同时该反馈可信度算法具有较好的可扩展性． 关键词 对等网络；信任模型；个体经验；反馈可信度 分类号 TP393∙01 An improved DyTrust trust model W A NG ShaojieCHEN HongsongZHENG XuefengCHU LijunY U ZhenW A NG Xiongbin School of Information EngineeringUniversity of Science and Technology BeijingBeijing100083China ABSTRACT To improve the trust evaluation accuracy of the DyTrust modelsolve the problem of rough granularity of the trust modeland deal with the trust evaluation problems caused by individual experiencebased on the DyTrust modelan improved algorithm of trust evaluation was presented after using an experiential factor and the particular services of nodes．Compared with the DyTrust modelthe improved model has the advantages of crisp granularityhigh accuracyreflecting the personalization of nodes enhancing the feedback trust valueand high scalability． KEY WORDS peer-to-peer network；trust model；individual experience；feedback trust value 收稿日期：2007-04-12 修回日期：2007-05-10 作者简介：王少杰（1976—）男博士研究生；郑雪峰（1951—）男 教授博士生导师E-mail：zxfxue＠263．net 对等网络（peer-to-peerP2P）的开放性以及节 点的匿名性和自治等本质特性导致了许多信任相 关的问题出现．同时网络的动态复杂性以及节点 参与网络的策略和评价标准有所差异导致不同的 节点对同一种服务产生不同的信任评价．因此建 立新的分布式信任模型使信任的评价机制更加客 观合理仍然是当前需要解决的问题．本文考虑了 节点参与网络的策略和评价标准差异的问题针对 DyTrust 模型［1］进行了改进和分析． 1 P2P 中的信任模型 目前 P2P 网络中的信任系统都是基于反馈信 息的大致可分为全局信任模型和局部信任模型． 全局信任模型可分为两类：一是根据节点获得的正 面反馈和负面反馈的数目进行简单的算术运算得 出节点的全局可信度．该方法计算简单易理解但 无法处理节点给出的不公正反馈［2］．二是通过对信 任传递链上的信任值重复迭代来计算网络中节点的 信任值．这需要节点之间合作处理信任信息计算 和通信开销都较大［3—6］．现有关于 P2P 网络的信任 模型大多是基于共享信息的局部信任模型［6—12］这 类模型不适合普通节点之间无管理信息交互的部分 分布式的 P2P 网络［2］．同时目前的 P2P 网络信任 模型忽略了节点的个体化特征对于某个特定的节 点其他节点对该节点的信任值都是相同的忽略了 个体直接经验对信任评价的影响． DyTrust 模型是基于时间帧的动态信任模型 通过反馈机制的动态调节能够有效地检测和惩罚 恶意节点的行为和不诚实的反馈降低了计算的复 杂性增强了信任模型的动态适应能力和反馈信息 有效聚合能力具有更广泛的应用场景及较好的工 程可行性．但如同上述信任模型DyTrust 模型也没 有考虑服务的个性化特征同时也没有考虑节点的 经验差异所引起的问题：若推荐节点对某服务的直 第30卷 第6期 2008年 6月 北 京 科 技 大 学 学 报 Journal of University of Science and Technology Beijing Vol．30No．6 Jun．2008 DOI:10．13374／j．issn1001－053x．2008．06．016