一種路由選擇方法及裝置的制造方法
【專利摘要】本發(fā)明實(shí)施例提供一種路由選擇方法及裝置。第一CDN獲取文件獲取請(qǐng)求，文件獲取請(qǐng)求中包括內(nèi)容標(biāo)識(shí)；在所述第一CDN中未存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng)求的文件、且為首次獲取所述內(nèi)容標(biāo)識(shí)對(duì)應(yīng)的文件獲取請(qǐng)求情況下，所述第一CDN在與所述第一CDN連接的至少一個(gè)第二CDN中隨機(jī)選擇一個(gè)第二CDN；在所述第一CDN中未存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng)求的文件、且為非首次獲取所述內(nèi)容標(biāo)識(shí)對(duì)應(yīng)的文件獲取請(qǐng)求情況下，所述第一CDN依據(jù)包含所述內(nèi)容標(biāo)識(shí)的三維對(duì)應(yīng)關(guān)系，在與所述第一CDN連接的至少一個(gè)第二CDN中選擇第二CDN，實(shí)現(xiàn)了CDN自行選擇路由。
【專利說(shuō)明】
-種路由選擇方法及裝置
技術(shù)領(lǐng)域
[0001] 本發(fā)明實(shí)施例設(shè)及通信技術(shù)領(lǐng)域，尤其設(shè)及一種路由選擇方法及裝置。
【背景技術(shù)】
[0002] 內(nèi)容分發(fā)網(wǎng)絡(luò)(Content Delivery化twork，CDN)系統(tǒng)能夠?qū)崟r(shí)地根據(jù)網(wǎng)絡(luò)流量 和各節(jié)點(diǎn)的連接、負(fù)載狀況W及到用戶的距離和響應(yīng)時(shí)間等綜合信息進(jìn)行路由選擇，將用 戶的請(qǐng)求重新導(dǎo)向離用戶最近的服務(wù)節(jié)點(diǎn)上，故應(yīng)用CDN技術(shù)能夠解決網(wǎng)絡(luò)擁擠的狀況，提 高用戶訪問(wèn)網(wǎng)站的響應(yīng)速度。
[0003] 目前，CDN實(shí)現(xiàn)路由選擇，一般采用如下方式:CDN接收客戶端發(fā)送的文件獲取請(qǐng) 求，若所述CDN中未存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng)求的文件，則所述CDN需要向全球負(fù)載均衡 (Global Server Load Balance,G化B)服務(wù)器發(fā)送路由請(qǐng)求，并由GSLB根據(jù)各CDN的狀態(tài)為 發(fā)送路由請(qǐng)求的CD姉角定路由，W由其他CD閑是供所述文件獲取請(qǐng)求所請(qǐng)求的文件。
[0004] CDN數(shù)量比較大，并且每個(gè)路由請(qǐng)求均由GSLB服務(wù)器處理，導(dǎo)致GSLB服務(wù)器負(fù)載過(guò) 重。此外，GSLB服務(wù)器要實(shí)時(shí)獲知各CDN的狀態(tài)，導(dǎo)致占用網(wǎng)絡(luò)流量，并且CDN數(shù)量不斷增長(zhǎng)， 采用GSLB服務(wù)器進(jìn)行調(diào)度并確定路由的方式遇到瓶頸。
[0005] 故如何提供一種新的路由選擇方法，解決使用GSLB服務(wù)器調(diào)度造成的瓶頸問(wèn)題， 是目前業(yè)界亟待解決的需要課題。

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

