專利名稱：區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種網(wǎng)絡(luò)調(diào)度方法和系統(tǒng)，尤其涉及通過將傳輸內(nèi)容進(jìn)行分段實(shí)現(xiàn)網(wǎng)絡(luò)調(diào)度的方法和系統(tǒng)。
背景技術(shù)：
隨著網(wǎng)絡(luò)技術(shù)的發(fā)展，為了優(yōu)化網(wǎng)絡(luò)傳輸，一些網(wǎng)絡(luò)調(diào)度方法應(yīng)運(yùn)而生。它們大體可以分為兩類基于域名的網(wǎng)絡(luò)層調(diào)度和基于內(nèi)容的應(yīng)用層調(diào)度?；谟蛎木W(wǎng)絡(luò)層調(diào)度系統(tǒng)，DNS，只能根據(jù)用戶的分布來選擇網(wǎng)絡(luò)資源進(jìn)行調(diào)度；基于內(nèi)容的應(yīng)用層調(diào)度系統(tǒng)，可以根據(jù)用戶訪問的內(nèi)容和用戶分布來選擇網(wǎng)絡(luò)資源進(jìn)行調(diào)度，可以進(jìn)行更準(zhǔn)確的定位。這兩類調(diào)度方法都將需要傳輸?shù)膬?nèi)容作為一個(gè)整體，實(shí)際上，在大部分的應(yīng)用中， 需要傳輸?shù)膬?nèi)容由多個(gè)部分組成，每個(gè)部分所需要的傳輸帶寬、傳輸?shù)膬?yōu)先級(jí)等各不相同， 因此，完成每個(gè)部分內(nèi)容的傳輸所需要的網(wǎng)絡(luò)資源是有差別的。網(wǎng)絡(luò)層調(diào)度和應(yīng)用層調(diào)度都無法根據(jù)傳輸內(nèi)容的不同部分的資源要求進(jìn)行精準(zhǔn)的調(diào)度，只能分配統(tǒng)一的網(wǎng)絡(luò)資源進(jìn)行傳輸。為了在整個(gè)傳輸過程中都能正常滿足每個(gè)部分的應(yīng)用的需求，則要求使用的網(wǎng)絡(luò)資源能夠滿足其中最高的要求。這種方式帶來的問題有(1)雖然某些資源優(yōu)勢稍差的服務(wù)器能滿足數(shù)據(jù)的絕大部分需求，但由于數(shù)據(jù)存在極少數(shù)的部分有較高的資源要求，資源優(yōu)勢好的服務(wù)器通常被優(yōu)先選擇，這就容易造成客戶的訪問集中于某些優(yōu)勢服務(wù)器，在網(wǎng)絡(luò)高峰時(shí)段，服務(wù)器壓力增大，客戶的體驗(yàn)降低；(2)在同樣能滿足數(shù)據(jù)傳輸需求的前提下，資源優(yōu)勢好的服務(wù)器往往比資源優(yōu)勢稍差的服務(wù)器消耗更多的成本。

