專(zhuān)利名稱：一種用于重傳數(shù)據(jù)傳送分組的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及分組模式數(shù)據(jù)傳送，具體是涉及一種用于重傳數(shù)據(jù)塊的方法和設(shè)備。該方法包括發(fā)送一組數(shù)據(jù)塊、接收該組數(shù)據(jù)塊、檢查所接收的數(shù)據(jù)塊的傳送是成功還是失敗、用位圖在特定間隔確認(rèn)所接收的數(shù)據(jù)塊，該位圖的一個(gè)比特對(duì)應(yīng)于至少一個(gè)被傳送的數(shù)據(jù)塊，并且該比特的值指示數(shù)據(jù)傳送的成功或失敗，該方法還包括對(duì)于依照該位圖其傳送已經(jīng)失敗的數(shù)據(jù)塊進(jìn)行重傳。該設(shè)備被用來(lái)實(shí)現(xiàn)根據(jù)本發(fā)明的一種方法。
在數(shù)據(jù)傳送中，一個(gè)分組典型地指以二進(jìn)制形式表示的數(shù)據(jù)塊，它被以用于數(shù)據(jù)傳送的特定形式排列。通常，一個(gè)分組包括頭，頭含有例如象同步比特這樣的控制數(shù)據(jù)、目的地址、發(fā)送方地址、分組長(zhǎng)度、含有要傳送的數(shù)據(jù)的有效負(fù)載，一個(gè)分組還包括尾部，尾部通常含有預(yù)定用于標(biāo)識(shí)和糾錯(cuò)的數(shù)據(jù)。在分組模式數(shù)據(jù)傳送中，將數(shù)據(jù)劃分成一些部分，并通過(guò)在這些部分上添加所需要的控制和糾錯(cuò)數(shù)據(jù)來(lái)形成數(shù)據(jù)分組，這些數(shù)據(jù)分組被實(shí)質(zhì)上獨(dú)立地發(fā)送和確認(rèn)。
確認(rèn)是在分組模式數(shù)據(jù)傳送中一般使用的錯(cuò)誤控制過(guò)程。確認(rèn)是指一個(gè)字符或者字符串，該字符或字符串由接收到數(shù)據(jù)的一方返回給發(fā)送該數(shù)據(jù)的一方，用以指示該傳輸是成功還是失敗。典型地，沒(méi)有接收到確認(rèn)或者接收到指示傳輸失敗的確認(rèn)的發(fā)送方重傳該數(shù)據(jù)。
在無(wú)線接口上的數(shù)據(jù)傳送易于受到傳送錯(cuò)誤的影響，因此用于檢查和可能糾正所傳送數(shù)據(jù)的可靠性以及正確性的方法在這種數(shù)據(jù)傳送中很重要。不過(guò)，為了檢測(cè)傳送錯(cuò)誤，可能只添加有限量的數(shù)據(jù)到數(shù)據(jù)塊上，這樣最初不充足的無(wú)線資源就可以被盡可能有效地使用。
由ETSI(歐洲電信標(biāo)準(zhǔn)協(xié)會(huì))標(biāo)準(zhǔn)化的GSM(全球移動(dòng)電信系統(tǒng))系統(tǒng)中的電路交換傳輸模式使得能夠進(jìn)行速率為9.6kbps的數(shù)據(jù)傳送。由于對(duì)于更高傳送速率的需求，ETSI規(guī)定了一組稱作GSM階段2+的GSM改進(jìn)措施。GSM階段2+規(guī)定了稱作GPRS(通用分組交換無(wú)線業(yè)務(wù))的新特征。GPRS使得分組交換數(shù)據(jù)能夠在移動(dòng)通信網(wǎng)中傳送，另外，通過(guò)為連接分配用于通信的更大比例的傳送幀，可以為這些連接提供高速分組交換傳輸信道。
在

