本發(fā)明涉及一種P2P流媒體帶寬定價(jià)方法，尤其涉及一種基于信譽(yù)系統(tǒng)和Stackelberg博弈的可信P2P流媒體帶寬定價(jià)方法。涉及專利分類號(hào)H04電通信技術(shù)H04L數(shù)字信息的傳輸，例如電報(bào)通信H04L29/00H04L 1/00至H04L 27/00單個(gè)組中不包含的裝置、設(shè)備、電路和系統(tǒng)H04L29/02通信控制；通信處理H04L29/06以協(xié)議為特征的H04L29/08傳輸控制規(guī)程，例如數(shù)據(jù)鏈級(jí)控制規(guī)程。

背景技術(shù)：

P2P通信技術(shù)因其良好的擴(kuò)展性和靈活性，被廣泛應(yīng)用于文件共享，流媒體等網(wǎng)絡(luò)應(yīng)用中。P2P系統(tǒng)的穩(wěn)定運(yùn)行依賴于節(jié)點(diǎn)之間的合作。然而，P2P系統(tǒng)的基本準(zhǔn)則是“尊重網(wǎng)絡(luò)中理性個(gè)體的選擇”^[1]，因此理性的網(wǎng)絡(luò)節(jié)點(diǎn)在無(wú)法獲得長(zhǎng)期的利益時(shí)，并不愿意將資源貢獻(xiàn)給其他個(gè)體，這就出現(xiàn)了嚴(yán)重的“搭便車”問(wèn)題，這種現(xiàn)象嚴(yán)重影響了P2P系統(tǒng)的性能。

激勵(lì)機(jī)制是解決“搭便車”問(wèn)題的重要手段。Haddi等人總結(jié)了許多激勵(lì)機(jī)制。在這些機(jī)制中，基于積分的激勵(lì)機(jī)制是最常用的一種。通常來(lái)說(shuō)，在P2P流媒體中的積分機(jī)制中，節(jié)點(diǎn)通過(guò)共享帶寬資源獲取積分，付出積分來(lái)獲取帶寬資源。在這里，如何設(shè)定帶寬的價(jià)格是一個(gè)關(guān)鍵的問(wèn)題，不合理的價(jià)格會(huì)導(dǎo)致系統(tǒng)中的通貨膨脹與緊縮現(xiàn)象。Kang等人首先提出了一種基于Stackelberg博弈的激勵(lì)機(jī)制來(lái)獲取最優(yōu)的帶寬價(jià)格和購(gòu)買的帶寬數(shù)。然而，這個(gè)模型并沒(méi)有考慮節(jié)點(diǎn)的異質(zhì)性，每個(gè)節(jié)點(diǎn)都要付出同樣的單價(jià)，也就是說(shuō)，無(wú)論節(jié)點(diǎn)之前是否積極共享過(guò)資源，都可以以同樣的價(jià)格獲取資源。這對(duì)于經(jīng)常提供優(yōu)質(zhì)帶寬服務(wù)的節(jié)點(diǎn)來(lái)說(shuō)是不公平的。除此之外，由于P2P系統(tǒng)的開(kāi)放性，系統(tǒng)常常會(huì)受到一些惡意攻擊，特別是數(shù)據(jù)污染攻擊。惡意節(jié)點(diǎn)借助分享帶寬的機(jī)會(huì)，在網(wǎng)絡(luò)中傳播惡意數(shù)據(jù)塊。因此，一個(gè)公平安全的定價(jià)策略是十分必要的。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明針對(duì)以上問(wèn)題的提出，而研制的一種基于信譽(yù)系統(tǒng)和Stackelberg博弈的可信P2P流媒體帶寬定價(jià)方法，具有如下步驟：

—定義系統(tǒng)內(nèi)部每一個(gè)節(jié)點(diǎn)可同時(shí)作為帶寬提供者的服務(wù)器和服務(wù)的請(qǐng)求 者；初始化定義所述節(jié)點(diǎn)擁有的積分/虛擬貨幣數(shù)c_i、最大下載帶寬d_i以及最大上傳帶寬u_i和為每個(gè)請(qǐng)求者分配的單位價(jià)格；

—使用Stackelberg博弈描述交易過(guò)程，定義博弈的先動(dòng)方為服務(wù)節(jié)點(diǎn)，確定價(jià)格；博弈的后動(dòng)方為請(qǐng)求服務(wù)節(jié)點(diǎn)，確定需求帶寬；