發(fā)明內(nèi)容
本發(fā)明的目的在于解決了上述問題，提供了一種區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法， 可使網(wǎng)絡(luò)擁塞和延遲得到極大的環(huán)節(jié)，提高了客戶體驗(yàn)，節(jié)省了傳輸成本。本發(fā)明的另一目的在于提供了一種區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度系統(tǒng)，可使網(wǎng)絡(luò)擁塞和延遲得到極大的環(huán)節(jié)，提高了客戶體驗(yàn)，節(jié)省了傳輸成本。本發(fā)明的技術(shù)方案為本發(fā)明揭示了一種區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法，包括步驟1 客戶端將需要請求的數(shù)據(jù)劃分為η個(gè)部份Pi，其中η是大于1的自然數(shù)， 1 ^ i ^ η ；步驟2:中央調(diào)度信息服務(wù)器實(shí)時(shí)更新m個(gè)候選服務(wù)器的資源狀況，其中m是自然數(shù)，所述候選服務(wù)器的資源狀況包括各個(gè)候選服務(wù)器的帶寬成本、空閑程度；步驟3 客戶端從中央調(diào)度信息服務(wù)器獲取所述m個(gè)候選服務(wù)器的資源狀況，并實(shí)時(shí)檢測客戶端本機(jī)到所述m個(gè)候選服務(wù)器的傳輸速率和響應(yīng)時(shí)間，其中m是自然數(shù)；
步驟4 根據(jù)步驟3取得的所述m個(gè)候選服務(wù)器的資源狀況以及本機(jī)到所述m個(gè)候選服務(wù)器的傳輸速率和響應(yīng)時(shí)間，計(jì)算出滿足Pi需要的各個(gè)候選服務(wù)器的資源消耗量 Sij，其中1 < i < n，1 < j < m，Sij表示第j個(gè)候選服務(wù)器完成第i部份數(shù)據(jù)傳輸需要消耗的資源；步驟5 對于每一個(gè)Pi，從Sij中選擇出最小的Sik，其中1彡k彡m，其中Sik表示在所有的m個(gè)候選服務(wù)器中，第k個(gè)候選服務(wù)器傳輸?shù)趇部份數(shù)據(jù)所消耗的資源是最小的；步驟6 客戶端根據(jù)步驟5的結(jié)果，從相應(yīng)的候選服務(wù)器獲取每個(gè)部份的數(shù)據(jù)，直到所有數(shù)據(jù)傳輸完成。根據(jù)本發(fā)明的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法的一實(shí)施例，在步驟3完成后，先針對預(yù)設(shè)的分段數(shù)據(jù)進(jìn)行步驟4-5的處理，在下載預(yù)設(shè)的分段數(shù)據(jù)的同時(shí)，對其余的分段數(shù)據(jù)進(jìn)行步驟4-5的處理。根據(jù)本發(fā)明的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法的一實(shí)施例，在步驟6中，以并行或者串行的傳輸方式從候選服務(wù)器中獲取數(shù)據(jù)。本發(fā)明還揭示了一種區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法，包括步驟1 客戶端將需要請求的數(shù)據(jù)劃分為η個(gè)部份Pi，其中η是大于1的自然數(shù)， 1 ^ i ^ η ；步驟2 客戶端以靜態(tài)輸入方式獲取m個(gè)候選服務(wù)器的資源狀況，所述m個(gè)候選服務(wù)器的資源狀況包括各個(gè)候選服務(wù)器的帶寬成本、空閑程度、傳輸速率、響應(yīng)時(shí)間；步驟3 根據(jù)步驟2取得的所述m個(gè)候選服務(wù)器的資源狀況，計(jì)算出滿足Pi需要的各個(gè)候選服務(wù)器的資源消耗量Sij，其中1 < i < n，1 < j < m，Sij表示第j個(gè)候選服務(wù)器完成第i部份數(shù)據(jù)傳輸需要消耗的資源；步驟4 對于每一個(gè)Pi，從Sij中選擇出最小的Sik，其中1彡k彡m，其中Sik表示在所有的m個(gè)候選服務(wù)器中，第k個(gè)候選服務(wù)器傳輸?shù)趇部份數(shù)據(jù)所消耗的資源是最小的；步驟5 客戶端根據(jù)步驟4的結(jié)果，從相應(yīng)的候選服務(wù)器獲取每個(gè)部份的數(shù)據(jù)，直到所有數(shù)據(jù)傳輸完成。根據(jù)本發(fā)明的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法的一實(shí)施例，在步驟2完成后，先針對預(yù)設(shè)的分段數(shù)據(jù)進(jìn)行步驟3-4的處理，在下載預(yù)設(shè)的分段數(shù)據(jù)的同時(shí)，對其余的分段數(shù)據(jù)進(jìn)行步驟3-4的處理。根據(jù)本發(fā)明的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法的一實(shí)施例，在步驟5中，以并行或者串行的傳輸方式從候選服務(wù)器中獲取數(shù)據(jù)。本發(fā)明另外揭示了一種區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度系統(tǒng)，包括數(shù)據(jù)分段模塊，客戶端將需要請求的數(shù)據(jù)劃分為η個(gè)部份Pi，其中η是大于1的自然數(shù)，1彡i彡η;資源狀況更新模塊，中央調(diào)度信息服務(wù)器實(shí)時(shí)更新m個(gè)候選服務(wù)器的資源狀況， 其中m是自然數(shù)，所述候選服務(wù)器的資源狀況包括各個(gè)候選服務(wù)器的帶寬成本、空閑程度；資源狀況獲取模塊，戶端從中央調(diào)度信息服務(wù)器獲取所述m個(gè)候選服務(wù)器的資源狀況，并實(shí)時(shí)檢測客戶端本機(jī)到所述m個(gè)候選服務(wù)器的傳輸速率和響應(yīng)時(shí)間，其中m是自然
資源消耗計(jì)算模塊，根據(jù)資源狀況獲取模塊取得的所述m個(gè)候選服務(wù)器的資源狀況以及本機(jī)到所述m個(gè)候選服務(wù)器的傳輸速率和響應(yīng)時(shí)間，計(jì)算出滿足Pi需要的各個(gè)候選服務(wù)器的資源消耗量Sij，其中1 < i < n，1 < j < m，Sij表示第j個(gè)候選服務(wù)器完成第i 部份數(shù)據(jù)傳輸需要消耗的資源；候選服務(wù)器選取模塊，對于每一個(gè)Pi，從Sij中選擇出最小的Sik，其中l(wèi)<k<m， 其中Sik表示在所有的m個(gè)候選服務(wù)器中，第k個(gè)候選服務(wù)器傳輸?shù)趇部份數(shù)據(jù)所消耗的資源是最小的；數(shù)據(jù)傳輸模塊，客戶端根據(jù)候選服務(wù)器選取模塊的結(jié)果，從相應(yīng)的候選服務(wù)器獲取每個(gè)部份的數(shù)據(jù)，直到所有數(shù)據(jù)傳輸完成。根據(jù)本發(fā)明的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度系統(tǒng)的一實(shí)施例，在數(shù)據(jù)傳輸模塊中，以并行或者串行的傳輸方式從候選服務(wù)器中獲取數(shù)據(jù)。本發(fā)明還揭示了一種區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度系統(tǒng)，包括數(shù)據(jù)分段模塊，客戶端將需要請求的數(shù)據(jù)劃分為η個(gè)部份Pi，其中η是大于1的自然數(shù)，1彡i彡η;資源狀況獲取模塊，客戶端以靜態(tài)輸入方式獲取m個(gè)候選服務(wù)器的資源狀況，所述m個(gè)候選服務(wù)器的資源狀況包括各個(gè)候選服務(wù)器的帶寬成本、空閑程度、傳輸速率、響應(yīng)時(shí)間；資源消耗計(jì)算模塊，根據(jù)資源狀況獲取模塊取得的所述m個(gè)候選服務(wù)器的資源狀況，計(jì)算出滿足Pi需要的各個(gè)候選服務(wù)器的資源消耗量Si j，其中1 < i < n，l < j < m， Sij表示第j個(gè)候選服務(wù)器完成第i部份數(shù)據(jù)傳輸需要消耗的資源；候選服務(wù)器選取模塊，對于每一個(gè)Pi，從Sij中選擇出最小的Sik，其中l(wèi)<k<m， 其中Sik表示在所有的m個(gè)候選服務(wù)器中，第k個(gè)候選服務(wù)器傳輸?shù)趇部份數(shù)據(jù)所消耗的資源是最小的；數(shù)據(jù)傳輸模塊，客戶端根據(jù)候選服務(wù)器選取模塊的結(jié)果，從相應(yīng)的候選服務(wù)器獲取每個(gè)部份的數(shù)據(jù)，直到所有數(shù)據(jù)傳輸完成。根據(jù)本發(fā)明的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度系統(tǒng)的一實(shí)施例，在數(shù)據(jù)傳輸模塊中，以并行或者串行的傳輸方式從候選服務(wù)器中獲取數(shù)據(jù)。本發(fā)明對比現(xiàn)有技術(shù)有如下的有益效果本發(fā)明的技術(shù)方案是使用一個(gè)中央調(diào)度信息服務(wù)器，實(shí)時(shí)更新每個(gè)候選服務(wù)器的資源信息狀況；客戶端在網(wǎng)絡(luò)傳輸開始前，對需要傳輸?shù)膬?nèi)容進(jìn)行分段分析，計(jì)算每個(gè)分段對網(wǎng)絡(luò)資源的需求，并根據(jù)中央調(diào)度信息服務(wù)器提供的調(diào)度信息，為每段內(nèi)容選擇能夠滿足傳輸需求的消耗資源最小的網(wǎng)絡(luò)資源進(jìn)行數(shù)據(jù)傳輸，從而在滿足傳輸需求的前提下，達(dá)到消耗網(wǎng)絡(luò)資源的最小化。本方法對比傳統(tǒng)技術(shù)有如下優(yōu)勢(1)在網(wǎng)絡(luò)的高峰時(shí)段，由于下載被分散到了多臺(tái)服務(wù)器，網(wǎng)絡(luò)擁塞和延遲將得到極大的緩解，每個(gè)服務(wù)器的負(fù)載比較均衡，客戶的體驗(yàn)也得到很大的提高。(2)對同一部分?jǐn)?shù)據(jù)，在滿足傳輸需求的前提下，本方法選擇消耗成本最低的服務(wù)器進(jìn)行服務(wù)，從而節(jié)省了傳輸成本。


