專利名稱：業(yè)務(wù)調(diào)度方法、裝置和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及服務(wù)網(wǎng)關(guān)的業(yè)務(wù)調(diào)度，具體地，涉及一種業(yè)務(wù)調(diào)度方法、裝置 和系統(tǒng)。
背景技術(shù)：
第三代合作伙伴計劃(3GPP)協(xié)議TS 36.300規(guī)定長期演進或系統(tǒng)架構(gòu)演 進(LTE/SAE)的網(wǎng)絡(luò)結(jié)構(gòu)中，服務(wù)網(wǎng)關(guān)(S-GW， Serving Gateway)通過SI 接口與演進的通用地面無線接入網(wǎng)節(jié)點B (E-UTRAN節(jié)點B，簡寫為eNB)相連。 SI接口通常位于地面?zhèn)鬏數(shù)?最后一公里"，存在傳輸帶寬受限場景。當SI接 口傳輸受限時，S-GW需要進行下行擁塞控制，限制業(yè)務(wù)的發(fā)送速率，并且在業(yè) 務(wù)間進行調(diào)度，從而防止傳輸擁塞丟包，保證業(yè)務(wù)服務(wù)質(zhì)量和業(yè)務(wù)公平性，提 升用戶滿意度。
S-GW為每個S1接口分配一個端口，每個端口對業(yè)務(wù)報文進行調(diào)度處理，在 現(xiàn)有技術(shù)中，存在如下處理方式
如圖1所示，端口由N個隊列組成，分為優(yōu)先隊列(PQ， Priority Queue) 和非優(yōu)先隊列(非PQ)。當業(yè)務(wù)報文到達端口時，根據(jù)業(yè)務(wù)類型分別進入不同 的隊列實時業(yè)務(wù)入PQ和非實時業(yè)務(wù)入非PQ。端口按照Sl接口的受限帶寬進 行令牌桶限速，同時在各隊列間進行調(diào)度。
在實現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題
多個非實時業(yè)務(wù)會入同一個非PQ，此時非實時業(yè)務(wù)間會競爭隊列緩存，從而 導(dǎo)致業(yè)務(wù)之間競爭帶寬，比如非實時業(yè)務(wù)間多TCP (Transmit Control Protocol, 傳輸控制協(xié)議)連接的業(yè)務(wù)會搶占單TCP連接業(yè)務(wù)的帶寬，因此非實時業(yè)務(wù)間 的公平性得不到保證，用戶體驗很差。
因此，如何在不增加額外硬件的情況下保證非實時業(yè)務(wù)間的公平性是一個亟待解決的問題。
發(fā)明內(nèi)容
本發(fā)明的主要目的在于提供一種業(yè)務(wù)調(diào)度方法、裝置及系統(tǒng)，以保證非實 時業(yè)務(wù)間的公平性。
為了實現(xiàn)上述目的，本發(fā)明實施例提供一種業(yè)務(wù)調(diào)度方法，該方法包括
通過數(shù)據(jù)傳輸接口的端口接收業(yè)務(wù)報文，判斷所述業(yè)務(wù)報文的業(yè)務(wù)類型，' 所述業(yè)務(wù)報文的業(yè)務(wù)類型包括高速非實時業(yè)務(wù)及低速非實時業(yè)務(wù)；
按照所述業(yè)務(wù)報文的業(yè)務(wù)類型進行業(yè)務(wù)映射，將高速非實時業(yè)務(wù)的報文映 射至端口調(diào)度隊列中預(yù)劃分的非實時業(yè)務(wù)專用隊列，將低速非實時業(yè)務(wù)的業(yè)務(wù) 報文映射至端口調(diào)度隊列中預(yù)劃分的非實時業(yè)務(wù)公共隊列；
在非實時業(yè)務(wù)專用隊列和非實時業(yè)務(wù)公共隊列間進行輪詢或加權(quán)輪詢調(diào)度。
本發(fā)明實施例還提供一種業(yè)務(wù)調(diào)度裝置，包括-
報文接收單元，用于通過數(shù)據(jù)傳輸接口的端口接收業(yè)務(wù)報文，判斷所述業(yè) 務(wù)報文的業(yè)務(wù)類型，所述業(yè)務(wù)類型包括高速非實時業(yè)務(wù)及低速非實時業(yè)務(wù)；
業(yè)務(wù)映射單元，用于按照所述業(yè)務(wù)報文的業(yè)務(wù)類型進行業(yè)務(wù)映射，將高速 非實時業(yè)務(wù)的報文映射至端口調(diào)度隊列中預(yù)劃分的非實時業(yè)務(wù)專用隊列，將低 速非實時業(yè)務(wù)的業(yè)務(wù)報文映射至端口調(diào)度隊列中預(yù)劃分的非實時業(yè)務(wù)公共隊 列；
隊列調(diào)度單元，用于在非實時業(yè)務(wù)專用隊列和非實時業(yè)務(wù)公共隊列間進行 輪詢或加權(quán)輪詢調(diào)度。
本發(fā)明實施例還提供一種業(yè)務(wù)調(diào)度系統(tǒng)，包括前述的業(yè)務(wù)調(diào)度裝置，以及 與該業(yè)務(wù)調(diào)度裝置通信的演進基站eNB。
本發(fā)明實施例提供的技術(shù)方案，對高速非實時業(yè)務(wù)和低速非實時業(yè)務(wù)分別 入隊列進行調(diào)度，有效避免了非實時業(yè)務(wù)之間發(fā)生搶占的情況，保證了非實時 業(yè)務(wù)間的公平性，提高了用戶體驗。
此處所說明的附圖用來提供對本發(fā)明的進一步理解，構(gòu)成本申請的一部分， 并不構(gòu)成對本發(fā)明的限定。在附圖中
圖l為現(xiàn)有技術(shù)中對業(yè)務(wù)進行調(diào)度的示意圖2為本發(fā)明一實施例中選擇性調(diào)度方法的流程圖3為本發(fā)明另 一實施例的選擇性調(diào)度方法的流程圖4為本發(fā)明另一實施例的選擇性調(diào)度方法的流程圖5本發(fā)明實施例中在端口進行業(yè)務(wù)調(diào)度的示意圖6為本發(fā)明一實施例中業(yè)務(wù)調(diào)度裝置的結(jié)構(gòu)框圖7為本發(fā)明另一實施例中業(yè)務(wù)調(diào)度裝置的結(jié)構(gòu)框圖。
具體實施例方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面結(jié)合附圖對本發(fā)明的 具體實施例進行詳細說明。在此，本發(fā)明的示意性實施例及其說明用于解釋本 發(fā)明，但并不作為對本發(fā)明的限定。
實施例一
本發(fā)明實施例提供一種業(yè)務(wù)調(diào)度方法，包括通過數(shù)據(jù)傳輸接口的端口接 收業(yè)務(wù)報文，判斷業(yè)務(wù)報文的業(yè)務(wù)類型(業(yè)務(wù)報文的業(yè)務(wù)類型包括高速非實時 業(yè)務(wù)及低速非實時業(yè)務(wù))；按照業(yè)務(wù)報文的業(yè)務(wù)類型進行業(yè)務(wù)映射，將高速非 實時業(yè)務(wù)的報文映射至端口調(diào)度隊列中預(yù)劃分的非實時業(yè)務(wù)專用隊列，將低速 非實時業(yè)務(wù)的業(yè)務(wù)報文映射至端口調(diào)度隊列中預(yù)劃分的非實時業(yè)務(wù)公共隊列；
在非實時業(yè)務(wù)專用隊列和非實時業(yè)務(wù)公共隊列間進行輪詢或加權(quán)輪詢調(diào)度。
本發(fā)明實施例中所述業(yè)務(wù)調(diào)度方法可應(yīng)用于長期演進/系統(tǒng)架構(gòu)演進(LTE/ SAE)系統(tǒng)，由服務(wù)網(wǎng)關(guān)S-GW來實現(xiàn)，此時所述數(shù)據(jù)傳輸接口可以是演進基站eNB 與服務(wù)網(wǎng)關(guān)S-GW之間的S1接口。
本發(fā)明實施例還可應(yīng)用于其他系統(tǒng)，例如WiMAX系統(tǒng)及扁平化的WCDMA系統(tǒng)等，但并不限于此。如果應(yīng)用于WiMAX系統(tǒng)，所述數(shù)據(jù)傳輸接口可以是核心網(wǎng)網(wǎng)
關(guān)的R6接口，如果應(yīng)用于扁平化的WCDMA系統(tǒng)，所述數(shù)據(jù)傳輸接口可以是GGSN (Gateway GPRS Su卯ort Node,網(wǎng)關(guān)GPRS支持節(jié)點)的Direct Tunnel (直連 隧道)接口。本發(fā)明實施例主要以LTE系統(tǒng)為例對業(yè)務(wù)調(diào)度方法進行說明。
目前，S-GW的硬件規(guī)格具備對一定數(shù)量的業(yè)務(wù)進行調(diào)度的能力。同時，非 實時業(yè)務(wù)按照業(yè)務(wù)流量的大小可分為兩大類高速非實時業(yè)務(wù)和低速非實時業(yè) 務(wù)。為了保證非實時業(yè)務(wù)間的公平性，避免高速非實時業(yè)務(wù)搶占低速非實時業(yè) 務(wù)的帶寬，本實施例中對高速非實時業(yè)務(wù)單獨入專用隊列進行調(diào)度。而對低速 非實時業(yè)務(wù)，可以不單獨分配專用調(diào)度隊列，即，低速非實時業(yè)務(wù)仍可以共享 一個公共隊列。
同時，本發(fā)明實施例中，S-GW為每個S1接口分配一個端口，并根據(jù)CPU處 理能力為每個端口分配M個調(diào)度隊列，因此不需要通過額外的硬件實現(xiàn)調(diào)度， 避免增加設(shè)計復(fù)雜度和成本。
圖2為本發(fā)明實施例中對業(yè)務(wù)隊列進行選擇性調(diào)度的流程示意圖，如圖2 所示，包括如下步驟
步驟220，通過為數(shù)據(jù)傳輸接口分配的端口接收到達的業(yè)務(wù)報文，并判斷該 業(yè)務(wù)報文對應(yīng)的業(yè)務(wù)類型。
接收到業(yè)務(wù)報文后，可判斷其業(yè)務(wù)類型是實時業(yè)務(wù)、高速非實時業(yè)務(wù)和低 速非實時業(yè)務(wù)中的哪種業(yè)務(wù)類型。
具體的，假設(shè)業(yè)務(wù)為一個EPS(Evolved Packet System,演進的分組系統(tǒng))承 載。根據(jù)3GPP協(xié)議TS 23.401規(guī)定，每個業(yè)務(wù)都有一個QCI (QoS Class Identifier, 服務(wù)質(zhì)量分類標識)類型。協(xié)議制定了9個標準的QCI類型，分別為1 9。業(yè)務(wù)類 型區(qū)分方法可如下根據(jù)業(yè)務(wù)報文中的QCI類型可區(qū)分實時業(yè)務(wù)和非實時業(yè)務(wù)。 例如QCI類型為1 5的業(yè)務(wù)為實時業(yè)務(wù)，QCI類型為6 9的業(yè)務(wù)為非實時業(yè)務(wù)， 本發(fā)明實施例并不限于此。另外，根據(jù)非實時業(yè)務(wù)報文的流量可區(qū)分高速非實 時業(yè)務(wù)和低速非實時業(yè)務(wù)。
7可以理解的是，對于LTE系統(tǒng)，該數(shù)據(jù)傳輸接口可以是S1接口，如果是其他
系統(tǒng)，該數(shù)據(jù)傳輸接口可以是對業(yè)務(wù)報文進行調(diào)度的網(wǎng)元與傳輸業(yè)務(wù)報文給該
網(wǎng)元之間的接口。例如，對于WiMAX系統(tǒng)，該數(shù)據(jù)傳輸接口可以是核心網(wǎng)網(wǎng)關(guān)的 R6接口，對于扁平化的WCDMA系統(tǒng)，所述數(shù)據(jù)傳輸接口可以是GGSN的直連隧道接 □。
步驟230，按照業(yè)務(wù)類型進行業(yè)務(wù)映射；
具體的，可以將實時業(yè)務(wù)的報文映射至端口調(diào)度隊列中預(yù)劃分的實時業(yè)務(wù) 隊列；將高速非實時業(yè)務(wù)的報文映射至端口調(diào)度隊列中預(yù)劃分的非實時業(yè)務(wù)專 用隊列；將低速非實時業(yè)務(wù)的報文映射至端口調(diào)度隊列中預(yù)劃分的非實時業(yè)務(wù) 公共隊列。其中，上述端口調(diào)度隊列可以為根據(jù)CPU處理能力為所述端口分配 的調(diào)度隊列。
步驟240，優(yōu)先調(diào)度所述實時業(yè)務(wù)隊列，對非實時業(yè)務(wù)隊列間進行輪詢或加 權(quán)輪詢(RR/WRR)調(diào)度。
具體調(diào)度時，可以優(yōu)先調(diào)度實時業(yè)務(wù)隊列。而在非實時業(yè)務(wù)隊列間，可以 釆用RR/WRR調(diào)度。
如果采用的是WRR調(diào)度算法，則在選擇WRR調(diào)度時，WRR權(quán)值可以以業(yè)務(wù)報 文的個數(shù)為單位。優(yōu)選地，可以設(shè)置每個非實時專用隊列的權(quán)值小于非實時業(yè) 務(wù)公共隊列的權(quán)值。例如，可以設(shè)置非實時業(yè)務(wù)專用隊列的權(quán)值為1，非實時業(yè) 務(wù)公共隊列的權(quán)值可以為該端口所有低速非實時業(yè)務(wù)報文總數(shù)，但本發(fā)明并不 限于此。
如圖3所示，本發(fā)明另一實施例中，步驟220之前還包括
步驟210，根據(jù)CPU處理能力為S1接口的端口分配調(diào)度隊列，并將該調(diào)度
隊列劃分為實時業(yè)務(wù)隊列、非實時業(yè)務(wù)專用隊列及非實時業(yè)務(wù)公共隊列。
例如，S-GW為每個S1接口分配一個端口，可根據(jù)CPU處理能力為每個端口 分配M個調(diào)度隊列，并將這M個調(diào)度隊列分為1個實時業(yè)務(wù)隊列、1個非實時業(yè) 務(wù)公共隊列和N = M—2個非實時業(yè)務(wù)專用隊列。但本發(fā)明實施例中，劃分的實時業(yè)務(wù)隊列的個數(shù)并不限于1個，劃分的非實時業(yè)務(wù)公共隊列的個數(shù)也不限于1 個。但優(yōu)選地，本實施例中劃分的非實時業(yè)務(wù)專用隊列的個數(shù)大于非實時業(yè)務(wù) 公共隊列的個數(shù)。
所述實時業(yè)務(wù)隊列、非實時業(yè)務(wù)專用隊列及非實時業(yè)務(wù)公共隊列分別對應(yīng) 三種類型的業(yè)務(wù)實時業(yè)務(wù)、高速非實時業(yè)務(wù)和低速非實時業(yè)務(wù)。
如圖4所示，作為本發(fā)明的另一實施例，所述選擇性業(yè)務(wù)調(diào)度方法包括如 下步驟
步驟410,根據(jù)CPU處理能力為Sl接口的端口分配調(diào)度隊列，并將該調(diào)虔 隊列劃分為實時業(yè)務(wù)隊列、非實時業(yè)務(wù)專用隊列及非實時業(yè)務(wù)公共隊列。
步驟42G，通過S1接口的端口接收到達的業(yè)務(wù)報文。
步驟430，判斷該業(yè)務(wù)報文的業(yè)務(wù)類型，如果為非實時業(yè)務(wù)類型，進入步驟 450;如果為實時業(yè)務(wù)類型，進入步驟440。
如果業(yè)務(wù)報文的業(yè)務(wù)類型為非實時業(yè)務(wù)類型，在本發(fā)明另一實施例中，還 可以在執(zhí)行步驟450的同時執(zhí)行步驟460。
步驟440，將實時業(yè)務(wù)類型的報文映射至實時業(yè)務(wù)隊列。
步驟450，如果業(yè)務(wù)報文是非實時業(yè)務(wù)類型中的高速非實時業(yè)務(wù)類型，將該 業(yè)務(wù)報文映射至非實時業(yè)務(wù)專用隊列；如果業(yè)務(wù)報文是非實時業(yè)務(wù)類型中的低 速非實時業(yè)務(wù)類型，將該業(yè)務(wù)報文映射至非實時業(yè)務(wù)公共隊列。 '
步驟460，統(tǒng)計一定時間間隔內(nèi)的各非實時業(yè)務(wù)的流量，根據(jù)統(tǒng)計結(jié)果重新 調(diào)整各非實時業(yè)務(wù)對應(yīng)的業(yè)務(wù)類型。
例如，可記錄下各非實時業(yè)務(wù)(包括高速非實時業(yè)務(wù)和低速非實時業(yè)務(wù)) 報文的長度。根據(jù)在一定時間間隔或者說在一定周期內(nèi)記錄的報文長度可統(tǒng)計 該時間間隔或該周期內(nèi)的各非實時業(yè)務(wù)的流量，所述一定時間間隔內(nèi)的各非實 時業(yè)務(wù)的流量可以根據(jù)該時間間隔內(nèi)記錄的各非實時業(yè)務(wù)報文的長度計算出 來。例如將累加的報文長度除以周期即為業(yè)務(wù)流量。周期性地統(tǒng)計出本周期內(nèi) 每個非實時業(yè)務(wù)的流量后，根據(jù)統(tǒng)計的流量可調(diào)整各非實時業(yè)務(wù)對應(yīng)的業(yè)務(wù)類型，即各非實時業(yè)務(wù)與業(yè)務(wù)類型的對應(yīng)關(guān)系按照各非實時業(yè)務(wù)的流量大小排 序，將排序在前N位的非實時業(yè)務(wù)調(diào)整為高速非實時業(yè)務(wù)，將其余的非實時業(yè) 務(wù)調(diào)整為低速非實時業(yè)務(wù)；或者，預(yù)先通過參數(shù)設(shè)置高速業(yè)務(wù)流量門限，將流 量大于該高速業(yè)務(wù)流量門限值的非實時業(yè)務(wù)調(diào)整為高速非實時業(yè)務(wù)，將其余的 (小于或等于該高速業(yè)務(wù)流量門限值)業(yè)務(wù)調(diào)整為低速非實時業(yè)務(wù)。
重新調(diào)整了非實時業(yè)務(wù)對應(yīng)的業(yè)務(wù)類型后，端口再接收到業(yè)務(wù)報文時，就 按照調(diào)整后的非實時業(yè)務(wù)與業(yè)務(wù)類型的對應(yīng)關(guān)系判斷業(yè)務(wù)報文對應(yīng)的業(yè)務(wù)類 型。
步驟470，優(yōu)先調(diào)度所述實時業(yè)務(wù)隊列，對非實時業(yè)務(wù)隊列間進行輪詢或加 權(quán)輪詢(RR/WRR)調(diào)度。
以WRR調(diào)度為例，該調(diào)度算法是對各業(yè)務(wù)隊列按照權(quán)值大小進行流量帶寬 分配。在選擇WRR調(diào)度時，所述WRR權(quán)值可以以業(yè)務(wù)報文的個數(shù)為單位，優(yōu)選
地設(shè)置每個非實時專用隊列的權(quán)值小于每個非實時業(yè)務(wù)公共隊列的權(quán)值，例如 每個非實時業(yè)務(wù)專用隊列的權(quán)值可以為1，非實時業(yè)務(wù)公共隊列的權(quán)值可以為該
端口所有低速非實時業(yè)務(wù)報文總數(shù)，但本發(fā)明并不限于此。
圖5所示為本發(fā)明實施例中的端口處理示意圖，該流程主要分為3部分
業(yè)務(wù)映射流程、隊列調(diào)度流程和隊列管理流程
所述業(yè)務(wù)映射流程對應(yīng)業(yè)務(wù)報文的入隊策略，使業(yè)務(wù)報文進入相應(yīng)的隊列，
該業(yè)務(wù)映射流程包括
1) 當業(yè)務(wù)報文到達端口時，判斷報文的業(yè)務(wù)類型，如果是實時業(yè)務(wù)，映射
至實時業(yè)務(wù)隊列；如果是高速非實時業(yè)務(wù)，映射至對應(yīng)的非實時業(yè)務(wù)專用隊列； 如果是低速非實時業(yè)務(wù)，映射至非實時業(yè)務(wù)公共隊列。
2) 同時，對于非實時業(yè)務(wù)報文，記錄該報文的長度。
所述隊列調(diào)度流程對應(yīng)業(yè)務(wù)報文的出隊策略，用于對業(yè)務(wù)隊列進行調(diào)度， 該隊列調(diào)度流程主要包括A、優(yōu)先調(diào)度實時業(yè)務(wù)隊列；B、非實時業(yè)務(wù)隊列之
間采用RR/WRR調(diào)度。在采用WRR調(diào)度時，WRR權(quán)值以業(yè)務(wù)報文的個數(shù)為單位，其
10中每個非實時業(yè)務(wù)專用隊列的權(quán)值例如可以為l，非實時業(yè)務(wù)公共隊列的權(quán)值例 如可以為該端口所有低速非實時業(yè)務(wù)報文總數(shù)，但并不限于此，優(yōu)選地設(shè)置每 個非實時專用隊列的權(quán)值小于每個非實時業(yè)務(wù)公共隊列的權(quán)值。
在對業(yè)務(wù)隊列進行調(diào)度的同時，端口按照S1接口的受限帶寬進行令牌桶限速。
所述隊列管理流程用于區(qū)分高速非實時業(yè)務(wù)和低速非實時業(yè)務(wù)。該隊列管 理流程中
1) 根據(jù)所述業(yè)務(wù)映射流程中記錄的各非實時業(yè)務(wù)報文的流量周期性的統(tǒng)計 本周期內(nèi)每個非實時業(yè)務(wù)的流量，并根據(jù)統(tǒng)計結(jié)果調(diào)整非實時業(yè)務(wù)的業(yè)務(wù)類型；
調(diào)整非實時業(yè)務(wù)的業(yè)務(wù)類型例如對非實時業(yè)務(wù)按照流量進行排序，排名 前N位的非實時業(yè)務(wù)為高速非實時業(yè)務(wù)，剩余的非實時業(yè)務(wù)為低速非實時業(yè)務(wù)。
2) 將調(diào)整后的非實時業(yè)務(wù)對應(yīng)的業(yè)務(wù)類型通知業(yè)務(wù)映射流程的執(zhí)行單元， 以在業(yè)務(wù)流程中根據(jù)調(diào)整后的結(jié)果判斷業(yè)務(wù)報文對應(yīng)的業(yè)務(wù)類型。
通過上述的選擇性業(yè)務(wù)調(diào)度方法，在S1接口傳輸受限場景，由于對高速非 實時業(yè)務(wù)單獨入隊列進行調(diào)度，有效避免了高速非實時業(yè)務(wù)搶占低速非實時業(yè) 務(wù)帶寬，保證了非實時業(yè)務(wù)間的公平性，另，通過對非實時業(yè)務(wù)的業(yè)務(wù)類型的 周期性調(diào)整，可以更準確的進行業(yè)務(wù)調(diào)度，提升了用戶體驗質(zhì)量。
并且，每個端口的隊列數(shù)目是根據(jù)S-GW的調(diào)度能力確定的，因此S-GW只 需要通過CPU就能完成調(diào)度，不需要通過額外的硬件(例如專用調(diào)度芯片或者可 編程邏輯芯片)，避免增加設(shè)計復(fù)雜度和成本。
本發(fā)明實施例除了可以適用于LTE系統(tǒng)中S-GW Sl接口下行擁塞控制外， 也適用于其它扁平化無線接入架構(gòu)中核心網(wǎng)網(wǎng)關(guān)的下行擁塞控制，包括WiMAX 系統(tǒng)中核心網(wǎng)網(wǎng)關(guān)進行R6接口下行擁塞控制以及扁平化的WCDMA系統(tǒng)中GGSN 的Direct Tunnel接口下行擁塞控制等等。
本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分步驟可 以通過程序來指令相關(guān)的硬件來完成，該程序可以存儲于一計算機可讀取存儲介質(zhì)中，比如ROM/RAM、磁碟、光盤等。 實施例二
本發(fā)明實施例還提供一種實現(xiàn)實施例l的方法的業(yè)務(wù)調(diào)度裝置。如果以LTE 為例，該裝置可以是服務(wù)網(wǎng)關(guān)，對于WiMAX系統(tǒng)，該裝置可以是核心網(wǎng)網(wǎng)關(guān)，對 于扁平化的WCDMA系統(tǒng)，該裝置可以是GGSN，但并不限于此。
如圖6所示，該裝置包括如下部分
報文接收單元61Q，用于通過數(shù)據(jù)傳輸接口的端口接收業(yè)務(wù)報文，判斷該業(yè) 務(wù)報文的業(yè)務(wù)類型，所述業(yè)務(wù)類型包括高速非實時業(yè)務(wù)及低速非實時業(yè)務(wù)；
業(yè)務(wù)映射單元620，用于按照業(yè)務(wù)類型進行業(yè)務(wù)映射，將高速非實時業(yè)務(wù)的 報文映射至端口調(diào)度隊列中預(yù)劃分的非實時業(yè)務(wù)專用隊列；將低速非實時業(yè)務(wù) 的報文映射至端口調(diào)度隊列中預(yù)劃分的非實時業(yè)務(wù)公共隊列；
隊列調(diào)度單元630，用于在非實時業(yè)務(wù)專用隊列和非實時業(yè)務(wù)公共隊列間進
行輪詢或加權(quán)輪詢調(diào)度。
具體地，如果采用的是WRR調(diào)度算法，則在選擇WRR調(diào)度時，WRR權(quán)值可以以
業(yè)務(wù)報文的個數(shù)為單位。優(yōu)選地，可以設(shè)置每個非實時專用隊列的權(quán)值小于非 實時業(yè)務(wù)公共隊列的權(quán)值。例如，可以設(shè)置非實時業(yè)務(wù)專用隊列的權(quán)值為l，非 實時業(yè)務(wù)公共隊列的權(quán)值可以為該端口所有低速非實時業(yè)務(wù)報文總數(shù)，但本犮 明并不限于此。
在具體應(yīng)用中，所述業(yè)務(wù)映射單元620還用于將實時業(yè)務(wù)的業(yè)務(wù)報文映射至 端口調(diào)度隊列中預(yù)劃分的實時業(yè)務(wù)隊列；所述隊列調(diào)度單元630還用于優(yōu)先調(diào)度 所述實時業(yè)務(wù)隊列。
在本發(fā)明另一實施例中，如圖7所示，所述裝置還包括 調(diào)度隊列分配單元640，用于根據(jù)中央處理單元CPU的處理能力為所述端口
分配所述調(diào)度隊列，并將該調(diào)度隊列劃分為實時業(yè)務(wù)隊列、非實時業(yè)務(wù)專用隊 列及非實時業(yè)務(wù)公共隊列。例如，S-GW為每個S1接口分配一個端口，調(diào)度隊列分配單元64G可根據(jù)CPU 處理能力為每個端口分配M個調(diào)度隊列，并將這M個調(diào)度隊列分為1個實時業(yè)務(wù)^ 列、1個非實時業(yè)務(wù)公共隊列和N = M—2個非實時業(yè)務(wù)專用隊列。但本發(fā)明實施 例中，劃分的實時業(yè)務(wù)隊列的個數(shù)并不限于l個，劃分的非實時業(yè)務(wù)公共隊列的 個數(shù)也不限于l個。但優(yōu)選地，本實施例中劃分的非實時業(yè)務(wù)專用隊列的個數(shù)大 于非實時業(yè)務(wù)公共隊列的個數(shù)。
隊列管理單元650，用于統(tǒng)計一定時間間隔內(nèi)的各非實時業(yè)務(wù)的流量，根據(jù) 統(tǒng)計結(jié)果重新調(diào)整各非實時業(yè)務(wù)對應(yīng)的業(yè)務(wù)類型，并將調(diào)整后的各非實時業(yè)務(wù) 對應(yīng)的業(yè)務(wù)類型反饋至報文接收單元。例如所述隊列管理單元按照各非實時 業(yè)務(wù)的流量大小排序，將排序在前N位的非實時業(yè)務(wù)調(diào)整為高速非實時業(yè)務(wù)，將
其余的非實時業(yè)務(wù)調(diào)整為低速非實時業(yè)務(wù)。再例如預(yù)先通過參數(shù)設(shè)置高速業(yè)
務(wù)流量門限，將流量大于所述高速業(yè)務(wù)流量門限值的非實時業(yè)務(wù)調(diào)整為高速非 實時業(yè)務(wù)，將其余的非實時業(yè)務(wù)調(diào)整為低速非實時業(yè)務(wù)。
本發(fā)明實施例的各個單元可以集成于一體，也可以分離部署。上述單元可 以合并為一個單元，也可以進一步拆分成多個子單元。
本發(fā)明實施例還提供一種業(yè)務(wù)調(diào)度系統(tǒng)，該業(yè)務(wù)調(diào)度系統(tǒng)包括上述業(yè)務(wù)調(diào)
度裝置以及與上述業(yè)務(wù)調(diào)度裝置通信的演進基站eNB。
以上所述的具體實施例，對本發(fā)明的目的、技術(shù)方案和有益效果進行了進 一步詳細說明，所應(yīng)理解的是，以上所述僅為本發(fā)明的具體實施例而已，并不 用于限定本發(fā)明的保護范圍，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、 等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1、一種業(yè)務(wù)調(diào)度方法，其特征在于，包括通過數(shù)據(jù)傳輸接口的端口接收業(yè)務(wù)報文，判斷所述業(yè)務(wù)報文的業(yè)務(wù)類型，所述業(yè)務(wù)報文的業(yè)務(wù)類型包括高速非實時業(yè)務(wù)及低速非實時業(yè)務(wù)；按照所述業(yè)務(wù)報文的業(yè)務(wù)類型進行業(yè)務(wù)映射，將高速非實時業(yè)務(wù)的報文映射至端口調(diào)度隊列中預(yù)劃分的非實時業(yè)務(wù)專用隊列，將低速非實時業(yè)務(wù)的業(yè)務(wù)報文映射至端口調(diào)度隊列中預(yù)劃分的非實時業(yè)務(wù)公共隊列；在非實時業(yè)務(wù)專用隊列和非實時業(yè)務(wù)公共隊列間進行輪詢或加權(quán)輪詢調(diào)度。
2、 根據(jù)權(quán)利要求l所述的方法，其特征在于，所述業(yè)務(wù)報文的業(yè)務(wù)類型還 包括實時業(yè)務(wù)，所述方法還包括將實時業(yè)務(wù)的業(yè)務(wù)報文映射至端口調(diào)度隊列中預(yù)劃分的實時業(yè)務(wù)隊列，并 優(yōu)先調(diào)度所述實時業(yè)務(wù)隊列。
3、 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法還包括 根據(jù)中央處理單元CPU的處理能力為所述端口分配調(diào)度隊列，并將所述調(diào)度隊列劃分為實時業(yè)務(wù)隊列、非實時業(yè)務(wù)專用隊列以及非實時業(yè)務(wù)公共隊列。
4、 根據(jù)權(quán)利要求l-3中任意一項所述的方法，其特征在于，該方法還包括 統(tǒng)計一定時間間隔內(nèi)的各非實時業(yè)務(wù)的流量，根據(jù)統(tǒng)計結(jié)果重新調(diào)整各非實時業(yè)務(wù)對應(yīng)的業(yè)務(wù)類型，包括按照各非實時業(yè)務(wù)的流量大小排序，將排序在前N位的非實時業(yè)務(wù)調(diào)整為高 速非實時業(yè)務(wù)，將其余的非實時業(yè)務(wù)調(diào)整為低速非實時業(yè)務(wù)；或預(yù)先通過參數(shù)設(shè)置高速業(yè)務(wù)流量門限，將流量大于所述高速業(yè)務(wù)流量門限 值的非實時業(yè)務(wù)調(diào)整為高速非實時業(yè)務(wù)，將其余的非實時業(yè)務(wù)調(diào)整為低速非實時業(yè)務(wù)。
5、 根據(jù)權(quán)利要求4所述的方法，其特征在于所述方法應(yīng)用于長期演進/系統(tǒng)架構(gòu)演進LTE/SAE系統(tǒng)，所述數(shù)據(jù)傳輸?shù)慕涌跒檠葸M基站eNB與服務(wù)網(wǎng)關(guān)S-GW之間的Sl接口。
6、 一種業(yè)務(wù)調(diào)度裝置，其特征在于，包括-報文接收單元，用于通過數(shù)據(jù)傳輸接口的端口接收業(yè)務(wù)報文，判斷所述業(yè) 務(wù)報文的業(yè)務(wù)類型，所述業(yè)務(wù)類型包括高速非實時業(yè)務(wù)及低速非實時業(yè)務(wù)；業(yè)務(wù)映射單元，用于按照所述業(yè)務(wù)報文的業(yè)務(wù)類型進行業(yè)務(wù)映射，將高速 非實時業(yè)務(wù)的報文映射至端口調(diào)度隊列中預(yù)劃分的非實時業(yè)務(wù)專用隊列，將低 速非實時業(yè)務(wù)的業(yè)務(wù)報文映射至端口調(diào)度隊列中預(yù)劃分的非實時業(yè)務(wù)公共隊 列；隊列調(diào)度單元，用于在非實時業(yè)務(wù)專用隊列和非實時業(yè)務(wù)公共隊列間進行 輪詢或加權(quán)輪詢調(diào)度。
7、 根據(jù)權(quán)利要求6所述的裝置，其特征在于所述業(yè)務(wù)映射單元還用于將實時業(yè)務(wù)的業(yè)務(wù)報文映射至端口調(diào)度隊列中預(yù)劃分的實時業(yè)務(wù)隊列；所述隊列調(diào)度單元還用于優(yōu)先調(diào)度所述實時業(yè)務(wù)隊列。
8、 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括調(diào)度隊列分配單元，用于根據(jù)中央處理單元CPU的處理能力為所述端口分配所述調(diào)度隊列，并將該調(diào)度隊列劃分為實時業(yè)務(wù)隊列、非實時業(yè)務(wù)專用隊列及 非實時業(yè)務(wù)公共隊列。
9、 根據(jù)權(quán)利要求6-8中任意一項所述的裝置，其特征在于，所述裝置還包括隊列管理單元，用于統(tǒng)計一定時間間隔內(nèi)的各非實時業(yè)務(wù)的流量，根據(jù)統(tǒng) 計結(jié)果重新調(diào)整各非實時業(yè)務(wù)對應(yīng)的業(yè)務(wù)類型，并將調(diào)整后的各非實時業(yè)務(wù)對 應(yīng)的業(yè)務(wù)類型反饋至報文接收單元。
10、 一種業(yè)務(wù)調(diào)度系統(tǒng)，其特征在于，包括如權(quán)利要求6至9任一項所述的 業(yè)務(wù)調(diào)度裝置，以及與所述業(yè)務(wù)調(diào)度裝置通信的演進基站eNB。
全文摘要
本發(fā)明提供一種業(yè)務(wù)調(diào)度方法、裝置及系統(tǒng)，所述方法包括通過數(shù)據(jù)傳輸接口的端口接收業(yè)務(wù)報文，判斷所述業(yè)務(wù)報文的業(yè)務(wù)類型，所述業(yè)務(wù)報文的業(yè)務(wù)類型包括高速非實時業(yè)務(wù)及低速非實時業(yè)務(wù)；按照所述業(yè)務(wù)報文的業(yè)務(wù)類型進行業(yè)務(wù)映射，將高速非實時業(yè)務(wù)的報文映射至端口調(diào)度隊列中預(yù)劃分的非實時業(yè)務(wù)專用隊列，將低速非實時業(yè)務(wù)的業(yè)務(wù)報文映射至端口調(diào)度隊列中預(yù)劃分的非實時業(yè)務(wù)公共隊列；在非實時業(yè)務(wù)專用隊列和非實時業(yè)務(wù)公共隊列間進行輪詢或加權(quán)輪詢調(diào)度。本發(fā)明實施例保證了非實時業(yè)務(wù)間的公平性。
文檔編號H04W28/24GK101562841SQ200910146568
公開日2009年10月21日 申請日期2009年6月8日 優(yōu)先權(quán)日2009年6月8日
發(fā)明者王成毅, 葛晨暉 申請人:華為技術(shù)有限公司