【正文】 每個節(jié)點有必要建立兩個數(shù)據(jù)結(jié)構(gòu)表。計算節(jié)點 x 信任度的公式為： )()(),(),()()(1 xGHnxFixGixSmxQxFi ????? ?? （ 36） )(xF 參數(shù)代表的是交易的總的節(jié)點數(shù)； ),( ixS 參數(shù)代表的是節(jié)點 i 對節(jié)點 x 交易的類型內(nèi)容； ),( ixG 參數(shù)代表的是節(jié)點 i 對節(jié)點 x 用戶交易成功后對此次交易的滿意評價值； )(xGH 參數(shù)代表的是過去的社團(tuán)對 x 節(jié)點的評價的信任度。 于是，一個節(jié)點的推薦反饋的可信度就應(yīng)該有個衡量標(biāo)準(zhǔn)，并且，他必須作為一個衡量尺度而加入到信譽(yù)值的計算公式當(dāng)中去。 （ 3）節(jié)點的推薦可信度 節(jié)點 X發(fā)出查詢請求，要求其他節(jié)點對某個節(jié)點給出他們的評價。前者關(guān)注于 P2P網(wǎng)絡(luò)中可獲取信息的可信度，與信息提供者的可信度并不建立直接聯(lián)系。這么做，對于這種系統(tǒng)來說是完全允許的，系統(tǒng)不可能察覺到它所表現(xiàn)的良好行為知識圍了在某個時機(jī)實施自己的惡意目的。實體的歷史活動信息是建立信任的基礎(chǔ)。這樣就形成了一個社會信任網(wǎng)絡(luò)。 3) 當(dāng) ??? 遠(yuǎn)大于 ??? ，這樣 3x 趨向 0，初始狀態(tài)選擇信任策略的概率遠(yuǎn)大于選擇不信任策略的概率。 2 ??xF 3. 210 3 ???? ??? ???? ??x 根據(jù)上面的 條件，下面對 節(jié)點的策略選擇 ， 即信任策略的選擇及其動力基礎(chǔ)進(jìn) 行 分析。那么 ， 如果 采用信任策略博弈節(jié)點的期望收益為 1Q ， 采用不信任策略博弈節(jié)點的期望收益為 2Q ， 全部節(jié)點的平均期望收益為 Q， 那么有 ： ?? ????? )1(1 xxQ （ 31） ?? ????? )1(2 xxQ （ 32） 21 )1( QxQxQ ????? （ 33） 則采取信任策略的節(jié)點在 t 階段策略的動態(tài)變化速度 ， 可由下列動態(tài)微分方程表示 ： )( 21 xdd tx ?? （ 34） 將式 ( 1) ~ ( 3)代入式 ( 4) 可得復(fù)制動態(tài)方程為 ： ))()1()(()1( ???? ????????? xxxxdd tx （ 35） 在式 ( 5)的基礎(chǔ)上進(jìn)一步討論博弈的進(jìn)化穩(wěn)定策略。這樣 ， 將非合作博弈理論引入到 P2P 網(wǎng)絡(luò) ， 分析解決節(jié)點間的信任進(jìn)化機(jī)制 ,從理論上保證了策略均衡的存在性和網(wǎng)絡(luò)進(jìn)化的穩(wěn)定性。 節(jié)點 1 節(jié)點 2 表 31 顯示了一次博弈中博弈雙方的收益矩陣 其中 ， ? 為一次博弈中雙方都選擇信任策略時的收益 ； 當(dāng)一方策略為信任 , 而另一不信任 ??, 信任 不信任 信任 ??, ??, ??, 湖南人文科技學(xué)院 本科 畢業(yè) 論文 17 方的策略為不信任時 ， ? 為信任方的收益 ， ? 為不信任方的收益 , ? 為雙方都選擇不信任策略時的收益 。節(jié)點之間的交互與協(xié)作 的 基礎(chǔ)就是信任。 博弈信任模型 “博弈論”譯自英文 Game Theory， 以前 翻譯為“對策論”。所謂賭博 , 也就是博弈。 本章小結(jié) 通過對信任模型的闡述了解到 在沒有有效管理機(jī)制的 P2P 網(wǎng)絡(luò)中，建立能夠抑制所有攻擊模式的信任模型是非常困難的，除了要能夠抑制節(jié)點的攻擊外，在建立信任模型的時候，要充分考慮信任模型是否具有規(guī)模可擴(kuò)展性，在信任計算以及信任信息存儲方面的可擴(kuò)展性，以及信任信息傳播過程中的帶寬開銷問題。因此要求存取信任數(shù)據(jù)所經(jīng)過的網(wǎng)絡(luò)跳數(shù)盡可能少 ,這樣才能減少傳送時間 ,降低傳輸開銷。 P2P 環(huán)境具有動態(tài)性 ,節(jié)點會動態(tài)地加入和退出 ,因而要保證信任數(shù)據(jù)的可用性 ,就要保證檔案節(jié)點隨時可用 ,要求對信任數(shù)據(jù)冗余存放 ,在部分檔案節(jié)點失效后 ,信任機(jī)制仍然能夠正常運(yùn)行。信任數(shù)據(jù)本身的安全性是保證信任機(jī)制安全性的關(guān)鍵因素 ,因而信任數(shù)據(jù)必須以安全的方式存放。這一點主要取決于信任模 型采用的信任計算模型。為 了降低信任模型的開銷 ,首先需要降低信任評估算法的復(fù)雜度 ,但信任算法過于簡單 ,則會抵消信任機(jī)制的效果。但是這種方法存儲和更新開銷過大 ,保持多個備份的同步也比較困難 ,給系統(tǒng)帶來不必要的負(fù)擔(dān)。因此采用集中式信任數(shù)據(jù)存儲模式不是理想的方案 ,不能夠體現(xiàn) P2P 的優(yōu)越性。數(shù)據(jù)存儲的位置在不同的信任模型中不同 ,就節(jié)點與其檔案節(jié)點的對應(yīng)關(guān)系來看 ,可以分為 多對一 ,一對一 和 多對多 三種情形。在計算 信任度 的過程中 ,需要大量相關(guān)數(shù)據(jù) ,但保存所有實體歷史數(shù)據(jù)的方案顯然是不可行的 ,將造成存儲空間的不足。 4)全局可信度模型 ： 為獲取全局的節(jié)點信任值 , 該類模型通過相鄰節(jié)點間相互滿意度的迭代 ,從而獲取節(jié)點全局的信任值 。 3)數(shù)據(jù)簽名 ： 這種方法不追求節(jié)點的可信度 ,而是強(qiáng)調(diào)數(shù)據(jù)的可信度 。 這類系統(tǒng)往往是中心依賴的 , 存在可擴(kuò)展性、單點失效等問題 。 信任模型的 分類 網(wǎng)絡(luò)模型 Network又可以簡單抽象為一個有向圖 G =〈 V ,E〉 ,其中 V 表示節(jié)點集合 , E 表示有向邊的集合 ,不同的網(wǎng)絡(luò)模型中節(jié)點之間的關(guān)系不同 ,因而有不同的邊集合。由此可見：信任是主觀的；信任是動態(tài)的，受一些不能監(jiān)控的行為的影響；信任的級別依賴于行為，反之信任也影響行為。這個定義隱含了實體可以有一定概率的錯誤，但其必須要維持在一個較低的水平，這樣才能保證整個 P2P網(wǎng)絡(luò)安全信任模型研究系統(tǒng)在復(fù)雜的環(huán)境下可靠運(yùn)行。 TrustEC項目給出的定義則是 :信任是業(yè)務(wù)關(guān)系的屬性，如業(yè)務(wù)伙伴和 所進(jìn)行交易的可靠性。有關(guān)信任的概念不存在廣義和統(tǒng)一定義。 在 P2P網(wǎng)絡(luò)中，需要通過公鑰 /多私鑰、非對稱加密機(jī)制來保護(hù)共享對象及其作者、發(fā)布節(jié)點和承載節(jié)點的匿名性。 P2P網(wǎng)絡(luò)中主要采取重路由技術(shù)進(jìn)行匿名通信，而采取重路由技術(shù)的匿名機(jī)制有 Mix和洋蔥路由。 P2P網(wǎng)絡(luò)離散、動態(tài)和自治的特點使得傳統(tǒng)的認(rèn)證方法不能很好的解決其認(rèn)證問題 。 P2P作為一種重要的分布式技術(shù)已經(jīng)在共享文件、對等計算 ,協(xié)同工作等多個領(lǐng)域得到了越來越多的應(yīng) 用 。 (3)非對稱性 :即 A對 B的信任值不一定等于 B對 A的信任值。 在 P2P網(wǎng)絡(luò)中，節(jié)點之間不論是資源共享還是協(xié)同工作，都涉及到多個實體之間的交互，而在節(jié)點交互之前，需要考慮節(jié)點與節(jié)點之間的信任關(guān)系。 的信任管理機(jī)制，節(jié)點相互通信時不能保證所請求的資源就是所需的資源。下面介紹 P2P面臨的一些主要安全缺陷： ，當(dāng)一個局域網(wǎng)中有相當(dāng)數(shù)量的節(jié)點在進(jìn)行交互通信時 ，就會使帶寬急速增加以致妨礙到正常的網(wǎng)絡(luò)訪問。 P2P 計算主要應(yīng)用于對等協(xié)作、內(nèi)容分布、知識管理、資源共享等領(lǐng)域 , P2P 網(wǎng)絡(luò)是近年來興起的技術(shù)，隨著其規(guī)模的迅速增大， P2P 網(wǎng)絡(luò)提供服務(wù)的安全性和可靠性成為了重要的問題。第三章 ，通過對典型 P2P 信任模型的介紹， 信任值的計算等來對比信任模型的性能 。這些產(chǎn)品主要集中在文件共享與下載，網(wǎng)絡(luò)流媒體電視等方面。它以 “ 對象 ” 格式存儲數(shù)據(jù)并且支持屬性級的數(shù)據(jù)查詢。而 SIGCOMM、 INFOCOM、 SPAA、 PODC、 ICDCS、 USENIX 和 HOTOS 等網(wǎng)絡(luò)通信、分布式系統(tǒng)領(lǐng)域的重要會議持續(xù)的關(guān)注 P2P 技術(shù)并增設(shè)了 P2P 專題討論會。在學(xué)術(shù)界 ， P2P 技術(shù)同樣受到 科研工作者的高度重視。 財富雜志 將 P2P 列為影響 Inter 未來的四項科技之一。 P2P 網(wǎng)絡(luò)是 基于節(jié)點愿意共享資源這一基本假設(shè)的 ， 但是節(jié)點的自私行為使得它們的能力表現(xiàn)出很大的異構(gòu)性 ， 節(jié)點總是希望能盡可能地利用網(wǎng)絡(luò)中的資源 ， 而對系統(tǒng)的貢獻(xiàn)則很少 ， 比如提供很少的存儲資源、計算資源等 ， 這樣必然導(dǎo)致整個系統(tǒng)的可用資源存在很大的變數(shù) ， 研究表明 ，Gnutella 網(wǎng)絡(luò)中 70%的節(jié)點是 freerider 節(jié)點 ， 這些節(jié)點只消費(fèi)其他節(jié)點貢獻(xiàn)的資源 ，卻不共享自己的資源。 研究的目的與意義 隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，網(wǎng)絡(luò)應(yīng)用逐漸遍及日常生活的每一個角落，網(wǎng)絡(luò)資源也越來越豐富，怎樣才能共享網(wǎng)絡(luò)資源，發(fā)揮互聯(lián)網(wǎng)的作用 P2P 技術(shù)應(yīng)運(yùn)而生。 P2P 網(wǎng)絡(luò)模式中節(jié)點之間的動態(tài)而又對等的互 連 關(guān)系使得搜索可以在對等點之間直接地、實時地進(jìn)行 ， 既可以保證搜索的實時性 ，又可以達(dá)到傳統(tǒng)目錄式搜索引擎無可比擬的深度 (理論 上將包括網(wǎng)絡(luò)上所有開放的信息資源 )。這種搜索模式往往由一個機(jī)群在互聯(lián)網(wǎng)上盲目讀取信息 ， 然后按照某種算法根據(jù)關(guān)鍵字將信息保存在一個海量數(shù)據(jù)庫內(nèi) ， 當(dāng)用戶提交搜索請求的時候。盡管目前的即時通訊技術(shù)一般都具有中心服務(wù)器 ， 但中心服務(wù)器僅用來控制著用戶的認(rèn)證信息等基本信息 ， 并且?guī)椭瓿晒?jié)點之間的初始互 連 工作。 NET My Service 架構(gòu) 等都是協(xié)同工作的典型應(yīng)用。因此基于 P2P 技術(shù)的協(xié)同工作目前受到了極大的重視。就本質(zhì)而言 ， 分布式計算 就 是網(wǎng)絡(luò)上 CPU資源的共享。 P2P 分布式計算的成功典范是伯克利大學(xué)于 1999 年開發(fā)的 SETIHOME 項目。 P2P 用于分布式計算的優(yōu)勢在于每個對等點不再只是單純的接收計算任務(wù) ，它還可以根據(jù)自己的情況 (比如分到的任務(wù)太多 )再搜索其它空閑節(jié)點把收到的任 務(wù)分發(fā)下去。 Free 的目標(biāo)是使人們可以匿名地發(fā)布和索取信息 ， 它在文件加密和 通信加密方面做得較好 ， 但是 ，它在文件的檢索以及可擴(kuò)展性方面還很不完善。另外一類屬于完全的 P2P， 這類系統(tǒng)沒有中間服務(wù)器。在這種情況下 ， Napster 抓住人們希望通過互聯(lián)網(wǎng)共享 MP3 音樂文件的需求 ， 以 P2P 模式實現(xiàn)了自由的文件共享體系 ， 從而引發(fā)了網(wǎng)絡(luò)的 P2P 技術(shù)革命 ， 文件共享的需求也很自然地延伸到了信息的交換。 P2P 多媒體傳輸?shù)淖钔怀霰憩F(xiàn)就是網(wǎng)絡(luò)電視的應(yīng)用，如 PPlive、 TVants 等。 多媒體傳輸對帶寬和穩(wěn)定性要求很高。同時為確保數(shù)據(jù)的可用性和持久性 ， 往往采用分片、復(fù)制、混存的方法。 網(wǎng)絡(luò) 的 主要應(yīng)用 對等網(wǎng)絡(luò)技術(shù)以應(yīng)用為第一推動力 ， 它從應(yīng)用中不斷發(fā)展了各個不同層次上 的 關(guān)鍵技術(shù)。 高性價比 ：采用 P2P 架構(gòu)可以有效地利用互聯(lián)網(wǎng)中散布的大量普通結(jié)點，將計算任 湖南人文科技學(xué)院 本科 畢業(yè) 論文 3 務(wù)或存儲資料分布到所有結(jié)點上。理論上其可擴(kuò)展性幾乎可以認(rèn)為是無限的。從本質(zhì)上說，對等網(wǎng)計算并不是一個全新的概念，它可以看成是分布式計算的一個分支。 P2P 技術(shù)可以實現(xiàn)信息數(shù)據(jù)成本資源向所有用戶計算機(jī)均勻 分布，即 “邊緣化 ”趨勢。 在傳統(tǒng)的 C/S 模式中，客戶端之間要進(jìn)行 通信 必須 通 過 服務(wù)器 對話 ，一旦服務(wù)器崩潰，整個網(wǎng)絡(luò)也隨之癱瘓。在這種網(wǎng)絡(luò)架構(gòu)下，中央服務(wù)器 的計算能力和通信能力已不能滿足日益增長的客戶機(jī)的通信需求， 它們成為網(wǎng)絡(luò)開放和能力擴(kuò)展的瓶頸。 P2P的網(wǎng)絡(luò)在進(jìn)行 通信時不存在中心節(jié)點， 每個 節(jié)點之間 都 是對等的 ，各節(jié)點同時 服務(wù)器和客戶端兩個角色，既提供資源和服務(wù)，也 可以 享用其他節(jié)點 提供 的資源和服務(wù)。t be very good deal with malicious node provides false local evaluation of defect put forward a kind of multigranularity layered trust model. In the process of research mainly to the trust model calculation, the trust of storage distributed processing for analysis. Key words: P2P work。因此 P2P 網(wǎng)絡(luò)發(fā)展很快，并 成為先下研究的熱點。對本文的研究做出重要貢獻(xiàn)的個人和集體均已在文中以明確方式標(biāo)明。本人完全意識到本聲明的法律結(jié)果由本人承擔(dān) 。 本文在對 P2P網(wǎng)絡(luò)中信任機(jī)制、信任模型以及構(gòu)建信任模型的關(guān)鍵技術(shù)進(jìn)行深入研究的基礎(chǔ)上，針對現(xiàn)有信任模型在計算節(jié)點信譽(yù)值的過程中網(wǎng)絡(luò)消息開銷 過大、不能很好的處理惡意節(jié)點提供虛假局部評價 等的缺陷 提出了一種多粒度分層的信任模型。 File sharing。通 常這些資源和服務(wù)包括：計算資源、存儲資源、硬盤空間和信息的共享與交換等的共享運(yùn)用 。 作為分布式計算技術(shù)的實現(xiàn)形式之一的P2P 網(wǎng)絡(luò)（ PeertoPeer Network） 并不是新技術(shù)， 早在 1969 年 ARPANET 出現(xiàn)的時候，網(wǎng)絡(luò)運(yùn)用的模式就是 P2P。而在 P2P 網(wǎng)絡(luò)中每個節(jié)點的地位對等，每個節(jié)點即可充當(dāng)服務(wù)器 為 其他節(jié)點提供服務(wù)，也可作為客戶端享受其他節(jié)點提供的服務(wù)。 P2P 網(wǎng)絡(luò)不是推翻現(xiàn)有的