[發明專利]一種直連節點數量控制方法及網絡實體裝置

有效

• 申請號: 200810224895.1
• 申請日: 2008-10-24
• 公開（公告）號: CN101383853A
• 公開（公告）日: 2009-03-11
• 發明（設計）人: 尹浩;邱鋒;鄒煥英;劉然;劉雪寧
• 申請（專利權）人: 清華大學;北京藍汛通信技術有限責任公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L29/06;H04L12/56
• 代理公司: 北京同達信恒知識產權代理有限公司
• 代理人: 郭潤湘

1.一種直連節點數量控制方法，應用于內容分發網絡-對等網絡CDN-P2P 混合流媒體系統，其特征在于，包括：

端服務器根據當前所服務的客戶端節點總數和預先劃分的各階段的數量 范圍，確定當前所處階段；第一階段為所述客戶端節點總數小于第一閾值的階 段；第二階段為所述客戶端節點總數大于等于第一閾值小于等于所述第一閾值 與K的比值的階段；第三階段為所述客戶端節點總數大于第一閾值與K的比 值小于等于第二閾值與K的比值的階段；第四階段為所述客戶端節點總數大于 所述第二閾值與所述K的比值的階段；所述第一閾值是為非直連節點服務所需 的直連節點最小數量；所述K為小于1的正數；所述第二閾值是所述端服務器 所能服務的最大直連節點數量；

若當前所處階段為第一階段，確定當前所需服務的直連節點數量等于當前 所服務客戶端節點的總數；若當前所處階段為第二階段，確定當前所需服務的 直連節點數量等于所述第一閾值；若當前所處階段為第三階段，確定當前所需 服務的直連節點數量與當前所服務客戶端節點總數成正比，比值等于所述K； 若當前所處階段為第四階段，確定當前所需服務的直連節點數量等于所述第二 閾值；

針對當前所處的階段，對新加入的節點，根據當前所服務的直連節點的數 量和確定出的所需服務的直連節點的數量，確定并通知該新加入的節點為直連 節點或者非直連節點；或者當有直連節點退出時，根據當前所服務的直連節點 的數量和確定出的所需服務的直連節點的數量，判斷是否需要補充直連節點的 數量，若是，在所服務的非直連節點中選取并通知相應數量的非直連節點改變 為直連節點。

2.如權利要求1所述的方法，其特征在于，

若當前所處階段為第一階段，通知所有新加入的客戶端節點為直連節點；

若當前所處階段為第二階段，通知新加入的客戶端節點為非直連節點；或 當所服務的直連節點退出時，選取并通知相應數量的非直連節點改變為直連節 點；

若當前所處階段為第三階段，當新加入客戶端節點時，根據當前服務的直 連節點數量以及當前所需服務的直連節點的數量，確定所述新加入客戶端節點 為直連節點或非直連節點，接著判斷當前服務的直連節點數量是否達到當前所 需服務的直連節點數量，若否，選取并通知相應數量的非直連節點改變為直連 節點；或當所服務的直連節點退出時，選取并通知相應數量的非直連節點改變 為直連節點；

若當前所處階段為第四階段，通知新加入的客戶端節點為非直連節點；或 當所服務的直連節點退出時，選取并通知相應數量的非直連節點改變為直連節 點。

3.如權利要求2所述的方法，其特征在于，還包括：

接收所服務的各非直連節點周期上報的當前周期內為其他客戶端節點傳 輸的總字節數；

按照下述公式計算各非直連節點當前的服務能力值并存儲；

C_t＝α·V+(1-α)·C_t-1

上式中：

C_t為該非直連節點當前的服務能力值；V為該非直連節點當前周期內為其 他客戶端節點傳輸的總字節數；C_t-1為該非直連節點上一周期按照上述公式計 算得到的服務能力值，初始值為0；α為權重系數，取值范圍為(1/2，1)。

4.如權利要求3所述的方法，其特征在于，所述選取并通知相應數量的 非直連節點改變為直連節點，包括：

按照當前服務的各非直連節點的服務能力值從高到低選取非直連節點，并 通知相應數量的被選擇的非直連節點改變為直連節點。