李運(yùn)娣，于海鵬

(河南工程學(xué)院 計(jì)算機(jī)學(xué)院，河南 鄭州 451191)

隨著大規(guī)模分布式系統(tǒng)如網(wǎng)格系統(tǒng)、P2P系統(tǒng)和Ad Hoc網(wǎng)絡(luò)等研究的深入與廣泛應(yīng)用，其安全問(wèn)題成為了一個(gè)越來(lái)越突出的矛盾.分布式系統(tǒng)的用戶數(shù)量龐大且用戶可以隨意加入和離開(kāi)系統(tǒng)，這種動(dòng)態(tài)性導(dǎo)致了其安全管理的復(fù)雜性.目前,許多網(wǎng)上購(gòu)物平臺(tái)如淘寶、eBay和Amazon等運(yùn)用的都是集中式信任管理方式，這種方式運(yùn)用一個(gè)中央服務(wù)器來(lái)保存用戶的信任評(píng)價(jià)，信任管理簡(jiǎn)單但容易出現(xiàn)單點(diǎn)失效和系統(tǒng)性能瓶頸的問(wèn)題.針對(duì)分布式系統(tǒng)的動(dòng)態(tài)性、匿名性和可擴(kuò)展性等特性，許多純分散的信任管理模型[1-3]相繼被提出.在這些信任管理模型中，不存在中央服務(wù)器作為集中的信任管理服務(wù)器,系統(tǒng)中的每個(gè)節(jié)點(diǎn)都保存有一個(gè)本地交易數(shù)據(jù)庫(kù)，通過(guò)運(yùn)用自己的本地信息和與其他節(jié)點(diǎn)的交互信息來(lái)綜合實(shí)現(xiàn)對(duì)資源節(jié)點(diǎn)的信任評(píng)價(jià)，從而實(shí)現(xiàn)系統(tǒng)的信任管理.因此，這種分散的信任管理方式比傳統(tǒng)的集中信任管理方式復(fù)雜得多，開(kāi)銷也比較大，系統(tǒng)的可擴(kuò)展性差.所以，針對(duì)集中式與分散式兩種信任管理方式的特點(diǎn)，提出了一種基于雙層的信任管理模型.在該模型中，系統(tǒng)中所有的節(jié)點(diǎn)組成一個(gè)個(gè)子網(wǎng)，子網(wǎng)按照集中式的方式組建，服務(wù)器動(dòng)態(tài)選定，由自身能力強(qiáng)、可信程度高的節(jié)點(diǎn)擔(dān)任.子網(wǎng)之間用分散的方式通過(guò)動(dòng)態(tài)服務(wù)器相互聯(lián)系，系統(tǒng)的信任管理主要由子網(wǎng)內(nèi)與子網(wǎng)間的信任管理兩部分組成，充分結(jié)合了集中式與分散式兩種信任管理方法的優(yōu)點(diǎn)，提高了系統(tǒng)的性能.

1 開(kāi)放環(huán)境下基于兩層的高效信任模型

該模型的信任關(guān)系主要包括子網(wǎng)內(nèi)的信任關(guān)系和子網(wǎng)間的信任關(guān)系.子網(wǎng)內(nèi)的信任主要是動(dòng)態(tài)服務(wù)器與其管理的節(jié)點(diǎn)之間的信任關(guān)系，動(dòng)態(tài)服務(wù)器管理子網(wǎng)中的節(jié)點(diǎn)并代表子網(wǎng)與其他子網(wǎng)進(jìn)行通信，但同時(shí)也接受本子網(wǎng)中所有節(jié)點(diǎn)的監(jiān)督.子網(wǎng)間的相互信任用純分散的方式進(jìn)行管理，整個(gè)子網(wǎng)作為一個(gè)整體向其他子網(wǎng)提供服務(wù)，所以子網(wǎng)中每個(gè)節(jié)點(diǎn)提供的服務(wù)質(zhì)量都直接影響本子網(wǎng)對(duì)外的服務(wù)信任值.

1.1 動(dòng)態(tài)服務(wù)器選擇及子網(wǎng)內(nèi)部信任關(guān)系

1.1.1 動(dòng)態(tài)服務(wù)器的選擇與節(jié)點(diǎn)管理

