內(nèi)容分發(fā)方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明提供了一種內(nèi)容分發(fā)方法，包括：將多個(gè)節(jié)點(diǎn)進(jìn)行分類；向至少一個(gè)類中的至少一個(gè)節(jié)點(diǎn)進(jìn)行內(nèi)容的分發(fā)；將用戶訪問(wèn)請(qǐng)求定向至多個(gè)節(jié)點(diǎn)中距離用戶最近的第一節(jié)點(diǎn)；當(dāng)?shù)谝还?jié)點(diǎn)緩存有用戶請(qǐng)求訪問(wèn)的內(nèi)容時(shí)，將內(nèi)容發(fā)送給用戶；否則，通過(guò)第一節(jié)點(diǎn)向其所在的類中的剩余節(jié)點(diǎn)請(qǐng)求內(nèi)容或向源站請(qǐng)求內(nèi)容。本發(fā)明還提供了相應(yīng)的系統(tǒng)。本發(fā)明通過(guò)將全部節(jié)點(diǎn)分類，使得每個(gè)類中的有限個(gè)節(jié)點(diǎn)對(duì)全網(wǎng)中全部節(jié)點(diǎn)的數(shù)目來(lái)說(shuō)相對(duì)較少，系統(tǒng)可以有目的性的向至少一個(gè)類中的節(jié)點(diǎn)中分發(fā)內(nèi)容，避免了隨機(jī)選擇節(jié)點(diǎn)進(jìn)行內(nèi)容分發(fā)導(dǎo)致的一系列問(wèn)題。尤其當(dāng)用戶訪問(wèn)請(qǐng)求被定向至距離最近的節(jié)點(diǎn)且通過(guò)該節(jié)點(diǎn)所在類中緩存有內(nèi)容的節(jié)點(diǎn)得到內(nèi)容時(shí)，與現(xiàn)有技術(shù)相比速度較快。
【專利說(shuō)明】
內(nèi)容分發(fā)方法及系統(tǒng)
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及⑶N領(lǐng)域，具體涉及一種內(nèi)容分發(fā)方法及系統(tǒng)。
【背景技術(shù)】
[0002]內(nèi)容分發(fā)網(wǎng)絡(luò)(Content Delivery Network，簡(jiǎn)稱為(DN) —種通過(guò)在網(wǎng)絡(luò)各處放置節(jié)點(diǎn)服務(wù)器所構(gòu)成的在現(xiàn)有的互聯(lián)網(wǎng)基礎(chǔ)之上的一層智能虛擬網(wǎng)絡(luò)，用于提高用戶訪問(wèn)互聯(lián)網(wǎng)內(nèi)容的速度。采用CDN技術(shù)之前，內(nèi)容消費(fèi)用戶直接訪問(wèn)內(nèi)容源服務(wù)器，獲取內(nèi)容發(fā)布者發(fā)布的內(nèi)容。在訪問(wèn)請(qǐng)求量大的情況下，內(nèi)容源服務(wù)器面臨的壓力較大。為此，CDN將來(lái)自內(nèi)容源的內(nèi)容緩存到網(wǎng)絡(luò)邊緣的CDN節(jié)點(diǎn)中，內(nèi)容消費(fèi)用戶從較為接近的節(jié)點(diǎn)獲取內(nèi)容。通過(guò)此方式，CDN能夠?qū)崟r(shí)地根據(jù)網(wǎng)絡(luò)流量和各節(jié)點(diǎn)的連接、負(fù)載狀況以及到用戶的距離和響應(yīng)時(shí)間等綜合信息將用戶的請(qǐng)求重新導(dǎo)向離用戶最近的服務(wù)節(jié)點(diǎn)上，選擇離用戶相對(duì)較近的節(jié)點(diǎn)向用戶發(fā)送用戶所需的內(nèi)容，緩解內(nèi)容源服務(wù)器的壓力，降低骨干網(wǎng)絡(luò)的流量，緩解網(wǎng)絡(luò)擁擠的狀況，提高網(wǎng)站的響應(yīng)速度。
[0003]由于⑶N中節(jié)點(diǎn)數(shù)目非常多，一般來(lái)說(shuō)是無(wú)法將內(nèi)容一步到位直接分發(fā)到⑶N中的所有節(jié)點(diǎn)的，只能將內(nèi)容先分發(fā)至一部分節(jié)點(diǎn)，再通過(guò)這些節(jié)點(diǎn)將內(nèi)容逐步分發(fā)至全部節(jié)點(diǎn)?，F(xiàn)有技術(shù)中，先被分發(fā)內(nèi)容的節(jié)點(diǎn)是在所有的節(jié)點(diǎn)之間隨機(jī)選擇的，即分發(fā)到內(nèi)容的節(jié)點(diǎn)在整個(gè)網(wǎng)絡(luò)中的分布是隨機(jī)的，導(dǎo)致當(dāng)用戶請(qǐng)求訪問(wèn)時(shí)很難確定最優(yōu)的訪問(wèn)路徑。現(xiàn)有技術(shù)中還通過(guò)使用代理服務(wù)器來(lái)進(jìn)行內(nèi)容的預(yù)分發(fā)，然而這對(duì)增加的代理服務(wù)器的緩存空間、速度等性能要求較高，對(duì)整個(gè)系統(tǒng)來(lái)說(shuō)增加了成本和負(fù)擔(dān)。

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

