專(zhuān)利名稱(chēng)：：用于發(fā)送和接收基于nak的窗口協(xié)議數(shù)據(jù)幀的系統(tǒng)和方法
技術(shù)領(lǐng)域：
：本發(fā)明一般涉及無(wú)線通信系統(tǒng)領(lǐng)域，特別涉及一種用于發(fā)送和接收基于NAK的窗口協(xié)議數(shù)據(jù)幀的系統(tǒng)和方法.
背景技術(shù)：
：包括無(wú)線系統(tǒng)在內(nèi)的現(xiàn)代通信系統(tǒng)使用分層結(jié)構(gòu)，帶有用于在各層執(zhí)行規(guī)定功能的分離協(xié)議.該分層協(xié)議方法允許執(zhí)行發(fā)送和接收、糾錯(cuò)等的較高級(jí)邏輯操作，而不考慮較低級(jí)物理操作.IS-2000CDMA無(wú)線通信標(biāo)準(zhǔn)定義了稱(chēng)作"無(wú)線電鏈路協(xié)議(RLP)"的協(xié)議，該協(xié)議用于實(shí)現(xiàn)無(wú)線接入網(wǎng)絡(luò)和移動(dòng)臺(tái)之間的物理層通信.RLP察覺(jué)不到更高層的成幀；它在無(wú)特征的八位字節(jié)流上運(yùn)行，以接收次序來(lái)傳送所述八位字節(jié)，RLP具有充分降低CDMA業(yè)務(wù)信道所顯示誤碼率的程序，更高層分組與RLP數(shù)據(jù)幀之間并無(wú)直接聯(lián)系；大型分組可以展開(kāi)為多個(gè)數(shù)據(jù)幀，或者單獨(dú)一個(gè)RLP數(shù)據(jù)幀可以包含若干個(gè)小型更高層分組的全部或一部分。RLP是基于NAK的窗口協(xié)議。也就是說(shuō)，接收機(jī)不肯定應(yīng)答每個(gè)收到的數(shù)據(jù)幀，而是，接收機(jī)按照次序來(lái)接收和處理數(shù)據(jù)幀(根據(jù)與各個(gè)數(shù)據(jù)幀相關(guān)的順序號(hào))，當(dāng)數(shù)據(jù)幀"丟失"時(shí)發(fā)送否定應(yīng)答(NAK)—未接收到或者接收到不可恢復(fù)的錯(cuò)誤。當(dāng)收到與先前收到的數(shù)據(jù)幀順序不相鄰接的一個(gè)或更多數(shù)據(jù)幀時(shí)，接收機(jī)可以發(fā)送帶有丟失數(shù)據(jù)幀順序號(hào)的NAK。該NAK是重發(fā)丟失數(shù)據(jù)幀的請(qǐng)求.然而，該NAK不需要立即發(fā)送；接收機(jī)可以繼續(xù)接收丟失幀之前的數(shù)據(jù)幀，希望在未經(jīng)請(qǐng)求的重傳中接收到丟失的數(shù)據(jù)幀.接收機(jī)也可以隨意地不時(shí)發(fā)送一個(gè)"填滿(fill)"幀，表示已經(jīng)正確地收到直到特定順序號(hào)的所有數(shù)據(jù)幀。為了遵守NAK協(xié)議，發(fā)射機(jī)必須在重傳隊(duì)列中保留每個(gè)所發(fā)送數(shù)據(jù)幀的副本，以應(yīng)對(duì)接收到NAK請(qǐng)求的可能性.一旦接收到NAK,發(fā)射機(jī)就知道接收機(jī)沒(méi)有正確地接收到NAK請(qǐng)求中所標(biāo)識(shí)數(shù)據(jù)幀之前所有的數(shù)據(jù)幀.因此，只有接收到NAK或"填滿"幀，發(fā)射機(jī)才能丟棄先前所發(fā)送數(shù)據(jù)幀的副本，釋放出其重傳隊(duì)列中的空間。對(duì)于任何固定大小的重傳隊(duì)列一尤其是對(duì)于此處討論的RLP協(xié)議強(qiáng)行規(guī)定的固定隊(duì)列大'J、一如果接收機(jī)正確地接收了所有發(fā)送的數(shù)據(jù)幀，或者沒(méi)有果斷地NAK某個(gè)丟失幀，以及未發(fā)送填滿幀，那么發(fā)射機(jī)可以用所發(fā)送數(shù)據(jù)幀的副本來(lái)完全填充重傳隊(duì)列，一旦出現(xiàn)了這種情況，發(fā)射機(jī)必須停頓，并且不能接受用以傳榆給接收機(jī)的新數(shù)據(jù)幀.
發(fā)明內(nèi)容一方面，本發(fā)明涉及一種避免發(fā)射機(jī)中發(fā)射機(jī)隊(duì)列停頓(stall)的方法.將數(shù)據(jù)幀連續(xù)地發(fā)送給接收機(jī)，每一數(shù)據(jù)幀均用一個(gè)順序號(hào)來(lái)標(biāo)識(shí)。將所發(fā)送每個(gè)數(shù)據(jù)幀的副本保留在隊(duì)列中以用于可能的重傳，直到從接收機(jī)接收到諸如控制械的消息，該消息表示正確地接收到數(shù)據(jù)幀，或者直到超出了重傳的最大數(shù)目為止.響應(yīng)于所保留數(shù)據(jù)幀副本的數(shù)目接近可用的隊(duì)列容量，丟棄一個(gè)或多個(gè)保留數(shù)據(jù)幀的副本，并且將諸如控制幀的消息發(fā)送給接收機(jī)，該消息表示丟棄哪些所保留數(shù)據(jù)幀副本。另一方面，本發(fā)明涉及一種發(fā)射機(jī).該發(fā)射機(jī)包括用于接收要發(fā)送給接收機(jī)的新數(shù)據(jù)的輸入隊(duì)列，以及用于向接收機(jī)發(fā)送數(shù)據(jù)幀的電路。該發(fā)射機(jī)還包括存儲(chǔ)器例如重傳隊(duì)列，用于存儲(chǔ)當(dāng)接收機(jī)接收時(shí)未肯定應(yīng)答的所發(fā)送數(shù)據(jù)楨副本，以及控制器，可操作用于當(dāng)所述副本接近存儲(chǔ)器的可用容量時(shí)丟棄一個(gè)或多個(gè)所發(fā)送數(shù)據(jù)楨的副本.該操作方法允許發(fā)射機(jī)發(fā)送新的數(shù)據(jù)，而不是等待重發(fā)隊(duì)列的可用性，再一方面，本發(fā)明涉及一種接收發(fā)射機(jī)發(fā)送的幀，并且將這些幀傳送給更高協(xié)議層的方法.從發(fā)射機(jī)接收數(shù)據(jù)幀，每一幀均用一個(gè)順序號(hào)來(lái)標(biāo)識(shí)。將收到的，連續(xù)數(shù)據(jù)幀傳送給更高的協(xié)議層，將收到的，非連續(xù)數(shù)據(jù)幀存儲(chǔ)在無(wú)次序隊(duì)列中.一旦從發(fā)射機(jī)接收到例如控制幀的消息，該消息包括轉(zhuǎn)儲(chǔ)清除(Hush)的順序號(hào)，并且表示丟棄一個(gè)或多個(gè)發(fā)射機(jī)保留的用于可能重傳的所發(fā)送幀的副本，就將直到該轉(zhuǎn)儲(chǔ)清除順序號(hào)的所有接收數(shù)據(jù)幀傳送給更高的協(xié)議層，并將所述無(wú)次序隊(duì)列的起點(diǎn)重設(shè)為所迷轉(zhuǎn)儲(chǔ)清除順序號(hào)。又一方面，本發(fā)明涉及一種接收機(jī)。該接收機(jī)包括用于從發(fā)射機(jī)接收數(shù)據(jù)幀的接收機(jī)，每一數(shù)據(jù)幀均具有一個(gè)順序號(hào).該接收機(jī)還包括用于向更高協(xié)議層傳送所接收數(shù)據(jù)幀的輸出端，以及用于存儲(chǔ)在向更高協(xié)議層傳送之前收到的非連續(xù)數(shù)據(jù)幀的存儲(chǔ)器，待決介于其間連續(xù)數(shù)據(jù)幀的接收。另外，該接收機(jī)包括控制器，可操作用于對(duì)檢測(cè)到用于存儲(chǔ)非連續(xù)數(shù)據(jù)幀的存儲(chǔ)器達(dá)到或接近容量極限作出響應(yīng)，向更高協(xié)議層傳送所述非連續(xù)數(shù)據(jù)楨.該控制器還可操作用于一旦從發(fā)射機(jī)接收到已經(jīng)丟棄了發(fā)射機(jī)所保留用于可能重傳的介于其間連續(xù)數(shù)據(jù)幀副本的消息，就向更高的協(xié)議層傳送所述非連續(xù)數(shù)據(jù)幀。圖l是無(wú)線通信系統(tǒng)的功能方框圖.圖2是U,基準(zhǔn)點(diǎn)的協(xié)議層圖。圖3是RLP發(fā)射機(jī)和接收機(jī)緩沖器的功能圖，具體實(shí)施例方式圖1圖示了用數(shù)字IO概括指示的示范性無(wú)線通信網(wǎng)絡(luò)，在示范性實(shí)施例中，網(wǎng)絡(luò)10基于由電信工業(yè)協(xié)會(huì)(TIA)頒布的cdma2000，lxEV-DO/DV標(biāo)準(zhǔn)，盡管本發(fā)明并不限于這樣的實(shí)施方案。此處，網(wǎng)絡(luò)IO以可通信聯(lián)絡(luò)的方式將一個(gè)或多個(gè)移動(dòng)臺(tái)(MS)12耦合至公用交換電話網(wǎng)(PSTN)14，綜合數(shù)據(jù)數(shù)字網(wǎng)(ISDN)16，和/或公用數(shù)據(jù)網(wǎng)(P卵)18，例如因特網(wǎng)。支持該功能，網(wǎng)絡(luò)10包括跨過(guò)A接口連接至分組核心網(wǎng)(PCN)22和IS-41網(wǎng)絡(luò)24的無(wú)線接入網(wǎng)(RAN)20。RAN20通常包括一個(gè)或多個(gè)基站控制器(BSC)26,每一個(gè)均包括一個(gè)或多個(gè)控制器28或其他處理系統(tǒng)，以及相關(guān)的存儲(chǔ)器30，用于存儲(chǔ)與正在進(jìn)行的通信活動(dòng)有關(guān)的必需數(shù)據(jù)和參數(shù)。通常，每個(gè)BSC26均與一個(gè)或多個(gè)基站(BS)32相關(guān)聯(lián).每個(gè)BS32均包括一個(gè)或多個(gè)控制器34，或其他處理系統(tǒng)，以及支持與MS12進(jìn)行無(wú)線電通信的分類(lèi)排列的收發(fā)機(jī)資源36,例如調(diào)制器/解調(diào)器，基帶處理器，射頻UF)功率放大器，天線等等。BS32可以稱(chēng)作基本收發(fā)機(jī)系統(tǒng)(BTS)或無(wú)線電基站(RBS).運(yùn)轉(zhuǎn)中，BS32通過(guò)U,接口向MS12發(fā)送控制和業(yè)務(wù)數(shù)據(jù)，并且從這些MS12接收控制和業(yè)務(wù)數(shù)據(jù).BSC26提供對(duì)各個(gè)BS32的協(xié)調(diào)控制.BSC26還可以以可通信聯(lián)絡(luò)方式將RAN20耦合至PCN22.PCN22包括分組數(shù)據(jù)服務(wù)節(jié)點(diǎn)(PDSN)38,該節(jié)點(diǎn)包括一個(gè)或多個(gè)控制器40，或其他處理系統(tǒng)，本地代理(HA)42，和認(rèn)證、授權(quán)和計(jì)費(fèi)(AAA)服務(wù)器44.通常，PCN22通過(guò)管理的IP網(wǎng)絡(luò)46耦合至PDN18，該IP網(wǎng)絡(luò)46在網(wǎng)絡(luò)10的控制下運(yùn)行。PDSN38通過(guò)建立、保持和終結(jié)點(diǎn)對(duì)點(diǎn)協(xié)議(PPP)鏈路用作RAN16與PDN18之間的連接點(diǎn)，并且還提供網(wǎng)絡(luò)訪問(wèn)者登記和服務(wù)的外部代理(FA)功能.HA42與PDSN38—同運(yùn)行，以便認(rèn)證移動(dòng)IP登記，并且保存支持分組隧道貫穿(tunneling)和其他業(yè)務(wù)重定向活動(dòng)的當(dāng)前本地信息.最后，AAA服務(wù)器44提供對(duì)用戶認(rèn)證和授權(quán)，以及計(jì)費(fèi)業(yè)務(wù)的支持.BSC26還可以以可通信聯(lián)絡(luò)方式將RAN20耦合至IS-41網(wǎng)絡(luò)24,IS-41網(wǎng)絡(luò)24包括移動(dòng)交換中心(MSC)48，它訪問(wèn)本地位置寄存器(HLR)50和訪問(wèn)位置寄存器(VLR)以獲取用戶位置和簡(jiǎn)檔信息.MSC48建立RAN20以PSTN16及ISDN16之間的電路交換和分組交換通信。在圖2中繪出定義了RAN20和MS12之間通信的U,接口的協(xié)議層結(jié)構(gòu)，在上層，PCN22提供分組數(shù)據(jù)業(yè)務(wù)，而IS-41網(wǎng)絡(luò)24提供如上所述的話音業(yè)務(wù)和電路交換數(shù)據(jù)，也稱(chēng)作信令層的IS-2000笫3層，包括允許終端用戶接收業(yè)務(wù)的基站和移動(dòng)臺(tái)互操作性程序和相關(guān)信令.鏈路接入控制(LAC)層提供第3層信令的邏輯信道上的傳輸業(yè)務(wù)。該邏輯信道可以是專(zhuān)用的，也可以是公用的.專(zhuān)用信道映射為分配給單一用戶的物理信道，例如用于發(fā)送話音通信.公用信道映射為多個(gè)用戶共用的物理信道，并且可以承栽系統(tǒng)開(kāi)銷(xiāo)業(yè)務(wù)、尋呼消息，等等。LAC將第3層消息封裝到LAC協(xié)議數(shù)據(jù)單元(PDU)中，該P(yáng)DU可以進(jìn)行分段和重組，以便使它們適合于由低層傳輸.媒體接入控制(MAC)層將邏輯信道映射為物理信道，并協(xié)調(diào)物理資源的使用。MAC還強(qiáng)制實(shí)施協(xié)商的服務(wù)質(zhì)量(QoS)等級(jí)，MAC執(zhí)行復(fù)用和解復(fù)用功能，以便允許從LAC接收的PDUs和從用戶應(yīng)用程序接收的數(shù)據(jù)單元接入到媒體.MAC通過(guò)無(wú)線電鏈路協(xié)議(RLP)和其他協(xié)議，確保了可靠的數(shù)據(jù)傳輸一幾乎沒(méi)有誤差并且按照次序，RLP是由IS-707標(biāo)準(zhǔn)定義的、選擇性重復(fù)的自動(dòng)重復(fù)請(qǐng)求(ARQ)協(xié)議的專(zhuān)用形式，該協(xié)議的全部?jī)?nèi)容合并于此以資參考.盡管沒(méi)有明確地由MAC層進(jìn)行處理，但RLP在功能和概念上是MAC層的一部分.如困2所示，RLP60從PDSN38接收數(shù)據(jù)，在緩沖器或隊(duì)列66中存儲(chǔ)數(shù)據(jù)。RLP通過(guò)數(shù)據(jù)和控制幀與移動(dòng)臺(tái)12中的對(duì)等RLP70進(jìn)行通信。如上所述，RLP是基于否定應(yīng)答(NAK)的ARQ協(xié)議。RLP操作一數(shù)據(jù)傳輸和重傳一根據(jù)當(dāng)連接業(yè)務(wù)時(shí)(例如在呼叫建立時(shí))協(xié)商的參數(shù)來(lái)進(jìn)行。RLP參數(shù)包含于稱(chēng)作RLP比特塊ULP-BLOB)的數(shù)據(jù)結(jié)構(gòu)中。這些參數(shù)包括每一循環(huán)中的NAK數(shù)目、循環(huán)數(shù)目，并且可選地還包括估計(jì)的往返行程時(shí)間(RTT)，或基站32和移動(dòng)臺(tái)12之間的往返行程延遲。對(duì)于前向分組數(shù)據(jù)信道(F-FDCH)操作而言，RLP-BLOB另外還可以包括DELAY—DETECTION—WINDOW(DDW)參數(shù).在業(yè)務(wù)連接的起點(diǎn)，RTT由BS32與MS12之間的SYNC程序確定.一旦初始化了RLP參數(shù)，就可以進(jìn)行數(shù)據(jù)傳送.RLP數(shù)據(jù)幀序列空間包括4096個(gè)順序號(hào)的12比特值.每一數(shù)據(jù)幀均由一個(gè)順序號(hào)來(lái)標(biāo)識(shí)，并且數(shù)據(jù)幀的發(fā)送和接收由RLP發(fā)射機(jī)和接收機(jī)中保存的隊(duì)列指針來(lái)跟蹤。如圖3所示，這些隊(duì)列在概念上配置為環(huán)形緩沖器.四個(gè)指針具有下述含義L_V(S):要發(fā)送的下一個(gè)數(shù)據(jù)幀的12比特順序號(hào)L—VOO:下一個(gè)預(yù)期的新數(shù)據(jù)幀的12比特順序號(hào)L-V(N):需要順序傳送的下一個(gè)數(shù)據(jù)幀的12比特順序號(hào)L-V(N)醒:對(duì)等RLP的L-V(N)的估計(jì)當(dāng)發(fā)射機(jī)向接收機(jī)發(fā)送數(shù)據(jù)幀時(shí)其提前L_V(S),—旦接收到新數(shù)據(jù)幀，如果收到的數(shù)據(jù)幀為先前按順序接收數(shù)據(jù)幀的下一個(gè)順序數(shù)據(jù)幀(按照順序號(hào))，那么接收提前L-V(N).如果新數(shù)據(jù)幀落在L-V(S)和L—V(S)之間，那么將該數(shù)據(jù)幀存儲(chǔ)在接收機(jī)隊(duì)列中，并且不更新指針。如果新數(shù)據(jù)幀在所收到最靠前的數(shù)據(jù)幀以外(按照順序號(hào))，那么接收機(jī)將L-V(R)提前到所收到數(shù)據(jù)幀的順序號(hào).如果所收到數(shù)據(jù)幀的順序號(hào)低于L_V(N)(如下定義)，那么接收機(jī)將其解釋為已經(jīng)正確接收的順序數(shù)據(jù)幀的重傳，并丟棄它.接收機(jī)保存指針L-V(N)P哪，該指針是發(fā)射機(jī)對(duì)接收機(jī)處指針L-V(N)值的最佳估計(jì)，L—V(N)Pm與L—V(S)之間的數(shù)據(jù)幀包括該重傳隊(duì)列。該隊(duì)列存儲(chǔ)了先前所發(fā)送數(shù)據(jù)幀的副本，以應(yīng)對(duì)接收到NAK請(qǐng)求以重發(fā)一個(gè)或更多數(shù)據(jù)幀的可能性。順序號(hào)上的數(shù)學(xué)和邏輯計(jì)算是以4096(即212)為模來(lái)實(shí)施的.特別地，定義了大于或小于算子.下述順序號(hào)的范圍認(rèn)為是大于或小于數(shù)據(jù)幀順序號(hào)N:N大于順序號(hào)(N-2048)%4096至(N-l)%4096N小于順序號(hào)(N+l)%4096至(N+2047)%4096也就是說(shuō)，環(huán)形緩沖器的前一半定義為小于N;而環(huán)形援沖器的后一半定義為大于N。由于接收機(jī)將丟棄任何順序號(hào)小于L-V(N)的所接收數(shù)據(jù)，并且由于"小于"的定義包括該緩沖器的前一半，因此發(fā)射機(jī)永遠(yuǎn)不能將大于2048順序號(hào)的L-V(S)提到L-V(N)mR的前頭.假設(shè)L一V(N)P纖精確地與接收機(jī)的L-VOO映射(mirror)，這樣做將意謂著發(fā)射機(jī)將會(huì)發(fā)送接收機(jī)將認(rèn)為小于L-V(N)并丟棄的數(shù)據(jù)幀.由于在L-V(N)P哪與L-V(S)之間發(fā)射機(jī)存儲(chǔ)的數(shù)據(jù)幀包括重傳隊(duì)列，因此將重傳隊(duì)列有效地限制為潛在緩沖器大小的一半，或者2048個(gè)數(shù)據(jù)幀.實(shí)際上，發(fā)射機(jī)處的實(shí)際存儲(chǔ)器限制可能將重傳隊(duì)列大小限制為某個(gè)小于2048個(gè)數(shù)據(jù)幀的值。在產(chǎn)生相當(dāng)大量NAK的不良信道狀態(tài)下，或者在允許相對(duì)頻繁的填充數(shù)據(jù)幀發(fā)送的相當(dāng)?shù)偷臄?shù)據(jù)速率下，2048元素的重傳隊(duì)列就可能足夠了。然而，在分組數(shù)據(jù)信道(PDCH)上可能出現(xiàn)的高數(shù)據(jù)速率下，尤其是在良好信道狀態(tài)下，發(fā)射機(jī)可以會(huì)經(jīng)受隊(duì)列停頓情況，其中發(fā)送2(H8個(gè)數(shù)據(jù)幀也不會(huì)接收到一個(gè)NAK或填滿幀。例如，假設(shè)lMbps的平均數(shù)據(jù)吞吐量，2048元素的重傳隊(duì)列將填滿2048*46*8/lMbps=754msec在FPDCH上3Mbps的峰值運(yùn)行狀態(tài)下這個(gè)數(shù)目還要更小.在隊(duì)列停頓中，發(fā)射機(jī)不能向接收機(jī)發(fā)送新數(shù)據(jù)幀，直到接收機(jī)NAK,允許發(fā)射機(jī)提前L-V(N)，并丟棄先前所發(fā)送數(shù)據(jù)幀的某些副本，隊(duì)列停頓可以強(qiáng)制發(fā)射機(jī)丟棄進(jìn)入的數(shù)據(jù)幀，并允許更高層的協(xié)議處理該誤差，該隊(duì)列停頓和新數(shù)據(jù)丟棄可能并不是要求一定QoS性狀的應(yīng)用程序的最佳選項(xiàng)。有若干種方法來(lái)解決隊(duì)列停頓問(wèn)題.例如，當(dāng)每一循環(huán)參數(shù)的NAK數(shù)目設(shè)置為l，并且如果往返行程時(shí)間(RTT)+延遲檢測(cè)窗口(DDW)+11811011-1>11^11對(duì)于1Mbps的數(shù)據(jù)速率來(lái)說(shuō)小于754ms，不會(huì)發(fā)生隊(duì)列停頓。甚至更低的DDW和REXMIT-TIMER值也能夠要求支持更高的數(shù)據(jù)速率。然而，低DDW值具有在規(guī)律運(yùn)行情況下引入不必要NAK的負(fù)面效應(yīng)，因此它并不是滿意的選項(xiàng).作為另一個(gè)替代方案，接收機(jī)可以根據(jù)專(zhuān)用執(zhí)行過(guò)程標(biāo)準(zhǔn)使用基于執(zhí)行過(guò)程的方案通過(guò)不等待完整的MK循環(huán)來(lái)避免隊(duì)列停頓.該解決方案在接收機(jī)處作出決定，該接收機(jī)對(duì)發(fā)射機(jī)處的緩沖并沒(méi)有任何認(rèn)知，因此在許多情形下可能會(huì)導(dǎo)致不正確的決定.根據(jù)本發(fā)明，當(dāng)重傳隊(duì)列接近可用容量時(shí)，發(fā)射機(jī)可以通過(guò)提前L一V(N)PBBR指針來(lái)避免隊(duì)列停頓.這實(shí)際上丟棄了在重傳隊(duì)列中存儲(chǔ)的最早(根據(jù)順序號(hào))重傳數(shù)據(jù)幀副本.如果協(xié)議允許的話，那么發(fā)射機(jī)將L_V(N)P纖指針的新值提供給接收機(jī)，從而接收機(jī)可以更新其對(duì)應(yīng)L-V(N)指針的值.在一個(gè)實(shí)施例中，在跳幀(SkipFrame)中發(fā)射機(jī)將更新的L_V(N)隨值(此處稱(chēng)作L_V(N)卵')提供給接收機(jī)，如此處進(jìn)行的定義，跳幀具有填滿幀的格式，而其順序號(hào)字段包含新提出L-V(N)指針的順序號(hào)。跳幀的字段如下定義<table>tableseeoriginaldocumentpage12</column></row><table>SEQ—該字段包含新提出的L-V(N)的最低有效8比特.CTL一該字段應(yīng)當(dāng)設(shè)置為"1111",這將該幀識(shí)別為填滿幀類(lèi)型.SEQ—HI—該字段應(yīng)當(dāng)包含新提出的L-V(N)的最高有效4比特。填充一填充比特。根據(jù)要求來(lái)填充幀的剩余部分。這些比特應(yīng)當(dāng)設(shè)置為"0"。而進(jìn)行接收機(jī)的協(xié)調(diào)處理.特別地，根據(jù)跳幀中新提出L-V(N)的值，接收機(jī)應(yīng)當(dāng)采取下述行動(dòng)。首先，根據(jù)下述方程，接收機(jī)從跳幀中提取出L一V(N)腦值:<formula>formulaseeoriginaldocumentpage12</formula>然后，接收機(jī)如下處理數(shù)據(jù)幀(其中如上所述算子<-，>，>是以-4096為模的)若L-V(N)麗〈-L-V(N)，則丟棄該跳幀。在這種情況下，發(fā)射機(jī)僅丟棄已經(jīng)由接收機(jī)按照順序接收的重傳數(shù)據(jù)幀，并將其傳送給更高的協(xié)議層。若L-V(N)麗〉L-V(N),則接收機(jī)向更高的協(xié)議層傳送順序號(hào)小于L-V(N)麗的所有收到的數(shù)據(jù)幀，接收機(jī)還從NAK列表中移除所有小于L-V(N)腦的順序號(hào)，任何丟失的數(shù)據(jù)幀均將由更高協(xié)議層(例如TCP)中的誤差處理例程進(jìn)行處理，最后，接收機(jī)將L-VOO設(shè)置為L(zhǎng)—V(N)腦的值。若L-V(N)爾〉-L一V(N)，則接收機(jī)將L—V(R)設(shè)置為L(zhǎng)-V(N)m的值.以這種方式，與所保留先前發(fā)送的數(shù)據(jù)幀的副本相比，發(fā)射機(jī)可以在新數(shù)據(jù)幀的傳送上設(shè)置更高的優(yōu)先權(quán)，以應(yīng)對(duì)要求重傳的可能性。在許多高數(shù)據(jù)速率應(yīng)用中需要和要求這種能力，例如可以容忍某些數(shù)據(jù)丟失但是對(duì)新數(shù)據(jù)幀的傳送延遲要求較低的音頻或視頻流.本發(fā)明能夠?qū)Πl(fā)射機(jī)端的隊(duì)列停頓避免進(jìn)行控制，在該發(fā)射機(jī)端該隊(duì)列資源是已知的，并且可以進(jìn)行最佳的優(yōu)化.盡管此處參照RLP發(fā)射機(jī)和RLP接收機(jī)對(duì)本發(fā)明進(jìn)行了詳細(xì)說(shuō)明，但是本發(fā)明并不限于此，并且可以便利地應(yīng)用于任何基于MK的帶有固定大小緩沖器的通信系統(tǒng)中，更一般而言，盡管此處已經(jīng)關(guān)于其特定特征、方面和實(shí)施例對(duì)本發(fā)明進(jìn)行了描述，但顯而易見(jiàn)的是，眾多變型、修改和其他實(shí)施例可能在本發(fā)明的廣泛范圍之內(nèi).因此，所有變型、修改和實(shí)施例都應(yīng)當(dāng)視為在本發(fā)明的范圍之內(nèi)。因此本發(fā)明在所有方面都應(yīng)當(dāng)理解為是說(shuō)明性而非限制性的，而在所附權(quán)利要求的含義和等同范圍之內(nèi)的所有變化都意圖包含于其中.權(quán)利要求1.一種避免發(fā)射機(jī)中發(fā)射機(jī)隊(duì)列停頓的方法，包括將數(shù)據(jù)幀連續(xù)地發(fā)送給接收機(jī)，每一個(gè)所述數(shù)據(jù)幀均用一個(gè)順序號(hào)來(lái)標(biāo)識(shí)；將每個(gè)所發(fā)送數(shù)據(jù)幀的副本保留在隊(duì)列中以用于可能的重傳，直到從接收機(jī)接收到一消息，該消息表示正確地接收到所述數(shù)據(jù)幀；和響應(yīng)于所保留的數(shù)據(jù)幀副本的數(shù)目接近可用的隊(duì)列容量，丟棄一個(gè)或多個(gè)所述保留的數(shù)據(jù)幀副本。2.根據(jù)權(quán)利要求l的方法，還包括向接收機(jī)發(fā)送一消息，該消息表示丟棄哪些所述保留的數(shù)據(jù)幀副本.3.根據(jù)權(quán)利要求l的方法，還包括一旦從所述接收機(jī)接收到從所述隊(duì)列中丟棄數(shù)據(jù)幀副本的重傳請(qǐng)求，就向所述接收機(jī)發(fā)送一消息，該消息包括未丟棄的最早保留的數(shù)據(jù)幀副本的順序號(hào).4.根據(jù)權(quán)利要求l的方法，還包括保存一指針，該指針包括所述隊(duì)列中第一個(gè)保留的數(shù)據(jù)幀副本的順序號(hào).5.根據(jù)權(quán)利要求4的方法，還包括當(dāng)丟棄所述一個(gè)或多個(gè)保留的幀副本時(shí)，對(duì)于每一個(gè)所述丟棄的幀將所述指針提前一個(gè)順序號(hào)，并且向所述接收機(jī)發(fā)送所述指針的新值.6.根據(jù)權(quán)利要求l的方法，其中將所述隊(duì)列組織為總共順序號(hào)為N幀的環(huán)形緩沖器，且其中以N為模提前所述指針.7.根據(jù)權(quán)利要求5的方法，其中所述可用隊(duì)列容量至多為N/2.8.—種發(fā)射機(jī)，包括用于接收要發(fā)送給接收機(jī)的數(shù)據(jù)幀的輸入端；用于向所述接收機(jī)發(fā)送所述數(shù)據(jù)幀的發(fā)射機(jī)；存儲(chǔ)器；和可操作用于當(dāng)所述副本接近所述存儲(chǔ)器的可用容量時(shí)，丟棄一個(gè)或多個(gè)所述發(fā)送數(shù)據(jù)幀的副本的控制器。9.根據(jù)權(quán)利要求8的發(fā)射機(jī)，其中所述控制器還可操作用于向所述接收機(jī)發(fā)送丟棄哪些所述副本的指示.10.根據(jù)權(quán)利要求9的發(fā)射機(jī)，其中所迷控制器遵守?zé)o線電鏈路協(xié)議ULP)。11.根據(jù)權(quán)利要求10的發(fā)射機(jī)，其中將所述存儲(chǔ)器組織為N元素環(huán)形緩沖器，并且其中所述控制器保存一指針，該指針標(biāo)記了容納所述發(fā)送數(shù)據(jù)幀副本的重發(fā)窗口的起點(diǎn)，并且對(duì)每一個(gè)所述丟棄副本以N為模提前所述指針。12.根據(jù)權(quán)利要求ll的發(fā)射機(jī)，其中一旦丟棄所述副本并提前所述指針，所述控制器就向所述接收機(jī)發(fā)送所述指針的新值。13.—種接收發(fā)射機(jī)發(fā)送的幀并且將所述幀傳送給更高協(xié)議層的方法，包括從發(fā)射機(jī)接收數(shù)據(jù)幀，每一個(gè)所述幀均用一個(gè)順序號(hào)來(lái)標(biāo)識(shí)；將接收的、連續(xù)數(shù)據(jù)幀傳送給所述更高的協(xié)議層；將接收的、非連續(xù)數(shù)據(jù)幀存儲(chǔ)在無(wú)次序隊(duì)列中'，和一旦從所述發(fā)射機(jī)接收到一消息，該消息包括轉(zhuǎn)儲(chǔ)清除的順序號(hào)，并且表示丟棄一個(gè)或多個(gè)所述發(fā)射機(jī)保留的用于可能重傳的所發(fā)送幀副本，就將直到所述轉(zhuǎn)儲(chǔ)清除順序號(hào)的所有接收的數(shù)據(jù)幀傳送給所述更高的協(xié)議層，并將所述無(wú)次序隊(duì)列的起點(diǎn)重設(shè)為所述轉(zhuǎn)儲(chǔ)清除順序號(hào)，14.根據(jù)權(quán)利要求13的方法，還包括如果接收機(jī)存儲(chǔ)緩沖器已滿，則遞增最后一個(gè)預(yù)期順序號(hào)，以便為從發(fā)射機(jī)接收新的數(shù)據(jù)幀創(chuàng)建空間。15.根據(jù)權(quán)利要求14的方法，其中一旦從所述發(fā)射機(jī)接收到一消息，該消息包括轉(zhuǎn)儲(chǔ)清除的順序號(hào)，并且表示丟棄一個(gè)或多個(gè)所述發(fā)射機(jī)保留的用于可能重傳的所發(fā)送幀的副本，就將直到所述轉(zhuǎn)儲(chǔ)清除順序號(hào)的所有接收的數(shù)據(jù)幀傳送給所述更高的協(xié)議層，并將所述無(wú)次序隊(duì)列的起點(diǎn)重設(shè)為所述轉(zhuǎn)儲(chǔ)清除順序號(hào)。16.根據(jù)權(quán)利要求13的方法，還包括保存一指針，該指針標(biāo)記了所述無(wú)次序隊(duì)列的起點(diǎn)；和一旦從所述發(fā)射機(jī)接收到所述消息，就用所述轉(zhuǎn)儲(chǔ)清除順序號(hào)來(lái)替換所述指針值，并且將直到所述轉(zhuǎn)儲(chǔ)清除順序號(hào)的所述無(wú)次序隊(duì)列中的所有數(shù)據(jù)幀傳送給所述更高的協(xié)議層.17.根據(jù)權(quán)利要求16的方法，還包括一旦接收到非連續(xù)數(shù)據(jù)幀，就向NAK列表添加至少下一個(gè)順序幀的順序號(hào)。18.根據(jù)權(quán)利要求17的方法，其中所述發(fā)射機(jī)和接收機(jī)遵守?zé)o線電鏈路協(xié)議ULP)，標(biāo)記所述無(wú)次序隊(duì)列起點(diǎn)的所述指針為L(zhǎng)-V(N)，所述轉(zhuǎn)儲(chǔ)清除順序號(hào)為L(zhǎng)—V00薦，并且還包括保存標(biāo)記所述無(wú)次序隊(duì)列終點(diǎn)的指針L-V(R);和一旦從所述發(fā)射機(jī)接收到包含L_V(N)國(guó)的所述消息，若L—V(N)蘭〈-L—V(N)，則丟棄所述消息，若L_V(N),>L-V(N)，則向所述更高的協(xié)議層傳送順序號(hào)小于L-V(N)國(guó)的所有數(shù)據(jù)幀，從所述NAK列表中移除所有小于L—V(N)鵬的順序號(hào)，并將L-V(N)設(shè)置為L(zhǎng)-V(N)m的值；和若L—V(N)固〉-L-V(N)，則將L一V(R)設(shè)置為L(zhǎng)-V(N)m的值.19.一種接收機(jī)，包括用于從發(fā)射機(jī)接收數(shù)據(jù)幀的接收機(jī)，每一個(gè)所述數(shù)據(jù)幀均具有一個(gè)順序號(hào)；用于向更高的協(xié)議層傳送所接收的數(shù)據(jù)幀的輸出端；用于存儲(chǔ)在向所述更高的協(xié)議層傳送之前收到的非連續(xù)數(shù)據(jù)幀，待決介于其間連續(xù)數(shù)據(jù)幀的接收；和控制器，可操作用于一旦從所述接收機(jī)接收到已經(jīng)丟棄了所述發(fā)射機(jī)保留的用于可能重傳的介于其間連續(xù)數(shù)據(jù)幀副本的消息，就向所迷更高的協(xié)議層傳送所述非連續(xù)數(shù)據(jù)幀。20.根據(jù)權(quán)利要求19的接收機(jī)，其中來(lái)自所述發(fā)射機(jī)的所述消息包括所述發(fā)射機(jī)丟棄的最后的介于其間順序數(shù)據(jù)幀的順序號(hào)，21.根據(jù)權(quán)利要求20的接收機(jī)，其中將所述存儲(chǔ)器組織為N元素環(huán)形緩沖器，所述控制器保存一指針，該指針標(biāo)記了容納所述接收的非連續(xù)數(shù)據(jù)幀的無(wú)次序窗口的起點(diǎn)，并且其中通過(guò)來(lái)自所述發(fā)射機(jī)的所述消息來(lái)更新所述指針的值.22.—種無(wú)線通信系統(tǒng)，包括接收機(jī)，接收連續(xù)數(shù)據(jù)幀，并請(qǐng)求重傳未按照順序接收的所述數(shù)據(jù)幀；發(fā)射機(jī)，順序地向所述接收機(jī)發(fā)送所述數(shù)據(jù)幀，并且具有存儲(chǔ)當(dāng)接收機(jī)接收時(shí)未肯定應(yīng)答的所發(fā)送數(shù)據(jù)幀副本的存儲(chǔ)器，當(dāng)所述副本接近所述存儲(chǔ)器的可用容量時(shí)，所述發(fā)射機(jī)丟棄一個(gè)或多個(gè)所發(fā)送數(shù)據(jù)幀的所述副本，并且向所述接收機(jī)發(fā)送丟棄哪些所述副本的指示。23.根據(jù)權(quán)利要求22的系統(tǒng)，其中所述發(fā)射機(jī)和接收機(jī)根據(jù)否定應(yīng)答窗口控制來(lái)運(yùn)行。24.根據(jù)權(quán)利要求23的系統(tǒng)，其中所述發(fā)射機(jī)和接收機(jī)是無(wú)線電鏈路協(xié)議ULP)對(duì)等體.全文摘要在發(fā)射機(jī)在重傳隊(duì)列中保留所發(fā)送數(shù)據(jù)幀的基于NAK的窗口傳輸協(xié)議中，當(dāng)數(shù)據(jù)幀的數(shù)量接近可用的隊(duì)列容量時(shí)，丟棄一個(gè)或多個(gè)所發(fā)送的數(shù)據(jù)幀。諸如控制幀的消息發(fā)送給接收機(jī)，表示丟棄哪些所保留的數(shù)據(jù)幀的副本。該隊(duì)列停頓避免機(jī)制在發(fā)射機(jī)運(yùn)行，該發(fā)射機(jī)擁有其隊(duì)列使用的直接認(rèn)知。通過(guò)避免隊(duì)列停頓，發(fā)射機(jī)可以繼續(xù)接收進(jìn)入的數(shù)據(jù)分組以發(fā)送給接收機(jī)。也就是說(shuō)，發(fā)射機(jī)可以配置為相對(duì)于保留先前發(fā)送的數(shù)據(jù)以支持?jǐn)?shù)據(jù)重傳而優(yōu)先發(fā)送新的數(shù)據(jù)。文檔編號(hào)H04L1/18GK101371484SQ200580004152公開(kāi)日2009年2月18日申請(qǐng)日期2005年1月28日優(yōu)先權(quán)日2004年2月6日發(fā)明者P·古普塔,R·帕德馬納班,S·巴拉蘇布拉馬尼安申請(qǐng)人:艾利森電話股份有限公司