專利名稱：一種直連節點數量控制方法及網絡實體裝置的制作方法
技術領域：
本發明涉及流々某體業務系統，尤其涉及一種直連節點數量控制方法及網絡 實體裝置。
背景技術：
隨著因特網爆炸式的增長及社會對多媒體信息需求的增加，流媒體業務稱 為因特網上最有潛力的應用之一，為了開發流媒體系統，人們對多媒體編碼和
內容分發進行大量的研究，圖1所示的是內容分發網絡(Content Delivery Network, CDN)的連接示意圖。CDN技術的工作原理通過在現有的互聯網中 增加一層新的網絡架構，通過CDN服務節點把服務器的內容配送到最接近用 戶的網絡"邊緣，，(即端服務器)，使用戶從離他最近的端服務器獲得流媒體數 據，將媒體內容服務從原來的單一中心結構變為分布式結構，減小源到端的延 時，流媒體數據傳輸快速，穩定性好，改善了整體網絡擁塞的問題。然而，CDN 技術還是屬于客戶端/服務器(Client/Server, C/S)模式的擴展，客戶端直接 向端服務器去獲取流媒體數據，部署CDN服務器需要花費大量的資金，包括 流媒體服務器開銷，租用帶寬開銷和維護開銷等，因此，它的可擴展性是嚴格 受限的。
對等網絡(PeertoPeer, P2P )技術的出現改變了因特網的基本連接方式， P2P技術能夠有效地解決常規C/S模式中可擴展性和帶寬瓶頸的問題，圖2是 基于P2P技術的流媒體直播網絡結構示意圖，P2P網絡的特性即每個用戶節點 的地位都是相同的，每個用戶節點既可作為服務器端，也可以作為客戶端，可 以作為服務使用者和提供者，彼此之間共享流媒體數據。但正是由于上述特性， P2P網絡存在非對稱性，數據傳輸的不穩定性(由于各節點傳輸速率不一致，
或者節點頻繁加入或離開)以及安全保障和異構性的問題。
基于CDN技術的流媒體系統能夠提供較好的流媒體分發的質量保證，如 控制啟動延時和源到端延時；基于P2P的流媒體系統能夠帶來更好的可擴展 性，但是缺乏控制和管理，上述CDN和P2P技術的優缺點在應用上具有一定 的互補性，因而CDN-P2P混合結構流々某體系統應運而生，圖3是CDN-P2P混 合結構流媒體系統的架構圖，分為三層包括源站、服務器復用層和客戶端， 其中，客戶端節點根據流媒體數據傳輸方式不同，分為兩種類型即直連節點和 非直連節點。直連節點，直接從對應的端服務器獲取完整的流媒體數據，彼此 之間不共享流媒體數據，并且為客戶端節點中的非直連節點提供流媒體數據。 而非直連節點，數據傳輸方式采用傳統的P2P方式，即從直連節點以及其他非 直連節點中獲取流媒體數據，而并不直接從端服務器中獲取流媒體數據。從圖 3中可以看出， 一個端服務器可以同時為數量眾多的直連節點和非直連節點服 務。
現有CDN-P2P這種混合的流媒體系統中，端服務器一般采用下述直連節 點數量控制機制新加入的客戶端節點一般都作為直連節點，只有當直連節點 的數量增加至端服務器所能承受的最大限度時，隨后新加入的客戶端節點才會 作為非直連節點。當客戶端節點數量較多的情況下，上述機制可能會導致較長 的流媒體傳輸啟動延時，端服務器服務壓力過重以及過多占用端服務器服務帶 寬的問題，并且極大地限制了系統的可擴展性。
發明內容
本發明提供了一種直連節點數量控制方法及網絡實體裝置，用以解決現有 CDN-P2P混合流媒體系統端服務器直連節點確定機制中可能導致的流媒體傳 輸啟動延時較長，端服務器服務壓力過重、過多占用端服務器服務帶寬以及限 制系統可擴展性的問題。
本發明提供的一種直連節點數量控制方法，應用于內容分發網絡-對等網
絡CDN-P2P混合流媒體系統，包括
端服務器根據當前所服務的客戶端節點總數和預先劃分的各階段的數量 范圍，確定當前所處階>^;
根據當前所處階段及預設的該階段直連節點數量確定規則，確定當前所需 服務的直連節點數量；
控制所服務的直連節點的數量達到所述當前所需服務的直連節點數量。
本發明還提供了一種網絡實體裝置，包括
第 一確定單元，用于根據當前所服務的客戶端節點總數和預先劃分的各階 段的數量范圍，確定當前所處階段；
第二確定單元，用于根據當前所處階段及預設的該階段直連節點數量確定 規則，確定當前所需服務的直連節點數量；
控制單元，用于控制所服務的直連節點的數量達到所述當前所需服務的直 連節點數量。
本發明有益效果如下
本發明提供的直連節點數量控制方法及網絡實體裝置，應用于CDN-P2P 混合流媒體系統，根據當前所服務的客戶端節點總數和預先劃分的各階段的數 量范圍，確定當前所處階段；根據當前所處階段及預設的該階段直連節點數量 確定規則，確定當前所需服務的直連節點數量；控制所服務的直連節點的數量 達到所述當前所需服務的直連節點數量。由于CDN-P2P混合流々某體系統中直 連節點從端服務器側獲取流媒體數據，并為其他非直連節點服務；而非直連節 點從直連節點及其他非直連節點以P2P模式獲取流媒體數據，本發明實施例提 供的直連節點數量控制方法及網絡實體裝置，可以根據所服務的客戶端節點數 量的多少，分階段對其中直連節點的數量進行控制，使得各階段端服務器所服 務的直連節點的和非直連節點的數量能夠達到相對均衡，不僅能夠保證流媒體 數據傳輸的快速穩定性，還提高了 CDN-P2P混合流媒體系統的可擴展性，適 時地減輕了端服務器的壓力并節約了服務器帶寬。
圖1為現有技術中內容分發網絡CDN的連接示意圖； 圖2為現有技術中基于P2P技術的流媒體直播網絡結構示意圖； 圖3為現有技術中CDN-P2P混合結構流媒體系統的架構圖； 圖4為本發明實施例提供的直連節點數量控制方法的流程圖； 圖5為本發明實施例提供的端服務器各階段所服務的直連節點數量的對應 曲線圖6為本發明實施例提供的網絡實體裝置的結構示意圖。
具體實施例方式
下面結合附圖，用具體實施例對本發明提供的一種直連節點數量控制方法 及網絡實體裝置進行詳細的說明。
本發明實施例提供的一種直連節點數量控制方法，應用于內容分發網絡-對等網絡CDN-P2P混合流i某體系統，對于該系統中的每個端服務器來說，都 可以通過本發明實施例提供的直連節點數量控制方法對其所服務的直連節點 數量進行控制，既保證了流媒體數據傳輸的速度和可靠性，又解決了現有技術 中服務器壓力過重以及過多占用端服務器服務帶寬的問題。下面以單個端服務 器為例進行說明。
本發明實施例提供的直連節點數量控制方法，如圖4所示，具體包括以下 各步驟
步驟S401、端服務器根據當前所服務的客戶端節點(包括直連節點和非直 連節點)的總數和預先劃分的各階段的數量范圍，確定當前所處階段。
在本發明實施例中，可以將整個流媒體數據傳輸的過程，根據端服務器所 服務的客戶端節點的總數的多少，劃分為若干個階段，并且預先設定每個階段 對應的數量范圍。端服務器可以根據當前所服務的客戶端節點的數量，以及各
個階段對應的數量范圍，確定出當前所處階段。
本發明實施例對于設定多少個階段以及各階^:的數量范圍不做限定。較佳 地，本發明實施例中可以將流媒體數據傳輸的過程按照端服務器所服務的客戶端數量從小到大，劃分為第一階段、第二階段、第三階段和第四階段。
當端服務器判斷當前服務的客戶端節點總數小于第一閾值M1時，確定當 前所處階段為第一階段；第一閾值M1是為非直連節點服務所需的直連節點最 小數量。
當端服務器判斷當前服務的客戶端節點總數大于等于第一閾值M1小于等 于第一閾值與K的比值(即M1/K)時，確定當前所處階段為第二階段。
參數K的取值范圍為小于1的正數， 一般可以在0.3至0.7之間取值。其 大小的選取規則可以參照客戶端節點平均上傳速率與流媒體數據傳輸所需碼 率的大小來選擇。例如當客戶端節點的平均上傳速率較流媒體數據傳輸所需碼 率大時，可以選擇較小的數值作為K的值，反之，可以當客戶端節點的平均上 傳速率較流媒體數據傳輸所需碼率小時，可以選擇較大的數值作為參數K的 值。
當端服務器判斷當前服務的客戶端節點總數大于第一閾值與K的比值(即 Ml/K)小于等于第二閾值與參數K的比值(即M2/K)時，確定當前所處階段 為第三階段；第二閾值M2是該端服務器所能服務的最大直連節點數量。
當端服務器判斷當前所服務的客戶端節點總數大于第二閾值與參數K的 比值(即M2/K)時，確定當前所處階段為第四階段。
上述各個階段是根據端服務器所服務的客戶端總數來區分的，實際應用 中，端服務器所處的各個階段可以不遵循上述順序，例如第一、二和三階段結 束后，隨著端服務器所服務的客戶端數量的減少，并不進入第四階段，而是又 回到第三階段或者第二階段。本發明實施例對此并不做限定，僅僅是為了說明 的簡便，本發明實施例按照第一階段至第四階段的順序進行說明。
步驟S402、端服務器根據當前所處階段及預設的該階段直連節點數量確定
規則，確定當前所需服務的直連節點數量。
端服務器確定出當前處于何種階段后，根據預設的各個階段的直連節點數
量確定規則，確定所需服務的直連節點數量，具體分為以下幾種情況
若當前所處階段為第一階段，端服務器確定當前所需服務的直連節點數量
等于當前所服務客戶端節點的總數；由于在此階段，相對來說，端服務器所服 務的客戶端較少，每個客戶端自身從端服務器中獲取的流媒體數據的數量也十 分有限，無法為非直連客戶端服務，所以此階段端服務器所服務的所有客戶端 節點都作為直流節點進行流媒體數據的傳輸。
若當前所處階段為第二階段，端服務器確定當前所需服務的直連節點數量 等于第一閾值M1;在第二階段，端服務器所服務的客戶端總量已經達到或超 出了為非直連節點服務所需的直連節點最小數量，所以端服務器所服務的直連 節點數量保持為Ml不變。
若當前所處階段為第三階段，端服務器確定當前所需服務的直連節點數量 與當前所服務客戶端節點總數成正比，比值等于參數K的值；在第三階段中， 端服務器所服務的直連節點的數量在該端服務器服務的客戶端節點總數中占 有一個固定的比例，這樣的話，使得直連節點和非直連節點的數量保持相對均 衡，既可以保證有足夠的直連節點從端服務中獲取流媒體數據，為其他非直連 節點服務，保證流媒體傳輸的速度和穩定性；又可以保證有足夠的非直連節點 采用P2P方式進行數據的傳輸，適時地增強了系統的可擴展性，避免了流媒體 傳輸的瓶頸問題。
若當前所處階段為第四階段，端服務器確定當前所需服務的直連節點數量 等于第二閾值M2。在第四階段中，端服務器的服務能力接近甚至飽和，所以， 在本階段中，直連節點的數量保持在M2不變，以避免服務器壓力過重而產生 失效。
步驟S403、端服務器控制所服務的直連節點的數量達到當前所需服務的直 連節點數量。
在本步驟S403中，端服務器為了使當前所服務的直連節點的數量符合前 述步驟S402確定出的當前所需服務的直連節點數量，常采用以下方式進行控 制對新加入的節點，根據當前所服務的直連節點的數量和確定出的所需服務 的直連節點的數量，確定并通知該新加入的節點為直連節點或者非直連節點； 或者當有直連節點推出時，根據當前所服務的直連節點的數量和確定出的所需 服務的直連節點的數量，判斷是否需要"補充"直連節點的數量，若是，可以 在所服務的非直連節點中選取并通知相應數量的非直連節點改變為直連節點。
下面，還是按照順序，對四個不同階段端服務器控制直連節點數量的流程 進^S羊細的"i兌明。
若當前所處階段為第一階段，通知所有新加入的客戶端節點為直連節點。 由于在第 一 階段端服務器所服務的所有客戶端節點都作為直流節點，所
以，端服務器對于每一個新加入的客戶端節點，都通知其作為直連節點進行流
媒體數據的傳輸。
若當前所處階段為第二階段，端服務器通知新加入的客戶端節點為非直連 節點；或者當所服務的直連節點退出時，選取并通知相應數量的非直連節點改
變為直連節點。
由于第二階段中，端服務器所需服務的直連節點數量保持為M1不變，在 第一階段結束時，端服務器所服務的直連節點的數量已經達到了 Ml,所以， 在第二階段中，如果有新的客戶端節點加入時，端服務器通知其作為非直連節 點進行流媒體數據的傳輸。
在第二階段中，如果出現端服務器服務的直連節點退出的情況，例如用戶 主動關閉客戶端，或者因為網絡狀況惡化造成直連節點異常退出等，為了使端 服務器所服務的直連節點的數量保持在M1不變，端服務器需要從所服務的非 直連節點中選取并通知相應數量的非直連節點改變為直連節點。
較佳地，端服務器從所服務的非直連節點中選取相應數量的非直連節點作 為直連節點時，可以按照以下優選機制進行選取，即按照所服務的各非直連節
點的服務能力值從高到低進行選取。
在本發明實施例中，非直連節點周期地(例如1分鐘)向為其ll務的端服 務器上報當前周期內為其他客戶端節點傳輸的流^ 某體數據的總字節數，在端服 務器側，按照下述公式計算各個非直連節點當前的服務能力值并存儲。
<formula>formula see original document page 14</formula>
上式中
C,為該非直連節點當前的服務能力值；F為該非直連節點當前周期內為其 他客戶端節點傳輸的總字節數；C^為該非直連節點上一周期按照上述公式計 算得到的服務能力值，初始值為0;"為權重系數，取值范圍一般為(1/2, 1)。
按照上述公式，每個非直連節點當前的服務能力值都按照上一周期計算得 出的服務能力值與當前周期內為其他客戶端節點傳輸的總字節數加權求和得 到。所以，非直連節點當前的服務能力值既能夠表征該非直連節點近期為其他 客戶端節點服務的能力，又能夠表征該非直連節點一段時期內持續為其他客戶 端節點服務的能力，并且由于權重系數《的取值范圍一般在(1/2, l)之間， 對于非直連節點當前的服務能力值來說，更側重于該非直連節點近期為其他客 戶端節點服務能力的大小。
在端服務器側，始終存儲每個非直連節點上一個周期計算出的服務能力值 于當前周期結束后計算得到的當前服務能力值，并隨著時間的推移將結算的結 果不斷更新。
若當前所處階段為第三階段，由于端服務器所需服務的直連節點的數量與 所服務的客戶端的總數成正比，在整個階段中，端服務器所服務的直連節點的 數量是一個不斷動態調整的過程。每次新加入客戶端或者所服務的直連節點退 出時，都可以觸發端服務器的調整。
在第三階段中，當新加入客戶端節點時，端服務器根據當前服務的直連節 點數量以及當前所需服務的直連節點的數量，確定該新加入客戶端節點為直連 節點或非直連節點，并且接著還要判斷當前服務的直連節點數量是否達到當前
所需服務的直連節點數量，若否，選取并通知相應數量的非直連節點改變為直
連節點；選取的方法可以與按照第二階段中的優選機制，即按照各個非直連節 點的服務能力值從高到低選取。
在第三階段中，當有直連節點退出時，為了保持直連節點在端服務器所服 務的客戶端節點總量中的比例，可以按照前述的優選機制，選取相應數量的非 直連節點"補充"為直連節點。
若當前所處階段為第四階段，與第二階段相似，由于該階段中，端服務器 所需服務的直連節點數量等于M2,而在第三階段結束時，端服務器所服務的 直連節點數量已經達到了 M2,所以，在本階段中，當有新的客戶端節點加入 時，端服務器通知該新加入的客戶端節點為非直連節點；或者當所服務的直連 節點退出時，按照前述的根據非直連節點的服務能力值的選取方法，選取并通 知相應數量的非直連節點改變為直連節點，使得整個階段中直連節點的數量保 持為M2不變。
圖5為采用本發明實施例提供的直連節點數量控制方法，端服務器各階段 所服務的直連節點數量的對應曲線圖。圖中橫坐標為端服務器所服務的客戶端 節點的總數，縱坐標為端服務器所服務的直連節點的數量。
本發明實施例還提供了一種網絡實體裝置，如圖6所示，包括第一確定 單元601、第二確定單元602和控制單元603，其中
第一確定單元601,用于根據當前所服務的客戶端節點總數和預先劃分的 各階段的數量范圍，確定當前所處階段；
第二確定單元602，用于根據當前所處階段及預設的該階段直連節點數量 確定規則，確定當前所需服務的直連節點數量；
控制單元603，用于控制所服務的直連節點的數量達到當前所需服務的直 連節點數量。
本發明實施例提供的網絡實體裝置中的第一確定單元601，還用于判斷當 前服務的客戶端節點總數小于第一閾值時，確定當前所處階段為第一階段；第
一閾值是為非直連節點服務所需的直連節點最小數量；
當判斷當前服務的客戶端節點總數大于等于第一閾值小于等于第一閾值
與K的比值時，確定當前所處階段為第二階段；K為小于1的正數；
當判斷當前服務的客戶端節點總數大于第一閾值與K的比值小于等于第 二閾值與K的比值時，確定當前所處階段為第三階段；第二閾值是端服務器所 能服務的最大直連節點數量；
當判斷當前所服務的客戶端節點總數大于第二閾值與K的比值時，確定當 前所處階段為第四階段。
本發明實施例提供的網絡實體裝置中的第二確定單元602，還用于當第一 確定單元確定當前所處階段為第一階段時，確定當前所需服務的直連節點數量 等于當前所服務客戶端節點的總數；
以及當第 一確定單元601確定當前所處階段為第二階段時，確定當前所需 服務的直連節點數量等于第 一 閾值；
以及當第一確定單元601確定當前所處階段為第三階段時，確定當前所需 服務的直連節點數量與當前所服務客戶端節點總數成正比，比值等于K;
以及當第一確定單元601確定當前所處階段為第四階段時，確定當前所需 服務的直連節點數量等于第二閾值。
本發明實施例提供的網絡實體裝置中的控制單元603，還用于當第一確定 單元601確定當前所處階段為第一階段時，通知所有新加入的客戶端節點為直 連節點；
以及當第一確定單元601確定當前所處階段為第二階段時，通知新加入的
客戶端節點為非直連節點；或當前服務的直連節點退出時，選取并通知相應數 量的非直連節點改變為直連節點；
以及當第一確定單元601確定當前所處階段為第三階段時，當新加入客戶 端節點時，根據當前服務的直連節點數量以及第二確定單元602確定出的當前 所需服務的直連節點的數量，確定新加入的客戶端節點為直連節點或非直連節
點，接著判斷當前服務的直連節點數量是否達到當前所需服務的直連節點數
量，若否，選取并通知相應數量的非直連節點改變為直連節點；或當所服務的 直連節點退出時，選取并通知相應數量的非直連節點改變為直連節點；
以及當第一確定單元601確定當前所處階段為第四階l殳時，通知新加入的 客戶端節點為非直連節點；或當前服務的直連節點退出時，選取并通知相應數 量的非直連節點改變為直連節點。
本發明實施例提供的網絡節點裝置，如圖6所示，還可以包括計算單元 604,用于接收所服務的各非直連節點周期上報的當前周期內為其他客戶端節 點傳輸的總字節數；并按照下述公式計算各非直連節點當前的服務能力值并存 儲；
C, =or.F + (l — r)-CM 上面的公式中
C,為該非直連節點當前的服務能力值；r為該非直連節點當前周期內為其 他客戶端節點傳輸的總字節數；C,一為該非直連節點上一周期按照上述公式計 算得到的服務能力值，初始值為O; a為權重系數，取值范圍為(1/2， 1)。
本發明實施例提供的網絡節點裝置中的控制單元603，還用于按照計算單 元604得出的各非直連節點的服務能力值從高到低選取非直連節點，并通知相 應數量的被選擇的非直連節點改變為直連節點。
本發明實施例提供的直連節點數量控制方法及網絡實體裝置，應用于 CDN-P2P混合流媒體系統，通過當前所服務的客戶端節點總數和預先劃分的各 階段的數量范圍，確定當前所處階段；根據當前所處階段及預設的該階段直連 節點數量確定規則，確定當前所需服務的直連節點數量；控制所服務的直連節 點的數量達到所述當前所需服務的直連節點數量。由于CDN-P2P混合流i某體 系統中直連節點從端服務器側獲取流媒體數據，并為其他非直連節點服務；而 非直連節點從直連節點及其他非直連節點以P2P模式獲取流媒體數據，本發明 實施例提供的直連節點數量控制方法及網絡實體裝置，根據所服務的客戶端節
點數量的多少分階段對其中直連節點的數量進行控制，使得各階段端服務器所 服務的直連節點的和非直連節點的數量能夠達到相對均衡，不僅能夠保證流々某
體數據傳輸的快速穩定性，還提高了 CDN-P2P混合流^f某體系統的可擴展性， 適時地減輕了端服務器的壓力并節約了服務器帶寬。避免了現有CDN-P2P混 合流媒體系統中直連節點數量控制機制可能導致的流々某體傳輸啟動延時較長， 端服務器壓力過重、過多占用端服務器帶寬以及限制系統可擴展性的問題。
明的精神和范圍。這樣，倘若本發明的這些修改和變型屬于本發明權利要求及 其等同技術的范圍之內，則本發明也意圖包含這些改動和變型在內。
權利要求
1、一種直連節點數量控制方法，應用于內容分發網絡-對等網絡CDN-P2P混合流媒體系統，其特征在于，包括:端服務器根據當前所服務的客戶端節點總數和預先劃分的各階段的數量范圍，確定當前所處階段；根據當前所處階段及預設的該階段直連節點數量確定規則，確定當前所需服務的直連節點數量；控制所服務的直連節點的數量達到所述當前所需服務的直連節點數量。
2、 如權利要求1所述的方法，其特征在于，所述端服務器根據當前所服 務的客戶端節點總數和預先劃分的各階段的數量范圍，確定當前所處的階段，包括所述端服務器判斷當前服務的客戶端節點總數小于第一閾值時，確定當前 所處階段為第一階段；所述第一閾值是為非直連節點服務所需的直連節點最小 數量；當判斷當前服務的客戶端節點總數大于等于所述第一閾值小于等于所述 第一閾值與K的比值時，確定當前所處階段為第二階^a;所述K為小于1的 正數；當判斷當前服務的客戶端節點總數大于所述第一閾值與所述K的比值小 于等于第二閾值與所述K的比值時，確定當前所處階段為第三階段；所述第二 閾值是所述端服務器所能服務的最大直連節點數量；當判斷當前所服務的客戶端節點總數大于所述第二閾值與所述K的比值 時，確定當前所處階段為第四階段。
3、 如權利要求2所述的方法，其特征在于，根據當前所處階段及預設的 該階段直連節點數量確定規則，確定當前所需服務的直連節點數量，包括若當前所處階段為第一階段，確定當前所需服務的直連節點數量等于當前 所服務客戶端節點的總數；若當前所處階段為第二階段，確定當前所需服務的直連節點數量等于所述第一閾值；若當前所處階段為第三階段，確定當前所需服務的直連節點數量與當前所 服務客戶端節點總數成正比，比值等于所述K;若當前所處階段為第四階段，確定當前所需服務的直連節點數量等于所述 第二閾值。
4、 如權利要求3所述的方法，其特征在于，所述控制所服務的直連節點 的數量達到所述當前階段所需服務的直連節點數量，具體包括若當前所處階段為第一階段，通知所有新加入的客戶端節點為直連節點； 若當前所處階段為第二階段，通知新加入的客戶端節點為非直連節點；或當所服務的直連節點退出時，選取并通知相應數量的非直連節點改變為直連節點；若當前所處階段為第三階段，當新加入客戶端節點時，根據當前服務的直 連節點數量以及當前所需服務的直連節點的數量，確定所述新加入客戶端節點 為直連節點或非直連節點，接著判斷當前服務的直連節點數量是否達到當前所 需服務的直連節點數量，若否，選取并通知相應數量的非直連節點改變為直連 節點；或當所服務的直連節點退出時，選取并通知相應數量的非直連節點改變 為直連節點；若當前所處階段為第四階段，通知新加入的客戶端節點為非直連節點；或 當所服務的直連節點退出時，選取并通知相應數量的非直連節點改變為直連節 點。
5、 如權利要求4所述的方法，其特征在于，還包括 接收所服務的各非直連節點周期上報的當前周期內為其他客戶端節點傳輸的總字節數；按照下述公式計算各非直連節點當前的服務能力值并存儲； C, = .K + (l_cr)-CM 上式中c,為該非直連節點當前的^^務能力值；r為該非直連節點當前周期內為其 他客戶端節點傳輸的總字節數；C,—,為該非直連節點上一周期按照上述公式計 算得到的服務能力值，初始值為0; a為權重系數，取值范圍為(1/2， 1)。
6、 如權利要求5所述的方法，其特征在于，所述選取并通知相應數量的 非直連節點改變為直連節點，包括按照當前服務的各非直連節點的服務能力值從高到低選取非直連節點，并 通知相應數量的被選擇的非直連節點改變為直連節點。
7、 一種網絡實體裝置，其特征在于，包括第 一確定單元，用于根據當前所服務的客戶端節點總數和預先劃分的各階 段的數量范圍，確定當前所處階段；第二確定單元，用于根據當前所處階段及預設的該階段直連節點數量確定 規則，確定當前所需服務的直連節點數量；控制單元，用于控制所服務的直連節點的數量達到所述當前所需服務的直 連節點數量。
8、 如權利要求7所述的裝置，其特征在于，所述第一確定單元，還用于 判斷當前服務的客戶端節點總數小于第一閾值時，確定當前所處階段為第一階 段；所述第一閾值是為非直連節點服務所需的直連節點最小數量；當判斷當前服務的客戶端節點總數大于等于所述第一閾值小于等于所述 第一閾值與K的比值時，確定當前所處階段為第二階萃更；所述K為小于1的 正數；當判斷當前服務的客戶端節點總數大于所述第一闊值與所述K的比值小 于等于第二閾值與所述K的比值時，確定當前所處階段為第三階4更；所述第二 閾值是端服務器所能服務的最大直連節點數量；當判斷當前所服務的客戶端節點總數大于所述第二閾值與所述K的比值 時，確定當前所處階段為第四階段。
9、 如權利要求8所述的裝置，其特征在于，所述第二確定單元還用于當 所述第一確定單元確定當前所處階段為第一階4殳時，確定當前所需服務的直連 節點數量等于當前所服務客戶端節點的總數；以及當第一確定單元確定當前所處階段為第二階段時，確定當前所需服務 的直連節點數量等于所述第一閾值；以及當第一確定單元確定當前所處階段為第三階段時，確定當前所需服務 的直連節點數量與所述當前所服務客戶端節點總數成正比，比值等于所述K;以及當第 一確定單元確定當前所處階段為第四階段時，確定當前所需服務 的直連節點數量等于所述第二閾值。
10、 如權利要求9所述的裝置，其特征在于，所述控制單元，還用于當所 述第一確定單元確定當前所處階段為第一階《^時，通知所有新加入的客戶端節 點為直連節點；以及當第一確定單元確定當前所處階段為第二階段時，通知新加入的客戶 端節點為非直連節點；或當前服務的直連節點退出時，選取并通知相應數量的 非直連節點改變為直連節點；以及當第 一確定單元確定當前所處階段為第三階段時，當新加入客戶端節 點時，根據當前服務的直連節點數量以及所述第二確定單元確定出的當前所需 服務的直連節點的數量，確定新加入的客戶端節點為直連節點或非直連節點， 接著判斷當前服務的直連節點數量是否達到當前所需服務的直連節點數量，若否，選取并通知相應數量的非直連節點改變為直連節點；或當所服務的直連節 點退出時，選取并通知相應數量的非直連節點改變為直連節點；以及當第一確定單元確定當前所處階段為第四階段時，通知新加入的客戶 端節點為非直連節點；或當前服務的直連節點退出時，選取并通知相應數量的 非直連節點改變為直連節點。
11、 如權利要求10所述的裝置，其特征在于，還包括計算單元，用于 接收所服務的各非直連節點周期上報的當前周期內為其他客戶端節點傳輸的 總字節數；按照下述公式計算各非直連節點當前的服務能力值并存儲； 上式中C,為該非直連節點當前的服務能力值；r為該非直連節點當前周期內為其 他客戶端節點傳輸的總字節數；C,—為該非直連節點上一周期按照上述公式計算得到的服務能力值，初始值為0;"為權重系數，取值范圍為(1/2， 1)。
12、如權利要求10所述的裝置，其特征在于，所述控制單元，還用于按 照所述計算單元得出的各非直連節點的服務能力值從高到低選取非直連節點， 并通知相應數量的被選擇的非直連節點改變為直連節點。
全文摘要
本發明公開了一種直連節點數量控制方法及網絡實體裝置，本發明的方法包括端服務器根據當前所服務的客戶端節點總數和預先劃分的各階段的數量范圍，確定當前所處階段；根據當前所處階段及預設的該階段直連節點數量確定規則，確定當前所需服務的直連節點數量；控制所服務的直連節點的數量達到所述當前所需服務的直連節點數量。本發明避免了現有CDN-P2P混合流媒體系統中直連節點數量控制機制可能導致的流媒體傳輸啟動延時較長，端服務器服務壓力過重、過多占用端服務器服務帶寬以及限制系統可擴展性的問題。
文檔編號H04L12/56GK101383853SQ20081022489
公開日2009年3月11日 申請日期2008年10月24日 優先權日2008年10月24日
發明者然 劉, 劉雪寧, 浩 尹, 鋒 邱, 鄒煥英 申請人:清華大學;北京藍汛通信技術有限責任公司