專利名稱：一種上行harq進(jìn)程的處理方法與裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無(wú)線通信技術(shù)領(lǐng)域，尤其涉及一種上行HARQ進(jìn)程處理方法及相應(yīng)的
直ο
背景技術(shù)：
隨著科學(xué)技術(shù)的進(jìn)步，無(wú)線通信技術(shù)已得到廣泛應(yīng)用。但無(wú)線技術(shù)數(shù)據(jù)傳輸?shù)目煽啃砸欢ǔ潭壬现萍s著無(wú)線通信領(lǐng)域的發(fā)展。無(wú)線信道具有時(shí)變特性，存在多徑衰落以及不可預(yù)測(cè)的干擾，常導(dǎo)致信號(hào)傳輸失敗。目前多采用FEC(R)rWard Error Correction，前向糾錯(cuò))編碼技術(shù)和ARQ(Automatic R印eat-reQuset，自動(dòng)重傳請(qǐng)求)相結(jié)合的機(jī)制，即 HARQ (Hybrid Automatic Repeat reQuest，混合自動(dòng)重傳請(qǐng)求)技術(shù)進(jìn)行無(wú)線數(shù)據(jù)傳輸。該機(jī)制是一種折中方案，在糾錯(cuò)能力范圍內(nèi)通過FEC技術(shù)自動(dòng)糾正數(shù)據(jù)傳輸錯(cuò)誤，超出糾錯(cuò)能力范圍時(shí)則通過ARQ技術(shù)進(jìn)行數(shù)據(jù)重傳。根據(jù)工作方式的不同，HARQ機(jī)制可分為同步和異步兩類，其中，所謂同步HARQ是指HARQ進(jìn)程的數(shù)據(jù)傳輸與數(shù)據(jù)重傳具有固定時(shí)序關(guān)系。 這種同步HARQ機(jī)制增加了系統(tǒng)可靠性，提高了系統(tǒng)的整體傳輸效率。然而，采用該機(jī)制存在 HARQ進(jìn)程的配置問題，以 TD-LTE (Time Division-Long Term Evolution，時(shí)分 LTE)系統(tǒng)為例。該系統(tǒng)的上行鏈路采用同步HARQ技術(shù)，當(dāng)進(jìn)行時(shí)隙調(diào)度時(shí)，首先需選出與該時(shí)隙對(duì)應(yīng)的待處理的HARQ進(jìn)程，然后進(jìn)行數(shù)據(jù)重傳處理。在進(jìn)行HARO進(jìn)程選擇時(shí)，通常做法是遍歷基站內(nèi)所有的HARQ進(jìn)程，檢查這些HARQ進(jìn)程上次傳輸?shù)臅r(shí)隙與當(dāng)前調(diào)度時(shí)隙的間隔是否符合預(yù)設(shè)時(shí)序關(guān)系，如果符合，則選擇相應(yīng)HARQ進(jìn)程進(jìn)行重傳處理。根據(jù)文獻(xiàn)3GPP TS 36. 213的規(guī)定，TD-LTE系統(tǒng)單個(gè)UE (User Enquipment，用戶設(shè)備)的上行HARQ進(jìn)程數(shù)最多可達(dá)7個(gè)，而一個(gè)基站可支持的活躍UE可達(dá)400個(gè)，每進(jìn)行一次HARQ進(jìn)程選擇均要逐一遍歷每個(gè)UE的每個(gè)進(jìn)程，這將耗費(fèi)大量的時(shí)間，大大降低了 HARQ進(jìn)程的配置效率。