圖1中，利用邏輯層體系說(shuō)明了一個(gè)GPRS無(wú)線接口。將物理層1基于功能而劃分為兩個(gè)子層。物理RF層1a基于從物理鏈路層1b接收的比特序列來(lái)調(diào)制物理波形，并相應(yīng)地將所接收的波形解調(diào)成為用于提供給物理鏈路層的比特序列。物理鏈路層1b包含用于通過(guò)移動(dòng)臺(tái)和網(wǎng)絡(luò)之間的物理信道傳送數(shù)據(jù)的功能，并使用物理RF層的服務(wù)。這些功能還包括對(duì)于物理層的錯(cuò)誤檢測(cè)和糾正。數(shù)據(jù)鏈路層的較低部分2也被利用兩種功能來(lái)確定。RLC/MAC層2提供用于數(shù)據(jù)傳送的服務(wù)。MAC(媒體接入控制)2a包括用于網(wǎng)絡(luò)傳送容量分配以及控制移動(dòng)臺(tái)的功能。RLC 2b包括用于將高LLC(邏輯鏈路層)3的分組數(shù)據(jù)塊分段成為用于傳輸?shù)腞LC數(shù)據(jù)塊以及用于將所接收的RLC數(shù)據(jù)塊收集成為L(zhǎng)LC數(shù)據(jù)塊的功能。RLC還包括用于實(shí)現(xiàn)后向糾錯(cuò)(BEC)的功能。LLC數(shù)據(jù)塊，高SNDCP(子網(wǎng)依賴匯聚協(xié)議)層4的被分段的數(shù)據(jù)塊被收集，并且根據(jù)由移動(dòng)臺(tái)使用的分組數(shù)據(jù)協(xié)議的數(shù)據(jù)塊被從這些數(shù)據(jù)塊中分開(kāi)。
1997年發(fā)布的ETSI GSM 04.60版本6.1.0的第9條款描述了在對(duì)等實(shí)體之間的分組模式數(shù)據(jù)傳送中的GPRS RLC功能，特別描述了數(shù)據(jù)傳送過(guò)程中的錯(cuò)誤檢測(cè)以及重傳過(guò)程。圖2表示根據(jù)GPRS系統(tǒng)的以其基本形式的重傳方法。塊4表示一個(gè)傳輸單元，它在上行鏈路方向的數(shù)據(jù)傳送中是移動(dòng)臺(tái)，在下行鏈路方向的數(shù)據(jù)傳送中是例如移動(dòng)通信系統(tǒng)的基站收發(fā)信臺(tái)。塊5表示一個(gè)接收單元，它分別在上行鏈路方向的數(shù)據(jù)傳送中是例如移動(dòng)通信系統(tǒng)的基站收發(fā)信臺(tái)，在下行鏈路方向的數(shù)據(jù)傳送中是一個(gè)移動(dòng)臺(tái)。下面，發(fā)送和接收單元分別指術(shù)語(yǔ)發(fā)送機(jī)(TX)和接收機(jī)(RX)。
在GPRS中，移動(dòng)臺(tái)保持登記到一個(gè)網(wǎng)絡(luò)(空閑模式)，但一個(gè)或多個(gè)信道只被預(yù)留給連接用于實(shí)際數(shù)據(jù)傳送。由連續(xù)RLC塊形成的業(yè)務(wù)量稱作臨時(shí)塊流(TBF)。每個(gè)RLC塊包括一個(gè)長(zhǎng)度為七比特的塊序列號(hào)(BSN)。在發(fā)送機(jī)4中維護(hù)一個(gè)發(fā)送狀態(tài)變量V(S)，該發(fā)送狀態(tài)變量表示在任意給定時(shí)間序列中下一個(gè)數(shù)據(jù)塊的序列號(hào)。在發(fā)送機(jī)4中還維護(hù)一個(gè)發(fā)送機(jī)確認(rèn)變量V(A)，該發(fā)送機(jī)確認(rèn)變量表示對(duì)于接收機(jī)5還未肯定確認(rèn)的最舊的RLC塊的BSN。除了這些之外，發(fā)送機(jī)中還維護(hù)一個(gè)確認(rèn)狀態(tài)數(shù)組V(B)，其中存儲(chǔ)了k個(gè)先前RLC塊的確認(rèn)狀態(tài)。
在接收機(jī)5中，維護(hù)一個(gè)接收狀態(tài)變量V(R)，該接收機(jī)狀態(tài)變量表示要接收的序列中下一個(gè)RLC數(shù)據(jù)塊的BSN。在發(fā)送機(jī)中還維護(hù)一個(gè)接收窗口狀態(tài)變量V(Q)，該接收窗口狀態(tài)變量表示對(duì)于還未被接收到的最后的RLC塊的BSN。接收機(jī)5中還維護(hù)一個(gè)接收狀態(tài)數(shù)組V(N)，其中存儲(chǔ)了k個(gè)先前RLC塊的接收狀態(tài)。這樣，接收機(jī)的接收窗口對(duì)應(yīng)于k個(gè)塊的BSN，這樣V(Q)≤k＜V(R)。
接收機(jī)包含用于檢測(cè)所接收的塊中的傳送錯(cuò)誤的一組算法。錯(cuò)誤檢測(cè)對(duì)于本領(lǐng)域的技術(shù)人員是公知的，所以這里不必再贅述。一接收到數(shù)據(jù)塊，接收機(jī)就檢查數(shù)據(jù)傳送是否成功，如果所接收的塊的BSN在[V(Q)，V(R)]之間且數(shù)據(jù)塊的傳送成功，則將對(duì)應(yīng)于該數(shù)據(jù)塊的接收狀態(tài)數(shù)組V(N)元素賦值為RECEIVED。其它情況，則將接收狀態(tài)數(shù)組V(N)元素賦值為INVAILD。
用Packet Ack/Nack消息來(lái)進(jìn)行數(shù)據(jù)傳送確認(rèn)，該消息由接收機(jī)發(fā)送到發(fā)送機(jī)。Packet Ack/Nack消息包括一個(gè)開(kāi)始序列號(hào)(SSN)和一個(gè)由接收狀態(tài)數(shù)組V(N)構(gòu)成的接收到的塊位圖(RBB)，這樣，SSN被賦值為變量V(R)的值，且RBB比特對(duì)應(yīng)于被關(guān)于該SSN索引的接收狀態(tài)數(shù)組的值。如果接收狀態(tài)數(shù)組元素具有值RECEIVED，則比特值為“1”；如果接收狀態(tài)數(shù)組值為INVALID，則比特值為“0”。
一接收到Packet Ack/Nack消息，如果對(duì)應(yīng)于關(guān)于接收狀態(tài)數(shù)組V(N)SSN索引的元素的比特值為“1”，發(fā)送機(jī)4就將該元素標(biāo)記為值A(chǔ)CKED。如果該比特值為“0”，則將該確認(rèn)狀態(tài)數(shù)組V(B)元素標(biāo)記為值NACKED。在任意給定時(shí)間，發(fā)送機(jī)4發(fā)送對(duì)應(yīng)于V(B)數(shù)組最舊元素的數(shù)據(jù)塊，該數(shù)據(jù)塊的值為NACKED。當(dāng)該數(shù)據(jù)塊沒(méi)有被發(fā)送時(shí)，將該元素的值標(biāo)記為PENDING_ACK。如果沒(méi)有一個(gè)確認(rèn)狀態(tài)數(shù)組V(B)元素的值為NACKED，且數(shù)據(jù)塊包含在被確定的窗口k(V(S)＜V(A)+K)中，則發(fā)送對(duì)應(yīng)于發(fā)送狀態(tài)變量V(S)的數(shù)據(jù)塊，且將對(duì)應(yīng)于它的確認(rèn)狀態(tài)數(shù)組V(B)的元素標(biāo)記為PENDING_ACK。
當(dāng)發(fā)送狀態(tài)變量V(S)的值與確認(rèn)狀態(tài)變量V(A)的值之間的差達(dá)到窗口上設(shè)置的值k，且在確認(rèn)數(shù)組中沒(méi)有值為NACKED的元素時(shí)，則只有當(dāng)接收到對(duì)于較舊數(shù)據(jù)塊的確認(rèn)時(shí)，才能發(fā)送新的數(shù)據(jù)塊。這種情況稱作傳輸窗口停止。在使用多時(shí)隙的連接中，因?yàn)楸M管往返延遲相對(duì)較長(zhǎng)，還是需要在一個(gè)傳輸窗口中監(jiān)視同一幀的連續(xù)時(shí)隙中傳送的所有數(shù)據(jù)塊，所以一個(gè)傳輸窗口容易停止。為此，窗口k相當(dāng)短，例如在GPRS標(biāo)準(zhǔn)中，k＝64。目前，ETSI正在對(duì)增強(qiáng)GPRS系統(tǒng)(增強(qiáng)GPRS，EGPRS)進(jìn)行標(biāo)準(zhǔn)化，其中在相對(duì)無(wú)干擾的連接正在使用的情況下，來(lái)自發(fā)送機(jī)要發(fā)送的數(shù)據(jù)塊的數(shù)量可以加倍。這樣，利用根據(jù)現(xiàn)有技術(shù)的解決方案，傳輸窗口停止將更加有問(wèn)題。
自然地，最簡(jiǎn)單的解決方案是增加窗口的尺寸，并相應(yīng)地增加位圖的尺寸，從而確認(rèn)過(guò)程加速且傳輸窗口不再容易停止。不過(guò)，由于PacketAck/Nack消息的尺寸是特定的，所以還可能傳送關(guān)于與其連接的其它功能的數(shù)據(jù)(例如測(cè)量數(shù)據(jù))，所以位圖尺寸的增加有限制。
現(xiàn)在，發(fā)明了實(shí)現(xiàn)該方法的一種方法和設(shè)備，據(jù)此大大減輕了上面提出的問(wèn)題的影響。根據(jù)本發(fā)明的方法的特征是它包括確定一組確認(rèn)算法，其中的每一個(gè)包括用于形成接收到的數(shù)據(jù)塊的位圖的一種方法；維護(hù)關(guān)于未被成功接收或者其接收還未被確認(rèn)的那些數(shù)據(jù)塊的數(shù)量；根據(jù)所述數(shù)據(jù)塊數(shù)量選擇所述確認(rèn)算法之一，并啟動(dòng)該算法。
本發(fā)明的一個(gè)目的是根據(jù)權(quán)利要求12和權(quán)利要求13的一種數(shù)據(jù)傳送設(shè)備，根據(jù)權(quán)利要求18的一種數(shù)據(jù)傳送系統(tǒng)。本發(fā)明的優(yōu)選實(shí)施方案由從屬權(quán)利要求描述。
本發(fā)明基于這樣一種概念，即目的是通過(guò)監(jiān)視接收窗口中的數(shù)據(jù)塊的數(shù)量并通過(guò)以優(yōu)化方式來(lái)根據(jù)該數(shù)量控制確認(rèn)過(guò)程來(lái)避免傳輸窗口停止。
根據(jù)本發(fā)明的第二實(shí)施方案，優(yōu)選地通過(guò)監(jiān)視傳輸窗口中數(shù)據(jù)塊的數(shù)量，并通過(guò)規(guī)定根據(jù)該數(shù)量的確認(rèn)過(guò)程來(lái)改進(jìn)上面提出的解決方案。
下面參考附圖來(lái)詳細(xì)描述本發(fā)明，其中圖1表示由一個(gè)邏輯層體系(現(xiàn)有技術(shù))說(shuō)明的GPRS無(wú)線接口；圖2表示根據(jù)GPRS系統(tǒng)的重傳過(guò)程(現(xiàn)有技術(shù))；圖3表示根據(jù)本發(fā)明用于安排確認(rèn)和重傳的過(guò)程的流程圖；圖4表示根據(jù)本發(fā)明的確認(rèn)算法；圖5表示根據(jù)本發(fā)明的另一個(gè)確認(rèn)算法；圖6表示說(shuō)明根據(jù)本發(fā)明的輪詢請(qǐng)求消息的信令圖；圖7表示兩個(gè)位圖的使用；以及圖8表示根據(jù)本發(fā)明的一種數(shù)據(jù)傳送設(shè)備的實(shí)施方案。
在臨時(shí)塊流過(guò)程中，接收機(jī)根據(jù)典型信令系統(tǒng)向發(fā)送機(jī)發(fā)送一個(gè)Packet Ack/Nack消息，該消息包含關(guān)于接收到的RLC塊的狀態(tài)的信息，并且同時(shí)還向接收機(jī)傳送許多其它信息。表1表示Packet UplinkAck/Nack消息的域，表2表示Packet Downlink Ack/Nack消息Packet DLAck/Nack的域。在該表的第二列中，用字母M來(lái)標(biāo)記必須在每個(gè)消息中呈現(xiàn)的域，用字母O來(lái)標(biāo)記在每個(gè)消息中不是必須呈現(xiàn)的域。
表1
表2
如表中所示，例如，Packet Uplink Ack/Nack除其它內(nèi)容之外，還包含用于定時(shí)超前更新和功率控制的數(shù)據(jù)。Packet DownlinkAck/Nack含有例如關(guān)于使用中的信道的質(zhì)量的數(shù)據(jù)。Packet Ack/Nack包含一個(gè)開(kāi)始序列號(hào)SSN和一個(gè)接收到的塊位圖RBB。當(dāng)生成一個(gè)確認(rèn)消息時(shí)，接收機(jī)將SSN設(shè)置為變量V(R)的值，且每個(gè)位圖比特值代表按照關(guān)于SSN的順序索引的接收狀態(tài)數(shù)組V(N)元素的接收狀態(tài)。因?yàn)樽兞縑(R)的值總在變化，所以窗口在序列號(hào)空間中滑動(dòng)。
在根據(jù)現(xiàn)有技術(shù)的GPRS系統(tǒng)中，窗口長(zhǎng)度和位圖互相對(duì)應(yīng)。當(dāng)窗口長(zhǎng)度增加時(shí)，必須改變確認(rèn)過(guò)程，這樣窗口的滑動(dòng)仍然是可能的。圖3中的流圖表示根據(jù)本發(fā)明用于安排確認(rèn)和重傳的一種方法。
在步驟30中，數(shù)字NDR被初始化，該數(shù)字表示接收窗口中的數(shù)據(jù)塊的數(shù)量。在步驟31中，從發(fā)送機(jī)接收一個(gè)新數(shù)據(jù)塊，據(jù)此將數(shù)字NDR加一(步驟32)。根據(jù)可用的確認(rèn)過(guò)程，檢查是否應(yīng)當(dāng)發(fā)送一個(gè)確認(rèn)消息(步驟33)。如果不是，則轉(zhuǎn)移到步驟31以接收一個(gè)新DB。如果必須發(fā)送一個(gè)確認(rèn)消息，則檢查臨時(shí)NDR值(步驟34)。如果NDR符合條件B1，則執(zhí)行一個(gè)確認(rèn)算法AL1(步驟351)，它包括用于形成所接收的數(shù)據(jù)塊的位圖的方法，利用該算法能夠確認(rèn)Nack＝NDR1個(gè)數(shù)據(jù)塊(步驟361)。如果NDR符合條件B2，則執(zhí)行確認(rèn)算法AL2(步驟352)，利用該算法能夠確認(rèn)Nack＝NDR2個(gè)數(shù)據(jù)塊(步驟363)。如果NDR符合條件B3，則執(zhí)行確認(rèn)算法AL3(步驟353)，利用該算法能夠確認(rèn)Nack＝NDR3個(gè)數(shù)據(jù)塊(步驟363)。這里，條件以及對(duì)應(yīng)于這些條件的算法的數(shù)量是三，但這個(gè)數(shù)量也可以根據(jù)應(yīng)用來(lái)選擇。從數(shù)字NDR中減去被確認(rèn)的數(shù)據(jù)塊Nack(步驟37)。如果最后的數(shù)據(jù)塊是臨時(shí)塊流TBF的最后數(shù)據(jù)塊，則過(guò)程結(jié)束。如果塊流繼續(xù)(步驟38)，則再次移動(dòng)到步驟31以接收新數(shù)據(jù)塊。
在GPRS系統(tǒng)中，已經(jīng)將窗口的尺寸規(guī)定為64，且將位圖長(zhǎng)度規(guī)定為64。在新的EGPRS系統(tǒng)中，發(fā)送和接收窗口都可能被規(guī)定得更大。在本發(fā)明下面的優(yōu)選實(shí)施方案中，使用一個(gè)尺寸為512的窗口。當(dāng)窗口尺寸這么大時(shí)，優(yōu)化的位圖使用尤其重要。目標(biāo)是考慮Packet Ack/Nack消息的限制而使用盡可能小的位圖，但仍能夠盡可能快地確認(rèn)所接收的數(shù)據(jù)塊以防止窗口停止。在所給出的實(shí)施方案中，條件涉及為NDR規(guī)定的變量的范圍，這樣E1 NDR≤64E264＜NDR≤128E3128＜NDR≤256E4256＜NDR≤512相應(yīng)的算法是AL1(NDR≤64)
當(dāng)NDR相對(duì)小時(shí)，如圖4所示，SSN獲得值V(R)且長(zhǎng)度為64比特的位圖RBB包含關(guān)于先前接收到的數(shù)據(jù)塊的信息64。窗口長(zhǎng)度k為512，但只要NDR保持這樣低，用較小位圖的確認(rèn)就足夠了。
AL2(64＜NDR≤128)當(dāng)NDR超過(guò)第一個(gè)閾值64時(shí)，SSN被關(guān)于V(Q)確定，這樣如圖5所示，SSN＝[V(Q)+64]對(duì)1024取模。這意味著因?yàn)閂(Q)指示最舊的RLC塊未被接收到，在值V(Q)之前的數(shù)據(jù)塊能夠隱含地被確認(rèn)，且位圖明確地確認(rèn)在值V(Q)之后的64個(gè)數(shù)據(jù)塊。如果被隱含確認(rèn)的比特和位圖比特的總數(shù)小于NDR，則數(shù)據(jù)塊仍然維持未被確認(rèn)，在這種情況下，這些數(shù)據(jù)塊將連同下一個(gè)確認(rèn)而被確認(rèn)。位圖仍然可以保持64比特長(zhǎng)。
AL3(128＜NDR≤256)當(dāng)NDR超過(guò)第二個(gè)閾值128時(shí)，將使用一個(gè)新的確認(rèn)算法AL3。在該算法中，首先研究位圖并檢查是否能夠用確定的預(yù)選壓縮方法(例如字符串編碼等)將它壓縮到小于第一個(gè)閾值。如果該閾值能夠被低于(gounder)，則可以進(jìn)行壓縮且根據(jù)算法AL1的確認(rèn)過(guò)程將被接著用于其它功能。比特字符串壓縮和解壓縮方案對(duì)于本領(lǐng)域的技術(shù)人員是公知的，因此這里不再詳細(xì)描述。
如果不能用確定的方法將NDR值壓縮到小于第一個(gè)閾值，到SSN將被與算法AL2一樣關(guān)于變量V(Q)確定，但是為了提高處理速度，將使用一個(gè)更大的位圖。為此，Packet/Ack消息中的一個(gè)或多個(gè)域臨時(shí)不被發(fā)送，這些域優(yōu)選地是可選域(在表1和2中的域O)。例如，在Packet UplinkAck/Nack消息中，一個(gè)128比特的位圖可以臨時(shí)包括在該消息中，而保持預(yù)留確定、定時(shí)超前以及固定分配不被發(fā)送。相應(yīng)地，在PacketDownlink Ack/Nack消息中，一個(gè)128比特的位圖可以臨時(shí)包括在該消息中，而保持測(cè)量結(jié)果(信道質(zhì)量報(bào)告域)以及可選的信道請(qǐng)求描述和終端請(qǐng)求域不被發(fā)送。在這種情況下，可以每隔一個(gè)下行鏈路PacketAck/Nack消息發(fā)送該上述128比特位圖，這樣可以以系統(tǒng)所需求的方式將信道測(cè)量結(jié)果報(bào)告給網(wǎng)絡(luò)。
AL4(256＜NDR≤512)當(dāng)NDR相當(dāng)高時(shí)，優(yōu)選地在上行鏈路和下行鏈路方向中使用不同類(lèi)型的確認(rèn)算法。之所以這樣做，是因?yàn)槭┘咏oPacket DownlinkAck/Nack消息的限制比施加給Packet Uplink Ack/Nack消息的限制多。
下行鏈路方向(接收機(jī)＝移動(dòng)臺(tái))在接收機(jī)中，首先研究并檢查是否可以利用上面提出的隱含確認(rèn)以及眾所周知的壓縮算法將位圖壓縮成為長(zhǎng)度為128比特的位圖。如果它能夠被壓縮，則可以根據(jù)算法AL3發(fā)送上述被壓縮的位圖RBB＝128，且SSN＝[V(Q)+128]對(duì)1024取模被確定。
如果不可能壓縮，則根據(jù)如圖6所示的信令圖繼續(xù)下去。移動(dòng)臺(tái)向網(wǎng)絡(luò)發(fā)送一個(gè)輪詢請(qǐng)求消息(6.1)，其中，它將對(duì)于發(fā)送兩個(gè)連續(xù)PacketDownlink Ack/Nack消息的需求通知網(wǎng)絡(luò)。網(wǎng)絡(luò)根據(jù)該請(qǐng)求來(lái)分配無(wú)線資源RR，并且當(dāng)下次請(qǐng)求確認(rèn)時(shí)，網(wǎng)絡(luò)在輪詢請(qǐng)求消息(6.2)中通知移動(dòng)臺(tái)它可以如圖7所示發(fā)送連續(xù)的兩個(gè)位圖。在如圖所示的例子中，SSN1＝[V(Q)+128]對(duì)1024取模，SSN2＝[V(Q)+64]對(duì)1024取模，即首先發(fā)送一個(gè)128比特的位圖，然后發(fā)送一個(gè)64比特的位圖。移動(dòng)臺(tái)用含有這兩個(gè)位圖的確認(rèn)消息(6.3)確認(rèn)該發(fā)送。
應(yīng)當(dāng)理解，這組算法可以只簡(jiǎn)單地包括一個(gè)單一算法，該算法含有產(chǎn)生根據(jù)傳輸條件的不同位圖所必須的功能。
基于上面提出的內(nèi)容可以看到，利用根據(jù)本發(fā)明的方法，確認(rèn)功能可以每次都適合于傳送情況，據(jù)此將增強(qiáng)確認(rèn)和重傳過(guò)程，且減少了傳輸窗口停止，而不會(huì)在系統(tǒng)中帶來(lái)難以實(shí)現(xiàn)的巨大變化，并且在確認(rèn)消息的幫助下，不會(huì)阻止其它數(shù)據(jù)的傳送。
在上面提出的實(shí)施方案中，在接收窗口中檢查數(shù)據(jù)塊的數(shù)量。一個(gè)相應(yīng)的功能也可以安排在發(fā)送結(jié)束時(shí)，在這種情況下，一個(gè)相應(yīng)的數(shù)字NDT被關(guān)于發(fā)送窗口使用。NDT表示發(fā)送窗口中已經(jīng)發(fā)送但還未被確認(rèn)的數(shù)據(jù)塊的數(shù)量。當(dāng)?shù)竭_(dá)確定閾值時(shí)，發(fā)送機(jī)向接收機(jī)請(qǐng)求恰當(dāng)?shù)拇_認(rèn)，例如，當(dāng)數(shù)字NDT超過(guò)一個(gè)給定閾值如350時(shí)，發(fā)送機(jī)為確認(rèn)請(qǐng)求分配一個(gè)更高的無(wú)線資源并在確認(rèn)請(qǐng)求中表達(dá)一個(gè)到移動(dòng)臺(tái)的命令，以在確認(rèn)消息中發(fā)送兩個(gè)按照算法AL4所描述的位圖。
圖8所示的框圖說(shuō)明了本發(fā)明的一個(gè)實(shí)施方案，其中在移動(dòng)臺(tái)MS中正在監(jiān)視重傳的數(shù)量。圖8中的框圖描述了移動(dòng)臺(tái)的發(fā)送和接收部件的功能。移動(dòng)臺(tái)包括用于在無(wú)線通路上通信的無(wú)線單元，該無(wú)線單元包括從傳統(tǒng)的移動(dòng)臺(tái)獲知的發(fā)送分支(包括執(zhí)行信道編碼、交織、加密、調(diào)制和發(fā)送的功能塊)81、接收分支(包括執(zhí)行接收、解調(diào)、解密、解交織以及信道解碼的功能塊)82、將用于無(wú)線通路上的傳輸?shù)慕邮蘸桶l(fā)送分開(kāi)的雙向?yàn)V波器83以及天線84。終端的操作由包括存儲(chǔ)器MEM 86的主控制電路MCU 85控制。MCU 85根據(jù)通信協(xié)議實(shí)現(xiàn)在移動(dòng)臺(tái)一端考慮重傳的那些功能。在根據(jù)本發(fā)明的移動(dòng)臺(tái)中，將一組確認(rèn)算法放置在MCU 85的存儲(chǔ)器86中，根據(jù)上面提到的原則，MCU 85以上面描述的方式從中選擇并以上面給出的方式實(shí)現(xiàn)確認(rèn)算法。
本文用實(shí)例提供了本發(fā)明的實(shí)現(xiàn)和實(shí)施方案。對(duì)本領(lǐng)域的技術(shù)人員顯而易見(jiàn)，本發(fā)明并不局限于上面提出的實(shí)施方案的細(xì)節(jié)，而是在不偏離本發(fā)明特征的條件下還可以用另外的形式來(lái)實(shí)現(xiàn)本發(fā)明。例如，根據(jù)本發(fā)明的一個(gè)發(fā)送機(jī)可以是適合于無(wú)線分組模式數(shù)據(jù)傳輸?shù)娜魏谓K端或網(wǎng)絡(luò)元件。上面提出的實(shí)施方案應(yīng)當(dāng)被看作是示例而不是限制的。這樣，實(shí)現(xiàn)和使用本發(fā)明的可能性只由附屬的專(zhuān)利權(quán)利要求所限制。因此，由權(quán)利要求確定的實(shí)現(xiàn)本發(fā)明的各種選擇，包括同等實(shí)現(xiàn)也屬于本
權(quán)利要求
1.一種用于重傳數(shù)據(jù)塊的方法，該方法包括發(fā)送一組數(shù)據(jù)塊；接收所述一組數(shù)據(jù)塊；檢查所接收的數(shù)據(jù)塊的傳送是成功還是失??；在特定間隔用位圖來(lái)確認(rèn)所接收的數(shù)據(jù)塊，其中的一個(gè)比特對(duì)應(yīng)于至少一個(gè)被傳送的數(shù)據(jù)塊，且該比特的值指示數(shù)據(jù)傳送的成功或失??；對(duì)依照位圖其傳送失敗的數(shù)據(jù)塊進(jìn)行重傳；其特征在于該方法還包括確定一組確認(rèn)算法，其中的每一個(gè)包括用于構(gòu)成所接收數(shù)據(jù)塊的位圖的一種方法；維護(hù)那些還未被成功接收或者其接收還未被確認(rèn)的那些數(shù)據(jù)塊的數(shù)量的信息；啟動(dòng)根據(jù)所述的數(shù)據(jù)塊數(shù)量選擇的所述確認(rèn)算法之一。
2.如權(quán)利要求1所述的方法，其特征在于它包括在一個(gè)接收單元(5)中維護(hù)所述的數(shù)據(jù)塊數(shù)量。
3.如權(quán)利要求1所述的方法，其特征在于它包括在一個(gè)發(fā)送單元(4)中維護(hù)所述的數(shù)據(jù)塊數(shù)量。
4.如前面任何一個(gè)權(quán)利要求的方法，其特征在于所述數(shù)據(jù)塊是EGPRS系統(tǒng)的RLC數(shù)據(jù)塊。
5.如前面任何一個(gè)權(quán)利要求的方法，其特征在于它包括關(guān)于在接收窗口中所接收的數(shù)據(jù)塊的數(shù)據(jù)傳送成功的信息，該窗口中的元素對(duì)應(yīng)于至少一個(gè)所接收的數(shù)據(jù)塊，且窗口有一個(gè)確定的長(zhǎng)度。
6.如權(quán)利要求5的方法，其特征在于窗口長(zhǎng)度是512比特。
7.如前面任何一個(gè)權(quán)利要求的方法，其特征在于位圖的長(zhǎng)度有至少兩個(gè)任選項(xiàng)。
8.如權(quán)利要求1或權(quán)利要求3到7的任何一個(gè)的方法，其特征在于數(shù)據(jù)塊被從移動(dòng)臺(tái)發(fā)送。
9.如權(quán)利要求1或權(quán)利要求3到7的任何一個(gè)的方法，其特征在于數(shù)據(jù)塊被從正在與移動(dòng)臺(tái)通信的基站收發(fā)信臺(tái)發(fā)送。
10.如前面任何一個(gè)權(quán)利要求的方法，其特征在于它包括響應(yīng)于數(shù)據(jù)塊的所述數(shù)量超過(guò)一個(gè)預(yù)定閾值，而發(fā)送含有發(fā)送兩個(gè)連續(xù)位圖的請(qǐng)求的確認(rèn)請(qǐng)求。
11.如前面任何一個(gè)權(quán)利要求的方法，其特征在于它包括為位圖確定至少兩個(gè)可能的尺寸；響應(yīng)于所述的數(shù)據(jù)塊數(shù)量超過(guò)一個(gè)預(yù)定閾值，而檢查對(duì)應(yīng)于該數(shù)量的位圖是否可以被壓縮成其最小的可用尺寸。
12.一種用于接收數(shù)據(jù)塊的數(shù)據(jù)傳送設(shè)備包括用于接收數(shù)據(jù)塊的裝置(82)；用于檢查所接收的數(shù)據(jù)塊的傳送成功的裝置(82，85)；用于發(fā)送在特定間隔用位圖對(duì)所接收的數(shù)據(jù)塊的確認(rèn)的裝置，該位圖中的一個(gè)比特對(duì)應(yīng)于至少一個(gè)被傳送的數(shù)據(jù)塊，且該比特的值指示數(shù)據(jù)傳送的成功或失??；其特征在于將一組確認(rèn)算法放置在設(shè)備中，該組算法中的每一個(gè)包括一種用于構(gòu)成所接收的數(shù)據(jù)塊的位圖的方法；該設(shè)備包括用于監(jiān)視還未被成功接收的那些數(shù)據(jù)塊的數(shù)量的裝置(85，86)；該設(shè)備包括用于根據(jù)所述的數(shù)據(jù)塊數(shù)量選擇一個(gè)確認(rèn)算法的裝置(85)；并且該設(shè)備包括用于啟動(dòng)所選擇的確認(rèn)算法的裝置(85)。
13.一種適合于發(fā)送數(shù)據(jù)塊的數(shù)據(jù)傳送設(shè)備包括用于發(fā)送數(shù)據(jù)塊的裝置(81，82)；用于接收在預(yù)定間隔用位圖對(duì)所接收的數(shù)據(jù)塊的確認(rèn)的裝置(82)，該位圖中的一個(gè)比特對(duì)應(yīng)于至少一個(gè)被傳送的數(shù)據(jù)塊，且該比特的值指示數(shù)據(jù)傳送的成功或失敗；用于對(duì)于依照所接收的位圖其傳送失敗的那些數(shù)據(jù)塊進(jìn)行重傳的裝置(81)；其特征在于將一組確認(rèn)算法放置在設(shè)備中，該組算法中的每一個(gè)包括一種用于構(gòu)成所接收的數(shù)據(jù)塊的位圖的方法；該設(shè)備包括用于監(jiān)視其接收還未被確認(rèn)的那些數(shù)據(jù)塊的數(shù)量的裝置(85，86)；該設(shè)備包括用于基于根據(jù)所述的數(shù)據(jù)塊數(shù)量而選擇的確認(rèn)算法請(qǐng)求一個(gè)位圖的裝置(85)。
14.如權(quán)利要求12的設(shè)備，其特征在于該設(shè)備是一個(gè)移動(dòng)臺(tái)。
15.如權(quán)利要求13的設(shè)備，其特征在于該設(shè)備是一個(gè)移動(dòng)臺(tái)。
16.如權(quán)利要求12的設(shè)備，其特征在于該設(shè)備是移動(dòng)通信系統(tǒng)的一個(gè)基站收發(fā)信臺(tái)。
17.如權(quán)利要求13的設(shè)備，其特征在于該設(shè)備是移動(dòng)通信系統(tǒng)的一個(gè)基站收發(fā)信臺(tái)。
18.一種發(fā)送數(shù)據(jù)塊的數(shù)據(jù)傳送系統(tǒng)包括用于發(fā)送和接收數(shù)據(jù)塊的通信設(shè)備(4，5)，其至少部分包括用于檢查所接收的數(shù)據(jù)塊的傳送成功的裝置；用于在特定間隔發(fā)送和接收用位圖對(duì)所接收的數(shù)據(jù)塊的確認(rèn)的通信設(shè)備(4，5)，該位圖中的一個(gè)比特對(duì)應(yīng)于至少一個(gè)被傳送的數(shù)據(jù)塊，且該比特的值指示數(shù)據(jù)傳送的成功或失??；用于對(duì)于依照所接收的位圖其傳送失敗的數(shù)據(jù)塊進(jìn)行重傳的通信設(shè)備(4，5)；其特征在于將一組確認(rèn)算法放置在至少一個(gè)設(shè)備中，該組算法中的每一個(gè)包括一種用來(lái)構(gòu)成所接收數(shù)據(jù)塊的位圖的方法；所述設(shè)備包括用于監(jiān)視那些還未被成功接收或者其接收還未被確認(rèn)的數(shù)據(jù)塊的數(shù)量的裝置(85，86)；所述設(shè)備包括用于根據(jù)所述的數(shù)據(jù)塊數(shù)量選擇一個(gè)確認(rèn)算法的裝置(85)；并且所述設(shè)備包括用于啟動(dòng)所選擇的確認(rèn)算法的裝置(85)。
全文摘要
一種方法包括:發(fā)送一組數(shù)據(jù)塊、接收該組數(shù)據(jù)塊、檢查所接收的數(shù)據(jù)塊是成功還是失敗;在特定間隔用位圖確認(rèn)所接收的數(shù)據(jù)塊。該位圖的一個(gè)比特對(duì)應(yīng)于至少一個(gè)被發(fā)送的數(shù)據(jù)塊,且該比特的值指示數(shù)據(jù)傳送的成功或失敗。依照該位圖其傳送失敗的數(shù)據(jù)塊被重傳。該方法包括確定一組確認(rèn)算法,該組算法中的每一個(gè)包括一種用于構(gòu)成所接收的數(shù)據(jù)塊的位圖的方法;維護(hù)關(guān)于還未被成功接收或其接收還未被確認(rèn)的那些數(shù)據(jù)塊的數(shù)量;通過(guò)根據(jù)所述的數(shù)據(jù)塊數(shù)量選擇所述確認(rèn)算法中的一個(gè)來(lái)啟動(dòng)該算法。在任何給定時(shí)刻確認(rèn)功能都能夠適用于臨時(shí)的傳送情況。
文檔編號(hào)H04L1/18GK1342355SQ00804574
公開(kāi)日2002年3月27日 申請(qǐng)日期2000年3月1日 優(yōu)先權(quán)日1999年3月3日
發(fā)明者V·范蒂寧 申請(qǐng)人:諾基亞有限公司