P2P网络中基于QoS抑制搭便车策略研究 P2P.pptVIP

P2P网络中基于QoS的 抑制搭便车策略研究 答辩人:李玉玲 导师：刘玉华 教授 目录 研究背景和意义 P2P网络中抑制搭便车的平衡机制的研究 基于信任值的抗脆弱性模型的建立 基于QoS的抑制搭便车策略 结论和展望 1 研究背景和意义(1/4) C/S模式：服务器易成为瓶颈。 P2P网络：节点之间可以直接进行通讯，网络中的节点具有双重身份。 优点：提高网络效率及资源利用率，充分开发每个网络结点的潜力。 1 研究背景和意义(2/4) 关于P2P网络流量测量结果，可得以下3个结论： （1） 搭便车现象随着时间推移，变得日趋严重； （2） 搭便车现象在所有P2P应用系统中均普遍存在； （3） 搭便车行为是一种跨地域、跨不同物理网络的普遍现象，尽管 在不同地域和子网中的严重程度存在差异。 搭便车现象给P2P网络带来的负面影响如下： （1） 网络中大多数节点不共享资源，导致网络中资源的数量明显降低。 （2）导致集散现象的出现，超过一半的查询响应都由为数极少的集散 节点提供，使得P2P网络趋向于C/S模式，P2P网络具有的健壮性 将不复存在。 （3） 增加系统的开销和传输时延，降低了网络的工作效率。 1 研究背景和意义(3/4)  目前抑制搭便车行为的方法有三种：激励机制、博弈论方法、经济模型。 目前对基于抑制机制的搭便车现象的研究尚有很多问题亟待解决，主要体现在以下三个方面： （1） 效用函数的设置； （2） 没有很好的解决P2P 网络中节点的异构性； （3） 未考虑交易时节点共享 资源的QoS问题。 1 研究背景和意义(4/4) 本文的主要内容 提出了一种抑制搭便车行为的平衡机制，允许一定程度的搭便车节点的存在，按照区分服务的思想鼓励节点积极的参与资源共享； 提出基于节点信任值的抗脆弱性模型，有效的避免集散节点的形成，增强网络的鲁棒性和稳健性； 提出了一种在保证QoS的同时，对搭便车节点进行抑制的策略，达到提高网络资源利用率和资源交易成功率的目的。 2 P2P网络中抑制搭便车的平衡机制(1/6)  搭便车现象会给P2P网络带来的生命周期、资源丰富性、健壮性及可用性等负面影响。 当搭便车节点比率较小时，网络中多数是热心提供服务的节点，网络通讯资源将大量闲置，造成资源的浪费。 允许搭便车节点存在，根据效用函数的大小为节点提供有区别的服务。 2 P2P网络中抑制搭便车的平衡机制(2/6)  节点的收益值 惩罚值 贡献值 2 P2P网络中抑制搭便车的平衡机制(3/6)  使用层次分析法即AHP法来估算节点的综合性能。 (1) 建立层次结构模型，如图2.2所示 (2) 构造各层之间的成对比较矩阵 2 P2P网络中抑制搭便车的平衡机制(4/6)  (3) 计算每个成对比较矩阵的最大特征值及其对应的特征向量，并做一致性检验 λ(1)=2，w(1)= [0.75 0.25]T λ1(2)=3，w1(2)= [0.545 0.273 0.182]T (4) 计算组合权向量并做一致性检查 节点的综合性能 2 P2P网络中抑制搭便车的平衡机制(5/6)  节点的效用值 节点的效用值与节点的贡献值和节点的综合性能有关。节点的贡献越多，综合性能越好，所获得的效用值也就越大。 效用值用于衡量消费节点的优先级，效用值大的的节点与效用值小的节点竞争下载资源时，具有优先分配权。 2 P2P网络中抑制搭便车的平衡机制(6/6)  3 基于信任值的抗脆弱性模型(1/8) 3 基于信任值的抗脆弱性模型(2/8) 直接信任值模型的建立 定义3.2 Dij(k)表示节点vi对vj中k类型资源进行交易的直接信任值，通过vi与vj的直接交易历史经验来计算，如式（3.1）所示： sij(k)表示vi和vj进行k类资源交易成功的次数，fij(k)表示失败的次数，参数ρ代表信任值衰减调节因子，用来调节失败的交易使直接信任值降低的速率。参数λ制约着成功交易使节点从初始信任达到完全信任状态的速度。 3 基于信任值的抗脆弱性模型(3/8) 推荐信任模型的建立 定义3.3 Rtj(k)表示节点vj中k资源类型的推荐信任值（从vi的角度看），取决于推荐节点自身的综合信任值和推荐节点与vj之间的直接信任值，如式（3.2）所示： Bj(k)表示除节点vi外与节点vj进行资源