假設(shè)一個(gè)服務(wù)節(jié)點(diǎn)k為|S(k)|個(gè)節(jié)點(diǎn)(S(k)為服務(wù)的節(jié)點(diǎn)集合)服務(wù)，假設(shè)對(duì)每個(gè)個(gè)體的定價(jià)用向量表示為：

其中，為個(gè)體k的最優(yōu)價(jià)格向量，為個(gè)體k對(duì)個(gè)體i的最優(yōu)單位價(jià)格；

每個(gè)請(qǐng)求節(jié)點(diǎn)根據(jù)價(jià)格請(qǐng)求的帶寬用向量表示為

其中，為請(qǐng)求者帶寬請(qǐng)求向量，x_i為個(gè)體i請(qǐng)求的帶寬數(shù)；

—對(duì)每個(gè)個(gè)體的定價(jià)為：

t_ki為個(gè)體i對(duì)個(gè)體j的信譽(yù)值；

對(duì)每個(gè)請(qǐng)求者的策略

其中S_i為個(gè)體i的滿意度，如果在一次交易中，個(gè)體i能夠獲得的帶寬越接近最大帶寬d_i那么個(gè)體i對(duì)這次交易就越滿意；個(gè)體c_iS_i表示在一次交易中個(gè)體愿意付出的最大積分。

作為優(yōu)選的實(shí)施方式，所述的節(jié)點(diǎn)i對(duì)節(jié)點(diǎn)j的信譽(yù)值t_ij；

t_ij=(1-γ)D_ij(t)+γI_ij(t)

其中，D_ij(t)個(gè)體i對(duì)個(gè)體j的直接信任值，l_ij(t)個(gè)體i對(duì)個(gè)體j的間接信任值；γ為調(diào)節(jié)直接信任和間接信任的權(quán)重；

直接信任值得計(jì)算如下式所示，提供高質(zhì)量數(shù)據(jù)塊和總服務(wù)數(shù) 的比值；

當(dāng)二者之間沒(méi)有交互時(shí)，將直接信任值置為0.5；

間接信任體現(xiàn)的是網(wǎng)絡(luò)中其他節(jié)點(diǎn)對(duì)該節(jié)點(diǎn)的看法，通過(guò)詢問(wèn)和兩個(gè)節(jié)點(diǎn)都有過(guò)交互的第三方節(jié)點(diǎn)得到，具體計(jì)算方式如下式所示。

作為優(yōu)選的實(shí)施方式，給定一個(gè)帶寬定價(jià)μ_ki，個(gè)體i購(gòu)買帶寬的最優(yōu)數(shù)量由下式給出。

更進(jìn)一步的，設(shè)定一個(gè)帶寬服務(wù)節(jié)點(diǎn)k為|S(k)|個(gè)節(jié)點(diǎn)提供帶寬服務(wù)；按照如下閾值順序?qū)λ姓?qǐng)求者進(jìn)行排序：

如果則，最優(yōu)的價(jià)格為此時(shí)所有請(qǐng)求者均請(qǐng)求最大帶寬進(jìn)而得到服務(wù)提供者k定價(jià)的取值范圍。

作為優(yōu)選的實(shí)施方式，對(duì)于任意服務(wù)節(jié)點(diǎn)k，滿足條件的最優(yōu)解如下：

其中

由于采用上述技術(shù)方案，本發(fā)明公開(kāi)的一種基于Stackelberg博弈和信譽(yù)系統(tǒng)的定價(jià)方法，該方法可適用于P2P流媒體中一個(gè)節(jié)點(diǎn)作為帶寬提供方，多個(gè)節(jié)點(diǎn)作為帶寬服務(wù)請(qǐng)求方的應(yīng)用場(chǎng)景。提供方根據(jù)請(qǐng)求方以往交互歷史得到的信譽(yù)值，擁有的虛擬貨幣數(shù)以及最大的帶寬等為每個(gè)請(qǐng)求放設(shè)定一個(gè)單位帶寬價(jià)格，而請(qǐng)求方則根據(jù)這個(gè)價(jià)格決定自己購(gòu)買的帶寬數(shù)量，這就構(gòu)成了一個(gè)Stackelberg博弈。該方法中的動(dòng)態(tài)體現(xiàn)在不可信的節(jié)點(diǎn)需要付出的單位價(jià)格相對(duì)較高，這就保證了系統(tǒng)中交易的公平性。同時(shí)，采用Stackelberg博弈的方法建?？梢源_保帶寬的提供方和請(qǐng)求方均能達(dá)到利益最大化。

