專利名稱：調(diào)度方法及網(wǎng)絡(luò)側(cè)設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種調(diào)度方法及網(wǎng)絡(luò)側(cè)設(shè)備。
背景技術(shù)：
長期演進(Long Term Evolution, LTE)技術(shù)是手機技術(shù)第三代伙伴項 目(3rd Generation Partnership Project, 3GPP)組織為了應(yīng)對寬帶接入技術(shù)的 挑戰(zhàn)，同時滿足新型業(yè)務(wù)需求而啟動的。LTE技術(shù)極大的提高了無線通信系 統(tǒng)的頻i普效率和通信速率，支持最大帶寬為20MHz。在此帶寬下，小區(qū)下行 峰值速率可以達(dá)到100Mbps，上行峰值速率可以達(dá)到50Mbps。 LTE技術(shù)在物 理層，下行采用正交頻分多址(OFDMA)接入技術(shù)，上行采用基于正交頻分 復(fù)用的單載波頻分多址(SC-FDMA)接入技術(shù)。
調(diào)度算法位于LTE系統(tǒng)的介質(zhì)訪問控制(Media Access Control, MAC) 層，用于為系統(tǒng)信息或用戶數(shù)據(jù)分配物理下行共享信道(Physical Downlink shared Channel ， PDSCH)上的資源。調(diào)度需要在滿足用戶服務(wù)質(zhì)量(Quality of Service ， QoS )的前提下，盡量利用信道狀態(tài)信息也就是信道質(zhì)量指示符 (channel quality indicator, CQI)反饋以獲得最大化系統(tǒng)呑吐量，同時要考慮 用戶差異4匕和7>平性。
每個傳輸時間間隔(Transmission Time Interval ， TTI)執(zhí)《亍一次調(diào)度， 一個TTI的時間長度為lms。調(diào)度時，需要選出在當(dāng)前TTI調(diào)度的用戶，為 這些用戶決定數(shù)據(jù)發(fā)送時使用的傳輸格式混合自動重傳請求(HARQ)冗 余版本號、調(diào)制編碼方案(Modulation旭d Coding Scheme, MCS )、資源塊 (Resource Block ， RB)個數(shù)，并根據(jù)用戶信道的頻域特性決定RB位置。
LTE中業(yè)務(wù)類型分為保證比特速率(Guaranteed Bit Rate , GBR)和非GBR (Non-GBR)兩種。GBR業(yè)務(wù)按連接配置一個GBR;同一個用戶的所 有Non-GBR業(yè)務(wù)配置一個聚集最大比特速率(Aggregate Maximum Bit Rate, AMBR) 。 GBR必須滿足，AMBR根據(jù)網(wǎng)絡(luò)擁塞情況可以不滿足。調(diào)度中要 考慮的業(yè)務(wù)QoS參數(shù)還有時延、優(yōu)先級。
現(xiàn)有技術(shù)中，LTE系統(tǒng)通過最大載干比(MAX C/I)調(diào)度方式、最早時 限優(yōu)先(EDF)調(diào)度方式或比例公平(Proportional Fair, PF )調(diào)度方式進行 調(diào)度。
MAX C/I調(diào)度方式是在每個TTI，將可以發(fā)送數(shù)據(jù)的用戶按報告的CQI 從大到小的順序進行排隊，依次發(fā)送報告的CQI最大的用戶的數(shù)據(jù)。
EDF調(diào)度方式是為每種業(yè)務(wù)分配一個時延Wt,根據(jù)分組所屬業(yè)務(wù)的時 延期限和到達(dá)時間之差，對所有分組進行排序，先服務(wù)將最先到期的分組。
PF調(diào)度方式是在每個TTI,將可以發(fā)送數(shù)據(jù)的用戶按照以下公式計算優(yōu) 先級，然后按照優(yōu)先級從高到低依次調(diào)度用戶。
優(yōu)先級=
柳
其中，及'—鵬(O是在t時刻，用戶所處位置支持的最大傳輸速率，",)表 示用戶在前面 一段時間實際所得到的調(diào)度速率。
在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有4支術(shù)至少存在以下缺陷MAX C/I調(diào)度雖然能夠得到最大的系統(tǒng)吞吐量，但是用戶所得到的服務(wù)非常不公 平，低信道質(zhì)量的用戶經(jīng)常得不到調(diào)度機會，不能為用戶提供速率保證。EDF 調(diào)度雖然在保證實時業(yè)務(wù)的分組超時丟包率方面有最好的性能，但是系統(tǒng)吞 吐量較低，不能為用戶提供速率保證。PF調(diào)度方式雖然使用戶能夠得到的速 率與所處位置所能提供速率的比值基本相同，但同樣不能為用戶提供速率保 證
發(fā)明內(nèi)容
本發(fā)明實施例提出了一種調(diào)度方法及網(wǎng)絡(luò)側(cè)設(shè)備，以綜合考慮用戶的
連接調(diào)度速率、時延保證，在滿足用戶QoS要求的同時盡量最大化網(wǎng)絡(luò)吞 吐量。
本發(fā)明實施例提供了一種調(diào)度方法，包括
獲取當(dāng)前小區(qū)所有有數(shù)據(jù)的連接的連接調(diào)度速率；
當(dāng)所述所有有數(shù)據(jù)的連接的連接調(diào)度速率不都滿足速率保證時，根據(jù) 所述當(dāng)前小區(qū)連接上的數(shù)據(jù)等待時延確定調(diào)度方式；
采用所述確定的調(diào)度方式進行調(diào)度。
本發(fā)明實施例還提供了一種網(wǎng)絡(luò)側(cè)設(shè)備，包括
獲取模塊，用于獲取當(dāng)前小區(qū)所有有數(shù)據(jù)的連接的連接調(diào)度速率；
確定模塊，用于當(dāng)所述所有有數(shù)據(jù)的連接的連接調(diào)度速率不都滿足速 率保證時，根據(jù)所述當(dāng)前小區(qū)連接上的數(shù)據(jù)等待時延確定調(diào)度方式；
調(diào)度模塊，用于采用所述確定^l莫塊確定的調(diào)度方式進行調(diào)度。 本發(fā)明實施例根據(jù)小區(qū)內(nèi)的負(fù)載情況確定調(diào)度方式，綜合考慮了用戶
的連接調(diào)度速率、時延保證，在滿足用戶QoS要求的同時實現(xiàn)了最大化網(wǎng)
絡(luò)吞吐量。
下面通過附圖和實施例，對本發(fā)明實施例的技術(shù)方案做進一步的詳細(xì)描述。


