專利名稱：數(shù)據(jù)單元發(fā)送器和數(shù)據(jù)單元中繼裝置的制作方法
技術(shù)領(lǐng)域：
本申請涉及數(shù)據(jù)單元發(fā)送器以及數(shù)據(jù)單元中繼裝置，它們設(shè)置成提供數(shù)據(jù)單元經(jīng)由所述數(shù)據(jù)單元中繼裝置從所述數(shù)據(jù)單元發(fā)送器向數(shù)據(jù)單元接收器的傳遞。本申請還涉及用于數(shù)據(jù)單元發(fā)送器和數(shù)據(jù)單元中繼裝置的對應(yīng)控制方法。
背景技術(shù)：
本發(fā)明主要涉及數(shù)據(jù)單元通信的一般領(lǐng)域。在數(shù)據(jù)單元通信中，數(shù)據(jù)的數(shù)量被分為各個單元，以及所述單元通過適當(dāng)?shù)耐ㄐ怕窂絺魉偷筋A(yù)期接收器。這種形式的數(shù)據(jù)通信是眾所周知并廣泛使用的。
這類數(shù)據(jù)單元在不同的通信系統(tǒng)和通信協(xié)議的上下文中有各種名稱，諸如分組、幀、段、協(xié)議數(shù)據(jù)單元等。本說明書和權(quán)利要求書中使用的術(shù)語“數(shù)據(jù)單元”一般表示數(shù)據(jù)數(shù)量的任何這種劃分。
為了確保數(shù)據(jù)單元從發(fā)送器到接收器的完全傳送，稱作ARQ(自動重傳請求)的機(jī)制是已知的。在采用ARQ機(jī)制時，數(shù)據(jù)單元的接收器向發(fā)送器發(fā)送反饋消息，使得發(fā)送器可確定已發(fā)送數(shù)據(jù)單元是否被正確接收，如果不是，則適當(dāng)?shù)貓?zhí)行數(shù)據(jù)單元的重傳。
還可能出現(xiàn)的情況是，數(shù)據(jù)單元從給定發(fā)送器到給定接收器的傳遞經(jīng)由一個或多個中繼點來進(jìn)行。這種情況的一個實例是如果臺式計算機(jī)與具有WLAN模塊的便攜計算機(jī)進(jìn)行通信，其中通信經(jīng)由WLAN路由器來處理。這種情況的另一個實例是如果發(fā)送器與接收器之間的鏈路層(第2層)通信通過若干中繼點進(jìn)行。這類連接又稱作多跳連接。
這類多跳連接所遇到的基本問題是如何提供數(shù)據(jù)單元從發(fā)送器(即發(fā)送端點)到接收器(即接收端點)的可靠傳送。H.Balakrishnan等人的文獻(xiàn)“用于改進(jìn)通過無線鏈路的TCP性能的機(jī)制的比較”(Proc.ACM SIGCOMM’96，Stanford，CA，1996年8月)提供了用于處理涉及無線鏈路的多跳連接的技術(shù)的概述。
對多跳問題的一種已知解決方案是提供分割連接。這個原理的一個實例如圖1所示。在圖1的實例中，考慮發(fā)送器10與接收器12之間經(jīng)由中繼裝置11的鏈路層(第2層)通信。為了提供第2層數(shù)據(jù)單元的可靠傳送，發(fā)送器10中的發(fā)送對等體10_2和中繼裝置11中的接收對等體11_2b實現(xiàn)ARQ機(jī)制，此外，中繼裝置11的發(fā)送對等體11_2a和接收器12的接收對等體12_2實現(xiàn)另一個ARQ機(jī)制。這樣，第一ARQ機(jī)制提供從發(fā)送器10到中繼裝置11的可靠性，以及第二ARQ機(jī)制提供從中繼裝置11到接收器12的通信的可靠性。這種分割連接概念必然適用于任何層而不只是鏈路層。
然而，它遇到的缺點在于，如果在中繼裝置11中出現(xiàn)任何問題，或者從所示中繼裝置11到另一個中繼裝置的切換成為必要，則整個端到端通信處于危險之中。更具體來說，可能出現(xiàn)的情況是，發(fā)送器10已經(jīng)完成它與中繼裝置11的通信，因為已經(jīng)向發(fā)送器10確認(rèn)了在中繼裝置11上的數(shù)據(jù)單元的正確接收，此后在中繼裝置11中出現(xiàn)問題，使得這些數(shù)據(jù)單元的一部分丟失。在這種情況中，這些數(shù)據(jù)單元在給定協(xié)議層(本例中為L2)上將不可挽回地丟失，因為發(fā)送器已經(jīng)完成其通信，并且隨后從其發(fā)送緩沖器中刪除了這些數(shù)據(jù)單元。
為了避免這類問題，已知的是引入子分層。這種情況如圖2的實例所示。該實例同樣涉及發(fā)送器20與接收器22之間的鏈路層通信。為了提供端到端可靠性，鏈路層L2被分為兩個子層，其中的上子層具有分別位于發(fā)送器20和接收器22上的兩個對等體20_2’和22_2’。這兩個對等體實現(xiàn)其自己的ARQ機(jī)制，以便在這個上子層的數(shù)據(jù)單元在端到端連接上丟失時提供重傳。另外還提供下子層，其中分別具有發(fā)送器20與中繼裝置21之間的對等體20_2和21_2b以及中繼裝置21與接收器22之間的21_2a和22_2。上子層的數(shù)據(jù)單元被封裝或分段為下子層的數(shù)據(jù)單元，以及每個下子層對等體對具有其自己的ARQ機(jī)制。這種子分層概念的修改是已知的，例如US-5699367描述了一種情況，其中下子層僅在一跳上提供，例如僅在發(fā)送器20與中繼裝置21之間提供。
由于對等體20_2’和22_2’的端到端ARQ機(jī)制，中繼裝置21中的問題不會導(dǎo)致不可挽回的數(shù)據(jù)單元丟失。另一方面，例如通過避免不必要的端到端重傳，從發(fā)送器到中繼裝置以及中繼裝置到接收器的中繼段上的ARQ機(jī)制確保每一跳上的資源有效及快速錯誤恢復(fù)。然而，子分層的概念的缺點在于，需要對上子層和下子層中的ARQ控制的復(fù)雜調(diào)節(jié)，以便避免ARQ沖突，ARQ沖突例如可能導(dǎo)致不必要的冗余數(shù)據(jù)傳送，冗余數(shù)據(jù)傳送又使端到端性能降級。
發(fā)明目的本發(fā)明的目的是提供用于經(jīng)由中繼裝置從發(fā)送器到接收器的可靠數(shù)據(jù)單元傳送的改進(jìn)概念。

發(fā)明內(nèi)容
這個目的通過獨(dú)立權(quán)利要求中所述的數(shù)據(jù)單元發(fā)送器、數(shù)據(jù)單元中繼裝置、控制數(shù)據(jù)單元發(fā)送器的方法、控制數(shù)據(jù)單元中繼裝置的方法以及通信協(xié)議來解決。在從屬權(quán)利要求中描述了有利的實施例。
本發(fā)明的基本概念如圖3所示。根據(jù)本發(fā)明，發(fā)送器30與接收器32之間經(jīng)由中繼裝置31的數(shù)據(jù)單元通信在一個層中被處理，其中發(fā)送器30包括發(fā)送對等體30_2，接收器32包括接收對等體32_2，以及中繼裝置31承載中繼對等體31_2。通信根據(jù)發(fā)送對等體、中繼對等體和接收對等體的通信協(xié)議來進(jìn)行，其中，這個通信協(xié)議具有反饋機(jī)制，以及反饋消息使得它們承載關(guān)于數(shù)據(jù)單元的接收的信息。通信協(xié)議提供至少第一類型和第二類型的接收信息，其中，第一類型的接收信息表明在中繼對等體(圖3的實例中為31_2)上的數(shù)據(jù)單元的正確接收，以及第二類型的接收信息表明在協(xié)議的最終目標(biāo)對等體(圖3的實例中為32_2)上的數(shù)據(jù)單元的正確接收。發(fā)送對等體(圖3的實例中為30_2)對于沒有接收到其第一類型接收信息的已發(fā)送數(shù)據(jù)單元執(zhí)行第一重傳控制程序，以及如果已經(jīng)接收到第一類型接收信息，則對于已發(fā)送數(shù)據(jù)單元執(zhí)行第二接收重傳控制程序。即，參見圖3的實例，沒有接收到第一類型接收信息表示中繼對等體31_2沒有確認(rèn)正確接收。另一方面，接收第一接收信息表示中繼對等體31_2已經(jīng)確認(rèn)正確接收。然而，至少在接收到第二類型的接收信息、即表明已經(jīng)在最終目的地(圖3的實例中為接收對等體32_2)上接收到所述數(shù)據(jù)單元的信息之前，發(fā)送器把數(shù)據(jù)單元保存在其緩沖器中。
本發(fā)明的中繼對等體設(shè)置成一方面向發(fā)送對等體(圖3的實例中為30)發(fā)送發(fā)送器側(cè)反饋消息，該反饋消息在從發(fā)送對等體30_2正確接收了數(shù)據(jù)單元時提供第一類型的接收信息。另一方面，中繼對等體根據(jù)接收數(shù)據(jù)單元來產(chǎn)生發(fā)送數(shù)據(jù)單元，并向接收對等體傳送這些發(fā)送數(shù)據(jù)單元。根據(jù)本發(fā)明，接收數(shù)據(jù)單元(即從發(fā)送對等體接收的數(shù)據(jù)單元)和發(fā)送數(shù)據(jù)單元(即傳送到接收對等體的數(shù)據(jù)單元)采用相同的序列位置標(biāo)識符。當(dāng)中繼對等體接收關(guān)于接收器側(cè)的反饋消息(在圖3的實例中來自接收對等體32_2)時，則產(chǎn)生送往發(fā)送器側(cè)對等體(圖3的實例中為發(fā)送對等體30_2)、承載已經(jīng)與接收器側(cè)反饋消息中的第二類型的接收信息關(guān)聯(lián)的給定序列位置標(biāo)識符的第二類型的接收信息的發(fā)送器側(cè)反饋消息。換言之，當(dāng)中繼對等體接收關(guān)于已經(jīng)在最終目標(biāo)對等體上正確接收到數(shù)據(jù)單元的確認(rèn)時，這種確認(rèn)則被傳遞到發(fā)送器。
根據(jù)一種用于表明中繼裝置上的正確接收以及另一種用于表明最終目的地上的正確接收的兩種不同的接收信息的使用，發(fā)送器和中繼裝置(或者在包括一個以上中繼裝置時的若干中繼裝置)可適當(dāng)?shù)毓芾砥渥约旱闹貍鞴δ芎途彌_器管理，同時確保端到端可靠性以及各跳上的可靠性。無需子分層、因而在沒有因不同子層之間的ARQ沖突而出現(xiàn)的復(fù)雜度或問題的情況下實現(xiàn)這個方面。
本發(fā)明為多跳數(shù)據(jù)單元通信提供極可靠的機(jī)制，同時它又是極簡單的。


