專利名稱：一種調(diào)度傳輸資源的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線通訊領(lǐng)域，尤其是一種調(diào)度傳輸資源的方法和系統(tǒng)。
背景技術(shù)：
在第二代以前的無線通訊網(wǎng)絡(luò)中，語(yǔ)音業(yè)務(wù)是網(wǎng)絡(luò)最基本也是最主要的功能。隨著移動(dòng)寬帶化和寬帶移動(dòng)化趨勢(shì)的發(fā)展，無線網(wǎng)絡(luò)不僅要承載傳統(tǒng)的語(yǔ)音業(yè)務(wù)，視頻電話、網(wǎng)頁(yè)瀏覽等業(yè)務(wù)也將占據(jù)越來越大的比例。
在第三代移動(dòng)通訊伙伴項(xiàng)目(3rdGeneration Partnership Pro ject, 3GPP)協(xié)議中，定義了 4種業(yè)務(wù)類型:會(huì)話業(yè)務(wù)(conversational),即語(yǔ)音等實(shí)時(shí)會(huì)話業(yè)務(wù)；流業(yè)務(wù)(streaming),即實(shí)時(shí)的音頻、視頻流業(yè)務(wù)；人機(jī)交互業(yè)務(wù)(interactive),即網(wǎng)頁(yè)瀏覽等交互類業(yè)務(wù)；背景業(yè)務(wù)(background)，即機(jī)器之間的數(shù)據(jù)傳輸業(yè)務(wù)。前兩種業(yè)務(wù)類型稱為實(shí)時(shí)業(yè)務(wù)類型，后兩種業(yè)務(wù)類型稱為盡力而為(Best Effort, BE)業(yè)務(wù)類型。
隨著業(yè)務(wù)類型的多樣化，各種業(yè)務(wù)對(duì)無線通訊網(wǎng)絡(luò)的業(yè)務(wù)質(zhì)量要求也將是多種多樣的，對(duì)資源傳輸?shù)恼{(diào)度方式提出了更高的要求。
在資源的傳輸中，實(shí)時(shí)業(yè)務(wù)類型具有實(shí)時(shí)性和持續(xù)性的特點(diǎn)，其對(duì)傳輸資源的占用基本上是固定不變的，因此對(duì)這種業(yè)務(wù)，只需要采用靜態(tài)、固定的調(diào)度方式就可以滿足其服務(wù)質(zhì)量需求。
而BE業(yè)務(wù)具有突發(fā)性的特點(diǎn)，其進(jìn)行數(shù)據(jù)傳輸?shù)臅r(shí)間具有不確定性。BE業(yè)務(wù)往往可以在資源有剩的情況下才對(duì)其進(jìn)行傳輸，因此對(duì)BE業(yè)務(wù)也采用靜態(tài)、固定的調(diào)度方式會(huì)造成傳輸資源的巨大浪費(fèi)，例如一個(gè)申請(qǐng)了 2M人機(jī)交換業(yè)務(wù)的用戶，如果進(jìn)行網(wǎng)頁(yè)瀏覽，大量的時(shí)間都在閱讀網(wǎng)頁(yè)，真正用于數(shù)據(jù)傳輸?shù)臅r(shí)間可能還不到總時(shí)間的10%，那么在大約90%的時(shí)間中，其占用的2M傳輸資源就白白浪費(fèi)了。隨著高速下行分組接入(HighSpeed Downlink Packet Access,HSDPA)等擴(kuò)展技術(shù)的引入,傳輸寬帶越來越大,甚至單用戶就可以達(dá)到14.4兆的帶寬，靜態(tài)、固定的調(diào)度方式將會(huì)造成更加巨大的資源浪費(fèi)。
在無線通訊網(wǎng)絡(luò)中，數(shù)據(jù)傳輸系統(tǒng)是運(yùn)營(yíng)商投資最大的部分之一，每一公里、每一兆光纖的鋪設(shè)都是運(yùn)營(yíng)商很大的成本付出。在極度關(guān)注投資成本的今天，只有提高傳輸資源的利用率，才能提高產(chǎn)品的競(jìng)爭(zhēng)力。因此如何合理調(diào)度、充分利用限的傳輸資源為更多的客戶服務(wù)，并保證大多數(shù)用戶的業(yè)務(wù)服務(wù)質(zhì)量就成為衡量無線通訊網(wǎng)絡(luò)性能的一個(gè)重要指標(biāo)。
為了解決上述傳輸資源浪費(fèi)的問題，目前，有一種調(diào)度傳輸資源的方法是，對(duì)實(shí)時(shí)業(yè)務(wù)和BE業(yè)務(wù)均采用靜態(tài)、固定的調(diào)度方式，但是對(duì)BE業(yè)務(wù)設(shè)定一個(gè)大于O小于I的比例因子，使得多個(gè)用戶共享這部分的傳輸資源。例如設(shè)定2M數(shù)據(jù)業(yè)務(wù)的比例因子為0.1，則有10個(gè)2M用戶可以分享2M的傳輸資源。
上述方法的缺點(diǎn)在于:由于實(shí)時(shí)BE業(yè)務(wù)具有突發(fā)性的特點(diǎn)，很有可能出現(xiàn)同一業(yè)務(wù)的多個(gè)用戶同時(shí)進(jìn)行數(shù)據(jù)傳輸?shù)默F(xiàn)象，瞬間的數(shù)據(jù)總量將會(huì)超出實(shí)際分配的傳輸資源帶寬，超出部分的數(shù)據(jù)包將無法被傳輸， 在接口處被丟棄；而對(duì)于一個(gè)大數(shù)據(jù)塊來說，任何一個(gè)小部分被丟棄都會(huì)導(dǎo)致整個(gè)數(shù)據(jù)塊無效，從而不得不在高層進(jìn)行整塊數(shù)據(jù)的超時(shí)重傳。由于有效的數(shù)據(jù)傳輸很少，大部分都需要重新傳輸，因此該方法的數(shù)據(jù)傳輸效率比較低。發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是提供一種調(diào)度傳輸資源的方法和系統(tǒng)，以達(dá)到在充分利用傳輸資源的情況下，對(duì)多個(gè)用戶同時(shí)傳輸數(shù)據(jù)時(shí)也能高效率地進(jìn)行數(shù)據(jù)傳輸?shù)哪康摹?br> 為解決上述技術(shù)問題，本發(fā)明的目的是通過以下技術(shù)方案實(shí)現(xiàn)的:
—種調(diào)度傳輸資源的方法，該方法包括:
A、參考生成的保護(hù)流量為業(yè)務(wù)分配傳輸資源，所分配的傳輸資源小于等于保護(hù)流量；所述保護(hù)流量初始值等于業(yè)務(wù)保證速率GBR分解到每個(gè)調(diào)度周期所需要的流量；
B、判斷傳輸資源是否用完，如果是轉(zhuǎn)到步驟E ;否則繼續(xù)判斷是否所有業(yè)務(wù)都訪問完，如果是則轉(zhuǎn)到步驟C，否則轉(zhuǎn)到步驟A ；
C、重新訪問業(yè)務(wù)，為業(yè)務(wù)補(bǔ)充其傳輸所需的傳輸資源；
D、判斷傳輸資源是否用完，如果是轉(zhuǎn)到步驟E ;否則繼續(xù)判斷是否所有業(yè)務(wù)都訪問完，如果是則轉(zhuǎn)到步驟E，否則轉(zhuǎn)到步驟C ；
E、分配過程結(jié)束，進(jìn)行數(shù)據(jù)傳輸。
其中，該方法在步驟A之前進(jìn)一步包括:
核心網(wǎng)在業(yè)務(wù)的指配過程中為實(shí)時(shí)類型的業(yè)務(wù)提供保證速率GBR ;高層無線資源管理器RRM算法通過參數(shù)為BE類型的業(yè)務(wù)配置GBR ；
為所有業(yè)務(wù)生成保護(hù)流量，其初始值等于該業(yè)務(wù)GBR分解到每個(gè)調(diào)度周期所需要的流量。
其中，該方法在步驟A之前進(jìn)一步包括:
為實(shí)時(shí)類型的業(yè)務(wù)提供GBR，為實(shí)時(shí)業(yè)務(wù)生成保護(hù)流量，其值固定等于該業(yè)務(wù)GBR分解到每個(gè)調(diào)度周期所需要的流量；
為BE類型的業(yè)務(wù)中承載類型為專用通道DCH的業(yè)務(wù)生成保護(hù)流量，其保護(hù)流量固定等于其只傳一個(gè)數(shù)據(jù)塊對(duì)應(yīng)的實(shí)際數(shù)據(jù)流量，為BE類型的業(yè)務(wù)中承載類型為高速下行分組接入HSDPA的業(yè)務(wù)生成保護(hù)流量，其固定保護(hù)流量等于一個(gè)高層配置的參數(shù)。
其中，在所述為實(shí)時(shí)類型的業(yè)務(wù)提供業(yè)務(wù)保證速率GBR和為盡力而為BE類型的業(yè)務(wù)配置業(yè)務(wù)保證速率GBR之前進(jìn)一步包括:
確定調(diào)度周期；設(shè)計(jì)綜合優(yōu)先級(jí)映射表，并根據(jù)綜合優(yōu)先級(jí)映射表為每個(gè)業(yè)務(wù)配置綜合優(yōu)先級(jí)，將業(yè)務(wù)的綜合優(yōu)先級(jí)發(fā)送給調(diào)度算法模塊；
調(diào)度算法模塊根據(jù)綜合優(yōu)先級(jí)映射表獲取業(yè)務(wù)的綜合優(yōu)先級(jí)，將業(yè)務(wù)放置在對(duì)應(yīng)的綜合優(yōu)先級(jí)隊(duì)列；
按照綜合優(yōu)先級(jí)從高到低的順序訪問所有綜合優(yōu)先級(jí)隊(duì)列中的業(yè)務(wù)。
其中，所述設(shè)計(jì)綜合優(yōu)先級(jí)映射表具體包括:參考業(yè)務(wù)的業(yè)務(wù)類型信息、用戶優(yōu)先級(jí)信息、處理優(yōu)先級(jí)信息、承載類型信息中，任一種或任意幾種的組合來設(shè)計(jì)綜合優(yōu)先級(jí)映射表。
其中，步驟A具體包括:
Al、 根據(jù)確定的調(diào)度周期和業(yè)務(wù)的傳輸時(shí)間間隔判斷當(dāng)前隊(duì)列頭的業(yè)務(wù)是否參加調(diào)度，如果是，轉(zhuǎn)到步驟A2，否則，將業(yè)務(wù)放到隊(duì)列尾；
A2、計(jì)算該業(yè)務(wù)傳輸所需的流量，判斷該業(yè)務(wù)的承載類型，如果是DCH業(yè)務(wù)轉(zhuǎn)到步驟A3，如果是HSDPA業(yè)務(wù)轉(zhuǎn)到步驟A5 ；
A3、判斷DCH業(yè)務(wù)所需的傳輸流量是否大于保護(hù)流量，如果是，對(duì)其分配的傳輸流量為保護(hù)流量，標(biāo)識(shí)該業(yè)務(wù)為調(diào)度未完成；否則，對(duì)其分配的傳輸流量為其傳輸所需的數(shù)據(jù)量，標(biāo)識(shí)該業(yè)務(wù)為調(diào)度已完成；
A4、對(duì)完成分配的業(yè)務(wù)進(jìn)行傳輸格式的選擇，判斷是否存在合適的傳輸格式，如果是，將其分配的實(shí)際流量就是傳輸格式對(duì)應(yīng)的數(shù)據(jù)量，否則，對(duì)其分配的實(shí)際流量為0，修改其標(biāo)識(shí)為調(diào)度已完成；
A5、為HSDPA承載類型的業(yè)務(wù)分配的傳輸資源，分配的流量等于其所需的傳輸流量、保護(hù)流量、無線基站為其分配的流量三者中的最小值；判斷分配到的流量是否等于其所需的傳輸流量或者無線基站為其分配的流量，如果是標(biāo)識(shí)該業(yè)務(wù)為調(diào)度已完成，否則標(biāo)識(shí)該業(yè)務(wù)為調(diào)度未完成；
A6、將分配完的業(yè)務(wù)放到隊(duì)列尾；如果隊(duì)列中所有業(yè)務(wù)均已被訪問過，則對(duì)下一個(gè)優(yōu)先級(jí)隊(duì)列進(jìn)行訪問。
其中，步驟A2中所述計(jì)算之前還包括:對(duì)后續(xù)實(shí)際數(shù)據(jù)傳輸過程中的額外開銷進(jìn)行計(jì)算。
其中，步驟C具體包括:
Cl、判斷當(dāng)前隊(duì)列頭的業(yè)務(wù)是否為標(biāo)識(shí)調(diào)度未完成的業(yè)務(wù)，如果是轉(zhuǎn)到步驟C2，否貝U，將該業(yè)務(wù)調(diào)到隊(duì)列尾；
C2、判斷該調(diào)度未完成業(yè)務(wù)的承載類型，如果是DCH業(yè)務(wù)則轉(zhuǎn)到步驟C3，如果是HSDPA業(yè)務(wù)，則轉(zhuǎn)到步驟C4 ；
C3、對(duì)DCH業(yè)務(wù)補(bǔ)充分配傳輸流量,補(bǔ)充分配的傳輸流量等于其所需傳輸?shù)臄?shù)據(jù)量減去其已經(jīng)獲取的流量，進(jìn)行傳輸格式的選擇，該用戶實(shí)際獲得的總數(shù)據(jù)流量就是該傳輸格式對(duì)應(yīng)的數(shù)據(jù)量；
C4、對(duì)HSDPA業(yè)務(wù)補(bǔ)充分配傳輸流量，對(duì)其補(bǔ)充分配的流量等于其傳輸所需數(shù)據(jù)量減去其已獲得流量的差值、無線基站為其分配流量減去其已獲得流量的差值兩個(gè)差值中的最小值；
C5、將分配完的業(yè)務(wù)放到隊(duì)列尾；如果隊(duì)列中所有業(yè)務(wù)均已被訪問過，則對(duì)下一個(gè)優(yōu)先級(jí)隊(duì)列進(jìn)行訪問。
其中，步驟E中進(jìn)行數(shù)據(jù)傳輸之前進(jìn)一步包括:
將保護(hù)流量減去其本周期所傳的數(shù)據(jù)量，如果相減的結(jié)果為負(fù)值則保護(hù)流量為零；
自動(dòng)增加保護(hù)流量，其增量等于該業(yè)務(wù)的GBR分解到這個(gè)調(diào)度周期所需要的流量。
其中，該方法進(jìn)一步包括:對(duì)所述生成和自動(dòng)增加的保護(hù)流量進(jìn)行最大值的限定；其中，DCH用戶的保護(hù)流量最大值等于其最大允許傳輸格式所對(duì)應(yīng)的數(shù)據(jù)量，HSDPA用戶的保護(hù)流量最大值等于高層無線資源管理器RRM配置的參數(shù)。
一種調(diào)度傳輸資源的系統(tǒng)， 該系統(tǒng)進(jìn)一步包括:
生成模塊，用于生成保護(hù)流量；所述保護(hù)流量初始值等于業(yè)務(wù)保證速率GBR分解到每個(gè)調(diào)度周期所需要的流量；
分配補(bǔ)充模塊，用于參考生成的保護(hù)流量為業(yè)務(wù)分配傳輸資源，還用于為業(yè)務(wù)補(bǔ)充其傳輸所需的傳輸資源；
判斷模塊，用于在分配、補(bǔ)充過程中傳輸資源用盡時(shí)，通知數(shù)據(jù)傳輸模塊進(jìn)行數(shù)據(jù)傳輸；還用于在分配過程中傳輸資源剩余且業(yè)務(wù)沒有訪問完時(shí)，通知分配補(bǔ)充模塊為業(yè)務(wù)分配傳輸資源；還用于在分配過程中傳輸資源剩余且業(yè)務(wù)訪問完時(shí)，通知分配補(bǔ)充模塊為業(yè)務(wù)補(bǔ)充傳輸資源；還用于在補(bǔ)充過程中傳輸資源剩余且業(yè)務(wù)沒有訪問完時(shí)，通知分配補(bǔ)充模塊為業(yè)務(wù)補(bǔ)充傳輸資源；還用于在補(bǔ)充過程中傳輸資源剩余且業(yè)務(wù)訪問完時(shí)，通知數(shù)據(jù)傳輸模塊進(jìn)行數(shù)據(jù)傳輸；
數(shù)據(jù)傳輸模塊，用于進(jìn)行數(shù)據(jù)傳輸。
其中，所述生成模塊具體是變量型保護(hù)流量生成模塊，用于生成保護(hù)流量，其初始值等于該業(yè)務(wù)保證 速率(GBR)分解到每個(gè)調(diào)度周期所需要的流量。
其中，所述生成模塊具體是固定型保護(hù)流量生成模塊，用于為實(shí)時(shí)類型的業(yè)務(wù)提供GBR，為實(shí)時(shí)業(yè)務(wù)生成保護(hù)流量，其值固定等于該業(yè)務(wù)GBR分解到每個(gè)調(diào)度周期所需要的流量；
還用于為BE類型的業(yè)務(wù)中承載類型為專用通道DCH的業(yè)務(wù)生成保護(hù)流量，其保護(hù)流量固定等于其只傳一個(gè)數(shù)據(jù)塊對(duì)應(yīng)的實(shí)際數(shù)據(jù)流量；還用于為BE類型的業(yè)務(wù)中承載類型為高速下行分組接入HSDPA的業(yè)務(wù)生成保護(hù)流量，其固定保護(hù)流量等于一個(gè)高層配置的參數(shù)。
其中，該系統(tǒng)還包括:綜合優(yōu)先級(jí)模塊，用于設(shè)計(jì)綜合優(yōu)先級(jí)映射表，并根據(jù)綜合優(yōu)先級(jí)映射表為每個(gè)業(yè)務(wù)配置綜合優(yōu)先級(jí)，將業(yè)務(wù)的綜合優(yōu)先級(jí)發(fā)送給分配補(bǔ)充模塊。
其中，該系統(tǒng)還包括:更新模塊，用于將生成模塊里的保護(hù)流量減去其本周期所傳的數(shù)據(jù)量；還用于將生成模塊里的保護(hù)流量增加業(yè)務(wù)的GBR分解到這個(gè)調(diào)度周期所需要的流量。
以上技術(shù)方案可以看出，本發(fā)明在第一輪分配過程中采用了保護(hù)流量，對(duì)業(yè)務(wù)分配少于等于保護(hù)流量的數(shù)據(jù)資源，保證在業(yè)務(wù)確實(shí)需要數(shù)據(jù)傳輸?shù)臅r(shí)候能夠順利獲得資源，不會(huì)因?yàn)槠渌鼧I(yè)務(wù)的數(shù)據(jù)流量大而得不到一點(diǎn)傳輸資源；在第二輪的分配過程中，對(duì)業(yè)務(wù)補(bǔ)充傳輸資源，得到補(bǔ)充的業(yè)務(wù)可以得到完全的傳輸，最大限度的利用了傳輸資源，即使多個(gè)用戶同時(shí)突發(fā)傳輸數(shù)據(jù)，也能有序地進(jìn)行傳輸，不會(huì)出現(xiàn)傳輸擁擠，避免了丟包，從而提高了傳輸效率。
本發(fā)明還采用了靈活的綜合優(yōu)先級(jí)機(jī)制，綜合優(yōu)先級(jí)映射表參考業(yè)務(wù)的業(yè)務(wù)類型、用戶優(yōu)先級(jí)、處理優(yōu)先級(jí)、承載類型等各種信息中任一種或其中幾種信息的組合，并將優(yōu)先級(jí)映射的決定權(quán)放在更高層RRM算法，高層可以通過參數(shù)配置等手段影響各種業(yè)務(wù)被調(diào)度的順序，同時(shí)也能夠通過參數(shù)配置來滿足各種運(yùn)營(yíng)商的差異化需求。


