獲取本地域名系統(tǒng)流量分布信息的方法和裝置的制造方法
【專(zhuān)利摘要】本申請(qǐng)?zhí)峁┮环N獲取本地域名系統(tǒng)流量分布信息的方法和裝置通過(guò)從網(wǎng)絡(luò)分布系統(tǒng)的日志中獲得的每一域名的被訪問(wèn)次數(shù)比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn)次數(shù)比例，并根據(jù)上述條件參數(shù)獲得每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)，從而更加準(zhǔn)確的估計(jì)本地域名系統(tǒng)上域名的被訪問(wèn)流量。
【專(zhuān)利說(shuō)明】
獲取本地域名系統(tǒng)流量分布信息的方法和裝置
技術(shù)領(lǐng)域
[0001] 本申請(qǐng)?jiān)O(shè)及通信及計(jì)算機(jī)領(lǐng)域，尤其設(shè)及一種獲取本地域名系統(tǒng)流量分布信息的 方法和裝置，W及采用該獲取本地域名系統(tǒng)流量分布信息的方法和裝置的用于內(nèi)容分發(fā)網(wǎng) 絡(luò)流量調(diào)節(jié)的方法和裝置。
【背景技術(shù)】
[0002] 隨著互聯(lián)網(wǎng)的發(fā)展，網(wǎng)絡(luò)用戶(hù)數(shù)量增加、網(wǎng)絡(luò)流量增大及網(wǎng)絡(luò)訪問(wèn)路徑增長(zhǎng)等，使 網(wǎng)絡(luò)負(fù)載能力面臨考驗(yàn)。尤其是當(dāng)用戶(hù)與網(wǎng)站之間的鏈路被突發(fā)的大流量數(shù)據(jù)擁塞時(shí)，如 何維護(hù)用戶(hù)的訪問(wèn)質(zhì)量成為亟待解決的問(wèn)題。
[0003] 為了提高服務(wù)質(zhì)量，流量較大的網(wǎng)絡(luò)站點(diǎn)都采用了內(nèi)容分發(fā)網(wǎng)絡(luò)（Content Delivery化twork，內(nèi)容分發(fā)網(wǎng)絡(luò)）服務(wù)。內(nèi)容分發(fā)網(wǎng)絡(luò)（Content Delivery化twork，CDN) 是一層智能虛擬網(wǎng)絡(luò)，通過(guò)在網(wǎng)絡(luò)各處設(shè)置節(jié)點(diǎn)服務(wù)器，將網(wǎng)絡(luò)內(nèi)容發(fā)布到各節(jié)點(diǎn)服務(wù)器 上，并實(shí)時(shí)地根據(jù)網(wǎng)絡(luò)流量和各節(jié)點(diǎn)的連接、負(fù)載狀況W及到用戶(hù)的距離和響應(yīng)時(shí)間等綜 合信息將用戶(hù)的請(qǐng)求重新導(dǎo)向離用戶(hù)最近的服務(wù)節(jié)點(diǎn)上，使用戶(hù)能夠就近取得所需的網(wǎng)絡(luò) 內(nèi)容，從而解決互聯(lián)網(wǎng)中網(wǎng)絡(luò)擁擠的狀況，提高用戶(hù)訪問(wèn)網(wǎng)站的響應(yīng)速度，盡可能避開(kāi)互聯(lián) 網(wǎng)上有可能影響數(shù)據(jù)傳輸速度和穩(wěn)定性的瓶頸和環(huán)節(jié)，使網(wǎng)絡(luò)內(nèi)容傳輸?shù)母?、更穩(wěn)定。因 此，用戶(hù)可W從離自己近的延遲小的節(jié)點(diǎn)來(lái)下載內(nèi)容，從而獲得更好的體驗(yàn)。
[0004] 對(duì)于網(wǎng)絡(luò)分布系統(tǒng)服務(wù)提供商來(lái)說(shuō)，除了考慮服務(wù)質(zhì)量W外，還要考慮帶寬成 本，目標(biāo)是充分利用現(xiàn)有的帶寬。為了提高帶寬的利用率，需要設(shè)計(jì)一個(gè)智能的網(wǎng)絡(luò)分 布系統(tǒng)流量調(diào)度系統(tǒng)，把流量從帶寬緊張的節(jié)點(diǎn)服務(wù)器上調(diào)度到帶寬富裕的節(jié)點(diǎn)服務(wù)器 上。網(wǎng)絡(luò)分布系統(tǒng)流量調(diào)度系統(tǒng)實(shí)施流量調(diào)度的方法是針對(duì)本地域名系統(tǒng)化ocal Domain Name System, LDNS)的域名解析請(qǐng)求，返回用戶(hù)體驗(yàn)好、帶寬充裕的網(wǎng)絡(luò)分布系統(tǒng)節(jié)點(diǎn) 的IPQnternet Protocol,網(wǎng)絡(luò)協(xié)議），其依據(jù)就是本地域名系統(tǒng)的IP和請(qǐng)求的域名 (Domain)。即在設(shè)計(jì)調(diào)度策略時(shí)，需要知道每個(gè)本地域名系統(tǒng)上的域名的流量分布，因此計(jì) 算本地域名系統(tǒng)中各個(gè)域名的被訪問(wèn)流量分布對(duì)于網(wǎng)絡(luò)分布系統(tǒng)流量調(diào)度系統(tǒng)來(lái)說(shuō)是非 常關(guān)鍵的。
[0005] 現(xiàn)有技術(shù)中，獲取本地域名系統(tǒng)中域名訪問(wèn)流量分布實(shí)現(xiàn)的方法有兩種：
[0006] 第一種是使用本地域名系統(tǒng)所在地區(qū)的流量分布代替本地域名系統(tǒng)的流量分布。 申請(qǐng)?zhí)枮镃N201210061127. 5,名為"一種網(wǎng)絡(luò)分布系統(tǒng)流量分配方法、設(shè)備及系統(tǒng)"的公開(kāi) 專(zhuān)利申請(qǐng)?zhí)岢隽艘环N網(wǎng)絡(luò)分布系統(tǒng)流量的分配方法及系統(tǒng)，其中公開(kāi)了一種基于地區(qū)和域 名的調(diào)度策略。但由于本地用戶(hù)也可能使用其他地區(qū)的本地域名系統(tǒng)，例如其他地區(qū)的公 共本地域名系統(tǒng)等，因此本地域名系統(tǒng)所在地區(qū)的流量不能夠代表準(zhǔn)確的本地域名系統(tǒng)的 流量分布，因此會(huì)與實(shí)際的情況有差異。
[0007] 第二種是首先從網(wǎng)絡(luò)分布系統(tǒng)日志中獲取的域名的被訪問(wèn)的流量比例pdomain， 然后通過(guò)前端埋點(diǎn)的日志獲取的本地域名系統(tǒng)的流量比例pWns，然后根據(jù)二者獲取本地 域名系統(tǒng)中域名訪問(wèn)流量分布：pdomain-1化S = pdomain*pl化S，然而該方法是基于不同 本地域名系統(tǒng)上的域名流量分布都一樣的假設(shè)，但實(shí)際上不同的本地域名系統(tǒng)上的域名流 量分布是不一樣的，則該假設(shè)是不準(zhǔn)確的，導(dǎo)致該方法獲取的本地域名系統(tǒng)中域名訪問(wèn)流 量分布也是不符合實(shí)際的。

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