發(fā)明內(nèi)容
有鑒于現(xiàn)有技術(shù)中HARQ進(jìn)程配置過程中存在的問題，本發(fā)明實(shí)施例的發(fā)明目的在于提供一種新的上行HARQ進(jìn)程配置方法及相應(yīng)裝置，以避免對(duì)基站內(nèi)每個(gè)UE的每個(gè)上行HARQ進(jìn)程進(jìn)行遍歷掃描，進(jìn)而節(jié)約時(shí)間、提高上行HARQ進(jìn)程的配置效率。本發(fā)明實(shí)施例提供的上行HARQ進(jìn)程處理方法包括按照傳輸時(shí)隙排列HARQ進(jìn)程；在進(jìn)行HARQ進(jìn)程調(diào)度時(shí)，選取一個(gè)HARQ進(jìn)程作為當(dāng)前進(jìn)程；計(jì)算所述當(dāng)前進(jìn)程的傳輸時(shí)隙與當(dāng)前時(shí)隙間的時(shí)隙差值，該時(shí)隙差值為計(jì)算時(shí)隙差；比較所述計(jì)算時(shí)隙差與所述當(dāng)前進(jìn)程的預(yù)設(shè)時(shí)隙差，如果計(jì)算時(shí)隙差大于預(yù)設(shè)時(shí)隙差，則按照預(yù)設(shè)規(guī)則重新選取一個(gè)晚于所述當(dāng)前進(jìn)程的HARQ進(jìn)程進(jìn)行時(shí)隙差計(jì)算步驟； 如果計(jì)算時(shí)隙差小于預(yù)設(shè)時(shí)隙差，則按照預(yù)設(shè)規(guī)則重新選取一個(gè)早于所述當(dāng)前進(jìn)程的HARQ 進(jìn)程進(jìn)行時(shí)隙差計(jì)算步驟；如果計(jì)算時(shí)隙差等于預(yù)設(shè)時(shí)隙差，則對(duì)當(dāng)前進(jìn)程進(jìn)行處理。
優(yōu)選地，如果HARQ進(jìn)程按照傳輸時(shí)隙由小到大排列，則所述晚于當(dāng)前進(jìn)程的HARQ 進(jìn)程位于當(dāng)前進(jìn)程之后，所述早于當(dāng)前進(jìn)程的HARQ進(jìn)程位于當(dāng)前進(jìn)程之前；如果HARQ進(jìn)程按照傳輸時(shí)隙由大到小排列，則所述晚于當(dāng)前進(jìn)程的HARQ進(jìn)程位于當(dāng)前進(jìn)程之前，所述早于當(dāng)前進(jìn)程的HARQ進(jìn)程位于當(dāng)前進(jìn)程之后。優(yōu)選地，所述預(yù)設(shè)規(guī)則包括由所述當(dāng)前HARQ進(jìn)程向前或向后1個(gè)間隔選取HARQ 進(jìn)程。優(yōu)選地，所述對(duì)當(dāng)前進(jìn)程進(jìn)行配置處理包括判斷是否收到數(shù)據(jù)，如果是，則從HARQ排列進(jìn)程中移除當(dāng)前進(jìn)程；如果否，則讀取當(dāng)前進(jìn)程的重傳次數(shù)，如果所述重傳次數(shù)未達(dá)到預(yù)設(shè)最大重傳次數(shù)，則進(jìn)行數(shù)據(jù)重傳處理。優(yōu)選地，所述方法還包括如果計(jì)算時(shí)隙差大于預(yù)設(shè)時(shí)隙差，則對(duì)早于當(dāng)前進(jìn)程的HARQ進(jìn)程進(jìn)行時(shí)隙異常處理。進(jìn)一步優(yōu)選地，所述對(duì)早于當(dāng)前進(jìn)程的HARQ進(jìn)程進(jìn)行異常處理包括更新早于當(dāng)前進(jìn)程的HARQ進(jìn)程的傳輸時(shí)隙，并按照更新后的傳輸時(shí)隙排列HARQ進(jìn)程。本發(fā)明實(shí)施例還提供了一種上行HARQ進(jìn)程處理裝置。該裝置包括排列單元、選取單元、計(jì)算單元，比較單元和第一處理單元，其中所述排列單元，用于按照傳輸時(shí)隙排列HARQ進(jìn)程；所述選取單元，用于在進(jìn)行HARQ進(jìn)程調(diào)度時(shí)，選取一個(gè)HARQ進(jìn)程作為當(dāng)前進(jìn)程；所述計(jì)算單元，用于計(jì)算所述當(dāng)前進(jìn)程的傳輸時(shí)隙與當(dāng)前時(shí)隙間的時(shí)隙差值，該時(shí)隙差值為計(jì)算時(shí)隙差；所述比較單元，用于比較所述計(jì)算時(shí)隙差與所述當(dāng)前進(jìn)程的預(yù)設(shè)時(shí)隙差，如果計(jì)算時(shí)隙差大于預(yù)設(shè)時(shí)隙差，則調(diào)用選取單元按照預(yù)設(shè)規(guī)則重新選取一個(gè)晚于所述當(dāng)前進(jìn)程的HARQ進(jìn)程；如果計(jì)算時(shí)隙差小于預(yù)設(shè)時(shí)隙差，則調(diào)用選取單元按照預(yù)設(shè)規(guī)則重新選取一個(gè)早于所述當(dāng)前進(jìn)程的HARQ進(jìn)程；如果計(jì)算時(shí)隙差等于預(yù)設(shè)時(shí)隙差，則調(diào)用第一處理單元對(duì)當(dāng)前進(jìn)程進(jìn)行處理。所述第一處理單元，用于對(duì)當(dāng)前進(jìn)程進(jìn)行處理。優(yōu)選地，所述裝置還包括第二處理單元，用于在計(jì)算時(shí)隙差大于預(yù)設(shè)時(shí)隙差時(shí)對(duì)早于當(dāng)前進(jìn)程的HARQ進(jìn)程進(jìn)行時(shí)隙異常處理。進(jìn)一步優(yōu)選地，所述第二處理單元包括時(shí)隙更新子單元，用于更新早于當(dāng)前進(jìn)程的HARQ進(jìn)程的傳輸時(shí)隙，則所述排列單元按照更新后的傳輸時(shí)隙排列HARQ進(jìn)程。優(yōu)選地，所述第一處理單元包括判斷子單元、移出子單元、讀取子單元和比較子單元，其中所述判斷子單元，用于判斷是否收到數(shù)據(jù)，如果是，則調(diào)用移出子單元從HARQ排列進(jìn)程中移除當(dāng)前進(jìn)程；如果否，則調(diào)用讀取子單元讀取當(dāng)前進(jìn)程的重傳次數(shù)；所述比較子單元，用于比較所述重傳次數(shù)是否未達(dá)到預(yù)設(shè)最大重傳次數(shù)，如果是則進(jìn)行數(shù)據(jù)重傳處理。本發(fā)明實(shí)施例對(duì)基站的HARQ進(jìn)程按照傳輸時(shí)隙進(jìn)程排列，在進(jìn)行HARQ進(jìn)程調(diào)度時(shí)，從排列的HARQ進(jìn)程中選取一個(gè)HARQ進(jìn)程，然后計(jì)算選取進(jìn)程的傳輸時(shí)隙與當(dāng)前時(shí)隙間的時(shí)隙差，并將該時(shí)隙差與預(yù)設(shè)時(shí)隙差進(jìn)行比較，選擇出需要處理的HARQ進(jìn)程，從而對(duì)該HARQ進(jìn)程進(jìn)行處理。與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例采用“逐漸靠攏法”，漸次逼近需要處理的HARQ進(jìn)程，而不需要對(duì)基站的全部HARQ進(jìn)程進(jìn)行遍歷搜索，節(jié)約了選取HARQ進(jìn)程的時(shí)間，提高了 HARQ進(jìn)程處理效率。而且，本發(fā)明實(shí)施例還增加了對(duì)時(shí)隙異常的HARQ進(jìn)程的處理步驟，使這些HARQ進(jìn)程回到正常的處理流程，避免了被鎖住而無(wú)法獲取。此外，本發(fā)明實(shí)施例的技術(shù)方案由于避免了對(duì)基站所有HARQ進(jìn)程遍歷搜索，節(jié)約了大量時(shí)間，總體上減少了 HARQ進(jìn)程的重傳次數(shù)，從而節(jié)省了系統(tǒng)的帶寬，改善了系統(tǒng)性能。


