專利名稱：在內(nèi)容分發(fā)網(wǎng)絡(luò)中響應(yīng)多源的調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，更具體地，涉及一種在內(nèi)容分發(fā)網(wǎng)絡(luò)中響應(yīng)多源的調(diào)度方法。
背景技術(shù)：
網(wǎng)站訪問的響應(yīng)速度取決于許多因素，例如網(wǎng)絡(luò)的帶寬瓶頸、傳輸途中的路由阻塞和延遲以及網(wǎng)站服務(wù)器的處理能力等。在多數(shù)情況下，網(wǎng)站訪問的響應(yīng)速度和訪問者與網(wǎng)站服務(wù)器之間的距離有密切的關(guān)系。
Q)N (Content Delivery Network)內(nèi)容分發(fā)網(wǎng)絡(luò),該技術(shù)是近年來在美國首先興起并迅速發(fā)展起來的一種解決互聯(lián)網(wǎng)性能不佳問題的有效手段。其基本思路是盡量避開互聯(lián)網(wǎng)上有可能影響數(shù)據(jù)傳輸速度和穩(wěn)定性的瓶頸和環(huán)節(jié)，使數(shù)據(jù)傳輸?shù)母臁⒏€(wěn)。通過在網(wǎng)絡(luò)各處放置節(jié)點服務(wù)器所構(gòu)成的在現(xiàn)有的互聯(lián)網(wǎng)基礎(chǔ)之上的一層智能虛擬網(wǎng)絡(luò)，CDN系統(tǒng)能夠?qū)崟r地根據(jù)網(wǎng)絡(luò)流量和各節(jié)點的連接、負載狀況以及到用戶的距離和響應(yīng)時間等綜合信息將用戶的請求重新導向離用戶最近的服務(wù)節(jié)點上。構(gòu)建⑶N的目的是通過在現(xiàn)有的互聯(lián)網(wǎng)中增加一層新的網(wǎng)絡(luò)架構(gòu)，將網(wǎng)絡(luò)內(nèi)容發(fā)布到最接近用戶網(wǎng)絡(luò)的“邊緣節(jié)點”，使用戶可以就近取得所需要的內(nèi)容，從而解決互聯(lián)網(wǎng)網(wǎng)絡(luò)擁擠的狀況，提高用戶獲取網(wǎng)站內(nèi)容的響應(yīng)速度和服務(wù)質(zhì)量。從技術(shù)上解決由于網(wǎng)絡(luò)帶寬小、用戶訪問量大、網(wǎng)點分布不均勻等原因所造成的用戶訪問網(wǎng)站響應(yīng)速度慢的問題。CDN系統(tǒng)至少應(yīng)包含兩部分功能一是內(nèi)容如何快速分發(fā)到邊緣節(jié)點，二是用戶如何獲取到他需要的內(nèi)容。CDN全局調(diào)度系統(tǒng)就是為了解決第二個問題的，用戶通過訪問中心的調(diào)度系統(tǒng)，調(diào)度系統(tǒng)根據(jù)用戶的位置來源、邊緣節(jié)點的帶寬壓力等條件綜合判斷，最后給出合理的邊緣節(jié)點，將用戶“引導”到距離他較近的邊緣節(jié)點服務(wù)。圖I示出了現(xiàn)有技術(shù)中的傳統(tǒng)CDN的服務(wù)過程示意圖。當前普遍采用的利用CDN傳輸網(wǎng)絡(luò)視頻的方法是用戶向全局唯一的CDN調(diào)度服務(wù)器請求一臺最優(yōu)的CDN邊緣節(jié)點，其中，最優(yōu)的⑶N節(jié)點就是距離用戶最近的且?guī)捛闆r比較好的一臺⑶N節(jié)點。比如一個用戶在天津，他用的是電信服務(wù)，那么就調(diào)度一臺位于天津電信機房的CDN節(jié)點為這個用戶服務(wù)。如果有多臺節(jié)點都滿足這個要求，則選一臺帶寬更加理想的CDN節(jié)點為其服務(wù)。⑶N調(diào)度服務(wù)器根據(jù)調(diào)度策略，從眾多⑶N節(jié)點中選擇一臺距離用戶最近、帶寬情況最為理想的CDN節(jié)點，將該CDN節(jié)點的地址反饋給請求的用戶，該用戶再向該CDN節(jié)點請求視頻數(shù)據(jù)，該CDN節(jié)點收到請求后將視頻數(shù)據(jù)的內(nèi)容發(fā)送給用戶。目前常見的CDN系統(tǒng)，能夠根據(jù)用戶的訪問需求來實現(xiàn)內(nèi)容從中心到邊緣的分發(fā)，但是策略較為單一，不能較好地滿足各種實時變化的情況，不能動態(tài)地調(diào)整分發(fā)策略，因此數(shù)據(jù)傳輸效率不高。并且，由于網(wǎng)絡(luò)是瞬時多變的，⑶N全局調(diào)度系統(tǒng)將用戶引導到CDN節(jié)點之后，CDN節(jié)點如果突然出現(xiàn)故障，會使得用戶訪問失敗。以視頻播放為例，此時用戶就無法正常播放視頻了，導致可用性不高。