圖1示例性的示出了本發(fā)明的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法的第一實(shí)施例的流程圖。圖2示例性的示出了本發(fā)明的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法的第一實(shí)施例的示意圖。圖3示例性的示出了本發(fā)明的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法的第二實(shí)施例的流程圖。圖4示例性的示出了本發(fā)明的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法的第二實(shí)施例的示意圖。圖5示例性的示出了本發(fā)明的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度系統(tǒng)的第一實(shí)施例的原理圖。圖6示例性的示出了本發(fā)明的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度系統(tǒng)的第二實(shí)施例的原理圖。
具體實(shí)施例方式下面結(jié)合附圖和實(shí)施例對本發(fā)明作進(jìn)一步的描述。區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法的第一實(shí)施例圖1示出了本發(fā)明的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法的第一實(shí)施例。請同時(shí)參見圖 1和圖2，本實(shí)施例的方法包括如下的步驟。步驟11 客戶端將需要請求的數(shù)據(jù)劃分為η個(gè)部份Pi，其中η是大于1的自然數(shù)， i < η。步驟12 中央調(diào)度信息服務(wù)器實(shí)時(shí)更新m個(gè)候選服務(wù)器的資源狀況，其中m是自然數(shù)，候選服務(wù)器的資源狀況包括各個(gè)候選服務(wù)器的帶寬成本、空閑程度。步驟13 客戶端從中央調(diào)度信息服務(wù)器獲取m個(gè)候選服務(wù)器的資源狀況，并實(shí)時(shí)檢測客戶端本機(jī)到m個(gè)候選服務(wù)器的傳輸速率和響應(yīng)時(shí)間，其中m是自然數(shù)。步驟14 根據(jù)步驟13取得的m個(gè)候選服務(wù)器的資源狀況以及本機(jī)到m個(gè)候選服務(wù)器的傳輸速率和響應(yīng)時(shí)間，計(jì)算出滿足Pi需要的各個(gè)候選服務(wù)器的資源消耗量Sij，其中1 < i < n，1 < j < m，Si j表示第j個(gè)候選服務(wù)器完成第i部份數(shù)據(jù)傳輸需要消耗的資源。其中資源消耗量Sij的具體計(jì)算視實(shí)際情況而定，在不同的情況下Sij的計(jì)算方式和各參數(shù)的權(quán)重是不同的，具體的計(jì)算是一種公知技術(shù)，在此不再贅述。步驟15 對于每一個(gè)Pi，從Sij中選擇出最小的Sik，其中1彡k彡m，其中Sik表示在所有的m個(gè)候選服務(wù)器中，第k個(gè)候選服務(wù)器傳輸?shù)趇部份數(shù)據(jù)所消耗的資源是最小的。步驟16 客戶端根據(jù)步驟15的結(jié)果，從相應(yīng)的候選服務(wù)器獲取每個(gè)部份的數(shù)據(jù)， 直到所有數(shù)據(jù)傳輸完成。在這一步驟中，是以并行或者串行的傳輸方式從候選服務(wù)器中獲取數(shù)據(jù)。所謂并行，就是從各個(gè)候選服務(wù)器同時(shí)獲取數(shù)據(jù)，所謂串行，就是等一個(gè)分段的內(nèi)容完成后，再開始另一個(gè)分段的內(nèi)容下載。較佳的，在步驟13完成后，先針對預(yù)設(shè)的分段數(shù)據(jù)進(jìn)行步驟14-15的處理，先計(jì)算出這些預(yù)設(shè)的分段數(shù)據(jù)所要求的資源，找出這些分段對應(yīng)的服務(wù)器，實(shí)現(xiàn)邊下載邊計(jì)算的
7方式，亦即，在下載預(yù)設(shè)的分段數(shù)據(jù)的同時(shí)，對其余的分段數(shù)據(jù)進(jìn)行步驟14-15的處理。這種方式適應(yīng)于對響應(yīng)要求高的應(yīng)用，例如V0D，用戶體驗(yàn)更好。區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法的第二實(shí)施例圖3示出了本發(fā)明的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法的第一實(shí)施例。請同時(shí)參見圖 3和圖4，本實(shí)施例的方法包括如下的步驟。步驟21 客戶端將需要請求的數(shù)據(jù)劃分為η個(gè)部份Pi，其中η是大于1的自然數(shù)， i < η。步驟22:客戶端以靜態(tài)輸入方式獲取m個(gè)候選服務(wù)器的資源狀況，m個(gè)候選服務(wù)器的資源狀況包括各個(gè)候選服務(wù)器的帶寬成本、空閑程度、傳輸速率、響應(yīng)時(shí)間。步驟23 根據(jù)步驟22取得的m個(gè)候選服務(wù)器的資源狀況，計(jì)算出滿足Pi需要的各個(gè)候選服務(wù)器的資源消耗量Sij，其中1 < i < n，1 < j < m，Sij表示第j個(gè)候選服務(wù)器完成第i部份數(shù)據(jù)傳輸需要消耗的資源。其中資源消耗量Sij的具體計(jì)算視實(shí)際情況而定，在不同的情況下Sij的計(jì)算方式和各參數(shù)的權(quán)重是不同的，具體的計(jì)算是一種公知技術(shù)，在此不再贅述。步驟M 對于每一個(gè)Pi，從Sij中選擇出最小的Sik，其中1彡k彡m，其中Sik表示在所有的m個(gè)候選服務(wù)器中，第k個(gè)候選服務(wù)器傳輸?shù)趇部份數(shù)據(jù)所消耗的資源是最小的。步驟25 客戶端根據(jù)步驟M的結(jié)果，從相應(yīng)的候選服務(wù)器獲取每個(gè)部份的數(shù)據(jù)， 直到所有數(shù)據(jù)傳輸完成。在這一步驟中，是以并行或者串行的傳輸方式從候選服務(wù)器中獲取數(shù)據(jù)。所謂并行，就是從各個(gè)候選服務(wù)器同時(shí)獲取數(shù)據(jù)，所謂串行，就是等一個(gè)分段的內(nèi)容完成后，再開始另一個(gè)分段的內(nèi)容下載。較佳的，在步驟22完成后，先針對預(yù)設(shè)的分段數(shù)據(jù)進(jìn)行步驟23-M的處理，先計(jì)算出這些預(yù)設(shè)的分段數(shù)據(jù)所要求的資源，找出這些分段對應(yīng)的服務(wù)器，實(shí)現(xiàn)邊下載邊計(jì)算的方式，亦即，在下載預(yù)設(shè)的分段數(shù)據(jù)的同時(shí)，對其余的分段數(shù)據(jù)進(jìn)行步驟23-24的處理。這種方式適應(yīng)于對響應(yīng)要求高的應(yīng)用，例如V0D，用戶體驗(yàn)更好。^mmnmmim^tmm-^WM圖5示出了本發(fā)明的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度系統(tǒng)的第一實(shí)施例的原理。請參見圖5，本實(shí)施例的網(wǎng)絡(luò)調(diào)度系統(tǒng)包括數(shù)據(jù)分段模塊11、資源狀況更新模塊12、資源狀況獲取模塊13、資源消耗計(jì)算模塊14、候選服務(wù)器選取模塊15以及數(shù)據(jù)傳輸模塊16。數(shù)據(jù)分段模塊11中，客戶端將需要請求的數(shù)據(jù)劃分為η個(gè)部份Pi，其中η是大于 1的自然數(shù)，1彡i彡η。資源狀況更新模塊12中，中央調(diào)度信息服務(wù)器實(shí)時(shí)更新m個(gè)候選服務(wù)器的資源狀況，其中m是自然數(shù)，候選服務(wù)器的資源狀況包括各個(gè)候選服務(wù)器的帶寬成本、空閑程度。資源狀況獲取模塊13中，客戶端從中央調(diào)度信息服務(wù)器獲取m個(gè)候選服務(wù)器的資源狀況，并實(shí)時(shí)檢測客戶端本機(jī)到m個(gè)候選服務(wù)器的傳輸速率和響應(yīng)時(shí)間，其中m是自然數(shù)。資源消耗計(jì)算模塊14中，根據(jù)資源狀況獲取模塊13取得的m個(gè)候選服務(wù)器的資源狀況以及本機(jī)到m個(gè)候選服務(wù)器的傳輸速率和響應(yīng)時(shí)間，計(jì)算出滿足Pi需要的各個(gè)候選服務(wù)器的資源消耗量Sij，其中1 < i < n，1 < j < m，Sij表示第j個(gè)候選服務(wù)器完成第i 部份數(shù)據(jù)傳輸需要消耗的資源。其中資源消耗量Sij的具體計(jì)算視實(shí)際情況而定，在不同的情況下Sij的計(jì)算方式和各參數(shù)的權(quán)重是不同的，具體的計(jì)算是一種公知技術(shù)，在此不再贅述。候選服務(wù)器選取模塊15中，對于每一個(gè)Pi，從Sij中選擇出最小的Sik，其中 1 < k < m，其中Sik表示在所有的m個(gè)候選服務(wù)器中，第k個(gè)候選服務(wù)器傳輸?shù)趇部份數(shù)據(jù)所消耗的資源是最小的；數(shù)據(jù)傳輸模塊16中，客戶端根據(jù)候選服務(wù)器選取模塊15的結(jié)果，從相應(yīng)的候選服務(wù)器獲取每個(gè)部份的數(shù)據(jù)，直到所有數(shù)據(jù)傳輸完成。在數(shù)據(jù)傳輸模塊16中，以并行或者串行的傳輸方式從候選服務(wù)器中獲取數(shù)據(jù)。區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度系統(tǒng)的第二實(shí)施例圖6示出了本發(fā)明的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度系統(tǒng)的第二實(shí)施例的原理。請參見圖6，本實(shí)施例的網(wǎng)絡(luò)調(diào)度模塊包括數(shù)據(jù)分段模塊21、資源狀況獲取模塊22、資源消耗計(jì)算模塊23、候選服務(wù)器選取模塊M、數(shù)據(jù)傳輸模塊25。數(shù)據(jù)分段模塊21中，客戶端將需要請求的數(shù)據(jù)劃分為η個(gè)部份Pi，其中η是大于 1的自然數(shù)，1彡i彡η。資源狀況獲取模塊22中，客戶端以靜態(tài)輸入方式獲取m個(gè)候選服務(wù)器的資源狀況，m個(gè)候選服務(wù)器的資源狀況包括各個(gè)候選服務(wù)器的帶寬成本、空閑程度、傳輸速率、響應(yīng)時(shí)間。資源消耗計(jì)算模塊23中，根據(jù)資源狀況獲取模塊取得的m個(gè)候選服務(wù)器的資源狀況，計(jì)算出滿足Pi需要的各個(gè)候選服務(wù)器的資源消耗量Si j，其中1 < i < n，l < j Sm， Sij表示第j個(gè)候選服務(wù)器完成第i部份數(shù)據(jù)傳輸需要消耗的資源。其中資源消耗量Sij 的具體計(jì)算視實(shí)際情況而定，在不同的情況下Sij的計(jì)算方式和各參數(shù)的權(quán)重是不同的， 具體的計(jì)算是一種公知技術(shù)，在此不再贅述。候選服務(wù)器選取模塊M中，對于每一個(gè)Pi，從Sij中選擇出最小的Sik，其中 1 < k < m，其中Sik表示在所有的m個(gè)候選服務(wù)器中，第k個(gè)候選服務(wù)器傳輸?shù)趇部份數(shù)據(jù)所消耗的資源是最小的。數(shù)據(jù)傳輸模塊25中，客戶端根據(jù)候選服務(wù)器選取模塊的結(jié)果，從相應(yīng)的候選服務(wù)器獲取每個(gè)部份的數(shù)據(jù)，直到所有數(shù)據(jù)傳輸完成。在數(shù)據(jù)傳輸模塊25中，以并行或者串行的傳輸方式從候選服務(wù)器中獲取數(shù)據(jù)。上述實(shí)施例是提供給本領(lǐng)域普通技術(shù)人員來實(shí)現(xiàn)或使用本發(fā)明的，本領(lǐng)域普通技術(shù)人員可在不脫離本發(fā)明的發(fā)明思想的情況下，對上述實(shí)施例做出種種修改或變化，因而本發(fā)明的保護(hù)范圍并不被上述實(shí)施例所限，而應(yīng)該是負(fù)荷權(quán)利要求書提到的創(chuàng)新性特征的最大范圍。
權(quán)利要求
1.一種區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法，包括步驟1 客戶端將需要請求的數(shù)據(jù)劃分為η個(gè)部份Pi，其中η是大于1的自然數(shù)， 1 ^ i ^ η ；步驟2 中央調(diào)度信息服務(wù)器實(shí)時(shí)更新m個(gè)候選服務(wù)器的資源狀況，其中m是自然數(shù)， 所述候選服務(wù)器的資源狀況包括各個(gè)候選服務(wù)器的帶寬成本、空閑程度；步驟3 客戶端從中央調(diào)度信息服務(wù)器獲取所述m個(gè)候選服務(wù)器的資源狀況，并實(shí)時(shí)檢測客戶端本機(jī)到所述m個(gè)候選服務(wù)器的傳輸速率和響應(yīng)時(shí)間，其中!!！是自然數(shù)；步驟4 根據(jù)步驟3取得的所述m個(gè)候選服務(wù)器的資源狀況以及本機(jī)到所述m個(gè)候選服務(wù)器的傳輸速率和響應(yīng)時(shí)間，計(jì)算出滿足Pi需要的各個(gè)候選服務(wù)器的資源消耗量Si j， 其中1 < i < n，1 < j < m，Si j表示第j個(gè)候選服務(wù)器完成第i部份數(shù)據(jù)傳輸需要消耗的資源；步驟5 對于每一個(gè)Pi，從Sij中選擇出最小的Sik，其中1 < k < m，其中Sik表示在所有的m個(gè)候選服務(wù)器中，第k個(gè)候選服務(wù)器傳輸?shù)趇部份數(shù)據(jù)所消耗的資源是最小的；步驟6 客戶端根據(jù)步驟5的結(jié)果，從相應(yīng)的候選服務(wù)器獲取每個(gè)部份的數(shù)據(jù)，直到所有數(shù)據(jù)傳輸完成。
2.根據(jù)權(quán)利要求1所述的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法，其特征在于，在步驟3完成后，先針對預(yù)設(shè)的分段數(shù)據(jù)進(jìn)行步驟4-5的處理，在下載預(yù)設(shè)的分段數(shù)據(jù)的同時(shí)，對其余的分段數(shù)據(jù)進(jìn)行步驟4-5的處理。
3.根據(jù)權(quán)利要求1所述的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法，其特征在于，在步驟6中，以并行或者串行的傳輸方式從候選服務(wù)器中獲取數(shù)據(jù)。
4.一種區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法，包括步驟1 客戶端將需要請求的數(shù)據(jù)劃分為η個(gè)部份Pi，其中η是大于1的自然數(shù)， 1 ^ i ^ η ；步驟2 客戶端以靜態(tài)輸入方式獲取m個(gè)候選服務(wù)器的資源狀況，所述m個(gè)候選服務(wù)器的資源狀況包括各個(gè)候選服務(wù)器的帶寬成本、空閑程度、傳輸速率、響應(yīng)時(shí)間；步驟3 根據(jù)步驟2取得的所述m個(gè)候選服務(wù)器的資源狀況，計(jì)算出滿足Pi需要的各個(gè)候選服務(wù)器的資源消耗量Sij，其中1 < i < n，1 < j < m，Sij表示第j個(gè)候選服務(wù)器完成第i部份數(shù)據(jù)傳輸需要消耗的資源；步驟4 對于每一個(gè)Pi，從Sij中選擇出最小的Sik，其中1彡k彡m，其中Sik表示在所有的m個(gè)候選服務(wù)器中，第k個(gè)候選服務(wù)器傳輸?shù)趇部份數(shù)據(jù)所消耗的資源是最小的；步驟5 客戶端根據(jù)步驟4的結(jié)果，從相應(yīng)的候選服務(wù)器獲取每個(gè)部份的數(shù)據(jù)，直到所有數(shù)據(jù)傳輸完成。
5.根據(jù)權(quán)利要求4所述的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法，其特征在于，在步驟2完成后，先針對預(yù)設(shè)的分段數(shù)據(jù)進(jìn)行步驟3-4的處理，在下載預(yù)設(shè)的分段數(shù)據(jù)的同時(shí)，對其余的分段數(shù)據(jù)進(jìn)行步驟3-4的處理。
6.根據(jù)權(quán)利要求4所述的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法，其特征在于，在步驟5中，以并行或者串行的傳輸方式從候選服務(wù)器中獲取數(shù)據(jù)。
7.—種區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度系統(tǒng)，包括數(shù)據(jù)分段模塊，客戶端將需要請求的數(shù)據(jù)劃分為η個(gè)部份Pi，其中η是大于1的自然數(shù)，1 < i < η ；資源狀況更新模塊，中央調(diào)度信息服務(wù)器實(shí)時(shí)更新m個(gè)候選服務(wù)器的資源狀況，其中m 是自然數(shù)，所述候選服務(wù)器的資源狀況包括各個(gè)候選服務(wù)器的帶寬成本、空閑程度；資源狀況獲取模塊，戶端從中央調(diào)度信息服務(wù)器獲取所述m個(gè)候選服務(wù)器的資源狀況，并實(shí)時(shí)檢測客戶端本機(jī)到所述m個(gè)候選服務(wù)器的傳輸速率和響應(yīng)時(shí)間，其中m是自然數(shù)；資源消耗計(jì)算模塊，根據(jù)資源狀況獲取模塊取得的所述m個(gè)候選服務(wù)器的資源狀況以及本機(jī)到所述m個(gè)候選服務(wù)器的傳輸速率和響應(yīng)時(shí)間，計(jì)算出滿足Pi需要的各個(gè)候選服務(wù)器的資源消耗量Si j，其中1 < i < n，1 < j < m, Sij表示第j個(gè)候選服務(wù)器完成第i部份數(shù)據(jù)傳輸需要消耗的資源；候選服務(wù)器選取模塊，對于每一個(gè)Pi，從Sij中選擇出最小的Sik，其中1 <k<m，其中Sik表示在所有的m個(gè)候選服務(wù)器中，第k個(gè)候選服務(wù)器傳輸?shù)趇部份數(shù)據(jù)所消耗的資源是最小的；數(shù)據(jù)傳輸模塊，客戶端根據(jù)候選服務(wù)器選取模塊的結(jié)果，從相應(yīng)的候選服務(wù)器獲取每個(gè)部份的數(shù)據(jù)，直到所有數(shù)據(jù)傳輸完成。
8.根據(jù)權(quán)利要求7所述的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度系統(tǒng)，其特征在于，在數(shù)據(jù)傳輸模塊中，以并行或者串行的傳輸方式從候選服務(wù)器中獲取數(shù)據(jù)。
9.一種區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度系統(tǒng)，包括數(shù)據(jù)分段模塊，客戶端將需要請求的數(shù)據(jù)劃分為η個(gè)部份Pi，其中η是大于1的自然數(shù)，1 < i < η ；資源狀況獲取模塊，客戶端以靜態(tài)輸入方式獲取m個(gè)候選服務(wù)器的資源狀況，所述m個(gè)候選服務(wù)器的資源狀況包括各個(gè)候選服務(wù)器的帶寬成本、空閑程度、傳輸速率、響應(yīng)時(shí)間；資源消耗計(jì)算模塊，根據(jù)資源狀況獲取模塊取得的所述m個(gè)候選服務(wù)器的資源狀況， 計(jì)算出滿足Pi需要的各個(gè)候選服務(wù)器的資源消耗量Sij，其中1 < i < n，1 < j < m, Sij 表示第j個(gè)候選服務(wù)器完成第i部份數(shù)據(jù)傳輸需要消耗的資源；候選服務(wù)器選取模塊，對于每一個(gè)Pi，從Sij中選擇出最小的Sik，其中1 < k < m，其中Sik表示在所有的m個(gè)候選服務(wù)器中，第k個(gè)候選服務(wù)器傳輸?shù)趇部份數(shù)據(jù)所消耗的資源是最小的；數(shù)據(jù)傳輸模塊，客戶端根據(jù)候選服務(wù)器選取模塊的結(jié)果，從相應(yīng)的候選服務(wù)器獲取每個(gè)部份的數(shù)據(jù)，直到所有數(shù)據(jù)傳輸完成。
10.根據(jù)權(quán)利要求9所述的區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度系統(tǒng)，其特征在于，在數(shù)據(jù)傳輸模塊中，以并行或者串行的傳輸方式從候選服務(wù)器中獲取數(shù)據(jù)。
全文摘要
本發(fā)明公開了一種區(qū)分傳輸內(nèi)容的網(wǎng)絡(luò)調(diào)度方法和系統(tǒng)，可使網(wǎng)絡(luò)擁塞和延遲得到極大的環(huán)節(jié)，提高了客戶體驗(yàn)，節(jié)省了傳輸成本。其技術(shù)方案為使用一個(gè)中央調(diào)度信息服務(wù)器，實(shí)時(shí)更新每個(gè)候選服務(wù)器的資源信息狀況；客戶端在網(wǎng)絡(luò)傳輸開始前，對需要傳輸?shù)膬?nèi)容進(jìn)行分段分析，計(jì)算每個(gè)分段對網(wǎng)絡(luò)資源的需求，并根據(jù)中央調(diào)度信息服務(wù)器提供的調(diào)度信息，為每段內(nèi)容選擇能夠滿足傳輸需求的消耗資源最小的網(wǎng)絡(luò)資源進(jìn)行數(shù)據(jù)傳輸，從而在滿足傳輸需求的前提下，達(dá)到消耗網(wǎng)絡(luò)資源的最小化。
文檔編號(hào)H04L12/56GK102347907SQ20111036603
公開日2012年2月8日 申請日期2011年11月17日 優(yōu)先權(quán)日2011年11月17日
發(fā)明者洪珂, 鄧獨(dú), 鄒煥英 申請人:網(wǎng)宿科技股份有限公司