基於調度圖樣的hsmac調度方法
2023-04-23 12:47:26
專利名稱：基於調度圖樣的hsmac調度方法
技術領域：
本發明涉及高速下行分組包接入技術領域，尤其涉及基於調度圖樣的HSMAC快速調度方法。
背景技術：
W-CDMA為了滿足對於諸如下載或流媒體類業務，需要系統提供更高的傳輸速率和更少的延遲。從這兩方面對空中接口作了改進，引入了HSDPA(高速下行分組包接入)技術，使之可以支持高達13.9Mbit/s的峰值速率。
HSDPA MAC處理模塊(HSMAC)，主要完成NodeB(基站)的MAC-HS(負責處理HARQ操作以及快速調度算法)功能。HSMAC調度算法控制著共享資源的分配，在很大程度上決定了整個系統的性能。
HSDPA的MAC幀長度為10MS，子幀長度為2MS。在HSDPA無線鏈路的建立過程中RNC向NodeB發送與調度有關的參數UE能級、調度周期、ACK_NACK重複因子、HS_SCCH(下行鏈路，負責傳輸HS-DSCH信道解碼所必需的控制信息)數、QUE隊列優先級。HSDPA中HSMAC調度算法的好壞直接關係到系統的性能。
但是目前關於HSDPA中的HSMAC調度算法雖然可以完成調度圖樣，但是調度速度很不理想。
但是目前關於但是目前關於HSDPA中的HSMAC調度算法雖然可以完成調度，但調度速度不理想，容易造成共享資源浪費。
發明內容
本發明為了克服現有技術中存在的調度速度慢的問題，而提出基於調度圖樣的調度方法，基於公共物理信道資源條件、UE的能力級、業務的優先等級等情況，充分利用分配的資源、提高調度速度、實現HSMAC調度。
本發明提出的一種基於調度圖樣的HSMAC調度方法，包括以下步驟1、HS_DSCH信道、HS_SCCH信道資源碼和調度圖樣數組初始化，在公共物理信道重配時完成；2、UE的HS_SCCH信道掩碼、可調度子幀位置掩碼、HARQ掩碼在無線連路建立時初始化，UE的HS_SCCH信道掩碼只有在無線連路重配和刪除時才改變，可調度子幀位置掩碼、HARQ掩碼在調度過程中動態修改；3、當前幀資源初始化，包括公共資源、調度圖樣屬於該幀的數組元素、UE及它的HARQ可調度子幀位置掩碼初始化，在進入一個新的調度周期時實現；4、UE及它的HARQ可調度子幀位置掩碼與公共資源碼掩碼相與得到的值再查表得到當前幀可調度子幀號；5、可調度子幀號確定的HS_SCCH信道公共資源碼與分配給該UE的HS_SCCH信道掩碼得到此次調度的HS_SCCH信道碼；6、修改公共資源碼、HS_SCCH信道公共資源碼、UE及它的HARQ可調度子幀位置掩碼，記錄調度位置的HARQ索引；7、收到UE的HARQ ACK或NACK響應，修改UE可調度子幀位置掩碼。
本發明所述方法基於信道條件，UE的能力，同時考慮業務的優先等級等情況，充分利用共享信道資源，提高調度速度，調度速度可以達到13.9M。
圖1是HSMAC調度圖樣坐標示意圖；圖2是HSMAC調度幀循環示意圖。
圖3是本發明所述方法的流程圖。
具體實施例方式
WCDMA協議規定，在HSMAC調度過程中，須滿足以下7個條件1.每個HS_DSCH公共共享物理信道在一個2MS子幀內最多只能承載一個數據塊；2.在一個子幀內每個HS_SCCH物理信道只能被調度一次；3.每個UE在它的調度周期內只能調度一次；4.UE的每個HARQ在它的ACK_NACK響應周期內只能調度一次；5.UE的每個HARQ與它自身的前一次調度最少相隔一個幀周期；6.每個子幀HS_SCCH和HS_DSCH信道總能量不能超過小區分配給HSDPA的總能量。
7.HARQ調度的數據塊在3個幀周期內沒有收到ACK響應作丟棄處理。
本發明的實施分四個部分本發明採用調度圖樣的方法實現HSMAC調度，保證滿足7個調度條件，並能以較快的速度實現調度，調度圖樣如圖1所示，橫坐標0到14，表示3個幀周期，每個幀周期10MS，一個幀周期分5個子幀，每個子幀2MS。第0幀在調度圖樣上的橫坐標範圍(0，4)，第1幀在調度圖樣上的橫坐標範圍(5，9)，第2幀在調度圖樣上的橫坐標範圍(10，14)；縱坐標表示HS_SCCH物理信道，縱坐標的高度由公共物理信道重配的HS_SCCH信道數確定，調度圖樣中的每個空格表示一個可調度位置，可以調度一個HARQ。3幀表示一個調度周期，也可以採用4幀或5幀等等表示一個調度循環周期，實現循環調度，現以3幀為例說明調度圖樣的循環調度過程，如圖2所示，第0幀、第1幀、第2幀循環調度。調度數據塊從當前幀開始到第3個幀周期內還沒有收到ACK的響應，則此次調度的數據塊作廢。採取查表和掩碼結合的方法，提高調度圖樣調度速度。
用wDraftHarqSch[15][15]數組記錄調度圖樣空格中調度的HARQ索引；調度圖樣中的公共調度資源碼，包括DSCH公共下行物理信道和SCCH信道資源，用16位的無符號整數wDraftDschScchCode表示，前15個bit，每個bit表示對應的子幀位置是否存在空閒資源，最後一個bit沒有意義，置為0。如果相應bit位為1則表示它對應的子幀位置還有空閒HS_DSCH物理信道、HS_SCCH信道資源和剩餘能量，否則表示該子幀位置沒有空閒HS_DSCH物理信道、HS_SCCH信道資源和剩餘能量；用16位的無符號整數數組wDraftScchCode[15]表示公共HS_SCCH信道資源碼，wDraftScchCode數組元素的下標x表示相應的子幀號，wDraftScchCode[x]的每個bit表示第x個子幀的HS_SCCH物理信道資源佔用情況，位長度由公共物理信道重配時配置的HS_SCCH數確定，多餘的位置為0；用16位的無符號整數數組wUeDraftSchMask[3]表示每個UE前2幀和當前幀在調度圖樣可以調度的子幀位置掩碼，每個數組元素的bit0到bit14對應調度圖樣上的子幀0到14，bit15沒有意義，置為0；用16位的無符號整數數組wHarqDraftSchMask[3]表示UE的HARQ前2幀和當前幀可以調度的子幀位置掩碼，每個數組元素bit0到bit14對應調度圖樣上的子幀0到14，bit15沒有意義，置為0；每個UE還保存分配給該UE的HS_SCCH物理信道掩碼，該掩碼在無線鏈路建立或重配後就確定了，在調度過程中不會改變；wDraftSchColCode表示UE和公共資源碼確定的可調度子幀位置碼；byCol表示調度圖樣的縱坐標；
byRow表示調度圖樣的橫坐標。
本發明所述的HSMAC調度方法如下(見圖3)第一步如果2MS子幀調度首次進入新的調度幀x，x∈{x|0≤x≤2}，調度圖樣資源復位。
1.根據wDraftHarqSch[x*5]
到wDraftHarqSch[x*5+4][14]所有數組元素記錄的HARQ索引找到調度圖樣第x幀每個做標點上所調度的HARQ和它所屬的UE，把HARQ和它所屬UE第x幀的調度掩碼全部復位為1，同時把wDraftHarqSch[x*5]
到wDraftHarqSch[x*5+4][14]所對應的HARQ索引置為空。
2.公共調度資源碼wDraftDschScchCode對應的x*5到x*5+4的5個位置為1，數組下標x*5到x*5+4的5個wDraftScchCode數組元素表示HS_SCCH信道碼的所有位置為1。
第二步如果wDraftDschScchCode在第x幀位置對應的5個bit不全為0，根據當前調度的位置，調度隊列優先級，選擇一個隊列進入調度流程；否則沒有任何剩餘公共信道資源立即退出當前幀的調度。由隊列得到UE可調度的子幀位置掩碼wUeDraftSchMask[3]、HARQ掩碼wUeDraftSchMask[3]和公共資源碼wDraftDschScchCode求與得到一個當前調度周期可調度子幀位置碼wDraftSchColCode。
第三步可調度子幀位置碼wDraftSchColCode為下標查表得到第一個可調度的子幀位置byCol，由UE的HS_SCCH信道掩碼和wDraftScchCode[byCol]相與得出wDraftSchScchCode，如果不為0表示調度命中返回，wDraftSchScchCode為下標查表得出第一個可用的縱坐標byRow。否則查表得到第二個可調度的子幀位置byCol，獲取縱坐標byRow，依此類推，直至最後調度命中或失敗進入下一個調度過程重複第一步。
第四步調度命中，調度圖樣中的坐標為(byRow，byCol)；1.wDraftHarqSch[15][15]數組記錄調度圖樣座標點的HARQ的索引；2.根據條件1調整子幀上剩餘DSCH信道數，如果為0，則wDraftDschScchCode碼對應的第byCol個bit為0；3.根據條件2設置wDraftScchCode[col]中byRow對應位為0，如果wDraftScchCode[col]全為0，則把wDraftDschScchCode的第byCol個bit位為0。
4.根據條件3設置UE的可調度子幀位置掩碼；5.根據條件4、5設置HARQ可調度子幀掩碼；6.根據條件6，調整調度子幀位置的剩餘能量，如果小於發送數據所需的最小能量值，則把wDraftDschScchCode的第byCol個bit位為0。
進入下一個調度過程重複第一步直到公共信道資源耗盡或剩餘數據塊為0。
當收到HARQ的ACK或NACK響應，把由條件4置為0的位復位為1。如果3個調度周期內HARQ還沒有收到ACK響應，根據條件7在調度圖樣的一個循環周期後作丟棄處理。
同樣也可用相應bit位為0表示有空閒的資源，過程同上。
本發明所採用基於調度圖樣的HSMAC調度算法是一種判斷邏輯簡單，調度速度快的HSMAC調度算法，充分利用公共信道資源，滿足HSMAC調度的需求。
權利要求
1.一種基於調度圖樣的HSMAC調度方法，其特徵在於，包括步驟1、HS_DSCH信道、HS_SCCH信道資源碼和調度圖樣數組初始化，在公共物理信道重配時完成；步驟2、UE的HS_SCCH信道掩碼、可調度子幀位置掩碼、HARQ掩碼在無線連路建立時初始化，UE的HS_SCCH信道掩碼只有在無線連路重配和刪除時才改變，可調度子幀位置掩碼、HARQ掩碼在調度過程中動態修改；步驟3、在進入一個新的調度周期時，當前幀資源初始化，包括公共資源、調度圖樣屬於該幀的數組元素、UE及它的HARQ可調度子幀位置掩碼初始化；步驟4、UE及它的HARQ可調度子幀位置掩碼與公共資源碼掩碼相與得到的值再查表得到當前幀可調度子幀號；步驟5、可調度子幀號確定的HS_SCCH信道公共資源碼與分配給該UE的HS_SCCH信道掩碼得到此次調度的HS_SCCH信道碼；步驟6、修改公共資源碼、HS_SCCH信道公共資源碼、UE及它的HARQ可調度子幀位置掩碼，記錄調度位置的HARQ索引；步驟7、收到UE的HARQ ACK或NACK響應，修改UE可調度子幀位置掩碼。
2.如權利要求1所述的基於調度圖樣的HSMAC調度方法，其特徵在於所述調度周期還可以為4幀或5幀。
3 如權利要求1或2所述的基於調度圖樣的HSMAC調度方法，其特徵在於所述公共調度資源碼還包括DSCH公共下行物理信到和SCCH信道資源，用16位的無符號整數表示；所述前15個位，每個位表示對應的子幀位置是否存在空閒資源，最後一個bit沒有意義，置為0。
4.如權利要求1或2所述的基於調度圖樣的HSMAC調度方法，其特徵在於用16位的無符號整數數組表示公共HS_SCCH信道資源碼，數組元素的下標表示相應的子幀號，數組元素表示相應子幀的HS_SCCH物理信道資源佔用情況。
5.如權利要求1或2所述的基於調度圖樣的HSMAC調度方法，其特徵在於用16位的無符號整數數組表示UE及其HARQ前2幀和當前幀可以調度的子幀位置掩碼，每個數組元素0位到14位對應調度圖樣上的子幀0到14，15位沒有意義，置為0。
全文摘要
本發明公開了一種基於調度圖樣的HSMAC調度方法，具體是這樣實現的進入2MS調度，如果首次進入一個新的幀調度周期，初始化當前幀的公共信道資源碼、HS_SCCH信道資源碼、調度圖樣數組元素，當前幀調度的HARQ和它所屬UE的可調度子幀位置掩碼；如果當前幀的資源碼不為0，選擇一個HARQ進入調度過程，獲取調度圖樣中可調度位置的坐標(byCol，byRow)，修改HARQ和它所屬UE的可調度子幀位置掩碼、HS_SCCH信道資源碼、公共信道資源碼，進入下一個調度過程直到公共信道資源耗盡或剩餘數據塊為0。本發明所採用基於調度圖樣的HSMAC調度算法是一種判斷邏輯簡單，調度速度快的HSMAC調度算法，充分利用公共信道資源，滿足HSMAC調度要求。
文檔編號H04L12/24GK1925422SQ20051009855
公開日2007年3月7日 申請日期2005年9月2日 優先權日2005年9月2日
發明者夏志遠, 李永溢, 耿雲亮 申請人:中興通訊股份有限公司