在一個(gè)子網(wǎng)中選擇綜合性能最佳的節(jié)點(diǎn)作為動(dòng)態(tài)服務(wù)器，其性能包括節(jié)點(diǎn)的CPU處理能力、存儲(chǔ)能力、節(jié)點(diǎn)的帶寬及在線時(shí)間等.由于動(dòng)態(tài)服務(wù)器代表本子網(wǎng)與其他子網(wǎng)進(jìn)行信息交換，所以其可信性程度直接關(guān)系著該子網(wǎng)的服務(wù)質(zhì)量.可信程度高是一個(gè)節(jié)點(diǎn)能夠成為子網(wǎng)動(dòng)態(tài)服務(wù)器的首要因素，并且其可信行為一直受本子網(wǎng)節(jié)點(diǎn)的監(jiān)督.為了避免在請(qǐng)求過(guò)程中動(dòng)態(tài)服務(wù)器由于管理的下層節(jié)點(diǎn)過(guò)多而超載，采用文獻(xiàn)[4]中的主動(dòng)流控制策略來(lái)控制子網(wǎng)的規(guī)模以避免系統(tǒng)的瓶頸問(wèn)題.

對(duì)于新節(jié)點(diǎn)，由于該節(jié)點(diǎn)在網(wǎng)絡(luò)中還沒(méi)有交易信任，信任度未知，所以新節(jié)點(diǎn)一般先不作為動(dòng)態(tài)服務(wù)器而是作為一個(gè)子網(wǎng)內(nèi)的普通節(jié)點(diǎn)加入系統(tǒng).如果新節(jié)點(diǎn)各方面的硬件資源都比較好，節(jié)點(diǎn)加入系統(tǒng)后可以不申請(qǐng)加入任何子網(wǎng)而作為動(dòng)態(tài)服務(wù)器成立新的子網(wǎng)，但是由于新節(jié)點(diǎn)信任度的未知性，該節(jié)點(diǎn)開(kāi)始時(shí)只有努力提供高質(zhì)量的服務(wù)來(lái)提高自身的信任度，從而吸引其他節(jié)點(diǎn)不斷加入該子網(wǎng).當(dāng)新節(jié)點(diǎn)作為普通節(jié)點(diǎn)加入時(shí)，只需要向系統(tǒng)中的子網(wǎng)服務(wù)器發(fā)出請(qǐng)求信息，子網(wǎng)獲取請(qǐng)求信息后，檢查自己的狀態(tài)，如果下層節(jié)點(diǎn)數(shù)量不至于造成系統(tǒng)的瓶頸，則允許請(qǐng)求節(jié)點(diǎn)加入子網(wǎng)，否則拒絕加入[5-6].

子網(wǎng)中的節(jié)點(diǎn)與其動(dòng)態(tài)服務(wù)器是互相合作與監(jiān)督的關(guān)系，子網(wǎng)中的節(jié)點(diǎn)通過(guò)服務(wù)器發(fā)送請(qǐng)求信息，同時(shí)也對(duì)服務(wù)器的資源查詢進(jìn)行應(yīng)答.在整個(gè)合作過(guò)程中,子網(wǎng)中節(jié)點(diǎn)對(duì)動(dòng)態(tài)服務(wù)器的服務(wù)質(zhì)量進(jìn)行評(píng)價(jià)，當(dāng)子網(wǎng)節(jié)點(diǎn)認(rèn)為動(dòng)態(tài)服務(wù)器不能提供滿意質(zhì)量的服務(wù)時(shí)，該節(jié)點(diǎn)可以選擇退出子網(wǎng)再尋求其他子網(wǎng)加入.同時(shí),如果子網(wǎng)節(jié)點(diǎn)認(rèn)為動(dòng)態(tài)服務(wù)器存在連續(xù)多次提供虛假信息的惡意行為，可以在退出該子網(wǎng)后向其他子網(wǎng)轉(zhuǎn)發(fā)其對(duì)動(dòng)態(tài)服務(wù)器的評(píng)價(jià)信息.動(dòng)態(tài)服務(wù)器則通過(guò)計(jì)算來(lái)監(jiān)督子網(wǎng)內(nèi)的節(jié)點(diǎn)，當(dāng)子網(wǎng)內(nèi)的節(jié)點(diǎn)不能很好地提供資源或存在惡意行為時(shí)，動(dòng)態(tài)服務(wù)器可以將其踢出子網(wǎng)，同時(shí)也可以向其他子網(wǎng)轉(zhuǎn)發(fā)其評(píng)價(jià)信息達(dá)到孤立惡意節(jié)點(diǎn)的目的.

