無結(jié)構(gòu)對等網(wǎng)絡(luò)激勵機制研究
發(fā)布時間：2018-09-02 07:38
【摘要】： 當(dāng)今因特網(wǎng)應(yīng)用中出現(xiàn)了越來越多的基于對等網(wǎng)絡(luò)協(xié)議開發(fā)的應(yīng)用軟件,其網(wǎng)絡(luò)結(jié)構(gòu)一般分為結(jié)構(gòu)化和無結(jié)構(gòu)化兩大類,其中無結(jié)構(gòu)對等網(wǎng)絡(luò)因其本身具有自治性、無組織、去中心化等特點而倍受關(guān)注。本文的研究對象是無結(jié)構(gòu)對等網(wǎng)絡(luò)系統(tǒng)中廣泛存在的搭便車問題。在充分研究近年來國內(nèi)外已有的多種激勵機制模型后,我們發(fā)現(xiàn)現(xiàn)有的P2P (Peer-to-Peer)應(yīng)用軟件的運營模式與已經(jīng)提出的眾多策略下的激勵機制之間存在不一致性。激勵機制主要關(guān)注的是如何通過獎勵協(xié)作節(jié)點、抑制搭便車節(jié)點來維護整個網(wǎng)絡(luò)系統(tǒng)的公平公正性,而P2P網(wǎng)絡(luò)運營商的主要收入是來自在網(wǎng)絡(luò)社區(qū)內(nèi)廣告的投放量,因此為了吸引更多的用戶加入P2P網(wǎng)絡(luò)并長時間留在網(wǎng)絡(luò)社區(qū)中,運營商往往對搭便車節(jié)點采取了忽視和容忍的態(tài)度。 針對上述問題,本文借鑒了分布式測量和博弈論中的納什均衡理論,提出DAMR(Distributed algorithm Anti-free-rider based on Message Routing)算法,該算法分布式地檢測和抑制搭便車節(jié)點。在此算法的基礎(chǔ)上,考慮節(jié)點自身的網(wǎng)絡(luò)負(fù)載,設(shè)計了一個基于DAMR策略的激勵機制。為了更好地分析本文提出的激勵機制的特點、性能、對P2P網(wǎng)絡(luò)系統(tǒng)的影響及其是否符合P2P網(wǎng)絡(luò)運營商的商業(yè)期望,通過數(shù)學(xué)化建模的方法,提出一個無結(jié)構(gòu)P2P網(wǎng)絡(luò)系統(tǒng)激勵機制的數(shù)學(xué)評估模型,并利用該模型分析論證了基于DAMR策略的激勵機制能夠使P2P網(wǎng)絡(luò)系統(tǒng)處于一種良性的均衡狀態(tài)。最后通過擴展GnutellaSim軟件,將該激勵機制添加到以NS-2為平臺的仿真系統(tǒng)中,通過實驗和數(shù)據(jù)分析,驗證了基于DAMR策略的激勵機制的正確性和有效性。利用該激勵機制,在符合P2P網(wǎng)絡(luò)運營商利益的前提下,可以提高網(wǎng)絡(luò)的利用率,促進Peer節(jié)點參與協(xié)作和享用服務(wù),使P2P網(wǎng)絡(luò)社區(qū)更具有吸引力。本文的研究對促進P2P網(wǎng)絡(luò)系統(tǒng)的良性發(fā)展具有一定的啟示意義。
[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.
【學(xué)位授予單位】：西北大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：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.
【學(xué)位授予單位】：西北大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2010
【分類號】：TP393.02
【參考文獻(xiàn)】
相關(guān)期刊論文 前3條
1 胡波;王汝傳;王海艷;;基于集對分析的P2P網(wǎng)絡(luò)安全中的信譽度改進算法[J];電子學(xué)報;2007年02期
2 陳志琦,蘇德富;基于博弈論框架的P2P激勵模型[J];計算機工程;2005年16期
3 余一嬌;金海;;對等網(wǎng)絡(luò)中的搭便車行為分析與抑制機制綜述[J];計算機學(xué)報;2008年01期
相關(guān)博士學(xué)位論文 前1條
1 馮健;P2P點播流媒體服務(wù)質(zhì)量研究[D];西北大學(xué);2008年
，本文編號：2218699
本文鏈接：http://www.sikaile.net/wenyilunwen/guanggaoshejilunwen/2218699.html
最近更新
教材專著
