- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于信任模式P2P超级节点选取机制研究
基于信任模式P2P超级节点选取机制研究
摘 要:本文提出了一种基于信任模式的P2P超级节点选取机制,通过计算节点的总体信任度作为评选超级节点的一项重要指标,并在计算节点信任度的过程中引入奖励惩罚因子和时间衰减因子,同时在选取超级节点时采用阈值过滤算法从普通节点中筛选备选超级节点集合,然后再从备选超级节点集合中选取最优的节点作为超级节点。通过在Matlab实验环境下仿真表明,该机制能够有效提高P2P超级节点选取的准确性。
关键词:对等网络 超级节点 信任模式 奖励惩罚因子
中图分类号:TP3 文献标识码:A 文章编号:1672-3791(2013)05(c)-0003-02
近年来,随着P2P应用的不断发展,传统的互联网计算模式正在逐步由C/S模式向P2P模式转变。在半分布式P2P网络中,通常采取性能较高的节点作为超级节点,在各个超级节点上存储了系统中其他普通节点的信息,搜索请求仅在超级节点之间转发,超级节点再将查询请求转发给适当的叶子节点。但是P2P网络的匿名性和自组织性等特性决定了它不能保证所有的超级节点都能提供诚实良好的服务和可靠资源,某些超级节点还可能提供恶意服务,从而导致普通节点要选择合适的超级节点是非常困难的[5]。
目前对超级节点的选取研究常常是依据节点的工作能力,而研究人员没有考虑到有些机器性能很好的恶意节点在不断获取超级节点的职能后,又立刻离开网络,这样导致网络不断地重复超级节点评选工作,而无法正常为用户提供服务,造成网络瘫痪。文献中提出了一种基于用户需求适应的P2P网络超级节点选取机制,在混合式P2P系统中对超级节点的选取引入对于用户需求的考虑,以满足不同用户的喜好。文献提出了一种基于分层象限空间的新型超级节点结构Quad,并在Quad上实现了两种非结构化超级节点查找算法:一是回溯扩展查找算法,该方法是将洪泛和随机游走方式进行折衷,兼顾网络流量和查询长度;二是利用BLOOM fileter技术对回溯扩展查找进行改进。
在本文当中,我们提出一种基于信任模式的P2P超级节点选取机制,模拟人类社会的交际模式,通过计算节点的总体信任度作为评选超级节点的一项重要指标,在??算节点信任度的过程中引入奖励惩罚因子和时间衰减因子,同时为了减轻在拥有大量节点的网络中进行超级节点的评选所带来的网络负载,我们采用阈值过滤算法对普通节点进行阈值过滤,筛选得到相应的备选超级节点集合,然后再从备选超级节点集合中选取最优的超级节点。
1 改进的信任模型ITM(Improved Trust Model)
在拥有大量匿名动态用户的P2P网络环境当中,如何在资源搜索过程中有效的避免某些恶意节点的恶意欺诈服务,从而保障P2P超级节点能够提供可靠的资源和服务,提高资源搜索效率,降低网络负载是目前急需解决的难题,因而建立有效的信任模型变的尤为重要。为了解决这些问题,很多的学者都提出了不同的意见,本文在前人的基础上提出了改进的信任评价模型ITM(Improved Trust Model),拟从以下几个方面考虑解决问题的方法。
(1)节点总体信任值为直接信任度和推荐信任度的加权平均值。
(2)为了限制恶意节点的不正确的反馈,在模型中引入激励惩罚机制,在直接信任度计算中加入惩罚因子和奖励因子,对节点的恶意行为通过惩罚因子降低节点的信任值进行遏制,对提供良好服务的节点通过奖励因子提高节点的信任度给予奖励。
(3)在直接信任度计算中引入时间衰减函数。
①直接信任。
直接信任指的是网络中两个实体之间如果曾经发生过直接的交易,那么他们之间就具有直接信任关系。而信任值取决于双方的交易情况而得出的直接经验。
假设节点Pm和节点Pj之间进行了Nmj次交易,则节点Pm对Pj的直接信任度Rmj定义为:
(1)
(2)
Smj为的是节点Pm与节点Pj在固定的时间∮(∮的设置根据系统的具体情况而设定)内达到满意的交易次数。
Fmj为的是节点Pm与节点Pj不满意的交易次数。
Nmj为的是节点Pm和节点Pj之间直接交互交易的次数[2]。
Ω为惩罚因子,Ω的取值范围为[1,20],Ω取值为1时表示节点交易成功,惩罚因子无效。Ω取值为20时则表示,交互节点的一次失败交易将在直接信任度上的损失是通过成功交易获得信任值的20倍。通过引入激励惩罚因子可以有效的抑制恶意节点获得较高的信任度,实现有恶意行为的节点的较高的信任度迅速衰退。
C为奖励因子。它的取值范围为[0,1],如果节点能够提供良好的网络服务,系统将根据实际情况对节点的信任值增加奖励,这样将会有效的提高善意节点进行交易的积极性。
为时间衰减因子,信任也是具有生命周期,因此信任和时间同样有着非常紧密的
文档评论(0)