[發明專利]一種利用信任機制提高P2P覆蓋網絡交互性能的方法

無效

• 申請號: 200810040409.0
• 申請日: 2008-07-09
• 公開（公告）號: CN101626336A
• 公開（公告）日: 2010-01-13
• 發明（設計）人: 曾國蓀;王偉;張東啟;毛雪云;蔣昌俊;苗奪謙
• 申請（專利權）人: 同濟大學
• 主分類號: H04L12/46
• 分類號: H04L12/46;H04L12/56
• 代理公司: 上海科盛知識產權代理有限公司
• 代理人: 趙志遠

技術領域

本發明涉及P2P網絡，特別是涉及一種利用信任機制提高P2P覆蓋網絡交互性能的方法。

背景技術

利用P2P覆蓋網絡進行資源組織是一種利用網絡資源的較好方法，當前流行的P2P網絡是一種構建在Internet之上的覆蓋網絡，網絡中的節點可以通過建立直接的鏈接關系進行彼此交互，而不用考慮地理位置等相關因素，反映了資源的自組織屬性。節點的自組織行為引起的網絡拓撲變化可以提高資源的查找效率，改善的資源共享，從而使系統資源得到充分地利用。

在P2P網絡中，節點代表了現實世界中的普通用戶，其在網絡中彼此交互時，往往會圍繞一定的偏好進行，而正是由于節點間偏好的相似性，使得具有相同或相似偏好的節點之間能夠構建更密切的交互關系，從而可以有效地提高資源的查找、發現和共享效率。然而，由于P2P網絡本質上是一個開放的、動態的網絡，不可靠或間歇性的資源參與會占到相當的比例。這類基于偏好的方案需要依賴明確的相似度量來判斷節點偏好的相似性，而沒有考慮節點實際提供服務的可靠性。對于一個節點來說，很難保證交互過程中協作節點行為的可靠性，因而其提供的服務資源也具有較大的安全隱患。

在P2P覆蓋網絡的拓撲構造方面，許多現有的方法集中在提高查詢效率上。基于節點物理位置的拓撲構造方法通過選擇物理位置更近的節點作為鄰居來解決P2P拓撲與底層物理網絡之間的匹配問題，從而提高P2P網絡的性能。該機制沒有關注P2P網絡中惡意節點的問題。基于偏好的拓撲構造方法考慮資源的偏好信息可以有效地提高資源的共享和搜索效率。這類方法存在的主要問題是沒有考慮節點實際提供服務的能力以及節點行為的可靠性，而基于信任方面的方法還相當少。

發明內容

本發明所要解決的技術問題就是為了克服上述現有技術存在的缺陷而提供一種利用信任機制提高P2P覆蓋網絡交互性能的方法。

本發明目的可以通過以下技術方案來實現：一種利用信任機制提高P2P覆蓋網絡交互性能的方法，其特征在于，該方法包括：

(1)請求節點向網絡中發出服務查詢消息；

(2)其鄰居節點是否能提供該服務，若是，則執行步驟(4)，若否，則執行步驟(3)；

(3)向其他節點轉發該服務請求，查詢到提供該服務的節點；

(4)提供服務節點返回響應消息給請求節點，請求節點根據響應消息定位服務提供節點的位置進行協作；

(5)協作完成后，度量提供服務節點的信任度，并將信任度轉發給鄰居節點和查詢路徑上的節點；

(6)根據度量到的信任度，更新節點間的信任鏈接關系。

所述的更新節點間的信任鏈接關系包括：

若提供服務節點是請求節點的可信任的非鄰居節點，則在鄰居節點中查找一個信任度最小且小于提供服務節點信任度的節點，并以提供服務節點信任度為概率，用提供服務節點的鏈接替換信任度最小節點的鏈接；

若提供服務節點是請求節點的鄰居節點，則在可信任的非鄰居節點中查找一個信任度最大且大于提供服務節點信任度的節點，并以信任度最大節點信任度為概率，用提供服務節點的鏈接替換信任度最大節點的鏈接。

與現有技術相比，本發明的方法不僅有利于節點發現資源的效率，提高整個P2P網絡的交互性能，還能使節點聚集在服務能力較強的可信節點周圍，保證資源選取的可靠性。

附圖說明

圖1為本發明的流程圖；

圖2為本發明的實施例的服務資源查詢和反饋示意圖；

圖3為本發明的實施例的信任鏈接關系更新示意圖。

具體實施方式

下面結合附圖對本發明作進一步說明。

如圖1所示，一種利用信任機制提高P2P覆蓋網絡交互性能的方法，該方法包括：

(1)請求節點向網絡中發出服務查詢消息；

(2)其鄰居節點是否能提供該服務，若是，則執行步驟(4)，若否，則執行步驟(3)；

(3)向其他節點轉發該服務請求，查詢到提供該服務的節點；

(4)提供服務節點返回響應消息給請求節點，請求節點根據響應消息定位服務提供節點的位置進行協作；

(5)協作完成后，度量提供服務節點的信任度，并將信任度轉發給鄰居節點和查詢路徑上的節點；

(6)根據度量到的信任度，更新節點間的信任鏈接關系。

所述的更新節點間的信任鏈接關系包括：