对等网络中信任模型与激励机制研究

来源 :湖南大学 | 被引量 : 9次 | 上传用户:xiangceng666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P网络具有开放、动态、异质、节点对等、资源共享自愿等特性,近年来,其优势已经在文件共享、协同计算、分布式存储以及应用层组播等应用领域得到了充分证实。然而,许多事实也表明P2P网络中存在大量自私的理性节点,他们的根本目标是最大化自身利益,而并不考虑网络的整体效用;甚至,一些恶意节点采用欺骗行为提供虚假资源与不良服务,企图破坏网络,从而造成数据污染、自由骑、公共悲剧以及不可靠服务的可用性等问题。这些问题不仅导致P2P网络本身资源利用率、可信度与服务成功率降低,而且会加重底层物理网络的负载与拥塞,严重地阻碍P2P网络的健康发展。本文围绕上述问题展开研究,试图从覆盖网络构造、信任模型与激励机制等方面提出一些理论方法与实用技术,以促进节点有效合作并合理使用网络资源,提高P2P网络的综合性能。首先,提出一种层次型P2P覆盖网络构造方法,以提高逻辑覆盖网络与物理网络的匹配程度,并支持后续的全局信任值分级计算。逻辑覆盖网络与物理网络的不匹配现象会导致严重的路绕问题,造成大量的带宽浪费与系统延时,加重公共悲剧。针对这种现象,本文引入模糊逻辑学中基于密度的减法聚类方法,设计一种基于物理网络中节点间距离邻近度的子网划分算法,确保同一逻辑子网中的节点在物理网络上也是邻近的,每个子网络均基于Chord协议自组织为结构化P2P网络。同时,考虑到P2P网络中节点能力的差异性,设计一种基于DHT的超级节点选举算法,从每个子网络中选举计算能力强且在线时间长的节点作为各子网络的超级节点,所有超级节点又自组织形成一个小网络,这就是上层网络,整个网络被构造成为带有超级节点的层次型覆盖网。分析与实验结果表明这种层次型覆盖网络构造方法既能够解决P2P网络的路绕问题,又能够提高其稳定性。其次,提出一种P2P网络全局信任模型并给出它的分布式实现,帮助节点进行服务选取,尽量回避污染数据与不可靠服务。该模型基于节点间的历史交易信息计算本地(局部)信任值,并通过分布式迭代算法求解节点基于整个网络的全局信任值,能够确保构成迭代算法的概率转移矩阵具有非周期、不可约的马尔柯夫统计特性,从而使得迭代算法收敛。模型在本地信任值计算方法中引入模糊函数处理正负评价,与将正负评价简单加减的常用方法相比,既提高了本地信任值计算的合理性,又兼顾了激励机制。针对P2P网络中全局迭代算法的计算量与通信开销随着网络规模二次方比率增长的问题,本文模型采用分级计算方法求解节点的全局信任值,利用上述提出的层次型覆盖网络,将大规模物理网络从逻辑上划分成若干小网络,迭代算法在各小网络中并行进行,待迭代收敛后逐层合成计算结果,便得到节点的全局信任值,该方法有效地降低了全局信任模型的计算量与通信开销。然后,针对恶意节点提供虚假信任评价及策略性动态摇摆行为两种情形,分别提出了有效的遏制机制,以增强全局信任模型的抗攻击能力。利用评价管理节点监视节点的评价行为,并且计算节点的评价可信度;利用信任管理节点监视节点的动态摇摆行为,并且计算节点的动态摇摆度。模型通过反馈控制机制将评价可信度与动态摇摆度反馈到本地信任值求解阶段,间接地影响节点的全局信任值。节点无论评价可信度低还是摇摆度大都将受到系统的惩罚,它的全局信任值就会降低,反之亦然。仿真实验表明,本文模型较已有相关模型具有更强的抗攻击能力和更高的服务成功率。再次,针对自由骑问题,提出一种基于全局信任值的激励机制。分析了BitTorrent系统中的TfT(Tit-for-Tat)策略,指出该策略在能够建立可重复博弈的理想网络中是实用的。但是,在规模较大且服务形式多样化的P2P网络中,节点间交易的随机性造成建立重复博弈的概率极低,因此,这种直接互惠式激励机制的可行性值得商榷。由于节点全局信任值的高低能够充分反映节点对网络贡献大小与服务质量好坏,据此,本文基于节点间全局信任值的差异设置服务响应规则、查询转发规则以及邻居选择规则,激励节点积极贡献与可靠服务,间接体现TfT策略。仿真实验表明,本文的激励机制能够改变自由骑的行为策略,鼓励他们共享资源,具有较强的普适性。最后,设计并实现了一个集成信任管理与激励机制的P2P文件共享原型系统,验证了本文的研究成果。
其他文献
<正>近日,位于德国慕尼黑的佳能连续纸数码印刷机生产研发基地再次邀请全球客户参加为期三天的工厂开放日活动。全球30多个国家、超过1300人参与了今年的开放日活动。佳能(中
研究了用电泳沉积法制备含钇8末在悬浮介质中的荷电机理;采用界面移动法测定了8YSZ粉末在有机悬浮液中的电泳淌度和ξ电势,研究了ξ电势的影响因素;考察了8YSZ粉末在有机悬浮液中的分散性
香蕉干制品的成分与鲜蕉成分近似为一一对应的关系 ,第七成熟阶段的香蕉加上 0 .5 %的柠檬酸处理 ,可使干制品甜酸可口 ,熏硫或NaHSO3浸、喷有明显的护色效果。柠檬酸主要用
通过测定旋转的Al2O3棒在CaO-SiO2-Al2O3-MgO-CaF2五元VOD精炼渣中的溶解速率模拟研究精炼渣吸收Al2O3夹杂物的速率,考察了各因素对其溶解速率的影响.结果表明,该溶解过程的
以地域和当事人的国籍为确定管辖权基础的传统原则,在电子合同争议案件中适用困难或根本无法适用。我国应该采用有利于弱势群体——消费者的原则以及电子合同主体意思自治原
以梁下斜张简支梁为研究对象,根据规范计算得到其冲击系数,并与无斜张索的简支梁冲击系数进行对比。基于瞬态响应分析法,通过ANSYS有限元计算,得到在不同速度移动荷载作用下,
与单播草地相比,混播草地提高了牧草对光、水等资源利用率,对牧草产量和品质有重要影响。施氮可以提高禾本科牧草的产量,但施氮能否提高混播草地的产量,并且施氮与混播处理的
目的探讨护理干预在胰岛素泵治疗糖尿病中的应用效果。方法选取2016年6月至2017年2月糖尿病胰岛素泵治疗患者90例以数字表法分组。对照组进行常规化护理干预,实验组开展细致
随着微型能量收集技术的快速发展,针对环境振动能高效获取与高效转换的微型振动能量收集器已成为近年来的研究热点。论文基于AlN压电薄膜优异的物理化学性质和与微结构加工的
祖国医学认为,情志因素与疾病的发生具有十分密切的关系,中医治疗情志病的历史可追溯到远古时期,《黄帝内经》的问世标志着中医学对情志病了比较系统和全面的认识。然而,历代