專利名稱：基于內(nèi)容分發(fā)網(wǎng)絡的節(jié)點調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡通信技術(shù)領(lǐng)域，更具體地，涉及一種基于內(nèi)容分發(fā)網(wǎng)絡的節(jié)點調(diào)度方法。
背景技術(shù)：
Q)N (Content Delivery Network)內(nèi)容分發(fā)網(wǎng)絡。⑶N技術(shù)是近年來在美國首先興起并迅速發(fā)展起來的一種解決互聯(lián)網(wǎng)性能不佳問題的有效手段。其基本思路是盡可能避開互聯(lián)網(wǎng)上有可能影響數(shù)據(jù)傳輸速度和穩(wěn)定性的瓶頸和環(huán)節(jié)，使內(nèi)容傳輸?shù)母?、更穩(wěn)。通過在網(wǎng)絡各處放置節(jié)點服務器所構(gòu)成的在現(xiàn)有的互聯(lián)網(wǎng)基礎(chǔ)之上的一層智能虛擬網(wǎng)絡，CDN系統(tǒng)能夠?qū)崟r地根據(jù)網(wǎng)絡流量和各節(jié)點的連接、負載狀況以及到用戶的距離和響應時間等綜合信息將用戶的請求重新導向離用戶最近的服務節(jié)點上。該系統(tǒng)的目的就是通過 在現(xiàn)有的Internet中增加一層新的網(wǎng)絡架構(gòu)，將網(wǎng)站的內(nèi)容分發(fā)到最接近用戶的網(wǎng)絡“邊緣”，使得用戶可以就近取得所需的內(nèi)容，解決Internet網(wǎng)絡擁擠的狀況，提高用戶訪問網(wǎng)站的響應速度。從技術(shù)上解決由于網(wǎng)絡帶寬小、用戶訪問量大、網(wǎng)點分布不均勻等原因所造成的用戶訪問網(wǎng)站響應速度慢的問題。目前常見的CDN系統(tǒng)，能夠根據(jù)用戶的訪問需求來實現(xiàn)內(nèi)容從中心到邊緣的分發(fā)，但是策略較為單一，不能較好地滿足各種實時變化的情況，不能動態(tài)地調(diào)整分發(fā)策略，因此數(shù)據(jù)傳輸效率不高。DNS (Domain Name System)域名系統(tǒng),該系統(tǒng)用于命名組織到域?qū)哟谓Y(jié)構(gòu)中的計算機和網(wǎng)絡服務。為了更好地理解⑶N，讓我們看一下⑶N的工作流程。當網(wǎng)民訪問已經(jīng)加入CDN服務的網(wǎng)站時，首先通過DNS重定向技術(shù)確定最接近網(wǎng)民的最佳CDN節(jié)點，同時將網(wǎng)民的請求指向該節(jié)點。當網(wǎng)民的請求到達指定節(jié)點時，CDN的服務器(節(jié)點上的高速緩存)負責將網(wǎng)民請求的內(nèi)容提供給網(wǎng)民。具體流程為網(wǎng)民在自己的瀏覽器中輸入要訪問的網(wǎng)站 的域名，瀏覽器向本地DNS請求對該域名的解析，本地DNS服務器將請求發(fā)到網(wǎng)站的主DNS服務器，主DNS服務器根據(jù)一系列的策略確定當時最適當?shù)腃DN服務商，并將該CDN服務商的IP地址發(fā)給本地DNS，本地DNS將⑶N服務商的IP地址發(fā)送給網(wǎng)民的瀏覽器，網(wǎng)民的瀏覽器根據(jù)該IP地址向該⑶N服務商請求相應網(wǎng)站的內(nèi)容。但是，隨著⑶N應用的逐漸普及，一些問題也慢慢顯現(xiàn)在現(xiàn)有的⑶N服務運營模式下，網(wǎng)站的運營商只能選擇一家⑶N服務商，無法同時使用多個⑶N服務商的服務，如果正在使用的CDN服務商出現(xiàn)了問題或者該CDN服務商的網(wǎng)絡壓力較大，由于沒有備用的CDN服務商，則會直接影響網(wǎng)站為網(wǎng)民服務的質(zhì)量。

