帶寬資源分配方法、數(shù)據(jù)傳輸方法、裝置及系統(tǒng)的制作方法
【專利摘要】本申請(qǐng)?zhí)峁┝藥捹Y源分配、數(shù)據(jù)傳輸方法、裝置及系統(tǒng),其中帶寬資源分配方法應(yīng)用于數(shù)據(jù)處理系統(tǒng)中的服務(wù)器,且服務(wù)器與每個(gè)業(yè)務(wù)單元相連,其中一種帶寬資源分配方法包括:響應(yīng)于所有業(yè)務(wù)單元發(fā)送帶寬資源請(qǐng)求,在所有帶寬資源請(qǐng)求指示的多個(gè)數(shù)據(jù)傳輸方向中選擇一個(gè)數(shù)據(jù)傳輸方向作為目標(biāo)數(shù)據(jù)傳輸方向;將所有業(yè)務(wù)單元在所述目標(biāo)數(shù)據(jù)傳輸方向上已使用的帶寬資源的和值,確定為第一帶寬資源總和;判斷所述第一帶寬資源總和是否小于預(yù)設(shè)帶寬閾值;如果是,則為目標(biāo)業(yè)務(wù)單元分配帶寬資源。本申請(qǐng)服務(wù)器能夠站在全局角度,合理地為目標(biāo)業(yè)務(wù)單元合理分配的帶寬資源,以便目標(biāo)業(yè)務(wù)單元能夠利用分配的帶寬資源高效進(jìn)行數(shù)據(jù)傳輸。
【專利說(shuō)明】
帶寬資源分配方法、數(shù)據(jù)傳輸方法、裝置及系統(tǒng)
技術(shù)領(lǐng)域
[0001]本申請(qǐng)涉及計(jì)算機(jī)技術(shù)領(lǐng)域,尤其涉及帶寬資源分配、數(shù)據(jù)傳輸方法、裝置及系統(tǒng)。
【背景技術(shù)】
[0002]—個(gè)支持跨地域的大型分布式數(shù)據(jù)處理系統(tǒng),其內(nèi)的數(shù)據(jù)量是巨大的,這些數(shù)據(jù)可能位于不同地域的數(shù)個(gè)集群內(nèi)。如圖1所示為一個(gè)數(shù)據(jù)處理系統(tǒng),該系統(tǒng)包括集群A、集群B和集群C,每個(gè)集群的數(shù)據(jù)分為三個(gè)層級(jí):商業(yè)數(shù)據(jù)層、中間數(shù)據(jù)層和原始數(shù)據(jù)層。
[0003]數(shù)據(jù)處理系統(tǒng)中不同集群之間的數(shù)據(jù)存在依賴關(guān)系,且同一集群中不同層次上的數(shù)據(jù)也存在依賴關(guān)系,為了避免集群之間跨地域遠(yuǎn)程訪問(wèn)所依賴的數(shù)據(jù),需將存在依賴關(guān)系的數(shù)據(jù)復(fù)制到不同地域的集群上。例如:集群B和集群C對(duì)集群A的數(shù)據(jù)存在依賴關(guān)系,為了避免集群B和集群C跨地域遠(yuǎn)程訪問(wèn)集群A的數(shù)據(jù),將集群A的數(shù)據(jù)復(fù)制到集群B和集群C上。
[0004]由于數(shù)據(jù)處理系統(tǒng)中集群間的帶寬資源有限,因此如何在各個(gè)集群間合理分配帶寬資源,以便高效利用有限帶寬資源傳輸數(shù)據(jù),是現(xiàn)在需要解決的問(wèn)題。
【發(fā)明內(nèi)容】
[0005]本申請(qǐng)?zhí)峁┝艘环N帶寬資源分配、數(shù)據(jù)傳輸方法、裝置及系統(tǒng),本申請(qǐng)能夠在集群間合理分配帶寬資源,以有效利用有限帶寬資源高效傳輸數(shù)據(jù)。
[0006]為了解決上述問(wèn)題,本申請(qǐng)?zhí)峁┫率黾夹g(shù)手段:
[0007]—種帶寬資源分配方法,應(yīng)用于數(shù)據(jù)處理系統(tǒng)中的服務(wù)器,所述數(shù)據(jù)處理系統(tǒng)還包括多個(gè)集群,每個(gè)集群包含至少一個(gè)業(yè)務(wù)單元,所述服務(wù)器與多個(gè)集群中每個(gè)業(yè)務(wù)單元相連;所述方法包括:
[0008]響應(yīng)于所有業(yè)務(wù)單元發(fā)送帶寬資源請(qǐng)求,在所有帶寬資源請(qǐng)求指示的多個(gè)數(shù)據(jù)傳輸方向中選擇一個(gè)數(shù)據(jù)傳輸方向作為目標(biāo)數(shù)據(jù)傳輸方向;其中,所述帶寬資源請(qǐng)求中包含數(shù)據(jù)傳輸方向;
[0009]將所有業(yè)務(wù)單元在所述目標(biāo)數(shù)據(jù)傳輸方向上已使用的帶寬資源的和值,確定為第一帶寬資源總和;
[0010]判斷所述第一帶寬資源總和是否小于預(yù)設(shè)帶寬閾值;其中,所述預(yù)設(shè)帶寬閾值為:所述目標(biāo)數(shù)據(jù)傳輸方向上所有業(yè)務(wù)單元所能使用的最高帶寬閾值;
[0011]如果是,則為目標(biāo)業(yè)務(wù)單元分配帶寬資源;所述目標(biāo)業(yè)務(wù)單元為:包括所述目標(biāo)數(shù)據(jù)傳輸方向的帶寬資源請(qǐng)求所對(duì)應(yīng)的業(yè)務(wù)單元。
[0012]本申請(qǐng)還提供了一種數(shù)據(jù)傳輸方法,應(yīng)用于數(shù)據(jù)處理系統(tǒng)中的任意一個(gè)業(yè)務(wù)單元,所述數(shù)據(jù)處理系統(tǒng)還包括多個(gè)集群及服務(wù)器,每個(gè)集群包含至少一個(gè)業(yè)務(wù)單元,所述服務(wù)器與每個(gè)集群中每個(gè)業(yè)務(wù)單元相連;所述方法包括:
[0013]在與其它業(yè)務(wù)單元進(jìn)行數(shù)據(jù)傳輸之前,任意一個(gè)當(dāng)前業(yè)務(wù)單元向所述服務(wù)器發(fā)送帶寬資源請(qǐng)求;
[0014]接收所述服務(wù)器按照上述帶寬資源分配方法的方式分配的帶寬資源;
[0015]利用所述分配的帶寬資源與其它業(yè)務(wù)單元進(jìn)行數(shù)據(jù)傳輸。
[0016]本申請(qǐng)?zhí)峁┮环N帶寬資源分配裝置,應(yīng)用于數(shù)據(jù)處理系統(tǒng)中的服務(wù)器,所述數(shù)據(jù)處理系統(tǒng)還包括多個(gè)集群,每個(gè)集群包含至少一個(gè)業(yè)務(wù)單元,所述服務(wù)器與多個(gè)集群中每個(gè)業(yè)務(wù)單元相連;所述裝置包括:
[0017]選擇單元,用于響應(yīng)于所有業(yè)務(wù)單元發(fā)送帶寬資源請(qǐng)求,在所有帶寬資源請(qǐng)求指示的多個(gè)數(shù)據(jù)傳輸方向中選擇一個(gè)數(shù)據(jù)傳輸方向作為目標(biāo)數(shù)據(jù)傳輸方向;其中,所述帶寬資源請(qǐng)求中包含數(shù)據(jù)傳輸方向;
[0018]第一確定單元,用于將所有業(yè)務(wù)單元在所述目標(biāo)數(shù)據(jù)傳輸方向上已使用的帶寬資源的和值,確定為第一帶寬資源總和;
[0019]第一判斷單元,用于判斷所述第一帶寬資源總和是否小于預(yù)設(shè)帶寬閾值;其中,所述預(yù)設(shè)帶寬閾值為:所述目標(biāo)數(shù)據(jù)傳輸方向上所有業(yè)務(wù)單元所能使用的最高帶寬閾值;
[0020]分配單元,用于在第一帶寬資源總和小于預(yù)設(shè)帶寬閾值情況下,為目標(biāo)業(yè)務(wù)單元分配帶寬資源;所述目標(biāo)業(yè)務(wù)單元為:包括所述目標(biāo)數(shù)據(jù)傳輸方向的帶寬資源請(qǐng)求所對(duì)應(yīng)的業(yè)務(wù)單元。
[0021]本申請(qǐng)?zhí)峁┮环N數(shù)據(jù)傳輸裝置,應(yīng)用于數(shù)據(jù)處理系統(tǒng)中的任意一個(gè)業(yè)務(wù)單元,所述數(shù)據(jù)處理系統(tǒng)還包括多個(gè)集群及服務(wù)器,每個(gè)集群包含至少一個(gè)業(yè)務(wù)單元,所述服務(wù)器與每個(gè)集群中每個(gè)業(yè)務(wù)單元相連;所述裝置包括:
[0022]發(fā)送單元,用于在與其它業(yè)務(wù)單元進(jìn)行數(shù)據(jù)傳輸之前,任意一個(gè)當(dāng)前業(yè)務(wù)單元向所述服務(wù)器發(fā)送帶寬資源請(qǐng)求;
[0023]接收單元,用于接收所述服務(wù)器按照權(quán)利要求1的方式分配的帶寬資源;
[0024]傳輸單元,用于利用所述分配的帶寬資源與其它業(yè)務(wù)單元進(jìn)行數(shù)據(jù)傳輸。
[0025]本申請(qǐng)?zhí)峁┮环N數(shù)據(jù)處理系統(tǒng),包括:
[0026]多個(gè)集群以及服務(wù)器,每個(gè)集群中包含至少一個(gè)業(yè)務(wù)單元,所述服務(wù)器與多個(gè)集群中每個(gè)業(yè)務(wù)單元相連;
[0027]所述服務(wù)器用于執(zhí)行帶寬資源分配的方法;
[0028]任意一個(gè)業(yè)務(wù)單元,用于執(zhí)行數(shù)據(jù)傳輸?shù)姆椒ā?br>[0029]與現(xiàn)有技術(shù)相比,本申請(qǐng)具有以下優(yōu)點(diǎn):
[0030]本申請(qǐng)?zhí)峁┑膶?shí)施例應(yīng)用于與所有業(yè)務(wù)單元相連的服務(wù)器,服務(wù)器能夠綜合目標(biāo)數(shù)據(jù)傳輸方向上所有業(yè)務(wù)單元已使用的帶寬資源和目標(biāo)業(yè)務(wù)單元請(qǐng)求分配的帶寬資源,判斷是否應(yīng)該為目標(biāo)業(yè)務(wù)單元分配帶寬資源。所以服務(wù)器能夠站在全局角度,合理地為目標(biāo)業(yè)務(wù)單元合理分配的帶寬資源。并且,服務(wù)器中設(shè)有每個(gè)數(shù)據(jù)傳輸方向上能夠使用的最高帶寬閾值(預(yù)設(shè)帶寬閾值),因此,服務(wù)器可以控制每個(gè)數(shù)據(jù)傳輸方向上帶寬資源的使用量,防止某個(gè)數(shù)據(jù)傳輸方向過(guò)度使用整體的帶寬資源,引發(fā)帶寬資源分配不均勻;還可以在已使用的帶寬資源總和大于最高帶寬閾值時(shí),服務(wù)器不為目標(biāo)業(yè)務(wù)單元分配帶寬資源。所以本申請(qǐng)實(shí)施例能夠提前防止業(yè)務(wù)單元過(guò)度使用帶寬資源,而導(dǎo)致帶寬資源擁塞問(wèn)題。
[0031]當(dāng)然,實(shí)施本申請(qǐng)的任一產(chǎn)品并不一定需要同時(shí)達(dá)到以上所述的所有優(yōu)點(diǎn)。
【附圖說(shuō)明】
[0032]為了更清楚地說(shuō)明本申請(qǐng)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹,顯而易見(jiàn)地,下面描述中的附圖僅僅是本申請(qǐng)的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以根據(jù)這些附圖獲得其他的附圖。
[0033]圖1為現(xiàn)有技術(shù)數(shù)據(jù)處理系統(tǒng)的結(jié)構(gòu)示意圖;
[0034]圖2為本申請(qǐng)實(shí)施例公開(kāi)的數(shù)據(jù)處理系統(tǒng)的結(jié)構(gòu)示意圖;
[0035]圖3為本申請(qǐng)實(shí)施例公開(kāi)的帶寬資源分配方法的流程圖;
[0036]圖4為本申請(qǐng)實(shí)施例公開(kāi)的帶寬資源分配方法中為分配帶寬資源的流程圖;
[0037]圖5為本申請(qǐng)實(shí)施例公開(kāi)的帶寬資源分配方法中按優(yōu)先級(jí)分配帶寬資源的流程圖;
[0038]圖6為本申請(qǐng)實(shí)施例公開(kāi)的帶寬資源分配方法中為業(yè)務(wù)單元分配帶寬資源的流程圖;
[0039]圖7為本申請(qǐng)實(shí)施例公開(kāi)的數(shù)據(jù)傳輸方法的流程圖;
[0040]圖8為本申請(qǐng)實(shí)施例公開(kāi)的數(shù)據(jù)傳輸方法中業(yè)務(wù)單元判定是否發(fā)送帶寬資源請(qǐng)求的流程圖;
[0041]圖9為本申請(qǐng)實(shí)施例公開(kāi)的帶寬資源分配裝置的結(jié)構(gòu)示意圖;
[0042]圖10為本申請(qǐng)實(shí)施例公開(kāi)的帶寬資源分配裝置中分配單元的結(jié)構(gòu)示意圖;
[0043]圖11為本申請(qǐng)實(shí)施例公開(kāi)的帶寬資源分配裝置的分配單元中第二分配單元的結(jié)構(gòu)示意圖;
[0044]圖12為本申請(qǐng)實(shí)施例公開(kāi)的帶寬資源分配裝置的分配單元中第三分配單元的結(jié)構(gòu)示意圖;
[0045]圖13為本申請(qǐng)實(shí)施例公開(kāi)的數(shù)據(jù)傳輸裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0046]下面將結(jié)合本申請(qǐng)實(shí)施例中的附圖,對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例僅僅是本申請(qǐng)一部分實(shí)施例,而不是全部的實(shí)施例。基于本申請(qǐng)中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例,都屬于本申請(qǐng)保護(hù)的范圍。
[0047]如圖2所示,在介紹本申請(qǐng)實(shí)施例之前首先介紹一種數(shù)據(jù)處理系統(tǒng),以方便本領(lǐng)域技術(shù)人員更容易理解本申請(qǐng)實(shí)施例的應(yīng)用場(chǎng)景。其中,數(shù)據(jù)處理系統(tǒng)包括多個(gè)集群100以及服務(wù)器200,每個(gè)集群中包含至少一個(gè)業(yè)務(wù)單元101,所述服務(wù)器200與多個(gè)集群100中每個(gè)業(yè)務(wù)單元相連。其中多個(gè)集群分別采用:集群1、集群2……集群N表示,N為非零自然數(shù)。
[0048]—個(gè)業(yè)務(wù)單元可以同時(shí)向多個(gè)集群傳輸數(shù)據(jù),所以一個(gè)業(yè)務(wù)單元的數(shù)據(jù)傳輸方向可以有多個(gè),對(duì)應(yīng)的帶寬資源請(qǐng)求中也可以有多個(gè)數(shù)據(jù)傳輸方向。集群間有多個(gè)數(shù)據(jù)傳輸方向,如圖1所示,集群間的數(shù)據(jù)傳輸方向有:集群A至集群B、集群B至集群C和集群C至集群A等。
[0049]但集群間的帶寬資源在硬件結(jié)構(gòu)確定后,便是固定的且是有限的,所有數(shù)據(jù)傳輸方向共同使用集群間的帶寬資源進(jìn)行數(shù)據(jù)傳輸,為了防止一個(gè)數(shù)據(jù)傳輸方向過(guò)度占用集群間的帶寬資源,為每個(gè)數(shù)據(jù)傳輸方向設(shè)定一個(gè)預(yù)設(shè)帶寬閾值。所有業(yè)務(wù)單元在一個(gè)數(shù)據(jù)傳輸方向上占用的帶寬資源,不能超過(guò)該數(shù)據(jù)傳輸方向規(guī)定的預(yù)設(shè)帶寬閾值;即預(yù)設(shè)帶寬閾值為該數(shù)據(jù)傳輸方向上所有業(yè)務(wù)單元所能使用的帶寬資源的最大值。
[0050]每個(gè)數(shù)據(jù)傳輸方向的設(shè)定的預(yù)設(shè)帶寬閾值可以一致,可以不一致。當(dāng)某一個(gè)數(shù)據(jù)傳輸方向?qū)捹Y源的需求量較大,則可以將對(duì)應(yīng)的預(yù)設(shè)帶寬閾值設(shè)置較大;當(dāng)某一個(gè)數(shù)據(jù)傳輸方向?qū)捹Y源的需求量較小,則可以將對(duì)應(yīng)的預(yù)設(shè)帶寬閾值設(shè)置的較??;還可以根據(jù)實(shí)際情況動(dòng)態(tài)調(diào)整每個(gè)數(shù)據(jù)傳輸方向?qū)?yīng)的預(yù)設(shè)帶寬閾值。具體情況可以依據(jù)實(shí)際情況而定,在此不做限定。
[0051]基于上述數(shù)據(jù)處理系統(tǒng),本申請(qǐng)實(shí)施例主要利用與所有業(yè)務(wù)單元相連的服務(wù)器,統(tǒng)一管理所有業(yè)務(wù)單元的帶寬資源請(qǐng)求,以達(dá)到對(duì)所有業(yè)務(wù)單元合理分配帶寬資源的目的。
[0052]在圖2所示的數(shù)據(jù)處理系統(tǒng)的基礎(chǔ)上,本申請(qǐng)?zhí)峁┮环N帶寬資源分配方法的實(shí)施例,應(yīng)用于數(shù)據(jù)處理系統(tǒng)中的服務(wù)器;如圖3所示,所述方法包括步驟S301?步驟S305:
[0053]步驟S301:響應(yīng)于所有業(yè)務(wù)單元發(fā)送帶寬資源請(qǐng)求,在所有帶寬資源請(qǐng)求指示的多個(gè)數(shù)據(jù)傳輸方向中選擇一個(gè)數(shù)據(jù)傳輸方向作為目標(biāo)數(shù)據(jù)傳輸方向;其中,所述帶寬資源請(qǐng)求中包含數(shù)據(jù)傳輸方向。
[0054]在本實(shí)施例中,每個(gè)集群中的每個(gè)業(yè)務(wù)單元都定時(shí)向服務(wù)器發(fā)送心跳信息,心跳信息中包含業(yè)務(wù)單元當(dāng)前進(jìn)行數(shù)據(jù)傳輸?shù)亩鄠€(gè)數(shù)據(jù)傳輸方向,以及在每個(gè)數(shù)據(jù)傳輸方向上已使用的帶寬資源。在業(yè)務(wù)單元與其它業(yè)務(wù)單元進(jìn)行數(shù)據(jù)傳輸之前,向服務(wù)器發(fā)送帶寬資源請(qǐng)求,其中,業(yè)務(wù)單元可以單獨(dú)向服務(wù)器發(fā)送帶寬資源請(qǐng)求,還可以將帶寬資源請(qǐng)求附帶在心跳信息中,一并發(fā)送至服務(wù)器。帶寬資源請(qǐng)求中可以包含:一個(gè)或多個(gè)數(shù)據(jù)傳輸方向。
[0055]在同一時(shí)刻,可以有多個(gè)業(yè)務(wù)單元向服務(wù)器發(fā)送帶寬資源請(qǐng)求,不同帶寬資源請(qǐng)求中的數(shù)據(jù)傳輸方向可以一致,也可以不一致。所有業(yè)務(wù)單元的帶寬資源請(qǐng)求匯集到服務(wù)器后,服務(wù)器會(huì)逐一處理每個(gè)數(shù)據(jù)傳輸方向的帶寬資源請(qǐng)求。
[0056]因此,服務(wù)器在所有帶寬資源請(qǐng)求指示的多個(gè)數(shù)據(jù)傳輸方向中選擇任意一個(gè)數(shù)據(jù)傳輸方向,作為目標(biāo)數(shù)據(jù)傳輸方向開(kāi)始處理,其余數(shù)據(jù)傳輸方向上的執(zhí)行方法與目標(biāo)數(shù)據(jù)傳輸方向一致。因此,本申請(qǐng)實(shí)施例主要對(duì)服務(wù)器如何在目標(biāo)數(shù)據(jù)傳輸方向上進(jìn)行帶寬資源分配的過(guò)程進(jìn)行詳細(xì)說(shuō)明。
[0057]步驟S302:將所有業(yè)務(wù)單元在所述目標(biāo)數(shù)據(jù)傳輸方向上已使用的帶寬資源的和值,確定為第一帶寬資源總和。
[0058]為了后續(xù)可以判斷目標(biāo)數(shù)據(jù)傳輸方向上是否有可分配的帶寬資源,本步驟首先計(jì)算所有業(yè)務(wù)單元在目標(biāo)數(shù)據(jù)傳輸方向上已經(jīng)使用的帶寬資源總和。具體的計(jì)算過(guò)程可以為:從所有業(yè)務(wù)單元的心跳信息中,獲得所有業(yè)務(wù)單元在目標(biāo)數(shù)據(jù)傳輸方向上已使用的帶寬資源,將目標(biāo)數(shù)據(jù)傳輸方向上所有業(yè)務(wù)單元已使用的帶寬資源進(jìn)行累加求和,并將和值作為第一帶寬資源總和。該第一帶寬資源總和用于指示目標(biāo)數(shù)據(jù)傳輸方向上所有業(yè)務(wù)單元已使用的帶寬資源的總和。
[0059]步驟S303:判斷所述第一帶寬資源總和是否小于預(yù)設(shè)帶寬閾值;其中,所述預(yù)設(shè)帶寬閾值為:所述目標(biāo)數(shù)據(jù)傳輸方向上所有業(yè)務(wù)單元所能使用的最高帶寬閾值;若是則進(jìn)入步驟S304,否則進(jìn)入步驟S305。
[0060]在服務(wù)器內(nèi)部的數(shù)據(jù)庫(kù)中獲得與目標(biāo)數(shù)據(jù)傳輸方向?qū)?yīng)的預(yù)設(shè)帶寬閾值,然后將步驟S302中獲得的第一帶寬資源總和與預(yù)設(shè)帶寬閾值進(jìn)行對(duì)比。對(duì)比后有兩種結(jié)果:
[0061]第一種:第一帶寬資源總和小于預(yù)設(shè)帶寬閾值;此結(jié)果表示所有業(yè)務(wù)單元所使用的帶寬資源小于目標(biāo)數(shù)據(jù)傳輸方向上最高帶寬資源閾值,即目標(biāo)數(shù)據(jù)傳輸方向上還有可分配的帶寬資源。
[0062]第二種:第一帶寬資源總和不小于預(yù)設(shè)帶寬閾值;此結(jié)果表示目標(biāo)數(shù)據(jù)傳輸方向上可用的帶寬資源均已經(jīng)分配,目前已無(wú)可分配的帶寬資源。
[0063]步驟S304:為目標(biāo)業(yè)務(wù)單元分配帶寬資源;所述目標(biāo)業(yè)務(wù)單元為:包括所述目標(biāo)數(shù)據(jù)傳輸方向的帶寬資源請(qǐng)求所對(duì)應(yīng)的業(yè)務(wù)單元。
[0064]在第一帶寬資源總和小于預(yù)設(shè)帶寬閾值的情況下,服務(wù)器便可以為請(qǐng)求分配帶寬資源的業(yè)務(wù)單元分配帶寬資源。具體分配帶寬資源過(guò)程詳見(jiàn)圖4-圖6。
[0065]步驟S305:結(jié)束當(dāng)前流程。
[0066]在第一帶寬資源總和不小于預(yù)設(shè)帶寬閾值的情況下,表示此時(shí)目標(biāo)數(shù)據(jù)傳輸方向上已經(jīng)沒(méi)有可分配的帶寬資源,結(jié)束在所述目標(biāo)數(shù)據(jù)傳輸方向上分配帶寬資源的過(guò)程。
[0067]在執(zhí)行完步驟S301?步驟S305之后,服務(wù)器可以選擇另一個(gè)還未分配帶寬資源的數(shù)據(jù)傳輸方向作為目標(biāo)數(shù)據(jù)傳輸方向來(lái)為其分配帶寬資源,詳細(xì)分配過(guò)程與目標(biāo)數(shù)據(jù)傳輸方向上分配過(guò)程一致,在此不再贅述。
[0068]與現(xiàn)有技術(shù)相比,本申請(qǐng)具有以下優(yōu)點(diǎn):
[0069]本申請(qǐng)?zhí)峁┑膶?shí)施例應(yīng)用于與所有業(yè)務(wù)單元相連的服務(wù)器,服務(wù)器能夠得知所有業(yè)務(wù)單元已使用的帶寬資源,因此能夠站在全局角度,在有限的帶寬資源中為每個(gè)業(yè)務(wù)單元合理分配的帶寬資源。與現(xiàn)有技術(shù)著重關(guān)注控制局部帶寬資源而言,本申請(qǐng)能夠站在全局角度,合理為每個(gè)業(yè)務(wù)單元分配帶寬資源。提前預(yù)防網(wǎng)絡(luò)出現(xiàn)擁堵。
[0070]本申請(qǐng)中服務(wù)器在已使用的帶寬資源總和小于最高帶寬閾值時(shí),才確認(rèn)帶寬資源請(qǐng)求,在已使用的帶寬資源總和大于最高帶寬閾值時(shí),否決帶寬資源請(qǐng)求;即通過(guò)這種申請(qǐng)-確認(rèn)/否決的方式(事前控制)能夠提前防止業(yè)務(wù)單元過(guò)度使用帶寬資源。與現(xiàn)有技術(shù)檢測(cè)到網(wǎng)絡(luò)出現(xiàn)擁塞才進(jìn)行干預(yù)而言(事后控制),能夠提前防止過(guò)度分配帶寬資源,更加有效的對(duì)網(wǎng)絡(luò)資源進(jìn)行合理分配。
[0071]下面對(duì)圖3中步驟S304的一種具體執(zhí)行過(guò)程進(jìn)行介紹,如圖4所示,包括步驟S401?步驟S405:
[0072]步驟S401:將所有業(yè)務(wù)單元在所述目標(biāo)數(shù)據(jù)傳輸方向上請(qǐng)求分配的帶寬資源的和值,確定為第二帶寬資源總和。
[0073]由于同一時(shí)刻有一個(gè)或多個(gè)業(yè)務(wù)單元,在目標(biāo)數(shù)據(jù)傳輸方向請(qǐng)求分配帶寬資源,服務(wù)器首先判斷能否滿足所有的業(yè)務(wù)單元的帶寬資源請(qǐng)求。為此,計(jì)算目標(biāo)數(shù)據(jù)傳輸方向上所有業(yè)務(wù)單元請(qǐng)求分配的帶寬資源總和,然后再綜合考慮請(qǐng)求分配的帶寬資源和目標(biāo)傳輸方向上可分配的帶寬資源,為目標(biāo)業(yè)務(wù)單元分配帶寬資源。
[0074]計(jì)算第二帶寬資源總和的具體過(guò)程包括:在業(yè)務(wù)單元發(fā)送的心跳信息或者帶寬資源請(qǐng)求中,獲取所有業(yè)務(wù)單元在目標(biāo)數(shù)據(jù)傳輸方向上請(qǐng)求分配的帶寬資源,將目標(biāo)數(shù)據(jù)傳輸方向上所有業(yè)務(wù)單元請(qǐng)求分配的帶寬資源加和,將和值作為第二帶寬資源總和。第二帶寬資源總和表示目標(biāo)數(shù)據(jù)傳輸方向上,所有業(yè)務(wù)單元請(qǐng)求分配的帶寬資源總和。
[0075]步驟S402:將所述第一帶寬資源總和與所述第二帶寬資源總和的和值,確定為第三帶寬資源總和。
[0076]將所有業(yè)務(wù)單元在目標(biāo)數(shù)據(jù)傳輸方向上已經(jīng)使用的第一帶寬資源總和,與,所有業(yè)務(wù)單元在目標(biāo)數(shù)據(jù)傳輸方向上請(qǐng)求分配的第二帶寬資源總和加和,得到第三帶寬資源總和。第三帶寬資源總和表示服務(wù)器在滿足所有業(yè)務(wù)單元的帶寬資源請(qǐng)求后,即將達(dá)到帶寬資源總和。
[0077]步驟S403:判斷所述第三帶寬資源總和是否大于所述預(yù)設(shè)帶寬閾值;若不大于則進(jìn)入步驟S404,否則進(jìn)入步驟S405。
[0078]由于目標(biāo)數(shù)據(jù)傳輸方向上所分配的帶寬資源總和不能大于預(yù)設(shè)帶寬閾值,所以判斷第三帶寬資源總和是否大于所述預(yù)設(shè)帶寬閾值,結(jié)果有兩種情況:
[0079]第一種情況:第三帶寬資源總和不大于預(yù)設(shè)帶寬閾值;此結(jié)果表示即使為所有發(fā)送帶寬資源請(qǐng)求的業(yè)務(wù)單元分配帶寬資源后,也達(dá)到目標(biāo)數(shù)據(jù)傳輸方向上規(guī)定的預(yù)設(shè)帶寬閾值,所以便可為一次性為發(fā)送帶寬資源請(qǐng)求的所有業(yè)務(wù)單元,分配帶寬資源(詳見(jiàn)步驟S404)ο
[0080]第二種情況:第三帶寬資源總和大于預(yù)設(shè)帶寬閾值;此結(jié)果表示當(dāng)為所有發(fā)送帶寬資源請(qǐng)求的業(yè)務(wù)單元分配帶寬資源后,便會(huì)超過(guò)目標(biāo)數(shù)據(jù)傳輸方向上規(guī)定的預(yù)設(shè)帶寬閾值,所以可以逐一為業(yè)務(wù)單元分配帶寬資源(詳見(jiàn)步驟S405)。
[0081]步驟S404:為所有目標(biāo)業(yè)務(wù)單元分配帶寬資源。
[0082]在第三帶寬資源總和不大于預(yù)設(shè)帶寬閾值的情況下,服務(wù)器為所有目標(biāo)業(yè)務(wù)單元分配帶寬資源,為業(yè)務(wù)單元分配的帶寬資源不能大于該業(yè)務(wù)單元請(qǐng)求的帶寬資源,優(yōu)選的,為每個(gè)目標(biāo)業(yè)務(wù)單元分配其請(qǐng)求分配的帶寬資源。
[0083]步驟S405:按所有帶寬資源請(qǐng)求中優(yōu)先級(jí)級(jí)別的高低順序,逐個(gè)向所述目標(biāo)業(yè)務(wù)單元分配帶寬資源,直到滿足預(yù)設(shè)條件;所述預(yù)設(shè)條件包括在所述目標(biāo)數(shù)據(jù)傳輸方向上所有業(yè)務(wù)單元已使用的帶寬資源總和大于所述預(yù)設(shè)帶寬閾值。
[0084]下面對(duì)步驟S405的一種具體執(zhí)行過(guò)程進(jìn)行詳細(xì)介紹,如圖5所示,步驟S405可以包括步驟501?步驟504:
[0085]步驟S501:將所有帶寬資源請(qǐng)求中優(yōu)先級(jí)級(jí)別最高的帶寬資源請(qǐng)求,確定為目標(biāo)帶寬資源請(qǐng)求。
[0086]在本執(zhí)行過(guò)程中,帶寬資源請(qǐng)求中可以包含:一個(gè)或多個(gè)數(shù)據(jù)傳輸方向,在每個(gè)數(shù)據(jù)傳輸方向上請(qǐng)求分配的帶寬資源,以及,帶寬資源請(qǐng)求的優(yōu)先級(jí)級(jí)別。在第三帶寬資源總和大于預(yù)設(shè)帶寬閾值的情況下,目標(biāo)數(shù)據(jù)傳輸方向上剩余的帶寬資源不足以為每個(gè)業(yè)務(wù)單元分配帶寬資源,所以本申請(qǐng)從優(yōu)先級(jí)級(jí)別最高的業(yè)務(wù)單元開(kāi)始,逐一為業(yè)務(wù)單元分配帶寬資源。
[0087]首先,在本步驟中獲得所有帶寬資源請(qǐng)求的優(yōu)先級(jí)級(jí)別,對(duì)優(yōu)先級(jí)級(jí)別進(jìn)行排序后,得到優(yōu)先級(jí)級(jí)別最高的帶寬資源請(qǐng)求,將該帶寬資源請(qǐng)求作為目標(biāo)帶寬資源請(qǐng)求。目標(biāo)帶寬資源請(qǐng)求中攜帶有請(qǐng)求分配的目標(biāo)帶寬資源。
[0088]步驟S502:判斷第一帶寬資源總和是否大于所述預(yù)設(shè)帶寬閾值;如果是,則步驟S503,否則進(jìn)入步驟S504。
[0089]本步驟接著判斷所有業(yè)務(wù)單元已經(jīng)使用的第一帶寬資源總和是否大于預(yù)設(shè)帶寬閾值,如果第一帶寬資源總和不大于預(yù)設(shè)帶寬閾值,則說(shuō)明還有剩余帶寬資源可分配;如果第一帶寬資源總和大于預(yù)設(shè)帶寬閾值,則說(shuō)明沒(méi)有剩余帶寬資源可分配。
[0090]步驟S503:結(jié)束在所述目標(biāo)數(shù)據(jù)傳輸方向上分配帶寬資源的流程。
[0091]在第一帶寬資源總和大于預(yù)設(shè)帶寬閾值的情況下,說(shuō)明沒(méi)有剩余帶寬資源可分配,此時(shí)可以結(jié)束在所述目標(biāo)數(shù)據(jù)傳輸方向上分配帶寬資源的過(guò)程。
[0092]步驟S504:向所述目標(biāo)帶寬資源請(qǐng)求對(duì)應(yīng)的業(yè)務(wù)單元分配帶寬資源,并將該分配的帶寬資源添加至所述第一帶寬資源總和內(nèi),以及,在刪除該目標(biāo)帶寬資源請(qǐng)求;進(jìn)入步驟S501o
[0093]如果此時(shí)還有剩余的帶寬資源可分配,則為優(yōu)先級(jí)級(jí)別最高帶寬資源請(qǐng)求對(duì)應(yīng)的目標(biāo)業(yè)務(wù)單元分配帶寬資源。然后將為其分配的帶寬資源添加至第一帶寬資源總和中,以便下次使用最新的第一帶寬資源總和;在為目標(biāo)業(yè)務(wù)單元分配帶寬資源后,在所有帶寬資源請(qǐng)求中刪除目標(biāo)業(yè)務(wù)單元對(duì)應(yīng)的帶寬資源請(qǐng)求,以便為其他帶寬資源請(qǐng)求分配帶寬資源。
[0094]在本次為目標(biāo)業(yè)務(wù)單元分配帶寬資源后,進(jìn)入步驟S501,重新為下一個(gè)業(yè)務(wù)單元分配帶寬資源。
[0095]在進(jìn)行數(shù)據(jù)傳輸時(shí),由于每個(gè)業(yè)務(wù)單元的在不同時(shí)刻的數(shù)據(jù)傳輸需求是變化的,比如業(yè)務(wù)單元在正常工作時(shí)段時(shí),要求帶寬資源請(qǐng)求的優(yōu)先級(jí)要求較高;在業(yè)務(wù)迀移時(shí)段時(shí),要求帶寬資源請(qǐng)求的優(yōu)先級(jí)要求較低。
[0096]所以本申請(qǐng)?jiān)谒袔捹Y源請(qǐng)求中攜帶有優(yōu)先級(jí),這樣可以針對(duì)帶寬資源請(qǐng)求優(yōu)先級(jí)的高低,為業(yè)務(wù)單元分配帶寬資源。與現(xiàn)有技術(shù)中將業(yè)務(wù)單元固定在一個(gè)優(yōu)先級(jí)上而言,本申請(qǐng)能夠靈活地根據(jù)實(shí)際的帶寬資源請(qǐng)求來(lái)合理分配帶寬資源。
[0097]下面對(duì)步驟S504中向所述目標(biāo)帶寬資源請(qǐng)求對(duì)應(yīng)的業(yè)務(wù)單元分配帶寬資源的步驟進(jìn)行詳細(xì)介紹,如圖6所示,包括以下步驟S601?步驟S605:
[0098]步驟S601:獲取所述目標(biāo)帶寬資源請(qǐng)求中請(qǐng)求分配的目標(biāo)帶寬資源。
[0099]為了確定應(yīng)該為目標(biāo)業(yè)務(wù)單元所分配的帶寬資源,獲取目標(biāo)帶寬資源請(qǐng)求中的而目標(biāo)帶寬資源。由于不確定目標(biāo)帶寬資源請(qǐng)求與目標(biāo)數(shù)據(jù)傳輸方向上所剩余的帶寬資源的大小,如果為目標(biāo)業(yè)務(wù)單元分配目標(biāo)帶寬資源請(qǐng)求,可能出現(xiàn)目標(biāo)數(shù)據(jù)傳輸方向已分配的帶寬資源大于預(yù)設(shè)帶寬閾值的情況,即超過(guò)分配額度的情況。所以需要判斷是否能夠?yàn)槟繕?biāo)業(yè)務(wù)單元分配目標(biāo)帶寬資源。
[0100]步驟S602:將所述第一帶寬資源總和與所述目標(biāo)帶寬資源的和值,確定為目標(biāo)帶寬資源總和。
[0101]為了防止出現(xiàn)超過(guò)分配額度的情況,計(jì)算所有業(yè)務(wù)單元在目標(biāo)數(shù)據(jù)傳輸方向上已使用的第一帶寬資源總和與即將分配的目標(biāo)帶寬資源的和值,作為目標(biāo)帶寬資源總和。
[0102]步驟S603:判斷所述目標(biāo)帶寬資源總和是否大于所述預(yù)設(shè)帶寬閾值;若是,則進(jìn)入步驟S604,否則進(jìn)入步驟S605。
[0103]為了判定能夠?yàn)槟繕?biāo)業(yè)務(wù)單元分配的帶寬資源,判斷所述目標(biāo)帶寬資源總和是否預(yù)設(shè)帶寬閾值,如果目標(biāo)帶寬資源總和大于預(yù)設(shè)帶寬閾值,則表示為目標(biāo)業(yè)務(wù)單元分配目標(biāo)帶寬資源后,將會(huì)出現(xiàn)超過(guò)分配額度的情況。否則表示為目標(biāo)業(yè)務(wù)單元分配目標(biāo)帶寬資源后,不會(huì)出現(xiàn)超過(guò)分配額度的情況。
[0104]步驟S604:將所述預(yù)設(shè)帶寬閾值與所述第一帶寬資源總和的帶寬資源差值,分配至所述目標(biāo)帶寬資源請(qǐng)求對(duì)應(yīng)的業(yè)務(wù)單元。
[0105]在可能出現(xiàn)超過(guò)分配額度的情況下,僅為目標(biāo)業(yè)務(wù)單元分為預(yù)設(shè)帶寬閾值與第一帶寬資源總和的帶寬資源差值,將帶寬資源差值分配至目標(biāo)業(yè)務(wù)單元,這樣便不會(huì)出現(xiàn)超出分配額度的情況。
[0106]步驟S605:將所述目標(biāo)帶寬資源分配至所述目標(biāo)帶寬資源請(qǐng)求對(duì)應(yīng)的業(yè)務(wù)單元。
[0107]在不會(huì)出現(xiàn)超過(guò)分配額度的情況,為了滿足目標(biāo)業(yè)務(wù)單元的帶寬資源請(qǐng)求,將目標(biāo)帶寬資源分配至目標(biāo)業(yè)務(wù)單元。
[0108]上述內(nèi)容詳細(xì)介紹了服務(wù)器合理為業(yè)務(wù)單元分配帶寬資源的過(guò)程,下面講述在每個(gè)業(yè)務(wù)單元層次上合理分配帶寬資源的過(guò)程。在本實(shí)施例執(zhí)行之前,預(yù)先為每個(gè)業(yè)務(wù)單元設(shè)定一個(gè)最高帶寬資源閾值,即為第二帶寬資源閾值。
[0109]如圖7所示,本發(fā)明提供了一種數(shù)據(jù)傳輸方法的實(shí)施例,應(yīng)用于圖2所示的數(shù)據(jù)處理系統(tǒng)中的任意一個(gè)業(yè)務(wù)單元,所述方法包括步驟S701?步驟S703:
[0110]步驟S701:在與其它業(yè)務(wù)單元進(jìn)行數(shù)據(jù)傳輸之前,任意一個(gè)當(dāng)前業(yè)務(wù)單元向所述服務(wù)器發(fā)送帶寬資源請(qǐng)求。
[0111]在任意一個(gè)當(dāng)前業(yè)務(wù)單元向所述服務(wù)器發(fā)送帶寬資源請(qǐng)求之前,如圖8所示,本實(shí)施例還包括步驟S801?步驟S804:
[0112]步驟S801:計(jì)算所述當(dāng)前業(yè)務(wù)單元在所有數(shù)據(jù)傳輸方向上已使用的業(yè)務(wù)帶寬資源。
[0113]為了防止某個(gè)業(yè)務(wù)單元過(guò)度占用帶寬資源,在當(dāng)前業(yè)務(wù)單元向服務(wù)器發(fā)送帶寬資源請(qǐng)求之前,當(dāng)前業(yè)務(wù)單元先判斷自身已占用的帶寬資源是否已超過(guò)規(guī)定的閾值。
[0114]一個(gè)業(yè)務(wù)單元可以向多個(gè)數(shù)據(jù)傳輸方向傳輸數(shù)據(jù),所以當(dāng)前業(yè)務(wù)單元可以計(jì)算自身在所有數(shù)據(jù)傳輸方向所占用的帶寬資源的總和,作為當(dāng)前業(yè)務(wù)單元的業(yè)務(wù)帶寬資源。
[0115]步驟S802:判斷所述業(yè)務(wù)帶寬資源是否小于第二預(yù)設(shè)帶寬閾值,其中,所述第二預(yù)設(shè)帶寬閾值表示所述當(dāng)前業(yè)務(wù)單元所能使用的最高帶寬閾值;若小于則進(jìn)入步驟S803,否則進(jìn)入步驟S804。
[0116]當(dāng)前業(yè)務(wù)單元判斷自身已占用的業(yè)務(wù)帶寬資源是否小于規(guī)定的第二預(yù)設(shè)帶寬閾值,若小于則表示當(dāng)前業(yè)務(wù)單元已占用的帶寬資源,沒(méi)有超過(guò)規(guī)定的閾值,還可以繼續(xù)向服務(wù)器申請(qǐng)帶寬資源;若大于,則表示當(dāng)前業(yè)務(wù)單元占用的帶寬資源已經(jīng)達(dá)到規(guī)定的閾值,為了防止當(dāng)前業(yè)務(wù)單元過(guò)度占用帶寬資源,暫時(shí)不允許其相服務(wù)器申請(qǐng)帶寬資源。
[0117]步驟S803:執(zhí)行向所述服務(wù)器發(fā)送的帶寬資源請(qǐng)求的步驟。
[0118]在業(yè)務(wù)帶寬資源小于第二預(yù)設(shè)帶寬閾值的情況下,當(dāng)前業(yè)務(wù)單元可有繼續(xù)向服務(wù)器發(fā)送帶寬資源請(qǐng)求。
[0119]步驟S804:延遲預(yù)設(shè)時(shí)間后再執(zhí)行向所述服務(wù)器發(fā)送的帶寬資源請(qǐng)求的步驟。
[0120]在業(yè)務(wù)帶寬資源不小于第二預(yù)設(shè)帶寬閾值的情況下,會(huì)延遲預(yù)設(shè)時(shí)間在當(dāng)前業(yè)務(wù)單元自身已占用的帶寬資源小于第二預(yù)設(shè)帶寬閾值后,再向服務(wù)器發(fā)送帶寬資源請(qǐng)求。
[0121]接著返回圖7,進(jìn)入步驟S702:接收服務(wù)器按帶寬資源分配方法的實(shí)施例分配的帶寬資源。
[0122]步驟S703:利用所述分配的帶寬資源與其它業(yè)務(wù)單元進(jìn)行數(shù)據(jù)傳輸。
[0123]在本申請(qǐng)實(shí)施例中,既在業(yè)務(wù)單元層次進(jìn)行帶寬資源控制,又在服務(wù)器層次進(jìn)行帶寬資源控制,通過(guò)雙層控制機(jī)制合理為每個(gè)業(yè)務(wù)單元分配帶寬資源,使得業(yè)務(wù)單元可以高效利用分配的帶寬資源進(jìn)行數(shù)據(jù)傳輸。
[0124]與上述本申請(qǐng)圖3所示的帶寬資源分配方法的實(shí)施例相對(duì)應(yīng),如圖9所示,本申請(qǐng)還提供了一種帶寬資源分配裝置,應(yīng)用于圖2所示的數(shù)據(jù)處理系統(tǒng)中的服務(wù)器,所述裝置包括:
[0125]選擇單元91,用于響應(yīng)于所有業(yè)務(wù)單元發(fā)送帶寬資源請(qǐng)求,在所有帶寬資源請(qǐng)求指示的多個(gè)數(shù)據(jù)傳輸方向中選擇一個(gè)數(shù)據(jù)傳輸方向作為目標(biāo)數(shù)據(jù)傳輸方向;其中,所述帶寬資源請(qǐng)求中包含數(shù)據(jù)傳輸方向;
[0126]第一確定單元92,用于將所有業(yè)務(wù)單元在所述目標(biāo)數(shù)據(jù)傳輸方向上已使用的帶寬資源的和值,確定為第一帶寬資源總和;
[0127]第一判斷單元93,用于判斷所述第一帶寬資源總和是否小于預(yù)設(shè)帶寬閾值;其中,所述預(yù)設(shè)帶寬閾值為:所述目標(biāo)數(shù)據(jù)傳輸方向上所有業(yè)務(wù)單元所能使用的最高帶寬閾值;
[0128]分配單元94,用于在第一帶寬資源總和小于預(yù)設(shè)帶寬閾值情況下,為目標(biāo)業(yè)務(wù)單元分配帶寬資源;所述目標(biāo)業(yè)務(wù)單元為:包括所述目標(biāo)數(shù)據(jù)傳輸方向的帶寬資源請(qǐng)求所對(duì)應(yīng)的業(yè)務(wù)單元。
[0129]其中,所述帶寬資源請(qǐng)求中還包含請(qǐng)求分配的帶寬資源和優(yōu)先級(jí)級(jí)別;
[0130]如圖10所示,所述為分配單元94具體包括:
[0131]第二確定單元101,用于將所有業(yè)務(wù)單元在所述目標(biāo)數(shù)據(jù)傳輸方向上請(qǐng)求分配的帶寬資源的和值,確定為第二帶寬資源總和;將所述第一帶寬資源總和與所述第二帶寬資源總和的和值,確定為第三帶寬資源總和;
[0132]第二判斷單元102,用于判斷所述第三帶寬資源總和是否大于所述預(yù)設(shè)帶寬閾值;
[0133]第一分配單元103,用于在所述第三帶寬資源總和大于所述預(yù)設(shè)帶寬閾值的情況下,則為所有目標(biāo)業(yè)務(wù)單元分配帶寬資源;
[0134]第二分配單元104,用于在所述第三帶寬資源總和不大于所述預(yù)設(shè)帶寬閾值的情況下,則按所有帶寬資源請(qǐng)求中優(yōu)先級(jí)級(jí)別的高低順序,逐個(gè)向所述目標(biāo)業(yè)務(wù)單元分配帶寬資源,直到在所述目標(biāo)數(shù)據(jù)傳輸方向上所有業(yè)務(wù)單元已使用的帶寬資源總和大于所述預(yù)設(shè)帶寬閾值。
[0135]如圖11所示,所述第二分配單元104包括:
[0136]第三確定單元111,用于將所有帶寬資源請(qǐng)求中優(yōu)先級(jí)級(jí)別最高的帶寬資源請(qǐng)求,確定為目標(biāo)帶寬資源請(qǐng)求;
[0137]第三判斷單元112,用于判斷第一帶寬資源總和是否大于所述預(yù)設(shè)帶寬閾值;
[0138]第三分配單元113,用于在第一帶寬資源總和不大于所述預(yù)設(shè)帶寬閾值情況下,則向所述目標(biāo)帶寬資源請(qǐng)求對(duì)應(yīng)的業(yè)務(wù)單元分配帶寬資源;
[0139]添加單元114,用于將所述第三分配的帶寬資源添加至所述第一帶寬資源總和內(nèi);
[0140]觸發(fā)單元115,用于在刪除目標(biāo)帶寬資源請(qǐng)求后,觸發(fā)所述第三確定單元;
[0141]結(jié)束單元116,用于在第一帶寬資源總和大于所述預(yù)設(shè)帶寬閾值情況下,則結(jié)束在所述目標(biāo)數(shù)據(jù)傳輸方向上分配帶寬資源的流程。
[0142]如圖12所示,上述圖11中的所述第三分配單元113包括:
[0143]獲取單元121,用于獲取所述目標(biāo)帶寬資源請(qǐng)求中請(qǐng)求分配的目標(biāo)帶寬資源;
[0144]第三確定單元122,用于將所述第一帶寬資源總和與所述目標(biāo)帶寬資源的和值,確定為目標(biāo)帶寬資源總和;
[0145]第四判斷單元123,用于判斷所述目標(biāo)帶寬資源總和是否大于所述預(yù)設(shè)帶寬閾值;
[0146]第四分配單元124,用于在所述目標(biāo)帶寬資源總和大于所述預(yù)設(shè)帶寬閾值的情況下,則將所述預(yù)設(shè)帶寬閾值與所述第一帶寬資源總和的帶寬資源差值,分配至所述目標(biāo)帶寬資源請(qǐng)求對(duì)應(yīng)的業(yè)務(wù)單元;
[0147]第五分配單元125,用于在所述目標(biāo)帶寬資源總和不大于所述預(yù)設(shè)帶寬閾值的情況下,則將所述目標(biāo)帶寬資源分配至所述目標(biāo)帶寬資源請(qǐng)求對(duì)應(yīng)的業(yè)務(wù)單元。
[0148]本申請(qǐng)?zhí)峁┑膶?shí)施例應(yīng)用于與所有業(yè)務(wù)單元相連的服務(wù)器,服務(wù)器能夠綜合目標(biāo)數(shù)據(jù)傳輸方向上所有業(yè)務(wù)單元已使用的帶寬資源和目標(biāo)業(yè)務(wù)單元請(qǐng)求分配的帶寬資源,判斷是否應(yīng)該為目標(biāo)業(yè)務(wù)單元分配帶寬資源。所以服務(wù)器能夠站在全局角度,合理地為目標(biāo)業(yè)務(wù)單元合理分配的帶寬資源。
[0149]并且,服務(wù)器中設(shè)有每個(gè)數(shù)據(jù)傳輸方向上能夠使用的最高帶寬閾值(預(yù)設(shè)帶寬閾值),其目的在于:(I)控制每個(gè)數(shù)據(jù)傳輸方向上帶寬資源的使用量,防止某個(gè)數(shù)據(jù)傳輸方向過(guò)度使用整體的帶寬資源,引發(fā)帶寬資源分配不均勻;(2)在已使用的帶寬資源總和大于最高帶寬閾值時(shí),服務(wù)器不為目標(biāo)業(yè)務(wù)單元分配帶寬資源。所以本方式能夠提前防止業(yè)務(wù)單元過(guò)度使用帶寬資源,而導(dǎo)致帶寬資源擁塞問(wèn)題。
[0150]與本申請(qǐng)圖7提供的一種數(shù)據(jù)傳輸方法的實(shí)施例相對(duì)應(yīng),如圖13所示,本申請(qǐng)?zhí)峁┝艘环N數(shù)據(jù)傳輸裝置,應(yīng)用于圖2所示的數(shù)據(jù)處理系統(tǒng)中的任意一個(gè)業(yè)務(wù)單元,所述裝置包括:
[0151]發(fā)送單元131,用于在與其它業(yè)務(wù)單元進(jìn)行數(shù)據(jù)傳輸之前,任意一個(gè)當(dāng)前業(yè)務(wù)單元向所述服務(wù)器發(fā)送帶寬資源請(qǐng)求;
[0152]接收單元132,用于接收所述服務(wù)器按照權(quán)利要求1的方式分配的帶寬資源;
[0153]傳輸單元133,用于利用所述分配的帶寬資源與其它業(yè)務(wù)單元進(jìn)行數(shù)據(jù)傳輸。
[0154]本申請(qǐng)?zhí)峁┑囊环N數(shù)據(jù)傳輸裝置還包括:
[0155]處理單元134,用于計(jì)算所述當(dāng)前業(yè)務(wù)單元在所有數(shù)據(jù)傳輸方向上已使用的業(yè)務(wù)帶寬資源;判斷所述業(yè)務(wù)帶寬資源是否小于第二預(yù)設(shè)帶寬閾值,其中,所述第二預(yù)設(shè)帶寬閾值表示所述當(dāng)前業(yè)務(wù)單元所能使用的最高帶寬閾值;如果是,則執(zhí)行向所述服務(wù)器發(fā)送的帶寬資源請(qǐng)求的步驟;如果否,則延遲預(yù)設(shè)時(shí)間后再執(zhí)行向所述服務(wù)器發(fā)送的帶寬資源請(qǐng)求的步驟。
[0156]在本申請(qǐng)實(shí)施例中,既在業(yè)務(wù)單元層次進(jìn)行帶寬資源控制,又在服務(wù)器層次進(jìn)行帶寬資源控制,通過(guò)雙層控制機(jī)制合理為每個(gè)業(yè)務(wù)單元分配帶寬資源,使得業(yè)務(wù)單元可以高效利用分配的帶寬資源進(jìn)行數(shù)據(jù)傳輸。
[0157]如圖2所示,本申請(qǐng)?zhí)峁┝艘环N數(shù)據(jù)處理系統(tǒng),包括:
[0158]多個(gè)集群以及服務(wù)器,每個(gè)集群中包含至少一個(gè)業(yè)務(wù)單元,所述服務(wù)器與多個(gè)集群中每個(gè)業(yè)務(wù)單元相連;
[0159]所述服務(wù)器,用于執(zhí)行帶寬資源分配方法的實(shí)施例;
[0160]任意一個(gè)業(yè)務(wù)單元,用于執(zhí)行數(shù)據(jù)傳輸方法的實(shí)施例。
[0161]在本申請(qǐng)實(shí)施例中,既在業(yè)務(wù)單元層次進(jìn)行帶寬資源控制,又在服務(wù)器層次進(jìn)行帶寬資源控制,通過(guò)雙層控制機(jī)制合理為每個(gè)業(yè)務(wù)單元分配帶寬資源,使得業(yè)務(wù)單元可以高效利用分配的帶寬資源進(jìn)行數(shù)據(jù)傳輸。
[0162]本實(shí)施例方法所述的功能如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí),可以存儲(chǔ)在一個(gè)計(jì)算設(shè)備可讀取存儲(chǔ)介質(zhì)中。基于這樣的理解,本申請(qǐng)實(shí)施例對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái),該軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中,包括若干指令用以使得一臺(tái)計(jì)算設(shè)備(可以是個(gè)人計(jì)算機(jī),服務(wù)器,移動(dòng)計(jì)算設(shè)備或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本申請(qǐng)各個(gè)實(shí)施例所述方法的全部或部分步驟。而前述的存儲(chǔ)介質(zhì)包括:U盤、移動(dòng)硬盤、只讀存儲(chǔ)器(ROM,Read-Only Memory)、隨機(jī)存取存儲(chǔ)器(RAM,Random Access Memory)、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
[0163]本說(shuō)明書(shū)中各個(gè)實(shí)施例采用遞進(jìn)的方式描述,每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其它實(shí)施例的不同之處,各個(gè)實(shí)施例之間相同或相似部分互相參見(jiàn)即可。
[0164]對(duì)所公開(kāi)的實(shí)施例的上述說(shuō)明,使本領(lǐng)域?qū)I(yè)技術(shù)人員能夠?qū)崿F(xiàn)或使用本申請(qǐng)。對(duì)這些實(shí)施例的多種修改對(duì)本領(lǐng)域的專業(yè)技術(shù)人員來(lái)說(shuō)將是顯而易見(jiàn)的,本文中所定義的一般原理可以在不脫離本申請(qǐng)的精神或范圍的情況下,在其它實(shí)施例中實(shí)現(xiàn)。因此,本申請(qǐng)將不會(huì)被限制于本文所示的這些實(shí)施例,而是要符合與本文所公開(kāi)的原理和新穎特點(diǎn)相一致的最寬的范圍。
【主權(quán)項(xiàng)】
1.一種帶寬資源分配方法,其特征在于,應(yīng)用于數(shù)據(jù)處理系統(tǒng)中的服務(wù)器,所述數(shù)據(jù)處理系統(tǒng)還包括多個(gè)集群,每個(gè)集群包含至少一個(gè)業(yè)務(wù)單元,所述服務(wù)器與多個(gè)集群中每個(gè)業(yè)務(wù)單元相連;所述方法包括: 響應(yīng)于所有業(yè)務(wù)單元發(fā)送帶寬資源請(qǐng)求,在所有帶寬資源請(qǐng)求指示的多個(gè)數(shù)據(jù)傳輸方向中選擇一個(gè)數(shù)據(jù)傳輸方向作為目標(biāo)數(shù)據(jù)傳輸方向;其中,所述帶寬資源請(qǐng)求中包含數(shù)據(jù)傳輸方向; 將所有業(yè)務(wù)單元在所述目標(biāo)數(shù)據(jù)傳輸方向上已使用的帶寬資源的和值,確定為第一帶寬資源總和; 判斷所述第一帶寬資源總和是否小于預(yù)設(shè)帶寬閾值;其中,所述預(yù)設(shè)帶寬閾值為:所述目標(biāo)數(shù)據(jù)傳輸方向上所有業(yè)務(wù)單元所能使用的最高帶寬閾值; 如果是,則為目標(biāo)業(yè)務(wù)單元分配帶寬資源;所述目標(biāo)業(yè)務(wù)單元為:包括所述目標(biāo)數(shù)據(jù)傳輸方向的帶寬資源請(qǐng)求所對(duì)應(yīng)的業(yè)務(wù)單元。2.如權(quán)利要求1所述的方法,其特征在于,所述帶寬資源請(qǐng)求中還包含請(qǐng)求分配的帶寬資源和優(yōu)先級(jí)級(jí)別;則所述為目標(biāo)業(yè)務(wù)單元分配帶寬資源,包括: 將所有業(yè)務(wù)單元在所述目標(biāo)數(shù)據(jù)傳輸方向上請(qǐng)求分配的帶寬資源的和值,確定為第二帶寬資源總和; 將所述第一帶寬資源總和與所述第二帶寬資源總和的和值,確定為第三帶寬資源總和; 判斷所述第三帶寬資源總和是否大于所述預(yù)設(shè)帶寬閾值; 如果否,則為所有目標(biāo)業(yè)務(wù)單元分配帶寬資源; 如果是,則按所有帶寬資源請(qǐng)求中優(yōu)先級(jí)級(jí)別的高低順序,逐個(gè)向所述目標(biāo)業(yè)務(wù)單元分配帶寬資源,直到在所述目標(biāo)數(shù)據(jù)傳輸方向上所有業(yè)務(wù)單元已使用的帶寬資源總和大于所述預(yù)設(shè)帶寬閾值。3.如權(quán)利要求2所述的方法,其特征在于,所述按所有帶寬資源請(qǐng)求中優(yōu)先級(jí)級(jí)別的高低順序,逐個(gè)向所述目標(biāo)業(yè)務(wù)單元分配帶寬資源,直到在所述目標(biāo)數(shù)據(jù)傳輸方向上所有業(yè)務(wù)單元已使用的帶寬資源總和大于所述預(yù)設(shè)帶寬閾值,包括: 將所有帶寬資源請(qǐng)求中優(yōu)先級(jí)級(jí)別最高的帶寬資源請(qǐng)求,確定為目標(biāo)帶寬資源請(qǐng)求; 判斷第一帶寬資源總和是否大于所述預(yù)設(shè)帶寬閾值; 如果否,則向所述目標(biāo)帶寬資源請(qǐng)求對(duì)應(yīng)的業(yè)務(wù)單元分配帶寬資源,并將該分配的帶寬資源添加至所述第一帶寬資源總和內(nèi),以及,在刪除該目標(biāo)帶寬資源請(qǐng)求后,執(zhí)行將所有帶寬資源請(qǐng)求中優(yōu)先級(jí)級(jí)別最高的帶寬資源請(qǐng)求,確定為目標(biāo)帶寬資源請(qǐng)求的步驟; 如果是,則結(jié)束在所述目標(biāo)數(shù)據(jù)傳輸方向上分配帶寬資源的流程。4.如權(quán)利要求3所述的方法,其特征在于,所述向所述目標(biāo)帶寬資源請(qǐng)求對(duì)應(yīng)的業(yè)務(wù)單元分配帶寬資源,包括: 獲取所述目標(biāo)帶寬資源請(qǐng)求中請(qǐng)求分配的目標(biāo)帶寬資源; 將所述第一帶寬資源總和與所述目標(biāo)帶寬資源的和值,確定為目標(biāo)帶寬資源總和; 判斷所述目標(biāo)帶寬資源總和是否大于所述預(yù)設(shè)帶寬閾值; 如果是,則將所述預(yù)設(shè)帶寬閾值與所述第一帶寬資源總和的帶寬資源差值,分配至所述目標(biāo)帶寬資源請(qǐng)求對(duì)應(yīng)的業(yè)務(wù)單元; 如果否,則將所述目標(biāo)帶寬資源分配至所述目標(biāo)帶寬資源請(qǐng)求對(duì)應(yīng)的業(yè)務(wù)單元。5.一種數(shù)據(jù)傳輸方法,其特征在于,應(yīng)用于數(shù)據(jù)處理系統(tǒng)中的任意一個(gè)業(yè)務(wù)單元,所述數(shù)據(jù)處理系統(tǒng)還包括多個(gè)集群及服務(wù)器,每個(gè)集群包含至少一個(gè)業(yè)務(wù)單元,所述服務(wù)器與每個(gè)集群中每個(gè)業(yè)務(wù)單元相連;所述方法包括: 在與其它業(yè)務(wù)單元進(jìn)行數(shù)據(jù)傳輸之前,任意一個(gè)當(dāng)前業(yè)務(wù)單元向所述服務(wù)器發(fā)送帶寬資源請(qǐng)求; 接收所述服務(wù)器按照權(quán)利要求1的方式分配的帶寬資源; 利用所述分配的帶寬資源與其它業(yè)務(wù)單元進(jìn)行數(shù)據(jù)傳輸。6.如權(quán)利要求5所述的方法,其特征在于,在任意一個(gè)當(dāng)前業(yè)務(wù)單元向所述服務(wù)器發(fā)送帶寬資源請(qǐng)求之前,還包括: 計(jì)算所述當(dāng)前業(yè)務(wù)單元在所有數(shù)據(jù)傳輸方向上已使用的業(yè)務(wù)帶寬資源; 判斷所述業(yè)務(wù)帶寬資源是否小于第二預(yù)設(shè)帶寬閾值,其中,所述第二預(yù)設(shè)帶寬閾值表示所述當(dāng)前業(yè)務(wù)單元所能使用的最高帶寬閾值; 如果是,則執(zhí)行向所述服務(wù)器發(fā)送的帶寬資源請(qǐng)求的步驟; 如果否,則延遲預(yù)設(shè)時(shí)間后再執(zhí)行向所述服務(wù)器發(fā)送的帶寬資源請(qǐng)求的步驟。7.一種帶寬資源分配裝置,其特征在于,應(yīng)用于數(shù)據(jù)處理系統(tǒng)中的服務(wù)器,所述數(shù)據(jù)處理系統(tǒng)還包括多個(gè)集群,每個(gè)集群包含至少一個(gè)業(yè)務(wù)單元,所述服務(wù)器與多個(gè)集群中每個(gè)業(yè)務(wù)單元相連;所述裝置包括: 選擇單元,用于響應(yīng)于所有業(yè)務(wù)單元發(fā)送帶寬資源請(qǐng)求,在所有帶寬資源請(qǐng)求指示的多個(gè)數(shù)據(jù)傳輸方向中選擇一個(gè)數(shù)據(jù)傳輸方向作為目標(biāo)數(shù)據(jù)傳輸方向;其中,所述帶寬資源請(qǐng)求中包含數(shù)據(jù)傳輸方向; 第一確定單元,用于將所有業(yè)務(wù)單元在所述目標(biāo)數(shù)據(jù)傳輸方向上已使用的帶寬資源的和值,確定為第一帶寬資源總和; 第一判斷單元,用于判斷所述第一帶寬資源總和是否小于預(yù)設(shè)帶寬閾值;其中,所述預(yù)設(shè)帶寬閾值為:所述目標(biāo)數(shù)據(jù)傳輸方向上所有業(yè)務(wù)單元所能使用的最高帶寬閾值; 分配單元,用于在第一帶寬資源總和小于預(yù)設(shè)帶寬閾值情況下,為目標(biāo)業(yè)務(wù)單元分配帶寬資源;所述目標(biāo)業(yè)務(wù)單元為:包括所述目標(biāo)數(shù)據(jù)傳輸方向的帶寬資源請(qǐng)求所對(duì)應(yīng)的業(yè)務(wù)單元。8.如權(quán)利要求7所述的裝置,其特征在于,所述帶寬資源請(qǐng)求中還包含請(qǐng)求分配的帶寬資源和優(yōu)先級(jí)級(jí)別;則所述為分配單元包括: 第二確定單元,用于將所有業(yè)務(wù)單元在所述目標(biāo)數(shù)據(jù)傳輸方向上請(qǐng)求分配的帶寬資源的和值,確定為第二帶寬資源總和;將所述第一帶寬資源總和與所述第二帶寬資源總和的和值,確定為第三帶寬資源總和; 第二判斷單元,用于判斷所述第三帶寬資源總和是否大于所述預(yù)設(shè)帶寬閾值; 第一分配單元,用于在所述第三帶寬資源總和大于所述預(yù)設(shè)帶寬閾值的情況下,則為所有目標(biāo)業(yè)務(wù)單元分配帶寬資源; 第二分配單元,用于在所述第三帶寬資源總和不大于所述預(yù)設(shè)帶寬閾值的情況下,則按所有帶寬資源請(qǐng)求中優(yōu)先級(jí)級(jí)別的高低順序,逐個(gè)向所述目標(biāo)業(yè)務(wù)單元分配帶寬資源,直到在所述目標(biāo)數(shù)據(jù)傳輸方向上所有業(yè)務(wù)單元已使用的帶寬資源總和大于所述預(yù)設(shè)帶寬閾值。9.如權(quán)利要求8所述的裝置,其特征在于,所述第二分配單元包括: 第三確定單元,用于將所有帶寬資源請(qǐng)求中優(yōu)先級(jí)級(jí)別最高的帶寬資源請(qǐng)求,確定為目標(biāo)帶寬資源請(qǐng)求; 第三判斷單元,用于判斷第一帶寬資源總和是否大于所述預(yù)設(shè)帶寬閾值; 第三分配單元,用于在第一帶寬資源總和不大于所述預(yù)設(shè)帶寬閾值情況下,則向所述目標(biāo)帶寬資源請(qǐng)求對(duì)應(yīng)的業(yè)務(wù)單元分配帶寬資源; 添加單元,用于將所述第三分配單元分配的帶寬資源添加至所述第一帶寬資源總和內(nèi); 觸發(fā)單元,用于在刪除目標(biāo)帶寬資源請(qǐng)求后,觸發(fā)所述第三確定單元; 結(jié)束單元,用于在第一帶寬資源總和大于所述預(yù)設(shè)帶寬閾值情況下,則結(jié)束在所述目標(biāo)數(shù)據(jù)傳輸方向上分配帶寬資源的流程。10.如權(quán)利要求9所述的裝置,其特征在于,所述第三分配單元包括: 獲取單元,用于獲取所述目標(biāo)帶寬資源請(qǐng)求中請(qǐng)求分配的目標(biāo)帶寬資源; 第三確定單元,用于將所述第一帶寬資源總和與所述目標(biāo)帶寬資源的和值,確定為目標(biāo)帶寬資源總和; 第四判斷單元,用于判斷所述目標(biāo)帶寬資源總和是否大于所述預(yù)設(shè)帶寬閾值; 第四分配單元,用于在所述目標(biāo)帶寬資源總和大于所述預(yù)設(shè)帶寬閾值的情況下,則將所述預(yù)設(shè)帶寬閾值與所述第一帶寬資源總和的帶寬資源差值,分配至所述目標(biāo)帶寬資源請(qǐng)求對(duì)應(yīng)的業(yè)務(wù)單元; 第五分配單元,用于在所述目標(biāo)帶寬資源總和不大于所述預(yù)設(shè)帶寬閾值的情況下,則將所述目標(biāo)帶寬資源分配至所述目標(biāo)帶寬資源請(qǐng)求對(duì)應(yīng)的業(yè)務(wù)單元。11.一種數(shù)據(jù)傳輸裝置,其特征在于,應(yīng)用于數(shù)據(jù)處理系統(tǒng)中的任意一個(gè)業(yè)務(wù)單元,所述數(shù)據(jù)處理系統(tǒng)還包括多個(gè)集群及服務(wù)器,每個(gè)集群包含至少一個(gè)業(yè)務(wù)單元,所述服務(wù)器與每個(gè)集群中每個(gè)業(yè)務(wù)單元相連;所述裝置包括: 發(fā)送單元,用于在與其它業(yè)務(wù)單元進(jìn)行數(shù)據(jù)傳輸之前,任意一個(gè)當(dāng)前業(yè)務(wù)單元向所述服務(wù)器發(fā)送帶寬資源請(qǐng)求; 接收單元,用于接收所述服務(wù)器按照權(quán)利要求1的方式分配的帶寬資源; 傳輸單元,用于利用所述分配的帶寬資源與其它業(yè)務(wù)單元進(jìn)行數(shù)據(jù)傳輸。12.如權(quán)利要求11所述的裝置,其特征在于,還包括: 處理單元,用于計(jì)算所述當(dāng)前業(yè)務(wù)單元在所有數(shù)據(jù)傳輸方向上已使用的業(yè)務(wù)帶寬資源;判斷所述業(yè)務(wù)帶寬資源是否小于第二預(yù)設(shè)帶寬閾值,其中,所述第二預(yù)設(shè)帶寬閾值表示所述當(dāng)前業(yè)務(wù)單元所能使用的最高帶寬閾值;如果是,則執(zhí)行向所述服務(wù)器發(fā)送的帶寬資源請(qǐng)求的步驟;如果否,則延遲預(yù)設(shè)時(shí)間后再執(zhí)行向所述服務(wù)器發(fā)送的帶寬資源請(qǐng)求的步驟。13.一種數(shù)據(jù)處理系統(tǒng),其特征在于,包括: 多個(gè)集群以及服務(wù)器,每個(gè)集群中包含至少一個(gè)業(yè)務(wù)單元,所述服務(wù)器與多個(gè)集群中每個(gè)業(yè)務(wù)單元相連; 所述服務(wù)器用于執(zhí)行如權(quán)利要求1-4任一項(xiàng)所述的方法;任意一個(gè)業(yè)務(wù)單元,用于執(zhí)行如權(quán)利要求5或6所述的方法。
【文檔編號(hào)】H04L29/08GK106034153SQ201510113350
【公開(kāi)日】2016年10月19日
【申請(qǐng)日】2015年3月16日
【發(fā)明人】何樂(lè), 徐凱, 尹小明, 羅李
【申請(qǐng)人】阿里巴巴集團(tuán)控股有限公司