P2P網(wǎng)絡(luò)中基于節(jié)點(diǎn)狀態(tài)的激勵(lì)機(jī)制研究.pdf

1、隨著Internet廣泛普及，端用戶系統(tǒng)資源的豐富，以及網(wǎng)絡(luò)帶寬的快速增加，傳統(tǒng)的Client/Server網(wǎng)絡(luò)應(yīng)用模式中服務(wù)器的性能瓶頸以及單點(diǎn)失效的問(wèn)題不僅限制了端系統(tǒng)資源的充分利用，同時(shí)越來(lái)越無(wú)法滿足新的分布式應(yīng)用的需求。而Peer-to-Peer(P2P)網(wǎng)絡(luò)在協(xié)同工作、分布式信息共享、大規(guī)模并行計(jì)算等方面顯示出獨(dú)特優(yōu)勢(shì)，使其成為新的發(fā)展熱點(diǎn)。P2P網(wǎng)絡(luò)是基于節(jié)點(diǎn)愿意共享資源這一基本假設(shè)的，但實(shí)際情況是P2P網(wǎng)絡(luò)這種公共物品的私

2、人提供導(dǎo)致了P2P網(wǎng)絡(luò)中存在著free-riding問(wèn)題和公共物品的悲哀問(wèn)題。事實(shí)上，P2P網(wǎng)絡(luò)的理性用戶更多地表現(xiàn)出自興趣和自主性，其根本目的是最大化個(gè)人效用，而并不考慮網(wǎng)絡(luò)的整體效用。此外，P2P網(wǎng)絡(luò)中存在著大量不可靠的服務(wù)質(zhì)量以及欺詐行為。因此，要提高P2P網(wǎng)絡(luò)的性能必須考慮節(jié)點(diǎn)的自主行為，激勵(lì)節(jié)點(diǎn)之間有效合作并合理使用網(wǎng)絡(luò)資源。本文圍繞P2P網(wǎng)絡(luò)中節(jié)點(diǎn)自主行為造成的不可靠服務(wù)質(zhì)量和不合作問(wèn)題進(jìn)行了研究，主要工作包括以下幾個(gè)方面：

3、
　　 第一，研究如何設(shè)計(jì)細(xì)粒度、系統(tǒng)的節(jié)點(diǎn)狀態(tài)模型。本文分析了目前在節(jié)點(diǎn)行為研究方面具有較大影響力的相關(guān)工作之后，引入狀態(tài)對(duì)節(jié)點(diǎn)行為建模，綜合用戶貢獻(xiàn)度和信任度兩個(gè)因素來(lái)衡量節(jié)點(diǎn)的行為表現(xiàn)，劃分多個(gè)節(jié)點(diǎn)狀態(tài)等級(jí)，設(shè)計(jì)一系列遷移原語(yǔ)及遷移規(guī)則，規(guī)定等級(jí)間的升降方向和升降條件，通過(guò)有限自動(dòng)機(jī)的形式化方法對(duì)節(jié)點(diǎn)狀態(tài)動(dòng)態(tài)轉(zhuǎn)換過(guò)程建模，以反映節(jié)點(diǎn)行為的變化。評(píng)價(jià)機(jī)制與節(jié)點(diǎn)狀態(tài)模型的結(jié)合證明了節(jié)點(diǎn)狀態(tài)模型的可實(shí)現(xiàn)性和良好的擴(kuò)展性。

4、　　 第二，研究如何設(shè)計(jì)基于節(jié)點(diǎn)狀態(tài)，具有激勵(lì)性的形式化自適應(yīng)拓?fù)錁?gòu)造協(xié)議。NS-ATP以節(jié)點(diǎn)狀態(tài)模型為基礎(chǔ)，設(shè)定與節(jié)點(diǎn)連接相關(guān)的多個(gè)屬性和節(jié)點(diǎn)集，定義形式化的請(qǐng)求連接通信原語(yǔ)和操作原語(yǔ)，設(shè)置連接請(qǐng)求發(fā)送機(jī)制、請(qǐng)求接收機(jī)制以及響應(yīng)選擇機(jī)制。響應(yīng)選擇機(jī)制專門(mén)挑選可靠性更高的連接，以減少節(jié)點(diǎn)從惡意節(jié)點(diǎn)下載文件的概率。由三種機(jī)制通過(guò)原語(yǔ)和ECA規(guī)則實(shí)現(xiàn)有選擇有傾向地控制同類型節(jié)點(diǎn)互連，形成合作節(jié)點(diǎn)聚簇的拓?fù)浣Y(jié)構(gòu)。
　　 第三，研究如

5、何設(shè)計(jì)基于節(jié)點(diǎn)狀態(tài)支持區(qū)分服務(wù)的激勵(lì)機(jī)制。激勵(lì)機(jī)制最終要為NS-ATP構(gòu)建拓?fù)渲械母鞣N狀態(tài)類型的節(jié)點(diǎn)提供不同質(zhì)量的服務(wù)，支持區(qū)分服務(wù)有針對(duì)性的激勵(lì)策略對(duì)細(xì)粒度節(jié)點(diǎn)狀態(tài)類型中的低等級(jí)狀態(tài)類型施行懲罰性策略，高等級(jí)狀態(tài)類型設(shè)計(jì)競(jìng)爭(zhēng)性的策略，從服務(wù)的時(shí)間、質(zhì)量和數(shù)量等方面上給予差異化對(duì)待，實(shí)現(xiàn)根據(jù)節(jié)點(diǎn)行為區(qū)分服務(wù)的思想，促進(jìn)節(jié)點(diǎn)積極參與網(wǎng)絡(luò)共享。
　　 第四，為驗(yàn)證基于節(jié)點(diǎn)狀態(tài)的激勵(lì)機(jī)制NS-IM的可行性和有效性，通過(guò)仿真實(shí)驗(yàn)對(duì)NS-