Cdn服務(wù)節(jié)點的調(diào)度方法及服務(wù)器的制造方法
【專利摘要】本發(fā)明提供了一種CDN服務(wù)節(jié)點的調(diào)度方法，包括：確定節(jié)點間距離度量值；根據(jù)所有節(jié)點間的各個距離度量值生成最小生成樹；接收用戶的訪問請求，確定用戶所在的位置和請求的內(nèi)容；利用所述最小生成樹，確定距所述用戶最近的緩存了所述內(nèi)容的緩存節(jié)點；選取所述緩存節(jié)點作為響應(yīng)所述訪問請求的服務(wù)節(jié)點；相應(yīng)的還提供一種調(diào)度服務(wù)器；本發(fā)明的CDN服務(wù)節(jié)點的調(diào)度方法及服務(wù)器，避免了現(xiàn)有技術(shù)中因直接回源造成的響應(yīng)時間的延時而引發(fā)的服務(wù)質(zhì)量的降低的技術(shù)問題。
【專利說明】
CDN服務(wù)節(jié)點的調(diào)度方法及服務(wù)器
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別涉及一種⑶N服務(wù)節(jié)點的調(diào)度方法及服務(wù)器。
【背景技術(shù)】
[0002]CDN的全稱是Content Delivery Network，即內(nèi)容分發(fā)網(wǎng)絡(luò)。其目的是通過在現(xiàn)有的Internet中增加一層新的網(wǎng)絡(luò)架構(gòu)，將網(wǎng)站的內(nèi)容發(fā)布到最接近用戶的網(wǎng)絡(luò)"邊緣"，使用戶可以就近取得所需的內(nèi)容，解決Internet網(wǎng)絡(luò)擁塞狀況，提高用戶訪問網(wǎng)站的響應(yīng)速度。
[0003]CDN技術(shù)分為動態(tài)加速和靜態(tài)加速兩種技術(shù)，目前普遍使用的多是靜態(tài)加速，即在網(wǎng)絡(luò)的邊緣部署CDN節(jié)點，當(dāng)有用戶請求某項服務(wù)時，CDN系統(tǒng)通過調(diào)度，即全局負載均衡(Global Server Load Balance，GSLB)策略將用戶定向到距它最近的一個邊緣節(jié)點，該節(jié)點負責(zé)處理用戶的請求。如果用戶請求的內(nèi)容在該節(jié)點上有緩存且有效，將緩存的內(nèi)容發(fā)給該用戶，否則，該節(jié)點會代理用戶向其他節(jié)點或者源站服務(wù)器發(fā)起回源請求，調(diào)度尋找回源路徑，根據(jù)回源路徑取得用戶請求的內(nèi)容再轉(zhuǎn)發(fā)給用戶，完成這次請求的處理。
[0004]CDN網(wǎng)絡(luò)中有很多個節(jié)點，但有時上傳的數(shù)據(jù)源可能只有一個，特別在直播時尤其明顯?，F(xiàn)在一般作法是如果在邊緣節(jié)點沒有用戶請求的內(nèi)容時，根據(jù)某種方法確定最短路徑而進行回源，最終為用戶找到提供數(shù)據(jù)源的源站服務(wù)器，其并未考慮CDN全網(wǎng)節(jié)點中已經(jīng)存在所請求內(nèi)容的緩存的情況。而實際上，可能已經(jīng)有其它的用戶在訪問同一個直播視頻，并且已經(jīng)將視頻緩存到了離本用戶更近的一個⑶N節(jié)點上了，這時用戶如果到已經(jīng)緩存的節(jié)點上獲取數(shù)據(jù)可能會更快。這樣來看，調(diào)度根據(jù)某種方法得到的最短回源路徑，綜合CND全網(wǎng)結(jié)點已經(jīng)存在緩存的情況，其訪問時間可能不是最短的，不能為用戶提供最佳服務(wù)節(jié)點。因此，如何在考慮CDN全網(wǎng)節(jié)點緩存的情況下，為用戶提供一個訪問時間更短的服務(wù)節(jié)點，提升用戶體驗，已經(jīng)成為一個亟需解決的問題。

【發(fā)明內(nèi)容】