圖1為本發(fā)明的方法實(shí)施例的流程圖；圖2為圖1所述實(shí)施例的一個(gè)實(shí)例采用的鏈表結(jié)構(gòu)圖；圖3為圖1所述實(shí)施例的一個(gè)實(shí)例的流程圖；圖4為本發(fā)明的系統(tǒng)實(shí)施例的組成框圖。
具體實(shí)施例方式本發(fā)明的實(shí)施例提供了一種新的上行HARQ進(jìn)程處理方法法及相應(yīng)的裝置，該方法和裝置通過對(duì)HARQ進(jìn)程進(jìn)行排序，然后選取該序列中的一個(gè)進(jìn)程作為當(dāng)前進(jìn)程，在計(jì)算出當(dāng)前進(jìn)程的傳輸時(shí)隙與當(dāng)前時(shí)隙的時(shí)隙差后，利用該時(shí)隙差與預(yù)設(shè)時(shí)隙差之間的關(guān)系， 逐漸調(diào)整選取的當(dāng)前進(jìn)程，直至選擇到需要處理的HARQ進(jìn)程，避免了對(duì)基站的全部進(jìn)程進(jìn)行遍歷搜索，節(jié)約了進(jìn)程的選取時(shí)間，從而提高了工作效率。為便于理解本發(fā)明的技術(shù)方案和技術(shù)特征，下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)介紹?，F(xiàn)有技術(shù)中，需要對(duì)HARQ進(jìn)程進(jìn)行調(diào)度時(shí)，首先要從基站的所有進(jìn)程中選取需要處理的HARQ進(jìn)程，選取的方式是逐一進(jìn)行比較，判斷每個(gè)進(jìn)程的傳輸時(shí)隙與當(dāng)前時(shí)隙之間的時(shí)隙差是否等于該進(jìn)程的預(yù)設(shè)時(shí)隙差，由于基站的UE設(shè)備數(shù)量大，每個(gè)UE設(shè)備的進(jìn)程數(shù)較多，遍歷完所有的HARQ進(jìn)程將花費(fèi)大量時(shí)間。為此，本發(fā)明提供了一種對(duì)HARQ進(jìn)程的快速選取方法。附圖1示出了本發(fā)明的一個(gè)實(shí)施例。該實(shí)施例提供的一種上行HARQ進(jìn)程處理方法包括步驟SlOl 按照傳輸時(shí)隙排列HARQ進(jìn)程；傳輸時(shí)隙是數(shù)據(jù)傳輸時(shí)占用的時(shí)間片，不同的數(shù)據(jù)進(jìn)行傳輸時(shí)處于時(shí)間軸上不同的點(diǎn)上，基站對(duì)每個(gè)數(shù)據(jù)傳輸過程均開啟一個(gè)HARQ進(jìn)程，由于每個(gè)進(jìn)程的傳輸時(shí)隙不同， 因此可以時(shí)間先后對(duì)這些HARQ進(jìn)程排序，排序的方式可以按照時(shí)間由早到晚排，也可以由晚到早排列，排序后的HARQ進(jìn)程形成一個(gè)順序表，如果排序方式是“由早到晚”方式，則從中選取的一個(gè)進(jìn)程之前的HARQ進(jìn)程的傳輸時(shí)隙均早于該進(jìn)程，該進(jìn)程之后的HARQ進(jìn)程的傳輸時(shí)隙均晚于該進(jìn)程；同理，“由晚到早”排列方式具有類似效果；HARQ進(jìn)程排序形成的順序鏈表可以采用FIFO方式存儲(chǔ)，也可采用鏈表結(jié)構(gòu)進(jìn)行存儲(chǔ)。值得注意的是，如果HARQ 進(jìn)程存在并發(fā)進(jìn)程，則這些并發(fā)進(jìn)程可“打捆”式作為整體排序。步驟S102 在進(jìn)行HARQ進(jìn)程調(diào)度時(shí)，選取一個(gè)HARQ進(jìn)程作為當(dāng)前進(jìn)程；對(duì)HARQ進(jìn)程排序好后，等到需要進(jìn)行對(duì)HARQ進(jìn)程進(jìn)行上行調(diào)度時(shí)，從該排列的 HARQ進(jìn)程中選擇一個(gè)HARQ進(jìn)程，并將其標(biāo)識(shí)為當(dāng)前進(jìn)程；這里選擇HARQ進(jìn)程可以任意選擇一個(gè)，也可以從排列的HARQ進(jìn)程的頭部或尾部進(jìn)行選取，這取決于排列的HARQ進(jìn)程的具體存儲(chǔ)方式，比如采用鏈表結(jié)構(gòu)體方式存儲(chǔ)的，則可選擇第一個(gè)HARQ進(jìn)程，然后按照下面的步驟向后尋找合適的HARQ進(jìn)程進(jìn)行處理工作。步驟S103 計(jì)算所述當(dāng)前進(jìn)程的傳輸時(shí)隙與當(dāng)前時(shí)隙間的時(shí)隙差值，該時(shí)隙差值為計(jì)算時(shí)隙差；進(jìn)行HARQ進(jìn)程調(diào)度處理時(shí)的時(shí)隙為當(dāng)前時(shí)隙，該當(dāng)前時(shí)隙處于基站HARQ進(jìn)程之后，將該當(dāng)前時(shí)隙減去前述步驟選取的當(dāng)前進(jìn)程的傳輸時(shí)隙，得到時(shí)隙差值。步驟S104:比較所述計(jì)算時(shí)隙差與所述當(dāng)前進(jìn)程的預(yù)設(shè)時(shí)隙差，如果計(jì)算時(shí)隙差大于預(yù)設(shè)時(shí)隙差，則執(zhí)行步驟S104(a)；如果計(jì)算時(shí)隙差小于預(yù)設(shè)時(shí)隙差，則執(zhí)行步驟 S104(b)；如果計(jì)算時(shí)隙差等于預(yù)設(shè)時(shí)隙差，則執(zhí)行步驟S104 (c)；前面介紹到對(duì)于同步HARQ機(jī)制而言，一個(gè)HARQ進(jìn)程的傳輸與重傳發(fā)生具有固定時(shí)序關(guān)系，該時(shí)序關(guān)系通過時(shí)隙差體現(xiàn)出來(lái)，即為此處的預(yù)設(shè)時(shí)隙差，該預(yù)設(shè)時(shí)隙差在基站初始化時(shí)由基站根據(jù)上下行時(shí)隙配置，通過讀取基站的配置結(jié)果即可獲得相應(yīng)HARQ進(jìn)程的預(yù)設(shè)時(shí)隙差；獲得當(dāng)前HAQR進(jìn)程的預(yù)設(shè)時(shí)隙差后，將其與前述步驟計(jì)算得到的計(jì)算時(shí)隙差進(jìn)行比較，然后根據(jù)比較結(jié)果自適應(yīng)地調(diào)整當(dāng)前進(jìn)程。步驟S104 (a)按照預(yù)設(shè)規(guī)則重新選取一個(gè)晚于所述當(dāng)前進(jìn)程的HARQ進(jìn)程，返回步驟S103 ；如果計(jì)算時(shí)隙差大于預(yù)設(shè)時(shí)隙差，說(shuō)明選取的當(dāng)前進(jìn)程并非需要處理的HARQ進(jìn)程，因此需要對(duì)該進(jìn)程進(jìn)行調(diào)整，調(diào)整的具體過程與HARQ進(jìn)程的排列方式有關(guān)，如果HARQ 進(jìn)程按照傳輸時(shí)隙由小到大排列，則按照預(yù)設(shè)規(guī)則重新選取一個(gè)在當(dāng)前進(jìn)程的之后的HARQ 進(jìn)程，此情形下當(dāng)前進(jìn)程之后的HARQ進(jìn)程的傳輸時(shí)隙與當(dāng)前時(shí)隙的時(shí)隙差必然減??；如果 HARQ進(jìn)程按照傳輸時(shí)隙由大到小排列，則按照預(yù)設(shè)規(guī)則重新選取一個(gè)在當(dāng)前進(jìn)程的之前的 HARQ進(jìn)程，此情形下當(dāng)前進(jìn)程之前的HARQ進(jìn)程的傳輸時(shí)隙與當(dāng)前時(shí)隙的時(shí)隙差必然減小， 選取出更加靠攏真正需要處理的HARQ進(jìn)程后，再按照前述步驟進(jìn)行進(jìn)一步的調(diào)整；這里的預(yù)設(shè)規(guī)則包括由當(dāng)前HARQ進(jìn)程向前或向后1個(gè)HARQ進(jìn)程間隔式的進(jìn)行選取，也可以是多個(gè)HARQ間隔式進(jìn)程選取，選取的間隔越大，收斂的速度將加快。步驟S104 (b)按照預(yù)設(shè)規(guī)則重新選取一個(gè)早于所述當(dāng)前進(jìn)程的HARQ進(jìn)程，返回步驟S103 ；如果計(jì)算時(shí)隙差小于預(yù)設(shè)時(shí)隙差，說(shuō)明選取的當(dāng)前進(jìn)程也非需要處理的HARQ進(jìn)程，因此需要對(duì)該進(jìn)程進(jìn)行調(diào)整，調(diào)整的具體方式與上述S104(a)類似如果HARQ進(jìn)程按照傳輸時(shí)隙由小到大排列，則所述早于當(dāng)前進(jìn)程的HARQ進(jìn)程位于當(dāng)前進(jìn)程之前；如果HARQ進(jìn)程按照傳輸時(shí)隙由大到小排列，所述早于當(dāng)前進(jìn)程的HARQ進(jìn)程位于當(dāng)前進(jìn)程之后，按照上述方式選出的位于當(dāng)前進(jìn)程之前/之后的HARQ進(jìn)程的傳輸時(shí)隙與當(dāng)前時(shí)隙的時(shí)隙差必然減小，從而加速收斂。步驟S104 (C)對(duì)當(dāng)前進(jìn)程進(jìn)行處理，結(jié)束流程。如果當(dāng)前進(jìn)程的傳輸時(shí)隙與當(dāng)前調(diào)時(shí)隙之間的時(shí)隙差與當(dāng)前進(jìn)程的預(yù)設(shè)時(shí)隙差相等時(shí)，說(shuō)明當(dāng)前調(diào)度的上行時(shí)隙即為該HARQ進(jìn)程重傳時(shí)隙，這時(shí)即可對(duì)當(dāng)前進(jìn)程進(jìn)行處理，處理的方式有多種，本實(shí)施例按照如下的方式進(jìn)行處理判斷是否收到數(shù)據(jù)，如果是，則從HARQ排列進(jìn)程中移除當(dāng)前進(jìn)程；如果否，則讀取HARQ進(jìn)程的重傳次數(shù)，如果所述重傳次數(shù)未達(dá)到預(yù)設(shè)最大重傳次數(shù)，則進(jìn)行數(shù)據(jù)重傳處理。本發(fā)明實(shí)施例對(duì)基站的HARQ進(jìn)程按照傳輸時(shí)隙進(jìn)程排列，在進(jìn)行HARQ進(jìn)程調(diào)度時(shí)，從排列的HARQ進(jìn)程中選取一個(gè)HARQ進(jìn)程，然后計(jì)算選取進(jìn)程的傳輸時(shí)隙與當(dāng)前時(shí)隙間的時(shí)隙差，并將該時(shí)隙差與預(yù)設(shè)時(shí)隙差進(jìn)行比較，選擇出需要處理的HARQ進(jìn)程，從而對(duì)該 HARQ進(jìn)程進(jìn)行處理。與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例采用“逐漸靠攏法”，漸次逼近需要處理的HARQ進(jìn)程，而不需要對(duì)基站的全部HARQ進(jìn)程進(jìn)行遍歷搜索，節(jié)約了選取HARQ進(jìn)程的時(shí)間，提高了 HARQ進(jìn)程處理效率。上述實(shí)施例中步驟104對(duì)計(jì)算時(shí)隙與預(yù)設(shè)時(shí)隙進(jìn)行判斷，如果計(jì)算時(shí)隙大于預(yù)設(shè)時(shí)隙，則需要對(duì)選取的HARQ進(jìn)程進(jìn)行調(diào)整。實(shí)際上，本實(shí)施例除進(jìn)行進(jìn)程選取的調(diào)整步驟外，還可以對(duì)當(dāng)前進(jìn)程及其之前的HARQ進(jìn)程進(jìn)行異常情況處理。出現(xiàn)計(jì)算時(shí)隙大于預(yù)設(shè)時(shí)隙的情況，說(shuō)明當(dāng)前系統(tǒng)丟失了時(shí)隙，即系統(tǒng)在一次或多次的上行時(shí)隙內(nèi)沒有進(jìn)行調(diào)度，本實(shí)施例進(jìn)行異常處理包括更新當(dāng)前進(jìn)程和早于當(dāng)前進(jìn)程的HARQ進(jìn)程的傳輸時(shí)隙，并按照更新后的傳輸時(shí)隙排列HARQ進(jìn)程。由此，這些出現(xiàn)時(shí)隙異常的HARQ進(jìn)程可以等待下一次調(diào)度時(shí)隙到來(lái)時(shí)再進(jìn)行相應(yīng)處理，進(jìn)而避免了因錯(cuò)過調(diào)度時(shí)隙而導(dǎo)致的時(shí)隙不匹配、進(jìn)程被鎖等問題，避免了系統(tǒng)流量的下降。為了更加清楚地理解本實(shí)施例，下面以一個(gè)具體的實(shí)例進(jìn)行說(shuō)明。該實(shí)例中對(duì) HARQ進(jìn)程的排列采用鏈表結(jié)構(gòu)體形式，從該鏈表結(jié)構(gòu)體中選取該鏈表的第一個(gè)HARQ進(jìn)程作為初始當(dāng)前進(jìn)程，前述的預(yù)設(shè)規(guī)則是按照一個(gè)HARQ進(jìn)程間隔向后進(jìn)行調(diào)整。本實(shí)例采用的雙向鏈表的結(jié)構(gòu)如圖2所示，該鏈表結(jié)構(gòu)體由與HARQ進(jìn)程對(duì)應(yīng)的節(jié)點(diǎn)HarqNode組成，每個(gè)HarqNode節(jié)點(diǎn)的信息包含指向上一個(gè)節(jié)點(diǎn)的指針(previous)和指向下一個(gè)節(jié)點(diǎn)的指針 (next)，整個(gè)鏈表(HarqList)結(jié)構(gòu)體包含指向該鏈表表頭節(jié)點(diǎn)的指針(head)和指向尾部節(jié)點(diǎn)的指針(tail)。該鏈表結(jié)構(gòu)體在小區(qū)建立時(shí)初始化，當(dāng)系統(tǒng)進(jìn)行上行調(diào)度發(fā)送上行新數(shù)據(jù)時(shí)，獲取相應(yīng)的HARQ進(jìn)程，并將該進(jìn)程作為一個(gè)節(jié)點(diǎn)HarqNode添加到鏈表尾部，然后更新結(jié)構(gòu)體，以保證鏈表內(nèi)存儲(chǔ)的HARQ進(jìn)程節(jié)點(diǎn)按照傳輸時(shí)隙的順序排列；當(dāng)進(jìn)行上行調(diào)度需要對(duì)上行HARQ進(jìn)程進(jìn)行處理時(shí)，則通過雙向鏈表內(nèi)存儲(chǔ)的表頭信息查找相應(yīng)進(jìn)程；當(dāng)刪除UE時(shí)，先刪除UE對(duì)應(yīng)的HARQ進(jìn)程，然后從鏈表中移除該HARQ進(jìn)程，以維持鏈表的連續(xù)性。參見附圖3，上述實(shí)例給出的上行HARQ進(jìn)程處理方法包括步驟S300 獲取雙向鏈表的首節(jié)點(diǎn)pnode ；步驟S301 判斷首節(jié)點(diǎn)pnode是否為空，如果該首節(jié)點(diǎn)pnode為空，說(shuō)明當(dāng)前上行調(diào)度的時(shí)隙沒有要處理的HARQ進(jìn)程，結(jié)束流程；如果該首節(jié)點(diǎn)pnode不為空，則執(zhí)行步驟 S302。步驟S302 獲取該節(jié)點(diǎn)對(duì)應(yīng)的HARQ進(jìn)程作為當(dāng)前進(jìn)程，將pnode指向雙向鏈表的下一個(gè)節(jié)點(diǎn)；并計(jì)算該當(dāng)前進(jìn)程的傳輸時(shí)隙與當(dāng)前調(diào)度的上行時(shí)隙間的時(shí)隙差differ。步驟S303 查表獲取當(dāng)前進(jìn)程的傳輸時(shí)隙與重傳時(shí)隙的時(shí)隙差delay ；步驟S304 將differ與delay進(jìn)行比較，如果differ大于deley，說(shuō)明當(dāng)前系統(tǒng)出現(xiàn)時(shí)隙丟失情況，即出現(xiàn)一次或多次上行時(shí)隙沒有進(jìn)行調(diào)度，則執(zhí)行步驟S305 ；如果differ小于delay，說(shuō)明當(dāng)前調(diào)度沒有處理到當(dāng)前進(jìn)程的時(shí)隙，且在該當(dāng)前進(jìn)程之后的全部HARQ進(jìn)程均不符合條件，則將pnode指向回當(dāng)前進(jìn)程對(duì)應(yīng)的節(jié)點(diǎn)，結(jié)束流程；如果differ等于delay，說(shuō)明當(dāng)前進(jìn)程即為當(dāng)前調(diào)度上行時(shí)隙需要處理的HARQ進(jìn)程，則執(zhí)行步驟 S306。步驟S305 對(duì)當(dāng)前進(jìn)程進(jìn)行時(shí)隙異常的處理，異常處理包括更新當(dāng)前進(jìn)程的傳輸時(shí)隙，將其移動(dòng)到雙向鏈表的尾部，以等待下一次調(diào)度時(shí)隙到來(lái)時(shí)進(jìn)行處理，異常處理完成后執(zhí)行步驟S301。步驟S306 讀取當(dāng)前進(jìn)程的物理層反饋，以判斷是否收到數(shù)據(jù)，如果反饋為ACK， 說(shuō)明已正確接收到發(fā)送端發(fā)送的數(shù)據(jù)，即當(dāng)前進(jìn)程傳輸成功，則執(zhí)行步驟S311 ；如果反饋為NACK，說(shuō)明未正確接收到發(fā)送端發(fā)送的數(shù)據(jù)，即當(dāng)前進(jìn)程傳輸失敗，則執(zhí)行步驟S307。步驟S307 讀取當(dāng)前進(jìn)程的重傳次數(shù)，比較重傳次數(shù)與預(yù)設(shè)最大重傳次數(shù)，如果重傳次數(shù)未達(dá)到最大重傳次數(shù)，執(zhí)行步驟S308 ；如果重傳次數(shù)已達(dá)到最大重傳次數(shù)，則執(zhí)行步驟S309。步驟S308 對(duì)當(dāng)前進(jìn)程進(jìn)行重傳處理，然后執(zhí)行步驟S310。步驟S309 對(duì)當(dāng)前進(jìn)程進(jìn)行達(dá)到最大重傳次數(shù)的處理，然后執(zhí)行步驟S311。步驟S310 將當(dāng)前進(jìn)程移到雙向鏈表尾端，并更新雙向鏈表，然后執(zhí)行步驟S301。步驟S311 從雙向鏈表中移除該當(dāng)前進(jìn)程，并更新雙向鏈表，然后執(zhí)行步驟S301。上面詳細(xì)描述了本發(fā)明的方法實(shí)施例，相應(yīng)地，本發(fā)明還提供了一種上行HARQ進(jìn)程處理裝置。參見附圖4，本裝置實(shí)施例400包括排列單元401、選取單元402、計(jì)算單元 403，比較單元404和第一處理單元405，其中所述排列單元401，用于按照傳輸時(shí)隙排列HARQ進(jìn)程；所述選取單元402，用于在進(jìn)行HARQ進(jìn)程調(diào)度時(shí)，選取一個(gè)HARQ進(jìn)程作為當(dāng)前進(jìn)程；所述計(jì)算單元403，用于計(jì)算所述當(dāng)前進(jìn)程的傳輸時(shí)隙與當(dāng)前時(shí)隙間的時(shí)隙差值， 該時(shí)隙差值為計(jì)算時(shí)隙差；所述比較單元404，用于比較所述計(jì)算時(shí)隙差與所述當(dāng)前進(jìn)程的預(yù)設(shè)時(shí)隙差，如果計(jì)算時(shí)隙差大于預(yù)設(shè)時(shí)隙差，則調(diào)用選取單元按照預(yù)設(shè)規(guī)則重新選取一個(gè)晚于所述當(dāng)前進(jìn)程的HARQ進(jìn)程；如果計(jì)算時(shí)隙差小于預(yù)設(shè)時(shí)隙差，則調(diào)用選取單元按照預(yù)設(shè)規(guī)則重新選取一個(gè)早于所述當(dāng)前進(jìn)程的HARQ進(jìn)程；如果計(jì)算時(shí)隙差等于預(yù)設(shè)時(shí)隙差，則調(diào)用第一處理單元對(duì)當(dāng)前進(jìn)程進(jìn)行處理。所述第一處理單元405，用于對(duì)當(dāng)前進(jìn)程進(jìn)行配置處理。本裝置實(shí)施例的工作過程是在排列單元401按照傳輸時(shí)隙排列HARQ進(jìn)程后，在進(jìn)行HARQ進(jìn)程調(diào)度時(shí)，由選取單元402選取一個(gè)HARQ進(jìn)程作為當(dāng)前進(jìn)程；然后由計(jì)算單元 403計(jì)算所述當(dāng)前進(jìn)程的傳輸時(shí)隙與當(dāng)前時(shí)隙間的時(shí)隙差值，該時(shí)隙差值為計(jì)算時(shí)隙差，將該時(shí)隙差傳遞給比較單元404，由比較單元404比較所述計(jì)算時(shí)隙差與所述當(dāng)前進(jìn)程的預(yù)設(shè)時(shí)隙差，如果計(jì)算時(shí)隙差大于預(yù)設(shè)時(shí)隙差，則調(diào)用選取單元按照預(yù)設(shè)規(guī)則重新選取一個(gè)晚于所述當(dāng)前進(jìn)程的HARQ進(jìn)程；如果計(jì)算時(shí)隙差小于預(yù)設(shè)時(shí)隙差，則調(diào)用選取單元按照預(yù)設(shè)規(guī)則重新選取一個(gè)早于所述當(dāng)前進(jìn)程的HARQ進(jìn)程；如果計(jì)算時(shí)隙差等于預(yù)設(shè)時(shí)隙差，則調(diào)用第一處理單元對(duì)當(dāng)前進(jìn)程進(jìn)行處理。本裝置實(shí)施例對(duì)基站的HARQ進(jìn)程按照傳輸時(shí)隙進(jìn)程排列，在進(jìn)行HARQ進(jìn)程調(diào)度時(shí)，從排列的HARQ進(jìn)程中選取一個(gè)HARQ進(jìn)程，然后計(jì)算選取進(jìn)程的傳輸時(shí)隙與當(dāng)前時(shí)隙間的時(shí)隙差，并將該時(shí)隙差與預(yù)設(shè)時(shí)隙差進(jìn)行比較，選擇出需要處理的HARQ進(jìn)程，從而對(duì)該 HARQ進(jìn)程進(jìn)行處理。與現(xiàn)有技術(shù)相比，本實(shí)施例采用“逐漸靠攏法”，漸次逼近需要處理的 HARQ進(jìn)程，而不需要對(duì)基站的全部HARQ進(jìn)程進(jìn)行遍歷搜索，節(jié)約了選取HARQ進(jìn)程的時(shí)間， 提高了 HARQ進(jìn)程處理效率。此外，本發(fā)明實(shí)施例的技術(shù)方案由于避免了對(duì)基站所有HARQ 進(jìn)程遍歷搜索，節(jié)約了大量時(shí)間，總體上減少了 HARQ進(jìn)程的重傳次數(shù)，從而節(jié)省了系統(tǒng)的帶寬，改善了系統(tǒng)性能。上述裝置實(shí)施例中，對(duì)進(jìn)程選取進(jìn)行調(diào)整時(shí)，具體的調(diào)整方向與HARQ進(jìn)程按照傳輸時(shí)隙的排列方式有關(guān)，如果HARQ進(jìn)程按照傳輸時(shí)隙由小到大排列，則所述晚于當(dāng)前進(jìn)程的HARQ進(jìn)程位于當(dāng)前進(jìn)程之后，所述早于當(dāng)前進(jìn)程的HARQ進(jìn)程位于當(dāng)前進(jìn)程之前；如果 HARQ進(jìn)程按照傳輸時(shí)隙由大到小排列，則所述晚于當(dāng)前進(jìn)程的HARQ進(jìn)程位于當(dāng)前進(jìn)程之前，所述早于當(dāng)前進(jìn)程的HARQ進(jìn)程位于當(dāng)前進(jìn)程之后。上述裝置實(shí)施中，在對(duì)選取進(jìn)程進(jìn)行調(diào)整時(shí)采用的預(yù)設(shè)規(guī)則可以根據(jù)實(shí)際情況確定，如果進(jìn)程較多，選擇的調(diào)整間隔可適當(dāng)大一些，這樣可加速收斂，縮短搜索需要處理的進(jìn)程時(shí)間；如果進(jìn)程較小，則間隔可小一些，這樣可縮小調(diào)整跨度，比如，按照當(dāng)前HARQ進(jìn)程向前或向后1個(gè)間隔地選取HARQ進(jìn)程，調(diào)整的擺動(dòng)較小，有利于系統(tǒng)穩(wěn)定。上述裝置實(shí)施例中的第一處理單元405可以包括判斷子單元4051、移出子單元 4052、讀取子單元4053和比較子單元4055，其中所述判斷子單元，用于判斷是否收到數(shù)據(jù)，如果是，則調(diào)用移出子單元從HARQ排列進(jìn)程中移除當(dāng)前進(jìn)程；如果否，則調(diào)用讀取子單元讀取HARQ進(jìn)程的重傳次數(shù)；所述比較子單元，用于比較所述重傳次數(shù)是否未達(dá)到預(yù)設(shè)最大重傳次數(shù)，如果是則進(jìn)行數(shù)據(jù)重傳處理。上述實(shí)施例中的裝置還可以包括第二處理單元406，用于在計(jì)算時(shí)隙差大于預(yù)設(shè)時(shí)隙差時(shí)對(duì)當(dāng)前進(jìn)程和早于當(dāng)前進(jìn)程的HARQ進(jìn)程進(jìn)行時(shí)隙異常處理。對(duì)于第二處理單元的具體結(jié)構(gòu)本實(shí)施例優(yōu)選包括時(shí)隙更新子單元4061，用于更新當(dāng)前進(jìn)程和早于當(dāng)前進(jìn)程的 HARQ進(jìn)程的傳輸時(shí)隙，則所述排列單元按照更新后的傳輸時(shí)隙排列HARQ進(jìn)程。由此，這些出現(xiàn)時(shí)隙異常的HARQ進(jìn)程可以等待下一次調(diào)度時(shí)隙到來(lái)時(shí)再進(jìn)行相應(yīng)處理，進(jìn)而避免了因錯(cuò)過調(diào)度時(shí)隙而導(dǎo)致的時(shí)隙不匹配、進(jìn)程被鎖等問題，避免了系統(tǒng)流量的下降。以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種上行HARQ進(jìn)程處理方法，其特征在于，該方法包括按照傳輸時(shí)隙排列HARQ進(jìn)程；在進(jìn)行HARQ進(jìn)程調(diào)度時(shí)，選取一個(gè)HARQ進(jìn)程作為當(dāng)前進(jìn)程；計(jì)算所述當(dāng)前進(jìn)程的傳輸時(shí)隙與當(dāng)前時(shí)隙間的時(shí)隙差值，該時(shí)隙差值為計(jì)算時(shí)隙差；比較所述計(jì)算時(shí)隙差與所述當(dāng)前進(jìn)程的預(yù)設(shè)時(shí)隙差，如果計(jì)算時(shí)隙差大于預(yù)設(shè)時(shí)隙差，則按照預(yù)設(shè)規(guī)則重新選取一個(gè)晚于所述當(dāng)前進(jìn)程的HARQ進(jìn)程進(jìn)行時(shí)隙差計(jì)算步驟；如果計(jì)算時(shí)隙差小于預(yù)設(shè)時(shí)隙差，則按照預(yù)設(shè)規(guī)則重新選取一個(gè)早于所述當(dāng)前進(jìn)程的HARQ 進(jìn)程進(jìn)行時(shí)隙差計(jì)算步驟；如果計(jì)算時(shí)隙差等于預(yù)設(shè)時(shí)隙差，則對(duì)當(dāng)前進(jìn)程進(jìn)行處理。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，如果HARQ進(jìn)程按照傳輸時(shí)隙由小到大排列，則所述晚于當(dāng)前進(jìn)程的HARQ進(jìn)程位于當(dāng)前進(jìn)程之后，所述早于當(dāng)前進(jìn)程的HARQ進(jìn)程位于當(dāng)前進(jìn)程之前；如果HARQ進(jìn)程按照傳輸時(shí)隙由大到小排列，則所述晚于當(dāng)前進(jìn)程的HARQ進(jìn)程位于當(dāng)前進(jìn)程之前，所述早于當(dāng)前進(jìn)程的HARQ進(jìn)程位于當(dāng)前進(jìn)程之后。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)設(shè)規(guī)則包括由所述當(dāng)前HARQ進(jìn)程向前或向后1個(gè)間隔選取HARQ進(jìn)程。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)當(dāng)前進(jìn)程進(jìn)行處理包括判斷是否收到數(shù)據(jù)，如果是，則從HARQ排列進(jìn)程中移除當(dāng)前進(jìn)程；如果否，則讀取當(dāng)前進(jìn)程的重傳次數(shù)，如果所述重傳次數(shù)未達(dá)到預(yù)設(shè)最大重傳次數(shù)，則進(jìn)行數(shù)據(jù)重傳處理。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括如果計(jì)算時(shí)隙差大于預(yù)設(shè)時(shí)隙差，則對(duì)當(dāng)前進(jìn)程和早于當(dāng)前進(jìn)程的HARQ進(jìn)程進(jìn)行時(shí)隙異常處理。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述對(duì)當(dāng)前進(jìn)程和早于當(dāng)前進(jìn)程的HARQ 進(jìn)程進(jìn)行異常處理包括更新當(dāng)前進(jìn)程和早于當(dāng)前進(jìn)程的HARQ進(jìn)程的傳輸時(shí)隙，并按照更新后的傳輸時(shí)隙排列HARQ進(jìn)程。
7.一種上行HARQ進(jìn)程處理裝置，其特征在于，該裝置包括排列單元、選取單元、計(jì)算單元，比較單元和第一處理單元，其中所述排列單元，用于按照傳輸時(shí)隙排列HARQ進(jìn)程；所述選取單元，用于在進(jìn)行HARQ進(jìn)程調(diào)度時(shí)，選取一個(gè)HARQ進(jìn)程作為當(dāng)前進(jìn)程；所述計(jì)算單元，用于計(jì)算所述當(dāng)前進(jìn)程的傳輸時(shí)隙與當(dāng)前時(shí)隙間的時(shí)隙差值，該時(shí)隙差值為計(jì)算時(shí)隙差；所述比較單元，用于比較所述計(jì)算時(shí)隙差與所述當(dāng)前進(jìn)程的預(yù)設(shè)時(shí)隙差，如果計(jì)算時(shí)隙差大于預(yù)設(shè)時(shí)隙差，則調(diào)用選取單元按照預(yù)設(shè)規(guī)則重新選取一個(gè)晚于所述當(dāng)前進(jìn)程的 HARQ進(jìn)程；如果計(jì)算時(shí)隙差小于預(yù)設(shè)時(shí)隙差，則調(diào)用選取單元按照預(yù)設(shè)規(guī)則重新選取一個(gè)早于所述當(dāng)前進(jìn)程的HARQ進(jìn)程；如果計(jì)算時(shí)隙差等于預(yù)設(shè)時(shí)隙差，則調(diào)用第一處理單元對(duì)當(dāng)前進(jìn)程進(jìn)行處理；所述第一處理單元，用于對(duì)當(dāng)前進(jìn)程進(jìn)行處理。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述第一處理單元包括判斷子單元、移出子單元、讀取子單元和比較子單元，其中所述判斷子單元，用于判斷是否收到數(shù)據(jù)，如果是，則調(diào)用移出子單元從HARQ排列進(jìn)程中移除當(dāng)前進(jìn)程；如果否，則調(diào)用讀取子單元讀取當(dāng)前進(jìn)程的重傳次數(shù)；所述比較子單元，用于比較所述重傳次數(shù)是否未達(dá)到預(yù)設(shè)最大重傳次數(shù)，如果是，則進(jìn)行數(shù)據(jù)重傳處理。
9.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述裝置還包括第二處理單元，用于在計(jì)算時(shí)隙差大于預(yù)設(shè)時(shí)隙差時(shí)對(duì)當(dāng)前進(jìn)程和早于當(dāng)前進(jìn)程的HARQ進(jìn)程進(jìn)行時(shí)隙異常處理。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述第二處理單元包括時(shí)隙更新子單元，用于更新當(dāng)前進(jìn)程和早于當(dāng)前進(jìn)程的HARQ進(jìn)程的傳輸時(shí)隙，則所述排列單元按照更新后的傳輸時(shí)隙排列HARQ進(jìn)程。
全文摘要
本發(fā)明實(shí)施例提供了一種上行HARQ進(jìn)程處理方法。該方法包括從按照傳輸時(shí)隙中排列的HARQ中選擇一個(gè)進(jìn)程作為當(dāng)前進(jìn)程，在計(jì)算出當(dāng)前進(jìn)程的傳輸時(shí)隙與當(dāng)前時(shí)隙間的時(shí)隙差后，將其與預(yù)設(shè)時(shí)隙差進(jìn)行比較，根據(jù)比較結(jié)果調(diào)整選取的HARQ進(jìn)程，直至找到計(jì)算時(shí)隙差與預(yù)設(shè)時(shí)隙差相等的HARQ進(jìn)程，對(duì)該進(jìn)程進(jìn)行處理。本發(fā)明實(shí)施例還提供了一種上行HARQ進(jìn)程處理裝置。本發(fā)明實(shí)施例的技術(shù)方案不再需要遍歷基站的所有HARQ進(jìn)程，節(jié)約了HARQ進(jìn)程的選取時(shí)間，提高了工作效率。
文檔編號(hào)H04L1/18GK102368702SQ20111037574
公開日2012年3月7日 申請(qǐng)日期2011年11月23日 優(yōu)先權(quán)日2011年11月23日
發(fā)明者余建國(guó), 孫向濤, 陳耕雨 申請(qǐng)人:北京北方烽火科技有限公司