一種cdn網(wǎng)絡(luò)中訪問請求調(diào)度方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域,特別涉及一種CDN網(wǎng)絡(luò)中訪問請求調(diào)度方法及裝置。
【背景技術(shù)】
[0002]隨著互聯(lián)網(wǎng)技術(shù)的快速發(fā)展,很多大型網(wǎng)站傾向于使用CDN技術(shù)進(jìn)行網(wǎng)站內(nèi)容的分發(fā)。Q)N,全稱為Content Distribut1n Network,即內(nèi)容分發(fā)網(wǎng)絡(luò)。CDN網(wǎng)絡(luò)包括多個(gè)IDCdnternet Data Center,互聯(lián)網(wǎng)數(shù)據(jù)中心)節(jié)點(diǎn)和調(diào)度服務(wù)器,每個(gè)IDC節(jié)點(diǎn)包括多個(gè)數(shù)據(jù)緩存服務(wù)器,數(shù)據(jù)緩存服務(wù)器中存儲有經(jīng)過網(wǎng)站分發(fā)的數(shù)據(jù)。當(dāng)用戶有訪問網(wǎng)站數(shù)據(jù)的需求時(shí),經(jīng)過調(diào)度服務(wù)器的調(diào)度,可以直接同與其通信代價(jià)較小的IDC節(jié)點(diǎn)進(jìn)行通信,獲取所需的數(shù)據(jù),緩解網(wǎng)絡(luò)擁擠問題,提高用戶的網(wǎng)站訪問速度,提升用戶體驗(yàn)。
[0003]現(xiàn)有的一種訪問請求調(diào)度方法是,調(diào)度服務(wù)器接收用戶的訪問請求,根據(jù)用戶需要訪問的數(shù)據(jù)的名稱特征,計(jì)算數(shù)據(jù)的可能存儲位置,即確定用于響應(yīng)用戶的訪問請求的IDC節(jié)點(diǎn),將用戶的訪問請求調(diào)度至所確定的IDC節(jié)點(diǎn)中。
[0004]在實(shí)際應(yīng)用中,調(diào)度服務(wù)器所確定的IDC節(jié)點(diǎn)響應(yīng)用戶的訪問請求的過程有兩種情況,一種情況是,在該節(jié)點(diǎn)中存儲有用戶需要訪問的數(shù)據(jù),可以直接將該數(shù)據(jù)返回給用戶,另一種情況是,在該節(jié)點(diǎn)中沒有存儲有用戶需要訪問的數(shù)據(jù),需要回源至網(wǎng)站的全局存儲服務(wù)器,獲取用戶需要訪問的數(shù)據(jù)后,在本地保存并返回給用戶。也就是說,IDC節(jié)點(diǎn)響應(yīng)用戶的訪問請求返回給用戶的數(shù)據(jù)都需要在本地存儲。但是因?yàn)镮DC節(jié)點(diǎn)的存儲能力有限,在其不斷響應(yīng)用戶的存儲請求過程中,如果其中存儲的數(shù)據(jù)達(dá)到了其存儲能力的上限,需要對其存儲的數(shù)據(jù)進(jìn)行更新,也就是將長時(shí)間未被訪問的數(shù)據(jù)刪除,存儲新的訪問請求對應(yīng)的數(shù)據(jù)。通過現(xiàn)有的這種調(diào)度方法,很有可能將很多訪問頻率較低的數(shù)據(jù)的訪問請求調(diào)度到存儲能力較小的IDC節(jié)點(diǎn)中,使得這種IDC節(jié)點(diǎn)中存儲的數(shù)據(jù)很容易達(dá)到其存儲能力的上限,導(dǎo)致所存儲的數(shù)據(jù)頻繁更新,增大回源流量開銷,且回源的過程增加了響應(yīng)用戶請求的時(shí)延,影響用戶的使用體驗(yàn)。
【發(fā)明內(nèi)容】
[0005]為解決上述問題,本發(fā)明實(shí)施例公開了一種CDN網(wǎng)絡(luò)中訪問請求調(diào)度方法及裝置。技術(shù)方案如下:
[0006]一種⑶N網(wǎng)絡(luò)中訪問請求調(diào)度方法,所述⑶N網(wǎng)絡(luò)中的所有IDC節(jié)點(diǎn),按照存儲能力被預(yù)先劃分為至少兩個(gè)存儲級別,不同存儲級別的IDC節(jié)點(diǎn)分別用于響應(yīng)針對不同熱度級別的數(shù)據(jù)的訪問請求,并且,對于任意兩個(gè)存儲級別A和B,如果存儲級別為A的IDC節(jié)點(diǎn)的存儲能力小于存儲級別為B的IDC節(jié)點(diǎn)的存儲能力,則存儲級別為A的IDC節(jié)點(diǎn)所響應(yīng)的訪問請求對應(yīng)的數(shù)據(jù)熱度級別高于存儲級別為B的IDC節(jié)點(diǎn)所響應(yīng)的訪問請求對應(yīng)的數(shù)據(jù)熱度級別;所述方法包括:
[0007]接收用戶針對目標(biāo)數(shù)據(jù)的訪問請求;
[0008]根據(jù)預(yù)先統(tǒng)計(jì)得到的每個(gè)熱度級別的數(shù)據(jù)信息,確定所述目標(biāo)數(shù)據(jù)的熱度級別;
[0009]根據(jù)所述目標(biāo)數(shù)據(jù)的熱度級別,確定具有與該熱度級別相對應(yīng)的存儲級別的IDC節(jié)點(diǎn)的集合;
[0010]根據(jù)用戶與所確定的集合中各IDC節(jié)點(diǎn)的通信代價(jià),從所確定的集合中選擇一個(gè)用于響應(yīng)所述訪問請求的IDC節(jié)點(diǎn)。
[0011]在本發(fā)明的一種【具體實(shí)施方式】中,每個(gè)熱度級別的數(shù)據(jù)的數(shù)量根據(jù)具有與各熱度級別對應(yīng)的存儲級別的IDC節(jié)點(diǎn)的存儲能力進(jìn)行確定。
[0012]在本發(fā)明的一種【具體實(shí)施方式】中,針對第η熱度級別,通過以下公式確定該熱度級別的數(shù)據(jù)的數(shù)量Qn:
[0013]Qn= C n*Pn*Qn/Mn;
[0014]其中,Cn為第η熱度級別對應(yīng)的存儲級別的IDC節(jié)點(diǎn)的存儲容量;Ρ η為預(yù)設(shè)第一參數(shù)值,用于表征第η熱度級別對應(yīng)的存儲級別的IDC節(jié)點(diǎn)的最大容量使用率;Qn為預(yù)設(shè)第二參數(shù)值,用于表征數(shù)據(jù)在第η熱度級別對應(yīng)的存儲級別的IDC節(jié)點(diǎn)中被訪問的概率;Μη為所有數(shù)據(jù)大小的平均值。
[0015]在本發(fā)明的一種【具體實(shí)施方式】中,所述訪問請求攜帶用戶所在的區(qū)域信息,所述根據(jù)所述目標(biāo)數(shù)據(jù)的熱度級別,確定具有與該熱度級別相對應(yīng)的存儲級別的IDC節(jié)點(diǎn)的集合,包括:
[0016]根據(jù)所述目標(biāo)數(shù)據(jù)的熱度級別和用戶所在的區(qū)域信息,在服務(wù)該區(qū)域的IDC節(jié)點(diǎn)中,確定具有與該熱度級別相對應(yīng)的存儲級別的IDC節(jié)點(diǎn)的集合。
[0017]在本發(fā)明的一種【具體實(shí)施方式】中,通過以下步驟確定用戶與所確定的集合中各IDC節(jié)點(diǎn)的通信代價(jià):
[0018]根據(jù)用戶與所確定的集合中各IDC節(jié)點(diǎn)的距離信息、所使用網(wǎng)絡(luò)的網(wǎng)絡(luò)類型匹配程度信息,及所確定的集合中各IDC節(jié)點(diǎn)的負(fù)載狀態(tài)信息中的一種或幾種信息,確定用戶與所確定的集合中各IDC節(jié)點(diǎn)的通信代價(jià)。
[0019]一種CDN網(wǎng)絡(luò)中訪問請求調(diào)度裝置,所述CDN網(wǎng)絡(luò)中的所有IDC節(jié)點(diǎn),按照存儲能力被預(yù)先劃分為至少兩個(gè)存儲級別,不同存儲級別的IDC節(jié)點(diǎn)分別用于響應(yīng)針對不同熱度級別的數(shù)據(jù)的訪問請求,并且,對于任意兩個(gè)存儲級別A和B,如果存儲級別為A的IDC節(jié)點(diǎn)的存儲能力小于存儲級別為B的IDC節(jié)點(diǎn)的存儲能力,則存儲級別為A的IDC節(jié)點(diǎn)所響應(yīng)的訪問請求對應(yīng)的數(shù)據(jù)熱度級別高于存儲級別為B的IDC節(jié)點(diǎn)所響應(yīng)的訪問請求對應(yīng)的數(shù)據(jù)熱度級別;所述裝置包括:
[0020]訪問請求接收模塊,用于接收用戶針對目標(biāo)數(shù)據(jù)的訪問請求;
[0021]熱度級別確定模塊,用于根據(jù)預(yù)先統(tǒng)計(jì)得到的每個(gè)熱度級別的數(shù)據(jù)信息,確定所述目標(biāo)數(shù)據(jù)的熱度級別;
[0022]IDC節(jié)點(diǎn)集合確定模塊,用于根據(jù)所述目標(biāo)數(shù)據(jù)的熱度級別,確定具有與該熱度級別相對應(yīng)的存儲級別的IDC節(jié)點(diǎn)的集合;
[0023]IDC節(jié)點(diǎn)選擇模塊,用于根據(jù)用戶與所確定的集合中各IDC節(jié)點(diǎn)的通信代價(jià),從所確定的集合中選擇一個(gè)用于響應(yīng)所述訪問請求的IDC節(jié)點(diǎn)。
[0024]在本發(fā)明的一種【具體實(shí)施方式】中,每個(gè)熱度級別的數(shù)據(jù)的數(shù)量根據(jù)具有與各熱度級別對應(yīng)的存儲級別的IDC節(jié)點(diǎn)的存儲能力進(jìn)行確定。
[0025]在本發(fā)明的一種【具體實(shí)施方式】中,還包括數(shù)量確定模塊:
[0026]所述數(shù)量確定模塊,用于針對第η熱度級別,通過以下公式確定該熱度級別的數(shù)據(jù)的數(shù)量Qn:
[0027]Qn= Cn*Pn*Qn/Mn;
[0028]其中,Cn為第η熱度級別對應(yīng)的存儲級別的IDC節(jié)點(diǎn)的存儲容量;Ρ η為預(yù)設(shè)第一參數(shù)值,用于表征第η熱度級別對應(yīng)的存儲級別的IDC節(jié)點(diǎn)的最大容量使用率;Qn為預(yù)設(shè)第二參數(shù)值,用于表征數(shù)據(jù)在第η熱度級別對應(yīng)的存儲級別的IDC節(jié)點(diǎn)中被訪問的概率;Μη為所有數(shù)據(jù)大小的平均值。
[0029]在本發(fā)明的一種【具體實(shí)施方式】中,所述IDC節(jié)點(diǎn)集合確定模塊,具體用于:
[0030]根據(jù)所述目標(biāo)數(shù)據(jù)的熱度級別和用戶所在的區(qū)域信息,在服務(wù)該區(qū)域的IDC節(jié)點(diǎn)中,確定具有與該熱度級別相對應(yīng)的存儲級別的IDC節(jié)點(diǎn)的集合。
[0031]在本發(fā)明的一種【具體實(shí)施方式】中,還包括通信代價(jià)確定模塊,
[0032]所述通信代價(jià)確定模塊,用于根據(jù)用戶與所確定的集合中各IDC節(jié)點(diǎn)的距離信息、所使用網(wǎng)絡(luò)的網(wǎng)絡(luò)類型匹配程度信息,及所確定的集合中各IDC節(jié)點(diǎn)的負(fù)載狀態(tài)信息中的一種或幾種信息,確定用戶與所確定的集合中各IDC節(jié)點(diǎn)的通信代價(jià)。
[0033]應(yīng)用本發(fā)明實(shí)施例所提供的技術(shù)方案,預(yù)先對CDN網(wǎng)絡(luò)中的IDC節(jié)點(diǎn)進(jìn)行分級,存儲級別低的IDC節(jié)點(diǎn)的存儲能力較小,用于響應(yīng)針對熱度級別高的數(shù)據(jù)的訪問請求,因?yàn)榫W(wǎng)站中的數(shù)據(jù)具有明顯的熱點(diǎn)集中效應(yīng),在一定時(shí)間段內(nèi),數(shù)據(jù)的熱度級別比較穩(wěn)定,讓不同存儲級別的IDC節(jié)點(diǎn)集中響應(yīng)針對相應(yīng)熱度級別的數(shù)據(jù)的訪問請求,可以減少IDC節(jié)點(diǎn)中數(shù)據(jù)的頻繁更新,節(jié)省回源流量開銷,減小響應(yīng)用戶請求的時(shí)延,提升用戶的使用體驗(yàn)。
【附圖說明】
[0034]為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例,對于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動的前提下,還可以根據(jù)這些附圖獲得其他的附圖。
[0