一種流媒體傳輸方法技術

本發明專利技術涉及一種流媒體傳輸方法，該方法將連接流媒體服務器的多個客戶端分為多個類，對于同一類的客戶端，測試它們之間的網絡傳輸時間并確定起點客戶端，基于該起點客戶端和所述網絡傳輸時間確定該類中的最短路徑；流媒體服務器將數據傳輸給該起點客戶端，并使數據沿著該最短路徑傳輸。該方法降低了流媒體服務器的負載，提高流媒體的傳輸效率。

A method of streaming media transmission

【技術實現步驟摘要】
一種流媒體傳輸方法
本專利技術屬于計算機領域，尤其涉及一種流媒體傳輸方法。
技術介紹
流媒體是一種通過流式傳輸，在網絡上傳輸音頻或視頻等多媒體信息的技術方案，其使得用戶不必下載整個媒體文件就可以欣賞音頻或視頻，當客戶端通過流媒體技術播放音頻或視頻時，只需要獲取相應的一部分媒體數據，剩余的數據可以在后臺繼續等待下載，實現了多媒體信息的持續實時傳輸。現有技術中，常常使用流媒體來進行實時視頻直播，如果有大量的用戶客戶端同時打開一個流媒體，則流媒體服務器需要同時向這些客戶端傳輸流媒體，這給流媒體服務器帶來了極大的壓力。現有技術中可以采用組播技術來解決這個問題，但是組播技術基于特定的組播協議，這些組播協議都需要網絡路由器的支持，而網絡上的路由器并不是都具有組播的能力。
技術實現思路
為了解決現有技術中的上述問題，本專利技術提供了一種流媒體傳輸方法。本專利技術采用的技術方案具體如下：一種流媒體傳輸方法，包括以下步驟：步驟1：流媒體服務器接收各個客戶端的流媒體請求，建立與各個客戶端的連接，并記錄當前連接的數量；步驟2：如果當前連接的數量達到預定閾值以上，則所述流媒體服務器根據當前連接客戶端的網絡地址對當前連接客戶端進行聚類；步驟3：對于聚類結果中的任意一個類，設該類中有n個客戶端，流媒體服務器向所述n個客戶端發送請求，請求每個客戶端測量與另外n-1個客戶端之間的網絡傳輸時間；設n個客戶端為C1，C2，……，Cn，則記客戶端Ci測量的Ci到Cj的網絡傳輸時間為T(i,j)；1≤i≤n，1≤j≤n，且i≠j；步驟4：每個客戶端將其測量得到的網絡傳輸時間發送給所述流媒體服務器，所述流媒體服務器計算客戶端Ci和Cj之間的平均網絡傳輸時間W(i,j)，即W(i,j)＝(T(i,j)+T(j,i))/2；所述流媒體服務器構建權重圖，所述n個客戶端構成了圖中的n個頂點，任意一對頂點Ci和Cj之間具有一條權重為W(i,j)的邊；步驟5：所述流媒體服務器整理所述權重圖，去掉所有權重大于權重閾值的邊，然后再去掉圖中的所有孤立點，得到包括m個頂點的無向連通圖；步驟6：對于所述權重圖中剩下的m個頂點所對應的m個客戶端，所述流媒體服務器分別測量到這m個客戶端的網絡傳輸時間；步驟7：所述流媒體服務器選擇步驟6中測量的m個網絡傳輸時間的最小值，并確定該最小值所對應的客戶端D1；步驟8：所述流媒體服務器在該權重圖中計算以D1為起點，且遍歷所有頂點的最短路徑；步驟9：所述流媒體服務器將所述最短路徑的相關信息發送給所述m個客戶端，然后開始向客戶端D1傳輸流媒體數據；步驟10：當某個客戶端接收到所述流媒體數據后，判斷自己在該最短路徑上是否具有后繼客戶端，如果有后繼客戶端，再判斷所述后繼客戶端是否已經接收到了所述流媒體數據，如果沒有接收到，則將所述流媒體數據轉發給所述后繼客戶端。進一步地，所述流媒體服務器面向互聯網提供流媒體服務，所述流媒體服務包括視頻直播或者音樂電臺。進一步地，所述網絡地址是客戶端的IP地址。進一步地，同一類客戶端的數量具有預定的上限值。進一步地，如果某一類客戶端的數量超過該上限值，則將該類客戶端拆分為多個類，以保證每一類客戶端數量不超過上限值。進一步地，使用ping來測量客戶端之間或者服務器與客戶端之間的網絡傳輸時間。進一步地，基于傳輸數據測試的平均值確定客戶端之間或者服務器與客戶端之間的網絡傳輸時間。進一步地，所述流媒體服務器在與每個客戶端建立連接時測量并記錄與該客戶端的網絡傳輸時間。進一步地，所述最短路徑的相關信息包括所述m個客戶端的網絡地址，以及組成該最短路徑的客戶端序列。進一步地，客戶端基于所述客戶端序列確定自己在該最短路徑上的位置，以及自己的后繼客戶端。本專利技術的有益效果是：降低流媒體服務器的負載，提高流媒體的傳輸效率。附圖說明此處所說明的附圖是用來提供對本專利技術的進一步理解，構成本申請的一部分，但并不構成對本專利技術的不當限定，在附圖中：圖1是流媒體傳輸的系統結構圖。具體實施方式下面將結合附圖以及具體實施例來詳細說明本專利技術，其中的示意性實施例以及說明僅用來解釋本專利技術，但并不作為對本專利技術的限定。參見附圖1，其示出了本專利技術流媒體傳輸的系統結構。該系統包括一個流媒體服務器和多個客戶端，所述流媒體服務器和客戶端都連接到互聯網，通過互聯網相互通信并傳輸流媒體數據。所述流媒體服務器面向互聯網提供流媒體服務，例如視頻直播或者音樂電臺等。所述客戶端可以遠程連接到所述流媒體服務器，通過該連接接收流媒體數據，同時也可以播放該流媒體數據。基于上述系統結構，下面詳細說明本專利技術的方法步驟。步驟1：流媒體服務器接收各個客戶端的流媒體請求，建立與所述客戶端的連接，并記錄當前連接的數量。在流媒體服務器開始提供流媒體服務之后，連接的客戶端數量從零開始增長，在這個過程中，會不斷有客戶端連接流媒體服務器，也會有客戶端在連接之后又斷開連接，因此實際連接的客戶端數量是在不斷變化的過程中。流媒體服務器可以基于當前的連接狀況，確認并記錄當前連接的數量。在連接數量小于預定閾值時，流媒體服務器可以直接向每個客戶端傳輸流媒體數據，而無需執行本專利技術的方法。例如，如果只有2個客戶端連接，此時流媒體服務器可以直接向這兩個客戶端傳輸數據，不會有任何負載壓力，因此無需進行任何特殊方法的處理。所述預定閾值可以根據流媒體服務器的具體情況設置，服務器的處理能力越強，帶寬越高，則預定閾值可以設置的越高。當連接數量達到閾值以上時，則執行后續步驟。步驟2：如果當前連接的數量達到所述預定閾值以上，則所述流媒體服務器根據當前連接客戶端的網絡地址對當前連接客戶端進行聚類。具體的，所述網絡地址可以是客戶端的IP地址，通常而言，基于IP地址可以估計客戶端所在的區域，因此可以根據IP地址對客戶端進行聚類，使得IP地址相近的客戶端聚為同一類，每一類代表了實際位置相近的一批客戶端。為了方便后續處理，保證數據傳輸的可靠性，需要給同一類客戶端的數量設置一個上限值，即每一類的客戶端數量不得超過該上限值。在實際聚類過程中，如果某一類客戶端的數量超過該上限值，可以將該類客戶端拆分到多個類里，以保證每一類客戶端數量不超過上限值。為了方便說明，下面只針對聚類結果中的一個類進行說明，對于其他類可以執行相同的步驟。步驟3：對于聚類結果中的任意一個類，設該類中有n個客戶端(n最大不超過上限值)，流媒體服務器向所述n個客戶端發送請求，請求每個客戶端測量與另外n-1個客戶端之間的網絡傳輸時間。所述網絡傳輸時間指的是數據從一個客戶端傳輸到另一個客戶端的時間，具體的，一個客戶端如果需要測量與另一個客戶端之間的網絡傳輸時間，其可以簡單的使用ping來測量信息的往返時間，將該時間除以2就是網絡傳輸時間。如果需要更加準確一點，客戶端也可以通過多次傳輸數據測試，取平均值作為網絡傳輸時間。假設n個客戶端為C1，C2，……，Cn，則記客戶端Ci測量的Ci到Cj的網絡傳輸時間為T(i,j)；1≤i≤n，1≤j≤n，且i≠j。步驟4：每個客戶端將其測量得到的網絡傳輸時間發送給所述流媒體服務器，所述流媒體服務器計算客戶端Ci和Cj之間的平均網絡傳輸時間W(i,j)，即W(i,j)＝(T(i,j)+T(j,i))/2也就是說，將客戶端Ci和Cj分別測量的兩者之間的網絡本文檔來自技高網...

