【正文】 僅是其他節(jié)點對某節(jié)點在某次交易中表現(xiàn)好壞的滿意程度。且這種系統(tǒng)由于只是從成功交易次數(shù)來評判節(jié)點信任度，從而打擊了交易量很少的誠實節(jié)點 的積極性?；谏鐣湃侮P系的分布式網(wǎng)絡模型， 在無法通過證書認證確定實體是否可信任的情況下，需要其他方式提供同樣的功能。信任策略的選擇，動力學基礎主要是由博弈收益矩陣的相應參數(shù)所決定，此，接 下 湖南人文科技學院 本科 畢業(yè) 論文 18 來對 ? ， ? ， ? ， ? 四個參數(shù)的大小取值進行討論，對信任計算進行詳細的動力分析?，F(xiàn)在考慮在網(wǎng)絡全部節(jié)點參與的情況下 ， 在節(jié)點間隨機配對進行博弈。信任策略的選取也保證了網(wǎng)絡節(jié)點之間的協(xié)作 ， 從而也保證了網(wǎng)絡的安全性與穩(wěn)定性。博弈論是 20 世紀 80 年代以來由一般的應用數(shù)學理論 , 一躍成為主流經(jīng)濟學的核心內(nèi)容 , 成了幾乎所有領域經(jīng)濟學家的基本分析工具和共同語言。另外也可采取數(shù)據(jù)壓縮方法進一步減少實際傳遞的數(shù)據(jù)量。這就要求任意節(jié)點不應知道本身的信任數(shù)據(jù)存放的確切位置 ,檔案節(jié)點也不了解存放的數(shù)據(jù)的具體情況 ,以防作弊 ,惡意篡改其信任數(shù)據(jù)。另外由于信任計算是一種分布計算方式 ,信任數(shù)據(jù)的存儲模式對計算信任度的開銷也有重要影響 ,如果數(shù)據(jù)存儲過于分散 ,數(shù)據(jù)量過大 ,在計算信任度時網(wǎng)絡傳輸開銷也較大。 一對一 模型是指把指定節(jié)點的信任數(shù)據(jù)存放在另一個唯一對應的節(jié)點 ，該 模式將信任數(shù)據(jù)分散在大量的其它節(jié)點中 ,使得單個節(jié)點用于維護信任數(shù)據(jù)的負載得以均衡 ,但其可靠性嚴重依賴于 DHT 等散列函數(shù)的可靠性 ,例如 Chord 和 CAN 一般是針對節(jié)點的 IP 地址進行 Hash ,這樣 IP 地址固定的節(jié)點 其對應的檔案節(jié)點也就固定 ,因而難以防止協(xié)同作弊。但如果數(shù)據(jù)量過少 ,也會影響實體信任度的評估準確性 ， 特別是無法保證信任評估的動態(tài)性。 以文件共享應用為例 , 在每次下載完成時 , 用戶對數(shù)據(jù)的真實性進行判定 ,如果認可數(shù)據(jù)的真實性 , 則對該數(shù)據(jù)進行簽名 , 獲取簽名越多的數(shù)據(jù) (文件 ) , 其真實性越高 。 P2P網(wǎng)絡安全問題主要是缺乏可靠的信任機制對 P2P網(wǎng)絡中節(jié)點的行為進行約束和控制 。 ITUT標準 ：如果一個實體假定另一個實體會準確地像它期望的那樣表現(xiàn)，那么就說它信任那個實體。 ，并在其中借鑒了社會學等學科的知識。 Mix機制為實現(xiàn)匿名通信技術提供了可行的解決方案，但攻擊者仍可以在一定程度上通過流量分析來獲取通信關系。 P2P網(wǎng)絡越來越受到人們的重視 ,而安全問題是影響 P2P網(wǎng)絡 發(fā)展方面 。信任關 湖南人文科技學院 本科 畢業(yè) 論文 10 系對于選擇要交互節(jié)點的選擇尤為重要，選擇信任度高的節(jié)點可以提高交互的安全性和提高交互的成功率 。 ，其中的節(jié)點可以頻繁的加入和退出。第四章 ， 給出了一種 分層 多粒度的 P2P 網(wǎng)絡信任模型 。 WonGoo是中科院計算所研制的一套 P2P技術平臺，該平臺主要為信息安全、網(wǎng)格計算提供支撐技術和試驗環(huán)境，同時 WonGoo的基礎部件將在開發(fā)完善之后以開放源代碼的方式向社會公開。 學術團體主要包括 P2P 工作組(P2PWG) 、全球網(wǎng)格論壇 (Global Grid Forum ,GGF)。 本文的目的就是在了解，研究現(xiàn)有的 P2P 安全模型的基礎上，分析它們的利與弊，對現(xiàn)有的 P2P 模型進行改進，以解決現(xiàn)有 P2P 技術應用中大量節(jié)點信息擁塞，不可靠 服務和欺詐行為等問題。以 P2P 技術發(fā)展的先鋒 Gnutella 進行的搜索為例：一臺 PC 上的 Gnutella 軟件可將用戶的搜索請求同時發(fā)給網(wǎng)絡上另外 10 臺 PC， 如果搜索請求未得到滿足 ， 這 10 臺PC 中的每一臺都會把該搜索請求轉(zhuǎn)發(fā)給另外 10 臺 PC， 這樣 ， 搜索范圍將在幾秒鐘內(nèi)以幾何級數(shù)增長 ， 幾分鐘內(nèi)就可搜遍幾百萬臺 PC 上的信息資源。 SkyPe 語音通信軟件 則 完全采用的是 P2P 技術 ， 當用戶之間需要語音通信時 ， SkyPe 在覆蓋網(wǎng)中找出一條當前帶寬最大的覆蓋網(wǎng)通路 ， 通過多跳轉(zhuǎn)發(fā)的方式進行數(shù)據(jù)傳送。 Lotous 公司的創(chuàng)始人組織開發(fā)的 Groove 是目前最著名的 P2P 協(xié)同工作產(chǎn)品。在該項目中 ， 利用分布于世界各地的參與者的個人電腦組成的計算機陣列來計算處理射電天文望遠鏡采集的信號 ， 以搜索 湖南人文科技學院 本科 畢業(yè) 論文 5 外星文明跡象。第三類系統(tǒng)是上兩類系統(tǒng)的折衷一一有中間服務器 ， 但文件目錄是分布的 ， 如 Workslink， 這是國內(nèi)具有代表性的 P2P 應用軟件。從技術上講 ， 目前的 P2P 文件共享系統(tǒng)有以下幾種不同的形式 。 在傳統(tǒng)的 C/S 模式下，當用戶急劇增加時，服務器的性能以及網(wǎng)絡帶寬就成為限制數(shù)據(jù)傳輸?shù)闹匾蛩?，所以只能限制用戶或者給每個用戶有限的流量，這都影響了傳輸?shù)男Ч?。 它 的應用模式也是多種多樣的 ， 在軍事、商業(yè)、通訊和個人應用領域 ， P2P 模式都是大有可為的。 健壯性 ： P2P 網(wǎng)絡通常都是以自組織的方式建立起來的，并允許結(jié)點自由地加入和離開。 P2P 網(wǎng)絡不是推翻現(xiàn)有的網(wǎng)絡結(jié)構，而是在現(xiàn)有的網(wǎng)絡上構建一個符合 P2P 特點的網(wǎng)絡，但是又不限于現(xiàn)有的網(wǎng)絡協(xié)議 。 作為分布式計算技術的實現(xiàn)形式之一的P2P 網(wǎng)絡（ PeertoPeer Network） 并不是新技術， 早在 1969 年 ARPANET 出現(xiàn)的時候，網(wǎng)絡運用的模式就是 P2P。 File sharing。本人完全意識到本聲明的法律結(jié)果由本人承擔 。因此 P2P 網(wǎng)絡發(fā)展很快，并 成 為先下研究的熱點。 P2P的網(wǎng)絡在進行 通信時不存在中心節(jié)點， 每個 節(jié)點之間 都 是對等的 ，各節(jié)點同時 服務器和客戶端兩個角色，既提供資源和服務，也 可以 享用其他節(jié)點 提供 的資源和服務。 在傳統(tǒng)的 C/S 模式中，客戶端之間要進行 通信 必須 通 過 服務器 對話 ，一旦服務器崩潰，整個網(wǎng)絡也隨之癱瘓。從本質(zhì)上說，對等網(wǎng)計算并不是一個全新的概念，它可以看成是分布式計算的一個分支。 高性價比 ：采用 P2P 架構可以有效地利用互聯(lián)網(wǎng)中散布的大量普通結(jié)點，將計算任 湖南人文科技學院 本科 畢業(yè) 論文 3 務或存儲資料分布到所有結(jié)點上。同時為確保數(shù)據(jù)的可用性和持久性 ， 往往采用分片、復制、混存的方法。 P2P 多媒體傳輸?shù)淖钔怀霰憩F(xiàn)就是網(wǎng)絡電視的應用，如 PPlive、 TVants 等。另外一類屬于完全的 P2P， 這類系統(tǒng)沒有中間服務器。 P2P 用于分布式計算的優(yōu)勢在于每個對等點不再只是單純的接收計算任務 ，它還可以根據(jù)自己的情況 (比如分到的任務太多 )再搜索其它空閑節(jié)點把收到的任 務分發(fā)下去。就本質(zhì)而言 ， 分布式計算 就 是網(wǎng)絡上 CPU資源的共享。 NET My Service 架構 等都是協(xié)同工作的典型應用。這種搜索模式往往由一個機群在互聯(lián)網(wǎng)上盲目讀取信息 ， 然后按照某種算法根據(jù)關鍵字將信息保存在一個海量數(shù)據(jù)庫內(nèi) ， 當用戶提交搜索請求的時候。 研究的目的與意義 隨著互聯(lián)網(wǎng)技術的發(fā)展，網(wǎng)絡應用逐漸遍及日常生活的每一個角落，網(wǎng)絡資源也越來越豐富，怎樣才能共享網(wǎng)絡資源，發(fā)揮互聯(lián)網(wǎng)的作用 P2P 技術應運而生。 財富雜志 將 P2P 列為影響 Inter 未來的四項科技之一。而 SIGCOMM、 INFOCOM、 SPAA、 PODC、 ICDCS、 USENIX 和 HOTOS 等網(wǎng)絡通信、分布式系統(tǒng)領域的重要會議持續(xù)的關注 P2P 技術并增設了 P2P 專題討論會。這些產(chǎn)品主要集中在文件共享與下載，網(wǎng)絡流媒體電視等方面。 P2P 計算主要應用于對等協(xié)作、內(nèi)容分布、知識管理、資源共享等領域 , P2P 網(wǎng)絡是近年來興起的技術，隨著其規(guī)模的迅速增大， P2P 網(wǎng)絡提供服務的安全性和可靠性成為了重要的問題。 的信任管理機制，節(jié)點相互通信時不能保證所請求的資源就是所需的資源。 (3)非對稱性 :即 A對 B的信任值不一定等于 B對 A的信任值。 P2P網(wǎng)絡離散、動態(tài)和自治的特點使得傳統(tǒng)的認證方法不能很好的解決其認證問題 。 在 P2P網(wǎng)絡中，需要通過公鑰 /多私鑰、非對稱加密機制來保護共享對象及其作者、發(fā)布節(jié)點和承載節(jié)點的匿名性。 TrustEC項目給出的定義則是 :信任是業(yè)務關系的屬性，如業(yè)務伙伴和 所進行交易的可靠性。由此可見：信任是主觀的；信任是動態(tài)的，受一些不能監(jiān)控的行為的影響；信任的級別依賴于行為，反之信任也影響行為。 這類系統(tǒng)往往是中心依賴的 , 存在可擴展性、單點失效等問題 。 4)全局可信度模型 ： 為獲取全局的節(jié)點信任值 , 該類模型通過相鄰節(jié)點間相互滿意度的迭代 ,從而獲取節(jié)點全局的信任值 。數(shù)據(jù)存儲的位置在不同的信任模型中不同 ,就節(jié)點與其檔案節(jié)點的對應關系來看 ,可以分為 多對一 ,一對一 和 多對多 三種情形。但是這種方法存儲和更新開銷過大 ,保持多個備份的同步也比較困難 ,給系統(tǒng)帶來不必要的負擔。這一點主要取決于信任模 型采用的信任計算模型。 P2P 環(huán)境具有動態(tài)性 ,節(jié)點會動態(tài)地加入和退出 ,因而要保證信任數(shù)據(jù)的可用性 ,就要保證檔案節(jié)點隨時可用 ,要求對信任數(shù)據(jù)冗余存放 ,在部分檔案節(jié)點失效后 ,信任機制仍然能夠正常運行。 本章小結(jié) 通過對信任模型的闡述了解到 在沒有有效管理機制的 P2P 網(wǎng)絡中，建立能夠抑制所有攻擊模式的信任模型是非常困難的，除了要能夠抑制節(jié)點的攻擊外，在建立信任模型的時候，要充分考慮信任模型是否具有規(guī)?？蓴U展性，在信任計算以及信任信息存儲方面的可擴展性，以及信任信息傳播過程中的帶寬開銷問題。 博弈信任模型 “博弈論”譯自英文 Game Theory， 以前 翻譯為“對策論”。 節(jié)點 1 節(jié)點 2 表 31 顯示了一次博弈中博弈雙方的收益矩陣 其中 ， ? 為一次博弈中雙方都選擇信任策略時的收益 ； 當一方策略為信任 , 而另一不信任 ??, 信任 不信任 信任 ??, ??, ??, 湖南人文科技學院 本科 畢業(yè) 論文 17 方的策略為不信任時 ， ? 為信任方的收益 ， ? 為不信任方的收益 , ? 為雙方都選擇不信任策略時的收益 。那么 ， 如果 采用信任策略博弈節(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) 可得復制動態(tài)方程為 ： ))()1()(()1( ???? ????????? xxxxdd tx （ 35） 在式 ( 5)的基礎上進一步討論博弈的進化穩(wěn)定策略。 3) 當 ??? 遠大于 ??? ，這樣 3x 趨向 0，初始狀態(tài)選擇信任策略的概率遠大于選擇不信任策略的概率。實體的歷史活動信息是建立信任的基礎。前者關注于 P2P網(wǎng)絡中可獲取信息的可信度，與信息提供者的可信度并不建立直接聯(lián)系。 于是，一個節(jié)點的推薦反饋的可信度就應該有個衡量標準，并且，他必須作為一個衡量尺度而加入到信譽值的計算公式當中去。每個節(jié)點有必要建立兩個數(shù)據(jù)結(jié)構表。計算節(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ù)代表的是過去的社團對 x 節(jié)點的評價的信任度。 （ 3）節(jié)點的推薦可信度 節(jié)點 X發(fā)出查詢請求，要求其他節(jié)點對某個節(jié)點給出他們的評價。這么做，對于這種系統(tǒng)來說是完全允許的，系統(tǒng)不可能察覺到它所表現(xiàn)的良好行為知識圍了在某個時機實施自己的惡意目的。這樣就形成了一個社會信任網(wǎng)絡。 2 ??xF