專利名稱：用于使通信系統(tǒng)中的開銷最小的方法與設(shè)備的制作方法
背景本發(fā)明一般涉及用于使通信系統(tǒng)中的開銷最小的方法與設(shè)備。更具體地，本發(fā)明涉及用于使通信系統(tǒng)中分組重發(fā)的開銷最小的方法與設(shè)備。


圖1是包括示例性基站110和移動站120的示例性蜂窩無線電話系統(tǒng)的方框圖。雖然站120表示為“移動站”，但此站120也可以是固定的蜂窩站?；景ㄟB接到移動交換中心(MSC)140的控制與處理單元130，此單元130又連接到PSTN(未示出)。這樣的蜂窩無線電話系統(tǒng)總的方面是本領(lǐng)域公知的。基站110通過由控制與處理單元130控制的話音信道收發(fā)信機(jī)150管理多個話音信道。每個基站也包括可能能管理多于一個的控制信道的控制信道收發(fā)信機(jī)160。此控制信道收發(fā)信機(jī)160由控制與處理單元130進(jìn)行控制，此控制信道收發(fā)信機(jī)160在基站或小區(qū)的控制信道上廣播控制信息給鎖定到那個控制信道上的移動站。將明白收發(fā)信機(jī)150與160能實(shí)施為單個設(shè)備，類似于話音與控制收發(fā)信機(jī)170，以便和共享同一無線電載波的控制與業(yè)務(wù)信道一起使用。
移動站120在其話音與控制信道收發(fā)信機(jī)170上接收在控制信道上廣播的信息。隨后，處理單元180評估接收的包括是此移動站鎖定到的候選者的小區(qū)的特性的控制信道消息，并確定此移動站應(yīng)鎖定到哪個小區(qū)。有益地，此接收的控制信道信息不僅包括涉及與之相關(guān)的小區(qū)的絕對信息，也包含涉及此控制信道與之相關(guān)的小區(qū)附近的其他小區(qū)的相對信息，例如，如授予Raith等人的題為“用于無線電話系統(tǒng)中的通信控制的方法與設(shè)備”的美國專利號5353332中所述的。
諸如蜂窩與衛(wèi)星無線電系統(tǒng)的現(xiàn)代通信系統(tǒng)采用各種操作模式(模擬、數(shù)字、雙模式等)和諸如頻分多址(FDMA)、時分多址(TDMA)、碼分多址(CDMA)的接入技術(shù)以及這些技術(shù)的混合。
在北美，使用TDMA的數(shù)字蜂窩無線電話系統(tǒng)稱為數(shù)字先進(jìn)移動電話業(yè)務(wù)(D-AMPS)，其一些特性規(guī)定在電信工業(yè)協(xié)會與電子工業(yè)協(xié)會(TIA/EIA)出版的TIA/EIA/IS-136標(biāo)準(zhǔn)中。使用直接序列CDMA的另一數(shù)字通信系統(tǒng)利用TIA/EIA/IS-95標(biāo)準(zhǔn)來規(guī)定，而跳頻CDMA通信系統(tǒng)利用EIA SP3389標(biāo)準(zhǔn)(PCS 1900)來規(guī)定。PCS 1900標(biāo)準(zhǔn)是在北美之外是公用的為個人通信業(yè)務(wù)(PCS)系統(tǒng)引入的GSM系統(tǒng)的應(yīng)用。
當(dāng)前在包括國際電信聯(lián)盟(ITU)、歐洲電信標(biāo)準(zhǔn)研究會(ETSI)和日本無線電工業(yè)與商業(yè)協(xié)會(ARIB)的各個標(biāo)準(zhǔn)設(shè)定組織中正在討論用于下一代數(shù)字蜂窩通信系統(tǒng)的幾個建議。除了發(fā)送話音信息之外，還能期望下一代系統(tǒng)傳送分組數(shù)據(jù)并與也通常根據(jù)諸如開放系統(tǒng)接口(OSI)模型或傳輸控制協(xié)議/互聯(lián)網(wǎng)協(xié)議(TCP/IP)組的工業(yè)范圍數(shù)據(jù)標(biāo)準(zhǔn)設(shè)計(jì)的分組數(shù)據(jù)網(wǎng)絡(luò)相互協(xié)作。多年來，無論正式還是事實(shí)上都一直在開發(fā)這些標(biāo)準(zhǔn)，并且使用這些協(xié)議的應(yīng)用已經(jīng)能獲得?；跇?biāo)準(zhǔn)的網(wǎng)絡(luò)的主要目的是實(shí)現(xiàn)與其他網(wǎng)絡(luò)的互連?；ヂ?lián)網(wǎng)是追求此目標(biāo)的這樣的基于標(biāo)準(zhǔn)的分組數(shù)據(jù)網(wǎng)絡(luò)的當(dāng)今一個最明顯的示例。
在蜂窩系統(tǒng)中引入分組數(shù)據(jù)協(xié)議的優(yōu)點(diǎn)包括支持高數(shù)據(jù)速率傳輸和同時實(shí)現(xiàn)無線電接口上無線電頻率帶寬的靈活與有效利用的能力。作為用于全球移動通信系統(tǒng)(GSM)標(biāo)準(zhǔn)的分組模式的通用分組無線電業(yè)務(wù)(GPRS)被設(shè)計(jì)用于所謂的“多時隙操作”，其中允許單個用戶同時占用多于一個的傳輸資源。
在圖2A中表示出GPRS網(wǎng)絡(luò)結(jié)構(gòu)的概況。來自外部網(wǎng)絡(luò)的信息分組在GGSN(網(wǎng)關(guān)GPRS業(yè)務(wù)節(jié)點(diǎn))10上進(jìn)入此GPRS網(wǎng)絡(luò)。然后，通過骨干網(wǎng)絡(luò)12為分組從GGSN選擇路由至正服務(wù)于尋址的GPRS遠(yuǎn)程站駐留在其中的區(qū)域的SGSN(服務(wù)GPRS支持節(jié)點(diǎn))14。在專用GPRS傳輸中從SGSN 14為這些分組選擇路由至正確的BSS(基站系統(tǒng))。BSS包括多個基站收發(fā)信機(jī)(BTS)(只示出其中之一，BTS18)和基站控制器(BSC)20。BTS與BSC之間的接口稱為A-bis接口。此BSC是GSM特定的表示，而對于其他示例性系統(tǒng)，術(shù)語無線電網(wǎng)絡(luò)控制(RNC)用于具有類似于BSC的功能的節(jié)點(diǎn)。然后，由BTS18使用選擇的信息傳輸速率通過空中接口將分組發(fā)送給遠(yuǎn)程站21。
一個GPRS寄存器保持所有GPRS預(yù)約數(shù)據(jù)。GPRS寄存器可以與GSM系統(tǒng)的HLR(歸屬位置寄存器)22合并，也可以不合并。用戶數(shù)據(jù)可以在SGSN與MSC/VLR 24之間進(jìn)行交換以保證諸如受限制的漫游的業(yè)務(wù)那樣的相互作用。BSC20與MSC/VLR 24之間的接入網(wǎng)絡(luò)接口是基于CCITT信令系統(tǒng)7號的移動應(yīng)用部分的稱為A接口的標(biāo)準(zhǔn)接口。MSC/VLR24也通過PSTN 26接入陸地有線系統(tǒng)。
在大多數(shù)的數(shù)字通信系統(tǒng)中，通過頻率調(diào)制具有接近800兆赫(MHZ)、900MHZ和1900MHZ的無線電載波信號來實(shí)施通信信道。在TDMA系統(tǒng)中和甚至在CDMA系統(tǒng)的變化范圍中，將每個無線電信道劃分為一系列時隙，每個時隙包含來自用戶的信息脈沖串。這些時隙組成為連續(xù)幀，每幀具有預(yù)定的持續(xù)時間，并且連續(xù)幀可以組成為一系列通常稱為的超幀。通信系統(tǒng)使用的這種類型的接入技術(shù)(例如，TDMA或CDMA)影響如何在時隙或幀中表示用戶信息，但是目前的接入技術(shù)全部使用時隙/幀結(jié)構(gòu)。
分配給同一用戶的可能不是無線電載波上的連續(xù)時隙的時隙可以認(rèn)為是分配給此用戶的邏輯信道。在每個時隙期間，根據(jù)此系統(tǒng)使用的特定接入技術(shù)(例如，CDMA)來發(fā)送預(yù)定數(shù)量的數(shù)字比特。除了用于話音或數(shù)據(jù)業(yè)務(wù)的邏輯信道之外，蜂窩無線電通信系統(tǒng)也為控制消息提供邏輯信道，諸如用于基站與移動站交換的呼叫建立消息的尋呼/接入信道。一般地，這些不同信道的傳輸比特率不必一致，而且這些不同信道中的時隙的長度不必均勻。一個信道可能的傳輸比特率的設(shè)置一般是有限的整數(shù)值并且對于使用此信道的發(fā)射機(jī)與接收機(jī)來說是公知的。
在蜂窩無線電系統(tǒng)中，為了允許移動站與基站和移動交換中心(MSC)通信而需要空中接口協(xié)議。此空中接口協(xié)議用于始發(fā)或接收蜂窩電話呼叫。物理層(層1)定義物理通信信道的參數(shù)，例如，載波無線電頻率間距、調(diào)制特性等。鏈路層(層2)定義處于物理信道的限制之內(nèi)的信息的準(zhǔn)確傳輸所需要的技術(shù)，例如，糾錯與檢錯等。無線電資源控制(RRC)層3定義了物理信道上發(fā)送的信息的接收與處理的程序。例如，TIA/EIA/IS-136和TIA/EIA/IS-95規(guī)定了空中接口協(xié)議。層2協(xié)議的功能包括對可以在駐留在移動站與蜂窩交換系統(tǒng)內(nèi)的通信層3對等實(shí)體之間發(fā)送的層3消息的定界或組幀。
遠(yuǎn)程站與基站之間的物理信道一般劃分為時幀，如圖2B所示。在一個時幀期間發(fā)送的信息單元能稱為傳輸塊。在下一代系統(tǒng)中，數(shù)據(jù)能組合為分組以便發(fā)送。一個或幾個數(shù)據(jù)分組能在一個傳輸塊內(nèi)進(jìn)行發(fā)送。
許多通信系統(tǒng)的一個特性是為了例如響應(yīng)將發(fā)送的信息量的變化，遠(yuǎn)程站與基站能發(fā)送用戶信息比特的速率對于系統(tǒng)中不同的信道可能是不同的并且甚至在一個信道內(nèi)也能隨時間而變化。有時允許傳輸速率只在幀開始時變化并且必須在整個幀期間保持為恒定值。因而，根據(jù)特定幀的傳輸速率，傳輸塊的大小能隨幀而變化，這是ETSI與ARIB目前正在考慮的第三代系統(tǒng)的代表。給遠(yuǎn)程站分配能用于信息比特的傳輸?shù)囊唤M不同速度。此基站控制每個信道的速度分配，并向遠(yuǎn)程站發(fā)送消息以便將允許此移動站使用哪些傳輸速率通知此移動站?？梢杂苫驹谒l(fā)送的每個幀中發(fā)送這樣的消息。
傳輸速率如何變化取決于系統(tǒng)。例如，在TDMA系統(tǒng)中，分配給用戶的不同數(shù)量的時隙可以隨時間而變化。不同的調(diào)制與編碼方案也能導(dǎo)致不同的傳輸速率，如公開在例如1997年8月29日提交的共同轉(zhuǎn)讓的美國專利申請?zhí)?8/921147中。對于CDMA系統(tǒng)，能改變擴(kuò)展因數(shù)以改變業(yè)務(wù)信道的速率，這是正在開發(fā)的IMT2000標(biāo)準(zhǔn)中的一個建議。在TDMA與CDMA系統(tǒng)中，帶有鑿孔(puncturing)方案(即，用于選擇拋棄哪些比特和傳輸之前的信道編碼器輸出的方法)的信道編碼也能用于獲得不同的速率。
假定一個分組在長度上小于或等于一個傳輸決。假定不同的分組大小的數(shù)量為有限的整數(shù)值。這些分組的大小取決于當(dāng)前用于此信道的傳輸速率設(shè)置并因此對于發(fā)射機(jī)與接收機(jī)二者是公知的。給這些分組指定順序號并在一個傳輸塊內(nèi)以這些順序號的順序來發(fā)送這些分組。順序號的分配是任意的并且對于接收機(jī)是未知的。此接收機(jī)只知道用于每個接收幀的總的傳輸塊有多大。因而，因?yàn)榻邮諜C(jī)總是知道傳輸塊在哪開始與結(jié)束，所以無需組幀。發(fā)射機(jī)不發(fā)送有關(guān)此傳輸塊中分組組成或安排的任何信息。
在層2級上，一個分組一般包括標(biāo)題部分、信息部分(Ⅰ部分)和檢錯碼部分。此標(biāo)題部分一般包括用于請求已破壞的分組的重發(fā)的信息，此重發(fā)方案通常稱為自動重發(fā)請求(ARQ)方案。稱為循環(huán)冗余碼(CRC)的檢錯部分用于確定此分組的其余部分當(dāng)在信道上發(fā)送時是否已以某一方式被破壞。如果是這樣的話，則給發(fā)射機(jī)發(fā)送重發(fā)請求信號，從而重發(fā)原始數(shù)據(jù)。
混合ARQ方案利用冗余來提供低誤碼率。具有諸如類型Ⅰ混合ARQ方案的固定冗余ARQ方案和諸如軟組合的可變?nèi)哂郃RQ方案以及類型Ⅱ與類型Ⅲ混合ARQ方案。
在圖2C所示的軟組合中，當(dāng)?shù)谝淮谓獯a嘗試失敗時，發(fā)送已被原始發(fā)送的信息的一個拷貝。如果與此拷貝組合的原始發(fā)送的信息的第二次解碼嘗試失敗，則發(fā)送此信息的一個新拷貝以增加在接收實(shí)體上成功解碼的概率。能根據(jù)需要而執(zhí)行同一信息的多次重發(fā)，直至成功解碼此信息。
在圖2D所示的類型Ⅱ混合ARQ方案中，能增加數(shù)據(jù)冗余度，直至成功解碼所接收的信息。通過從信息解碼器中發(fā)送系統(tǒng)信息來增加冗余度，并且如果需要的話，也發(fā)送信道編碼器輸出的(由生成此代碼多項(xiàng)式的另一生成器生成的)冗余信息。如圖2D所示，如果第一次解碼嘗試失敗，則發(fā)送冗余信息R1。如果原始發(fā)送信息與此冗余信息R1的第二次解碼嘗試失敗，則發(fā)送冗余信息R2，等等。通過從接收的具有最低C/I的塊開始重發(fā)所接收的具有弱載波干擾比(C/I)的塊，可以進(jìn)一步增強(qiáng)類型Ⅱ混合ARQ方案。在每個塊重發(fā)時新近發(fā)送的信息與先前信息的分集/軟組合之后，進(jìn)行解碼嘗試。此處理繼續(xù)進(jìn)行，直至解碼成功。
這些方案具有的問題是需要存儲以前發(fā)送的信息，以便此信息能與新近發(fā)送的信息進(jìn)行組合來解碼，這將消耗大量的存儲器。
在類型Ⅲ混合ARQ方案中，每個子塊自身是可解碼的。因而，在沒有存儲空間可利用時，總是能拋棄以前發(fā)送的塊。
可變傳輸速率對于分組重發(fā)將呈現(xiàn)出問題，這是因?yàn)榘l(fā)送的速率可能不同于重發(fā)的速率。已提議了處理可變傳輸速率的分組重發(fā)的技術(shù)。根據(jù)一種技術(shù)，分組順序編號總是遞增1，并且此分組大小總是固定為對應(yīng)于可能的傳輸速率設(shè)置內(nèi)最小可能的速率的分組大小。否則，在改變傳輸速率時不可能處理分組的重發(fā)，這由于較高的傳輸速率而會導(dǎo)致許多開銷，固定的數(shù)據(jù)分組大小小于實(shí)際能發(fā)送的分組的大小。由于此開銷因而浪費(fèi)了許多不必要的無線電資源。
根據(jù)另一種技術(shù)，使用固定的分組長度，但對于較低傳輸速率能使用交錯在幾個時幀中發(fā)送一個分組，這產(chǎn)生大的延遲。另外，這浪費(fèi)信道資源，這是因?yàn)椴还苡脩魯?shù)據(jù)量如何，分組大小總是相同的。
通信系統(tǒng)中信道差錯特性變化很大并取決于例如移動站的速度、來自諸如建筑物、山脈等的物體的不同反射、噪聲干擾、小區(qū)業(yè)務(wù)負(fù)載和傳輸速率。這些信道特性根據(jù)移動站正在其中四處移動或其中固定蜂窩站安裝的環(huán)境而可能不同。這些信道特性影響通過量。
在上述的常規(guī)解決方法中，分組大小對于不同的傳輸速率是固定的。不存在對重發(fā)分組的數(shù)量的連續(xù)評估，并且也不存在通過對分組大小的調(diào)整來使通過量最大。因而，這些分組大小在某些業(yè)務(wù)信道條件下將不是最佳的。
具有各種公知的用于調(diào)整傳輸速率的方法。例如，對于使用不止一個的調(diào)制和/或信道編碼方案(MCS)的系統(tǒng)，例如，GPRS GSM、D-AMPS++。EDGE GSM，轉(zhuǎn)換到較高級調(diào)制(HLM)或更少的信道編碼會導(dǎo)致較高的信息比特率，并且反之亦然。同樣地，在寬帶CDMA(WCDMA)系統(tǒng)中，利用不同的傳輸格式(TF)來獲得不同的信息速率。利用傳輸速率、代碼、交錯深度和使用的重復(fù)與鑿孔方案來定義TF。
為了無線電接口上有效的傳輸，將較高層PDU(協(xié)議數(shù)據(jù)單元)分段為較小尺寸的RLC(無線電鏈路控制)塊或分組，這也允許在RLC塊級別上根據(jù)表示為RLC協(xié)議(RLCP)的ARQ協(xié)議執(zhí)行重發(fā)。
在例如圖1中所示的基站與遠(yuǎn)程站的兩個對等實(shí)體之間建立RLC連接用于RLC塊的傳輸。每個實(shí)體具有接收RLC塊的接收機(jī)和發(fā)送RLC塊的發(fā)射機(jī)。通過一個窗口來控制這兩個實(shí)體之間的塊傳輸，即利用窗口大小來限制大量RLC塊(未確認(rèn)的塊)的最大數(shù)量。
當(dāng)前使用兩種不同的方法來在使用不止一個的MCS/TF的系統(tǒng)中將較高層PDU幀中的塊劃分為RLC塊。根據(jù)一種方法，較高層PDU幀中的整個塊劃分為其大小對應(yīng)于當(dāng)前使用的MCS或TF的RLC塊，這使之不可能在較高層PDU幀的傳輸周期期間在不同的模式之間進(jìn)行轉(zhuǎn)換。根據(jù)第二種方法，將較高層PDU幀中的塊劃分為對應(yīng)于最低傳輸速率的RLC塊大小。然后，在一個塊周期期間發(fā)送整數(shù)數(shù)量的這些相對較小的單元。將較高層PDU幀中的塊分段為對應(yīng)于最小傳輸速率的較小單元將會由于用于小尺寸單元的RLC標(biāo)題與CRC而導(dǎo)致大的開銷，例如，具有幀長等于10毫秒的系統(tǒng)中的16千比特/秒承載業(yè)務(wù)只有160比特的塊大小，而開銷占25％的容量(例如，16比特CRC和24比特LRC標(biāo)題)。此方法也因?yàn)橐粋€傳輸塊只應(yīng)包含一個RLC塊來支持類型Ⅱ混合ARQ與軟組合而使得使用軟組合和/或類型Ⅱ混合ARQ很困難。
因而，需要一種能減少分組重發(fā)開銷的方法與設(shè)備，也需要一種能支持類型Ⅱ混合ARQ與軟組合的可變速率分組重發(fā)的方法與設(shè)備。
發(fā)明概要因此本發(fā)明的一個目的是使得資源的利用最大化并減少分組重發(fā)中的開銷。本發(fā)明的另一目的是使通過量最大。本發(fā)明的還一目的是在可變速率分組重發(fā)中支持類型Ⅱ混合ARQ與軟組合。
根據(jù)本發(fā)明的示例性實(shí)施例，利用在通信系統(tǒng)中發(fā)送/重發(fā)分組的方法與設(shè)備來實(shí)現(xiàn)這個與其他的目的。
根據(jù)第一實(shí)施例，確定當(dāng)前傳輸速率，根據(jù)當(dāng)前傳輸速率、一個分組的大小和以前發(fā)送的分組的順序號給一個用于發(fā)送的分組分配一個順序號，并發(fā)送此分組。調(diào)整此分組的大小，以使整個分組適合當(dāng)前傳輸速率上的單個傳輸塊。
根據(jù)第二實(shí)施例，根據(jù)通過量來調(diào)整用于發(fā)送的分組的大小。確定在某一時間周期期間重發(fā)的分組的數(shù)量，并且利用此測量結(jié)果來選擇使通過量最大的分組大小。
根據(jù)第三實(shí)施例，確定是否在重發(fā)分組。如果不是的話，則確定當(dāng)前傳輸速率，給此分組分配一個順序號，并且與第一實(shí)施例中一樣發(fā)送此分組。否則，以其原始速率重發(fā)此分組。
附圖簡述本發(fā)明的特性、目的與優(yōu)點(diǎn)通過結(jié)合附圖閱讀此描述將變得顯而易見，其中相同的標(biāo)號指相同的部分，其中圖1是蜂窩示例性無線電話通信系統(tǒng)的方框圖；圖2A表示GSM/GPRS網(wǎng)絡(luò)結(jié)構(gòu)；圖2B表示劃分為幀的物理信道；圖2C表示軟組合重發(fā)方案；圖2D表示類型Ⅱ混合重發(fā)方案；圖3A與3B表示根據(jù)第一實(shí)施例的示例性分組順序編號技術(shù)；圖3C與3D表示根據(jù)第一實(shí)施例的信道中的示例性分組發(fā)送/重發(fā)；圖3E表示根據(jù)第一實(shí)施例用于分組發(fā)送/重發(fā)的方法；圖3F表示根據(jù)第二實(shí)施例用于使通過量最大的方法；圖4A-4C表示示例性糾錯解碼；圖5A表示根據(jù)第三實(shí)施例的示例性分組順序編號；
圖5B表示根據(jù)第三實(shí)施例的信道中的分組發(fā)送/重發(fā)；和圖5C表示根據(jù)第三實(shí)施例用于分組發(fā)送/重發(fā)的方法。
詳細(xì)描述根據(jù)本發(fā)明的示例性實(shí)施例，能調(diào)整分組大小、順序編號和/或傳輸速率以使通信系統(tǒng)中的分組重發(fā)開銷最小。
根據(jù)第一實(shí)施例，能選擇分組大小以使開銷最小。例如，能選擇分組大小，以便對于每個傳輸速率，整個分組適合一個傳輸塊。因而，當(dāng)以高的傳輸速率發(fā)送時不浪費(fèi)額外的開銷。另外，能以這樣一種方式給這些分組分配順序號，以便能有效地以不同的傳輸速率來處理錯誤分組的重發(fā)。
可以根據(jù)一個分組中信息部分(Ⅰ部分)的大小和一組傳輸速率之中的當(dāng)前傳輸速率來分配順序號給此分組。適合最小分組的信息量能對應(yīng)于遞增“1”(一個單位)的順序號。因而，能給具有最?、癫糠值姆纸M分配一個比以前分配的順序號大一個步長1的順序號。能選擇用于較大分組大小(具有較大Ⅰ部分)的順序號，于是在此分組被破壞或丟失時(即在接收的分組中檢測到差錯時)總是能執(zhí)行重發(fā)，并且此速率組中的最小速率能用于重發(fā)錯誤分組的整個Ⅰ部分，這可以通過在發(fā)射機(jī)上將長分組重新安排為幾個較小分組來實(shí)現(xiàn)。然后，除了那些保持原始Ⅰ部分的第一或最后一部分的分組之外，在發(fā)送較小分組時，能給這些較小分組分配新的順序號，這將在下面參照圖3C與3D更詳細(xì)地進(jìn)行解釋。
假定能發(fā)送的最?、癫糠?對應(yīng)于加1的順序號)的大小為LⅠ，則下面的規(guī)則適用于確定任何一個保持Ⅰ部分的分組的順序號增加SEQ-INCREASE(SEQ_INCREASE-1)*LⅠ＜(Ⅰ-Part)的大小≤SEQ_INCREASE*LⅠ(1)因而，下面的等式能用于確定一個必須能在信道上利用長度大小為L的傳輸塊來重發(fā)的具有當(dāng)前長度大小的分組的順序號的增加SEQ_INCREASE=current_size(當(dāng)前大、)/L(2)其中是將變元舍入為最近的較大整數(shù)值的運(yùn)算符。
分組的順序號在下面將表示為NS。此順序號的表示通常用于基于公知的高級數(shù)據(jù)鏈路控制(HDLC)協(xié)議的常規(guī)ARQ系統(tǒng)中。
能以許多種方式來給具有大于最小分組大小的、對應(yīng)于大于1個單位的順序號增加的Ⅰ部分的分組分配順序號，在圖3A與3B中表示出其中兩種方式。
在圖3A與3B中，第一行中的分組表示最大的Ⅰ部分。根據(jù)示例性實(shí)施例，例如通過以常規(guī)的方式劃分較高層PDU幀塊就可以獲得這些分組。這些分組例如可以存儲在中間緩沖器中。
第一行中的分組分別隔開4個步長進(jìn)行編號。例如，在圖3A中，第一行中的分組編號為NS=0和NS=4，而在圖3B中，第一行的分組編號為NS=3和NS=7。
在第二行中，這些分組包含著是最?、癫糠謨杀洞笮〉蘑癫糠帧＠?，通過將第一行中所示的分組一分為二就可以獲得這些分組。第二行中的分組分別隔開2個步長進(jìn)行編號。例如，在圖3A中，第二行中的分組編號為NS=0、NS=2、NS=4和NS=6。圖3B的第二行中的分組編號為NS=1、NS=3、NS=5和NS=7。
在第三行中，這些分組包含與最?、癫糠滞瑯哟笮〉蘑癫糠植⑦B續(xù)進(jìn)行編號。例如，通過將第二行中所示的分組一分為二可以獲得這些分組。因此，在圖3A與3B中，第三行中的分組編號為NS=1,NS=2,NS=3,…,NS=7。
為便于解釋，參照圖3B解釋當(dāng)以較低傳輸速率重發(fā)一個分組時執(zhí)行順序號重新分配的方式。假定在第一行中分配有順序號NS=7的分組將要在只能以能發(fā)送第一行中的分組的速率的1/4速率發(fā)送分組的信道上進(jìn)行重發(fā)，則分配有NS=7的原始分組可被劃分為編號為NS=4、NS=5、NS=6和NS=7的四個分組。
圖3C與3D表示根據(jù)本發(fā)明的第一實(shí)施例如何以可變傳輸速率在信道中發(fā)送/重發(fā)分組的一個示例。這些分組在傳輸塊中從例如移動站的發(fā)送實(shí)體中發(fā)送給例如基站的接收實(shí)體。在每個傳輸塊中發(fā)送一個或多個分組。如上面參照圖2B所述在每個時幀期間發(fā)送單個傳輸塊給每個接收實(shí)體。接收實(shí)體檢測接收分組中的差錯。為便于解釋，發(fā)送實(shí)體與接收實(shí)體在圖3D中分別表示為ARQ實(shí)體1與ARQ實(shí)體2。當(dāng)然，應(yīng)明白ARQ實(shí)體1與ARQ實(shí)體2都包括發(fā)送與接收能力。
在圖3C與3D中，分組的順序號表示為NS，并且傳輸速率組為(R,2R,3R,4R)。以這些速率發(fā)送的完整大小分組的順序號的增加(即，順序號步長)為(1,2,3,4)。換而言之，在速率R上，在連續(xù)分配的順序號之間具有1的差值，在速率2R上，在連續(xù)分配的順序號之間具有2的差值，等等。
在圖3C中，箭頭表示速率變化發(fā)生的時刻。速率變化未在圖3D中表示出，但從分組順序編號中能推斷出速率變化發(fā)生的時間。例如，從接收實(shí)體發(fā)送給發(fā)送實(shí)體的信息能引起速率變化，這些速率變化能以任何常規(guī)方式來執(zhí)行。圖3C與3D也表示發(fā)送對所選擇分組的重發(fā)請求的反向信道。
以速率R在第一時幀中以等于1的相應(yīng)順序號步長開始分組傳輸。給發(fā)送的第一分組分配順序號0。在下一幀中，給發(fā)送的分組分配順序號1。
在第三幀中，此速率改變?yōu)閷?yīng)于2的順序號步長的2R。給此幀中發(fā)送的分組分配順序號3(比1大2的步長)。在信道上丟失此分組，如從圖3D中能看出，并在接收實(shí)體上檢測到差錯。在第四幀中，給發(fā)送的下一個分組分配順序號5(比3大2的步長)。重發(fā)請求信號或否定確認(rèn)(NAK)與順序號3一起在下一幀中回送給發(fā)送實(shí)體。
在第五幀中，速率也改變?yōu)閷?yīng)于順序號步長3的3R。給此幀中發(fā)送的分組分配順序號8(比5大3的步長)。如圖3D所示，隨后在此信道上丟失此分組，并在接收的分組中檢測到差錯。
由于此速率大得足以發(fā)送具有順序號3的分組，所以接下來重發(fā)此分組。這在此幀中在傳輸塊中只留下足夠發(fā)送具有能以速率R發(fā)送的大小的分組的空間。因而，給此大小的分組分配順序號9(比8大1的步長)并與分配有順序號3的分組一起進(jìn)行發(fā)送。
在后一幀中與順序號8一起將NAK信號發(fā)送給發(fā)射機(jī)以請求重發(fā)。在第七幀中，速率也改變?yōu)閷?yīng)于順序號步長2的2R。因而，給發(fā)送的下一分組分配順序號11(比9大2的步長)。
隨后，在第八幀中，速率改變?yōu)閷?yīng)于順序號步長1的R。因此，給發(fā)送的下一分組分配順序號12(比11大1的步長)。
在第九幀中，將重發(fā)具有順序號8的分組。然而，具有順序號8的分組包括是能以速率R在一個傳輸塊中發(fā)送的3倍的信息量。因而，將具有順序號8的分組劃分為分別分配有順序號6、7與8的3個分組，并在第九、第十與第十一幀中連續(xù)發(fā)送這些分組。
如圖3D所示，在信道上丟失分配有順序號6與11的分組，并在接收的分組中檢測到差錯。在第十一幀期間，與這些順序號一起發(fā)送NAK信號給發(fā)送側(cè)。
在第十二幀中，速率改變?yōu)閷?yīng)于順序號步長4的4R。在此速率上，在傳輸塊中具有足夠的空間來重發(fā)分配有順序號6的分組和分配有順序號11的分組，并具有足夠的剩余空間來發(fā)送包含有能以速率R發(fā)送的信息的分組。因此，給下一分組分配順序號13(比12大1的步長)并在與具有順序號6和11的分組相同的傳輸塊中發(fā)送這下一分組。
為簡化順序編號，如果可能的話，兩個或多個分組能合并為一個分組并能利用一個編號來替代這多個順序號。例如，參見圖3C，如果正好在發(fā)送分組NS=7之前表示等于2R的允許速率的速率變化消息到達(dá)，則NS=7分組與NS=8分組的Ⅰ部分能合并在一起并利用只包括順序號NS=8的速率2R進(jìn)行重發(fā)，這只適用于連續(xù)編號的分組。例如，圖3C中NS=3分組與NS=9分組當(dāng)在同一傳輸塊中進(jìn)行發(fā)送時因?yàn)棰癫糠植皇沁B續(xù)的而不能合并在一起。
以上述方式分配順序號可以解決在必須以較低傳輸速率重發(fā)較高速率分組時如何處理重發(fā)的問題。不在不必要的開銷信息上浪費(fèi)傳輸信道資源，這將增加信道通過量。
另外，通過調(diào)整分組大小以使整個分組適合傳輸塊，可以進(jìn)一步減少開銷。作為一個示例性示例，考慮ETSI與ARIB的開發(fā)IMT2000 WCDMA標(biāo)準(zhǔn)的建議，其中具有10毫秒時幀和一個速率組中不同的傳輸速率。假定此速率組包括傳輸速率(32,64,128)千比特/秒，這對應(yīng)于一組(320,640,1280)比特的分組大小。每個RLCP分組保持一個順序號、一些控制比特和一個CRC，導(dǎo)致每個RLCP分組近似32比特的開銷。利用常規(guī)的技術(shù)，這些分組大小將全部分配給320比特的最小分組大小，并且對于每個連續(xù)分組，分組順序編號將遞增1。因此，在32千比特/秒的速率上，每個時幀將只發(fā)送一個分組，并且所導(dǎo)致的開銷將是32比特。在64千比特/秒的速率上，每個時幀將發(fā)送兩個分組，導(dǎo)致64比特的開銷。在128千比特/秒的速率上，每個時幀將發(fā)送4個分組，導(dǎo)致128比特的開銷。
根據(jù)第一實(shí)施例，能根據(jù)傳輸速率調(diào)整分組大小，以便在每個傳輸塊中發(fā)送單個分組。不管傳輸速率如何，這將導(dǎo)致32比特的恒定開銷。64千比特/秒與128千比特/秒信道的通過量將分別增加5.5％與8.3％。將認(rèn)識到只在信道是無差錯時才出現(xiàn)如此大的通過量增益。否則，通過量增益將因?yàn)橹匕l(fā)的分組大小將更大而更小，從而降低通過量。
圖3E表示根據(jù)第一實(shí)施例的分組的分組發(fā)送/重發(fā)的一種方法。在步驟300，確定傳輸速率，并在步驟310，確定分組大小，例如Ⅰ部分的大小。應(yīng)明白也能以相反的順序執(zhí)行這些步驟。在步驟320，調(diào)整分組大小，以使整個分組能適合單個傳輸塊。在步驟330，給此分組(或一些分組，如果在步驟320將此分組劃分為較小分組)分配一個順序號。隨后，在步驟340發(fā)送此分組(一些分組)。對于發(fā)送與重發(fā)的每個分組重復(fù)此方法。
根據(jù)本發(fā)明的第二實(shí)施例，除了根據(jù)每個分組中的信息量和傳輸速率給分組分配順序號之外，還可以調(diào)整分組大小以使通過量最大。根據(jù)此實(shí)施例，例如，處理器中的連續(xù)測量算法可以評估當(dāng)前的分組大小是否最適合當(dāng)前信道情況。例如，此算法測量某一時間周期期間發(fā)送實(shí)體上重發(fā)分組的數(shù)量，并使用這些測量值來調(diào)整分組大小以獲得最大通過量。確定此通過量對于較大/較小分組是否是較高的。如果是這種情況的話，則相應(yīng)地增加/減少此分組大小。
根據(jù)此實(shí)施例，增加系統(tǒng)的通過量，并且每個ARQ實(shí)體能根據(jù)當(dāng)前信道情況使它自己的通過量最大，能以常規(guī)方式執(zhí)行通過量測量。例如，假定使用的一組速率是{32,64,128}千比特/秒，并假定使用的一組分組大小是{320,640與128}比特。也假定一個分組的開銷是40比特，還假定發(fā)送實(shí)體以128千比特/秒的速率發(fā)送并使用包括此開銷的640比特的分組大小。在時間周期T期間，此發(fā)送實(shí)體發(fā)送包括3個重發(fā)分組的總數(shù)為100的分組。能計(jì)算表示為P的通過量作為在時間周期T期間成功發(fā)送的有用比特的數(shù)量。其他分組大小的差錯數(shù)量能預(yù)測為相同的，即，對于200個大小為320比特的分組和50個大小為1280比特的分組具有3個差錯。各個分組大小的通過量P的值于是能計(jì)算為P320=(320-40)*(2*100-3)/T=55160/TP640=(640-40)*(100-3)/T=58200/TP1280=(1280-40)*(100/2-3)/T=58280/T根據(jù)這些計(jì)算，此通過量對于大小為1280比特的分組P1280是最大的。因而，為使通過量最大，發(fā)送實(shí)體在以128千比特/秒的速率發(fā)送時能將分組大小調(diào)整為1280比特。
圖3F表示根據(jù)第二實(shí)施例用于使通過量最大的一種方法。此方法可以作為圖3E中的步驟320的一部分來執(zhí)行。在步驟322，確定通過量。在步驟324，確定使此通過量最大的分組大小。在步驟326，調(diào)整分組大小以使通過量最大。
為了檢測差錯，給這些分組附加上CRC。例如，每個傳輸塊中可以包括一個CRC。在這種情況中，對于整個傳輸塊的檢錯，只有一個CRC。當(dāng)傳輸塊包括不止一個的分組時，給每個分組分配一個不同的順序號，在發(fā)送實(shí)體與接收實(shí)體之間必須具有附加的信令來通知接收實(shí)體不同的分組位于此傳輸塊中的哪里。為此，在一個塊標(biāo)題內(nèi)能包括一個塊內(nèi)的分組的順序號，并且如果需要的話，也能包括長度指示符，它將對應(yīng)于每個特定順序號的Ⅰ部分的長度通知接收實(shí)體。利用此方法，在接收實(shí)體上能對每個傳輸塊進(jìn)行CRC檢查。
可選擇地，CRC可以包括在分配有不同的順序號的每個分組中。例如，參見圖3C，當(dāng)在第12幀中發(fā)送這些分組時，每個分組能保持有一個CRC值，即，在此傳輸塊內(nèi)能發(fā)送3個CRC。這要求接收實(shí)體在進(jìn)行CRC檢查時要作一些額外處理，這將在下面具體進(jìn)行描述。
接收實(shí)體在接收到此塊時不知道整個傳輸塊是如何利用CRC來保護(hù)的。此接收實(shí)體只知道被表示為L的整個傳輸塊的長度。一個分組的大小稱為Ai，其中i=1,…,M，并且M是一個有限值，即，具有有限數(shù)量的分組大小。可以按遞增順序(即，A1＜A2＜…＜AM)將這些分組大小進(jìn)行組合。對于長度為L的塊，對于每個塊中有限數(shù)量的分組Ai，下面的規(guī)則應(yīng)用于每個傳輸塊L=∑Ai(3)分組放置在特定傳輸塊中的順序是任意的。例如，參見圖3C，能在此塊中以3!=6種不同的方式在第12幀中安排這些分組{6,11,12},{6,12,11},{11,6,12},{11,12,6},{12,6,11}和{12,11,6}。
假定一個傳輸塊具有10個單位的長度L，并且根據(jù)所使用的速率組，不同可能的分組大小的組為{1,2,4,5,6,10}，則此傳輸塊能包括不同大小的分組的不同組合，例如，[2,2,2,2,2],[5,2,21],[10],[6,4]，等等。
根據(jù)一個示例性實(shí)施例，從具有可能的大小的組內(nèi)的最小尺寸的分組的CRC-OK(CRC通過)的檢查來開始此CRC檢查。CRC-OK表示在接收的分組中未檢測到差錯。如果具有最小尺寸的分組的檢查結(jié)果不是CRC-OK，則檢查下一分組大小，等等，直至已檢查最大的分組大小。如果在檢查最大可能的分組大小之后未獲得CRC-OK，則在此數(shù)據(jù)塊中最小分組大小的末尾之后(即，在A1之后)開始重復(fù)此過程，并繼續(xù)直至此塊的末尾。在分組A1的末尾之后至此傳輸塊的末尾，只檢查具有適合于剩余子塊的大小的分組。如果此第一子塊未能導(dǎo)致得到CRC-OK，則此開始位置移到第二最小分組大小A2的末尾后面。和前面一樣檢查此傳輸塊的其余子塊。當(dāng)獲得CRC-OK時，釋放此子塊，并且又從最小分組大小開始新的查找，并繼續(xù)直至檢查完整個數(shù)據(jù)塊。
此處理表示在圖4A中，圖4A表示如何能實(shí)施傳輸塊的CRC解碼算法的流程圖。圖4A中使用的表示方式基于C編程語言語法，但本發(fā)明并不局限于C編程實(shí)施。
此處理開始于步驟400，在步驟400例如由接收實(shí)體中的處理器發(fā)出CRC解碼的指令。在步驟405，對分組大小變量和可調(diào)變量進(jìn)行初始化。在步驟410，變量“first(第一)”設(shè)置為等于分組大小A[j]。接著，在步驟420，處理變量“i”設(shè)置為等于0，并且CRC寄存器設(shè)置為一個預(yù)定值，例如1或0。接下來，在步驟425,i遞增1，并確定i是否小于或等于M，其中M是可能的分組大小的數(shù)字。在步驟430，確定第i分組大小是否小于L-first(第一)，即，除了具有該變量first的長度的分組之外，具有大小為A[i]的第i分組是否適合此傳輸塊的子塊。如果這是真的話，在步驟435，從變量first加上分組大小A[i-1]的偏差開始，確定對于具有分組大小A[i]減去A[i-1]的大小的傳輸塊的子塊是否產(chǎn)生了CRC-OK。如果否的話，此處理返回到步驟425。如果是的話，則在步驟440釋放此子塊，并在步驟445將該變量first遞增第i分組的大小。自此，此處理返回到步驟420。
如果在步驟425確定++i不小于或等于M，則在步驟450確定first是否小于L。如果是的話，則在步驟455從該變量first加上分組大小A[i-1]的偏差開始，確定對于具有L-first-A[i-1]的大小的傳輸塊的子塊是否產(chǎn)生了CRC OK。如果是的話，則在步驟460釋放此子塊。如果在步驟450確定變量first不小于L或在步驟455未得到CRC OK，則在步驟465確定first是否等于L。如果否的話，在步驟470則j++，即將j遞增1，并且此處理返回到步驟410。如果在步驟465確定first等于L，即，已經(jīng)到達(dá)此輸出塊的末尾，或如果在步驟460釋放此子塊，則此處理在步驟480結(jié)束。
能使用線性反饋移位寄存器(LFSR)或利用硬件或軟件來進(jìn)行CRC檢查。要作CRC OK檢查的比特流可以通過此LFSR來進(jìn)行。步驟435與455中的函數(shù)CRC_Check(CRC檢查)(arg1,arg2)對應(yīng)于在通過LFSR運(yùn)行的數(shù)據(jù)單位流的位置arg1開始檢查arg2數(shù)據(jù)單位的數(shù)量。此數(shù)據(jù)單位例如可以是比特或字節(jié)。如果最后得到的寄存值是有效的，則函數(shù)CRC-CHECK()返回TRUE(真)，而如果這些值是無效的，則此函數(shù)返回FALSE(假)。
作為CRC解碼如何工作的一個示例，考慮一組分組大小{320,480,640}比特和具有大小L等于640比特的發(fā)送的塊的大小，如圖4B所示。假定要檢查的傳輸塊包括每個大小為320比特的兩個分組并且第一分組是有錯誤的，即，將不能導(dǎo)致有效的CRC檢查。圖4C表示根據(jù)這些假定的CRC解碼步驟。
參見圖4C，在步驟405將處理變量j設(shè)置為0，并將分組大小變量A
、A[1]、A[2]、A[3]與A[4]分別設(shè)置為0、320、480、640與640。在步驟410，將處理變量first設(shè)置為0。在步驟420，將處理變量i設(shè)置為0，并將CRC寄存器復(fù)位。
在步驟425，將i遞增1，并確定i(1)小于或等于M(3)。在步驟430，確定A[1](320)小于L-first(640)。接著，在步驟435，檢查此塊的前320比特，并確定對于被檢查的這320比特未獲得CRC OK。然后，重復(fù)步驟425，并確定i+1(2)小于或等于M(3)。在步驟430，確定A[2](480)小于L-first(640)。在步驟435，檢查相對此塊的開頭偏離了320比特的包含160比特的一個子塊，并確定對于檢查的此塊的總共480比特未獲得CRC-OK。隨后，重復(fù)步驟425，并確定A[3](3)小于或等于M(3)。在步驟430，確定A[3](640)不小于L-first(640)。因而，執(zhí)行步驟450并確定first(0)小于L(640)。接下來，在步驟455，檢查相對此塊的開頭偏離了480比特的包含160比特的一個子塊，并確定對于檢查的此塊的總共640比特，未獲得CRC-OK。隨后，在步驟465，確定first(0)不等于L(640)，并在步驟470將j設(shè)置為等于1。
接著，重復(fù)步驟410，并將first設(shè)置為等于320。接下來，在步驟420，將i復(fù)位為0，并將CRC寄存器復(fù)位。然后，在步驟425，將i遞增1，并隨后確定i小于或等于M(3)。在步驟430，確定A[1]不小于L-first(320)，并在步驟450確定first(320)小于L(640)。在步驟455，確定對于此塊的開頭偏離了320比特的包含320比特的一個子塊獲得CRC OK。在步驟460釋放此子塊，并且此處理在步驟480結(jié)束。
根據(jù)第三實(shí)施例，在上述的實(shí)施例具有低開銷和增加通過量的優(yōu)點(diǎn)的同時，可以調(diào)整分組大小，以使每個傳輸塊只包含一個RLCP來支持類型Ⅱ與類型Ⅲ混合ARQ與軟組合。這允許接收實(shí)體將新近發(fā)送的信息與以前發(fā)送的信息加以組合以增加成功解碼的概率。
根據(jù)第三實(shí)施例，為了支持類型Ⅱ與類型Ⅲ混合ARQ與軟組合，只針對原始傳輸調(diào)整分組大小，并以原始傳輸速率執(zhí)行同一分組的所有重發(fā)。它的原因是如果允許在重發(fā)時改變速率，則在一個傳輸塊內(nèi)重發(fā)的信息將不同于在一個傳輸塊內(nèi)原始發(fā)送的信息，這將使類型Ⅱ與類型Ⅲ混合ARQ與軟組合相當(dāng)復(fù)雜。
圖5A表示根據(jù)第三實(shí)施例的分組順序編號。根據(jù)第三實(shí)施例，至少對于分組的原始傳輸，順序編號類似于第一與第二實(shí)施例。在圖5A中，第一行中的分組具有比最小的Ⅰ部分大四倍的信息部分。分別給這些分組分配順序號4、8、12與16。第二行中的分組表示實(shí)際上如何發(fā)送這些分組。
例如，假定第一行中分配有順序號NS=4的分組將在只能以能發(fā)送第一行中的分組的速率的1/2速率發(fā)送分組的信道上進(jìn)行發(fā)送。于是能將分配有NS=4的原始分組劃分為具有編號為NS=2與NS=4的兩個分組。假定第一行中分配有順序號NS=8與NS=12的分組將要在能以與第一行中的分組相同的速率發(fā)送分組的信道上進(jìn)行發(fā)送。于是不必為了傳輸而劃分這些分組。假定在第一行中分配有順序號NS=16的分組將要在只能以能發(fā)送第一行中的分組的速率的1/4速率發(fā)送分組的信道上進(jìn)行發(fā)送。于是分配有NS=16的原始分組能劃分為編號為NS=13、NS=14、NS=15與和NS=16的四個分組。
圖5B表示根據(jù)第三實(shí)施例的示例性發(fā)送/重發(fā)。在圖5B中，在每個時幀中發(fā)送一個發(fā)送分組。箭頭表示速率變化。雖然已參照軟組合進(jìn)行描述，但將明白這能擴(kuò)展到類型Ⅱ與類型Ⅲ混合ARQ方案以及其他可變的冗余方案。
在圖5B中，速率組為{R,2R,3R,4R}。在最大速率上，分組順序號組為{4,8,12,16}。在發(fā)送開始時，速率為2R，這是最大速率的一半。因此，將第一分組劃分為編號為2與4的兩個分組。在第一幀中以速率2R發(fā)送具有順序號2的分組。在下一幀中，發(fā)送具有順序號為4的分組(比2大2的步長)。在具有順序號為2的接收分組中檢測到一個差錯，并在第三幀中將NAK信號與順序號2一起發(fā)送給發(fā)送實(shí)體。而且，在第3幀中，速率變?yōu)?R，并發(fā)送分配有順序號8(比4大4的步長)的分組。
在第四幀中，具有順序號2的分組以是此分組的原始傳輸速率的速率2R進(jìn)行重發(fā)。此發(fā)送與接收實(shí)體中以前的發(fā)送進(jìn)行軟結(jié)合，并成功解碼此分組。
在第五幀中，發(fā)送一個分配有順序號12的分組(比8大4的步長)。隨后，速率變?yōu)镽，且此速率對于接下來的3個幀保持為固定。因而，將具有順序號為16的分組劃分為分配有順序號為13、14、15與16的四個分組，分別在第六、第七與第八幀中發(fā)送分配有連續(xù)順序號為13、14與15的分組。在具有順序號為12的接收分組中檢測到一個差錯，并在第八幀期間將NAK信號與順序號12一起發(fā)送給發(fā)送實(shí)體。在第九幀中，一個分配有順序號為12的分組以其原始傳輸速率4R進(jìn)行重發(fā)。接下來，在第十幀中，發(fā)送一個分配有順序號為16(比15大1的步長)的分組。
圖5C表示根據(jù)第三實(shí)施例用于分組發(fā)送/重發(fā)的一種方法。此方法開始于步驟500，在步驟500確定是否正在重發(fā)一個分組。如果否的話，則此處理進(jìn)行到步驟510、520、530與540，分別以類似于圖3E中所示的步驟300-340的方式，確定傳輸速率、確定此分組大小、調(diào)整分組大小、分配一個(一些)順序號、和發(fā)送此(這些)分組。如果在步驟500確定正在重發(fā)此分組，則此處理進(jìn)行到步驟560，在步驟560確定原始傳輸速率，在步驟570以此速率重發(fā)此分組。
根據(jù)第三實(shí)施例的技術(shù)具有許多優(yōu)點(diǎn)，包括低開銷，這是因?yàn)閷τ诿總€分組只要求一個標(biāo)題與一個CRC，這也使之更容易執(zhí)行軟組合和類型Ⅱ與類型Ⅲ混合ARQ。過多的分組順序號可以導(dǎo)致中間順序號保持為未使用的情況，但這在開銷方面是非常有限的，例如，兩個額外的比特用于等于4的順序編號步長。
例如，在收發(fā)信機(jī)的處理器中能執(zhí)行用于上述的序列編號、分組大小調(diào)整和傳輸速率變化的所有處理。
雖然以CDMA系統(tǒng)的應(yīng)用進(jìn)行描述，但本領(lǐng)域技術(shù)人員將明白，本發(fā)明能以例如TDMA系統(tǒng)或混合CDMA-DMA系統(tǒng)的其它特定形式來實(shí)施而不背離其本質(zhì)特征。上述的實(shí)施例因此應(yīng)認(rèn)為是示例性的而不是限制性的。
權(quán)利要求
1．用于在通信系統(tǒng)中發(fā)送分組的一種方法，此方法包括以下步驟確定當(dāng)前傳輸速率；根據(jù)當(dāng)前傳輸速率、一個分組的大小和以前發(fā)送的分組的順序號來分配一個順序號給此分組以便發(fā)送；和以當(dāng)前傳輸速率發(fā)送此分組。
2．權(quán)利要求1的方法，還包括調(diào)整分組大小，以使整個分組適合當(dāng)前傳輸速率上的單個傳輸塊。
3．權(quán)利要求2的方法，其中此調(diào)整步驟還包括確定此發(fā)送分組是否具有與能以當(dāng)前傳輸速率在單個傳輸塊中進(jìn)行發(fā)送的分組相同的大??；和如果此分組較大，則將此發(fā)送分組劃分為4個較小分組。
4．權(quán)利要求3的方法，還包括如果此發(fā)送分組小于能在單個傳輸塊中發(fā)送的分組，則在此傳輸塊中附加上另外的分組。
5．權(quán)利要求1的方法，還包括接收發(fā)送塊；檢測此發(fā)送塊中的差錯；和重發(fā)已檢測到差錯的塊中的分組，其中如果在重發(fā)時傳輸速率低于原始發(fā)送這些分組的速率，則將此分組劃分為較小分組，并給這些較小分組重新分配順序號。
6．權(quán)利要求5的方法，其中此檢測步驟包括檢查傳輸塊的分組中的差錯；和釋放未檢測到差錯的傳輸塊中的那些分組。
7．權(quán)利要求5的方法，還包括根據(jù)在某一時間周期期間重發(fā)的分組的數(shù)量來調(diào)整分組大小以使通過量最大的步驟。
8．權(quán)利要求1的方法，還包括以下步驟確定是否正在重發(fā)分組，其中如果未在重發(fā)分組，則執(zhí)行確定當(dāng)前傳輸速率、分配順序號和以當(dāng)前傳輸速率發(fā)送分組的步驟，或如果正在重發(fā)此分組，則以其原始傳輸速率重發(fā)此分組。
9．一種收發(fā)信機(jī)，包括處理器，用于確定當(dāng)前傳輸速率，并根據(jù)當(dāng)前傳輸速率、一個分組的大小和以前發(fā)送的分組的順序號來給此發(fā)送分組分配一個順序號；和發(fā)射機(jī)，用于以當(dāng)前傳輸速率發(fā)送此分組。
10．權(quán)利要求9的收發(fā)信機(jī)，其中此處理器調(diào)整分組大小，以使整個分組適合當(dāng)前傳輸速率上的單個傳輸塊。
11．權(quán)利要求10的收發(fā)信機(jī)，其中此處理器確定此發(fā)送分組是否具有與能以當(dāng)前傳輸速率在單個傳輸塊中發(fā)送的分組相同的大小，而如果此分組較大，則此處理器將此發(fā)送分組劃分為較小分組。
12．權(quán)利要求11的收發(fā)信機(jī)，其中如果此發(fā)送分組小于能在單個傳輸塊中發(fā)送的分組，則此處理器在此傳輸塊中附加上另外的分組。
13．權(quán)利要求9的收發(fā)信機(jī)，其中接收此發(fā)送塊，并且此處理器檢測此接收塊中的差錯，而如果在此發(fā)送塊中檢測到任何差錯，則此發(fā)射機(jī)重發(fā)檢測到差錯的分組，和其中如果在重發(fā)時傳輸速率低于原始發(fā)送這些分組的速率，則此處理器將此分組劃分為較小分組并重新分配順序號給這些較小分組。
14．權(quán)利要求13的收發(fā)信機(jī)，其中此處理器通過檢查此傳輸塊的分組中的差錯和釋放未檢測到差錯的傳輸塊中的那些分組來檢測差錯。
15．權(quán)利要求14的收發(fā)信機(jī)，其中此處理器根據(jù)某一時間周期期間重發(fā)的分組的數(shù)量來調(diào)整分組大小以使通過量最大。
16．權(quán)利要求9的收發(fā)信機(jī)，其中此處理器確定是否正在重發(fā)分組，和其中如果未在重發(fā)分組，則此處理器確定當(dāng)前傳輸速率并分配順序號，而且此發(fā)射機(jī)發(fā)送此分組，或如果正在重發(fā)此分組，則此發(fā)射機(jī)以其原始傳輸速率重發(fā)此分組。
全文摘要
提供用于使通信系統(tǒng)中的分組重發(fā)的開銷最小的一種方法與設(shè)備。根據(jù)當(dāng)前傳輸速率、每個分組的大小和以前分配的順序號給此分組指定一個順序號。能調(diào)整此分組大小,以使整個分組適合單個傳輸塊,也可以根據(jù)通過量來調(diào)整分組大小。可以根據(jù)傳輸速率和/或通過量、是否正在發(fā)送分組或是否正在重發(fā)此分組來調(diào)整分組大小?；蛘?如果正在重發(fā)此分組,則以其原始傳輸速率發(fā)送此分組而不管當(dāng)前傳輸速率如何。
文檔編號H04L12/56GK1319312SQ99811169
公開日2001年10月24日 申請日期1999年7月13日 優(yōu)先權(quán)日1998年7月21日
發(fā)明者B·拉通伊, H·奧洛夫松, F·U·卡恩 申請人:艾利森電話股份有限公司