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

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

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