[發(fā)明專利]應(yīng)用可變長度序列號高效地自動重復(fù)請求的方法

無效

• 申請?zhí)枺?/td>: 00108291.4
• 申請日: 2000-05-10
• 公開（公告）號: CN1274217A
• 公開（公告）日: 2000-11-22
• 發(fā)明（設(shè)計）人: 法魯克·烏拉赫·克漢;道格拉斯·N·科尼斯里;薩拉斯·庫馬爾;卡梅斯瓦拉·拉奧·梅達(dá)帕利;桑奇夫·南達(dá)
• 申請（專利權(quán)）人: 朗迅科技公司
• 主分類號: H04L1/12
• 分類號: H04L1/12
• 代理公司: 中國國際貿(mào)易促進(jìn)委員會專利商標(biāo)事務(wù)所
• 代理人: 蔣世迅

本發(fā)明涉及通信，更具體地涉及一種高效率自動重復(fù)請求的方法。

圖1示明了發(fā)射機10和接收機20。數(shù)據(jù)消息的通信是從發(fā)射機10到接收機20上，而數(shù)據(jù)消息接收的反饋是從接收機20提供給發(fā)射機10。數(shù)據(jù)消息中的字節(jié)被順序地編號，用在發(fā)射機和接收機上獨特地標(biāo)識出各字節(jié)。從發(fā)射機10到接收機20的數(shù)據(jù)消息中通常包括一個首標(biāo)字段、一個序列號字段、一個數(shù)據(jù)字節(jié)字段和一個CRC(循環(huán)冗余校驗碼)字段。首標(biāo)字段給出這樣的信息，諸如指明數(shù)據(jù)消息內(nèi)是否包含新數(shù)據(jù)的信息，或者指明是在先前的傳輸中受到破壞的數(shù)據(jù)再傳輸?shù)男畔ⅰＰ蛄刑栕侄沃邪粋€序列號，它標(biāo)識出在消息內(nèi)所包含的數(shù)據(jù)字節(jié)。例如，序列號可標(biāo)識出數(shù)據(jù)字段中數(shù)據(jù)的第一字節(jié)的序列號。數(shù)據(jù)字段中數(shù)據(jù)的第二字節(jié)至最后字節(jié)它們的序列號是從第一字節(jié)的序列號起逐次加1，連續(xù)進(jìn)行下去，直至到達(dá)與最后一個數(shù)據(jù)字節(jié)相關(guān)聯(lián)的序列號。數(shù)據(jù)字段中包含有從發(fā)射機傳輸至接收機的數(shù)據(jù)字節(jié)，而CRC字段中包含一種碼，用來對數(shù)據(jù)消息中的誤碼進(jìn)行檢測并往往予以糾正。接收機20接收到數(shù)據(jù)消息時，它應(yīng)用CRC字段來判定是否發(fā)生了誤碼。如果發(fā)生了誤碼，則接收機20利用相繼傳輸中的序列號字段來標(biāo)識出與不正確地接收的數(shù)據(jù)字節(jié)(一個或多個)相關(guān)聯(lián)的序列號。接收機20通過向發(fā)射機10傳送出一個ACK(確認(rèn))消息或NAK(不確認(rèn))消息提供出反饋信息。NAK消息通常包括兩個字段：一個首標(biāo)字段，以及一個序列號和長度字段。首標(biāo)字段給出這樣的信息，諸如指明該NAK消息標(biāo)識出所接收的數(shù)據(jù)字節(jié)不正確的信息，或者指明該NAK消息在向發(fā)射機提供出控制信息。序列號和長度字段中包括一個序列號，它標(biāo)識出不正確地接收到數(shù)據(jù)第一字節(jié)，而長度部分標(biāo)識出在未接收到或錯誤地接收到的序列號之后中的字節(jié)數(shù)目。發(fā)射機10利用NAK消息中的序列號和長度來標(biāo)識出在另一個數(shù)據(jù)消息中要向接收機20再傳輸?shù)男畔⒆止?jié)。在包含有再傳輸數(shù)據(jù)的一個數(shù)據(jù)消息中，首標(biāo)字段將指明，該數(shù)據(jù)消息是接收機20未正確地接收到的先前數(shù)據(jù)的再傳輸。再傳輸字節(jié)的序列號是與原來傳輸給接收機20的數(shù)據(jù)字節(jié)所用的序列號相同的。又，序列號字段中包含一個序列號，它標(biāo)識出在該消息中包含的再傳輸數(shù)據(jù)的字節(jié)，例如，序列號為第一字節(jié)的序列號。其余的字節(jié)依次接連下去。