附圖說(shuō)明

為了更清楚的說(shuō)明本發(fā)明的實(shí)施例或現(xiàn)有技術(shù)的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖做一簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明節(jié)點(diǎn)之間交易過(guò)程的示意圖

圖2為本發(fā)明對(duì)于污染攻擊的預(yù)防效果示意圖

具體實(shí)施方式

為使本發(fā)明的實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚完整的描述：

如圖1和2所示：

本發(fā)明主要考慮在P2P流媒體環(huán)境下基于積分的激勵(lì)機(jī)制，系統(tǒng)中的每個(gè)節(jié)點(diǎn)即可以充當(dāng)服務(wù)器(帶寬的提供者)，也可以作為服務(wù)的請(qǐng)求者。

本發(fā)明中，個(gè)體擁有的積分，最大下載帶寬，最大上傳帶寬分別由c_i，d_i和u_i表示(詳見(jiàn)表1)。

圖1表示一個(gè)完整的交易過(guò)程。如圖1所示，當(dāng)一個(gè)交易啟動(dòng)后，請(qǐng)求者先選擇一個(gè)最可信的節(jié)點(diǎn)請(qǐng)求帶寬，并將自己的信息(c_i,d_i)發(fā)送給該節(jié)點(diǎn)。服務(wù)提供節(jié)點(diǎn)k收到所有請(qǐng)求節(jié)點(diǎn)的信息后計(jì)算得到對(duì)每個(gè)節(jié)點(diǎn)的帶寬單價(jià)μ_ki。根據(jù)收到的單價(jià)信息，每個(gè)請(qǐng)求者決定自己請(qǐng)求的帶寬(x_i)。最后節(jié)點(diǎn)之間完成整個(gè)數(shù)據(jù)傳輸。

表1 符號(hào)定義

信譽(yù)管理模型，本發(fā)明為系統(tǒng)內(nèi)的節(jié)點(diǎn)設(shè)置信譽(yù)，信譽(yù)管理模型主要用來(lái)幫助個(gè)體識(shí)別交互對(duì)象和好壞。本發(fā)明假設(shè)每個(gè)節(jié)點(diǎn)都存儲(chǔ)一個(gè)對(duì)所有鄰居節(jié)點(diǎn)的信譽(yù)表。信譽(yù)值t_ij是[0,1]區(qū)間的一個(gè)數(shù)值，其中0代表完全不可信，1代表完全可信，信譽(yù)值越大表示節(jié)點(diǎn)越可信。

本發(fā)明采用本地信譽(yù)管理模型，每個(gè)節(jié)點(diǎn)都要記錄和自己有過(guò)交互的個(gè)體的信譽(yù)值。信譽(yù)的算法如下公式所示。

信譽(yù)的計(jì)算由兩部分組成，即直接信任和間接信任。其中公式(1)中的參數(shù)γ用來(lái)調(diào)節(jié)直接信任和間接信任的權(quán)重，可以由系統(tǒng)的管理員根據(jù)系統(tǒng)的需求自行設(shè)定。

t_ij=(1-γ)D_ij(t)+γI_ij(t)

直接信任體現(xiàn)了兩個(gè)節(jié)點(diǎn)之間直接交互的歷史。

直接信任值得計(jì)算如公式(2)所示，提供高質(zhì)量數(shù)據(jù)塊和總服務(wù)數(shù)的比值。

當(dāng)二者之間沒(méi)有交互時(shí)，將直接信任值置為0.5。

間接信任體現(xiàn)的是網(wǎng)絡(luò)中其他節(jié)點(diǎn)對(duì)該節(jié)點(diǎn)的看法，通過(guò)詢問(wèn)和兩個(gè)節(jié)點(diǎn)都有過(guò)交互的第三方節(jié)點(diǎn)得到，具體計(jì)算方式如公式(3)所示。

基于博弈論的定價(jià)策略

如圖1所示為一次帶寬服務(wù)的過(guò)程。

