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