Cdn網(wǎng)絡(luò)中的媒體文件回源路徑的確定方法及裝置的制造方法
【專(zhuān)利摘要】本發(fā)明實(shí)施例提供一種CDN網(wǎng)絡(luò)中的媒體文件回源路徑確定方法及裝置。所述方法包括從邊緣節(jié)點(diǎn)層、中轉(zhuǎn)結(jié)點(diǎn)層以及源站節(jié)點(diǎn)層選定有限個(gè)邊緣結(jié)點(diǎn)、中轉(zhuǎn)結(jié)點(diǎn)以及源站節(jié)點(diǎn)，并確定用戶(hù)到所述各個(gè)邊緣節(jié)點(diǎn)的第一路徑段的路徑值，確定所述各個(gè)邊緣節(jié)點(diǎn)到所述各個(gè)中轉(zhuǎn)節(jié)點(diǎn)的第二路徑段的路徑值以及確定所述各個(gè)中轉(zhuǎn)節(jié)點(diǎn)到所述各個(gè)源站節(jié)點(diǎn)的第三路徑段的路徑值，并依據(jù)所述各段路徑值確定距離所述用戶(hù)最短的經(jīng)過(guò)邊緣節(jié)點(diǎn)和中轉(zhuǎn)節(jié)點(diǎn)到達(dá)源站節(jié)點(diǎn)的回源路徑，通過(guò)采用所述方法，綜合考慮了CDN全網(wǎng)節(jié)點(diǎn)實(shí)時(shí)的網(wǎng)絡(luò)情況，提高了回源路徑的準(zhǔn)確度，降低了數(shù)據(jù)傳輸延遲，提升了用戶(hù)使用體驗(yàn)。
【專(zhuān)利說(shuō)明】
CDN網(wǎng)絡(luò)中的媒體文件回源路徑的確定方法及裝置
技術(shù)領(lǐng)域
[0001 ]本發(fā)明實(shí)施例涉及網(wǎng)絡(luò)多媒體技術(shù)領(lǐng)域，尤其涉及一種CDN網(wǎng)絡(luò)中的媒體文件回源路徑確定方法及裝置。
【背景技術(shù)】
[0002]CDN的全稱(chēng)是Content Delivery Network，即內(nèi)容分發(fā)網(wǎng)絡(luò)。其目的是通過(guò)在現(xiàn)有的Internet中增加一層新的網(wǎng)絡(luò)架構(gòu)，將網(wǎng)站的內(nèi)容發(fā)布到最接近用戶(hù)的網(wǎng)絡(luò)"邊緣"，使用戶(hù)可以就近取得所需的內(nèi)容，解決Internet網(wǎng)絡(luò)擁塞狀況，提高用戶(hù)訪(fǎng)問(wèn)網(wǎng)站的響應(yīng)速度。從技術(shù)上全面解決由于網(wǎng)絡(luò)帶寬小、用戶(hù)訪(fǎng)問(wèn)量大、網(wǎng)點(diǎn)分布不均等原因，解決用戶(hù)訪(fǎng)問(wèn)網(wǎng)站的響應(yīng)速度慢的根本原因。
[0003]CDN技術(shù)分為動(dòng)態(tài)加速和靜態(tài)加速兩種技術(shù)，目前普遍使用的多是靜態(tài)加速，即在網(wǎng)絡(luò)的邊緣部署CDN節(jié)點(diǎn)，當(dāng)有用戶(hù)請(qǐng)求某項(xiàng)服務(wù)時(shí)，CDN系統(tǒng)通過(guò)調(diào)度，即全局負(fù)載均衡(Global Server Load Balance，GSLB)策略將用戶(hù)定向到距它最近的一個(gè)邊緣節(jié)點(diǎn)，該節(jié)點(diǎn)負(fù)責(zé)處理用戶(hù)的請(qǐng)求。如果用戶(hù)請(qǐng)求的內(nèi)容在該節(jié)點(diǎn)上有緩存且有效，將緩存的內(nèi)容發(fā)給該用戶(hù)，否則，該節(jié)點(diǎn)會(huì)代理用戶(hù)向其他節(jié)點(diǎn)或者源站服務(wù)器發(fā)起回源請(qǐng)求，調(diào)度尋找回源路徑，根據(jù)回源路徑取得用戶(hù)請(qǐng)求的內(nèi)容再轉(zhuǎn)發(fā)給用戶(hù)，完成這次請(qǐng)求的處理。
[0004]傳統(tǒng)上調(diào)度尋找回源路徑的作法一般是單純地基于靜態(tài)的地理位置，如按照城市-地區(qū)-運(yùn)營(yíng)商構(gòu)成的元組，依據(jù)其公共前綴進(jìn)行比對(duì)，前綴相同表示越接近，從而形成了一個(gè)相對(duì)順序。基本上而言，整條路徑上不知道長(zhǎng)短。例如，基于地理位置的三條元組，北京-朝陽(yáng)-聯(lián)通，北京-天通苑-聯(lián)通，北京-天通苑-京口網(wǎng)絡(luò)，根據(jù)這三者之間的公共前綴，判斷前兩條是比較近的，后兩條是比較遠(yuǎn)的。這種方法沒(méi)有實(shí)際路徑長(zhǎng)短的計(jì)算，兩個(gè)節(jié)點(diǎn)之間沒(méi)有以權(quán)重為基本因子來(lái)計(jì)算最短路徑，其是一維的，沒(méi)有考慮任意兩個(gè)點(diǎn)之間的最短路徑，只是通過(guò)簡(jiǎn)單排序得出來(lái)的。這種基于靜態(tài)的地理位置尋找回源路徑的方法，由于策略比較簡(jiǎn)單，實(shí)際情況可能不完全準(zhǔn)確或準(zhǔn)確性不高，導(dǎo)致數(shù)據(jù)傳輸延遲，其最終的結(jié)果仍然存在負(fù)載失衡的情況，影響用戶(hù)使用體驗(yàn)。

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