在一次交易中，服務(wù)請(qǐng)求方先將自己的虛擬貨幣數(shù)(c_i)和最大的下載帶寬(d_i)發(fā)給服務(wù)的提供方，提供方根據(jù)這些信息、信譽(yù)信息以及自己能提供的最大帶寬(u_k)計(jì)算為每個(gè)請(qǐng)求者的分配的單位價(jià)格，得到價(jià)格的請(qǐng)求者決定自己請(qǐng)求的帶寬數(shù)。將這個(gè)過(guò)程用Stackelberg博弈描述：

博弈的先動(dòng)方為服務(wù)節(jié)點(diǎn)(定價(jià))，后動(dòng)方為請(qǐng)求服務(wù)者(確定帶寬)。

假設(shè)一個(gè)服務(wù)節(jié)點(diǎn)k為|S(k)|個(gè)節(jié)點(diǎn)(S(k)為服務(wù)的節(jié)點(diǎn)集合)服務(wù)，假設(shè)對(duì)每個(gè)個(gè)體的定價(jià)用向量表示為

而每個(gè)請(qǐng)求節(jié)點(diǎn)根據(jù)價(jià)格請(qǐng)求的帶寬用向量表示為

對(duì)于服務(wù)節(jié)點(diǎn)來(lái)說(shuō)，希望在一次交易中獲得最大收益，因此可以用公式(4)中的問(wèn)題P1描述，即在一次交易中，得到的總的帶寬收益最大。

其中對(duì)每個(gè)個(gè)體的定價(jià)為

而對(duì)每個(gè)請(qǐng)求者來(lái)說(shuō)，希望在一次交易中，花盡可能少的積分，即自己的余額最多，因此可以用公式(5)表示。

其中S_i為個(gè)體i的滿意度，S_i的計(jì)算方式由公式(6)給出。如果在一次交易中，個(gè)體i能夠獲得的帶寬越接近最大帶寬d_i那么個(gè)體i對(duì)這次交易就越滿意。個(gè)體c_iS_i表示在一次交易中個(gè)體愿意付出的最大積分。

Stackelberg均衡

最優(yōu)購(gòu)買策略

在這一部分討論每個(gè)服務(wù)請(qǐng)求者的最優(yōu)購(gòu)買帶寬數(shù)，給出下面結(jié)論，對(duì)弈給定一個(gè)帶寬定價(jià)μ_ki，個(gè)體i購(gòu)買帶寬的最優(yōu)數(shù)量由公式(7)給出。

當(dāng)為公式(5)-(6)的拉格朗日函數(shù)，其中α和β為非負(fù)的對(duì)偶變量。因此公式(5)中的問(wèn)題可以轉(zhuǎn)化為其對(duì)偶函數(shù)求解原問(wèn)題P1就相當(dāng)于解其對(duì)偶問(wèn)題min_{α＞0,β＞0}q(α,β)。由于拉格朗日函數(shù)不能改變?cè)瘮?shù)的值，因此最優(yōu)解必須滿足KKT條件，如公式(8)-(10)所示。

令可以得到

從公式(11)可以解得

假設(shè)當(dāng)時(shí)，

那么從公式(9)中可知α＝0。因此公式(12)可以改寫為

根據(jù)假設(shè)可以得到

由于β≥0，可以得到與我們的假設(shè)矛盾。因此從公式(9)可以得到

同理，可以計(jì)算得出其他區(qū)間的最優(yōu)值，如公式(7)所示。

最優(yōu)定價(jià)策略

假設(shè)一個(gè)帶寬服務(wù)節(jié)點(diǎn)k為|S(k)|個(gè)節(jié)點(diǎn)提供帶寬服務(wù)。為了求解方便，我們按照如下閾值順序?qū)λ姓?qǐng)求者進(jìn)行排序。

如果即可得到最優(yōu)的價(jià)格為

此時(shí)所有請(qǐng)求者均請(qǐng)求最大帶寬因此，我們后面要求解更一般的情況，

首先我們給出如下結(jié)論：服務(wù)提供者k定價(jià)的取值范圍，即定價(jià)策略的范圍

如果

那么對(duì)于任何一個(gè)請(qǐng)求者來(lái)說(shuō)，x_i＝0，此時(shí)服務(wù)者沒(méi)有收益，因此 如果那么這與公式(4)中的條件 矛盾，因此

