用于內(nèi)容分發(fā)網(wǎng)絡(luò)的負(fù)載均衡方法及設(shè)備的制作方法
【專利摘要】一種用于內(nèi)容分發(fā)網(wǎng)絡(luò)的負(fù)載均衡方法及設(shè)備，所述方法包括：接收用戶端的內(nèi)容請(qǐng)求；解析用戶端的內(nèi)容請(qǐng)求，以確定用戶端的位置；根據(jù)用戶端的位置選取節(jié)點(diǎn)服務(wù)器；根據(jù)選取的節(jié)點(diǎn)服務(wù)器確定處理用戶端的內(nèi)容請(qǐng)求的候選路由路徑；根據(jù)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬選出處理用戶端的內(nèi)容請(qǐng)求的最終路由路徑。根據(jù)本發(fā)明，可以提供最佳的路由路徑將用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端，從而實(shí)現(xiàn)最短的響應(yīng)時(shí)間、最佳的用戶體驗(yàn)。
【專利說(shuō)明】用于內(nèi)容分發(fā)網(wǎng)絡(luò)的負(fù)載均衡方法及設(shè)備
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)領(lǐng)域，更具體地講，涉及一種用于內(nèi)容分發(fā)網(wǎng)絡(luò)的負(fù)載均衡方法及設(shè)備。
【背景技術(shù)】
[0002]隨著互聯(lián)網(wǎng)技術(shù)的快速發(fā)展，互聯(lián)網(wǎng)用戶不斷增加，導(dǎo)致網(wǎng)絡(luò)流量巨大，流量堵塞導(dǎo)致長(zhǎng)時(shí)間的等待和較高的丟包率。內(nèi)容分發(fā)網(wǎng)絡(luò)是解決這些問(wèn)題的有效方法，通過(guò)在現(xiàn)有的網(wǎng)絡(luò)層之上疊加一層新的網(wǎng)絡(luò)架構(gòu)，將內(nèi)容從源內(nèi)容服務(wù)器分發(fā)到靠近用戶的節(jié)點(diǎn)服務(wù)器，從而實(shí)現(xiàn)內(nèi)容的分布式就近訪問(wèn)。內(nèi)容分發(fā)網(wǎng)絡(luò)一般為三級(jí)結(jié)構(gòu)，包括源內(nèi)容服務(wù)器、區(qū)域節(jié)點(diǎn)服務(wù)器、邊緣節(jié)點(diǎn)服務(wù)器。源內(nèi)容服務(wù)器是存儲(chǔ)原始數(shù)據(jù)的服務(wù)器。區(qū)域節(jié)點(diǎn)服務(wù)器是用來(lái)中轉(zhuǎn)數(shù)據(jù)的服務(wù)器，作為增快邊緣節(jié)點(diǎn)服務(wù)器獲取數(shù)據(jù)的一種橋梁，通常按照客戶需要?jiǎng)澐謪^(qū)域，每個(gè)區(qū)域至少有一個(gè)區(qū)域節(jié)點(diǎn)服務(wù)器。邊緣節(jié)點(diǎn)服務(wù)器是直接與用戶端進(jìn)行數(shù)據(jù)交互的服務(wù)器，一般分為緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器和沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器。
[0003]現(xiàn)有的用于內(nèi)容分發(fā)網(wǎng)絡(luò)的負(fù)載均衡方法是將一個(gè)區(qū)域內(nèi)的用戶端的內(nèi)容請(qǐng)求發(fā)給固定的邊緣節(jié)點(diǎn)服務(wù)器，由該邊緣節(jié)點(diǎn)服務(wù)器將用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端，但當(dāng)此邊緣節(jié)點(diǎn)服務(wù)器總體負(fù)載較高、比較繁忙時(shí)，會(huì)使用戶體驗(yàn)變差，降低訪問(wèn)的可靠性、即時(shí)性。
[0004]因此，需要一種用于內(nèi)容分發(fā)網(wǎng)絡(luò)的負(fù)載均衡方法及設(shè)備，可以提供最佳的路由路徑將用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端，以實(shí)現(xiàn)最短的響應(yīng)時(shí)間、最佳的用戶體驗(yàn)。

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

