文件分發(fā)任務(wù)生成方法及系統(tǒng)的制作方法
【專利摘要】本公開提供一種文件分發(fā)任務(wù)生成方法，包括：確定源節(jié)點至目標CDN節(jié)點的多條文件分發(fā)路徑，每條文件分發(fā)路徑包括多個CDN節(jié)點；確定每條文件分發(fā)路徑的文件分發(fā)成本，文件分發(fā)成本至少根據(jù)文件分發(fā)路徑所包括的多個CDN節(jié)點的收費標準確定；確定每條文件分發(fā)路徑的最小傳輸帶寬，最小傳輸帶寬由文件分發(fā)路徑所包括的多個CDN節(jié)點中可用帶寬最小的CDN節(jié)點確定；根據(jù)最小傳輸帶寬大于期望傳輸速率的多條文件分發(fā)路徑中文件分發(fā)成本最小的文件分發(fā)路徑生成分發(fā)任務(wù)。本公開還提供一種文件分發(fā)任務(wù)生成系統(tǒng)。實現(xiàn)了在內(nèi)容分發(fā)網(wǎng)絡(luò)中分發(fā)文件時，在保障用戶帶寬體驗的前提下，確定出分發(fā)文件所消耗費用最小的文件分發(fā)路徑。
【專利說明】
文件分發(fā)任務(wù)生成方法及系統(tǒng)
技術(shù)領(lǐng)域
[0001] 本公開實施例設(shè)及內(nèi)容分發(fā)網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其設(shè)及一種文件分發(fā)任務(wù)生成方法 及系統(tǒng)。
【背景技術(shù)】
[0002] CDN(Content Delivery化twork，內(nèi)容分發(fā)網(wǎng)絡(luò)）是一種通過在網(wǎng)絡(luò)各處放置節(jié) 點服務(wù)器所構(gòu)成的在現(xiàn)有的互聯(lián)網(wǎng)基礎(chǔ)之上的一層智能虛擬網(wǎng)絡(luò)。CDN能夠?qū)崟r地根據(jù)網(wǎng) 絡(luò)流量和各節(jié)點的連接、負載狀況W及到用戶的距離和響應(yīng)時間等綜合信息將用戶的請求 重新導(dǎo)向離用戶最近的服務(wù)節(jié)點上，其目的是能夠選擇離用戶相對較近的節(jié)點向用戶發(fā)送 用戶所需的內(nèi)容，緩解網(wǎng)絡(luò)擁擠的狀況，提高網(wǎng)站的響應(yīng)速度。
[0003] 目前文件分發(fā)控制中屯、在分發(fā)文件的時候，通常需要通過CDN分發(fā)網(wǎng)絡(luò)來決定邊 緣節(jié)點到哪個源節(jié)點去獲取文件，一般的，文件分發(fā)控制中屯、會選擇離邊緣節(jié)點近或者網(wǎng) 絡(luò)傳輸流楊的源節(jié)點，并指示邊緣節(jié)點到此源節(jié)點上去獲取文件。
[0004] 由于不同的源節(jié)點對同樣大小的網(wǎng)絡(luò)帶寬所消耗的帶寬費用不一定相同，更具體 的表現(xiàn)為傳輸同樣大小的數(shù)據(jù)文件，需要向通信運營商(例如中國聯(lián)通公司)所繳納的費用 可能是不一樣的，例如:利用A源節(jié)點和B源節(jié)點分別傳輸IG的數(shù)據(jù)文件，有可能A源節(jié)點的 網(wǎng)絡(luò)費用開銷會大于B源節(jié)點的網(wǎng)絡(luò)費用開銷。
[0005] 由于現(xiàn)有技術(shù)中無法獲得各源節(jié)點當前的網(wǎng)絡(luò)費用開銷情況，故文件分發(fā)控制中 屯、無法確定在文件分發(fā)時網(wǎng)絡(luò)費用開銷最小的文件分發(fā)路徑。
[0006] 故如何在內(nèi)容分發(fā)網(wǎng)絡(luò)中W最小的帶寬費用消耗分發(fā)文件是目前業(yè)界亟待解決 的技術(shù)難題。
[0007] 公開內(nèi)容
[000引本公開實施例提供一種文件分發(fā)任務(wù)生成方法及系統(tǒng)，用W解決上述現(xiàn)有技術(shù)中 所闡述的至少一個技術(shù)問題。
[0009] -方面，本公開實施例提供一種文件分發(fā)任務(wù)生成方法，包括：
[0010] 確定源節(jié)點至目標CDN節(jié)點的多條文件分發(fā)路徑，每條所述文件分發(fā)路徑包括多 個CDN節(jié)點；
[0011] 確定每條所述文件分發(fā)路徑的文件分發(fā)成本，所述文件分發(fā)成本至少根據(jù)所述文 件分發(fā)路徑所包括的多個CDN節(jié)點的收費標準確定；
[0012] 確定每條所述文件分發(fā)路徑的最小傳輸帶寬，所述最小傳輸帶寬由所述文件分發(fā) 路徑所包括的多個CDN節(jié)點中可用帶寬最小的CDN節(jié)點確定；
[0013] 根據(jù)所述最小傳輸帶寬大于期望傳輸速率的多條文件分發(fā)路徑中文件分發(fā)成本 最小的文件分發(fā)路徑生成分發(fā)任務(wù)。
[0014] 另一方面，本公開實施例提供一種文件分發(fā)任務(wù)生成系統(tǒng)，包括：
[0015] 文件分發(fā)路徑確定單元，用于確定源節(jié)點至目標CDN節(jié)點的多條文件分發(fā)路徑，每 條所述文件分發(fā)路徑包括多個CDN節(jié)點；
[0016] 文件分發(fā)成本確定單元，用于確定每條所述文件分發(fā)路徑的文件分發(fā)成本，所述 文件分發(fā)成本至少根據(jù)所述文件分發(fā)路徑所包括的多個CDN節(jié)點的收費標準確定；
[0017] 最小傳輸帶寬確定單元，用于確定每條所述文件分發(fā)路徑的最小傳輸帶寬，所述 最小傳輸帶寬由所述文件分發(fā)路徑所包括的多個CDN節(jié)點中可用帶寬最小的CDN節(jié)點確定；
[0018] 分發(fā)任務(wù)生成單元，用于根據(jù)所述最小傳輸帶寬大于期望傳輸速率的多條文件分 發(fā)路徑中文件分發(fā)成本最小的文件分發(fā)路徑生成分發(fā)任務(wù)。
[0019] 通過本公開實施例所提供的文件分發(fā)任務(wù)生成方法及系統(tǒng)，實現(xiàn)了在內(nèi)容分發(fā)網(wǎng) 絡(luò)中分發(fā)文件時，在保障用戶帶寬體驗的前提下，確定出分發(fā)文件所消耗費用最小的文件 分發(fā)路徑。
【附圖說明】
[0020] 為了更清楚地說明本公開實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本公 開的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可W根 據(jù)運些附圖獲得其他的附圖。
[0021] 圖1示出的是本公開一實施例的文件分發(fā)任務(wù)生成方法的流程圖；
[0022] 圖2示出的是圖1所示的文件分發(fā)任務(wù)生成方法中的步驟103在一種優(yōu)選實施例下 的詳細執(zhí)行圖；
[0023] 圖3示出的是本公開文件分發(fā)任務(wù)生成方法一具體實施例的實現(xiàn)效果圖；
[0024] 圖4示出的是本公開一實施例的文件分發(fā)任務(wù)生成系統(tǒng)的結(jié)構(gòu)示意圖；
[0025] 圖5示出的是圖4所示的文件分發(fā)任務(wù)生成系統(tǒng)中的文件分發(fā)成本確定單元在一 種優(yōu)選實施例下的詳細結(jié)構(gòu)示意圖；
[0026] 圖6為可W應(yīng)用于實現(xiàn)本公開實施例的終端設(shè)備或服務(wù)器的計算機系統(tǒng)的結(jié)構(gòu)示 意圖。 具體實施例
[0027] 為使本公開實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本公開實施例 中的附圖，對本公開實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是 本公開一部分實施例，而不是全部的實施例?；诒竟_中的實施例，本領(lǐng)域普通技術(shù)人員 在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本公開保護的范圍。
[0028] 參見圖1示出的是本公開一實施例的文件分發(fā)任務(wù)生成方法，包括：
[0029] 步驟101:確定源節(jié)點至目標CDN節(jié)點的多條文件分發(fā)路徑，每條文件分發(fā)路徑包 括多個CDN節(jié)點；
[0030] 在本實施例中，源節(jié)點和多個CDN節(jié)點共同組建成CDN平臺，當需要在CDN平臺的某 一CDN節(jié)點中傳輸文件時，則確定該CDN節(jié)點為目標CDN節(jié)點，并根據(jù)源節(jié)點與目標CDN節(jié)點 之間所途徑的CDN節(jié)點組成文件分發(fā)路徑。
[0031] 步驟102:確定每條文件分發(fā)路徑的文件分發(fā)成本，文件分發(fā)成本至少根據(jù)文件分 發(fā)路徑所包括的多個CDN節(jié)點的收費標準確定；
[0032] 在本實施例中，文件分發(fā)路徑下的多個CDN節(jié)點之間的收費標準可W是不同的，也 可W是相同的，故在此應(yīng)不加 W限定;可W理解的是，本實施例中的收費標準可W是CDN節(jié) 點的流量收費標準。
[0033] 步驟103:確定每條文件分發(fā)路徑的最小傳輸帶寬，最小傳輸帶寬由文件分發(fā)路徑 所包括的多個CDN節(jié)點中可用帶寬最小的CDN節(jié)點確定；
[0034] 作為示例，統(tǒng)計同一文件分發(fā)路徑中的多個CDN節(jié)點的可用帶寬，并將其中的各 CDN節(jié)點中可用帶寬中最小的作為文件分發(fā)路徑的最小傳輸帶寬。
[0035] 步驟104:根據(jù)最小傳輸帶寬大于期望傳輸速率的多條文件分發(fā)路徑中文件分發(fā) 成本最小的文件分發(fā)路徑生成分發(fā)任務(wù)。
[0036] 可W理解的是，首先確定最小傳輸帶寬大于期望傳輸速率的多條文件分發(fā)路徑， 然后統(tǒng)計滿足條件的多條文件分發(fā)路徑的文件分發(fā)成本，最后根據(jù)上述文件分發(fā)成本最小 的文件分發(fā)路徑生成分發(fā)任務(wù)。
[0037] 在本實施例中，實現(xiàn)了在內(nèi)容分發(fā)網(wǎng)絡(luò)中分發(fā)文件時，在保障用戶帶寬體驗的前 提下，確定出分發(fā)文件所消耗費用最小的文件分發(fā)路徑。
[0038] 參見圖2示出的是圖1所示的文件分發(fā)任務(wù)生成方法中的步驟102在一種優(yōu)選實施 例下的詳細執(zhí)行圖，具體包括：
[0039] 步驟1021:獲取每條文件分發(fā)路徑中的每一個CDN節(jié)點的收費標準；
[0040] 步驟1022:解析W獲取待分發(fā)文件的文件大小；
[0041] 步驟1023:根據(jù)獲取的每條文件分發(fā)路徑中的每一個CDN節(jié)點的收費標準和待分 發(fā)文件的文件大小，確定每條分發(fā)路徑的文件分發(fā)成本。
[0042] 作為示例，獲取CDN節(jié)點的收費標準可表現(xiàn)為實時獲取CDN節(jié)點的流量費用參照表 和當前流量使用量，并根據(jù)當前流量使用量和流量費用參照表確定該CDN節(jié)點當前的流量 收費標準;根據(jù)待分發(fā)文件的文件大小確定需要的流量;根據(jù)獲取的CDN節(jié)點的流量收費標 準和待分發(fā)文件所需要的流量，確定該CDN節(jié)點的文件分發(fā)成本，然后根據(jù)文件分發(fā)路徑下 多個CDN節(jié)點的文件分發(fā)成本確定該分發(fā)路徑的文件分發(fā)成本。
[0043] 在本實施例中，提供一種確定多個文件分發(fā)路徑的文件分發(fā)成本的解決方案，能 較精確地確定出目標CDN服務(wù)器和源服務(wù)器之間的各條文件分發(fā)路徑的文件分發(fā)成本。
[0044] 作為本公開實施例方法的一種優(yōu)選實施例，上述期望傳輸速率可由W下步驟確 定，包括：
[0045] 根據(jù)待分發(fā)文件的文件大小和預(yù)設(shè)的期望傳輸時間，確定與待分發(fā)文件相對應(yīng)的 期望傳輸速率。
[0046] 可W理解的是，預(yù)設(shè)的期望傳輸時間可W是由服務(wù)器運營商所自定義設(shè)置的，也 可W是由服務(wù)器運營商所服務(wù)的訪問請求的體驗所確定的，故在此應(yīng)不加 W限定。
[0047] 在本實施例中，通過根據(jù)待分發(fā)文件的文件屬性信息確定相應(yīng)的期望傳輸速率， 能滿足目標CDN服務(wù)器和源服務(wù)器之間定制化的數(shù)據(jù)傳輸要求。
[0048] 作為本公開實施例方法的一種優(yōu)選實施例，當所有確定的文件分發(fā)路徑的最小傳 輸帶寬均小于期望傳輸速率時，則圖1中的步驟104具體包括：
[0049] 根據(jù)確定的多個文件分發(fā)路徑確定相應(yīng)的多組備選文件分發(fā)路徑，其中，每組備 選文件分發(fā)路徑下的各文件分發(fā)路徑的最小帶寬之和大于期望傳輸速率；
[0050] 確定各組備選文件分發(fā)路徑的文件分發(fā)成本，各組備選文件分發(fā)路徑的文件分發(fā) 成本根據(jù)各組備選文件分發(fā)路徑下的各個文件分發(fā)路徑的文件分發(fā)成本所確定；
[0051] 根據(jù)多組備選文件分發(fā)路徑中文件分發(fā)成本最小的一組備選文件分發(fā)路徑生成 分發(fā)任務(wù)。
[0052] 本實施例描述的是在一種情況下，從源服務(wù)器至目標服務(wù)器之間的任意一條文件 分發(fā)路徑的最小傳輸帶寬均小于期望傳輸速率時，則選用多條文件分發(fā)路徑共同分發(fā)待分 發(fā)的文件;此種情況一般是指期望傳輸速率較高或者待分發(fā)文件數(shù)據(jù)較大。
[0053] 通過本實施例，實現(xiàn)了加急數(shù)據(jù)文件在文件分發(fā)網(wǎng)絡(luò)的及時分發(fā)，有利于服務(wù)器 運營商搶占用戶市場。
[0054] 作為本公開實施例方法的一種優(yōu)選實施例，當上述確定的源節(jié)點至目標節(jié)點的文 件分發(fā)路徑存在更新時，則上述確定每條文件分發(fā)路徑的文件分發(fā)成本包括：
[0055] 基于更新后的文件分發(fā)路徑重新確定每條文件分發(fā)路徑的文件分發(fā)成本。
[0056] 作為示例，可W通過定期確定源CDN服務(wù)器至目標CDN服務(wù)器之間的文件分發(fā)路 徑，W判斷上述確定的源節(jié)點至目標節(jié)點的文件分發(fā)路徑是否存在更新。
[0057] 可W理解的是，當源CDN服務(wù)器至目標CDN服務(wù)器之間新增添/刪除CDN服務(wù)器時， 則相應(yīng)地更新源CDN服務(wù)器至目標CDN服務(wù)器之間的文件分發(fā)路徑。
[0058] 在本實施例中，當源CDN服務(wù)器至目標CDN服務(wù)器的文件分發(fā)路徑更新時，相應(yīng)地 更新源CDN服務(wù)器至目標CDN服務(wù)器之間的文件分發(fā)成本，實現(xiàn)了同步更新文件分發(fā)路徑及 相應(yīng)的文件分發(fā)成本，并能保障所確定的文件分發(fā)成本的高精確性。
[0059] 作為進一步的優(yōu)化，當上述確定的源節(jié)點至目標節(jié)點的其中一個文件分發(fā)路徑中 的至少一個CDN服務(wù)器的收費標準存在更新時，則基于已更新流量收費標準的上述至少一 個CDN服務(wù)器重新確定上述其中一個文件分發(fā)路徑的文件分發(fā)成本。由此，實現(xiàn)了各CDN月良 務(wù)器收費標準與文件分發(fā)成本的同步更新，更保障了所確定的文件分發(fā)成本的高精確性。
[0060] 參見圖3示出的是本公開文件分發(fā)任務(wù)生成方法一具體實施例的實現(xiàn)效果圖，本 具體實施例將文件分發(fā)任務(wù)生成方法應(yīng)用在文件控制分發(fā)服務(wù)器301中，其中文件控制分 發(fā)服務(wù)器301與內(nèi)容分發(fā)網(wǎng)絡(luò)中的源節(jié)點302和各CDN節(jié)點Cl、C2…Cn均直接或間接連接，
[0061 ] 本具體實施例具體包括：
[0062]文件控制分發(fā)服務(wù)器301根據(jù)源節(jié)點302和各CDN節(jié)點Ci、C2-，Cn的連接關(guān)系，預(yù)存 有各CDN節(jié)點Ci、C2-'Cn和源節(jié)點302之間的CDN通信網(wǎng)絡(luò)圖；文件控制分發(fā)服務(wù)器301確定目 標CDN節(jié)點Cm，并根據(jù)目標CDN節(jié)點Cm在上述CDN通信網(wǎng)絡(luò)中的位置確定多條自源節(jié)點302到 目標CDN節(jié)點Cm的文件分發(fā)路徑；
[00創(chuàng)在文件控制分發(fā)服務(wù)器301中包含有各CDN節(jié)點Ci、C2-，Cn的流量費用列表何參見 表1 )，獲取文件分發(fā)路徑下各CDN節(jié)點的當月流量使用量，文件控制分發(fā)服務(wù)器根據(jù)文件分 發(fā)路徑下各CDN節(jié)點的當月流量使用量及相應(yīng)的流量費用列表，確定文件分發(fā)路徑下各CDN 節(jié)點的流量收費標準，根據(jù)待分發(fā)文件的文件大小確定利用各文件分發(fā)路徑分發(fā)文件所需 消耗的費用；例如：當確定文件分發(fā)路徑下其中一個CDN節(jié)點的當月所消耗的流量帶寬為 160G時，則確定該CDN節(jié)點的收費標準為31.530元/G/月；
[0064]可W理解的是，表1僅僅是作為示例的，可W所有的CDN節(jié)點Ci、C2-'Cn均使用一樣 的流量費用列表，也可W各自使用不同的流量費用列表，在此應(yīng)不加 W限定;并且，CDN-般 是采用先使用后付費的方式，CDN付費的數(shù)目一般根據(jù)CDN當月所使用的流量統(tǒng)計結(jié)果進行 計算； 「nnAf；1
[0066] 表1
[0067] 在文件控制分發(fā)服務(wù)器301中包含有各CDN節(jié)點Ci、C2-Cn的CDN帶寬上限列表(可 參見表2)，文件控制分發(fā)服務(wù)器301獲取文件分發(fā)路徑下各CDN節(jié)點的當前帶寬占用量，文 件控制分發(fā)服務(wù)器301根據(jù)文件分發(fā)路徑下各CDN節(jié)點的當月帶寬占用量及CDN帶寬上限列 表，確定文件分發(fā)路徑下各CDN節(jié)點的剩余帶寬，并將文件分發(fā)路徑下的各CDN節(jié)點的剩余 帶寬確定為各CDN節(jié)點的可用帶寬，文件控制分發(fā)服務(wù)器301選擇將文件分發(fā)路徑下多個 CDN節(jié)點中最小的可用帶寬確定為文件分發(fā)路徑的最小傳輸帶寬；例如:獲取得到序號為Cl 的CDN節(jié)點的當前使用帶寬為15M，序號為Cl的CDN節(jié)點的當前使用帶寬為50M，則依據(jù)帶寬 上限列表表2可知序號為Cl的CDN節(jié)點的當前可用帶寬為5M，序號為C2的CDN節(jié)點的當前可用 帶寬為50M，當文件分發(fā)路徑中僅有Cl和C2時，則確定該文件分發(fā)路徑的最小傳輸帶寬為序 號Cl的CDN節(jié)點所對應(yīng)的當前可用帶寬5M;
[0068] 可W理解的是，表2僅僅是作為示例的，可W所有的CDN節(jié)點Ci、C2-'Cn均使用一樣 的帶寬上限列表，也可W各自使用不同的帶寬上限列表，在此應(yīng)不加 W限定； 「noAol
[0070] 表 2
[0071] 文件控制分發(fā)服務(wù)器301根據(jù)待分發(fā)文件的文件大小和期望傳輸時間確定待分發(fā) 的文件的期望傳輸速率，并將最小傳輸帶寬大于期望傳輸速率的文件分發(fā)路徑確定為符合 傳輸體驗的文件分發(fā)路徑;文件控制分發(fā)服務(wù)器301根據(jù)上述符合傳輸體驗的文件分發(fā)路 徑中傳輸文件所需費用最低的文件分發(fā)路徑生成文件分發(fā)任務(wù)，W使得文件控制分發(fā)服務(wù) 器301執(zhí)行文件分發(fā)任務(wù)時控制源節(jié)點302和相應(yīng)的CDN節(jié)點按照上述費用最低的文件分發(fā) 路徑傳輸待分發(fā)文件。作為示例：期望傳輸速率為80M，從源節(jié)點302至目標CDN節(jié)點Cm的多 條文件分發(fā)路徑的S個最小傳輸帶寬分別為50M、90M和120M，并且從源節(jié)點302至目標CDN 節(jié)點Cm的多條文件分發(fā)路徑分發(fā)該待分發(fā)文件相應(yīng)的=個費用分別為50元、80元和120元， 則應(yīng)選擇根據(jù)最小傳輸帶寬為90M的文件分發(fā)路徑生成文件分發(fā)任務(wù)。通過本公開具體實 施例，實現(xiàn)了在內(nèi)容分發(fā)網(wǎng)絡(luò)中分發(fā)文件時，在保障用戶帶寬體驗的前提下，確定出分發(fā)文 件所消耗費用最小的文件分發(fā)路徑。
[0072] 參見圖4示出的是本公開一實施例的文件分發(fā)任務(wù)生成系統(tǒng)的結(jié)構(gòu)示意圖，具體 包括：
[0073] 文件分發(fā)路徑確定單元401，用于確定源節(jié)點至目標CDN節(jié)點的多條文件分發(fā)路 徑，每條所述文件分發(fā)路徑包括多個CDN節(jié)點；
[0074] 文件分發(fā)成本確定單元402,用于確定每條所述文件分發(fā)路徑的文件分發(fā)成本，所 述文件分發(fā)成本至少根據(jù)所述文件分發(fā)路徑所包括的多個CDN節(jié)點的收費標準確定；
[0075] 最小傳輸帶寬確定單元403,用于確定每條所述文件分發(fā)路徑的最小傳輸帶寬，所 述最小傳輸帶寬由所述文件分發(fā)路徑所包括的多個CDN節(jié)點中可用帶寬最小的CDN節(jié)點確 定；
[0076] 分發(fā)任務(wù)生成單元404,用于根據(jù)所述最小傳輸帶寬大于期望傳輸速率的多條文 件分發(fā)路徑中文件分發(fā)成本最小的文件分發(fā)路徑生成分發(fā)任務(wù)。
[0077] 在本實施例中，實現(xiàn)了在內(nèi)容分發(fā)網(wǎng)絡(luò)中分發(fā)文件時，在保障用戶帶寬體驗的前 提下，確定出分發(fā)文件所消耗費用最小的文件分發(fā)路徑。
[0078] 參見圖5示出的是圖4所示的文件分發(fā)任務(wù)生成系統(tǒng)中的文件分發(fā)成本確定單元 402在一種優(yōu)選實施例下的詳細結(jié)構(gòu)示意圖，具體包括：
[0079] 收費標準獲取模塊4021，用于獲取每條所述文件分發(fā)路徑中的每一個CDN節(jié)點的 收費標準；
[0080] 文件大小獲取模塊4022,用于解析并獲取待分發(fā)文件的文件大??；
[0081] 文件分發(fā)成本統(tǒng)計模塊4023,用于根據(jù)獲取的每條所述文件分發(fā)路徑中的每一個 CDN節(jié)點的收費標準和所述待分發(fā)文件的文件大小，確定每條所述分發(fā)路徑的文件分發(fā)成 本。
[0082] 在本實施例中，提供一種確定多個文件分發(fā)路徑的文件分發(fā)成本的解決方案，能 較精確地確定出目標CDN服務(wù)器和源服務(wù)器之間的各條文件分發(fā)路徑的文件分發(fā)成本。
[0083] 作為本公開實施例系統(tǒng)的一種優(yōu)選實施例，分發(fā)任務(wù)生成單元404中還包括：
[0084] 期望傳輸速率確定模塊，用于根據(jù)所述待分發(fā)文件的文件大小和預(yù)設(shè)的期望傳輸 時間，確定與所述待分發(fā)文件相對應(yīng)的期望傳輸速率。
[0085] 在本實施例中，通過根據(jù)待分發(fā)文件的文件屬性信息確定相應(yīng)的期望傳輸速率， 能滿足目標CDN服務(wù)器和源服務(wù)器之間定制化的數(shù)據(jù)傳輸要求。
[0086] 作為本公開實施例系統(tǒng)的一種優(yōu)選實施例，當最小傳輸帶寬確定單元403所確定 的所有文件分發(fā)路徑的最小傳輸帶寬均小于所述期望傳輸速率時，所述分發(fā)任務(wù)生成單元 404包括：
[0087] 備選分發(fā)路徑確定模塊，用于根據(jù)所述確定的多個文件分發(fā)路徑確定相應(yīng)的多組 備選文件分發(fā)路徑，其中，每組備選文件分發(fā)路徑下的各文件分發(fā)路徑的最小帶寬之和大 于所述期望傳輸速率；
[0088] 備選分發(fā)成本確定模塊，用于確定所述各組備選文件分發(fā)路徑的文件分發(fā)成本， 所述各組備選文件分發(fā)路徑的文件分發(fā)成本根據(jù)所述各組備選文件分發(fā)路徑下的各個文 件分發(fā)路徑的文件分發(fā)成本所確定；
[0089] 分發(fā)任務(wù)生成模塊，用于根據(jù)所述多組備選文件分發(fā)路徑中文件分發(fā)成本最小的 一組備選文件分發(fā)路徑生成所述分發(fā)任務(wù)。
[0090] 通過本實施例，實現(xiàn)了加急數(shù)據(jù)文件在文件分發(fā)網(wǎng)絡(luò)的及時分發(fā)，有利于服務(wù)器 運營商搶占用戶市場。
[0091 ]作為本公開實施例系統(tǒng)的一種優(yōu)選實施例，當所述確定的源節(jié)點至目標節(jié)點的文 件分發(fā)路徑存在更新時，文件分發(fā)成本確定單元402包括：
[0092] 文件分發(fā)成本更新模塊，用于基于所述更新后的文件分發(fā)路徑重新確定每條所述 文件分發(fā)路徑的文件分發(fā)成本，其中，所述文件分發(fā)成本至少根據(jù)所述更新后的文件分發(fā) 路徑所包括的多個CDN節(jié)點的收費標準確定。
[0093] 在本實施例中，當源CDN服務(wù)器至目標CDN服務(wù)器的文件分發(fā)路徑更新時，相應(yīng)地 更新源CDN服務(wù)器至目標CDN服務(wù)器之間的文件分發(fā)成本，實現(xiàn)了同步更新文件分發(fā)路徑及 相應(yīng)的文件分發(fā)成本，并能保障所確定的文件分發(fā)成本的高精確性。
[0094] 參見圖6示出了適于用來實現(xiàn)本申請實施例的終端設(shè)備或服務(wù)器的計算機系統(tǒng)的 結(jié)構(gòu)示意圖，其中計算機系統(tǒng)包括中央處理單元(CPU)SOl，其可W根據(jù)存儲在只讀存儲器 (R0M)602中的程序或者從存儲部分608加載到隨機訪問存儲器(RAM)603中的程序而執(zhí)行各 種適當?shù)膭幼骱吞幚?。在RAM603中，還存儲有系統(tǒng)操作所需的各種程序和數(shù)據(jù)。CPU 601、 ROM 602W及RAM 603通過總線604彼此相連。輸入/輸出（I/O)接口605也連接至總線604。 [00M] W下部件連接至I/O接口 605:包括鍵盤、鼠標等的輸入部分606;包括諸如陰極射 線管(CRT)、液晶顯示器化CD)等W及揚聲器等的輸出部分607;包括硬盤等的存儲部分608; W及包括諸如LAN卡、調(diào)制解調(diào)器等的網(wǎng)絡(luò)接口卡的通信部分609。通信部分609經(jīng)由諸如因 特網(wǎng)的網(wǎng)絡(luò)執(zhí)行通信處理。驅(qū)動器610也根據(jù)需要連接至I/O接口 605。可拆卸介質(zhì)611，諸如 磁盤、光盤、磁光盤、半導(dǎo)體存儲器等等，根據(jù)需要安裝在驅(qū)動器610上，W便于從其上讀出 的計算機程序根據(jù)需要被安裝入存儲部分608。
[0096] 特別地，根據(jù)本公開的實施例，上文參考流程圖描述的過程可W被實現(xiàn)為計算機 軟件程序。例如，本公開的實施例包括一種計算機程序產(chǎn)品，其包括有形地包含在機器可讀 介質(zhì)上的計算機程序，上述計算機程序包含用于執(zhí)行流程圖所示的方法的程序代碼。在運 樣的實施例中，該計算機程序可W通過通信部分609從網(wǎng)絡(luò)上被下載和安裝，和/或從可拆 卸介質(zhì)611被安裝。
[0097] 需要說明的是，在不沖突的情況下，本公開中的實施例及優(yōu)選實施例中所設(shè)及到 的技術(shù)特征彼此之間可W相互組合;術(shù)語"包括"、"包含"，不僅包括那些要素，而且還包括 沒有明確列出的其他要素，或者是還包括為運種過程、方法、物品或者設(shè)備所固有的要素。 在沒有更多限制的情況下，由語句"包括……"限定的要素，并不排除在包括所述要素的過 程、方法、物品或者設(shè)備中還存在另外的相同要素。
[0098] 本公開實施例中可W通過硬件處理器來實現(xiàn)相關(guān)功能模塊和單元。
[0099] W上所描述的裝置實施例僅僅是示意性的，其中所述作為分離部件說明的單元可 W是或者也可W不是物理上分開的，作為單元顯示的部件可W是或者也可W不是物理單 元，即可W位于一個地方，或者也可W分布到多個網(wǎng)絡(luò)單元上。可W根據(jù)實際的需要選擇其 中的部分或者全部模塊來實現(xiàn)本實施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性 的勞動的情況下，即可W理解并實施。
[0100] 通過W上的實施方式的描述，本領(lǐng)域的技術(shù)人員可W清楚地了解到各實施方式可 借助軟件加必需的通用硬件平臺的方式來實現(xiàn)，當然也可W通過硬件?；谶\樣的理解，上 述技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻的部分可WW軟件產(chǎn)品的形式體現(xiàn)出來，該 計算機軟件產(chǎn)品可W存儲在計算機可讀存儲介質(zhì)中，如R0M/RAM、磁碟、光盤等，包括若干指 令用W使得一臺計算機設(shè)備(可W是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行各個實施 例或者實施例的某些部分所述的方法。
[0101] 最后應(yīng)說明的是：W上實施例僅用W說明本公開的技術(shù)方案，而非對其限制;盡管 參照前述實施例對本公開進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當理解:其依然可 W對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分技術(shù)特征進行等同替換； 而運些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本公開各實施例技術(shù)方案的精神和 范圍。
【主權(quán)項】
1. 一種文件分發(fā)任務(wù)生成方法，包括： 確定源節(jié)點至目標CDN節(jié)點的多條文件分發(fā)路徑，每條所述文件分發(fā)路徑包括多個CDN 節(jié)點； 確定每條所述文件分發(fā)路徑的文件分發(fā)成本，所述文件分發(fā)成本至少根據(jù)所述文件分 發(fā)路徑所包括的多個CDN節(jié)點的收費標準確定； 確定每條所述文件分發(fā)路徑的最小傳輸帶寬，所述最小傳輸帶寬由所述文件分發(fā)路徑 所包括的多個CDN節(jié)點中可用帶寬最小的CDN節(jié)點確定； 根據(jù)所述最小傳輸帶寬大于期望傳輸速率的多條文件分發(fā)路徑中文件分發(fā)成本最小 的文件分發(fā)路徑生成分發(fā)任務(wù)。2. 根據(jù)權(quán)利要求1所述的方法，其中，所述確定每條所述文件分發(fā)路徑的文件分發(fā)成 本，所述文件分發(fā)成本至少根據(jù)所述文件分發(fā)路徑所包括的多個CDN節(jié)點的收費標準確定 包括： 獲取每條所述文件分發(fā)路徑中的每一個CDN節(jié)點的收費標準； 解析以獲取待分發(fā)文件的文件大??； 根據(jù)獲取的每條所述文件分發(fā)路徑中的每一個CDN節(jié)點的收費標準和所述待分發(fā)文件 的文件大小，確定每條所述分發(fā)路徑的文件分發(fā)成本。3. 根據(jù)權(quán)利要求1所述的方法，其中，所述期望傳輸速率的確定包括： 根據(jù)所述待分發(fā)文件的文件大小和預(yù)設(shè)的期望傳輸時間，確定與所述待分發(fā)文件相對 應(yīng)的期望傳輸速率。4. 根據(jù)權(quán)利要求1-3中任一項所述的方法，其中，當所有確定的文件分發(fā)路徑的最小傳 輸帶寬均小于所述期望傳輸速率時，所述根據(jù)所述最小傳輸帶寬大于期望傳輸速率的多條 文件分發(fā)路徑中文件分發(fā)成本最小的文件分發(fā)路徑生成分發(fā)任務(wù)包括： 根據(jù)所述確定的多個文件分發(fā)路徑確定相應(yīng)的多組備選文件分發(fā)路徑，其中，每組備 選文件分發(fā)路徑下的各文件分發(fā)路徑的最小帶寬之和大于所述期望傳輸速率； 確定所述各組備選文件分發(fā)路徑的文件分發(fā)成本，所述各組備選文件分發(fā)路徑的文件 分發(fā)成本根據(jù)所述各組備選文件分發(fā)路徑下的各個文件分發(fā)路徑的文件分發(fā)成本所確定； 根據(jù)所述多組備選文件分發(fā)路徑中文件分發(fā)成本最小的一組備選文件分發(fā)路徑生成 所述分發(fā)任務(wù)。5. 根據(jù)權(quán)利要求1-3中任一項所述的方法，其中，當所述確定的源節(jié)點至目標節(jié)點的文 件分發(fā)路徑存在更新時，所述確定每條所述文件分發(fā)路徑的文件分發(fā)成本包括： 基于所述更新后的文件分發(fā)路徑重新確定每條所述文件分發(fā)路徑的文件分發(fā)成本。6. -種文件分發(fā)任務(wù)生成系統(tǒng)，包括： 文件分發(fā)路徑確定單元，用于確定源節(jié)點至目標CDN節(jié)點的多條文件分發(fā)路徑，每條所 述文件分發(fā)路徑包括多個CDN節(jié)點； 文件分發(fā)成本確定單元，用于確定每條所述文件分發(fā)路徑的文件分發(fā)成本，所述文件 分發(fā)成本至少根據(jù)所述文件分發(fā)路徑所包括的多個CDN節(jié)點的收費標準確定； 最小傳輸帶寬確定單元，用于確定每條所述文件分發(fā)路徑的最小傳輸帶寬，所述最小 傳輸帶寬由所述文件分發(fā)路徑所包括的多個CDN節(jié)點中可用帶寬最小的CDN節(jié)點確定； 分發(fā)任務(wù)生成單元，用于根據(jù)所述最小傳輸帶寬大于期望傳輸速率的多條文件分發(fā)路 徑中文件分發(fā)成本最小的文件分發(fā)路徑生成分發(fā)任務(wù)。7. 根據(jù)權(quán)利要求6所述的系統(tǒng)，其中，所述文件分發(fā)成本確定單元包括： 收費標準獲取模塊，用于獲取每條所述文件分發(fā)路徑中的每一個CDN節(jié)點的收費標準； 文件大小獲取模塊，用于解析并獲取待分發(fā)文件的文件大??； 文件分發(fā)成本統(tǒng)計模塊，用于根據(jù)獲取的每條所述文件分發(fā)路徑中的每一個CDN節(jié)點 的收費標準和所述待分發(fā)文件的文件大小，確定每條所述分發(fā)路徑的文件分發(fā)成本。8. 根據(jù)權(quán)利要求6所述的系統(tǒng)，其中，所述分發(fā)任務(wù)生成單元還包括： 期望傳輸速率確定模塊，用于根據(jù)所述待分發(fā)文件的文件大小和預(yù)設(shè)的期望傳輸時 間，確定與所述待分發(fā)文件相對應(yīng)的期望傳輸速率。9. 根據(jù)權(quán)利要求6-8中任一項所述的系統(tǒng)，其中，當所有所述最小傳輸帶寬確定單元所 確定的文件分發(fā)路徑的最小傳輸帶寬均小于所述期望傳輸速率時，所述分發(fā)任務(wù)生成單元 包括： 備選分發(fā)路徑確定模塊，用于根據(jù)所述確定的多個文件分發(fā)路徑確定相應(yīng)的多組備選 文件分發(fā)路徑，其中，每組備選文件分發(fā)路徑下的各文件分發(fā)路徑的最小帶寬之和大于所 述期望傳輸速率； 備選分發(fā)成本確定模塊，用于確定所述各組備選文件分發(fā)路徑的文件分發(fā)成本，所述 各組備選文件分發(fā)路徑的文件分發(fā)成本根據(jù)所述各組備選文件分發(fā)路徑下的各個文件分 發(fā)路徑的文件分發(fā)成本所確定； 分發(fā)任務(wù)生成模塊，用于根據(jù)所述多組備選文件分發(fā)路徑中文件分發(fā)成本最小的一組 備選文件分發(fā)路徑生成所述分發(fā)任務(wù)。10. 根據(jù)權(quán)利要求6-8中任一項所述的系統(tǒng)，其中，當所述確定的源節(jié)點至目標節(jié)點的 文件分發(fā)路徑存在更新時，所述文件分發(fā)成本確定單元包括： 文件分發(fā)成本更新模塊，用于基于所述更新后的文件分發(fā)路徑重新確定每條所述文件 分發(fā)路徑的文件分發(fā)成本，其中，所述文件分發(fā)成本至少根據(jù)所述更新后的文件分發(fā)路徑 所包括的多個CDN節(jié)點的收費標準確定。
【文檔編號】H04L12/729GK105847140SQ201610342129
【公開日】2016年8月10日
【申請日】2016年5月20日
【發(fā)明人】李洪福, 馬宙
【申請人】樂視控股（北京）有限公司, 樂視云計算有限公司