【技術保護點】
1.一種流媒體傳輸方法，其特征在于，包括以下步驟：步驟1：流媒體服務器接收各個客戶端的流媒體請求，建立與各個客戶端的連接，并記錄當前連接的數量；步驟2：如果當前連接的數量達到預定閾值以上，則所述流媒體服務器根據當前連接客戶端的網絡地址對當前連接客戶端進行聚類；步驟3：對于聚類結果中的任意一個類，設該類中有n個客戶端，流媒體服務器向所述n個客戶端發送請求，請求每個客戶端測量與另外n?1個客戶端之間的網絡傳輸時間；設n個客戶端為C1，C2，……，Cn，則記客戶端Ci測量的Ci到Cj的網絡傳輸時間為T(i,j)；1≤i≤n，1≤j≤n，且i≠j；步驟4：每個客戶端將其測量得到的網絡傳輸時間發送給所述流媒體服務器，所述流媒體服務器計算客戶端Ci和Cj之間的平均網絡傳輸時間W(i,j)，即W(i,j)＝(T(i,j)+T(j,i))/2；所述流媒體服務器構建權重圖，所述n個客戶端構成了圖中的n個頂點，任意一對頂點Ci和Cj之間具有一條權重為W(i,j)的邊；步驟5：所述流媒體服務器整理所述權重圖，去掉所有權重大于權重閾值的邊，然后再去掉圖中的所有孤立點，得到包括m個頂點的無向連通圖；步驟6：對于所述權重圖中剩下的m個頂點所對應的m個客戶端，所述流媒體服務器分別測量從流媒體服務器到這m個客戶端的網絡傳輸時間；步驟7：所述流媒體服務器選擇步驟6中測量的m個網絡傳輸時間的最小值，并確定該最小值所對應的客戶端D1；步驟8：所述流媒體服務器在該權重圖中計算以D1為起點，且遍歷所有頂點的最短路徑；步驟9：所述流媒體服務器將所述最短路徑的相關信息發送給所述m個客戶端，然后開始向客戶端D1傳輸流媒體數據；步驟10：當某個客戶端接收到所述流媒體數據后，判斷自己在該最短路徑上是否具有后繼客戶端，如果有后繼客戶端，再判斷所述后繼客戶端是否已經接收到了所述流媒體數據，如果沒有接收到，則將所述流媒體數據轉發給所述后繼客戶端。...