[0005]本發(fā)明的目的在于提供一種用于內(nèi)容分發(fā)網(wǎng)絡(luò)的負(fù)載均衡方法及設(shè)備，其能夠提供最佳的路由路徑將用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端。
[0006]本發(fā)明的一方面提供一種用于內(nèi)容分發(fā)網(wǎng)絡(luò)的負(fù)載均衡方法，包括:接收用戶端的內(nèi)容請(qǐng)求；解析用戶端的內(nèi)容請(qǐng)求，以確定用戶端的位置；根據(jù)用戶端的位置選取節(jié)點(diǎn)服務(wù)器；根據(jù)選取的節(jié)點(diǎn)服務(wù)器確定處理用戶端的內(nèi)容請(qǐng)求的候選路由路徑；根據(jù)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬選出處理用戶端的內(nèi)容請(qǐng)求的最終路由路徑。
[0007]可選地，根據(jù)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬選出處理用戶端的內(nèi)容請(qǐng)求的最終路由路徑的步驟包括:當(dāng)一候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力越大和/或選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬越大時(shí)，該候選路由路徑被選為最終路由路徑的概率越大。
[0008]可選地，根據(jù)選取的節(jié)點(diǎn)服務(wù)器的類型和選取的節(jié)點(diǎn)服務(wù)器是否緩存了用戶端請(qǐng)求的內(nèi)容將候選路由路徑劃分為N種候選路由路徑，其中，N為大于零的整數(shù)。[0009]可選地，根據(jù)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬選出處理用戶端的內(nèi)容請(qǐng)求的最終路由路徑的步驟包括:根據(jù)每種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，在N種候選路由路徑中選出每種候選路由路徑中的最優(yōu)候選路由路徑；根據(jù)N條最優(yōu)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，在N條最優(yōu)候選路由路徑中選出最終路由路徑。
[0010]可選地，根據(jù)每種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，在N種候選路由路徑中選出每種候選路由路徑中的最優(yōu)候選路由路徑的步驟包括:當(dāng)一種候選路由路徑中的一候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力越大和/或選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬越大時(shí)，該候選路由路徑被選為該種候選路由路徑中的最優(yōu)候選路由路徑的概率越大。
[0011]可選地，根據(jù)N條最優(yōu)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，在N條最優(yōu)候選路由路徑中選出最終路由路徑的步驟包括:當(dāng)一最優(yōu)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力越大和/或選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬越大時(shí)，該最優(yōu)候選路由路徑被選為最終路由路徑的概率越大。
[0012]可選地，當(dāng)所述選取的節(jié)點(diǎn)服務(wù)器包括邊緣節(jié)點(diǎn)服務(wù)器和區(qū)域節(jié)點(diǎn)服務(wù)器時(shí)，根據(jù)選取的節(jié)點(diǎn)服務(wù)器的類型和選取的節(jié)點(diǎn)服務(wù)器是否緩存了用戶端請(qǐng)求的內(nèi)容將候選路由路徑劃分為第一種候選路由路徑、第二種候選路由路徑、第三種候選路由路徑，其中，第一種候選路由路徑是選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器將用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端的路由路徑，第二種候選路由路徑是選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器將從選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器獲取的用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端的路由路徑，第三種候選路由路徑是選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器將從選取的區(qū)域節(jié)點(diǎn)服務(wù)器獲取的用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端的路由路徑。
[0013]可選地，所述選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬包括:用戶端到選取的邊緣節(jié)點(diǎn)服務(wù)器的帶寬、選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器到選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器的帶寬、選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器到選取的區(qū)域節(jié)點(diǎn)服務(wù)器的帶寬。
[0014]可選地，根據(jù)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬選出處理用戶端的內(nèi)容請(qǐng)求的最終路由路徑的步驟包括:根據(jù)每條候選路由路徑所包含的每個(gè)選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，計(jì)算所述每個(gè)選取的節(jié)點(diǎn)服務(wù)器處理訪問(wèn)端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值；根據(jù)第一種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值選出第一種候選路由路徑中的最優(yōu)候選路由路徑，根據(jù)第二種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值選出第二種候選路由路徑中的最優(yōu)候選路由路徑，根據(jù)第三種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值選出第三種候選路由路徑中的最優(yōu)候選路由路徑；根據(jù)第一種候選路由路徑中的最優(yōu)候選路由路徑、第二種候選路由路徑中的最優(yōu)候選路由路徑、第三種候選路由路徑中的最優(yōu)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值在三條最優(yōu)候選路由路徑中選出最終路由路徑。
[0015]可選地，根據(jù)第一種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值選出第一種候選路由路徑中的最優(yōu)候選路由路徑，根據(jù)第二種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值選出第二種候選路由路徑中的最優(yōu)候選路由路徑，根據(jù)第三種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值選出第三種候選路由路徑中的最優(yōu)候選路由路徑的步驟包括:根據(jù)第一種候選路由路徑中每條候選路由路徑所包含的第一種節(jié)點(diǎn)服務(wù)器處理用戶端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Cost0^u),選出具有最小的IVCost0^u)的第一種節(jié)點(diǎn)服務(wù)器，將包含該第一種節(jié)點(diǎn)服務(wù)器的候選路由路徑選為第一種候選路由路徑中的最優(yōu)候選路由路徑；根據(jù)第二種候選路由路徑中每條候選路由路徑所包含的第二種節(jié)點(diǎn)服務(wù)器處理用戶端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Costfeu)和第一種節(jié)點(diǎn)服務(wù)器處理第二種節(jié)點(diǎn)服務(wù)器的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Cost(A，B),選出具有最小的I/Cost^，；；)和l/Cost(A，B)之和的第一種節(jié)點(diǎn)服務(wù)器和第二種節(jié)點(diǎn)服務(wù)器，將包含該第一種節(jié)點(diǎn)服務(wù)器和該第二種節(jié)點(diǎn)服務(wù)器的候選路由路徑選為第二種候選路由路徑中的最優(yōu)候選路由路徑；根據(jù)第三種候選路由路徑中每條候選路由路徑所包含的第二種節(jié)點(diǎn)服務(wù)器處理用戶端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Costfcu)和第三種節(jié)點(diǎn)服務(wù)器處理第二種節(jié)點(diǎn)服務(wù)器的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Cost(aB)，選出具有最小的I/Cost—和l/Cost(aB)之和的第二種節(jié)點(diǎn)服務(wù)器和第三種節(jié)點(diǎn)服務(wù)器，將包含該第二種節(jié)點(diǎn)服務(wù)器和該第三種節(jié)點(diǎn)服務(wù)器的候選路由路徑選為第三種候選路由路徑中的最優(yōu)候選路由路徑，其中，第一種節(jié)點(diǎn)服務(wù)器是選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器，第二種節(jié)點(diǎn)服務(wù)器是選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器，第三種節(jié)點(diǎn)服務(wù)器是選取的區(qū)域節(jié)點(diǎn)服務(wù)器。
[0016]可選地，根據(jù)第一種候選路由路徑中的最優(yōu)候選路由路徑、第二種候選路由路徑中的最優(yōu)候選路由路徑、第三種候選路由路徑中的最優(yōu)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值在三條最優(yōu)候選路由路徑中選出最終路由路徑的步驟包括:比較1/Cost(A；U,最小值、l/CostQ；，；；)和 l/Cost(A，B)之和最小值、IVCostau)和 l/Costte，B)之和最小值，選出具有該三個(gè)值中的最小值的選取的節(jié)點(diǎn)服務(wù)器，將包含該選取的節(jié)點(diǎn)服務(wù)器的最優(yōu)候選路由路徑選為最終路由路徑。
[0017]可選地，所述選取的節(jié)點(diǎn)服務(wù)器處理訪問(wèn)端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值是選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬的加權(quán)和。
[0018]可選地，所述選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值根據(jù)下述因素中的至少一個(gè)因素確定:選取的節(jié)點(diǎn)服務(wù)器的CPU使用率、選取的節(jié)點(diǎn)服務(wù)器的內(nèi)存使用率、選取的節(jié)點(diǎn)服務(wù)器的網(wǎng)卡使用率、選取的節(jié)點(diǎn)服務(wù)器的連接數(shù)率。[0019]可選地，所述選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值與選取的節(jié)點(diǎn)服務(wù)器的CPU使用率、選取的節(jié)點(diǎn)服務(wù)器的內(nèi)存使用率、選取的節(jié)點(diǎn)服務(wù)器的網(wǎng)卡使用率、選取的節(jié)點(diǎn)服務(wù)器的連接數(shù)率中的至少一個(gè)成反比。
[0020]可選地，所述選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬由執(zhí)行下述步驟獲取:獲取選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的歷史帶寬；根據(jù)選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的歷史帶寬計(jì)算選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬。
[0021]可選地，獲取選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的歷史帶寬的步驟包括:按預(yù)定周期從選取的節(jié)點(diǎn)服務(wù)器接收訪問(wèn)日志；根據(jù)選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)日志獲取訪問(wèn)端的IP、訪問(wèn)端的請(qǐng)求文件的大小、選取的節(jié)點(diǎn)服務(wù)器處理訪問(wèn)端的內(nèi)容請(qǐng)求所用的時(shí)間；根據(jù)所述訪問(wèn)端的請(qǐng)求文件的大小和所述處理訪問(wèn)端的內(nèi)容請(qǐng)求所用的時(shí)間計(jì)算選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的歷史帶寬。
[0022]可選地，根據(jù)用戶端的位置選取節(jié)點(diǎn)服務(wù)器的步驟包括:檢測(cè)第一預(yù)定區(qū)域內(nèi)可用的邊緣節(jié)點(diǎn)服務(wù)器；檢測(cè)在第一預(yù)定區(qū)域內(nèi)可用的邊緣節(jié)點(diǎn)服務(wù)器中處于第二預(yù)定區(qū)域的邊緣節(jié)點(diǎn)服務(wù)器；根據(jù)用戶端的位置計(jì)算用戶端到所述處于第二預(yù)定區(qū)域的邊緣節(jié)點(diǎn)服務(wù)器的距離，選取距離最近的預(yù)定數(shù)量的邊緣節(jié)點(diǎn)服務(wù)器，其中，第二預(yù)定區(qū)域包括用戶端的位置且第一預(yù)定區(qū)域包括第二預(yù)定區(qū)域。
[0023]可選地，檢測(cè)第一預(yù)定區(qū)域內(nèi)可用的邊緣節(jié)點(diǎn)服務(wù)器的步驟包括:檢測(cè)第一預(yù)定區(qū)域內(nèi)滿足預(yù)定條件的邊緣節(jié)點(diǎn)服務(wù)器，其中，所述預(yù)定條件包括下述條件中的至少一個(gè):CPU使用率小于等于CPU使用率閾值、內(nèi)存使用率小于等于內(nèi)存使用率閾值、網(wǎng)卡使用率小于等于網(wǎng)卡使用率閾值、實(shí)時(shí)連接數(shù)率小于等于實(shí)時(shí)連接數(shù)率閾值。
[0024]可選地，根據(jù)用戶端的位置選取節(jié)點(diǎn)服務(wù)器的步驟包括:檢測(cè)服務(wù)區(qū)域覆蓋用戶端的位置的區(qū)域節(jié)點(diǎn)服務(wù)器。
[0025]根據(jù)本發(fā)明的另一方面，提供一種用于內(nèi)容分發(fā)網(wǎng)絡(luò)的負(fù)載均衡設(shè)備，包括:接收單元，接收用戶端的內(nèi)容請(qǐng)求；解析單元，解析用戶端的內(nèi)容請(qǐng)求，以確定用戶端的位置；節(jié)點(diǎn)服務(wù)器選取單元，根據(jù)用戶端的位置選取節(jié)點(diǎn)服務(wù)器；候選路由路徑確定單元，根據(jù)選取的節(jié)點(diǎn)服務(wù)器確定處理用戶端的內(nèi)容請(qǐng)求的候選路由路徑；最終路由路徑確定單元，根據(jù)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬選出處理用戶端的內(nèi)容請(qǐng)求的最終路由路徑。
[0026]可選地，當(dāng)一候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力越大和/或選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬越大時(shí)，最終路由路徑確定單元將該候選路由路徑選為最終路由路徑的概率越大。
[0027]可選地，候選路由路徑確定單元根據(jù)選取的節(jié)點(diǎn)服務(wù)器的類型和選取的節(jié)點(diǎn)服務(wù)器是否緩存了用戶端請(qǐng)求的內(nèi)容將候選路由路徑劃分為N種候選路由路徑，其中，N為大于零的整數(shù)。
[0028]可選地，最終路由路徑確定單元包括:最優(yōu)候選路由路徑確定單元，根據(jù)每種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，在N種候選路由路徑中選出每種候選路由路徑中的最優(yōu)候選路由路徑；最優(yōu)候選路由路徑比較單元，根據(jù)N條最優(yōu)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，在N條最優(yōu)候選路由路徑中選出最終路由路徑。
[0029]可選地，當(dāng)一種候選路由路徑中的一候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力越大和/或選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬越大時(shí)，最優(yōu)候選路由路徑確定單元將該候選路由路徑選為該種候選路由路徑中的最優(yōu)候選路由路徑的概率越大。
[0030]可選地，當(dāng)一最優(yōu)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力越大和/或選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬越大時(shí)，最優(yōu)候選路由路徑比較單元將該最優(yōu)候選路由路徑選為最終路由路徑的概率越大。
[0031]可選地，當(dāng)所述選取的節(jié)點(diǎn)服務(wù)器包括邊緣節(jié)點(diǎn)服務(wù)器和區(qū)域節(jié)點(diǎn)服務(wù)器時(shí)，候選路由路徑確定單元根據(jù)選取的節(jié)點(diǎn)服務(wù)器的類型和選取的節(jié)點(diǎn)服務(wù)器是否緩存了用戶端請(qǐng)求的內(nèi)容將候選路由路徑劃分為第一種候選路由路徑、第二種候選路由路徑、第三種候選路由路徑，其中，第一種候選路由路徑是選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器將用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端的路由路徑，第二種候選路由路徑是選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器將從選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器獲取的用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端的路由路徑，第三種候選路由路徑是選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器將從選取的區(qū)域節(jié)點(diǎn)服務(wù)器獲取的用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端的路由路徑。
[0032]可選地，所述選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬包括:用戶端到選取的邊緣節(jié)點(diǎn)服務(wù)器的帶寬、選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器到選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器的帶寬、選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器到選取的區(qū)域節(jié)點(diǎn)服務(wù)器的帶寬。
[0033]可選地，最終路由路徑確定單元包括:計(jì)算單元，根據(jù)每條候選路由路徑所包含的每個(gè)選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，計(jì)算所述每個(gè)選取的節(jié)點(diǎn)服務(wù)器處理訪問(wèn)端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值；選取單元，根據(jù)第一種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值選出第一種候選路由路徑中的最優(yōu)候選路由路徑，根據(jù)第二種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值選出第二種候選路由路徑中的最優(yōu)候選路由路徑，根據(jù)第三種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值選出第三種候選路由路徑中的最優(yōu)候選路由路徑；確定單元，根據(jù)第一種候選路由路徑中的最優(yōu)候選路由路徑、第二種候選路由路徑中的最優(yōu)候選路由路徑、第三種候選路由路徑中的最優(yōu)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值在三條最優(yōu)候選路由路徑中選出最終路由路徑。
[0034]可選地，選取單元包括:第一選取單元，根據(jù)第一種候選路由路徑中每條候選路由路徑所包含的第一種節(jié)點(diǎn)服務(wù)器處理用戶端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Cost0^u),選出具有最小的I/Cost^)的第一種節(jié)點(diǎn)服務(wù)器，將包含該第一種節(jié)點(diǎn)服務(wù)器的候選路由路徑選為第一種候選路由路徑中的最優(yōu)候選路由路徑；第二選取單元，根據(jù)第二種候選路由路徑中每條候選路由路徑所包含的第二種節(jié)點(diǎn)服務(wù)器處理用戶端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Costfcu)和第一種節(jié)點(diǎn)服務(wù)器處理第二種節(jié)點(diǎn)服務(wù)器的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Cost(A，B)，選出具有最小的l/Cost")和l/Cost(A，B)之和的第一種節(jié)點(diǎn)服務(wù)器和第二種節(jié)點(diǎn)服務(wù)器，將包含該第一種節(jié)點(diǎn)服務(wù)器和該第二種節(jié)點(diǎn)服務(wù)器的候選路由路徑選為第二種候選路由路徑中的最優(yōu)候選路由路徑；第三選取單元，根據(jù)第三種候選路由路徑中每條候選路由路徑所包含的第二種節(jié)點(diǎn)服務(wù)器處理用戶端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Costfeu)和第三種節(jié)點(diǎn)服務(wù)器處理第二種節(jié)點(diǎn)服務(wù)器的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Cost (C，B)，選出具有最小的l/Cost^j和l/CostfcB)之和的第二種節(jié)點(diǎn)服務(wù)器和第三種節(jié)點(diǎn)服務(wù)器，將包含該第二種節(jié)點(diǎn)服務(wù)器和該第三種節(jié)點(diǎn)服務(wù)器的候選路由路徑選為第三種候選路由路徑中的最優(yōu)候選路由路徑，其中，第一種節(jié)點(diǎn)服務(wù)器是選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器，第二種節(jié)點(diǎn)服務(wù)器是選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器，第三種節(jié)點(diǎn)服務(wù)器是選取的區(qū)域節(jié)點(diǎn)服務(wù)器。
[0035]可選地,確定單元比較Ι/Cost^)最小值、IVCostfeu)和l/Cost(A，B)之和最小值、I/Cost(B；u)和l/Cost(aB)之和最小值，選出具有該三個(gè)值中的最小值的選取的節(jié)點(diǎn)服務(wù)器，將包含該選取的節(jié)點(diǎn)服務(wù)器的最優(yōu)候選路由路徑選為最終路由路徑。
[0036]可選地，所述選取的節(jié)點(diǎn)服務(wù)器處理訪問(wèn)端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值是選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬的加權(quán)和。
[0037]可選地，所述選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值根據(jù)下述因素中的至少一個(gè)因素確定:選取的節(jié)點(diǎn)服務(wù)器的CPU使用率、選取的節(jié)點(diǎn)服務(wù)器的內(nèi)存使用率、選取的節(jié)點(diǎn)服務(wù)器的網(wǎng)卡使用率、選取的節(jié)點(diǎn)服務(wù)器的連接數(shù)率。
[0038]可選地，所述選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值與選取的節(jié)點(diǎn)服務(wù)器的CPU使用率、選取的節(jié)點(diǎn)服務(wù)器的內(nèi)存使用率、選取的節(jié)點(diǎn)服務(wù)器的網(wǎng)卡使用率、選取的節(jié)點(diǎn)服務(wù)器的連接數(shù)率中的至少一個(gè)成反比。
[0039]可選地，計(jì)算單元包括:歷史帶寬獲取單元，獲取選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的歷史帶寬；帶寬獲取單元，根據(jù)選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的歷史帶寬計(jì)算選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬。
[0040]可選地，歷史帶寬獲取單元包括:訪問(wèn)日志接收單元，按預(yù)定周期從選取的節(jié)點(diǎn)服務(wù)器接收訪問(wèn)日志；信息獲取單元，根據(jù)選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)日志獲取訪問(wèn)端的IP、訪問(wèn)端的請(qǐng)求文件的大小、選取的節(jié)點(diǎn)服務(wù)器處理訪問(wèn)端的內(nèi)容請(qǐng)求所用的時(shí)間；歷史帶寬計(jì)算單元，根據(jù)所述訪問(wèn)端的請(qǐng)求文件的大小和所述處理訪問(wèn)端的內(nèi)容請(qǐng)求所用的時(shí)間計(jì)算選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的歷史帶寬。
[0041]可選地，節(jié)點(diǎn)服務(wù)器選取單元包括:第一檢測(cè)單元，檢測(cè)第一預(yù)定區(qū)域內(nèi)可用的邊緣節(jié)點(diǎn)服務(wù)器；第二檢測(cè)單元，檢測(cè)在第一預(yù)定區(qū)域內(nèi)可用的邊緣節(jié)點(diǎn)服務(wù)器中處于第二預(yù)定區(qū)域的邊緣節(jié)點(diǎn)服務(wù)器；邊緣節(jié)點(diǎn)服務(wù)器選取單元，根據(jù)用戶端的位置計(jì)算用戶端到所述處于第二預(yù)定區(qū)域的邊緣節(jié)點(diǎn)服務(wù)器的距離，選取距離最近的預(yù)定數(shù)量的邊緣節(jié)點(diǎn)服務(wù)器，其中，第二預(yù)定區(qū)域包括用戶端的位置且第一預(yù)定區(qū)域包括第二預(yù)定區(qū)域。
[0042]可選地，第一檢測(cè)單元檢測(cè)第一預(yù)定區(qū)域內(nèi)滿足預(yù)定條件的邊緣節(jié)點(diǎn)服務(wù)器，其中，所述預(yù)定條件包括下述條件中的至少一個(gè)=CPU使用率小于等于CPU使用率閾值、內(nèi)存使用率小于等于內(nèi)存使用率閾值、網(wǎng)卡使用率小于等于網(wǎng)卡使用率閾值、實(shí)時(shí)連接數(shù)率小于等于實(shí)時(shí)連接數(shù)率閾值。
[0043]可選地，節(jié)點(diǎn)服務(wù)器選取單元檢測(cè)服務(wù)區(qū)域覆蓋用戶端的位置的區(qū)域節(jié)點(diǎn)服務(wù)器。
[0044]根據(jù)本發(fā)明的用于內(nèi)容分發(fā)網(wǎng)絡(luò)的負(fù)載均衡方法及設(shè)備，可以提供最佳的路由路徑將用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端，以實(shí)現(xiàn)最短的響應(yīng)時(shí)間、最佳的用戶體驗(yàn)。將在接下來(lái)的描述中部分闡述本發(fā)明總體構(gòu)思另外的方面和/或優(yōu)點(diǎn)，還有一部分通過(guò)描述將是清楚的，或者可以經(jīng)過(guò)本發(fā)明總體構(gòu)思的實(shí)施而得知。
【專利附圖】