節(jié)點(diǎn)退出系統(tǒng)有兩種情況，一是子網(wǎng)內(nèi)普通節(jié)點(diǎn)的退出，二是動(dòng)態(tài)服務(wù)器節(jié)點(diǎn)的退出，退出算法如下：

①節(jié)點(diǎn)N要求退出系統(tǒng)，首先判斷節(jié)點(diǎn)N的節(jié)點(diǎn)類別;

②如果N是子網(wǎng)內(nèi)的普通節(jié)點(diǎn)則轉(zhuǎn)步驟④，如果N是動(dòng)態(tài)服務(wù)器則轉(zhuǎn)步驟③;

③節(jié)點(diǎn)N向其下層節(jié)點(diǎn)廣播消息通知下層節(jié)點(diǎn)自己要離開(kāi)系統(tǒng)，底層節(jié)點(diǎn)收到消息后，重新根據(jù)各個(gè)節(jié)點(diǎn)的綜合情況推選出新的動(dòng)態(tài)服務(wù)器節(jié)點(diǎn)，然后向新的服務(wù)器節(jié)點(diǎn)注冊(cè)自己的信息；

④節(jié)點(diǎn)N注銷離開(kāi)系統(tǒng).

1.1.2 子網(wǎng)內(nèi)部的信任關(guān)系

子網(wǎng)內(nèi)的信任包括對(duì)動(dòng)態(tài)服務(wù)器的信任評(píng)價(jià)和對(duì)子網(wǎng)中節(jié)點(diǎn)的信任評(píng)價(jià).為了便于動(dòng)態(tài)服務(wù)器間的信息查詢，每個(gè)服務(wù)器節(jié)點(diǎn)都保存了一個(gè)與該節(jié)點(diǎn)有過(guò)直接交互的其他服務(wù)器節(jié)點(diǎn)的信任評(píng)價(jià)表TBL1.在TBL1中計(jì)算對(duì)其他服務(wù)器節(jié)點(diǎn)的直接信任評(píng)價(jià)值，根據(jù)該評(píng)價(jià)值以有序隊(duì)列存儲(chǔ)，隊(duì)首存放信任值最高的節(jié)點(diǎn).首先考慮對(duì)動(dòng)態(tài)服務(wù)器的信任評(píng)價(jià)，網(wǎng)內(nèi)節(jié)點(diǎn)不直接與其他節(jié)點(diǎn)進(jìn)行信息交互，其請(qǐng)求信息與應(yīng)答信息都通過(guò)動(dòng)態(tài)服務(wù)器代理進(jìn)行.假定一個(gè)節(jié)點(diǎn)成員nk向該子網(wǎng)的動(dòng)態(tài)服務(wù)器Ni發(fā)送服務(wù)請(qǐng)求，則Ni首先查看子網(wǎng)內(nèi)的節(jié)點(diǎn)，如果子網(wǎng)內(nèi)有滿足請(qǐng)求信息的節(jié)點(diǎn)，則直接應(yīng)答完成交易；否則Ni從其TBL1中取出前n(n值大小根據(jù)系統(tǒng)網(wǎng)絡(luò)情況進(jìn)行設(shè)定，當(dāng)某個(gè)服務(wù)器節(jié)點(diǎn)的TBL1表中保存的節(jié)點(diǎn)個(gè)數(shù)不足n時(shí)，則剩余的隨機(jī)選擇動(dòng)態(tài)服務(wù)器進(jìn)行請(qǐng)求信息轉(zhuǎn)發(fā))個(gè)動(dòng)態(tài)服務(wù)器節(jié)點(diǎn)進(jìn)行信息轉(zhuǎn)發(fā)，收到信息請(qǐng)求的動(dòng)態(tài)服務(wù)器首先查看本子網(wǎng)內(nèi)的節(jié)點(diǎn)，如果滿足條件則應(yīng)答，如不滿足則繼續(xù)以上述方式轉(zhuǎn)發(fā)請(qǐng)求信息.得到反饋信息后，Ni把最可信的應(yīng)答信息返回給nk，然后nk與資源節(jié)點(diǎn)np直接進(jìn)行交互.交互結(jié)束后,nk對(duì)該次交互進(jìn)行評(píng)價(jià)：