圖2示明高速率和低速率數(shù)據(jù)消息。高速率數(shù)據(jù)消息中有一個首標(biāo)字段、一個序列號字段、一個數(shù)據(jù)字段和一個CRC字段。應(yīng)當(dāng)指出，序列號字段中通常包括三個字節(jié)，并在高數(shù)據(jù)率傳輸?shù)那闆r下，一個數(shù)據(jù)字段中可包括多到4000字節(jié)。從效率的觀點看，對于4000字節(jié)信息應(yīng)用3字節(jié)的序列號可認(rèn)為其傳輸是高效率的。與之相反，低速率消息效率不高；此種場合下，在一個數(shù)據(jù)傳輸消息中每個序列號的3字節(jié)僅僅應(yīng)用來標(biāo)識出21字節(jié)。結(jié)果，在自動重復(fù)請求方案中應(yīng)用的、提供出序列號的當(dāng)前方案，不適合于傳輸與可變速率傳輸相關(guān)聯(lián)的協(xié)議，其可變速率傳輸?shù)南⒅锌砂ɑ蚴谴罅孔止?jié)或是小量字節(jié)。

本發(fā)明通過提供出可變長度的序列號(sequence?number)來解決上述問題。它對成功地接收到的最新數(shù)據(jù)所關(guān)聯(lián)的序列號以及對下一個要接收的數(shù)據(jù)消息所期望的序列號進(jìn)行檢查，以確定清楚地標(biāo)識出不正確接收到的、要在后面的消息中再傳輸?shù)臄?shù)據(jù)所必需的最小大小的序列號。接收機定期地向發(fā)射機提供與成功地接收到的最后的數(shù)據(jù)字節(jié)相關(guān)聯(lián)的序列號及與期望的下一個數(shù)據(jù)字節(jié)相關(guān)聯(lián)的序列號。接收機應(yīng)用一個控制消息將此消息傳輸給發(fā)射機。然后，發(fā)射機利用要傳輸?shù)南乱粋€數(shù)據(jù)字節(jié)的序列號以及從接收機的控制消息中接收到的信息，確定出表示數(shù)據(jù)傳輸以及接收機未正確地接收到的數(shù)據(jù)的再傳輸兩者的序列號所必需的最小比特數(shù)。

??????????V(S)-V_T(R)＜2^m????????????????????????(1)

式(1)規(guī)定了一個最小的比特數(shù)m，它可以用來表示正被傳輸至接收機上的新數(shù)據(jù)的序列號。V(S)表示將由發(fā)射機使之與要傳輸?shù)南乱粋€數(shù)據(jù)字節(jié)相關(guān)聯(lián)的序列號，V_T(R)表示在控制消息中接收到的序列號，它標(biāo)識出接收機所期望接收到的下一個數(shù)據(jù)字節(jié)。

??????????V(S)-V_T(N)＜2ⁿ??????????????????(2)

式(2)指明了最小的n值，它可以用來表示一個序列號，使用于向接收機再傳輸數(shù)據(jù)。式(2)中，V_T(N)是從接收機的控制消息中接收到的序列號，它標(biāo)識出由接收機成功地接收到的最后一個數(shù)據(jù)字節(jié)。