【附圖說(shuō)明】
[0045]通過(guò)下面結(jié)合附圖對(duì)實(shí)施例進(jìn)行的描述，本發(fā)明的這些和/或其他方面和優(yōu)點(diǎn)將會(huì)變得清楚和更易于理解，其中:
[0046]圖1示出根據(jù)本發(fā)明的實(shí)施例的用于內(nèi)容分發(fā)網(wǎng)絡(luò)的負(fù)載均衡方法的流程圖。
[0047]圖2示出根據(jù)本發(fā)明的實(shí)施例的根據(jù)用戶端的位置選取邊緣節(jié)點(diǎn)服務(wù)器的方法的流程圖。
[0048]圖3示出根據(jù)本發(fā)明的實(shí)施例的根據(jù)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬選出處理用戶端的內(nèi)容請(qǐng)求的最終路由路徑的方法的流程圖。
[0049]圖4示出根據(jù)本發(fā)明的實(shí)施例的用于內(nèi)容分發(fā)網(wǎng)絡(luò)的負(fù)載均衡設(shè)備的框圖。
[0050]圖5示出根據(jù)本發(fā)明的實(shí)施例的節(jié)點(diǎn)服務(wù)器選取單元的框圖。
[0051]圖6示出根據(jù)本發(fā)明的實(shí)施例的最終路由路徑確定單元的框圖。
【具體實(shí)施方式】
[0052]現(xiàn)在對(duì)本發(fā)明實(shí)施例進(jìn)行詳細(xì)的描述，其示例表示在附圖中，其中，相同的標(biāo)號(hào)始終表示相同部件。下面通過(guò)參照附圖對(duì)實(shí)施例進(jìn)行描述以解釋本發(fā)明。
[0053]圖1示出根據(jù)本發(fā)明的實(shí)施例的用于內(nèi)容分發(fā)網(wǎng)絡(luò)的負(fù)載均衡方法的流程圖。
[0054]在步驟101，接收用戶端的內(nèi)容請(qǐng)求。例如，接收用戶端的超文本傳輸協(xié)議(HTTP)請(qǐng)求。
[0055]在步驟102，解析用戶端的內(nèi)容請(qǐng)求，以確定用戶端的位置。具體地說(shuō)，用戶端的內(nèi)容請(qǐng)求(例如，請(qǐng)求消息)通常包含自己的位置信息，因此可以從用戶端的內(nèi)容請(qǐng)求提取出用戶端的位置信息來(lái)確定用戶端的位置。
[0056]例如，可首先解析用戶端的內(nèi)容請(qǐng)求，以獲取用戶端的IP地址。隨后，根據(jù)用戶端的IP地址確定用戶端的位置。具體地說(shuō)，根據(jù)用戶端的IP地址在位置信息數(shù)據(jù)庫(kù)中查詢用戶端的位置信息，位置信息數(shù)據(jù)庫(kù)中存儲(chǔ)了與用戶端的IP地址對(duì)應(yīng)的用戶端的位置信息。位置信息可以是用戶端所在位置的經(jīng)緯度。此外，也可以使用其他的方式根據(jù)用戶端的內(nèi)容請(qǐng)求來(lái)獲取用戶端的位置。
[0057]在步驟103，根據(jù)用戶端的位置選取節(jié)點(diǎn)服務(wù)器。具體地說(shuō)，根據(jù)用戶端的位置選取邊緣節(jié)點(diǎn)服務(wù)器和/或區(qū)域節(jié)點(diǎn)服務(wù)器。
[0058]根據(jù)用戶端的位置選取邊緣節(jié)點(diǎn)服務(wù)器時(shí)，可選取距離用戶端的位置最近的預(yù)定數(shù)量的可用的邊緣節(jié)點(diǎn)服務(wù)器。在一個(gè)優(yōu)選的實(shí)施例中，利用圖2所示的方法來(lái)根據(jù)用戶端的位置選取邊緣節(jié)點(diǎn)服務(wù)器。
[0059]根據(jù)用戶端的位置選取區(qū)域節(jié)點(diǎn)服務(wù)器時(shí)，可檢測(cè)服務(wù)區(qū)域覆蓋用戶端的位置的區(qū)域節(jié)點(diǎn)服務(wù)器，選取檢測(cè)到的區(qū)域節(jié)點(diǎn)服務(wù)器。
[0060]在步驟104，根據(jù)選取的節(jié)點(diǎn)服務(wù)器確定處理用戶端的內(nèi)容請(qǐng)求的候選路由路徑。具體地說(shuō)，根據(jù)選取的節(jié)點(diǎn)服務(wù)器的類型和選取的節(jié)點(diǎn)服務(wù)器是否緩存了用戶端請(qǐng)求的內(nèi)容確定處理用戶端的內(nèi)容請(qǐng)求的候選路由路徑。
[0061]在一個(gè)實(shí)施例中，根據(jù)選取的節(jié)點(diǎn)服務(wù)器的類型和選取的節(jié)點(diǎn)服務(wù)器是否緩存了用戶端請(qǐng)求的內(nèi)容將候選路由路徑劃分為N種候選路由路徑，其中，N為大于零的整數(shù)。
[0062]具體地說(shuō)，根據(jù)選取的節(jié)點(diǎn)服務(wù)器的不同類型(例如，區(qū)域節(jié)點(diǎn)服務(wù)器、邊緣節(jié)點(diǎn)服務(wù)器)和選取的節(jié)點(diǎn)服務(wù)器是否緩存了用戶端請(qǐng)求的內(nèi)容，其中，緩存了用戶端請(qǐng)求的內(nèi)容的選取的節(jié)點(diǎn)服務(wù)器直接將用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端，沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的選取的節(jié)點(diǎn)服務(wù)器從其它緩存了用戶端請(qǐng)求的內(nèi)容的選取的節(jié)點(diǎn)服務(wù)器獲取用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端，將候選路由路徑劃分為N種候選路由路徑。
[0063]在一個(gè)實(shí)施例中，當(dāng)選取的節(jié)點(diǎn)服務(wù)器是邊緣節(jié)點(diǎn)服務(wù)器，且選取的邊緣節(jié)點(diǎn)服務(wù)器包括緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器和沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器時(shí)，根據(jù)選取的節(jié)點(diǎn)服務(wù)器的類型和選取的節(jié)點(diǎn)服務(wù)器是否緩存了用戶端請(qǐng)求的內(nèi)容將候選路由路徑劃分為第一種候選路由路徑、第二種候選路由路徑，其中，第一種候選路由路徑是選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器將用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端的路由路徑，第二種候選路由路徑是選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器將從選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器獲取的用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端的路由路徑。在這個(gè)實(shí)施例中，所述選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬包括:用戶端到選取的邊緣節(jié)點(diǎn)服務(wù)器的帶寬、選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器到選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器的帶寬。
[0064]在一個(gè)優(yōu)選的實(shí)施例中，當(dāng)所述選取的節(jié)點(diǎn)服務(wù)器包括邊緣節(jié)點(diǎn)服務(wù)器和區(qū)域節(jié)點(diǎn)服務(wù)器，且選取的邊緣節(jié)點(diǎn)服務(wù)器包括緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器和沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器時(shí)，根據(jù)選取的節(jié)點(diǎn)服務(wù)器的類型和選取的節(jié)點(diǎn)服務(wù)器是否緩存了用戶端請(qǐng)求的內(nèi)容將候選路由路徑劃分為第一種候選路由路徑、第二種候選路由路徑、第三種候選路由路徑其中，第一種候選路由路徑是選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器將用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端的路由路徑，第二種候選路由路徑是選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器將從選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器獲取的用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端的路由路徑，第三種候選路由路徑是選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器將從選取的區(qū)域節(jié)點(diǎn)服務(wù)器獲取的用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端的路由路徑。
[0065]在這個(gè)實(shí)施例中，所述選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬包括:用戶端到選取的邊緣節(jié)點(diǎn)服務(wù)器的帶寬、選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器到選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器的帶寬、選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器到選取的區(qū)域節(jié)點(diǎn)服務(wù)器的帶寬。
[0066]在步驟105，根據(jù)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬選出處理用戶端的內(nèi)容請(qǐng)求的最終路由路徑。
[0067]具體地說(shuō)，當(dāng)一候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力越大和/或選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬越大時(shí)，該候選路由路徑被選為最終路由路徑的概率越大。選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力表示選取的節(jié)點(diǎn)服務(wù)器可再帶負(fù)載的能力。例如，當(dāng)一選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力較大時(shí)，表示該選取的節(jié)點(diǎn)服務(wù)器當(dāng)前的負(fù)載較小、可再帶負(fù)載的能力較大。
[0068]在一個(gè)優(yōu)選的實(shí)施例中，可首先根據(jù)每種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，在N種候選路由路徑中選出每種候選路由路徑中的最優(yōu)候選路由路徑。具體地說(shuō)，當(dāng)一種候選路由路徑中的一候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力越大和/或選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬越大時(shí)，該候選路由路徑被選為該種候選路由路徑中的最優(yōu)候選路由路徑的概率越大。
[0069]然后，根據(jù)N條最優(yōu)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，在N條最優(yōu)候選路由路徑中選出最終路由路徑。具體地說(shuō)，當(dāng)一最優(yōu)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力越大和/或選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬越大時(shí)，該最優(yōu)候選路由路徑被選為最終路由路徑的概率越大。
[0070]在一個(gè)優(yōu)選的實(shí)施例中，利用圖3所示的方法根據(jù)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬選出處理用戶端的內(nèi)容請(qǐng)求的最終路由路徑。
[0071]圖2示出根據(jù)本發(fā)明的實(shí)施例的根據(jù)用戶端的位置選取邊緣節(jié)點(diǎn)服務(wù)器的方法的流程圖?？稍趫?zhí)行步驟103時(shí)執(zhí)行圖2所示的方法。
[0072]在步驟201，檢測(cè)包括用戶端的位置的第一預(yù)定區(qū)域內(nèi)可用的邊緣節(jié)點(diǎn)服務(wù)器。具體地說(shuō)，檢測(cè)第一預(yù)定區(qū)域內(nèi)滿足預(yù)定條件的邊緣節(jié)點(diǎn)服務(wù)器。所述預(yù)定條件包括下述條件中的至少一個(gè):CPU使用率小于等于CPU使用率閾值、內(nèi)存使用率小于等于內(nèi)存使用率閾值、網(wǎng)卡使用率小于等于網(wǎng)卡使用率閾值、實(shí)時(shí)連接數(shù)率小于等于實(shí)時(shí)連接數(shù)率閾值?？赏ㄟ^(guò)現(xiàn)有的各種檢測(cè)技術(shù)來(lái)檢測(cè)第一預(yù)定區(qū)域內(nèi)滿足預(yù)定條件的邊緣節(jié)點(diǎn)服務(wù)器。
[0073]在步驟202，檢測(cè)在第一預(yù)定區(qū)域內(nèi)可用的邊緣節(jié)點(diǎn)服務(wù)器中處于第二預(yù)定區(qū)域的邊緣節(jié)點(diǎn)服務(wù)器。第二預(yù)定區(qū)域包括用戶端的位置且第一預(yù)定區(qū)域包括第二預(yù)定區(qū)域。例如，第二預(yù)定區(qū)域可以是用戶端所在的國(guó)家，即檢測(cè)在第一預(yù)定區(qū)域內(nèi)可用的邊緣節(jié)點(diǎn)服務(wù)器中與用戶端處于同一個(gè)國(guó)家的邊緣節(jié)點(diǎn)服務(wù)器。
[0074]在步驟203，根據(jù)用戶端的位置計(jì)算用戶端到所述處于第二預(yù)定區(qū)域的邊緣節(jié)點(diǎn)服務(wù)器的距離，選取距離最近的預(yù)定數(shù)量的邊緣節(jié)點(diǎn)服務(wù)器。例如，根據(jù)用戶端和所述處于第二預(yù)定區(qū)域的邊緣節(jié)點(diǎn)服務(wù)器所在位置的經(jīng)緯度，計(jì)算用戶端到所述處于第二預(yù)定區(qū)域的邊緣節(jié)點(diǎn)服務(wù)器的距離，按照距離遠(yuǎn)近進(jìn)行排序，選取距離最近的預(yù)定數(shù)量的邊緣節(jié)點(diǎn)服務(wù)器。
[0075]圖3示出根據(jù)本發(fā)明的實(shí)施例的根據(jù)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬選出處理用戶端的內(nèi)容請(qǐng)求的最終路由路徑的方法的流程圖?？稍趫?zhí)行步驟105時(shí)執(zhí)行圖3所示的方法。
[0076]在步驟301，根據(jù)每條候選路由路徑所包含的每個(gè)選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，計(jì)算所述每個(gè)選取的節(jié)點(diǎn)服務(wù)器處理訪問(wèn)端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值。
[0077]具體地說(shuō)，根據(jù)第一種候選路由路徑中每條候選路由路徑所包含的第一種節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值和用戶端到第一種節(jié)點(diǎn)服務(wù)器的帶寬，計(jì)算第一種候選路由路徑所包含的第一種節(jié)點(diǎn)服務(wù)器處理用戶端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Cost0^u)。根據(jù)第二種候選路由路徑中每條候選路由路徑所包含的第二種節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值和用戶端到第二種節(jié)點(diǎn)服務(wù)器的帶寬、第一種節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值和第二種節(jié)點(diǎn)服務(wù)器到第一種節(jié)點(diǎn)服務(wù)器的帶寬，計(jì)算第二種候選路由路徑所包含的第二種節(jié)點(diǎn)服務(wù)器處理用戶端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Costfcu)和第一種節(jié)點(diǎn)服務(wù)器處理第二種節(jié)點(diǎn)服務(wù)器的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Cost(A，B)。根據(jù)第三種候選路由路徑中每條候選路由路徑所包含的第二種節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值和用戶端到第二種節(jié)點(diǎn)服務(wù)器的帶寬、第三種節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值和第二種節(jié)點(diǎn)服務(wù)器到第三種節(jié)點(diǎn)服務(wù)器的帶寬，計(jì)算第三種候選路由路徑所包含的第二種節(jié)點(diǎn)服務(wù)器處理用戶端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Costfcu)和第三種節(jié)點(diǎn)服務(wù)器處理第二種節(jié)點(diǎn)服務(wù)器的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值C0St(C；B)。
[0078]其中，Cost (x，Y)表示選取的節(jié)點(diǎn)服務(wù)器X處理其訪問(wèn)端Y的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值，U表示用戶端，A表示第一種節(jié)點(diǎn)服務(wù)器，B表示第二種節(jié)點(diǎn)服務(wù)器，C表示第三種節(jié)點(diǎn)服務(wù)器。
[0079]其中，第一種節(jié)點(diǎn)服務(wù)器是選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器，第二種節(jié)點(diǎn)服務(wù)器是選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器，第三種節(jié)點(diǎn)服務(wù)器是選取的區(qū)域節(jié)點(diǎn)服務(wù)器。
[0080]在一個(gè)實(shí)施例中，選取的節(jié)點(diǎn)服務(wù)器處理訪問(wèn)端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值可以是該節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值和該節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到該節(jié)點(diǎn)服務(wù)器的帶寬的加權(quán)和?？赏ㄟ^(guò)下面的等式(I)來(lái)表示選取的節(jié)點(diǎn)服務(wù)器處理訪問(wèn)端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Cost:
[0081]Cost= α X Shd+ β XSbw,(I)
[0082]其中，Shd表示選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值，Sbw表示選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，α和β為權(quán)值系數(shù)。
[0083]所述選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值可根據(jù)下述因素中的至少一個(gè)因素確定:選取的節(jié)點(diǎn)服務(wù)器的CPU使用率、選取的節(jié)點(diǎn)服務(wù)器的內(nèi)存使用率、選取的節(jié)點(diǎn)服務(wù)器的網(wǎng)卡使用率、選取的節(jié)點(diǎn)服務(wù)器的連接數(shù)率。選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值與上述因素中的至少一個(gè)的量值成反比。
[0084]在一個(gè)實(shí)施例中，可通過(guò)下面的等式(2)來(lái)表示選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值Shd:
[0085]
【權(quán)利要求】
1.一種用于內(nèi)容分發(fā)網(wǎng)絡(luò)的負(fù)載均衡方法，包括: 接收用戶端的內(nèi)容請(qǐng)求； 解析用戶端的內(nèi)容請(qǐng)求，以確定用戶端的位置； 根據(jù)用戶端的位置選取節(jié)點(diǎn)服務(wù)器； 根據(jù)選取的節(jié)點(diǎn)服務(wù)器確定處理用戶端的內(nèi)容請(qǐng)求的候選路由路徑； 根據(jù)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬選出處理用戶端的內(nèi)容請(qǐng)求的最終路由路徑。
2.如權(quán)利要求1所述的方法，其中，根據(jù)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬選出處理用戶端的內(nèi)容請(qǐng)求的最終路由路徑的步驟包括: 當(dāng)一候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力越大和/或選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬越大時(shí)，該候選路由路徑被選為最終路由路徑的概率越大。
3.如權(quán)利要求1所述的方法，其中，根據(jù)選取的節(jié)點(diǎn)服務(wù)器的類型和選取的節(jié)點(diǎn)服務(wù)器是否緩存了用戶端請(qǐng)求的內(nèi)容將候選路由路徑劃分為N種候選路由路徑， 其中，N為大于零的 整數(shù)。
4.如權(quán)利要求3所述的方法，其中，根據(jù)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬選出處理用戶端的內(nèi)容請(qǐng)求的最終路由路徑的步驟包括: 根據(jù)每種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，在N種候選路由路徑中選出每種候選路由路徑中的最優(yōu)候選路由路徑； 根據(jù)N條最優(yōu)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，在N條最優(yōu)候選路由路徑中選出最終路由路徑。
5.如權(quán)利要求4所述的方法，其中，根據(jù)每種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，在N種候選路由路徑中選出每種候選路由路徑中的最優(yōu)候選路由路徑的步驟包括: 當(dāng)一種候選路由路徑中的一候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力越大和/或選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬越大時(shí)，該候選路由路徑被選為該種候選路由路徑中的最優(yōu)候選路由路徑的概率越大。
6.如權(quán)利要求4所述的方法，其中，根據(jù)N條最優(yōu)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，在N條最優(yōu)候選路由路徑中選出最終路由路徑的步驟包括: 當(dāng)一最優(yōu)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力越大和/或選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬越大時(shí)，該最優(yōu)候選路由路徑被選為最終路由路徑的概率越大。
7.如權(quán)利要求3所述的方法，其中，當(dāng)所述選取的節(jié)點(diǎn)服務(wù)器包括邊緣節(jié)點(diǎn)服務(wù)器和區(qū)域節(jié)點(diǎn)服務(wù)器時(shí)，根據(jù)選取的節(jié)點(diǎn)服務(wù)器的類型和選取的節(jié)點(diǎn)服務(wù)器是否緩存了用戶端請(qǐng)求的內(nèi)容將候選路由路徑劃分為第一種候選路由路徑、第二種候選路由路徑、第三種候選路由路徑， 其中，第一種候選路由路徑是選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器將用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端的路由路徑， 第二種候選路由路徑是選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器將從選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器獲取的用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端的路由路徑， 第三種候選路由路徑是選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器將從選取的區(qū)域節(jié)點(diǎn)服務(wù)器獲取的用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端的路由路徑。
8.如權(quán)利要求7所述的方法，其中，所述選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬包括:用戶端到選取的邊緣節(jié)點(diǎn)服務(wù)器的帶寬、選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器到選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器的帶寬、選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器到選取的區(qū)域節(jié)點(diǎn)服務(wù)器的帶寬。
9.如權(quán)利要求8所述的方法，其中，根據(jù)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬選出處理用戶端的內(nèi)容請(qǐng)求的最終路由路徑的步驟包括: 根據(jù)每條候選路由路徑所包含的每個(gè)選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，計(jì)算所述每個(gè)選取的節(jié)點(diǎn)服務(wù)器處理訪問(wèn)端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值； 根據(jù)第一種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值選出第一種候選路由·路徑中的最優(yōu)候選路由路徑，根據(jù)第二種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值選出第二種候選路由路徑中的最優(yōu)候選路由路徑，根據(jù)第三種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值選出第三種候選路由路徑中的最優(yōu)候選路由路徑； 根據(jù)第一種候選路由路徑中的最優(yōu)候選路由路徑、第二種候選路由路徑中的最優(yōu)候選路由路徑、第三種候選路由路徑中的最優(yōu)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值在三條最優(yōu)候選路由路徑中選出最終路由路徑。
10.如權(quán)利要求9所述的方法，其中，根據(jù)第一種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值選出第一種候選路由路徑中的最優(yōu)候選路由路徑，根據(jù)第二種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值選出第二種候選路由路徑中的最優(yōu)候選路由路徑，根據(jù)第三種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值選出第三種候選路由路徑中的最優(yōu)候選路由路徑的步驟包括: 根據(jù)第一種候選路由路徑中每條候選路由路徑所包含的第一種節(jié)點(diǎn)服務(wù)器處理用戶端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Cost (A，U),選出具有最小的1/Cost (A，U)的第一種節(jié)點(diǎn)服務(wù)器，將包含該第一種節(jié)點(diǎn)服務(wù)器的候選路由路徑選為第一種候選路由路徑中的最優(yōu)候選路由路徑；根據(jù)第二種候選路由路徑中每條候選路由路徑所包含的第二種節(jié)點(diǎn)服務(wù)器處理用戶端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Costfeu)和第一種節(jié)點(diǎn)服務(wù)器處理第二種節(jié)點(diǎn)服務(wù)器的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Cost(A，B),選出具有最小的IVCostfeu)和l/Cost(A，B)之和的第一種節(jié)點(diǎn)服務(wù)器和第二種節(jié)點(diǎn)服務(wù)器，將包含該第一種節(jié)點(diǎn)服務(wù)器和該第二種節(jié)點(diǎn)服務(wù)器的候選路由路徑選為第二種候選路由路徑中的最優(yōu)候選路由路徑； 根據(jù)第三種候選路由路徑中每條候選路由路徑所包含的第二種節(jié)點(diǎn)服務(wù)器處理用戶端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Costfeu)和第三種節(jié)點(diǎn)服務(wù)器處理第二種節(jié)點(diǎn)服務(wù)器的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Cost(aB),選出具有最小的IVCostfeu)和l/Cost(aB)之和的第二種節(jié)點(diǎn)服務(wù)器和第三種節(jié)點(diǎn)服務(wù)器，將包含該第二種節(jié)點(diǎn)服務(wù)器和該第三種節(jié)點(diǎn)服務(wù)器的候選路由路徑選為第三種候選路由路徑中的最優(yōu)候選路由路徑， 其中，第一種節(jié)點(diǎn)服務(wù)器是選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器，第二種節(jié)點(diǎn)服務(wù)器是選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器，第三種節(jié)點(diǎn)服務(wù)器是選取的區(qū)域節(jié)點(diǎn)服務(wù)器。
11.如權(quán)利要求10所述的方法，其中，根據(jù)第一種候選路由路徑中的最優(yōu)候選路由路徑、第二種候選路由路徑中的最優(yōu)候選路由路徑、第三種候選路由路徑中的最優(yōu)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值在三條最優(yōu)候選路由路徑中選出最終路由路徑的步驟包括: 比較 IZCost0^u)最小值、IVCostfcu)和 l/Cost(A，B)之和最小值、IZCostfcu)和 l/Cost(c，B)之和最小值，選出具有該三個(gè)值中的最小值的選取的節(jié)點(diǎn)服務(wù)器，將包含該選取的節(jié)點(diǎn)服務(wù)器的最優(yōu)候選路由路徑選為最終路由路徑。
12.如權(quán)利要求9所述的方法，其中，所述選取的節(jié)點(diǎn)服務(wù)器處理訪問(wèn)端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值是選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬的加權(quán)和。
13.如權(quán)利要求9或12所述的方法，其中，所述選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值根據(jù)下述因素中的至少一個(gè)因素確定:選取的節(jié)點(diǎn)服務(wù)器的CPU使用率、選取的節(jié)點(diǎn)服務(wù)器的內(nèi)存使用率、選取的節(jié)點(diǎn)服務(wù)器的網(wǎng)卡使用率、選取的節(jié)點(diǎn)服務(wù)器的連接數(shù)率。
14.如權(quán)利要求9或12所述的方法，其中，所述選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值與選取的節(jié)點(diǎn)服務(wù)器的CPU使用率、選取的節(jié)點(diǎn)服務(wù)器的內(nèi)存使用率、選取的節(jié)點(diǎn)服務(wù)器的網(wǎng)卡使用率、選取的節(jié)點(diǎn)服務(wù)器的連接數(shù)率中的至少一個(gè)成反比。
15.如權(quán)利要求9或12所述的方法，其中，所述選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬由執(zhí)行下述步驟獲取: 獲取選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的歷史帶寬； 根據(jù)選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的歷史帶寬計(jì)算選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬。
16.如權(quán)利要求15所述的方法，其中，獲取選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的歷史帶寬的步驟包括: 按預(yù)定周期從選取的節(jié)點(diǎn)服務(wù)器接收訪問(wèn)日志；` 根據(jù)選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)日志獲取訪問(wèn)端的IP、訪問(wèn)端的請(qǐng)求文件的大小、選取的節(jié)點(diǎn)服務(wù)器處理訪問(wèn)端的內(nèi)容請(qǐng)求所用的時(shí)間；根據(jù)所述訪問(wèn)端的請(qǐng)求文件的大小和所述處理訪問(wèn)端的內(nèi)容請(qǐng)求所用的時(shí)間計(jì)算選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的歷史帶寬。
17.如權(quán)利要求1所述的方法，其中，根據(jù)用戶端的位置選取節(jié)點(diǎn)服務(wù)器的步驟包括: 檢測(cè)第一預(yù)定區(qū)域內(nèi)可用的邊緣節(jié)點(diǎn)服務(wù)器； 檢測(cè)在第一預(yù)定區(qū)域內(nèi)可用的邊緣節(jié)點(diǎn)服務(wù)器中處于第二預(yù)定區(qū)域的邊緣節(jié)點(diǎn)服務(wù)器； 根據(jù)用戶端的位置計(jì)算用戶端到所述處于第二預(yù)定區(qū)域的邊緣節(jié)點(diǎn)服務(wù)器的距離，選取距離最近的預(yù)定數(shù)量的邊緣節(jié)點(diǎn)服務(wù)器， 其中，第二預(yù)定區(qū)域包括用戶端的位置且第一預(yù)定區(qū)域包括第二預(yù)定區(qū)域。
18.如權(quán)利要求17所述的方法，其中，檢測(cè)第一預(yù)定區(qū)域內(nèi)可用的邊緣節(jié)點(diǎn)服務(wù)器的步驟包括: 檢測(cè)第一預(yù)定區(qū)域內(nèi)滿足預(yù)定條件的邊緣節(jié)點(diǎn)服務(wù)器， 其中，所述預(yù)定條件包括下述條件中的至少一個(gè)=CPU使用率小于等于CPU使用率閾值、內(nèi)存使用率小于等于內(nèi)存使用率閾值、網(wǎng)卡使用率小于等于網(wǎng)卡使用率閾值、實(shí)時(shí)連接數(shù)率小于等于實(shí)時(shí)連接數(shù)率閾值。
19.如權(quán)利要求1所述的方法，其中，根據(jù)用戶端的位置選取節(jié)點(diǎn)服務(wù)器的步驟包括: 檢測(cè)服務(wù)區(qū)域覆蓋用戶端的位置的區(qū)域節(jié)點(diǎn)服務(wù)器。
20.一種用于內(nèi)容分發(fā)網(wǎng) 絡(luò)的負(fù)載均衡設(shè)備，包括: 接收單元，接收用戶端的內(nèi)容請(qǐng)求； 解析單元，解析用戶端的內(nèi)容請(qǐng)求，以確定用戶端的位置； 節(jié)點(diǎn)服務(wù)器選取單元，根據(jù)用戶端的位置選取節(jié)點(diǎn)服務(wù)器； 候選路由路徑確定單元，根據(jù)選取的節(jié)點(diǎn)服務(wù)器確定處理用戶端的內(nèi)容請(qǐng)求的候選路由路徑； 最終路由路徑確定單元，根據(jù)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬選出處理用戶端的內(nèi)容請(qǐng)求的最終路由路徑。
21.如權(quán)利要求20所述的設(shè)備，其中，當(dāng)一候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力越大和/或選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬越大時(shí)，最終路由路徑確定單元將該候選路由路徑選為最終路由路徑的概率越大。
22.如權(quán)利要求20所述的設(shè)備，其中，候選路由路徑確定單元根據(jù)選取的節(jié)點(diǎn)服務(wù)器的類型和選取的節(jié)點(diǎn)服務(wù)器是否緩存了用戶端請(qǐng)求的內(nèi)容將候選路由路徑劃分為N種候選路由路徑， 其中，N為大于零的整數(shù)。
23.如權(quán)利要求22所述的設(shè)備，其中，最終路由路徑確定單元包括: 最優(yōu)候選路由路徑確定單元，根據(jù)每種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，在N種候選路由路徑中選出每種候選路由路徑中的最優(yōu)候選路由路徑； 最優(yōu)候選路由路徑比較單元，根據(jù)N條最優(yōu)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，在N條最優(yōu)候選路由路徑中選出最終路由路徑。
24.如權(quán)利要求23所述的設(shè)備，其中，當(dāng)一種候選路由路徑中的一候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力越大和/或選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬越大時(shí)，最優(yōu)候選路由路徑確定單元將該候選路由路徑選為該種候選路由路徑中的最優(yōu)候選路由路徑的概率越大。
25.如權(quán)利要求23所述的設(shè)備，其中，當(dāng)一最優(yōu)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力越大和/或選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬越大時(shí)，最優(yōu)候選路由路徑比較單元將該最優(yōu)候選路由路徑選為最終路由路徑的概率越大。
26.如權(quán)利要求22所述的設(shè)備，其中，當(dāng)所述選取的節(jié)點(diǎn)服務(wù)器包括邊緣節(jié)點(diǎn)服務(wù)器和區(qū)域節(jié)點(diǎn)服務(wù)器時(shí)，候選路由路徑確定單元根據(jù)選取的節(jié)點(diǎn)服務(wù)器的類型和選取的節(jié)點(diǎn)服務(wù)器是否緩存了用戶端請(qǐng)求的內(nèi)容將候選路由路徑劃分為第一種候選路由路徑、第二種候選路由路徑、第三種候選路由路徑， 其中，第一種候選路由路徑是選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器將用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端的路由路徑， 第二種候選路由路徑是選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器將從選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器獲取的用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端的路由路徑， 第三種候選路由路徑是選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器將從選取的區(qū)域節(jié)點(diǎn)服務(wù)器獲取的用戶端請(qǐng)求的內(nèi)容發(fā)送到用戶端的路由路徑。
27.如權(quán)利要求26所述的設(shè)備，其中，所述選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬包括:用戶端到選取的邊緣節(jié)點(diǎn)服務(wù)器的帶寬、選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器到選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器的帶寬、選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器到選取的區(qū)域節(jié)點(diǎn)服務(wù)器的帶寬。
28.如權(quán)利要求27所述的設(shè)備，其中，最終路由路徑確定單元包括: 計(jì)算單元，根據(jù)每條候選路由路徑所包含的每個(gè)選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬，計(jì)算所述每個(gè)選取的節(jié)點(diǎn)服務(wù)器處理訪問(wèn)端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值； 選取單元，根據(jù)第一種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值選出第一種候選路由路徑中的最優(yōu)候選路由路徑，根據(jù)第二種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值選出第二種候選路由路徑中的最優(yōu)候選路由路徑，根據(jù)第三種候選路由路徑中每條候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值選出第三種候選路由路徑中的最優(yōu)候選路由路徑； 確定單元，根據(jù)第一種候選路由路徑中的最優(yōu)候選路由路徑、第二種候選路由路徑中的最優(yōu)候選路由路徑、第三種候選路由路徑中的最優(yōu)候選路由路徑所包含的選取的節(jié)點(diǎn)服務(wù)器的處理請(qǐng)求能力值在三條最優(yōu)候選路由路徑中選出最終路由路徑。
29.如權(quán)利要求28所述的設(shè)備，其中，選取單元包括: 第一選取單元，根據(jù)第一種候 選路由路徑中每條候選路由路徑所包含的第一種節(jié)點(diǎn)服務(wù)器處理用戶端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Cost0^u),選出具有最小的IVCost0^u)的第一種節(jié)點(diǎn)服務(wù)器，將包含該第一種節(jié)點(diǎn)服務(wù)器的候選路由路徑選為第一種候選路由路徑中的最優(yōu)候選路由路徑； 第二選取單元，根據(jù)第二種候選路由路徑中每條候選路由路徑所包含的第二種節(jié)點(diǎn)服務(wù)器處理用戶端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Costfeu)和第一種節(jié)點(diǎn)服務(wù)器處理第二種節(jié)點(diǎn)服務(wù)器的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Cost(A，B),選出具有最小的IVCostfcu)和l/Cost(A，B)之和的第一種節(jié)點(diǎn)服務(wù)器和第二種節(jié)點(diǎn)服務(wù)器，將包含該第一種節(jié)點(diǎn)服務(wù)器和該第二種節(jié)點(diǎn)服務(wù)器的候選路由路徑選為第二種候選路由路徑中的最優(yōu)候選路由路徑； 第三選取單元，根據(jù)第三種候選路由路徑中每條候選路由路徑所包含的第二種節(jié)點(diǎn)服務(wù)器處理用戶端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Costfeu)和第三種節(jié)點(diǎn)服務(wù)器處理第二種節(jié)點(diǎn)服務(wù)器的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值Cost(aB),選出具有最小的IVCostfcu)和l/Cost(aB)之和的第二種節(jié)點(diǎn)服務(wù)器和第三種節(jié)點(diǎn)服務(wù)器，將包含該第二種節(jié)點(diǎn)服務(wù)器和該第三種節(jié)點(diǎn)服務(wù)器的候選路由路徑選為第三種候選路由路徑中的最優(yōu)候選路由路徑， 其中，第一種節(jié)點(diǎn)服務(wù)器是選取的邊緣節(jié)點(diǎn)服務(wù)器中緩存了用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器，第二種節(jié)點(diǎn)服務(wù)器是選取的邊緣節(jié)點(diǎn)服務(wù)器中沒(méi)有緩存用戶端請(qǐng)求的內(nèi)容的邊緣節(jié)點(diǎn)服務(wù)器，第三種節(jié)點(diǎn)服務(wù)器是選取的區(qū)域節(jié)點(diǎn)服務(wù)器。
30.如權(quán)利要求29所述的設(shè)備，其中，確定單元比較Ι/Costo^)最小值、IziCostfcu)和1/Cost(A；B)之和最小值、1/Cost^j和l/Cost(aB)之和最小值，選出具有該三個(gè)值中的最小值的選取的節(jié)點(diǎn)服務(wù)器，將包含該選取的節(jié)點(diǎn)服務(wù)器的最優(yōu)候選路由路徑選為最終路由路徑。
31.如權(quán)利要求28所述的設(shè)備，其中，所述選取的節(jié)點(diǎn)服務(wù)器處理訪問(wèn)端的內(nèi)容請(qǐng)求的處理請(qǐng)求能力值是選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值和選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬的加權(quán)和。
32.如權(quán)利要求28或31所述的設(shè)備，其中，所述選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值根據(jù)下述因素中的至少一個(gè)因素確定:選取的節(jié)點(diǎn)服務(wù)器的CPU使用率、選取的節(jié)點(diǎn)服務(wù)器的內(nèi)存使用率、選取的節(jié)點(diǎn)服務(wù)器的網(wǎng)卡使用率、選取的節(jié)點(diǎn)服務(wù)器的連接數(shù)率。
33.如權(quán)利要求28或31所述的設(shè)備，其中，所述選取的節(jié)點(diǎn)服務(wù)器的負(fù)載能力的量值與選取的節(jié)點(diǎn)服務(wù)器的CPU使用率、選取的節(jié)點(diǎn)服務(wù)器的內(nèi)存使用率、選取的節(jié)點(diǎn)服務(wù)器的網(wǎng)卡使用率、選取的節(jié)點(diǎn)服務(wù)器的連接數(shù)率中的至少一個(gè)成反比。
34.如權(quán)利要求28或31所述的設(shè)備，其中，計(jì)算單元包括: 歷史帶寬獲取單元，獲取選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的歷史帶寬； 帶寬獲取單元，根據(jù)選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的歷史帶寬計(jì)算選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的帶寬。
35.如權(quán)利要求34所述的設(shè)備，其中，歷史帶寬獲取單元包括: 訪問(wèn)日志接收單元，按預(yù)定周期從選取的節(jié)點(diǎn)服務(wù)器接收訪問(wèn)日志； 信息獲取單元，根據(jù)選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)日志獲取訪問(wèn)端的IP、訪問(wèn)端的請(qǐng)求文件的大小、選取的節(jié)點(diǎn)服務(wù)器處理訪問(wèn)端的內(nèi)容請(qǐng)求所用的時(shí)間； 歷史帶寬計(jì)算單元，根據(jù)所述訪問(wèn)端的請(qǐng)求文件的大小和所述處理訪問(wèn)端的內(nèi)容請(qǐng)求所用的時(shí)間計(jì)算選取的節(jié)點(diǎn)服務(wù)器的訪問(wèn)端到選取的節(jié)點(diǎn)服務(wù)器的歷史帶寬。
36.如權(quán)利要求20所述的設(shè)備，其中，節(jié)點(diǎn)服務(wù)器選取單元包括: 第一檢測(cè)單元，檢測(cè)第一預(yù)定區(qū)域內(nèi)可用的邊緣節(jié)點(diǎn)服務(wù)器； 第二檢測(cè)單元，檢測(cè)在第一預(yù)定區(qū)域內(nèi)可用的邊緣節(jié)點(diǎn)服務(wù)器中處于第二預(yù)定區(qū)域的邊緣節(jié)點(diǎn)服務(wù)器； 邊緣節(jié)點(diǎn)服務(wù)器選取單元，根據(jù)用戶端的位置計(jì)算用戶端到所述處于第二預(yù)定區(qū)域的邊緣節(jié)點(diǎn)服務(wù)器的距離，選取距離最近的預(yù)定數(shù)量的邊緣節(jié)點(diǎn)服務(wù)器， 其中，第二預(yù)定區(qū)域包括用戶端的位置且第一預(yù)定區(qū)域包括第二預(yù)定區(qū)域。
37.如權(quán)利要求36所述的設(shè)備，其中，第一檢測(cè)單元檢測(cè)第一預(yù)定區(qū)域內(nèi)滿足預(yù)定條件的邊緣節(jié)點(diǎn)服務(wù)器， 其中，所述預(yù)定條件包括下述條件中的至少一個(gè):CPU使用率小于等于CPU使用率閾值、內(nèi)存使用率小于等于內(nèi)存使用率閾值、網(wǎng)卡使用率小于等于網(wǎng)卡使用率閾值、實(shí)時(shí)連接數(shù)率小于等于實(shí)時(shí)連接數(shù)率閾值。
38.如權(quán)利要求20所述的設(shè)備，其中，節(jié)點(diǎn)服務(wù)器選取單元檢測(cè)服務(wù)區(qū)域覆蓋用戶端的位置的區(qū)域節(jié)點(diǎn)服務(wù)器?！?br> 【文檔編號(hào)】H04L29/06GK103716251SQ201410016906
【公開(kāi)日】2014年4月9日 申請(qǐng)日期:2014年1月14日 優(yōu)先權(quán)日:2014年1月14日
【發(fā)明者】張國(guó)梁, 唐愛(ài)云, 殷山 申請(qǐng)人:三星電子（中國(guó)）研發(fā)中心, 三星電子株式會(huì)社