[發明專利]基于節點服務能力的P2SP系統調度方法、設備和系統

有效

• 申請號: 201210076550.2
• 申請日: 2012-03-21
• 公開（公告）號: CN103327046B
• 公開（公告）日: 2017-12-15
• 發明（設計）人: 劉剛
• 申請（專利權）人: 騰訊科技(深圳)有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L29/06
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙)44285
• 代理人: 王仲凱

技術領域

本發明涉及到通信領域，尤其涉及到一種基于節點服務能力的P2SP系統調度方法、設備和系統。

背景技術

P2SP(Peer to Server&Peer，點對服務器和點)技術是一種網絡新技術，依賴網絡中參與者的計算能力和帶寬進行文件共享和下載，而不是依賴較少的幾臺服務器。P2SP基于用戶對服務器和用戶機制，不同于P2P(Peer to Peer，點對點)技術，也不同于P2S(Peer to Server，點對服務器)技術，它不但支持P2P技術，同時還通過檢索數據庫把服務器資源和P2P資源整合到了一起，用戶下載一個文件時，自動搜索其他資源，選擇合適的資源進行加速，這使得P2SP在下載的穩定性和下載的速度上，比傳統的P2P有了非常大的提高。

在P2SP技術中，下載一個文件的數據來源分為原始鏈接、P2P網絡、第三方鏡像的輔助源，然后通過完整文件的唯一標識(比如MD5或者SHA)把文件統一串聯起來。現在P2SP的系統架構如圖1所示，下載一個文件需要如下步驟：

節點95即下載客戶端或服務器從互聯網或者資源網站獲取URL(Uniform/Universal Resource Locator，統一資源定位符)鏈接；

節點95以URL鏈接為入口，從資源服務器91查詢多資源及文件Hash，然后從Hash查詢到的URL資源集合下載數據；

節點95下載完成后注冊文件信息到Tracker服務器92，其他節點95可以通過Tracker服務92查詢到已經下載完成的節點95和正在下載的節點95；

其它下載節點95開始多源P2P下載，在各節點95之間相互交換數據；

下載完成以后將相關的統計信息上報給統計服務器93，完成P2SP下載過程。

由此可見，節點95通過一個URL資源作為入口，在后臺服務器的幫助下，通過資源服務器91能夠檢索到一批URL資源，這批URL資源為客戶端或服務器的下載提供多種數據來源的入口，極大改善了客戶端或服務器的下載性能和啟動下載的速度。

在現有P2SP系統中，由于各節點95存在高度異構性和動態性，各節點95的上傳帶寬、并發連接數、單鏈接帶寬限制和下載帶寬限制都不一樣。Tracker服務器92在進行節點調度時，通常只考慮節點95所屬的運營商、內網和外網的特性來進行節點調度，索引下載同一個文件的所有節點95。當節點95查詢時，在所有當前在線的節點95中按照節點95加入順序，依次挑選節點95并下發，當所有節點95被挑選一輪的后，一輪調度就結束了。沒有考慮網絡異構的特性，比如NAT(Network Address Translation，網絡地址轉換)網絡的節點95上傳性能沒有公網節點95的節點上傳性能好，公網節點95的聯通性比內網節95點的聯通性好(內網節點95通常需要輔助服務器協助進行防火墻穿越才能相互通訊)。由此對P2SP網絡的整體性能造成很大的影響。

發明內容

本發明的主要目的為提供一種基于節點服務能力的P2SP系統調度方法、設備和系統，提高P2SP網絡的整體性能。

本發明提出一種基于節點服務能力的P2SP系統調度方法，包括步驟：

節點服務能力評估策略服務器接收P2SP系統中各節點上報的負載信息；

根據所述負載信息計算所述節點當前的服務能力，并上報Tracker服務器；供Tracker服務器根據所述節點當前的服務能力進行節點調度，并將節點調度的結果反饋所述節點。

優選地，所述根據負載信息計算節點當前的服務能力具體為：

根據所述負載信息以及預設的節點評估模型計算節點當前的服務能力。

優選地，所述節點評估模型為：

Rank＝a*Uploadspeed+b*Downloadspeed+c*CurUpConnNum+d*CurDownConnNum+e*SigleConnBand；

其中，Rank為節點當前的服務能力，Uploadspeed為節點當前的平均上傳速度，Downspeed為節點當前的平均下載速度，CurUpConnNum為節點當前的并發上傳連接數量，CurDownConnNum為節點當前的并發下載連接數量，SigleConnBand為節點當前單個鏈接支持的帶寬，a、b、c、d、e分別為Uploadspeed、Downspeed、CurUpConnNum、CurDownConnNum SigleConnBand的權重。

優選地，所述方法還包括：