[發明專利]一種基于游子的P2P網絡優化方法

有效

• 申請號: 201611051458.5
• 申請日: 2016-11-25
• 公開（公告）號: CN106790387B
• 公開（公告）日: 2019-12-27
• 發明（設計）人: 張晨曦;廖振宇;李江峰
• 申請（專利權）人: 同濟大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 31225 上海科盛知識產權代理有限公司
• 代理人: 趙志遠

本發明涉及一種基于游子的P2P網絡優化方法，包括：資源發布節點以第一設定發送速率向其鄰居節點發送包含指定資源標識的正游子，資源需求節點以第二設定發送速率向其鄰居節點發送包含指定資源標識的負游子，其中，正游子為包含有資源發布節點信息的信息包，負游子為包含有資源需求節點信息的信息包；網絡中任一節點接收網絡中的正游子和負游子，并在有接收到兩個包含相同指定資源標識正游子和負游子，將該正游子和負游子配對，建立該正游子和負游子所分別對應的資源發布節點和資源需求節點之間網絡連接，同時將未配對的正游子和負游子轉發至其鄰居節點。與現有技術相比，本發明具有適用范圍廣等優點。

技術領域

本發明涉及一種網絡連接技術，尤其是涉及一種基于游子的P2P網絡優化方法。

背景技術

目前常用的P2P網絡協議包括：Gnutella、BitTorrent、Kademlia等等。

Gnutella是互聯網早期常用的一種P2P聯網協議，它定義了在一個完全分散的網絡環境下計算機彼此交流的方式。Gnutella是非集中化的。這意味著該網絡的存在并不依賴于某家中央公司。Gnutella的客戶相互連接，而且沒有中央服務器。其缺陷為：1.資源安全性無法保障；2.缺乏一些必要的中央協調。

BitTorrent是一種內容分發協議，它采用高效的軟件分發系統和點對點技術共享大體積文件，并使每個用戶像網絡重新分配結點那樣提供上傳服務，每個下載者在下載的同時不斷向其他下載者上傳已下載的數據。其網絡中包含一系列Tracker服務器對文件索引進行解析和資源定位。其缺陷為：1.無搜索功能，只能通過種子文件共享；2.種子具有時效性。

Kademlia是一種P2P重疊網絡傳輸協議，以構建分布式的P2P電腦網絡。它是一種基于異或運算的P2P信息系統，制定了網絡的結構及規范了節點間通訊和交換資訊的方式。Kademlia節點利用分布式散列表儲存資料索引，透過現有的局域網/廣域網，建立起一個新的虛擬網絡或重疊網絡。其缺陷為：1.適用范圍較狹窄2.容易負載失衡。

發明內容

本發明的目的就是為了克服上述現有技術存在的缺陷而提供一種基于游子的P2P網絡優化方法。

本發明的目的可以通過以下技術方案來實現：

一種基于游子的P2P網絡優化方法，包括：

資源發布節點以第一設定發送速率向其鄰居節點發送包含指定資源標識的正游子，資源需求節點以第二設定發送速率向其鄰居節點發送包含指定資源標識的負游子，其中，正游子為包含有資源發布節點信息的信息包，負游子為包含有資源需求節點信息的信息包；

網絡中任一節點接收網絡中的正游子和負游子，并在有接收到兩個包含相同指定資源標識正游子和負游子，將該正游子和負游子配對，建立該正游子和負游子所分別對應的資源發布節點和資源需求節點之間網絡連接，同時將未配對的正游子和負游子轉發至其鄰居節點。

對于任一指定資源，所述網絡中任一節點僅保留一個包含該指定資源標識的正游子，

對于任一指定資源，所述網絡中任一節點僅保留一個包含該指定資源標識的負游子。

任一指定資源標識對應的正游子所經過的節點構成以資源發布節點為核心節點的能力簇，

任一指定資源標識對應的負游子所經過的節點構成以資源需求節點為核心節點的興趣簇。

所述能力簇上各節點配置有對應于指定資源標識的符號為正的簇能，且簇能隨其與核心節點之間相隔節點數的增大而遞減，

所述興趣簇上各節點配置有對應于指定資源標識的符號為負的簇能，且簇能隨其與核心節點之間相隔節點數的增大而遞增。

所述能力簇上僅簇能絕對值大于第一設定閾值的節點繼續轉發對應未配對的正游子；