專利名稱：一種互聯(lián)網(wǎng)內(nèi)容分發(fā)方法、系統(tǒng)及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種互聯(lián)網(wǎng)內(nèi)容分發(fā)方法、系統(tǒng)及裝置。
背景技術(shù)：
互聯(lián)網(wǎng)的快速發(fā)展大大地加速了流媒體應(yīng)用的發(fā)展，從而互聯(lián)網(wǎng)用戶也在 不斷增加，導(dǎo)致網(wǎng)絡(luò)流量巨大，流量擁塞帶來的長時(shí)間等待和較高的丟包率， 與用戶對服務(wù)質(zhì)量的要求形成嚴(yán)重的矛盾。傳統(tǒng)的采用互聯(lián)網(wǎng)內(nèi)容提供商(ICP， Internet Content Provider)直接提供流媒體內(nèi)容服務(wù)的模式受到嚴(yán)重的 挑戰(zhàn)。內(nèi)容分發(fā)網(wǎng)絡(luò)(CDN， Content Delivery Network)是解決這些問題的有效 辦法。CDN通過實(shí)現(xiàn)用戶對內(nèi)容的就近訪問來減少核心網(wǎng)流量以及中心服務(wù) 器負(fù)載，從而大大提高用戶的感受度，從技術(shù)層面上解決了由于網(wǎng)絡(luò)帶寬小、 用戶訪問量大、網(wǎng)點(diǎn)分布不均勻、單點(diǎn)失效等導(dǎo)致的服務(wù)質(zhì)量差的問題。CDN 的技術(shù)原理是通過在現(xiàn)有的互聯(lián)網(wǎng)構(gòu)架中，在靠近用戶的網(wǎng)絡(luò)"邊緣"放置適當(dāng) 數(shù)量的服務(wù)器作為代理，將網(wǎng)站的內(nèi)容從核心網(wǎng)推向這些代理，從而減小傳輸 時(shí)延和網(wǎng)絡(luò)抖動(dòng)等，使得用戶能得到高質(zhì)量的內(nèi)容服務(wù)。由于這種技術(shù)可以大 大緩解互聯(lián)網(wǎng)的擁塞狀況，所以網(wǎng)站有能力提供數(shù)據(jù)量巨大的流媒體等內(nèi)容服 務(wù)?？傊?，CDN能將ICP的內(nèi)容預(yù)先發(fā)布到網(wǎng)絡(luò)的代理上，使得用戶能夠就 近快速訪問互聯(lián)網(wǎng)內(nèi)容，從而為用戶提供高質(zhì)量的服務(wù)和降低中心節(jié)點(diǎn)的負(fù) 擔(dān)。如何請求重定向和執(zhí)行內(nèi)容分發(fā)是影響CDN性能的兩個(gè)關(guān)鍵技術(shù)。目前 CDN內(nèi)容分發(fā)策略主要是基于閾值的拉(pull)策略和將ICP的內(nèi)容按要求推送(push)到各個(gè)代理上的push策略。但是，這些策略存在以下不足1 )pull策略在用戶訪問行為變化較快的情況下，無法將內(nèi)容預(yù)先分發(fā)給相 應(yīng)代理，導(dǎo)致用戶等待時(shí)延增加、核心網(wǎng)消耗增大。2 ) push策略需要巨大的存儲空間和維持消耗，這對于商用的CDN來說是 不實(shí)際和不經(jīng)濟(jì)的。目前還有將push策略和pull策略相結(jié)合的內(nèi)容分發(fā)方法代理將存儲空 間分成兩個(gè)部分，分別用于push策略和pull策略的內(nèi)容分發(fā)。這種混合的方 法能夠較好的解決上述兩個(gè)不足，但是，卻無法使CDN代理上的互聯(lián)網(wǎng)內(nèi)容 被訪問的命中率顯著提高。并且，目前的內(nèi)容分發(fā)策略主要考慮了用戶的時(shí)延 感受，并沒有從商業(yè)CDN服務(wù)提供商角度考慮如何實(shí)現(xiàn)網(wǎng)絡(luò)消耗最優(yōu)化的商 業(yè)型內(nèi)容分發(fā)。發(fā)明內(nèi)容本發(fā)明實(shí)施例提供了一種互聯(lián)網(wǎng)內(nèi)容分發(fā)方法、系統(tǒng)及裝置，用以減小網(wǎng) 絡(luò)的帶寬消耗，并且提高用戶訪問互聯(lián)網(wǎng)內(nèi)容的命中率。本發(fā)明實(shí)施例提供的一種互聯(lián)網(wǎng)內(nèi)容分發(fā)方法，應(yīng)用于內(nèi)容分發(fā)網(wǎng)絡(luò) CDN，該方法包括周期收集網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，并根據(jù)所述網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，確定當(dāng)網(wǎng)絡(luò)消耗最小 時(shí)的互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息；根據(jù)所述互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息，將互聯(lián)網(wǎng)內(nèi)容分發(fā)給所述CDN中 的代理服務(wù)器；所述代理服務(wù)器根據(jù)用戶請求將自身存儲的互聯(lián)網(wǎng)內(nèi)容發(fā)送給該用戶。 本發(fā)明實(shí)施例提供的 一種互聯(lián)網(wǎng)內(nèi)容分發(fā)系統(tǒng)，應(yīng)用于內(nèi)容分發(fā)網(wǎng)絡(luò)CDN,該系統(tǒng)包括網(wǎng)絡(luò)信息收集單元、CDN中心節(jié)點(diǎn)單元以及至少一個(gè)代理服務(wù)器；所述網(wǎng)絡(luò)信息收集單元，用于周期收集網(wǎng)絡(luò)實(shí)時(shí)邀:據(jù)；所述CDN中心節(jié)點(diǎn)單元，用于根據(jù)所述網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，確定當(dāng)網(wǎng)絡(luò)消耗 最小時(shí)的互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息；以及，根據(jù)所述互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置 信息，將互聯(lián)網(wǎng)內(nèi)容分發(fā)給所述代理服務(wù)器；所述代理服務(wù)器，用于根據(jù)用戶請求將自身存儲的互聯(lián)網(wǎng)內(nèi)容發(fā)送給該用戶。本發(fā)明實(shí)施例提供的一種服務(wù)器，應(yīng)用于內(nèi)容分發(fā)網(wǎng)絡(luò)CDN,該服務(wù)器 包括決策單元，用于根據(jù)網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，確定當(dāng)網(wǎng)絡(luò)消耗最小時(shí)的互聯(lián)網(wǎng)內(nèi)容 的分發(fā)位置信息；內(nèi)容分發(fā)執(zhí)行單元，用于根據(jù)所述互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息，將互聯(lián)網(wǎng) 內(nèi)容分發(fā)給所述CDN中的代理服務(wù)器。本發(fā)明實(shí)施例，通過周期收集網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，并根據(jù)所述網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)， 確定當(dāng)網(wǎng)絡(luò)消耗最小時(shí)的互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息，從而得到整體網(wǎng)絡(luò)消耗 最小的內(nèi)容分發(fā)決策；再根據(jù)所述互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息，將互聯(lián)網(wǎng)內(nèi)容 分發(fā)給CDN中的代理服務(wù)器，所述代理服務(wù)器根據(jù)用戶請求將自身存儲的互 聯(lián)網(wǎng)內(nèi)容發(fā)送給該用戶，從而實(shí)現(xiàn)了自適應(yīng)的互聯(lián)網(wǎng)內(nèi)容分發(fā)，減小了網(wǎng)絡(luò)的 帶寬消耗，提高了用戶訪問互聯(lián)網(wǎng)內(nèi)容的命中率，并且滿足網(wǎng)絡(luò)流量和代理服 務(wù)器的負(fù)載均衡的要求。