在定價(jià)策略的范圍后，最優(yōu)的定價(jià)策略如下：

對(duì)任意一個(gè)服務(wù)節(jié)點(diǎn)k，問(wèn)題P1(公式(4))的最優(yōu)解如公式(14)所示。

其中

為了更好的求解問(wèn)題P1，分3種情況分別求解。

情況1：每個(gè)請(qǐng)求者均請(qǐng)求帶寬在這種情況下，我們可以得到P1的子線性規(guī)劃問(wèn)題如公式(15)所示。

求解這個(gè)線性規(guī)劃問(wèn)題可以得到最優(yōu)解

可以構(gòu)造與μ^*相關(guān)的不等式

解得

由此可以得到情況1下的最優(yōu)定價(jià)策略如公式(16)所示。

情況2：有K-1個(gè)請(qǐng)求者x_i＝d_i，另外(|S(k)-K+1|)個(gè)請(qǐng)求者此時(shí)可以得到下面的子問(wèn)題，即

這種情況下可以得到

情況3：有K個(gè)請(qǐng)求者另外(|S(k)-K|)個(gè)請(qǐng)求者x_j＝0。

此時(shí)可以得到

將三種情況相結(jié)合可以得到定價(jià)策略的一般形式，即公式(14)。

Stackelberg均衡

根據(jù)前文最優(yōu)化的求解過(guò)程。

該博弈模型的Stackelberg均衡為其中中的每個(gè)由公式(7)解得，μ^*由最優(yōu)解公式解得。

首先考慮服務(wù)提供者的收益。由于μ^*為最優(yōu)解，那么對(duì)于服務(wù)提供者k來(lái)說(shuō)一定有

因此，可以得到同理將兩個(gè)不等式結(jié)合，可以得到為該博弈的Stackelberg均衡。

對(duì)于給定的一個(gè)服務(wù)提供者k的最大上傳帶寬u_k，該博弈的Stackelberg均衡是唯一的且是帕累托最優(yōu)的。

當(dāng)給定一個(gè)u_k，在一次博弈中(c_i,d_i)是確定的，則u_k所在的區(qū)間就確定了，因此定價(jià)策略μ^*就可以唯一確定。從另一方面，如果定價(jià)策略μ^*確定了，那么根據(jù)個(gè)體i購(gòu)買帶寬的最優(yōu)數(shù)量的計(jì)算公式，每個(gè)服務(wù)請(qǐng)求者的請(qǐng)求帶寬也就可以唯一確定。因此，該博弈的均衡是唯一的。

現(xiàn)在考慮該均衡是帕累托最優(yōu)的。通過(guò)觀察得出，當(dāng)時(shí)，服務(wù)的提供者總是可以得到最優(yōu)值。如果此時(shí)一個(gè)請(qǐng)求者提高了自己請(qǐng)求帶寬的量，那么其他請(qǐng)求者必然要降低自己的請(qǐng)求量。根據(jù)帕累托最優(yōu)的定義，任何一方都不能再不犧牲他人利益的情況下提升自己的收益，該均衡是帕累托最優(yōu)的。

從上述分析可以看到，為了得到最優(yōu)價(jià)格，服務(wù)提供者需要確自能提供最大帶寬所在的區(qū)間。然而如果請(qǐng)求服務(wù)的個(gè)體數(shù)量比較大時(shí)，服務(wù)提供者需要計(jì)算的數(shù)值非常多，因此為了更好的在計(jì)算機(jī)環(huán)境中更快的計(jì)算出定價(jià)的最優(yōu)解，我們提出了一種均衡求解算法，如算法1所示。

算法1的基本思想是服務(wù)提供者為了讓收益最大化，那么盡可能要將自己所有的帶寬分配出去。因此，服務(wù)提供者先設(shè)置一個(gè)最高的價(jià)格，得到請(qǐng)求者的反饋，不斷降低自己的價(jià)格，直到將自己的帶寬全部分配出去。根據(jù)前面的簡(jiǎn)單說(shuō)明，這個(gè)博弈的Nash均衡是唯一的，因此當(dāng)∈→0時(shí)，算法1得到的最優(yōu)解和理論分析的結(jié)果是一致的。

實(shí)施例

模型的測(cè)試從三方面進(jìn)行：算法的正確性、定價(jià)機(jī)制的公平性和抑制系統(tǒng)污染攻擊的效果。