(1)

評(píng)價(jià)結(jié)束后，nk把評(píng)價(jià)結(jié)果Tnk(t)返回給Ni，如果np與nk處于同一子網(wǎng)內(nèi)，則Tnk(t)可作為Ni評(píng)價(jià)本網(wǎng)內(nèi)節(jié)點(diǎn)誠(chéng)信度的依據(jù).如果np與nk處于不同的子網(wǎng)，則Ni將Tnk(t)返回給np所處子網(wǎng)的動(dòng)態(tài)服務(wù)器.nk對(duì)Ni作為代理服務(wù)器查找資源能力的總體評(píng)價(jià)為

(2)

其中，2-γ(Tc-Tl)是衰減控制因子;γ是大于0的常數(shù)，主要反映衰減快慢，其值越大，時(shí)間衰減越快;Tl表示上次交易的時(shí)間;Tc表示當(dāng)前時(shí)間;St-1和Ft-1分別為t時(shí)間前nk通過(guò)Ni交易成功和失敗的次數(shù).

其次,考慮動(dòng)態(tài)服務(wù)器對(duì)本子網(wǎng)內(nèi)節(jié)點(diǎn)的信任評(píng)價(jià)，反過(guò)來(lái)假定nk作為資源節(jié)點(diǎn)提供服務(wù)，即Ni作為資源服務(wù)器對(duì)外網(wǎng)的請(qǐng)求進(jìn)行了響應(yīng).交互結(jié)束后,Ni根據(jù)外網(wǎng)返回的交互結(jié)果，對(duì)nk進(jìn)行誠(chéng)信度評(píng)價(jià)：

(3)

子網(wǎng)節(jié)點(diǎn)通過(guò)Pt值監(jiān)視動(dòng)態(tài)服務(wù)器，當(dāng)Pt值過(guò)低時(shí)就認(rèn)為動(dòng)態(tài)服務(wù)器不能夠勝任代理的工作，子網(wǎng)節(jié)點(diǎn)可以選擇退出子網(wǎng)；反過(guò)來(lái)動(dòng)態(tài)服務(wù)器通過(guò)Qt值來(lái)監(jiān)督網(wǎng)內(nèi)節(jié)點(diǎn)，隨時(shí)發(fā)現(xiàn)網(wǎng)內(nèi)不夠誠(chéng)實(shí)或惡意的子網(wǎng)成員.通過(guò)子網(wǎng)成員與動(dòng)態(tài)服務(wù)器間的互相監(jiān)督，促使動(dòng)態(tài)服務(wù)器和子網(wǎng)成員為了共同利益而盡量提供真實(shí)的信息服務(wù).

1.2 子網(wǎng)間的信任關(guān)系

系統(tǒng)中子網(wǎng)作為一個(gè)整體與其他子網(wǎng)進(jìn)行信息交互，子網(wǎng)成員的請(qǐng)求與應(yīng)答信息都由動(dòng)態(tài)服務(wù)器代理進(jìn)行，子網(wǎng)間相互的信任評(píng)價(jià)直接轉(zhuǎn)換為動(dòng)態(tài)服務(wù)器間的信任評(píng)價(jià).假定動(dòng)態(tài)服務(wù)器Ni為請(qǐng)求節(jié)點(diǎn)，而Nj為資源提供節(jié)點(diǎn)，則Ni對(duì)Nj的直接信任度評(píng)價(jià)為

(4)

其中,S,F分別為Nj所代表子網(wǎng)給Ni所代表子網(wǎng)提供服務(wù)成功的次數(shù)和失敗的次數(shù).當(dāng)Ni向網(wǎng)絡(luò)中發(fā)送請(qǐng)求信息時(shí)，可能會(huì)有多個(gè)動(dòng)態(tài)服務(wù)器Nj(j=1,2,…,n)對(duì)此請(qǐng)求進(jìn)行響應(yīng)，Ni根據(jù)Nj的綜合信任度選擇最可信的子網(wǎng)進(jìn)行信息交互.假定RNi(Nj)表示Ni對(duì)Nj的間接信任度，該信任度通過(guò)Ni對(duì)其他與Nj有過(guò)交易的子網(wǎng)提供的對(duì)Nj的信任評(píng)價(jià)迭代計(jì)算得到.則Ni對(duì)Nj的綜合信任度評(píng)價(jià)為

