无结构对等网络激励机制研究
发布时间：2018-09-02 07:38
【摘要】： 当今因特网应用中出现了越来越多的基于对等网络协议开发的应用软件,其网络结构一般分为结构化和无结构化两大类,其中无结构对等网络因其本身具有自治性、无组织、去中心化等特点而倍受关注。本文的研究对象是无结构对等网络系统中广泛存在的搭便车问题。在充分研究近年来国内外已有的多种激励机制模型后,我们发现现有的P2P (Peer-to-Peer)应用软件的运营模式与已经提出的众多策略下的激励机制之间存在不一致性。激励机制主要关注的是如何通过奖励协作节点、抑制搭便车节点来维护整个网络系统的公平公正性,而P2P网络运营商的主要收入是来自在网络社区内广告的投放量,因此为了吸引更多的用户加入P2P网络并长时间留在网络社区中,运营商往往对搭便车节点采取了忽视和容忍的态度。 针对上述问题,本文借鉴了分布式测量和博弈论中的纳什均衡理论,提出DAMR(Distributed algorithm Anti-free-rider based on Message Routing)算法,该算法分布式地检测和抑制搭便车节点。在此算法的基础上,考虑节点自身的网络负载,设计了一个基于DAMR策略的激励机制。为了更好地分析本文提出的激励机制的特点、性能、对P2P网络系统的影响及其是否符合P2P网络运营商的商业期望,通过数学化建模的方法,提出一个无结构P2P网络系统激励机制的数学评估模型,并利用该模型分析论证了基于DAMR策略的激励机制能够使P2P网络系统处于一种良性的均衡状态。最后通过扩展GnutellaSim软件,将该激励机制添加到以NS-2为平台的仿真系统中,通过实验和数据分析,验证了基于DAMR策略的激励机制的正确性和有效性。利用该激励机制,在符合P2P网络运营商利益的前提下,可以提高网络的利用率,促进Peer节点参与协作和享用服务,使P2P网络社区更具有吸引力。本文的研究对促进P2P网络系统的良性发展具有一定的启示意义。
[Abstract]:Nowadays, more and more applications based on Peer-to-Peer Network Protocol are developed in Internet applications. The network structure is generally divided into two categories: structured and unstructured, among which unstructured Peer-to-Peer Networks are autonomous and unorganized. Decentralization and other characteristics have attracted much attention. The object of this paper is the problem of free rider in unstructured peer-to-peer networks. After fully studying the existing incentive mechanism models at home and abroad in recent years, we find that there is inconsistency between the operating mode of the existing P2P (Peer-to-Peer) application software and the incentive mechanism under many strategies that have been proposed. The incentive mechanism is mainly concerned about how to protect the fairness and fairness of the whole network system by rewarding the cooperative nodes and restraining the hitchhiker nodes. The main revenue of P2P network operators is the amount of advertising in the network community. Therefore, in order to attract more users to join P2P network and stay in the network community for a long time, operators often take an attitude of neglect and tolerance to hitchhiker nodes. In view of the above problems, this paper draws lessons from the Nash equilibrium theory in distributed measurement and game theory, and proposes a DAMR (Distributed algorithm Anti-free-rider based on Message Routing) algorithm, which detects and suppresses free-rider nodes in a distributed manner. On the basis of this algorithm, an incentive mechanism based on DAMR strategy is designed considering the network load of nodes themselves. In order to better analyze the characteristics and performance of the incentive mechanism proposed in this paper, the impact on P2P network system and whether it meets the business expectations of P2P network operators, the mathematical modeling method is adopted. A mathematical evaluation model for incentive mechanism of unstructured P2P network system is proposed. Using this model, the incentive mechanism based on DAMR strategy can make the P2P network system in a benign equilibrium state. Finally, by extending the GnutellaSim software, the incentive mechanism is added to the simulation system based on NS-2, and the correctness and effectiveness of the incentive mechanism based on DAMR strategy are verified by experiments and data analysis. Using the incentive mechanism, under the premise of the benefit of P2P network operators, it can improve the utilization of the network, promote the participation of Peer nodes in collaboration and enjoy services, and make the P2P network community more attractive. The research of this paper has certain enlightenment significance to promote the benign development of P2P network system.
【学位授予单位】：西北大学
【学位级别】：硕士
【学位授予年份】：2010
【分类号】：TP393.02
本文编号：2218699
[Abstract]:Nowadays, more and more applications based on Peer-to-Peer Network Protocol are developed in Internet applications. The network structure is generally divided into two categories: structured and unstructured, among which unstructured Peer-to-Peer Networks are autonomous and unorganized. Decentralization and other characteristics have attracted much attention. The object of this paper is the problem of free rider in unstructured peer-to-peer networks. After fully studying the existing incentive mechanism models at home and abroad in recent years, we find that there is inconsistency between the operating mode of the existing P2P (Peer-to-Peer) application software and the incentive mechanism under many strategies that have been proposed. The incentive mechanism is mainly concerned about how to protect the fairness and fairness of the whole network system by rewarding the cooperative nodes and restraining the hitchhiker nodes. The main revenue of P2P network operators is the amount of advertising in the network community. Therefore, in order to attract more users to join P2P network and stay in the network community for a long time, operators often take an attitude of neglect and tolerance to hitchhiker nodes. In view of the above problems, this paper draws lessons from the Nash equilibrium theory in distributed measurement and game theory, and proposes a DAMR (Distributed algorithm Anti-free-rider based on Message Routing) algorithm, which detects and suppresses free-rider nodes in a distributed manner. On the basis of this algorithm, an incentive mechanism based on DAMR strategy is designed considering the network load of nodes themselves. In order to better analyze the characteristics and performance of the incentive mechanism proposed in this paper, the impact on P2P network system and whether it meets the business expectations of P2P network operators, the mathematical modeling method is adopted. A mathematical evaluation model for incentive mechanism of unstructured P2P network system is proposed. Using this model, the incentive mechanism based on DAMR strategy can make the P2P network system in a benign equilibrium state. Finally, by extending the GnutellaSim software, the incentive mechanism is added to the simulation system based on NS-2, and the correctness and effectiveness of the incentive mechanism based on DAMR strategy are verified by experiments and data analysis. Using the incentive mechanism, under the premise of the benefit of P2P network operators, it can improve the utilization of the network, promote the participation of Peer nodes in collaboration and enjoy services, and make the P2P network community more attractive. The research of this paper has certain enlightenment significance to promote the benign development of P2P network system.
【学位授予单位】：西北大学
【学位级别】：硕士
【学位授予年份】：2010
【分类号】：TP393.02
【参考文献】
相关期刊论文 前3条
1 胡波;王汝传;王海艳;;基于集对分析的P2P网络安全中的信誉度改进算法[J];电子学报;2007年02期
2 陈志琦,苏德富;基于博弈论框架的P2P激励模型[J];计算机工程;2005年16期
3 余一娇;金海;;对等网络中的搭便车行为分析与抑制机制综述[J];计算机学报;2008年01期
相关博士学位论文 前1条
1 冯健;P2P点播流媒体服务质量研究[D];西北大学;2008年
，本文编号：2218699
本文链接：https://www.wllwen.com/wenyilunwen/guanggaoshejilunwen/2218699.html
