專利名稱：用于用戶內(nèi)服務(wù)質(zhì)量上行鏈路調(diào)度的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本公開整體涉及無線通信技術(shù)。更具體而言，本公開涉及用于用戶內(nèi)服務(wù)質(zhì)量上 行鏈路調(diào)度的方法和裝置。
背景技術(shù)：
如本文所使用的，術(shù)語“用戶站”是指可用于無線通信網(wǎng)絡(luò)上的語音和/或數(shù)據(jù)通 信的電子設(shè)備。用戶站的實(shí)例包括蜂窩電話、個人數(shù)字助理(PDA)、手持設(shè)備、無線調(diào)制解調(diào) 器、膝上電腦、個人電腦等等。用戶站可以可替換地被稱為移動站、移動終端、接入終端、遠(yuǎn) 程站、用戶終端、終端、用戶單元、用戶設(shè)備等。無線通信網(wǎng)絡(luò)可以為大量用戶站提供通信，其中每個用戶站可以由基站進(jìn)行服 務(wù)?；究梢钥商鎿Q地被稱為接入點(diǎn)、節(jié)點(diǎn)B或一些其他術(shù)語。用戶站可以經(jīng)由上行鏈路和下行鏈路上的傳輸與一個或多個基站通信。上行鏈路 (或反向鏈路)是指從用戶站到基站的通信鏈路，下行鏈路(或前向鏈路)是指從基站到用 戶站的通信鏈路。無線通信網(wǎng)絡(luò)的資源(例如，帶寬和發(fā)射功率)可以在多個用戶站之間共享。已 知多種多址技術(shù)，包括碼分多址(CDMA)、時分多址(TDMA)、頻分多址(FDMA)和正交頻分多 址(OFDMA)。


圖1示出了無線通信網(wǎng)絡(luò)的實(shí)例；圖2示出了用于顯示W(wǎng)iMAX網(wǎng)絡(luò)中的幀結(jié)構(gòu)的某些方案的實(shí)例；圖3示出了用于顯示W(wǎng)iMAX網(wǎng)絡(luò)中的幀結(jié)構(gòu)的某些其它方案的實(shí)例；圖4示出了用戶站與基站之間的多個上行鏈路連接；圖5示出了用于對不同的調(diào)度類型按照優(yōu)先級進(jìn)行排序的數(shù)據(jù)結(jié)構(gòu)的實(shí)例；圖6示出了用于將服務(wù)質(zhì)量(QoS)參數(shù)與不同的調(diào)度類型相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)的實(shí) 例；圖7示出了用于存儲由用戶站所維持的每個活動連接的某些信息的數(shù)據(jù)結(jié)構(gòu)的 實(shí)例；圖8示出了可以在用戶站處的調(diào)度期間創(chuàng)建的優(yōu)先級列表的實(shí)例；圖9示出了用于調(diào)度上行鏈路連接的方法的實(shí)例；圖9A示出了對應(yīng)于圖9的方法的模塊加功能塊；
圖10示出了可用于計(jì)算調(diào)度度量的函數(shù)；圖11示出了可用于計(jì)算調(diào)度度量的另一個函數(shù)；圖12示出了可用于計(jì)算調(diào)度度量的另一個函數(shù)；圖13示出了可用于計(jì)算調(diào)度度量的另一個函數(shù)；圖14示出了用于調(diào)度上行鏈路連接的方法的另一個實(shí)例；圖14A示出了對應(yīng)于圖14的方法的模塊加功能塊；圖15示出了被配置為實(shí)現(xiàn)本文所述的上行鏈路調(diào)度方案的用戶站的實(shí)例。

