專利名稱：數(shù)據(jù)單元中繼設(shè)備和控制該數(shù)據(jù)單元中繼設(shè)備的方法
娜單元中繼設(shè)備和控制該數(shù)據(jù)單元中繼設(shè)備的方法 [技術(shù)領(lǐng)域]
本發(fā)明涉及 單元通信領(lǐng)域，更具體地說涉及一種控制數(shù)據(jù)單元中繼設(shè)
備的改進(jìn)方式，所述中繼設(shè)備充當(dāng)協(xié)議的中繼端(relay peer),其提供通過一 個中繼端從源端到目的端的通信。
在先申請PCT/EP2004/009967 (其全部內(nèi)容在此引入以供參考)描述了一 個新的概念，即通過一個或多個中繼節(jié)點從發(fā)送者到接收者傳遞數(shù)據(jù)單元。根 據(jù)該新概念，采用一個可提供M—個或多個中繼端從源端到目的端的連接的 協(xié)議，存在一個通過中繼節(jié)點的在發(fā)送者和接收者之間的單一邏輯連接。該協(xié) 議的每一個中繼端和目的端被安排為發(fā)送反饋消息，該消息攜帶關(guān)于接收到協(xié) 議數(shù)據(jù)單元的信息。存在至少兩種類型的接收信息，其中第一種類型是在中繼 端上的正確接收，第二種，是在目的端上的正確接收。源端和中繼端基于收 到的反饋信息執(zhí)行重發(fā)控制。這樣的協(xié)議也被稱為中繼ARQ協(xié)議。
這個和臉在圖2a中示例，其示出了源端21，中繼端22和目的端23。雖 然僅示出了一個中繼端作為示例，但是該通信可能也包含多個中繼端。源端21 發(fā)送數(shù)據(jù)單元24到中繼端22，然后中繼端22轉(zhuǎn)發(fā)數(shù)據(jù)單元24到目的端23 。 該中繼端22發(fā)送包含第一種類型的接收信息的消息26，其也可以被認(rèn)為是中 繼確認(rèn)(RACK)，用來指示數(shù)據(jù)單元24已經(jīng)在該中繼端被成功地接收。目的 端23發(fā)送包含第二種類型的接收信息的消息25，其同樣也可以被認(rèn)為是確認(rèn) (ACK)，用來指示在目的端23上已經(jīng)正確接收。中繼端被安排為轉(zhuǎn)發(fā)該ACK 消息25至1J源端21。因此源端可以保持足跟宗，了解哪些數(shù)據(jù)單元已經(jīng)在目的端 被成功接收，哪些只是在中繼點被成功接收。于是，流量控制，并且更具體地 源端21執(zhí)行的重傳控制，就基于反饋信息所指示的狀態(tài)。如果一個數(shù)據(jù)單元 已經(jīng)在中繼端成功地接收，但是還沒有在目的端被成功接收，那么源端21就 可以^4專輸數(shù)據(jù)單元到目的端的責(zé)任委派給該中繼端，但是盡管如此，源端在
其重傳緩存器中仍保留給定的數(shù)據(jù)單元，直到它從目的端接收到確認(rèn)，這樣如 果在一個或多個中繼端的路徑中有任何問題出現(xiàn)，從源端的重傳仍然是可能 的。在源端接收到第二種類型的接收信息后，從其重傳緩存器中冊滁該確認(rèn)過 的數(shù)據(jù)單元。
因此，中繼ARQ助議的新推膽就是粒單一連接，其中在源和目的和所 有中繼節(jié)點之間共享正常狀態(tài)。在中繼端上保持的協(xié)議狀態(tài)是一個軟狀態(tài)，其 允許中繼節(jié)點無縫地離開和加入，而不會打斷整個中繼ARQ的連接?；谠?端僅臨時地委派重傳責(zé)任給中繼端、但是仍然保留成功傳送到目的端的最終責(zé) 任這一事實，中繼ARQ概念提供了在源端和目的端之間的高可靠性，同時提 供了高性能和源端的有效性。
需要指出的是中繼ARQ協(xié)議的源端和目的端不必在通{言的物理端點中。 它們僅僅是助、議連接的邏輯端點，如圖2b所示。也就是，在圖2b的例子中， ffi31中繼節(jié)點29 (比如，路由器)在網(wǎng)絡(luò)接入點28 (比如，電話網(wǎng)絡(luò)的網(wǎng)關(guān)) 和終端30 (比如，電話終端)之間中繼ARQ協(xié)議，在f連路層L2上。中繼 ARQ協(xié)議連接由L2"旨示。然而，接入點28不是整個連接的物理端點。也就 是，該12*連接是發(fā)送主機27 (比如，因特網(wǎng)服務(wù)器)和終端30之間的一個 較大通信的一部分。如圖2b所示，物理端點27和30是適合L4傳輸層協(xié)議(比 如TCP)的端點。建立在接入點28和終端30之間的乙2*中繼ARQ連接處理 L3網(wǎng)絡(luò)層數(shù)據(jù)單元(比如，IP數(shù)據(jù)單元)，其包含L4數(shù)據(jù)單元。
本發(fā)明的目的是提高上述中繼ARQ的概念。 卿鵬
戰(zhàn)目的通過本發(fā)明的獨立權(quán)利要求所描述的主題得以實現(xiàn)。 <腿的實施 例在從屬權(quán)禾腰求中進(jìn)行描述。
在本發(fā)明中，發(fā)明者提供了一種過程，該過程在一個或多個預(yù)定的情況下 在數(shù)據(jù)單元中繼設(shè)備上有意地丟棄數(shù)據(jù)單元。在例如圖2b所示的節(jié)點29這樣 的中繼節(jié)點上有意地刪除或丟棄數(shù)據(jù)單元有多個理由。例如，主動隊列管理 (AQM)可能被執(zhí)行。在主動隊列管理中，丟棄數(shù)據(jù)單元被用來作為告知發(fā) 送者網(wǎng)絡(luò)擁塞的暗示信號。這對于IP是眾所周知的。作為檢觀接ij這樣^言號的響應(yīng)，發(fā)送者應(yīng)該降低其發(fā)送速率。例如響應(yīng)于檢測到數(shù)據(jù)單元的丟失，TCP
發(fā)送者將其發(fā)魏率降低50%。 AQM就是為了確保劍氐擁塞等級，網(wǎng)絡(luò)中的
節(jié)點根據(jù)預(yù)定的算法主動地、有意地丟棄數(shù)據(jù)單元的一種技術(shù)。從不同的角度
表述，AQM就是用于通過適時地有意地丟棄數(shù)據(jù)單元來阻止不可控的緩存溢 出，這樣發(fā)送者可以在中繼節(jié)點上的緩存器溢出時適時地降低其發(fā)魏率。
一種典型的AQM情況^控緩存器的隊列長度，以及如果隊列長度超過 了預(yù)定的門限長度時執(zhí)行有意地丟棄或刪除一個或多個 單元，所述門限長 度比緩存器溢出時的長度要短。這樣一種AQM情況是在一個中繼節(jié)點上婁娥 單元可能被有意地丟棄或刪除的一個例子。
用于有意地或故意地丟棄的另一個例子是刪除延遲的數(shù)據(jù)單元。例如， UMTS (通用移動電話系統(tǒng))標(biāo)準(zhǔn)定義了數(shù)據(jù)單元數(shù)據(jù)業(yè)務(wù)量的各種服務(wù)質(zhì)量 (QoS)級別。這些QoS級別通過不同的QoS參數(shù)定義，比如，最大比特率， 保證的比特率和最大時延。如果一個網(wǎng)絡(luò)中的節(jié)點育詢多確定網(wǎng)絡(luò)不能夠及時地 傳輸數(shù)據(jù)單元，比如因為網(wǎng)絡(luò)附加的時延超過了最大時延，則丟棄該數(shù)據(jù)單元 可能比浪費傳輸它的資源更好。在這種情況下，節(jié)點可能就丟棄該數(shù)據(jù)單元。
因此，監(jiān)控與特定QoS (例如，期望的數(shù)據(jù)單元時延)相關(guān)的情況，以及 比較合適的門限是在出現(xiàn)有意地或故意地丟棄數(shù)據(jù)單元的情況下的另一個例 子。
根據(jù)本發(fā)明，中繼ARQ協(xié)議的中繼端被安排成執(zhí)4于一個過程，該過程用 于向中繼ARQ協(xié)議的源端和目的端指示數(shù)據(jù)單元已經(jīng)被有意地丟棄，以及用 于標(biāo)識該被有意地丟棄的數(shù)據(jù)單元。
然后，中繼ARQ協(xié)議的源端執(zhí)行其重傳控制過程，以對該指示作出反應(yīng)， 就好像被有意地丟棄的數(shù)據(jù)單元已經(jīng)在目的端被成功地接收。
目的端被安排為以這樣一種方式執(zhí)行接收控制過程，即對該指示作出反 應(yīng)，就好像被有意地丟棄的數(shù)據(jù)單元已經(jīng)在目的端被成功地接收。
因此指示的目的就在于控制源端和目的端。這樣用于丟棄的數(shù)據(jù)單元的整 個重傳控制就好像被丟棄的數(shù)據(jù)單元在目的端已經(jīng)被成功地接收。從而被丟棄 的 單元不會被重傳。
以這種方式，避免了源端試圖重傳已經(jīng)被有意地或故意地由中繼端丟棄的 翻單元。重傳會完全偏離中繼端執(zhí)行有意地丟棄數(shù)據(jù)單元的目的。結(jié)果，本
發(fā)明提出了一種如果中繼端有意地丟棄一個或多個數(shù)據(jù)單元，在中繼ARQ傳 輸時有選擇的重傳抑制方式。
從另外一個角度 ，如果以圖2b的配置作為一個例子，并且假定中繼 節(jié)點29的1^2*中繼端執(zhí)行AQM，然后丟棄一個或多個數(shù)據(jù)單元的目的是使發(fā) 送主機27的L4傳輸控制端斷氏其發(fā)魏率。然而，如果接入節(jié)點28中的1^2* 源端要試圖重傳該丟棄的數(shù)據(jù)單元(比如，因為它一直沒有收到來自終端39 的相應(yīng)ACK)，然后使L4發(fā)送端降低其翻速率就會無法實現(xiàn)。同樣，在丟 棄延遲數(shù)據(jù)單元的例子中，也不希望源端試圖重傳該延遲的數(shù)據(jù)單元，因為這 會導(dǎo)致浪費網(wǎng)絡(luò)資源。
因此，本發(fā)明的目的就是以這樣一種方式執(zhí)行中繼ARQ協(xié)議，該方式中 具有有意地丟棄數(shù)據(jù)單元能力的中繼端會通知該中繼ARQ協(xié)議的源端和目的 端，哪些數(shù)據(jù)單元己經(jīng)被有意地丟棄，以及通過視該被有意丟棄的數(shù)據(jù)單元好 像它已經(jīng)在目的端被正確接收，該中繼ARQ協(xié)議的源端和目的端將對這個指 示作出反應(yīng)。
上述的概念和優(yōu)勢從下文的具體實施例和附圖中可以變得更加易懂，但是 下文的具體實施例僅僅為了更好地解釋本發(fā)明，而不是限制本發(fā)明，其中

圖1示出了在中繼ARQ協(xié)議的中繼端中本發(fā)明的方法實施例的流程圖； 圖2a和2b示出了應(yīng)用本發(fā)明的源端、中繼端和目的端；以及 圖3示出了 單元發(fā)送設(shè)備、數(shù)據(jù)單元中繼設(shè)備或數(shù)據(jù)單元接收設(shè)備的 示意性框圖，在其中可以實現(xiàn)本發(fā)明。
正如前文所述，本發(fā)明主要涉及協(xié)議層體系結(jié)構(gòu)中的數(shù)據(jù)單元通信。中繼 ARQ協(xié)議把要發(fā)送的數(shù)據(jù)分成數(shù)據(jù)單元序列，且每一個數(shù)據(jù)單元與一個序列 位置標(biāo)識符相關(guān)聯(lián)，該序列位置標(biāo)識符標(biāo)識在序列中的位置。這樣的序列位置 標(biāo)識符可以是比如一個簡單的序列號或者可以是一個指示包含在數(shù)據(jù)單元有效 載荷部分中旨類 流的最高比特或字節(jié)的比特或字節(jié)計數(shù)器。后者在TCP/IP 中很常見，這樣就不需要在此作進(jìn)一步的討論。需要注意的是，這樣的 單元在不同的通信系統(tǒng)和通信協(xié)議的上下文中 攜帶不同的名稱，比如分組、幀、段、協(xié)議數(shù)據(jù)單元等。在本專利說明書和權(quán) 利要求中的術(shù)語"數(shù)據(jù)單元" 一般地^^數(shù)據(jù)量的任何形式的劃分。
本發(fā)明涉及戰(zhàn)中繼ARQ機制的改進(jìn)。因此，先前部分"發(fā)明背景"和 "發(fā)明柳悉"的全部描述被弓l入作為參考以公開本發(fā)明的內(nèi)容。
本發(fā)明的一個實施例涉及一種控制數(shù)據(jù)單元中繼設(shè)備的方法，該數(shù)據(jù)單元
中繼設(shè)備被安排充當(dāng)中繼ARQ協(xié)議的中繼端。換句話說，該協(xié)議提供了通過
該協(xié)議的至少一個中繼端從該協(xié)議的源端向該協(xié)議的目的端傳遞數(shù)據(jù)單元。該 協(xié)議的每一個中繼端和目的端被安排為發(fā)送反饋消息，該反饋消息攜帶關(guān)于接 收到數(shù)據(jù)單元的信息。序列位置標(biāo)識符用于指示各個數(shù)據(jù)單元。需要指出的是 反饋信息可能通過包含各自序列位置標(biāo)識符明確地弓l用單獨的數(shù)據(jù)單元，或者 可能比如m指示在序列中正確接收的上一個數(shù)據(jù)單元的序歹l」位置標(biāo)識符，采 用隱式引用，這樣有關(guān)序列中正確接收的上一個數(shù)據(jù)單元的OT反饋消息表明 序列中的下一個數(shù)據(jù)單元沒有接收到。
正如已經(jīng)提到的，中繼ARQ協(xié)議提供至少兩種類型的接收f言息，第一種 ，表示在該協(xié)議的中繼端上的正確接收，而第二種類型表示在該協(xié)議的目的 端上的正確接收。源端被安排為基于接收到的反饋信息執(zhí)行數(shù)據(jù)單元的重傳控 制。
在圖l中，示出了數(shù)據(jù)單元中繼設(shè)備的M控制方法的過程。該過程是更 大的控制方法的一部分，該更大的控制方法由圖中頂部和底部的點劃線所標(biāo) 出，且為了簡單沒有示出，因為其相對本發(fā)明并不重要。圖1的實施例，過程 Sll用于在一個或多個預(yù)定義的情況下在 單元中繼設(shè)備上有意地或故意地 丟棄中繼ARQ協(xié)議的 單元。正如先前所說明的，所述預(yù)定義的情況可以 是比如主動隊列管理瞎況或者丟棄延遲數(shù)據(jù)單元的情況。當(dāng)然，這些僅僅作為 示例，有意地丟棄數(shù)據(jù)單元盼瞎況可以以任何合適的或希望的方式被選擇。
圖1的方法進(jìn)一步包括過程S12，用于確定過程Sll是否有意地丟棄 單元。如果是這樣盼清況，就執(zhí)行過程S13，用于向源端和目的端指示中繼ARQ 協(xié)議的數(shù)據(jù)單元己經(jīng)被丟棄以及用于標(biāo)識該被有意丟棄的數(shù)據(jù)單元。從另一方 面說，如果過程S12的結(jié)果為否，也就是沒有idg單元被有意地丟棄，貝鵬撾 過程S13。
當(dāng)然，圖l的例子也擴展到丟棄多個M單元以及適當(dāng)?shù)刂噶鸷显炊撕湍?的端的可能性。
需要指出的是，向源端和目的端指示的方式可以以任何合適的或希望的方 式被選擇。這可以間接地或者否定地完成，例如通過不提供正常情況要提供的 一定信令。在另一方面，也可以直接地或者正面地以明確的信令進(jìn)行指示。
如果使得這樣的源端和目的端執(zhí)行用于丟棄數(shù)據(jù)單元的重傳控制，就好像 在目的端上己經(jīng)成功接收被丟棄的數(shù)據(jù)單元，則任何直接的或間接的指示都是
合適的。根據(jù)一個tt^實施例，用于指示,單元已經(jīng)被有意地丟棄的過程S13
包括發(fā)送一個專門的控制信號。優(yōu)選地，該專門的控制信號包括被有意地丟棄 的數(shù)據(jù)單元的序列位置標(biāo)識符。
該專門的控制信號可以以任何合適的或希望的方式被選擇。比如，為了向
目的端提供一個指示，過程S13可以被安排成這樣的以致于該專門的控制信號 iM修改該被有意地丟棄的數(shù)據(jù)單元來產(chǎn)生。丟棄指示被添加到有意丟棄的數(shù) 據(jù)單元中且移除有效載荷部分。之后修改后的數(shù)據(jù)單元作為控制信號被發(fā)送。 丟棄指示可以以任何合適的標(biāo)記加入被丟棄數(shù)據(jù)單元的報頭。比如，數(shù)據(jù)單元 報頭的特殊比特可以被定義為丟棄的數(shù)據(jù)單元比特。當(dāng)中繼端丟棄一個數(shù)據(jù)單 元時，其設(shè)置該丟棄數(shù)據(jù)單元比特為一個特定值，保留序列位置標(biāo)識符不變以 及僅轉(zhuǎn)發(fā)報頭，也就是剝?nèi)ビ行лd荷部分。
然后，目的端被安排成這樣的以致于在接收到攜帶有丟棄數(shù)據(jù)單元比特的 類 單元之后，其報告該丟棄的數(shù)據(jù)單元已經(jīng)被成功地接收。從而其應(yīng)該也優(yōu) 選土 應(yīng)其流量控制。如果中繼ARQ協(xié)議比如采用基于窗口的流量控制，那 么， 一旦具有較低序列位置標(biāo)識符的所有數(shù)據(jù)單元已經(jīng)或者成功被接收或者被 指示為已經(jīng)丟棄，目的端可能也移動其接收窗口左邊的窗口邊緣經(jīng)過該被丟棄 的數(shù)據(jù)單元的序列位置標(biāo)識符。
所述專門的控制信號可能也作為該中繼ARQ協(xié)議的專門的控制數(shù)據(jù)單 元。換句話說，如果該協(xié)議提供明確的控制數(shù)據(jù)單元，該明確的控制數(shù)據(jù)單元 與用于傳輸從源端發(fā)送到目的端的數(shù)據(jù)的數(shù)據(jù)單元不同，那么，根據(jù)本發(fā)明的 一個實施例， 一個這樣的控制數(shù)據(jù)單元可以被定義為一個丟棄數(shù)據(jù)單元控律擻 據(jù)單元。這樣的控制數(shù)據(jù)單元優(yōu)選地包括被丟棄數(shù)據(jù)單元的序列位置標(biāo)識符， 且一旦中繼端已經(jīng)丟棄數(shù)據(jù)單元，丟棄數(shù)據(jù)單元控制數(shù)據(jù)單元就被發(fā)送到源端
和目的端中的一個或兩個。
之后所述目的端應(yīng)該優(yōu)^iM行響應(yīng)，就如同先前關(guān)于M丟棄數(shù)據(jù)單元 標(biāo)記修正的數(shù)據(jù)單元所述的，這里不需要作重復(fù)的描述。
根據(jù)再一個實施例，當(dāng)向目的端提供一個指示時，用于指示數(shù)據(jù)單元已經(jīng) 被有意地丟棄的過程S13可能包括向在有意地丟棄數(shù)據(jù)單元之后發(fā)送的數(shù)據(jù)單 元添加信息。例如，下一個數(shù)據(jù)單元的報頭可能被擴展，通知目的端關(guān)于一個
或多個中間類鄉(xiāng)單元的丟棄或刪除。作為一個例子，序列位置標(biāo)識符3， 4， 5， 6被丟棄，而序列位置標(biāo)識符7被發(fā)送。然后，具有序列位置標(biāo)識符7的該數(shù) 據(jù)單元的報頭可以被擴展，通過具有已經(jīng)被丟棄的序列位置標(biāo)識符3， 4， 5， 6 的婁娥單元的附加信息來擴展。這具有節(jié)約網(wǎng)謝專輸資源的優(yōu)勢。
根據(jù)另一個實施例，可以M引入第三種鄉(xiāng)的接收信息來提供指示，該 第三種類型的接收信息指示在中繼端上有意丟棄數(shù)據(jù)單元。這樣的信息也可能 被認(rèn)為是丟棄分組確認(rèn)(DPACK)。之后，為了提供丟棄數(shù)據(jù)單元的指示給源 端，過程S13包括發(fā)送第三種，的接收信息給源端。例如，該第三種，的 接收信息DPACK可以以與用于第一和第二種類型的接收信息的反饋消息相同 的反饋信息被發(fā)送。
之后源端可以從其重傳緩存器中擦除該丟棄的類娥單元，也就是，視該數(shù) 據(jù)單元已經(jīng)在目的端被正確地接收。在基于窗口的流量控制機制中，源端優(yōu)選 地等待直到其在增加發(fā)送窗口之前從目的端接收到第二種類型的接收信息 (NACK)。
該方法的優(yōu)勢是源端及時地了解至U什么時候已經(jīng)丟棄了娜單元。該信息 可以被用來優(yōu)化重傳和旨流量控制。
根據(jù)再一個實施例，為了給源端提供一個指示，過程S13可能包括發(fā)送第 二種類型的接收信息(ACK)到源端。正如前文所提到的，該中繼ARQ協(xié)議 的源端被安排為保留一個娜單元直到其接收至IJ該第二種鄉(xiāng)的接收信息，以 及在已經(jīng)接收到該信息之后擦除該數(shù)據(jù)單元。因此，由中繼端發(fā)送的第二種類 型的接收信息可以作為該數(shù)據(jù)單元丟棄的一個指示和導(dǎo)致源端從其重傳緩存器 移除所述的類爐單元，以及視該類鄉(xiāng)單元被目的端成功接收。
根據(jù)再一個實施例，作為所述中繼端提供指示給源端的方法，中繼端僅僅 等待直到其發(fā)送到目的端的消息已經(jīng)引起第二種類型的接收信息(ACK)由目
的端已經(jīng)發(fā)出，且該第二種類型的接收信息已經(jīng)被中繼端接收。之后中繼端僅 僅轉(zhuǎn)發(fā)該第二種鄉(xiāng)的接收信息至螈端。因此，由于該中繼ARQ協(xié)議的源端 被安排為把接收該第二種類型的接收信息視為指示數(shù)據(jù)單元已經(jīng)在目的端正確 地被接收，該源端將對此作出反應(yīng)并從其重傳緩存器中擦除該丟棄的數(shù)據(jù)單 元。需要指出的是，對于其中中繼端等待從目的端接收第二種類型的接收信息 的實施例，fm地安排源端不具有重傳超時特征，或者因此調(diào)整重傳超時周肌 這樣由于中繼端的等待帶來的超時不可能。換句話說，該重傳超時周期應(yīng)該被 設(shè)置足夠高于中繼端等待來自目的端的該第二種類型的接收信息和轉(zhuǎn)發(fā)該信息 到源端所需要的平均時間。
，本發(fā)明的實施例可以以任何合適的或希望的方式來實現(xiàn)，ffiil硬件、 軟件或者硬件與軟件的任意結(jié)合。本發(fā)明可以具體實施為包括計算機程序的計 ^!1程序產(chǎn)品，用于當(dāng)加載和運行在可編程數(shù)據(jù)單元處理設(shè)備上時，執(zhí)行一個 或多個上述方法實施例。
本發(fā)明的數(shù)據(jù)單元中繼設(shè)備的一個例子在圖3中示出。該數(shù)據(jù)單元中繼設(shè) 備31包括處理器310和緩沖存儲器311 。該數(shù)據(jù)單元中繼設(shè)備31被恰當(dāng)?shù)匕?排為接收和發(fā)送中繼ARQ協(xié)議的數(shù)據(jù)單元，以及接收和發(fā)送該中繼ARQ協(xié) 議的反饋消息。處理器用于執(zhí)行上述控制方法，這里無需作重復(fù)的描述。需要 指出的是術(shù)語"處理器"應(yīng)該被廣泛地理解為涉及用于執(zhí)行實現(xiàn)該方法所需的 處理的任何合適設(shè)備。但是，tt^地，該處理器是一個可編程的處理器，并且 該方法步驟可以由加載在可編程處理器中的合適計算機代碼來實現(xiàn)。
圖3的例子沒有進(jìn)一步示出數(shù)據(jù)單元中繼設(shè)備的傳統(tǒng)元件，比如連接器 等，因為這些元件都是公知的，因此沒有必要進(jìn)一步描述。
正如前面對用于控制數(shù)據(jù)單元中繼設(shè)備的方法的描述中所示的，本發(fā)明也 可以在用于控制數(shù)據(jù)單元發(fā)送設(shè)備的方法，相應(yīng)的數(shù)據(jù)單元發(fā)送設(shè)備中實施， 和在用于控制數(shù)據(jù)單元發(fā)送設(shè)備的方法以及相應(yīng)的數(shù)據(jù)單元發(fā)送設(shè)備中實施。
在用于控制數(shù)據(jù)單元發(fā)送設(shè)備的一個方法實施例中，數(shù)據(jù)單元發(fā)送設(shè)備被 安排為充當(dāng)中繼ARQ協(xié)議的源端。提供一個過程，用于^l行重傳控制過程， 該重傳控制過程基于接收到的反饋消息控制中繼ARQ協(xié)議的數(shù)據(jù)單元的重 傳。另外，提供一^1程，用于接收關(guān)于中繼ARQ的數(shù)據(jù)單元己經(jīng)在中繼端 被有意地丟棄的指示，以及用于標(biāo)識該被有意地丟棄的數(shù)據(jù)單元。最后，該數(shù)
據(jù)單元發(fā)送設(shè)備控制方法進(jìn)一步包括以這樣一種方式執(zhí)行重傳控制過程，即它 對被丟棄的數(shù)據(jù)單元的指示作出反應(yīng)，就好像該被有意地丟棄的數(shù)據(jù)單元已經(jīng) 在中繼ARQ協(xié)議的目的端上被正確地接收。換句話說，該被丟棄的數(shù)據(jù)單元 可以從數(shù)據(jù)單元發(fā)送設(shè)備的重傳緩存器中被移除。
本發(fā)明的數(shù)據(jù)單元發(fā)送設(shè)備可以具有與圖3所示的結(jié)構(gòu)相同的結(jié)構(gòu)，也就
是，具有處理器和緩存器，其中處理器適用于執(zhí)行上述的控制方法。
根據(jù)本發(fā)明的再一個實施例，提供了一種用于控制作為中繼ARQ協(xié)議的
目的端的數(shù)據(jù)單元接收設(shè)備的方法。該控制方法包括接收控制過程，用于控制
中繼ARQ協(xié)議的數(shù)據(jù)單元的接收，以及用于執(zhí)行一個接收響應(yīng)。所述接收響 應(yīng)包括當(dāng)正確地接收數(shù)據(jù)單元時發(fā)送合適的反饋消息，比如包含第二種類型接 收信息(ACK)的反饋消息。
該控制方法進(jìn)一步包括一個過程，該過程用于接收中繼ARQ協(xié)議的數(shù)據(jù) 單元已經(jīng)在中繼端被有意地丟棄的指示，以及用于標(biāo)識該被有意地丟棄的數(shù)據(jù) 單元。該過程被安排為比如解譯一個或多個上面提到的由數(shù)據(jù)單元中繼端產(chǎn)生 的指示。
最后，用于該數(shù)據(jù)單元接收設(shè)備的控帝仿法被安排為執(zhí)行接收控制過程， 以對來自中繼端的指示作出反應(yīng)，就好像該被有意地丟棄的數(shù)據(jù)單元已經(jīng)被正 確地接收。結(jié)果，當(dāng)接收到來自該中繼端的指示時，發(fā)送第二種類型的接收信 息(ACK)。
在J^的例子和圖2中，只涉及一個中繼設(shè)備或中繼端。這樣做是為了簡 單描述，但是本發(fā)明并不局限于此，因為中繼ARQ通信可能也包括多個中繼 端。在這種情況下，優(yōu)選地，有意地丟棄數(shù)據(jù)單元的中繼端不僅要向源端和目 的端提供指示，還要向其他中繼端提供指示。而且，這些中繼端{(lán)充選地安排為 每一個中繼端都可以處理由另一個中繼端提供的指示。換句話說，該指示被適 當(dāng)?shù)叵蛟炊嘶蚰康亩宿D(zhuǎn)發(fā)，這取決于轉(zhuǎn)發(fā)中繼端是來自有意地丟棄數(shù)據(jù)單元的 中繼端的上游還是下游。進(jìn)一步地，每一個中繼端被4，地安排為因lt隨應(yīng)其 自己的數(shù)據(jù)單元管理，比如，從其自己的緩存器中丟棄己經(jīng)被丟棄的 單元， 以及fflil作出反應(yīng)來處理所述指示~至少關(guān)于重^^就好像所述被丟棄的 數(shù)據(jù)單元已經(jīng)在目的端被成功地接收。
正如可以從圖2b的示例看到的，中繼ARQ連接，比如在接入點28和終
端30之間的1^2*連接，可能位于從較高層(比如圖2b所示的L3網(wǎng)絡(luò)層)接 收數(shù)據(jù)單元的協(xié)議層上。然后1^*層用于在發(fā)送之前嵌入從上層接收到的L3 數(shù)據(jù)單元。術(shù)語"嵌入"可能與封裝或分段相關(guān)。在封裝的情況下， 一個L3 數(shù)據(jù)單元可能在一個12*數(shù)據(jù)單元中被發(fā)送，這樣就存在一對一的關(guān)系。在分 段盼瞎況下， 一個L3數(shù)據(jù)單元通常在多個L2^數(shù)據(jù)單元上展開。在后一種情 況下，優(yōu)選地以這樣的一種方式實施本發(fā)明，即該中繼端(該中繼端比如在圖 2b的中繼節(jié)點29中被執(zhí)行)包括一個過程，該過程用于識別一個層的數(shù)據(jù)單 元，該層比該被有意地丟棄的繊單元所屬的預(yù)定中繼ARQ層高，以及用于 丟棄屬于所標(biāo)識的較高層數(shù)據(jù)單元的該中繼ARQ層的其他數(shù)據(jù)單元。換句話 說，在圖2b的例子中，12*執(zhí)行被L3知曉，這樣它可以區(qū)分不同的L3數(shù)據(jù) 單元。例如，這可以通過使中繼端標(biāo)識L3數(shù)據(jù)單元的分隔符來實現(xiàn)。
該實施例的優(yōu)勢在于如下事實如果來自L3數(shù)據(jù)單元的一個L2,女據(jù)單 元被丟棄，貝嗵常不值得傳送分段到12*數(shù)據(jù)單元的L3數(shù)據(jù)單元的剩余部分， 因為所得到的L3數(shù)據(jù)單元在任何瞎況下都是有缺陷的。
同樣，在中繼ARQ協(xié)議實施執(zhí)行較高層魏單元分段的情況下，4雄地， 安排娜單元發(fā)送設(shè)備和用于該數(shù)據(jù)單元發(fā)送設(shè)備的控制方法，這樣在接收到 一個指示和數(shù)據(jù)單元已經(jīng)在中繼端被有意地丟棄的指示之后，屬于與該丟棄的 數(shù)據(jù)單元相同的較高層數(shù)據(jù)單元的中繼ARQ協(xié)議的其他數(shù)據(jù)單元也自己丟 棄。即，不值得發(fā)送這些翻單元。換個不同的表述方式，即這些其他的數(shù)據(jù) 單元被視為好像它們已經(jīng)被目的端正確接收了 一樣來處理。
進(jìn)一步地，在數(shù)據(jù)單元分段的情況下，數(shù)據(jù)單元接收設(shè)備和用于控制數(shù)據(jù) 單元接收設(shè)備的方法被tt^他安排，這樣比被有意地丟棄的數(shù)據(jù)單元所屬于的 中繼ARQ層高的較高層數(shù)據(jù)單元被標(biāo)識，且屬于所標(biāo)識的相同較高層單元的 中繼ARQ層的其他 單元也被丟棄。這特別指在接收側(cè)它們沒有被傳送到
盡管ffli!W，實施例已經(jīng)描述了本發(fā)明，但是這對尤選實施例并不限制本 發(fā)明，因為本發(fā)明由所附權(quán)利要求所限定。權(quán)利要求中的附圖標(biāo)記僅用于便于 閱讀木又利要求，而不具有限制效力。
權(quán)利要求
1、一種控制數(shù)據(jù)單元中繼設(shè)備的方法，包括用于執(zhí)行一個預(yù)定層的數(shù)據(jù)單元通信協(xié)議的過程，其中要發(fā)送的數(shù)據(jù)在所述協(xié)議中被分成數(shù)據(jù)單元序列，每個數(shù)據(jù)單元與一個序列位置標(biāo)識符相關(guān)聯(lián)，該序列位置標(biāo)識符標(biāo)識在所述序列中的位置，以及所述協(xié)議用于提供-從所述協(xié)議的源端通過所述協(xié)議的至少一個中繼端向所述協(xié)議的目的端傳送所述數(shù)據(jù)單元，-所述協(xié)議的每個中繼端和目的端被安排為采用所述序列位置標(biāo)識符發(fā)送反饋消息，該反饋消息攜帶關(guān)于接收到所述協(xié)議的所述數(shù)據(jù)單元的信息，其中所述協(xié)議提供至少第一種類型和第二種類型的接收信息，所述第一種類型的接收信息(RACK)指示在所述協(xié)議的中繼端上的正確接收，以及所述第二種類型的接收信息(ACK)指示在所述協(xié)議的目的端上的正確接收，以及所述協(xié)議的每一個源端被安排為基于接收到的反饋消息執(zhí)行所述數(shù)據(jù)單元的重傳控制，其中所述協(xié)議被執(zhí)行以至于所述數(shù)據(jù)單元中繼設(shè)備充當(dāng)所述協(xié)議的中繼端，用于在一個或多個預(yù)定的情況下在所述數(shù)據(jù)單元中繼設(shè)備上有意地丟棄所述協(xié)議的數(shù)據(jù)單元的過程，以及用于指示所述源端和所述目的端所述協(xié)議的數(shù)據(jù)單元已經(jīng)被有意地丟棄和用于標(biāo)識該被有意地丟棄的數(shù)據(jù)單元的過程。
2、 根據(jù)權(quán)利要求1所述的方法，包括用于標(biāo)識一個較高層的數(shù)據(jù)單元以及用于丟棄屬于所述標(biāo)識的較高層數(shù)據(jù)單元的所述協(xié)議的其他數(shù)據(jù)單元的一個 過程，所述較高層比所述協(xié)議的被有意地丟棄的 單元所屬的預(yù)定層高。
3、 根據(jù)權(quán)利要求1或2所述的方法，其中所述用于指示所述協(xié)議的數(shù)據(jù) 單元已經(jīng)被有意地丟棄的過程包括發(fā)送專門的控制信號。
4、 根據(jù)權(quán)利要求3所述的方法，其中所述專門的控帝'J信號包括所述被有 意地丟棄的婁鄉(xiāng)單元的序歹U位置標(biāo)識符。
5、 根據(jù)禾又利要求4所述的方法，其中為了向所述目的端提供一個指示， 用于指示所述協(xié)議的數(shù)據(jù)單元已經(jīng)被有意地丟棄的所述過程包括通過修改該被 有意地丟棄的數(shù)據(jù)單元來產(chǎn)生所述專門的控制信號，這樣丟棄指示被添加到該 被有意地丟棄的數(shù)據(jù)單元，且從該被有意地丟棄的數(shù)據(jù)單元中移除有效載荷部 分。
6、 根據(jù)權(quán)利要求3或4所述的方法，其中所述專門的控制信號是所述協(xié) 議的專門的控制數(shù)據(jù)單元。
7、 根據(jù)權(quán)利要求1或2所述的方法，其中為了向所述目的端提供一個指 示，用于指示所述協(xié)議的 單元已經(jīng)被有意地丟棄的所述過程包括添加信息 至,述協(xié)議的一個數(shù)據(jù)單元，該數(shù)據(jù)單元在所述有意地丟棄數(shù)據(jù)單元之后被發(fā) 送。
8、 根據(jù)權(quán)利要求1或2所述的方法，其中所述協(xié)議提供第三種類型的接 收信息(DPACK)，其指示在所述協(xié)議的中繼端上的有意地丟棄，并且其中為 了向所述源端提供一個指示，用于指示所述協(xié)議的數(shù)據(jù)單元已經(jīng)被有意地丟棄 的所,程包括發(fā)送所述第三種 的接收信息(DPACK)至'J所述源端。
9、 根據(jù)權(quán)利要求1或2所述的方法，其中為了向所述源端提供一個指示， 用于指示所述協(xié)議的數(shù)據(jù)單元已經(jīng)被有意地丟棄的所述過程包括發(fā)送所述第二 種類型的接收信息(ACK)到所述源端。
10、 一種包括計^m程序的計算機程序產(chǎn)品，用于當(dāng)加載和運行在可編程數(shù)據(jù)單元中繼設(shè)備上時，執(zhí)行豐又利要求1一9中任一權(quán)利要求的方法。
11、 一種數(shù)據(jù)單元中繼設(shè)備，包括用于執(zhí)行一個預(yù)定層的數(shù)據(jù)單元通信協(xié)議的處理器，其中要發(fā)送的數(shù)據(jù)在 所述協(xié)議中被分成數(shù)據(jù)單元序列，每個數(shù)據(jù)單元與一個序列位置標(biāo)識符相關(guān) 聯(lián)，該序列位置標(biāo)識符標(biāo)識在所鵬列中的位置，以及所述協(xié)議用于提供-從所述協(xié)議的源端通過所述協(xié)議的至少一個中繼端向所述協(xié)議的目的端 傳送所述 單元，-所述協(xié)議的每個中繼端和目的端被安排為采用所述序列位置標(biāo)識符發(fā)送 反饋瓶l、，該反饋消息攜帶關(guān)于接收到所述協(xié)議的所述數(shù)據(jù)單元的信息，其中 所述協(xié)議提供至少第一種類型和第二種類型的接收信息，所述第一種類型的接 收信息(RACK)指示在所述協(xié)議的中繼端上的正確接收，以及所述第二種類 型的接收信息(ACK)指示在所述協(xié)議的目的端上的正確接收，以及所述協(xié)議 的每一個源端被安排為基于接收到的反饋消息執(zhí)行所述 單元的重傳控制， 其中所述幼、議被執(zhí)行以至于所述數(shù)據(jù)單元中繼設(shè)備充當(dāng)所述協(xié)議的中繼端，其中所述處理器被安排用于在一個或多個預(yù)定的情況下在所述數(shù)據(jù)單元中 繼設(shè)備上有意地丟棄所述協(xié)議的數(shù)據(jù)單元，以及進(jìn)一步被安排用于指示所述源 端和所述目的端所述協(xié)議的數(shù)據(jù)單元已經(jīng)被有意地丟棄和用于標(biāo)識該被有意地 丟棄的數(shù)據(jù)單元。
12、 根據(jù)權(quán)利要求11所述的數(shù)據(jù)單元中繼設(shè)備，其中所述處理器被安排 用于標(biāo)識一個較高層的數(shù)據(jù)單元以及用于丟棄屬于所述標(biāo)識的較高層數(shù)據(jù)單元 的所述協(xié)議的其他數(shù)據(jù)單元，所述較高層比所述協(xié)議的被有意地丟棄的數(shù)據(jù)單 元所屬的預(yù)定層高。
13、 一種翻單元發(fā)送設(shè)備，包括用于執(zhí)行一個預(yù)定層的數(shù)據(jù)單元通信協(xié)議的處理器，其中要發(fā)送的數(shù)據(jù)在 所述協(xié)議中被分成數(shù)據(jù)單元序列，每個數(shù)據(jù)單元與一個序列位置標(biāo)識符相關(guān) 聯(lián)，該序列位置標(biāo)識符標(biāo)識在所述序列中的位置，以及所述協(xié)議用于提供-從所述協(xié)議的源端通過所述協(xié)議的至少一個中繼端向所述協(xié)議的目的端傳i^所述i(^單元，-所述協(xié)議的每個中繼端和目的端被安排為采用所述序列位置標(biāo)識符發(fā)送 反饋消息，該反饋消息攜帶關(guān)于接收到所述協(xié)議的所述 單元的信息，其中 所述協(xié)議提供至少第一種類型和第二種類型的接收信息，所述第一種類型的接收信息(RACK)指示在所述協(xié)議的中繼端上的正確接收，以及所述第二種類 型的接收信息(ACK)指示在所述協(xié)議的目的端上的正確接收，以及所述協(xié)議 的每一個源端被安排為基于接收到的反饋消息執(zhí)行所述 單元的重傳控制， 其中所述協(xié)議被執(zhí)行以至于所述數(shù)據(jù)單元中繼設(shè)備充當(dāng)所述協(xié)議的中繼端，所述處理器被安排用于執(zhí)行重傳控制過程，該重傳控制過程用于基于所述 接收到的反饋信息控制所述協(xié)議的所述數(shù)據(jù)單元的重傳，以及用于接收所述協(xié) 議的 單元已經(jīng)在所述協(xié)議的中繼端上被有意地丟棄的指示，以及用于標(biāo)識 所述被有意地丟棄的數(shù)據(jù)單元，其中所述處理器被安排用于執(zhí)行所述重傳控制過程，以對所述指示作出反 應(yīng)，就好像所述被有意地丟棄的數(shù)據(jù)單元已經(jīng)在所述協(xié)議的目的端上被正確接 收。
14、 根據(jù)權(quán)利要求13所述的數(shù)據(jù)單元發(fā)送設(shè)備，其中所述處理器被安排 用于標(biāo)識一個較高層的數(shù)據(jù)單元以及用于丟棄屬于所述標(biāo)識的較高層數(shù)據(jù)單元 的所述協(xié)議的其他數(shù)據(jù)單元，所述較高層比所述協(xié)議的被有意地丟棄的數(shù)據(jù)單 元所屬的預(yù)定層高。
15、 一種 單元接收設(shè)備，包括用于執(zhí)行一個預(yù)定層的數(shù)據(jù)單元通信協(xié)議的處理器，其中要發(fā)送的數(shù)據(jù)在 所述協(xié)議中被分成數(shù)據(jù)單元序列，每個數(shù)據(jù)單元與一個序列位置標(biāo)識符相關(guān) 聯(lián)，i游歹啦置標(biāo)識符標(biāo)識在所游列中的位置，以及所述協(xié)議用于提供-從所述協(xié)議的源端通過所述協(xié)議的至少一個中繼端向所述協(xié)議的目的端 傳送所述 單元，-所述協(xié)議的每個中繼端和目的端被安排為采用所述序列位置標(biāo)識符發(fā)送 反饋消息，該反饋消息攜帶關(guān)于接收到所述協(xié)議的所述 單元的信息，其中 所述協(xié)議提供至少第一種類型和第二種類型的接收信息，所述第一種類型的接 收信息(RACK)指示在所述協(xié)議的中繼端上的正確接收，以及所述第二種類型的接收信息(ACK)指示在所述協(xié)議的目的端上的正確接收，以及所述協(xié)議的每一個源端被安排為基于接收到的反饋消息執(zhí)行所述 單元的重傳控制， 其中所述協(xié)議被執(zhí)行以至于所述數(shù)據(jù)單元接收設(shè)備充當(dāng)所述切議的中繼端，所述處理器被安排用于執(zhí)行控制所述協(xié)議的所述M單元的接收以及接收響應(yīng)的控制過程，所述處理器進(jìn)一步被安排用于接收所述協(xié)議的數(shù)據(jù)單元已經(jīng)在所述協(xié)議的 中繼端上被有意地丟棄的指示，以及用于標(biāo)識所述被有意地丟棄的類娥單元，其中所述處理器被安排用于執(zhí)行所述控制過程，以對所述指示作出反應(yīng)， 就好像所述被有意地丟棄的數(shù)據(jù)單元已經(jīng)在所述數(shù)據(jù)單元接收設(shè)備上被正確接
16、 根據(jù)權(quán)利要求15所述的數(shù)據(jù)單元接收設(shè)備，其中所述處理器被安排 用于標(biāo)識一個較高層的數(shù)據(jù)單元以及用于丟棄屬于所述標(biāo)識的較高層數(shù)據(jù)單元 的所述協(xié)議的其他數(shù)據(jù)單元，所述較高層比所述協(xié)議的被有意地丟棄的數(shù)據(jù)單 元所屬的預(yù)定層高。
全文摘要
本發(fā)明描述了一種控制數(shù)據(jù)單元中繼設(shè)備的方法，其應(yīng)用于中繼ARQ協(xié)議，根據(jù)該協(xié)議，源端經(jīng)由至少一個中繼端向目的端發(fā)送數(shù)據(jù)單元。該中繼ARQ協(xié)議提供第一種類型和第二種類型的接收信息，其中該第一種類型的接收信息指示在中繼端上的正確接收，而第二種類型指示在目的端上的正確接收。在一個數(shù)據(jù)單元中繼設(shè)備中，在一個或多個預(yù)定的情況下所述數(shù)據(jù)單元中繼設(shè)備被安排用于有意地丟棄所述中繼ARQ協(xié)議的數(shù)據(jù)單元，提供了一個過程，該過程用于向源端和目的端指示數(shù)據(jù)單元已經(jīng)被有意地丟棄，以及用于標(biāo)識該被有意地丟棄的數(shù)據(jù)單元，這樣源端和目的端可以對該丟棄的數(shù)據(jù)單元執(zhí)行重傳控制，就好像該數(shù)據(jù)單元已經(jīng)在目的端被成功地接收。
文檔編號H04L12/56GK101189840SQ200580049949
公開日2008年5月28日 申請日期2005年5月30日 優(yōu)先權(quán)日2005年5月30日
發(fā)明者G·米爾德, H·埃克斯特龍, H·韋曼 申請人:艾利森電話股份有限公司