[0005]針對(duì)現(xiàn)有技術(shù)存在的問(wèn)題，本發(fā)明實(shí)施例提供一種CDN網(wǎng)絡(luò)中的媒體文件回源路徑確定方法及裝置。
[0006]本發(fā)明實(shí)施例一方面提供一種CDN網(wǎng)絡(luò)中的媒體文件回源路徑確定方法，所述CDN網(wǎng)絡(luò)包括兩兩相鄰的邊緣節(jié)點(diǎn)層、中轉(zhuǎn)節(jié)點(diǎn)層、源站節(jié)點(diǎn)層，所述方法包括:
[0007]從邊緣節(jié)點(diǎn)層中選擇i個(gè)邊緣節(jié)點(diǎn)El?Ei，從中轉(zhuǎn)節(jié)點(diǎn)層中選擇j個(gè)中轉(zhuǎn)節(jié)點(diǎn)Tl?T j，從源站節(jié)點(diǎn)層中選擇k個(gè)源站節(jié)點(diǎn)SI?Sk;
[0008]確定用戶(hù)到所述i個(gè)邊緣節(jié)點(diǎn)El?Ei的各個(gè)第一路徑段的路徑值LI?Li;
[0009]確定自所述i個(gè)邊緣節(jié)點(diǎn)El?Ei到所述j個(gè)中轉(zhuǎn)節(jié)點(diǎn)Tl?Tj的各個(gè)第二路徑段的路徑值dll?dl j，d21?d2j，…dil?di j ；
[0010]確定自所述j個(gè)中轉(zhuǎn)節(jié)點(diǎn)Tl?Tj到所述k個(gè)源站節(jié)點(diǎn)SI?Sk的各個(gè)第三路徑段的路徑值 Dl I ?Dlk, D21 ?D2k，."Dj I ?Djk;
[0011]根據(jù)所述各個(gè)第一路徑段的路徑值LI?L1、所述各個(gè)第二路徑段的路徑值dll?(11」，(121?(12」，."(1丨1?(1^、所述各個(gè)第三路徑段的路徑值011?011^021?021^，."0」1?Djk，確定距離所述用戶(hù)最短的經(jīng)過(guò)邊緣節(jié)點(diǎn)和中轉(zhuǎn)節(jié)點(diǎn)到達(dá)源站節(jié)點(diǎn)的回源路徑。
[0012]本發(fā)明實(shí)施例另一方面提供一種CDN網(wǎng)絡(luò)中的媒體文件回源路徑確定裝置，包括:
[00?3]節(jié)點(diǎn)選擇單元，用于從邊緣節(jié)點(diǎn)層中選擇i個(gè)邊緣節(jié)點(diǎn)EI?Ei，從中轉(zhuǎn)節(jié)點(diǎn)層中選擇j個(gè)中轉(zhuǎn)節(jié)點(diǎn)TI?T j，從源站節(jié)點(diǎn)層中選擇k個(gè)源站節(jié)點(diǎn)SI?S k)
[0014]路徑處理單元，用于確定用戶(hù)到所述i個(gè)邊緣節(jié)點(diǎn)El?Ei的各個(gè)第一路徑段的路徑值LI?Li，確定自所述i個(gè)邊緣節(jié)點(diǎn)El?Ei到所述j個(gè)中轉(zhuǎn)節(jié)點(diǎn)Tl?Tj的各個(gè)第二路徑段的路徑值dll?dl j，d21?d2j ,."dil?di j以及確定自所述j個(gè)中轉(zhuǎn)節(jié)點(diǎn)Tl?Tj到所述k個(gè)源站節(jié)點(diǎn)SI?Sk的各個(gè)第三路徑段的路徑值Dl I?Dlk，D21?D2k，."Dj I?Djk;
[0015]回源路徑確定單元，用于據(jù)所述各個(gè)第一路徑段的路徑值LI?L1、所述各個(gè)第二路徑段的路徑值d11?dI j，d21?d2 j，…di I?di j、所述各個(gè)第三路徑段的路徑值D11?Dlk，D21?D2k，"_DjI?Djk，確定距離所述用戶(hù)最短的經(jīng)過(guò)邊緣節(jié)點(diǎn)和中轉(zhuǎn)節(jié)點(diǎn)到達(dá)源站節(jié)點(diǎn)的回源路徑。
[0016]本發(fā)明實(shí)施例提供的CDN網(wǎng)絡(luò)中的媒體文件回源路徑確定方法及裝置，通過(guò)所述方法得到回源的最短路徑，綜合考慮了 CDN全網(wǎng)節(jié)點(diǎn)實(shí)時(shí)的網(wǎng)絡(luò)情況，提高了回源路徑的準(zhǔn)確度，降低了數(shù)據(jù)傳輸延遲，能夠獲得比較好的負(fù)載效果，不會(huì)出現(xiàn)長(zhǎng)時(shí)間的節(jié)點(diǎn)失衡的情況。
【附圖說(shuō)明】
[0017]為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0018]圖1為本發(fā)明⑶N網(wǎng)絡(luò)布局邏輯結(jié)構(gòu)示意圖；
[0019]圖2為本發(fā)明CDN網(wǎng)絡(luò)中的媒體文件回源路徑確定方法實(shí)施例流程圖；
[0020]圖3為本發(fā)明CDN網(wǎng)絡(luò)中的媒體文件回源路徑確定裝置實(shí)施例的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0021]為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0022]⑶N是一種通過(guò)在網(wǎng)絡(luò)各處放置節(jié)點(diǎn)服務(wù)器所構(gòu)成的在現(xiàn)有的互聯(lián)網(wǎng)基礎(chǔ)之上的一層智能虛擬網(wǎng)絡(luò)。參照?qǐng)D1所示的CDN網(wǎng)絡(luò)布局邏輯結(jié)構(gòu)圖，CDN分層網(wǎng)絡(luò)包括多層網(wǎng)絡(luò)節(jié)點(diǎn)，如源站、邊緣節(jié)點(diǎn)、中轉(zhuǎn)節(jié)點(diǎn)，其中源站是用戶(hù)請(qǐng)求的實(shí)際文件存儲(chǔ)的服務(wù)器，源站可能對(duì)應(yīng)多個(gè)文件源站節(jié)點(diǎn)，邊緣是為用戶(hù)提供服務(wù)的普通節(jié)點(diǎn)，邊緣有多個(gè)，中轉(zhuǎn)節(jié)點(diǎn)位于邊緣和文件源站之間，是與文件源站綁定的一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)，一個(gè)源站可以綁定一個(gè)中轉(zhuǎn)節(jié)點(diǎn)，也可以綁定多個(gè)中轉(zhuǎn)節(jié)點(diǎn)。當(dāng)進(jìn)行回源操作時(shí)，從邊緣節(jié)點(diǎn)到源站節(jié)點(diǎn)經(jīng)由中轉(zhuǎn)節(jié)點(diǎn)形成的回源路徑會(huì)有多種可能，所以，為了提高數(shù)據(jù)傳輸效率，需要從多條回源路徑中選擇一條準(zhǔn)確度更高的傳輸延遲較小的回源路徑。
[0023]基于以上結(jié)構(gòu)的CDN網(wǎng)絡(luò)，在本發(fā)明的實(shí)施例中，提供了一種⑶N網(wǎng)絡(luò)中的媒體文件回源路徑確定方法，所述方法通過(guò)HTTP測(cè)速實(shí)時(shí)獲得各相鄰節(jié)點(diǎn)之間的網(wǎng)絡(luò)傳輸速度，并依據(jù)實(shí)時(shí)的網(wǎng)絡(luò)傳輸速度作為路徑值的度量基準(zhǔn)，從多條的回源路徑中選擇一條最短路徑作為回源路徑，以便盡可能的降低數(shù)據(jù)傳輸延遲。圖2示出了所述方法具體流程示意圖，其包括如下步驟:
[0024]SlOl，確定回源操作可能經(jīng)過(guò)的多層有限節(jié)點(diǎn)，所述⑶N網(wǎng)絡(luò)包括兩兩相鄰的邊緣節(jié)點(diǎn)層、中轉(zhuǎn)節(jié)點(diǎn)層、源站節(jié)點(diǎn)層，主要包括:
[0025]從邊緣節(jié)點(diǎn)層中選擇i個(gè)邊緣節(jié)點(diǎn)EI?Ei，從中轉(zhuǎn)節(jié)點(diǎn)層中選擇j個(gè)中轉(zhuǎn)節(jié)點(diǎn)TI?T j，從源站節(jié)點(diǎn)層中選擇k個(gè)源站節(jié)點(diǎn)SI?Sk;
[0026]S102，確定第一路徑段的路徑值，所述第一路徑段為用戶(hù)到所述i個(gè)邊緣節(jié)點(diǎn)El?Ei的各個(gè)徑段，表示為L(zhǎng)I?Li，并把路徑值記錄下來(lái)；
[0027]S103，確定第二路徑段的路徑值，所述第二路徑段為自所述i個(gè)邊緣節(jié)點(diǎn)El?Ei到所述j個(gè)中轉(zhuǎn)節(jié)點(diǎn)Tl?T j的各個(gè)路徑，表示為dl I?dl j，d21?d2 j，…di I?di j，并把路徑值記錄下來(lái)；
[0028]S104，確定第三路徑段的路徑值，所述第三路徑段為自所述j個(gè)中轉(zhuǎn)節(jié)點(diǎn)Tl?Tj到所述k個(gè)源站節(jié)點(diǎn)SI?Sk的各個(gè)路徑，表示為D11?Dlk，D21?D2k，…Dj I?Djk，并把路徑值記錄下來(lái)；
[0029]其中所述路徑值不是節(jié)點(diǎn)之間的實(shí)際距離的長(zhǎng)短，而表示預(yù)先設(shè)定的節(jié)點(diǎn)之間表示路徑長(zhǎng)短的某種度量參數(shù)的權(quán)值。應(yīng)該注意的是，路徑值可以通過(guò)任意希望的參數(shù)來(lái)度量，如依靠基本的網(wǎng)絡(luò)技術(shù)，可以確定節(jié)點(diǎn)之間的網(wǎng)絡(luò)狀況的任意參數(shù)，如網(wǎng)絡(luò)傳輸速度、響應(yīng)時(shí)間等。在本發(fā)明的一個(gè)實(shí)施例中，路徑值的度量涉及在CDN相鄰層節(jié)點(diǎn)之間的網(wǎng)絡(luò)傳輸速度，其可以表示為:
[0030]d = k/v，其中d表示路徑值，k系統(tǒng)常量，V表示網(wǎng)絡(luò)傳輸速度，其基于HTTP測(cè)速得到。
[0031]以確定第二路徑段的路徑值為例，假定基于HTTP測(cè)速獲得從i個(gè)邊緣節(jié)點(diǎn)El?Ei至Ijj個(gè)中轉(zhuǎn)節(jié)點(diǎn)Tl?Tj的各個(gè)網(wǎng)絡(luò)傳輸速度，表示為VlI?vl j，v21?v2j，一Vil?Vij，則相應(yīng)第二路徑段的各個(gè)路徑值可表示為:k/vll?k/vl j，k/v21?k/v2j，...νν;?1?k/vi j。
[0032]S105，確定最短回源路徑，根據(jù)所述各個(gè)第一路徑段的路徑值LI?L1、所述各個(gè)第二路徑段的路徑值d11?dI j，d21?d2 j，…di I?di j以及所述各個(gè)第三路徑段的路徑值D11?Dlk，D21?D2k，‘"Djl?Djk，按照第一路徑段到第三路徑段的順序進(jìn)行逐級(jí)累加，每一次累加確定一個(gè)最小路徑值和，假定U表示用戶(hù)，則:
[0033]用戶(hù)經(jīng)由邊緣節(jié)點(diǎn)到中轉(zhuǎn)節(jié)點(diǎn)的路徑值和表示為:
[0034]d(U，T) =min(Ll?Li)+di j ;
[0035]用戶(hù)經(jīng)由邊緣節(jié)點(diǎn)、中轉(zhuǎn)節(jié)點(diǎn)到達(dá)源站節(jié)點(diǎn)的路徑值和表示為:
[0036]d(U, S) =min(d(U,T) )+Djk
[0037]取其最小值即min(d(U，S))即為最短回源路徑，并記錄經(jīng)過(guò)的相應(yīng)邊緣結(jié)點(diǎn)E，中轉(zhuǎn)結(jié)點(diǎn)T以及源站節(jié)點(diǎn)S，，作為最終的回源地址。
[0038]其中，步驟SlOl中所述確定多層有限節(jié)點(diǎn)具體過(guò)程如下:
[0039]根據(jù)歷史回源路徑選擇數(shù)據(jù)，選擇邊緣節(jié)點(diǎn)層中對(duì)于用戶(hù)網(wǎng)絡(luò)傳輸速度較快i個(gè)邊緣節(jié)點(diǎn)El?Ei;
[°04°]使用邊緣節(jié)點(diǎn)層確定的i個(gè)邊緣節(jié)點(diǎn)El?Ei，查詢(xún)?cè)凑竟?jié)點(diǎn)層確定源站節(jié)點(diǎn)層的k個(gè)源站節(jié)點(diǎn)SI?Sk;
[0041 ]根據(jù)確定的源站節(jié)點(diǎn)層的k個(gè)源站節(jié)點(diǎn)SI?Sk，查詢(xún)每個(gè)源站節(jié)點(diǎn)可能經(jīng)過(guò)的j個(gè)中轉(zhuǎn)節(jié)點(diǎn)Tl?Tj。
[0042]上述與圖2所示的實(shí)施例有關(guān)的方法，參照?qǐng)D3，可以根據(jù)本發(fā)明的裝置予以實(shí)施。
[0043]—種CDN網(wǎng)絡(luò)中的媒體文件回源路徑確定裝置，包括:
[0044]節(jié)點(diǎn)選擇單元，用于從邊緣節(jié)點(diǎn)層中選擇i個(gè)邊緣節(jié)點(diǎn)EI?Ei，從中轉(zhuǎn)節(jié)點(diǎn)層中選擇j個(gè)中轉(zhuǎn)節(jié)點(diǎn)TI?T j，從源站節(jié)點(diǎn)層中選擇k個(gè)源站節(jié)點(diǎn)SI?S k;
[0045]路徑處理單元，用于確定用戶(hù)到所述i個(gè)邊緣節(jié)點(diǎn)El?Ei的各個(gè)第一路徑段的路徑值LI?Li，確定自所述i個(gè)邊緣節(jié)點(diǎn)El?Ei到所述j個(gè)中轉(zhuǎn)節(jié)點(diǎn)Tl?Tj的各個(gè)第二路徑段的路徑值dll?dl j，d21?d2j，."dil?dij，以及確定自所述j個(gè)中轉(zhuǎn)節(jié)點(diǎn)Tl?Tj到所述k個(gè)源站節(jié)點(diǎn)SI?Sk的各個(gè)第三路徑段的路徑值Dl I?Dlk，D21?D2k，."Dj I?Djk;
[0046]回源路徑確定單元，用于據(jù)所述各個(gè)第一路徑段的路徑值LI?L1、所述各個(gè)第二路徑段的路徑值d11?dI j，d21?d2 j，…di I?di j、所述各個(gè)第三路徑段的路徑值D11?Dlk，D21?D2k，"_DjI?Djk，確定距離所述用戶(hù)最短的經(jīng)過(guò)邊緣節(jié)點(diǎn)和中轉(zhuǎn)節(jié)點(diǎn)到達(dá)源站節(jié)點(diǎn)的回源路徑。
[0047]其中所述節(jié)點(diǎn)選擇單元包括:
[0048]邊緣節(jié)點(diǎn)選擇模塊，用于根據(jù)歷史回源路徑選擇數(shù)據(jù)，選擇所述邊緣節(jié)點(diǎn)層中對(duì)于所述用戶(hù)網(wǎng)絡(luò)傳輸速度較快的i個(gè)邊緣節(jié)點(diǎn)El?Ei;
[0049]中轉(zhuǎn)節(jié)點(diǎn)選擇模塊，用于從中轉(zhuǎn)節(jié)點(diǎn)層中選擇所述i個(gè)邊緣節(jié)點(diǎn)El?Ei可能經(jīng)過(guò)的j個(gè)中轉(zhuǎn)節(jié)點(diǎn)Tl?Tj;
[0050]源站節(jié)點(diǎn)選擇模塊，用于從源站節(jié)點(diǎn)層中選擇所述j個(gè)中轉(zhuǎn)節(jié)點(diǎn)TI?Tj可能經(jīng)過(guò)的k個(gè)源站節(jié)點(diǎn)SI?Sk。
[0051 ] 其中所述路徑處理單元包括:
[0052]采集模塊，用于采集相鄰的節(jié)點(diǎn)層中的節(jié)點(diǎn)之間的網(wǎng)絡(luò)傳輸速度的信息；
[0053]度量模塊，用于根據(jù)所述采集模塊采集到的信息來(lái)度量所述第一路徑段的路徑值、所述第二路徑段的路徑值、所述第三路徑段的路徑值。
[0054]其中所述采集模塊用于與HTTP測(cè)速單元關(guān)聯(lián)，接收所述HTTP測(cè)速單元的網(wǎng)絡(luò)傳輸速度的測(cè)速結(jié)果。
[0055]以上所描述的裝置實(shí)施例僅僅是示意性的，其中所述作為分離部件說(shuō)明的單元可以是或者也可以不是物理上分開(kāi)的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部模塊來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性的勞動(dòng)的情況下，即可以理解并實(shí)施。
[0056]通過(guò)以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到各實(shí)施方式可借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)，當(dāng)然也可以通過(guò)硬件?；谶@樣的理解，上述技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，如R0M/RAM、磁碟、光盤(pán)等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的方法。
[0057]最后應(yīng)說(shuō)明的是:以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制;盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。
【主權(quán)項(xiàng)】
1.一種CDN網(wǎng)絡(luò)中的媒體文件回源路徑確定方法，所述CDN網(wǎng)絡(luò)包括兩兩相鄰的邊緣節(jié)點(diǎn)層、中轉(zhuǎn)節(jié)點(diǎn)層、源站節(jié)點(diǎn)層，所述方法包括: 從邊緣節(jié)點(diǎn)層中選擇i個(gè)邊緣節(jié)點(diǎn)，從中轉(zhuǎn)節(jié)點(diǎn)層中選擇j個(gè)中轉(zhuǎn)節(jié)點(diǎn)，從源站節(jié)點(diǎn)層中選擇k個(gè)源站節(jié)點(diǎn)； 確定用戶(hù)到所述第i個(gè)邊緣節(jié)點(diǎn)的各個(gè)第一路徑段的路徑值； 確定自所述第i個(gè)邊緣節(jié)點(diǎn)到所述第j個(gè)中轉(zhuǎn)節(jié)點(diǎn)的各個(gè)第二路徑段的路徑值； 確定自所述第j個(gè)中轉(zhuǎn)節(jié)點(diǎn)到所述第k個(gè)源站節(jié)點(diǎn)的各個(gè)第三路徑段的路徑值； 根據(jù)所述各個(gè)第一路徑段的路徑值、所述各個(gè)第二路徑段的路徑值、所述各個(gè)第三路徑段的路徑值，確定距離所述用戶(hù)最短的經(jīng)過(guò)邊緣節(jié)點(diǎn)和中轉(zhuǎn)節(jié)點(diǎn)到達(dá)源站節(jié)點(diǎn)的回源路徑。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一路徑段的路徑值、所述第二路徑段的路徑值、所述第三路徑段的路徑值均基于相鄰的節(jié)點(diǎn)層中的節(jié)點(diǎn)之間的網(wǎng)絡(luò)傳輸速度來(lái)度量，所述路徑值與所述網(wǎng)絡(luò)傳輸速度的值成反比例。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述網(wǎng)絡(luò)傳輸速度利用HTTP測(cè)速而獲得。4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，從邊緣節(jié)點(diǎn)層中選擇i個(gè)邊緣節(jié)點(diǎn)，從中轉(zhuǎn)節(jié)點(diǎn)層中選擇j個(gè)中轉(zhuǎn)節(jié)點(diǎn)，從源站節(jié)點(diǎn)層中選擇k個(gè)源站節(jié)點(diǎn)，包括: 根據(jù)歷史回源路徑選擇數(shù)據(jù)，選擇所述邊緣節(jié)點(diǎn)層中對(duì)于所述用戶(hù)網(wǎng)絡(luò)傳輸速度較快的i個(gè)邊緣節(jié)點(diǎn)； 從中轉(zhuǎn)節(jié)點(diǎn)層中選擇所述i個(gè)邊緣節(jié)點(diǎn)可能經(jīng)過(guò)的j個(gè)中轉(zhuǎn)節(jié)點(diǎn)； 從源站節(jié)點(diǎn)層中選擇所述j個(gè)中轉(zhuǎn)節(jié)點(diǎn)可能經(jīng)過(guò)的k個(gè)源站節(jié)點(diǎn)。5.一種CDN網(wǎng)絡(luò)中的媒體文件回源路徑確定裝置，包括: 節(jié)點(diǎn)選擇單元，用于從邊緣節(jié)點(diǎn)層中選擇i個(gè)邊緣節(jié)點(diǎn)，從中轉(zhuǎn)節(jié)點(diǎn)層中選擇j個(gè)中轉(zhuǎn)節(jié)點(diǎn)，從源站節(jié)點(diǎn)層中選擇k個(gè)源站節(jié)點(diǎn)； 路徑處理單元，用于確定用戶(hù)到所述第i個(gè)邊緣節(jié)點(diǎn)的各個(gè)第一路徑段的路徑值，確定自所述第i個(gè)邊緣節(jié)點(diǎn)到所述第j個(gè)中轉(zhuǎn)節(jié)點(diǎn)的各個(gè)第二路徑段的路徑值，以及確定自所述第j個(gè)中轉(zhuǎn)節(jié)點(diǎn)到所述第k個(gè)源站節(jié)點(diǎn)的各個(gè)第三路徑段的路徑值； 回源路徑確定單元，用于根據(jù)所述各個(gè)第一路徑段的路徑值、所述各個(gè)第二路徑段的路徑值、所述各個(gè)第三路徑段的路徑值，確定距離所述用戶(hù)最短的經(jīng)過(guò)邊緣節(jié)點(diǎn)和中轉(zhuǎn)節(jié)點(diǎn)到達(dá)源站節(jié)點(diǎn)的回源路徑。6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述路徑處理單元包括: 采集模塊，用于采集相鄰的節(jié)點(diǎn)層中的節(jié)點(diǎn)之間的網(wǎng)絡(luò)傳輸速度的信息； 度量模塊，用于根據(jù)所述采集模塊采集到的信息來(lái)度量所述第一路徑段的路徑值、所述第二路徑段的路徑值、所述第三路徑段的路徑值。7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述采集模塊用于與HTTP測(cè)速單元關(guān)聯(lián)，接收所述HTTP測(cè)速單元的網(wǎng)絡(luò)傳輸速度的測(cè)速結(jié)果。8.根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，所述節(jié)點(diǎn)選擇單元包括: 邊緣節(jié)點(diǎn)選擇模塊，用于根據(jù)歷史回源路徑選擇數(shù)據(jù)，選擇所述邊緣節(jié)點(diǎn)層中對(duì)于所述用戶(hù)網(wǎng)絡(luò)傳輸速度較快的i個(gè)邊緣節(jié)點(diǎn)； 中轉(zhuǎn)節(jié)點(diǎn)選擇模塊，用于從中轉(zhuǎn)節(jié)點(diǎn)層中選擇所述i個(gè)邊緣節(jié)點(diǎn)可能經(jīng)過(guò)的j個(gè)中轉(zhuǎn)節(jié)占.源站節(jié)點(diǎn)選擇模塊，用于從源站節(jié)點(diǎn)層中選擇所述j個(gè)中轉(zhuǎn)節(jié)點(diǎn)可能經(jīng)過(guò)的k個(gè)源站節(jié)點(diǎn)。
【文檔編號(hào)】H04L12/721GK105897581SQ201510809833
【公開(kāi)日】2016年8月24日
【申請(qǐng)日】2015年11月20日
【發(fā)明人】胡潮平
【申請(qǐng)人】樂(lè)視云計(jì)算有限公司