圖1為本發(fā)明方法主要流程圖2為本發(fā)明方法中傳輸資源第一輪分配的流程圖3為本發(fā)明方法中傳輸資源第二輪分配的流程圖4為本發(fā)明調(diào)度傳輸資源的系統(tǒng)結(jié)構(gòu)圖。
具體實(shí)施方式
在無線通訊網(wǎng)絡(luò)中，每一種業(yè)務(wù)都分為用戶面和控制面兩個(gè)平面，其中控制面主要負(fù)責(zé)傳輸控制信令，用戶面主要負(fù)責(zé)實(shí)際的業(yè)務(wù)數(shù)據(jù)?？刂泼媪髁啃。虼藢?duì)傳輸資源的占用有限。用戶面的流量大，因此對(duì)傳輸資源的調(diào)度基本集中在用戶面。本發(fā)明也是針對(duì)用戶面的傳輸資源提出來的。
參照?qǐng)D1，本發(fā)明方法的主要流程為:
步驟101、訪問業(yè)務(wù)，參考生成的保護(hù)流量為業(yè)務(wù)分配資源。
保護(hù)流量作為資源分配的參考，往往是一個(gè)變量，其初始值等于該業(yè)務(wù)保證速率(Guaranteed Bit Rate, GBR)分解到每個(gè)調(diào)度周期所需要的流量，例如GBR為32k的業(yè)務(wù)分解到IOms的調(diào)度周期時(shí)其所需流量為320bit，則該業(yè)務(wù)的保護(hù)流量初始值為320bit。保護(hù)流量在每個(gè)調(diào)度周期自動(dòng)更新。作為資源分配的參考，保護(hù)流量還可以是一個(gè)固定的值。
其中的GBR是在有足夠數(shù)據(jù)傳輸?shù)那闆r下，通用地面無線接入網(wǎng)絡(luò)(UniversalTerrestril Radio Access Network, UTRAN)的一個(gè)服務(wù)接入點(diǎn)(SAP)必須保證傳輸?shù)谋忍財(cái)?shù)(bit number),除以這段時(shí)間的時(shí)長(zhǎng),單位為比特每秒。
這是第一輪分配過程，其分配的資源小于或等于保護(hù)流量。在本發(fā)明較優(yōu)的實(shí)施例中，將業(yè)務(wù)分配到綜合優(yōu)先級(jí)隊(duì)列，按照綜合優(yōu)先級(jí)從高到低的順序訪問隊(duì)列。
步驟102、判斷傳輸資源是否用完，如果是轉(zhuǎn)到步驟107，否則轉(zhuǎn)到步驟103。
步驟103、繼續(xù)判斷是否所有業(yè)務(wù)都訪問完，如果是轉(zhuǎn)到步驟104，進(jìn)行第二次調(diào)度，否則轉(zhuǎn)到步驟101繼續(xù)訪問業(yè)務(wù)。
步驟104、重新訪問業(yè)務(wù)，為業(yè)務(wù)補(bǔ)充傳輸資源，使得業(yè)務(wù)獲得其傳輸所需的流量。
這是第二輪分配過程，根據(jù)用戶的實(shí)際需要來分配。在本發(fā)明較優(yōu)的實(shí)施例中，將業(yè)務(wù)分配到綜合優(yōu)先級(jí)隊(duì)列，按照綜合優(yōu)先級(jí)從高到低的順序訪問隊(duì)列，這樣綜合優(yōu)先級(jí)高的業(yè)務(wù)在資源有剩的情況下將得到完全的傳輸，一方面使得傳輸資源得到了充分的利用，另一方面又使得綜合優(yōu)先級(jí)高的業(yè)務(wù)得到更好的服務(wù)。
步驟105、判斷傳輸資源是否用完，如果是轉(zhuǎn)到步驟107，否則轉(zhuǎn)到步驟106。
步驟106、繼續(xù)判斷是否所有業(yè)務(wù)都訪問完，如果是轉(zhuǎn)到步驟107，完成調(diào)度，否則轉(zhuǎn)到步驟104繼續(xù)為業(yè)務(wù)補(bǔ)充傳輸資源。
步驟107、進(jìn)行實(shí)際的數(shù)據(jù)傳輸。
下面詳細(xì)介紹本發(fā)明方法的技術(shù)方案，調(diào)度傳輸資源的方法包括以下步驟:
在進(jìn)行調(diào)度分配之前，先確定調(diào)度周期、設(shè)定綜合優(yōu)先級(jí)映射表，包括步驟201至步驟204。
步驟201、確定一個(gè)調(diào)度周期。確定調(diào)度周期的過程可以通過以下方式實(shí)現(xiàn):參考業(yè)務(wù)數(shù)據(jù)傳輸?shù)臅r(shí)間間隔，以數(shù)據(jù)傳輸?shù)臅r(shí)間間隔作為調(diào)度周期。例如一個(gè)幀的時(shí)間間隔為IOms,則確定調(diào)度周期為10ms。
步驟202、在高層無線資源管理器(Radio Resource Management, RRM)上設(shè)ii^一個(gè)綜合優(yōu)先級(jí)映射表， 例如I至15級(jí)綜合優(yōu)先級(jí)映射表，并根據(jù)綜合優(yōu)先級(jí)映射表對(duì)每個(gè)業(yè)務(wù)配置綜合優(yōu)先級(jí)。映射表參考業(yè)務(wù)的業(yè)務(wù)類型、用戶優(yōu)先級(jí)、處理優(yōu)先級(jí)、承載類型等各種信息中任一種或其中幾種信息的組合。
其中，業(yè)務(wù)類型包括:會(huì)話業(yè)務(wù)(conversational),即語(yǔ)音等實(shí)時(shí)會(huì)話業(yè)務(wù)；流業(yè)務(wù)(streaming),即實(shí)時(shí)的音頻、視頻流業(yè)務(wù)；人機(jī)交互業(yè)務(wù)(interactive),即網(wǎng)頁(yè)瀏覽等交互類業(yè)務(wù)；背景業(yè)務(wù)(background)，即機(jī)器之間的數(shù)據(jù)傳輸業(yè)務(wù)；用戶優(yōu)先級(jí)即核心網(wǎng)所分配的優(yōu)先級(jí)；處理優(yōu)先級(jí)即傳輸處理優(yōu)先級(jí)；承載類型包括:專用通道(DCH)業(yè)務(wù)和高速下行分組接入(HSPDA)業(yè)務(wù)。
當(dāng)每個(gè)業(yè)務(wù)接入系統(tǒng)后，綜合優(yōu)先級(jí)映射表根據(jù)業(yè)務(wù)的信息對(duì)每個(gè)業(yè)務(wù)配置綜合優(yōu)先級(jí)。
運(yùn)用抽象的綜合優(yōu)先級(jí)的好處在于將優(yōu)先級(jí)映射的決定權(quán)放在了更高層RRM算法中，而不是放在較低的層次，這樣高層可以通過參數(shù)配置等手段影響各種業(yè)務(wù)被調(diào)度的順序，同時(shí)也能夠通過參數(shù)配置來滿足各種各樣的運(yùn)營(yíng)商需求，而不需要修改媒體接入控制層(MediaAccess Control, MAC)的代碼。
步驟203、將業(yè)務(wù)的綜合優(yōu)先級(jí)發(fā)送給用戶面的調(diào)度算法模塊。用戶面的集中調(diào)度算法通常位于MAC。
步驟204、調(diào)度算法模塊根據(jù)綜業(yè)務(wù)的綜合優(yōu)先級(jí)，將業(yè)務(wù)放入對(duì)應(yīng)的綜合優(yōu)先級(jí)隊(duì)列，例如綜合優(yōu)先級(jí)為7的業(yè) 務(wù)會(huì)被放置在綜合優(yōu)先級(jí)7的隊(duì)列中。在調(diào)度分配過程中，按照綜合優(yōu)先級(jí)從高到低的順序訪問隊(duì)列中的業(yè)務(wù)。
將業(yè)務(wù)放置在隊(duì)列之后，調(diào)度算法模塊訪問隊(duì)列中的業(yè)務(wù)，為業(yè)務(wù)分配傳輸資源。首先為每個(gè)業(yè)務(wù)維護(hù)一個(gè)變量，包括步驟205至步驟206。
步驟205、調(diào)度算法模塊從高層RRM獲取所有業(yè)務(wù)的GBR。
對(duì)于實(shí)時(shí)業(yè)務(wù)，GBR為核心網(wǎng)在業(yè)務(wù)的指配過程中提供的GBR ;而對(duì)于BE業(yè)務(wù)，GBR為RRM算法通過參數(shù)對(duì)其配置GBR。對(duì)BE業(yè)務(wù)配置GBR的意義在于，保證在任何時(shí)候每個(gè)BE業(yè)務(wù)只要有數(shù)據(jù)，都可以獲得一些基本的資源進(jìn)行數(shù)傳，而不至于因?yàn)閮?yōu)先級(jí)太低或者其它業(yè)務(wù)的數(shù)據(jù)量太大而導(dǎo)致長(zhǎng)期無法傳輸數(shù)據(jù)，甚至連Ping包都不行。
步驟206、為所有業(yè)務(wù)生成保護(hù)流量。保護(hù)流量是一個(gè)變量，其初始值等于該業(yè)務(wù)GBR分解到每個(gè)調(diào)度周期所需要的流量，例如GBR為32k的業(yè)務(wù)分解到IOms的調(diào)度周期時(shí)其所需流量為320bit，則該業(yè)務(wù)的保護(hù)流量初始值為320bit。值得注意的是，保護(hù)流量并不是固定不變的，其在每個(gè)調(diào)度周期都自動(dòng)更新。
值得注意的是，保護(hù)流量還可以是一個(gè)固定的值，即調(diào)度算法模塊使用一個(gè)固定值作為資源分配的參考也應(yīng)該在本專利保護(hù)范圍內(nèi)。根據(jù)業(yè)務(wù)的類型和業(yè)務(wù)承載類型的不同，使用固定的保護(hù)流量具體過程如下:
為實(shí)時(shí)類型的業(yè)務(wù)提供GBR，為實(shí)時(shí)業(yè)務(wù)生成保護(hù)流量，其值固定等于該業(yè)務(wù)GBR分解到每個(gè)調(diào)度周期所需要的流量；
為BE類型的業(yè)務(wù)中承載類型為專用通道DCH的業(yè)務(wù)生成保護(hù)流量，其保護(hù)流量固定等于其只傳一個(gè)數(shù)據(jù)塊對(duì)應(yīng)的實(shí)際數(shù)據(jù)流量，為BE類型的業(yè)務(wù)中承載類型為高速下行分組接入HSDPA的業(yè)務(wù)生成保護(hù)流量，其固定保護(hù)流量等于一個(gè)高層配置的參數(shù)。
生成保護(hù)變量后，對(duì)業(yè)務(wù)進(jìn)行第一輪的傳輸資源分配，參照?qǐng)D2，該過程包括步驟207至步驟218。
步驟207、調(diào)度算法模塊訪問優(yōu)先級(jí)最高隊(duì)列的隊(duì)列。訪問業(yè)務(wù)是根據(jù)綜合優(yōu)先級(jí)從高到低的順序進(jìn)行訪問的。
步驟208、判斷當(dāng)前隊(duì)列頭的業(yè)務(wù)是否參加調(diào)度，如果是，轉(zhuǎn)到步驟209，否則，將業(yè)務(wù)放到隊(duì)列尾。
由于業(yè)務(wù)的傳輸時(shí)間間隔(TTI)不同，它們并不是每個(gè)調(diào)度周期都參與調(diào)度的，例如調(diào)度周期為20ms，則TTI為40ms的DCH業(yè)務(wù)每4個(gè)調(diào)度周期中只能參加I次調(diào)度。調(diào)度算法可以通過計(jì)算其CFN知道該業(yè)務(wù)是否參與本輪調(diào)度。
步驟209、計(jì)算該業(yè)務(wù)傳輸所需的流量。在計(jì)算的過程中要考慮到組包開銷?？紤]到后續(xù)在實(shí)際的數(shù)據(jù)傳輸過程中還需要增加額外的資源開銷，在流量計(jì)算之前，要把后續(xù)的組包開銷也計(jì)算進(jìn)去，以保證計(jì)算的準(zhǔn)確性。
步驟210、判斷該業(yè)務(wù)的承載類型，如果是DCH業(yè)務(wù)轉(zhuǎn)到步驟211，如果是HSDPA業(yè)務(wù)轉(zhuǎn)到步驟213。
步驟211、判斷DCH業(yè)務(wù)所需的傳輸流量是否大于保護(hù)流量，如果是，對(duì)其分配的傳輸流量為保護(hù)流量，標(biāo)識(shí)該業(yè)務(wù)為調(diào)度未完成；否則，對(duì)其分配的傳輸流量為其傳輸所需的數(shù)據(jù)量，標(biāo)識(shí)該業(yè)務(wù)為調(diào)度已完成。
步驟212、對(duì)完成分配的業(yè)務(wù)進(jìn)行傳輸格式的選擇，判斷是否存在合適的傳輸格式，如果是，為其分配的實(shí)際流量就是傳輸格式對(duì)應(yīng)的數(shù)據(jù)量，否則，對(duì)其分配的實(shí)際流量為O,修改其標(biāo)識(shí)為調(diào)度已完成。
步驟213、為HSDPA承載類型的業(yè)務(wù)分配的傳輸資源，分配的流量等于其所需的傳輸流量、保護(hù)流量、NodeB為其分配的流量三者中的最小值。
步驟214、判斷分配到的流量是否等于其所需的傳輸流量或者NodeB為其分配的流量，如果是標(biāo)識(shí)該業(yè)務(wù)為調(diào)度已完成，否則標(biāo)識(shí)該業(yè)務(wù)為調(diào)度未完成。
步驟215、將調(diào)度完的業(yè)務(wù)放到隊(duì)列尾，如果隊(duì)列中所有業(yè)務(wù)均已被訪問過，則轉(zhuǎn)到下一個(gè)優(yōu)先級(jí)隊(duì)列進(jìn)行訪問。
步驟216、判斷傳輸資源是否用完，如果是轉(zhuǎn)到步驟217、否則轉(zhuǎn)到步驟218。
步驟217、記錄當(dāng)前訪問到哪一個(gè)隊(duì)列，并向RRM匯報(bào)，同時(shí)分配過程結(jié)束，轉(zhuǎn)到步驟 228。
步驟218、判斷業(yè)務(wù)是否訪問完該隊(duì)列的所有業(yè)務(wù)，如果是訪問下一個(gè)隊(duì)列，如果所有隊(duì)列都訪問完，轉(zhuǎn)到步驟219進(jìn)行第二輪分配；如果沒有訪問完該隊(duì)列，轉(zhuǎn)回步驟208繼續(xù)訪問本隊(duì)列的下一個(gè)業(yè)務(wù)。
在每個(gè)調(diào)度周期，調(diào)度算法只按照抽象的綜合優(yōu)先級(jí)順序來訪問各個(gè)綜合優(yōu)先級(jí)隊(duì)列，例如綜合優(yōu)先級(jí)I比2高，則調(diào)度算法先訪問綜合優(yōu)先級(jí)I隊(duì)列，再訪問綜合優(yōu)先級(jí)2隊(duì)列。在前后兩個(gè)調(diào)度周期之間，調(diào)度算法不會(huì)修改綜合優(yōu)先級(jí)隊(duì)列。
在每個(gè)周期開始時(shí)，按照綜合優(yōu)先級(jí)順序從頭開始訪問每個(gè)隊(duì)列。對(duì)每個(gè)隊(duì)列中采用ixnmd robin輪轉(zhuǎn)方法進(jìn)行調(diào)度，只有前一個(gè)隊(duì)列中的所有業(yè)務(wù)都訪問完，才會(huì)轉(zhuǎn)向下一個(gè)隊(duì)列。
在第一輪分配過程完成之后，如果還有傳輸資源剩余，進(jìn)行第二輪分配，參照?qǐng)D3，第二論分配過程包括步驟219至步驟227。
步驟219、 調(diào)度算法模塊重新訪問綜合優(yōu)先級(jí)最高的隊(duì)列。訪問業(yè)務(wù)是根據(jù)綜合優(yōu)先級(jí)從高到低的順序進(jìn)行訪問的。
步驟220、判斷當(dāng)前隊(duì)列頭的業(yè)務(wù)是否為標(biāo)識(shí)調(diào)度未完成的業(yè)務(wù)，如果是轉(zhuǎn)到步驟221，否則，將該業(yè)務(wù)調(diào)到隊(duì)列尾。
步驟221、判斷該調(diào)度未完成業(yè)務(wù)的承載類型，如果是DCH業(yè)務(wù)轉(zhuǎn)到步驟222，如果是HSDPA業(yè)務(wù)，轉(zhuǎn)到步驟223。
步驟222、對(duì)DCH業(yè)務(wù)補(bǔ)充分配傳輸流量，補(bǔ)充分配的傳輸流量等于其所需傳輸?shù)臄?shù)據(jù)量減去其已經(jīng)獲取的流量，進(jìn)行傳輸格式的選擇，該用戶實(shí)際獲得的總數(shù)據(jù)流量就是該傳輸格式對(duì)應(yīng)的數(shù)據(jù)量。
步驟223、對(duì)HSDPA業(yè)務(wù)補(bǔ)充分配傳輸流量，對(duì)其補(bǔ)充分配的流量等于其傳輸所需數(shù)據(jù)量減去其已獲得流量的差值、無線基站為其分配流量減去其已獲得流量的差值兩個(gè)差值中的最小值。
第二輪分配可以說是按需分配，補(bǔ)充之后，優(yōu)先級(jí)高的業(yè)務(wù)得到完全的傳輸，也使得剩余資源得到充分的利用。
步驟224、將分配完的業(yè)務(wù)放到隊(duì)列尾，如果隊(duì)列中所有業(yè)務(wù)均已被訪問過，則轉(zhuǎn)到下一個(gè)優(yōu)先級(jí)隊(duì)列進(jìn)行訪問。
步驟225、判斷傳輸資源是否用完，如果是轉(zhuǎn)到步驟226、否則轉(zhuǎn)到步驟227。
步驟226、記錄當(dāng)前訪問到哪一個(gè)隊(duì)列，并向RRM匯報(bào)，同時(shí)分配過程結(jié)束，轉(zhuǎn)到步驟 228。
步驟227、判斷業(yè)務(wù)是否訪問完該隊(duì)列的所有業(yè)務(wù)，如果是訪問下一個(gè)隊(duì)列，如果所有隊(duì)列都訪問完，表明 所有業(yè)務(wù)都得到了所需的傳輸資源，沒有必要再進(jìn)行下一輪分配，分配過程結(jié)束，轉(zhuǎn)到步驟228 ;如果沒有訪問完該隊(duì)列，轉(zhuǎn)回步驟220繼續(xù)訪問本隊(duì)列的下一個(gè)業(yè)務(wù)。
第二輪分配之后，進(jìn)行保護(hù)流量的更新和數(shù)據(jù)傳輸，包括步驟228和步驟229。
步驟228、更新保護(hù)流量。更新包括兩個(gè)過程:首先，將保護(hù)流量減去其本周期所傳的數(shù)據(jù)量，如果相減的結(jié)果為負(fù)值則保護(hù)流量為零。然后，自動(dòng)增加保護(hù)流量，其增量也是等于該業(yè)務(wù)的GBR分解到這個(gè)調(diào)度周期所需要的流量。
如果在調(diào)度周期中該業(yè)務(wù)沒有進(jìn)行數(shù)據(jù)傳輸，則保護(hù)流量不變，累積到下一個(gè)調(diào)度周期，例如GBR為32k的業(yè)務(wù)如果第一個(gè)調(diào)度周期沒有傳輸數(shù)據(jù)，則其第二個(gè)調(diào)度周期的保護(hù)流量就變?yōu)?40bit。
值得注意的是，保護(hù)流量不能因?yàn)闃I(yè)務(wù)一直沒有數(shù)據(jù)而無限累積，應(yīng)當(dāng)對(duì)其上限進(jìn)行設(shè)定，對(duì)于DCH用戶，其上限等于其最大允許傳輸格式所對(duì)應(yīng)的數(shù)據(jù)量；對(duì)于HSDPA用戶，其上限等于高層RRM配置的一個(gè)參數(shù)。
另外，如果調(diào)度算法模塊使用固定的保護(hù)流量，則維持保護(hù)流量不變。
步驟229、各個(gè)業(yè)務(wù)根據(jù)被分配到的資源進(jìn)行數(shù)據(jù)傳輸。在本發(fā)明中，調(diào)度與數(shù)據(jù)傳輸分離，先進(jìn)行傳輸資源的調(diào)度，再進(jìn)行數(shù)據(jù)傳輸。
本發(fā)明還提供了一種調(diào)度傳輸資源的系統(tǒng)，包括生成模塊400、更新模塊500、綜合優(yōu)先級(jí)模塊600、分配補(bǔ)充模塊700、判斷模塊800、數(shù)據(jù)傳輸模塊900。
生成模塊400，用于生成保護(hù)流量。保護(hù)流量作為資源分配的參考，往往是一個(gè)變量，其初始值等于該業(yè)務(wù)保證速率(Guaranteed Bit Rate, GBR)分解到每個(gè)調(diào)度周期所需要的流量，例如GBR為32k的業(yè)務(wù)分解到IOms的調(diào)度周期時(shí)其所需流量為320bit，則該業(yè)務(wù)的保護(hù)流量初始值為320bit。保護(hù)流量在每個(gè)調(diào)度周期自動(dòng)更新。作為資源分配的參考，保護(hù)流量還可以是一個(gè)固定的值。
生成模塊400具體是變量型保護(hù)流量生成模塊或固定型保護(hù)流量生成模塊。
其中，變量型保護(hù)流量生成模塊用于生成保護(hù)流量，其初始值等于該業(yè)務(wù)保證速率GBR分解到每個(gè)調(diào)度周期所需要的流量。
當(dāng)生成模塊400是變量型保護(hù)流量生成模塊時(shí)，系統(tǒng)還包括:更新模塊500，用于將生成模塊里的保護(hù)流量減去其本周期所傳的數(shù)據(jù)量；還用于將生成模塊里的保護(hù)流量增加業(yè)務(wù)的GBR分解到這個(gè)調(diào)度周期所需要的流量。
其中，固定型保護(hù)流量生成模塊用于為實(shí)時(shí)類型的業(yè)務(wù)提供GBR，為實(shí)時(shí)業(yè)務(wù)生成保護(hù)流量，其值固定等于該業(yè)務(wù)GBR分解到每個(gè)調(diào)度周期所需要的流量；還用于為BE類型的業(yè)務(wù)中承載類型為專用通道DCH的業(yè)務(wù)生成保護(hù)流量，其保護(hù)流量固定等于其只傳一個(gè)數(shù)據(jù)塊對(duì)應(yīng)的實(shí)際數(shù)據(jù)流量；還用于為BE類型的業(yè)務(wù)中承載類型為高速下行分組接入HSDPA的業(yè)務(wù)生成保護(hù)流量，其固定保護(hù)流量等于一個(gè)高層配置的參數(shù)。
在較優(yōu)實(shí)施例中，調(diào)度傳輸資源的方法還包括綜合優(yōu)先級(jí)模塊600，用于設(shè)計(jì)綜合優(yōu)先級(jí)映射表，并根據(jù)綜合優(yōu)先級(jí)映射表為每個(gè)業(yè)務(wù)配置綜合優(yōu)先級(jí)，將業(yè)務(wù)的綜合優(yōu)先級(jí)發(fā)送給分配補(bǔ)充模塊700。
在每個(gè)調(diào)度周期，分配補(bǔ)充模塊700只按照抽象的綜合優(yōu)先級(jí)順序來訪問各個(gè)綜合優(yōu)先級(jí)隊(duì)列，例如綜合優(yōu)先級(jí)I比2高，則調(diào)度算法先訪問綜合優(yōu)先級(jí)I隊(duì)列，再訪問綜合優(yōu)先級(jí)2隊(duì)列。在前后兩個(gè)調(diào)度周期之間，調(diào)度算法不會(huì)修改綜合優(yōu)先級(jí)隊(duì)列。
在每個(gè)周期開始時(shí)，按照綜合優(yōu)先級(jí)順序從頭開始訪問每個(gè)隊(duì)列。對(duì)每個(gè)隊(duì)列中采用ixnmd robin輪轉(zhuǎn)方法進(jìn)行調(diào)度，只有前一個(gè)隊(duì)列中的所有業(yè)務(wù)都訪問完，才會(huì)轉(zhuǎn)向下一個(gè)隊(duì)列。
分配補(bǔ)充模塊700，用于參考生成的保護(hù)流量為業(yè)務(wù)分配傳輸資源，還用于為業(yè)務(wù)補(bǔ)充其傳輸所需的傳輸資源。
判斷模塊800，用于在分配、補(bǔ)充過程中傳輸資源用盡時(shí)，通知數(shù)據(jù)傳輸模塊900進(jìn)行數(shù)據(jù)傳輸；還用于在分配過程中傳輸資源剩余且業(yè)務(wù)沒有訪問完時(shí)，通知分配補(bǔ)充模塊700為業(yè)務(wù)分配傳輸資源；還用于在分配過程中傳輸資源剩余且業(yè)務(wù)訪問完時(shí)，通知分配補(bǔ)充模塊700為業(yè)務(wù)補(bǔ)充傳輸資源；還用于在補(bǔ)充過程中傳輸資源剩余且業(yè)務(wù)沒有訪問完時(shí)，通知分配補(bǔ)充模塊700為業(yè)務(wù)補(bǔ)充傳輸資源；還用于在補(bǔ)充過程中傳輸資源剩余且業(yè)務(wù)訪問完時(shí)，通知數(shù)據(jù)傳輸模塊900進(jìn)行數(shù)據(jù)傳輸。
在第一輪調(diào)度過程中，分配補(bǔ)充模塊700根據(jù)保護(hù)流量為業(yè)務(wù)分配傳輸資源，判斷模塊800判斷資源是否用完，如果資源有剩，繼續(xù)判斷是否所有業(yè)務(wù)都訪問完。在資源用盡時(shí)，通知數(shù)據(jù)傳輸模塊900進(jìn)行數(shù)據(jù)傳輸；在傳輸資源剩余且業(yè)務(wù)沒有訪問完時(shí)，通知分配補(bǔ)充模塊700為業(yè)務(wù)分配傳輸資源；在分配過程中傳輸資源剩余且業(yè)務(wù)訪問完時(shí)，通知分配補(bǔ)充模塊700進(jìn)行第二輪調(diào)度，為業(yè)務(wù)補(bǔ)充傳輸資源。這一輪調(diào)度最大可能地保證所有的業(yè)務(wù)都能得到基本的傳輸資源。
在第二輪調(diào)度過程中，分配補(bǔ)充模塊700根據(jù)保護(hù)流量為業(yè)務(wù)補(bǔ)充傳輸資源，判斷模塊800判斷資源是否用完， 如果資源有剩，繼續(xù)判斷是否所有業(yè)務(wù)都訪問完。在資源用盡時(shí)，通知數(shù)據(jù)傳輸模塊900進(jìn)行數(shù)據(jù)傳輸；在傳輸資源剩余且業(yè)務(wù)沒有訪問完時(shí)，通知分配補(bǔ)充模塊700為業(yè)務(wù)補(bǔ)充傳輸資源；在分配過程中傳輸資源剩余且業(yè)務(wù)訪問完時(shí)，通知數(shù)據(jù)傳輸模塊900進(jìn)行數(shù)據(jù)傳輸。第二輪調(diào)度的意義在于，充分利用剩余資源，使盡可能多的業(yè)務(wù)能得到完全的數(shù)據(jù)傳輸。
數(shù)據(jù)傳輸模塊900，用于進(jìn)行數(shù)據(jù)傳輸。在本發(fā)明中，調(diào)度與數(shù)據(jù)傳輸分離，先進(jìn)行傳輸資源的調(diào)度，在資源分配完成之后，再進(jìn)行數(shù)據(jù)傳輸。
以上對(duì)本發(fā)明所提供的一種調(diào)度傳輸資源的方法和系統(tǒng)進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說明只是用于幫助理解本發(fā)明的方法及其核 心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
權(quán)利要求
1.一種調(diào)度傳輸資源的方法,其特征在于,該方法包括: A、參考生成的保護(hù)流量為業(yè)務(wù)分配傳輸資源，所分配的傳輸資源小于等于保護(hù)流量；所述保護(hù)流量初始值等于業(yè)務(wù)保證速率GBR分解到每個(gè)調(diào)度周期所需要的流量； B、判斷傳輸資源是否用完，如果是轉(zhuǎn)到步驟E;否則繼續(xù)判斷是否所有業(yè)務(wù)都訪問完，如果是則轉(zhuǎn)到步驟C，否則轉(zhuǎn)到步驟A ； C、重新訪問業(yè)務(wù)，為業(yè)務(wù)補(bǔ)充其傳輸所需的傳輸資源； D、判斷傳輸資源是否用完，如果是轉(zhuǎn)到步驟E;否則繼續(xù)判斷是否所有業(yè)務(wù)都訪問完，如果是則轉(zhuǎn)到步驟E，否則轉(zhuǎn)到步驟C ； E、分配過程結(jié)束，進(jìn)行數(shù)據(jù)傳輸。
2.如權(quán)利要求1所述的調(diào)度傳輸資源的方法，其特征在于，該方法在步驟A之前進(jìn)一步包括: 核心網(wǎng)在業(yè)務(wù)的指配過程中為實(shí)時(shí)類型的業(yè)務(wù)提供業(yè)務(wù)保證速率GBR ;高層無線資源管理器RRM算法通過參數(shù)為盡力而為BE類型的業(yè)務(wù)配置業(yè)務(wù)保證速率GBR ； 為所有業(yè)務(wù)生成保護(hù)流量，其初始值等于該業(yè)務(wù)的業(yè)務(wù)保證速率GBR分解到每個(gè)調(diào)度周期所需要的流量。
3.如權(quán)利要求1所述的調(diào)度傳輸資源的方法，其特征在于，該方法在步驟A之前進(jìn)一步包括: 為實(shí)時(shí)類型的業(yè)務(wù)提供業(yè)務(wù)保證速率GBR，為實(shí)時(shí)業(yè)務(wù)生成保護(hù)流量，其值固定等于該業(yè)務(wù)的業(yè)務(wù)保證速率GBR分解到每個(gè)調(diào)度周期所需要的流量； 為盡力而為BE類型的業(yè)務(wù)中承載類型為專用通道DCH的業(yè)務(wù)生成保護(hù)流量，其保護(hù)流量固定等于其只傳一個(gè)數(shù)據(jù)塊對(duì)應(yīng)的實(shí)際數(shù)據(jù)流量，為盡力而為BE類型的業(yè)務(wù)中承載類型為高速下行分組接入HSDPA的業(yè)務(wù)生成保護(hù)流量，其固定保護(hù)流量等于一個(gè)高層配置的參數(shù)。
4.如權(quán)利要求2所述的調(diào)度傳輸資源的方法，其特征在于，在所述為實(shí)時(shí)類型的業(yè)務(wù)提供業(yè)務(wù)保證速率GBR和為盡力而為BE類型的業(yè)務(wù)配置業(yè)務(wù)保證速率GBR之前進(jìn)一步包括: 確定調(diào)度周期；設(shè)計(jì)綜合優(yōu)先級(jí)映射表，并根據(jù)綜合優(yōu)先級(jí)映射表為每個(gè)業(yè)務(wù)配置綜合優(yōu)先級(jí)，將業(yè)務(wù)的綜合優(yōu)先級(jí)發(fā)送給調(diào)度算法模塊； 調(diào)度算法模塊根據(jù)綜合優(yōu)先級(jí)映射表獲取業(yè)務(wù)的綜合優(yōu)先級(jí)，將業(yè)務(wù)放置在對(duì)應(yīng)的綜合優(yōu)先級(jí)隊(duì)列； 按照綜合優(yōu)先級(jí)從高到低的順序訪問所有綜合優(yōu)先級(jí)隊(duì)列中的業(yè)務(wù)。
5.如權(quán)利要求4所述的調(diào)度傳輸資源的方法，其特征在于，所述設(shè)計(jì)綜合優(yōu)先級(jí)映射表具體包括:參考業(yè)務(wù)的業(yè)務(wù)類型信息、用戶優(yōu)先級(jí)信息、處理優(yōu)先級(jí)信息、承載類型信息中，任一種或任意幾種的組合來設(shè)計(jì)綜合優(yōu)先級(jí)映射表。
6.如權(quán)利要求4所述的調(diào)度傳輸資源的方法，其特征在于，步驟A具體包括: Al、根據(jù)確定的調(diào)度周期和業(yè)務(wù)的傳輸時(shí)間間隔判斷當(dāng)前隊(duì)列頭的業(yè)務(wù)是否參加調(diào)度，如果是，轉(zhuǎn)到步驟A2，否則，將業(yè)務(wù)放到隊(duì)列尾； A2、計(jì)算該業(yè)務(wù)傳輸所需的流量，判斷該業(yè)務(wù)的承載類型，如果是專用通道DCH業(yè)務(wù)轉(zhuǎn)到步驟A3，如果是高速下行分組接入HSDPA業(yè)務(wù)轉(zhuǎn)到步驟A5 ；A3、判斷專用通道DCH業(yè)務(wù)所需的傳輸流量是否大于保護(hù)流量，如果是，對(duì)其分配的傳輸流量為保護(hù)流量，標(biāo)識(shí)該業(yè)務(wù)為調(diào)度未完成；否則，對(duì)其分配的傳輸流量為其傳輸所需的數(shù)據(jù)量，標(biāo)識(shí)該業(yè)務(wù)為調(diào)度已完成； A4、對(duì)完成分配的業(yè)務(wù)進(jìn)行傳輸格式的選擇，判斷是否存在合適的傳輸格式，如果是，將其分配的實(shí)際流量就是傳輸格式對(duì)應(yīng)的數(shù)據(jù)量，否則，對(duì)其分配的實(shí)際流量為O，修改其標(biāo)識(shí)為調(diào)度已完成； A5、為高速下行分組接入HSDPA承載類型的業(yè)務(wù)分配的傳輸資源，分配的流量等于其所需的傳輸流量、保護(hù)流量、無線基站為其分配的流量三者中的最小值；判斷分配到的流量是否等于其所需的傳輸流量或者無線基站為其分配的流量，如果是標(biāo)識(shí)該業(yè)務(wù)為調(diào)度已完成，否則標(biāo)識(shí)該業(yè)務(wù)為調(diào)度未完成； A6、將分配完的業(yè)務(wù)放到隊(duì)列尾；如果隊(duì)列中所有業(yè)務(wù)均已被訪問過，則對(duì)下一個(gè)優(yōu)先級(jí)隊(duì)列進(jìn)行訪問。
7.如權(quán)利要求6所述的調(diào)度傳輸資源的方法，其特征在于，步驟A2中所述計(jì)算之前還包括:對(duì)后續(xù)實(shí)際數(shù)據(jù)傳輸過程中的額外開銷進(jìn)行計(jì)算。
8.如權(quán)利要求6所述的調(diào)度傳輸資源的方法，其特征在于，步驟C具體包括: Cl、判斷當(dāng)前隊(duì)列頭的業(yè)務(wù)是否為標(biāo)識(shí)調(diào)度未完成的業(yè)務(wù)，如果是轉(zhuǎn)到步驟C2，否則，將該業(yè)務(wù)調(diào)到隊(duì)列尾； C2、判斷該調(diào)度未完成業(yè)務(wù)的承載類型，如果是專用通道DCH業(yè)務(wù)則轉(zhuǎn)到步驟C3，如果是高速下行分組接入HSDPA業(yè)務(wù)，則轉(zhuǎn)到步驟C4 ； C3、對(duì)專用通道DCH業(yè)務(wù)補(bǔ)充分配傳輸流量，補(bǔ)充分配的傳輸流量等于其所需傳輸?shù)臄?shù)據(jù)量減去其已經(jīng)獲取的流量，進(jìn)行傳輸格式的選擇，該用戶實(shí)際獲得的總數(shù)據(jù)流量就是該傳輸格式對(duì)應(yīng)的數(shù)據(jù)量； C4、對(duì)高速下行分組接入HSDPA業(yè)務(wù)補(bǔ)充分配傳輸流量，對(duì)其補(bǔ)充分配的流量等于其傳輸所需數(shù)據(jù)量減去其已獲得流量的差值、無線基站為其分配流量減去其已獲得流量的差值兩個(gè)差值中的最小值； C5、將分配完的業(yè)務(wù)放到隊(duì)列尾；如果隊(duì)列中所有業(yè)務(wù)均已被訪問過，則對(duì)下一個(gè)優(yōu)先級(jí)隊(duì)列進(jìn)行訪問。
9.如權(quán)利要求2所述的調(diào)度傳輸資源的方法，其特征在于，步驟E中進(jìn)行數(shù)據(jù)傳輸之前進(jìn)一步包括: 將保護(hù)流量減去其本周期所傳的數(shù)據(jù)量，如果相減的結(jié)果為負(fù)值則保護(hù)流量為零；自動(dòng)增加保護(hù)流量，其增量等于該業(yè)務(wù)的業(yè)務(wù)保證速率GBR分解到這個(gè)調(diào)度周期所需要的流量。
10.如權(quán)利要求9所述的調(diào)度傳輸資源的方法，其特征在于，該方法進(jìn)一步包括:對(duì)所述生成和自動(dòng)增加的保護(hù)流量進(jìn)行最大值的限定；其中，專用通道DCH用戶的保護(hù)流量最大值等于其最大允許傳輸格式所對(duì)應(yīng)的數(shù)據(jù)量，高速下行分組接入HSDPA用戶的保護(hù)流量最大值等于高層無線資源管理器RRM配置的參數(shù)。
11.一種調(diào)度傳輸資源的系統(tǒng)，其特征在于，該系統(tǒng)進(jìn)一步包括: 生成模塊，用于生成保護(hù)流量；所述保護(hù)流量初始值等于業(yè)務(wù)保證速率GBR分解到每個(gè)調(diào)度周期所需要的流量；分配補(bǔ)充模塊，用于參考生成的保護(hù)流量為業(yè)務(wù)分配傳輸資源，還用于為業(yè)務(wù)補(bǔ)充其傳輸所需的傳輸資源； 判斷模塊，用于在分配、補(bǔ)充過程中傳輸資源用盡時(shí)，通知數(shù)據(jù)傳輸模塊進(jìn)行數(shù)據(jù)傳輸；還用于在分配過程中傳輸資源剩余且業(yè)務(wù)沒有訪問完時(shí)，通知分配補(bǔ)充模塊為業(yè)務(wù)分配傳輸資源；還用于在分配過程中傳輸資源剩余且業(yè)務(wù)訪問完時(shí)，通知分配補(bǔ)充模塊為業(yè)務(wù)補(bǔ)充傳輸資源；還用于在補(bǔ)充過程中傳輸資源剩余且業(yè)務(wù)沒有訪問完時(shí)，通知分配補(bǔ)充模塊為業(yè)務(wù)補(bǔ)充傳輸資源；還用于在補(bǔ)充過程中傳輸資源剩余且業(yè)務(wù)訪問完時(shí)，通知數(shù)據(jù)傳輸模塊進(jìn)行數(shù)據(jù)傳輸； 數(shù)據(jù)傳輸模塊，用于進(jìn)行數(shù)據(jù)傳輸。
12.如權(quán)利要求11所述的調(diào)度傳輸資源的系統(tǒng)，其特征在于，所述生成模塊具體是變量型保護(hù)流量生成模塊，用于生成保護(hù)流量，其初始值等于該業(yè)務(wù)保證速率GBR分解到每個(gè)調(diào)度周期所需要的流量。
13.如權(quán)利要求11所述的調(diào)度傳輸資源的系統(tǒng)，其特征在于，所述生成模塊具體是固定型保護(hù)流量生成模塊，用于為實(shí)時(shí)類型的業(yè)務(wù)提供業(yè)務(wù)保證速率GBR，為實(shí)時(shí)業(yè)務(wù)生成保護(hù)流量，其值固定等于該業(yè)務(wù)的業(yè)務(wù)保證速率GBR分解到每個(gè)調(diào)度周期所需要的流量； 還用于為盡力而為BE類型的業(yè)務(wù)中承載類型為專用通道DCH的業(yè)務(wù)生成保護(hù)流量，其保護(hù)流量固定等于其只傳一個(gè)數(shù)據(jù)塊對(duì)應(yīng)的實(shí)際數(shù)據(jù)流量；還用于為盡力而為BE類型的業(yè)務(wù)中承載類型為高速下行分組接入HSDPA的業(yè)務(wù)生成保護(hù)流量，其固定保護(hù)流量等于一個(gè)高層配置的參數(shù)。
14.如權(quán)利要求11所述的調(diào)度傳輸資源的系統(tǒng)，其特征在于，該系統(tǒng)還包括:綜合優(yōu)先級(jí)模塊，用于設(shè)計(jì)綜合優(yōu)先級(jí)映射表，并根據(jù)綜合優(yōu)先級(jí)映射表為每個(gè)業(yè)務(wù)配置綜合優(yōu)先級(jí)，將業(yè)務(wù)的綜合優(yōu)先級(jí)發(fā)送給分配補(bǔ)充模塊。
15.如權(quán)利要求12所述的調(diào)度傳輸資源的系統(tǒng)，其特征在于，該系統(tǒng)還包括:更新模塊，用于將生成模塊里的保護(hù)流量減去其本周期所傳的數(shù)據(jù)量；還用于將生成模塊里的保護(hù)流量增加業(yè)務(wù)的業(yè)務(wù)保證速率GBR分解到這個(gè)調(diào)度周期所需要的流量。
全文摘要
本發(fā)明提供了一種調(diào)度傳輸資源的方法和系統(tǒng)，該方法包括A、參考生成的保護(hù)流量為業(yè)務(wù)分配傳輸資源，所分配的傳輸資源小于等于保護(hù)流量；B、判斷傳輸資源是否用完，如果是轉(zhuǎn)到步驟E；否則繼續(xù)判斷是否所有業(yè)務(wù)都訪問完，如果是則轉(zhuǎn)到步驟C，否則轉(zhuǎn)到步驟A；C、重新訪問業(yè)務(wù)，為業(yè)務(wù)補(bǔ)充其傳輸所需的傳輸資源；D、判斷傳輸資源是否用完，如果是轉(zhuǎn)到步驟E；否則繼續(xù)判斷是否所有業(yè)務(wù)都訪問完，如果是則轉(zhuǎn)到步驟E，否則轉(zhuǎn)到步驟C；E、分配過程結(jié)束，進(jìn)行數(shù)據(jù)傳輸。本發(fā)明還提供了一種調(diào)度傳輸資源的系統(tǒng)。本發(fā)明根據(jù)用戶的實(shí)際數(shù)傳需求來分配傳輸資源，既避免了固定、靜態(tài)分配傳輸資源時(shí)所造成的資源浪費(fèi)，又能夠避免多用戶數(shù)據(jù)突發(fā)時(shí)傳輸數(shù)據(jù)超過所分配帶寬造成丟包引起傳輸效率低下。
文檔編號(hào)H04W72/04GK103220797SQ20121010199
公開日2013年7月24日 申請(qǐng)日期2006年7月27日 優(yōu)先權(quán)日2006年7月27日
發(fā)明者王宏偉 申請(qǐng)人:華為技術(shù)有限公司