專利名稱：在自動重復(fù)請求協(xié)議中避免停機狀態(tài)和順序號不確定性的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信，尤其涉及在數(shù)據(jù)通信中使用的自動重復(fù)請求(ARQ)協(xié)議。
背景技術(shù)：
在數(shù)字數(shù)據(jù)通信系統(tǒng)中，在通信信道上傳輸?shù)臄?shù)據(jù)分組經(jīng)常因為誤碼被破壞，例如當(dāng)在惡劣環(huán)境中通信時。無線的無線電通信通常在特別惡劣的環(huán)境下進行。無線電信道受到各種破壞因素的干擾，所述破壞因素包括噪聲、快速改變的通信信道特性、多徑衰落、可能導(dǎo)致符號間干擾的時間擴散和相鄰信道通信導(dǎo)致的干擾。
接收機可以使用多種技術(shù)來檢測這些錯誤。錯誤檢測技術(shù)的一個例子是公知的循環(huán)冗余校驗(CRC)。在分組數(shù)據(jù)通信中使用的其它技術(shù)利用更先進的塊碼或卷積碼來同時實現(xiàn)錯誤檢測和糾錯。對于錯誤檢測和糾錯來說，使用信道編碼，這增加了數(shù)據(jù)的冗余性。當(dāng)在通信信道上接收信息時，使用冗余來解碼所接收的數(shù)據(jù)，從而檢測數(shù)據(jù)是否受到誤碼的破壞。在數(shù)據(jù)單元內(nèi)內(nèi)置越多的冗余，則能夠正確地檢測到誤碼的可能性越大，在一些情況下，使用前向糾錯(FEC)方案來糾錯。在單純的FEC方案中，信息流是單向的，如果出現(xiàn)分組解碼錯誤，則接收機并不將信息發(fā)送回發(fā)射機。
在許多通信系統(tǒng)內(nèi)，包括無線通信，希望(如果可能的話)擁有可靠的數(shù)據(jù)發(fā)送業(yè)務(wù)。最可靠的數(shù)據(jù)發(fā)送協(xié)議使用基本的重傳技術(shù)，其中數(shù)據(jù)接收者使用確認(ACK)和/或否定確認(NACK)來響應(yīng)數(shù)據(jù)發(fā)送者。通常將這種技術(shù)稱作自動重復(fù)請求(ARQ)事務(wù)處理。在通信信道上從發(fā)送者向接收者傳輸編碼的數(shù)據(jù)分組。使用在編碼數(shù)據(jù)分組內(nèi)包括的錯誤檢測比特(冗余)，由接收機處理所接收的每個數(shù)據(jù)分組以確定正確地接收到數(shù)據(jù)分組還是受到誤碼破壞。如果正確地接收到分組，則接收者將確認(ACK)信號發(fā)送回發(fā)送者。如果接收機在分組內(nèi)檢測到誤碼，它也可以向發(fā)送者發(fā)送一個明確的否定確認(NACK)。當(dāng)接收到NACK時，發(fā)送者可以重傳該分組。在單純的ARQ系統(tǒng)內(nèi)，僅將信道編碼用于錯誤檢測。
在混合ARQ(HARQ)內(nèi)，組合了單純的FEC方案和單純的ARQ方案的特征。和ACK/NACK反饋信令一起執(zhí)行糾錯和錯誤檢測功能。混合ARQ方案內(nèi)的信道編碼可以同時用于糾錯和錯誤檢測?？蛇x擇地，可以使用兩個單獨的編碼一個用于糾錯，一個用于錯誤檢測。如果在糾錯之后檢測到一個誤碼，則將NACK信號發(fā)送回發(fā)送者。在這個第一種混合ARQ系統(tǒng)內(nèi)，丟棄錯誤接收到的數(shù)據(jù)分組。更有效的混合ARQ方案存儲錯誤接收和否定確認的數(shù)據(jù)分組，然后以某種方式與重傳相組合。將使用分組組合的混合ARQ方案稱作組合式混合ARQ。在混合ARQ組合方案中，“重傳”可以是原始分組的相同拷貝。如果重傳與原始傳輸相同，則組合多個分組的各個符號以構(gòu)成一個包括更多可靠符號的新分組?？蛇x擇地，重傳可以使用增量冗余(IR)。在IR分組組合中，傳輸附加的奇偶校驗比特，它使糾錯編碼比相同的分組組合更加強大，并且通常比其更好。
與可靠的數(shù)據(jù)發(fā)送同樣重要的是快速數(shù)據(jù)發(fā)送。為了快速發(fā)送數(shù)據(jù)，許多數(shù)據(jù)通信系統(tǒng)盡量提高可用的峰值傳輸速率和降低延遲。為了有效地支持高速數(shù)據(jù)速率，降低延遲特別重要。
速度非常重要的一個例子是，在一些移動無線電通信網(wǎng)絡(luò)內(nèi)使用的高速下行鏈路分組接入(HSDPA)信道。當(dāng)前，建議HSDPA信道使用HARQ協(xié)議，如由3GPP(第三代合作項目)于2001年9月公開的3GPP技術(shù)規(guī)范(TS)25.308 v0.1.0“UTRA高速下行鏈路分組接入”中所規(guī)定的。使用基站(有時稱作“節(jié)點B”)和移動用戶裝置(UE)內(nèi)的媒體訪問控制(MAC)協(xié)議層的擴展協(xié)議內(nèi)的重傳實體來實現(xiàn)所規(guī)定的HARQ協(xié)議重傳方案。重傳實體存儲錯誤接收到的數(shù)據(jù)塊，例如在UE內(nèi)，并組合它們與相應(yīng)的隨后接收到的同一數(shù)據(jù)塊的重傳?？梢栽赨E接收機內(nèi)將兩個(或多個)錯誤接收到的數(shù)據(jù)塊拷貝組合成一個正確的數(shù)據(jù)塊。MAC-HSDPA重傳實體將正確接收到的數(shù)據(jù)塊發(fā)送給更高的無線電鏈路控制(RLC)協(xié)議層作為RLC分組數(shù)據(jù)單元(PDU)。
在該規(guī)范內(nèi)定義的HARQ協(xié)議包括重新排序?qū)嶓w，它順序地實現(xiàn)所接收的數(shù)據(jù)單元到更高的RLC協(xié)議層的發(fā)送。這一功能是必需的，因為編號為0、1、2、3、……的所發(fā)送的數(shù)據(jù)單元經(jīng)歷空中接口所導(dǎo)致的變化的傳輸時延，并且主要由于每個數(shù)據(jù)單元需要的不同數(shù)量的重傳。因而，如果在數(shù)據(jù)單元1之前正確地接收到數(shù)據(jù)單元2，則在將數(shù)據(jù)單元1和2提供給上層協(xié)議層之前，直到正確地接收到數(shù)據(jù)單元1之前才緩存數(shù)據(jù)單元2。
不幸地是，在某些情況下，所規(guī)定的HARQ協(xié)議和ARQ協(xié)議通常將“停機”。在剛才所舉的簡單例子中，當(dāng)重新排序?qū)嶓w等待正確接收到的數(shù)據(jù)單元1很長時間時(或者可能甚至無限期地等待)，將出現(xiàn)停機狀態(tài)。當(dāng)數(shù)據(jù)塊的NACK消息已經(jīng)被破壞，或者在接收時被錯誤地識別為ACK時，可能會出現(xiàn)上述情況。因為這種錯誤，將不會重傳該數(shù)據(jù)單元，即便應(yīng)當(dāng)予以重傳。當(dāng)因為重傳次數(shù)超過限制或者因為必需發(fā)送其它更高優(yōu)先級的數(shù)據(jù)導(dǎo)致數(shù)據(jù)單元重傳中斷時，出現(xiàn)另一種停機狀態(tài)。重傳會被取消，或者隨后重新開始。通常，當(dāng)丟失一個數(shù)據(jù)單元或者在可預(yù)知的相當(dāng)短的時間內(nèi)未滿意地接收到時，出現(xiàn)停機狀態(tài)。
本發(fā)明的一個目的是避免停機狀態(tài)以降低時延，最終提高數(shù)據(jù)吞吐率。
本發(fā)明的一個目的是提供一種較易于實現(xiàn)的，用于ARQ協(xié)議的停機避免的方法和設(shè)備。
除了停機問題之外，ARQ協(xié)議還受到順序號不確定性的影響，如果數(shù)據(jù)單元編號方案以模數(shù)方式重復(fù)的話，例如模8序列編號，遵循下述重復(fù)方式0，1，2，3，4，5，6，7，0，1，2，3，4，5，6，7，0，1，2，3，4，5，6，7，0，1，2，……。例如，假設(shè)在第一時間間隔上將順序號(SN)6的數(shù)據(jù)單元作為編號0-7的第一組數(shù)據(jù)單元的一部分發(fā)送，但是在接收機上未滿意地接收到SN 6數(shù)據(jù)單元。向發(fā)射機發(fā)送一個數(shù)據(jù)單元SN 6的重傳請求。然而，在發(fā)射機重新傳輸?shù)谝唤M的數(shù)據(jù)單元SN 6之前，發(fā)射機已經(jīng)首次發(fā)送了編號0-7的第二組數(shù)據(jù)單元內(nèi)的另一個數(shù)據(jù)單元SN 6。接收機檢測剛剛首次發(fā)送的數(shù)據(jù)單元SN 6，而不是所請求重傳的數(shù)據(jù)單元SN 6。接收機無法檢測或解決這種不確定性，進而導(dǎo)致錯誤。
本發(fā)明的一個目的是提供一種在發(fā)射機、接收機或在兩者上避免這種不確定性的機制。
本發(fā)明提供一種可以單獨或者與不確定性避免機制組合使用的停機避免機制。兩者都降低了數(shù)據(jù)時延，并提高了數(shù)據(jù)吞吐率。
通過確定是否存在接收到丟失數(shù)據(jù)單元的停機狀態(tài)來實現(xiàn)停機避免。術(shù)語“丟失數(shù)據(jù)單元”包括未接收到的數(shù)據(jù)單元、錯誤接收到的數(shù)據(jù)單元或者不能糾錯的錯誤接收到的數(shù)據(jù)單元?？蛇x擇地，可以將丟失數(shù)據(jù)單元視為接收機因為任何原因而請求發(fā)射機重新發(fā)送的數(shù)據(jù)單元。
在一種非限制性的示例性實施例中，如果所接收到的數(shù)據(jù)單元的順序號大于丟失數(shù)據(jù)單元的順序號，則啟動定時器。如果在接收到丟失數(shù)據(jù)單元之前定時器超時，從而表示存在停機狀態(tài)，則從接收機緩沖區(qū)內(nèi)刪除順序號小于丟失數(shù)據(jù)單元順序號的所接收的數(shù)據(jù)單元，并提供給更高的協(xié)議層以進一步處理。另一方面，如果在定時器超時之前接收到丟失數(shù)據(jù)單元，則停止定時器，并將所接收到的順序號小于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元從緩沖區(qū)內(nèi)刪除，并發(fā)送給更高的協(xié)議層。
在ARQ傳輸方案中，以模N的順序發(fā)送數(shù)據(jù)單元，N是較大的順序號，使用發(fā)射機內(nèi)的重傳窗口和/或接收機內(nèi)的接收窗口可以避免重傳的不確定性。重傳窗口的大小最好對應(yīng)于低于N的數(shù)據(jù)單元數(shù)量，例如N/2。相對于重傳緩沖區(qū)定位重傳窗口以避免當(dāng)接收數(shù)據(jù)單元時在接收機內(nèi)首次發(fā)送數(shù)據(jù)單元和重傳數(shù)據(jù)單元的順序號的不確定性。更具體地說，僅當(dāng)數(shù)據(jù)單元的順序號在順序編號的傳輸窗口的當(dāng)前位置內(nèi)時，才允許數(shù)據(jù)單元重傳。窗口的上邊框定位在重傳緩沖區(qū)內(nèi)，其順序號低于或等于剛剛傳輸?shù)淖畲箜樞蛱柡痛翱诖笮≈g的差值。在傳輸每個數(shù)據(jù)單元之后，將重傳窗口移動到模N順序中的下一個順序號位置。
接收機還可以使用接收窗口作為避免首次發(fā)送和重傳數(shù)據(jù)單元之間不確定性的另一種方式。接收窗口的大小最好對應(yīng)于低于N的數(shù)據(jù)單元的數(shù)量，例如N/2。接收窗口的上邊框定位在低于或等于剛剛接收到的最高順序號和窗口大小之間差值的數(shù)據(jù)單元順序號上。將所接收的順序號位于接收窗口的當(dāng)前位置內(nèi)的接收數(shù)據(jù)單元存儲在緩沖區(qū)內(nèi)對應(yīng)于其順序號的位置上。然而，如果先前已經(jīng)接收到位于窗口內(nèi)的接收數(shù)據(jù)單元，則予以丟棄。如果位于接收窗口之外，則也將數(shù)據(jù)單元存儲在緩沖區(qū)內(nèi)其對應(yīng)的順序號位置上，并將接收機窗口前移，以便該數(shù)據(jù)單元的順序號構(gòu)成窗口的上邊框。在移動接收機窗口之后，從緩沖區(qū)內(nèi)刪除順序號小于窗口下邊框的數(shù)據(jù)單元。
盡管可以相互獨立地使用每種機制，但是優(yōu)選的示例性實施例使用停機避免定時器、發(fā)射機內(nèi)的重傳窗口和接收機內(nèi)的重傳窗口。


