專利名稱：：基于多代理的層次式信任聚合方法
技術領域：
：本發(fā)明涉及網(wǎng)絡環(huán)境下基于信任的安全技術，尤其涉及一種基于多代理的層次式信任聚合方法。
背景技術：
：當今，Internet網(wǎng)絡中出現(xiàn)了大量新型網(wǎng)絡應用和服務，這些系統(tǒng)由自治的成員組成，具有一定的社會網(wǎng)絡行為特征，從而帶來了一系列社會安全問題，如網(wǎng)絡欺詐、自私行為等。這些問題嚴重影響正常的網(wǎng)絡秩序，而傳統(tǒng)的安全技術對此無能為力，這些系統(tǒng)普遍采用了基于信任或信譽管理的新的安全機制。信任管理系統(tǒng)可以分為集中式和分布式兩類，其中較著名的已實際投入應用的系統(tǒng)有eBay，0nsaleExchange,eDonke，YahooAuction，AmazonAuction等。這些信任管理系統(tǒng)涉及電子商務、網(wǎng)上購物、虛擬社區(qū)及文件共享等多種應用領域。同時，在信任評估方面也已提出了許多信任模型或信任計算方法，其中較為典型的有PeerTrust、EigenTrust等，這些信任模型關注多信任信息源的聚合，有利于抑制在信任推薦過程中的各種欺騙行為。然而，這些模型目前未見實際應用，對技術細節(jié)也缺乏進一步的研究。在大規(guī)模網(wǎng)絡應用中，每個節(jié)點都充當推薦節(jié)點的分布式結構是不切實際的。首先，信任的評價將造成大量的通訊及計算成本，采用hash函數(shù)定位信任數(shù)據(jù)的方法難以適應無結構的網(wǎng)絡環(huán)境；其次，由于節(jié)點數(shù)目龐大，推薦節(jié)點的行為很難監(jiān)管。
發(fā)明內(nèi)容該發(fā)明提出一種基于多代理的層次式信任聚合方法，應用該方法可以準確的計算被查詢節(jié)點的信任值，對被查詢節(jié)點的行為安全性或服務質(zhì)量進行有效的預測，從而提高計算機網(wǎng)絡性能或網(wǎng)絡應用的服務質(zhì)量。本發(fā)明提出一種更為可行的的基于代理的層次式信任管理結構及信任計算方法，其主要特征在于(l)基于代理的分層的信任管理體系結構；(2)基于推薦可信度的信任計算方法。本發(fā)明采用如下技術方案步驟1在系統(tǒng)中設置多個代理節(jié)點，每個代理節(jié)點接收系統(tǒng)中節(jié)點的注冊申請，每個代理節(jié)點分別將首次提出注冊申請的節(jié)點接納為區(qū)域的成員，步驟2作為請求節(jié)點的任意節(jié)點a向所述請求節(jié)點的代理節(jié)點Aa提出對系統(tǒng)中作為服務提供節(jié)點的任意另一節(jié)點b的信任值的查詢，所述請求節(jié)點的代理節(jié)點Aa向系統(tǒng)中的其它代理節(jié)點廣播所述查詢請求，被查詢的任意另一節(jié)點b的代理節(jié)點Ab向所述請求節(jié)點的代理節(jié)點Aa發(fā)送被查詢的任意另一節(jié)點b的本域信任值，系統(tǒng)中除被查詢的任意另一節(jié)點b的代理節(jié)點以外的其它代理節(jié)點將所存儲的它的成員節(jié)點對被查詢的任意另一節(jié)點b的服務質(zhì)量的記錄發(fā)送給請求節(jié)點的代理節(jié)點4，所述記錄包括被查詢的任意另一節(jié)點b的服務質(zhì)量值、產(chǎn)生所述服務質(zhì)量值的節(jié)點的節(jié)點號以及所述產(chǎn)生所述服務質(zhì)量值的節(jié)點的評價可信度，步驟3請求節(jié)點的代理節(jié)點Aa根據(jù)被查詢的任意另一節(jié)點b的本域信任值T(Ab，b)及關于被查詢的任意另一節(jié)點b的服務質(zhì)量的記錄，計算被查詢的任意另一節(jié)點b的總體信任值V(Aa，b):<formula>formulaseeoriginaldocumentpage5</formula>在式(1)中，V(Aa，b)表示請求節(jié)點的代理節(jié)點Aa計算獲得的被查詢的任意另一節(jié)點b的總體信任值，R(Aa，Ab)為請求節(jié)點的代理節(jié)點Aa計算得到的被查詢的任意另一節(jié)點b的代理節(jié)點Ab的推薦可信度，關于被查詢的任意另一節(jié)點b的代理節(jié)點Ab的服務質(zhì)量的記錄的總數(shù)記為n，Ci表示產(chǎn)生第i個服務質(zhì)量值的節(jié)點，1為Ci的代理節(jié)點，T(Ci，b)表示節(jié)點Ci對被查詢的任意另一節(jié)點b的服務質(zhì)量值，R(Aa，AJ為請求節(jié)點的代理節(jié)點Aa計算得到的代理節(jié)點1的推薦可信度，R(A。i，Ci)為節(jié)點Ci的代理節(jié)點1計算得到的節(jié)點Ci的評價可信度，當n等于O時，S取O，當n不等于O時，由公式(2)計算S的值，t、u為權重，t+u=1，0《t《1，0《u《l，T(Ab，b)、R(Aa，Ab)、R(Aa，Aci)的初值為0.5，步驟4請求節(jié)點的代理節(jié)點Aa將被查詢的任意另一節(jié)點b的總體信任值V(Aa，b)返回給請求節(jié)點a，若總體信任值V(Aa，b)大于一個定值，請求節(jié)點a向被查詢的任意另一節(jié)點b請求服務，當被查詢的任意另一節(jié)點b提供服務后，請求節(jié)點a計算被查詢的任意另一節(jié)點b的本次服務質(zhì)量值T(a，b):<formula>formulaseeoriginaldocumentpage5</formula>(3)其中，qmax、qmin分別表示服務質(zhì)量的上限與下限，qb為被查詢的任意另一節(jié)點b的實際服務質(zhì)量，請求節(jié)點a將所述被查詢的任意另一節(jié)點b的本次服務質(zhì)量值T(a，b)反饋給請求節(jié)點的代理節(jié)點Aa，步驟5請求節(jié)點的代理節(jié)點Aa將所述被查詢的任意另一節(jié)點b的本次服務質(zhì)量值T(a，b)反饋給被查詢的任意另一節(jié)點b的代理節(jié)點Ab，被查詢的任意另一節(jié)點b的代理節(jié)點Ab采用公式(4)更新被查詢的任意另一節(jié)點b的本域信任值T(Ab，b):T(Ab，b)=AT(Ab，b)+(l-A)T(a，b)(4)步驟6請求節(jié)點的代理節(jié)點Aa采用公式(5)更新被查詢的任意另一節(jié)點b的代理節(jié)點Ab的推薦可信度R(Aa，Ab):<formula>formulaseeoriginaldocumentpage5</formula>如果R(Aa，Ab)<O，一律取R(Aa，Ab)=0;如果R(Aa，Ab)>l，一律取R(Aa，Ab)1，步驟7請求節(jié)點的代理節(jié)點Aa采用公式(6)更新步驟3中向它發(fā)送被查詢的任-節(jié)點b的服務質(zhì)量的記錄的所有的代理節(jié)點的推薦可信度,)=如果R(Aa，Aci)<0，<formula>formulaseeoriginaldocumentpage6</formula>0;如果R(Aa，AJ>l，一律取R(Aa，Aci)=1，步驟8請求節(jié)點的代理節(jié)點Aa將所述被查詢的任意另一節(jié)點b的本次服務質(zhì)量值T(a，b)反饋給步驟3中向請求節(jié)點的代理節(jié)點Aa發(fā)送被查詢的任意另一節(jié)點b的服務質(zhì)量的記錄的所有的代理節(jié)點，所述代理節(jié)點采用公式(7)更新產(chǎn)生被查詢的任意另一節(jié)點b的服務質(zhì)量值的節(jié)點的評價可信度W(《,c,)=|r(c,,6)-，)|0.510r(",6)卜o.〗-,|r(c,,6)-r(。，豐o.5(7)w".,，c,).r(c,，Z))+o.510-,|r(c,，6)—r(a，6)|>o.5=1。如果R(Aci，c》<O，一律取R(Aci，Ci)=0;如果R(A。i，Ci)>1，一律取R(Aci，c》與現(xiàn)有技術相比，本發(fā)明具有如下優(yōu)點通過將系統(tǒng)劃分成多個區(qū)域并設置代理節(jié)點，降低了信任數(shù)據(jù)轉(zhuǎn)發(fā)的網(wǎng)絡開銷與存儲開銷，有利于更充分的利用信任數(shù)據(jù)資源，提高信任聚合算法的準確性。通過引入推薦可信度，提高系統(tǒng)識別與防范系統(tǒng)中惡意行為的能力。圖1為層次式信任系統(tǒng)結構圖2為信任計算圖示；圖3為本發(fā)明流程框圖。具體實施例方式步驟1在系統(tǒng)中設置多個代理節(jié)點，每個代理節(jié)點接收系統(tǒng)中節(jié)點的注冊申請，每個代理節(jié)點分別將首次提出注冊申請的節(jié)點接納為區(qū)域的成員，步驟2作為請求節(jié)點的任意節(jié)點a向所述請求節(jié)點的代理節(jié)點Aa提出對系統(tǒng)中作為服務提供節(jié)點的任意另一節(jié)點b的信任值的查詢，所述請求節(jié)點的代理節(jié)點Aa向系統(tǒng)中的其它代理節(jié)點廣播所述查詢請求，被查詢的任意另一節(jié)點b的代理節(jié)點Ab向所述請求節(jié)點的代理節(jié)點Aa發(fā)送被查詢的任意另一節(jié)點b的本域信任值，系統(tǒng)中除被查詢的任意另一節(jié)點b的代理節(jié)點以外的其它代理節(jié)點將所存儲的它的成員節(jié)點對被查詢的任意另一6節(jié)點b的服務質(zhì)量的記錄發(fā)送給請求節(jié)點的代理節(jié)點4，所述記錄包括被查詢的任意另一節(jié)點b的服務質(zhì)量值、產(chǎn)生所述服務質(zhì)量值的節(jié)點的節(jié)點號以及所述產(chǎn)生所述服務質(zhì)量值的節(jié)點的評價可信度，步驟3請求節(jié)點的代理節(jié)點Aa根據(jù)被查詢的任意另一節(jié)點b的本域信任值T(Ab，b)及關于被查詢的任意另一節(jié)點b的服務質(zhì)量的記錄，計算被查詢的任意另一節(jié)點b的總體信任值V(Aa，b):V(Aa，b)=t*S+u*T(Ab，b)*R(Aa，Ab)(1)[畫]"j,(c,,(2)在式(1)中，V(Aa，b)表示請求節(jié)點的代理節(jié)點Aa計算獲得的被查詢的任意另一節(jié)點b的總體信任值，R(Aa，Ab)為請求節(jié)點的代理節(jié)點Aa計算得到的被查詢的任意另一節(jié)點b的代理節(jié)點Ab的推薦可信度，關于被查詢的任意另一節(jié)點b的代理節(jié)點Ab的服務質(zhì)量的記錄的總數(shù)記為n，Ci表示產(chǎn)生第i個服務質(zhì)量值的節(jié)點，1為Ci的代理節(jié)點，T(Ci，b)表示節(jié)點Ci對被查詢的任意另一節(jié)點b的服務質(zhì)量值，R(Aa，Aj為請求節(jié)點的代理節(jié)點Aa計算得到的代理節(jié)點1的推薦可信度，R(A。i，Ci)為節(jié)點Ci的代理節(jié)點1計算得到的節(jié)點Ci的評價可信度，當n等于O時，S取O，當n不等于O時，由公式(2)計算S的值，t、u為權重，t+u=1，0《t《1，0《u《l，T(Ab，b)、R(Aa，Ab)、R(Aa，Aci)的初值為0.5，步驟4請求節(jié)點的代理節(jié)點Aa將被查詢的任意另一節(jié)點b的總體信任值V(Aa，b)返回給請求節(jié)點a，若總體信任值V(Aa，b)大于一個定值，請求節(jié)點a向被查詢的任意另一節(jié)點b請求服務，當被查詢的任意另一節(jié)點b提供服務后，請求節(jié)點a計算被查詢的任意另一節(jié)點b的本次服務質(zhì)量值T(a，b):朝=J廣，(3)其中，qmax、qmin分別表示服務質(zhì)量的上限與下限，qb為被查詢的任意另一節(jié)點b的實際服務質(zhì)量，請求節(jié)點a將所述被查詢的任意另一節(jié)點b的本次服務質(zhì)量值T(a，b)反饋給請求節(jié)點的代理節(jié)點Aa，步驟5請求節(jié)點的代理節(jié)點Aa將所述被查詢的任意另一節(jié)點b的本次服務質(zhì)量值T(a，b)反饋給被查詢的任意另一節(jié)點b的代理節(jié)點Ab，被查詢的任意另一節(jié)點b的代理節(jié)點4采用公式(4)更新被查詢的任意另一節(jié)點b的本域信任值T(Ab，b):T(Ab，b)=入T(Ab，b)+(l-入)T(a，b)(4)步驟6請求節(jié)點的代理節(jié)點Aa采用公式(5)更新被查詢的任意另一節(jié)點b的代理節(jié)點Ab的推薦可信度R(Aa，Ab):<formula>formulaseeoriginaldocumentpage7</formula>如果R(Aa，Ab)<0，一律取R(Aa，Ab)=0;如果R(Aa，Ab)>1，一律取R(Aa，Ab)=1，步驟7請求節(jié)點的代理節(jié)點Aa采用公式(6)更新步驟3中向它發(fā)送被查詢的任-節(jié)點b的服務質(zhì)量的記錄的所有的代理節(jié)點的推薦可信度如果R(Aa，Aci)<O，一lmw)i0.510|r(c,,6)-r(fl,6)|-o.5|r(c,,6)|+o.5律取R(Aa，Aci)r(c,，6)-r(a,豐o.,|r(c,，6)-r(a,6)|>o.(6)0;如果R(Aa，AJ>l，一律取R(Aa，Aci)=1，步驟8請求節(jié)點的代理節(jié)點Aa將所述被查詢的任意另一節(jié)點b的本次服務質(zhì)量值T(a，b)反饋給步驟3中向請求節(jié)點的代理節(jié)點Aa發(fā)送被查詢的任意另一節(jié)點b的服務質(zhì)量的記錄的所有的代理節(jié)點，所述代理節(jié)點采用公式(7)更新產(chǎn)生被查詢的任意另一節(jié)點b的服務質(zhì)量值的節(jié)點的評價可信度<formula>formulaseeoriginaldocumentpage8</formula>如果R(Aci，c》<O，一律取R(Aci，Ci)=0;如果R(A。i，Ci)>1，一律取R(Aci，c》下面參照附圖，對本發(fā)明作出更為詳細的說明如圖l所示，信任管理采用基于代理的兩層結構。區(qū)域是一個邏輯概念，任何相關節(jié)點的聚集都可以構成一個區(qū)域。但是，從網(wǎng)絡開銷等可用性考慮，應將關系密切的節(jié)點組織在一個區(qū)域，例如同一局域網(wǎng)內(nèi)的多個節(jié)點，而代理節(jié)點由局域網(wǎng)網(wǎng)關擔任。區(qū)域內(nèi)的節(jié)點向代理節(jié)點注冊成為本域的成員，并獲得初始信任值O.5。同時代理節(jié)點與代理節(jié)點連接構成代理節(jié)點網(wǎng)絡，并獲得初值為0.5的推薦可信度。代理節(jié)點組成應用層無結構的對等網(wǎng)絡，各代理自主決定鄰居代理節(jié)點。由于采用雙層結構，代理的數(shù)量有限，代理節(jié)點網(wǎng)絡內(nèi)的廣播開銷可以接受。代理節(jié)點需維護以下幾類數(shù)據(jù)結構(l)域成員本域信任值表Table—Trust;(2)所有代理節(jié)點的推薦可信度表TableJrustRecOfAgent;(3)所有區(qū)域成員節(jié)點的評價可信度表TableJrustRecO預ode;(4)長度為1的服務質(zhì)量數(shù)據(jù)的緩存隊列Cache_Feedback。緩存隊列記錄最近1次由于本域節(jié)點請求他域節(jié)點的服務而獲得的對他域節(jié)點的服務質(zhì)量的評價值，并以先進先出的原則處理已滿隊列。信任值計算過程如圖2所示。當任意節(jié)點a想查詢節(jié)點b的信任值時，節(jié)點a首先向代理節(jié)點Aa發(fā)起查詢請求。代理節(jié)點Aa通過計算機網(wǎng)絡以廣播方式向所有代理節(jié)點轉(zhuǎn)發(fā)查詢請求。節(jié)點b的代理節(jié)點返回b的當前信任值，而其他代理節(jié)點查詢自身緩存Cache_Feedback,若存在針對b的信任評價，該代理節(jié)點將信任值與信任評價者的推薦可信度返回Aa。以上數(shù)據(jù)構成推薦值表Table—CacheOfRec的一個表項〈推薦者x，代理4，被推薦者b，信任值T(x，b)，失效時間1>，暫存于節(jié)點1，其中失效時間=當前時間+有效期，有效期的值取決于服務的最長可能時間。l采用公式(1)求b的總體信任值并提交給a。當節(jié)點a接受節(jié)點b的服務后，向代理節(jié)點Aa反饋對服務節(jié)點的信任評價T(a，b)。Aa結合T(a，b)及表Table—CacheOfRec，采用式(5)、式(6)計算推薦者的推薦可信度并更新Table_TrustRecOfAgent。然后，Aa向表Table—CacheOfRec中滿足條件"被推薦者=b"的推薦者代理轉(zhuǎn)發(fā)反饋值T(a，b)。節(jié)點b的代理Ab根據(jù)公式(3)更新節(jié)點b的信任值T(Ab，b)。其他區(qū)域代理A。根據(jù)公式(7)更新推薦節(jié)點c的推薦可信度。權利要求一種基于多代理的層次式信任聚合方法，其特征在于，步驟1在系統(tǒng)中設置多個代理節(jié)點，每個代理節(jié)點接收系統(tǒng)中節(jié)點的注冊申請，每個代理節(jié)點分別將首次提出注冊申請的節(jié)點接納為區(qū)域的成員，步驟2作為請求節(jié)點的任意節(jié)點a向所述請求節(jié)點的代理節(jié)點Aa提出對系統(tǒng)中作為服務提供節(jié)點的任意另一節(jié)點b的信任值的查詢，所述請求節(jié)點的代理節(jié)點Aa向系統(tǒng)中的其它代理節(jié)點廣播所述查詢請求，被查詢的任意另一節(jié)點b的代理節(jié)點Ab向所述請求節(jié)點的代理節(jié)點Aa發(fā)送被查詢的任意另一節(jié)點b的本域信任值，系統(tǒng)中除被查詢的任意另一節(jié)點b的代理節(jié)點以外的其它代理節(jié)點將所存儲的它的成員節(jié)點對被查詢的任意另一節(jié)點b的服務質(zhì)量的記錄發(fā)送給請求節(jié)點的代理節(jié)點Aa，所述記錄包括被查詢的任意另一節(jié)點b的服務質(zhì)量值、產(chǎn)生所述服務質(zhì)量值的節(jié)點的節(jié)點號以及所述產(chǎn)生所述服務質(zhì)量值的節(jié)點的評價可信度，步驟3請求節(jié)點的代理節(jié)點Aa根據(jù)被查詢的任意另一節(jié)點b的本域信任值T(Ab，b)及關于被查詢的任意另一節(jié)點b的服務質(zhì)量的記錄，計算被查詢的任意另一節(jié)點b的總體信任值V(Aa，b)V(Aa，b)＝τ*S+υ*T(Ab，b)*R(Aa，Ab)(1)<mrow><mi>S</mi><mo>=</mo><mfrac><mrow><munderover><mi>Σ</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mi>T</mi><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>*</mo><mi>R</mi><mrow><mo>(</mo><msub><mi>A</mi><mi>ci</mi></msub><mo>,</mo><msub><mi>c</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>*</mo><mi>R</mi><mrow><mo>(</mo><msub><mi>A</mi><mi>a</mi></msub><mo>,</mo><msub><mi>A</mi><mi>ci</mi></msub><mo>)</mo></mrow></mrow><mi>n</mi></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow>在式(1)中，V(Aa，b)表示請求節(jié)點的代理節(jié)點Aa計算獲得的被查詢的任意另一節(jié)點b的總體信任值，R(Aa，Ab)為請求節(jié)點的代理節(jié)點Aa計算得到的被查詢的任意另一節(jié)點b的代理節(jié)點Ab的推薦可信度，關于被查詢的任意另一節(jié)點b的代理節(jié)點Ab的服務質(zhì)量的記錄的總數(shù)記為n，ci表示產(chǎn)生第i個服務質(zhì)量值的節(jié)點，Aci為ci的代理節(jié)點，T(ci，b)表示節(jié)點ci對被查詢的任意另一節(jié)點b的服務質(zhì)量值，R(Aa，Aci)為請求節(jié)點的代理節(jié)點Aa計算得到的代理節(jié)點Aci的推薦可信度，R(Aci，ci)為節(jié)點ci的代理節(jié)點Aci計算得到的節(jié)點ci的評價可信度，當n等于0時，S取0，當n不等于0時，由公式(2)計算S的值，τ、υ為權重，τ+υ＝1，0≤τ≤1，0≤υ≤1，T(Ab，b)、R(Aa，Ab)、R(Aa，Aci)的初值為0.5，步驟4請求節(jié)點的代理節(jié)點Aa將被查詢的任意另一節(jié)點b的總體信任值V(Aa，b)返回給請求節(jié)點a，若總體信任值V(Aa，b)大于一個定值，請求節(jié)點a向被查詢的任意另一節(jié)點b請求服務，當被查詢的任意另一節(jié)點b提供服務后，請求節(jié)點a計算被查詢的任意另一節(jié)點b的本次服務質(zhì)量值T(a，b)<mrow><mi>T</mi><mrow><mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><msub><mi>q</mi><mi>b</mi></msub><mo>-</mo><msub><mi>Q</mi><mi>min</mi></msub></mrow><mrow><msub><mi>Q</mi><mi>max</mi></msub><mo>-</mo><msub><mi>Q</mi><mi>min</mi></msub></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow>其中，Qmax、Qmin分別表示服務質(zhì)量的上限與下限，qb為被查詢的任意另一節(jié)點b的實際服務質(zhì)量，請求節(jié)點a將所述被查詢的任意另一節(jié)點b的本次服務質(zhì)量值T(a，b)反饋給請求節(jié)點的代理節(jié)點Aa，步驟5請求節(jié)點的代理節(jié)點Aa將所述被查詢的任意另一節(jié)點b的本次服務質(zhì)量值T(a，b)反饋給被查詢的任意另一節(jié)點b的代理節(jié)點Ab，被查詢的任意另一節(jié)點b的代理節(jié)點Ab采用公式(4)更新被查詢的任意另一節(jié)點b的本域信任值T(Ab，b)T(Ab，b)＝λT(Ab，b)+(1-λ)T(a，b)(4)步驟6請求節(jié)點的代理節(jié)點Aa采用公式(5)更新被查詢的任意另一節(jié)點b的代理節(jié)點Ab的推薦可信度R(Aa，Ab)<mrow><mi>R</mi><mrow><mo>(</mo><msub><mi>A</mi><mi>a</mi></msub><mo>,</mo><msub><mi>A</mi><mi>b</mi></msub><mo>)</mo></mrow><mo>=</mo><mfencedopen='{'close='-'><mtable><mtr><mtd><mi>R</mi><mrow><mo>(</mo><msub><mi>A</mi><mi>a</mi></msub><mo>,</mo><msub><mi>A</mi><mi>b</mi></msub><mo>)</mo></mrow><mo>+</mo><mfrac><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mfrac><mrow><mo>|</mo><mi>T</mi><mrow><mo>(</mo><msub><mi>A</mi><mi>b</mi></msub><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>-</mo><mi>T</mi><mrow><mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>|</mo></mrow><mn>0.5</mn></mfrac><mo>)</mo></mrow><mn>10</mn></mfrac><mo>,</mo><mo>|</mo><mi>T</mi><mrow><mo>(</mo><msub><mi>A</mi><mi>b</mi></msub><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>-</mo><mi>T</mi><mrow><mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>|</mo><mo>≤</mo><mn>0.5</mn></mtd></mtr><mtr><mtd><mi>R</mi><mrow><mo>(</mo><msub><mi>A</mi><mi>a</mi></msub><mo>,</mo><msub><mi>A</mi><mi>b</mi></msub><mo>)</mo></mrow><mo>-</mo><mfrac><mfrac><mrow><mo>|</mo><mi>T</mi><mrow><mo>(</mo><msub><mi>A</mi><mi>b</mi></msub><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>-</mo><mi>T</mi><mrow><mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>|</mo><mo>-</mo><mn>0.5</mn></mrow><mrow><mo>|</mo><mi>T</mi><mrow><mo>(</mo><msub><mi>A</mi><mi>b</mi></msub><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>|</mo><mo>+</mo><mn>0.5</mn></mrow></mfrac><mn>10</mn></mfrac><mo>,</mo><mo>|</mo><mi>T</mi><mrow><mo>(</mo><msub><mi>A</mi><mi>b</mi></msub><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>-</mo><mi>T</mi><mrow><mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>|</mo><mo>></mo><mn>0.5</mn></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow>如果R(Aa，Ab)＜0，一律取R(Aa，Ab)＝0；如果R(Aa，Ab)＞1，一律取R(Aa，Ab)＝1，步驟7請求節(jié)點的代理節(jié)點Aa采用公式(6)更新步驟3中向它發(fā)送被查詢的任意另一節(jié)點b的服務質(zhì)量的記錄的所有的代理節(jié)點的推薦可信度<mrow><mi>R</mi><mrow><mo>(</mo><msub><mi>A</mi><mi>a</mi></msub><mo>,</mo><msub><mi>A</mi><mi>ci</mi></msub><mo>)</mo></mrow><mo>=</mo><mfencedopen='{'close='-'><mtable><mtr><mtd><mi>R</mi><mrow><mo>(</mo><msub><mi>A</mi><mi>a</mi></msub><mo>,</mo><msub><mi>A</mi><mi>ci</mi></msub><mo>)</mo></mrow><mo>+</mo><mfrac><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mfrac><mrow><mo>|</mo><mi>T</mi><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>-</mo><mi>T</mi><mrow><mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>|</mo></mrow><mn>0.5</mn></mfrac><mo>)</mo></mrow><mn>10</mn></mfrac><mo>,</mo><mo>|</mo><mi>T</mi><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>-</mo><mi>T</mi><mrow><mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>|</mo><mo>≤</mo><mn>0.5</mn></mtd></mtr><mtr><mtd><mi>R</mi><mrow><mo>(</mo><msub><mi>A</mi><mi>a</mi></msub><mo>,</mo><msub><mi>A</mi><mi>ci</mi></msub><mo>)</mo></mrow><mo>-</mo><mfrac><mfrac><mrow><mo>|</mo><mi>T</mi><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>-</mo><mrow><mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>|</mo><mo>-</mo><mn>0.5</mn></mrow><mrow><mo>|</mo><mi>T</mi><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>|</mo><mo>+</mo><mn>0.5</mn></mrow></mfrac><mn>10</mn></mfrac><mo>,</mo><mo>|</mo><mi>T</mi><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>-</mo><mi>T</mi><mrow><mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>|</mo><mo>></mo><mn>0.5</mn></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow>如果R(Aa，Aci)＜0，一律取R(Aa，Aci)＝0；如果R(Aa，Aci)＞1，一律取R(Aa，Aci)＝1，步驟8請求節(jié)點的代理節(jié)點Aa將所述被查詢的任意另一節(jié)點b的本次服務質(zhì)量值T(a，b)反饋給步驟3中向請求節(jié)點的代理節(jié)點Aa發(fā)送被查詢的任意另一節(jié)點b的服務質(zhì)量的記錄的所有的代理節(jié)點，所述代理節(jié)點采用公式(7)更新產(chǎn)生被查詢的任意另一節(jié)點b的服務質(zhì)量值的節(jié)點的評價可信度<mrow><mi>R</mi><mrow><mo>(</mo><msub><mi>A</mi><mi>ci</mi></msub><mo>,</mo><msub><mi>c</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>=</mo><mfencedopen='{'close='-'><mtable><mtr><mtd><mi>R</mi><mrow><mo>(</mo><msub><mi>A</mi><mi>ci</mi></msub><mo>,</mo><msub><mi>c</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>+</mo><mfrac><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mfrac><mrow><mo>|</mo><mi>T</mi><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>-</mo><mi>T</mi><mrow><mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>|</mo></mrow><mn>0.5</mn></mfrac><mo>)</mo></mrow><mn>10</mn></mfrac><mo>,</mo><mo>|</mo><mi>T</mi><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>-</mo><mi>T</mi><mrow><mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>|</mo><mo>≤</mo><mn>0.5</mn></mtd></mtr><mtr><mtd><mi>R</mi><mrow><mo>(</mo><msub><mi>A</mi><mi>ci</mi></msub><mo>,</mo><msub><mi>c</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>-</mo><mfrac><mfrac><mrow><mo>|</mo><mi>T</mi><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>-</mo><mi>T</mi><mrow><mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>|</mo><mo>-</mo><mn>0.5</mn></mrow><mrow><mo>|</mo><mi>T</mi><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>|</mo><mo>+</mo><mn>0.5</mn></mrow></mfrac><mn>10</mn></mfrac><mo>,</mo><mo>|</mo><mi>T</mi><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>-</mo><mi>T</mi><mrow><mo>(</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>)</mo></mrow><mo>|</mo><mo>></mo><mn>0.5</mn></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow>如果R(Aci，ci)＜0，一律取R(Aci，ci)＝0；如果R(Aci，ci)＞1，一律取R(Aci，ci)＝1。全文摘要一種基于多代理的層次式信任聚合方法，系統(tǒng)設代理節(jié)點，每個代理節(jié)點接收系統(tǒng)中節(jié)點的注冊申請，請求節(jié)點向所屬的代理節(jié)點提出對某節(jié)點信任值查詢時，該代理節(jié)點向系統(tǒng)中其它代理節(jié)點廣播查詢請求，被請求節(jié)點的代理節(jié)點發(fā)送被請求節(jié)點的本域信任值，系統(tǒng)中除被請求節(jié)點的代理節(jié)點以外的其它代理節(jié)點將所存儲的成員節(jié)點對被請求節(jié)點的服務質(zhì)量的記錄發(fā)送給請求節(jié)點的代理節(jié)點，請求節(jié)點的代理節(jié)點根據(jù)被請求節(jié)點的本域信任值及服務質(zhì)量的記錄，計算總體信任值。若總體信任值大于一個定值，請求節(jié)點向被請求節(jié)點請求服務。通過設置代理節(jié)點，降低了信任數(shù)據(jù)轉(zhuǎn)發(fā)的網(wǎng)絡開銷與存儲開銷，有利于更充分的利用信任數(shù)據(jù)資源，提高信任聚合算法的準確性。文檔編號H04L29/06GK101753443SQ20091023235公開日2010年6月23日申請日期2009年12月8日優(yōu)先權日2009年12月8日發(fā)明者吳國新,張艷麗,方群申請人:東南大學