專利名稱：：分組調(diào)度方法和前向業(yè)務(wù)調(diào)度器的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信領(lǐng)域，特別是涉及一種分組調(diào)度方法和前向業(yè)務(wù)調(diào)度器。
背景技術(shù)：
：EV-DO(evolutiondataonly,針對數(shù)據(jù)處理的演進)是CDMA2000lx的一種增強型技術(shù)，是專門針對移動數(shù)據(jù)應(yīng)用進行了優(yōu)化的無線傳輸技術(shù)，更能適合3G多媒體業(yè)務(wù)的需求。目前，全球各運營商已在EV-DO上開展了內(nèi)容豐富的多媒體應(yīng)用，如移動VT(videotel印hony，,見頻電話)、PTT(pushtotalk,即按即說)業(yè)務(wù)、VoIP(voiceoverInternetprotocol,網(wǎng)絡(luò)電話)、BCMCS(broadcastandmulticastservices,廣播多播業(yè)務(wù))、無線寬帶接入和流媒體等多種業(yè)務(wù)。與此同時，移動用戶的數(shù)量卻在持續(xù)地高速增長，越來越多的用戶將會享有3G網(wǎng)絡(luò)帶來的全新的業(yè)務(wù)體驗，因而如何高效地利用有限的無線資源來滿足個性化、差異化的用戶需求，已成為運營商和移動通信系統(tǒng)制造商迫切需要關(guān)心的問題。由于無線網(wǎng)絡(luò)的頻譜和功率資源嚴格受限，所能達到的帶寬遠低于有線網(wǎng)絡(luò)。無線環(huán)境的復(fù)雜多變性決定了無線信道是一個時變信道，位置移動、多徑衰落以及陰影效應(yīng)都有可能是造成這種時變特性的因素。因此無線鏈路的可用帶寬及無線系統(tǒng)的容量都是變化的。無線移動通信系統(tǒng)這種獨特的性質(zhì)使得它的QoS(qualityofservice,服務(wù)質(zhì)量)要求及控制機制與固定有線網(wǎng)絡(luò)存在較大差異。在無線移動環(huán)境下，怎樣滿足不同用戶、不同業(yè)務(wù)的QoS需求是EV-DO系統(tǒng)需要解決的關(guān)鍵問題。在EV-DO系統(tǒng)中，前向鏈路采用時分復(fù)用方式，不需要考慮前向鏈路的功率控制。由于前向鏈路采用信道共享方式，即將前向鏈路時隙在多用戶之間進行分配，在每一時隙中以全功率向某一個用戶發(fā)送數(shù)據(jù)，該用戶是依據(jù)調(diào)度算法從多個請求服務(wù)的用戶中選擇出來的。在移動通信環(huán)境中，受路徑損耗、陰影效應(yīng)以及多徑衰落的共同影響，處于基站覆蓋范圍內(nèi)的不同用戶將感受到不同的信噪比變化，而且這種變化是隨機的、時變的。這種不同用戶信噪比的動態(tài)變化意味著系統(tǒng)容量(鏈路服務(wù)速率)的動態(tài)變化。這樣，當多個用戶復(fù)用在一起進行數(shù)據(jù)傳輸時，就出現(xiàn)了使用調(diào)度技術(shù)提高整個系統(tǒng)容量的可能性，即所謂"多用戶分集現(xiàn)象"。常用的多用戶調(diào)度算法包括時間輪詢調(diào)度、最大載干比(C/I)調(diào)度[EricssonN.S…AdaptivemodulationandschedulingofIPtrafficoverfadingchannels.VTC，1999(2).]和比例公平調(diào)度算法(PFS，ProportionalFairnessScheduler)[JalaliA.，PadovaniR.，PankajR.DatathroughputofCDMA-HDRahighefficiency-highdataratepersonalco匪nicationwirelesssystem.VTC，2000(3).]。其中輪詢調(diào)度會g保證多個用戶都能獲得相同的系統(tǒng)服務(wù)時間，實現(xiàn)簡單，但系統(tǒng)吞吐量不高；最大載干比調(diào)度可以使得系統(tǒng)吞吐量達到最大，但服務(wù)的公平性難以保證，容易造成少數(shù)靠近基站、信號強的用戶獨占資源，而小區(qū)邊緣的用戶獲得系統(tǒng)服務(wù)的機會很少。比例公平調(diào)度算法在保證較大系統(tǒng)吞吐量的同時能夠兼顧用戶間的公平性。4目前商用的EV-DO系統(tǒng)多采用比例公平調(diào)度算法PFS。事實上，PFS主要針對Internet的不對稱、對實時性要求不高的業(yè)務(wù)，對于時延、抖動等QoS指標并不做出保證。另外，PFS依然具有遠近效應(yīng)，那就是，盡管都能夠按照一定的比例得到服務(wù)，但距離基站近的用戶獲得的服務(wù)將始終優(yōu)于距離基站遠的用戶。因此，PFS并不適合為不同用戶、不同業(yè)務(wù)提供差異化服務(wù)。
發(fā)明內(nèi)容本發(fā)明的目的是提出一種分組調(diào)度方法和前向業(yè)務(wù)調(diào)度器，為不同QoS要求提供差異化服務(wù)。為實現(xiàn)上述目的，本發(fā)明提供了一種用于分組數(shù)據(jù)傳輸系統(tǒng)的分組調(diào)度方法，包括根據(jù)不同業(yè)務(wù)對QoS參數(shù)的要求，將屬于每個接入終端的前向業(yè)務(wù)流分離到不同的優(yōu)先級隊列，優(yōu)先級隊列包括最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列；在每個調(diào)度時隙按照所述最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列的順序?qū)λ鼋尤虢K端進行嚴格優(yōu)先級調(diào)度，只有當所有接入終端的較高優(yōu)先級隊列清空后，才處理低優(yōu)先級隊列中的業(yè)務(wù)流；當基站處理所屬扇區(qū)的接入終端的最高優(yōu)先級隊列、次高優(yōu)先級隊列和次低優(yōu)先級隊列的分組數(shù)據(jù)時，對于不同接入終端中相同優(yōu)先級隊列的分組數(shù)據(jù)，采用時隙輪詢方式對所述接入終端進行調(diào)度；和當所述基站處理所屬扇區(qū)的接入終端的最低優(yōu)先級隊列的分組數(shù)據(jù)時，應(yīng)用比例公平調(diào)度方式對所述接入終端進行調(diào)度。在一個實施例中，當所述基站處理所屬扇區(qū)的接入終端的最低優(yōu)先級隊列的業(yè)務(wù)時，應(yīng)用比例公平調(diào)度方式進行調(diào)度，包括根據(jù)所述最低優(yōu)先級隊列中接入終端的用戶優(yōu)先級屬性、所述接入終端所請求的速率和所述接入終端的平均最低優(yōu)先級數(shù)據(jù)傳輸速率，獲取所述最低優(yōu)先級隊列的接入終端的調(diào)度優(yōu)先級別，其中所述用戶優(yōu)先級屬性為表示不同接入終端對最低優(yōu)先級業(yè)務(wù)的差異化需求的因子；和根據(jù)所述調(diào)度優(yōu)先級別，對所述最低優(yōu)先級隊列的接入終端進行調(diào)度。在一個實施例中，當基站處理所屬扇區(qū)的接入終端的最高優(yōu)先級隊列、次高優(yōu)先級隊列和次低優(yōu)先級隊列的分組數(shù)據(jù)時，對于不同接入終端中相同優(yōu)先級隊列的分組數(shù)據(jù)，采用時隙輪詢方式對所述接入終端進行調(diào)度包括當所述基站調(diào)度的接入終端的最高優(yōu)先級隊列、次高優(yōu)先級隊列或次低優(yōu)先級隊列的分組數(shù)據(jù)量小于預(yù)定值時，所述基站將所屬扇區(qū)下未被調(diào)度的其他接入終端中相同優(yōu)先級的隊列的數(shù)據(jù)封裝到同一MAC(mediaaccesscontrol,介質(zhì)訪問控制)分組中。在一個實施例中，所述的分組調(diào)度方法還包括所述基站在前向鏈路為所述扇區(qū)下的所述接入終端分別維護所述優(yōu)先級隊列。在一個實施例中，根據(jù)不同業(yè)務(wù)對QoS參數(shù)的要求，將屬于每個接入終端的前向業(yè)務(wù)流分離到不同的優(yōu)先級隊列，所述優(yōu)先級隊列包括最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列，包括將所述接入終端的對時延最敏感的會話級業(yè)務(wù)流分入所述最高優(yōu)先級隊列；將所述接入終端的對時延敏感，且對帶寬要求高的流級業(yè)務(wù)流分入所述次高優(yōu)先級隊列；將所述接入終端的對實時性要求高的交互級業(yè)務(wù)流分入所述次低優(yōu)先級隊列；和將所述接入終端的非實時的背景級業(yè)務(wù)流分入最低優(yōu)先級隊列。為實現(xiàn)上述目的，本發(fā)明還提供了一種用于分組數(shù)據(jù)傳輸系統(tǒng)的前向業(yè)務(wù)調(diào)度5器，包括業(yè)務(wù)分離裝置，用于根據(jù)不同業(yè)務(wù)對QoS參數(shù)的要求，將屬于每個接入終端的前向業(yè)務(wù)流分離到不同的優(yōu)先級隊列，所述優(yōu)先級隊列包括最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列；調(diào)度裝置，用于對接入終端進行調(diào)度，包括嚴格優(yōu)先級調(diào)度單元，用于在每個調(diào)度時隙按照所述最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列的順序?qū)λ鼋尤虢K端進行嚴格優(yōu)先級調(diào)度，只有當所有接入終端的較高優(yōu)先級隊列清空后，才處理低優(yōu)先級隊列中的業(yè)務(wù)流；輪詢調(diào)度單元，用于當基站處理所屬扇區(qū)的接入終端的最高優(yōu)先級隊列、次高優(yōu)先級隊列和次低優(yōu)先級隊列的分組數(shù)據(jù)時，對于不同接入終端中相同優(yōu)先級的隊列的分組數(shù)據(jù)，采用時隙輪詢方式對所述接入終端進行調(diào)度；和比例公平調(diào)度單元，用于當所述基站處理所屬扇區(qū)的接入終端的最低優(yōu)先級隊列的分組數(shù)據(jù)時，應(yīng)用比例公平調(diào)度方式對所述接入終端進行調(diào)度。在一個實施例中，所述比例公平調(diào)度單元還用于根據(jù)所述最低優(yōu)先級隊列中接入終端的用戶優(yōu)先級屬性、所述接入終端所請求的速率和所述接入終端的平均最低優(yōu)先級數(shù)據(jù)傳輸速率，獲取所述最低優(yōu)先級隊列的接入終端的調(diào)度優(yōu)先級別，其中所述用戶優(yōu)先級屬性為表示不同接入終端對最低優(yōu)先級業(yè)務(wù)的差異化需求的因子，根據(jù)所述調(diào)度優(yōu)先級別，對所述最低優(yōu)先級隊列的接入終端進行調(diào)度。在一個實施例中，所述輪詢調(diào)度單元還用于當所述基站調(diào)度的接入終端的最高優(yōu)先級隊列、次高優(yōu)先級隊列或次低優(yōu)先級隊列的分組數(shù)據(jù)量小于預(yù)定值時，所述基站將所屬扇區(qū)下未被調(diào)度的其他接入終端中相同優(yōu)先級的隊列的數(shù)據(jù)封裝到同一MAC分組中。在一個實施例中，所述的前向業(yè)務(wù)調(diào)度器還包括維護裝置，用于在前向鏈路為所述扇區(qū)下的所述接入終端分別維護所述優(yōu)先級隊列。在一個實施例中，所述業(yè)務(wù)分離裝置還用于將所述接入終端的對時延最敏感的會話級業(yè)務(wù)流分入所述最高優(yōu)先級隊列，將所述接入終端的對時延敏感，且對帶寬要求高的流級業(yè)務(wù)流分入所述次高優(yōu)先級隊列，將所述接入終端的對實時性要求高的交互級業(yè)務(wù)流分入所述次低優(yōu)先級隊列，將所述接入終端的非實時的背景級業(yè)務(wù)流分入最低優(yōu)先級隊列?；谏鲜黾夹g(shù)方案，本發(fā)明提出的分組調(diào)度方法和前向業(yè)務(wù)調(diào)度器，能很好地滿足多媒體實時業(yè)務(wù)的所要求的低延時、低抖動，并能為不同優(yōu)先級等級的用戶提供差異化的Internet業(yè)務(wù)體驗，為運營商在EVD0高速無線接入網(wǎng)上開展各種多媒體增值業(yè)務(wù)提供了技術(shù)保證。不僅能提高用戶的滿意度，而且也增強了網(wǎng)絡(luò)的盈利能力。此處所說明的附圖用來提供對本發(fā)明的進一步解釋，構(gòu)成本發(fā)明的一部分。本發(fā)明的示意性實施例及其說明僅用于解釋本發(fā)明，但并不構(gòu)成對本發(fā)明的不當限定。在附圖中圖1為根據(jù)本發(fā)明實施例的用于分組數(shù)據(jù)傳輸系統(tǒng)的分組調(diào)度方法的流程圖。圖2為根據(jù)本發(fā)明另一實施例的用于分組數(shù)據(jù)傳輸系統(tǒng)的分組調(diào)度方法的流程圖。圖3為根據(jù)本發(fā)明實施例的前向業(yè)務(wù)調(diào)度器的結(jié)構(gòu)示意圖。圖4為根據(jù)本發(fā)明另一實施例的前向業(yè)務(wù)調(diào)度器的結(jié)構(gòu)示意圖。具體實施例方式下面參照附圖對本發(fā)明進行更詳細的描述，其中說明本發(fā)明的示例性實施例。在附圖中，相同的標號表示相同或者相似的組件或者元素。圖1為根據(jù)本發(fā)明實施例的用于分組數(shù)據(jù)傳輸系統(tǒng)的分組調(diào)度方法100的流程圖。在步驟102中，根據(jù)不同業(yè)務(wù)對QoS參數(shù)的要求，將屬于每個AT(accessterminal，接入終端)的前向業(yè)務(wù)流分離到不同的優(yōu)先級隊列，優(yōu)先級隊列包括最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列。在步驟104中，在每個調(diào)度時隙按照最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列的順序?qū)尤虢K端進行嚴格優(yōu)先級調(diào)度，只有當所有接入終端的較高優(yōu)先級隊列清空后，才處理低優(yōu)先級隊列中的業(yè)務(wù)流。在步驟106中，當基站處理所屬扇區(qū)的接入終端的最高優(yōu)先級隊列、次高優(yōu)先級隊列和次低優(yōu)先級隊列的分組數(shù)據(jù)時，對于不同接入終端中相同優(yōu)先級的隊列的分組數(shù)據(jù)，采用時隙輪詢方式對接入終端進行調(diào)度。在步驟108中，當基站處理所屬扇區(qū)的接入終端的最低優(yōu)先級隊列的分組數(shù)據(jù)時，應(yīng)用比例公平調(diào)度方式對接入終端進行調(diào)度。本發(fā)明提出了一種實現(xiàn)差異化QoS的分組調(diào)度方法，通過嚴格優(yōu)先級調(diào)度、輪詢調(diào)度和比例公平調(diào)度的組合調(diào)度，為不同用戶、不同業(yè)務(wù)提供差異化服務(wù)。能很好地滿足多媒體實時業(yè)務(wù)的所要求的低延時、低抖動，并能為不同優(yōu)先級等級的用戶提供差異化的Internet業(yè)務(wù)體驗，為運營商在EVDO高速無線接入網(wǎng)上開展各種多媒體增值業(yè)務(wù)提供了技術(shù)保證。圖2為根據(jù)本發(fā)明另一實施例的用于分組數(shù)據(jù)傳輸系統(tǒng)的分組調(diào)度方法200的流程圖。在步驟202中，根據(jù)不同業(yè)務(wù)對QoS參數(shù)的要求，將屬于每個接入終端的前向業(yè)務(wù)流分離到不同的優(yōu)先級隊列，優(yōu)先級隊列包括最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列。根據(jù)業(yè)務(wù)對時延敏感程度的不同，3GPP定義了4種業(yè)務(wù)類型會話級、流級、交互級、背景級。各業(yè)務(wù)類型對QoS指標要求和典型應(yīng)用如表1所列。業(yè)務(wù)類型對QoS屬性要求典型應(yīng)用會話級雙向、低時延、低抖動、低丟包率語音、可視電話流級單向、對時延較少敏感、低丟包率、帶寬要求較高音頻流、視頻流交互級雙向、對時延和丟包率要求適中、突發(fā)可變帶寬交互式游戲等7<table>tableseeoriginaldocumentpage8</column></row><table>表1由于不同業(yè)務(wù)的QoS要求存在差異性，EV-D0系統(tǒng)同樣也需要對不同的業(yè)務(wù)實施不同的優(yōu)先級處理，使用戶能夠獲得可以接受的業(yè)務(wù)體驗。在一個實施例中，可以將接入終端的對時延最敏感的會話級業(yè)務(wù)流分入最高優(yōu)先級隊列；將接入終端的對時延敏感，且對帶寬要求高的流級業(yè)務(wù)流分入次高優(yōu)先級隊列；將接入終端的對實時性要求高的交互級業(yè)務(wù)流分入次低優(yōu)先級隊列；將接入終端的非實時的背景級業(yè)務(wù)流分入最低優(yōu)先級隊列。比如，根據(jù)業(yè)務(wù)對時延、帶寬、丟包率等QoS參數(shù)敏感程度的不同，可以把EVDO業(yè)務(wù)分為四個從高到低的優(yōu)先級會話級業(yè)務(wù)優(yōu)先級最高；流級業(yè)務(wù)次之；交互級業(yè)務(wù)次低；背景級業(yè)務(wù)最低。語音、可視電話這類時延敏感型業(yè)務(wù)流可以被分入最高優(yōu)先級隊列；音頻流、視頻流這類對時延較為敏感、且對帶寬要求較高的業(yè)務(wù)流可以被分入次高優(yōu)先級隊列；網(wǎng)絡(luò)游戲這類實時性要求較強的交互式業(yè)務(wù)可以被分入次低優(yōu)先級隊列；網(wǎng)頁瀏覽、E-mail、FTP(filetransportationprotocol,文件傳輸協(xié)議)下載這類非實時業(yè)務(wù)流可以被分入最低優(yōu)先級隊列?；驹谇跋蜴溌窞樯葏^(qū)下的接入終端分別維護優(yōu)先級隊列。比如，在EV-D0網(wǎng)絡(luò)中，基站可以在前向鏈路為各扇區(qū)下的每個接入終端分別維護最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列四個優(yōu)先級隊列。在步驟204中，判斷是否有調(diào)度時隙到達。當調(diào)度時隙來到時，基站能夠?qū)尤虢K端進行調(diào)度。比如，EVDO系統(tǒng)前向速率控制采用的是閉環(huán)控制方式，即基站在前向鏈路上的數(shù)據(jù)發(fā)送速率依據(jù)的是接入終端在反向業(yè)務(wù)信道中的DRC(dataratecontrol，數(shù)據(jù)速率控制)信道上申請的速率。由于前向射頻鏈路的質(zhì)量是變化的，接入終端每個時隙都要根據(jù)前向鏈路的SINR(signaltointerferenceplusnoiseratio,信號干擾噪聲比)來估計接下來的時隙接入終端所能支持的前向數(shù)據(jù)速率，計算DRC并上報基站，基站依據(jù)不同接入終端的DRC速率請求，根據(jù)所使用的調(diào)度算法決定下一個發(fā)送時隙用于調(diào)度哪個接入終端。在步驟206-218中，在每個調(diào)度時隙按照最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列的順序?qū)尤虢K端進行嚴格優(yōu)先級調(diào)度。比如，根據(jù)業(yè)務(wù)對時延敏感程度的不同，基站在每個調(diào)度時隙嚴格按照優(yōu)先級隊列的高低順序進行調(diào)度從清空所有接入終端的最高優(yōu)先級隊列開始，只有當所有接入終端的較高優(yōu)先級隊列清空后，才處理低優(yōu)先級隊列中的業(yè)務(wù)流。其中，在步驟206中，判斷所有接入終端中的最高優(yōu)先級隊列是否被清空。如果還存在沒有處理的最高優(yōu)先級隊列，那么在步驟208中，采用時隙輪詢方式對接入終端進行調(diào)度。在一個實施例中，當基站調(diào)度的某一接入終端的最高優(yōu)先級隊列、次高優(yōu)先級隊列或次低優(yōu)先級隊列的數(shù)據(jù)量小于預(yù)定值時，為提高報文封裝效率，基站可以將所屬扇區(qū)下未被調(diào)度的其他接入終端中相同優(yōu)先級隊列的數(shù)據(jù)封裝到同一MAC分組中。其中預(yù)定值是根據(jù)具體信道情況，能夠發(fā)送的最大報文的尺寸。比如，當調(diào)度到某個接入終端的時隙時，可能存在該接入終端所對應(yīng)的優(yōu)先級隊列需要發(fā)送的數(shù)據(jù)量較少(比如小于一個預(yù)定值)，這時，基站可以把具有同樣QoS要求的其它接入終端相同優(yōu)先級隊列中的數(shù)據(jù)分組封裝到同一MAC分組中發(fā)送出去。在一個實施例中，為了盡可能保證多用戶分組能被相關(guān)接入終端成功接收，基站在封裝多用戶(Multi-User)類型分組時可以選擇那些處于相同無線環(huán)境中的用戶包。在步驟210中，判斷所有接入終端中的次高優(yōu)先級隊列是否被清空。如果還存在沒有處理的次高優(yōu)先級隊列，那么在步驟212中，采用時隙輪詢方式對接入終端進行調(diào)度。其時隙輪詢方式可以與步驟208相類似，此處不再贅述。在步驟214中，判斷所有接入終端中的次低優(yōu)先級隊列是否被清空。如果還存在沒有處理的次低優(yōu)先級隊列，那么在步驟216中，采用時隙輪詢方式對接入終端進行調(diào)度。其時隙輪詢方式可以與步驟208相類似，此處不再贅述。在步驟218中，當基站處理所屬扇區(qū)的接入終端的最低優(yōu)先級隊列的分組數(shù)據(jù)時，應(yīng)用比例公平調(diào)度方式對接入終端進行調(diào)度。目前的比例公平調(diào)度算法PFS主要針對對實時性要求不高的Internet業(yè)務(wù)，如網(wǎng)頁瀏覽、E-mail、FTP下載等。如上文，這類業(yè)務(wù)被歸入最低優(yōu)先級隊列。由于目前的PFS對所有接入終端采取無差別的公平調(diào)度策略，不能滿足不同用戶差異化需求，因此根據(jù)本發(fā)明的實施例，對所有接入終端中的最低優(yōu)先級隊列中業(yè)務(wù)采用比例公平調(diào)度，對現(xiàn)有的PFS進行改進，引入了用戶優(yōu)先級屬性。在每個決定時隙內(nèi)，基站的前向業(yè)務(wù)調(diào)度器將前向資源分配給Si(t)值最大的接入終端。Si(t)是接入終端i在給定時隙t內(nèi)獲得的調(diào)度優(yōu)先級別，值越大獲得優(yōu)先調(diào)度的機會就越高，計算公式如式(1)所示<formula>formulaseeoriginaldocumentpage9</formula>式中，DRCi(t)為接入終端i在給定時隙t內(nèi)請求的速率，DRCi(t)的值能夠反映用戶終端的信道質(zhì)量，值越高信道的質(zhì)量越好。Ri(t)是接受服務(wù)的接入終端i的平均最低優(yōu)先級數(shù)據(jù)傳輸速率，反映了調(diào)度算法的公平程度，其更新的時間是時隙，更新公式如式(2)所示廣1、<formula>formulaseeoriginaldocumentpage9</formula>式中，fi(t-l)為在前一時隙t-l內(nèi)接受服務(wù)的接入終端i的最低優(yōu)先級數(shù)據(jù)傳輸速率，沒有接受服務(wù)的接入終端當前的傳輸速率等于0。TC是時間常數(shù)，表示滑動時間窗口的長度，其能夠反映一個用戶對接收不到最低優(yōu)先級數(shù)據(jù)傳輸?shù)娜淌苣芰Γ抡娣治龅玫降牡湫椭禐?000個時隙。在(1)式中，PUSCT表示用戶優(yōu)先級屬性，反映不同用戶對最低優(yōu)先級Internet業(yè)務(wù)的差異化需求。P，r值越大用戶優(yōu)先級別越高，越容易得到調(diào)度，表現(xiàn)為高等級用戶容易得到更多的下行帶寬，具有更好的業(yè)務(wù)體驗。根據(jù)用戶所購買的服務(wù)及用戶ARPU(averagerevenueperuser,每用戶平均收入)情況，各運營商通常把3G用戶分為高、中、低端三大類。由于不同類型的用戶對運營商的利潤貢獻存在差異性，需要區(qū)分對待，保證高端用戶能得到比低端用戶更好的服務(wù)，以提高用戶對運營商的忠誠度和粘著度。根據(jù)本發(fā)明改進的比例公平調(diào)度算法，如果接入終端信道條件較好，其請求傳輸?shù)乃俾蔇RC也較高，這就會使其優(yōu)先權(quán)提高。如果用戶優(yōu)先級別較高，其P，r值也越大，同樣會提高其優(yōu)先權(quán)。如果一個用戶因為信道條件較差，SINR長時間較低，得不到傳輸機會，則其平均速率就會減小，這同樣會使其優(yōu)先權(quán)提高，獲得傳輸機會。通過采用這種改進的比例公平調(diào)度算法，一方面可使系統(tǒng)獲得較大的吞吐量，另一方面還能在各用戶之間的公平性和差異性之間維持某種平衡。圖3為根據(jù)本發(fā)明實施例的前向業(yè)務(wù)調(diào)度器300的結(jié)構(gòu)示意圖。業(yè)務(wù)調(diào)度器300包括業(yè)務(wù)分離裝置302和調(diào)度裝置304。業(yè)務(wù)分離裝置302，用于根據(jù)不同業(yè)務(wù)對QoS參數(shù)的要求，將屬于每個接入終端的前向業(yè)務(wù)流分離到不同的優(yōu)先級隊列，優(yōu)先級隊列包括最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列。調(diào)度裝置304，用于對接入終端進行調(diào)度。調(diào)度裝置304包括嚴格優(yōu)先級調(diào)度單元12、輪詢調(diào)度單元14和比例公平調(diào)度單元16。嚴格優(yōu)先級調(diào)度單元12，用于在每個調(diào)度時隙按照最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列的順序?qū)尤虢K端進行嚴格優(yōu)先級調(diào)度，只有當所有接入終端的較高優(yōu)先級隊列清空后，才處理低優(yōu)先級隊列中的業(yè)務(wù)流。輪詢調(diào)度單元14，用于當基站處理所屬扇區(qū)的接入終端的最高優(yōu)先級隊列、次高優(yōu)先級隊列和次低優(yōu)先級隊列的分組數(shù)據(jù)時，對于不同接入終端中相同優(yōu)先級的隊列的分組數(shù)據(jù)，采用時隙輪詢方式對接入終端進行調(diào)度。比例公平調(diào)度單元16，用于當基站處理所屬扇區(qū)的接入終端的最低優(yōu)先級隊列的分組數(shù)據(jù)時，應(yīng)用比例公平調(diào)度方式對接入終端進行調(diào)度。圖4為根據(jù)本發(fā)明另一實施例的前向業(yè)務(wù)調(diào)度器400的結(jié)構(gòu)示意圖。前向業(yè)務(wù)調(diào)度器400包括業(yè)務(wù)分離裝置402、調(diào)度裝置404和維護裝置406。業(yè)務(wù)分離裝置402，用于根據(jù)不同業(yè)務(wù)對QoS參數(shù)的要求，將屬于每個接入終端的前向業(yè)務(wù)流分離到不同的優(yōu)先級隊列，優(yōu)先級隊列包括最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列。在一個實施例中，業(yè)務(wù)分離裝置402可以將接入終端的對時延最敏感的會話級業(yè)務(wù)流分入最高優(yōu)先級隊列，將接入終端的對時延敏感，且對帶寬要求高的流級業(yè)務(wù)流分入次高優(yōu)先級隊列，將接入終端的對實時性要求高的交互級業(yè)務(wù)流分入次低優(yōu)先級隊列，將接入終端的非實時的背景級業(yè)務(wù)流分入最低優(yōu)先級隊列。維護裝置406，用于在前向鏈路為扇區(qū)下的接入終端分別維護優(yōu)先級隊列。調(diào)度裝置404，用于對接入終端進行調(diào)度。調(diào)度裝置404包括嚴格優(yōu)先級調(diào)度單元22、輪詢調(diào)度單元24和比例公平調(diào)度單元26。嚴格優(yōu)先級調(diào)度單元22，用于在每個調(diào)度時隙按照最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列的順序?qū)尤虢K端進行嚴格優(yōu)先級調(diào)度，只有當所有接入終端的較高優(yōu)先級隊列清空后，才處理低優(yōu)先級隊列中的業(yè)務(wù)流。輪詢調(diào)度單元24，用于當基站處理所屬扇區(qū)的接入終端的最高優(yōu)先級隊列、次高優(yōu)先級隊列和次低優(yōu)先級隊列的分組數(shù)據(jù)時，對于不同接入終端中相同優(yōu)先級的隊列的分組數(shù)據(jù)，采用時隙輪詢方式對接入終端進行調(diào)度。在一個實施例中，輪詢調(diào)度單元24可以在當基站調(diào)度的某一接入終端的最高優(yōu)先級隊列、次高優(yōu)先級隊列或次低優(yōu)先級隊列的數(shù)據(jù)量小于預(yù)定值時，為提高報文封裝效率，所述基站可將所屬扇區(qū)下未被調(diào)度的其他接入終端中相同優(yōu)先級隊列的數(shù)據(jù)封裝到同一MAC分組中。比例公平調(diào)度單元26，用于當基站處理所屬扇區(qū)的接入終端的最低優(yōu)先級隊列的分組數(shù)據(jù)時，應(yīng)用比例公平調(diào)度方式對接入終端進行調(diào)度。在一個實施例中，比例公平調(diào)度單元26可以根據(jù)最低優(yōu)先級隊列中接入終端的用戶優(yōu)先級屬性、接入終端所請求的速率和接入終端的平均最低優(yōu)先級數(shù)據(jù)傳輸速率，獲取最低優(yōu)先級隊列的接入終端的調(diào)度優(yōu)先級別，其中用戶優(yōu)先級屬性為表示不同接入終端對最低優(yōu)先級業(yè)務(wù)的差異化需求的因子，根據(jù)調(diào)度優(yōu)先級別，對最低優(yōu)先級隊列的接入終端進行調(diào)度。本發(fā)明提出了一種在EVD0前向鏈路實現(xiàn)差異化QoS的分組調(diào)度方法和前向業(yè)務(wù)調(diào)度器，能很好地滿足多媒體實時業(yè)務(wù)的所要求的低延時、低抖動，并能為不同優(yōu)先級等級的用戶提供差異化的Internet業(yè)務(wù)體驗，為運營商在EVD0高速無線接入網(wǎng)上開展各種多媒體增值業(yè)務(wù)提供了技術(shù)保證。不僅能提高用戶的滿意度，而且也增強了網(wǎng)絡(luò)的盈利能力。本發(fā)明的描述是為了示例和描述起見而給出的，而并不是無遺漏的或者將本發(fā)明限于所公開的形式。很多修改和變化對于本領(lǐng)域的普通技術(shù)人員而言是顯然的。選擇和描述實施例是為了更好說明本發(fā)明的原理和實際應(yīng)用，并且使本領(lǐng)域的普通技術(shù)人員能夠理解本發(fā)明從而設(shè)計適于特定用途的帶有各種修改的各種實施例。權(quán)利要求一種用于分組數(shù)據(jù)傳輸系統(tǒng)的分組調(diào)度方法，其特征在于，包括根據(jù)不同業(yè)務(wù)對QoS參數(shù)的要求，將屬于每個接入終端的前向業(yè)務(wù)流分離到不同的優(yōu)先級隊列，所述優(yōu)先級隊列包括最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列；在每個調(diào)度時隙按照所述最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列的順序?qū)λ鼋尤虢K端進行嚴格優(yōu)先級調(diào)度，只有當所有接入終端的較高優(yōu)先級隊列清空后，才處理低優(yōu)先級隊列中的業(yè)務(wù)流；當基站處理所屬扇區(qū)的接入終端的最高優(yōu)先級隊列、次高優(yōu)先級隊列和次低優(yōu)先級隊列的分組數(shù)據(jù)時，對于不同接入終端中相同優(yōu)先級的隊列的分組數(shù)據(jù)，采用時隙輪詢方式對所述接入終端進行調(diào)度；和當所述基站處理所屬扇區(qū)的接入終端的最低優(yōu)先級隊列的分組數(shù)據(jù)時，應(yīng)用比例公平調(diào)度方式對所述接入終端進行調(diào)度。2.根據(jù)權(quán)利要求1所述的分組調(diào)度方法，其特征在于，當所述基站處理所屬扇區(qū)的接入終端的最低優(yōu)先級隊列的業(yè)務(wù)時，應(yīng)用比例公平調(diào)度方式進行調(diào)度，包括根據(jù)所述最低優(yōu)先級隊列中接入終端的用戶優(yōu)先級屬性、所述接入終端所請求的速率和所述接入終端的平均最低優(yōu)先級數(shù)據(jù)傳輸速率，獲取所述最低優(yōu)先級隊列的接入終端的調(diào)度優(yōu)先級別，其中所述用戶優(yōu)先級屬性為表示不同接入終端對最低優(yōu)先級業(yè)務(wù)的差異化需求的因子；禾口根據(jù)所述調(diào)度優(yōu)先級別，對所述最低優(yōu)先級隊列的接入終端進行調(diào)度。3.根據(jù)權(quán)利要求1所述的分組調(diào)度方法，其特征在于，當基站處理所屬扇區(qū)的接入終端的最高優(yōu)先級隊列、次高優(yōu)先級隊列和次低優(yōu)先級隊列的分組數(shù)據(jù)時，對于不同接入終端中相同優(yōu)先級隊列的分組數(shù)據(jù)，采用時隙輪詢方式對所述接入終端進行調(diào)度包括當所述基站調(diào)度的接入終端的最高優(yōu)先級隊列、次高優(yōu)先級隊列或次低優(yōu)先級隊列的分組數(shù)據(jù)量小于預(yù)定值時，所述基站將所屬扇區(qū)下未被調(diào)度的其他接入終端中相同優(yōu)先級的隊列的數(shù)據(jù)封裝到同一MAC分組中。4.根據(jù)權(quán)利要求1所述的分組調(diào)度方法，其特征在于，還包括所述基站在前向鏈路為所述扇區(qū)下的所述接入終端分別維護所述優(yōu)先級隊列。5.根據(jù)權(quán)利要求1所述的分組調(diào)度方法，其特征在于，根據(jù)不同業(yè)務(wù)對QoS參數(shù)的要求，將屬于每個接入終端的前向業(yè)務(wù)流分離到不同的優(yōu)先級隊列，所述優(yōu)先級隊列包括最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列，包括將所述接入終端的對時延最敏感的會話級業(yè)務(wù)流分入所述最高優(yōu)先級隊列；將所述接入終端的對時延敏感，且對帶寬要求高的流級業(yè)務(wù)流分入所述次高優(yōu)先級隊列；將所述接入終端的對實時性要求高的交互級業(yè)務(wù)流分入所述次低優(yōu)先級隊列；禾口將所述接入終端的非實時的背景級業(yè)務(wù)流分入最低優(yōu)先級隊列。6.—種用于分組數(shù)據(jù)傳輸系統(tǒng)的前向業(yè)務(wù)調(diào)度器，其特征在于，包括業(yè)務(wù)分離裝置，用于根據(jù)不同業(yè)務(wù)對QoS參數(shù)的要求，將屬于每個接入終端的前向業(yè)務(wù)流分離到不同的優(yōu)先級隊列，所述優(yōu)先級隊列包括最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列；調(diào)度裝置，用于對接入終端進行調(diào)度，包括嚴格優(yōu)先級調(diào)度單元，用于在每個調(diào)度時隙按照所述最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列的順序?qū)λ鼋尤虢K端進行嚴格優(yōu)先級調(diào)度，只有當所有接入終端的較高優(yōu)先級隊列清空后，才處理低優(yōu)先級隊列中的業(yè)務(wù)流；輪詢調(diào)度單元，用于當基站處理所屬扇區(qū)的接入終端的最高優(yōu)先級隊列、次高優(yōu)先級隊列和次低優(yōu)先級隊列的分組數(shù)據(jù)時，對于不同接入終端中相同優(yōu)先級的隊列的分組數(shù)據(jù)，采用時隙輪詢方式對所述接入終端進行調(diào)度；禾口比例公平調(diào)度單元，用于當所述基站處理所屬扇區(qū)的接入終端的最低優(yōu)先級隊列的分組數(shù)據(jù)時，應(yīng)用比例公平調(diào)度方式對所述接入終端進行調(diào)度。7.根據(jù)權(quán)利要求6所述的前向業(yè)務(wù)調(diào)度器，其特征在于，所述比例公平調(diào)度單元還用于根據(jù)所述最低優(yōu)先級隊列中接入終端的用戶優(yōu)先級屬性、所述接入終端所請求的速率和所述接入終端的平均最低優(yōu)先級數(shù)據(jù)傳輸速率，獲取所述最低優(yōu)先級隊列的接入終端的調(diào)度優(yōu)先級別，其中所述用戶優(yōu)先級屬性為表示不同接入1終端對最低優(yōu)先級業(yè)務(wù)的差異化需求的因子，根據(jù)所述調(diào)度優(yōu)先級別，對所述最低優(yōu)先級隊列的接入終端進行調(diào)度。8.根據(jù)權(quán)利要求6所述的前向業(yè)務(wù)調(diào)度器，其特征在于，所述輪詢調(diào)度單元還用于當所述基站調(diào)度的接入終端的最高優(yōu)先級隊列、次高優(yōu)先級隊列或次低優(yōu)先級隊列的分組數(shù)據(jù)量小于預(yù)定值時，所述基站將所屬扇區(qū)下未被調(diào)度的其他接入終端中相同優(yōu)先級的隊列的數(shù)據(jù)封裝到同一MAC分組中。9.根據(jù)權(quán)利要求6所述的前向業(yè)務(wù)調(diào)度器，其特征在于，還包括維護裝置，用于在前向鏈路為所述扇區(qū)下的所述接入終端分別維護所述優(yōu)先級隊列。10.根據(jù)權(quán)利要求6所述的前向業(yè)務(wù)調(diào)度器，其特征在于，所述業(yè)務(wù)分離裝置還用于將所述接入終端的對時延最敏感的會話級業(yè)務(wù)流分入所述最高優(yōu)先級隊列，將所述接入終端的對時延敏感，且對帶寬要求高的流級業(yè)務(wù)流分入所述次高優(yōu)先級隊列，將所述接入終端的對實時性要求高的交互級業(yè)務(wù)流分入所述次低優(yōu)先級隊列，將所述接入終端的非實時的背景級業(yè)務(wù)流分入最低優(yōu)先級隊列。全文摘要本發(fā)明提供分組調(diào)度方法和前向業(yè)務(wù)調(diào)度器，涉及通信領(lǐng)域。分組調(diào)度方法包括根據(jù)不同業(yè)務(wù)對QoS參數(shù)的要求，將屬于接入終端的前向業(yè)務(wù)流分離到最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列；每個調(diào)度時隙按照最高優(yōu)先級隊列、次高優(yōu)先級隊列、次低優(yōu)先級隊列和最低優(yōu)先級隊列順序?qū)尤虢K端進行嚴格優(yōu)先級調(diào)度；當基站處理所屬扇區(qū)的接入終端的最高優(yōu)先級隊列、次高優(yōu)先級隊列和次低優(yōu)先級隊列的分組數(shù)據(jù)時，采用時隙輪詢方式對不同接入終端中相同優(yōu)先級隊列的分組數(shù)據(jù)進行調(diào)度；當基站處理所屬扇區(qū)的接入終端的最低優(yōu)先級隊列的分組數(shù)據(jù)時，應(yīng)用比例公平調(diào)度方式對接入終端進行調(diào)度。本發(fā)明為差異化QoS的分組調(diào)度提供支持。文檔編號H04W72/10GK101790239SQ201010120190公開日2010年7月28日申請日期2010年2月23日優(yōu)先權(quán)日2010年2月23日發(fā)明者何曉明,劉寧芳,朱永慶,歐亮申請人:中國電信股份有限公司