一種基于動(dòng)態(tài)秘密共享的p2p信譽(yù)數(shù)據(jù)恢復(fù)方法
【專利摘要】本發(fā)明涉及一種基于動(dòng)態(tài)秘密共享的P2P信譽(yù)數(shù)據(jù)恢復(fù)方法,屬于P2P技術(shù)及信息處理【技術(shù)領(lǐng)域】。首先計(jì)算節(jié)點(diǎn)初始綜合指標(biāo),再根據(jù)信譽(yù)值重新計(jì)算節(jié)點(diǎn)的綜合指標(biāo),選擇綜合指標(biāo)較好的節(jié)點(diǎn)集參與信譽(yù)數(shù)據(jù)份額的存儲(chǔ),將信譽(yù)數(shù)據(jù)份額分發(fā)給已選的節(jié)點(diǎn)集,當(dāng)P2P網(wǎng)絡(luò)節(jié)點(diǎn)自由的加入或鄰居節(jié)點(diǎn)退出時(shí),選擇參與恢復(fù)信譽(yù)數(shù)據(jù)的節(jié)點(diǎn)集,構(gòu)造信譽(yù)數(shù)據(jù)恢復(fù)多項(xiàng)式,算出此時(shí)的信譽(yù)數(shù)據(jù)。本發(fā)明通過動(dòng)態(tài)地實(shí)現(xiàn)對(duì)信譽(yù)數(shù)據(jù)的分發(fā)與恢復(fù)來預(yù)防信譽(yù)節(jié)點(diǎn)失效而導(dǎo)致信譽(yù)數(shù)據(jù)丟失問題,通過動(dòng)態(tài)變化鄰居節(jié)點(diǎn)數(shù)與權(quán)重來有效地應(yīng)對(duì)P2P網(wǎng)絡(luò)抖動(dòng)現(xiàn)象及固定權(quán)重節(jié)點(diǎn)對(duì)信譽(yù)數(shù)據(jù)篡改帶來的不良影響,具有安全性、有效性、實(shí)用性等優(yōu)點(diǎn)。
【專利說明】-種基于動(dòng)態(tài)秘密共享的P2P信譽(yù)數(shù)據(jù)恢復(fù)方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種基于動(dòng)態(tài)秘密共享的P2P信譽(yù)數(shù)據(jù)恢復(fù)方法,涉及P2P網(wǎng)絡(luò)中節(jié) 點(diǎn)權(quán)重與存儲(chǔ)代價(jià)的初始化、節(jié)點(diǎn)信譽(yù)數(shù)據(jù)的計(jì)算、節(jié)點(diǎn)權(quán)重的計(jì)算與更新,尤其涉及P2P 網(wǎng)絡(luò)信譽(yù)數(shù)據(jù)分發(fā)與恢復(fù)方法,屬于P2P技術(shù)及信息處理【技術(shù)領(lǐng)域】。
【背景技術(shù)】
[0002] P2P (Peer-To-Peer)網(wǎng)絡(luò)稱為對(duì)等網(wǎng)絡(luò),它是由一些具有相同地位、能夠提供某類 服務(wù)的計(jì)算實(shí)體組成的網(wǎng)絡(luò)群體。在信息科學(xué)中,信譽(yù)是指依據(jù)節(jié)點(diǎn)的歷史行為或意圖形 成對(duì)節(jié)點(diǎn)的總體形象與綜合評(píng)價(jià),它體現(xiàn)了參與者的可信賴程度,即節(jié)點(diǎn)的信任度,是對(duì)節(jié) 點(diǎn)信任的一種度量。信譽(yù)影響信任關(guān)系,信任關(guān)系決定節(jié)點(diǎn)間的交互,交互結(jié)果影響信譽(yù) 值;當(dāng)信譽(yù)值較高時(shí),表明該節(jié)點(diǎn)更容易被信任,從而被選中作為交互節(jié)點(diǎn)的可能性更高, 因此能有效地促使節(jié)點(diǎn)間進(jìn)行合作。信任是主觀的、有條件傳遞的、動(dòng)態(tài)變化的,它是一個(gè) 參與者對(duì)另一個(gè)參與者未來行為的期望。信譽(yù)值是基于節(jié)點(diǎn)之間過去所進(jìn)行的服務(wù)質(zhì)量的 統(tǒng)計(jì)。隨著P2P技術(shù)的迅速發(fā)展,對(duì)等網(wǎng)絡(luò)已經(jīng)成為一個(gè)分布式應(yīng)用的高效平臺(tái),各類P2P 應(yīng)用占據(jù)了當(dāng)前網(wǎng)絡(luò)總流量的60%以上,所以高可用性是維持P2P系統(tǒng)高效運(yùn)行的重要保 障;但是在P2P網(wǎng)絡(luò)中,由于節(jié)點(diǎn)可以自由地加入和退出,因此網(wǎng)絡(luò)的抖動(dòng)現(xiàn)象比較嚴(yán)重, 節(jié)點(diǎn)失效也逐漸暴露出它的問題:當(dāng)P2P網(wǎng)絡(luò)中的信譽(yù)節(jié)點(diǎn)失效時(shí),不僅會(huì)影響信譽(yù)系統(tǒng) 的正常運(yùn)行與信譽(yù)數(shù)據(jù)的恢復(fù),還會(huì)影響P2P系統(tǒng)的服務(wù)質(zhì)量,如果少數(shù)連接度高的信譽(yù) 節(jié)點(diǎn)失效則會(huì)導(dǎo)致整個(gè)信譽(yù)系統(tǒng)崩潰。
[0003] 數(shù)據(jù)持久性存儲(chǔ)是P2P存儲(chǔ)系統(tǒng)的一個(gè)重要的研究領(lǐng)域,它主要涉及數(shù)據(jù)冗余、 數(shù)據(jù)分發(fā)、數(shù)據(jù)安全、存儲(chǔ)激勵(lì)、錯(cuò)誤檢測(cè)和數(shù)據(jù)維護(hù)等方面。P2P網(wǎng)絡(luò)信譽(yù)數(shù)據(jù)的存儲(chǔ)和 恢復(fù)與一般數(shù)據(jù)存儲(chǔ)和恢復(fù)不同,一般數(shù)據(jù)的存儲(chǔ)與恢復(fù)方法主要是基于磁盤備份、副本 恢復(fù)或遠(yuǎn)程數(shù)據(jù)恢復(fù),但是這種方法的弊端在于存儲(chǔ)設(shè)備開銷大且存在單點(diǎn)故障,而P2P 網(wǎng)絡(luò)信譽(yù)數(shù)據(jù)的存儲(chǔ)與恢復(fù)對(duì)節(jié)點(diǎn)的可靠性及信譽(yù)數(shù)據(jù)存儲(chǔ)的安全性要求很高,所以應(yīng)避 免單個(gè)節(jié)點(diǎn)對(duì)信譽(yù)數(shù)據(jù)的存儲(chǔ),特別是不良節(jié)點(diǎn)對(duì)信譽(yù)數(shù)據(jù)的存儲(chǔ)更容易造成信譽(yù)數(shù)據(jù)的 篡改,而且影響P2P網(wǎng)絡(luò)的服務(wù)質(zhì)量及節(jié)點(diǎn)交互的有效運(yùn)行,對(duì)P2P網(wǎng)絡(luò)中節(jié)點(diǎn)存儲(chǔ)空間的 有效利用可以減少單個(gè)節(jié)點(diǎn)的設(shè)備開銷。Zhang D(〈Emerging Intelligent Data and Web Technologies〉,2013, 21-26)分析了數(shù)據(jù)傳輸線路存在成本高、傳輸不穩(wěn)定及單點(diǎn)故障等 問題;因此一般的數(shù)據(jù)備份及恢復(fù)方法不適合P2P網(wǎng)絡(luò)信譽(yù)數(shù)據(jù)的存儲(chǔ)與恢復(fù)。
[0004] 目前針對(duì)P2P網(wǎng)絡(luò)中節(jié)點(diǎn)信譽(yù)信息的存儲(chǔ)管理的研究還比較少,而且所做的研 究主要是由第三方來承擔(dān)節(jié)點(diǎn)的信譽(yù)信息的存儲(chǔ)工作,但是在進(jìn)行信息的完整性驗(yàn)證時(shí), 需要第三方同時(shí)在線,且缺乏靈活性。秘密共享技術(shù)是密碼學(xué)中的關(guān)鍵技術(shù),為重要信息 的存儲(chǔ)和恢復(fù)提供了一種有效的方法,它主要是將秘密以適當(dāng)?shù)姆绞讲鸱?,拆分后的每?個(gè)份額由不同的參與者管理,單個(gè)參與者無法恢復(fù)秘密信息,只有若干個(gè)參與者一同協(xié) 作才能恢復(fù)秘密消息,當(dāng)其中任何相應(yīng)范圍內(nèi)的參與者出問題時(shí)秘密仍可以完整恢復(fù), 因此這種方法對(duì)安全性有較高要求的信譽(yù)數(shù)據(jù)的存儲(chǔ)與恢復(fù)具有較好的使用價(jià)值。但是 在P2P網(wǎng)絡(luò)中,已有文獻(xiàn)對(duì)節(jié)點(diǎn)信譽(yù)數(shù)據(jù)的存儲(chǔ)與恢復(fù)研究的比較少,而且這類研究缺 乏對(duì)節(jié)點(diǎn)可信度及交互行為的考慮,例如可信度差或行為不良的節(jié)點(diǎn)可以通過修改節(jié)點(diǎn) 的信譽(yù)信息來達(dá)到交互欺騙和服務(wù)欺詐的目的,從而影響網(wǎng)絡(luò)的穩(wěn)健運(yùn)行。Xiangzhan Y?International Conference on Information and Automation),2008,1590-1594); Pitkanen M(〈International Conference on Internet and Web Applications and Services),2006,185) ;ffang Y?Availability, Reliability and Security,2007>, 2007, 499-505);在基于固定門限秘密共享的數(shù)據(jù)恢復(fù)方法中,由于秘密共享中門限值是固定的, 所以只有當(dāng)所有參與者同時(shí)參與才能恢復(fù)出數(shù)據(jù),這將不利于節(jié)點(diǎn)動(dòng)態(tài)變化的P2P網(wǎng)絡(luò); 在基于固定權(quán)重的秘密共享方法中,固定權(quán)重的秘密共享方案缺乏對(duì)信譽(yù)節(jié)點(diǎn)行為及存儲(chǔ) 代價(jià)的考慮,因?yàn)殡S著時(shí)間的推移,不同的交互節(jié)點(diǎn)應(yīng)具有不同的權(quán)重,而且P2P網(wǎng)絡(luò)中每 個(gè)節(jié)點(diǎn)的存儲(chǔ)性能也不同,特別是手持式移動(dòng)節(jié)點(diǎn)的存儲(chǔ)空間更是寶貴,存儲(chǔ)空間越小其 存儲(chǔ)代價(jià)越高。為了更好地實(shí)現(xiàn)信譽(yù)數(shù)據(jù)份額的存儲(chǔ)與恢復(fù),對(duì)節(jié)點(diǎn)存儲(chǔ)代價(jià)的考慮具有 重要的研究意義。
【發(fā)明內(nèi)容】
[0005] 本發(fā)明提供了一種基于動(dòng)態(tài)秘密共享的P2P信譽(yù)數(shù)據(jù)恢復(fù)方法,能適應(yīng)動(dòng)態(tài)變化 的P2P網(wǎng)絡(luò),本發(fā)明根據(jù)節(jié)點(diǎn)的不同評(píng)價(jià)信息更新節(jié)點(diǎn)的權(quán)重,避免了固定權(quán)重帶來的交 互欺詐和信譽(yù)信息篡改等問題。同時(shí),該方法考慮了各個(gè)參與節(jié)點(diǎn)的存儲(chǔ)代價(jià),通過把節(jié)點(diǎn) 存儲(chǔ)代價(jià)與節(jié)點(diǎn)權(quán)重相結(jié)合來選擇綜合指標(biāo)高的節(jié)點(diǎn)作為存儲(chǔ)或恢復(fù)信譽(yù)數(shù)據(jù)的節(jié)點(diǎn),這 樣可以有效地利用P2P網(wǎng)絡(luò)節(jié)點(diǎn)的存儲(chǔ)空間,同時(shí)有效地實(shí)現(xiàn)信譽(yù)數(shù)據(jù)的恢復(fù)和防止不良 節(jié)點(diǎn)對(duì)信譽(yù)數(shù)據(jù)的篡改。通過對(duì)P2P網(wǎng)絡(luò)中失效節(jié)點(diǎn)信譽(yù)數(shù)據(jù)進(jìn)行有效恢復(fù),保證了節(jié)點(diǎn) 信譽(yù)數(shù)據(jù)恢復(fù)的安全性和有效性,從而提高P2P網(wǎng)絡(luò)的服務(wù)質(zhì)量。
[0006] 本發(fā)明的技術(shù)方案是:一種基于動(dòng)態(tài)秘密共享的P2P信譽(yù)數(shù)據(jù)恢復(fù)方法,所述方 法的具體步驟如下:
[0007] A、根據(jù)路由跳數(shù)以其中一個(gè)節(jié)點(diǎn)為中心,將P2P網(wǎng)絡(luò)中的節(jié)點(diǎn)劃分到不同的組播 域,并初始化組播域節(jié)點(diǎn)的權(quán)重Wif和存儲(chǔ)代價(jià)t//,根據(jù)權(quán)重W/與存儲(chǔ)代價(jià)[/f計(jì)算節(jié)點(diǎn)初 始綜合指標(biāo)Vi f ;
[0008] B、選擇組播域中任意一個(gè)節(jié)點(diǎn)作為信譽(yù)數(shù)據(jù)份額的分發(fā)節(jié)點(diǎn),根據(jù)域中節(jié)點(diǎn)交 互,計(jì)算節(jié)點(diǎn)信譽(yù)值I?,然后利用Tif重新劃分節(jié)點(diǎn)權(quán)重,并重新計(jì)算節(jié)點(diǎn)的綜合指標(biāo)V,;
[0009] C、根據(jù)更新后的綜合指標(biāo)νΛ利用選取比例d,選擇綜合指標(biāo)V廣較好的節(jié)點(diǎn)集Μ 參與信譽(yù)數(shù)據(jù)份額的存儲(chǔ),節(jié)點(diǎn)集Μ內(nèi)鄰居節(jié)點(diǎn)的個(gè)數(shù)即m = n*d ;
[0010] 其中,η為鄰居節(jié)點(diǎn)數(shù),n e Z+,Μ為綜合指標(biāo)較好的節(jié)點(diǎn)集,且m e Z+;
[0011] D、根據(jù)已選擇參與存儲(chǔ)信譽(yù)數(shù)據(jù)份額的節(jié)點(diǎn)集,構(gòu)造信譽(yù)數(shù)據(jù)分發(fā)多項(xiàng)式,即 f(X〇 = R+alX\ . . +an〇aHmodP,將信譽(yù)數(shù)據(jù)份額分發(fā)給節(jié)點(diǎn)集M,再把信譽(yù)數(shù)據(jù)分發(fā)節(jié)點(diǎn) 上已分發(fā)的信譽(yù)數(shù)據(jù)份額刪除用于防止信譽(yù)數(shù)據(jù)份額被多次分發(fā),同時(shí)也為了有效利用信 譽(yù)節(jié)點(diǎn)存儲(chǔ)空間和恢復(fù)信譽(yù)數(shù)據(jù);
[0012] 其中,f〇a為信譽(yù)份額,并滿足f(0) =R,R是信譽(yù)數(shù)據(jù),素?cái)?shù)P的選擇是指符合 RSA體制的安全性要求,ai,a2,…,&11是[1,P]范圍內(nèi)的隨機(jī)數(shù),是公開值,t為參與信 譽(yù)數(shù)據(jù)恢復(fù)節(jié)點(diǎn)個(gè)數(shù)的最低限定值,l〈t < m,t e Z+;
[0013] E、當(dāng)P2P網(wǎng)絡(luò)節(jié)點(diǎn)自由的加入或鄰居節(jié)點(diǎn)退出時(shí),隨機(jī)動(dòng)態(tài)變化組播域鄰居節(jié)點(diǎn) 總數(shù)k,選擇參與恢復(fù)信譽(yù)數(shù)據(jù)的節(jié)點(diǎn)集N ;
[0014] F、根據(jù)已選擇參與恢復(fù)信譽(yù)數(shù)據(jù)的節(jié)點(diǎn)集N、節(jié)點(diǎn)集N內(nèi)鄰居節(jié)點(diǎn)的個(gè)數(shù)g、參 與恢復(fù)信譽(yù)數(shù)據(jù)的節(jié)點(diǎn)集N中選擇的參與恢復(fù)信譽(yù)數(shù)據(jù)的節(jié)點(diǎn)的個(gè)數(shù)h,h e g,h e Z+, t < h < g,構(gòu)造信譽(yù)數(shù)據(jù)恢復(fù)多項(xiàng)式,S卩
【權(quán)利要求】
1. 一種基于動(dòng)態(tài)秘密共享的P2P信譽(yù)數(shù)據(jù)恢復(fù)方法,其特征在于:所述方法的具體步 驟如下: A、 根據(jù)路由跳數(shù)以其中一個(gè)節(jié)點(diǎn)為中心,將P2P網(wǎng)絡(luò)中的節(jié)點(diǎn)劃分到不同的組播域, 并初始化組播域節(jié)點(diǎn)的權(quán)重Wif和存儲(chǔ)代價(jià)巧,根據(jù)權(quán)重W/與存儲(chǔ)代價(jià)?//計(jì)算節(jié)點(diǎn)初始綜 合指標(biāo)vZ; B、 選擇組播域中任意一個(gè)節(jié)點(diǎn)作為信譽(yù)數(shù)據(jù)份額的分發(fā)節(jié)點(diǎn),根據(jù)域中節(jié)點(diǎn)交互,計(jì) 算節(jié)點(diǎn)信譽(yù)值ΤΛ然后利用Tif重新劃分節(jié)點(diǎn)權(quán)重,并重新計(jì)算節(jié)點(diǎn)的綜合指標(biāo)V,; C、 根據(jù)更新后的綜合指標(biāo)νΛ利用選取比例d,選擇綜合指標(biāo)V廣較好的節(jié)點(diǎn)集Μ參與 信譽(yù)數(shù)據(jù)份額的存儲(chǔ),節(jié)點(diǎn)集Μ內(nèi)鄰居節(jié)點(diǎn)的個(gè)數(shù)即m = n*d ; 其中,η為鄰居節(jié)點(diǎn)數(shù),n e Z+,Μ為綜合指標(biāo)較好的節(jié)點(diǎn)集,且m e Z+; D、 根據(jù)已選擇參與存儲(chǔ)信譽(yù)數(shù)據(jù)份額的節(jié)點(diǎn)集,構(gòu)造信譽(yù)數(shù)據(jù)分發(fā)多項(xiàng)式,即f(X〇 = R+alX\ . . +an〇aHmodP,將信譽(yù)數(shù)據(jù)份額分發(fā)給節(jié)點(diǎn)集M,再把信譽(yù)數(shù)據(jù)分發(fā)節(jié)點(diǎn)上已分 發(fā)的信譽(yù)數(shù)據(jù)份額刪除用于防止信譽(yù)數(shù)據(jù)份額被多次分發(fā); 其中,f(x〇為信譽(yù)份額,并滿足f(〇) = R,R是信譽(yù)數(shù)據(jù),素?cái)?shù)P的選擇是指符合RSA 體制的安全性要求,ai,a2,…,&11是[1,P]范圍內(nèi)的隨機(jī)數(shù),f是公開值,t為參與信譽(yù)數(shù) 據(jù)恢復(fù)節(jié)點(diǎn)個(gè)數(shù)的最低限定值,
E、 當(dāng)P2P網(wǎng)絡(luò)節(jié)點(diǎn)自由的加入或鄰居節(jié)點(diǎn)退出時(shí),隨機(jī)動(dòng)態(tài)變化組播域鄰居節(jié)點(diǎn)總數(shù) k,選擇參與恢復(fù)信譽(yù)數(shù)據(jù)的節(jié)點(diǎn)集N ; F、 根據(jù)已選擇參與恢復(fù)信譽(yù)數(shù)據(jù)的節(jié)點(diǎn)集N、節(jié)點(diǎn)集N內(nèi)鄰居節(jié)點(diǎn)的個(gè)數(shù)g、參與恢復(fù) 信譽(yù)數(shù)據(jù)的節(jié)點(diǎn)集N中選擇的參與恢復(fù)信譽(yù)數(shù)據(jù)的節(jié)點(diǎn)的個(gè)數(shù)h,
構(gòu)造信譽(yù)數(shù)據(jù)恢復(fù)多項(xiàng)式,即
,算出此時(shí)的信譽(yù)數(shù)據(jù),將恢復(fù) 出的信譽(yù)數(shù)據(jù)存儲(chǔ)在信譽(yù)數(shù)據(jù)分發(fā)節(jié)點(diǎn)上; 其中,f為公開值,Xi,Xj為參與存儲(chǔ)信譽(yù)份額鄰居節(jié)點(diǎn)標(biāo)識(shí),且j e Z+。
2. 根據(jù)權(quán)利要求1所述的基于動(dòng)態(tài)秘密共享的P2P信譽(yù)數(shù)據(jù)恢復(fù)方法,其特征在于: 所述步驟A中,所述計(jì)算節(jié)點(diǎn)初始綜合指標(biāo)Vi f的具體步驟如下: A1、將組播域中每個(gè)節(jié)點(diǎn)權(quán)重Wif均初始化為0. 5,即組播域中每個(gè)節(jié)點(diǎn)均為介于可信 與不可信之間的初始信任節(jié)點(diǎn); 其中,當(dāng)Wif = 0時(shí)代表節(jié)點(diǎn)不可信,當(dāng)Wif = 0. 5時(shí)代表節(jié)點(diǎn)介于可信與不可信之間的 初始信任值,當(dāng)Wif = 1時(shí)代表節(jié)點(diǎn)可信; A2、等間隔地將P2P網(wǎng)絡(luò)節(jié)點(diǎn)的存儲(chǔ)代價(jià)0劃分為五類,即0.1,0.2, 0 3, 0.4, 0.5 ],并根據(jù)節(jié)點(diǎn)存儲(chǔ)能力隨機(jī)選取劃分后的存儲(chǔ)代價(jià)值賦給不同的節(jié)點(diǎn); A3、根據(jù)初始的權(quán)重 < 與存儲(chǔ)代價(jià)t/f計(jì)算初始綜合指標(biāo)V/,即
其中,i是節(jié)點(diǎn)數(shù)標(biāo)識(shí),且i e Ζ+,f表示初始化節(jié)點(diǎn),d為根據(jù)考慮的初始的權(quán)重WZ與 存儲(chǔ)代價(jià)巧的不同來確定的選取比例,Wif表示初始化時(shí)節(jié)點(diǎn)的存儲(chǔ)代價(jià),[/f表示節(jié)點(diǎn)的 存儲(chǔ)代價(jià)。
3. 根據(jù)權(quán)利要求1所述的基于動(dòng)態(tài)秘密共享的P2P信譽(yù)數(shù)據(jù)恢復(fù)方法,其特征在于: 所述步驟B中,所述計(jì)算鄰居節(jié)點(diǎn)的綜合指標(biāo)V,的具體步驟如下: B1、選擇組播域中任意一個(gè)節(jié)點(diǎn)作為信譽(yù)數(shù)據(jù)份額的分發(fā)節(jié)點(diǎn),根據(jù)節(jié)點(diǎn)交互得出節(jié) 點(diǎn)的信譽(yù)值ΤΛ即
其中,<表示鄰居節(jié)點(diǎn)對(duì)信譽(yù)數(shù)據(jù)分發(fā)節(jié)點(diǎn)進(jìn)行信譽(yù)評(píng)價(jià)的總和,<表示鄰居節(jié)點(diǎn)對(duì) 信譽(yù)數(shù)據(jù)分發(fā)節(jié)點(diǎn)進(jìn)行信譽(yù)評(píng)價(jià)次數(shù)的總和; Β2、根據(jù)Τ/劃分權(quán)重^; 當(dāng)信譽(yù)值-1彡?。俊?時(shí),權(quán)重為0 ; 當(dāng)信譽(yù)值I? = 0時(shí),權(quán)重為0. 5 ; 當(dāng)信譽(yù)值〇〈!?彡1時(shí),權(quán)重為1 ; B3、根據(jù)重新劃分的權(quán)重W/與存儲(chǔ)代價(jià)以重新計(jì)算綜合指標(biāo)^即
4. 根據(jù)權(quán)利要求1所述的基于動(dòng)態(tài)秘密共享的P2P信譽(yù)數(shù)據(jù)恢復(fù)方法,其特征在于: 所述步驟Ε中,所述選擇參與恢復(fù)信譽(yù)數(shù)據(jù)的節(jié)點(diǎn)集Ν的具體步驟如下: Ε1、當(dāng)增加鄰居節(jié)點(diǎn)時(shí),重復(fù)步驟Α,初始化新增加鄰居節(jié)點(diǎn)的權(quán)重與存儲(chǔ)代價(jià)并計(jì)算 其初始綜合指標(biāo); Ε1. 1、然后重復(fù)步驟Β,根據(jù)節(jié)點(diǎn)交互,利用新增鄰居的信譽(yù)值,重新計(jì)算新增鄰居節(jié)點(diǎn) 的權(quán)重及綜合指標(biāo); Ε1. 2、根據(jù)組播域節(jié)點(diǎn)綜合指標(biāo),利用選取比例d,選擇綜合指標(biāo)較好的節(jié)點(diǎn)集Ν參與 信譽(yù)數(shù)據(jù)份額的存儲(chǔ),節(jié)點(diǎn)集N內(nèi)鄰居節(jié)點(diǎn)的個(gè)數(shù)即g = k*d ; 其中,k為增加鄰居節(jié)點(diǎn)之后的節(jié)點(diǎn)總數(shù),k e Z+,N為綜合指標(biāo)較好的節(jié)點(diǎn)集,且 g e Ζ+; E2、當(dāng)鄰居節(jié)點(diǎn)退出或節(jié)點(diǎn)不可信時(shí),則將鄰居節(jié)點(diǎn)評(píng)價(jià)信息從信譽(yù)數(shù)據(jù)分發(fā)節(jié)點(diǎn)上 刪除。
【文檔編號(hào)】H04L29/08GK104219291SQ201410411698
【公開日】2014年12月17日 申請(qǐng)日期:2014年8月20日 優(yōu)先權(quán)日:2014年8月20日
【發(fā)明者】付曉東, 葛佳, 劉驪 申請(qǐng)人:昆明理工大學(xué)