算法的正確性

本實(shí)施例首先驗(yàn)證算法的正確性。在實(shí)施例實(shí)驗(yàn)中模擬了1個(gè)服務(wù)提供者和三個(gè)請(qǐng)求者交易的過(guò)程，節(jié)點(diǎn)的性質(zhì)表2所示。如表2所示，參數(shù)∈的取值從0.005到0.1。實(shí)驗(yàn)結(jié)果表明，隨著∈的減小，計(jì)算得到的最優(yōu)值越來(lái)越接近理論值。因此，算法1的正確性得以驗(yàn)證。

表2請(qǐng)求帶寬與定價(jià)最優(yōu)解

系統(tǒng)的公平性

在同樣的環(huán)境下，本發(fā)明還驗(yàn)證動(dòng)態(tài)定價(jià)機(jī)制的公平性。此時(shí)設(shè)∈＝0.005。

如表3所示，在同質(zhì)定價(jià)機(jī)制下，每個(gè)請(qǐng)求者付出的單位價(jià)格是相同的，而在動(dòng)態(tài)定價(jià)機(jī)制下，好的節(jié)點(diǎn)可以花費(fèi)更低的價(jià)格買到更多的帶寬，好節(jié)點(diǎn)的滿意度也有所上升，而惡意節(jié)點(diǎn)需要付出更多的代價(jià)才能得到帶寬。因此，

動(dòng)態(tài)定價(jià)機(jī)制的公平性得以驗(yàn)證。

表3同質(zhì)定價(jià)與動(dòng)態(tài)定價(jià)對(duì)比

數(shù)據(jù)污染攻擊的預(yù)防

為了驗(yàn)證機(jī)制對(duì)于普通污染攻擊的抑制效果，本發(fā)明選擇100個(gè)節(jié)點(diǎn)，平均度為4的無(wú)標(biāo)度網(wǎng)絡(luò)中進(jìn)行模擬實(shí)驗(yàn)。每個(gè)節(jié)點(diǎn)最多可以服務(wù)[2,d]個(gè)節(jié)點(diǎn)，d為節(jié)點(diǎn)的度。其他參數(shù)表2所示。

我們主要與對(duì)比文件Kang X,Wu Y.Incentive mechanism design for heterogeneous peer-to-peer networks:A stackelberg game approach[J].IEEE Transactions on Mobile Computing,2015,14(5):1018-1030.

記載的模型進(jìn)行比對(duì)，引文模型稱為“noTrust”。如圖2所示，沒(méi)有信譽(yù)機(jī)制時(shí)，節(jié)點(diǎn)隨機(jī)選擇交互對(duì)象，因此惡意節(jié)點(diǎn)與好節(jié)點(diǎn)有同等的機(jī)會(huì)被請(qǐng)求和被服務(wù)。所以系統(tǒng)中惡意攻擊的比例較大。引入了信譽(yù)系統(tǒng)的模型后，惡意節(jié)點(diǎn)能夠被請(qǐng)求和被服務(wù)的概率都隨著信譽(yù)值得降低而降低，因此，惡意攻擊的比例就會(huì)下降。因此，無(wú)論系統(tǒng)中的惡意節(jié)點(diǎn)的比例有多少，引入的信譽(yù)機(jī)制與沒(méi)有信譽(yù)機(jī)制相比，都可以較好的抑制系統(tǒng)中數(shù)據(jù)污染攻擊。

本發(fā)明給出了一種動(dòng)態(tài)的可信帶寬定價(jià)機(jī)制。帶寬的定價(jià)與個(gè)體的信譽(yù)值成反比，即信譽(yù)越好的節(jié)點(diǎn)需要付出的單位價(jià)格越低。

本發(fā)明從理論上得到了服務(wù)提供與請(qǐng)求雙方的最優(yōu)策略，證明了博弈模型的均衡及其唯一性。同時(shí)，提出了一種在計(jì)算機(jī)環(huán)境中可解得高效算法。通過(guò)模擬實(shí)驗(yàn)驗(yàn)證了算法的正確性，機(jī)制的公平性和抑制污染攻擊的有效性。

以上所述，僅為本發(fā)明較佳的具體實(shí)施方式，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，根據(jù)本發(fā)明的技術(shù)方案及其發(fā)明構(gòu)思加以等同替換或改變，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。