發(fā)明內(nèi)容
本發(fā)明提供基于內(nèi)容分發(fā)網(wǎng)絡的節(jié)點調(diào)度方法，其特征在于，所述方法包括如下步驟當節(jié)點收到上游節(jié)點推送發(fā)布的內(nèi)容后，所述節(jié)點向下游節(jié)點推送接收的所述內(nèi)容；下游同級的節(jié)點之間相互推送所述內(nèi)容；下游同級的節(jié)點之間都可以向其相同的下游節(jié)點推送接收的所述內(nèi)容。優(yōu)選的是,所述方法還包括當節(jié)點N收到下游節(jié)點下拉所述節(jié)點N不具備的內(nèi)容時，所述節(jié)點N向上游節(jié)點下拉所述節(jié)點N不具備的內(nèi)容。優(yōu)選的是，所述方法還包括當節(jié)點N收到所述節(jié)點N不具備的內(nèi)容的服務請求時，所述節(jié)點N將所述服務請求重定向到上游節(jié)點。優(yōu)選的是，所述方法還包括當節(jié)點N執(zhí)行的頻度達到門限值時，所述節(jié)點N向上游節(jié)點下拉所述節(jié)點N不具備的內(nèi)容,并且所述節(jié)點N自身保存所述下拉的內(nèi)容。優(yōu)選的是，所述方法還包括當節(jié)點N收到下游節(jié)點A下拉的內(nèi)容達到門限值時，所述節(jié)點N向下游節(jié)點B推送所述下拉的內(nèi)容。
優(yōu)選的是,所述方法還包括當節(jié)點N收到上游節(jié)點的刪除內(nèi)容的請求時,所述節(jié)點N向下游節(jié)點發(fā)送所述刪除內(nèi)容的請求。優(yōu)選的是，所述門限值根據(jù)硬件條件、網(wǎng)絡條件進行配置。與現(xiàn)有技術(shù)相比，本發(fā)明提供一種能夠基于事件驅(qū)動進行內(nèi)容分發(fā)網(wǎng)絡的節(jié)點實時調(diào)度的方法，能夠滿足海量用戶接入并提供流暢的視頻播放，達到全局負載均衡，提高了調(diào)度效率和用戶體驗度。