[0005]本發(fā)明提供一種CDN服務(wù)節(jié)點的調(diào)度方法及服務(wù)器，用于解決現(xiàn)有技術(shù)中不能為用戶調(diào)度最優(yōu)CDN節(jié)點，從而影響用戶體驗的技術(shù)問題。
[0006]根據(jù)本發(fā)明的一個方面，提供了一種⑶N服務(wù)節(jié)點的調(diào)度方法，包括:
[0007]根據(jù)所有節(jié)點間的各個距離度量值生成最小生成樹；
[0008]接收用戶的訪問請求，確定用戶所在的位置和請求的內(nèi)容；
[0009]利用所述最小生成樹，確定距所述用戶最近的緩存了所述內(nèi)容的緩存節(jié)點；
[0010 ]選取所述緩存節(jié)點作為響應(yīng)所述訪問請求的服務(wù)節(jié)點。
[0011]根據(jù)本發(fā)明的另一個方面，提供一種⑶N服務(wù)節(jié)點的調(diào)度服務(wù)器，包括:
[0012]最小生成樹確定模塊，用于根據(jù)所有節(jié)點間的各個距離度量值生成最小生成樹；
[0013]訪問請求接收模塊，用于接收用戶的訪問請求，確定用戶所在的位置和請求的內(nèi)容；
[0014]緩存節(jié)點確定模塊，用于利用所述最小生成樹，確定距所述用戶最近的緩存了所述內(nèi)容的緩存節(jié)點；
[0015]服務(wù)節(jié)點調(diào)度模塊，用于選取所述緩存節(jié)點作為響應(yīng)所述訪問請求的服務(wù)節(jié)點。
[0016]本發(fā)明實施方式的⑶N服務(wù)節(jié)點的調(diào)度方法及服務(wù)器，從全局上確定下了各個節(jié)點之間的距離，使得調(diào)度中心為用戶調(diào)度節(jié)點時可以直接根據(jù)最小生成樹確定距離用戶最近的節(jié)點，減少了調(diào)度的反應(yīng)時間；此外通過確定所有的節(jié)點中已經(jīng)緩存了用戶訪問請求所請求的視頻節(jié)點為緩存節(jié)點，再根據(jù)最小生成樹確定距離用戶最近的緩存節(jié)點，避免了現(xiàn)有技術(shù)中因直接回源造成的響應(yīng)時間的延時而引發(fā)的服務(wù)質(zhì)量的降低。
【附圖說明】
[0017]為了更清楚地說明本發(fā)明實施例的技術(shù)方案，下面將對實施例描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0018]圖1為本發(fā)明的CDN服務(wù)節(jié)點的調(diào)度方法的一實施方式的流程圖；
[0019]圖2為本發(fā)明的CDN服務(wù)節(jié)點的調(diào)度方法的另一實施方式的流程圖；
[0020]圖3為本發(fā)明的CDN服務(wù)節(jié)點的調(diào)度方法的又一實施方式的流程圖；
[0021]圖4為本發(fā)明的CDN服務(wù)節(jié)點的調(diào)度服務(wù)器的一實施方式的示意圖；
[0022]圖5為本發(fā)明中的緩存節(jié)點確定模塊的一實施方式的示意圖；
[0023]圖6為本發(fā)明中的緩存節(jié)點確定模塊的另一實施方式的示意圖。
【具體實施方式】
[0024]為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
[0025]需要說明的是，在不沖突的情況下，本申請中的實施方式及實施方式中的特征可以相互組合。
[0026]本發(fā)明可用于眾多通用或?qū)Ｓ玫挠嬎阆到y(tǒng)環(huán)境或配置中。例如:個人計算機、服務(wù)器計算機、手持設(shè)備或便攜式設(shè)備、平板型設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、置頂盒、可編程的消費電子設(shè)備、網(wǎng)絡(luò)PC、小型計算機、大型計算機、包括以上任何系統(tǒng)或設(shè)備的分布式計算環(huán)境等等。
[0027]本發(fā)明可以在由計算機執(zhí)行的計算機可執(zhí)行指令的一般上下文中描述，例如程序模塊。一般地，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對象、組件、數(shù)據(jù)結(jié)構(gòu)等等。也可以在分布式計算環(huán)境中實踐本發(fā)明，在這些分布式計算環(huán)境中，由通過通信網(wǎng)絡(luò)而被連接的遠程處理設(shè)備來執(zhí)行任務(wù)。在分布式計算環(huán)境中，程序模塊可以位于包括存儲設(shè)備在內(nèi)的本地和遠程計算機存儲介質(zhì)中。
[0028]最后，還需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”，不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。
[0029]如圖1所示，本發(fā)明的一實施方式的⑶N服務(wù)節(jié)點的調(diào)度方法，包括:
[0030]S11、根據(jù)節(jié)點間的歷史數(shù)據(jù)傳輸質(zhì)量確定節(jié)點間距離度量值；
[0031]S12、根據(jù)所有節(jié)點間的各個距離度量值生成最小生成樹，間兩兩節(jié)點間的距離度量值最為兩兩節(jié)點之間的權(quán)重根據(jù)特定的算法得到關(guān)于所有節(jié)點的最小生成樹，其中特定算法可以是任何一種計算最小生成樹的算法，例如，普里姆算法(Prim算法)、Kruskal算法，此處列舉兩種算法，但并不限于所列的兩種算法；
[0032]S13、接收用戶的訪問請求，確定用戶所在的位置和請求的內(nèi)容，其中位置信息為用戶所在地域的信息，請求的內(nèi)容為用戶請求的視頻的特征信息，例如用戶請求的視頻的名稱等；
[0033]S14、利用所述最小生成樹，確定距所述用戶最近的緩存了所述內(nèi)容的緩存節(jié)點；根據(jù)步驟S13已經(jīng)得到了關(guān)于所有節(jié)點的最小生成樹，然后從最小生成樹中選擇出緩存了用戶請求的內(nèi)容的節(jié)點；
[0034]S15、選取所述緩存節(jié)點作為響應(yīng)所述訪問請求的服務(wù)節(jié)點。
[0035]本實施方式中，從全局上確定下了各個節(jié)點之間的距離，使得調(diào)度中心為用戶調(diào)度節(jié)點時可以直接根據(jù)最小生成樹確定距離用戶最近的節(jié)點，減少了調(diào)度的反應(yīng)時間；此外通過確定所有的節(jié)點中已經(jīng)緩存了用戶訪問請求所請求的視頻節(jié)點為緩存節(jié)點，再根據(jù)最小生成樹確定距離用戶最近的緩存節(jié)點，避免了現(xiàn)有技術(shù)中因直接回源造成的響應(yīng)時間的延時而引發(fā)的服務(wù)質(zhì)量的降低。在本發(fā)明的實施例中，可以根據(jù)所有節(jié)點間歷史的數(shù)據(jù)傳輸速率、往返時間和丟包率將所有節(jié)點構(gòu)成的圖生成最小生成樹。
[0036]在一些實施方式中，根據(jù)節(jié)點間的歷史數(shù)據(jù)傳輸質(zhì)量確定節(jié)點間距離度量值中的歷史數(shù)據(jù)傳輸質(zhì)量包括數(shù)據(jù)傳輸速率、往返時間和丟包率中的至少一者;此外，根據(jù)所有節(jié)點間的各個距離度量值生成最小生成樹包括:
[0037]對所述數(shù)據(jù)傳輸速率的倒數(shù)、往返時間和丟包率分別賦予第一權(quán)重、第二權(quán)重、第三權(quán)重;對數(shù)據(jù)傳輸速率的倒數(shù)、往返時間和丟包率進行加權(quán)求和得到節(jié)點之間的距離度量值;根據(jù)節(jié)點之間的距離度量值生成最小生成樹。其中第一權(quán)重、第二權(quán)重、第三權(quán)重根據(jù)其對應(yīng)的數(shù)據(jù)傳輸速率的倒數(shù)、往返時間和丟包率對節(jié)點間的距離度量的影響的大小可調(diào)，且三者之和為I，即對三個權(quán)重之間進行了歸一化處理，以便于實時的根據(jù)影響節(jié)點之間度量距離的三個因素(數(shù)據(jù)傳輸速率的倒數(shù)、往返時間和丟包率)對度量距離影響的大小對其比重進行調(diào)整，更加合理的調(diào)整數(shù)據(jù)傳輸速率的倒數(shù)、往返時間和丟包率三者之間的比重，以得到盡量準(zhǔn)確的節(jié)點間的距離度量值，從而更加準(zhǔn)確的確定各個節(jié)點間的距離。
[0038]本實施方式中通過綜合考慮兩節(jié)點間的下載速率、往返時間和丟包率來度量兩節(jié)點之間的距離(其中下載速率為兩個節(jié)點之間進行數(shù)據(jù)傳輸?shù)乃俣鹊暮饬?，下載速率越大說明兩節(jié)點之間的距離越近，所以下載速率與兩節(jié)點之間的距離成反比；往返時間為兩節(jié)點之間進行一次完整的通信的時間，往返時間越短說明兩節(jié)點間距離越近;丟包率為兩節(jié)點之間通信時傳輸信息的完整性的度量，丟包率越大則表明兩節(jié)點之間傳輸信息的越不完整，即兩節(jié)點間的距離越大)，使得最終確定的兩節(jié)點之間的距離值更可靠，從而能夠為CDN系統(tǒng)進行內(nèi)容的分發(fā)提供更可靠的調(diào)度依據(jù)，保證對用戶的服務(wù)質(zhì)量，從而有助于提升用戶體驗。
[0039]本實施方式中的數(shù)據(jù)傳輸速率和往返時間直接進行監(jiān)測得到；其中，往返時間簡單來說就是發(fā)送方從發(fā)送數(shù)據(jù)開始，到收到來自接受方的確認(rèn)信息所經(jīng)歷的時間，其在計算機網(wǎng)絡(luò)中它是一個重要的性能指標(biāo)，表示從發(fā)送端發(fā)送數(shù)據(jù)開始，到發(fā)送端收到來自接收端的確認(rèn)(接收端收到數(shù)據(jù)后便立即發(fā)送確認(rèn))，總共經(jīng)歷的時延，RTT(Round-trip Time往返時間)值由三個部分決定:即鏈路的傳播時間、末端系統(tǒng)的處理時間以及路由器的緩存中的排隊和處理時間。丟包率(Loss Tolerance或Packet Loss Rate)是指測試中所丟失數(shù)據(jù)包數(shù)量占所發(fā)送數(shù)據(jù)組的比率，計算方法是:“[(輸入報文-輸出報文)/輸入報文]*100%”，本實施方式中的丟包率為第一節(jié)點發(fā)送的數(shù)據(jù)減去第二節(jié)點接收到的數(shù)據(jù)除以第一節(jié)點發(fā)送的數(shù)據(jù)乘以百分百。
[0040]如圖2所述，在一些實施方式中利用最小生成樹，確定距用戶最近的緩存了所述內(nèi)容的緩存節(jié)點包括:
[0041 ] S21、根據(jù)內(nèi)容查詢所有節(jié)點中已經(jīng)緩存有被請求內(nèi)容的多個緩存節(jié)點；
[0042]S22、根據(jù)用戶的位置分配相應(yīng)的最近的服務(wù)節(jié)點；
[0043]S23、判斷最近的服務(wù)節(jié)點是否為緩存節(jié)點，如果是則確定為距所述用戶最近的緩存節(jié)點；否則在最小生成樹中選擇距離最近節(jié)點最近的緩存節(jié)點。判斷最近的服務(wù)節(jié)點是否為緩存節(jié)點具體通過判斷最近的服務(wù)節(jié)點中是否緩存有被請求內(nèi)容，被請求內(nèi)容是相應(yīng)于用戶的訪問請求的內(nèi)容。
[0044]本實施方式中根據(jù)內(nèi)容(用戶請求的視頻內(nèi)容)查詢所有節(jié)點中已經(jīng)緩存有被請求視頻的多個節(jié)點作為緩存節(jié)點，即一次性確定最小生成樹中所有的緩存節(jié)點以供后續(xù)確定為用戶提供服務(wù)的最近的緩存節(jié)點，避免了在距離用戶最近的服務(wù)節(jié)點沒有緩存被請求視頻時直接回源而造成為用戶提供服務(wù)延遲，影響用戶體驗的情況的發(fā)生。
[0045]如圖3所述，在一些實施方式中利用最小生成樹，利用最小生成樹，確定距用戶最近的緩存了內(nèi)容的緩存節(jié)點包括:
[0046]S31、根據(jù)用戶的位置分配相應(yīng)的最近的服務(wù)節(jié)點；
[0047]S32、根據(jù)內(nèi)容判斷所述最近的服務(wù)節(jié)點是否緩存有所述內(nèi)容，如果是則確定為距用戶最近的緩存節(jié)點；否則在最小生成樹中依次選擇距離最近的服務(wù)節(jié)點次近的服務(wù)節(jié)點(因為最下生成樹中各個服務(wù)節(jié)點間的距離是已經(jīng)確定的，所以由近到遠依次選擇服務(wù)節(jié)點進行判斷直至確定緩存節(jié)點)并進行所述判斷，直至確定最近的緩存節(jié)點。
[0048]本實施方式也提供了一種從最小生成樹中確定緩存節(jié)點為為用戶提供服務(wù)的最近的緩存節(jié)點的方法，避免了在距離用戶最近的服務(wù)節(jié)點沒有緩存被請求視頻時直接回源而造成為用戶提供服務(wù)延遲，影響用戶體驗的情況的發(fā)生。與上一實施方式不同點在于，本實施方式中不是直接確定出所有緩存了被請求視頻的緩存節(jié)點，而是逐一的從最小生成樹中選擇距離用戶最近的服務(wù)節(jié)點，然后在判斷該服務(wù)節(jié)點是否為緩存節(jié)點，如果不是，則進一步確定距離用戶次最近的服務(wù)節(jié)點，并進行判斷是否為緩存節(jié)點，這樣按照上述步驟依次由近到遠一次選擇距離用戶最近的服務(wù)節(jié)點進行判斷，直到確定緩存節(jié)點，這樣的判斷方法避免了一次性確定所有緩存節(jié)點而造成的計算上的冗余浪費，因為如果確定出了η個緩存節(jié)點，但最終實際只有一個是最優(yōu)的緩存節(jié)點，那么確定其它n-1個緩存節(jié)點進行的計算即為冗余計算，造成了浪費，并且產(chǎn)生了一定的時延;相反本實施方式中通過逐一選擇，逐一判斷的方式，在確定緩存節(jié)點后，就不再需要進行確定其它緩存節(jié)點的冗余計算，從而節(jié)省了計算時間，從而縮短了為用戶調(diào)度緩存節(jié)點并提供服務(wù)的時間，提升了用戶體驗。
[0049]本發(fā)明實施方式中可以通過硬件處理器(hardware processor)來實現(xiàn)相關(guān)功能模塊。
[0050]需要說明的是，對于前述的各方法實施例，為了簡單描述，故將其都表述為一系列的動作合并，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明并不受所描述的動作順序的限制，因為依據(jù)本發(fā)明，某些步驟可以采用其他順序或者同時進行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實施例均屬于優(yōu)選實施例，所涉及的動作和模塊并不一定是本發(fā)明所必須的。
[0051 ]在上述實施例中，對各個實施例的描述都各有側(cè)重，某個實施例中沒有詳述的部分，可以參見其他實施例的相關(guān)描述。
[0052]如圖4所示，本發(fā)明的實施方式還提供一種⑶N服務(wù)節(jié)點的調(diào)度服務(wù)器，其包括:
[0053]最小生成樹確定模塊，用于根據(jù)所有節(jié)點間的各個距離度量值生成最小生成樹；
[0054]訪問請求接收模塊，用于接收用戶的訪問請求，確定用戶所在的位置和請求的內(nèi)容；
[0055]緩存節(jié)點確定模塊，用于利用所述最小生成樹，確定距所述用戶最近的緩存了所述內(nèi)容的緩存節(jié)點；
[0056]服務(wù)節(jié)點調(diào)度模塊，用于選取所述緩存節(jié)點作為響應(yīng)所述訪問請求的服務(wù)節(jié)點。
[0057]本實施方式中，從全局上確定下了各個節(jié)點之間的距離，使得調(diào)度中心為用戶調(diào)度節(jié)點時可以直接根據(jù)最小生成樹確定距離用戶最近的節(jié)點，減少了調(diào)度的反應(yīng)時間；此外通過確定所有的節(jié)點中已經(jīng)緩存了用戶訪問請求所請求的視頻節(jié)點為緩存節(jié)點，再根據(jù)最小生成樹確定距離用戶最近的緩存節(jié)點，避免了現(xiàn)有技術(shù)中因直接回源造成的響應(yīng)時間的延時而引發(fā)的服務(wù)質(zhì)量的降低的技術(shù)問題。
[0058]在本發(fā)明的實施例中，該服務(wù)器還可以包括:距離度量值模塊，用于根據(jù)節(jié)點間的歷史數(shù)據(jù)傳輸質(zhì)量確定節(jié)點間距離度量值。
[0059]在本發(fā)明的實施例中，可以根據(jù)所有節(jié)點間歷史的數(shù)據(jù)傳輸速率、往返時間和丟包率將所有節(jié)點構(gòu)成的圖生成最小生成樹。
[0060]在一些實施方式中，根據(jù)節(jié)點間的歷史數(shù)據(jù)傳輸質(zhì)量確定節(jié)點間距離度量值中的歷史數(shù)據(jù)傳輸質(zhì)量包括數(shù)據(jù)傳輸速率、往返時間和丟包率中的至少一者。本實施方式中通過綜合考慮兩節(jié)點間的下載速率、往返時間和丟包率來度量兩節(jié)點之間的距離(其中下載速率為兩個節(jié)點之間進行數(shù)據(jù)傳輸?shù)乃俣鹊暮饬?，下載速率越大說明兩節(jié)點之間的距離越近，所以下載速率與兩節(jié)點之間的距離成反比；往返時間為兩節(jié)點之間進行一次完整的通信的時間，往返時間越短說明兩節(jié)點間距離越近;丟包率為兩節(jié)點之間通信時傳輸信息的完整性的度量，丟包率越大則表明兩節(jié)點之間傳輸信息的越不完整，即兩節(jié)點間的距離越大)，使得最終確定的兩節(jié)點之間的距離值更可靠，從而能夠為CDN系統(tǒng)進行內(nèi)容的分發(fā)提供更可靠的調(diào)度依據(jù)，保證對用戶的服務(wù)質(zhì)量，從而有助于提升用戶體驗。
[0061]如圖5所示，在一些實施方式中，緩存節(jié)點確定模塊包括:
[0062]多緩存節(jié)點確定單元，用于根據(jù)所述內(nèi)容查詢所有節(jié)點中已經(jīng)緩存有被請求內(nèi)容的多個緩存節(jié)點；
[0063]最近節(jié)點確定單元，用于根據(jù)所述用戶的位置分配相應(yīng)的最近的服務(wù)節(jié)點；
[0064]最近緩存節(jié)點確定單元，用于判斷所述最近的服務(wù)節(jié)點是否為緩存節(jié)點，如果是則確定為距所述用戶最近的緩存節(jié)點；否則在最小生成樹中選擇距離所述最近節(jié)點最近的緩存節(jié)點。
[0065]本實施方式中根據(jù)內(nèi)容(用戶請求的視頻內(nèi)容)查詢所有節(jié)點中已經(jīng)緩存有被請求視頻的多個節(jié)點作為緩存節(jié)點，即一次性確定最小生成樹中所有的緩存節(jié)點以供后續(xù)確定為用戶提供服務(wù)的最近的緩存節(jié)點，避免了在距離用戶最近的服務(wù)節(jié)點沒有緩存被請求視頻時直接回源而造成為用戶提供服務(wù)延遲，影響用戶體驗的情況的發(fā)生。
[0066]如圖6所示，在一些實施方式中，緩存節(jié)點確定模塊包括:
[0067]最近節(jié)點確定單元，用于根據(jù)所述用戶的位置分配相應(yīng)的最近的服務(wù)節(jié)點；
[0068]最近緩存節(jié)點確定單元，用于根據(jù)所述內(nèi)容判斷所述最近的服務(wù)節(jié)點是否緩存有所述內(nèi)容，如果是則確定為距所述用戶最近的緩存節(jié)點；否則在最小生成樹中依次選擇距離所述最近的服務(wù)節(jié)點次近的服務(wù)節(jié)點并進行所述判斷，直至確定最近的緩存節(jié)點。
[0069]本實施方式也提供了一種從最小生成樹中確定緩存節(jié)點為為用戶提供服務(wù)的最近的緩存節(jié)點的服務(wù)器，避免了在距離用戶最近的服務(wù)節(jié)點沒有緩存被請求視頻時直接回源而造成為用戶提供服務(wù)延遲，影響用戶體驗的情況的發(fā)生。與上一實施方式不同點在于，本實施方式中的最近緩存節(jié)點確定單元不是直接確定出所有緩存了被請求視頻的緩存節(jié)點，而是逐一的從最小生成樹中選擇距離用戶最近的服務(wù)節(jié)點，然后在判斷該服務(wù)節(jié)點是否為緩存節(jié)點，如果不是，則進一步確定距離用戶次最近的服務(wù)節(jié)點，并進行判斷是否為緩存節(jié)點，這樣按照上述步驟依次由近到遠一次選擇距離用戶最近的服務(wù)節(jié)點進行判斷，直到確定緩存節(jié)點，這樣的判斷方法避免了一次性確定所有緩存節(jié)點而造成的計算上的冗余浪費，因為如果確定出了η個緩存節(jié)點，但最終實際只有一個是最優(yōu)的緩存節(jié)點，那么確定其它η-1個緩存節(jié)點進行的計算即為冗余計算，造成了浪費，并且產(chǎn)生了一定的時延;相反本實施方式中通過逐一選擇，逐一判斷的方式，在確定緩存節(jié)點后，就不再需要進行確定其它緩存節(jié)點的冗余計算，從而節(jié)省了計算時間，從而縮短了為用戶調(diào)度緩存節(jié)點并提供服務(wù)的時間，提升了用戶體驗。
[0070]以上所描述的方法實施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上。可以根據(jù)實際的需要選擇其中的部分或者全部模塊來實現(xiàn)本實施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性的勞動的情況下，即可以理解并實施。
[0071]通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到各實施方式可借助軟件加必需的通用硬件平臺的方式來實現(xiàn)，當(dāng)然也可以通過硬件。基于這樣的理解，上述技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機軟件產(chǎn)品可以存儲在計算機可讀存儲介質(zhì)中，如R0M/RAM、磁碟、光盤等，包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行各個實施例或者實施例的某些部分所述的方法。
[0072]本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實施方式可提供為方法、系統(tǒng)、或計算機程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實施方式、完全軟件實施方式、或結(jié)合軟件和硬件方面的實施方式的形式。而且，本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器和光學(xué)存儲器等)上實施的計算機程序產(chǎn)品的形式。
[0073]本發(fā)明是參照根據(jù)本發(fā)明實施方式的方法、設(shè)備(系統(tǒng))、和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。
[0074]這些計算機程序指令也可存儲在能引導(dǎo)計算機或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理，從而在計算機或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。
[0075]最后應(yīng)說明的是:以上實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制;盡管參照前述實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分技術(shù)特征進行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的精神和范圍。
【主權(quán)項】
1.一種⑶N服務(wù)節(jié)點的調(diào)度方法，包括: 確定節(jié)點間距離度量值； 根據(jù)所有節(jié)點間的各個距離度量值生成最小生成樹； 接收用戶的訪問請求，確定用戶所在的位置和請求的內(nèi)容； 利用所述最小生成樹，確定距所述用戶最近的緩存了所述內(nèi)容的緩存節(jié)點； 選取所述緩存節(jié)點作為響應(yīng)所述訪問請求的服務(wù)節(jié)點。2.根據(jù)權(quán)利要求1所述的CDN服務(wù)節(jié)點的調(diào)度方法，其特征在于，所述利用所述最小生成樹，確定距所述用戶最近的緩存了所述內(nèi)容的緩存節(jié)點包括: 根據(jù)所述內(nèi)容查詢所有服務(wù)節(jié)點中已經(jīng)緩存有被請求內(nèi)容的多個緩存節(jié)點； 根據(jù)所述用戶的位置分配相應(yīng)的最近的服務(wù)節(jié)點； 判斷所述最近的服務(wù)節(jié)點是否為緩存節(jié)點，如果是則確定為距所述用戶最近的緩存節(jié)點；否則在最小生成樹中選擇距離所述最近的服務(wù)節(jié)點最近的緩存節(jié)點。3.根據(jù)權(quán)利要求1所述的CDN服務(wù)節(jié)點的調(diào)度方法，其特征在于，所述利用所述最小生成樹，確定距所述用戶最近的緩存了所述內(nèi)容的緩存節(jié)點包括: 根據(jù)所述用戶的位置分配相應(yīng)的最近的服務(wù)節(jié)點； 根據(jù)所述內(nèi)容判斷所述最近的服務(wù)節(jié)點是否緩存有所述內(nèi)容，如果是則確定為距所述用戶最近的緩存節(jié)點；否則在最小生成樹中依次選擇距離所述最近的服務(wù)節(jié)點次近的服務(wù)節(jié)點并進行所述判斷，直至確定最近的緩存節(jié)點。4.根據(jù)權(quán)利要求1-3任一項所述的CDN服務(wù)節(jié)點的調(diào)度方法，其特征在于，所述歷史數(shù)據(jù)傳輸質(zhì)量包括數(shù)據(jù)傳輸速率、往返時間和丟包率中的至少一者。5.根據(jù)權(quán)利要求1-3任一項所述的CDN服務(wù)節(jié)點的調(diào)度方法，其特征在于，包括: 根據(jù)節(jié)點間的歷史數(shù)據(jù)傳輸質(zhì)量確定節(jié)點間距離度量值。6.一種⑶N服務(wù)節(jié)點的調(diào)度服務(wù)器，包括: 最小生成樹確定模塊，用于根據(jù)所有節(jié)點間的各個距離度量值生成最小生成樹； 訪問請求接收模塊，用于接收用戶的訪問請求，確定用戶所在的位置和請求的內(nèi)容；緩存節(jié)點確定模塊，用于利用所述最小生成樹，確定距所述用戶最近的緩存了所述內(nèi)容的緩存節(jié)點； 服務(wù)節(jié)點調(diào)度模塊，用于選取所述緩存節(jié)點作為響應(yīng)所述訪問請求的服務(wù)節(jié)點。7.根據(jù)權(quán)利要求6所述的CDN服務(wù)節(jié)點的調(diào)度服務(wù)器，其特征在于，所述緩存節(jié)點確定豐吳塊包括: 多緩存節(jié)點確定單元，用于根據(jù)所述內(nèi)容查詢所有服務(wù)節(jié)點中已經(jīng)緩存有被請求內(nèi)容的多個緩存節(jié)點； 最近節(jié)點確定單元，用于根據(jù)所述用戶的位置分配相應(yīng)的最近的服務(wù)節(jié)點； 最近緩存節(jié)點確定單元，用于判斷所述最近的服務(wù)節(jié)點是否為緩存節(jié)點，如果是則確定為距所述用戶最近的緩存節(jié)點；否則在最小生成樹中選擇距離所述最近的服務(wù)節(jié)點最近的緩存節(jié)點。8.根據(jù)權(quán)利要求6所述的CDN服務(wù)節(jié)點的調(diào)度服務(wù)器，其特征在于，所述緩存節(jié)點確定豐吳塊包括: 最近節(jié)點確定單元，用于根據(jù)所述用戶的位置分配相應(yīng)的最近的服務(wù)節(jié)點； 最近緩存節(jié)點確定單元，用于根據(jù)所述內(nèi)容判斷所述最近的服務(wù)節(jié)點是否緩存有所述內(nèi)容，如果是則確定為距所述用戶最近的緩存節(jié)點；否則在最小生成樹中依次選擇距離所述最近的服務(wù)節(jié)點次近的服務(wù)節(jié)點并進行所述判斷，直至確定最近的緩存節(jié)點。9.根據(jù)權(quán)利要求6-8任一項所述的CDN服務(wù)節(jié)點的調(diào)度服務(wù)器，其特征在于，所述歷史數(shù)據(jù)傳輸質(zhì)量包括數(shù)據(jù)傳輸速率、往返時間和丟包率中的至少一者。10.根據(jù)權(quán)利要求6-8任一項所述的CDN服務(wù)節(jié)點的調(diào)度服務(wù)器，其特征在于，還包括: 距離度量值模塊，用于根據(jù)節(jié)點間的歷史數(shù)據(jù)傳輸質(zhì)量確定節(jié)點間距離度量值。
【文檔編號】H04L29/08GK105897845SQ201510931364
【公開日】2016年8月24日
【申請日】2015年12月15日
【發(fā)明人】李洪福
【申請人】樂視云計算有限公司