專利名稱：一種無線網(wǎng)絡(luò)媒體接入控制系統(tǒng)中harq的實現(xiàn)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及寬帶無線城域網(wǎng)絡(luò)(IEEE 802.16 WirelessMAN)技術(shù)領(lǐng)域， 特別是涉及一種無線網(wǎng)絡(luò)媒體接入控制系統(tǒng)中混合自動重傳請求機制(HARQ) 的實現(xiàn)方法。
背景技術(shù)：
IEEE 802. 16 WirelessMAN是一種能夠在城域范圍內(nèi)提供高速無線接入的 寬帶網(wǎng)絡(luò)(見Carl Eklund， Roger B.Marks, "IEEE Standard 802.16: A Technical Overview of the WirelessMANTM Air Interface for Broadband Wireless Access" ， IEEE C802. 16-02/05， 2002) 。 IEEE 802.16工作組已 于2004年10月1日發(fā)布了 IEEE Std 802. 16-2004，該標準定義了工作于 2-66GHz頻帶的固定寬帶無線接入系統(tǒng)空中接口物理層(PHY)和媒體接入控制 層(MAC)規(guī)范(見LAN/MAN Standards Committee, "Part 16: Air Interface for fixed Broadband Wireless Access Systems" ， IEEE Std 802. 16TM-2004)。 IEEE Std 802. 16e已于2006年2月28日發(fā)布，該標準定義了移動寬帶無線 接入系統(tǒng)的空中接口規(guī)范。IEEE 802. 16工作組制定的空中接口規(guī)范提出了對 混合自動重傳請求機制的支持，其中控制信息單元(Information Element, IE)用于描述各數(shù)據(jù)包的數(shù)據(jù)大小、調(diào)制解調(diào)方式、所屬終端標識符MSID、 在物理信道上的具體位置、以及是否為重傳數(shù)據(jù)?；径送ㄟ^生成下行IE告 訴終端下行信道上屬于終端的數(shù)據(jù)在物理信道上的具體位置，以及數(shù)據(jù)包的數(shù) 據(jù)信息，包括數(shù)據(jù)大小、調(diào)制解調(diào)方式、所屬終端標識符MSID、以及是否為 重傳數(shù)據(jù)，這樣以便終端從物理信道上接收下屬于自己的數(shù)據(jù)；基站端通過生 成上行控制信息單元(IE)，告訴終端，物理信道上終端數(shù)據(jù)的調(diào)制解調(diào)方式， 數(shù)據(jù)在物理信道上的分布位置，為終端分配帶寬。基站端也把上行控制信息單 元(IE)當作數(shù)據(jù)反饋信息，通過上行控制信息單元(IE)告訴終端該子信道 上的上一次數(shù)據(jù)的接收是否成功，是否需要重傳。終端在接收到上行的控制信息單元(IE)后，根據(jù)上行控制信息單元(IE)的描述進行新數(shù)據(jù)和重傳數(shù)據(jù) 的調(diào)度，并發(fā)送出去。并且協(xié)議中采用了多信道的停等協(xié)議的混合自動重傳請 求機制，但沒有對具體的實現(xiàn)方法作出規(guī)定。發(fā)明內(nèi)容本發(fā)明的目的在于提供一種在無線網(wǎng)絡(luò)媒體接入控制系統(tǒng)中混合自動重傳請求(Hybrid automatic r印eat request,簡稱HARQ)機制的實現(xiàn)方法，其 為采用了多信道的停等協(xié)議的混合自動重傳請求機制，提供了具體的實現(xiàn)方法。為實現(xiàn)本發(fā)明的目的而提供的一種在無線網(wǎng)絡(luò)媒體接入控制系統(tǒng)中混合 自動重傳請求機制的實現(xiàn)方法，包括下列步驟-步驟A.基站端使用循環(huán)分配方法對混合自動重傳請求子信道標識符進行 分配和使用；步驟B.在基站端建立并維護一個數(shù)據(jù)傳輸控制隊列；步驟C.在基站端平均分配子信道標識符，和建立并維護一個數(shù)據(jù)傳輸控 制隊列之后，對混合自動重傳請求連接進行調(diào)度。所述分配和使用，是指所述終端根據(jù)響應(yīng)延遲時間N幀對子信道標識符進 行平均分配，將16個子信道標識符分成N+l組，連續(xù)N+l幀中的每幀使用其 中一組，使用的每組各不相同，每個子信道標識符標識一條混合自動重傳請求 子信道;從N+2幀開始的連續(xù)N+1幀重復(fù)使用已經(jīng)劃分好的子信道標識符分組； 后續(xù)各幀使用同樣的方法循環(huán)使用劃分好的子信道標識符分組。所述分配和使用是基于不同終端的數(shù)據(jù)可分配相同的子信道標識符，相同 終端的不同數(shù)據(jù)包則需要分配不同的子信道標識符的原則進行分配，并且首先 為數(shù)據(jù)包分配本幀中未被使用過的子信道標識符，如果在本幀中所有的子信道 標識符都被使用的情況下，那么按序循環(huán)為數(shù)據(jù)包分配本幀中的子信道標識 符。所述數(shù)據(jù)傳輸控制隊列，是根據(jù)響應(yīng)反饋延遲時間N幀確定隊列長度，該 隊列包含N+l個隊列節(jié)點，用于保存相鄰N+l幀的所有數(shù)據(jù)信息。所述隊列的節(jié)點，保存了當前的上行幀號、下行幀號以及該節(jié)點的節(jié)點標 識符，在收到響應(yīng)反饋消息后，通過幀號來確定該響應(yīng)反饋消息對應(yīng)的隊列節(jié) 點。所述節(jié)點標識符，是節(jié)點在所述隊列中的位置標號，隨著具有支持所述混 合自動重傳請求的連接的幀數(shù)的增加而增加，節(jié)點標識符增加到所述隊列最后 一個位置時，自動回到所述隊列的第一個節(jié)點位置重新開始計數(shù)。所述隊列的節(jié)點中還維護了上行子信道標識符分組隊列和下行子信道標 識符分組隊列兩個子隊列。所述兩個子隊列分別由16個隊列節(jié)點組成，所述子信道標識符分組隊列 節(jié)點描述本幀中上行或下行的16個子信道標識符中的某一個子信道標識符的 使用情況。所述該子隊列節(jié)點包含所述的子信道標識符的值，以及維護一個數(shù)據(jù)信息 子隊列和所述數(shù)據(jù)信息子隊列的長度。所述數(shù)據(jù)信息子隊列用于儲存在所述子信道標識符上傳輸?shù)臄?shù)據(jù)包的信 息，包括數(shù)據(jù)包的長度、重傳次數(shù)、編碼方式、所屬終端標識符以及重傳標 識符的信息。所述步驟C還進一步包括Cl.基站端在即將發(fā)送的幀中被分得的子信道標識符分組之內(nèi)，對一條混 合自動重傳請求連接進行調(diào)度；C2.基站端判斷在即將發(fā)送的幀中，是否存在空閑的子信道標識符可以使 用，以及該連接所屬的終端是否有足夠的緩存容量，如果是，則進入步驟C3，否則，不對該混合自動重傳請求連接進行調(diào)度，進入歩驟C4;C3.基站端保存該連接上需要調(diào)度的數(shù)據(jù)信息，包括調(diào)度的數(shù)據(jù)大小，以及該連接所屬的終端標識符,-C4.基站端判斷即將發(fā)送的幀中是否還有屬于混合自動重傳請求連接的 數(shù)據(jù)需要傳輸，若是則回到步驟Cl，對下一條連接的數(shù)據(jù)進行調(diào)度，否則進入到步驟C5;C5.基站端為即將發(fā)送的幀中需要傳輸?shù)男聰?shù)據(jù)分配帶寬，并根據(jù)本次調(diào) 度為上行調(diào)度還是下行調(diào)度，按照原則，對本幀內(nèi)的子信道標識符進行分配， 而重傳的數(shù)據(jù)將延用上次傳輸時所使用的子信道標識符，并將生成數(shù)據(jù)信息隊 列節(jié)點，加入到該幀對應(yīng)的數(shù)據(jù)傳輸控制隊列的節(jié)點下的上/下行子信道標識 符分組隊列中去；C6.將即將發(fā)送的幀中保留的上行需要重傳的數(shù)據(jù)信息與調(diào)度出的上行新的數(shù)據(jù)信息組合起來，以及將即將發(fā)送的幀中保留的下行需要重傳的數(shù)據(jù)信 息與調(diào)度出的下行新的數(shù)據(jù)信息組合起來，由基站端生成相應(yīng)的上行控制信息 單元和下行控制信息單元；C7.根據(jù)數(shù)據(jù)傳輸控制隊列中對應(yīng)即將發(fā)送的幀的隊列節(jié)點下的所有下 行子信道標識符分組隊列上的數(shù)據(jù)信息，將數(shù)據(jù)映射到物理信道上發(fā)送給終端，并將步驟C6中的生成的相應(yīng)的控制信息單元也發(fā)送到終端，以便終端根 據(jù)該控制信息單元解析出屬于自己的信息；C8.終端接收基站端發(fā)來的數(shù)據(jù)，以及控制信息單元；C9.終端解析接收到的控制信息單元，并根據(jù)解析結(jié)果，發(fā)送數(shù)據(jù)給基站 端，再由基站端進行處理；CIO.經(jīng)過固定的響應(yīng)反饋延遲后，終端發(fā)送C7中的數(shù)據(jù)對應(yīng)的響應(yīng)。在 收到步驟C7發(fā)送的數(shù)據(jù)包對應(yīng)的響應(yīng)反饋消息之前，其他各幀的數(shù)據(jù)信息均 依次的保存在數(shù)據(jù)傳輸控制隊列中的相應(yīng)的后續(xù)隊列節(jié)點中的數(shù)據(jù)信息子隊 列中，并在各自被分配的子信道標識符分組上進行各自的數(shù)據(jù)傳輸，并各自獨 立循環(huán)，互不干擾；Cll.基站端收到響應(yīng)消息，并對響應(yīng)消息進行處理；C12.經(jīng)過一幀的響應(yīng)處理時間后，此時當前發(fā)出的幀對應(yīng)的用來保存數(shù) 據(jù)信息的數(shù)據(jù)信息控制隊列中的節(jié)點友循環(huán)到步驟C5中的數(shù)據(jù)傳輸控制隊列 中的節(jié)點處，那么這時將經(jīng)過以上步驟中保留下來的需要重傳的數(shù)據(jù)信息與當 前下一個即將發(fā)出的幀中新調(diào)度出的數(shù)據(jù)組合起來再組幀發(fā)送，循環(huán)步驟 C1 C12。所述步驟C3還進一步包括C31:若基站端的本次調(diào)度是對下行數(shù)據(jù)的調(diào)度，那么基站端將在即將發(fā)送的幀的混合自動重傳請求連接的調(diào)度完成之后把保存的數(shù)據(jù)信息構(gòu)成所述 數(shù)據(jù)信息子隊列中的結(jié)點添加到數(shù)據(jù)傳輸控制隊列中的對應(yīng)該即將發(fā)送的幀 的隊列節(jié)點下的下行子信道標識符分組隊列中的數(shù)據(jù)信息子隊列中，并與該數(shù) 據(jù)信息子隊列中保留下來的留待重傳的數(shù)據(jù)共同構(gòu)成該子信道上需要傳輸?shù)臄?shù)據(jù)；C32:若基站端的本次調(diào)度是對上行數(shù)據(jù)的調(diào)度，那么基站端將在本幀的 混合自動重傳請求連接的調(diào)度完成之后把接收到的終端發(fā)來的數(shù)據(jù)信息構(gòu)成數(shù)據(jù)信息子隊列中的結(jié)點添加到數(shù)據(jù)傳輸控制隊列中的對應(yīng)該即將發(fā)送的幀 的隊列節(jié)點下的上行子信道標識符分組隊列中的數(shù)據(jù)信息子隊列中，并與該數(shù) 據(jù)信息子隊列中保留下來的留待重傳的數(shù)據(jù)共同構(gòu)成該子信道上需要傳輸?shù)?數(shù)據(jù)。所述步驟C5中，所述的原則是指不同終端的數(shù)據(jù)可分配相同的子信道標 識符，相同終端的不同數(shù)據(jù)包則需要分配不同的子信道標識符。 所述步驟C8還進一步包括 .C81.根據(jù)上行控制信息單元解析出本幀中可用的子信道上的重傳標識， 通過該標識判斷上次這些子信道所傳輸數(shù)據(jù)是否被正確收到，是否需要重傳， 并按照上行控制信息單元的描述去調(diào)度上行數(shù)據(jù)，發(fā)送給基站端；C82.終端根據(jù)下行控制信息單元的解析結(jié)果接收數(shù)據(jù)，對接收到的下行 數(shù)據(jù)計算出循環(huán)冗余碼校驗值，并根據(jù)循環(huán)冗余碼校驗計算結(jié)果生成響應(yīng)反饋 消息等待一個固定的響應(yīng)反饋延遲后發(fā)回給基站端。所述步驟C81還進一步包括步驟C811.基站端收到上行數(shù)據(jù)，并對上行數(shù)據(jù)進行處理。所述步驟C811還進一步包括步驟C8(111.基站端對收到的上行數(shù)據(jù)重新計算循環(huán)冗余碼校驗并與收到的 循環(huán)冗余碼校驗值相比較，若兩個循環(huán)冗余碼校驗值相同，則說明數(shù)據(jù)通訊正 確，則進入步驟C8112，否則進入步驟C8113;C8112.刪除上行子信道標識符分組隊列中的數(shù)據(jù)信息子隊列中收到的該數(shù)據(jù)包對應(yīng)的節(jié)點；C8113.保留數(shù)據(jù)傳輸控制隊列中的上行子信道標識符分組隊列中該數(shù)據(jù) 包對應(yīng)的節(jié)點，并記錄該數(shù)據(jù)包為重傳數(shù)據(jù)包，該保留的數(shù)據(jù)信息即C6中所 指的保留的上行需要重傳的數(shù)據(jù)信息。所述步驟Cll還進一步包括步驟Clll.對響應(yīng)消息進行處理，并判斷收到的響應(yīng)消息是否為終端正確收到 數(shù)據(jù)的確認，是則進入步驟C112，否則進入步驟C113;C112.刪除為保存該響應(yīng)消息對應(yīng)的下行數(shù)據(jù)包所建立的數(shù)據(jù)信息隊列中 的相應(yīng)節(jié)點，表示該數(shù)據(jù)包的傳輸已成功不需再重傳；C113.保留數(shù)據(jù)信息隊列中該響應(yīng)消息對應(yīng)的數(shù)據(jù)包的相應(yīng)節(jié)點，并記錄該數(shù)據(jù)包為重傳的數(shù)據(jù)包，該保留的數(shù)據(jù)信息即C6中所指的保留的下行需要 重傳的數(shù)據(jù)信息。本發(fā)明的有益效果是為采用了多信道的停等協(xié)議的混合自動重傳請求機 制，提供了具體的實現(xiàn)方法。


圖1是本發(fā)明的工作方法的流程圖；圖2是數(shù)據(jù)傳輸控制隊列的結(jié)構(gòu)圖；圖3是IEEE802. 16基站端數(shù)據(jù)按序調(diào)度方案的流程圖；圖4是IEEE802. 16下行數(shù)據(jù)傳輸?shù)目刂品椒ǖ牧鞒虉D；圖5是是IEEE802. 16上行數(shù)據(jù)傳輸?shù)目刂品椒ǖ牧鞒虉D。
具體實施方式
為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下結(jié)合附圖及實 施例，對本發(fā)明的一種無線網(wǎng)絡(luò)媒體接入控制系統(tǒng)中混合自動重傳請求機制 (HARQ)的實現(xiàn)方法進行進一步詳細說明。應(yīng)當理解，此處所描述的具體實施 例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。本發(fā)明的一種無線網(wǎng)絡(luò)媒體接入控制系統(tǒng)中混合自動重傳請求機制的實 現(xiàn)方法，將使用循環(huán)分配方法對IEEE 802. 16協(xié)議定義的混合自動重傳請求機 制HARQ子信道標識符ACID進行分配和使用；基站端通過維護數(shù)據(jù)傳輸控制隊 列實現(xiàn)重傳控制；優(yōu)先傳輸重傳數(shù)據(jù)，然后對新數(shù)據(jù)進行按序調(diào)度；終端通過 接收基站端發(fā)來的信息單元IE (information element),解析IE響應(yīng)基站端 的控制，進行接收數(shù)據(jù)，對數(shù)據(jù)進行循環(huán)冗余校驗CRC驗證，生成ACK反饋消 息發(fā)回基站端以及根據(jù)IE的描述完成上行數(shù)據(jù)的發(fā)送的操作。下面結(jié)合上述目標詳細介紹本發(fā)明的一種無線網(wǎng)絡(luò)媒體接入控制系統(tǒng)中 混合自動重傳請求機制的實現(xiàn)方法，如圖1所示，包括下列具體步驟步驟S100:基站端使用循環(huán)分配方法對IEEE 802. 16協(xié)議定義的混合自 動重傳請求機制HARQ子信道標識符ACID進行分配和使用；本方法根據(jù)ACK延遲時間N幀對ACID進行平均分配，即將16個ACID分 成N+l組(因為在IEEE 802. 16中，ACID以4比特來標識，所以ACID有16種表示方法，所以有16個子信道可供使用。此處"N+1"中的"1 "為重傳間 隙1幀)，連續(xù)N+1幀中的每幀使用其中一組，使用的每組各不相同，每個ACID標識一條HARQ子信道；從N+2幀開始的連續(xù)N+l幀重復(fù)使用已經(jīng)劃分好 的ACID分組；后續(xù)各幀使用同樣的方法循環(huán)使用劃分好的AC工D分組。并且在 每一幀內(nèi)對于可使用的ACID的分配方法是基于不同終端的數(shù)據(jù)可分配相同的 ACID，相同終端的不同數(shù)據(jù)包則需要分配不同的ACID的原則進行分配，并且 首先為數(shù)據(jù)包分配本幀中未被使用過的ACID，如果在本幀中所有的ACID都被 使用的情況下，那么按序循環(huán)為數(shù)據(jù)包分配本幀中的ACID。作為一種可實施方式，假設(shè)收到ACK反饋的延遲時間是4幀，即將16個 ACID分成4+1組，則以5幀為一個循環(huán)，第一幀使用ACID (0 — 3)，第二幀 使用ACID (4—6)，第三幀使用ACID (7 — 9)，第四幀使用ACID (10 — 12)， 第五幀使用ACID (13 — 15)。并且在每一幀內(nèi)對于可使用的ACID的分配方法 是基于不同終端的數(shù)據(jù)可分配相同的ACID，相同終端的不同數(shù)據(jù)包則需要分 配不同的ACID的原則進行分配，并且首先為數(shù)據(jù)包分配本幀中未被使用過的 ACID，如果在第一幀中，ACID (0 — 3)都被使用的情況下，那么按序為數(shù)據(jù)包 分配ACID (0 — 3)。步驟S200:在基站端建立并維護一個數(shù)據(jù)傳輸控制隊列； 該隊列根據(jù)ACK反饋延遲時間N幀確定隊列長度，該隊列包含N+l個隊列 節(jié)點，用于保存相鄰N+1幀的所有數(shù)據(jù)信息；每個隊列的節(jié)點保存了當前的上 行幀號、下行幀號以及該節(jié)點的標識符，在收到ACK反饋消息后，通過幀號來 確定該ACK反饋消息對應(yīng)的隊列節(jié)點；由于并非每幀都一定有支持HARQ的連 接需要傳輸(由于對于某一條連接，混合自動重傳請求機制是可選的，所以對 于使用混合自動重傳請求機制的連接，稱為一條HARQ連接)，所以單靠幀號 并不能正確的索引到隊列節(jié)點，通過節(jié)點標識符來索引隊列節(jié)點。節(jié)點標識符， 即節(jié)點在隊列中的位置標號，隨著具有支持HARQ的連接的幀數(shù)的增加而增加， 節(jié)點標識符增加到隊列最后一個位置時，自動回到隊列的第一個節(jié)點位置重新 開始計數(shù)；每個隊列節(jié)點中還維護了上行ACID分組隊列和下行ACID分組隊列 兩個子隊列，每個子隊列分別由16個隊列節(jié)點組成，ACID分組隊列節(jié)點描述 本幀中上行或下行的16個ACID中的某一個ACID的使用情況，該子隊列節(jié)點 包含所描述的ACID的值，以及維護一個數(shù)據(jù)信息子隊列和該數(shù)據(jù)信息子隊列的長度，數(shù)據(jù)信息子隊列用于儲存在該ACID上傳輸?shù)臄?shù)據(jù)包的信息，每個節(jié)點保存一個數(shù)據(jù)包的長度、重傳次數(shù)、編碼方式、所屬終端標識符MSID以及 重傳標識符AI一SN的信息。如圖2所示。特別需要注意的是，本發(fā)明所述的方法是針對使用混合自動重傳請求機制 的連接，因此，以下主要對調(diào)度HARQ連接進行具體說明。步驟S300:在基站端平均分配子信道標識符ACID，和建立并維護一個數(shù) 據(jù)傳輸控制隊列之后，對HARQ連接進行調(diào)度，如圖3所示；步驟S310:基站端在即將發(fā)送的幀中被分得的ACID分組之內(nèi)(即若干HARQ 子信道之上)對一條HARQ連接進行調(diào)度；步驟S320:基站端判斷在即將發(fā)送的幀中，是否存在空閑的ACID可以使 用，以及該連接所屬的終端是否有足夠的緩存容量。如果是，則進入步驟S330， 否則，不對該HARQ連接進行調(diào)度，進入步驟S340;步驟S330:基站端保存該連接上需要調(diào)度的數(shù)據(jù)信息，包括調(diào)度的數(shù)據(jù) 大小，以及該連接所屬的終端標識符；步驟S331:若基站端的本次調(diào)度是對下行數(shù)據(jù)的調(diào)度，那么基站端將在 即將發(fā)送的幀的HARQ連接的調(diào)度完成之后把保存的數(shù)據(jù)信息構(gòu)成數(shù)據(jù)信息子 隊列中的結(jié)點添加到數(shù)據(jù)傳輸控制隊列中的對應(yīng)該即將發(fā)送的幀的隊列節(jié)點 下的下行ACID分組隊列中的數(shù)據(jù)信息子隊列中，并與該數(shù)據(jù)信息子隊列中保 留下來的留待重傳的數(shù)據(jù)共同構(gòu)成該子信道上需要傳輸?shù)臄?shù)據(jù)；步驟S332:若基站端的本次調(diào)度是對上行數(shù)據(jù)的調(diào)度，那么基站端將在 即將發(fā)送的幀的HARQ連接的調(diào)度完成之后把接收到的終端發(fā)來的數(shù)據(jù)信息構(gòu) 成數(shù)據(jù)信息子隊列中的結(jié)點添加到數(shù)據(jù)傳輸控制隊列中的對應(yīng)該即將發(fā)送的 幀的隊列節(jié)點下的上行ACID分組隊列中的數(shù)據(jù)信息子隊列中，并與該數(shù)據(jù)信 息子隊列中保留下來的留待重傳的數(shù)據(jù)共同構(gòu)成該子信道上需要傳輸?shù)臄?shù)據(jù)；步驟S340:基站端判斷即將發(fā)送的幀中是否還有屬于HARQ連接的數(shù)據(jù)需 要傳輸，若是則回到步驟S310，對下一條連接的數(shù)據(jù)進行調(diào)度，否則進入到 步驟S350;步驟S350:基站端為即將發(fā)送的幀中需要傳輸?shù)男聰?shù)據(jù)分配帶寬，并根 據(jù)本次調(diào)度為上行調(diào)度還是下行調(diào)度，按照不同終端的數(shù)據(jù)可分配相同的 ACID，相同終端的不同數(shù)據(jù)包則需要分配不同的ACID的原貝ij，對本幀內(nèi)的ACID進行分配，而重傳的數(shù)據(jù)將延用上次傳輸時所使用的ACID，并將生成數(shù)據(jù)信息隊列節(jié)點，加入到該幀對應(yīng)的數(shù)據(jù)傳輸控制隊列的節(jié)點下的上/下行ACID 分組隊列中去；步驟S360:將即將發(fā)送的幀中保留的上行需要重傳的數(shù)據(jù)信息與調(diào)度出 的上行新的數(shù)據(jù)信息組合起來，以及將即將發(fā)送的幀中保留的下行需要重傳的 數(shù)據(jù)信息與調(diào)度出的下行新的數(shù)據(jù)信息組合起來，由基站端生成相應(yīng)的上行 IE (information element)禾口下行IE;步驟S370:根據(jù)數(shù)據(jù)傳輸控制隊列中對應(yīng)即將發(fā)送的幀的隊列節(jié)點下的 所有下行ACID分組隊列上的數(shù)據(jù)信息，將數(shù)據(jù)映射到物理信道上發(fā)送給終端， 并將步驟S360中的生成的相應(yīng)的IE(information element)也發(fā)送到終端， 以便終端根據(jù)該IE解析出屬于自己的信息；步驟S380:終端接收基站端發(fā)來的數(shù)據(jù)，以及IE;步驟S390:終端解析接收到的工E，并根據(jù)解析結(jié)果，發(fā)送數(shù)據(jù)給基站端，再由基站端進行處理；步驟S391:根據(jù)上行IE解析出本幀中可用的子信道(ACID分組)上的重 傳標識AI一SN，通過該標識判斷上次這些子信道(由ACID標識)所傳輸數(shù)據(jù) 是否被正確收到，是否需要重傳，并按照上行IE的描述去調(diào)度上行數(shù)據(jù)，發(fā) 送給基站端；步驟S391(a):基站端收到上行數(shù)據(jù)，并對上行數(shù)據(jù)進行處理；步驟S391(al):基站端對收到的上行數(shù)據(jù)重新計算CRC并與收到的CRC 相比較，若兩個CRC值相同，則說明數(shù)據(jù)通訊正確，則進入步驟S391(a2)，否 則進入步驟S391 (a3);步驟S391(a2):刪除上行ACID分組隊列中的數(shù)據(jù)信息子隊列中收到的該 數(shù)據(jù)包對應(yīng)的節(jié)點；步驟S391 (a3):保留數(shù)據(jù)傳輸控制隊列中的上行ACID分組隊列中該數(shù)據(jù) 包對應(yīng)的節(jié)點，并記錄該數(shù)據(jù)包為重傳數(shù)據(jù)包，該保留的數(shù)據(jù)信息即S360中 所指的保留的上行需要重傳的數(shù)據(jù)信息；步驟S392:終端根據(jù)下行IE的解析結(jié)果接收數(shù)據(jù)，對接收到的下行數(shù)據(jù) 計算出CRC值，并根據(jù)CRC計算結(jié)果生成ACK反饋消息等待一個固定的ACK 反饋延遲后發(fā)回給基站端；(循環(huán)冗余碼校驗英文名稱為Cyclical Redundancy Check,簡稱CRC。它是利用除法及余數(shù)的原理來 作錯誤偵測(Error Detecting)的。實際應(yīng)用時，發(fā)送裝置計算出CRC值 并隨數(shù)據(jù)一同發(fā)送給接收裝置，接收裝置對收到的數(shù)據(jù)重新計算CRC并與收到 的CRC相比較，若兩個CRC值不同，則說明數(shù)據(jù)通訊出現(xiàn)錯誤。)步驟S3100:經(jīng)過固定的ACK反饋延遲。在收到步驟S370發(fā)送的數(shù)據(jù)包 對應(yīng)的ACK反饋消息之前，其他各幀的數(shù)據(jù)信息均依次的保存在數(shù)據(jù)傳輸控制 隊列中的相應(yīng)的后續(xù)隊列節(jié)點中的數(shù)據(jù)信息子隊列中，并在各自被分配的 ACID分組上進行各自的數(shù)據(jù)傳輸，并各自獨立循環(huán)，互不干擾；步驟S3110:基站端收到ACK消息，并對ACK消息進行處理；步驟S3110(a):對ACK消息進行處理，并判斷收到的ACK消息是否為終 端正確收到數(shù)據(jù)的確認，是則進入步驟S3102(a2)，否則進入步驟S3102(a3);步驟S3110(b):刪除為保存該ACK消息對應(yīng)的下行數(shù)據(jù)包所建立的數(shù)據(jù) 信息隊列中的相應(yīng)節(jié)點，表示該數(shù)據(jù)包的傳輸己成功不需再重傳；步驟S3110(c):保留數(shù)據(jù)信息隊列中該ACK消息對應(yīng)的數(shù)據(jù)包的相應(yīng)節(jié) 點，并記錄該數(shù)據(jù)包為重傳的數(shù)據(jù)包，該保留的數(shù)據(jù)信息即S360中所指的保 留的下行需要重傳的數(shù)據(jù)信息；步驟S3120:經(jīng)過一幀的ACK處理時間后，此時當前發(fā)出的幀對應(yīng)的用 來保存數(shù)據(jù)信息的數(shù)據(jù)信息控制隊列中的節(jié)點友循環(huán)到步驟S350中的數(shù)據(jù)傳 輸控制隊列中的節(jié)點處，那么這時將經(jīng)過以上步驟中保留下來的需要重傳的數(shù) 據(jù)信息與當前下一個即將發(fā)出的幀中新調(diào)度出的數(shù)據(jù)組合起來再組幀發(fā)送。循 環(huán)步驟S310 S3110。較佳地，為了使本發(fā)明的原理更加清楚、明白，特將本發(fā)明的一種無線無 網(wǎng)絡(luò)媒體計入控制系統(tǒng)中混合自動重傳請求機制的實現(xiàn)方法中的有關(guān)于基站 端對上行和下行數(shù)據(jù)傳輸?shù)目刂品椒ㄟM行具體說明。本發(fā)明提供的對下行數(shù)據(jù)傳輸?shù)目刂品椒?，如圖4所示，包括如下具體步驟步驟S100:基站端調(diào)度新的數(shù)據(jù)，并保存相應(yīng)的數(shù)據(jù)信息； 步驟S200:將保存的數(shù)據(jù)信息構(gòu)成數(shù)據(jù)信息隊列中的節(jié)點添加到數(shù)據(jù)傳 輸控制對列中的對應(yīng)該幀的節(jié)點下的下行ACID分組隊列中的數(shù)據(jù)信息子隊列 中，與該子隊列中保留下來的留待重傳的數(shù)據(jù)公共構(gòu)成該子信道上需要傳輸?shù)臄?shù)據(jù)；步驟S300:根據(jù)數(shù)據(jù)傳輸控制隊列中對應(yīng)本幀的節(jié)點下的所有ACID分組 隊列上的數(shù)據(jù)包信息，將數(shù)據(jù)包映射到物理信道上發(fā)送出去；步驟S400:經(jīng)過固定的ACK反饋延遲。在收到步驟S300中發(fā)送的數(shù)據(jù)包 對應(yīng)的ACK反饋消息之前各幀的數(shù)據(jù)信息均依次的保存在數(shù)據(jù)傳輸控制隊列 中的相應(yīng)的后續(xù)節(jié)點中的子隊列中；步驟S500:收到ACK消息；步驟S600:處理ACK消息，當收到的ACK消息為正確收到數(shù)據(jù)的確認消 息時，則進入步驟S800，否則進入步驟S700;步驟S700:保留數(shù)據(jù)信息隊列中該數(shù)據(jù)包對應(yīng)的節(jié)點，并記錄該數(shù)據(jù)包 為重傳的數(shù)據(jù)包，進入步驟S900;步驟S800:刪除數(shù)據(jù)信息隊列中該數(shù)據(jù)包對應(yīng)的節(jié)點，進入步驟S900;步驟S900:經(jīng)過一幀的ACK處理時間后，此時當前幀用來保存數(shù)據(jù)信息 的數(shù)據(jù)控制信息隊列中的節(jié)點又循環(huán)到了 S200中的數(shù)據(jù)傳輸控制隊列中的節(jié) 點處，那么這時將經(jīng)過以上步驟中保留下來的需要重傳的數(shù)據(jù)信息與當前幀新 調(diào)度出的數(shù)據(jù)組合起來再組幀發(fā)送。本發(fā)明提供的對上行數(shù)據(jù)傳輸?shù)目刂品椒?，如圖5所示，包括如下具體步驟步驟S100:接收終端發(fā)來的數(shù)據(jù)；步驟S200:對接收到的數(shù)據(jù)進行CRC判斷，若判斷正確，則進入S300; 否則進入S400;步驟S300:刪除數(shù)據(jù)信息隊列中該數(shù)據(jù)包對應(yīng)的節(jié)點，進入S500;步驟S400:保留數(shù)據(jù)傳輸控制隊列中的上行的數(shù)據(jù)信息隊列中該數(shù)據(jù)包對應(yīng)的節(jié)點，并記錄該數(shù)據(jù)包為重傳數(shù)據(jù)包，進入S500;歩驟S500:經(jīng)過固定的反饋延遲時間后，進入S500;步驟S600:為本幀中需要傳輸?shù)男聰?shù)據(jù)分配帶寬，并將生成數(shù)據(jù)信息隊 列節(jié)點，加入到該幀對應(yīng)的數(shù)據(jù)傳輸控制隊列的上行ACID分組隊列中去；步驟S700:根據(jù)數(shù)據(jù)傳輸控制隊列中所有的上行ACID分組隊列中的數(shù)據(jù) 信息隊列，構(gòu)成上行IE，發(fā)送給終端。本發(fā)明的有益效果是為采用了多信道的停等協(xié)議的混合自動重傳請求機制，提供了具體的實現(xiàn)方法。當然，本發(fā)明還可有其他多種實施例，在不背離本發(fā)明精神及其實質(zhì)的情 況下，熟悉本領(lǐng)域的技術(shù)人員當可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但 這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護范圍。
權(quán)利要求
1.一種無線網(wǎng)絡(luò)媒體接入控制系統(tǒng)中混合自動重傳請求機制的實現(xiàn)方法，其特征在于，包括步驟A.基站端使用循環(huán)分配方法對混合自動重傳請求子信道標識符進行分配和使用；B.在基站端建立并維護一個數(shù)據(jù)傳輸控制隊列；C.在基站端平均分配子信道標識符，和建立并維護一個數(shù)據(jù)傳輸控制隊列之后，對混合自動重傳請求連接進行調(diào)度。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對混合自動重傳請求子 信道標識符進行分配和使用，是指所述基站端根據(jù)響應(yīng)延遲時間N幀，對子信 道標識符進行平均分配，將16個子信道識符分成N+1組，連續(xù)N+1幀中的每 幀使用其中一組，使用的每組各不相同，每個子信道標識符標識一條混合自動 重傳請求子信道；從N+2幀開始的連續(xù)N+l幀重復(fù)使用己經(jīng)劃分好的子信道標 識符分組；后續(xù)各幀使用同樣的方法循環(huán)使用劃分好的子信道標識符分組。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對混合自動重傳請求子 信道標識符進行分配和使用是基于不同終端的數(shù)據(jù)可分配相同的子信道標識 符，相同終端的不同數(shù)據(jù)包則需要分配不同的子信道標識符進行分配，并且首 先為數(shù)據(jù)包分配本幀中未被使用過的子信道標識符，如果在本幀中所有的子信 道標識符都被使用的情況下，那么按序循環(huán)為數(shù)據(jù)包分配本幀中的子信道標識 符。
4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述數(shù)據(jù)傳輸控制隊列， 是根據(jù)響應(yīng)反饋延遲時間N幀確定隊列長度，該隊列包含N+1個隊列節(jié)點，用 于保存相鄰N+l幀的所有數(shù)據(jù)信息。
5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述隊列節(jié)點，保存了上 行幀號、下行幀號以及該節(jié)點的節(jié)點標識符，在收到響應(yīng)反饋消息后，通過幀 號來確定該響應(yīng)反饋消息對應(yīng)的隊列節(jié)點。
6. 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述節(jié)點標識符，是節(jié)點 在所述隊列中的位置標號，隨著具有支持所述混合自動重傳請求連接的幀數(shù)的 增加而增加，節(jié)點標識符增加到所述隊列最后一個位置時，自動回到所述隊列的第一個節(jié)點位置重新開始計數(shù)。
7. 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述隊列節(jié)點中還維護了 上行子信道標識符分組隊列和下行子信道標識符分組隊列兩個子隊列。
8. 根據(jù)權(quán)利要求7所述的方法，其特征在于，所述兩個子隊列分別由16 個隊列節(jié)點組成，所述子信道標識符分組隊列節(jié)點描述本幀中上行或下行的 16個子信道標識符中的一個子信道標識符的使用情況。
9. 根據(jù)權(quán)利要求8所述的方法，其特征在于，所述該子隊列的隊列節(jié)點 包含所述的子信道標識符的值，以及維護一個數(shù)據(jù)信息子隊列和所述數(shù)據(jù)信息 子隊列的長度。
10. 根據(jù)權(quán)利要求9所述的方法，其特征在于，所述數(shù)據(jù)信息子隊列用于 儲存在所述子信道標識符上傳輸?shù)臄?shù)據(jù)包的信息；其包括數(shù)據(jù)包的長度、重傳次數(shù)、編碼方式、所屬終端標識符以及重傳標 識符的信息。
11. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述歩驟C還進一步包括 Cl.基站端在即將發(fā)送的幀中被分得的子信道標識符分組之內(nèi)，對一條混合自動重傳請求連接進行調(diào)度；C2.基站端判斷在即將發(fā)送的幀中，是否存在空閑的子信道標識符可以使 用，以及該連接所屬的終端是否有足夠的緩存容量，如果是，則進入步驟C3， 否則，不對該混合自動重傳請求連接進行調(diào)度，進入步驟C4;C3.基站端保存該連接上需要調(diào)度的數(shù)據(jù)信息，包括調(diào)度的數(shù)據(jù)大小，以 及該連接所屬的終端標識符；C4.基站端判斷即將發(fā)送的幀中是否還有屬于混合自動重傳請求連接的 數(shù)據(jù)需要傳輸，若是則回到步驟Cl，對下一條連接的數(shù)據(jù)進行調(diào)度，否則進 入到步驟C5;C5.基站端為即將發(fā)送的幀中需要傳輸?shù)男聰?shù)據(jù)分配帶寬，并根據(jù)本次調(diào) 度為上行調(diào)度還是下行調(diào)度，按照原則，對本幀內(nèi)的子信道標識符進行分配， 而重傳的數(shù)據(jù)將延用上次傳輸時所使用的子信道標識符，并將生成數(shù)據(jù)信息隊 列節(jié)點，加入到該幀對應(yīng)的數(shù)據(jù)傳輸控制隊列的節(jié)點下的上/下行子信道標識 符分組隊列中去；C6.將即將發(fā)送的幀中保留的上行需要重傳的數(shù)據(jù)信息與調(diào)度出的上行新的數(shù)據(jù)信息組合起來，以及將即將發(fā)送的幀中保留的下行需要重傳的數(shù)據(jù)信 息與調(diào)度出的下行新的數(shù)據(jù)信息組合起來，由基站端生成相應(yīng)的上行控制信息 單元和下行控制信息單元；C7.根據(jù)數(shù)據(jù)傳輸控制隊列中對應(yīng)即將發(fā)送的幀的隊列節(jié)點下的所有下 行子信道標識符分組隊列上的數(shù)據(jù)信息，將數(shù)據(jù)映射到物理信道上發(fā)送給終 端，并將步驟C6中的生成的相應(yīng)的控制信息單元也發(fā)送到終端，以便終端根 據(jù)該控制信息單元解析出屬于自己的信息；C8.終端接收基站端發(fā)來的數(shù)據(jù)，以及控制信息單元；C9.終端解析接收到的控制信息單元，并根據(jù)解析結(jié)果，發(fā)送數(shù)據(jù)給基站 端，再由基站端進行處理；CIO.經(jīng)過固定的響應(yīng)反饋延遲后，終端發(fā)送C7中的數(shù)據(jù)對應(yīng)的響應(yīng)，在 收到步驟C7發(fā)送的數(shù)據(jù)包對應(yīng)的響應(yīng)反饋消息之前，其他各幀的數(shù)據(jù)信息均 依次的保存在數(shù)據(jù)傳輸控制隊列中的相應(yīng)的后續(xù)隊列節(jié)點中的數(shù)據(jù)信息子隊 列中，并在各自被分配的子信道標識符分組上進行各自的數(shù)據(jù)傳輸，并各自獨 立循環(huán)，互不干擾；Cll.基站端收到響應(yīng)消息，并對響應(yīng)消息進行處理；C12.經(jīng)過一幀的響應(yīng)處理時間后，此時當前發(fā)出的幀對應(yīng)的用來保存數(shù) 據(jù)信息的數(shù)據(jù)信息控制隊列中的節(jié)點又循環(huán)到步驟C5中的數(shù)據(jù)傳輸控制隊列 中的節(jié)點處，那么這時將經(jīng)過以上步驟中保留下來的需要重傳的數(shù)據(jù)信息與當 前下一個即將發(fā)出的幀中新調(diào)度出的數(shù)據(jù)組合起來再組幀發(fā)送，循環(huán)步驟 C1 C12。
12.根據(jù)權(quán)利要求ll所述的方法，其特征在于，所述步驟C3還進一步包括C31:若基站端的本次調(diào)度是對下行數(shù)據(jù)的調(diào)度，那么基站端將在即將發(fā)送的幀的混合自動重傳請求連接的調(diào)度完成之后把保存的數(shù)據(jù)信息構(gòu)成所述 數(shù)據(jù)信息子隊列中的結(jié)點添加到數(shù)據(jù)傳輸控制隊列中的對應(yīng)該即將發(fā)送的幀 的隊列節(jié)點下的下行子信道標識符分組隊列中的數(shù)據(jù)信息子隊列中，并與該數(shù) 據(jù)信息子隊列中保留下來的留待重傳的數(shù)據(jù)共同構(gòu)成該子信道上需要傳輸?shù)臄?shù)據(jù)；C32:若基站端的本次調(diào)度是對上行數(shù)據(jù)的調(diào)度，那么基站端將在本幀的混合自動重傳請求連接的調(diào)度完成之后把接收到的終端發(fā)來的數(shù)據(jù)信息構(gòu)成 數(shù)據(jù)信息子隊列中的結(jié)點添加到數(shù)據(jù)傳輸控制隊列中的對應(yīng)該即將發(fā)送的幀 的隊列節(jié)點下的上行子信道標識符分組隊列中的數(shù)據(jù)信息子隊列中，并與該數(shù) 據(jù)信息子隊列中保留下來的留待重傳的數(shù)據(jù)共同構(gòu)成該子信道上需要傳輸?shù)?數(shù)據(jù)。
13. 根據(jù)權(quán)利要求ll所述的方法，其特征在于，所述步驟C5中，所述的 原則是指不同終端的數(shù)據(jù)可分配相同的子信道標識符，相同終端的不同數(shù)據(jù)包 則需要分配不同的子信道標識符。
14. 根據(jù)權(quán)利要求ll所述的方法，其特征在于，所述步驟C8還進一步包括C81.根據(jù)上行控制信息單元解析出本幀中可用的子信道上的重傳標識， 通過該標識判斷上次這些子信道所傳輸數(shù)據(jù)是否被正確收到，是否需要重傳， 并按照上行控制信息單元的描述去調(diào)度上行數(shù)據(jù)，發(fā)送給基站端；C82.終端根據(jù)下行控制信息單元的解析結(jié)果接收數(shù)據(jù)，對接收到的下行 數(shù)據(jù)計算出循環(huán)冗余碼校驗值，并根據(jù)循環(huán)冗余碼校驗計算結(jié)果生成響應(yīng)反饋 消息等待一個固定的響應(yīng)反饋延遲后發(fā)回給基站端。
15. 根據(jù)權(quán)利要求14所述的方法，其特征在于，所述步驟C81還進一步包括步驟C811.基站端收到上行數(shù)據(jù)，并對上行數(shù)據(jù)進行處理。
16. 根據(jù)權(quán)利要求15所述的方法，其特征在于，所述步驟C811還進一步包括步驟C8111.基站端對收到的上行數(shù)據(jù)重新計算循環(huán)冗余碼校驗并與收到的循 環(huán)冗余碼校驗值相比較，若兩個循環(huán)冗余碼校驗值相同，則說明數(shù)據(jù)通訊正確， 則進入步驟C8112，否則進入步驟C8113;C8112.刪除上行子信道標識符分組隊列中的數(shù)據(jù)信息子隊列中收到的該數(shù)據(jù)包對應(yīng)的節(jié)點；C8113.保留數(shù)據(jù)傳輸控制隊列中的上行子信道標識符分組隊列中該數(shù)據(jù) 包對應(yīng)的節(jié)點，并記錄該數(shù)據(jù)包為重傳數(shù)據(jù)包，該保留的數(shù)據(jù)信息即C6中所 指的保留的上行需要重傳的數(shù)據(jù)信息。
17. 根據(jù)權(quán)利要求11所述的方法，其特征在于，所述歩驟C11還進一步包括步驟Clll.對響應(yīng)消息進行處理，并判斷收到的響應(yīng)消息是否為終端正確收到 數(shù)據(jù)的確認，是則進入步驟C112，否則進入步驟C113;C112.刪除為保存該響應(yīng)消息對應(yīng)的下行數(shù)據(jù)包所建立的數(shù)據(jù)信息隊列中 的相應(yīng)節(jié)點，表示該數(shù)據(jù)包的傳輸己成功不需再重傳；C113.保留數(shù)據(jù)信息隊列中該響應(yīng)消息對應(yīng)的數(shù)據(jù)包的相應(yīng)節(jié)點，并記錄 該數(shù)據(jù)包為重傳的數(shù)據(jù)包，該保留的數(shù)據(jù)信息即C6中所指的保留的下行需要 重傳的數(shù)據(jù)信息。
全文摘要
本發(fā)明公開了一種在無線網(wǎng)絡(luò)媒體接入控制系統(tǒng)中HARQ的實現(xiàn)方法。該方法包括下列步驟基站端使用循環(huán)分配方法對混合自動重傳請求機制子信道標識符進行分配和使用；在基站端建立并維護一個數(shù)據(jù)傳輸控制隊列；在基站端平均分配子信道標識符，和建立并維護一個數(shù)據(jù)傳輸控制隊列之后，對混合自動重傳請求連接進行調(diào)度。其為采用了多信道的停等協(xié)議的混合自動重傳請求機制，提供了具體的實現(xiàn)方法。
文檔編號H04L1/16GK101217347SQ20071030465
公開日2008年7月9日 申請日期2007年12月28日 優(yōu)先權(quán)日2007年12月28日
發(fā)明者周繼華, 施淵籍, 石晶林, 胡金龍, 黃蘇蕓 申請人:中國科學院計算技術(shù)研究所