鲁春兰

（西安航空职业技术学院电子工程学院，陕西西安710089）

Peer，中文意思为，伙伴，同事。由Peer组成的网络被称为对等网络，即Peer-to-Peer network[1]。P2P网络是建立在IP网络之上的应用层上的一种扁平化网络，其凭借良好的可扩展性、健壮性、通信匿名性、流量均衡、组网简单灵活等优势，应用极为广泛。P2P网络应用极为广泛，但仍然存在一些问题：“搭便车”现象[2]“洗白攻击”[3]“公共悲剧”[4]。国内外学者针对P2P网络的缺点，提出不同的模型来提升P2P网络中节点的合作性，比如：文献[5]将博弈论的观点引入对等网络中，文献[6]通过博弈论的方法研究了网络中节点的自私性，文献[7-9]研究了在不同激励下建立信任模型，文献[10]给P2P网络中的节点赋予一定信誉，节点根据其自身信誉享受不同的合作服务水平，文献[11-13]提出了在网格网络以及无标度网络中，节点间更易于形成合作稳态。

1 进化博弈算法描述

网络中的节点依次与自己的相邻节点进行囚徒困境博弈，博弈完成后，当前节点从邻居节点中选择收益值最高的节点策略作为自己的策略，这是一种进化型博弈模型。网络通过节点之间的动态演绎来激励合作状态的涌现。

文献[14]中已经证明网络节点被赋予一定的身份认证消息时，可以高效地遏制网络中的“搭便车”行为，提高节点之间的合作性。该算法在P2P网络里引入标兵节点，引导网络里的节点选择合作策略，另外，节点主动学习过程中根据收益差值选择邻居节点进行连接。通过仿真软件的仿真已经证实了该算法的有效性和可靠性。……