下面通過參照針對附圖描述的具體實施例更詳細(xì)地說明本發(fā)明，附圖中圖1說明已知分割連接概念的基本協(xié)議體系結(jié)構(gòu)；圖2說明已知子分層概念的基本協(xié)議體系結(jié)構(gòu)；圖3說明本發(fā)明的基本協(xié)議體系結(jié)構(gòu)的鏈路層實例；圖4示意說明根據(jù)本發(fā)明的一個實施例的通信的實例；圖5示意說明本發(fā)明的一個實施例中的具體數(shù)據(jù)單元和消息交換；圖6說明本發(fā)明的一個實施例的另一個實例；圖7說明本發(fā)明的一個實施例，其中，兩個中繼裝置并行工作；圖8說明本發(fā)明的一個實施例，其中，兩個中繼裝置依次連接；圖9是示范的示意圖，用于說明本發(fā)明的一個實施例，其中，流量控制根據(jù)反饋信息來調(diào)節(jié)；圖10說明數(shù)據(jù)單元發(fā)送器的一個實施例的示意圖；圖11說明數(shù)據(jù)單元中繼裝置的示意圖；圖12說明用于控制數(shù)據(jù)單元發(fā)送器的方法的一個實施例的流程圖；圖13說明用于控制數(shù)據(jù)單元發(fā)送器的方法的另一個實施例的流程圖；以及圖14a-c表示流程圖，描述用于控制數(shù)據(jù)單元中繼裝置的方法實施例的一些部分。
具體實施例方式
圖10說明根據(jù)本發(fā)明的一個實施例設(shè)置的數(shù)據(jù)單元發(fā)送器100的示意配置。數(shù)據(jù)單元發(fā)送器100包括用于保存通信協(xié)議的數(shù)據(jù)單元1003的數(shù)據(jù)單元緩沖器1002?？刂茊卧?001設(shè)置成控制數(shù)據(jù)單元1003向通信協(xié)議的對等體的傳送、從那個對等體所接收的反饋消息1004的處理、基于反饋消息1004的數(shù)據(jù)單元1003的重傳以及緩沖器的管理?？刂茊卧?001設(shè)置成讓數(shù)據(jù)單元發(fā)送器100用作所述通信協(xié)議的發(fā)送對等體。術(shù)語“緩沖器管理”表示把數(shù)據(jù)單元可控制地放入緩沖器以及從緩沖器中可控制地刪除數(shù)據(jù)單元。
緩沖器可以是適合保存數(shù)據(jù)單元的任何類型的存儲器，以及控制單元同樣可以是適合執(zhí)行控制功能的任何裝置，例如，控制單元可以是可編程處理器。
通信協(xié)議使得數(shù)據(jù)單元1003被排列成序列，并且每個已發(fā)送數(shù)據(jù)單元是序列位置標(biāo)識符可標(biāo)識的。反饋消息1004使用序列位置標(biāo)識符，并承載關(guān)于數(shù)據(jù)單元1003的接收的信息。根據(jù)本發(fā)明，通信協(xié)議提供至少第一類型和第二類型的接收信息。第一類型的接收信息表明通信協(xié)議的中繼對等體上的數(shù)據(jù)單元1003的正確接收，以及第二類型的接收信息表明通信協(xié)議的最終目標(biāo)對等體上的正確接收。
控制單元1001設(shè)置成對于已經(jīng)被發(fā)送、但沒有接收到其第一類型接收信息的給定數(shù)據(jù)單元執(zhí)行第一重傳控制程序，以及如果已經(jīng)接收到第一類型接收信息，則對于給定數(shù)據(jù)單元執(zhí)行第二重傳控制程序。此外，控制單元1001設(shè)置成至少在對于給定數(shù)據(jù)單元接收到第二類型的接收信息之前把給定數(shù)據(jù)單元保存在緩沖器1002中。
根據(jù)本發(fā)明，數(shù)據(jù)單元發(fā)送器能夠區(qū)分給定通信協(xié)議的已發(fā)送數(shù)據(jù)單元是否在給定通信協(xié)議的中繼對等體上被正確接收，或者它是否在協(xié)議的最終目標(biāo)對等體上被接收。因此，發(fā)送對等體可調(diào)節(jié)其重傳程序。即，如果對于給定數(shù)據(jù)單元沒有接收到第一類型接收信息，則這表示發(fā)送器沒有關(guān)于在中繼對等體上被接收的確認(rèn)。在這種情況中，采用第一重傳程序，它設(shè)置成確保向下一個對等體、通常為中繼對等體的可靠傳遞。另一方面，如果對于給定數(shù)據(jù)單元已經(jīng)接收到第一接收信息，則這意味著，對中繼對等體的傳遞是成功的，并使用第二重傳控制程序，它與第一重傳控制程序的不同之處在于，發(fā)送器至少可把數(shù)據(jù)單元的進(jìn)一步傳遞的職責(zé)暫時委派給發(fā)送第一類型接收信息的中繼裝置。然而，第二重傳控制程序具有重傳功能，以便能夠在通信中涉及的一個或多個中繼對等體上出現(xiàn)問題的情況下保護(hù)向最終目標(biāo)對等體的可靠傳送。作為一個實例，第一重傳控制程序可基于具有第一超時值的超時功能，使得如果在所述第一超時值的時間間隔內(nèi)沒有接收到第一類型接收信息，則執(zhí)行重傳。第二重傳控制程序可基于第二超時值，使得如果在第二超時周期內(nèi)沒有接收到第二類型接收信息，則執(zhí)行重傳。第二超時周期比第一超時周期更長。另一個實例是，如果協(xié)議還提供表明不正確接收(不正確接收表示根本沒有接收到或者帶有不可糾正錯誤地接收)的第三類型接收信息，則第二重傳控制程序可經(jīng)過選擇，使得沒有超時功能，但是在接收到上述第三類型的接收信息的情況下重傳數(shù)據(jù)單元，即使先前對于相同數(shù)據(jù)單元接收到第一類型接收信息。稍后參照圖12和圖13更詳細(xì)地說明第一和第二重傳控制程序的不同可能性。
要注意，在圖10b中表示為n、n+1、n+2、…、m、m+1、…的序列位置標(biāo)識符可按照任何適當(dāng)或希望的方式來選擇。即，它們可按照圖10的實例所示來選擇，即作為直接對應(yīng)于序列位置(1、2、3、…)的整數(shù)值。但是，它們例如還可選作位或字節(jié)計數(shù)值，它們表明在數(shù)據(jù)單元中傳送的數(shù)據(jù)符號流中的某個位或字節(jié)位置。例如從TCP/IP了解到這樣一種概念。
在圖10的實例中，各數(shù)據(jù)單元1003承載序列位置標(biāo)識符，以及所示的反饋消息1004也各承載序列位置標(biāo)識符。在所示實例中，第一反饋消息1004承載表示ACK的“A”，它又將在本說明中用作第二類型接收信息的實例。第二反饋消息1004包含表示RACK的R，它將在本說明中用作第一類型接收信息的實例。RACK表示中繼器確認(rèn)。
當(dāng)然，這只是用于把序列位置標(biāo)識符與數(shù)據(jù)單元和反饋消息關(guān)聯(lián)的許多可能性中的一種。例如，有可能把若干數(shù)據(jù)單元放入一個消息中，其中消息例如僅包含第一序列位置標(biāo)識符，以及接收所述消息的對等體則可通過采用第一序列位置標(biāo)識符并計算消息中的數(shù)據(jù)單元的數(shù)量來標(biāo)識各數(shù)據(jù)單元的序列位置標(biāo)識符。同樣，反饋消息可涉及多個數(shù)據(jù)單元，在其中，僅表明反饋消息所涉及的數(shù)據(jù)單元的子序列的第一和/或最后一個序列位置標(biāo)識符同樣可能是足夠的。
現(xiàn)在參照圖12和圖13來描述用于控制圖10所示的數(shù)據(jù)單元發(fā)送器100的控制方法的兩個實例。
圖12說明例如在控制單元1001中以軟件形式實現(xiàn)的、數(shù)據(jù)單元發(fā)送器100的控制方法的第一實例的流程圖。在第一步驟S121，給定數(shù)據(jù)單元被產(chǎn)生并存儲在緩沖器1002中。在下一個步驟S122，傳送這個數(shù)據(jù)單元。從緩沖器1002中釋放各個數(shù)據(jù)單元所按照的特定程序、即流量控制的具體細(xì)節(jié)可按照任何適當(dāng)或希望的方式來選擇。例如，流量控制可以是基于窗口或者基于速率的。本發(fā)明與所使用的流量控制的類型無關(guān)。
在步驟S123，重傳計時器被啟動直到第一超時周期TO_1。然后，步驟S124確定對于已發(fā)送數(shù)據(jù)單元是否接收到ACK(第二類型的接收信息)或RACK(第一類型的接收信息)。如果沒有，則步驟S125確定TO_1是否到期。如果沒有，則程序返回步驟S124，如果周期TO_1已經(jīng)到期，則程序轉(zhuǎn)到步驟S126，其中重傳給定數(shù)據(jù)單元。在步驟S126之后，程序返回步驟S123。
步驟S123-S126構(gòu)成已經(jīng)發(fā)送、但沒有接收到其RACK的緩沖器1002中的給定數(shù)據(jù)單元的第一重傳控制程序的一個實例。
如果步驟S124確定對于給定數(shù)據(jù)單元接收到ACK或RACK，則程序轉(zhuǎn)到步驟S127，其中確定所接收反饋是否為RACK。如果是這樣，則重傳計時器以第二超時周期值TO_2啟動。然后步驟S129確定隨后對于給定數(shù)據(jù)單元是否接收到ACK、即第二類型接收信息，它表明在最終目標(biāo)對等體上接收到給定數(shù)據(jù)單元。如果沒有，則步驟S130確定TO_2是否到期，以及如果沒有，則程序返回到步驟S129。如果TO_2已經(jīng)到期，則程序轉(zhuǎn)到步驟S132，在其中重傳給定數(shù)據(jù)單元。然后，程序返回到步驟S123，即，把重傳數(shù)據(jù)單元當(dāng)作仍未接收到其RACK的數(shù)據(jù)單元來處理。步驟S128、S129、S130和S132構(gòu)成如果對于給定數(shù)據(jù)單元接收到第一類型接收信息(RACK)則用于給定數(shù)據(jù)單元的第二重傳控制程序的一個實例。
最后，如果步驟S127的結(jié)果表明在步驟S124接收到ACK，或者如果在步驟S129接收到ACK，則程序轉(zhuǎn)到步驟S131，其中從緩沖器1002中刪除接收到其ACK的給定數(shù)據(jù)單元。要注意，這只是一個實例，并且整個控制程序可包括甚至在接收到ACK之后也讓給定數(shù)據(jù)單元被保存的其它機(jī)構(gòu)。這類機(jī)構(gòu)超出本發(fā)明的范圍，在這里不作進(jìn)一步論述。但是，根據(jù)本發(fā)明，給定數(shù)據(jù)單元至少在接收到確認(rèn)最終目標(biāo)對等體上的接收的ACK(第二類型的接收信息)之前被保存在緩沖器中。這樣，盡管能夠把職責(zé)委派給一個或多個中繼對等體，但是發(fā)送對等體仍然保持對于到最終目的地的端到端傳遞的最終控制權(quán)，因為在已經(jīng)確認(rèn)最終目的地上的接收之前沒有刪除發(fā)送對等體中的數(shù)據(jù)單元。因此，發(fā)送對等體始終可取回數(shù)據(jù)單元的傳遞的職責(zé)，使得一個或多個中繼對等體上的問題沒有引起所述的通信協(xié)議級上的數(shù)據(jù)單元的不可挽回的丟失。
在圖12的實例中，第一超時周期TO_1比第二超時周期TO_2更短。這是因為以下考慮第一超時周期TO_1用于在從發(fā)送對等體到直接相鄰的中繼對等體的第一跳上適當(dāng)?shù)刂貍鲾?shù)據(jù)單元。另一方面，第二超時周期TO_2用于在例如中繼對等體的一個或多個中出現(xiàn)端到端問題時啟用重傳。由于預(yù)計的端到端傳遞時間比第一跳上的預(yù)計傳遞時間更長，所以第二超時周期TO_2選擇成大于第一超時周期TO_1。
但是，也能夠把TO_1和TO_2選擇成相等。例如，在中繼對等體每隔一定的時間間隔發(fā)送反饋消息的情況中，TO_1和TO_2可設(shè)置為相同的值。
可選地，控制單元1001和對應(yīng)的控制方法經(jīng)過設(shè)置，使得第一超時周期TO_1根據(jù)數(shù)據(jù)單元1003的至少一部分的傳送與RACK的接收之間經(jīng)過的時間的測量值來動態(tài)修改，以及第二超時周期TO_2根據(jù)數(shù)據(jù)單元1003的至少一部分的傳送與ACK的接收之間經(jīng)過的時間的測量值來動態(tài)修改。例如，數(shù)據(jù)單元發(fā)送器可保存發(fā)送數(shù)據(jù)單元與接收對應(yīng)RACK之間的時間的平均值以及數(shù)據(jù)單元的發(fā)送與ACK的接收之間經(jīng)過的時間的平均值，然后根據(jù)用于接收RACK的平均值動態(tài)調(diào)節(jié)TO_1以及根據(jù)用于接收ACK的平均值動態(tài)調(diào)節(jié)TO_2。用于測量往返時間(RTT)的任何已知技術(shù)可用于這類測量。
圖13是用于控制數(shù)據(jù)單元發(fā)送器100的控制方法的另一個實施例的流程圖。在圖13的實例中，管理通信的通信協(xié)議提供第三類型的接收信息，它表明在通信協(xié)議的對等體上的數(shù)據(jù)單元的不正確接收。這個第三類型的接收信息也稱作NACK或否定確認(rèn)。不正確接收表示數(shù)據(jù)單元根本沒有被接收或者帶有不可糾正的錯誤被接收。
在圖13中，就步驟S121至S125而言，方法與圖12中相同，從而不需要重復(fù)說明。但是，如果步驟S125的結(jié)果為否定，即TO_1沒有到期，則此程序轉(zhuǎn)到附加步驟S133，在其中確定對于給定數(shù)據(jù)單元是否接收到NACK。如果情況是這樣，則程序轉(zhuǎn)到步驟S126來重傳給定數(shù)據(jù)單元。如果沒有接收到NACK，則程序返回到步驟S124。步驟S123-126和S133構(gòu)成已經(jīng)發(fā)送、但沒有接收到其RACK的給定數(shù)據(jù)單元的第一重傳控制程序的另一個實例。
如果圖13中的步驟S124的結(jié)果表明接收到ACK或RACK，則程序轉(zhuǎn)到步驟S127，在其中確定是否接收到RACK，如圖12的方法中那樣。如果接收到RACK，則程序直接轉(zhuǎn)到步驟S129，以便確定是否接收到下一個ACK。如果沒有，則詢問對于給定數(shù)據(jù)單元是否接收到下一個NACK，參見步驟S134。如果沒有接收到NACK，則程序返回到步驟S129。如果接收到NACK，則在步驟S132重傳給定數(shù)據(jù)單元，其中，在程序返回到步驟S123之后，與圖12的實例中的程序相似。步驟S129、S134和S132構(gòu)成已經(jīng)接收到其第一類型接收信息(RACK)的給定數(shù)據(jù)單元的第二重傳控制程序的另一個實例。
最后，正如圖12的實例中那樣，如果步驟S127和S129的結(jié)果表明接收到ACK，則在步驟S131，可從緩沖器中刪除對應(yīng)的數(shù)據(jù)單元。
在圖13中，步驟S126和S132表明重傳阻止計時器的可選使用。重傳阻止計時器可由所選事件、如數(shù)據(jù)單元的傳送和/或數(shù)據(jù)單元的重傳來觸發(fā)。在重傳阻止時間周期以內(nèi)，重傳被阻止。如果操作本發(fā)明的對等體、使得每隔一定間隔發(fā)送反饋消息，則優(yōu)選的是采用重傳阻止計時器，以便避免不必要的重傳，例如，避免每次接收到NACK時的不必要重傳。把重傳阻止計時器特征與重傳超時特征結(jié)合時，重傳超時周期(例如TO_1或TO_2)設(shè)置成比重傳阻止周期更長。換言之，步驟S126和S132可通過以下方式來實現(xiàn)如果程序進(jìn)入這些步驟，則無論如何都進(jìn)行重傳，或者在重傳阻止時間周期也到期時才進(jìn)行重傳。如果由于重傳超時周期的超時而到達(dá)步驟S126或S132，則重傳阻止時間周期將到期，但是如果由于NACK而達(dá)到這些步驟，則重傳阻止時間周期可能仍未到期。
圖13的實例的效果與圖12中相同。即，提供數(shù)據(jù)單元的第一和第二重傳控制程序，第一程序處理到中繼對等體的第一跳的可靠傳遞，以及第二程序處理端到端傳遞，在其中，相應(yīng)的不同重傳控制程序的觸發(fā)基于是否對于給定數(shù)據(jù)單元接收到第一類型接收信息(RACK)。另外，給定數(shù)據(jù)單元至少在接收到第二類型接收信息(ACK)之前保存在緩沖器中。由此，數(shù)據(jù)單元發(fā)送器能夠始終取回數(shù)據(jù)單元傳遞的職責(zé)，即使這個職責(zé)先前已經(jīng)暫時轉(zhuǎn)給中繼對等體。
要注意，在以上論述中，一般假定發(fā)送對等體的相鄰對等體是中繼對等體。但是，重要的是要注意，下一個對等體也可能是最終目標(biāo)對等體。在這種情況中，本發(fā)明的數(shù)據(jù)單元發(fā)送器和對應(yīng)的控制方法將自動回退到標(biāo)準(zhǔn)ARQ程序，因為最終目標(biāo)對等體將直接向發(fā)送對等體發(fā)送ACK。這種操作完全沒有要求本發(fā)明的發(fā)送對等體中調(diào)整。這是本發(fā)明的一個重要優(yōu)點。
對于圖12和圖13的實例，要注意，變更無疑是可行的。例如，把第二超時周期TO_2(如圖12所示)與接收NACK時重傳(圖13中的步驟S134)的概念相結(jié)合也是可行的。
現(xiàn)在參照圖11來描述本發(fā)明的數(shù)據(jù)單元中繼裝置的一個實施例的示意表示。
數(shù)據(jù)單元中繼裝置110包括數(shù)據(jù)單元緩沖器1102，用于保存從那個協(xié)議的發(fā)送器側(cè)對等體所接收的通信協(xié)議的接收數(shù)據(jù)單元1102以及用于保存要發(fā)送給接收器側(cè)對等體的通信協(xié)議的發(fā)送數(shù)據(jù)單元1103。發(fā)送器側(cè)對等體可能是原始發(fā)送對等體(例如圖10所述)或者可能是設(shè)置在原始發(fā)送器與圖11的中繼裝置110之間的另一個中繼裝置。同樣，接收器側(cè)對等體可能是最終目標(biāo)對等體，或者可能是設(shè)置在數(shù)據(jù)單元中繼裝置110與最終目標(biāo)對等體之間的另一個中繼對等體。
數(shù)據(jù)中繼裝置110具有控制單元1101，它設(shè)置成控制接收數(shù)據(jù)單元1102的接收、發(fā)送數(shù)據(jù)單元1103的傳送、從接收器側(cè)對等體所接收的接收器側(cè)反饋消息1104的處理、根據(jù)接收器側(cè)反饋消息1104對接收器側(cè)對等體的發(fā)送數(shù)據(jù)單元1103的重傳、對發(fā)送器側(cè)對等體的發(fā)送器側(cè)反饋消息1105的傳送以及作為給定通信協(xié)議的中繼對等體的緩沖器的整體管理。“緩沖器的管理”表示把數(shù)據(jù)單元放入緩沖器以及從緩沖器中刪除數(shù)據(jù)單元。
緩沖器可以是適合保存數(shù)據(jù)單元的任何類型的存儲器，以及控制單元同樣可以是適合執(zhí)行控制功能的任何裝置，例如控制單元可以是可編程處理器。
如已經(jīng)結(jié)合圖10的發(fā)送器所述，通信協(xié)議使得接收數(shù)據(jù)單元1102被排列成序列，并且每個接收數(shù)據(jù)單元1102通過在圖11中表示為n、n+1、n+2的序列位置標(biāo)識符來標(biāo)識。發(fā)送數(shù)據(jù)單元1103被排列成相同序列，使得對于各接收數(shù)據(jù)單元1102，存在至少具有相同凈荷部分和相同序列位置標(biāo)識符的對應(yīng)發(fā)送數(shù)據(jù)單元1103。優(yōu)選地，接收數(shù)據(jù)單元和發(fā)送數(shù)據(jù)單元不僅具有相同凈荷部分和相同序列位置標(biāo)識符，而且實際上是相同的。這簡化了緩沖器管理，因為緩沖器1102則僅保存所接收數(shù)據(jù)單元并適當(dāng)?shù)貙⑵滢D(zhuǎn)發(fā)，而沒有可能導(dǎo)致錯誤的復(fù)制數(shù)據(jù)單元的一部分的動作。
發(fā)送器側(cè)反饋消息1105和接收器側(cè)反饋消息1104采用序列位置標(biāo)識符并承載信息，如已經(jīng)結(jié)合圖10的發(fā)送器所述的那樣。即，通信協(xié)議提供至少第一類型和第二類型的接收信息，其中第一類型(RACK)表明數(shù)據(jù)單元中繼裝置上的正確接收，以及第二類型表明最終目標(biāo)對等體上的正確接收。
控制單元1101設(shè)置成對于被正確接收的給定接收數(shù)據(jù)單元1102發(fā)送承載第一類型的接收信息(RACK)的發(fā)送器側(cè)反饋消息。這例如由對于序列位置標(biāo)識符n+2承載R的發(fā)送器側(cè)反饋消息1105來表示。
此外，控制單元1101設(shè)置成根據(jù)接收器側(cè)反饋消息1104來對于已經(jīng)發(fā)送的、緩沖器1102中的給定發(fā)送數(shù)據(jù)單元1103執(zhí)行重傳控制過程。
此外，控制單元1101配置成在滿足預(yù)定刪除條件之前把給定發(fā)送數(shù)據(jù)單元1103保存在緩沖器1102中。這樣一種可能的刪除條件是對于給定數(shù)據(jù)單元提供第二類型的接收信息(ACK)的接收器側(cè)反饋消息1104的接收。
此外，控制單元1101經(jīng)過設(shè)置，使得在接收到接收器側(cè)反饋消息1104中的給定序列位置標(biāo)識符的第二類型的接收信息(ACK)之后，向發(fā)送器側(cè)對等體發(fā)送承載給定序列位置標(biāo)識符的第二類型的接收信息(ACK)的對應(yīng)發(fā)送器側(cè)反饋消息1105。這在圖11中表示為接收器側(cè)反饋消息1104承載對于序列位置標(biāo)識符m的A(用于ACK)，使得數(shù)據(jù)單元中繼裝置110則發(fā)送同樣承載對于所述序列位置標(biāo)識符m的A(用于ACK)的發(fā)送器側(cè)反饋消息1105。
現(xiàn)在參照圖14a-14c來說明用于控制數(shù)據(jù)單元中繼裝置110、例如作為控制單元1101中的軟件來運(yùn)行的控制方法的各部分的實例。
圖14a說明一個程序，在其中，如果發(fā)送器側(cè)數(shù)據(jù)單元1102被正確接收，則步驟S140轉(zhuǎn)移到步驟S141，在其中對于給定數(shù)據(jù)單元、即對于所述數(shù)據(jù)單元的序列位置標(biāo)識符發(fā)送對應(yīng)RACK。
圖14b說明用于在接收到具有ACK的接收器側(cè)反饋時生成具有ACK的發(fā)送器側(cè)反饋消息的過程的流程圖。即，步驟S142確定是否接收到具有對于特定序列位置標(biāo)識符的ACK的接收器側(cè)反饋消息，以及如果情況是這樣，則步驟S143發(fā)送具有對于相同序列位置標(biāo)識符的ACK的發(fā)送器側(cè)反饋消息。
圖14c說明用于執(zhí)行已傳送發(fā)送數(shù)據(jù)單元的重傳控制過程的程序的一個實例。在第一步驟S144，傳送發(fā)送數(shù)據(jù)單元1103。此后，在步驟S145，重傳計時器設(shè)置為超時周期TO_1。然后，該程序確定是否接收到ACK(第二類型接收信息)，參見步驟S146。如果沒有，則在步驟S147確定TO_1是否到期。如果沒有，則程序返回到步驟S146。如果已經(jīng)到期，則在步驟S148執(zhí)行給定發(fā)送數(shù)據(jù)單元的重傳，以及程序返回到步驟S145。如果步驟S146表明接收到ACK，則在步驟S149，從緩沖器1102中刪除接收到其ACK的發(fā)送數(shù)據(jù)單元。接收ACK是數(shù)據(jù)單元的刪除條件的一個實例。但是，也可選擇其它刪除條件。例如，同樣可行的是，在把給定數(shù)據(jù)單元放入緩沖器1102時，清理計時器設(shè)置成預(yù)定清理時間周期，以及如果所述清理時間周期到期，則只要從緩沖器中刪除對應(yīng)的數(shù)據(jù)單元。其目的是避免沒有接收到其第二類型接收信息的數(shù)據(jù)單元的無限緩沖。另一個刪除條件是發(fā)送對等體實際上接收到轉(zhuǎn)發(fā)ACK的反饋消息的指示的接收。
此外要注意，圖14c是沒有涉及RACK的重傳控制過程的一個實例。即，發(fā)送數(shù)據(jù)單元1103的重傳程序可按照適合于給定情況的任何方式來選擇。如果數(shù)據(jù)單元中繼裝置110經(jīng)過設(shè)置，使得發(fā)送數(shù)據(jù)單元1103被直接發(fā)送到最終目標(biāo)對等體，則重傳控制程序僅需要考慮ACK。
另一方面，在數(shù)據(jù)單元中繼裝置110向另一個數(shù)據(jù)單元中繼裝置傳送發(fā)送數(shù)據(jù)單元1103的更一般情況下，優(yōu)選的是，在圖11的數(shù)據(jù)單元中繼裝置110上執(zhí)行的重傳控制過程還處理第一類型接收信息、即RACK?？刂茊卧?101相對于發(fā)送數(shù)據(jù)單元1103的基本配置則可能與發(fā)送器100的控制單元1101相對于數(shù)據(jù)單元發(fā)送器100所發(fā)送的數(shù)據(jù)單元1003的配置相同。因此，數(shù)據(jù)單元中繼裝置110的控制單元1101例如可實現(xiàn)圖12和圖13中相對于發(fā)送數(shù)據(jù)單元1103所述的控制程序。這些程序的更新說明因而不是必要的。
如果基礎(chǔ)通信協(xié)議提供表示通信協(xié)議的對等體上的數(shù)據(jù)單元的不正確接收的上述第三類型的接收信息、即NACK，則數(shù)據(jù)單元中繼裝置110的控制單元1101優(yōu)選地以下列方式來設(shè)置如果接收到承載對于在所述緩沖器中沒有存儲其數(shù)據(jù)單元1103或1102的序列位置標(biāo)識符的這個第三類型的接收信息的接收器側(cè)反饋消息1104，則發(fā)送承載對于那個序列位置標(biāo)識符的這個第三類型的接收信息的發(fā)送器側(cè)反饋消息1105。換言之，數(shù)據(jù)單元中繼裝置和對應(yīng)的控制方法經(jīng)過設(shè)置，使得在對于中繼裝置緩沖器中不存在的數(shù)據(jù)單元接收到NACK時，這個NACK被轉(zhuǎn)發(fā)給端到端發(fā)送器的整體方向上的下一個對等體。此外，數(shù)據(jù)單元中繼裝置和對應(yīng)的控制方法還優(yōu)選地使得在響應(yīng)這種轉(zhuǎn)發(fā)NACK而接收對應(yīng)的發(fā)送器側(cè)數(shù)據(jù)單元1102(即前一個對等體已經(jīng)重傳NACK的數(shù)據(jù)單元)時，接收器側(cè)上的發(fā)送控制應(yīng)當(dāng)使得傳送對應(yīng)的發(fā)送數(shù)據(jù)單元1103。
當(dāng)使用轉(zhuǎn)發(fā)NACK的上述特征時，可獲得以下好處。如果由于無論什么原因，數(shù)據(jù)單元中繼裝置在其緩沖器中都沒有某些數(shù)據(jù)單元(一種原因可能是，數(shù)據(jù)單元中繼裝置剛通過切換過程加入通信，因而才開始接收發(fā)送器側(cè)數(shù)據(jù)單元1102，但是仍然還接收到接收器側(cè)反饋消息1104)，則整個ARQ機(jī)制仍然起作用而沒有任何問題。即，如果數(shù)據(jù)單元中繼裝置沒有其NACK已經(jīng)到達(dá)的特定數(shù)據(jù)單元，使得它本身無法執(zhí)行這個數(shù)據(jù)單元的重傳，則只是把NACK轉(zhuǎn)發(fā)給下一個可能的發(fā)送器。如果由于在各相應(yīng)緩沖器中缺少數(shù)據(jù)單元而沒有沿給定通路的數(shù)據(jù)單元中繼裝置能夠進(jìn)行重傳，則NACK將最終到達(dá)原始發(fā)送對等體。如果原始發(fā)送對等體仍未接收到對于那個數(shù)據(jù)單元的ACK，則可以只是重傳。這是發(fā)送對等體在一個或多個數(shù)據(jù)單元中繼裝置中出現(xiàn)問題時取回可靠傳送的職責(zé)的一個實例。毫無疑問，如果發(fā)送對等體先前接收到對于給定數(shù)據(jù)單元的ACK，則可能只是忽略轉(zhuǎn)發(fā)的NACK。
關(guān)于在接收器側(cè)反饋消息中接收的RACK的處理，數(shù)據(jù)單元中繼裝置可按照任何適當(dāng)或希望的方式來設(shè)置。例如，從不轉(zhuǎn)發(fā)已接收RACK以便避免不必要的數(shù)據(jù)業(yè)務(wù)量是可行的。另一方面，始終向發(fā)送器側(cè)轉(zhuǎn)發(fā)RACK信息也是切實可行的。例如，這對于為發(fā)送對等體提供關(guān)于通過一系列中繼對等體移動數(shù)據(jù)單元的進(jìn)度的更多信息(每個RACK消息是關(guān)于數(shù)據(jù)單元已經(jīng)向前移動一跳的指示)可能是有用的，或者在反饋消息是與多個數(shù)據(jù)單元相關(guān)的集合反饋消息時可能也是有用的。在這種情況中，反饋消息構(gòu)成關(guān)于多個數(shù)據(jù)單元的一種類型的狀態(tài)報告，以及對于每個所標(biāo)識數(shù)據(jù)單元，反饋消息優(yōu)選地表明第一至第三接收信息其中之一，即RACK、ACK或者NACK。下面會更詳細(xì)地論述這類集合反饋消息。
也可能以下列方式來執(zhí)行RACK的轉(zhuǎn)發(fā)如果接收到承載對于給定序列位置標(biāo)識符的RACK的接收器側(cè)反饋消息，則在緩沖器1102中沒存儲具有所述給定序列位置標(biāo)識符的對應(yīng)數(shù)據(jù)單元時才發(fā)送具有對于所述給定序列位置標(biāo)識符的RACK的對應(yīng)發(fā)送器側(cè)反饋消息。這個特征的有用性在于以下事實如果在數(shù)據(jù)單元中繼裝置110的緩沖器1102中存在給定數(shù)據(jù)單元，則這表示先前已經(jīng)發(fā)送對于所述數(shù)據(jù)單元的RACK。避免了重復(fù)RACK。但是，如果數(shù)據(jù)單元中繼裝置110的緩沖器1102中沒有對應(yīng)的數(shù)據(jù)單元，則可能的是，數(shù)據(jù)單元的源仍未收到關(guān)于中繼對等體上的正確接收的通知，使得RACK的轉(zhuǎn)發(fā)是有用的。
現(xiàn)在略微更詳細(xì)地描述多個實例。
圖4說明包括發(fā)送器40、中繼器41和接收器42的系統(tǒng)。裝置的每個實現(xiàn)創(chuàng)造性通信協(xié)議的對等體。發(fā)送器40是結(jié)合圖10所述的數(shù)據(jù)單元發(fā)送器的一個實例，以及中繼器41是結(jié)合圖11所述的數(shù)據(jù)單元中繼裝置110的一個實例。在圖4的左側(cè)表示數(shù)據(jù)單元44的序列，各與代表序列位置標(biāo)識符的整數(shù)共同表示。圖4的頂部的箭頭表明從發(fā)送器到中繼器以及從中繼器到接收器的數(shù)據(jù)單元的流程，但沒有提供更詳細(xì)的資料。
發(fā)送器40、中繼器41和接收器42各保持關(guān)于數(shù)據(jù)單元序列44的相應(yīng)傳送和/或接收狀態(tài)。接收器42向中繼器41發(fā)送反饋消息45，以及中繼器41向發(fā)送器40發(fā)送反饋消息46。這些反饋消息45、46是一組數(shù)據(jù)單元的集合狀態(tài)報告。例如，反饋消息45分別把數(shù)據(jù)單元1與ACK關(guān)聯(lián)，把數(shù)據(jù)單元2與NACK關(guān)聯(lián)，以及把數(shù)據(jù)單元3和4與ACK關(guān)聯(lián)。這對應(yīng)于接收器42的接收器狀態(tài)，即其中“ok”表示正確接收，以及“err”表示不正確接收。
根據(jù)狀態(tài)消息45，中繼裝置41保持對應(yīng)的傳送狀態(tài)，即關(guān)于發(fā)送數(shù)據(jù)單元(參見圖11中的1103)的成功或不成功傳送的狀態(tài)。符號“ns”表示未發(fā)送。
此外，中繼裝置41保持接收器狀態(tài)，其中，數(shù)據(jù)單元1-4被正確接收(“ok”)，正如數(shù)據(jù)單元6和7那樣，而數(shù)據(jù)單元5則未被正確接收。因此，反饋消息46包含對于數(shù)據(jù)單元1、3、4的ACK，因為它們已經(jīng)由接收器42成功地確認(rèn)。換言之，發(fā)送器側(cè)反饋消息46轉(zhuǎn)發(fā)對于具有序列位置標(biāo)識符1、3和4的數(shù)據(jù)單元的確認(rèn)。另一方面，反饋消息46包含對于數(shù)據(jù)單元2、6和7的RACK，因為這些數(shù)據(jù)單元由中繼器41成功接收，但沒有被接收器42、即最終目標(biāo)對等體確認(rèn)。最后，反饋消息46承載對于第5號數(shù)據(jù)單元的NACK，因為這個數(shù)據(jù)單元沒有在中繼器41上被成功接收。
發(fā)送器40保持基于反饋消息46中所接收的信息的傳送狀態(tài)。即，接收到其ACK的數(shù)據(jù)單元標(biāo)記為“ok”，接收到其RACK的數(shù)據(jù)單元標(biāo)記為“rok”，以及接收到其NACK或者在對應(yīng)超時周期內(nèi)沒有接收到其反饋的數(shù)據(jù)單元標(biāo)記為“err”。在圖4的實例中，發(fā)送器40可在所示傳送狀態(tài)刪除第1、3和4號數(shù)據(jù)單元，因為這些數(shù)據(jù)單元已知為已經(jīng)在接收器42的最終目標(biāo)對等體上被成功接收。
第一、第二和第三類型接收信息可按照任何適當(dāng)或希望的方式進(jìn)行編碼。例如，兩個位足以對三種不同類型進(jìn)行編碼。因此，反饋消息可把適當(dāng)?shù)慕邮疹愋臀恢蹬c給定數(shù)據(jù)單元的序列位置標(biāo)識符相結(jié)合。發(fā)送器、中繼器和接收器用于保持傳送和/或接收狀態(tài)的編碼同樣可按照任何適當(dāng)或希望的方式來選擇。例如，四個狀態(tài)ok、rok、err和ns可由兩個位來編碼。
在圖4的實例中，操作裝置41中的中繼對等體，使得在接收到具有NACK的接收器側(cè)反饋消息并且對應(yīng)的數(shù)據(jù)單元具有41上的接收狀態(tài)err時，則NACK被轉(zhuǎn)發(fā)給發(fā)送器40中的發(fā)送對等體，以及當(dāng)發(fā)送對等體重傳的數(shù)據(jù)單元已經(jīng)在裝置41上本地接收時，它立即被傳送到接收器42中的對等體。如果接收到具有NACK的接收器側(cè)反饋消息，并且對應(yīng)的數(shù)據(jù)單元具有41上的接收狀態(tài)ok，則裝置41中的中繼對等體執(zhí)行對應(yīng)的重傳。如果接收到具有RACK的接收器側(cè)反饋消息，并且對應(yīng)的數(shù)據(jù)單元具有41上的接收狀態(tài)ok，則裝置41中的中繼對等體在下一個狀態(tài)報告中把RACK轉(zhuǎn)發(fā)給40中的發(fā)送對等體。最后，如果接收到具有ACK的接收器側(cè)反饋消息，則裝置41中的中繼對等體在下一個狀態(tài)報告中把ACK轉(zhuǎn)發(fā)給接收對等體。
中繼裝置41可對于數(shù)據(jù)單元的序列44執(zhí)行有序傳遞或者無序傳遞。優(yōu)選地，中繼裝置執(zhí)行無序傳遞，即在接收器側(cè)數(shù)據(jù)單元1103(參見圖11)可用時對它們中繼，而不管序列的順序。因此，接收器42優(yōu)選地具有重新排序功能性。
圖5說明在用戶終端UT與網(wǎng)絡(luò)接入點AP之間經(jīng)由中繼節(jié)點RN在鏈路層上的數(shù)據(jù)單元傳送的一個實例。在51)，UT向RN發(fā)送一個數(shù)據(jù)單元，并啟動超時計時器。在52)，數(shù)據(jù)單元在送往RN的途中丟失。在53)，沒有RACK或ACK及時到達(dá)ARQ發(fā)射器，使得計時器超時并且數(shù)據(jù)單元被重傳。在54)，數(shù)據(jù)單元到達(dá)RN，并觸發(fā)RACK的發(fā)送。在55，數(shù)據(jù)單元被傳遞給AP，并且在RN中本地啟動另一個計時器，以便在數(shù)據(jù)單元在其中丟失的情況下通過從RN到AP的鏈路提供重傳。在56)，UT接收RACK，因而知道數(shù)據(jù)單元的進(jìn)一步傳遞的職責(zé)至少暫時委派給RN。在57)，AP成功地接收數(shù)據(jù)單元，并采用ACK、即第二類型的接收信息進(jìn)行應(yīng)答。在58)，在RN上接收的ACK被轉(zhuǎn)發(fā)給UT。在59)，UT接收ACK，因而知道數(shù)據(jù)單元已經(jīng)被正確地傳遞到目標(biāo)點。60)表明UT(一般為發(fā)送對等體)向RN(一般為接收器的方向上的下一個對等體)發(fā)送關(guān)于ACK成功到達(dá)發(fā)送器的指示所按照的選項。有時這又稱作ACK-ACK。
這類ACK-ACK的有用性是讓數(shù)據(jù)單元中繼裝置最終從其緩沖器中釋放數(shù)據(jù)單元。因此，這樣一種ACK-ACK從發(fā)送器側(cè)的接收是結(jié)合圖11所述的刪除條件的另一個實例。優(yōu)選地，各中繼裝置設(shè)置成在接收器方向上轉(zhuǎn)發(fā)這種ACK-ACK，即，向下一個接收器側(cè)對等體轉(zhuǎn)發(fā)。這樣，鏈中的各對等體得到以下事實的通知發(fā)送對等體知道成功的端到端傳送，使得這時無疑可從相應(yīng)的本地緩沖器中刪除對應(yīng)的數(shù)據(jù)單元。
圖6說明另一個實例，其中，承載標(biāo)識符1、2、3和4的四個數(shù)據(jù)單元經(jīng)由中繼器62從發(fā)送器61發(fā)送到接收器63。中間的中繼節(jié)點62在接收到數(shù)據(jù)單元時立即將其轉(zhuǎn)發(fā)，即執(zhí)行無序傳遞。中繼器62以及接收器63向發(fā)送器方向上的相應(yīng)對等體發(fā)送反饋消息，以便通知對等體關(guān)于成功或不成功接收的數(shù)據(jù)單元的情況。
在這個實例中，每當(dāng)相應(yīng)的對等體接收正確的數(shù)據(jù)單元時發(fā)送狀態(tài)消息。雖然這是一個優(yōu)選實施例，但決不是必要的。例如，反饋消息可每隔一定間隔或者每隔一定間隔并且每當(dāng)接收到正確數(shù)據(jù)單元時發(fā)送。
在圖6的實例中，第一重傳控制程序(已發(fā)送但沒有接收到其RACK的給定數(shù)據(jù)單元的重傳控制程序)和中繼器上的重傳控制過程采用大約從發(fā)送器61到中繼器62或者中繼器62到接收器63的相應(yīng)中繼段的一個往返時間RTT的超時值。
在所示實例中，發(fā)送器61相繼發(fā)送數(shù)據(jù)單元1、2、3、4。數(shù)據(jù)單元2和3在送往中繼器62的途中丟失。當(dāng)中繼器62接收到第1號數(shù)據(jù)單元時，向發(fā)送器61發(fā)送RACK，并把數(shù)據(jù)單元1轉(zhuǎn)發(fā)給接收器63。當(dāng)數(shù)據(jù)單元1到達(dá)接收器63時，ACK(參見消息(A1))由接收器63發(fā)送給中繼器62。在圖6的實例中，中繼器62沒有立即轉(zhuǎn)發(fā)對于第1號數(shù)據(jù)單元的ACK，而是等到另一個數(shù)據(jù)單元從發(fā)送器到達(dá)時才發(fā)送集合反饋消息。本發(fā)明的數(shù)據(jù)單元中繼裝置無疑也可通過下列方式來實現(xiàn)接收器側(cè)確認(rèn)被立即轉(zhuǎn)發(fā)給發(fā)送器側(cè)。
在圖6的實例中，附加到箭頭上的編號只是標(biāo)識對應(yīng)的數(shù)據(jù)單元。這些編號是序列號，即序列位置標(biāo)識符的一個實例。附加到反饋消息上的括號中的指示要按照以下方式閱讀A之后跟隨一個編號表明對于所述編號的數(shù)據(jù)單元的ACK，N之后跟隨一個編號表明對于所述編號的NACK，以及R之后跟隨一個編號是對于所述編號的RACK。寫在發(fā)送器61的左側(cè)的傳送狀態(tài)確認(rèn)使得R之后跟隨一個編號表明對于所述編號的數(shù)據(jù)單元的rok，N之后跟隨一個編號表明對于所述編號的數(shù)據(jù)單元的err(即，接收到對于所述數(shù)據(jù)單元的NACK或者在適當(dāng)?shù)某瑫r周期內(nèi)沒有接收到反饋)，以及A之后跟隨一個編號表明對于那個編號的數(shù)據(jù)單元的ok。相同的命名也將用于圖7和圖8的實例中。
回到圖6的實例，由于接收到對于第1號數(shù)據(jù)單元的RACK，發(fā)送器61首先將其傳送狀態(tài)更新為(R1)。此后，由于沒有接收到對于發(fā)送數(shù)據(jù)單元2和3的任何反饋，對于第2和3號數(shù)據(jù)單元的狀態(tài)更新為err。由于超時，數(shù)據(jù)單元2和3由發(fā)送器61重傳。中繼器62接收數(shù)據(jù)單元2和3，并將其轉(zhuǎn)發(fā)。在圖6的實例中，數(shù)據(jù)單元2在從中繼器62到接收器63的中繼段上丟失，但數(shù)據(jù)單元3被正確傳遞。因此，接收器確認(rèn)第3號數(shù)據(jù)單元的接收(參見反饋消息(A1，N2，A3，A4))。中繼器62因超時而重傳第2號數(shù)據(jù)單元。在接收器63上正確接收到數(shù)據(jù)單元2之后，發(fā)送最終確認(rèn)所有四個數(shù)據(jù)單元的適當(dāng)?shù)姆答佅?。在圖6的實例中還可以看到，中繼器62如何適當(dāng)?shù)匕袮CK從接收器63轉(zhuǎn)發(fā)到發(fā)送器61，并發(fā)送對于它本地接收到的數(shù)據(jù)單元的RACK。
根據(jù)本發(fā)明，提供用于通過多跳連接的數(shù)據(jù)單元的可靠傳送的系統(tǒng)及方法，所述系統(tǒng)及方法非常簡單，但同時提供完全可靠性。這些不是本發(fā)明的唯一優(yōu)點。
根據(jù)本發(fā)明，例如在切換中執(zhí)行從一個中繼裝置到另一個的轉(zhuǎn)變是非常簡單的。由于發(fā)送對等體保持端到端傳遞的整體職責(zé)的事實，舊中繼裝置執(zhí)行狀態(tài)信息到新中繼裝置的傳送是不需要的。換言之，已經(jīng)由舊中繼器接收但仍未成功轉(zhuǎn)發(fā)給接收對等體的數(shù)據(jù)單元可假定為丟失，沒有影響端到端可靠性。即，本發(fā)明的發(fā)送對等體可取回用于這些數(shù)據(jù)單元的職責(zé)并確保端到端傳遞。
從一個中繼裝置切換到另一個的過程可按照任何適當(dāng)或希望的方式進(jìn)行，并且例如可按照任何已知的切換程序來執(zhí)行，因而在此不需要進(jìn)一步描述。
當(dāng)新中繼裝置接收來自發(fā)送器側(cè)的第一數(shù)據(jù)單元時，它可立即開始構(gòu)建適當(dāng)?shù)慕邮諣顟B(tài)，以及同樣在它開始接收來自接收器側(cè)的反饋消息時，它可相應(yīng)地開始構(gòu)建傳送狀態(tài)。此外，中繼裝置生成要向發(fā)送器側(cè)發(fā)送的其自己的反饋消息，以便報告中繼裝置的接收器側(cè)的狀態(tài)(即通過適當(dāng)?shù)剞D(zhuǎn)發(fā)ACK和/或NACK)以及報告其自己的接收狀態(tài)。
通過向發(fā)送器側(cè)適當(dāng)?shù)剞D(zhuǎn)發(fā)接收器側(cè)反饋信息，對于新中繼裝置本身從沒接收到的數(shù)據(jù)單元，中繼裝置的發(fā)送器側(cè)上的對等體(例如在發(fā)送對等體、一個中繼對等體和接收對等體的簡單兩跳情況中，僅存在中繼器的一個發(fā)送器側(cè)對等體，即發(fā)送對等體本身)適當(dāng)?shù)厥盏疥P(guān)于接收器上的數(shù)據(jù)單元的正確接收的通知、即通過轉(zhuǎn)發(fā)的ACK收到通知，或者收到關(guān)于沒有正確接收到數(shù)據(jù)單元的通知、即通過NACK收到通知。在轉(zhuǎn)發(fā)NACK的情況中，新中繼裝置預(yù)計接收對應(yīng)數(shù)據(jù)單元的重傳，并且將在這樣傳送的數(shù)據(jù)單元到達(dá)時將其轉(zhuǎn)發(fā)。另一方面，如果新中繼裝置轉(zhuǎn)發(fā)ACK，則它不預(yù)計接收關(guān)于那個數(shù)據(jù)單元的其它任何通信，除了可能對于結(jié)合圖5的實例所述的ACK-ACK之外。如結(jié)合圖5所述，ACK-ACK的使用是一個選項。
因此，本發(fā)明的概念可確保從舊中繼裝置到新中繼裝置的無縫轉(zhuǎn)變，而無需舊中繼器與新中繼器之間的狀態(tài)信息的任何復(fù)雜傳送。而是第一類型和第二類型接收信息、以及優(yōu)選地如上所述的第三類型接收信息的使用與反饋消息中的這個接收信息的適當(dāng)中繼共同提供可靠傳送。
傳送數(shù)據(jù)單元的各對等體可在從發(fā)送器到接收器的鏈中的下一個對等體已發(fā)送對于給定數(shù)據(jù)單元的RACK時立即有效地把重傳的職責(zé)委派給這個下一個對等體。如果下一個對等體由于任何原因而變得過時，則對等體可取回該職責(zé)。最終職責(zé)可由發(fā)送對等體、即鏈中的第一對等體取回。
優(yōu)選地，傳送數(shù)據(jù)單元的各對等體(即發(fā)送對等體和各中繼對等體)實現(xiàn)檢查鏈中的下一個對等體是否仍然有效或起作用的機(jī)制。這可按照任何適當(dāng)或希望的方式進(jìn)行。例如，通過一跳連接的對等體可基于事件或者以預(yù)定時間間隔來交換輪詢消息?；蛘撸邮諗?shù)據(jù)單元的各對等體可向鏈中的前導(dǎo)對等體定期發(fā)送活動信號。作為另一個可能性，如果在給定時間周期、例如給定跳的預(yù)定數(shù)量的重傳超時周期內(nèi)完全沒有接收到反饋，則傳送數(shù)據(jù)單元的各對等體可把到下一個對等體的中繼段看作無效的。在確定到下一個對等體的中繼段為無效時，所述對等體可發(fā)起切換到新的下一個對等體的程序，或者可通知鏈中的前導(dǎo)對等體，它應(yīng)當(dāng)切換到新的下一個對等體。
從以上說明可以看到，本發(fā)明的概念允許一個中繼裝置由另一個中繼裝置簡單替代。同樣，本發(fā)明允許對正進(jìn)行的端到端通信添加或刪除中繼裝置。換言之，在必要時，如圖4-6所示的兩跳連接可擴(kuò)大到三跳連接，或者k跳(k為大于1的整數(shù))可簡單地切換到(k-1)跳連接。中繼裝置的添加或刪除與以上所述的從舊中繼裝置到新中繼裝置的改變極為相似。
當(dāng)添加新中繼裝置時，添加的中繼裝置開始按照與以上所述的新中繼裝置在切換之后所進(jìn)行的完全相同的方式來構(gòu)建接收狀態(tài)和傳送狀態(tài)。因此，不需要重復(fù)說明。
根據(jù)本發(fā)明的一個實施例，在設(shè)置成在中繼裝置可被交換、添加和/或從正進(jìn)行的端到端對等體連接中丟棄的環(huán)境中工作的數(shù)據(jù)單元中繼裝置中，可提供用于反饋信息的下列中繼動作。如果中繼裝置中的中繼對等體接收到具有NACK的接收器側(cè)反饋消息，并且對應(yīng)的數(shù)據(jù)單元具有接收狀態(tài)err，則NACK被轉(zhuǎn)發(fā)給發(fā)送器側(cè)的下一個對等體，以及在接收到所述數(shù)據(jù)單元時，它立即被傳送到接收器側(cè)的下一個對等體。如果接收到具有NACK的接收器側(cè)反饋消息，并且對應(yīng)的數(shù)據(jù)單元具有接收狀態(tài)ok，則中繼對等體執(zhí)行適當(dāng)?shù)闹貍?。如果接收到具有RACK的接收器側(cè)反饋消息，并且對應(yīng)的數(shù)據(jù)單元具有接收狀態(tài)ok，則中繼對等體在下一個反饋消息中把RACK轉(zhuǎn)發(fā)給發(fā)送器側(cè)的下一個對等體。如果接收到具有RACK的接收器側(cè)反饋消息，并且對應(yīng)的數(shù)據(jù)單元具有接收狀態(tài)err(即在所述中繼裝置上從未接收到該數(shù)據(jù)單元)，則中繼對等體在下一個反饋消息中把RACK轉(zhuǎn)發(fā)給發(fā)送器側(cè)的下一個對等體。由于已經(jīng)轉(zhuǎn)發(fā)RACK，中繼對等體不等待或者預(yù)計接收未來的對應(yīng)數(shù)據(jù)單元。如果接收到具有ACK的接收器側(cè)反饋消息，則中繼對等體在下一個反饋消息中把ACK轉(zhuǎn)發(fā)給發(fā)送器側(cè)的下一個對等體，并且在中繼對等體具有作為刪除條件的ACK的接收時，可能從其緩沖器中刪除對應(yīng)的數(shù)據(jù)單元。要注意，如果在中繼裝置的緩沖器中不存在對應(yīng)的數(shù)據(jù)單元，則無疑還進(jìn)行ACK的轉(zhuǎn)發(fā)。
圖8說明經(jīng)由兩個中繼裝置82、83從發(fā)送器81到接收器84的數(shù)據(jù)單元傳送的一個實例。命名與圖6所使用的相同。在這個連續(xù)三跳實例中，發(fā)送器81向第一中繼器82發(fā)送通過它們的序列位置標(biāo)識符1、2、3和4所標(biāo)識的四個數(shù)據(jù)單元。數(shù)據(jù)單元2和3在途中丟失?？梢钥吹?，第一中繼裝置82發(fā)送對于所接收數(shù)據(jù)單元1和4的RACK。另一方面，由于以大約發(fā)送器81與第一中繼器82之間的對等連接的往返時間設(shè)置的第一超時周期TO 1的超時，發(fā)送器81認(rèn)為數(shù)據(jù)單元2和3丟失。因此，發(fā)送器81重傳數(shù)據(jù)單元2和3。響應(yīng)這些重傳，第一中繼裝置82發(fā)送RACK反饋消息。
還可以看到，第一中繼器82在每個已接收數(shù)據(jù)單元到達(dá)時將其轉(zhuǎn)發(fā)?？梢钥吹剑瑪?shù)據(jù)單元2在從第一中繼器82到第二中繼器83的途中丟失。第一中繼器由于超時而執(zhí)行重傳。否則，第二中繼器83發(fā)送對于每個正確接收的數(shù)據(jù)單元的RACK反饋消息。第二中繼器83向接收器84轉(zhuǎn)發(fā)所接收數(shù)據(jù)單元。在實例中可以看到，數(shù)據(jù)單元3在從第二中繼器83到接收器84的途中丟失，以及第二中繼器83因超時而相應(yīng)地執(zhí)行重傳。在圖8的實例中還表明，由接收器84發(fā)送給第二中繼器82的ACK丟失。因此，第二中繼裝置83還因超時而執(zhí)行第4號數(shù)據(jù)單元的重傳。
在圖8的實例中還可以看到，送往發(fā)送器側(cè)的下一個對等體的反饋消息只在適當(dāng)?shù)臅r候才發(fā)送。例如，第一中繼器82不是立即報告對第二中繼器83的數(shù)據(jù)單元的成功傳遞、即RACK的接收。僅在已經(jīng)正確接收到來自相鄰發(fā)送器側(cè)對等體的數(shù)據(jù)單元的情況下(在這種情況下RACK被發(fā)送)，或者當(dāng)轉(zhuǎn)發(fā)從接收器側(cè)所接收的ACK時，才觸發(fā)反饋消息的發(fā)送。但是，如前面所述，這只是一個選項，并且同樣可行的是，立即轉(zhuǎn)發(fā)來自接收器側(cè)的所有RACK消息，從而通知發(fā)送器側(cè)的相鄰對等體以及最終通知發(fā)送器關(guān)于從一跳到下一跳的數(shù)據(jù)單元的進(jìn)度。
從正進(jìn)行的端到端連接中刪除中繼裝置的情況還可通過查看圖8的實例來描述。如果假定第二中繼裝置83被刪除，則第一中繼裝置82將接管此職責(zé)。即，它將開始直接向接收器84發(fā)送數(shù)據(jù)單元，以及直接從接收器814接收反饋消息。例如，如果第二中繼裝置83的刪除導(dǎo)致第二中繼器83先前向第一中繼器82發(fā)送其RACK消息、但未被正確轉(zhuǎn)發(fā)給接收器84的數(shù)據(jù)單元的丟失，則接收器84最終向第一中繼器82發(fā)送NACK消息，根據(jù)此NACK消息，可由第一中繼器82執(zhí)行重傳，而不管第一中繼器82先前接收到對于相同數(shù)據(jù)單元的RACK的事實。
現(xiàn)在結(jié)合圖7描述本發(fā)明的一個實例，其中，兩跳并行工作。在此實例中，發(fā)送器71可向中繼裝置72和中繼裝置73并行發(fā)送數(shù)據(jù)單元。兩個中繼器72和73與接收器74通信。在切換期間(即與舊中繼裝置和新中繼裝置同時通信)或者同時可采用不同的接入技術(shù)、即一跳由WLAN連接提供而另一跳由例如UMTS連接之類的不同無線接入技術(shù)提供時，可能出現(xiàn)這種并行跳情況。
在圖7的實例中，考慮各跳上的不同延遲。為簡潔起見，如同在圖6和圖8的實例中那樣，假定延遲不隨時間而改變。
在圖6和圖8的實例中，一次、或者更準(zhǔn)確來說是在一個傳送時間間隔(TTI)中僅發(fā)送一個數(shù)據(jù)單元。本發(fā)明決不局限于此，而是還可適用于每個TTI發(fā)送若干數(shù)據(jù)單元的情況，圖7給出一個實例。
兩個數(shù)據(jù)單元中繼裝置72和73向發(fā)送器71回送其反饋消息。接收器74向數(shù)據(jù)單元中繼裝置72以及數(shù)據(jù)單元中繼裝置73發(fā)送反饋消息。
在圖7中，數(shù)據(jù)單元1、2和3被發(fā)送給中繼器72，以及幾乎同時，數(shù)據(jù)單元4和5被發(fā)送給中繼裝置73。發(fā)送器71與中繼裝置72之間的往返時間或延遲超過發(fā)送器71與中繼裝置73之間的延遲的兩倍。在圖7的實例中，數(shù)據(jù)單元1和2丟失，以及在中繼裝置72上僅成功接收到數(shù)據(jù)單元3。在所述時間之前，在中繼裝置73上成功接收到數(shù)據(jù)單元4和5。在圖7的實例中，假定中繼裝置72和中繼裝置73實現(xiàn)丟失數(shù)據(jù)單元檢測功能。這種功能表明，如果接收到具有序列位置標(biāo)識符的數(shù)據(jù)單元，其中相對于此序列出現(xiàn)間隙，則數(shù)據(jù)單元丟失。因此，中繼裝置73把數(shù)據(jù)單元1、2和3檢測為丟失，因為它接收到具有序列位置標(biāo)識符4的數(shù)據(jù)單元。因此，中繼裝置73發(fā)送在其中否定確認(rèn)(NACK)數(shù)據(jù)單元1、2和3的反饋消息。在沒有并行跳的情況下，發(fā)送裝置71立即向中繼裝置73重傳這三個數(shù)據(jù)單元。但是，當(dāng)并行跳的情況可能出現(xiàn)時，優(yōu)選的是實現(xiàn)重傳阻止計時器，它在給定時間周期內(nèi)阻止重傳。在圖7的實例中，重傳阻止計時器根據(jù)發(fā)送器71與中繼裝置72之間的中繼段的往返時間來設(shè)置。這個重傳阻止計時器在來自中繼器72的反饋消息到達(dá)時正好到期，在其中采用RACK來表明第3號數(shù)據(jù)單元，以及采用NACK來表明數(shù)據(jù)單元1和2。在這個時間點，發(fā)送裝置71可選擇向中繼裝置72或者中繼裝置73重傳數(shù)據(jù)單元1和2。在此例中，向中繼裝置72重傳數(shù)據(jù)單元。
在創(chuàng)造性協(xié)議的對等體并行接收來自不止一個對等體的數(shù)據(jù)單元的情況中，優(yōu)選的是，向從其中可接收數(shù)據(jù)單元的所有對等體發(fā)送反饋消息。這增加了反饋信息將到達(dá)它可被投入使用的位置的概率。然而，無疑還可行的是以下列方式操作對等體它僅向之前從其中接收數(shù)據(jù)單元的對等體發(fā)送反饋消息，或者該對等體具有用于判定向哪一個對等體發(fā)送反饋消息的判定程序。
在圖7的實例中，采用重傳阻止計時器。要注意，重傳阻止計時器可用于任何重傳上下文中，即也可用于僅具有各個連續(xù)跳的系統(tǒng)中。重傳阻止計時器可由所選事件、如數(shù)據(jù)單元的傳送和/或數(shù)據(jù)單元的重傳來觸發(fā)。在重傳阻止時間周期中，重傳被阻止。如果操作本發(fā)明的對等體、使得每隔一定間隔發(fā)送反饋消息，則優(yōu)選的是采用重傳阻止計時器，以便避免不必要的重傳，例如避免每次接收到NACK時的不必要重傳。把重傳阻止計時器特征與重傳超時特征結(jié)合時，重傳超時周期(例如TO_1或TO_2)設(shè)置成比重傳阻止周期更長。
如果創(chuàng)造性協(xié)議的對等體能夠并行地向至少兩個不同的對等體傳送數(shù)據(jù)單元，則存在表示傳送對等體與第一對等體之間的往返時間的第一值以及表示傳送對等體與第二并行對等體之間的往返時間的第二值。這些值可能是固定值，或者控制單元可實現(xiàn)用于確定這些值的一個或兩個的程序。對等體設(shè)置成采用重傳阻止計時器用于向兩個并行對等體中的所述對等體的重傳，它與較小的往返時間值關(guān)聯(lián)。重傳阻止計時器根據(jù)往返時間值的較大值來設(shè)置。
現(xiàn)在，參照圖9來描述本發(fā)明的另一個實施例。圖9說明與結(jié)合圖4所述相似的一個實例。根據(jù)本發(fā)明的一個實例，能夠采用又可稱作傳送數(shù)據(jù)單元的對等體的發(fā)送窗口的傳送狀態(tài)作為向其中發(fā)送數(shù)據(jù)單元的下一個對等體中的緩沖器填充狀態(tài)的指示。發(fā)送窗口包括沒有接收到其RACK的反饋的已發(fā)送數(shù)據(jù)單元。在圖9中可以看到，發(fā)射器上的發(fā)送窗口提供用于流量/擁塞控制判定的信息?；顒影l(fā)送窗口在最高累計確認(rèn)(即接收到其ACK的)數(shù)據(jù)單元(即具有最高序列位置的數(shù)據(jù)單元)之上開始，并且通常在下部包括接收到其RACK或者已經(jīng)有來自接收器的ACK的數(shù)據(jù)單元。之上通常是窗口區(qū)，在其中，可看到發(fā)送器已接收到其RACK或NACK的數(shù)據(jù)單元。
因此，發(fā)送窗口中的數(shù)據(jù)量可通過三個部分查看-具有NACK的數(shù)據(jù)單元，在下一個對等體上仍未接收到，發(fā)射器具有重傳職責(zé)；-具有RACK的數(shù)據(jù)單元在下一個對等體上已接收到，下一個對等體具有重傳職責(zé)；以及-具有ACK的數(shù)據(jù)單元在接收器、即端點上已接收到，沒有進(jìn)一步重傳。
如果窗口遠(yuǎn)遠(yuǎn)大于管線容量，并且具有RACK的數(shù)據(jù)單元的數(shù)量大于具有NACK的數(shù)據(jù)單元的數(shù)量，則下一個對等體之后的中繼段擁塞，因為下一個對等體上的緩沖器已滿。在這個條件下，正在傳送的對等體應(yīng)當(dāng)減慢其傳送速率或者停止，直到反饋消息中的RACK和NACK的比率表明情況已經(jīng)改變?yōu)橹埂?br> 在以上論述中假定數(shù)據(jù)單元具有相等大小。如果大小不同，則需要考慮數(shù)據(jù)單元大小。
因此，在一般情況下，設(shè)置成傳送數(shù)據(jù)單元的創(chuàng)造性協(xié)議的任何對等體優(yōu)選地設(shè)置成保存被發(fā)送并且接收到其第一類型接收信息(RACK)的數(shù)據(jù)單元以及被發(fā)送并且接收到其第三類型接收信息(NACK)的數(shù)據(jù)單元的記錄。然后，傳送速率優(yōu)選地根據(jù)接收到其第一類型接收信息的數(shù)據(jù)單元中的數(shù)據(jù)量與接收到其第三類型接收信息的數(shù)據(jù)單元中的數(shù)據(jù)量之間的關(guān)系來控制。
雖然參照詳細(xì)實施例描述了本發(fā)明，但是本發(fā)明的范圍不限于這些實施例，而是由所附權(quán)利要求來定義。另外，權(quán)利要求中的參考標(biāo)號不限制保護(hù)范圍，因為它們只是要使權(quán)利要求更易于閱讀。
權(quán)利要求
1.一種數(shù)據(jù)單元發(fā)送器，包括數(shù)據(jù)單元緩沖器，用于保存通信協(xié)議的數(shù)據(jù)單元，控制單元，設(shè)置成控制-所述數(shù)據(jù)單元到所述通信協(xié)議的對等體的傳送，-從所述對等體接收的反饋消息的處理，-基于所述反饋消息的所述數(shù)據(jù)單元的重傳，以及-所述緩沖器的管理，作為所述通信協(xié)議的發(fā)送對等體，其中，根據(jù)所述通信協(xié)議，所述數(shù)據(jù)單元排列成序列，并且每個已發(fā)送數(shù)據(jù)單元是序列位置標(biāo)識符可標(biāo)識的，以及采用所述序列位置標(biāo)識符，所述反饋消息承載關(guān)于所述數(shù)據(jù)單元的接收的信息，所述通信協(xié)議提供至少第一類型和第二類型的接收信息，所述第一類型(RACK)的接收信息表明所述通信協(xié)議的中繼對等體上的數(shù)據(jù)單元的正確接收，以及所述第二類型(ACK)的接收信息表明所述通信協(xié)議的最終目標(biāo)對等體上的數(shù)據(jù)單元的正確接收，所述控制單元設(shè)置成為已經(jīng)被發(fā)送、但對其沒有接收到第一類型接收信息的所述緩沖器中的給定數(shù)據(jù)單元執(zhí)行第一重傳控制程序，如果對于所述給定數(shù)據(jù)單元已經(jīng)接收到第一類型接收信息，則為所述給定數(shù)據(jù)單元執(zhí)行第二重傳控制程序，以及至少在對于所述給定數(shù)據(jù)單元接收到所述第二類型(ACK)的接收信息之前把所述給定數(shù)據(jù)單元保存在所述緩沖器中。
2.如權(quán)利要求1所述的數(shù)據(jù)單元發(fā)送器，其特征在于，所述第一重傳控制程序包括在傳送所述給定數(shù)據(jù)單元時開始監(jiān)測第一超時周期，以及如果經(jīng)過所述第一超時周期而對于所述給定數(shù)據(jù)單元沒有接收到第一或第二類型接收信息，則重傳所述給定數(shù)據(jù)單元。
3.如權(quán)利要求2所述的數(shù)據(jù)單元發(fā)送器，其特征在于，所述第二重傳控制程序包括在傳送所述給定數(shù)據(jù)單元時或者在對于所述給定數(shù)據(jù)單元接收第一類型接收信息時開始監(jiān)測第二超時周期，以及如果經(jīng)過所述第二超時周期而對于所述給定數(shù)據(jù)單元沒有接收到第二類型接收信息，則重傳所述給定數(shù)據(jù)單元。
4.如權(quán)利要求3所述的數(shù)據(jù)單元發(fā)送器，其特征在于，所述控制單元設(shè)置成根據(jù)所述數(shù)據(jù)單元的至少一部分的傳送與相應(yīng)的第一類型接收信息的接收之間經(jīng)過的時間的測量值來動態(tài)修改所述第一超時周期，以及根據(jù)所述數(shù)據(jù)單元的至少一部分的傳送與相應(yīng)的第二類型接收信息的接收之間經(jīng)過的時間的測量值來動態(tài)修改所述第二超時周期。
5.如權(quán)利要求1或2所述的數(shù)據(jù)單元發(fā)送器，其特征在于，所述通信協(xié)議提供表明所述通信協(xié)議的對等體上的數(shù)據(jù)單元的不正確接收的第三類型(NACK)的接收信息。
6.如權(quán)利要求5所述的數(shù)據(jù)單元發(fā)送器，其特征在于，所述第一重傳控制程序包括在對于所述給定數(shù)據(jù)單元接收到第三類型接收信息時重傳所述給定數(shù)據(jù)單元。
7.如權(quán)利要求5或6所述的數(shù)據(jù)單元發(fā)送器，其特征在于，所述第二重傳控制程序包括如果對于所述給定數(shù)據(jù)單元接收到第三類型接收信息，則重傳所述給定數(shù)據(jù)單元。
8.如權(quán)利要求5至7其中之一所述的數(shù)據(jù)單元發(fā)送器，其特征在于，所述控制單元設(shè)置成保存被發(fā)送并且接收到其第一類型接收信息的所述緩沖器中的數(shù)據(jù)單元以及被發(fā)送并且接收到其第三類型接收信息的所述緩沖器中的數(shù)據(jù)單元的記錄，以及根據(jù)接收到其第一類型接收信息的數(shù)據(jù)單元中的數(shù)據(jù)量與接收到其第三類型接收信息的數(shù)據(jù)單元中的數(shù)據(jù)量之間的關(guān)系來控制傳送速率。
9.如權(quán)利要求1至8其中之一所述的數(shù)據(jù)單元發(fā)送器，其特征在于，所述控制單元設(shè)置成控制所述數(shù)據(jù)單元到所述通信協(xié)議的第一和第二對等體的并行傳送。
10.如權(quán)利要求1至9其中之一所述的數(shù)據(jù)單元發(fā)送器，其特征在于，所述控制單元設(shè)置成采用重傳阻止計時器。
11.一種數(shù)據(jù)單元中繼裝置，包括數(shù)據(jù)單元緩沖器，用于保存從通信協(xié)議的發(fā)送器側(cè)對等體所接收的所述通信協(xié)議的接收數(shù)據(jù)單元，以及用于保存要發(fā)送給所述通信協(xié)議的接收器側(cè)對等體的所述通信協(xié)議的發(fā)送數(shù)據(jù)單元，控制單元，設(shè)置成控制-所述接收數(shù)據(jù)單元的接收，-所述發(fā)送數(shù)據(jù)單元的傳送，-從所述接收器側(cè)對等體所接收的接收器側(cè)反饋消息的處理，-基于所述反饋消息、對所述接收器側(cè)對等體的所述發(fā)送數(shù)據(jù)單元的重傳，-對所述發(fā)送器側(cè)對等體的發(fā)送器側(cè)反饋消息的傳送，以及-所述緩沖器的管理，作為所述通信協(xié)議的中繼對等體，其中，根據(jù)所述通信協(xié)議，所述接收數(shù)據(jù)單元排列成序列，并且每個接收數(shù)據(jù)單元是序列位置標(biāo)識符可標(biāo)識的，以及所述發(fā)送數(shù)據(jù)單元排列成相同序列，使得對于各接收數(shù)據(jù)單元，存在具有相同凈荷部分和相同序列位置標(biāo)識符的對應(yīng)發(fā)送數(shù)據(jù)單元，以及采用所述序列位置標(biāo)識符，所述發(fā)送器側(cè)和所述接收器側(cè)反饋消息都承載關(guān)于所述數(shù)據(jù)單元的接收的信息，所述通信協(xié)議提供至少第一類型和第二類型的接收信息，所述第一類型(RACK)的接收信息表明所述通信協(xié)議的所述數(shù)據(jù)單元中繼裝置或接收器側(cè)中繼對等體上的數(shù)據(jù)單元的正確接收，以及所述第二類型(ACK)的接收信息表明所述最終目標(biāo)對等體上的數(shù)據(jù)單元的正確接收，所述控制單元設(shè)置成-對于被正確接收的給定接收數(shù)據(jù)單元發(fā)送承載所述第一類型(RACK)的接收信息的發(fā)送器側(cè)反饋消息，-根據(jù)所述接收器側(cè)反饋消息對于已被發(fā)送的所述緩沖器中的給定發(fā)送數(shù)據(jù)單元執(zhí)行重傳控制過程，-在滿足刪除條件之前把所述給定發(fā)送數(shù)據(jù)單元保存在所述緩沖器中，以及-在對于接收器側(cè)反饋消息中的給定序列位置標(biāo)識符接收到所述第二類型(ACK)的接收信息之后，對于所述給定序列位置標(biāo)識符向所述發(fā)送器側(cè)對等體發(fā)送承載所述第二類型(ACK)的接收信息的發(fā)送器側(cè)反饋消息。
12.如權(quán)利要求11所述的數(shù)據(jù)單元中繼裝置，其特征在于，所述重傳控制過程包括在傳送所述給定發(fā)送數(shù)據(jù)單元時開始監(jiān)測超時周期，以及如果經(jīng)過所述超時周期而對于所述給定數(shù)據(jù)單元沒有接收到第二類型接收信息，則重傳所述給定發(fā)送數(shù)據(jù)單元。
13.如權(quán)利要求11所述的數(shù)據(jù)單元中繼裝置，其特征在于，所述重傳控制過程包括-對于已被發(fā)送、但沒有接收到其第一類型接收信息的所述緩沖器中的給定發(fā)送數(shù)據(jù)單元執(zhí)行第一重傳控制程序，以及-如果對于所述給定發(fā)送數(shù)據(jù)單元接收到第一類型接收信息，則對于所述給定發(fā)送數(shù)據(jù)單元執(zhí)行第二重傳控制程序。
14.如權(quán)利要求13所述的數(shù)據(jù)單元中繼裝置，其特征在于，所述第一重傳控制程序包括在傳送所述給定發(fā)送數(shù)據(jù)單元時開始監(jiān)測第一超時周期，以及如果經(jīng)過所述第一超時周期而對于所述給定發(fā)送數(shù)據(jù)單元沒有接收到第一或第二類型接收信息，則重傳所述給定發(fā)送數(shù)據(jù)單元。
15.如權(quán)利要求14所述的數(shù)據(jù)單元中繼裝置，其特征在于，所述第二重傳控制程序包括在傳送所述給定發(fā)送數(shù)據(jù)單元時或者在對于所述給定發(fā)送數(shù)據(jù)單元接收到第一類型接收信息時開始監(jiān)測第二超時周期，以及如果經(jīng)過所述第二超時周期而對于所述給定發(fā)送數(shù)據(jù)單元沒有接收到第二類型接收信息，則重傳所述給定發(fā)送數(shù)據(jù)單元。
16.如權(quán)利要求15所述的數(shù)據(jù)單元中繼裝置，其特征在于，所述控制單元設(shè)置成根據(jù)所述發(fā)送數(shù)據(jù)單元的至少一部分的傳送與相應(yīng)的第一類型接收信息的接收之間經(jīng)過的時間的測量值來動態(tài)修改所述第一超時周期，以及根據(jù)所述發(fā)送數(shù)據(jù)單元的至少一部分的傳送與相應(yīng)的第二類型接收信息的接收之間經(jīng)過的時間的測量值來動態(tài)修改所述第二超時周期。
17.如權(quán)利要求13或14所述的數(shù)據(jù)單元中繼裝置，其特征在于，所述通信協(xié)議提供表明所述通信協(xié)議的對等體上的數(shù)據(jù)單元的不正確接收的第三類型(NACK)的接收信息。
18.如權(quán)利要求17所述的數(shù)據(jù)單元中繼裝置，其特征在于，所述第一重傳控制程序包括在對于所述給定發(fā)送數(shù)據(jù)單元接收到第三類型接收信息時，重傳所述給定發(fā)送數(shù)據(jù)單元。
19.如權(quán)利要求17或18所述的數(shù)據(jù)單元中繼裝置，其特征在于，所述第二重傳控制程序包括如果對于所述給定發(fā)送數(shù)據(jù)單元接收到第三類型接收信息，則重傳所述給定發(fā)送數(shù)據(jù)單元。
20.如權(quán)利要求17至19其中之一所述的數(shù)據(jù)單元中繼裝置，其特征在于，所述控制單元設(shè)置成保存被發(fā)送并且接收到其第一類型接收信息的所述緩沖器中的發(fā)送數(shù)據(jù)單元以及被發(fā)送并且接收到其第三類型接收信息的所述緩沖器中的發(fā)送數(shù)據(jù)單元的記錄，以及根據(jù)接收到其第一類型接收信息的發(fā)送數(shù)據(jù)單元中的數(shù)據(jù)量與接收到其第三類型接收信息的數(shù)據(jù)單元中的數(shù)據(jù)量之間的關(guān)系來控制所述發(fā)送數(shù)據(jù)單元的傳送速率。
21.如權(quán)利要求17至20其中之一所述的數(shù)據(jù)單元中繼裝置，其特征在于，所述控制單元經(jīng)過設(shè)置，使得如果對于在所述緩沖器中沒有存儲其數(shù)據(jù)單元的序列位置標(biāo)識符接收到承載所述第三類型(NACK)的接收信息的接收器側(cè)反饋消息，則對于在所述緩沖器中沒有存儲其數(shù)據(jù)單元的所述序列位置標(biāo)識符發(fā)送承載所述第三類型(NACK)的接收信息的發(fā)送器側(cè)反饋消息。
22.如權(quán)利要求21所述的數(shù)據(jù)單元中繼裝置，其特征在于，所述控制單元經(jīng)過設(shè)置，使得響應(yīng)接收與在所述緩沖器中沒有存儲其數(shù)據(jù)單元的所述序列位置標(biāo)識符關(guān)聯(lián)的接收數(shù)據(jù)單元，發(fā)送對應(yīng)的發(fā)送數(shù)據(jù)單元。
23.如權(quán)利要求11至22其中之一所述的數(shù)據(jù)單元中繼裝置，其特征在于，所述控制單元經(jīng)過設(shè)置，使得如果對于序列位置標(biāo)識符接收到承載所述第一類型(RACK)的接收信息的接收器側(cè)反饋消息，則對于所述相同序列位置標(biāo)識符發(fā)送承載所述第一類型(RACK)的接收信息的發(fā)送器側(cè)反饋消息。
24.如權(quán)利要求23所述的數(shù)據(jù)單元中繼裝置，其特征在于，所述控制單元經(jīng)過設(shè)置，使得只有對于所述相同序列位置標(biāo)識符在所述緩沖器中未存儲數(shù)據(jù)單元，才發(fā)送對于所述相同序列位置標(biāo)識符承載所述第一類型(RACK)的接收信息的所述發(fā)送器側(cè)反饋消息。
25.如權(quán)利要求11至24其中之一所述的數(shù)據(jù)單元中繼裝置，其特征在于，如果對于所述給定發(fā)送數(shù)據(jù)單元接收到所述第二類型(ACK)的接收信息，則滿足所述刪除條件。
26.如權(quán)利要求11至25其中之一所述的數(shù)據(jù)單元中繼裝置，其特征在于，如果經(jīng)過了用于所述給定發(fā)送數(shù)據(jù)單元的清理時間周期，則滿足所述刪除條件。
27.如權(quán)利要求11至26其中之一所述的數(shù)據(jù)單元中繼裝置，其特征在于，所述控制單元設(shè)置成控制所述發(fā)送數(shù)據(jù)單元到所述通信協(xié)議的第一和第二接收器側(cè)對等體的并行傳送。
28.如權(quán)利要求11至27其中之一所述的數(shù)據(jù)單元中繼裝置，其特征在于，所述控制單元設(shè)置成采用重傳阻止計時器。
29.一種控制數(shù)據(jù)單元發(fā)送器的方法，所述數(shù)據(jù)單元發(fā)送器包括用于保存通信協(xié)議的數(shù)據(jù)單元的數(shù)據(jù)單元緩沖器，并設(shè)置成用作所述通信協(xié)議的發(fā)送對等體，在其中，根據(jù)所述通信協(xié)議，所述數(shù)據(jù)單元排列成序列，并且每個發(fā)送數(shù)據(jù)單元是序列位置標(biāo)識符可標(biāo)識的，以及采用所述序列位置標(biāo)識符，所述反饋消息承載關(guān)于所述數(shù)據(jù)單元的接收的信息，所述通信協(xié)議提供至少第一類型和第二類型的接收信息，所述第一類型(RACK)的接收信息表明所述通信協(xié)議的中繼對等體上的數(shù)據(jù)單元的正確接收，以及所述第二類型(ACK)的接收信息表明所述通信協(xié)議的最終目標(biāo)對等體上的數(shù)據(jù)單元的正確接收，所述方法包括對于已被發(fā)送、但沒有接收到其第一類型接收信息的所述緩沖器中的給定數(shù)據(jù)單元執(zhí)行第一重傳控制程序，如果對于所述給定數(shù)據(jù)單元接收到第一類型接收信息，則對于所述給定數(shù)據(jù)單元執(zhí)行第二重傳控制程序，以及至少在對于所述給定數(shù)據(jù)單元接收到所述第二類型(ACK)的接收信息之前，把所述給定數(shù)據(jù)單元保存在所述緩沖器中。
30.如權(quán)利要求29所述的方法，其特征在于，所述第一重傳控制程序包括在傳送所述給定數(shù)據(jù)單元時開始監(jiān)測第一超時周期，以及如果經(jīng)過所述第一超時周期而對于所述給定數(shù)據(jù)單元沒有接收到第一或第二類型接收信息，則重傳所述給定數(shù)據(jù)單元。
31.如權(quán)利要求30所述的方法，其特征在于，所述第二重傳控制程序包括在傳送所述給定數(shù)據(jù)單元時或者在對于所述給定數(shù)據(jù)單元接收到第一類型接收信息時開始監(jiān)測第二超時周期，以及如果經(jīng)過所述第二超時周期而對于所述給定數(shù)據(jù)單元沒有接收到第二類型接收信息，則重傳所述給定數(shù)據(jù)單元。
32.如權(quán)利要求31所述的方法，其特征在于，包括根據(jù)所述數(shù)據(jù)單元的至少一部分的傳送與相應(yīng)的第一類型接收信息的接收之間經(jīng)過的時間的測量值來動態(tài)修改所述第一超時周期，以及根據(jù)所述數(shù)據(jù)單元的至少一部分的傳送與相應(yīng)的第二類型接收信息的接收之間經(jīng)過的時間的測量值來動態(tài)修改所述第二超時周期。
33.如權(quán)利要求29或30所述的方法，其特征在于，所述通信協(xié)議提供表明所述通信協(xié)議的對等體上的數(shù)據(jù)單元的不正確接收的第三類型(NACK)的接收信息。
34.如權(quán)利要求33所述的方法，其特征在于，所述第一重傳控制程序包括在對于所述給定數(shù)據(jù)單元接收到第三類型接收信息時重傳所述給定數(shù)據(jù)單元。
35.如權(quán)利要求33或34所述的方法，其特征在于，所述第二重傳控制程序包括如果對于所述給定數(shù)據(jù)單元接收到第三類型接收信息，則重傳所述給定數(shù)據(jù)單元。
36.如權(quán)利要求33至35其中之一所述的方法，其特征在于，包括保存被發(fā)送并且接收到其第一類型接收信息的所述緩沖器中的數(shù)據(jù)單元以及被發(fā)送并且接收到其第三類型接收信息的所述緩沖器中的數(shù)據(jù)單元的記錄，以及根據(jù)接收到其第一類型接收信息的數(shù)據(jù)單元中的數(shù)據(jù)量與接收到其第三類型接收信息的數(shù)據(jù)單元中的數(shù)據(jù)量之間的關(guān)系來控制傳送速率。
37.如權(quán)利要求29至36其中之一所述的方法，其特征在于，包括控制所述數(shù)據(jù)單元到所述通信協(xié)議的第一和第二對等體的并行傳送。
38.如權(quán)利要求29至37其中之一所述的方法，其特征在于，包括采用重傳阻止計時器。
39.一種計算機(jī)程序產(chǎn)品，包括計算機(jī)程序，設(shè)置成在數(shù)據(jù)單元發(fā)送器上運(yùn)行時執(zhí)行權(quán)利要求29至38其中之一的方法。
40.一種控制數(shù)據(jù)單元中繼裝置的方法，所述數(shù)據(jù)單元中繼裝置包括用于保存從通信協(xié)議的發(fā)送器側(cè)對等體接收的所述通信協(xié)議的接收數(shù)據(jù)單元以及用于保存將要發(fā)送給所述通信協(xié)議的接收器側(cè)對等體的所述通信協(xié)議的發(fā)送數(shù)據(jù)單元的數(shù)據(jù)單元緩沖器，并設(shè)置成用作所述通信協(xié)議的中繼對等體，其中，根據(jù)所述通信協(xié)議，所述接收數(shù)據(jù)單元排列成序列，并且每個接收數(shù)據(jù)單元是序列位置標(biāo)識符可標(biāo)識的，以及所述發(fā)送數(shù)據(jù)單元排列成相同序列，使得對于各接收數(shù)據(jù)單元，存在具有相同凈荷部分和相同序列位置標(biāo)識符的對應(yīng)發(fā)送數(shù)據(jù)單元，以及采用所述序列位置標(biāo)識符，所述發(fā)送器側(cè)和所述接收器側(cè)反饋消息都承載關(guān)于所述數(shù)據(jù)單元的接收的信息，所述通信協(xié)議提供至少第一類型和第二類型的接收信息，所述第一類型(RACK)的接收信息表明所述通信協(xié)議的所述數(shù)據(jù)單元中繼裝置或接收器側(cè)中繼對等體上的數(shù)據(jù)單元的正確接收，以及所述第二類型(ACK)的接收信息表明所述最終目標(biāo)對等體上的數(shù)據(jù)單元的正確接收，所述方法包括-對于被正確接收的給定接收數(shù)據(jù)單元，發(fā)送承載所述第一類型(RACK)的接收信息的發(fā)送器側(cè)反饋消息，-根據(jù)所述接收器側(cè)反饋消息對于已被發(fā)送的所述緩沖器中的給定發(fā)送數(shù)據(jù)單元執(zhí)行重傳控制過程，-在滿足刪除條件之前把所述給定發(fā)送數(shù)據(jù)單元保存在所述緩沖器中，以及-在對于接收器側(cè)反饋消息中的給定序列位置標(biāo)識符接收到所述第二類型(ACK)的接收信息之后，對于所述給定序列位置標(biāo)識符向所述發(fā)送器側(cè)對等體發(fā)送承載所述第二類型(ACK)的接收信息的發(fā)送器側(cè)反饋消息。
41.如權(quán)利要求40所述的方法，其特征在于，所述重傳控制過程包括在傳送所述給定發(fā)送數(shù)據(jù)單元時開始監(jiān)測超時周期，以及如果經(jīng)過所述超時周期而對于所述給定數(shù)據(jù)單元沒有接收到第二類型接收信息，則重傳所述給定發(fā)送數(shù)據(jù)單元。
42.如權(quán)利要求40所述的方法，其特征在于，所述重傳控制過程包括-對于已被發(fā)送、但沒有接收到其第一類型接收信息的所述緩沖器中的給定發(fā)送數(shù)據(jù)單元執(zhí)行第一重傳控制程序，以及-如果對于所述給定發(fā)送數(shù)據(jù)單元接收到第一類型接收信息，則對于所述給定發(fā)送數(shù)據(jù)單元執(zhí)行第二重傳控制程序。
43.如權(quán)利要求42所述的方法，其特征在于，所述第一重傳控制程序包括在傳送所述給定發(fā)送數(shù)據(jù)單元時開始監(jiān)測第一超時周期，以及如果經(jīng)過所述第一超時周期而對于所述給定發(fā)送數(shù)據(jù)單元沒有接收到第一或第二類型接收信息，則重傳所述給定發(fā)送數(shù)據(jù)單元。
44.如權(quán)利要求43所述的方法，其特征在于，所述第二重傳控制程序包括在傳送所述給定發(fā)送數(shù)據(jù)單元時或者在對于所述給定發(fā)送數(shù)據(jù)單元接收到第一類型接收信息時開始監(jiān)測第二超時周期，以及如果經(jīng)過所述第二超時周期而對于所述給定發(fā)送數(shù)據(jù)單元沒有接收到第二類型接收信息，則重傳所述給定發(fā)送數(shù)據(jù)單元。
45.如權(quán)利要求44所述的方法，其特征在于，包括根據(jù)所述發(fā)送數(shù)據(jù)單元的至少一部分的傳送與相應(yīng)的第一類型接收信息的接收之間經(jīng)過的時間的測量值來動態(tài)修改所述第一超時周期，以及根據(jù)所述發(fā)送數(shù)據(jù)單元的至少一部分的傳送與相應(yīng)的第二類型接收信息的接收之間經(jīng)過的時間的測量值來動態(tài)修改所述第二超時周期。
46.如權(quán)利要求42或43所述的方法，其特征在于，所述通信協(xié)議提供表明所述通信協(xié)議的對等體上的數(shù)據(jù)單元的不正確接收的第三類型(NACK)的接收信息。
47.如權(quán)利要求46所述的方法，其特征在于，所述第一重傳控制程序包括在對于所述給定發(fā)送數(shù)據(jù)單元接收到第三類型接收信息時重傳所述給定發(fā)送數(shù)據(jù)單元。
48.如權(quán)利要求46或47所述的方法，其特征在于，所述第二重傳控制程序包括如果對于所述給定發(fā)送數(shù)據(jù)單元接收到第三類型接收信息，則重傳所述給定發(fā)送數(shù)據(jù)單元。
49.如權(quán)利要求46至48其中之一所述的方法，其特征在于，包括保存被發(fā)送并且接收到其第一類型接收信息的所述緩沖器中的發(fā)送數(shù)據(jù)單元以及被發(fā)送并且接收到其第三類型接收信息的所述緩沖器中的發(fā)送數(shù)據(jù)單元的記錄，以及根據(jù)接收到其第一類型接收信息的發(fā)送數(shù)據(jù)單元中的數(shù)據(jù)量與接收到其第三類型接收信息的發(fā)送數(shù)據(jù)單元中的數(shù)據(jù)量之間的關(guān)系來控制所述發(fā)送數(shù)據(jù)單元的傳送速率。
50.如權(quán)利要求46至49其中之一所述的方法，其特征在于，如果對于在所述緩沖器中沒有存儲其數(shù)據(jù)單元的序列位置標(biāo)識符接收到承載所述第三類型(NACK)的接收信息的接收器側(cè)反饋消息，則對于在所述緩沖器中沒有存儲其數(shù)據(jù)單元的所述序列位置標(biāo)識符發(fā)送承載所述第三類型(NACK)的接收信息的發(fā)送器側(cè)反饋消息。
51.如權(quán)利要求50所述的方法，其特征在于，包括通過發(fā)送對應(yīng)的發(fā)送數(shù)據(jù)單元來響應(yīng)接收到與在所述緩沖器中沒有存儲其數(shù)據(jù)單元的所述序列位置標(biāo)識符關(guān)聯(lián)的接收數(shù)據(jù)單元。
52.如權(quán)利要求40至51其中之一所述的方法，其特征在于，包括如果對于序列位置標(biāo)識符接收到承載所述第一類型(RACK)的接收信息的接收器側(cè)反饋消息，則對于所述相同序列位置標(biāo)識符發(fā)送承載所述第一類型(RACK)的接收信息的發(fā)送器側(cè)反饋消息。
53.如權(quán)利要求52所述的方法，其特征在于，包括只有對于所述相同序列位置標(biāo)識符在所述緩沖器中未存儲數(shù)據(jù)單元，才對于所述相同序列位置標(biāo)識符發(fā)送承載所述第一類型(RACK)的接收信息的所述發(fā)送器側(cè)反饋消息。
54.如權(quán)利要求40至53其中之一所述的方法，其特征在于，如果對于所述給定發(fā)送數(shù)據(jù)單元接收到所述第二類型(ACK)的接收信息，則滿足所述刪除條件。
55.如權(quán)利要求40至54其中之一所述的方法，其特征在于，如果經(jīng)過用于所述給定發(fā)送數(shù)據(jù)單元的清理時間周期，則滿足所述刪除條件。
56.如權(quán)利要求40至55其中之一所述的方法，其特征在于，包括控制所述發(fā)送數(shù)據(jù)單元到所述通信協(xié)議的第一和第二接收器側(cè)對等體的并行傳送。
57.如權(quán)利要求56所述的方法，其特征在于，包括采用重傳阻止計時器。
58.一種計算機(jī)程序產(chǎn)品，包括計算機(jī)程序，設(shè)置成在數(shù)據(jù)單元中繼裝置上運(yùn)行時執(zhí)行權(quán)利要求40至57其中之一的方法。
59.一種通信協(xié)議，用于采用在發(fā)送對等體的方向上發(fā)送的反饋消息，通過所述通信協(xié)議的一個或多個中繼對等體把數(shù)據(jù)單元從所述通信協(xié)議的所述發(fā)送對等體傳送給所述通信協(xié)議的接收對等體，其中，根據(jù)所述通信協(xié)議，所述數(shù)據(jù)單元排列成序列，并且每個已發(fā)送數(shù)據(jù)單元是序列位置標(biāo)識符可標(biāo)識的，以及采用所述序列位置標(biāo)識符，所述反饋消息承載關(guān)于所述數(shù)據(jù)單元的接收的信息，所述通信協(xié)議提供至少第一類型和第二類型的接收信息，所述第一類型(RACK)的接收信息表明所述通信協(xié)議的所述一個或多個中繼對等體其中之一上的數(shù)據(jù)單元的正確接收，以及所述第二類型(ACK)的接收信息表明所述通信協(xié)議的接收對等體上的數(shù)據(jù)單元的正確接收，以及其中，所述一個或多個中繼對等體中的每個設(shè)置成在所述發(fā)送對等體的方向上轉(zhuǎn)發(fā)所述第二類型的接收信息，以及所述發(fā)送對等體設(shè)置成在接收到具有所述第二類型的接收信息的對應(yīng)反饋消息之前保存所述序列的各數(shù)據(jù)單元。
60.如權(quán)利要求59所述的通信協(xié)議，其特征在于，提供第三類型(NACK)的接收信息，它表明所述通信協(xié)議的對等體上的數(shù)據(jù)單元的不正確接收。
全文摘要
提出了用于通過多跳連接(發(fā)送器－中繼器－接收器)實現(xiàn)ARQ機(jī)制的新方法及裝置。描述了通信協(xié)議，根據(jù)該通信協(xié)議，數(shù)據(jù)單元排列成序列，并且每個已發(fā)送數(shù)據(jù)單元是序列位置標(biāo)識符可標(biāo)識的。發(fā)送器實現(xiàn)發(fā)送對等體，中繼器實現(xiàn)中繼對等體，以及接收器實現(xiàn)接收對等體。交換反饋消息，它采用所述序列位置標(biāo)識符，承載關(guān)于已發(fā)送數(shù)據(jù)單元的接收的信息。通信協(xié)議提供至少第一類型和第二類型的接收信息，第一類型(RACK)的接收信息表明在所述通信協(xié)議的中繼對等體上的數(shù)據(jù)單元的正確接收，以及第二類型(ACK)的接收信息表明在所述通信協(xié)議的最終目標(biāo)對等體上的數(shù)據(jù)單元的正確接收。
文檔編號H04L1/00GK101069378SQ200480044279
公開日2007年11月7日 申請日期2004年9月7日 優(yōu)先權(quán)日2004年8月31日
發(fā)明者H·韋曼, R·盧德威格, M·邁耶 申請人:艾利森電話股份有限公司