專利名稱：一種流業(yè)務(wù)的調(diào)度方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于移動通信領(lǐng)域，尤其涉及對高速下行分組接入的流業(yè)務(wù)進行調(diào)度的方法及系統(tǒng)。
背景技術(shù)：
流業(yè)務(wù)是在諸如音視頻流這樣的同步媒體流通過數(shù)據(jù)網(wǎng)絡(luò)傳輸?shù)娇蛻舳说耐瑫r，一個應(yīng)用能播放這些流的能力。流媒體是3G(Third Generation，第三代移動通信)的主流業(yè)務(wù)之一。
在UMTS(Universal Mobile Telecommunications System，通用移動通信系統(tǒng))信道帶寬充足時DCH(Dedicated Channel，專用信道)可以支持流業(yè)務(wù)并滿足其QoS(Quality of Service，服務(wù)質(zhì)量)要求。3GPP(Third GenerationPartnership Projects，第三代伙伴組織計劃)R5(3GPP的一個版本)引入的HSDPA(High Speed Downlink Packet Access，高速下行分組接入)技術(shù)，相對于專用信道具有較高的頻譜效率，促使考慮將流業(yè)務(wù)映射到HSDPA信道上。
HSDPA傳輸信道的時間共享特征非常適合用于諸如交互、后臺等NRT(Non-Real Time，非實時)突發(fā)性業(yè)務(wù)。對于HSDPA上支持的BE(Best Effort，最大能力)業(yè)務(wù)，已經(jīng)有了很多調(diào)度解決方案，但這些方案難以直接適用于HSDPA上的流業(yè)務(wù)，目前通過考慮優(yōu)先級隊列大小、MAC-hs(High SpeedMedium Access Control，高速媒體接入控制)緩存器等待時間等因素對這些調(diào)度方案進行了改進。
從調(diào)度優(yōu)先級的角度來看，優(yōu)先級隊列大小的絕對值對流業(yè)務(wù)來說沒有意義，特別是VBR(Variable Bit Rate，變比特率)業(yè)務(wù)。一個具有較大比特率從而具有較大隊列尺寸的優(yōu)先級隊列，不應(yīng)該比一個具有較小比特率從而具有較小隊列尺寸的隊列具有更高的優(yōu)先級，反之也是如此。例如，在一個視頻片段結(jié)束處或在播放過程中進行暫?；蚩爝M時，MAC-hs中優(yōu)先級隊列中的數(shù)據(jù)長度會變小，而這種情形不應(yīng)影響它們的調(diào)度機會。通過分析基本視頻流業(yè)務(wù)要求的預(yù)解碼器機制可以知道，更多地關(guān)注連續(xù)數(shù)據(jù)包之間的時間關(guān)系比關(guān)注緩存器中的總數(shù)據(jù)量更合理。
當(dāng)前標準中由丟棄定時器對數(shù)據(jù)在MAC-hs的停留時間進行約束，但它只考慮在Node B(基站)產(chǎn)生的時延，在MAC-hs沒有考慮RNC(Radio NetworkController，無線網(wǎng)絡(luò)控制器)時延。所謂的RNC時延就是數(shù)據(jù)停留在RNC緩存器的時延，而流業(yè)務(wù)的調(diào)度方案應(yīng)考慮在RAN(Radio Access Network，無線接入網(wǎng)絡(luò))產(chǎn)生的總時延，即包括在RNC和Node B的時延。
在名稱為“Packet Transmission Scheduling Technique(分組傳輸調(diào)度技術(shù))”，公開號為US20030101274的專利中考慮了在RAN產(chǎn)生的總時延，提供了兩種方式來支持實時業(yè)務(wù)，包括流業(yè)務(wù)的調(diào)度。一種方式是在HS-DSCH Data Frame(HS-DSCH數(shù)據(jù)幀)插入當(dāng)前標準沒有定義的新域來提供高層的時延信息。第二種方式不需要對當(dāng)前標準進行改動，而是將高層時延信息折算成優(yōu)先級指示。
雖然該專利考慮了在RAN產(chǎn)生的總時延，但是在HS-DSCH Data Frame攜帶高層時延信息時，由于該HS-DSCH Data Frame中的多個MAC-d PDU(Protocol Data Units，協(xié)議數(shù)據(jù)單元)可能是以不同時間到達RNC緩存器的，那么將新的時延域所提供的一個值應(yīng)用于所有這些MAC-d PDU是不合適的。
同時，該專利中“T_MAX-T_Total小于0時，丟棄相應(yīng)的MAC-hs SDU，因為它們在實時業(yè)務(wù)中已沒有用了”這樣的處理與MAC-hs丟棄定時器之間可能存在著沖突。
另外，即使不考慮高層時延信息和優(yōu)先級指示間轉(zhuǎn)換的不準確性，對專利中提供的“如果高層數(shù)據(jù)的時延轉(zhuǎn)化為優(yōu)先級，那么調(diào)度器發(fā)送具有最高優(yōu)先級的數(shù)據(jù)”的處理也沒有考慮Node B和空口的特殊情況，顯然是不合理的。