結(jié)合附圖，參考下述詳細描述，可以更容易地理解本發(fā)明的上述和其它的目的、特征和優(yōu)點。為了更好的理解，參見下面的附圖和本圖1圖示使用ARQ型協(xié)議的發(fā)射機和接收機之間的通信系統(tǒng)；圖2圖示在接收機內(nèi)使用的重新排序緩沖區(qū)的一個例子，使用它來順序地將接收到的數(shù)據(jù)單元發(fā)送給更高的協(xié)議層；圖3是圖示根據(jù)本發(fā)明一個示例性實施例的發(fā)射機和接收機的功能方框圖；圖4圖示根據(jù)停機避免機制的一個示例性實施例的定時器程序大致流程；圖5A和圖5B圖示當(dāng)使用順序號重復(fù)ARQ協(xié)議時在接收機上的接收單元不確定性的一個例子；圖6圖示根據(jù)不確定性防止機制的一個示例性實施例的發(fā)送窗口程序；圖7圖示根據(jù)不確定性防止機制的另一個示例性實施例的接收窗口程序；圖8A和圖8B圖示根據(jù)圖6和圖7的簡單例子中的不確定性防止機制；圖9圖示可以使用本發(fā)明的一個示例性通信系統(tǒng)；圖10圖示可以在圖9所示的示例性系統(tǒng)內(nèi)使用的混合ARQ發(fā)射機；和圖11是可以在圖9所示的示例性通信系統(tǒng)內(nèi)使用的混合ARQ接收機的功能方框圖。
具體實施例方式
在下文的描述中，為了解釋而非限制的，將闡述具體細節(jié)，例如具體實施例、程序和技術(shù)等，以提供對本發(fā)明完整的理解。然而，對于本領(lǐng)域的技術(shù)人員來說，也可以在脫離這些具體細節(jié)的其他實施例中實現(xiàn)本發(fā)明。在一些例子中，省略對公知的方法、接口、設(shè)備和信令技術(shù)的詳細描述，以便本發(fā)明的描述不會因為不必要的細節(jié)變得不清楚。而且，在一些附圖中圖示了單獨的功能模塊。本領(lǐng)域的技術(shù)人員將意識到可以使用單獨的硬件電路、使用軟件功能結(jié)合合理編程的數(shù)字微處理器或通用計算機、使用應(yīng)用型專用集成電路(ASIC)和/或使用一個或多個數(shù)字信號處理器(DSP)來實現(xiàn)上述功能。
圖1圖示簡單的通信系統(tǒng)10，其中發(fā)射機12向接收機14發(fā)送數(shù)據(jù)單元。每個數(shù)據(jù)單元具有相應(yīng)的順序號，然后，發(fā)射機12在通信信道上順序地發(fā)送這些數(shù)據(jù)單元。因為各種因素，接收機14可能會未接收到或者未正確地接收到一些數(shù)據(jù)單元。因此，接收機針對每個正確接收到的數(shù)據(jù)單元向發(fā)射機發(fā)送確認(ACK)。對于確定丟失、出錯或不可糾錯的數(shù)據(jù)單元，向發(fā)射機發(fā)送一個重傳請求以重新發(fā)送由其順序號標識的數(shù)據(jù)單元。可以以否定確認(NACK)的形式發(fā)送一個重傳請求。
如在背景技術(shù)中所描述的，存在所發(fā)射的單元未被接收或者錯誤地接收，并且無論如何都需要重新發(fā)送。此后，如上面所定義的，通常將這樣一個數(shù)據(jù)單元稱作丟失數(shù)據(jù)單元。圖2圖示接收機14內(nèi)的示例性重新排序緩沖區(qū)。數(shù)據(jù)單元0、1、2、4、6和7已經(jīng)被正確地接收到，并存儲在重新排序緩沖區(qū)的相應(yīng)位置上以便順序地發(fā)送給更高的協(xié)議層。將隨后的數(shù)據(jù)單元0，1和2發(fā)送給更高的協(xié)議層。防止將數(shù)據(jù)單元4、6和7發(fā)送給更高層，因為中間的數(shù)據(jù)單元3和5丟失。如果丟失數(shù)據(jù)單元永遠丟失或者在可預(yù)期的時間內(nèi)不能接收到，出現(xiàn)停機狀態(tài)。本發(fā)明使用停機避免定時器來避免停機狀態(tài)。
圖3更詳細地圖示發(fā)射機12和接收機14，其中包括停機避免定時器30。發(fā)射機12包括耦合到發(fā)射緩沖區(qū)18、重傳緩沖區(qū)20和發(fā)射機窗口21的控制器16。發(fā)送緩沖區(qū)18存儲來自更高協(xié)議層將通過通信信道首次發(fā)送給接收機14的數(shù)據(jù)單元。當(dāng)發(fā)送數(shù)據(jù)單元時，也將它們存儲在重傳緩沖區(qū)20內(nèi)直到從接收機14接收到確認或者重傳請求的請求。下面結(jié)合不確定性避免來描述發(fā)射機窗口21。
發(fā)射機14包括耦合到重新排序緩沖區(qū)24的控制器22、錯誤監(jiān)測器26、接收機窗口28、停機避免定時器30和更高的協(xié)議層32。重新排序緩沖區(qū)24通過順序號存儲正確接收的數(shù)據(jù)單元。在圖2中圖示重新排序緩沖區(qū)的一個例子。錯誤監(jiān)測器26檢測接收數(shù)據(jù)單元內(nèi)的錯誤，并且還可以包括糾正某種錯誤的功能。僅將正確的(或者已糾錯的)數(shù)據(jù)單元存儲在重新排序緩沖區(qū)26內(nèi)?？刂破鳛檎_接收到的數(shù)據(jù)單元發(fā)送確認(ACK)，并為丟失數(shù)據(jù)單元請求重傳。下面在不確定性防止的情況下描述接收機窗口28。停機避免定時器30避免停機狀態(tài)，其中丟失PDU防止在某個時間周期內(nèi)將正確接收到的PDU發(fā)送給更高的協(xié)議層。
在這一方面，參考圖4中以流程圖形式圖示的定時器程序(方框40)。根據(jù)在接收機內(nèi)的重新排序緩沖區(qū)24內(nèi)存儲的數(shù)據(jù)單元，控制器22檢測稱作“丟失SN”的具有最低順序號(SN)的丟失數(shù)據(jù)單元(方框42)。在方框44中，檢測停機狀態(tài)。如果接收到順序號X大于丟失順序號的數(shù)據(jù)單元，則為數(shù)據(jù)單元X啟動定時器(假設(shè)定時器停機或者超時)。將定時器單元設(shè)置為在預(yù)先設(shè)置的時間上超時。預(yù)先設(shè)置的時間可以是任意時間，但是通常在可接受的數(shù)據(jù)單元延遲和可接受的數(shù)據(jù)單元損失之間折中。因為這些折中參數(shù)通常是服務(wù)質(zhì)量要求的參數(shù)，所以當(dāng)已知服務(wù)質(zhì)量要求時可以設(shè)置定時器數(shù)值。
在方框46中確定是否已經(jīng)接收到數(shù)據(jù)單元X。如果是，則停止停機狀態(tài)定時器。從緩沖區(qū)中刪除數(shù)據(jù)單元X以及在重新排序緩沖區(qū)內(nèi)存儲的順序號直到X的所有已接收的數(shù)據(jù)單元，并向上發(fā)送給更高的協(xié)議層(方框148)，并在方框42重復(fù)該處理。如果尚未接收到數(shù)據(jù)單元X，則在方框50確定定時器是否超時。如果未超時，則控制返回到方框46。如果停機狀態(tài)定時器已超時，則從重新排序緩沖區(qū)內(nèi)刪除直到數(shù)據(jù)單元X的所有數(shù)據(jù)單元，并發(fā)送給更高層(方框52)，該處理在方框42上重復(fù)。
因而，根據(jù)優(yōu)選示例性實施例的基于定時器的機制防止當(dāng)在合理定時內(nèi)未接收到定時數(shù)據(jù)單元時在ARQ協(xié)議內(nèi)出現(xiàn)的停機。當(dāng)在超時周期內(nèi)未接收到丟失數(shù)據(jù)單元時，假設(shè)是永遠丟失，則在不再延遲的情況下發(fā)送正確接收到的數(shù)據(jù)單元。因為這種停機狀態(tài)避免機制僅需要一個定時器，所以便于實現(xiàn)和控制。然而，也可以使用其他的停機狀態(tài)避免機制。
即使在丟失數(shù)據(jù)單元方面避免了停機狀態(tài)，依然存在順序號相同的已發(fā)送數(shù)據(jù)單元和重傳數(shù)據(jù)單元之間不確定性的問題。圖5A和圖5B圖示這個不確定性問題的例子。在這個例子中，數(shù)據(jù)單元順序編號方案從0到7，然后再重復(fù)，即模8。在圖5A中，發(fā)射機在時間T0之后發(fā)送順序號為0-7的第一組八個數(shù)據(jù)單元。在時間T1之前，發(fā)射機已經(jīng)發(fā)送了第二組八個數(shù)據(jù)單元，并具有順序號0-7。在圖5B中，接收機在時間T0上僅接收到數(shù)據(jù)單元1、2、3和5，丟失數(shù)據(jù)單元是0，4，6和7。因此，接收機向發(fā)射機發(fā)送重傳數(shù)據(jù)單元0，4，6和7的請求，該重傳請求在時間T1之前在發(fā)射機內(nèi)尚未被接收和處理。在時間T1之后，接收機可以同時接收第一組數(shù)據(jù)單元中的重傳單元0，4，6或7和第二組的首次發(fā)送數(shù)據(jù)單元0，1，2，3和4。這個例子使用停機狀態(tài)避免機制，所以在時間T1之前，將數(shù)據(jù)單元0視為永久丟失并刪除。同時刪除正確接收的數(shù)據(jù)單元1，2和3，并將其發(fā)送給下一較高的協(xié)議層。但是依然存在不確定性。接收機如何知道所接收的數(shù)據(jù)單元4是第一組還是第二組的數(shù)據(jù)單元4。接收機并不知道將剛剛接收到的數(shù)據(jù)單元4放置在重新排序緩存區(qū)內(nèi)的位置。如果不使用停機狀態(tài)避免機制，則不確定性的問題更為嚴重，因為如果剛剛接收到的數(shù)據(jù)單元的SN＝0，則接收機將不知道它是重新傳輸?shù)?來自第二組)還是首次傳輸?shù)?來自第二組)。
結(jié)合在圖6中以流程圖的形式圖示的重傳窗口程序(方框60)來描述在接收機上實現(xiàn)的第一種不確定性防止機制。在此，發(fā)射機使用重傳窗口來指定可以在某個時間上重傳的一組數(shù)據(jù)單元。通過僅在重傳窗口內(nèi)重傳數(shù)據(jù)單元，避免了在接收機上在所傳輸?shù)暮椭貍鞯臄?shù)據(jù)單元之間順序號的不確定性。
一開始，在發(fā)射機上設(shè)置重傳窗口的大小(方框62)。假設(shè)順序編號重復(fù)模N，則窗口大小小于N。在優(yōu)選的例子中，窗口大小等于N/2。為了說明，假設(shè)N＝8。因此，重傳窗口的大小對應(yīng)于四個數(shù)據(jù)單元。如下將所述窗口定位在重傳緩沖區(qū)的數(shù)據(jù)單元序列內(nèi)[SN-窗口]，其中SN是剛剛傳輸?shù)捻樞蛱枴Ｔ趥鬏斆總€數(shù)據(jù)單元之后，將窗口位置遞增符合模N序列的一個順序號。
在時間＝T0上，發(fā)送器發(fā)送最高順序號等于4的數(shù)據(jù)單元(方框64)。因而，定位重傳窗口，以便它僅允許順序號1-4之間的重傳數(shù)據(jù)單元。在時間T1上，發(fā)送器發(fā)送最好順序號為5的數(shù)據(jù)單元。因此，移動重傳窗口以便它允許重傳在順序號2-5之間的數(shù)據(jù)單元(方框66)。例如，發(fā)送器不能重傳數(shù)據(jù)單元0或1。在時間T2上，重傳窗口滑動到SN＝6，并僅允許重傳在順序號3-6之間的數(shù)據(jù)單元(方框66)。
另一種避免首次傳輸和重傳數(shù)據(jù)單元之間不確定性的機制是使用接收機上的接收窗口。在這一方面上，參考在圖7中以流程圖形式圖示的接收窗口程序(方框80)。確定接收(Rx)窗口大小(方框82)。與重傳窗口相同，接收窗口最好小于模N編號序列的最高順序號N。例如，接收窗口最好為N/2。當(dāng)接收機接收到一個數(shù)據(jù)單元時，它檢測其順序號，在此用變量X來表示(方框84)。在方框86確定順序號X是否在接收窗口內(nèi)。如果是，則確定先前是否已經(jīng)接收到數(shù)據(jù)單元X(方框90)。如果是，則丟棄該數(shù)據(jù)單元(方框92)。如果否，則將該數(shù)據(jù)單元X放置在重新排序緩存區(qū)內(nèi)與順序號X對應(yīng)的位置上(方框94)。
另一方面，如果順序號為X的數(shù)據(jù)單元在接收窗口外部，則將其存儲在重新排序緩沖區(qū)內(nèi)在最高已接收順序號上在與順序號X相對應(yīng)的位置上(方框88)。然后，將接收機窗口前移，以便接收機窗口的上邊框在順序號X上(方框96)。然后，從重新排序緩存區(qū)內(nèi)刪除順序號低于或等于順序號X減去窗口大小的數(shù)據(jù)單元(方框98)。在方框94和98之后，從重新排序緩沖區(qū)內(nèi)刪除具有連續(xù)的順序號直到尚未接收到的數(shù)據(jù)單元的最低順序號的所有接收到的數(shù)據(jù)單元，并發(fā)送給更高的協(xié)議層(方框100)。
通過控制可以發(fā)送的順序編號的數(shù)據(jù)單元，重傳窗口避免了接收機內(nèi)的不確定性。盡管接收窗口并未限制哪些數(shù)據(jù)單元可以被接收，但是通過從重新排序緩存區(qū)內(nèi)刪除不再處于接收窗口內(nèi)的數(shù)據(jù)單元，并將所接收到的數(shù)據(jù)單元放置在重新排序緩沖區(qū)內(nèi)的適當(dāng)位置上，它避免了接收機內(nèi)的不確定性。
圖8A圖示在兩個不同的時間T0和T1上與重傳緩沖區(qū)有關(guān)的重傳窗口的例子。在時間T0上，定位在這個例子中大小為4的重傳窗口以包含所發(fā)送的數(shù)據(jù)塊0，1，2和3。僅當(dāng)識別出順序號為0，1，2或3的數(shù)據(jù)單元時，在時間0上重傳數(shù)據(jù)單元的任何請求才會被認同。在這個例子中，重傳數(shù)據(jù)單元4，5，6或7的請求將不被認同。然而，在時間T1上，已經(jīng)移動窗口以包含數(shù)據(jù)單元2，3，4和5。在這個時間點上，重傳數(shù)據(jù)單元0，1，6或7的請求將不被認同。
圖8B圖示與重新排序緩沖器有關(guān)的接收機窗口的例子。在時間T0上，將窗口定位在數(shù)據(jù)單元0，1，2和3上。已經(jīng)接收到數(shù)據(jù)單元1，2和3，但是尚未接收到數(shù)據(jù)單元0。在時間T1上，數(shù)據(jù)單元0和1低于所述窗口，并從緩沖器中刪除?，F(xiàn)在，接收窗口包含數(shù)據(jù)單元2，3，4和5，但是僅接收到數(shù)據(jù)單元5。盡管已經(jīng)發(fā)送，但是尚未接收到數(shù)據(jù)單元6和7。由接收機將任何已經(jīng)接收到的大于數(shù)據(jù)單元1的數(shù)據(jù)塊放置在重新排序緩沖器內(nèi)的正確位置上。
盡管在使用ARQ型協(xié)議的在發(fā)送器和接收器之間的任何通信中都可以使用本發(fā)明，但是現(xiàn)在描述在通用移動電信系統(tǒng)(UMTS)上的一種非限制性的示例性的應(yīng)用，例如在圖9中圖示為參考編號100。云狀120所示的代表性電路交換核心網(wǎng)，例如可以是公共電話交換網(wǎng)(PSTN)或綜合業(yè)務(wù)數(shù)字網(wǎng)。圖示為云狀物140的代表性分組交換核心網(wǎng)絡(luò)例如可以是一個IP網(wǎng)絡(luò)，例如互聯(lián)網(wǎng)。兩個核心網(wǎng)都耦合到相應(yīng)的核心網(wǎng)業(yè)務(wù)節(jié)點160。PSTN-ISDN電路交換網(wǎng)絡(luò)120連接到圖示為移動交換中心(MSC)180的提供電路交換業(yè)務(wù)的電路交換業(yè)務(wù)節(jié)點。分組交換網(wǎng)絡(luò)140連接到通用分組無線電業(yè)務(wù)(GPRS)節(jié)點200，它用于提供分組交換型業(yè)務(wù)。每個核心網(wǎng)絡(luò)業(yè)務(wù)節(jié)點180和200都連接到包括一個或多個無線電網(wǎng)絡(luò)控制器(RNC)260的UMTS陸地?zé)o線電接入網(wǎng)絡(luò)(UTRAN)240。每個RNC連接到多個基站(BS)280和UTRAN220的其他RNC。在一個或多個基站和作為一種無線用戶裝置(UE)的移動終端(MT)300之間的無線電通信使用無線電接口。
在這個非限制性的例子中的無線電接入基于寬帶CDMA(WCDMA)，其中使用擴頻碼來區(qū)別各個無線電信道。寬帶CDMA為多媒體業(yè)務(wù)提供無線電寬帶寬，所述多媒體業(yè)務(wù)包括需要高數(shù)據(jù)速率/帶寬的分組數(shù)據(jù)應(yīng)用?？赡苄枰獙⒏咚贁?shù)據(jù)下行鏈路地發(fā)送給UTRAN并在無線電接口上抵達移動終端的一種情況是，當(dāng)移動終端請求連接到互聯(lián)網(wǎng)的計算機例如網(wǎng)站的信息時。在這種示例性的情況下，基站是發(fā)射機，UE移動終端是接收機，可以使用高速下行鏈路分組接入(HSDPA)信道。
圖10和圖11分別以功能塊的形式圖示可以在圖9所示的系統(tǒng)內(nèi)用于實現(xiàn)本發(fā)明的混合ARQ(HARQ)發(fā)射機310和混合ARQ接收機500。HSDPA信道可以使用在3GPP(第三代和組項目)于2001年9月發(fā)布的3GPP技術(shù)規(guī)范(TS)25.308 v0.1.0“UTRA高速下行鏈路分組接入”中規(guī)定的HARQ協(xié)議。
圖10中的混合ARQ發(fā)射機310包括執(zhí)行信道編碼功能的信道編碼器320，所述信道編碼功能包括使用前向糾錯和錯誤檢測比特來編碼來自更高協(xié)議層的原始數(shù)據(jù)。將包括媒體訪問控制(MAC)協(xié)議數(shù)據(jù)單元(PDU)的數(shù)據(jù)單元提供給發(fā)送緩沖器340以及重傳緩沖器360。控制器420控制信道編碼器320、緩沖器340和360和發(fā)射機前端400的操作。一開始，通過發(fā)射機前端作為發(fā)射信號來發(fā)送在發(fā)送緩沖器340內(nèi)存儲的PDU。根據(jù)ACK/RETX接收機440提供的接收反饋，控制器420使用重傳窗口340控制重傳緩沖器360內(nèi)通過發(fā)射機前端400的PDU的選擇重傳。
圖11中的混合接收機500包括接收機前端520，它接收發(fā)射機在通信信道上發(fā)送的信號。將所接收的信號信息存儲在組合器緩沖器540內(nèi)，同時提供給組合器560。在前向糾錯(FEC)解碼器580內(nèi)處理組合器560的輸出。在糾錯塊中處理解碼輸出，以檢測解碼輸出中的錯誤。如果未檢測到錯誤，則可以將PDU存儲在重新排序緩沖器610內(nèi)。如果在解碼器輸出中檢測到錯誤，則控制器620可以通過ACK/ReTx發(fā)射機640發(fā)送重傳請求(ReTx)?？刂破?20使用所接收分組的順序編號信息和重新排序緩沖器610來確定尚未接收到的分組。所述順序號信息也可以由組合器560用于執(zhí)行增量冗余組合。而且，如果控制器620從錯誤檢測模塊600接收到FEC解碼器580輸出過多的錯誤，使糾錯過于困難或者不可能，則控制器620發(fā)送重新傳輸請求。
控制器620包括停機定時器625和接收窗口630。使用上述停機定時器625來檢測并中斷停機狀態(tài)，并且只要停機定時器超時就將重新排序緩沖器620內(nèi)的PDU向上發(fā)送給更高的處理層。而且，控制器620使用接收窗口630來避免首先傳輸?shù)腜DU和重傳的PDU之間的不確定性。
用戶裝置(UE)通過在重新排序緩沖器內(nèi)存儲正確接收到的數(shù)據(jù)塊來提供到更高層的順序發(fā)送。在邏輯上，每個優(yōu)先級需要一個緩沖器以提供每個優(yōu)選級的順序發(fā)送。將直到第一個丟失順序號的PDU順序地發(fā)送給更高層。當(dāng)丟失一個數(shù)據(jù)塊時，在重新排序緩沖器內(nèi)保存所有已接收到的具有較高SN的數(shù)據(jù)塊，例如參見圖1。
雖然已經(jīng)參考具體實施例描述了本發(fā)明，但是本領(lǐng)域的技術(shù)人員將意識到本發(fā)明并不限制于這些特定的示例性實施例。雖然最好同時使用停機避免定時器、重傳窗口和接收窗口來避免停機和不確定性，但是這并不是必需的?？梢允褂闷渲械娜我庖粋€或兩個來提供優(yōu)點。也可以使用在此所圖示和描述之外的不同形式、實施例和修改以及許多變型、修改和等價結(jié)構(gòu)來實施本發(fā)明。因此，雖然已經(jīng)參考其優(yōu)選實施例描述了本發(fā)明，但是應(yīng)當(dāng)理解所公開的內(nèi)容僅是本發(fā)明的說明和示例。因此，本發(fā)明將僅由權(quán)利要求書的保護范圍來限制。
權(quán)利要求
1.一種在接收機內(nèi)執(zhí)行的在發(fā)射機和接收機之間的數(shù)據(jù)單元傳輸中使用的方法，包括檢測接收機所接收的數(shù)據(jù)單元的順序號；在緩沖器內(nèi)存儲所接收的數(shù)據(jù)單元；識別出該序列內(nèi)的丟失數(shù)據(jù)單元；如果接收到順序號大于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元，則啟動定時器；和如果在接收到丟失數(shù)據(jù)單元之前定時器超時，則從緩沖器中刪除所接收的順序號小于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元。
2.權(quán)利要求1中的方法，其中所述丟失數(shù)據(jù)單元包括尚未接收到的數(shù)據(jù)單元、錯誤接收的數(shù)據(jù)單元或不能糾錯的已接收數(shù)據(jù)單元。
3.權(quán)利要求1中的方法，其中所述丟失數(shù)據(jù)單元包括接收機請求發(fā)射機重新發(fā)送的數(shù)據(jù)單元。
4.權(quán)利要求1中的方法，其中將所接收的順序號低于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元發(fā)送給更高的協(xié)議層以進一步處理。
5.權(quán)利要求1中的方法，還包括在定時器超時之前接收所述丟失數(shù)據(jù)單元；停機定時器；刪除所接收的順序號小于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元。
6.權(quán)利要求5中的方法，其中將丟失數(shù)據(jù)數(shù)據(jù)單元和所接收到的順序號小于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元發(fā)送給更高的協(xié)議層以進一步處理。
7.權(quán)利要求1中的方法，還包括在發(fā)射機上使用重傳窗口，以在接收機中避免在首次發(fā)送的數(shù)據(jù)單元和重傳數(shù)據(jù)單元之間順序號的不確定性。
8.權(quán)利要求1中的方法，還包括在接收機上使用接收窗口，以在接收機中避免在首次發(fā)送的數(shù)據(jù)單元和重傳數(shù)據(jù)單元之間順序號的不確定性。
9.一種在接收機中執(zhí)行的在發(fā)射機和接收機之間數(shù)據(jù)單元傳輸中使用的方法，包括檢測由接收機接收的數(shù)據(jù)單元的順序號；在緩沖器內(nèi)存儲所接收的數(shù)據(jù)單元；識別出該序列中的丟失數(shù)據(jù)單元；確定在接收丟失數(shù)據(jù)單元方面是否存在停機狀態(tài)；和當(dāng)存在停機狀態(tài)時，從緩沖器中刪除所接收的順序號小于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元。
10.權(quán)利要求9中的方法，還包括如果接收到順序號大于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元，則啟動定時器；其中如果在接收到丟失數(shù)據(jù)單元之前定時器超時，則從緩沖器中刪除所接收的順序號小于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元。
11.權(quán)利要求10的方法，其中將所接收的順序號小于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元發(fā)送給更高的協(xié)議層以進一步處理。
12.權(quán)利要求9中的方法，其中丟失數(shù)據(jù)單元包括尚未接收到的數(shù)據(jù)單元、錯誤接收的數(shù)據(jù)單元或不能糾錯的已接收數(shù)據(jù)單元。
13.權(quán)利要求9中的方法，其中丟失數(shù)據(jù)單元包括接收機請求發(fā)送機重新發(fā)送的數(shù)據(jù)單元。
14.權(quán)利要求9中的方法，還包括在發(fā)射機上使用重傳窗口，以在接收機中避免在首次發(fā)送的數(shù)據(jù)單元和重傳數(shù)據(jù)單元之間順序號的不確定性。
15.權(quán)利要求9中的方法，還包括在接收機上使用接收窗口，以在接收機中避免在首次發(fā)送的數(shù)據(jù)單元和重傳數(shù)據(jù)單元之間順序號的不確定性。
16.一種在發(fā)射機中執(zhí)行的在發(fā)射機和接收機之間數(shù)據(jù)單元傳輸中使用的方法，其中每個數(shù)據(jù)單元包括一個相應(yīng)的順序號，包括以模N序列發(fā)送數(shù)據(jù)單元，N是最大的順序號；建立大小對應(yīng)于低于N的數(shù)據(jù)單元數(shù)量的重傳窗口；和使用重傳窗口在接收機中避免在首次發(fā)送的數(shù)據(jù)單元和重傳數(shù)據(jù)單元之間順序號的不確定性。
17.權(quán)利要求16中的方法，還包括僅允許重新發(fā)送在所述順序中順序號在重傳窗口當(dāng)前位置內(nèi)的一個或多個數(shù)據(jù)單元。
18.權(quán)利要求16中的方法，其中將所述窗口的上邊框定位在低于或等于剛剛發(fā)送的最高順序號和窗口大小之間差值的順序號上。
19.權(quán)利要求18中的方法，還包括在發(fā)送每個數(shù)據(jù)單元之后，將重傳窗口移動到模N順序中的下一個順序號位置。
20.權(quán)利要求16中的方法，其中重傳窗口的大小為N/2。
21.權(quán)利要求16中的方法，其中丟失失數(shù)據(jù)單元包括尚未接收到的數(shù)據(jù)單元、錯誤接收的數(shù)據(jù)單元或不能糾錯的已接收數(shù)據(jù)單元。
22.權(quán)利要求16中的方法，其中丟失數(shù)據(jù)單元包括接收機請求發(fā)送機重新發(fā)送的數(shù)據(jù)單元。
23.權(quán)利要求16中的方法，還包括識別出該順序內(nèi)的丟失數(shù)據(jù)單元；如果接收到順序號大于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元，則啟動定時器；和如果在接收到丟失數(shù)據(jù)單元之前定時器超時，則從緩沖器中刪除所接收的順序號小于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元。
24.權(quán)利要求16中的方法，還包括在接收機上使用接收窗口，以在接收機中避免在首次發(fā)送的數(shù)據(jù)單元和重傳數(shù)據(jù)單元之間順序號的不確定性。
25.一種在接收機內(nèi)執(zhí)行的在發(fā)射機和接收機之間數(shù)據(jù)單元傳輸中使用的方法，其中每個數(shù)據(jù)單元包括相應(yīng)的順序號，并由發(fā)射機以順序模N發(fā)送，N是最大的順序號，該方法包括對應(yīng)于小于N的數(shù)據(jù)單元數(shù)量的接收窗口；和使用該接收窗口以在接收機內(nèi)避免在首次發(fā)送的數(shù)據(jù)單元和重傳數(shù)據(jù)單元之間順序號的不確定性。
26.權(quán)利要求25中的方法，還包括在緩沖器內(nèi)，存儲序列中順序號在所述接收窗口當(dāng)前位置的已接收數(shù)據(jù)單元，其中將接收窗口的上邊框定位在低于或等于剛剛發(fā)送的最高順序號和窗口大小之間差值的順序號上；其中將所接收的數(shù)據(jù)單元存儲在緩沖器內(nèi)對應(yīng)于所接收數(shù)據(jù)單元順序號的位置上。
27.權(quán)利要求26中的方法，還包括確定先前是否接收到在接收窗口內(nèi)剛剛接收到的數(shù)據(jù)單元，如果是，則丟棄剛剛接收到的數(shù)據(jù)單元。
28.權(quán)利要求26中的方法，其中如果先前未接收到接收窗口內(nèi)的剛剛接收到的數(shù)據(jù)單元，則在緩沖器內(nèi)在對應(yīng)于剛剛接收到的數(shù)據(jù)單元順序號的位置上存儲剛剛接收到的數(shù)據(jù)單元。
29.權(quán)利要求26中的方法，其中如果剛剛接收到的數(shù)據(jù)單元在接收窗口之外，則在緩沖器內(nèi)在對應(yīng)于剛剛接收到的數(shù)據(jù)單元順序號的位置上存儲剛剛接收到的數(shù)據(jù)單元；和前移接收窗口，以便剛剛接收到的數(shù)據(jù)單元的順序號構(gòu)成上邊框。
30.權(quán)利要求29中的方法，還包括從緩沖器中刪除順序號小于接收機窗口下邊框的任何數(shù)據(jù)單元。
31.權(quán)利要求26中的方法，還包括從緩沖器中刪除具有連續(xù)順序號直到第一丟失數(shù)據(jù)單元的所有已接收數(shù)據(jù)單元。
32.權(quán)利要求31中的方法，其中將所刪除的數(shù)據(jù)單元提供給更高的協(xié)議層。
33.權(quán)利要求25中的方法，其中接收機窗口的大小為N/2。
34.權(quán)利要求25中的方法，其中丟失失數(shù)據(jù)單元包括尚未接收到的數(shù)據(jù)單元、錯誤接收的數(shù)據(jù)單元或不能糾錯的已接收數(shù)據(jù)單元。
35.權(quán)利要求25中的方法，其中丟失數(shù)據(jù)單元包括接收機請求發(fā)送機重新發(fā)送的數(shù)據(jù)單元。
36.權(quán)利要求25中的方法，還包括識別出該序列內(nèi)的丟失數(shù)據(jù)單元；如果接收到順序號大于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元，則啟動定時器；和如果在接收到丟失數(shù)據(jù)單元之前定時器超時，則從緩沖器中刪除所接收的順序號小于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元。
37.權(quán)利要求36中的方法，還包括在發(fā)射機上使用重傳窗口，以在接收機中避免在首次發(fā)送的數(shù)據(jù)單元和重傳數(shù)據(jù)單元之間順序號的不確定性。
38.一種用于接收從發(fā)射機發(fā)射的數(shù)據(jù)單元的接收機，包括一個用于檢測由接收機接收的數(shù)據(jù)單元的順序號的檢測器；一個用于在緩沖器內(nèi)存儲所接收數(shù)據(jù)單元的緩沖器；一個定時器；和電子電路，配置以識別出該序列內(nèi)的丟失數(shù)據(jù)單元；如果接收到順序號大于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元，則啟動定時器；和如果在接收到丟失數(shù)據(jù)單元之前定時器超時，則從緩沖器中刪除所接收的順序號低于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元。
39.權(quán)利要求38中的接收機，其中丟失數(shù)據(jù)單元包括尚未接收到的數(shù)據(jù)單元、錯誤接收的數(shù)據(jù)單元或不能糾錯的已接收數(shù)據(jù)單元。
40.權(quán)利要求38中的接收機，其中丟失數(shù)據(jù)單元包括接收機請求發(fā)送機重新發(fā)送的數(shù)據(jù)單元。
41.權(quán)利要求38中的接收機，其中配置所述電子電路，以將所接收的順序號小于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元發(fā)送給更高的協(xié)議層以進一步處理。
42.權(quán)利要求38中的接收機，其中如果在定時器超時之前接收到丟失數(shù)據(jù)單元，則配置所述電子電路停機所述定時器，并將所接收的順序號小于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元刪除。
43.權(quán)利要求38中的接收機，其中配置所述電子電路以使用接收窗口來避免首次發(fā)送的數(shù)據(jù)單元和重傳數(shù)據(jù)單元之間順序號的不確定性。
44.一種用于接收從發(fā)射機發(fā)射的數(shù)據(jù)單元的接收機，包括一個用于檢測由接收機接收的數(shù)據(jù)單元的順序號的檢測器；一個用于在緩沖器內(nèi)存儲所接收的數(shù)據(jù)單元的緩沖器；電子電路，配置以確定存在與接收丟失數(shù)據(jù)單元有關(guān)的停機狀態(tài)，并從緩沖器中刪除所接收的順序號小于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元。
45.權(quán)利要求44中的接收機，還包括一個定時器；其中如果接收到順序號大于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元，并且在接收到該丟失數(shù)據(jù)單元之前定時器超時，則配置該電子電路，以從緩沖器中刪除所接收的順序號小于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元。
46.權(quán)利要求44中的接收機，其中配置所述電子電路，以將所接收的順序號小于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元發(fā)送給更高的協(xié)議層以進一步處理。
47.權(quán)利要求44中的接收機，還包括一個接收窗口，其中配置所述電子電路以使用所述接收窗口，來避免首次發(fā)送的數(shù)據(jù)單元和重傳數(shù)據(jù)單元之間順序號的不確定性。
48.一種用于向接收機發(fā)送數(shù)據(jù)單元的發(fā)射機，其中每個數(shù)據(jù)單元包括一個相應(yīng)的順序號，包括一個用于以模N序列發(fā)送數(shù)據(jù)單元的發(fā)射機，其中N是最大的順序號；一個重傳窗口，其大小對應(yīng)于小于N的數(shù)據(jù)單元數(shù)量；和一個控制器，配置以使用重傳窗口來在接收機內(nèi)避免首次發(fā)送的數(shù)據(jù)單元和重傳數(shù)據(jù)單元之間順序號的不確定性。
49.權(quán)利要求48中的發(fā)射機，其中配置所述控制器，以僅允許重新發(fā)送序列中具有處于重傳窗口當(dāng)前位置內(nèi)的序列號的一個或多個數(shù)據(jù)單元。
50.權(quán)利要求48中的發(fā)射機，其中配置所述控制器，以將所述窗口的上邊框定位在低于或等于剛剛發(fā)送的最大順序號和窗口大小之間差值的順序號上。
51.權(quán)利要求50中的發(fā)射機，其中配置所述控制器，以在發(fā)送每個數(shù)據(jù)單元之后，將重傳窗口移動到模N順序中的下一個順序號位置。
52.權(quán)利要求48中的發(fā)射機，其中重傳窗口的大小是N/2。
53.一種用于在發(fā)射機和接收機之間數(shù)據(jù)單元傳輸?shù)慕邮諜C，其中每個數(shù)據(jù)單元包括相應(yīng)的順序號，并由發(fā)射機以模N的順序來發(fā)送，N是最大的順序號，包括一個接收窗口，對應(yīng)于小于N的數(shù)據(jù)單元數(shù)量；和一個控制器，配置以使用該接收窗口來在接收機內(nèi)避免首次發(fā)送的數(shù)據(jù)單元和重傳數(shù)據(jù)單元之間的不確定性。
54.權(quán)利要求53中的接收機，還包括一個緩沖器；其中所述控制器被配置，以在緩沖器內(nèi)存儲所接收的順序號按照順序處于接收窗口當(dāng)前位置內(nèi)的數(shù)據(jù)單元，其中所述接收窗口的上邊框被定位低于或等于剛剛發(fā)送的最高順序號和窗口大小之間差值的順序號上；其中將所接收的數(shù)據(jù)單元存儲在緩沖器內(nèi)與所接收數(shù)據(jù)單元的順序號相對應(yīng)的位置上。
55.權(quán)利要求54中的接收機，其中所述控制器被配置，以確定先前是否接收到處于接收窗口內(nèi)的剛剛接收到的數(shù)據(jù)單元，如果是，則丟棄所述的剛剛接收到的數(shù)據(jù)單元。
56.權(quán)利要求54中的接收機，其中如果先前未接收到處于接收窗口內(nèi)的剛剛接收到的數(shù)據(jù)單元，則控制器被配置，以將所述剛剛接收到的數(shù)據(jù)單元存儲在緩沖器內(nèi)與剛剛接收到的數(shù)據(jù)單元的順序號相對應(yīng)的位置上。
57.權(quán)利要求54中的接收機，其中如果剛剛接收到的數(shù)據(jù)單元位于接收窗口之外，則控制器被配置，以將所述剛剛接收到的數(shù)據(jù)單元存儲在緩沖器內(nèi)與剛剛接收到的數(shù)據(jù)單元順序號相對應(yīng)的位置上，并前移所述接收機窗口，以便剛剛接收到的數(shù)據(jù)單元的順序號構(gòu)成所述上邊框。
58.權(quán)利要求57中的接收機，其中所述控制器被配置，以從緩沖器中刪除順序號小于接收機窗口下邊框的任何數(shù)據(jù)單元。
59.權(quán)利要求53中的接收機，其中所述控制器被配置，以從緩沖器中刪除具有連續(xù)順序號直到第一丟失數(shù)據(jù)單元的所有已接收的數(shù)據(jù)單元。
60.權(quán)利要求53中的接收機，其中所述接收機窗口的大小是N/2。
61.權(quán)利要求53中的接收機，還包括一個定時器；其中所述控制器被配置以識別所述順序內(nèi)的丟失數(shù)據(jù)單元；如果接收到順序號大于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元，則啟動定時器；和如果在接收到丟失數(shù)據(jù)單元之前定時器超時，則從緩沖器中刪除所接收的順序號小于丟失數(shù)據(jù)單元順序號的數(shù)據(jù)單元。
全文摘要
本發(fā)明提供一種可以單獨使用或者和ARQ協(xié)議內(nèi)的不確定性避免機制結(jié)合使用的停機避免機制。兩種機制都降低了數(shù)據(jù)時延，并提高了數(shù)據(jù)吞吐率。通過確定在接收丟失數(shù)據(jù)單元方面是否存在停機狀態(tài)來實現(xiàn)停機避免。在一種例子中，僅需要一個定時器來避免停機。可以在發(fā)射機內(nèi)使用重傳窗口和/或在接收機中使用接收窗口來避免重傳不確定性。盡管可以相互獨立地使用每種機制，但優(yōu)選的示例性實施例使用停機避免定時器、發(fā)射機內(nèi)的重傳窗口和接收機內(nèi)的接收窗口。
文檔編號H04Q7/20GK1768498SQ02820706
公開日2006年5月3日 申請日期2002年10月8日 優(yōu)先權(quán)日2001年10月19日
發(fā)明者J·佩薩, J·托爾斯納 申請人:艾利森電話股份有限公司