發(fā)明內(nèi)容
本發(fā)明提供一種在內(nèi)容分發(fā)網(wǎng)絡(luò)中響應(yīng)多源的調(diào)度方法，其特征在于，所述方法包括如下步驟
1)用戶向CDN調(diào)度服務(wù)器請求可用的CDN節(jié)點；
2)所述CDN調(diào)度服務(wù)器在所述請求后，根據(jù)調(diào)度策略，選擇一組最優(yōu)的CDN節(jié)點，其中，所述最優(yōu)的CDN節(jié)點組中各個節(jié)點按優(yōu)先級大小進行從高到低的順序排序； 3)所述CDN調(diào)度服務(wù)器將所述最優(yōu)的CDN節(jié)點組的地址返回給所述用戶；
4)所述用戶接受到所述最優(yōu)的CDN節(jié)點組的地址后，首先與所述最優(yōu)的CDN節(jié)點組中優(yōu)先級最高的CDN節(jié)點發(fā)送數(shù)據(jù)請求；
5)如果與所述優(yōu)先級最高的CDN節(jié)點的所述數(shù)據(jù)請求連接成功，則所述優(yōu)先級最高的CDN節(jié)點將所請求的數(shù)據(jù)發(fā)送給所述用戶；
6)如果與所述優(yōu)先級最高的CDN節(jié)點的所述數(shù)據(jù)請求連接失敗，所述用戶與所述最優(yōu)的CDN節(jié)點組中優(yōu)先級次優(yōu)的CDN節(jié)點發(fā)送數(shù)據(jù)請求；
7)如果與所述優(yōu)先級次優(yōu)的CDN節(jié)點的所述數(shù)據(jù)請求連接成功，則所述優(yōu)先級次優(yōu)的CDN節(jié)點將所請求的數(shù)據(jù)發(fā)送給所述用戶；
8)以此類推，直到所述用戶發(fā)送的所述數(shù)據(jù)請求的連接成功，所述數(shù)據(jù)請求成功的CDN節(jié)點將所請求的數(shù)據(jù)發(fā)送給所述用戶。優(yōu)選的是，所述優(yōu)先級為所述CDN節(jié)點與用戶的距離，與所述用戶的距離最小的⑶N節(jié)點為最優(yōu)的⑶N節(jié)點。優(yōu)選的是，所述優(yōu)先級為所述CDN節(jié)點的帶寬，所述帶寬最大的CDN節(jié)點為最優(yōu)的CDN節(jié)點。優(yōu)選的是，一組最優(yōu)的⑶N節(jié)點數(shù)至少為3個。。與現(xiàn)有技術(shù)相比，本發(fā)明的目的在于解決CDN系統(tǒng)的可用性問題。在用戶請求全局調(diào)度時，一次請求返回多個⑶N節(jié)點地址，當用戶訪問失敗時，可以使用其他備份地址重試，即對已有流程加入失敗重試機制，解決CDN系統(tǒng)訪問失敗問題，提高系統(tǒng)的可用性，提升用戶體驗。本發(fā)明提供的方法可以增強CDN系統(tǒng)的容錯性和容災(zāi)性，進而達到系統(tǒng)整體性能優(yōu)化，可大大提升用戶在線視頻體驗，而這一切又是對用戶透明，用戶無需進行任何附加的操作。