發(fā)明內(nèi)容
公開了一種用于用戶內(nèi)服務(wù)質(zhì)量(QoS)上行鏈路調(diào)度的方法。該方法可以由用戶 站實(shí)現(xiàn)。該方法可以包括確定與由該用戶站所維持的活動上行鏈路連接相關(guān)聯(lián)的調(diào)度類 型。該方法還可以包括確定對應(yīng)于不同調(diào)度類型的QoS參數(shù)。該方法還可以包括基于該不 同調(diào)度類型和它們對應(yīng)的QoS參數(shù)，調(diào)度活動上行鏈路連接以進(jìn)行上行鏈路傳輸。公開了一種配置來進(jìn)行用戶內(nèi)服務(wù)質(zhì)量(QoS)上行鏈路調(diào)度的用戶站。該用戶站 包括處理器和與該處理器電子通信的存儲器。指令存儲在該存儲器中。該指令可以由該處 理器執(zhí)行以確定與由該用戶站所維持的活動上行鏈路連接相關(guān)聯(lián)的調(diào)度類型。該指令還可 以由該處理器執(zhí)行以確定對應(yīng)于不同調(diào)度類型的QoS參數(shù)。該指令還可以由該處理器執(zhí)行 以基于該不同調(diào)度類型和它們對應(yīng)的QoS參數(shù)，調(diào)度活動上行鏈路連接以進(jìn)行上行鏈路傳 輸。公開了一種配置來進(jìn)行用戶內(nèi)服務(wù)質(zhì)量(QoS)上行鏈路調(diào)度的用戶站。該用戶站 包括用于確定與由該用戶站所維持的活動上行鏈路連接相關(guān)聯(lián)的調(diào)度類型的模塊。該用戶 站還可以包括用于確定對應(yīng)于不同調(diào)度類型的QoS參數(shù)的模塊。該用戶站還可以包括用于 基于該不同調(diào)度類型和它們對應(yīng)的QoS參數(shù)來調(diào)度活動上行鏈路連接以進(jìn)行上行鏈路傳 輸?shù)哪K。公開了一種有助于進(jìn)行用戶內(nèi)服務(wù)質(zhì)量(QoS)上行鏈路調(diào)度的計(jì)算機(jī)程序產(chǎn)品。 該計(jì)算機(jī)程序產(chǎn)品包括其上具有指令的計(jì)算機(jī)可讀介質(zhì)。該指令包括用于確定與由該用戶 站所維持的活動上行鏈路連接相關(guān)聯(lián)的調(diào)度類型的代碼。該指令還可以包括用于確定對應(yīng) 于不同調(diào)度類型的QoS參數(shù)的代碼。該指令還可以包括用于基于該不同調(diào)度類型和它們對 應(yīng)的QoS參數(shù)來調(diào)度活動上行鏈路連接以進(jìn)行上行鏈路傳輸?shù)拇a。
具體實(shí)施例方式可以在寬帶無線通信網(wǎng)絡(luò)中利用本公開的方法和裝置。術(shù)語“寬帶無線”是指在 給定區(qū)域上提供無線、語音、因特網(wǎng)和/或數(shù)據(jù)網(wǎng)絡(luò)接入的技術(shù)。電子電氣工程師協(xié)會(IEEE)802. 16寬帶無線接入標(biāo)準(zhǔn)工作組旨在為寬帶無線城 域網(wǎng)的全球布置準(zhǔn)備正式規(guī)范。雖然802. 16標(biāo)準(zhǔn)族在官方被稱為無線MAN，其被名為WiMAX 論壇的工業(yè)組稱為“WiMAX” (其表示“全球微波接入互操作性”)。因此，術(shù)語“WiMAX”是指 一種用于在長距離上提供高吞吐量寬帶連接的基于標(biāo)準(zhǔn)的寬帶無線技術(shù)。本文所述的一些實(shí)例涉及根據(jù)WiMAX標(biāo)準(zhǔn)來配置的無線通信網(wǎng)絡(luò)。但是，不應(yīng)將 這些實(shí)例解釋為限于本公開的范圍。
11
WiMAX基于OFDM(正交頻分復(fù)用)和OFDMA (正交頻分多址)技術(shù)。OFDM是一種 數(shù)字多載波調(diào)制技術(shù)，其目前廣泛適用于各種高數(shù)據(jù)速率通信網(wǎng)絡(luò)。利用0FDM，發(fā)射比特流 被劃分成多個低速子流。用多個正交子載波中的一個來調(diào)制每個子流，并且通過多個并行 子信道中的一個發(fā)送每個子流。OFDMA是一種多址技術(shù)，在該技術(shù)中向用戶分配不同時隙中 的子載波。OFDMA是一種彈性的多址接入技術(shù)，其可以容納具有廣泛可變的應(yīng)用、數(shù)據(jù)速率 和服務(wù)質(zhì)量要求的大量用戶。圖1示出了無線通信網(wǎng)絡(luò)100的實(shí)例。無線通信網(wǎng)絡(luò)100可以為多個小區(qū)102提 供通信，由基站104服務(wù)每個小區(qū)102?；?04可以是與用戶站106進(jìn)行通信的固定站。 基站104可替換地可以被稱為接入點(diǎn)、節(jié)點(diǎn)B或一些其它術(shù)語。圖1描述了散布在整個網(wǎng)絡(luò)100中的各種用戶站106。用戶站106可以是固定 (例如，靜止)或移動的。用戶站106可替換地可以被稱為移動站、移動終端、接入終端、遠(yuǎn) 程站、用戶終端、終端、用戶單元、用戶設(shè)備等等。用戶站106可以是無線設(shè)備，如蜂窩電話、 個人數(shù)字助理(PDA)、手持設(shè)備、無線調(diào)制解調(diào)器、膝上電腦、個人電腦等。各種算法和方法可用于無線通信網(wǎng)絡(luò)100中基站104和用戶站106之間的傳 輸。例如，可以根據(jù)正交頻分多址(OFDMA)、碼分多址(CDMA)、時分多址(TDMA)、頻分多址 (FDMA)等，在基站104和用戶站106之間發(fā)送和接收信號。有助于從基站104到用戶站106的傳輸?shù)耐ㄐ沛溌繁环Q為下行鏈路108，有助于 從用戶站106到基站104的傳輸?shù)耐ㄐ沛溌繁环Q為上行鏈路110。可替換地，下行鏈路108 可以被稱為前向鏈路或前向信道，上行鏈路110可以被稱為反向鏈路或反向信道?？梢詫⑿^(qū)102劃分成多個扇區(qū)112。扇區(qū)112是小區(qū)102內(nèi)的物理覆蓋區(qū)域。 無線通信網(wǎng)絡(luò)100中的基站104可以利用天線，天線對小區(qū)102的特定扇區(qū)112中的功率 流進(jìn)行匯聚。圖2示出了用于顯示W(wǎng)iMAX網(wǎng)絡(luò)中的幀214的結(jié)構(gòu)的某些方案的實(shí)例。在WiMAX 網(wǎng)絡(luò)中，幀214是長度恒定的時間間隔。對于時分復(fù)用(TDD)操作，每個幀214被劃分成下 行鏈路(DL)子幀216和上行鏈路(UL)子幀218。下行鏈路子幀216從前導(dǎo)碼228開始。在WiMAX網(wǎng)絡(luò)中，時隙224是向用戶分配帶寬的最小單元。時隙224是時隙持續(xù) 時間226 (即，特定數(shù)量的符號222)上的子信道220 (即，一組子載波225)。圖3示出了用于顯示W(wǎng)iMAX網(wǎng)絡(luò)中的幀314的結(jié)構(gòu)的某些其它方案的實(shí)例。幀 314包括由保護(hù)間隔346所分隔開的下行鏈路子幀316和上行鏈路子幀318。在L個子信 道320上傳輸幀314。在幀314中總共有M個符號322，其中在下行鏈路子幀316中有N個 符號322，在上行鏈路子幀318中有M-N個符號322。下行鏈路子幀316包括前導(dǎo)碼328。前導(dǎo)碼328用于物理層過程，如時間和頻率 同步以及初始信道估計(jì)。下行鏈路子幀316還包括幀控制頭部(FCH) 330。FCH 330提供幀 314的配置信息，如，MAP消息長度、調(diào)制和編碼方案以及可用子載波225。在幀314中向多個用戶分配數(shù)據(jù)區(qū)域，并且這些分配是在下行鏈路MAP消息332 和上行鏈路MAP消息336中規(guī)定的。MAP消息332、336包括針對每個用戶的突發(fā)概況，其定 義所使用的調(diào)制和編碼方案。下行鏈路子幀316還包括多個下行鏈路突發(fā)334a_h。第一下行鏈路突發(fā)334a典 型地是上行鏈路MAP消息336。下行鏈路突發(fā)334a-h可以具有可變的大小和類型，并且可
12以攜帶針對多個用戶的數(shù)據(jù)。上行鏈路子幀318包括可能來自不同用戶的多個上行鏈路突發(fā)338a_d，其可能來 自不同用戶。上行鏈路子幀還包括測距信道342，其可用于在網(wǎng)絡(luò)進(jìn)入期間執(zhí)行并且在此后 周期性地執(zhí)行閉環(huán)頻率、時間和功率調(diào)整。測距信道342還可以被用戶站106用于進(jìn)行上 行鏈路帶寬請求。上行鏈路子幀318還包括信道質(zhì)量指示符信道(CQICH) 344，以供用戶站106反饋 可以由基站104處的調(diào)度器使用的信道質(zhì)量信息。CQICH 344還可以被稱為快速反饋信道 344。上行鏈路子幀318還包括混合自動重傳請求(HARQ)確認(rèn)(ACK)信道340，其可以被用 戶站106用于反饋下行鏈路確認(rèn)。圖4示出了用戶站406與基站404之間的多個上行鏈路連接412。每個上行鏈路 連接412可以與連接標(biāo)識符414相關(guān)聯(lián)。每個上行鏈路連接412還可以與調(diào)度類型416相關(guān)聯(lián)。在IEEE 802. 16標(biāo)準(zhǔn)中定 義了用于上行鏈路連接412的以下調(diào)度類型416 =UGS (主動授權(quán)服務(wù))、ertPS (擴(kuò)展的實(shí)時 輪詢服務(wù))、rtPS (實(shí)時輪詢服務(wù))、nrtPS (非實(shí)時輪詢服務(wù))、BE (盡力而為型)。主動授權(quán)服務(wù)被設(shè)計(jì)為以恒定的比特速率支持固定大小的數(shù)據(jù)分組。實(shí)時輪詢服 務(wù)被設(shè)計(jì)為支持實(shí)時服務(wù)流(例如，流視頻)。非實(shí)時輪詢服務(wù)被設(shè)計(jì)為以最小保證速率支 持需要可變大小的數(shù)據(jù)許可的容忍延遲的數(shù)據(jù)流(例如，F(xiàn)TP)。盡力而為型服務(wù)被設(shè)計(jì)為 支持不需要最小服務(wù)水平保證的數(shù)據(jù)流(例如，網(wǎng)絡(luò)瀏覽)。擴(kuò)展的實(shí)時輪詢服務(wù)被設(shè)計(jì)為 支持具有可變的數(shù)據(jù)率但需要保證數(shù)據(jù)速率和延遲的實(shí)時應(yīng)用(例如，具有靜默抑制的基 于IP的語音)。對于每個上行鏈路連接412，可能存在要發(fā)送的數(shù)據(jù)418。在WiMAX標(biāo)準(zhǔn)中，上行 鏈路(UL)帶寬許可被尋址到用戶站的基本連接ID(CID)422。然而，用戶站406可以具有多 個活動的上行鏈路連接412。因此，可以提供調(diào)度器420來調(diào)度這些多個活動連接412以使 用所分配的上行鏈路帶寬。調(diào)度器420可以執(zhí)行以下兩個功能決定優(yōu)先級次序以及分配 上行鏈路傳輸字節(jié)。圖5示出了用于對不同的調(diào)度類型512按照優(yōu)先級進(jìn)行排序的數(shù)據(jù)結(jié)構(gòu)510的實(shí) 例。數(shù)據(jù)結(jié)構(gòu)510可以存儲在用戶站406內(nèi)的存儲器中。數(shù)據(jù)結(jié)構(gòu)510中所包含的信息可 以可替換地存儲在多個數(shù)據(jù)結(jié)構(gòu)510中。主動授權(quán)服務(wù)(UGS) 512a可以具有最高優(yōu)先級514a。實(shí)時輪詢服務(wù)(rtPS) 512b 和擴(kuò)展的實(shí)時輪詢服務(wù)(ertPS)512c可以具有次高優(yōu)先級514b。非實(shí)時輪詢服務(wù) (nrtPS)512d可以具有再次高優(yōu)先級514c。盡力而為型(BE) 512e服務(wù)可以具有再次高優(yōu) 先級514d。用戶站406可以使用調(diào)度類型512用于上行鏈路傳輸中的優(yōu)先級514次序。如圖 所示，調(diào)度類型512的優(yōu)先級514按照降序可以為UGS 512a > rtPS 512b或ertPS 512c > nrtPS 512d>BE 512e?？梢詫⒄{(diào)度類型rtPS 512b和ertPS 512c作為同一優(yōu)先級514 來對待。在調(diào)度中，較高優(yōu)先級514調(diào)度類型512的連接412可以優(yōu)先于較低優(yōu)先級514 調(diào)度類型512的連接412。圖6示出了用于將服務(wù)質(zhì)量(QoS)參數(shù)614與不同的調(diào)度類型612相關(guān)聯(lián)的數(shù)據(jù) 結(jié)構(gòu)610的實(shí)例。數(shù)據(jù)結(jié)構(gòu)610可以存儲在用戶站406的存儲器中。數(shù)據(jù)結(jié)構(gòu)610中所包含的信息可以可替換地存儲在多個數(shù)據(jù)結(jié)構(gòu)610中。主動授權(quán)服務(wù)(UGS) 612a可以與最大支持業(yè)務(wù)速率614a和最大延時614b相關(guān) 聯(lián)。實(shí)時輪詢服務(wù)(rtPS)612b和擴(kuò)展的實(shí)時輪詢服務(wù)(ertPS)612c可以與最大支持業(yè)務(wù)速 率614a、最大延時614b和最小預(yù)留業(yè)務(wù)速率614c相關(guān)聯(lián)。非實(shí)時輪詢服務(wù)(nrtPS)612d 可以與最大支持業(yè)務(wù)速率614a和最小預(yù)留業(yè)務(wù)速率614c相關(guān)聯(lián)。盡力而為型(BE)612e 服務(wù)可以與最大支持業(yè)務(wù)速率614a相關(guān)聯(lián)。最大支持業(yè)務(wù)速率614a可以記為Max_Rit)最大延時614b可以記為Max_Tit)最小 預(yù)留業(yè)務(wù)速率614c可以記為MiruRit5索引i是連接索引，例如，傳輸CID 414。本公開提出了用戶站406考慮到不同的調(diào)度類型512和它們的QoS參數(shù)614來調(diào) 度上行鏈路傳輸?shù)姆椒??；?04可以發(fā)送上行鏈路映射(UL-MAP)336，以通知一些上行鏈 路帶寬被分配給用戶站406。當(dāng)用戶站406接收到將該用戶站406分配用于上行鏈路傳輸 的UL-MAP 336時，用戶站406可以根據(jù)UL-MAP 336所分配的時隙數(shù)量和調(diào)制/編碼方案， 計(jì)算可獲得的字節(jié)的數(shù)量。調(diào)度器420可以向具有待發(fā)送的數(shù)據(jù)418的上行鏈路連接420 分配該可獲得數(shù)量的數(shù)據(jù)字節(jié)。圖7示出了用于存儲由用戶站406所維持的每個活動連接712的某些信息的數(shù)據(jù) 結(jié)構(gòu)710的實(shí)例。數(shù)據(jù)結(jié)構(gòu)710可以存儲在用戶站406的存儲器中。數(shù)據(jù)結(jié)構(gòu)710中所包 含的信息可以可替換地存儲在多個數(shù)據(jù)結(jié)構(gòu)710中。如果存在同一調(diào)度類型512的多個連接412，那么調(diào)度器420可以使用某種調(diào)度 度量714來決定分配帶寬的次序?？梢詾槊總€活動連接712確定調(diào)度度量714。調(diào)度度量 714可以被稱為Ui。調(diào)度度量714可用于選擇當(dāng)上行鏈路帶寬被分配給用戶站406時用于 發(fā)送數(shù)據(jù)418的連接712。例如，調(diào)度器420最初可以確定是否存在調(diào)度類型UGS 512a的 任何連接712，因?yàn)樵擃愋涂赡芫哂凶罡邇?yōu)先級514a(如圖5中所示的)。如果存在調(diào)度類 型UGS 512a的多個連接712，那么調(diào)度器420可以選擇調(diào)度類型UGS 512a的具有最高調(diào)度 度量714的連接712。對于每個連接712，可以確定用于指示被分配給連接712的比特數(shù)量的參數(shù)716。 該參數(shù)716可以被稱為Ni。該參數(shù)716可用于計(jì)算連接712的調(diào)度度量714。并且，對于每個連接712，可以確定用于指示連接712的排頭數(shù)據(jù)(head of line data)的排隊(duì)延遲的參數(shù)718。該參數(shù)718可以被稱為Di。該參數(shù)718可用于計(jì)算連接712 的調(diào)度度量714。并且，對于每個連接712，可以確定用于指示連接保持活動的持續(xù)時間的參數(shù) 720。該參數(shù)720可以被稱為Ti。該參數(shù)720可用于計(jì)算連接712的調(diào)度度量714。并且，對于每個連接712，可以確定用于指示所分配的業(yè)務(wù)速率(例如，比特速率) 的參數(shù)722。該參數(shù)722可以被稱為Ri，并且其可以計(jì)算為Ni/Ti。該參數(shù)722可用于計(jì)算 連接712的調(diào)度度量714。針對特定連接712的調(diào)度度量714的計(jì)算可以取決于連接712的調(diào)度類型416。 這將在下文中更詳細(xì)地描述。圖8示出了可以在用戶站406處的調(diào)度期間創(chuàng)建的優(yōu)先級列表820的實(shí)例。優(yōu)先 級列表820可以包括優(yōu)先級列表820中針對每個活動上行鏈路連接412的獨(dú)立的條目822。 在優(yōu)先級列表820中可以通過對應(yīng)的連接標(biāo)識符414來標(biāo)識每個活動上行鏈路連接412。
對于每個活動上行鏈路連接412，優(yōu)先級列表820可以包括對應(yīng)的調(diào)度類型512。 可以基于調(diào)度類型512來對優(yōu)先級列表820中的條目822進(jìn)行排序。換句話說，在調(diào)度中， 具有較高優(yōu)先級514的調(diào)度類型512的連接412可以比具有較低優(yōu)先級514的調(diào)度類型 512的連接412具有更高的優(yōu)先級824。另外，對于每個活動上行鏈路連接412，優(yōu)先級列表820可以包括對應(yīng)的調(diào)度度量 714?？梢曰谡{(diào)度度量714來對優(yōu)先級列表820中的條目822進(jìn)行排序。在同一調(diào)度類 型512的多個連接412中，在優(yōu)先級列表820中可以對具有最高調(diào)度度量714的連接412 賦予最高的優(yōu)先級824。圖9示出了用于調(diào)度上行鏈路連接412的方法900的實(shí)例?？梢酝ㄟ^用戶站406 處的調(diào)度器420來執(zhí)行方法900。方法900可以包括接收(902) UL-MAP消息336。UL-MAP消息336可以指示是否已 向用戶站406分配了任意上行鏈路帶寬以用于下一個上行鏈路子幀318。如果確定(904) 已向用戶站406分配了上行鏈路帶寬，并且如果確定(906)至少存在一個具有要發(fā)送的數(shù) 據(jù)418的活動上行鏈路連接412，那么該方法900可以包括創(chuàng)建(908)優(yōu)先級列表820。方法900還可以包括基于調(diào)度類型512對優(yōu)先級列表820中的連接412進(jìn)行排序 (910)。換句話說，在調(diào)度中較高優(yōu)先級514調(diào)度類型512的連接412可以優(yōu)先于較低優(yōu)先 級514調(diào)度類型512的連接412。在一些情況下，可能存在多個具有要發(fā)送的數(shù)據(jù)418的同一調(diào)度類型512的活動 連接412。在該情況中，可以使用調(diào)度度量714來決定優(yōu)先性。例如，方法900還可以包括 基于調(diào)度度量714對同一調(diào)度類型512的連接412進(jìn)行排序(912)。在同一調(diào)度類型512 的連接412中，在優(yōu)先級列表820中可以向具有最高調(diào)度度量714的連接412賦予最高優(yōu) 先級。如果調(diào)度度量714相等，那么調(diào)度器420可以在多個連接412中隨機(jī)選擇。方法900還可以包括基于優(yōu)先級列表820確定(914)用于上行鏈路傳輸?shù)臄?shù)據(jù) 418。一旦決定了優(yōu)先級列表820，調(diào)度器420就可以按照在優(yōu)先級列表820中從上到下的 順序決定分配給各個連接412的數(shù)據(jù)418的量(例如，數(shù)據(jù)字節(jié)的數(shù)量)。換句話說，調(diào)度 器420可以按照優(yōu)先級列表820中一個連接412接一個連接412的次序確定分配給每個連 接412的用于上行鏈路傳輸?shù)臄?shù)據(jù)418的量。調(diào)度器420可以在分配完優(yōu)先級列表820中的特定連接412的所有數(shù)據(jù)418之后 才分配優(yōu)先級列表820中下一個連接412的數(shù)據(jù)418?？梢园凑者@種方式繼續(xù)數(shù)據(jù)418的 分配，直到用盡所有可用數(shù)據(jù)418為止。在已經(jīng)分配完了要發(fā)送的可用數(shù)據(jù)418之后和/或在已經(jīng)利用了可用帶寬之后， 方法900然后可以包括等待(916)下一個UL-MAP消息336。當(dāng)接收到(902)下一個UL-MAP 消息336時，方法900然后可以如上所述進(jìn)行處理。因此，圖9示出了在調(diào)度上行鏈路傳輸時考慮用戶內(nèi)QoS要求614的方法900的 實(shí)例。在本公開的背景中，術(shù)語“用戶”可以是指用戶站406(其，如上所示，可以可替換地 被稱為移動站、移動終端、接入終端、遠(yuǎn)程站、用戶終端、終端、用戶單元、用戶設(shè)備等等)。因 此，術(shù)語“用戶內(nèi)”可以是指“用戶站內(nèi)”。如上所述，每個用戶(即，每個用戶站406)可以 有多個上行鏈路連接412。根據(jù)本公開，調(diào)度器420可以在傳輸中對上行鏈路連接412按照 優(yōu)先級進(jìn)行排序。
15
可以通過與圖9A中所示的模塊加功能塊900A相對應(yīng)的各種硬件和/或軟件組件 和/或模塊來執(zhí)行上述圖9的方法900。換句話說，圖9中所示的方框902到916對應(yīng)于圖 9A中所示的模塊加功能塊902A到916A?，F(xiàn)在將討論可用于計(jì)算針對不同調(diào)度類型416的連接712的調(diào)度度量714的方程 式的一些實(shí)例。僅為了示例的目的而提供這些方程式，不應(yīng)將其解釋為限制本公開的范圍。可以如下計(jì)算主動授權(quán)服務(wù)(UGS)調(diào)度類型512a的連接712的調(diào)度度量714 Ui = f (Ri I Max_Ri) +g (Di | Max_Ti)其中，如果Ri > a*Max_Ri，貝Ij f (Ri |Max_Ri) = bl/(Ri/Max_Ri)；否則 f = bl/a如果Di < (c-d)*Max_Ti，貝丨J g(Di |Max_Ti) = b2/(l_Di/(c*Max_Ti))；否則 g = b2*c/d項(xiàng)bl和b2是f和g之間的權(quán)重。項(xiàng)a是用于保護(hù)分母使其不為零的一些小的常 數(shù)。項(xiàng)c是為用戶站406與基站404之間的延遲所分配的延時百分比。項(xiàng)d(即，d<c)是 為了保護(hù)分母使其不為零。分別在圖10和11中顯示了函數(shù)f和g。可以看出，當(dāng)R很小并且開始減小時，函 數(shù)f保持在一個很大的常數(shù)值。函數(shù)g開始增加，直到達(dá)到(c-d)*MaX_T，超過(C-d)*Max_ T則保持一個較大的常數(shù)。函數(shù)g在c*Max_T處具有極值，以當(dāng)延遲接近c(diǎn)*Max_T時向調(diào)度 器420指示大的激勵?？梢匀缦掠?jì)算實(shí)時輪詢服務(wù)(rtPS)調(diào)度類型512b或擴(kuò)展的實(shí)時輪詢服務(wù) (ertPS)調(diào)度類型512c的連接712的調(diào)度度量714 Ui = fl (Ri I Min_Ri，Max_Ri) +g (Di | Max_Ti)如果Ri > e*Min_Ri 并且 Ri < Max_Ri，則 fl (Ri | Min_Ri，Max_Ri) = b3/ (Ri/Min_ Ri)；否則，如果 Ri ^ e*Min_Ri，則 fl = b3/e，如果 Ri 彡 Max_Ri，則 f 1 = 0如果Di < (c-d)*Max_Ti ；則 g(Di |Max_Ti) = b2/(l_Di/(c*Max_Ti))；否則 g = b2*c/d項(xiàng)b3和b2是f和g之間的權(quán)重。在圖12中顯示了函數(shù)fl?？梢钥闯?，當(dāng)R很小 并且開始減小時，函數(shù)Π保持一個很大的常數(shù)值。當(dāng)R大于Max_R時，其變成0，這意味著 調(diào)度器420不想調(diào)度該連接412直到調(diào)度了同一調(diào)度類型416的其他連接412為止?？梢匀缦掠?jì)算非實(shí)時輪詢服務(wù)(nrtPS)調(diào)度類型512d的連接712的調(diào)度度量 714 Ui = fl (Ri I Min_Ri，Max_Ri)如果Ri > e*Min_Ri 并且 Ri < Max_Ri，則 fl (Ri | Min_Ri，Max_Ri) = b3/ (Ri/Min_ Ri)；否則，如果 Ri ^ e*Min_Ri，則 fl = b3/e，如果 Ri 彡 Max_Ri，則 f 1 = 0可以如下計(jì)算盡力而為型(BE)調(diào)度類型512e的連接712的調(diào)度度量714 Ui = f2(Ri |Max_Ri)如果Ri < Max_Ri，貝丨J f2 (Ri |Max_Ri) = 1 ；否則，f2 = 0在圖13中顯示了函數(shù)f2?？梢钥闯?，當(dāng)R小于Max_Ri時，f2保持一個很大的常 數(shù)值，超過Max_Ri之后變成0。這意味著如果速率不大于最大值，則每個連接412具有同一 優(yōu)先級。圖14示出了用于調(diào)度上行鏈路連接412的方法1400的另一個實(shí)例?？梢杂捎脩粽?06處的調(diào)度器420實(shí)現(xiàn)方法1400。方法1400可以包括接收(1402)UL-MAP消息336。UL-MAP消息336可以指示是否 向用戶站406分配了任意上行鏈路帶寬以用于下一個上行鏈路子幀318。如果確定(1404) 已向該用戶站406分配了上行鏈路帶寬，并且如果確定(1406)至少存在一個具有要發(fā)送的 數(shù)據(jù)418的活動上行鏈路連接412，那么該方法1400可以包括創(chuàng)建(1408)優(yōu)先級列表820。方法1400還可以包括基于調(diào)度類型512對優(yōu)先級列表820中的連接412進(jìn)行排 序(1410)。換句話說，在調(diào)度中較高優(yōu)先級514調(diào)度類型512的連接412可以優(yōu)先于較低 優(yōu)先級514調(diào)度類型512的連接412。在一些情況下，可能存在具有要發(fā)送的數(shù)據(jù)418的同一調(diào)度類型512的多個活動 連接412。在該情況中，可以基于輪叫(round robin)算法來對同一調(diào)度類型512的連接 412進(jìn)行排序(1412)。調(diào)度器420可以在上一個上行鏈路帶寬分配的最后一個連接412之 后從輪中的下一個連接412開始該次序。例如，假設(shè)有三個同一調(diào)度類型512的連接412 C1、C2和C3。對于上行鏈路子幀318這些連接412可以是Cl、C2和C3的次序。下一次向 用戶站406分配用于上行鏈路傳輸?shù)膸挄r，對于該上行鏈路子幀318來說這些連接412 可以是C2、C3和Cl的次序。下一次向用戶站406分配用于上行鏈路傳輸?shù)膸挄r，對于該 上行鏈路子幀318來說這些連接412可以是C3、Cl和C2的次序。方法1400還可以包括基于優(yōu)先級列表820確定(1414)用于上行鏈路傳輸?shù)臄?shù)據(jù) 418。在決定了優(yōu)先級列表820之后，調(diào)度器420可以按照在優(yōu)先級列表820中從上到下的 順序決定分配給各個連接412的數(shù)據(jù)418的量(例如，數(shù)據(jù)字節(jié)的數(shù)量)。換句話說，調(diào)度 器420可以按照優(yōu)先級列表820中一個連接412接一個連接412的次序確定要分配給用于 上行鏈路傳輸?shù)拿總€連接412的數(shù)據(jù)418的量。調(diào)度器420可以在分配完優(yōu)先級列表820中的特定連接412的所有數(shù)據(jù)418之后 才分配優(yōu)先級列表820中下一個連接412的數(shù)據(jù)418?？梢园凑者@種方式繼續(xù)數(shù)據(jù)418的 分配，直到用盡所有可用數(shù)據(jù)418為止。在已經(jīng)分配完了要發(fā)送的可用數(shù)據(jù)418之后和/或在已經(jīng)利用了可用帶寬之后， 方法1400然后可以包括等待(1416)下一個UL-MAP消息336。當(dāng)接收到(1402)下一個 UL-MAP消息336時，方法1400然后可以如上所述進(jìn)行處理。因此，圖14示出了在調(diào)度上行鏈路傳輸時考慮用戶內(nèi)QoS要求614的方法1400 的另一個實(shí)例。更具體地，當(dāng)存在多個具有可用于發(fā)送的數(shù)據(jù)418的連接412時，調(diào)度器 420可以基于對應(yīng)的調(diào)度類型512的優(yōu)先級514來選擇將在上行鏈路110上發(fā)送數(shù)據(jù)的連 接412。當(dāng)存在多個具有要發(fā)送的數(shù)據(jù)418的同一調(diào)度類型512的活動連接412時，可以基 于輪叫算法來對同一調(diào)度類型512的連接412進(jìn)行排序(1412)。圖14中所描述的算法可 以在帶寬分配中考慮調(diào)度類型512以支持不同的服務(wù)類型?？梢酝ㄟ^與圖14A中所示的模塊加功能塊1400A相對應(yīng)的各種硬件和/或軟件組 件和/或模塊來執(zhí)行上述圖14的方法1400。換句話說，圖14中所示的方框1402到1416 對應(yīng)于圖14A中所示的模塊加功能塊1402A到1416A。圖15示出了被配置為實(shí)現(xiàn)本文所述的上行鏈路調(diào)度方案的用戶站1502的實(shí)例。 用戶站1502包括處理器1504。處理器1504可以是通用單芯片或多芯片處理器(例如， ARM)、專用微處理器(例如，數(shù)字信號處理器(DSP))、微控制器、可編程門陣列等等。處理
17器1504可以被稱為中央處理器(CPU)。雖然在圖15的用戶站1502中僅顯示了一個處理器 1504，但在可替換的配置中，可以使用處理器1504的組合(例如，ARM和DSP)。用戶站1502還包括存儲器1506。存儲器1506可以是能夠存儲電子信息的任意電 子組件。存儲器1506可以體現(xiàn)為隨機(jī)訪問存儲器(RAM)、只讀存儲器(ROM)、磁盤存儲介質(zhì)、 光存儲介質(zhì)、RAM中的閃存器件、與處理器包括在一起的板上存儲器、EPROM存儲器、EEPROM 存儲器、寄存器等等，包括其組合。數(shù)據(jù)1508和指令1510可以存儲在存儲器1506中。指令1510可以由處理器1504 執(zhí)行，以實(shí)現(xiàn)本文所述的一些或全部方法。執(zhí)行指令1510可以包括使用存儲在存儲器1506 中的數(shù)據(jù)1508。用戶站1502還可以包括發(fā)射機(jī)1512和接收機(jī)1514，以允許用戶站1502與遠(yuǎn)程位 置(例如，基站1504)之間的數(shù)據(jù)的發(fā)送和接收。發(fā)射機(jī)1514和接收機(jī)1512可以通稱為 收發(fā)機(jī)1516。天線1518可以電耦合到收發(fā)機(jī)1516。用戶站1502還可以包括多個發(fā)射機(jī) 1512、多個接收機(jī)1514、多個收發(fā)機(jī)1516和/或多個天線1518 (未顯示)。用戶站1502的各種組件可以通過一個或多個總線耦合在一起，總線可以包括電 源總線、控制信號總線、狀態(tài)信號總線、數(shù)據(jù)總線等等。為了清楚起見，各種總線在圖15中 被顯示為總線系統(tǒng)1520。用戶站1502可以被配置為經(jīng)由支持IEEE 802. 16標(biāo)準(zhǔn)(S卩，WiMAX)的無線通信 網(wǎng)絡(luò)來通信。存儲器1506中所存儲的數(shù)據(jù)1508可以包括用于助于根據(jù)IEEE 802. 16標(biāo)準(zhǔn) 進(jìn)行通信的數(shù)據(jù)1522。類似地，存儲在存儲器1506中的指令1510可以包括用于助于根據(jù) IEEE 802. 16標(biāo)準(zhǔn)進(jìn)行通信的指令1524。存儲器1506中的數(shù)據(jù)1508可以包括用于對不同的調(diào)度類型512按照優(yōu)先級進(jìn)行 排序的一個或多個數(shù)據(jù)結(jié)構(gòu)1526。在圖5中顯示并且以上結(jié)合圖5討論了該類型的數(shù)據(jù)結(jié) 構(gòu)1526的一個實(shí)例。存儲器1506中的數(shù)據(jù)1508還可以包括用于將服務(wù)質(zhì)量(QoS)參數(shù)614與不同的 調(diào)度類型612相關(guān)聯(lián)的一個或多個數(shù)據(jù)結(jié)構(gòu)1528。圖6中顯示并且以上結(jié)合圖6討論了該 類型的數(shù)據(jù)結(jié)構(gòu)1528的一個實(shí)例。存儲器1506中的數(shù)據(jù)1508還可以包括用于存儲由用戶站1502所維持的每個活 動連接712的某些信息的一個或多個數(shù)據(jù)結(jié)構(gòu)1530。圖7中顯示并且以上結(jié)合圖7討論了 該類型的數(shù)據(jù)結(jié)構(gòu)1530的一個實(shí)例。存儲器1506中的數(shù)據(jù)1508還可以包括優(yōu)先級列表1532。圖8中顯示并且以上結(jié) 合圖8討論了優(yōu)先級列表1532的一個實(shí)例。存儲器1506中的指令1510可以包括用于調(diào)度上行鏈路連接412的指令1534。上 行鏈路調(diào)度指令1534可以被配置為當(dāng)由處理器1504執(zhí)行時實(shí)現(xiàn)圖9中顯示的上行鏈路調(diào) 度方法900。可替換地，上行鏈路調(diào)度指令1534可以被配置為當(dāng)由處理器1504執(zhí)行時實(shí)現(xiàn) 圖14中顯示的上行鏈路調(diào)度方法1400。如本文所使用的，術(shù)語“確定”包括廣泛的動作，因此，“確定”可以包括算、計(jì)算、處 理、推導(dǎo)、調(diào)查、查找(例如，在表、數(shù)據(jù)庫或其它數(shù)據(jù)結(jié)構(gòu)中查找)、斷言等等。并且“確定” 可以包括接收(例如，接收信息)、訪問(例如，訪問存儲器中的數(shù)據(jù))等。并且，“確定”可 以包括解出、選擇、選出、建立等等。
若非明確規(guī)定，則短語“基于”并不意味著“僅基于”。換句話說，短語“基于”描述 了 “僅基于”和“至少基于”兩者。術(shù)語“指令”和“代碼”應(yīng)該被廣義地理解為包括任意類型的計(jì)算機(jī)可讀語句。例 如，術(shù)語“指令”和“代碼”可以是指一個或多個程序、例程、子例程、函數(shù)、步驟等等。結(jié)合本公開所述的各種示例性的邏輯塊、模塊和電路可通過通用處理器、數(shù)字信 號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)或其它可編程邏輯器件 (PLD)、離散門或晶體管邏輯、離散硬件組件或用于執(zhí)行本文所述的功能的任意組合來實(shí)現(xiàn) 或執(zhí)行。通用處理器可以是微處理器，但是可替換地，該處理器可以是任意商業(yè)可得的處理 器、控制器、微控制器、微處理器或狀態(tài)機(jī)。處理器還可以實(shí)現(xiàn)為計(jì)算設(shè)備的組合，例如DSP 和微處理器的組合、多個微處理器的組合、一個或多個微處理器與DSP內(nèi)核的組合或者任 意這種配置。結(jié)合本公開所描述的方法或者算法的步驟可直接體現(xiàn)為硬件、由處理器執(zhí)行的軟 件模塊或這二者的組合。軟件模塊可以位于本領(lǐng)域已知的任意形式的存儲介質(zhì)中?？捎玫?存儲介質(zhì)的一些實(shí)例包括RAM存儲器、閃存、ROM存儲器、EPROM存儲器、EEPROM存儲器、寄 存器、硬盤、移動盤、⑶-ROM等。軟件模塊可以包括單個指令或多個指令，并且可以分布在 多個不同的代碼段上、在不同的程序之間以及跨多個存儲介質(zhì)。存儲介質(zhì)可以耦合至處理 器，從而使處理器能夠從該存儲介質(zhì)讀取信息，且可向該存儲介質(zhì)寫入信息?？商鎿Q地，存 儲介質(zhì)可以在處理器內(nèi)部。本文所述的方法包括一個或多個用于實(shí)現(xiàn)所述方法的步驟或動作。該方法步驟和 /或動作可以彼此互換，而不會脫離權(quán)利要求的范圍。換句話說，除非指定了具體的步驟或 動作順序，否則可以修改具體的步驟和/或動作的順序和/或使用而不會脫離權(quán)利要求的 范圍?？梢杂糜布④浖?、固件或它們的任意組合來實(shí)現(xiàn)所述功能。如果實(shí)現(xiàn)為軟件，可 以將所述功能存儲為計(jì)算機(jī)可讀介質(zhì)或存儲介質(zhì)上的指令或一個或多個指令集。計(jì)算機(jī)可 讀介質(zhì)可以是計(jì)算機(jī)或一個或多個處理設(shè)備可訪問的任意可用介質(zhì)。計(jì)算機(jī)可讀介質(zhì)例如 但不限于RAM、ROM、EEPROM、CD-ROM或其它光盤存儲器、磁盤存儲器或其它磁存儲器件，或 者可用于以計(jì)算機(jī)可訪問的指令或數(shù)據(jù)結(jié)構(gòu)的形式來攜帶或存儲希望的程序代碼的任何 其它介質(zhì)。本文所使用的盤和盤片包括壓縮盤(CD)、激光盤、光盤、數(shù)字多用途盤(DVD)、軟 盤和Blu-ray 盤，其中磁盤(disk)通常磁性地再現(xiàn)數(shù)據(jù)，而光盤(disc)用激光光學(xué)地再 現(xiàn)數(shù)據(jù)。還可以提供傳輸介質(zhì)傳輸軟件或指令。例如，如果使用同軸線纜、光纖線纜、雙絞 線對、數(shù)字用戶線(DSL)或諸如紅外線、無線電和微波之類的無線技術(shù)來從網(wǎng)站、服務(wù)器或 其它遠(yuǎn)程源傳輸軟件，那么同軸線纜、光纖線纜、雙絞線對、DSL或諸如紅外線、無線電和微 波之類的無線技術(shù)包括在傳輸介質(zhì)的定義中。此外，要理解，用戶站和/或基站可以根據(jù)需要下載和/或以其它方式獲得用于執(zhí) 行本文所述的，如圖9和14所示的，方法和技術(shù)的模塊和/或其它合適的模塊。例如，該設(shè) 備可以耦合到服務(wù)器以助于傳遞用于執(zhí)行本文所述的方法的模塊。可替換地，可以經(jīng)由存 儲模塊(例如，隨機(jī)訪問存儲器(RAM)、只讀存儲器(ROM)、諸如壓縮盤(CD)或軟盤的物理 存儲介質(zhì)等等)來提供本文所述的各種方法，使得用戶站和/或基站可以在將存儲模塊耦合到該設(shè)備或向該設(shè)備提供存儲模塊后能夠獲得各種方法。此外，可以利用用于提供本文 所述的方法和技術(shù)的其它任意合適的技術(shù)。 要理解，權(quán)利要求不限于以上所示的精確配置和組件?？梢詫ι鲜鱿到y(tǒng)、方法和裝 置的排列、操作和細(xì)節(jié)進(jìn)行各種修改、改變和變形而不會脫離權(quán)利要求的范圍。
權(quán)利要求
一種用于用戶內(nèi)服務(wù)質(zhì)量(QoS)上行鏈路調(diào)度的方法，所述方法由用戶站實(shí)現(xiàn)，所述方法包括確定與由所述用戶站所維持的活動上行鏈路連接相關(guān)聯(lián)的調(diào)度類型；確定對應(yīng)于不同調(diào)度類型的QoS參數(shù)；并且基于所述不同調(diào)度類型和它們對應(yīng)的QoS參數(shù)，調(diào)度所述活動上行鏈路連接以進(jìn)行上行鏈路傳輸。
2.如權(quán)利要求1所述的方法，其中，調(diào)度所述活動上行鏈路連接包括 使較高優(yōu)先級調(diào)度類型的連接優(yōu)先于較低優(yōu)先級調(diào)度類型的連接。
3.如權(quán)利要求2所述的方法，其中，所述調(diào)度類型按照優(yōu)先級排序?yàn)橹鲃邮跈?quán)服務(wù)(UGS) >實(shí)時輪詢服務(wù)(rtPS)或者擴(kuò)展的實(shí)時輪詢服務(wù)(ertPS) >非 實(shí)時輪詢服務(wù)(nrtPS) >盡力而為型(BE)。
4.如權(quán)利要求1所述的方法，還包括確定每個所述活動上行鏈路連接的調(diào)度度量。
5.如權(quán)利要求4所述的方法，其中，如下計(jì)算主動授權(quán)服務(wù)(UGS)調(diào)度類型的調(diào)度度量Ui = f (Ri I Max_Ri) +g (Di | Max_Ti)；其中，如果 Ri > a*Max_Ri，則 f(Ri |Max_Ri) = bl/(Ri/Max_Ri)，并且 其中，否則f = bl/a;其中，如果 Di < (c-d)*Max_Ti，則 g(Di |Max_Ti) = b2/(l_Di/(c*Max_Ti))，并且其中，否則g = b2*c/d;并且其中Di是連接i的排頭數(shù)據(jù)的排隊(duì)延遲，其中Ri是連接i的分配業(yè)務(wù)速率，其中Max_Ri是連接i的最大支持業(yè)務(wù)速率，其中Max_Ti是連接i的最大延時，其中bl禾口 b2是f禾口 g之間的權(quán)重，其中a是常數(shù)，其中c是為所述用戶站與基站之間的延遲所分配的延時百分比，并且， 其中d < C。
6.如權(quán)利要求4所述的方法，其中，如下計(jì)算實(shí)時輪詢服務(wù)(rtPS)調(diào)度類型或擴(kuò)展的 實(shí)時輪詢服務(wù)(ertPS)調(diào)度類型的調(diào)度度量Ui = fl(Ri|Min_Ri，M￡ix_Ri)+g(Di|M￡ix_Ti)；其中，如果 Ri > e*Min_Ri 并且 Ri < Max_Ri,則 Π (Ri |Min_Ri, Max_Ri) = b3/(Ri/ Min_Ri)，其中，如果Ri ( e*Min_Ri，則fl = b3/e，并且 其中，如果Ri彡Max_Ri，則fl = O ；其中，如果 Di < (c-d)*Max_Ti，則 g(Di |Max_Ti) = b2/(l_Di/(c*Max_Ti))，并且 其中，否則g = b2*c/d;并且 其中Di是連接i的排頭數(shù)據(jù)的排隊(duì)延遲， 其中Ri是連接i的分配業(yè)務(wù)速率，其中Min_Ri是連接i的最小預(yù)留業(yè)務(wù)速率， 其中Max_Ti是連接i的最大延時， 其中Max_Ri是連接i的最大支持業(yè)務(wù)速率， 其中b3和b2是fl和g之間的權(quán)重， 其中e是常數(shù)，其中c是為所述用戶站與基站之間的延遲所分配的延時百分比，并且， 其中d < C。
7.如權(quán)利要求4所述的方法，其中，如下計(jì)算非實(shí)時輪詢服務(wù)(nrtPS)調(diào)度類型的調(diào)度度量Ui = fl (Ri |Min_Ri, Max_Ri)；其中，如果 Ri > e*Min_Ri 并且 Ri < Max_Ri,則 Π (Ri |Min_Ri, Max_Ri) = b3/(Ri/ Min_Ri)，其中，如果Ri ( e*Min_Ri，則fl = b3/e，并且 其中，如果Ri彡Max_Ri，則fl = 0 ；并且 其中Ri是連接i的分配業(yè)務(wù)速率， 其中Min_Ri是連接i的最小預(yù)留業(yè)務(wù)速率， 其中Max_Ri是連接i的最大支持業(yè)務(wù)速率， 其中b3是加權(quán)因子，并且， 其中e是常數(shù)。
8.如權(quán)利要求4所述的方法，其中，如下計(jì)算盡力而為型(BE)調(diào)度類型的調(diào)度度量 Ui = f2(Ri |M￡ix_Ri)；其中，如果 Ri <Max_Ri，則 f2(Ri|Max_Ri) = 1，并且其中，否則f2 = 0;并且其中Ri是連接i的分配業(yè)務(wù)速率，其中Max_Ri是連接i的最大支持業(yè)務(wù)速率。
9.如權(quán)利要求1所述的方法，還包括使用調(diào)度度量來對同一調(diào)度類型的多個活動上行鏈路連接按照優(yōu)先級進(jìn)行排序。
10.如權(quán)利要求1所述的方法，還包括基于輪叫算法來對同一調(diào)度類型的多個活動上行鏈路連接按照優(yōu)先級進(jìn)行排序。
11.如權(quán)利要求1所述的方法，其中，所述用戶站被配置為經(jīng)由支持電子電氣工程師協(xié)會(IEEE)802. 16標(biāo)準(zhǔn)的無線通信網(wǎng)絡(luò)來進(jìn)行通信。
12.一種配置來進(jìn)行用戶內(nèi)服務(wù)質(zhì)量(QoS)上行鏈路調(diào)度的用戶站，包括 處理器；與所述處理器電子通信的存儲器；以及 存儲在所述存儲器中的指令，所述指令可由所述處理器執(zhí)行以 確定與由所述用戶站所維持的活動上行鏈路連接相關(guān)聯(lián)的調(diào)度類型； 確定對應(yīng)于不同調(diào)度類型的QoS參數(shù)；并且基于所述不同調(diào)度類型和它們對應(yīng)的QoS參數(shù)，調(diào)度所述活動上行鏈路連接以進(jìn)行上 行鏈路傳輸。
13.如權(quán)利要求12所述的用戶站，其中，調(diào)度所述活動上行鏈路連接包括 使較高優(yōu)先級調(diào)度類型的連接優(yōu)先于較低優(yōu)先級調(diào)度類型的連接。
14.如權(quán)利要求13所述的用戶站，其中，所述調(diào)度類型按照優(yōu)先級排序?yàn)橹鲃邮跈?quán)服務(wù)(UGS) >實(shí)時輪詢服務(wù)(rtPS)或者擴(kuò)展的實(shí)時輪詢服務(wù)(ertPS) >非 實(shí)時輪詢服務(wù)(nrtPS) >盡力而為型(BE)。
15.如權(quán)利要求12所述的用戶站，所述指令還可執(zhí)行以 確定每個所述活動上行鏈路連接的調(diào)度度量。
16.如權(quán)利要求15所述的用戶站，其中，如下計(jì)算主動授權(quán)服務(wù)(UGS)調(diào)度類型的調(diào)度度量Ui = f (Ri I Max_Ri) +g (Di | Max_Ti)；其中，如果 Ri > a*Max_Ri，則 f(Ri |Max_Ri) = bl/(Ri/Max_Ri)，并且 其中，否則f = bl/a;其中，如果 Di < (c-d)*Max_Ti，則 g(Di |Max_Ti) = b2/(l_Di/(c*Max_Ti))，并且其中，否則g = b2*c/d;并且其中Di是連接i的排頭數(shù)據(jù)的排隊(duì)延遲，其中Ri是連接i的分配業(yè)務(wù)速率，其中Max_Ri是連接i的最大支持業(yè)務(wù)速率，其中Max_Ti是連接i的最大延時，其中bl禾口 b2是f禾口 g之間的權(quán)重，其中a是常數(shù)，其中c是為所述用戶站與基站之間的延遲所分配的延時百分比，并且， 其中d < C。
17.如權(quán)利要求15所述的用戶站，其中，如下計(jì)算實(shí)時輪詢服務(wù)(rtPS)調(diào)度類型或擴(kuò) 展的實(shí)時輪詢服務(wù)(ertPS)調(diào)度類型的調(diào)度度量Ui = fl(Ri|Min_Ri，M￡ix_Ri)+g(Di|M￡ix_Ti)；其中，如果 Ri > e*Min_Ri 并且 Ri < Max_Ri,則 Π (Ri |Min_Ri, Max_Ri) = b3/(Ri/ Min_Ri)，其中，如果Ri ( e*Min_Ri，則fl = b3/e，并且 其中，如果Ri彡Max_Ri，則fl = 0 ；其中，如果 Di < (c-d)*Max_Ti，則 g(Di |Max_Ti) = b2/(l_Di/(c*Max_Ti))，并且其中，否則g = b2*c/d;并且其中Di是連接i的排頭數(shù)據(jù)的排隊(duì)延遲，其中Ri是連接i的分配業(yè)務(wù)速率，其中Min_Ri是連接i的最小預(yù)留業(yè)務(wù)速率，其中Max_Ti是連接i的最大延時，其中Max_Ri是連接i的最大支持業(yè)務(wù)速率，其中b3和b2是fl和g之間的權(quán)重，其中e是常數(shù)，其中c是為所述用戶站與基站之間的延遲所分配的延時百分比，并且，其中d < C。
18.如權(quán)利要求15所述的用戶站，其中，如下計(jì)算非實(shí)時輪詢服務(wù)(nrtPS)調(diào)度類型的 調(diào)度度量Ui = fl (Ri |Min_Ri, Max_Ri)；其中，如果 Ri > e*Min_Ri 并且 Ri < Max_Ri,則 Π (Ri |Min_Ri, Max_Ri) = b3/(Ri/ Min_Ri)，其中，如果Ri ( e*Min_Ri，則fl = b3/e，并且 其中，如果Ri彡Max_Ri，則fl = 0 ；并且 其中Ri是連接i的分配業(yè)務(wù)速率， 其中Min_Ri是連接i的最小預(yù)留業(yè)務(wù)速率， 其中Max_Ri是連接i的最大支持業(yè)務(wù)速率， 其中b3是加權(quán)因子，并且， 其中e是常數(shù)。
19.如權(quán)利要求15所述的用戶站，其中，如下計(jì)算盡力而為型(BE)調(diào)度類型的調(diào)度度量Ui = f2(Ri |M￡ix_Ri)；其中，如果 Ri <Max_RiJlJf2(Ri|Max_Ri) = 1，并且其中，否則f2 = 0;并且其中Ri是連接i的分配業(yè)務(wù)速率，其中Max_Ri是連接i的最大支持業(yè)務(wù)速率。
20.如權(quán)利要求12所述的用戶站，所述指令還可執(zhí)行以使用調(diào)度度量來對同一調(diào)度類型的多個活動上行鏈路連接按照優(yōu)先級進(jìn)行排序。
21.如權(quán)利要求12所述的用戶站，所述指令還可執(zhí)行以基于輪叫算法來對同一調(diào)度類型的多個活動上行鏈路連接按照優(yōu)先級進(jìn)行排序。
22.如權(quán)利要求12所述的用戶站，其中，所述用戶站被配置為經(jīng)由支持電子電氣工程師協(xié)會(IEEE)802. 16標(biāo)準(zhǔn)的無線通信網(wǎng)絡(luò)來進(jìn)行通信。
23.一種配置來進(jìn)行用戶內(nèi)服務(wù)質(zhì)量(QoS)上行鏈路調(diào)度的用戶站，包括 用于確定與由所述用戶站所維持的活動上行鏈路連接相關(guān)聯(lián)的調(diào)度類型的模塊； 用于確定對應(yīng)于不同調(diào)度類型的QoS參數(shù)的模塊；以及用于基于所述不同調(diào)度類型和它們對應(yīng)的QoS參數(shù)來調(diào)度所述活動上行鏈路連接以 進(jìn)行上行鏈路傳輸?shù)哪K。
24.如權(quán)利要求23所述的用戶站，其中，調(diào)度所述活動上行鏈路連接包括 使較高優(yōu)先級調(diào)度類型的連接優(yōu)先于較低優(yōu)先級調(diào)度類型的連接。
25.如權(quán)利要求24所述的用戶站，其中，所述調(diào)度類型按照優(yōu)先級排序?yàn)橹鲃邮跈?quán)服務(wù)(UGS) >實(shí)時輪詢服務(wù)(rtPS)或者擴(kuò)展的實(shí)時輪詢服務(wù)(ertPS) >非 實(shí)時輪詢服務(wù)(nrtPS) >盡力而為型(BE)。
26.如權(quán)利要求23所述的用戶站，還包括用于確定每個所述活動上行鏈路連接的調(diào)度度量的模塊。
27.如權(quán)利要求26所述的用戶站，其中，如下計(jì)算主動授權(quán)服務(wù)(UGS)調(diào)度類型的調(diào)度度量Ui = f (Ri I Max_Ri) +g (Di | Max_Ti)；其中，如果 Ri > a*Max_Ri，則 f(Ri |Max_Ri) = bl/(Ri/Max_Ri)，并且 其中，否則f = bl/a;其中，如果 Di < (c-d)*Max_Ti，則 g(Di |Max_Ti) = b2/(l_Di/(c*Max_Ti))，并且其中，否則g = b2*c/d;并且其中Di是連接i的排頭數(shù)據(jù)的排隊(duì)延遲，其中Ri是連接i的分配業(yè)務(wù)速率，其中Max_Ri是連接i的最大支持業(yè)務(wù)速率，其中Max_Ti是連接i的最大延時，其中bl和 b2是f和 g之間的權(quán)重，其中a是常數(shù)，其中c是為所述用戶站與基站之間的延遲所分配的延時百分比，并且， 其中d < C。
28.如權(quán)利要求26所述的用戶站，其中，如下計(jì)算實(shí)時輪詢服務(wù)(rtPS)調(diào)度類型或擴(kuò) 展的實(shí)時輪詢服務(wù)(ertPS)調(diào)度類型的調(diào)度度量Ui = fl(Ri|Min_Ri，M￡ix_Ri)+g(Di|M￡ix_Ti)；其中，如果 Ri > e*Min_Ri 并且 Ri < Max_Ri,則 Π (Ri |Min_Ri, Max_Ri) = b3/(Ri/ Min_Ri)，其中，如果Ri ≤e*Min_Ri，則fl = b3/e，并且 其中，如果Ri≥Max_Ri，則fl = 0 ；其中，如果 Di < (c-d)*Max_Ti，則 g(Di |Max_Ti) = b2/(l_Di/(c*Max_Ti))，并且其中，否則g = b2*c/d;并且其中Di是連接i的排頭數(shù)據(jù)的排隊(duì)延遲，其中Ri是連接i的分配業(yè)務(wù)速率，其中Min_Ri是連接i的最小預(yù)留業(yè)務(wù)速率，其中Max_Ti是連接i的最大延時，其中Max_Ri是連接i的最大支持業(yè)務(wù)速率，其中b3和b2是fl和g之間的權(quán)重，其中e是常數(shù)，其中c是為所述用戶站與基站之間的延遲所分配的延時百分比，并且， 其中d < C。
29.如權(quán)利要求26所述的用戶站，其中，如下計(jì)算非實(shí)時輪詢服務(wù)(nrtPS)調(diào)度類型的 調(diào)度度量Ui = fl (Ri |Min_Ri, Max_Ri)；其中，如果 Ri > e*Min_Ri 并且 Ri < Max_Ri,則 Π (Ri |Min_Ri, Max_Ri) = b3/(Ri/ Min_Ri)，其中，如果Ri ≤e*Min_Ri，則fl = b3/e，并且 其中，如果Ri≥Max_Ri，則fl = 0 ；并且其中Ri是連接i的分配業(yè)務(wù)速率， 其中Min_Ri是連接i的最小預(yù)留業(yè)務(wù)速率， 其中Max_Ri是連接i的最大支持業(yè)務(wù)速率， 其中b3是加權(quán)因子，并且， 其中e是常數(shù)。
30.如權(quán)利要求26所述的用戶站，其中，如下計(jì)算盡力而為型(BE)調(diào)度類型的調(diào)度度量Ui = f2(Ri |M￡ix_Ri)；其中，如果 Ri <Max_Ri，則 f2(Ri|Max_Ri) = 1，并且其中，否則f2 = 0;并且其中Ri是連接i的分配業(yè)務(wù)速率，其中Max_Ri是連接i的最大支持業(yè)務(wù)速率。
31.如權(quán)利要求23所述的用戶站，還包括用于使用調(diào)度度量來對同一調(diào)度類型的多個活動上行鏈路連接按照優(yōu)先級進(jìn)行排序 的模塊。
32.如權(quán)利要求23所述的用戶站，還包括用于基于輪叫算法來對同一調(diào)度類型的多個活動上行鏈路連接按照優(yōu)先級進(jìn)行排序 的模塊。
33.如權(quán)利要求23所述的用戶站，其中，所述用戶站被配置為經(jīng)由支持電子電氣工程師協(xié)會(IEEE)802. 16標(biāo)準(zhǔn)的無線通信網(wǎng)絡(luò)來進(jìn)行通信。
34.一種有助于進(jìn)行用戶內(nèi)服務(wù)質(zhì)量(QoS)上行鏈路調(diào)度的計(jì)算機(jī)程序產(chǎn)品，所述計(jì) 算機(jī)程序產(chǎn)品包括其上具有指令的計(jì)算機(jī)可讀介質(zhì)，所述指令可以使用一個或多個處理設(shè) 備來執(zhí)行，并且所述指令包括用于確定與由所述用戶站所維持的活動上行鏈路連接相關(guān)聯(lián)的調(diào)度類型的指令； 用于確定對應(yīng)于不同調(diào)度類型的QoS參數(shù)的指令；以及用于基于所述不同調(diào)度類型和它們對應(yīng)的QoS參數(shù)來調(diào)度所述活動上行鏈路連接以 進(jìn)行上行鏈路傳輸?shù)闹噶睢?br> 35.如權(quán)利要求34所述的計(jì)算機(jī)程序產(chǎn)品，其中，調(diào)度所述活動上行鏈路連接包括 使較高優(yōu)先級調(diào)度類型的連接優(yōu)先于較低優(yōu)先級調(diào)度類型的連接。
36.如權(quán)利要求35所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述調(diào)度類型按照優(yōu)先級排序?yàn)?主動授權(quán)服務(wù)(UGS) >實(shí)時輪詢服務(wù)(rtPS)或者擴(kuò)展的實(shí)時輪詢服務(wù)(ertPS) >非實(shí)時輪詢服務(wù)(nrtPS) >盡力而為型(BE)。
37.如權(quán)利要求34所述的計(jì)算機(jī)程序產(chǎn)品，還包括用于確定每個所述活動上行鏈路連接的調(diào)度度量的指令。
38.如權(quán)利要求37所述的計(jì)算機(jī)程序產(chǎn)品，其中，如下計(jì)算主動授權(quán)服務(wù)(UGS)調(diào)度類 型的調(diào)度度量Ui = f (Ri I Max_Ri) +g (Di | Max_Ti)；其中，如果 Ri > a*Max_Ri，則 f(Ri |Max_Ri) = bl/(Ri/Max_Ri)，并且 其中，否則f = bl/a;其中，如果 Di < (c-d)*Max_Ti，則 g(Di |Max_Ti) = b2/(l_Di/(c*Max_Ti))，并且其中，否則g = b2*c/d;并且其中Di是連接i的排頭數(shù)據(jù)的排隊(duì)延遲，其中Ri是連接i的分配業(yè)務(wù)速率，其中Max_Ri是連接i的最大支持業(yè)務(wù)速率，其中Max_Ti是連接i的最大延時，其中bl禾口 b2是f禾口 g之間的權(quán)重，其中a是常數(shù)，其中c是為所述用戶站與基站之間的延遲所分配的延時百分比，并且， 其中d < C。
39.如權(quán)利要求37所述的計(jì)算機(jī)程序產(chǎn)品，其中，如下計(jì)算實(shí)時輪詢服務(wù)(rtPS)調(diào)度 類型或擴(kuò)展的實(shí)時輪詢服務(wù)(ertPS)調(diào)度類型的調(diào)度度量Ui = fl(Ri|Min_Ri，M￡ix_Ri)+g(Di|M￡ix_Ti)；其中，如果 Ri > e*Min_Ri 并且 Ri < Max_Ri,則 Π (Ri |Min_Ri, Max_Ri) = b3/(Ri/ Min_Ri, Max_Ri)，其中，如果Ri ( e*Min_Ri，則fl = b3/e，并且 其中，如果Ri彡Max_Ri，則fl = 0 ；其中，如果 Di < (c-d)*Max_Ti，則 g(Di |Max_Ti) = b2/(l_Di/(c*Max_Ti))，并且其中，否則g = b2*c/d;并且其中Di是連接i的排頭數(shù)據(jù)的排隊(duì)延遲，其中Ri是連接i的分配業(yè)務(wù)速率，其中Min_Ri是連接i的最小預(yù)留業(yè)務(wù)速率，其中Max_Ti是連接i的最大延時，其中Max_Ri是連接i的最大支持業(yè)務(wù)速率，其中b3和b2是fl和g之間的權(quán)重，其中e是常數(shù)，其中c是為所述用戶站與基站之間的延遲所分配的延時百分比，并且， 其中d < C。
40.如權(quán)利要求37所述的計(jì)算機(jī)程序產(chǎn)品，其中，如下計(jì)算非實(shí)時輪詢服務(wù)(nrtPS)調(diào) 度類型的調(diào)度度量Ui = fl (Ri |Min_Ri, Max_Ri)；其中，如果 Ri > e*Min_Ri 并且 Ri < Max_Ri,則 Π (Ri |Min_Ri, Max_Ri) = b3/(Ri/ Min_Ri)，其中，如果Ri ( e*Min_Ri，則fl = b3/e，并且 其中，如果Ri彡Max_Ri，則fl = 0 ；并且 其中Ri是連接i的分配業(yè)務(wù)速率， 其中Min_Ri是連接i的最小預(yù)留業(yè)務(wù)速率， 其中Max_Ri是連接i的最大支持業(yè)務(wù)速率， 其中b3是加權(quán)因子，并且，其中e是常數(shù)。
41.如權(quán)利要求37所述的計(jì)算機(jī)程序產(chǎn)品，其中，如下計(jì)算盡力而為型(BE)調(diào)度類型 的調(diào)度度量Ui = f2(Ri |M￡ix_Ri)；其中，如果 Ri <Max_Ri，則 f2(Ri|Max_Ri) = 1，并且其中，否則f2 = 0;并且其中Ri是連接i的分配業(yè)務(wù)速率，其中Max_Ri是連接i的最大支持業(yè)務(wù)速率。
42.如權(quán)利要求34所述的計(jì)算機(jī)程序產(chǎn)品，還包括用于使用調(diào)度度量來對同一調(diào)度類型的多個活動上行鏈路連接按照優(yōu)先級進(jìn)行排序 的指令。
43.如權(quán)利要求34所述的計(jì)算機(jī)程序產(chǎn)品，還包括用于基于輪叫算法來對同一調(diào)度類型的多個活動上行鏈路連接按照優(yōu)先級進(jìn)行排序 的指令。
44.如權(quán)利要求34所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述計(jì)算機(jī)程序產(chǎn)品包括在用戶站 中，并且其中，所述用戶站被配置為經(jīng)由支持電子電氣工程師協(xié)會(IEEE)802. 16標(biāo)準(zhǔn)的無線通信網(wǎng)絡(luò)來進(jìn)行通信。
全文摘要
一種用于用戶內(nèi)服務(wù)質(zhì)量(QoS)上行鏈路調(diào)度的方法可以包括確定與由該用戶站所維持的活動上行鏈路連接相關(guān)聯(lián)的調(diào)度類型。該方法還可以包括確定對應(yīng)于不同調(diào)度類型的QoS參數(shù)。該方法還可以包括基于該不同調(diào)度類型和它們對應(yīng)的QoS參數(shù)，調(diào)度活動上行鏈路連接以進(jìn)行上行鏈路傳輸。
文檔編號H04W72/12GK101933384SQ200980103625
公開日2010年12月29日 申請日期2009年1月30日 優(yōu)先權(quán)日2008年2月1日
發(fā)明者C·W·李, J·R·樸, 李國鈞, 金湯 申請人:高通股份有限公司