[0008] 本申請(qǐng)的目的是提供一種獲取域名訪問(wèn)流量分布的方法及設(shè)備W及采用該方法 及設(shè)備的用于內(nèi)容分發(fā)網(wǎng)絡(luò)流量調(diào)節(jié)的方法。
[0009] 有鑒于此，本申請(qǐng)?zhí)峁┮环N獲取本地域名系統(tǒng)流量分布信息的方法，其中，包括：
[0010] 獲取條件參數(shù)，所述條件參數(shù)包括：內(nèi)容分發(fā)網(wǎng)絡(luò)的總訪問(wèn)次數(shù)、每一域名的被訪 問(wèn)次數(shù)比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn)次數(shù)比例，W及每 一本地域名服務(wù)器的訪問(wèn)次數(shù)比例；
[0011] 根據(jù)所述條件參數(shù)獲得每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)；
[0012] 從所述內(nèi)容分發(fā)網(wǎng)絡(luò)的日志中獲得每一所述域名每次被訪問(wèn)的平均訪問(wèn)流量；W 及
[0013] 根據(jù)所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)和所述每一域名每次被訪問(wèn) 的平均訪問(wèn)流量獲得所述本地域名服務(wù)器中每一域名的被訪問(wèn)流量。
[0014] 進(jìn)一步的，根據(jù)所述條件參數(shù)獲得所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù) 包括：
[0015] 建立第一條件集合，所述第一條件集合包括每一域名的被訪問(wèn)次數(shù)比例與所有所 述本地域名服務(wù)器中該域名的被訪問(wèn)次數(shù)比例之和的關(guān)系；
[0016] 建立第二條件集合，所述第二條件集合包括每一所述本地域名服務(wù)器的訪問(wèn)次數(shù) 比例與該本地域名服務(wù)器中所有域名的被訪問(wèn)次數(shù)比例之和的關(guān)系；
[0017] 建立第Ξ條件集合，所述第Ξ條件集合包括所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器 上每一域名的被訪問(wèn)次數(shù)比例與被調(diào)度到該節(jié)點(diǎn)服務(wù)器的所有所述本地域名服務(wù)器的相 應(yīng)每一域名的被訪問(wèn)次數(shù)比例之和的關(guān)系；
[0018] 根據(jù)所述第一條件集合、第二條件集合及第Ξ條件集合獲得每一所述本地域名服 務(wù)器中每一域名的被訪問(wèn)次數(shù)比例；化及
[0019] 根據(jù)每一所述本地域名服務(wù)器中每一域名的訪問(wèn)次數(shù)比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò) 的總訪問(wèn)次數(shù)獲得每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)。
[0020] 優(yōu)選的，所述第一條件集合包括：
[0021]
[0022] 其中，所述i，j及m為自然數(shù)，1《j《m，1《i《n，所述m為所述本地域名服務(wù) 器的個(gè)數(shù)，所述η為所述域名的總個(gè)數(shù)，所述P化,，Di)為第j個(gè)本地域名服務(wù)器中第i個(gè)域 名的被訪問(wèn)次數(shù)比例之和，所述ΡΦι)為所述第i個(gè)域名的被訪問(wèn)次數(shù)比例。
[0023] 優(yōu)選的，所述第二條件集合包括：
[0024]
[00巧]其中，所述i，j及η為自然數(shù)，1《i《n，1《j《m，所述m為所述本地域名服務(wù) 器的總個(gè)數(shù)，所述η為所述域名的總個(gè)數(shù)，所述P化,，Di)為第j個(gè)本地域名服務(wù)器中第i個(gè) 域名的被訪問(wèn)次數(shù)比例，所述P化，）為第j個(gè)本地域名服務(wù)器的訪問(wèn)次數(shù)比例。
[00%] 優(yōu)選的，所述第Ξ條件集合包括：
[0027]
陽(yáng)02引其中，所述i，k及q為自然數(shù)，1《q《Q，l《i《n，l《k《K，所述η為所述域 名的總個(gè)數(shù)，所述Κ為所述內(nèi)容分發(fā)網(wǎng)絡(luò)的節(jié)點(diǎn)服務(wù)器的總個(gè)數(shù)，所述
為被 調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)第k個(gè)節(jié)點(diǎn)服務(wù)器上的所有本地域名服務(wù)器中第i個(gè)域名的被訪問(wèn)次 數(shù)比例之和，所述P值1，Nk)為所述第k個(gè)節(jié)點(diǎn)服務(wù)器上第i個(gè)域名的被訪問(wèn)次數(shù)比例。
[0029] 較佳的，所述第Ξ條件集合包括：
[0030]
[0031] 其中，所述i，k及q為自然數(shù)，1《q《Q，l《i《n，l《k《K，所述η為所述域 名的總個(gè)數(shù)，所述Κ為所述內(nèi)容分發(fā)網(wǎng)絡(luò)的節(jié)點(diǎn)服務(wù)器的總個(gè)數(shù)，所過(guò)
為被 調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)第k個(gè)節(jié)點(diǎn)服務(wù)器上的所有本地域名服務(wù)器中第i個(gè)域名的被訪問(wèn)次 數(shù)比例之和，所述P值1，Nk)為所述第k個(gè)節(jié)點(diǎn)服務(wù)器上第i個(gè)域名的被訪問(wèn)次數(shù)比例。
[0032] 其中，所述ε ki滿(mǎn)足優(yōu)化目標(biāo)：
[0033]
1 勺值最小，其中所述C為預(yù)設(shè)參數(shù)。
[0034] 進(jìn)一步的，根據(jù)所述第一條件集合、第二條件集合及第Ξ條件集合獲得每一所述 本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)比例包括：
[0035] 采用BFGS算法、共輛梯度算法、內(nèi)點(diǎn)算法、IIS算法及信賴(lài)域算法中的一種或任意 組合對(duì)所述第一條件集合、第二條件集合及第Ξ條件集合進(jìn)行求解。
[0036] 優(yōu)選的，根據(jù)所述條件集合獲得每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次 數(shù)比例還包括：
[0037] 采用賭最大方法處理獲得的每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)， W獲得每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)的最優(yōu)解。
[0038] 優(yōu)選的，采用賭最大方法處理獲得的每一所述本地域名服務(wù)器中每一域名的被訪 問(wèn)次數(shù)包括： W39] 從每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)的解中選取使
的值最大的解作為最優(yōu)解。
[0040] 優(yōu)選的，獲取所述條件參數(shù)包括：
[0041] 從內(nèi)容分發(fā)網(wǎng)絡(luò)的日志中獲取所述內(nèi)容分發(fā)網(wǎng)絡(luò)的總訪問(wèn)次數(shù)、每一域名的被訪 問(wèn)次數(shù)比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn)次數(shù)比例。
[0042] 優(yōu)選的，獲取所述每一本地域名服務(wù)器的訪問(wèn)次數(shù)比例包括：
[0043] 在指定頁(yè)面中嵌入觸發(fā)代碼，所述觸發(fā)代碼用于根據(jù)每一所述域名生成特殊域 名；
[0044] 所述生成的特殊域名到達(dá)所述內(nèi)容分發(fā)網(wǎng)絡(luò)的提供商所具有的域名解析系統(tǒng)時(shí) 保留日志；w及
[0045] 從所述內(nèi)容分發(fā)網(wǎng)絡(luò)的提供商所具有的日志中獲取所述每一本地域名服務(wù)器的 訪問(wèn)次數(shù)比例。
[0046] 優(yōu)選的，獲取每一所述本地域名服務(wù)器的訪問(wèn)次數(shù)比例包括：
[0047] 針對(duì)每一所述分發(fā)網(wǎng)絡(luò)系統(tǒng)的訪問(wèn)請(qǐng)求，根據(jù)采樣率將每一所述域名重定向?yàn)橐?特殊域名后進(jìn)行訪問(wèn)請(qǐng)求；W及
[0048] 獲取所述特殊域名經(jīng)過(guò)所述本地域名服務(wù)器到達(dá)所述分發(fā)網(wǎng)絡(luò)系統(tǒng)提供商的域 名解析系統(tǒng)時(shí)保留的日志，并從該日志中獲取每一所述本地域名服務(wù)器的被訪問(wèn)次數(shù)比 例。
[0049] 本申請(qǐng)還提供一種用于內(nèi)容分發(fā)網(wǎng)絡(luò)流量調(diào)節(jié)的方法，其中，所述方法包括：
[0050] 如前所述的方法獲取所述域名訪問(wèn)流量分布信息；
[0051] 根據(jù)所述域名訪問(wèn)流量分布信息，將各個(gè)所述本地域名服務(wù)器上的各域名的被訪 問(wèn)流量調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)中各節(jié)點(diǎn)服務(wù)器上。
[0052] 本申請(qǐng)還提供一種獲取本地域名系統(tǒng)流量分布信息的設(shè)備，其中，包括：
[0053] 第一裝置，用于獲取條件參數(shù)，所述條件參數(shù)包括：內(nèi)容分發(fā)網(wǎng)絡(luò)的總訪問(wèn)次數(shù)、 每一域名的被訪問(wèn)次數(shù)比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn) 次數(shù)比例，W及每一本地域名服務(wù)器的訪問(wèn)次數(shù)比例；
[0054] 第二裝置，用于根據(jù)所述條件參數(shù)獲得每一所述本地域名服務(wù)器中每一域名的被 訪問(wèn)次數(shù)；
[0055] 第Ξ裝置，用于從所述內(nèi)容分發(fā)網(wǎng)絡(luò)的日志中獲得每一所述域名每次被訪問(wèn)的平 均訪問(wèn)流量；W及
[0056] 第四裝置，用于根據(jù)所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)和所述每一域 名每次被訪問(wèn)的平均訪問(wèn)流量獲得所述本地域名服務(wù)器中每一域名的被訪問(wèn)流量。
[0057] 進(jìn)一步的，所述第二裝置包括：
[0058] 第一單元，用于建立第一條件集合，所述第一條件集合包括每一域名的被訪問(wèn)次 數(shù)比例與所有所述本地域名服務(wù)器中該域名的被訪問(wèn)次數(shù)比例之和的關(guān)系；
[0059] 第二單元，用于建立第二條件集合，所述第二條件集合包括每一所述本地域名服 務(wù)器的訪問(wèn)次數(shù)比例與該本地域名服務(wù)器中所有域名的被訪問(wèn)次數(shù)比例之和的關(guān)系；
[0060] 第Ξ單元，用于建立第Ξ條件集合，所述第Ξ條件集合包括所述內(nèi)容分發(fā)網(wǎng)絡(luò)的 每一節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn)次數(shù)比例與被調(diào)度到該節(jié)點(diǎn)服務(wù)器的所有所述本地 域名服務(wù)器的相應(yīng)每一域名的被訪問(wèn)次數(shù)比例之和的關(guān)系；
[0061] 第四單元，用于根據(jù)所述第一條件集合、第二條件集合及第Ξ條件集合獲得每一 所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)比例；W及
[0062] 第五單元，用于根據(jù)每一所述本地域名服務(wù)器中每一域名的訪問(wèn)次數(shù)比例和所述 內(nèi)容分發(fā)網(wǎng)絡(luò)的總訪問(wèn)次數(shù)獲得每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)。
[0063] 優(yōu)選的，所述第一條件集合包括：
[0064]
W65] 其中，所述i，j及m為自然數(shù)，1《j《m，l《i《n，所述m為所述本地域名服務(wù) 器的個(gè)數(shù)，所述η為所述域名的總個(gè)數(shù)，所述
為所有所述本地域名服務(wù)器中 第i個(gè)域名的被訪問(wèn)次數(shù)比例之和，所述ΡΦι)為所述第i個(gè)域名的被訪問(wèn)次數(shù)比例。
[0066] 優(yōu)選的，所述第二條件集合包括：
[0067]
W側(cè)其中，所述i，j及η為自然數(shù)，1《i《n，1《j《m，所述m為所述本地域名服務(wù) 器的總個(gè)數(shù)，所述η為所述域名的總個(gè)數(shù)，所述
為第j個(gè)本地域名服務(wù)器中 所有域名的被訪問(wèn)次數(shù)比例之和，所述P化，）為第j個(gè)本地域名服務(wù)器的訪問(wèn)次數(shù)比例。
[0069] 優(yōu)選的，所述第Ξ條件集合包括：
[0070]
[0071] 其中，所述i，k及q為自然數(shù)，1《q《Q，l《i《n，l《k《K，所述η為所述域 名的總個(gè)數(shù)，所述Κ為所述內(nèi)容分發(fā)網(wǎng)絡(luò)的節(jié)點(diǎn)服務(wù)器的總個(gè)數(shù)，所述
與被 調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)第k個(gè)節(jié)點(diǎn)服務(wù)器上的所有本地域名服務(wù)器中第i個(gè)域名的被訪問(wèn)次 數(shù)比例之和，所述P值1，Nk)為所述第k個(gè)節(jié)點(diǎn)服務(wù)器上第i個(gè)域名的被訪問(wèn)次數(shù)比例。
[0072] 較佳的，所述第Ξ條件集合包括：
[0073] 所述第Ξ條件集合：
[0074]
[0075] 其中，所述i，k及q為自然數(shù)，1《q《Q，l《i《n，l《k《K，所述η為所述域 名的總個(gè)數(shù)，所述Κ為所述內(nèi)容分發(fā)網(wǎng)絡(luò)的節(jié)點(diǎn)服務(wù)器的總個(gè)數(shù)，所過(guò)
為被 調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)第k個(gè)節(jié)點(diǎn)服務(wù)器上的所有本地域名服務(wù)器中第i個(gè)域名的被訪問(wèn)次 數(shù)比例之和，所述P(Di，Nk)為所述第k個(gè)節(jié)點(diǎn)服務(wù)器上第i個(gè)域名的被訪問(wèn)次數(shù)比例；
[0076] 其中，所述ε ki滿(mǎn)足優(yōu)化目標(biāo)：
[0077]
的值最小，其中所述C為預(yù)設(shè)參數(shù)。
[0078] 進(jìn)一步的，所述第四單元包括：
[0079] 第一子單元，用于采用BFGS算法、共輛梯度算法、內(nèi)點(diǎn)算法、IIS算法及信賴(lài)域算 法中的一種或任意組合對(duì)所述第一條件集合、第二條件集合及第Ξ條件集合進(jìn)行求解。
[0080] 進(jìn)一步的，所述第四單元還包括：
[0081] 第二子單元，用于采用賭最大方法處理獲得的每一所述本地域名服務(wù)器中每一域 名的被訪問(wèn)次數(shù)，W獲得每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)的最優(yōu)解。
[0082] 優(yōu)選的，所述第二子單元采用賭最大方法處理獲得的每一所述本地域名服務(wù)器中 每一域名的被訪問(wèn)次數(shù)包括： W83] 從每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)的解中選取使
的值最大的解作為最優(yōu)解。
[0084] 進(jìn)一步的，所述第一裝置包括：
[00化]第六單元，用于從內(nèi)容分發(fā)網(wǎng)絡(luò)的日志中獲取所述內(nèi)容分發(fā)網(wǎng)絡(luò)的總訪問(wèn)次數(shù)、 每一域名的被訪問(wèn)次數(shù)比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn) 次數(shù)比例。
[0086] 進(jìn)一步的，所述第一裝置包括：第屯單元，用于獲取所述每一本地域名服務(wù)器的訪 問(wèn)次數(shù)比例；
[0087] 所述第屯單元包括：
[0088] 第Ξ子單元，用于在指定頁(yè)面中嵌入觸發(fā)代碼，所述觸發(fā)代碼用于觸發(fā)特殊域 名；
[0089] 第四子單元，用于所述觸發(fā)域名到達(dá)所述內(nèi)容分發(fā)網(wǎng)絡(luò)的提供商所具有的域名解 析系統(tǒng)時(shí)保留日志；W及
[0090] 第五子單元，用于從所述內(nèi)容分發(fā)網(wǎng)絡(luò)的提供商所具有的日志中獲取所述每一本 地域名服務(wù)器的訪問(wèn)次數(shù)比例。
[0091] 進(jìn)一步的，所述第一裝置包括：第八單元，用于獲取所述每一本地域名服務(wù)器的訪 問(wèn)次數(shù)比例；
[0092] 所述第八單元包括：
[0093] 第六子單元，用于針對(duì)每一所述分發(fā)網(wǎng)絡(luò)系統(tǒng)的訪問(wèn)請(qǐng)求，根據(jù)采樣率重定向?yàn)?一特殊域名后進(jìn)行訪問(wèn)請(qǐng)求；W及
[0094] 第屯子單元，用于獲取所述特殊域名經(jīng)過(guò)所述本地域名服務(wù)器到達(dá)所述分發(fā)網(wǎng)絡(luò) 系統(tǒng)提供商的域名解析系統(tǒng)時(shí)保留的日志，并從該日志中獲取每一所述本地域名服務(wù)器的 被訪問(wèn)次數(shù)比例。
[0095] 本申請(qǐng)還提供一種用于內(nèi)容分發(fā)網(wǎng)絡(luò)流量調(diào)節(jié)的系統(tǒng)，其中，所述系統(tǒng)包括：
[0096] 根據(jù)前述的設(shè)備；W及
[0097] 第二設(shè)備，用于根據(jù)所述域名訪問(wèn)流量分布信息，將各個(gè)所述本地域名服務(wù)器上 的各域名的被訪問(wèn)流量調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)中各節(jié)點(diǎn)服務(wù)器上。
[0098] 與現(xiàn)有技術(shù)相比，本申請(qǐng)所述獲取本地域名系統(tǒng)流量分布信息的方法和裝置通過(guò) 從網(wǎng)絡(luò)分布系統(tǒng)的日志中獲得的每一域名的被訪問(wèn)次數(shù)比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一 節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn)次數(shù)比例，并根據(jù)上述條件參數(shù)獲得每一所述本地域名服 務(wù)器中每一域名的被訪問(wèn)次數(shù)，從而可W從調(diào)度策略入手，獲取對(duì)應(yīng)的每一所述本地域名 服務(wù)器中每一域名的被訪問(wèn)流量被調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)的哪些節(jié)點(diǎn)上，從內(nèi)容分發(fā)網(wǎng)絡(luò)的 日志又能統(tǒng)計(jì)出內(nèi)容分發(fā)網(wǎng)絡(luò)日志的每一節(jié)點(diǎn)的訪問(wèn)流量，那么可W根據(jù)域名的被訪問(wèn)的 流量比例獲取所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn)次數(shù)比例與被調(diào) 度到該節(jié)點(diǎn)服務(wù)器的所有所述本地域名服務(wù)器的相應(yīng)每一域名的被訪問(wèn)次數(shù)比例之和的 關(guān)系，更加準(zhǔn)確的估計(jì)本地域名系統(tǒng)上域名的被訪問(wèn)流量。
[0099] 進(jìn)一步的，本申請(qǐng)還提供一種獲取本地域名系統(tǒng)流量分布信息的方法和系統(tǒng)，可 W根據(jù)本申請(qǐng)根據(jù)所獲得的域名訪問(wèn)流量分布信息，將各個(gè)所述本地域名服務(wù)器上的各域 名的被訪問(wèn)流量調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)中各節(jié)點(diǎn)服務(wù)器上。通過(guò)從所述本地域名系統(tǒng)流量分 布信息的設(shè)備獲取本地域名系統(tǒng)流量分布信息。具體地，所述獲取本地域名系統(tǒng)流量分布 信息的方法和系統(tǒng)根據(jù)獲取的本地域名服務(wù)器的流量分布，并綜合考慮內(nèi)容分發(fā)網(wǎng)絡(luò)中各 節(jié)點(diǎn)服務(wù)器的服務(wù)信息，例如服務(wù)能力、服務(wù)質(zhì)量和及流量計(jì)價(jià)信息等信息，對(duì)流量進(jìn)行統(tǒng) 籌規(guī)劃，通過(guò)最優(yōu)化方法計(jì)算在成本限定的情況下服務(wù)質(zhì)量最優(yōu)的調(diào)度策略（或者在滿(mǎn)足 一定服務(wù)質(zhì)量情況下成本最優(yōu)的調(diào)度策略），即確定為每個(gè)本地域名服務(wù)器單元上的每一 種域名請(qǐng)求的內(nèi)容分發(fā)網(wǎng)絡(luò)各節(jié)點(diǎn)服務(wù)器。調(diào)度策略在調(diào)度系統(tǒng)執(zhí)行過(guò)程中，會(huì)對(duì)內(nèi)容分 發(fā)網(wǎng)絡(luò)各節(jié)點(diǎn)服務(wù)器的流量進(jìn)行監(jiān)控，根據(jù)本地域名系統(tǒng)上的流量分布能夠獲取到為本地 域名系統(tǒng)背后的客戶(hù)服務(wù)所需要的傳輸和計(jì)算能力的要求，進(jìn)而能夠在現(xiàn)有資源限制條件 下設(shè)計(jì)出最優(yōu)的調(diào)度策略，從而實(shí)現(xiàn)有效的內(nèi)容分發(fā)網(wǎng)絡(luò)的訪問(wèn)流量調(diào)度。從而實(shí)現(xiàn)有效 的內(nèi)容分發(fā)網(wǎng)絡(luò)的訪問(wèn)流量調(diào)度。
【附圖說(shuō)明】
[0100] 通過(guò)閱讀參照W下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本申請(qǐng)的其它 特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯： 陽(yáng)101]圖1示出根據(jù)本申請(qǐng)一方面提供的獲取本地域名系統(tǒng)流量分布信息的設(shè)備示意 圖。 陽(yáng)102] 圖2示出本申請(qǐng)一優(yōu)選的實(shí)施例中第二裝置的示意圖。
[0103] 圖3示出根據(jù)本申請(qǐng)一方面提供的獲取本地域名系統(tǒng)流量分布信息的過(guò)程示意 圖。
[0104] 圖4示出本申請(qǐng)一優(yōu)選的實(shí)施例中根據(jù)所述條件參數(shù)獲得每一所述本地域名服 務(wù)器中每一域名的被訪問(wèn)次數(shù)的過(guò)程示意圖。
[0105] 附圖中相同或相似的附圖標(biāo)記代表相同或相似的部件。
【具體實(shí)施方式】
[0106] 在本申請(qǐng)一個(gè)典型的配置中，終端、服務(wù)網(wǎng)絡(luò)的設(shè)備和可信方均包括一個(gè)或多個(gè) 處理器（CPU)、輸入/輸出接口、網(wǎng)絡(luò)接口和內(nèi)存。
[0107] 內(nèi)存可能包括計(jì)算機(jī)可讀介質(zhì)中的非永久性存儲(chǔ)器，隨機(jī)存取存儲(chǔ)器（RAM)和/ 或非易失性?xún)?nèi)存等形式，如只讀存儲(chǔ)器（ROM)或閃存（flash RAM)。內(nèi)存是計(jì)算機(jī)可讀介質(zhì) 的示例。 陽(yáng)10引計(jì)算機(jī)可讀介質(zhì)包括永久性和非永久性、可移動(dòng)和非可移動(dòng)媒體可W由任何方法 或技術(shù)來(lái)實(shí)現(xiàn)信息存儲(chǔ)。信息可W是計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序的模塊或其他數(shù)據(jù)。 計(jì)算機(jī)的存儲(chǔ)介質(zhì)的例子包括，但不限于相變內(nèi)存（PRAM)、靜態(tài)隨機(jī)存取存儲(chǔ)器（SRAM)、 動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器值RAM)、其他類(lèi)型的隨機(jī)存取存儲(chǔ)器（RAM)、只讀存儲(chǔ)器（ROM)、電 可擦除可編程只讀存儲(chǔ)器巧EPROM)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤(pán)只讀存儲(chǔ)器 (CD-ROM)、數(shù)字多功能光盤(pán)值VD)或其他光學(xué)存儲(chǔ)、磁盒式磁帶，磁帶磁盤(pán)存儲(chǔ)或其他磁性 存儲(chǔ)設(shè)備或任何其他非傳輸介質(zhì)，可用于存儲(chǔ)可W被計(jì)算設(shè)備訪問(wèn)的信息。按照本文中的 界定，計(jì)算機(jī)可讀介質(zhì)不包括非暫存電腦可讀媒體（transitory media)，如調(diào)制的數(shù)據(jù)信 號(hào)和載波。
[0109]圖1示出根據(jù)本申請(qǐng)一方面提供的獲取本地域名系統(tǒng)流量分布信息的設(shè)備示意 圖，結(jié)合圖1，所述設(shè)備1包括第一裝置11、第二裝置12、第Ξ裝置13 W及第四裝置14。其 中，第一裝置11用于獲取條件參數(shù)，所述條件參數(shù)包括：內(nèi)容分發(fā)網(wǎng)絡(luò)的總訪問(wèn)次數(shù)、每一 域名的被訪問(wèn)次數(shù)比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn)次數(shù) 比例，W及每一本地域名服務(wù)器的訪問(wèn)次數(shù)比例；第二裝置12用于根據(jù)所述條件參數(shù)獲得 每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)；第Ξ裝置13用于從所述內(nèi)容分發(fā)網(wǎng) 絡(luò)的日志中獲得每一所述域名每次被訪問(wèn)的平均訪問(wèn)流量；W及第四裝置14用于根據(jù)所 述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)和所述每一域名每次被訪問(wèn)的平均訪問(wèn)流量 獲得所述本地域名服務(wù)器中每一域名的被訪問(wèn)流量。
[0110]因?yàn)榫W(wǎng)絡(luò)分布系統(tǒng)提供商通常不能夠控制本地域名系統(tǒng)，也不能拿到本地域名系 統(tǒng)的訪問(wèn)日志，因此不能夠直接基于日志估算本地域名系統(tǒng)中每個(gè)本地域名服務(wù)器上每個(gè) 域名的流量。因此，本申請(qǐng)所述設(shè)備首先通過(guò)第一裝置11獲得的條件參數(shù)，能夠通過(guò)從網(wǎng) 絡(luò)分布系統(tǒng)中獲得的每一域名的被訪問(wèn)次數(shù)比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器 上每一域名的被訪問(wèn)次數(shù)比例，接著，第二裝置12能夠根據(jù)所述條件參數(shù)獲得每一所述本 地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)，從調(diào)度策略入手，可W知道對(duì)應(yīng)的每一所述本地 域名服務(wù)器中每一域名的被訪問(wèn)流量被調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)的哪些節(jié)點(diǎn)上，從內(nèi)容分發(fā)網(wǎng) 絡(luò)的日志又能統(tǒng)計(jì)出內(nèi)容分發(fā)網(wǎng)絡(luò)日志的每一節(jié)點(diǎn)的訪問(wèn)流量，那么可W根據(jù)域名的被訪 問(wèn)的流量比例獲取所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn)次數(shù)比例與 被調(diào)度到該節(jié)點(diǎn)服務(wù)器的所有所述本地域名服務(wù)器的相應(yīng)每一域名的被訪問(wèn)次數(shù)比例之 和的關(guān)系，更加準(zhǔn)確的估計(jì)本地域名系統(tǒng)上域名的被訪問(wèn)流量。 陽(yáng)111] 圖2示出本申請(qǐng)一優(yōu)選的實(shí)施例中第二裝置的示意圖，如圖2所示，第二裝置12 包括第一單元101、第二單元102、第Ξ單元103、第四單元104 W及第五單元105。
[0112] 具體的，第一單元101用于建立第一條件集合，每當(dāng)用戶(hù)訪問(wèn)某一域名時(shí)，發(fā)起的 訪問(wèn)請(qǐng)求都會(huì)經(jīng)本地域名服務(wù)器到分發(fā)網(wǎng)絡(luò)系統(tǒng)中進(jìn)行域名解析，由此建立的所述第一條 件集合包括每一域名的被訪問(wèn)次數(shù)比例與所有所述本地域名服務(wù)器中該域名的被訪問(wèn)次 數(shù)比例之和的關(guān)系。
[0113] 進(jìn)一步的，采用表達(dá)式表示第一條件集合包括： 陽(yáng)114]
[0115] 其中，所述i，j及m為自然數(shù)，1《j《m，1《i《η，所述m為所述本地域名服務(wù) 器的個(gè)數(shù)，所述η為所述域名的總個(gè)數(shù)，所述P化,，Di)為第j個(gè)本地域名服務(wù)器中第i個(gè)域 名的被訪問(wèn)次數(shù)比例之和，所述ΡΦι)為所述第i個(gè)域名的被訪問(wèn)次數(shù)比例。
[0116] 其中，所述每一域名的被訪問(wèn)次數(shù)比例是由第一裝置獲取的從內(nèi)容分發(fā)網(wǎng)絡(luò)的日 志中獲取的已知數(shù)據(jù)，而每一所述本地域名服務(wù)器中某一域名的被訪問(wèn)次數(shù)比例為待求解 的未知數(shù)據(jù)。根據(jù)域名的總個(gè)數(shù)，所述第一條件集合具有η個(gè)相應(yīng)表達(dá)式。
[0117] 具體的，第二單元102用于建立第二條件集合，每一本地域名服務(wù)器的訪問(wèn)次數(shù) 比例可W由該本地域名服務(wù)器中所有域名的被訪問(wèn)次數(shù)比例之和來(lái)表達(dá)，由此，所述建立 的第二條件集合包括每一所述本地域名服務(wù)器的訪問(wèn)次數(shù)比例與該本地域名服務(wù)器中所 有域名的被訪問(wèn)次數(shù)比例之和的關(guān)系。
[0118] 進(jìn)一步的，采用表達(dá)式表示表示第二條件集合包括： 陽(yáng)119]
陽(yáng)120] 其中，所述i，j及η為自然數(shù)，1《i《η，1《j《m，所述m為所述本地域名服務(wù) 器的總個(gè)數(shù)，所述η為所述域名的總個(gè)數(shù)，所述P化,，Di)為第j個(gè)本地域名服務(wù)器中第i個(gè) 域名的被訪問(wèn)次數(shù)比例，所述P化，）為第j個(gè)本地域名服務(wù)器的訪問(wèn)次數(shù)比例。 陽(yáng)121] 其中，所述每一本地域名服務(wù)器的訪問(wèn)次數(shù)比例是由所述第一裝置101取的已知 數(shù)據(jù)，而每一本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)比例為未知待求解的未知數(shù)據(jù)。根 據(jù)所述本地域名服務(wù)器的總個(gè)數(shù)，所述第二條件集合具有m個(gè)相應(yīng)表達(dá)式。
[0122] 具體的，第Ξ單元103用于建立第Ξ條件集合，根據(jù)調(diào)度策略，分發(fā)網(wǎng)絡(luò)系統(tǒng)的每 個(gè)節(jié)點(diǎn)服務(wù)器上每一域名（節(jié)點(diǎn)服務(wù)器-域名對(duì)）被訪問(wèn)的比例次數(shù)可W追溯到每個(gè)被調(diào) 度到該節(jié)點(diǎn)服務(wù)器的本地域名服務(wù)器中相應(yīng)域名的被訪問(wèn)次數(shù)比例次數(shù)之和，由此建立的 所述第Ξ條件集合包括所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn)次數(shù)比 例與被調(diào)度到該節(jié)點(diǎn)服務(wù)器的所有所述本地域名服務(wù)器的相應(yīng)每一域名的被訪問(wèn)次數(shù)比 例之和的關(guān)系。 陽(yáng)123] 進(jìn)一步的，采用表達(dá)式表示表示第Ξ條件集合包括： 陽(yáng) 124]
陽(yáng)125] 其中，所述i，k及q為自然數(shù)，1《q《Q，l《i《n，l《k《K，所述η為所述域 名的總個(gè)數(shù)，所述Κ為所述內(nèi)容分發(fā)網(wǎng)絡(luò)的節(jié)點(diǎn)服務(wù)器的總個(gè)數(shù)，所娃
與被 調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)第k個(gè)節(jié)點(diǎn)服務(wù)器上的所有本地域名服務(wù)器中第i個(gè)域名的被訪問(wèn)次 數(shù)比例之和，所述P值1，Nk)為所述第k個(gè)節(jié)點(diǎn)服務(wù)器上第i個(gè)域名的被訪問(wèn)次數(shù)比例。 [01%] 其中，分發(fā)網(wǎng)絡(luò)系統(tǒng)的每個(gè)節(jié)點(diǎn)服務(wù)器上每一域名（節(jié)點(diǎn)服務(wù)器-域名對(duì)）被訪 問(wèn)的比例次數(shù)是由第一裝置從分發(fā)網(wǎng)絡(luò)系統(tǒng)的日志中獲取的已知數(shù)據(jù)，而被調(diào)度到該節(jié)點(diǎn) 服務(wù)器的各個(gè)所述本地域名服務(wù)器的相應(yīng)域名的訪問(wèn)次數(shù)比例為待求解的未知數(shù)據(jù)。根據(jù) 節(jié)點(diǎn)服務(wù)器-域名對(duì)的個(gè)數(shù)，所述第Ξ條件集合具有Q*n個(gè)表達(dá)式。
[0127] 具體的，第四單元104用于根據(jù)所述第一條件集合、第二條件集合及第Ξ條件集 合獲得每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)比例，即所述的P(L，，Di);
[0128] 優(yōu)選的，所述第四單元104包括：
[0129] 第一子單元（未標(biāo)示），用于采用BFGS算法（擬牛頓算法中的一種算法）、共輛梯 度算法、內(nèi)點(diǎn)算法、IIS算法（Interior Point Method,改進(jìn)的迭代尺度算法）及信賴(lài)域算 法中的一種或任意組合對(duì)所述第一條件集合、第二條件集合及第Ξ條件集合進(jìn)行求解。
[0130] 優(yōu)選的，所述第四單元104還可W包括： 陽(yáng)131] 第二子單元（未標(biāo)示），用于采用賭最大方法處理獲得的每一所述本地域名服務(wù) 器中每一域名的被訪問(wèn)次數(shù)，W獲得每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)的 最優(yōu)解。
[0132] 具體的，所述第二子單元（未標(biāo)示）采用賭最大方法處理獲得的每一所述本地域 名服務(wù)器中每一域名的被訪問(wèn)次數(shù)包括：
[0133] 從每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)的解中選取使
的值最大的解作為最優(yōu)解。
[0134] 根據(jù)最大賭原理，賭最大的解是最好的，賭最大的情況對(duì)應(yīng)滿(mǎn)足了所有的本地域 名服務(wù)器上域名的被訪問(wèn)次數(shù)比例都一樣的假設(shè)的最佳的情況，滿(mǎn)足前Ξ個(gè)條件的解也有 很多，可W通過(guò)線性規(guī)劃方法求出一些可行解，根據(jù)最大賭原理，可行解中賭最大的解是最 優(yōu)解。滿(mǎn)足所述Ξ個(gè)條件結(jié)合的最優(yōu)解沒(méi)有解析的形式，需要通過(guò)數(shù)值方法求解，需要用具 體的算法求解。 陽(yáng)135] 較佳的，可W采用BFGS算法、共輛梯度算法、內(nèi)點(diǎn)算法、IIS算法及信賴(lài)域算法中 的一種或任意組合對(duì)所述第一條件集合、第二條件集合及第Ξ條件集合進(jìn)行求解。
[0136] 在較佳的實(shí)施例中，考慮到由于采樣、丟日志、DNS緩存等帶來(lái)的系統(tǒng)性誤差，第Ξ 條件集合中的等式可能不能完全滿(mǎn)足，通過(guò)把等式限制轉(zhuǎn)化成不等式限制，并且把相應(yīng)的 誤差加入到優(yōu)化函數(shù)中，通過(guò)設(shè)置比較大的懲罰，來(lái)盡量逼近實(shí)際情況。
[0137] 因此，可W對(duì)第Ξ條件集合進(jìn)行進(jìn)一步改進(jìn)，采用表達(dá)式表示所述第Ξ條件集合 包括： 陽(yáng)13引
陽(yáng)139] 其中，所述i，k及q為自然數(shù)，1《q《Q，l《i《η，1《k《K，所述η為所述域 名的總個(gè)數(shù)，所述Κ為所述內(nèi)容分發(fā)網(wǎng)絡(luò)的節(jié)點(diǎn)服務(wù)器的總個(gè)數(shù)，所過(guò)
與被 調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)第k個(gè)節(jié)點(diǎn)服務(wù)器上的所有本地域名服務(wù)器中第i個(gè)域名的被訪問(wèn)次 數(shù)比例之和，所述P(Di，Nk)為所述第k個(gè)節(jié)點(diǎn)服務(wù)器上第i個(gè)域名的被訪問(wèn)次數(shù)比例； [0140] 其中，所述ε ki滿(mǎn)足優(yōu)化目標(biāo)： 陽(yáng)141]
的值最小，其中所述C為預(yù)設(shè)參數(shù)、 W BFGS算法為例，其求解的過(guò)程考慮到P (L,,Di)的值比較小，需要解到比較高的精度，因此 BFGS算法的終止誤差要設(shè)置的比較小。
[0142] 具體的，第五單元105用于根據(jù)每一所述本地域名服務(wù)器中每一域名的訪問(wèn)次數(shù) 比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的總訪問(wèn)次數(shù)獲得每一所述本地域名服務(wù)器中每一域名的被訪 問(wèn)次數(shù)。 陽(yáng)143] 在一優(yōu)選的實(shí)施例中，第一裝置11包括第六單元106,第六單元106從內(nèi)容分發(fā)網(wǎng) 絡(luò)中獲取一定時(shí)間內(nèi)產(chǎn)生的日志（例如一天內(nèi)的日志、一小時(shí)內(nèi)日志等），從該日志中獲取 所述內(nèi)容分發(fā)網(wǎng)絡(luò)的總訪問(wèn)次數(shù)、每一域名的被訪問(wèn)次數(shù)比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一 節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn)次數(shù)比例。
[0144] 在另一優(yōu)選的實(shí)施例中，所述第一裝置11還可W包括第屯單元107,用于獲取所 述每一本地域名服務(wù)器的訪問(wèn)次數(shù)比例。所述第屯單元107通過(guò)打點(diǎn)的方式獲得每一本地 域名服務(wù)器的訪問(wèn)次數(shù)比例。
[0145] 具體的，所述第屯單元107包括： 陽(yáng)146] 第Ξ子單元（未示出），用于在指定頁(yè)面中嵌入觸發(fā)代碼，所述觸發(fā)代碼用于觸發(fā) 特殊域名； 陽(yáng)147] 第四子單元（未示出），用于所述觸發(fā)域名到達(dá)所述內(nèi)容分發(fā)網(wǎng)絡(luò)的提供商所具 有的域名解析系統(tǒng)時(shí)保留日志；W及
[0148] 第五子單元（未示出），用于從所述內(nèi)容分發(fā)網(wǎng)絡(luò)的提供商所具有的日志中獲取 所述每一本地域名服務(wù)器的訪問(wèn)次數(shù)比例。
[0149] 每一本地域名服務(wù)器的訪問(wèn)次數(shù)比例可W通過(guò)打點(diǎn)得到，打點(diǎn)的方式是：當(dāng)向內(nèi) 容分布網(wǎng)絡(luò)的節(jié)點(diǎn)服務(wù)器請(qǐng)求某個(gè)域名對(duì)應(yīng)的資源時(shí)，按一定的采樣率進(jìn)行重定向操作， 重定向后的域名格式是：sample.(隨機(jī)數(shù)）.（clientip).真實(shí)域名，其中，sample是打點(diǎn)標(biāo) 記，隨機(jī)數(shù)的作用是保證運(yùn)個(gè)特殊的域名一直不會(huì)被域名系統(tǒng)或者瀏覽器緩存，進(jìn)而保證 日志中的比例和實(shí)際訪問(wèn)的比例是一致的。內(nèi)容分布網(wǎng)絡(luò)的域名系統(tǒng)在遇到W sample開(kāi) 頭的域名時(shí)，除了按真實(shí)域名解析出IP地址W外，還要記錄日志，日志的內(nèi)容包括客戶(hù)地 址（Client IP)，本地域名服務(wù)器地址（LDNS IP)、域名等。通過(guò)統(tǒng)計(jì)每個(gè)本地域名服務(wù)器 的訪問(wèn)次數(shù)，即可統(tǒng)計(jì)出每個(gè)LDNS的訪問(wèn)次數(shù)比例；
[0150] 在另一優(yōu)選的實(shí)施例，所述第一裝置11采用第八單元108獲取所述每一本地域名 服務(wù)器的訪問(wèn)次數(shù)比例。所述第八單元108通過(guò)選擇一個(gè)或幾個(gè)訪問(wèn)量較大的網(wǎng)站來(lái)進(jìn)行 統(tǒng)計(jì)，即全部打點(diǎn)或者W較大的采樣率進(jìn)行采樣，獲得每個(gè)本地域名服務(wù)器中域名的被訪 問(wèn)次數(shù)比例。 陽(yáng)151] 具體的，所述第八單元108包括：
[0152] 第六子單元（未示出），用于針對(duì)每一所述分發(fā)網(wǎng)絡(luò)系統(tǒng)的訪問(wèn)請(qǐng)求，根據(jù)采樣率 重定向?yàn)橐惶厥庥蛎筮M(jìn)行訪問(wèn)請(qǐng)求；W及
[0153] 第屯子單元（未示出），用于獲取所述特殊域名經(jīng)過(guò)所述本地域名服務(wù)器到達(dá)所 述分發(fā)網(wǎng)絡(luò)系統(tǒng)提供商的域名解析系統(tǒng)時(shí)保留的日志，并從該日志中獲取每一所述本地域 名服務(wù)器的被訪問(wèn)次數(shù)比例。
[0154] 本申請(qǐng)另一方面提供了用于內(nèi)容分發(fā)網(wǎng)絡(luò)流量調(diào)節(jié)的系統(tǒng)，所述系統(tǒng)包括：獲取 本地域名系統(tǒng)流量分布信息的設(shè)備；W及第二設(shè)備，用于根據(jù)所述域名訪問(wèn)流量分布信息， 將各個(gè)所述本地域名服務(wù)器上的各域名的被訪問(wèn)流量調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)中各節(jié)點(diǎn)服務(wù) 器上。
[0K5] 用于內(nèi)容分發(fā)網(wǎng)絡(luò)流量調(diào)節(jié)的系統(tǒng)根據(jù)本地域名系統(tǒng)流量分布信息的設(shè)備所提 供的本地域名系統(tǒng)流量分布信息進(jìn)行監(jiān)控，則在所述內(nèi)容分發(fā)網(wǎng)絡(luò)的節(jié)點(diǎn)服務(wù)器的訪問(wèn)流 量超過(guò)闊值時(shí)，只需要在當(dāng)前的調(diào)度策略上進(jìn)行微調(diào)，從而實(shí)現(xiàn)有效的內(nèi)容分發(fā)網(wǎng)絡(luò)的訪 問(wèn)流量調(diào)度。
[0156] 圖3示出根據(jù)本申請(qǐng)一方面提供的獲取本地域名系統(tǒng)流量分布信息的過(guò)程示意 圖，結(jié)合圖3,本申請(qǐng)一方面提供了一種獲取本地域名系統(tǒng)流量分布信息的方法，包括步驟 S11、步驟S12、步驟S13 W及步驟S14。其中，步驟S11獲取條件參數(shù)，所述條件參數(shù)包括：內(nèi) 容分發(fā)網(wǎng)絡(luò)的總訪問(wèn)次數(shù)、每一域名的被訪問(wèn)次數(shù)比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服 務(wù)器上每一域名的被訪問(wèn)次數(shù)比例，W及每一本地域名服務(wù)器的訪問(wèn)次數(shù)比例；步驟S12 根據(jù)所述條件參數(shù)獲得每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)；步驟S13從所 述內(nèi)容分發(fā)網(wǎng)絡(luò)的日志中獲得每一所述域名每次被訪問(wèn)的平均訪問(wèn)流量；W及步驟S14根 據(jù)所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)和所述每一域名每次被訪問(wèn)的平均訪問(wèn) 流量獲得所述本地域名服務(wù)器中每一域名的被訪問(wèn)流量。
[0157] 由于通常情況下，網(wǎng)絡(luò)分布系統(tǒng)不能夠控制本地域名系統(tǒng)，無(wú)法獲得本地域名系 統(tǒng)的日志，因此無(wú)法基于本地域名系統(tǒng)的日志獲得本地域名系統(tǒng)中每一域名的流量分布情 況。
[0158] 因?yàn)榫W(wǎng)絡(luò)分布系統(tǒng)提供商通常不能夠控制本地域名系統(tǒng)，也不能拿到本地域名系 統(tǒng)的訪問(wèn)日志，因此不能夠直接基于日志估算本地域名系統(tǒng)中每個(gè)本地域名服務(wù)器上每個(gè) 域名的流量。因此，本申請(qǐng)所述方法首先通過(guò)步驟S11獲得的條件參數(shù)，能夠通過(guò)從網(wǎng)絡(luò)分 布系統(tǒng)中獲得的每一域名的被訪問(wèn)次數(shù)比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器上每 一域名的被訪問(wèn)次數(shù)比例，接著，步驟S12能夠根據(jù)所述條件參數(shù)獲得每一所述本地域名 服務(wù)器中每一域名的被訪問(wèn)次數(shù)，從調(diào)度策略入手，可W知道對(duì)應(yīng)的每一所述本地域名服 務(wù)器中每一域名的被訪問(wèn)流量被調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)的哪些節(jié)點(diǎn)上，從內(nèi)容分發(fā)網(wǎng)絡(luò)的日 志又能統(tǒng)計(jì)出內(nèi)容分發(fā)網(wǎng)絡(luò)日志的每一節(jié)點(diǎn)的訪問(wèn)流量，那么可W根據(jù)域名的被訪問(wèn)的流 量比例獲取所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn)次數(shù)比例與被調(diào)度 到該節(jié)點(diǎn)服務(wù)器的所有所述本地域名服務(wù)器的相應(yīng)每一域名的被訪問(wèn)次數(shù)比例之和的關(guān) 系，更加準(zhǔn)確的估計(jì)本地域名系統(tǒng)上域名的被訪問(wèn)流量。
[0159] 圖4示出本申請(qǐng)一優(yōu)選的實(shí)施例中步驟S12的示意圖，如圖4所示，步驟S12包括 步驟S101、步驟S102、步驟S103、步驟S104 W及步驟S105。
[0160] 具體的，步驟S101建立第一條件集合，每當(dāng)用戶(hù)訪問(wèn)某一域名時(shí)，發(fā)起的訪問(wèn)請(qǐng) 求都會(huì)經(jīng)本地域名服務(wù)器到分發(fā)網(wǎng)絡(luò)系統(tǒng)中進(jìn)行域名解析，由此建立的所述第一條件集合 包括每一域名的被訪問(wèn)次數(shù)比例與所有所述本地域名服務(wù)器中該域名的被訪問(wèn)次數(shù)比例 之和的關(guān)系。 陽(yáng)161] 進(jìn)一步的，采用表達(dá)式表示第一條件集合包括： 陽(yáng) 162]
[0163] 其中，所述i，j及m為自然數(shù)，1《j《m，l《i《n，所述m為所述本地域名服務(wù) 器的個(gè)數(shù)，所述η為所述域名的總個(gè)數(shù)，所述P化,，Di)為第j個(gè)本地域名服務(wù)器中第i個(gè)域 名的被訪問(wèn)次數(shù)比例之和，所述ΡΦι)為所述第i個(gè)域名的被訪問(wèn)次數(shù)比例。
[0164] 其中，所述每一域名的被訪問(wèn)次數(shù)比例是由步驟S11獲取的從內(nèi)容分發(fā)網(wǎng)絡(luò)的日 志中獲取的已知數(shù)據(jù)，而每一所述本地域名服務(wù)器中某一域名的被訪問(wèn)次數(shù)比例為待求解 的未知數(shù)據(jù)。根據(jù)域名的總個(gè)數(shù)，所述第一條件集合具有η個(gè)相應(yīng)表達(dá)式。
[01化]具體的，步驟S102建立第二條件集合，每一本地域名服務(wù)器的訪問(wèn)次數(shù)比例可W 由該本地域名服務(wù)器中所有域名的被訪問(wèn)次數(shù)比例之和來(lái)表達(dá)，由此，所述建立的第二條 件集合包括每一所述本地域名服務(wù)器的訪問(wèn)次數(shù)比例與該本地域名服務(wù)器中所有域名的 被訪問(wèn)次數(shù)比例之和的關(guān)系。 陽(yáng)166] 進(jìn)一步的，采用表達(dá)式表示表示第二條件集合包括： 陽(yáng) 167]
陽(yáng)16引其中，所述i，j及η為自然數(shù)，1《i《η，1《j《m，所述m為所述本地域名服務(wù) 器的總個(gè)數(shù)，所述η為所述域名的總個(gè)數(shù)，所述P化,，Di)為第j個(gè)本地域名服務(wù)器中第i個(gè) 域名的被訪問(wèn)次數(shù)比例，所述P化，）為第j個(gè)本地域名服務(wù)器的訪問(wèn)次數(shù)比例。 陽(yáng)169] 其中，所述每一本地域名服務(wù)器的訪問(wèn)次數(shù)比例是由所述步驟S11中取的已知數(shù) 據(jù)，而每一本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)比例為未知待求解的未知數(shù)據(jù)。根據(jù) 所述本地域名服務(wù)器的總個(gè)數(shù)，所述第二條件集合具有m個(gè)相應(yīng)表達(dá)式。
[0170] 具體的，步驟S103建立第Ξ條件集合，根據(jù)調(diào)度策略，分發(fā)網(wǎng)絡(luò)系統(tǒng)的每個(gè)節(jié)點(diǎn) 服務(wù)器上每一域名（節(jié)點(diǎn)服務(wù)器-域名對(duì)）被訪問(wèn)的比例次數(shù)可W追溯到每個(gè)被調(diào)度到該 節(jié)點(diǎn)服務(wù)器的本地域名服務(wù)器中相應(yīng)域名的被訪問(wèn)次數(shù)比例次數(shù)之和，由此建立的所述第 Ξ條件集合包括所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn)次數(shù)比例與被 調(diào)度到該節(jié)點(diǎn)服務(wù)器的所有所述本地域名服務(wù)器的相應(yīng)每一域名的被訪問(wèn)次數(shù)比例之和 的關(guān)系。 陽(yáng)171] 進(jìn)一步的，采用表達(dá)式表示表示第Ξ條件集合包括： 陽(yáng) 172]
陽(yáng)173] 其中，所述i，k及q為自然數(shù)，1《q《Q，l《i《n，l《k《K，所述η為所述域 名的總個(gè)數(shù)，所述Κ為所述內(nèi)容分發(fā)網(wǎng)絡(luò)的節(jié)點(diǎn)服務(wù)器的總個(gè)數(shù)，所述
與被 調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)第k個(gè)節(jié)點(diǎn)服務(wù)器上的所有本地域名服務(wù)器中第i個(gè)域名的被訪問(wèn)次 數(shù)比例之和，所述P值1，Nk)為所述第k個(gè)節(jié)點(diǎn)服務(wù)器上第i個(gè)域名的被訪問(wèn)次數(shù)比例。
[0174] 其中，分發(fā)網(wǎng)絡(luò)系統(tǒng)的每個(gè)節(jié)點(diǎn)服務(wù)器上每一域名（節(jié)點(diǎn)服務(wù)器-域名對(duì)）被訪 問(wèn)的比例次數(shù)是由步驟S11從分發(fā)網(wǎng)絡(luò)系統(tǒng)的日志中獲取的已知數(shù)據(jù)，而被調(diào)度到該節(jié)點(diǎn) 服務(wù)器的各個(gè)所述本地域名服務(wù)器的相應(yīng)域名的訪問(wèn)次數(shù)比例為待求解的未知數(shù)據(jù)。根據(jù) 節(jié)點(diǎn)服務(wù)器-域名對(duì)的個(gè)數(shù)，所述第Ξ條件集合具有Q*n個(gè)表達(dá)式。
[0175] 具體的，步驟S104根據(jù)所述第一條件集合、第二條件集合及第Ξ條件集合獲得每 一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)比例，即所述的P(L，，Di);
[0176] 優(yōu)選的，所述步驟S104包括：
[0177] 第一子步驟S1001 (未標(biāo)示），用于采用BFGS算法（擬牛頓算法中的一種算法）、 共輛梯度算法、內(nèi)點(diǎn)算法、IIS算法（Interior Point Method,改進(jìn)的迭代尺度算法）及信 賴(lài)域算法中的一種或任意組合對(duì)所述第一條件集合、第二條件集合及第Ξ條件集合進(jìn)行求 解。
[0178] 優(yōu)選的，所述第四單元104還可W包括：
[0179] 子步驟S1002 (未標(biāo)示），用于采用賭最大方法處理獲得的每一所述本地域名服務(wù) 器中每一域名的被訪問(wèn)次數(shù)，W獲得每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)的 最優(yōu)解。
[0180] 具體的，所述子步驟S1002 (未標(biāo)示）采用賭最大方法處理獲得的每一所述本地域 名服務(wù)器中每一域名的被訪問(wèn)次數(shù)包括：
[0181] 從每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)的解中選取使
的值最大的解作為最優(yōu)解。
[0182] 根據(jù)最大賭原理，賭最大的解是最好的，賭最大的情況對(duì)應(yīng)滿(mǎn)足了所有的本地域 名服務(wù)器上域名的被訪問(wèn)次數(shù)比例都一樣的假設(shè)的最佳的情況，滿(mǎn)足前Ξ個(gè)條件的解也有 很多，可W通過(guò)線性規(guī)劃方法求出一些可行解，根據(jù)最大賭原理，可行解中賭最大的解是最 優(yōu)解。滿(mǎn)足所述Ξ個(gè)條件結(jié)合的最優(yōu)解沒(méi)有解析的形式，需要通過(guò)數(shù)值方法求解，需要用具 體的算法求解。 陽(yáng)183] 較佳的，可W采用BFGS算法、共輛梯度算法、內(nèi)點(diǎn)算法、IIS算法及信賴(lài)域算法中 的一種或任意組合對(duì)所述第一條件集合、第二條件集合及第Ξ條件集合進(jìn)行求解。
[0184] 在較佳的實(shí)施例中，考慮到由于采樣、丟日志、DNS緩存等帶來(lái)的系統(tǒng)性誤差，第Ξ 條件集合中的等式可能不能完全滿(mǎn)足，通過(guò)把等式限制轉(zhuǎn)化成不等式限制，并且把相應(yīng)的 誤差加入到優(yōu)化函數(shù)中，通過(guò)設(shè)置比較大的懲罰，來(lái)盡量逼近實(shí)際情況。 陽(yáng)化日]因此，可W對(duì)第Ξ條件集合進(jìn)行進(jìn)一步改進(jìn)，采用表達(dá)式表示所述第Ξ條件集合 包括： 陽(yáng) 186]
陽(yáng)187] 其中，所述i，k及q為自然數(shù)，1《q《Q，l《i《n，l《k《K，所述η為所述域 名的總個(gè)數(shù)，所述Κ為所述內(nèi)容分發(fā)網(wǎng)絡(luò)的節(jié)點(diǎn)服務(wù)器的總個(gè)數(shù)，所娃
為被 調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)第k個(gè)節(jié)點(diǎn)服務(wù)器上的所有本地域名服務(wù)器中第i個(gè)域名的被訪問(wèn)次 數(shù)比例之和，所述P(Di，Nk)為所述第k個(gè)節(jié)點(diǎn)服務(wù)器上第i個(gè)域名的被訪問(wèn)次數(shù)比例；
[0188] 其中，所述ε ki滿(mǎn)足優(yōu)化目標(biāo)：
[0189]
3值最小，其中所述C為預(yù)設(shè)參數(shù)、 W BFGS算法為例，其求解的過(guò)程考慮到P (L,,Di)的值比較小，需要解到比較高的精度，因此 BFGS算法的終止誤差要設(shè)置的比較小。
[0190] 具體的，步驟S105用于根據(jù)每一所述本地域名服務(wù)器中每一域名的訪問(wèn)次數(shù)比 例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的總訪問(wèn)次數(shù)獲得每一所述本地域名服務(wù)器中每一域名的被訪問(wèn) 次數(shù)。 陽(yáng)191 ] 在一優(yōu)選的實(shí)施例中，步驟S11包括步驟S106,在步驟S106中，從內(nèi)容分發(fā)網(wǎng)絡(luò)中 獲取一定時(shí)間內(nèi)產(chǎn)生的日志（例如一天內(nèi)的日志、一小時(shí)內(nèi)日志等），從該日志中獲取所述 內(nèi)容分發(fā)網(wǎng)絡(luò)的總訪問(wèn)次數(shù)、每一域名的被訪問(wèn)次數(shù)比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn) 服務(wù)器上每一域名的被訪問(wèn)次數(shù)比例。 陽(yáng)192] 在另一優(yōu)選的實(shí)施例中，所述步驟S11還可W包括步驟S107, W獲取所述每一本 地域名服務(wù)器的訪問(wèn)次數(shù)比例。所述步驟S107通過(guò)打點(diǎn)的方式獲得每一本地域名服務(wù)器 的訪問(wèn)次數(shù)比例。
[0193] 具體的，所述步驟S107包括：
[0194] 子步驟S1003,在指定頁(yè)面中嵌入觸發(fā)代碼，所述觸發(fā)代碼用于觸發(fā)特殊域名；
[0195] 子步驟S1004,所述觸發(fā)域名到達(dá)所述內(nèi)容分發(fā)網(wǎng)絡(luò)的提供商所具有的域名解析 系統(tǒng)時(shí)保留日志；W及
[0196] 子步驟S1005,從所述內(nèi)容分發(fā)網(wǎng)絡(luò)的提供商所具有的日志中獲取所述每一本地 域名服務(wù)器的訪問(wèn)次數(shù)比例。
[0197] 每一本地域名服務(wù)器的訪問(wèn)次數(shù)比例可W通過(guò)打點(diǎn)得到，打點(diǎn)的方式是：當(dāng)向內(nèi) 容分布網(wǎng)絡(luò)的節(jié)點(diǎn)服務(wù)器請(qǐng)求某個(gè)域名對(duì)應(yīng)的資源時(shí)，按一定的采樣率進(jìn)行重定向操作， 重定向后的域名格式是：sample.(隨機(jī)數(shù)）.（clientip).真實(shí)域名，其中，sample是打點(diǎn)標(biāo) 記，隨機(jī)數(shù)的作用是保證運(yùn)個(gè)特殊的域名一直不會(huì)被域名系統(tǒng)或者瀏覽器緩存，進(jìn)而保證 日志中的比例和實(shí)際訪問(wèn)的比例是一致的。內(nèi)容分布網(wǎng)絡(luò)的域名系統(tǒng)在遇到W sample開(kāi) 頭的域名時(shí)，除了按真實(shí)域名解析出IP地址W外，還要記錄日志，日志的內(nèi)容包括客戶(hù)地 址（Client IP)，本地域名服務(wù)器地址（LDNS IP)、域名等。通過(guò)統(tǒng)計(jì)每個(gè)本地域名服務(wù)器 的訪問(wèn)次數(shù)，即可統(tǒng)計(jì)出每個(gè)LDNS的訪問(wèn)次數(shù)比例；
[0198] 在另一優(yōu)選的實(shí)施例，所述步驟S11采用步驟S108獲取所述每一本地域名服務(wù)器 的訪問(wèn)次數(shù)比例。所述第八單元108通過(guò)選擇一個(gè)或幾個(gè)訪問(wèn)量較大的網(wǎng)站來(lái)進(jìn)行統(tǒng)計(jì)， 即全部打點(diǎn)或者w較大的采樣率進(jìn)行采樣，獲得每個(gè)本地域名服務(wù)器中域名的被訪問(wèn)次數(shù) 比例。 陽(yáng)199] 具體的，所述步驟S108包括： 陽(yáng)200] 子步驟S1006(未示出），用于針對(duì)每一所述分發(fā)網(wǎng)絡(luò)系統(tǒng)的訪問(wèn)請(qǐng)求，根據(jù)采樣 率重定向?yàn)橐惶厥庥蛎筮M(jìn)行訪問(wèn)請(qǐng)求；W及 陽(yáng)201] 子步驟S1007 (未示出），用于獲取所述特殊域名經(jīng)過(guò)所述本地域名服務(wù)器到達(dá)所 述分發(fā)網(wǎng)絡(luò)系統(tǒng)提供商的域名解析系統(tǒng)時(shí)保留的日志，并從該日志中獲取每一所述本地域 名服務(wù)器的被訪問(wèn)次數(shù)比例。
[0202] 本申請(qǐng)另一方面提供了一種用于內(nèi)容分發(fā)網(wǎng)絡(luò)流量調(diào)節(jié)的方法，所述方法包括： 陽(yáng)203] 根據(jù)前述域名訪問(wèn)流量分布信息的方法獲取所述域名訪問(wèn)流量分布信息；W及 陽(yáng)204] 根據(jù)所述域名訪問(wèn)流量分布信息，將各個(gè)所述本地域名服務(wù)器上的各域名的被訪 問(wèn)流量調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)中各節(jié)點(diǎn)服務(wù)器上。 陽(yáng)205] 本申請(qǐng)另一方面提供了用于內(nèi)容分發(fā)網(wǎng)絡(luò)流量調(diào)節(jié)的方法，所述方法包括：獲取 本地域名系統(tǒng)流量分布信息；W及根據(jù)所述域名訪問(wèn)流量分布信息，將各個(gè)所述本地域名 服務(wù)器上的各域名的被訪問(wèn)流量調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)中各節(jié)點(diǎn)服務(wù)器上。 陽(yáng)206] 計(jì)算流量分布的意義，在于可W從總體上對(duì)流量進(jìn)行規(guī)劃，尋找到服務(wù)質(zhì)量和成 本最優(yōu)的調(diào)度方法。在對(duì)流量進(jìn)行總體規(guī)劃之后，由于大部分網(wǎng)絡(luò)節(jié)點(diǎn)的流量在一段時(shí)間 是相對(duì)穩(wěn)定的，因此，所需要做出的調(diào)整也比較少，對(duì)于CDN系統(tǒng)的性能（如cache的命中 率會(huì)提高）也有提升。CDN系統(tǒng)的微調(diào)是基于反饋-調(diào)整機(jī)制的，如果初期的規(guī)劃不夠準(zhǔn) 確，那么后期所需要做出的調(diào)整也比較多，系統(tǒng)會(huì)處于震蕩狀態(tài)，降低了 CDN系統(tǒng)的性能。 陽(yáng)207] 與現(xiàn)有技術(shù)相比，本申請(qǐng)所述獲取本地域名系統(tǒng)流量分布信息的方法和裝置通過(guò) 從網(wǎng)絡(luò)分布系統(tǒng)的日志中獲得的每一域名的被訪問(wèn)次數(shù)比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一 節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn)次數(shù)比例，并根據(jù)上述條件參數(shù)獲得每一所述本地域名服 務(wù)器中每一域名的被訪問(wèn)次數(shù)，從而可W從調(diào)度策略入手，獲取對(duì)應(yīng)的每一所述本地域名 服務(wù)器中每一域名的被訪問(wèn)流量被調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)的哪些節(jié)點(diǎn)上，從內(nèi)容分發(fā)網(wǎng)絡(luò)的 日志又能統(tǒng)計(jì)出內(nèi)容分發(fā)網(wǎng)絡(luò)日志的每一節(jié)點(diǎn)的訪問(wèn)流量，那么可W根據(jù)域名的被訪問(wèn)的 流量比例獲取所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn)次數(shù)比例與被調(diào) 度到該節(jié)點(diǎn)服務(wù)器的所有所述本地域名服務(wù)器的相應(yīng)每一域名的被訪問(wèn)次數(shù)比例之和的 關(guān)系，更加準(zhǔn)確的估計(jì)本地域名系統(tǒng)上域名的被訪問(wèn)流量。 陽(yáng)20引進(jìn)一步的，本申請(qǐng)還提供一種獲取本地域名系統(tǒng)流量分布信息的方法和系統(tǒng)，可 W根據(jù)本申請(qǐng)根據(jù)所獲得的域名訪問(wèn)流量分布信息，將各個(gè)所述本地域名服務(wù)器上的各域 名的被訪問(wèn)流量調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)中各節(jié)點(diǎn)服務(wù)器上。具體地，所述獲取本地域名系統(tǒng) 流量分布信息的方法和系統(tǒng)根據(jù)獲取的本地域名服務(wù)器的流量分布，并綜合考慮內(nèi)容分發(fā) 網(wǎng)絡(luò)中各節(jié)點(diǎn)服務(wù)器的服務(wù)信息，例如服務(wù)能力、服務(wù)質(zhì)量和及流量計(jì)價(jià)信息等信息，對(duì)流 量進(jìn)行統(tǒng)籌規(guī)劃，通過(guò)最優(yōu)化方法計(jì)算在成本限定的情況下服務(wù)質(zhì)量最優(yōu)的調(diào)度策略（或 者在滿(mǎn)足一定服務(wù)質(zhì)量情況下成本最優(yōu)的調(diào)度策略），即確定為每個(gè)本地域名服務(wù)器單元 上的每一種域名請(qǐng)求的內(nèi)容分發(fā)網(wǎng)絡(luò)各節(jié)點(diǎn)服務(wù)器。調(diào)度策略在調(diào)度系統(tǒng)執(zhí)行過(guò)程中，會(huì) 對(duì)內(nèi)容分發(fā)網(wǎng)絡(luò)各節(jié)點(diǎn)服務(wù)器的流量進(jìn)行監(jiān)控，根據(jù)本地域名系統(tǒng)上的流量分布能夠獲取 到為本地域名系統(tǒng)背后的客戶(hù)服務(wù)所需要的傳輸和計(jì)算能力的要求，進(jìn)而能夠在現(xiàn)有資源 限制條件下設(shè)計(jì)出最優(yōu)的調(diào)度策略，從而實(shí)現(xiàn)有效的內(nèi)容分發(fā)網(wǎng)絡(luò)的訪問(wèn)流量調(diào)度。從而 實(shí)現(xiàn)有效的內(nèi)容分發(fā)網(wǎng)絡(luò)的訪問(wèn)流量調(diào)度。 陽(yáng)209] 顯然，本領(lǐng)域的技術(shù)人員可W對(duì)本申請(qǐng)進(jìn)行各種改動(dòng)和變型而不脫離本申請(qǐng)的精 神和范圍。運(yùn)樣，倘若本申請(qǐng)的運(yùn)些修改和變型屬于本申請(qǐng)權(quán)利要求及其等同技術(shù)的范圍 之內(nèi)，則本申請(qǐng)也意圖包含運(yùn)些改動(dòng)和變型在內(nèi)。
[0210] 需要注意的是，本申請(qǐng)可在軟件和/或軟件與硬件的組合體中被實(shí)施，例如，可采 用專(zhuān)用集成電路（ASIC)、通用目的計(jì)算機(jī)或任何其他類(lèi)似硬件設(shè)備來(lái)實(shí)現(xiàn)。在一個(gè)實(shí)施例 中，本申請(qǐng)的軟件程序可W通過(guò)處理器執(zhí)行W實(shí)現(xiàn)上文所述步驟或功能。同樣地，本申請(qǐng)的 軟件程序（包括相關(guān)的數(shù)據(jù)結(jié)構(gòu)）可W被存儲(chǔ)到計(jì)算機(jī)可讀記錄介質(zhì)中，例如，RAM存儲(chǔ)器， 磁或光驅(qū)動(dòng)器或軟磁盤(pán)及類(lèi)似設(shè)備。另外，本申請(qǐng)的一些步驟或功能可采用硬件來(lái)實(shí)現(xiàn)，例 如，作為與處理器配合從而執(zhí)行各個(gè)步驟或功能的電路。 陽(yáng)211]另外，本申請(qǐng)的一部分可被應(yīng)用為計(jì)算機(jī)程序產(chǎn)品，例如計(jì)算機(jī)程序指令，當(dāng)其被 計(jì)算機(jī)執(zhí)行時(shí)，通過(guò)該計(jì)算機(jī)的操作，可W調(diào)用或提供根據(jù)本申請(qǐng)的方法和/或技術(shù)方案。 而調(diào)用本申請(qǐng)的方法的程序指令，可能被存儲(chǔ)在固定的或可移動(dòng)的記錄介質(zhì)中，和/或通 過(guò)廣播或其他信號(hào)承載媒體中的數(shù)據(jù)流而被傳輸，和/或被存儲(chǔ)在根據(jù)所述程序指令運(yùn)行 的計(jì)算機(jī)設(shè)備的工作存儲(chǔ)器中。在此，根據(jù)本申請(qǐng)的一個(gè)實(shí)施例包括一個(gè)裝置，該裝置包括 用于存儲(chǔ)計(jì)算機(jī)程序指令的存儲(chǔ)器和用于執(zhí)行程序指令的處理器，其中，當(dāng)該計(jì)算機(jī)程序 指令被該處理器執(zhí)行時(shí)，觸發(fā)該裝置運(yùn)行基于前述根據(jù)本申請(qǐng)的多個(gè)實(shí)施例的方法和/或 技術(shù)方案。
[0212] 對(duì)于本領(lǐng)域技術(shù)人員而言，顯然本申請(qǐng)不限于上述示范性實(shí)施例的細(xì)節(jié)，而且在 不背離本申請(qǐng)的精神或基本特征的情況下，能夠W其他的具體形式實(shí)現(xiàn)本申請(qǐng)。因此，無(wú)論 從哪一點(diǎn)來(lái)看，均應(yīng)將實(shí)施例看作是示范性的，而且是非限制性的，本申請(qǐng)的范圍由所附權(quán) 利要求而不是上述說(shuō)明限定，因此旨在將落在權(quán)利要求的等同要件的含義和范圍內(nèi)的所有 變化涵括在本申請(qǐng)內(nèi)。不應(yīng)將權(quán)利要求中的任何附圖標(biāo)記視為限制所設(shè)及的權(quán)利要求。此 夕F，顯然"包括"一詞不排除其他單元或步驟，單數(shù)不排除復(fù)數(shù)。裝置權(quán)利要求中陳述的多 個(gè)單元或裝置也可W由一個(gè)單元或裝置通過(guò)軟件或者硬件來(lái)實(shí)現(xiàn)。第一，第二等詞語(yǔ)用來(lái) 表示名稱(chēng)，而并不表示任何特定的順序。
【主權(quán)項(xiàng)】
1. 一種獲取本地域名系統(tǒng)流量分布信息的方法，其中，包括： 獲取條件參數(shù)，所述條件參數(shù)包括：內(nèi)容分發(fā)網(wǎng)絡(luò)的總訪問(wèn)次數(shù)、每一域名的被訪問(wèn)次 數(shù)比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn)次數(shù)比例，以及每一本 地域名服務(wù)器的訪問(wèn)次數(shù)比例； 根據(jù)所述條件參數(shù)獲得每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)； 從所述內(nèi)容分發(fā)網(wǎng)絡(luò)的日志中獲得每一所述域名每次被訪問(wèn)的平均訪問(wèn)流量；以及 根據(jù)所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)和所述每一域名每次被訪問(wèn)的平 均訪問(wèn)流量獲得所述本地域名服務(wù)器中每一域名的被訪問(wèn)流量。2. 根據(jù)權(quán)利要求1所述的方法，其中，根據(jù)所述條件參數(shù)獲得所述本地域名服務(wù)器中 每一域名的被訪問(wèn)次數(shù)包括： 建立第一條件集合，所述第一條件集合包括每一域名的被訪問(wèn)次數(shù)比例與所有所述本 地域名服務(wù)器中該域名的被訪問(wèn)次數(shù)比例之和的關(guān)系； 建立第二條件集合，所述第二條件集合包括每一所述本地域名服務(wù)器的訪問(wèn)次數(shù)比例 與該本地域名服務(wù)器中所有域名的被訪問(wèn)次數(shù)比例之和的關(guān)系； 建立第三條件集合，所述第三條件集合包括所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器上每 一域名的被訪問(wèn)次數(shù)比例與被調(diào)度到該節(jié)點(diǎn)服務(wù)器的所有所述本地域名服務(wù)器的相應(yīng)每 一域名的被訪問(wèn)次數(shù)比例之和的關(guān)系； 根據(jù)所述第一條件集合、第二條件集合及第三條件集合獲得每一所述本地域名服務(wù)器 中每一域名的被訪問(wèn)次數(shù)比例；以及 根據(jù)每一所述本地域名服務(wù)器中每一域名的訪問(wèn)次數(shù)比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的總 訪問(wèn)次數(shù)獲得每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)。3. 根據(jù)權(quán)利要求2所述的方法，其中，所述第一條件集合包括：其中，所述i，j及m為自然數(shù)，1 < j < m，1 < i < n，所述m為所述本地域名服務(wù)器的 個(gè)數(shù)，所述η為所述域名的總個(gè)數(shù)，所述P (L,，DJ為第j個(gè)本地域名服務(wù)器中第i個(gè)域名的 被訪問(wèn)次數(shù)比例之和，所述P(Di)為所述第i個(gè)域名的被訪問(wèn)次數(shù)比例。4. 枏抿叔剎専龍2成3所述的方法，其中，所述第二條件集合包括：其中，所述i，j及η為自然數(shù)，1 < i < n，1 < j < m，所述m為所述本地域名服務(wù)器的 總個(gè)數(shù)，所述η為所述域名的總個(gè)數(shù)，所述P (L,，DJ為第j個(gè)本地域名服務(wù)器中第i個(gè)域名 的被訪問(wèn)次數(shù)比例，所述P (L,)為第j個(gè)本地域名服務(wù)器的訪問(wèn)次數(shù)比例。5. 根據(jù)權(quán)利要求2至4中任一項(xiàng)所述的方法，其中，所述第三條件集合包括：其中，所述i，k及q為自然數(shù)，1彡q彡Q，1彡i彡n，l彡k彡K，所述η為所述域名的 總個(gè)數(shù)，所述Κ為所述內(nèi)容分發(fā)網(wǎng)絡(luò)的節(jié)點(diǎn)服務(wù)器的總個(gè)數(shù)，所述為被調(diào)度 到內(nèi)容分發(fā)網(wǎng)絡(luò)第k個(gè)節(jié)點(diǎn)服務(wù)器上的所有本地域名服務(wù)器中第i個(gè)域名的被訪問(wèn)次數(shù)比 例之和，所述P (Dd Nk)為所述第k個(gè)節(jié)點(diǎn)服務(wù)器上第i個(gè)域名的被訪問(wèn)次數(shù)比例。6. 枏據(jù)權(quán)剎要求2至4中仵一項(xiàng)所述的方法，其中，所述第三條件集合包括：其中，所述i，k及q為自然數(shù)，1彡q彡Q，1彡i彡n，l彡k彡K，所述η為所述域名的 總個(gè)數(shù)，所述Κ為所述內(nèi)容分發(fā)網(wǎng)絡(luò)的節(jié)點(diǎn)服務(wù)器的總個(gè)數(shù)，所述為被調(diào)度 到內(nèi)容分發(fā)網(wǎng)絡(luò)第k個(gè)節(jié)點(diǎn)服務(wù)器上的所有本地域名服務(wù)器中第i個(gè)域名的被訪問(wèn)次數(shù)比 例之和，所述P (Dd Nk)為所述第k個(gè)節(jié)點(diǎn)服務(wù)器上第i個(gè)域名的被訪問(wèn)次數(shù)比例。 其中，所述ε ki滿(mǎn)足優(yōu)化目標(biāo)：的值最小，其中所述C為預(yù)設(shè)參數(shù)。7. 根據(jù)權(quán)利要求2至6中任一項(xiàng)所述的方法，其中，根據(jù)所述第一條件集合、第二條件 集合及第三條件集合獲得每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)比例包括： 采用BFGS算法、共輒梯度算法、內(nèi)點(diǎn)算法、IIS算法及信賴(lài)域算法中的一種或任意組合 對(duì)所述第一條件集合、第二條件集合及第三條件集合進(jìn)行求解。8. 根據(jù)權(quán)利要求7所述的方法，其中，根據(jù)所述條件集合獲得每一所述本地域名服務(wù) 器中每一域名的被訪問(wèn)次數(shù)比例還包括： 采用熵最大方法處理獲得的每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)，以獲 得每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)的最優(yōu)解。9. 根據(jù)權(quán)利要求8所述的方法，其中，采用熵最大方法處理獲得的每一所述本地域名 服務(wù)器中每一域名的被訪問(wèn)次數(shù)包括： 從每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)的解中選取使的值最大的解作為最優(yōu)解。10. 根據(jù)權(quán)利要求1至9中任一項(xiàng)所述的方法，其中，獲取所述條件參數(shù)包括： 從內(nèi)容分發(fā)網(wǎng)絡(luò)的日志中獲取所述內(nèi)容分發(fā)網(wǎng)絡(luò)的總訪問(wèn)次數(shù)、每一域名的被訪問(wèn)次 數(shù)比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn)次數(shù)比例。11. 根據(jù)權(quán)利要求1至10中任一項(xiàng)所述的方法，其中，獲取所述每一本地域名服務(wù)器的 訪問(wèn)次數(shù)比例包括： 在指定頁(yè)面中嵌入觸發(fā)代碼，所述觸發(fā)代碼用于根據(jù)每一所述域名生成特殊域名； 所述生成的特殊域名到達(dá)所述內(nèi)容分發(fā)網(wǎng)絡(luò)的提供商所具有的域名解析系統(tǒng)時(shí)保留 日志；以及 從所述內(nèi)容分發(fā)網(wǎng)絡(luò)的提供商所具有的日志中獲取所述每一本地域名服務(wù)器的訪問(wèn) 次數(shù)比例。12. 根據(jù)權(quán)利要求1至11中任一項(xiàng)所述的方法，其中，獲取每一所述本地域名服務(wù)器的 訪問(wèn)次數(shù)比例包括： 針對(duì)每一所述分發(fā)網(wǎng)絡(luò)系統(tǒng)的訪問(wèn)請(qǐng)求，根據(jù)采樣率將每一所述域名重定向?yàn)橐惶厥?域名后進(jìn)行訪問(wèn)請(qǐng)求；以及 獲取所述特殊域名經(jīng)過(guò)所述本地域名服務(wù)器到達(dá)所述分發(fā)網(wǎng)絡(luò)系統(tǒng)提供商的域名解 析系統(tǒng)時(shí)保留的日志，并從該日志中獲取每一所述本地域名服務(wù)器的被訪問(wèn)次數(shù)比例。13. -種用于內(nèi)容分發(fā)網(wǎng)絡(luò)流量調(diào)節(jié)的方法，其中，所述方法包括： 根據(jù)權(quán)利要求1至12中任一項(xiàng)所述的方法獲取所述域名訪問(wèn)流量分布信息； 根據(jù)所述域名訪問(wèn)流量分布信息，將各個(gè)所述本地域名服務(wù)器上的各域名的被訪問(wèn)流 量調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)中各節(jié)點(diǎn)服務(wù)器上。14. 一種獲取本地域名系統(tǒng)流量分布信息的設(shè)備，其中，包括： 第一裝置，用于獲取條件參數(shù)，所述條件參數(shù)包括：內(nèi)容分發(fā)網(wǎng)絡(luò)的總訪問(wèn)次數(shù)、每一 域名的被訪問(wèn)次數(shù)比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn)次數(shù) 比例，以及每一本地域名服務(wù)器的訪問(wèn)次數(shù)比例； 第二裝置，用于根據(jù)所述條件參數(shù)獲得每一所述本地域名服務(wù)器中每一域名的被訪問(wèn) 次數(shù)； 第三裝置，用于從所述內(nèi)容分發(fā)網(wǎng)絡(luò)的日志中獲得每一所述域名每次被訪問(wèn)的平均訪 問(wèn)流量；以及 第四裝置，用于根據(jù)所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)和所述每一域名每 次被訪問(wèn)的平均訪問(wèn)流量獲得所述本地域名服務(wù)器中每一域名的被訪問(wèn)流量。15. 根據(jù)權(quán)利要求14所述的設(shè)備，其中，所述第二裝置包括： 第一單元，用于建立第一條件集合，所述第一條件集合包括每一域名的被訪問(wèn)次數(shù)比 例與所有所述本地域名服務(wù)器中該域名的被訪問(wèn)次數(shù)比例之和的關(guān)系； 第二單元，用于建立第二條件集合，所述第二條件集合包括每一所述本地域名服務(wù)器 的訪問(wèn)次數(shù)比例與該本地域名服務(wù)器中所有域名的被訪問(wèn)次數(shù)比例之和的關(guān)系； 第三單元，用于建立第三條件集合，所述第三條件集合包括所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一 節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn)次數(shù)比例與被調(diào)度到該節(jié)點(diǎn)服務(wù)器的所有所述本地域名 服務(wù)器的相應(yīng)每一域名的被訪問(wèn)次數(shù)比例之和的關(guān)系； 第四單元，用于根據(jù)所述第一條件集合、第二條件集合及第三條件集合獲得每一所述 本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)比例；以及 第五單元，用于根據(jù)每一所述本地域名服務(wù)器中每一域名的訪問(wèn)次數(shù)比例和所述內(nèi)容 分發(fā)網(wǎng)絡(luò)的總訪問(wèn)次數(shù)獲得每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)。16. 根據(jù)權(quán)利要求15所述的設(shè)備，其中，所述第一條件集合包括：其中，所述i，j及m為自然數(shù)，1 < j < m，1 < i < n，所述m為所述本地域名服務(wù)器的 個(gè)數(shù)，所述η為所述域名的總個(gè)數(shù)，所述L,_，為所有所述本地域名服務(wù)器中第i個(gè) 域名的被訪問(wèn)次數(shù)比例之和，所述P(Di)為所述第i個(gè)域名的被訪問(wèn)次數(shù)比例。17. 根據(jù)權(quán)利要求15或16所述的設(shè)備，其中，所述第二條件集合包括：其中，所述i，j及η為自然數(shù)，1 < i < n，1 < j < m，所述m為所述本地域名服務(wù)器的 總個(gè)數(shù)，所述η為所述域名的總個(gè)數(shù)，所述b，為第j個(gè)本地域名服務(wù)器中所有域 名的被訪問(wèn)次數(shù)比例之和，所述P (L,)為第j個(gè)本地域名服務(wù)器的訪問(wèn)次數(shù)比例。18. 根據(jù)權(quán)利要求15至17中任一項(xiàng)所述的設(shè)備，其中，所述第三條件集合包括： -j -? 其中，所述i，k及q為自然數(shù)，1彡q彡Q，1彡i彡n，l彡k彡K，所述η為所述域名的 總個(gè)數(shù)，所述κ為所述內(nèi)容分發(fā)網(wǎng)絡(luò)的節(jié)點(diǎn)服務(wù)器的總個(gè)數(shù)，所述為被調(diào)度 到內(nèi)容分發(fā)網(wǎng)絡(luò)第k個(gè)節(jié)點(diǎn)服務(wù)器上的所有本地域名服務(wù)器中第i個(gè)域名的被訪問(wèn)次數(shù)比 例之和，所述P (Dd Nk)為所述第k個(gè)節(jié)點(diǎn)服務(wù)器上第i個(gè)域名的被訪問(wèn)次數(shù)比例。19. 根據(jù)權(quán)利要求15至17中任一項(xiàng)所述的設(shè)備，其中，所述第三條件集合包括： 所述第三條件集合：其中，所述i，k及q為自然數(shù)，1彡q彡Q，1彡i彡n，l彡k彡K，所述η為所述域名的 總個(gè)數(shù)，所述κ為所述內(nèi)容分發(fā)網(wǎng)絡(luò)的節(jié)點(diǎn)服務(wù)器的總個(gè)數(shù)，所述為被調(diào)度 到內(nèi)容分發(fā)網(wǎng)絡(luò)第k個(gè)節(jié)點(diǎn)服務(wù)器上的所有本地域名服務(wù)器中第i個(gè)域名的被訪問(wèn)次數(shù)比 例之和，所述PQdNJ為所述第k個(gè)節(jié)點(diǎn)服務(wù)器上第i個(gè)域名的被訪問(wèn)次數(shù)比例； 其中，所述ε ki滿(mǎn)足優(yōu)化目標(biāo)：&的值最小，其中所述C為預(yù)設(shè)參數(shù)。20. 根據(jù)權(quán)利要求15至19中任一項(xiàng)所述的設(shè)備，其中，所述第四單元包括： 第一子單元，用于采用BFGS算法、共輒梯度算法、內(nèi)點(diǎn)算法、IIS算法及信賴(lài)域算法中 的一種或任意組合對(duì)所述第一條件集合、第二條件集合及第三條件集合進(jìn)行求解。21. 根據(jù)權(quán)利要求20所述的設(shè)備，其中，所述第四單元還包括： 第二子單元，用于采用熵最大方法處理獲得的每一所述本地域名服務(wù)器中每一域名的 被訪問(wèn)次數(shù)，以獲得每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)的最優(yōu)解。22. 根據(jù)權(quán)利要求21所述的設(shè)備，其中，所述第二子單元采用熵最大方法處理獲得的 每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)包括： 從每一所述本地域名服務(wù)器中每一域名的被訪問(wèn)次數(shù)的解中選取使的值最大的解作為最優(yōu)解。23. 根據(jù)權(quán)利要求14至22中任一項(xiàng)所述的設(shè)備，其中，所述第一裝置包括： 第六單元，用于從內(nèi)容分發(fā)網(wǎng)絡(luò)的日志中獲取所述內(nèi)容分發(fā)網(wǎng)絡(luò)的總訪問(wèn)次數(shù)、每一 域名的被訪問(wèn)次數(shù)比例和所述內(nèi)容分發(fā)網(wǎng)絡(luò)的每一節(jié)點(diǎn)服務(wù)器上每一域名的被訪問(wèn)次數(shù) 比例。24. 根據(jù)權(quán)利要求14至23中任一項(xiàng)所述的設(shè)備，其中，所述第一裝置包括：第七單元， 用于獲取所述每一本地域名服務(wù)器的訪問(wèn)次數(shù)比例； 所述第七單元包括： 第三子單元，用于在指定頁(yè)面中嵌入觸發(fā)代碼，所述觸發(fā)代碼用于觸發(fā)特殊域名； 第四子單元，用于所述觸發(fā)域名到達(dá)所述內(nèi)容分發(fā)網(wǎng)絡(luò)的提供商所具有的域名解析系 統(tǒng)時(shí)保留日志；以及 第五子單元，用于從所述內(nèi)容分發(fā)網(wǎng)絡(luò)的提供商所具有的日志中獲取所述每一本地域 名服務(wù)器的訪問(wèn)次數(shù)比例。25. 根據(jù)權(quán)利要求14至23中任一項(xiàng)所述的設(shè)備，其中，所述第一裝置包括：第八單元， 用于獲取所述每一本地域名服務(wù)器的訪問(wèn)次數(shù)比例； 所述第八單元包括： 第六子單元，用于針對(duì)每一所述分發(fā)網(wǎng)絡(luò)系統(tǒng)的訪問(wèn)請(qǐng)求，根據(jù)采樣率重定向?yàn)橐惶?殊域名后進(jìn)行訪問(wèn)請(qǐng)求；以及 第七子單元，用于獲取所述特殊域名經(jīng)過(guò)所述本地域名服務(wù)器到達(dá)所述分發(fā)網(wǎng)絡(luò)系統(tǒng) 提供商的域名解析系統(tǒng)時(shí)保留的日志，并從該日志中獲取每一所述本地域名服務(wù)器的被訪 問(wèn)次數(shù)比例。26. -種用于內(nèi)容分發(fā)網(wǎng)絡(luò)流量調(diào)節(jié)的系統(tǒng)，其中，所述系統(tǒng)包括： 根據(jù)權(quán)利要求14至25中任一項(xiàng)所述的設(shè)備；以及 第二設(shè)備，用于根據(jù)所述域名訪問(wèn)流量分布信息，將各個(gè)所述本地域名服務(wù)器上的各 域名的被訪問(wèn)流量調(diào)度到內(nèi)容分發(fā)網(wǎng)絡(luò)中各節(jié)點(diǎn)服務(wù)器上。
【文檔編號(hào)】H04L12/801GK105871734SQ201510032381
【公開(kāi)日】2016年8月17日
【申請(qǐng)日】2015年1月22日
【發(fā)明人】程孟力, 劉軼, 施興
【申請(qǐng)人】阿里巴巴集團(tuán)控股有限公司