為了使本發(fā)明便于理解，現(xiàn)在結(jié)合附圖描述本發(fā)明的具體實施例。圖I示出了本發(fā)明的一優(yōu)選實施例的節(jié)點調(diào)度示意圖。圖2示出了本發(fā)明另一優(yōu)選實施例的節(jié)點調(diào)度示意圖。圖3示出了本發(fā)明又一優(yōu)選實施例的節(jié)點調(diào)度示意圖。圖4示出了本發(fā)明又一優(yōu)選實施例的節(jié)點調(diào)度示意圖。圖5示出了本發(fā)明又一優(yōu)選實施例的節(jié)點調(diào)度示意圖。圖6示出了本發(fā)明又一優(yōu)選實施例的節(jié)點調(diào)度示意圖。圖7示出了本發(fā)明又一優(yōu)選實施例的節(jié)點調(diào)度示意圖。
具體實施例方式下面結(jié)合附圖和優(yōu)選的實施方式對本發(fā)明作進一步詳細描述。權(quán)利要求中構(gòu)成要件和實施例中具體實例之間的對應關(guān)系可以如下例證。這里的描述意圖在于確認在實施例中描述了用來支持在權(quán)利要求中陳述的主題的具體實例，由于在實施例中描述了實例，不意味著該具體實例不表示構(gòu)成要件。相反地，即使在此包含了具體實例作為對應一個構(gòu)成要件的要素特征，也不意味著該具體實例不表示任何其它構(gòu)成要件。此外，這里的描述不意味著對應于實施例中陳述的具體實例的所有主題都在權(quán)利要求中引用了。換句話說，這里的描述不否認這種實體，即對應實施例包含的具體實例，但不包含在其任何一項權(quán)利要求中，即，能夠在以后的修正被分案并申請、或增加的可能發(fā)明的實體。應當注意的是，“系統(tǒng)”在此意味著由兩個或更多設(shè)備構(gòu)成的處理。顯而易見地，用戶終端可以由個人計算機構(gòu)成。此外，所述用戶終端還可以由例如蜂窩電話、任何其它PDA (個人數(shù)字助理)工具、AV (音頻視頻)裝置、諸如家用電氣(家庭用電氣化)設(shè)備的CE (消費電子設(shè)備)等構(gòu)成?！熬W(wǎng)絡”意味著至少連接了兩個設(shè)備的機構(gòu)，并且在其中，一條信息能夠從ー個設(shè)備發(fā)送到另ー個設(shè)備。經(jīng)由網(wǎng)絡建立通信的設(shè)備可以是彼此分離的，也可以是構(gòu)成ー個機器的內(nèi)部模塊?！巴ㄐ拧笨杀硎緹o線通信和有線通信。然而，還可以是混合無線和有線通信的通信，更具體地，在某個區(qū)段采取無線通信而在另ー個區(qū)段采取有線通信的通信。同樣，它也可以是這樣的通信從ー個設(shè)備向另ー設(shè)備的通信是有線的，且相反方向的通信是無線的。在交互式的網(wǎng)絡電視體系中，內(nèi)容管理系統(tǒng)并不關(guān)心流媒體節(jié)點和流媒體內(nèi)容的分布狀況。內(nèi)容分發(fā)網(wǎng)絡需要將發(fā)布到分布式流媒體中心節(jié)點的內(nèi)容調(diào)度到離用戶最近最理想的邊緣節(jié)點。本發(fā)明提供一種基于事件驅(qū)動的節(jié)點策略方法來實現(xiàn)內(nèi)容分發(fā)網(wǎng)絡中的內(nèi)容調(diào)度功能。本發(fā)明提供的一優(yōu)選的節(jié)點調(diào)度的方法如圖I所示。如圖所示，當節(jié)點收到上游 節(jié)點推送發(fā)布的內(nèi)容后，所述節(jié)點向下游節(jié)點推送接收的所述內(nèi)容。在圖I中，節(jié)點A在收到發(fā)布的內(nèi)容時，節(jié)點A負責將內(nèi)容推到下游節(jié)點B、C、D0節(jié)點B在收到所述內(nèi)容時負責將所述內(nèi)容推到下游節(jié)點E、F。節(jié)點C在收到所述內(nèi)容時負責將所述內(nèi)容推到下游節(jié)點G、
H。節(jié)點D在收到所述內(nèi)容時負責將所述內(nèi)容推到下游節(jié)點I、J。在上述實施例中，節(jié)點B和節(jié)點C之間可以互相推送所述內(nèi)容，并且節(jié)點C和節(jié)點D可以都向節(jié)點H推送所述內(nèi)容。本發(fā)明提供的另ー優(yōu)選的節(jié)點調(diào)度的方法如圖2所示。當目的節(jié)點內(nèi)容已經(jīng)具備時，不會發(fā)生實際的推送操作。當若干中間節(jié)點過于忙碌時，可以讓所述內(nèi)容更快地向邊緣分布。上述兩個優(yōu)選實施例實現(xiàn)了自動向邊緣調(diào)度內(nèi)容和鏡象調(diào)度的功能。本發(fā)明提供的又一優(yōu)選的節(jié)點調(diào)度的方法如圖3所示。當節(jié)點N收到下游節(jié)點A下拉其自身不具備的內(nèi)容時，節(jié)點N向上游節(jié)點B下拉所述內(nèi)容，從而實現(xiàn)多級下拉。本發(fā)明提供的又一優(yōu)選的節(jié)點調(diào)度的方法如圖4所示。當節(jié)點N收到自身不具備的內(nèi)容的服務請求時，節(jié)點N將所述服務請求重定向到上游節(jié)點B。所述實施例為不支持實時下拉功能的流媒體服務實現(xiàn)重定向、負荷分擔和主備用節(jié)點功能。本發(fā)明提供的又一優(yōu)選的節(jié)點調(diào)度的方法如圖5所示。當節(jié)點N執(zhí)行如圖4所示的實施例調(diào)度方式的的頻度達到門限值時，節(jié)點N向上游節(jié)點B下拉相應的內(nèi)容，并且節(jié)點N自身保存所述內(nèi)容，從而實現(xiàn)了所述內(nèi)容根據(jù)用戶的使用率自動向邊緣移動的功能。優(yōu)選的是，所述門限值根據(jù)硬件條件、網(wǎng)絡條件進行配置，無固定數(shù)值。本發(fā)明提供的又一優(yōu)選的節(jié)點調(diào)度的方法如圖6所示。當節(jié)點N收到下游節(jié)點A下拉內(nèi)容達到門限值時，節(jié)點N向下游節(jié)點A推送所述內(nèi)容,從而實現(xiàn)熱片自動推送功能。本發(fā)明提供的又一優(yōu)選的節(jié)點調(diào)度的方法如圖7所示。當節(jié)點N收到上游節(jié)點A的刪除內(nèi)容的請求時，所述節(jié)點N同時向下游節(jié)點B發(fā)送所述刪除內(nèi)容的請求，從而實現(xiàn)了在分布式流媒體中刪除內(nèi)容的功能。上述每個節(jié)點的策略由該節(jié)點的業(yè)務運營商在其V⑶N內(nèi)部設(shè)置。各個節(jié)點的任務是由內(nèi)容管理系統(tǒng)的命令，根據(jù)各個VCDN節(jié)點配置的策略，動態(tài)分解成一系列相互依賴的任務來協(xié)同執(zhí)行的。各個任務都與ー個命令相關(guān)聯(lián)，當相關(guān)任務全部執(zhí)行完畢時，命令也就執(zhí)行完畢。
上述詳細描述通過實施例和/或示意圖闡明了系統(tǒng)和/或過程的各種實施例。就這些示意圖和/或包含一個或多個功能和/或操作而言，本領(lǐng)域技術(shù)人員將理解，這些示意圖或?qū)嵤├械拿咯`個功能和/或操作都可由各種各樣的硬件、軟件、固件、或?qū)嶋H上其任意組合來単獨地和/或共同地實現(xiàn)。應該理解，本文描述的方法可以結(jié)合硬件或軟件，或在適當時結(jié)合兩者的組合來實現(xiàn)。因此，本發(fā)明的方法，可以采用包含在諸如軟盤、CD-ROM、硬盤驅(qū)動器或任何其他機器可讀存儲介質(zhì)等有形介質(zhì)中的程序代碼(即，指令)的形式，其中，當程序代碼在可編程計算機上執(zhí)行的情況下，計算設(shè)備通常包括處理器、該處理器可讀的存儲介質(zhì)(包括易失性存儲器和/或存儲元件)、至少一個輸入設(shè)備、以及至少ー個輸出設(shè)備。ー個或多個程序可以例如，通過使用API，可重用控件等來實現(xiàn)或利用結(jié)合本發(fā)明描述的過程。這樣的程序優(yōu)選地用高級過程語言或面向?qū)ο缶幊陶Z言來實現(xiàn)，以與計算機系統(tǒng)通信。然而，如果需要，該程序可以用匯編語言或機器語言來實現(xiàn)。在任何情形中，語言可以是編譯語言或解釋語言，且與硬件實現(xiàn)相結(jié)合。
需要說明的是，本發(fā)明的基于內(nèi)容分發(fā)網(wǎng)絡的節(jié)點調(diào)度方法的方案的范疇包括但不限于上述各部分之間的任意組合。 盡管具體地參考其優(yōu)選實施例來示出并描述了本發(fā)明，但本領(lǐng)域的技術(shù)人員可以理解，可以做出形式和細節(jié)上的各種改變而不脫離所附權(quán)利要求書中所述的本發(fā)明的范圍。以上結(jié)合本發(fā)明的具體實施例做了詳細描述，但并非是對本發(fā)明的限制。凡是依據(jù)本發(fā)明的技術(shù)實質(zhì)對以上實施例所做的任何簡單修改，均仍屬于本發(fā)明技術(shù)方案的范圍。
權(quán)利要求
1.基于內(nèi)容分發(fā)網(wǎng)絡的節(jié)點調(diào)度方法，其特征在于，所述方法包括如下步驟 1)當節(jié)點收到上游節(jié)點推送發(fā)布的內(nèi)容后，所述節(jié)點向下游節(jié)點推送接收的所述內(nèi)容； 2)下游同級的節(jié)點之間相互推送所述內(nèi)容； 3)下游同級的節(jié)點之間都可以向其相同的下游節(jié)點推送接收的所述內(nèi)容。
2.一種如權(quán)利要求I所述的基于內(nèi)容分發(fā)網(wǎng)絡的節(jié)點調(diào)度方法，其特征在于，所述方法還包括當節(jié)點N收到下游節(jié)點下拉所述節(jié)點N不具備的內(nèi)容時，所述節(jié)點N向上游節(jié)點下拉所述節(jié)點N不具備的內(nèi)容。
3.—種如權(quán)利要求I所述的基于內(nèi)容分發(fā)網(wǎng)絡的節(jié)點調(diào)度方法，其特征在于，所述方法還包括當節(jié)點N收到所述節(jié)點N不具備的內(nèi)容的服務請求時，所述節(jié)點N將所述服務請求重定向到上游節(jié)點。
4.一種如權(quán)利要求3所述的基于內(nèi)容分發(fā)網(wǎng)絡的節(jié)點調(diào)度方法，其特征在于，所述方法還包括當節(jié)點N執(zhí)行的頻度達到門限值時,所述節(jié)點N向上游節(jié)點下拉所述節(jié)點N不具備的內(nèi)容,并且所述節(jié)點N自身保存所述下拉的內(nèi)容。
5.一種如權(quán)利要求4所述的基于內(nèi)容分發(fā)網(wǎng)絡的節(jié)點調(diào)度方法，其特征在于，所述門限值根據(jù)硬件條件、網(wǎng)絡條件進行配置。
6.一種如權(quán)利要求I所述的基于內(nèi)容分發(fā)網(wǎng)絡的節(jié)點調(diào)度方法，其特征在于，所述方法還包括當節(jié)點N收到下游節(jié)點A下拉的內(nèi)容達到門限值時,所述節(jié)點N向下游節(jié)點B推送所述下拉的內(nèi)容。
7.—種如權(quán)利要求I所述的基于內(nèi)容分發(fā)網(wǎng)絡的節(jié)點調(diào)度方法，其特征在于，所述方法還包括當節(jié)點N收到上游節(jié)點的刪除內(nèi)容的請求時，所述節(jié)點N向下游節(jié)點發(fā)送所述刪除內(nèi)容的請求。
全文摘要
本發(fā)明提供基于內(nèi)容分發(fā)網(wǎng)絡的節(jié)點調(diào)度方法，其特征在于，所述方法包括如下步驟當節(jié)點收到上游節(jié)點推送發(fā)布的內(nèi)容后，所述節(jié)點向下游節(jié)點推送接收的所述內(nèi)容；下游同級的節(jié)點之間相互推送所述內(nèi)容；下游同級的節(jié)點之間都可以向其相同的下游節(jié)點推送接收的所述內(nèi)容。與現(xiàn)有技術(shù)相比，本發(fā)明提供一種能夠基于事件驅(qū)動進行內(nèi)容分發(fā)網(wǎng)絡的節(jié)點實時調(diào)度的方法，能夠滿足海量用戶接入并提供流暢的視頻播放，達到全局負載均衡，提高了調(diào)度效率和用戶體驗度。
文檔編號H04L12/18GK102780710SQ20121030330
公開日2012年11月14日 申請日期2012年8月24日 優(yōu)先權(quán)日2012年8月24日
發(fā)明者劉廣民, 李茗, 邵長松 申請人:樂視網(wǎng)信息技術(shù)(北京)股份有限公司