圖1為本發(fā)明實(shí)施例提供的一種互聯(lián)網(wǎng)內(nèi)容分發(fā)系統(tǒng)的結(jié)構(gòu)示意圖； 圖2為本發(fā)明實(shí)施例提供的一種互聯(lián)網(wǎng)內(nèi)容分發(fā)方法的流程示意圖；圖；劃分支和剪枝示意圖；示意圖；分支和剪枝圖示意圖f流程i整數(shù)規(guī)劃具體實(shí)施方式
本發(fā)明實(shí)施例提供了一種互聯(lián)網(wǎng)內(nèi)容分發(fā)方法、系統(tǒng)及裝置，應(yīng)用于內(nèi)容 分發(fā)網(wǎng)絡(luò)CDN，根據(jù)網(wǎng)絡(luò)的實(shí)時(shí)信息，利用整數(shù)規(guī)劃的全局最優(yōu)化算法來得 到整體網(wǎng)絡(luò)消耗最小的互聯(lián)網(wǎng)內(nèi)容分發(fā)策略，從而減小網(wǎng)絡(luò)的帶寬消耗，提高 用戶訪問互聯(lián)網(wǎng)內(nèi)容的命中率，并且滿足網(wǎng)絡(luò)流量和代理服務(wù)器的負(fù)載均衡的 要求。以下本發(fā)明實(shí)施例中提到的內(nèi)容即為用戶需要訪問的互聯(lián)網(wǎng)內(nèi)容，本發(fā)明 實(shí)施例中提到的文件，即為包含互聯(lián)網(wǎng)內(nèi)容的文件。本發(fā)明實(shí)施例所應(yīng)用的CDN具有互作式的網(wǎng)絡(luò)構(gòu)架，任何兩個(gè)代理 (Surrogate)服務(wù)器(簡稱代理)間可以通過核心網(wǎng)來實(shí)現(xiàn)合作，即相互請求 服務(wù)和提供服務(wù)。各個(gè)代理可以是某個(gè)單一的代理服務(wù)器，也可以是某個(gè)區(qū)域 內(nèi)所有代理聚成的簇。CDN中沒有設(shè)置中心存儲節(jié)點(diǎn)，所有代理存儲的內(nèi)容 的并集是完整的CDN的內(nèi)容。下面結(jié)合附圖對本發(fā)明實(shí)施例進(jìn)行詳細(xì)說明。參見圖1,本發(fā)明實(shí)施例提供的一種互聯(lián)網(wǎng)內(nèi)容分發(fā)系統(tǒng)包括網(wǎng)絡(luò)信息 收集單元11、 CDN中心節(jié)點(diǎn)單元12和至少一個(gè)代理服務(wù)器13。網(wǎng)絡(luò)信息收集單元ll,用于周期收集網(wǎng)絡(luò)實(shí)時(shí)凝:據(jù)。網(wǎng)絡(luò)信息收集單元11可以是代理服務(wù)器本身，也可以是特殊的設(shè)備，如 探測器。所述周期可以設(shè)為5分鐘、半個(gè)小時(shí)、 一天等，可以根據(jù)要分發(fā)的文件(即 互聯(lián)網(wǎng)內(nèi)容)的訪問頻率的變化快慢來確定，如訪問頻率變化較快則周期可以設(shè)小一些，訪問頻率變化較慢則周期可以設(shè)大一些。CDN中心節(jié)點(diǎn)單元12,用于根據(jù)所述網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，確定當(dāng)網(wǎng)絡(luò)消耗最 小時(shí)的互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息；以及，根據(jù)所述互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信 息，將互聯(lián)網(wǎng)內(nèi)容分發(fā)給CDN中相應(yīng)的代理服務(wù)器13。代理服務(wù)器13，用于根據(jù)用戶請求將自身存儲的互聯(lián)網(wǎng)內(nèi)容發(fā)送給該用戶。較佳地，所述CDN中心節(jié)點(diǎn)單元12包括數(shù)據(jù)管理單元121、信息處理 單元122、決策單元123和內(nèi)容分發(fā)執(zhí)行單元124。數(shù)據(jù)管理單元121，用于存儲所述網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，并對所述收集到的網(wǎng)絡(luò) 實(shí)時(shí)數(shù)據(jù)進(jìn)行預(yù)處理，得到具有特定輸入格式的網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，即沖艮據(jù)預(yù)先設(shè) 置的決策單元123的輸入數(shù)據(jù)的格式生成有效的輸入凄t據(jù)；以及，根據(jù)預(yù)先配 置的策略要求在相應(yīng)的數(shù)據(jù)庫中存儲多個(gè)歷史時(shí)期的有效格式的網(wǎng)絡(luò)信息數(shù) 據(jù)。信息處理單元122，用于根據(jù)所述具有特定輸入格式的網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，對 網(wǎng)絡(luò)行為進(jìn)行預(yù)測，得到網(wǎng)絡(luò)預(yù)測數(shù)據(jù)。具體地，即根據(jù)預(yù)先配置的網(wǎng)絡(luò)信息 預(yù)測策略，按預(yù)先設(shè)置的權(quán)重整合多個(gè)歷史時(shí)期的網(wǎng)絡(luò)數(shù)據(jù)得到對下一時(shí)期的 網(wǎng)絡(luò)行為的預(yù)測信息。決策單元123,用于根據(jù)所述網(wǎng)絡(luò)預(yù)測數(shù)據(jù)，確定當(dāng)網(wǎng)絡(luò)消耗最小時(shí)的互 聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息，也就是確定將哪個(gè)文件放到哪個(gè)代理上，其中，文 件的粒度可以是整個(gè)web文件、web文件簇、流媒體文件或者流媒體文件的片 段。較佳地，決策單元123可以按一定的時(shí)間間隔工作，即周期進(jìn)行決策。 較佳地，所述決策單元123,利用整數(shù)線性規(guī)劃算法確定所述互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息，具體的整數(shù)線性規(guī)劃算法可以是分支定界法或隱舉法。內(nèi)容分發(fā)執(zhí)行單元124,用于根據(jù)所述互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息，將互聯(lián)網(wǎng)內(nèi)容分發(fā)給所述CDN中相應(yīng)的代理服務(wù)器。所述網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)包括CDN中各個(gè)代理服務(wù)器上的各個(gè)互聯(lián)網(wǎng)內(nèi)容的 訪問頻率，以及各個(gè)代理服務(wù)器的可用存儲容量、出口帶寬、入口帶寬和服務(wù) 負(fù)載容量。所述網(wǎng)絡(luò)消耗包括核心網(wǎng)帶寬消耗、本地存儲消耗和內(nèi)容維持消耗，以 及本地內(nèi)容的初始化消耗。除此之外，對網(wǎng)絡(luò)信息數(shù)據(jù)的收集、預(yù)處理以及預(yù)測等操作可以由代理來 完成，代理將網(wǎng)絡(luò)預(yù)測凝:據(jù)發(fā)送給CDN中心節(jié)點(diǎn)單元12中的決策單元123。下面結(jié)合附圖介紹 一 下本發(fā)明的方法實(shí)施例。參見圖2,本發(fā)明實(shí)施例提供的一種互聯(lián)網(wǎng)內(nèi)容分發(fā)方法包括5201、 周期收集網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)。5202、 對所述收集到的網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)進(jìn)行預(yù)處理，得到具有特定輸入格式 的網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)。5203、 根據(jù)所述具有特定輸入格式的網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，對網(wǎng)絡(luò)行為進(jìn)行預(yù)測， 得到網(wǎng)絡(luò)預(yù)測數(shù)據(jù)。5204、 根據(jù)所述網(wǎng)絡(luò)預(yù)測數(shù)據(jù)，利用整數(shù)線性規(guī)劃算法，確定當(dāng)網(wǎng)絡(luò)消耗 最小時(shí)的互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息。5205、 根據(jù)所述互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息，將互聯(lián)網(wǎng)內(nèi)容分發(fā)給CDN 中相應(yīng)的代理服務(wù)器。5206、 所述代理服務(wù)器根據(jù)用戶請求將自身存儲的互聯(lián)網(wǎng)內(nèi)容發(fā)送給該用戶。所述的網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)包括每個(gè)代理上在這個(gè)周期內(nèi)收到的對每個(gè)文件的請求訪問的次數(shù)P狄；代理的可用存儲空間代理的負(fù)載容量^;代理的核 心網(wǎng)入口帶寬竭；核心網(wǎng)單位帶寬消耗e";每個(gè)文件的維護(hù)消耗M"，不同的代理和文件的組合<|'，&>所對應(yīng)的初始化消耗<:您'''；每個(gè)文件的比特率"。 參見圖3，步驟S204，即內(nèi)容分發(fā)策略的決策過程具體包括5301、 定時(shí)器檢測決策周期是否到達(dá)，如果到達(dá)則執(zhí)行步驟S302，否則 繼續(xù)4企測。5302、 對整數(shù)限制^汰e (O,"進(jìn)行相應(yīng)的松弛，變?yōu)闅釧 G
。 本發(fā)明實(shí)施例中，用X表示決策向量，^表示單個(gè)變量，當(dāng)為1時(shí)，表示在第i個(gè)代理上存有第k個(gè)文件，否則，當(dāng)X^為0時(shí)，表示在第i個(gè)代理上不存有第k個(gè)文件。也就是說，變量義^代表了文件的分發(fā)策略。5303、 假設(shè)本地存儲消耗很小，可忽略不計(jì)，則對線性規(guī)劃目標(biāo)函數(shù)(即 核心網(wǎng)的總消耗)及其限制條件進(jìn)行如下線性規(guī)劃(P)飾Z! H (/v"c" (1 -義汰)++《ftSubject to: Z "^汰《"Z ^汰^ 1Z [P汰a (l — x汰)+ i汰M * ] s J丑/ ft^汰e
其中，公式(1)用于計(jì)算核心網(wǎng)總消耗的最小值，公式(2)、 (5 )分別為核心網(wǎng)總消耗取得最小值時(shí)的限制條件。公式(1)中的t表示時(shí)間，公式(2)中^表示文件的大小。(1)(2)(3)(4)(5)(3)、 (4)、S304、在步驟S303所得的結(jié)果中找出離整數(shù)最遠(yuǎn)的一個(gè)任意的如0.4和0.6離整數(shù)的距離都為0.4。將這個(gè)^的值分別置為0、 1,即加入相應(yīng)的限 制條件，然后針對這兩中分支進(jìn)行整數(shù)規(guī)劃。5305、 給定一個(gè)最小值的初始上界，本發(fā)明實(shí)施例中給出的初始上界設(shè)為 一個(gè)很大的數(shù)，即實(shí)際消耗值無法達(dá)到的數(shù)。對步驟S304得到的最優(yōu)值和給 定的初始上界進(jìn)行比較，舍去最優(yōu)值大于初始上界的分支，即剪枝。分支和剪枝的過程如圖4所示。5306、 判斷所有的^是否都為整數(shù)，如果是，則執(zhí)行步驟S307;否則， 執(zhí)行步驟S304。即判斷是否得到一個(gè)可行解，并將初始上界改為這個(gè)可行解的最優(yōu)值。對于沒有在步驟S305中舍去的并且沒有得到的可行解，即^中仍有非整數(shù)值的 分支重復(fù)步驟S304、 S305、 S306,每次重復(fù)過程中都保留上次加入的限制條 件，且步驟S304得到的是上次重復(fù)所得到的各個(gè)分支對應(yīng)的解集X，直到所有分支的所有^都為整數(shù)(0或1)為止。5307、 比較所有可行解對應(yīng)的目標(biāo)函數(shù)值，目標(biāo)函數(shù)值最小的可行解即為 最優(yōu)解，決策過程結(jié)束，執(zhí)行步驟S205。步驟S205中，根據(jù)決策向量X,將互聯(lián)網(wǎng)內(nèi)容分發(fā)給相應(yīng)的代理服務(wù)器。 較佳地，本發(fā)明實(shí)施例提供的決策過程可以根據(jù)實(shí)際的網(wǎng)絡(luò)規(guī)模做適當(dāng)?shù)?簡化計(jì)算，參見圖5，本發(fā)明實(shí)施例提供的簡化的決策過程包括5501、 定時(shí)器檢測決策周期是否到達(dá)，如杲到達(dá)則執(zhí)行步驟S502，否則 繼續(xù)4企測。5502、 對整數(shù)限制x汰e (0'G進(jìn)行相應(yīng)的松弛，變?yōu)?、A e
。5503、 假設(shè)本地存儲消耗很小，可忽略不計(jì)，對線性規(guī)劃目標(biāo)函數(shù)(核心 網(wǎng)的總消耗)及其限制條件進(jìn)行線性規(guī)劃。這前三個(gè)步驟分別與步驟S301、 S301和S301相同。5504、 對步驟S503線性規(guī)劃得到的結(jié)果和一根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)預(yù)定的閾值進(jìn)行比較，將小于該閾值的解^汰置0，同時(shí)加入相應(yīng)的^汰=0的限制條件。 這個(gè)值可以根據(jù)要求的決策準(zhǔn)確程度來調(diào)整，準(zhǔn)確程度要求高則設(shè)小一些，反之設(shè)大一些，如代理個(gè)數(shù)為100時(shí)，可設(shè)定該閾值為10_ 。5505、 從步驟S504中得到的解集X中找到距離整數(shù)最大的任意一個(gè)解"^，并將其分別置為0和1，即加入相應(yīng)的限制條件，然后對每個(gè)分支進(jìn)行 線性規(guī)劃。5506、 對步驟S505得到的兩個(gè)分支的最優(yōu)值進(jìn)行比較，舍去最優(yōu)值大的 分支，即剪枝。分支和剪枝的過程如圖6所示。5507、 判斷所有的^是否都為整數(shù)，如果是，則執(zhí)行步驟S508;否則， 執(zhí)行步驟S504。對沒有在步驟S506中舍去的并且沒有得到的可行解，即^中仍有非整數(shù) 值的分支分別重復(fù)執(zhí)行步驟S504、 S505、 S 506和S507,每次重復(fù)過程中都保 留上次加入的限制條件，且步驟S505得到的是上次重復(fù)所得到的各個(gè)分支對應(yīng)的解集X，直到所有分支的所有、都為整數(shù)0或1為止。5508、 比較所有可行解對應(yīng)的目標(biāo)函數(shù)值，使得目標(biāo)函數(shù)值最小的可行解 即為初步最優(yōu)解。5509、 利用局部貪婪算法為剩余的可用存儲空間分配文件，決策過程結(jié)束。 綜上所述，本發(fā)明實(shí)施例采用特定設(shè)備從CDN代理端收集網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)；CDN中心節(jié)點(diǎn)預(yù)處理這些網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，使這些網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)具有特定的輸 入格式；CDN中心節(jié)點(diǎn)利用整數(shù)線性規(guī)劃的方法，根據(jù)輸入的網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù) 做出具體的互聯(lián)網(wǎng)內(nèi)容分發(fā)決策，因此，采用該技術(shù)方案能夠根據(jù)網(wǎng)絡(luò)的全局 的實(shí)時(shí)信息把互聯(lián)網(wǎng)內(nèi)容分發(fā)到合適的節(jié)點(diǎn)，從而使得整個(gè)CDN的網(wǎng)絡(luò)帶寬 和維持消耗達(dá)到最小。明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及 其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1、一種互聯(lián)網(wǎng)內(nèi)容分發(fā)方法，應(yīng)用于內(nèi)容分發(fā)網(wǎng)絡(luò)CDN，其特征在于，該方法包括周期收集網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，并根據(jù)所述網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，確定當(dāng)網(wǎng)絡(luò)消耗最小時(shí)的互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息；根據(jù)所述互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息，將互聯(lián)網(wǎng)內(nèi)容分發(fā)給所述CDN中的代理服務(wù)器；所述代理服務(wù)器根據(jù)用戶請求將自身存儲的互聯(lián)網(wǎng)內(nèi)容發(fā)送給該用戶。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)， 確定當(dāng)網(wǎng)絡(luò)消耗最小時(shí)的互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息的步驟包括根據(jù)所述網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，對網(wǎng)絡(luò)行為進(jìn)行預(yù)測，得到網(wǎng)絡(luò)預(yù)測數(shù)據(jù)； 根據(jù)所述網(wǎng)絡(luò)預(yù)測數(shù)據(jù)，確定當(dāng)網(wǎng)絡(luò)消耗最小時(shí)的互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置 信息。
3、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述互聯(lián)網(wǎng)內(nèi)容的分發(fā)位 置信息是利用整數(shù)M^'j算法確定的。
4、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)包括 CDN中各個(gè)代理服務(wù)器上的各個(gè)互聯(lián)網(wǎng)內(nèi)容的訪問頻率、各個(gè)代理服務(wù)器的可用存儲容量、服務(wù)負(fù)載容量、入口帶寬和/或出口帶寬。
5、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述網(wǎng)絡(luò)消耗包括 核心網(wǎng)帶寬消耗、本地存儲消耗、內(nèi)容維持消耗和/或本地內(nèi)容的初始化消耗。
6、 一種互聯(lián)網(wǎng)內(nèi)容分發(fā)系統(tǒng)，應(yīng)用于內(nèi)容分發(fā)網(wǎng)絡(luò)CDN，其特征在于， 該系統(tǒng)包括網(wǎng)絡(luò)信息收集單元、CDN中心節(jié)點(diǎn)單元以及至少一個(gè)代理服務(wù) 器；所述網(wǎng)絡(luò)信息收集單元，用于周期收集網(wǎng)絡(luò)實(shí)時(shí)凝:據(jù)； 所述CDN中心節(jié)點(diǎn)單元，用于根據(jù)所述網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，確定當(dāng)網(wǎng)絡(luò)消耗最小時(shí)的互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息；以及，根據(jù)所述互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置 信息，將互聯(lián)網(wǎng)內(nèi)容分發(fā)給所述代理服務(wù)器；所述代理服務(wù)器，用于根據(jù)用戶請求將自身存儲的互聯(lián)網(wǎng)內(nèi)容發(fā)送給該用戶。
7、 根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于，所述CDN中心節(jié)點(diǎn)單元包括決策單元，用于根據(jù)所述網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，確定當(dāng)網(wǎng)絡(luò)消耗最小時(shí)的互聯(lián)網(wǎng) 內(nèi)容的分發(fā)位置信息；內(nèi)容分發(fā)執(zhí)行單元，用于根據(jù)所述互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息，將互聯(lián)網(wǎng) 內(nèi)容分發(fā)給所述CDN中相應(yīng)的代理服務(wù)器。
8、 根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述CDN中心節(jié)點(diǎn)單元還 包括信息處理單元，用于根據(jù)所述網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，對網(wǎng)絡(luò)行為進(jìn)行預(yù)測，得到 網(wǎng)絡(luò)預(yù)測數(shù)據(jù)；所述決策單元，根據(jù)所述網(wǎng)絡(luò)預(yù)測數(shù)據(jù)，確定當(dāng)網(wǎng)絡(luò)消耗最小時(shí)的互聯(lián)網(wǎng) 內(nèi)容的分發(fā)位置信息。
9、 根據(jù)權(quán)利要求7或8所述的系統(tǒng)，其特征在于，所述決策單元，利用 整數(shù)線性規(guī)劃算法確定所述互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息。
10、 一種服務(wù)器，應(yīng)用于內(nèi)容分發(fā)網(wǎng)絡(luò)CDN,其特征在于，該服務(wù)器包括..決策單元，用于根據(jù)網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，確定當(dāng)網(wǎng)絡(luò)消耗最小時(shí)的互聯(lián)網(wǎng)內(nèi)容 的分發(fā)位置信息；內(nèi)容分發(fā)執(zhí)行單元，用于根據(jù)所述互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息，將互聯(lián)網(wǎng) 內(nèi)容分發(fā)給所述CDN中的代理服務(wù)器。
全文摘要
本發(fā)明公開了一種互聯(lián)網(wǎng)內(nèi)容分發(fā)方法、系統(tǒng)及裝置，用以減小網(wǎng)絡(luò)的帶寬消耗，并且，提高用戶訪問互聯(lián)網(wǎng)內(nèi)容的命中率。本發(fā)明提供的一種互聯(lián)網(wǎng)內(nèi)容分發(fā)方法，應(yīng)用于內(nèi)容分發(fā)網(wǎng)絡(luò)CDN，該方法包括周期收集網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，并根據(jù)所述網(wǎng)絡(luò)實(shí)時(shí)數(shù)據(jù)，確定當(dāng)網(wǎng)絡(luò)消耗最小時(shí)的互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息；根據(jù)所述互聯(lián)網(wǎng)內(nèi)容的分發(fā)位置信息，將互聯(lián)網(wǎng)內(nèi)容分發(fā)給所述CDN中相應(yīng)的代理服務(wù)器；所述代理服務(wù)器根據(jù)用戶請求將自身存儲的互聯(lián)網(wǎng)內(nèi)容發(fā)送給該用戶。通過本發(fā)明提供的方法，實(shí)現(xiàn)了自適應(yīng)的互聯(lián)網(wǎng)內(nèi)容分發(fā)，減小了網(wǎng)絡(luò)的帶寬消耗，提高了用戶訪問互聯(lián)網(wǎng)內(nèi)容的命中率，并且滿足網(wǎng)絡(luò)流量以及代理服務(wù)器的負(fù)載均衡的要求。
文檔編號H04L12/18GK101242432SQ200810101158
公開日2008年8月13日 申請日期2008年2月28日 優(yōu)先權(quán)日2008年2月28日
發(fā)明者劉文予, 周在保, 瑋 王, 臣 田, 陳金華 申請人:藍(lán)汛網(wǎng)絡(luò)科技(北京)有限公司