[0006] 本發(fā)明實(shí)施例提供一種路由選擇方法及裝置，用W解決現(xiàn)有技術(shù)中使用GSLB服務(wù) 器調(diào)度造成的瓶頸問(wèn)題，實(shí)現(xiàn)CDN自行選擇路由。
[0007] 本發(fā)明實(shí)施例提供一種路由選擇方法，包括：
[000引第一內(nèi)容分發(fā)網(wǎng)絡(luò)CDN獲取文件獲取請(qǐng)求，所述文件獲取請(qǐng)求中包括所述文件獲 取請(qǐng)求所請(qǐng)求文件的內(nèi)容標(biāo)識(shí)，所述內(nèi)容標(biāo)識(shí)用于標(biāo)識(shí)文件的文件內(nèi)容；
[0009] 在所述第一 CDN中未存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng)求的文件、且為首次獲取所述內(nèi) 容標(biāo)識(shí)對(duì)應(yīng)的文件獲取請(qǐng)求情況下，所述第一CDN在與所述第一CDN連接的至少一個(gè)第二 CDN中隨機(jī)選擇一個(gè)第二CDN;
[0010] 在所述第一 CDN中未存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng)求的文件、且為非首次獲取所述 內(nèi)容標(biāo)識(shí)對(duì)應(yīng)的文件獲取請(qǐng)求情況下，所述第一CDN依據(jù)包含所述內(nèi)容標(biāo)識(shí)的=維對(duì)應(yīng)關(guān) 系，在與所述第一 CDN連接的至少一個(gè)第二CDN中選擇第二CDN;
[ocm]其中，所述S維對(duì)應(yīng)關(guān)系中包括內(nèi)容標(biāo)識(shí)、狀態(tài)值和第二CDN的對(duì)應(yīng)關(guān)系，所述狀 態(tài)值用于表征所述第二CDN為所述第一 CD閑是供文件的優(yōu)劣屬性。
[0012] 本發(fā)明實(shí)施例提供一種路由選擇裝置，包括：
[0013] 獲取單元，用于獲取文件獲取請(qǐng)求，所述文件獲取請(qǐng)求中包括所述文件獲取請(qǐng)求 所請(qǐng)求文件的內(nèi)容標(biāo)識(shí)，所述內(nèi)容標(biāo)識(shí)用于標(biāo)識(shí)文件的文件內(nèi)容；
[0014] 選擇單元，用于在所述第一 CDN中未存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng)求的文件、且為首 次獲取所述內(nèi)容標(biāo)識(shí)對(duì)應(yīng)的文件獲取請(qǐng)求情況下，所述第一CDN在與所述第一CDN連接的至 少一個(gè)第二CDN中隨機(jī)選擇一個(gè)第二CDN;在所述第一 CDN中未存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng) 求的文件、且為非首次獲取所述內(nèi)容標(biāo)識(shí)對(duì)應(yīng)的文件獲取請(qǐng)求情況下，所述第一CDN依據(jù)包 含所述內(nèi)容標(biāo)識(shí)的S維對(duì)應(yīng)關(guān)系，在與所述第一 CDN連接的至少一個(gè)第二CDN中選擇第二 CDN;其中，所述=維對(duì)應(yīng)關(guān)系中包括內(nèi)容標(biāo)識(shí)、狀態(tài)值和第二CDN的對(duì)應(yīng)關(guān)系，所述狀態(tài)值 用于表征所述第二CDN為所述第一 CD閑是供文件的優(yōu)劣屬性。
[0015] 本發(fā)明實(shí)施例提供的路由選擇方法及裝置，獲取到文件獲取請(qǐng)求的第一 CDN，若未 存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng)求的文件，則按照是否為首次獲取到該文件獲取請(qǐng)求，在與所 述第一 CDN連接的至少一個(gè)第二CDN中隨機(jī)選擇一個(gè)第二CDN，或者依據(jù)包含所述內(nèi)容標(biāo)識(shí) 的S維對(duì)應(yīng)關(guān)系，在與所述第一 CDN連接的至少一個(gè)第二CDN中選擇第二CDN，無(wú)需采用GSLB 服務(wù)器進(jìn)行調(diào)度，即能實(shí)現(xiàn)第二CDN的選擇，實(shí)現(xiàn)了 CDN自行選擇路由。
【附圖說(shuō)明】
[0016] 為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可W根 據(jù)運(yùn)些附圖獲得其他的附圖。
[0017] 圖1為本發(fā)明路由選擇方法流程圖；
[0018] 圖2為本發(fā)明路由選擇方法實(shí)施例適用的場(chǎng)景示意圖；
[0019] 圖3為本發(fā)明路由選擇裝置實(shí)施例結(jié)構(gòu)示意圖；
[0020] 圖4為本發(fā)明路由選擇裝置實(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í)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員 在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0022] 圖1為本發(fā)明提供的路由選擇方法流程圖，如圖1所示，包括：
[0023] SlOl:第一 CDN獲取文件獲取請(qǐng)求。
[0024] 本發(fā)明實(shí)施例中為描述方便，將獲取到文件獲取請(qǐng)求的CDN稱為第一 CDN，將與CDN 連接的其它CDN稱為第二CDN。
[0025] 本發(fā)明實(shí)施例中，可預(yù)先為每個(gè)文件配置一個(gè)基于文件內(nèi)容的內(nèi)容標(biāo)識(shí)，通過(guò)內(nèi) 容標(biāo)識(shí)來(lái)標(biāo)識(shí)文件的文件內(nèi)容。例如，根據(jù)文件名確定一個(gè)數(shù)值，相同數(shù)值對(duì)應(yīng)一個(gè)內(nèi)容標(biāo) 識(shí)。在具體實(shí)施時(shí)，一個(gè)文件可對(duì)應(yīng)一個(gè)內(nèi)容標(biāo)識(shí)，也可多個(gè)文件對(duì)應(yīng)一個(gè)內(nèi)容標(biāo)識(shí)。內(nèi)容 標(biāo)識(shí)可人工配置，也可CDN配置，本發(fā)明實(shí)施例不做限定。
[0026] 當(dāng)客戶端發(fā)送文件獲取請(qǐng)求時(shí)，所述文件獲取請(qǐng)求中包括所述文件獲取請(qǐng)求所請(qǐng) 求文件的內(nèi)容標(biāo)識(shí)，可使得接收到文件獲取請(qǐng)求的第一 CDN能夠確定所述文件獲取請(qǐng)求所 請(qǐng)求的文件，進(jìn)而判斷第一 CDN本身是否存儲(chǔ)有所述文件獲取請(qǐng)求所請(qǐng)求的文件，若所述第 一 CDN中存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng)求的文件，則直接將該文件發(fā)送給客戶端。若所述第一 CDN中未存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng)求的文件，則可從與第一 CDN連接的第二CDN中選擇CDN 提供所述文件獲取請(qǐng)求所請(qǐng)求的文件。
[0027] 通常，第一CDN為邊緣節(jié)點(diǎn)，與客戶端連接，并與多個(gè)其它CDN(第二CDN)連接，換言 之，與第一 CDN連接的第二CDN的數(shù)量為至少一個(gè)。圖2所示為本發(fā)明路由選擇方法實(shí)施例適 用的場(chǎng)景示意圖，圖帥CDNA為第一CDNA，與客戶端連接，并連接3個(gè)第二CDN，分別為CDNBl、 CDNB2 和 CDNB3 連接。
[0028] S102:在所述第一 CDN中未存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng)求的文件、且為首次獲取所 述內(nèi)容標(biāo)識(shí)對(duì)應(yīng)的文件獲取請(qǐng)求情況下，所述第一CDN在與所述第一CDN連接的至少一個(gè)第 二CDN中隨機(jī)選擇一個(gè)第二CDN。
[0029] 本發(fā)明實(shí)施例中若所述第一 CDN中未存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng)求的文件，則在 與所述第一 CDN連接的至少一個(gè)第二CDN中隨機(jī)選擇一個(gè)第二CDN，例如圖2中，CDNA隨機(jī)在 CDNBl、CDNB2和CDNB3S個(gè)中隨機(jī)選擇一個(gè)。
[0030] 所述第一 CDN在與所述第一 CDN連接的至少一個(gè)第二CDN中隨機(jī)選擇一個(gè)第二CDN 之后，可獲取所述第二CDN的狀態(tài)，例如是否存儲(chǔ)有所述文件獲取請(qǐng)求所請(qǐng)求的文件、若存 儲(chǔ)有所述文件獲取請(qǐng)求所請(qǐng)求的文件該文件的下載速度、丟包率和帶寬大小等。依據(jù)獲取 的所述第二CDN的狀態(tài)，確定表征所述第二CD閑是供所述文件獲取請(qǐng)求所請(qǐng)求文件的優(yōu)劣屬 性的狀態(tài)值，狀態(tài)值越高表征所述第二CD腳是供所述文件獲取請(qǐng)求所請(qǐng)求文件的屬性好，例 如，存儲(chǔ)有所需文件的狀態(tài)值高于未存儲(chǔ)所需文件的狀態(tài)值，下載速度快的狀態(tài)值高于下 載速度慢的狀態(tài)值。
[0031] 本發(fā)明實(shí)施例選擇了第二CDNW及確定了該選擇的第二CDN之后，可生成表征所述 內(nèi)容標(biāo)識(shí)，所述狀態(tài)值W及所述選擇的第二CDN對(duì)應(yīng)關(guān)系的S維對(duì)應(yīng)關(guān)系，W便后續(xù)再次接 收到包含所述內(nèi)容標(biāo)識(shí)的文件獲取請(qǐng)求時(shí)使用。
[0032] =維對(duì)應(yīng)關(guān)系可采用如下表1所示方式表示
[0033] 表 1 「nm^l
[0035] 本發(fā)明實(shí)施例中針對(duì)是否為首次接收到同一內(nèi)容標(biāo)識(shí)對(duì)應(yīng)的文件獲取請(qǐng)求，可采 用不同的第二CDN選擇方法。
[0036] S103:在所述第一 CDN中未存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng)求的文件、且為非首次獲取 所述內(nèi)容標(biāo)識(shí)對(duì)應(yīng)的文件獲取請(qǐng)求情況下，所述第一CDN依據(jù)包含所述內(nèi)容標(biāo)識(shí)的=維對(duì) 應(yīng)關(guān)系，在與所述第一 CDN連接的至少一個(gè)第二CDN中選擇第二CDN。
[0037] 可選的，本發(fā)明實(shí)施例中第一CDN再次接收到同一文件的文件獲取請(qǐng)求后，可判斷 包含所述內(nèi)容標(biāo)識(shí)的S維對(duì)應(yīng)關(guān)系中是否包括所述第一 CDN連接的全部第二CDN，例如圖2 中，判斷包含所述內(nèi)容標(biāo)識(shí)的S維對(duì)應(yīng)關(guān)系中所述內(nèi)容標(biāo)識(shí)對(duì)應(yīng)的第二CDN是否包括了 CDNBl、CDNB2 和 CDNB3S 個(gè)。
[0038] 若包含所述內(nèi)容標(biāo)識(shí)的S維對(duì)應(yīng)關(guān)系中包括了所述第一 CDN連接的全部第二CDN， 則可在與所述第一 CDN連接的至少一個(gè)第二CDN中選擇狀態(tài)值最高的第二CDN。若包含所述 內(nèi)容標(biāo)識(shí)的=維對(duì)應(yīng)關(guān)系中未包括所述第一 CDN連接的全部第二CDN，則依據(jù)所述包含所述 內(nèi)容標(biāo)識(shí)的S維對(duì)應(yīng)關(guān)系中已有第二CDN對(duì)應(yīng)的狀態(tài)值選擇第二CDN。W實(shí)現(xiàn)選擇提供文件 的狀態(tài)屬性較好的CD閑是供文件。
[0039] 具體的，所述依據(jù)所述包含所述內(nèi)容標(biāo)識(shí)的S維對(duì)應(yīng)關(guān)系中已有第二CDN對(duì)應(yīng)的 狀態(tài)值選擇第二CDN，可采用如下方式：
[0040] 判斷包含所述內(nèi)容標(biāo)識(shí)的S維對(duì)應(yīng)關(guān)系中已有第二CDN對(duì)應(yīng)的狀態(tài)值中是否存在 大于預(yù)設(shè)闊值的狀態(tài)值，若是，則選擇狀態(tài)值大于預(yù)設(shè)闊值的第二CDN，W選擇狀態(tài)值相對(duì) 較高的第二VDN。若否，則在提高了包含所述內(nèi)容標(biāo)識(shí)的S維對(duì)應(yīng)關(guān)系中未包括的第二CDN 的狀態(tài)值的情況下，隨機(jī)選擇一個(gè)第二CDN，W使得未在S維對(duì)應(yīng)關(guān)系中的第二CDN被選中 的概率提高，將全部第二CDN加入到=維對(duì)應(yīng)關(guān)系中。
[0041] 可選的，本發(fā)明實(shí)施例中選擇狀態(tài)值大于預(yù)設(shè)闊值的第二CDN之后，重新確定所述 選擇的所述狀態(tài)值大于預(yù)設(shè)闊值的第二CDN的狀態(tài)值，將所述重新確定的狀態(tài)值與原狀態(tài) 值累加，得到所述選擇的所述狀態(tài)值大于預(yù)設(shè)闊值的第二CDN的新狀態(tài)值。例如，=維對(duì)應(yīng) 關(guān)系表中第二CDN的原狀態(tài)值未8,選擇該第二CDN重復(fù)獲取文件后重新確定的狀態(tài)值為9， 則該=維對(duì)應(yīng)關(guān)系表中該被選擇重復(fù)獲取文件的第二CDN新狀態(tài)值為17, W提高該條路由 的狀態(tài)值，提高該條路由被選中的幾率。
[0042] 本發(fā)明實(shí)施例提供的路由選擇方法及裝置，獲取到文件獲取請(qǐng)求的第一 CDN，若未 存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng)求的文件，且為首次獲取到該文件獲取請(qǐng)求，在與所述第一 CDN 連接的至少一個(gè)第二CDN中隨機(jī)選擇一個(gè)第二CDN，若未存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng)求的文 件，且為非首次獲取到該文件獲取請(qǐng)求，依據(jù)包含所述內(nèi)容標(biāo)識(shí)的=維對(duì)應(yīng)關(guān)系，在與所述 第一 CDN連接的至少一個(gè)第二CDN中選擇第二CDN，無(wú)需采用GSLB服務(wù)器進(jìn)行調(diào)度即能實(shí)現(xiàn) 第二CDN的選擇，實(shí)現(xiàn)了 CDN自行選擇路由。
[0043] 基于上述方法實(shí)施例提供的路由選擇方法，本發(fā)明實(shí)施例還提供一種路由選擇裝 置，圖3所示為本發(fā)明實(shí)施例提供的路由選擇裝置結(jié)構(gòu)示意圖，如圖3所示，本發(fā)明實(shí)施例提 供的路由選擇裝置包括獲取單元101和選擇單元102。
[0044] 本發(fā)明實(shí)施例中路由選擇裝置，可應(yīng)用于上述實(shí)施例設(shè)及的第一 CDN，并可通過(guò)硬 件處理器化ardware processor)來(lái)實(shí)現(xiàn)相關(guān)功能模塊。
[0045] 本發(fā)明實(shí)施例中，獲取單元101，用于獲取文件獲取請(qǐng)求，所述文件獲取請(qǐng)求中包 括所述文件獲取請(qǐng)求所請(qǐng)求文件的內(nèi)容標(biāo)識(shí)，所述內(nèi)容標(biāo)識(shí)用于標(biāo)識(shí)文件的文件內(nèi)容。
[0046] 選擇單元102,用于在所述第一CDN中未存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng)求的文件、且 為首次獲取所述內(nèi)容標(biāo)識(shí)對(duì)應(yīng)的文件獲取請(qǐng)求情況下，所述第一 CDN在與所述第一 CDN連接 的至少一個(gè)第二CDN中隨機(jī)選擇一個(gè)第二CDN;在所述第一 CDN中未存儲(chǔ)所述文件獲取請(qǐng)求 所請(qǐng)求的文件、且為非首次獲取所述內(nèi)容標(biāo)識(shí)對(duì)應(yīng)的文件獲取請(qǐng)求情況下，所述第一 CDN依 據(jù)包含所述內(nèi)容標(biāo)識(shí)的=維對(duì)應(yīng)關(guān)系，在與所述第一 CDN連接的至少一個(gè)第二CDN中選擇第 二CDN;其中，所述=維對(duì)應(yīng)關(guān)系中包括內(nèi)容標(biāo)識(shí)、狀態(tài)值和第二CDN的對(duì)應(yīng)關(guān)系，所述狀態(tài) 值用于表征所述第二CDN為所述第一 CD閑是供文件的優(yōu)劣屬性。
[0047] 其中，所述獲取單元101還用于:在與所述第一 CDN連接的至少一個(gè)第二CDN中隨機(jī) 選擇一個(gè)第二CDN之后，獲取所述第二CDN的狀態(tài)。
[004引本發(fā)明實(shí)施例中，所述路由選擇裝置還包括處理單元103,如圖4所示。
[0049]本發(fā)明實(shí)施例中所述處理單元，用于確定所述第二CDN的狀態(tài)值，W及生成表征所 述內(nèi)容標(biāo)識(shí)，所述狀態(tài)值W及所述第二CDN對(duì)應(yīng)關(guān)系的=維對(duì)應(yīng)關(guān)系。
[0050] 其中，所述獲取單元101采用如下方式依據(jù)包含所述內(nèi)容標(biāo)識(shí)的=維對(duì)應(yīng)關(guān)系，在 與所述第一 CDN連接的至少一個(gè)第二CDN中選擇狀態(tài)值最高的第二CDN:
[0051] 判斷包含所述內(nèi)容標(biāo)識(shí)的=維對(duì)應(yīng)關(guān)系中是否包括所述第一 CDN連接的全部第二 CDN;若是，則在與所述第一 CDN連接的至少一個(gè)第二CDN中選擇狀態(tài)值最高的第二CDN;若 否，則依據(jù)所述包含所述內(nèi)容標(biāo)識(shí)的=維對(duì)應(yīng)關(guān)系中已有第二CDN對(duì)應(yīng)的狀態(tài)值選擇第二 CDN。
[0052] 其中，所述選擇單元102具體采用如下方式依據(jù)所述包含所述內(nèi)容標(biāo)識(shí)的=維對(duì) 應(yīng)關(guān)系中已有第二CDN對(duì)應(yīng)的狀態(tài)值選擇第二CDN:
[0053] 判斷包含所述內(nèi)容標(biāo)識(shí)的S維對(duì)應(yīng)關(guān)系中已有第二CDN對(duì)應(yīng)的狀態(tài)值中是否存在 大于預(yù)設(shè)闊值的狀態(tài)值;若是，則選擇狀態(tài)值大于預(yù)設(shè)闊值的第二CDN;若否，則在提高了包 含所述內(nèi)容標(biāo)識(shí)的S維對(duì)應(yīng)關(guān)系中未包括的第二CDN的狀態(tài)值的情況下，隨機(jī)選擇一個(gè)第 二 CDN。
[0054] 本發(fā)明實(shí)施例中，所述處理單元103還可用于：在所述選擇單元102選擇狀態(tài)值大 于預(yù)設(shè)闊值的第二CDN之后，重新確定所述選擇的所述狀態(tài)值大于預(yù)設(shè)闊值的第二CDN的狀 態(tài)值;將所述重新確定的狀態(tài)值與原狀態(tài)值累加，得到所述選擇的所述狀態(tài)值大于預(yù)設(shè)闊 值的第二CDN的新狀態(tài)值。
[0055] W上所描述的裝置實(shí)施例僅僅是示意性的，其中所述作為分離部件說(shuō)明的單元可 W是或者也可W不是物理上分開的，作為單元顯示的部件可W是或者也可W不是物理單 元，即可W位于一個(gè)地方，或者也可W分布到多個(gè)網(wǎng)絡(luò)單元上。可W根據(jù)實(shí)際的需要選擇其 中的部分或者全部模塊來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性 的勞動(dòng)的情況下，即可W理解并實(shí)施。
[0056] 通過(guò)W上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可W清楚地了解到各實(shí)施方式可 借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)，當(dāng)然也可W通過(guò)硬件?；谶\(yùn)樣的理解，上 述技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可WW軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該 計(jì)算機(jī)軟件產(chǎn)品可W存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，如R0M/RAM、磁碟、光盤等，包括若干指 令用W使得一臺(tái)計(jì)算機(jī)設(shè)備(可W是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行各個(gè)實(shí)施 例或者實(shí)施例的某些部分所述的方法。
[0057] 最后應(yīng)說(shuō)明的是：W上實(shí)施例僅用W說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制;盡管 參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可 W對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換； 而運(yùn)些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和 范圍。
【主權(quán)項(xiàng)】
1. 一種路由選擇方法，其特征在于，包括： 第一內(nèi)容分發(fā)網(wǎng)絡(luò)CDN獲取文件獲取請(qǐng)求，所述文件獲取請(qǐng)求中包括所述文件獲取請(qǐng) 求所請(qǐng)求文件的內(nèi)容標(biāo)識(shí)，所述內(nèi)容標(biāo)識(shí)用于標(biāo)識(shí)文件的文件內(nèi)容； 在所述第一 CDN中未存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng)求的文件、且為首次獲取所述內(nèi)容標(biāo) 識(shí)對(duì)應(yīng)的文件獲取請(qǐng)求情況下，所述第一CDN在與所述第一CDN連接的至少一個(gè)第二CDN中 隨機(jī)選擇一個(gè)第二⑶N; 在所述第一 CDN中未存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng)求的文件、且為非首次獲取所述內(nèi)容 標(biāo)識(shí)對(duì)應(yīng)的文件獲取請(qǐng)求情況下，所述第一CDN依據(jù)包含所述內(nèi)容標(biāo)識(shí)的三維對(duì)應(yīng)關(guān)系，在 與所述第一⑶N連接的至少一個(gè)第二⑶N中選擇第二⑶N; 其中，所述三維對(duì)應(yīng)關(guān)系中包括內(nèi)容標(biāo)識(shí)、狀態(tài)值和第二CDN的對(duì)應(yīng)關(guān)系，所述狀態(tài)值 用于表征所述第二CDN為所述第一 CDN提供文件的屬性信息。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一C DN在與所述第一CDN連接的至 少一個(gè)第二⑶N中隨機(jī)選擇一個(gè)第二⑶N之后，所述方法還包括： 獲取所述第二CDN的狀態(tài)，并確定所述第二CDN的狀態(tài)值，以及生成表征所述內(nèi)容標(biāo)識(shí)， 所述狀態(tài)值以及所述第二CDN對(duì)應(yīng)關(guān)系的三維對(duì)應(yīng)關(guān)系。3. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述第一CDN依據(jù)包含所述內(nèi)容標(biāo)識(shí)的 三維對(duì)應(yīng)關(guān)系，在與所述第一⑶N連接的至少一個(gè)第二⑶N中選擇狀態(tài)值最高的第二⑶N，包 括： 所述第一 CDN判斷包含所述內(nèi)容標(biāo)識(shí)的三維對(duì)應(yīng)關(guān)系中是否包括所述第一 CDN連接的 全部第二CDN; 若是，則在與所述第一⑶N連接的至少一個(gè)第二⑶N中選擇狀態(tài)值最高的第二⑶N; 若否，則依據(jù)所述包含所述內(nèi)容標(biāo)識(shí)的三維對(duì)應(yīng)關(guān)系中已有第二CDN對(duì)應(yīng)的狀態(tài)值選 擇第二⑶N。4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述依據(jù)所述包含所述內(nèi)容標(biāo)識(shí)的三維對(duì) 應(yīng)關(guān)系中已有第二⑶N對(duì)應(yīng)的狀態(tài)值選擇第二⑶N，包括： 判斷包含所述內(nèi)容標(biāo)識(shí)的三維對(duì)應(yīng)關(guān)系中已有第二CDN對(duì)應(yīng)的狀態(tài)值中是否存在大于 預(yù)設(shè)閾值的狀態(tài)值； 若是，則選擇狀態(tài)值大于預(yù)設(shè)閾值的第二CDN; 若否，則在提高了包含所述內(nèi)容標(biāo)識(shí)的三維對(duì)應(yīng)關(guān)系中未包括的第二CDN的狀態(tài)值的 情況下，隨機(jī)選擇一個(gè)第二⑶N。5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，選擇狀態(tài)值大于預(yù)設(shè)閾值的第二CDN之后， 所述方法還包括： 重新確定所述選擇的所述狀態(tài)值大于預(yù)設(shè)閾值的第二CDN的狀態(tài)值； 將所述重新確定的狀態(tài)值與原狀態(tài)值累加，得到所述選擇的所述狀態(tài)值大于預(yù)設(shè)閾值 的第二⑶N的新狀態(tài)值。6. -種路由選擇裝置，應(yīng)用于第一內(nèi)容分發(fā)網(wǎng)絡(luò)CDN，其特征在于，包括： 獲取單元，用于獲取文件獲取請(qǐng)求，所述文件獲取請(qǐng)求中包括所述文件獲取請(qǐng)求所請(qǐng) 求文件的內(nèi)容標(biāo)識(shí)，所述內(nèi)容標(biāo)識(shí)用于標(biāo)識(shí)文件的文件內(nèi)容； 選擇單元，用于在所述第一 CDN中未存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng)求的文件、且為首次獲 取所述內(nèi)容標(biāo)識(shí)對(duì)應(yīng)的文件獲取請(qǐng)求情況下，所述第一 CDN在與所述第一 CDN連接的至少一 個(gè)第二CDN中隨機(jī)選擇一個(gè)第二CDN;在所述第一 CDN中未存儲(chǔ)所述文件獲取請(qǐng)求所請(qǐng)求的 文件、且為非首次獲取所述內(nèi)容標(biāo)識(shí)對(duì)應(yīng)的文件獲取請(qǐng)求情況下，所述第一 CDN依據(jù)包含所 述內(nèi)容標(biāo)識(shí)的三維對(duì)應(yīng)關(guān)系，在與所述第一 CDN連接的至少一個(gè)第二CDN中選擇第二CDN;其 中，所述三維對(duì)應(yīng)關(guān)系中包括內(nèi)容標(biāo)識(shí)、狀態(tài)值和第二CDN的對(duì)應(yīng)關(guān)系，所述狀態(tài)值用于表 征所述第二CDN為所述第一 CDN提供文件的屬性信息。7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述獲取單元還用于： 在與所述第一⑶N連接的至少一個(gè)第二⑶N中隨機(jī)選擇一個(gè)第二⑶N之后，獲取所述第 二CDN的狀態(tài)； 所述裝置還包括處理單元，用于確定所述第二CDN的狀態(tài)值，以及生成表征所述內(nèi)容標(biāo) 識(shí)，所述狀態(tài)值以及所述第二CDN對(duì)應(yīng)關(guān)系的三維對(duì)應(yīng)關(guān)系。8. 根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，所述獲取單元采用如下方式依據(jù)包含 所述內(nèi)容標(biāo)識(shí)的三維對(duì)應(yīng)關(guān)系，在與所述第一 CDN連接的至少一個(gè)第二CDN中選擇狀態(tài)值最 高的第二CDN: 判斷包含所述內(nèi)容標(biāo)識(shí)的三維對(duì)應(yīng)關(guān)系中是否包括所述第一 CDN連接的全部第二CDN; 若是，則在與所述第一⑶N連接的至少一個(gè)第二⑶N中選擇狀態(tài)值最高的第二⑶N; 若否，則依據(jù)所述包含所述內(nèi)容標(biāo)識(shí)的三維對(duì)應(yīng)關(guān)系中已有第二CDN對(duì)應(yīng)的狀態(tài)值選 擇第二⑶N。9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述選擇單元具體采用如下方式依據(jù)所述 包含所述內(nèi)容標(biāo)識(shí)的三維對(duì)應(yīng)關(guān)系中已有第二⑶N對(duì)應(yīng)的狀態(tài)值選擇第二⑶N: 判斷包含所述內(nèi)容標(biāo)識(shí)的三維對(duì)應(yīng)關(guān)系中已有第二CDN對(duì)應(yīng)的狀態(tài)值中是否存在大于 預(yù)設(shè)閾值的狀態(tài)值； 若是，則選擇狀態(tài)值大于預(yù)設(shè)閾值的第二CDN; 若否，則在提高了包含所述內(nèi)容標(biāo)識(shí)的三維對(duì)應(yīng)關(guān)系中未包括的第二CDN的狀態(tài)值的 情況下，隨機(jī)選擇一個(gè)第二⑶N。10. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述裝置還包括處理單元，所述處理單元 用于： 在所述選擇單元選擇狀態(tài)值大于預(yù)設(shè)閾值的第二CDN之后，重新確定所述選擇的所述 狀態(tài)值大于預(yù)設(shè)閾值的第二CDN的狀態(tài)值； 將所述重新確定的狀態(tài)值與原狀態(tài)值累加，得到所述選擇的所述狀態(tài)值大于預(yù)設(shè)閾值 的第二⑶N的新狀態(tài)值。
【文檔編號(hào)】H04L12/725GK105847154SQ201610262868
【公開日】2016年8月10日
【申請(qǐng)日】2016年4月25日
【發(fā)明人】張鵬
【申請(qǐng)人】樂視控股（北京）有限公司, 樂視云計(jì)算有限公司