[0004]本發(fā)明實(shí)施例提供一種內(nèi)容分發(fā)方法及系統(tǒng)，用以解決現(xiàn)有技術(shù)中CDN在分發(fā)內(nèi)容時(shí)隨機(jī)選擇其中的節(jié)點(diǎn)進(jìn)行分發(fā)導(dǎo)致用戶較難確定最優(yōu)訪問(wèn)路徑的問(wèn)題，實(shí)現(xiàn)通過(guò)將所有節(jié)點(diǎn)分類來(lái)進(jìn)行內(nèi)容分發(fā)的方式。
[0005]—方面本發(fā)明提供了一種內(nèi)容分發(fā)方法，包括:
[0006]將多個(gè)節(jié)點(diǎn)進(jìn)行分類；
[0007]向至少一個(gè)類中的至少一個(gè)節(jié)點(diǎn)進(jìn)行內(nèi)容的分發(fā)，以在所述至少一個(gè)節(jié)點(diǎn)緩存所述內(nèi)容；
[0008]將用戶的訪問(wèn)請(qǐng)求定向至所述多個(gè)節(jié)點(diǎn)中距離用戶最近的第一節(jié)點(diǎn)；
[0009]當(dāng)所述第一節(jié)點(diǎn)中緩存有用戶請(qǐng)求訪問(wèn)的內(nèi)容時(shí)，將所述內(nèi)容發(fā)送給用戶；
[0010]當(dāng)所述第一節(jié)點(diǎn)中沒有緩存用戶請(qǐng)求訪問(wèn)的內(nèi)容時(shí)，通過(guò)所述第一節(jié)點(diǎn)向所述第一節(jié)點(diǎn)所在的類中的剩余節(jié)點(diǎn)請(qǐng)求內(nèi)容或直接向源站請(qǐng)求內(nèi)容。
[0011]另一方面本發(fā)明提供了一種內(nèi)容分發(fā)系統(tǒng)，包括:
[0012]分類單元，用于將多個(gè)節(jié)點(diǎn)進(jìn)行分類；
[0013]分發(fā)單元，用于向至少一個(gè)類中的至少一個(gè)節(jié)點(diǎn)進(jìn)行內(nèi)容的分發(fā)，以在所述至少一個(gè)節(jié)點(diǎn)緩存所述內(nèi)容；
[0014]路由單元，用于將用戶的訪問(wèn)請(qǐng)求定向至所述多個(gè)節(jié)點(diǎn)中距離用戶最近的第一節(jié)占.V，
[0015]處理單元，用于當(dāng)所述第一節(jié)點(diǎn)中緩存有用戶請(qǐng)求訪問(wèn)的內(nèi)容時(shí)，將所述內(nèi)容發(fā)送給用戶；當(dāng)所述第一節(jié)點(diǎn)中沒有緩存用戶請(qǐng)求訪問(wèn)的內(nèi)容時(shí)，向所述第一節(jié)點(diǎn)所在的類中的剩余節(jié)點(diǎn)請(qǐng)求內(nèi)容或直接向源站請(qǐng)求內(nèi)容。
[0016]本發(fā)明提供的內(nèi)容分發(fā)方法及系統(tǒng)，通過(guò)將整個(gè)網(wǎng)絡(luò)中的所有節(jié)點(diǎn)進(jìn)行分類，使得每個(gè)類中的有限個(gè)節(jié)點(diǎn)對(duì)整個(gè)網(wǎng)絡(luò)中全部節(jié)點(diǎn)的數(shù)目來(lái)說(shuō)相對(duì)較少，系統(tǒng)可以有目的性的向至少一個(gè)類的至少一個(gè)節(jié)點(diǎn)中分發(fā)內(nèi)容，避免了隨機(jī)選擇節(jié)點(diǎn)進(jìn)行內(nèi)容分發(fā)導(dǎo)致的一系列問(wèn)題。當(dāng)用戶訪問(wèn)請(qǐng)求被定向至距離最近的節(jié)點(diǎn)且該節(jié)點(diǎn)所在類的所有節(jié)點(diǎn)中存在緩存有內(nèi)容的節(jié)點(diǎn)時(shí)，通過(guò)緩存有內(nèi)容的節(jié)點(diǎn)得到內(nèi)容，與現(xiàn)有技術(shù)由于節(jié)點(diǎn)過(guò)多且緩存有內(nèi)容的節(jié)點(diǎn)是隨機(jī)的而無(wú)法立即得知哪些節(jié)點(diǎn)緩存有內(nèi)容相比速度較快，且本發(fā)明不需要對(duì)系統(tǒng)進(jìn)行過(guò)多的硬件升級(jí)，與現(xiàn)有技術(shù)中增加代理服務(wù)器相比，不會(huì)過(guò)多增加系統(tǒng)成本和負(fù)擔(dān)。
【附圖說(shuō)明】
[0017]為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0018]圖1是本發(fā)明一實(shí)施方式的內(nèi)容分發(fā)方法的流程圖；
[0019]圖2是本發(fā)明一實(shí)施方式的內(nèi)容分發(fā)系統(tǒng)的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0020]為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0021]圖1是本發(fā)明一實(shí)施方式的內(nèi)容分發(fā)方法的流程圖。如圖1所示，該方法包括:
[0022]SlOl:將多個(gè)節(jié)點(diǎn)進(jìn)行分類；
[0023]S102:向至少一個(gè)類中的至少一個(gè)節(jié)點(diǎn)進(jìn)行內(nèi)容的分發(fā)，以在所述至少一個(gè)節(jié)點(diǎn)緩存所述內(nèi)容；
[0024]S103:將用戶的訪問(wèn)請(qǐng)求定向至所述多個(gè)節(jié)點(diǎn)中距離用戶最近的第一節(jié)點(diǎn)；
[0025]S104:當(dāng)?shù)谝还?jié)點(diǎn)中緩存有用戶請(qǐng)求訪問(wèn)的內(nèi)容時(shí)，將所述內(nèi)容發(fā)送給用戶；
[0026]S105:當(dāng)?shù)谝还?jié)點(diǎn)中沒有緩存用戶請(qǐng)求訪問(wèn)的內(nèi)容時(shí)，通過(guò)第一節(jié)點(diǎn)向第一節(jié)點(diǎn)所在的類中的剩余節(jié)點(diǎn)請(qǐng)求內(nèi)容或直接向源站請(qǐng)求內(nèi)容。
[0027]本實(shí)施例步驟S105中向第一節(jié)點(diǎn)所在的類中的剩余節(jié)點(diǎn)請(qǐng)求內(nèi)容的方式可以是轉(zhuǎn)發(fā)用戶訪問(wèn)請(qǐng)求。通過(guò)將整個(gè)網(wǎng)絡(luò)中的所有節(jié)點(diǎn)進(jìn)行分類，使得每個(gè)類中的有限個(gè)節(jié)點(diǎn)對(duì)整個(gè)網(wǎng)絡(luò)中全部節(jié)點(diǎn)的數(shù)目來(lái)說(shuō)相對(duì)較少，系統(tǒng)可以有目的性的向至少一個(gè)類的至少一個(gè)節(jié)點(diǎn)中分發(fā)內(nèi)容，避免了隨機(jī)選擇節(jié)點(diǎn)進(jìn)行內(nèi)容分發(fā)導(dǎo)致的一系列問(wèn)題。當(dāng)用戶訪問(wèn)請(qǐng)求被定向至距離最近的節(jié)點(diǎn)且該節(jié)點(diǎn)所在類的所有節(jié)點(diǎn)中存在緩存有內(nèi)容的節(jié)點(diǎn)時(shí)，通過(guò)緩存有內(nèi)容的節(jié)點(diǎn)得到內(nèi)容，與現(xiàn)有技術(shù)由于節(jié)點(diǎn)過(guò)多且緩存有內(nèi)容的節(jié)點(diǎn)是隨機(jī)的而無(wú)法立即得知哪些節(jié)點(diǎn)緩存有內(nèi)容相比速度較快，且本發(fā)明不需要對(duì)系統(tǒng)進(jìn)行過(guò)多的硬件升級(jí)，與現(xiàn)有技術(shù)中增加代理服務(wù)器相比，不會(huì)過(guò)多增加系統(tǒng)成本和負(fù)擔(dān)。
[0028]圖1所示實(shí)施例中步驟S105向第一節(jié)點(diǎn)所在的類中的剩余節(jié)點(diǎn)請(qǐng)求內(nèi)容包括:
[0029]S1051:通過(guò)所述第一節(jié)點(diǎn)向所述第一節(jié)點(diǎn)所在類的第二節(jié)點(diǎn)請(qǐng)求內(nèi)容，當(dāng)所述第二節(jié)點(diǎn)緩存有所述請(qǐng)求內(nèi)容時(shí)，由所述第二節(jié)點(diǎn)將所述內(nèi)容發(fā)送給用戶；
[0030]S1052:當(dāng)所述第二節(jié)點(diǎn)不存在所述請(qǐng)求內(nèi)容時(shí)，繼續(xù)尋找，遍歷所述第一節(jié)點(diǎn)以及第二節(jié)點(diǎn)所在的類的所有節(jié)點(diǎn)，直到找到緩存有所述請(qǐng)求內(nèi)容的節(jié)點(diǎn)。
[0031]本發(fā)明實(shí)施例中當(dāng)?shù)谝还?jié)點(diǎn)所在的類中緩存有內(nèi)容的節(jié)點(diǎn)有多個(gè)時(shí)，第一節(jié)點(diǎn)向緩存有內(nèi)容的節(jié)點(diǎn)轉(zhuǎn)發(fā)用戶訪問(wèn)請(qǐng)求可以按照與第一節(jié)點(diǎn)的距離由近到遠(yuǎn)的方式遍歷訪問(wèn)，也可以同時(shí)訪問(wèn)該類中所有緩存有內(nèi)容的節(jié)點(diǎn)，選擇響應(yīng)較快的節(jié)點(diǎn)作為發(fā)送內(nèi)容的節(jié)點(diǎn)。
[0032]作為圖1所示實(shí)施例的進(jìn)一步優(yōu)化，圖1所示實(shí)施例中步驟SlOl包括:將多個(gè)節(jié)點(diǎn)按照彼此之間的距離小于預(yù)定閾值的方式進(jìn)行分類。本實(shí)施例按照節(jié)點(diǎn)彼此之間的距離小于預(yù)定閾值對(duì)全部節(jié)點(diǎn)進(jìn)行分類，使得同一類中節(jié)點(diǎn)彼此之間的距離非常近，不同類之間的節(jié)點(diǎn)距離相對(duì)較遠(yuǎn)，用戶訪問(wèn)請(qǐng)求被定向至距離最近的節(jié)點(diǎn)且該節(jié)點(diǎn)沒有用戶請(qǐng)求訪問(wèn)的內(nèi)容后，在該節(jié)點(diǎn)所在類中的剩余節(jié)點(diǎn)里找尋緩存有該內(nèi)容的節(jié)點(diǎn)時(shí)，由于距離該節(jié)點(diǎn)最近的節(jié)點(diǎn)都在該類中，因此將用戶訪問(wèn)請(qǐng)求再次定向至該類中緩存有內(nèi)容的剩余節(jié)點(diǎn)的路徑距離是最短的，用戶能以最快速度得到內(nèi)容，從而克服了現(xiàn)有技術(shù)中訪問(wèn)路徑距離由于隨機(jī)向節(jié)點(diǎn)分發(fā)內(nèi)容導(dǎo)致的不確定性，加快了 CDN的速度，提升了用戶體驗(yàn)。本發(fā)明實(shí)施例中對(duì)節(jié)點(diǎn)的分類方式可以通過(guò)聚類來(lái)進(jìn)行，對(duì)全部節(jié)點(diǎn)的聚類過(guò)程使用現(xiàn)有技術(shù)中的聚類算法即可。
[0033]作為圖1所示實(shí)施例的進(jìn)一步優(yōu)化，圖1所示實(shí)施例中步驟S102包括:
[0034]S1021:向每個(gè)類中的其中一個(gè)節(jié)點(diǎn)進(jìn)行內(nèi)容的分發(fā)；
[0035]S1022:由所述其中一個(gè)節(jié)點(diǎn)對(duì)所在類中的剩余節(jié)點(diǎn)進(jìn)行內(nèi)容的轉(zhuǎn)發(fā)。
[0036]本實(shí)施例可以用于熱門內(nèi)容的分發(fā)情況。先將內(nèi)容分發(fā)至每一類中的任意一個(gè)或多個(gè)節(jié)點(diǎn)中，再通過(guò)被分發(fā)內(nèi)容的節(jié)點(diǎn)將內(nèi)容分發(fā)至其所在類的其余節(jié)點(diǎn)中，與現(xiàn)有技術(shù)相比，其分發(fā)的過(guò)程準(zhǔn)確而有秩序。并且，通過(guò)該方式，使得全網(wǎng)中所有的節(jié)點(diǎn)上都緩存有該熱門內(nèi)容，在大量的用戶訪問(wèn)請(qǐng)求下能夠節(jié)省流量。
[0037]作為圖1所示實(shí)施例的進(jìn)一步優(yōu)化，本發(fā)明實(shí)施例按照預(yù)定時(shí)間段采集多個(gè)節(jié)點(diǎn)彼此之間的距離，當(dāng)所述距離發(fā)生變化時(shí)，重新按照變化后的距離小于預(yù)定閾值的方式將多個(gè)節(jié)點(diǎn)進(jìn)行分類。節(jié)點(diǎn)之間的距離不只受地理因素的影響，還受到網(wǎng)絡(luò)速度、丟包率等因素的影響，因此當(dāng)這些因素改變時(shí)，節(jié)點(diǎn)之間的距離也會(huì)相應(yīng)變化，此時(shí)重新采集全網(wǎng)中的節(jié)點(diǎn)距離并對(duì)所有的節(jié)點(diǎn)重新進(jìn)行分類能夠使得節(jié)點(diǎn)分類的準(zhǔn)確度提高，即確保同一類中的節(jié)點(diǎn)距離最近化，為本發(fā)明中的內(nèi)容分發(fā)系統(tǒng)提供了良好的保證。
[0038]圖2是本發(fā)明一實(shí)施方式的內(nèi)容分發(fā)系統(tǒng)的結(jié)構(gòu)示意圖。本發(fā)明所述的內(nèi)容分發(fā)方法可以基于本實(shí)施例中的內(nèi)容分發(fā)系統(tǒng)實(shí)施。如圖2所示，該系統(tǒng)包括分類單元201、分發(fā)單元202、路由單元203及處理單元204。
[0039]分類單元201用于將多個(gè)節(jié)點(diǎn)進(jìn)行分類。
[0040]分發(fā)單元202用于向至少一個(gè)類中的至少一個(gè)節(jié)點(diǎn)進(jìn)行內(nèi)容的分發(fā)，以在所述至少一個(gè)節(jié)點(diǎn)緩存內(nèi)容。
[0041]路由單元203用于將用戶的訪問(wèn)請(qǐng)求定向至所述多個(gè)節(jié)點(diǎn)中距離用戶最近的第一節(jié)點(diǎn)。
[0042]處理單元204用于當(dāng)所述第一節(jié)點(diǎn)中緩存有用戶請(qǐng)求訪問(wèn)的內(nèi)容時(shí)，將所述內(nèi)容發(fā)送給用戶；當(dāng)所述第一節(jié)點(diǎn)中沒有緩存用戶請(qǐng)求訪問(wèn)的內(nèi)容時(shí)，向所述第一節(jié)點(diǎn)所在的類中的剩余節(jié)點(diǎn)請(qǐng)求內(nèi)容或直接向源站請(qǐng)求內(nèi)容。
[0043]在本發(fā)明的【具體實(shí)施方式】中，路由單元203可以表現(xiàn)為，例如調(diào)度中心。處理單元204可以是配置在每個(gè)節(jié)點(diǎn)上的緩存查詢單元和發(fā)送單元。緩存查詢單元用于響應(yīng)用戶的訪問(wèn)請(qǐng)求查詢緩存中是否存在與用戶的訪問(wèn)請(qǐng)求對(duì)應(yīng)的內(nèi)容。發(fā)送單元用于在緩存查詢單元確認(rèn)緩存有用戶請(qǐng)求的內(nèi)容時(shí)，將內(nèi)容發(fā)送給用戶，否則，向發(fā)送單元所屬的節(jié)點(diǎn)所在的類中的剩余節(jié)點(diǎn)請(qǐng)求內(nèi)容或直接向源站請(qǐng)求內(nèi)容。
[0044]作為圖2所示實(shí)施例系統(tǒng)的進(jìn)一步說(shuō)明，圖2所示實(shí)施例中的處理單元204用于:
[0045]通過(guò)所述第一節(jié)點(diǎn)向所述第一節(jié)點(diǎn)所在類的第二節(jié)點(diǎn)請(qǐng)求內(nèi)容，當(dāng)所述第二節(jié)點(diǎn)緩存有所述請(qǐng)求內(nèi)容時(shí)，由所述第二節(jié)點(diǎn)將所述內(nèi)容發(fā)送給用戶；當(dāng)所述第二節(jié)點(diǎn)不存在所述請(qǐng)求內(nèi)容時(shí)，繼續(xù)尋找，遍歷所述第一節(jié)點(diǎn)以及第二節(jié)點(diǎn)所在的類的所有節(jié)點(diǎn)，直到找到緩存有所述請(qǐng)求內(nèi)容的節(jié)點(diǎn)。
[0046]作為圖2所示實(shí)施例系統(tǒng)的進(jìn)一步優(yōu)化，圖2所示實(shí)施例中分類單元201用于將多個(gè)節(jié)點(diǎn)按照彼此之間的距離小于預(yù)定閾值的方式進(jìn)行分類。
[0047]作為圖2所示實(shí)施例系統(tǒng)的進(jìn)一步優(yōu)化，圖2所示實(shí)施例中分發(fā)單元202用于:
[0048]向每個(gè)類中的其中一個(gè)節(jié)點(diǎn)進(jìn)行內(nèi)容的分發(fā)；
[0049]由所述其中一個(gè)節(jié)點(diǎn)對(duì)所在類中的剩余節(jié)點(diǎn)進(jìn)行內(nèi)容的轉(zhuǎn)發(fā)。
[0050]作為圖2所示實(shí)施例系統(tǒng)的進(jìn)一步優(yōu)化，圖2所示實(shí)施例中的系統(tǒng)還包括采集單元205，用于按照預(yù)定時(shí)間段采集多個(gè)節(jié)點(diǎn)彼此之間的距離，分類單元201用于在所述距離發(fā)生變化時(shí)，重新按照變化后的距離小于預(yù)定閾值的方式將多個(gè)節(jié)點(diǎn)進(jìn)行分類。
[0051]本發(fā)明實(shí)施例中可以通過(guò)硬件處理器(hardware processor)來(lái)實(shí)現(xiàn)相關(guān)功能模塊。
[0052]下面以視頻領(lǐng)域?yàn)槔龑?duì)本發(fā)明做進(jìn)一步的說(shuō)明。
[0053]企業(yè)按照節(jié)點(diǎn)彼此之間的距離小于預(yù)定閾值的規(guī)則對(duì)全網(wǎng)內(nèi)的所有節(jié)點(diǎn)進(jìn)行聚類，得到例如四個(gè)聚類，其中聚類A包括節(jié)點(diǎn)A1-A10，聚類B包括節(jié)點(diǎn)B1-B10，聚類C包括節(jié)點(diǎn)C1-C10，聚類D包括節(jié)點(diǎn)D1-D10。企業(yè)準(zhǔn)備在內(nèi)容分發(fā)系統(tǒng)中對(duì)視頻1、視頻2和視頻3進(jìn)行分發(fā)，其中視頻I為熱門內(nèi)容，視頻2為訪問(wèn)頻率一般的內(nèi)容，視頻3為很少被訪問(wèn)的內(nèi)容。
[0054]以分發(fā)視頻I為例，內(nèi)容分發(fā)系統(tǒng)先將視頻I分發(fā)至每個(gè)聚類中的任意節(jié)點(diǎn)，例如聚類A中的節(jié)點(diǎn)Al、聚類B中的節(jié)點(diǎn)B1、聚類C中的節(jié)點(diǎn)Cl和聚類D中的節(jié)點(diǎn)Dl。再通過(guò)節(jié)點(diǎn)Al、節(jié)點(diǎn)B1、節(jié)點(diǎn)Cl和節(jié)點(diǎn)Dl分別將視頻I分發(fā)至聚類A、聚類B、聚類C和聚類D中的所有節(jié)點(diǎn)，這樣全網(wǎng)中所有的節(jié)點(diǎn)都緩存有熱門內(nèi)容視頻1，用戶請(qǐng)求訪問(wèn)視頻I的內(nèi)容時(shí)可以節(jié)省再次緩存的流量。
[0055]此時(shí)用戶請(qǐng)求訪問(wèn)視頻1，內(nèi)容分發(fā)系統(tǒng)將該用戶請(qǐng)求重定向至距離用戶最近的節(jié)點(diǎn)，例如節(jié)點(diǎn)A2。由于視頻I是熱門內(nèi)容，已經(jīng)通過(guò)內(nèi)容分發(fā)系統(tǒng)分發(fā)在了整個(gè)網(wǎng)絡(luò)中的全部節(jié)點(diǎn)中，包括節(jié)點(diǎn)A2，此時(shí)節(jié)點(diǎn)A2中緩存有視頻1，用戶無(wú)需再次訪問(wèn)其他節(jié)點(diǎn)即可得至IJ視頻I。因此，當(dāng)內(nèi)容訪問(wèn)頻率較多即為熱門內(nèi)容時(shí)，只要將用戶訪問(wèn)請(qǐng)求定向至距離用戶最近的節(jié)點(diǎn)即可使用戶以最快的速度得到該視頻內(nèi)容。
[0056]在分發(fā)視頻2時(shí)，內(nèi)容分發(fā)系統(tǒng)將視頻2分發(fā)至四個(gè)聚類中每個(gè)聚類的任意節(jié)點(diǎn)中，例如聚類A中的節(jié)點(diǎn)A2和A3、聚類B中的節(jié)點(diǎn)B2、聚類C中的節(jié)點(diǎn)C2和聚類D中的節(jié)點(diǎn)D2，即完成了分發(fā)過(guò)程。由于視頻2被訪問(wèn)的頻率一般，只要保證在每個(gè)聚類中的至少一個(gè)節(jié)點(diǎn)緩存有該內(nèi)容，即可以最快的速度在被訪問(wèn)的節(jié)點(diǎn)所屬的聚類中通過(guò)被分發(fā)有該內(nèi)容的節(jié)點(diǎn)得到內(nèi)容，既節(jié)省了全網(wǎng)內(nèi)節(jié)點(diǎn)的緩存空間，也省去了回源服務(wù)器拉取該內(nèi)容的麻煩。
[0057]此時(shí)用戶請(qǐng)求訪問(wèn)視頻2，內(nèi)容分發(fā)系統(tǒng)將該用戶請(qǐng)求重定向至距離用戶最近的節(jié)點(diǎn)，例如節(jié)點(diǎn)A6。節(jié)點(diǎn)A6中沒有緩存視頻2，因此向聚類A中的其他節(jié)點(diǎn)請(qǐng)求內(nèi)容。聚類A中節(jié)點(diǎn)A2和節(jié)點(diǎn)A3緩存有視頻2，節(jié)點(diǎn)A6與節(jié)點(diǎn)A2和A3相比，距離A2近，則用戶訪問(wèn)請(qǐng)求通過(guò)節(jié)點(diǎn)A6被定向至距離節(jié)點(diǎn)A2，讀取節(jié)點(diǎn)A2即可得到視頻2的內(nèi)容。
[0058]在分發(fā)視頻3時(shí)，由于視頻3被訪問(wèn)的次數(shù)較少，故內(nèi)容分發(fā)系統(tǒng)將視頻3只分發(fā)到一個(gè)聚類中的某一節(jié)點(diǎn)中，例如聚類C的節(jié)點(diǎn)C3。若用戶訪問(wèn)請(qǐng)求被定向至的距離最近的節(jié)點(diǎn)在聚類C中，則可以參照視頻2的訪問(wèn)過(guò)程得到視頻3的內(nèi)容。若用戶訪問(wèn)請(qǐng)求被定向至的距離最近的節(jié)點(diǎn)不在聚類C中，則由用戶訪問(wèn)請(qǐng)求被定向至的節(jié)點(diǎn)直接向源站請(qǐng)求視頻3。
[0059]以上所描述的裝置實(shí)施例僅僅是示意性的，其中所述作為分離部件說(shuō)明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部模塊來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性的勞動(dòng)的情況下，即可以理解并實(shí)施。
[0060]通過(guò)以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到各實(shí)施方式可借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)，當(dāng)然也可以通過(guò)硬件?；谶@樣的理解，上述技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，如R0M/RAM、磁碟、光盤等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的方法。
[0061]最后應(yīng)說(shuō)明的是:以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。
【主權(quán)項(xiàng)】
1.一種內(nèi)容分發(fā)方法，包括: 將多個(gè)節(jié)點(diǎn)進(jìn)行分類； 向至少一個(gè)類中的至少一個(gè)節(jié)點(diǎn)進(jìn)行內(nèi)容的分發(fā)，以在所述至少一個(gè)節(jié)點(diǎn)緩存所述內(nèi)容； 將用戶的訪問(wèn)請(qǐng)求定向至所述多個(gè)節(jié)點(diǎn)中距離用戶最近的第一節(jié)點(diǎn)； 當(dāng)所述第一節(jié)點(diǎn)中緩存有用戶請(qǐng)求訪問(wèn)的內(nèi)容時(shí)，將所述內(nèi)容發(fā)送給用戶； 當(dāng)所述第一節(jié)點(diǎn)中沒有緩存用戶請(qǐng)求訪問(wèn)的內(nèi)容時(shí)，通過(guò)所述第一節(jié)點(diǎn)向所述第一節(jié)點(diǎn)所在的類中的剩余節(jié)點(diǎn)請(qǐng)求內(nèi)容或直接向源站請(qǐng)求內(nèi)容。2.根據(jù)權(quán)利要求1所述的方法，其中，向所述第一節(jié)點(diǎn)所在的類中的剩余節(jié)點(diǎn)請(qǐng)求內(nèi)容包括: 通過(guò)所述第一節(jié)點(diǎn)向所述第一節(jié)點(diǎn)所在類的第二節(jié)點(diǎn)請(qǐng)求內(nèi)容，當(dāng)所述第二節(jié)點(diǎn)緩存有所述請(qǐng)求內(nèi)容時(shí)，由所述第二節(jié)點(diǎn)將所述內(nèi)容發(fā)送給用戶； 當(dāng)所述第二節(jié)點(diǎn)不存在所述請(qǐng)求內(nèi)容時(shí)，繼續(xù)尋找，遍歷所述第一節(jié)點(diǎn)以及第二節(jié)點(diǎn)所在的類的所有節(jié)點(diǎn)，直到找到緩存有所述請(qǐng)求內(nèi)容的節(jié)點(diǎn)。3.根據(jù)權(quán)利要求1所述的方法，其中，所述向至少一個(gè)類中的至少一個(gè)節(jié)點(diǎn)進(jìn)行內(nèi)容的分發(fā)包括: 向每個(gè)類中的其中一個(gè)節(jié)點(diǎn)進(jìn)行內(nèi)容的分發(fā)； 由所述其中一個(gè)節(jié)點(diǎn)對(duì)所在類中的剩余節(jié)點(diǎn)進(jìn)行內(nèi)容的轉(zhuǎn)發(fā)。4.根據(jù)權(quán)利要求1-3中任一項(xiàng)所述的方法，其中，將多個(gè)節(jié)點(diǎn)進(jìn)行分類，包括:將所述多個(gè)節(jié)點(diǎn)按照彼此之間的距離小于預(yù)定閾值的方式進(jìn)行分類。5.根據(jù)權(quán)利要求4所述的方法，其中，按照預(yù)定時(shí)間段采集所述多個(gè)節(jié)點(diǎn)彼此之間的距離，當(dāng)所述距離發(fā)生變化時(shí)，重新按照變化后的距離小于預(yù)定閾值的方式將所述多個(gè)節(jié)點(diǎn)進(jìn)行分類。6.一種內(nèi)容分發(fā)系統(tǒng)，包括: 分類單元，用于將多個(gè)節(jié)點(diǎn)進(jìn)行分類； 分發(fā)單元，用于向至少一個(gè)類中的至少一個(gè)節(jié)點(diǎn)進(jìn)行內(nèi)容的分發(fā)，以在所述至少一個(gè)節(jié)點(diǎn)緩存所述內(nèi)容； 路由單元，用于將用戶的訪問(wèn)請(qǐng)求定向至所述多個(gè)節(jié)點(diǎn)中距離用戶最近的第一節(jié)點(diǎn)； 處理單元，用于當(dāng)所述第一節(jié)點(diǎn)中緩存有用戶請(qǐng)求訪問(wèn)的內(nèi)容時(shí)，將所述內(nèi)容發(fā)送給用戶；當(dāng)所述第一節(jié)點(diǎn)中沒有緩存用戶請(qǐng)求訪問(wèn)的內(nèi)容時(shí)，向所述第一節(jié)點(diǎn)所在的類中的剩余節(jié)點(diǎn)請(qǐng)求內(nèi)容或直接向源站請(qǐng)求內(nèi)容。7.根據(jù)權(quán)利要求6所述的系統(tǒng)，其中，所述處理單元用于通過(guò)所述第一節(jié)點(diǎn)向所述第一節(jié)點(diǎn)所在類的第二節(jié)點(diǎn)請(qǐng)求內(nèi)容，當(dāng)所述第二節(jié)點(diǎn)緩存有所述請(qǐng)求內(nèi)容時(shí)，由所述第二節(jié)點(diǎn)將所述內(nèi)容發(fā)送給用戶；當(dāng)所述第二節(jié)點(diǎn)不存在所述請(qǐng)求內(nèi)容時(shí)，繼續(xù)尋找，遍歷所述第一節(jié)點(diǎn)以及第二節(jié)點(diǎn)所在的類的所有節(jié)點(diǎn)，直到找到緩存有所述請(qǐng)求內(nèi)容的節(jié)點(diǎn)。8.根據(jù)權(quán)利要求6所述的系統(tǒng)，其中，所述分發(fā)單元用于向每個(gè)類中的其中一個(gè)節(jié)點(diǎn)進(jìn)行內(nèi)容的分發(fā)；由所述其中一個(gè)節(jié)點(diǎn)對(duì)所在類中的剩余節(jié)點(diǎn)進(jìn)行內(nèi)容的轉(zhuǎn)發(fā)。9.根據(jù)權(quán)利要求6-8中任一項(xiàng)所述的系統(tǒng)，其中，所述分類單元用于將所述多個(gè)節(jié)點(diǎn)按照彼此之間的距離小于預(yù)定閾值的方式進(jìn)行分類。10.根據(jù)權(quán)利要求9所述的系統(tǒng)，還包括采集單元，用于按照預(yù)定時(shí)間段采集所述多個(gè)節(jié)點(diǎn)彼此之間的距離； 所述分類單元用于在所述距離發(fā)生變化時(shí)，重新按照變化后的距離小于預(yù)定閾值的方式將所述多個(gè)節(jié)點(diǎn)進(jìn)行分類。
【文檔編號(hào)】H04L29/08GK105897456SQ201510890278
【公開日】2016年8月24日
【申請(qǐng)日】2015年12月7日
【發(fā)明人】李洪福
【申請(qǐng)人】樂(lè)視云計(jì)算有限公司