發(fā)明內(nèi)容
本發(fā)明的目的在于解決現(xiàn)有技術(shù)中沒有充分考慮在流業(yè)務(wù)RAN產(chǎn)生的總時延，影響流業(yè)務(wù)在UTRAN持續(xù)傳輸?shù)膯栴}。
為了實現(xiàn)發(fā)明目的，本發(fā)明提供了一種流業(yè)務(wù)的調(diào)度方法，用于將核心網(wǎng)的用戶數(shù)據(jù)流通過空口發(fā)送給用戶設(shè)備，所述方法包括下述步驟A.建立被調(diào)度數(shù)據(jù)流與時片的映射關(guān)系；B.利用所述映射關(guān)系調(diào)度發(fā)送數(shù)據(jù)流，使得空口發(fā)射時片率趨向時片率目標值；所述時片的時間長度小于數(shù)據(jù)流的幀長，大于等于最小調(diào)度間隔。
所述步驟A進一步包括下述步驟A1.通過兩個連續(xù)容量消息的時間差估計無線網(wǎng)絡(luò)控制器的緩存器中時片的數(shù)目；A2.通過比較兩個連續(xù)的用戶緩存器大小值，計算無線網(wǎng)絡(luò)控制器的緩存器中數(shù)據(jù)的增量；A3.將所述數(shù)據(jù)的增量映射到所述時片上。
所述步驟A3進一步包括將所述數(shù)據(jù)量的增量均勻分布在所述時片上。
所述步驟A3進一步包括在容量消息到達基站時，將所有的數(shù)據(jù)的增量映射到最近的一個時片上，不在容量消息到來時刻所對應(yīng)的時片上所映射的數(shù)據(jù)為0。
所述空口發(fā)射時片率為瞬時空口發(fā)射時片率的濾波值，所述瞬時空口發(fā)射時片率Mi，n通過下式計算Mi,n=Noi,ntn-tn-1,]]>其中，tn-tn-1為調(diào)度間隔，Noi，n為第i個流的數(shù)據(jù)在時刻tn被調(diào)度發(fā)送時所對應(yīng)的被調(diào)度的時片數(shù)目。
在調(diào)度發(fā)送數(shù)據(jù)流時，優(yōu)先選擇具有最大調(diào)度權(quán)重的數(shù)據(jù)流，所述調(diào)度權(quán)重通過下式計算
pi=log10(TBS)i·10-(NiNC-1)·Cadj]]>其中，pi為調(diào)度權(quán)重參數(shù)，Ni為空口發(fā)射時片率，NC為時片率目標值，Cadj為調(diào)整 斜率的調(diào)整系數(shù)。(TBS)i為信道質(zhì)量指示所報告的傳輸塊大小，所述調(diào)整系數(shù)Cadj使得在具有最大傳輸塊大小報告的數(shù)據(jù)流達到或超過時片率目標值時，讓具有最小傳輸塊大小報告的數(shù)據(jù)流有機會提高其時片率。
所述調(diào)整系數(shù)Cadj>1TSRmax-TSRmin·lglgTBSmaxlgTBSmin,]]>其中，TBSmin為最小傳輸塊大小報告對應(yīng)的T傳輸塊大小，TBSmax為最大傳輸塊大小報告對應(yīng)的傳輸塊大??；TSRmin為具有最小傳輸塊大小優(yōu)先級隊列的時片率估計，TSRmax為具有最大傳輸塊大小優(yōu)先級隊列的時片率估計。
所述時片率目標值的大小等于單位時間內(nèi)對應(yīng)時間長度的時片數(shù)目。
所述時片的時間長度等于高速下行分組接入的傳輸時間間隔。
為了更好地實現(xiàn)發(fā)明目的，本發(fā)明進一步提供了一種移動通信基站，用于將核心網(wǎng)的用戶數(shù)據(jù)流通過空口發(fā)送給用戶設(shè)備，所述基站包括一個數(shù)時映射模塊，用于建立被調(diào)度數(shù)據(jù)流與時片的映射關(guān)系；一個調(diào)度模塊，用于利用所述映射關(guān)系調(diào)度發(fā)送數(shù)據(jù)流，使得空口發(fā)射時片率趨向時片率目標值；所述時片的時間長度小于數(shù)據(jù)流的幀長，大于等于最小調(diào)度間隔。
所述被調(diào)度數(shù)據(jù)流與時片的映射關(guān)系包括所述數(shù)據(jù)量均勻分布在所述時片上。
所述被調(diào)度數(shù)據(jù)流與時片的映射關(guān)系包括在容量消息到達基站時，所有的數(shù)據(jù)映射到最近的一個時片上，不在容量消息到來時刻所對應(yīng)的時片上所映射的數(shù)據(jù)為0。
所述空口發(fā)射時片率為瞬時空口發(fā)射時片率的濾波值，所述瞬時空口發(fā)射時片率Mi，n通過下式計算
Mi,n=Noi,ntn-tn-1,]]>其中，tn-tn-1為調(diào)度間隔，Noi，n為第i個流的數(shù)據(jù)在時刻tn被調(diào)度發(fā)送時所對應(yīng)的被調(diào)度的時片數(shù)目。
所述調(diào)度模塊在調(diào)度發(fā)送數(shù)據(jù)流時，優(yōu)先選擇具有最大調(diào)度權(quán)重的數(shù)據(jù)流，所述調(diào)度權(quán)重通過下式計算pi=log10(TBS)i·10-(NiNC-1)·Cadj,]]>其中，pi為調(diào)度權(quán)重參數(shù)，Ni為空口發(fā)射時片率，NC為時片率目標值，Cadj為調(diào)整 斜率的調(diào)整系數(shù)。(TBS)i為信道質(zhì)量指示所報告的傳輸塊大小，所述調(diào)整系數(shù)Cadj使得在具有最大傳輸塊大小報告的數(shù)據(jù)流達到或超過時片率目標值時，讓具有最小傳輸塊大小報告的數(shù)據(jù)流有機會提高其時片率。
所述調(diào)整系數(shù)Cadj>1TSRmax-TSRmin·lglgTBSmaxlgTBSmin,]]>其中，TBSmin為最小傳輸塊大小報告對應(yīng)的T傳輸塊大小，TBSmax為最大傳輸塊大小報告對應(yīng)的傳輸塊大小；TSRmin為具有最小傳輸塊大小優(yōu)先級隊列的時片率估計，TSRmax為具有最大傳輸塊大小優(yōu)先級隊列的時片率估計。
所述時片率目標值的大小等于單位時間內(nèi)對應(yīng)時間長度的時片數(shù)目。
所述時片的時間長度等于高速下行分組接入的傳輸時間間隔。
本發(fā)明采用時片率來反映數(shù)據(jù)流傳輸?shù)某掷m(xù)性，通過基于時片的調(diào)度策略使得每個業(yè)務(wù)的空口發(fā)射時片率趨向其常數(shù)目標值，保持流業(yè)務(wù)在UTRAN順暢傳輸，并滿足了流業(yè)務(wù)的時延要求。