為了使本發(fā)明便于理解，現(xiàn)在結(jié)合附圖描述本發(fā)明的具體實施例。圖I示出了現(xiàn)有技術(shù)中的傳統(tǒng)CDN的服務(wù)過程示意圖。圖2示出了本發(fā)明一優(yōu)選實施例的CDN服務(wù)過程的流程示意圖。
具體實施例方式下面結(jié)合附圖和優(yōu)選的實施方式對本發(fā)明作進一步詳細描述。權(quán)利要求中構(gòu)成要件和實施例中具體實例之間的對應(yīng)關(guān)系可以如下例證。這里的描述意圖在于確認在實施例中描述了用來支持在權(quán)利要求中陳述的主題的具體實例，由于在實施例中描述了實例，不意味著該具體實例不表示構(gòu)成要件。相反地，即使在此包含了具體實例作為對應(yīng)一個構(gòu)成要件的要素特征，也不意味著該具體實例不表示任何其它構(gòu)成要件。此外，這里的描述不意味著對應(yīng)于實施例中陳述的具體實例的所有主題都在權(quán)利要求中引用了。換句話說，這里的描述不否認這種實體，即對應(yīng)實施例包含的具體實例，但不包含在其任何一項權(quán)利要求中，即，能夠在以后的修正被分案并申請、或增加的可能發(fā)明的實體。應(yīng)當注意的是，“系統(tǒng)”在此意味著由兩個或更多設(shè)備構(gòu)成的處理。顯而易見地，用戶終端可以由個人計算機構(gòu)成。此外，所述用戶終端還可以由例如蜂窩電話、任何其它PDA (個人數(shù)字助理)工具、AV (音頻視頻)裝置、諸如家用電氣(家庭用電氣化)設(shè)備的CE (消費電子設(shè)備)等構(gòu)成。“網(wǎng)絡(luò)”意味著至少連接了兩個設(shè)備的機構(gòu)，并且在其中，一條信息能夠從一個設(shè)備發(fā)送到另一個設(shè)備。經(jīng)由網(wǎng)絡(luò)建立通信的設(shè)備可以是彼此分離的，也可以是構(gòu)成一個機器的內(nèi)部模塊。 “通信”可表示無線通信和有線通信。然而，還可以是混合無線和有線通信的通信，更具體地，在某個區(qū)段采取無線通信而在另一個區(qū)段采取有線通信的通信。同樣，它也可以是這樣的通信從一個設(shè)備向另一設(shè)備的通信是有線的，且相反方向的通信是無線的?；趥鹘y(tǒng)的CDN系統(tǒng)，本發(fā)明提出了一種改進的方法，當用戶向CDN調(diào)度服務(wù)器請求CDN節(jié)點時，CDN調(diào)度服務(wù)器不僅向用戶反饋一個最優(yōu)的CDN節(jié)點，而是向用戶反饋一組最優(yōu)的CDN節(jié)點，且反饋的一組最優(yōu)的CDN節(jié)點中各個節(jié)點按優(yōu)先級排序。用戶在得到一組反饋的⑶N節(jié)點地址后，首先嘗試與最優(yōu)的⑶N節(jié)點組中優(yōu)先級最高的CDN節(jié)點連接，如果連接成功，則向所述優(yōu)先級最高的CDN節(jié)點請求數(shù)據(jù)；若優(yōu)先級最高的CDN節(jié)點此時故障，連接失敗，用戶嘗試與優(yōu)先級次高的CDN節(jié)點連接，以此類推。圖2示出了本發(fā)明一優(yōu)選實施例的CDN服務(wù)過程的流程示意圖。如圖所示，本發(fā)明的一種在內(nèi)容分發(fā)網(wǎng)絡(luò)中響應(yīng)多源的調(diào)度方法的具體步驟包括
1)用戶向CDN調(diào)度服務(wù)器請求可用的CDN節(jié)點；
2)CDN調(diào)度服務(wù)器在請求后，根據(jù)調(diào)度策略，選擇一組最優(yōu)的CDN節(jié)點，其中，最優(yōu)的CDN節(jié)點組中各個節(jié)點按優(yōu)先級大小進行從高到低的順序排序；
3)CDN調(diào)度服務(wù)器將最優(yōu)的CDN節(jié)點組的地址返回給用戶；
4)用戶接受到最優(yōu)的CDN節(jié)點組的地址后，首先與最優(yōu)的CDN節(jié)點組中優(yōu)先級最高的⑶N節(jié)點發(fā)送數(shù)據(jù)請求；
5)如果與優(yōu)先級最高的CDN節(jié)點的數(shù)據(jù)請求連接成功，則優(yōu)先級最高的CDN節(jié)點將所請求的數(shù)據(jù)發(fā)送給用戶；
6)如果與優(yōu)先級最高的CDN節(jié)點的數(shù)據(jù)請求連接失敗，用戶與最優(yōu)的CDN節(jié)點組中優(yōu)先級次優(yōu)的CDN節(jié)點發(fā)送數(shù)據(jù)請求；
7)如果與優(yōu)先級次優(yōu)的CDN節(jié)點的數(shù)據(jù)請求連接成功，則優(yōu)先級次優(yōu)的CDN節(jié)點將所請求的數(shù)據(jù)發(fā)送給用戶；
8)以此類推，直到用戶發(fā)送的數(shù)據(jù)請求的連接成功，數(shù)據(jù)請求成功的CDN節(jié)點將所請求的數(shù)據(jù)發(fā)送給用戶。其中，優(yōu)先級為CDN節(jié)點與用戶的距離，與用戶的距離最小的CDN節(jié)點為最優(yōu)的CDN節(jié)點，也可以為CDN節(jié)點的帶寬，帶寬最大的CDN節(jié)點為最優(yōu)的CDN節(jié)點，并且，一組最優(yōu)的⑶N節(jié)點數(shù)至少為3個。在本發(fā)明提供的優(yōu)選實施例中，CDN調(diào)度服務(wù)器在響應(yīng)用戶請求、執(zhí)行調(diào)度時，不是向用戶反饋一個最優(yōu)的CDN節(jié)點，而是向用戶反饋一組最優(yōu)的CDN節(jié)點，當用戶訪問失敗時，可以使用其他備份地址重試，即對已有流程加入失敗重試機制。通過此種措施，提升⑶N系統(tǒng)的容錯性和高可用性，提升了用戶體驗。本發(fā)明的有益效果是增強了 CDN系統(tǒng)的容錯性和容災(zāi)性，進而達到系統(tǒng)整體性能優(yōu)化，可提升用戶的在線視頻體驗，而用戶無需進行任何附加的操作。上述詳細描述通過實施例和/或示意圖闡明了系統(tǒng)和/或過程的各種實施例。就這些示意圖和/或包含一個或多個功能和/或操作而言，本領(lǐng)域技術(shù)人員將理解，這些示意圖或?qū)嵤├械拿恳粋€功能和/或操作都可由各種各樣的硬件、軟件、固件、或?qū)嶋H上其任意組合來單獨地和/或共同地實現(xiàn)。
應(yīng)該理解，本文描述的方法可以結(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)絡(luò)中響應(yīng)多源的調(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)絡(luò)中響應(yīng)多源的調(diào)度方法，其特征在于，所述方法包括如下步驟 1)用戶向CDN調(diào)度服務(wù)器請求可用的CDN節(jié)點； 2)所述CDN調(diào)度服務(wù)器在所述請求后，根據(jù)調(diào)度策略，選擇一組最優(yōu)的CDN節(jié)點，其中，所述最優(yōu)的CDN節(jié)點組中各個節(jié)點按優(yōu)先級大小進行從高到低的順序排序； 3)所述CDN調(diào)度服務(wù)器將所述最優(yōu)的CDN節(jié)點組的地址返回給所述用戶； 4)所述用戶接受到所述最優(yōu)的CDN節(jié)點組的地址后，首先與所述最優(yōu)的CDN節(jié)點組中優(yōu)先級最高的CDN節(jié)點發(fā)送數(shù)據(jù)請求； 5)如果與所述優(yōu)先級最高的CDN節(jié)點的所述數(shù)據(jù)請求連接成功，則所述優(yōu)先級最高的CDN節(jié)點將所請求的數(shù)據(jù)發(fā)送給所述用戶； 6)如果與所述優(yōu)先級最高的CDN節(jié)點的所述數(shù)據(jù)請求連接失敗，所述用戶與所述最優(yōu)的CDN節(jié)點組中優(yōu)先級次優(yōu)的CDN節(jié)點發(fā)送數(shù)據(jù)請求； 7)如果與所述優(yōu)先級次優(yōu)的CDN節(jié)點的所述數(shù)據(jù)請求連接成功，則所述優(yōu)先級次優(yōu)的CDN節(jié)點將所請求的數(shù)據(jù)發(fā)送給所述用戶； 8)以此類推，直到所述用戶發(fā)送的所述數(shù)據(jù)請求的連接成功，所述數(shù)據(jù)請求成功的CDN節(jié)點將所請求的數(shù)據(jù)發(fā)送給所述用戶。
2.一種如權(quán)利要求I所述的在內(nèi)容分發(fā)網(wǎng)絡(luò)中響應(yīng)多源的調(diào)度方法，其特征在于，所述優(yōu)先級為所述CDN節(jié)點與用戶的距離，與所述用戶的距離最小的CDN節(jié)點為最優(yōu)的CDN節(jié)點。
3.—種如權(quán)利要求I所述的在內(nèi)容分發(fā)網(wǎng)絡(luò)中響應(yīng)多源的調(diào)度方法，其特征在于，所述優(yōu)先級為所述CDN節(jié)點的帶寬，所述帶寬最大的CDN節(jié)點為最優(yōu)的CDN節(jié)點。
4.一種如權(quán)利要求I所述的在內(nèi)容分發(fā)網(wǎng)絡(luò)中響應(yīng)多源的調(diào)度方法，其特征在于，一組最優(yōu)的⑶N節(jié)點數(shù)至少為3個。
全文摘要
本發(fā)明提供一種在內(nèi)容分發(fā)網(wǎng)絡(luò)中響應(yīng)多源的調(diào)度方法，其目的在于解決CDN系統(tǒng)的可用性問題。在用戶請求全局調(diào)度時，一次請求返回多個CDN節(jié)點地址，當用戶訪問失敗時，可以使用其他備份地址重試，即對已有流程加入失敗重試機制，解決CDN系統(tǒng)訪問失敗問題，提高系統(tǒng)的可用性，提升用戶體驗。本發(fā)明提供的方法可以增強CDN系統(tǒng)的容錯性和容災(zāi)性，進而達到系統(tǒng)整體性能優(yōu)化，可大大提升用戶在線視頻體驗，而這一切又是對用戶透明，用戶無需進行任何附加的操作。
文檔編號H04N21/239GK102868935SQ20121030320
公開日2013年1月9日 申請日期2012年8月24日 優(yōu)先權(quán)日2012年8月24日
發(fā)明者邵長松, 李茗, 夏彥剛 申請人:樂視網(wǎng)信息技術(shù)(北京)股份有限公司