【技術特征摘要】
1.一種流媒體傳輸方法，其特征在于，包括以下步驟：步驟1：流媒體服務器接收各個客戶端的流媒體請求，建立與各個客戶端的連接，并記錄當前連接的數量；步驟2：如果當前連接的數量達到預定閾值以上，則所述流媒體服務器根據當前連接客戶端的網絡地址對當前連接客戶端進行聚類；步驟3：對于聚類結果中的任意一個類，設該類中有n個客戶端，流媒體服務器向所述n個客戶端發送請求，請求每個客戶端測量與另外n-1個客戶端之間的網絡傳輸時間；設n個客戶端為C1，C2，……，Cn，則記客戶端Ci測量的Ci到Cj的網絡傳輸時間為T(i,j)；1≤i≤n，1≤j≤n，且i≠j；步驟4：每個客戶端將其測量得到的網絡傳輸時間發送給所述流媒體服務器，所述流媒體服務器計算客戶端Ci和Cj之間的平均網絡傳輸時間W(i,j)，即W(i,j)＝(T(i,j)+T(j,i))/2；所述流媒體服務器構建權重圖，所述n個客戶端構成了圖中的n個頂點，任意一對頂點Ci和Cj之間具有一條權重為W(i,j)的邊；步驟5：所述流媒體服務器整理所述權重圖，去掉所有權重大于權重閾值的邊，然后再去掉圖中的所有孤立點，得到包括m個頂點的無向連通圖；步驟6：對于所述權重圖中剩下的m個頂點所對應的m個客戶端，所述流媒體服務器分別測量從流媒體服務器到這m個客戶端的網絡傳輸時間；步驟7：所述流媒體服務器選擇步驟6中測量的m個網絡傳輸時間的最小值，并確定該最小值所對應的客戶端D1；步驟8：所述流媒體服務器在該權重圖中計算以D1為起點，且遍歷所有頂點的最短路徑；步驟9：所述流媒體服務器將所述最短路徑的...

【專利技術屬性】
技術研發人員：黃穎，
申請(專利權)人：黃穎，
類型：發明
國別省市：江蘇,32