p2p网络中的信任问题研究.docxVIP

p2p网络中的信任问题研究 随着网络的快速发展，p2p技术被广泛应用于网络。每个网络节点都被视为平等的关系，因此也被称为平等网络。p2p网络删除了服务器，并将任何两个网络服务器相互访问服务器。与传统的c-s模式相比，p2p网络中的资源更多，并且没有大量的空间资源，并且网络性能没有得到改善。然而，对于没有中心服务器的p2p网络，网络性能就难以确定。然而，与普通网络服务器无关的网络特性并不容易管理，网络数据的安全性难以保证。p2p网络是以节点为中心的网络，即以人为中心的网络。网络的安全离不开每个节点之间的信任，即人与人之间的信任。 P2P网络中节点之间是否相互信任, 其实是一种猜测行为, 认为对方节点是可信的, 自身才会和它进行交互, 反之则不进行交互, 这种涉及人群互动的猜测行为就是经济学上所说的博弈.博弈可以理解为是一种选择策略的研究, 在博弈中不但要考虑自己的策略, 还要考虑其他人的策略选择.节点之间实现资源共享是共同选择的结果, 也就是博弈的结果.本文考虑节点之间并不清楚彼此之间的博弈关系会持续多久的重复博弈情形, 也就是P2P网络中任意两个节点之间是否会持续交互信息的情形.利用博弈论的相关知识来建立P2P网络的信任模型, 便于分析问题, 通过博弈仿真工具Gambit分析模型, 使之更加形象化. 1 p2p信任博弈模型 博弈论虽然是作为现在数学和经济学的一部分而存在的, 但是它的许多理论模型可以很好地运用到实际生活中去, 可以说它存在于生活中, 人人都在博弈.可以通过决策来理解博弈论, 决策也可以理解为是一种为了达到目的而进行的方案选择, 每个方案选择后会产生一个结果.博弈论就是参与人之间有针对性的行为选择的互动过程的研究理论, 探讨互动过程中参与人的行为规律.在P2P网络中, 节点之间处于相互依存的复杂关系之中, 不得不思考其他节点有针对性的对自身所产生的影响, 这样就形成了各个节点之间的交互关系. 博弈论的模型都会涉及一些基本要素, 在P2P信任博弈模型中的参与人就是网络中的各节点, 节点的策略集合包括合作策略和背叛策略.其中, 合作策略是指节点之间相互信任, 互相传递对方所需要的资源和文件;背叛策略是指某节点对其他节点的请求不予响应, 甚至传递伪造文件或者恶意病毒, 破坏P2P网络的安全性.每个节点在不同情况下采取不同的策略都会有不同的支付.通过对支付的调整, 可以使节点在各自的博弈中选择自己最优的方案. 2 游戏模式 2.1 p2p信任模型 在P2P信任博弈关系里, 博弈重复的次数是不一定的, 节点会根据先前双方的博弈行为选择自己下一阶段所采取的策略.具体来说, 就是每个节点会根据先前双方是否合作来决定自己下一次交互时是选择合作策略还是背叛策略.这里讨论的P2P信任博弈模型中假设节点采取的是触发策略(Trigger Strategies) .节点采取触发策略意味着只要对方节点在博弈中采取合作策略, 则该节点也会在博弈中采取合作策略;一旦对方节点的某个阶段采取背叛策略, 将会触发该节点在往后的一段时期内采取背叛策略, 甚至永远采取背叛策略来惩罚对方.触发策略包含威胁和惩罚, 根据惩罚的力度不同, 可以分为冷酷策略和礼尚往来策略. 在假设的P2P信任博弈模型中, 和一次博弈相比, 重复博弈要权衡短期收益和长远利益的重要性.如果一次背叛获得的收益超过长期合作的收益, 那显然选择背叛策略是最佳的;但是如果长期合作的收益较大的话, 采取背叛策略显然是不明智的.分析问题时, 需要引入一些变量, 用r表示投资收益率,δ表示折现因子 (discount factor) , 它们的关系是 δ=11+r.(1)δ=11+r.(1) 要注意到, 在重复次数不确定的博弈中, 可能节点并不确定博弈究竟会持续多长时间, 但是会对博弈能否多持续一个阶段会有一定的概率判断.如果节点双方的这种博弈关系在下一个阶段持续的概率只有p(0p1) , 则要用因子pδ而不单单是δ来折现未来的支付. 在此基础上, 引入有效收益率 (effective rate of return)R, 且 R=(1pδ)?1.(2)R=(1pδ)-1.(2) R的值取决于δ和p, 其含义是指在引入不确定因素p后节点的预期收益率, 有效收益率体现了对风险的考虑, 和实际结合更加紧密. 2.2 节点之间的博弈 从上面的分析中可以发现, 如果博弈在不久的将来结束的可能性足够大的话, 节点采取背叛策略将有利可图.使用囚徒困境的一般形式来分析P2P网络中节点之间的博弈关系, 用参数来表示节点的支付, 这些参数满足囚徒困境支付的标准结构.表1体现的是节点之间的博弈关系, 表中的支付满足以下关系:WXYZ, 其中X表示节点双方选择合作策略时各自所得的支付,Y表示节点双方选择背叛策略时各自