[發明專利]一種P2P組網質量優化方法

有效

• 申請號: 201510456246.4
• 申請日: 2015-07-30
• 公開（公告）號: CN105007190B
• 公開（公告）日: 2018-10-26
• 發明（設計）人: 虞陸平;聶大鵬;胡晨輝;臺躍華;林肖瓊;熊濤;祝亮
• 申請（專利權）人: 杭州施強教育科技有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種P2P組網質量優化方法，其特征在于，包括下列步驟：

初始化節點管理列表，所述節點管理列表結構具有多層屬性，其依次包括運營商信息、省信息、市信息、等級信息和節點信息，其中所述等級信息包括多層等級，根據新增節點的上傳能力將所述節點分配加入不同的等級，所述多層等級的數量為預先設定；

當節點加入、退出、超時、以及運營商信息、省信息、市信息或等級信息屬性有變化時，更新所述節點管理列表；

定時檢查所有等級的層狀態并優化層結構，其包括：

當發現某層等級需要補充節點時，從下層節點中選擇一個節點質量最好的節點補充上來，一次只補充一層等級；

然后調整層結構，選出每層節點質量最好的節點和最差的節點，將所述節點質量最好的節點提升一層等級，并將所述節點質量最差的節點重新分配等級層，

其中，所述節點質量的計算公式為：節點上傳能力+(最大服務人數-當前服務人數)+服務持續時間，其中最大服務人數-當前服務人數表示當前節點可服務人數，可服務人數越多節點質量越高，服務持續時間最大值為60分，持續時間越長代表該節點離開的可能性越低，節點質量越高；

當頂層等級節點數量未達到最小值時，新增節點加入頂層等級中，其中所述頂層等級的節點數量最小值為預設值；

從次頂層等級開始，所述新增節點等級分配采用以下判斷方法：

(本層人數+1)*碼率<上層的總上傳能力，

本層總上傳能力+新增節點上傳能力>下層人數*碼率，

當滿足以上兩個條件時，新增節點加入本層等級，如果全部等級層都不滿足條件時，則加入頂層等級，其中所述碼率為當前層的固定下載速率，上傳能力為節點所能達到的最大上傳速率，從次頂層等級開始，各等級層同樣具有預設的節點數量最小值，當發現某等級層的節點數量未達到預設的最小值時，則優先判斷新增節點是否可以加入當前等級層。

2.根據權利要求1所述的P2P組網質量優化方法，其特征在于，所述節點管理列表頂層屬性為運營商信息和省信息組成的二維數組結構；所述市信息為所述頂層屬性的從屬屬性，其為數圖結構；所述等級信息為所述市信息的從屬屬性，其為數組結構；所述節點信息為所述等級信息的從屬屬性，其為數圖結構。

3.根據權利要求1所述的P2P組網質量優化方法，其特征在于，所述運營商信息、省市信息為根據節點的IP地址從IP地址數據庫獲取。

4.根據權利要求1所述的P2P組網質量優化方法，其特征在于，當有節點正常退出時，其會發送退出消息給追蹤服務器，并在所述節點管理列表中的節點信息中將所述節點刪除。

5.根據權利要求1所述的P2P組網質量優化方法，其特征在于，追蹤服務器具有線程定時檢查所有節點，并將超時匯報的節點從所述節點管理列表中的節點信息中刪除。

6.根據權利要求1所述的P2P組網質量優化方法，其特征在于，所述等級信息屬性還包括每一級等級所具有的節點數量信息。

7.根據權利要求1所述的P2P組網質量優化方法，其特征在于，當節點選擇伙伴節點時，按照以下方法進行：

選擇伙伴節點時必須是同運營商的節點，如果同運營商的伙伴節點數量不夠，也不向其他運營商尋找伙伴節點；

優先選擇同城的伙伴節點，如果當前城市沒選夠伙伴節點，則在同省內用游標輪詢的方式查詢其他的城市，依次尋找伙伴節點，直到該省的城市都找完；

如果當前省內沒選夠伙伴節點，則在同運營商內隨機用游標輪詢的方式查詢其他的省，依次尋找伙伴節點，直到該運營商的所有省都找完。

8.根據權利要求7所述的P2P組網質量優化方法，其特征在于，當節點在某個城市選擇伙伴節點時，根據其分配的等級層，只選擇上層等級的伙伴節點。

9.根據權利要求7所述的P2P組網質量優化方法，其特征在于，當節點在某個等級層選擇伙伴節點時，通過游標輪詢的方式選擇連接數未達到上限的伙伴節點。

10.根據權利要求7所述的P2P組網質量優化方法，其特征在于，當節點選擇伙伴節點時，判斷其是否為內網用戶，與當前節點是否為同一內網，與當前節點能否內網直連。