圖1為本發(fā)明調(diào)度方法實施例的流程圖2為本發(fā)明調(diào)度方法實施例中正常運轉(zhuǎn)情況下的調(diào)度策略隨時間軸 變化情況的示意圖3為本發(fā)明網(wǎng)絡(luò)側(cè)設(shè)備實施例的結(jié)構(gòu)示意圖。
具體實施方式
圖1為本發(fā)明調(diào)度方法實施例的流程圖，主要包括 步驟ll、獲取當(dāng)前小區(qū)所有有數(shù)據(jù)的連接的連接調(diào)度速率； 步驟12、當(dāng)所述所有有數(shù)據(jù)的連接的連接調(diào)度速率不都滿足速率保證 時，根據(jù)所述當(dāng)前小區(qū)連接上的數(shù)據(jù)等待時延確定調(diào)度方式； 步驟13、采用確定的調(diào)度方式進行調(diào)度。
上述步驟ll、步驟12中，連接調(diào)度速率即建立業(yè)務(wù)連接的數(shù)據(jù)調(diào)度 速率，速率保證可包括GBR業(yè)務(wù)和Non-GBR業(yè)務(wù)的速率保證，GBR業(yè) 務(wù)以保證速率衡量，Non-GBR業(yè)務(wù)可以AMBR衡量。
上述步驟12中，根據(jù)所述當(dāng)前小區(qū)連接上的數(shù)據(jù)等待時延確定調(diào)度 方式可包括
在連接調(diào)度速率未達(dá)到速率保證的連接上的數(shù)據(jù)等待時延不緊急的 情況下，選擇MAXC/I調(diào)度方式。即，在小區(qū)內(nèi)，如果所有還未達(dá)到速率 保證的連接上，其數(shù)據(jù)等待時延都不緊急，則采用MAX C/I調(diào)度，以最 大化系統(tǒng)吞吐量，提高頻語效率；
在連接調(diào)度速率未達(dá)到速率保證的連接上的數(shù)據(jù)等待時延緊急的情 況下，選擇EDF調(diào)度方式；即，如果小區(qū)內(nèi)有未達(dá)到速率保證，且數(shù)據(jù) 等待時延比較緊急的連接，則采用EDF調(diào)度，以保證業(yè)務(wù)的QoS時延指 標(biāo)。其中，時延是否緊急根據(jù)包延遲設(shè)置的相應(yīng)比例的門限值判定。
在所有數(shù)據(jù)的連接調(diào)度速率均已達(dá)到速率保證的情況下，選擇PF調(diào) 度方式。即，如果小區(qū)內(nèi)所有數(shù)據(jù)的連接都已達(dá)到速率保證，則釆用PF 調(diào)度，將網(wǎng)絡(luò)剩余資源比例公平地分配給各個用戶，以保證比例公平，既 利用了信道頻選特性，又保證了一定的公平性。
上述實施例中，可以采用基于周期的調(diào)度方式，將調(diào)度時刻分為一段
一段的調(diào)度周期^，周期大小的設(shè)置應(yīng)該在業(yè)務(wù)可以容忍的速率波動范圍 內(nèi)。為了實現(xiàn)算法目標(biāo)，在調(diào)度周期中的每個TTI開始，要根據(jù)當(dāng)前小區(qū) 內(nèi)連接調(diào)度速率滿足程度和連接上的數(shù)據(jù)等待時延一起決定在本TTI的調(diào)度方式。
網(wǎng)絡(luò)中，采用本實施例上述調(diào)度方法后，正常運轉(zhuǎn)情況下的調(diào)度方式
隨時間軸變化情況如圖2所示，其中Tp為保證GBR、 AMBR設(shè)置的時間 窗口長度。
使用GBR業(yè)務(wù)的連接上的連接調(diào)度速率是否達(dá)到GBR，可采用兩種 方法進行衡量1 )該連接在當(dāng)前調(diào)度周期中已經(jīng)發(fā)送的數(shù)據(jù)量超過"GBR x調(diào)度周期"；2)在調(diào)度周期結(jié)束點，如果已經(jīng)發(fā)送的數(shù)據(jù)沒有超過"GBR x調(diào)度周期"，^^是該連接的隊列緩存中已經(jīng)沒有數(shù)據(jù)。滿足兩個條件中 的任何一個都認(rèn)為在本周期內(nèi)該連接的連接調(diào)度速率達(dá)到了 GBR。同樣， 使用Non-GBR業(yè)務(wù)的連接上的連接調(diào)度速率是否達(dá)到AMBR，也可以此 方法衡量，如當(dāng)連接在當(dāng)前調(diào)度周期中已經(jīng)發(fā)送的數(shù)據(jù)量超過"AMBRx 調(diào)度周期"，可認(rèn)為使用Non-GBR業(yè)務(wù)的連接上的連接調(diào)度速率已達(dá)到 AMBR。
上述實施例中，對于Non-GBR業(yè)務(wù)，還可通過預(yù)設(shè)的速率保證因子" 來確定其速率保證。對于Non-GBR業(yè)務(wù)，LTE中規(guī)定同 一個用戶的所有 Non-GBR連接保證速率之和不可超過AMBR。當(dāng)Non-GBR連接的聚集保 證速率小于等于"'^MM時，視為與GBR業(yè)務(wù)具有同等的優(yōu)先級，與GBR 業(yè)務(wù)一起參與MAX C/I和EDF調(diào)度;當(dāng)小區(qū)保證了所有連接的GBR和 a'^Affli 后，用PF調(diào)度方式將剩余資源在Non-GBR連接之間比例公平分 配，保證了 Non-GBR的AMBR。
a的設(shè)置可以隨小區(qū)負(fù)載動態(tài)改變。當(dāng)小區(qū)處于輕栽狀態(tài)，即可以保 證所有連接的GBR和AMBR時，"可設(shè)為1;當(dāng)小區(qū)處于重載狀態(tài)，即 僅能保證所有GBR連接的速率時，"可設(shè)為0;當(dāng)小區(qū)負(fù)載處于中間狀態(tài) 時，即可以保證所有的GBR和部分AMBR時，"可設(shè)為0.5。這樣，可以 在網(wǎng)絡(luò)容量允許的情況下，讓Non-GBR連接與GBR連接一起參與調(diào)度， 充分利用了無線信道的時變特性，提高了頻鐠效率。本實施例中，LTE系統(tǒng)根據(jù)小區(qū)內(nèi)的負(fù)載情況確定調(diào)度方式，綜合考 慮了用戶的GBR需求、AMBR約束、時延保證，在滿足用戶QoS要求的 同時實現(xiàn)了最大化網(wǎng)絡(luò)吞吐量。
當(dāng)上述實施例基于周期調(diào)度時，將調(diào)度時刻分為一段一段的調(diào)度周期
周期大小的設(shè)置應(yīng)該在業(yè)務(wù)可以容忍的速率波動范圍內(nèi)。調(diào)度過程包
括
在每個預(yù)設(shè)的調(diào)度周期開始，對所有服務(wù)速率未達(dá)到GBR或""M朋
的用戶進行MAX C/I調(diào)度。接著，每隔^^。w個TTI,檢查一次當(dāng)前是 否出現(xiàn)未達(dá)速率保證且數(shù)據(jù)等待時延比較緊急的連接，如果出現(xiàn)，則進行 EDF調(diào)度，否則，繼續(xù)MAXC/I調(diào)度。最后，當(dāng)小區(qū)內(nèi)所有連接都達(dá)到 gbr或a^MBi 的保證速率時進入pf調(diào)度。其中，依據(jù)等待時延緊急程
度預(yù)設(shè)的參數(shù)『^—cw用來在每隔^"'—cm個TTI檢查是否需要進入EDF調(diào) 度。如，當(dāng)?shù)却龝r延較緊急時，可將該參數(shù)設(shè)置的相對小一點。在EDF 和MAX C/I階段調(diào)度保證了 GBR業(yè)務(wù)的GBR。當(dāng)Tp窗口內(nèi)的GBR+a x AMBR滿足后進入PF調(diào)度。
MAX C/I調(diào)度的優(yōu)先級可通過公式
Priority-MCS Level 得到。其中，MCS由用戶反饋的CQI和該用戶的下行發(fā)射功率共同決定。
EDF調(diào)度的優(yōu)先級可通過公式
Priority-Time一To一Discard
得到。其中，Time_To_Discard表示用戶隊列中的第一個數(shù)據(jù)包距離丟棄 的時間間隔。
PF調(diào)度的優(yōu)先級可通過/^式
<formula>formula see original document page 10</formula>得到。其中，Priority表示優(yōu)先級，^>/;^/"/^_>^表示一個用戶所有k個
Non-GBR連接已調(diào)度比特數(shù)之和，JM5/ .7;表示用戶在時間窗口內(nèi)可以調(diào) 度的比特數(shù)上限，K,表示為實現(xiàn)用戶優(yōu)先級的差異化的加權(quán)因子。
PF調(diào)度中在計算優(yōu)先級的同時考慮了 AMBR速率保證，實現(xiàn)了不同 優(yōu)先級用戶的差異化。
本實施例通過EDF調(diào)度可以滿足信道質(zhì)量較差用戶的時延要求；通 過根據(jù)小區(qū)內(nèi)負(fù)栽情況設(shè)置Non-GBR業(yè)務(wù)的速率保證因子，在保證GBR 業(yè)務(wù)的前提下，讓Non-GBR業(yè)務(wù)的部分?jǐn)?shù)據(jù)與GBR業(yè)務(wù)一起參與調(diào)度， 充分利用無線信道的時變特性，提高頻語效率；通過周期檢查是否需要進 入EDF調(diào)度可以適應(yīng)不同場景，例如當(dāng)小區(qū)中處于邊緣的用戶實時業(yè)務(wù) 連接較多時，EDF會在調(diào)度周期內(nèi)占較大比例，而當(dāng)小區(qū)中處于邊緣的用 戶實時業(yè)務(wù)連接較少時，EDF在調(diào)度周期內(nèi)占的比例也較小.
上述方法實施例適用于下行調(diào)度，當(dāng)將上述方法用于上行調(diào)度時，其 方式基本與上述實例描述相同。不同之處在于，上行的信道信息通過終端 或用戶上報的搜集參考信號(soundingreference signal, SRS)反饋獲得。 上述MAX C/I及PF調(diào)度方式的優(yōu)先級計算中，需要考慮用戶反饋的SRS。
圖3為本發(fā)明網(wǎng)絡(luò)側(cè)設(shè)備實施例的結(jié)構(gòu)示意圖。網(wǎng)絡(luò)側(cè)設(shè)備可包括 獲取模塊31、確定模塊32及調(diào)度模塊33。獲取模塊31用于獲取當(dāng)前小區(qū) 所有有數(shù)據(jù)的連接的連接調(diào)度速率；確定模塊32用于當(dāng)所有有數(shù)據(jù)的連 接的連接調(diào)度速率不都滿足速率保證時，根據(jù)當(dāng)前小區(qū)連接上的數(shù)據(jù)等待 時延確定調(diào)度方式。如，在當(dāng)前小區(qū)中不滿足速率保證的連接上的數(shù)據(jù)等 待時延不緊急的情況下，將調(diào)度方式確定為MAXC/I調(diào)度方式；在當(dāng)前小 區(qū)中不滿足速率保證的連接上的數(shù)據(jù)等待時延緊急的情況下，將調(diào)度方式 確定為EDF調(diào)度方式。確定模塊32還用于根據(jù)預(yù)設(shè)的時間間隔選擇EDF 調(diào)度方式。確定模塊32還用于在當(dāng)前小區(qū)中所有有數(shù)據(jù)的連接的連接調(diào)度速率均已達(dá)到保證比特速率的情況下，將調(diào)度方式確定為PF調(diào)度方式。 調(diào)度模塊33用于采用確定模塊32確定的調(diào)度方式進行調(diào)度。
對于非保證比特速率連接的速率保證，可以根據(jù)預(yù)設(shè)的速率保證因子 獲得，而速率保證因子根據(jù)當(dāng)前小區(qū)的負(fù)載狀態(tài)確定，則當(dāng)前小區(qū)中非保 證比特速率連接的速率保證可以為速率保證因子乘以聚集最大比特速率。
確定模塊32還用于在預(yù)設(shè)的調(diào)度周期內(nèi)，若當(dāng)前的調(diào)度方式為最大 載干比調(diào)度方式，每隔預(yù)設(shè)的時間間隔檢測在當(dāng)前小區(qū)中不滿足速率保證 的連接上的數(shù)據(jù)的等待時延是否緊急，若當(dāng)前小區(qū)中不滿足速率保證的連 接上的數(shù)據(jù)等待時延緊急時，將調(diào)度方式確定為最早時限優(yōu)先調(diào)度方式， 其中，預(yù)設(shè)的時間間隔為正整數(shù)個傳輸時間間隔。
上述設(shè)備實施例中，所述確定模塊32選擇的PF調(diào)度方式通過公式
雨
Prw啤--j-^--y,
獲得優(yōu)先級；其中，Priority表示優(yōu)先級，^>(^甴/^_6/"表示一個用
戶所有k個非保證比特速率連接已調(diào)度比特數(shù)之和，^/朋.7;表示用戶在 世界窗口內(nèi)可以調(diào)度的比特數(shù)上限，y,表示為實現(xiàn)用戶優(yōu)先級的差異化的 加權(quán)因子。上述網(wǎng)絡(luò)側(cè)設(shè)備可為基站，如Node-B。
本實施例中，網(wǎng)絡(luò)側(cè)設(shè)備根據(jù)小區(qū)內(nèi)的負(fù)載情況確定調(diào)度策略，綜合 考慮了用戶的GBR需求、AMBR約束、時延保證，在滿足用戶QoS要求 的同時實現(xiàn)了最大化網(wǎng)絡(luò)吞吐量。
上述方法及系統(tǒng)實施例中，根據(jù)小區(qū)內(nèi)的負(fù)載情況確定調(diào)度策略，綜 合考慮了用戶的GBR需求、AMBR約束、時延保證，在滿足用戶QoS要 求的同時實現(xiàn)了最大化網(wǎng)絡(luò)吞吐量。并且，使用戶在預(yù)設(shè)的調(diào)度周期內(nèi)盡 量得到保證速率；在調(diào)度周期內(nèi)，可以在每個TTI根據(jù)小區(qū)內(nèi)連接的速率 保證情況和時延等待要求確定調(diào)度方式；在不影響小區(qū)內(nèi)GBR業(yè)務(wù)的前提下，Non-GBR業(yè)務(wù)的部分?jǐn)?shù)據(jù)與GBR業(yè)務(wù)一起以同等優(yōu)先級調(diào)度；使 用MAX C/I盡量提高系統(tǒng)頻譜效率；使用EDF調(diào)度保證信道質(zhì)量較差連 接上調(diào)度數(shù)據(jù)的時延；使用PF比例公平地為Non-GBR連接分配剩余資源。 使用改進的PF優(yōu)先級計算公式，實現(xiàn)了不同優(yōu)先級用戶的差異化。
上述實施例不僅能夠應(yīng)用于LTE系統(tǒng)中，還可在其它無線通信系統(tǒng)中 應(yīng)用，比如寬帶碼分多址(Wideband Code-Division Multiple Access, WCDMA)。
本領(lǐng)域普通4支術(shù)人員可以理解實現(xiàn)上述方法實施例的全部或部分步 驟可以通過程序指令相關(guān)的硬件來完成，前述的程序可以存儲于一計算機可 讀取存儲介質(zhì)中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前 述的存儲介質(zhì)包括ROM、 RAM、磁碟或者光盤等各種可以存儲程序代碼的 介質(zhì)。
最后應(yīng)說明的是以上實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其 限制；盡管參照前述實施例對本發(fā)明進行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù) 人員應(yīng)當(dāng)理解其依然可以對前述各實施例所記載的技術(shù)方案進行修改，或 者對其中部分技術(shù)特征進行等同替換；而這些修改或者替換，并不使相應(yīng)技
術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的精神和范圍。
權(quán)利要求
1、一種調(diào)度方法，其特征在于，包括獲取當(dāng)前小區(qū)所有有數(shù)據(jù)的連接的連接調(diào)度速率；當(dāng)所述所有有數(shù)據(jù)的連接的連接調(diào)度速率不都滿足速率保證時，根據(jù)所述當(dāng)前小區(qū)連接上的數(shù)據(jù)等待時延確定調(diào)度方式；采用所述確定的調(diào)度方式進行調(diào)度。
2、 根據(jù)權(quán)利要求1所述的調(diào)度方法，其特征在于，根據(jù)所述當(dāng)前小 區(qū)連接上的數(shù)據(jù)等待時延確定調(diào)度方式包括在所述當(dāng)前小區(qū)中不滿足速率保證的連接上的數(shù)據(jù)等待時延不緊急 的情況下，將所述調(diào)度方式確定為最大載千比調(diào)度方式。
3、 根據(jù)權(quán)利要求1所述的調(diào)度方法，其特征在于，根據(jù)所述當(dāng)前小 區(qū)連接上的數(shù)據(jù)等待時延確定調(diào)度方式包括當(dāng)所述當(dāng)前小區(qū)中不滿足速率保證的連接上的數(shù)據(jù)等待時延緊急時， 將所述調(diào)度方式確定為最早時限優(yōu)先調(diào)度方式。
4、 根據(jù)權(quán)利要求1所述的調(diào)度方法，其特征在于，在所述當(dāng)前小區(qū) 中所有有數(shù)據(jù)的連接調(diào)度速率均已達(dá)到速率保證的情況下，將所述調(diào)度方 式確定為比例 >平調(diào)度方式。
5、 根據(jù)權(quán)利要求4所述的調(diào)度方法，其特征在于，所述比例公平調(diào)度 方式通過7>式= ^-#—^__^亡(油敲(闊/ (贏朋'rp))獲得連接用戶的優(yōu)先級；其中，Priority表示優(yōu)先級，力^/ie^/w—表示一個用戶所有k個非保證比特速率連接已調(diào)度比特數(shù)之和，jM朋.7;表 示用戶在時間窗口內(nèi)可以調(diào)度的比特數(shù)上限，y,表示為實現(xiàn)用戶優(yōu)先級的 差異化的加權(quán)因子。
6、 根據(jù)權(quán)利要求1至5中任一項所述的調(diào)度方法，其特征在于，所 述當(dāng)前小區(qū)中非保證比特速率連接的速率保證根據(jù)預(yù)設(shè)的速率保證因子 獲得，其中所述速率保證因子根據(jù)所述當(dāng)前小區(qū)的負(fù)載狀態(tài)確定；所述當(dāng)前小區(qū)中非保證比特速率連接的速率保證為所述速率保證因 子乘以聚集最大比特速率。
7、 根據(jù)權(quán)利要求2所述的調(diào)度方法，其特征在于，在預(yù)設(shè)的調(diào)度周 期內(nèi)，若當(dāng)前的調(diào)度方式為所述最大栽干比調(diào)度方式，每隔預(yù)設(shè)的時間間 隔檢測在所述當(dāng)前小區(qū)中不滿足速率保證的連接上的數(shù)據(jù)的等待時延是 否緊急，若所述當(dāng)前小區(qū)中不滿足速率保證的連接上的數(shù)據(jù)等待時延緊急 時，將調(diào)度方式確定為最早時限優(yōu)先調(diào)度方式，其中，所述預(yù)設(shè)的時間間 隔為正整數(shù)個傳輸時間間隔。
8、 一種網(wǎng)絡(luò)側(cè)設(shè)備，其特征在于，包括 獲取模塊，用于獲取當(dāng)前小區(qū)所有有數(shù)據(jù)的連接的連接調(diào)度速率； 確定模塊，用于當(dāng)所述所有有數(shù)據(jù)的連接的連接調(diào)度速率不都滿足速 率保證時，根椐所述當(dāng)前小區(qū)連接上的數(shù)據(jù)等待時延確定調(diào)度方式； 調(diào)度模塊，用于采用所述確定模塊確定的調(diào)度方式進行調(diào)度。
9、 根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)側(cè)設(shè)備，其特征在于，在所述當(dāng)前小 區(qū)中不滿足速率保證的連接上的數(shù)據(jù)等待時延不緊急的情況下，所述確定 模塊將所述調(diào)度方式確定為最大載干比調(diào)度方式；在所述當(dāng)前小區(qū)中連接上的數(shù)據(jù)等待時延緊急的情況下，所迷確定模 塊將所述調(diào)度方式確定為最早時P艮優(yōu)先調(diào)度方式。
10、 根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)側(cè)設(shè)備，其特征在于，在所述當(dāng)前小 區(qū)中所有有數(shù)據(jù)的連接調(diào)度速率均已達(dá)到速率保證的情況下，所述確定模塊將所述調(diào)度方式確定為比例^S平調(diào)度方式。
11、 根據(jù)權(quán)利要求10所述的網(wǎng)絡(luò)側(cè)設(shè)備，其特征在于，所述比例公 平調(diào)度方式通過z^式E(油^" _闊/ (贏朋 t;))獲得連4妄用戶的優(yōu)先級；其中，Priority表示優(yōu)先級，力sc^甴/W—，-l表示一個用戶所有k個非保證比特速率連接已調(diào)度比特數(shù)之和，^M朋.7;表 示用戶在時間窗口內(nèi)可以調(diào)度的比特數(shù)上限，y,表示為實現(xiàn)用戶優(yōu)先級的 差異化的加權(quán)因子。
12、 根據(jù)權(quán)利要求8至11中任一項所述的網(wǎng)絡(luò)側(cè)設(shè)備，其特征在于， 所述當(dāng)前小區(qū)中非保證比特速率連接的速率保證根據(jù)預(yù)設(shè)的速率保證因 子獲得，其中所述速率保證因子根據(jù)所述當(dāng)前小區(qū)的負(fù)載狀態(tài)確定；所述當(dāng)前小區(qū)中非保證比特速率連接的速率保證為所述速率保證因 子乘以聚集最大比特速率；則所述確定模塊根據(jù)所述非保證比特速率連接的速率保證判斷所述 非保證比特速率連接的連接調(diào)度速率是否達(dá)到其速率保證。
13、 根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)側(cè)設(shè)備，其特征在于，在預(yù)設(shè)的調(diào)度 周期內(nèi)，若當(dāng)前的調(diào)度方式為所述最大載干比調(diào)度方式，則所述確定模塊 每隔預(yù)設(shè)的時間間隔檢測在所述當(dāng)前小區(qū)中不滿足速率保證的連接上的 數(shù)據(jù)的等待時延是否緊急，若所述當(dāng)前小區(qū)中不滿足速率保證的連接上的 數(shù)據(jù)等待時延緊急時，將調(diào)度方式確定為最早時限優(yōu)先調(diào)度方式，其中， 所述預(yù)設(shè)的時間間隔為正整數(shù)個傳輸時間間隔。
全文摘要
本發(fā)明實施例涉及一種調(diào)度方法及網(wǎng)絡(luò)側(cè)設(shè)備，方法包括獲取當(dāng)前小區(qū)所有有數(shù)據(jù)的連接的連接調(diào)度速率；當(dāng)所述所有有數(shù)據(jù)的連接的連接調(diào)度速率不都滿足速率保證時，根據(jù)所述當(dāng)前小區(qū)連接上的數(shù)據(jù)等待時延確定調(diào)度方式；采用所述確定的調(diào)度方式進行調(diào)度。設(shè)備包括獲取模塊、確定模塊及調(diào)度模塊。本發(fā)明實施例根據(jù)小區(qū)內(nèi)的負(fù)載情況確定調(diào)度方式，綜合考慮了用戶連接調(diào)度速率、時延保證，在滿足用戶QoS要求的同時實現(xiàn)了最大化網(wǎng)絡(luò)吞吐量。
文檔編號H04L1/16GK101436921SQ20081018076
公開日2009年5月20日 申請日期2008年12月2日 優(yōu)先權(quán)日2008年12月2日
發(fā)明者穎 錢 申請人:華為技術(shù)有限公司