Tr(Ni,Nj)=α×Dt(Ni,Nj)+(1-α)RNi(Nj),

(5)

其中,α∈(0,1)為調(diào)節(jié)參數(shù)，主要反映了Ni是傾向于自己的判斷還是更依賴于網(wǎng)絡(luò)中其他節(jié)點(diǎn)的共享信息.例如,當(dāng)請(qǐng)求節(jié)點(diǎn)Ni與資源節(jié)點(diǎn)Nj交互次數(shù)較多、對(duì)自己的直接信任度比較肯定時(shí)，α可取大值，否則取小值.

2 結(jié)束語(yǔ)

提出了一種基于兩層的信任評(píng)估模型，該模型結(jié)合了純分散式信任管理與集中式信任管理的優(yōu)點(diǎn)，既能保證系統(tǒng)的可擴(kuò)展性，也避免了單點(diǎn)失效和系統(tǒng)性能的瓶頸問(wèn)題.首先在子網(wǎng)內(nèi)運(yùn)用集中式信任管理方式，由動(dòng)態(tài)服務(wù)器集中管理子網(wǎng)內(nèi)的服務(wù)信任問(wèn)題，實(shí)現(xiàn)快速識(shí)別惡意成員節(jié)點(diǎn)的目的.同時(shí)，子網(wǎng)中的節(jié)點(diǎn)與動(dòng)態(tài)服務(wù)器之間進(jìn)行相互的信任監(jiān)督，動(dòng)態(tài)服務(wù)器能隨時(shí)將發(fā)現(xiàn)的惡意成員節(jié)點(diǎn)驅(qū)逐出子網(wǎng)，成員節(jié)點(diǎn)對(duì)動(dòng)態(tài)服務(wù)器節(jié)點(diǎn)提供的服務(wù)質(zhì)量進(jìn)行跟蹤監(jiān)督，可以隔離和孤立惡意的動(dòng)態(tài)服務(wù)器，從而促使動(dòng)態(tài)服務(wù)器和子網(wǎng)成員為了共同利益而盡量提供真實(shí)的信息服務(wù).其次，子網(wǎng)之間運(yùn)用純分散方式進(jìn)行信任管理，把整個(gè)子網(wǎng)通過(guò)動(dòng)態(tài)服務(wù)器抽象為分布式系統(tǒng)的一個(gè)節(jié)點(diǎn)，運(yùn)用通常的分布式信任管理方式來(lái)評(píng)價(jià)子網(wǎng)間的信息交換，從而避免了因系統(tǒng)中節(jié)點(diǎn)過(guò)多而造成的系統(tǒng)性能過(guò)低的問(wèn)題，提高了系統(tǒng)的管理效率.

參考文獻(xiàn)：

[1] Yu B, Singh M P. An evidential model of distributed reputation management[C]∥Proceedings of the 1st international joint conference on autonomous agents and muti-agent system.Providence:Brown University,2002:254-258.

[2] 竇文,王懷民,賈焰,等.構(gòu)造基于推薦的Peer-to-Peer環(huán)境下的Trust模型[J].軟件學(xué)報(bào),2004,15(4):571-583.

[3] Chang J S,Wang H M,Yin G.A time-frame based dynamic trust model for P2P systems[J].Chinese Journal of Computers,2006,29(8):1301-1307.

[4] 馮玉翔,應(yīng)偉勤.P2P網(wǎng)絡(luò)環(huán)境下自適應(yīng)的動(dòng)態(tài)信任評(píng)估模型[J].華南理工大學(xué)學(xué)報(bào),2012,40(9):56-61.

[5] 胡建理,周斌,吳泉源.P2P網(wǎng)絡(luò)中具有激勵(lì)機(jī)制的信任管理研究[J].通信學(xué)報(bào),2011,32(5):22-32.

[6] 官尚元,伍衛(wèi)國(guó),董小社,等.開(kāi)放分布式環(huán)境中信任管理綜述[J].計(jì)算機(jī)科學(xué),2010,37(3): 22-28.