圖1是本發(fā)明實現(xiàn)的基本原理圖；圖2是本發(fā)明中提供的MAC-sh實體的結(jié)構(gòu)圖。
圖3是本發(fā)明中數(shù)時映射關(guān)系的一個示例圖。
具體實施例方式
為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下結(jié)合附圖及實施例，對本發(fā)明進行進一步詳細說明。應(yīng)當(dāng)理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
持續(xù)的數(shù)據(jù)流傳輸是流業(yè)務(wù)的特征，本發(fā)明采用時片率來描述流業(yè)務(wù)的持續(xù)性特征，讓空口發(fā)射時片率趨向時片率目標值，在考慮RNC和Node B的綜合時延(即RAN時延)的基礎(chǔ)上，保持流業(yè)務(wù)在UTRAN(Universal TerrestrialRadio Access Network，通用地面無線接入網(wǎng)路)順暢傳輸。
在本發(fā)明中，時片(Time Segment)具有一定的時間長度，而且對應(yīng)著流業(yè)務(wù)數(shù)據(jù)流中可變量的數(shù)據(jù)。時片的時間長度為一個常數(shù)，可在Node B配置，時片的時間長度小于流業(yè)務(wù)的幀長，如視頻流業(yè)務(wù)的幀長，大于等于MAC-hs最小調(diào)度間隔。作為本發(fā)明的一個實施例，時片的時間長度為2ms，即等于HSDPA的TTI(Transmission Time Interval，傳輸時間間隔)。
在本發(fā)明中，時片率(Time Segment Rate，TSR)為單位時間內(nèi)的時片數(shù)目，一般以每秒上時片數(shù)目來計算。時片率目標值NC是一個常數(shù)，可在Node B配置。在本發(fā)明的一個實施例中，在設(shè)置了時片的長度后，時片率目標值NC＝1s/時片的長度，為空口空口發(fā)射時片率的目標值。
圖1示出了本發(fā)明實現(xiàn)的基本原理，Node B將從CN(Core Network，核心網(wǎng))經(jīng)由RNC傳輸給用戶的數(shù)據(jù)流發(fā)送給UE(User Equipment，用戶設(shè)備)。CN的時片率TSRCN是一個常數(shù)，即時片率目標值NC，NC＝1s/時片的長度。在數(shù)據(jù)到達RNC緩存器時，將數(shù)據(jù)映射到時片上，實際上，難以獲得來自CN數(shù)據(jù)流的準確信息以完成數(shù)時映射，而是基于Iub上的容量消息(Capacity Request或HS-DSCH Data Frame消息)得到數(shù)時映射的估計。在Node B通過基于時片的調(diào)度策略使得數(shù)據(jù)流空口空口發(fā)射時片率TSRUE趨向時片率目標值TSRCN，在利用多用戶分集的條件下竭力滿足所有流業(yè)務(wù)用戶的要求，從而保證Node B(或RNC)與UE間數(shù)據(jù)的穩(wěn)定傳輸，并滿足了流業(yè)務(wù)的時延要求。
圖2示出了基于時片進行流業(yè)務(wù)調(diào)度的MAC-sh實體的結(jié)構(gòu)，RNC與NodeB之間通過Iub接口通信，UE與Node B之間通過Uu接口通信。RNC接收CN發(fā)送給用戶的數(shù)據(jù)流，流量控制模塊101向流量控制模塊201發(fā)送CapacityRequest消息，通過消息中的UBS(User Buffer Size，用戶緩存大小)指示向Node B知會RNC緩存器中存放數(shù)據(jù)的大小，Node B通過Capacity Allocation消息通知RNC應(yīng)該使用的數(shù)據(jù)傳輸方式，控制用戶數(shù)據(jù)流。當(dāng)RNC收到NodeB經(jīng)Capacity Allocation控制幀授權(quán)的容量后，通過HS-DSCH Data Frame向Node B傳輸用戶數(shù)據(jù)，HS-DSCH Data Frame中同時包括UBS信息，同樣知會Node B現(xiàn)RNC緩存器中存放數(shù)據(jù)的大小。HARQ(Hybrid Automatic RepeatRequest，混合自動重傳)模塊204負責(zé)數(shù)據(jù)流在空口的自動重傳機制，UE向Node B發(fā)送Ack(確認)消息或者Nack(非確認)消息進行數(shù)據(jù)接收響應(yīng)。有關(guān)Capacity Request、Capacity Allocation以及HS-DSCH Data Frame的更多詳細信息見3GPP TS 25.435 V5.7.0，UTRAN Iub Interface User Plane Protocols forCommon Transport Channel data streams，本發(fā)明在此引用，不再贅述。
數(shù)時映射模塊203用來建立數(shù)據(jù)與時片之間的映射關(guān)系，作為本發(fā)明的另一個實施例，可以將數(shù)時映射模塊203集成到數(shù)據(jù)流量控制模塊201中。
為了統(tǒng)一RAN輸入與輸出端的定時關(guān)系，計算空口空口發(fā)射時片率，數(shù)時映射模塊203需要一個校時機制。MAC-hs的每個優(yōu)先級隊列在收到各自從RNC發(fā)來的第一個Capacity Request時，校時開始工作。第i個優(yōu)先級隊列的第一個Capacity Request消息到達的時刻被視作該優(yōu)先級隊列的零時刻，即ti，0＝0，其后的Capacity Request或HS-DSCH Data Frame消息的到達時刻為ti，1，ti，2，ti，3…。
數(shù)時映射模塊203通過RNC的兩個連續(xù)流控消息(Capacity Request)、一個流控消息和一個數(shù)據(jù)幀(HS-DSCH Data Frame)、一個數(shù)據(jù)幀和一個流控消息或兩個數(shù)據(jù)幀到達的時間差估計RNC緩存器中時片的數(shù)目。同時，通過比較兩個連續(xù)的UBS值，數(shù)時映射模塊203可以知道RNC中數(shù)據(jù)量的變化情況，即對應(yīng)多個時片的一段時間內(nèi)的數(shù)據(jù)量變化。
將MAC-hs接收到第i個數(shù)據(jù)流容量消息的時刻記作ti。則ti，n表示MAC-hs接收最近容量消息的時刻，ti，n-1則對應(yīng)UBSi，n-1到達MAC-hs的時刻。由于RNC端的數(shù)據(jù)流量控制機制是RNC的內(nèi)部事務(wù)，所以MAC-hs無法知道容量消息的更新頻度，即ti，n可以為任意一個可能值，在多數(shù)情況下，只能得到時間間隔ti，n-ti，n-1中具有數(shù)個MAC-d PDU的記錄。
兩個連續(xù)的容量消息反映出RNC緩存器數(shù)據(jù)變化為 其中，UBS的單位可以是MAC-d PDU個數(shù)，i表示第i個數(shù)據(jù)流。n表示最近的一個值，n-1表示n之前的最近一個值。NOPi，n是HS-DSCH Data Frame攜帶過來的MAC-d PDU個數(shù)。當(dāng)Δi，n≤0時，表示沒有新數(shù)據(jù)到達RNC緩存器，當(dāng)Δi，n＞0時，表示有新數(shù)據(jù)到達RNC緩存器。
數(shù)時映射模塊203將一定量的MAC-d PDU映射到一系列時片上。數(shù)時映射的方式可以有多種，例如將MAC-d PDU均勻分布在相應(yīng)于ti，n-ti，n-1這段時間的一組時片上，或者在容量消息到達Node B時，將所有的數(shù)據(jù)映射到最近的一個時片上，那些不在容量消息到來時刻所對應(yīng)的時片上所映射的數(shù)據(jù)為0。
當(dāng)調(diào)度模塊202根據(jù)已發(fā)射的MAC-hs PDU(含有多個MAC-d PDU)來計算已發(fā)射的時片數(shù)目時，數(shù)時映射關(guān)系將被調(diào)用，該數(shù)時映射關(guān)系一直保持到MAC-d PDU作為MAC-hs SDU(Service Data Unit，服務(wù)數(shù)據(jù)單元)的一部分被成功發(fā)送到UE為止。
圖3示出了數(shù)時映射關(guān)系的一個示例。其中，只有一個MAC-d PDU(1th)映射到第k個時片；在第k+1個時片，映射有從1+1th到1+3th三個MAC-d PDU；第k+2個時片沒有數(shù)據(jù)；在第k+3個時片，映射有從1+4th到1+10th七個MAC-dPDU。
第i個數(shù)據(jù)流的一定量數(shù)據(jù)在時刻tn被調(diào)度發(fā)送時，調(diào)度模塊202在數(shù)時映射模塊203中已有的數(shù)時映射關(guān)系中檢索出相應(yīng)的被調(diào)度的時片數(shù)目Noi，n，可以得到時刻tn每秒發(fā)送的時片數(shù)目，即時刻tn的瞬時空口發(fā)射時片率Mi，nMi,n=Noi,ntn-tn-1,]]>其中，tn為當(dāng)前調(diào)度時刻，tn-1為前一個調(diào)度時刻，tn-tn-1為調(diào)度間隔。在某個時刻沒有數(shù)據(jù)被調(diào)度時，相應(yīng)的Noi，n為0，Mi，n為0。在有數(shù)據(jù)重傳時，該調(diào)度時刻的Noi，n被視作為0。當(dāng)一些老數(shù)據(jù)因丟棄定時器超時之類原因而被丟棄時，此時的Noi，n應(yīng)為這些被丟棄數(shù)據(jù)相對應(yīng)的時片數(shù)。
將瞬時空口發(fā)射時片率Mi，n進行濾波后，得到穩(wěn)定的時片率值Ni，Ni即為空口空口發(fā)射時片率。
以下以一個實施例具體說明基于時片的調(diào)度方案的實現(xiàn)，在本實施例中，當(dāng)Node B向UE發(fā)送用戶數(shù)據(jù)時，優(yōu)先選擇具有最大調(diào)度權(quán)重的優(yōu)先級隊列。
調(diào)度權(quán)重可以使用下面的公式來計算pi=log10(TBS)i·10-(NiNC-1)·Cadj,]]>其中，Ni為空口空口發(fā)射時片率。NC為時片率目標值。在Ni小于NC時， 項具有大于1的值。Cadj為調(diào)整 斜率的調(diào)整系數(shù)。(TBS)i為CQI(ChannelQuality Indicator，信道質(zhì)量指示)所報告的TBS(Transport Block Size，傳輸塊大小)。
根據(jù)上式可知，當(dāng)所有候選優(yōu)先級隊列有相同的時片率時，具有最大TBS的調(diào)度權(quán)重最大，因而得到傳輸機會被調(diào)度發(fā)送，其他優(yōu)先級隊列的時片率自然就有所降低。為了使得每個優(yōu)先級隊列盡可能達到時片率目標值，本發(fā)明對通過Cadj對調(diào)度權(quán)重進行調(diào)整，使得具有最大TBS報告的優(yōu)先級隊列達到或超過時片率目標值時，讓具有最小TBS報告的優(yōu)先級隊列有機會提高其時片率。
Cadj的設(shè)置可以通過本發(fā)明的一個實施例來說明，在本實施例中，最小TBS報告對應(yīng)的TBS記作TBSmin，最大TBS報告對應(yīng)的TBS記作TBSmax。TSRmin為具有最小TBS優(yōu)先級隊列的時片率估計，TSRmax為具有最大TBS優(yōu)先級隊列的時片率估計，TSRtarget為時片率目標值。
此時，要求lgTBSmin·10(1-TSRminTSRtarget)·Cadj>lgTBSmax·10(1-TSRmaxTSRtarget)·Cadj.]]>所以，Cadj>TSRtargetTSRmax-TSRmin·lglgTBSmaxlgTBSmin]]>進行TSR歸一化，便有Cadj>1TSRmax-TSRmin·lglgTBSmaxlgTBSmin,]]>其中，TSRmin和TSRmax就是相對于時片率目標值的相對值，TSRmax設(shè)為1。
因此，如果具有TSRmin的優(yōu)先級隊列可以獲得調(diào)度機會，那些具有比TSRmin更小的時片率估計值的優(yōu)先級隊列應(yīng)更有可能得到調(diào)度機會。
本發(fā)明采用時片率來替代比特率等速率指標，為其他的調(diào)度優(yōu)化解決方案提供一個新的基礎(chǔ)。同時，本發(fā)明充分利用了多用戶分集和時片率信息，所提供的調(diào)度方案考慮了在RAN(RNC和Node B)產(chǎn)生的時延，并且不需要知道視頻源的情況，不管是CBR(Constant Bit Rate，恒定比特率)或VBR，不需要介意同時存在的不同比特率，不需要建模VBR信道，不需要知道視頻流的先驗知識、跨層信息和UE特定的播放機制，以及不需要介意由不同PDU頭帶來開銷所造成的實際比特率變化。
需要說明的是，采用其他方法進行數(shù)時映射、使用其他方案完成校時機制、使用不同的解決方案進行時片率濾波、使用其他公式來計算讓時片率趨向其目標值的調(diào)度權(quán)重、不同的時片時長以及如何定義被調(diào)度對象等具體處理均不影響本發(fā)明的實現(xiàn)。
以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種流業(yè)務(wù)的調(diào)度方法，用于將核心網(wǎng)的用戶數(shù)據(jù)流通過空口發(fā)送給用戶設(shè)備，其特征在于，所述方法包括下述步驟A.建立被調(diào)度數(shù)據(jù)流與時片的映射關(guān)系；B.利用所述映射關(guān)系調(diào)度發(fā)送數(shù)據(jù)流，使得空口發(fā)射時片率趨向時片率目標值；所述時片的時間長度小于數(shù)據(jù)流的幀長，大于等于最小調(diào)度間隔。
2.如權(quán)利要求1所述的調(diào)度方法，其特征在于，所述步驟A進一步包括下述步驟A1.通過兩個連續(xù)容量消息的時間差估計無線網(wǎng)絡(luò)控制器的緩存器中時片的數(shù)目；A2.通過比較兩個連續(xù)的用戶緩存器大小值，計算無線網(wǎng)絡(luò)控制器的緩存器中數(shù)據(jù)的增量；A3.將所述數(shù)據(jù)的增量映射到所述時片上。
3.如權(quán)利要求2所述的調(diào)度方法，其特征在于，所述步驟A3進一步包括將所述數(shù)據(jù)量的增量均勻分布在所述時片上。
4.如權(quán)利要求2所述的調(diào)度方法，其特征在于，所述步驟A3進一步包括在容量消息到達基站時，將所有的數(shù)據(jù)的增量映射到最近的一個時片上，不在容量消息到來時刻所對應(yīng)的時片上所映射的數(shù)據(jù)為0。
5.如權(quán)利要求1所述的調(diào)度方法，其特征在于，所述空口發(fā)射時片率為瞬時空口發(fā)射時片率的濾波值，所述瞬時空口發(fā)射時片率Mi，n通過下式計算Mi,n=Noi,ntn-tn-1,]]>其中，tn-tn-1為調(diào)度間隔，Noi，n為第i個流的數(shù)據(jù)在時刻tn被調(diào)度發(fā)送時所對應(yīng)的被調(diào)度的時片數(shù)目。
6.如權(quán)利要求1所述的調(diào)度方法，其特征在于，在調(diào)度發(fā)送數(shù)據(jù)流時，優(yōu)先選擇具有最大調(diào)度權(quán)重的數(shù)據(jù)流，所述調(diào)度權(quán)重通過下式計算pi=log10(TBS)i·10-(NiNC-1)·Cadj,]]>其中，pi為調(diào)度權(quán)重參數(shù)，Ni為空口發(fā)射時片率，NC為時片率目標值，Cadj為調(diào)整 斜率的調(diào)整系數(shù)。(TBS)i為信道質(zhì)量指示所報告的傳輸塊大小，所述調(diào)整系數(shù)Cadj使得在具有最大傳輸塊大小報告的數(shù)據(jù)流達到或超過時片率目標值時，讓具有最小傳輸塊大小報告的數(shù)據(jù)流有機會提高其時片率。
7.如權(quán)利要求6所述的調(diào)度方法，其特征在于，所述調(diào)整系數(shù)Cadj>1TSRmax-TSRmin·lglgTBSmaxlgTBSmin,]]>其中，TBSmin為最小傳輸塊大小報告對應(yīng)的T傳輸塊大小，TBSmax為最大傳輸塊大小報告對應(yīng)的傳輸塊大?。籘SRmin為具有最小傳輸塊大小優(yōu)先級隊列的時片率估計，TSRmax為具有最大傳輸塊大小優(yōu)先級隊列的時片率估計。
8.如權(quán)利要求1至7任一權(quán)利要求所述的調(diào)度方法，其特征在于，所述時片率目標值的大小等于單位時間內(nèi)對應(yīng)時間長度的時片數(shù)目。
9.如權(quán)利要求1至7任一權(quán)利要求所述的調(diào)度方法，其特征在于，所述時片的時間長度等于高速下行分組接入的傳輸時間間隔。
10.一種移動通信基站，用于將核心網(wǎng)的用戶數(shù)據(jù)流通過空口發(fā)送給用戶設(shè)備，其特征在于，所述基站包括一個數(shù)時映射模塊，用于建立被調(diào)度數(shù)據(jù)流與時片的映射關(guān)系；一個調(diào)度模塊，用于利用所述映射關(guān)系調(diào)度發(fā)送數(shù)據(jù)流，使得空口發(fā)射時片率趨向時片率目標值；所述時片的時間長度小于數(shù)據(jù)流的幀長，大于等于最小調(diào)度間隔。
11.如權(quán)利要求10所述的基站，其特征在于，所述被調(diào)度數(shù)據(jù)流與時片的映射關(guān)系包括所述數(shù)據(jù)量均勻分布在所述時片上。
12.如權(quán)利要求10所述的基站，其特征在于，所述被調(diào)度數(shù)據(jù)流與時片的映射關(guān)系包括在容量消息到達基站時，所有的數(shù)據(jù)映射到最近的一個時片上，不在容量消息到來時刻所對應(yīng)的時片上所映射的數(shù)據(jù)為0。
13.如權(quán)利要求10所述的基站，其特征在于，所述空口發(fā)射時片率為瞬時空口發(fā)射時片率的濾波值，所述瞬時空口發(fā)射時片率Mi，n通過下式計算Mi,n=Noi,ntn-tn-1,]]>其中，tn-tn-1為調(diào)度間隔，Noi，n為第i個流的數(shù)據(jù)在時刻tn被調(diào)度發(fā)送時所對應(yīng)的被調(diào)度的時片數(shù)目。
14.如權(quán)利要求10所述的基站，其特征在于，所述調(diào)度模塊在調(diào)度發(fā)送數(shù)據(jù)流時，優(yōu)先選擇具有最大調(diào)度權(quán)重的數(shù)據(jù)流，所述調(diào)度權(quán)重通過下式計算pi=log10(TBS)i·10-(NiNC-1)·Cadj,]]>其中，pi為調(diào)度權(quán)重參數(shù)，Ni為空口發(fā)射時片率，NC為時片率目標值，Cadj為調(diào)整 斜率的調(diào)整系數(shù)。(TBS)i為信道質(zhì)量指示所報告的傳輸塊大小，所述調(diào)整系數(shù)Cadj使得在具有最大傳輸塊大小報告的數(shù)據(jù)流達到或超過時片率目標值時，讓具有最小傳輸塊大小報告的數(shù)據(jù)流有機會提高其時片率。
15.如權(quán)利要求14所述的基站，其特征在于，所述調(diào)整系數(shù)Cadj>1TSRmax-TSRmin·lglgTBSmaxlgTBSmin,]]>其中，TBSmin為最小傳輸塊大小報告對應(yīng)的T傳輸塊大小，TBSmax為最大傳輸塊大小報告對應(yīng)的傳輸塊大小；TSRmin為具有最小傳輸塊大小優(yōu)先級隊列的時片率估計，TSRmax為具有最大傳輸塊大小優(yōu)先級隊列的時片率估計。
16.如權(quán)利要求10至15任一權(quán)利要求所述的基站，其特征在于，所述時片率目標值的大小等于單位時間內(nèi)對應(yīng)時間長度的時片數(shù)目。
17.如權(quán)利要求10至15任一權(quán)利要求所述的基站，其特征在于，所述時片的時間長度等于高速下行分組接入的傳輸時間間隔。
全文摘要
本發(fā)明適用于移動通信領(lǐng)域，提供了一種流業(yè)務(wù)的調(diào)度方法及系統(tǒng)，用于將核心網(wǎng)的用戶數(shù)據(jù)流通過空口發(fā)送給用戶設(shè)備，所述方法包括下述步驟A.建立被調(diào)度數(shù)據(jù)流與時片的映射關(guān)系；B.利用所述映射關(guān)系調(diào)度發(fā)送數(shù)據(jù)流，使得空口發(fā)射時片率趨向時片率目標值；所述時片的時間長度小于數(shù)據(jù)流的幀長，大于等于最小調(diào)度間隔。本發(fā)明采用時片率來反映數(shù)據(jù)流傳輸?shù)某掷m(xù)性，通過基于時片的調(diào)度策略使得每個業(yè)務(wù)的空口發(fā)射時片率趨向其常數(shù)目標值，保持流業(yè)務(wù)在UTRAN順暢傳輸，并滿足了流業(yè)務(wù)的時延要求。
文檔編號H04W28/22GK1956563SQ200510100729
公開日2007年5月2日 申請日期2005年10月25日 優(yōu)先權(quán)日2005年10月25日
發(fā)明者張建偉 申請人:華為技術(shù)有限公司