專利名稱：無(wú)線通訊協(xié)定中決定可重傳范圍的方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于一種無(wú)線通訊，且特別是有關(guān)于一種無(wú)線通訊協(xié)定中決定可重傳范圍的方法。
(2)背景技術(shù)在現(xiàn)今流行的無(wú)線通訊協(xié)定(Protoco1)標(biāo)準(zhǔn)中，例如第三代合作伙伴專案(the Third Generation Partnership Project，3GPPTM)、技術(shù)規(guī)格群無(wú)線存取網(wǎng)路(Technical Specification Group Radio Access Network)、RLC協(xié)定規(guī)格及階層二協(xié)定數(shù)據(jù)單元(Layer Two Protocol Data Units，PDUs)，皆可通過一發(fā)送器(Transmitter)被發(fā)送至一接收器(Receiver)。這些協(xié)定數(shù)據(jù)單元(PDUs)具有一格式，而此格式是通過無(wú)線通訊協(xié)定被定義形成，且此格式包括一序號(hào)(Sequence Number，SN)，其目的將描述如下。協(xié)定數(shù)據(jù)單元通常不被使用于攜帶階層二信令(Signaling)信息，或階層三)數(shù)據(jù)。
請(qǐng)參照?qǐng)D1，它是階層二協(xié)定數(shù)據(jù)單元10的示意圖。在圖1中，階層二協(xié)定數(shù)據(jù)單元10包括十二位元(Bit)序號(hào)通道(Entry)12及數(shù)據(jù)14，協(xié)定數(shù)據(jù)單元10的實(shí)際內(nèi)部數(shù)據(jù)結(jié)構(gòu)可以是相當(dāng)復(fù)雜的，然而，對(duì)于本發(fā)明的目的而言，唯有序號(hào)通道12是重要的角色。數(shù)據(jù)14可以具有階層二信令信息、階層三數(shù)據(jù)、或者是階層二信令信息及階層三數(shù)據(jù)的結(jié)合，且數(shù)據(jù)14并非直接關(guān)聯(lián)于本發(fā)明。
請(qǐng)參照?qǐng)D2，它是無(wú)線通訊系統(tǒng)20的方塊圖，其中，圖2是與圖1有關(guān)聯(lián)性。請(qǐng)同時(shí)參考圖1，在圖2中，無(wú)線通訊系統(tǒng)20包括接收器24及發(fā)送器25，發(fā)送器25是用于發(fā)送協(xié)定數(shù)據(jù)單元10至接收器24。無(wú)線通訊環(huán)境通常是十分吵鬧的，導(dǎo)致接收器24將無(wú)法適當(dāng)?shù)亟邮諈f(xié)定數(shù)據(jù)單元10，且位于協(xié)定數(shù)據(jù)單元10的內(nèi)的序號(hào)通道12將接收器24所使用，以決定全部已發(fā)送的協(xié)定數(shù)據(jù)單元是否皆被適當(dāng)?shù)亟邮?。?duì)于每一個(gè)具有連續(xù)的數(shù)據(jù)14的協(xié)定數(shù)據(jù)單元10而言，發(fā)送器25皆增加被置放于序號(hào)通道12內(nèi)的數(shù)值，通過分析序號(hào)通道12的過程中，接收器24可以決定是否任何協(xié)定數(shù)據(jù)單元10有被遺漏，且接收器24可以連續(xù)地要求發(fā)送器25，用于讓發(fā)送器25再發(fā)送所遺漏的協(xié)定數(shù)據(jù)單元10。
例如，發(fā)送器25可以具有一大型方塊的數(shù)據(jù)，而發(fā)送器25可以將數(shù)據(jù)分解為4個(gè)協(xié)定數(shù)據(jù)單元10，且發(fā)送器25將可以發(fā)送4個(gè)協(xié)定數(shù)據(jù)單元10至接收器24。第一個(gè)協(xié)定數(shù)據(jù)單元10將具有一數(shù)值為92的序號(hào)通道12，下一個(gè)協(xié)定數(shù)據(jù)單元10將被發(fā)送，且其具有一數(shù)值為93的序號(hào)通道12。依此類推，第三個(gè)協(xié)定數(shù)據(jù)單元10將具有一數(shù)值為94的序號(hào)通道12，且最后一個(gè)協(xié)定數(shù)據(jù)單元10將具有一數(shù)值為95的序號(hào)通道12。通過分析這些序號(hào)通道12的連續(xù)數(shù)值的過程中，接收器24可以重建發(fā)送器25所發(fā)送的數(shù)據(jù)，假使任何的協(xié)定數(shù)據(jù)單元10被發(fā)現(xiàn)有遺漏時(shí)，接收器24將明確地通知發(fā)送器25再發(fā)送所遺漏的協(xié)定數(shù)據(jù)單元10。
接收器24及發(fā)送器25皆具有數(shù)個(gè)視窗(Windows)，相對(duì)地，用于分別被預(yù)計(jì)接收協(xié)定數(shù)據(jù)單元10及發(fā)送協(xié)定數(shù)據(jù)單元10。接收器24具有一接收視窗(Receiving Window)21，接收視窗21被定義為二種狀態(tài)變數(shù)(State Variable)VR(R)22及VR(MR)23。其中，VR(R)22標(biāo)示為接收視窗21的起點(diǎn)，而VR(MR)23標(biāo)示為接收視窗21的終點(diǎn)。當(dāng)協(xié)定數(shù)據(jù)單元10的序號(hào)通道12連續(xù)地位于VR(R)22之上或VR(R)22之后，及序號(hào)通道12連續(xù)地位于VR(MR)23之上或VR(MR)22之前時(shí)，協(xié)定數(shù)據(jù)單元10將可被接收器24接收，置放于VR(MR)23內(nèi)的序號(hào)數(shù)值將不會(huì)被考慮在接收視窗21的范圍內(nèi)。
同樣地，發(fā)送器25具有一發(fā)送視窗(Transmitting Window)26，發(fā)送視窗26被定義為二種狀態(tài)變數(shù)VT(A)27及VT(MS)28。其中，VT(A)27標(biāo)示為發(fā)送視窗26的起點(diǎn)，而VT(MS)28標(biāo)示為發(fā)送視窗26的終點(diǎn)。當(dāng)協(xié)定數(shù)據(jù)單元10的序號(hào)通道12位于發(fā)送視窗26的范圍內(nèi)時(shí)，即序號(hào)通道12連續(xù)地位于VT(A)27之上或VT(A)27之后，及序號(hào)通道12連續(xù)地位于VT(MS)28之上或VT(MS)27之前時(shí)，協(xié)定數(shù)據(jù)單元10將可被發(fā)送器25發(fā)送。
序號(hào)通道12的固定長(zhǎng)度是十二位元寬，序號(hào)通道12將導(dǎo)致混亂，此混亂將有關(guān)于如何處理協(xié)定數(shù)據(jù)單元10的連續(xù)性。協(xié)定數(shù)據(jù)單元10的序號(hào)通道12的數(shù)值具有一由0至4095的限制范圍，之后，序號(hào)通道12的數(shù)值將翻覆回到0。因此，舉例而言，具有4個(gè)序號(hào)通道12的數(shù)值之一的協(xié)定數(shù)據(jù)單元10可以是連續(xù)地位于具有4092的數(shù)值的序號(hào)通道12的協(xié)定數(shù)據(jù)單元10之后。當(dāng)考慮序號(hào)通道12的數(shù)值時(shí)，必須注意決定連續(xù)性的重要。
接收視窗21具有一固定接收視窗大小，接收視窗大小是簡(jiǎn)單地為被狀態(tài)變數(shù)VR(R)22及VR(MR)23所測(cè)量的序號(hào)數(shù)值的數(shù)字。也就是，VR(MR)23總是與VR(R)22保持一固定的序號(hào)數(shù)值的距離，以數(shù)學(xué)式表示如下VR(MR)＝VR(R)+接收視窗大小 (1)需要注意的是，公式(1)是一真正十二位元加法，且將面臨上述的翻覆。因此，VR(MR)23將不經(jīng)常保有一數(shù)字上大于VR(R)22的數(shù)值，相似地，發(fā)送視窗26具有一發(fā)送視窗大小，即VT(WS)26a，用于指示被狀態(tài)變數(shù)VT(A)27及VT(MS)28所測(cè)量的序號(hào)數(shù)值的數(shù)字。VT(WS)26a具有一被設(shè)定為配置的發(fā)送視窗大小的起點(diǎn)值，配置的發(fā)送視窗大小是由階層三所提供。至于以上所述，也可以數(shù)學(xué)式表示如下VT(MS)＝VT(A)+VT(WS) (2)公式(2)也再次面臨翻覆的結(jié)果，接收器24將明確地要求發(fā)送器25，用于改變VT(WS)26a的數(shù)值，VT(WS)26a所要求的數(shù)值不能大于配置的發(fā)送視窗大小。
當(dāng)接收器24接收來(lái)自發(fā)送器25的協(xié)定數(shù)據(jù)單元10時(shí)，接收器24將升級(jí)狀態(tài)變數(shù)VR(R)22的數(shù)值，用于于全部的前面協(xié)定數(shù)據(jù)單元10已成功地被接收之前反映連續(xù)最早的序號(hào)通道12的數(shù)值。換言之，VR(R)22經(jīng)常具有接收器24正等待接收的連續(xù)最早協(xié)定數(shù)據(jù)單元10的序號(hào)通道12的數(shù)值。當(dāng)協(xié)定數(shù)據(jù)單元10完全被接收時(shí)，接收器24將提升狀態(tài)變數(shù)VR(R)22至下一個(gè)需要被接收的協(xié)定數(shù)據(jù)單元10的序號(hào)通道12的數(shù)值，且狀態(tài)變數(shù)VR(MR)23被相對(duì)地提升以使用公式(1)。在此方式中，當(dāng)協(xié)定數(shù)據(jù)單元10由發(fā)送器25注入時(shí)，接收視窗21是通過接收器24而提升。需要注意的是，發(fā)送器25明確地要求接收器24以提升具有階層二信令協(xié)定數(shù)據(jù)單元的接收視窗21，但是，在本發(fā)明中似乎沒有上述的關(guān)聯(lián)。
當(dāng)發(fā)送器25由接收器24接收一階層二狀態(tài)協(xié)定數(shù)據(jù)單元時(shí)，發(fā)送視窗26將被升級(jí)，階層二狀態(tài)協(xié)定數(shù)據(jù)單元具有狀態(tài)變數(shù)VR(R)22的最當(dāng)前的數(shù)值，且通過接收器24以周期間隔被發(fā)送，或者是對(duì)于來(lái)自發(fā)送器25的明確要求進(jìn)行回復(fù)動(dòng)作。發(fā)送器25將設(shè)定狀態(tài)變數(shù)VT(A)相等于被置放于狀態(tài)協(xié)定數(shù)據(jù)單元內(nèi)的數(shù)值，實(shí)際上即設(shè)定VT(A)27等于VR(R)22。發(fā)送器25根據(jù)公式(2)以升級(jí)狀態(tài)變數(shù)VT(MS)，在此方式中，發(fā)送視窗26及接收視窗21彼此以鎖定的步驟共同前進(jìn)。
發(fā)送器25具有一附加(Additional)狀態(tài)變數(shù)VT(S)29，當(dāng)發(fā)送器25開始發(fā)送位于發(fā)送視窗26內(nèi)的協(xié)定數(shù)據(jù)單元10時(shí)，發(fā)送器25開始具有狀態(tài)變數(shù)VT(A)27所給予序號(hào)通道12的數(shù)值的協(xié)定數(shù)據(jù)單元10，且發(fā)送器25將連續(xù)地往前運(yùn)轉(zhuǎn)，直到獲得具有與一序號(hào)先前VT(MS)28相等的序號(hào)通道12的數(shù)值的協(xié)定數(shù)據(jù)單元10。也就是，發(fā)送器25有秩序地發(fā)送協(xié)定數(shù)據(jù)單元10，即由VT(A)27開始，且結(jié)束于VT(MS)-1。狀態(tài)變數(shù)VT(S)29具有被發(fā)送的下一個(gè)協(xié)定數(shù)據(jù)單元10的序號(hào)數(shù)值。因此，當(dāng)協(xié)定數(shù)據(jù)單元具有位于VT(A)之上或連續(xù)地位于VT(A)之后的序號(hào)數(shù)值，及協(xié)定數(shù)據(jù)單元具有位于VT(S)-1上或連續(xù)地位于VT(S)-1之前的序號(hào)數(shù)值時(shí)，協(xié)定數(shù)據(jù)單元將至少被發(fā)送一次，且將被儲(chǔ)存于一可重傳緩沖器(Retransmission Buffer)26b，直到被接收器24承認(rèn)為止。需要注意的是，假設(shè)一具有與VT(A)27相等的序號(hào)數(shù)值的協(xié)定數(shù)據(jù)單元被承認(rèn)時(shí)，VT(A)27將被升級(jí)到下一個(gè)位于可重傳緩沖器26b內(nèi)的連續(xù)最早的序號(hào)數(shù)值。
為了增加接收視窗21升級(jí)的機(jī)會(huì)，且需要重傳時(shí)，連續(xù)的早期協(xié)定數(shù)據(jù)單元10被重傳是令人滿意的。不幸地，現(xiàn)有的方法并未允許發(fā)送器25可以變化無(wú)常地重傳位于可重傳緩沖器26b內(nèi)的任何協(xié)定數(shù)據(jù)單元10。事實(shí)上，在現(xiàn)有模式中，發(fā)送器25只能夠重傳已被接收器24指認(rèn)為遺漏的協(xié)定數(shù)據(jù)單元10，這要?dú)w咎于接收器側(cè)的序號(hào)通道12的數(shù)值的循環(huán)的模糊不清模組。也就是，在不需要通過發(fā)送器25被提醒的狀況下，接收視窗21是可能已升級(jí)至VT(S)。假使接收視窗21是足夠地寬，及假使發(fā)送器25將重傳已連續(xù)早期的序號(hào)通道12的數(shù)值的協(xié)定數(shù)據(jù)單元10時(shí)，接收器24將可能誤認(rèn)老舊及已被重傳的協(xié)定數(shù)據(jù)單元10是新的數(shù)據(jù)。因此，這個(gè)法則將產(chǎn)生一個(gè)例外的狀況，即協(xié)定數(shù)據(jù)單元10具有一相等于VT(S)-1的序號(hào)通道12的數(shù)值，且協(xié)定數(shù)據(jù)單元10經(jīng)常都被重傳。另外，假使起點(diǎn)配置的視窗大小小于2048、212/2或序號(hào)通道12的最大可能數(shù)值的一半時(shí)，發(fā)送器25將重傳位于可重傳緩沖器26b內(nèi)的全部協(xié)定數(shù)據(jù)單元10。只有在這些例外的狀況下，發(fā)送器25方可重傳協(xié)定數(shù)據(jù)單元10，甚至，協(xié)定數(shù)據(jù)單元10的被允許的可重傳范圍的大小是是一個(gè)迫切的限制，且不利地影響到無(wú)線通訊系統(tǒng)20的協(xié)定數(shù)據(jù)單元10的傳輸效率。
(3)發(fā)明內(nèi)容有鑒于此，本發(fā)明的目的就是在于提供一種無(wú)線通訊協(xié)定中決定序號(hào)的可允許重傳范圍的方法，其通過增廣可重傳范圍的方式，讓發(fā)送器將可重傳協(xié)定數(shù)據(jù)單元的一較大數(shù)字，以增加發(fā)送視窗及接收視窗同時(shí)被升級(jí)的可能性，使得通訊系統(tǒng)的協(xié)定數(shù)據(jù)單元傳輸?shù)娜嫘孕蕦⒁虼吮桓纳啤?br> 根據(jù)本發(fā)明的目的，提出一種無(wú)線通訊系統(tǒng)中決定n位元大小的序號(hào)的可重傳范圍的方法，無(wú)線通訊系統(tǒng)包括一接收器及一發(fā)送器，接收器具有一接收視窗，接收視窗具有一接收視窗大小，接收視窗大小是用于指出被接收視窗所測(cè)量的序號(hào)的數(shù)字；發(fā)送器具有一狀態(tài)變數(shù)VT(S)，狀態(tài)變數(shù)VT(S)具有一用于被發(fā)送的協(xié)定數(shù)據(jù)單元的序號(hào)，被發(fā)送的協(xié)定數(shù)據(jù)單元是位于發(fā)送器之一發(fā)送視窗內(nèi)；發(fā)送視窗具有一配置的發(fā)送視窗大小，配置的發(fā)送視窗大小是指出被該發(fā)送視窗所測(cè)量的序號(hào)的最大數(shù)字，發(fā)送視窗的一起始值將被置放于發(fā)送器的一狀態(tài)變數(shù)VT(A)；基值是標(biāo)示可重傳范圍的一起點(diǎn)序號(hào)，而頭值是標(biāo)示可重傳范圍的一終點(diǎn)序號(hào)；可被重傳的協(xié)定數(shù)據(jù)單元的序號(hào)是連續(xù)地位于基值上或基值之后，并連續(xù)地位于頭值上或頭值之前；頭值是由VT(S)-1所獲得，假使(VT(S)+接收視窗大小)除以2n所獲得的余數(shù)并未位于可重傳緩沖器的范圍內(nèi)，即未位于VT(A)及VT(S)-1之間時(shí)，基值是VT(A)，否則，基值是(VT(S)+接收視窗大小)除以2n所獲得的余數(shù)。另外，假使配置的發(fā)送視窗大小及該接收視窗大小的總和小于或等于2n時(shí)，基值是VT(A)。
為讓本發(fā)明的上述目的、特征、和優(yōu)點(diǎn)能更明顯易懂，下文特舉一較佳實(shí)施例，并配合附圖予以詳細(xì)說(shuō)明。
(4)


圖1是階層二協(xié)定數(shù)據(jù)單元的示意圖。
圖2是無(wú)線通訊系統(tǒng)的方塊圖。
圖3是利用本發(fā)明方法的通訊系統(tǒng)的方塊圖。
圖4是圖3的發(fā)送器的序號(hào)相圖的示意圖。
圖5是用于描述圖3的接收器及發(fā)送器的第二極端例子的序號(hào)相圖的示意圖。
(5)具體實(shí)施方式
以下本發(fā)明將以第三代合作伙伴專案(the Third Generation PartnershipProject，3GPPTM)說(shuō)明書TS 25.322及V3.4.0為例作說(shuō)明，甚至，可以明顯地看出任何需要估算可重傳緩沖器(Retransmission Buffer)的范圍的無(wú)線通訊協(xié)定(Wireless Communications Protocol)將由本發(fā)明所揭示的方法得到較佳的表現(xiàn)。
請(qǐng)參照?qǐng)D3，它是利用本發(fā)明方法的通訊系統(tǒng)30的方塊圖。在以下的敘述討論中，本發(fā)明的協(xié)定數(shù)據(jù)單元(Protocol Data Unit，PDU)是與現(xiàn)有技術(shù)的協(xié)定數(shù)據(jù)單元相同，所以，本發(fā)明在此不再贅述協(xié)定數(shù)據(jù)單元的型式及功用。本發(fā)明的通訊系統(tǒng)30利用三階層(3-Layer)通訊協(xié)定，而通訊系統(tǒng)30包括接收器(Receiver)30a及發(fā)送器(Transmitter)30b，接收器30a具有一階層三界面(Layer3 Interface)33a，且階層三界面33a用于接收來(lái)自于一階層二(Layer 2)界面32a的信息。階層二界面32a是依次地接收來(lái)自于階層一(Layer 1)界面31a的協(xié)定數(shù)據(jù)單元，且階層一界面31a是接收器30a的自然的接收階層。正如現(xiàn)有技術(shù)所述，接收器30a具有一接收視窗(Receiving Window)34a，接收視窗34a被定義為二種狀態(tài)變數(shù)(State Variables)VR(R)35a及VR(MR)36a。其中，VR(R)35a是標(biāo)示為接收視窗34a的起點(diǎn)，而VR(MR)36a是標(biāo)示為接收視窗34a的專有的終點(diǎn)，接收器30a將只接收具有位于接收視窗34a內(nèi)的序號(hào)(SequenceNumber，SN)數(shù)值的協(xié)定數(shù)據(jù)單元，且接收視窗34a的大小是固定不變的。
同理，發(fā)送器30b具有一階層三界面33b，用于發(fā)送信息至一階層二界面32b，而階層二界面32b是發(fā)送協(xié)定數(shù)據(jù)單元至一階層一界面31b，且階層一界面31b是發(fā)送器30b的自然的發(fā)送階層。發(fā)送器30b具有一發(fā)送視窗(TransmittingWindow)34b，而發(fā)送視窗34b是被定義為二種狀態(tài)變數(shù)VT(A)35b及VT(MS)36b，VT(A)35b是標(biāo)示為發(fā)送視窗34b的起點(diǎn)，且VT(MS)36b是標(biāo)示為發(fā)送視窗34b的專有的終點(diǎn)。發(fā)送器30b將只發(fā)送收具有位于發(fā)送視窗34b內(nèi)的序號(hào)數(shù)值的協(xié)定數(shù)據(jù)單元，使用被定義于通訊協(xié)定的特定原始元件，發(fā)送器30b的階層二界面32b能夠與階層三界面33b進(jìn)行通訊，以獲悉接收器30a的接收視窗34a的大小。通過獲悉接收器30a的接收視窗34a的大小中，發(fā)送器30b可以利用本發(fā)明的方法。
發(fā)送視窗34b的一般大小是由一狀態(tài)變數(shù)VT(WS)39w所給予，首先，狀態(tài)變數(shù)VT(WS)39w是通過階層三界面33b被設(shè)定為最大數(shù)值，即配置的發(fā)送視窗大小39c。接收器30a的階層二界面32a將要求發(fā)送器30b的階層二界面32b改變發(fā)送視窗34b的大小，也就是，接收器30a將要求發(fā)送器30b改變置放于狀態(tài)變數(shù)VT(WS)39w內(nèi)的數(shù)值。甚至，VT(WS)39w可以不被改變以超過配置的發(fā)送視窗大小39c，配置的發(fā)送視窗大小39c是發(fā)送視窗34b的最大數(shù)值。
為了更加了解本發(fā)明的方法，一連串的發(fā)送事件將被描述如下，請(qǐng)參照?qǐng)D4，它是圖3的發(fā)送器30b的序號(hào)相圖(Phase Diagram)40的示意圖。正如現(xiàn)有技術(shù)所述，發(fā)送器30b發(fā)送協(xié)定數(shù)據(jù)單元至接收器30a，且每一協(xié)定數(shù)據(jù)單元連結(jié)一序號(hào)。序號(hào)具有n位元(Bit)的固定位元長(zhǎng)度，在較佳實(shí)施例中，位元長(zhǎng)度n為12，因此，序號(hào)具有由0至4095(212-1)的數(shù)值范圍，序號(hào)的相圖能夠因此被表示為一循環(huán)(Cycle)，如圖4所示，數(shù)值由4095環(huán)繞此圓圈至0的起始值。對(duì)于下列所述的例子而言，標(biāo)點(diǎn)41表示協(xié)定數(shù)據(jù)單元序號(hào)數(shù)值為0的數(shù)值，標(biāo)點(diǎn)45表示用于等待接收器30a承認(rèn)的連續(xù)最低發(fā)送器30b協(xié)定數(shù)據(jù)單元序號(hào)數(shù)值，也就是，標(biāo)點(diǎn)45表示發(fā)送視窗34b的起點(diǎn)，其值被置放于狀態(tài)變數(shù)VT(A)35b內(nèi)并為200。標(biāo)點(diǎn)46表示經(jīng)過發(fā)送視窗34b的第一協(xié)定數(shù)據(jù)單元序號(hào)數(shù)值，也就是，標(biāo)點(diǎn)46表示VT(MS)36b的位置且其值為3272。當(dāng)協(xié)定數(shù)據(jù)單元的序號(hào)數(shù)值連續(xù)位于VT(MS)36b上或位于VT(MS)36b之后時(shí)，發(fā)送器30b于標(biāo)點(diǎn)46處將不發(fā)送任何協(xié)定數(shù)據(jù)單元。標(biāo)點(diǎn)47具有一數(shù)值，其值為1800，而標(biāo)點(diǎn)47連續(xù)地位于標(biāo)點(diǎn)45及46的范圍內(nèi)，且標(biāo)點(diǎn)47位于被標(biāo)示為圓弧(Arc)42的發(fā)送視窗34b內(nèi)。標(biāo)點(diǎn)47是表示發(fā)送器30b的狀態(tài)變數(shù)VT(S)37b的位置，且狀態(tài)變數(shù)VT(S)37b具有下一個(gè)被發(fā)送的新協(xié)定數(shù)據(jù)單元的序號(hào)數(shù)值，也就是，發(fā)送器35b已經(jīng)發(fā)送具有序號(hào)數(shù)值的協(xié)定數(shù)據(jù)單元，且序號(hào)數(shù)值具有標(biāo)點(diǎn)45的VT(A)35b至標(biāo)點(diǎn)47的VT(S)37b的范圍，但不包含標(biāo)點(diǎn)47的VT(S)37b。通過簡(jiǎn)單的計(jì)算，發(fā)送視窗34b的大小可以被發(fā)現(xiàn)獲得，且在此例子中，發(fā)送視窗34b的大小是簡(jiǎn)單等于VT(MS)36b的數(shù)值減去VT(A)35b的數(shù)值，或者表示為3272-200＝3072。所以，VT(WS)39w具有3072的數(shù)值，特別的是，配置的發(fā)送視窗大小39c必須大于或等于3072，剛好計(jì)算出現(xiàn)有技術(shù)所述的數(shù)值為2048的特殊狀況。
當(dāng)發(fā)送器30b位于圖4所示的狀態(tài)時(shí)，接收器30a是位于不需要被發(fā)送器30b了解的狀態(tài)。舉例而言，接收器30a的接收視窗34a是被假設(shè)也具有3072的大小，在第一極端例子中，假設(shè)接收器30a的狀態(tài)變數(shù)VR(R)35a等于發(fā)送器30b的狀態(tài)變數(shù)VT(A)35b，因此，圓弧42表示為接收視窗34a及發(fā)送視窗34b之間的范圍。需要注意的是，狀態(tài)變數(shù)VR(R)35a是不可能連續(xù)地位于VT(A)35b之前。也就是，接收視窗34a的起始值不能夠連續(xù)地位于發(fā)送視窗34b的起始值之前，當(dāng)發(fā)送器30b設(shè)定VT(A)35b等于VR(R)35a時(shí)，發(fā)送視窗34b將被升級(jí)以接收到一狀態(tài)協(xié)定數(shù)據(jù)單元，此狀態(tài)協(xié)定數(shù)據(jù)單元是來(lái)自于接收器30a并具有VR(R)35a的最當(dāng)前的數(shù)值。因此，等于VT(A)35b的狀態(tài)變數(shù)VR(R)35a是表示有關(guān)于發(fā)送視窗34b的接收視窗34a的第一可能極端標(biāo)點(diǎn)。更清楚地說(shuō)，在此第一極端例子中，當(dāng)協(xié)定數(shù)據(jù)單元的序號(hào)數(shù)值介于VT(A)35b及VT(S)37b減1之間時(shí)，發(fā)送器30b將安全地重傳所有的協(xié)定數(shù)據(jù)單元，且不會(huì)產(chǎn)生任何接收器30a的混亂情況。也就是，可重傳序號(hào)數(shù)值的第一極端范圍可以表示如下VT(A)≤序號(hào)(SN)≤VT(S)-1(3)請(qǐng)參照?qǐng)D5，它是用于描述圖3的接收器30a及發(fā)送器30b的第二極端例子的序號(hào)相圖的示意圖。在第二極端例子中，接收器30a已接收發(fā)送器30b所發(fā)送的所有協(xié)定數(shù)據(jù)單元，所以，接收器30a的狀態(tài)變數(shù)VR(R)35a是等于發(fā)送器30b的狀態(tài)變數(shù)VT(S)37b。標(biāo)點(diǎn)51標(biāo)示為0的數(shù)值，發(fā)送器30b是位于圖4所示的相同狀態(tài)，標(biāo)點(diǎn)55因此表示數(shù)值為200的VT(A)35b，標(biāo)點(diǎn)56表示數(shù)值為3272的VT(MS)36b，且標(biāo)點(diǎn)57表示數(shù)值為1800的VT(S)37b。圓弧52是指出發(fā)送視窗34b，另一方面，發(fā)送器30b已升級(jí)接收視窗34a至標(biāo)點(diǎn)57的VT(S)37的數(shù)值，因此，VR(R)35a是指出標(biāo)點(diǎn)57并具有1800的數(shù)值，VR(MR)36b是位于VR(R)35a外的3072序號(hào)單元，且因此獲得776的數(shù)值，即(1800+3072)除以4096所得的余數(shù)，或者以(1800+3072)mod 4096表示，以標(biāo)點(diǎn)58予以指示。圓弧53是指示接收視窗34a，在圖5所示的第二極端例子中，當(dāng)協(xié)定數(shù)據(jù)單元位于接收視窗34a的外并因此可以忽略考慮時(shí)，任何位于776≤SN≤1799的范圍內(nèi)的可重傳協(xié)定數(shù)據(jù)單元可以被安全地重傳，當(dāng)然，SN的范圍是位于VR(MR)36a及VT(S)37b減1之間。假使位于200≤SN≤775的范圍內(nèi)的協(xié)定數(shù)據(jù)單元被重傳時(shí)，SN的范圍是位于VT(A)35b及VR(MR)36a減1之間。，這些可重傳協(xié)定數(shù)據(jù)單元將位于接收視窗34a的內(nèi)并將錯(cuò)誤地被認(rèn)為是下一發(fā)送循環(huán)的新協(xié)定數(shù)據(jù)單元。也就是，被發(fā)送器30b所使用的舊發(fā)送循環(huán)的尾端是與被接收器30a所使用的新發(fā)送循環(huán)的頭端部分重疊。由上所述，第二極端例子的序號(hào)數(shù)值的被允許可重傳范圍是表示如下(VT(S)+接收視窗大小)mod 2n≤SN≤VT(S)-1(4)其中，n是SNs的位元大小，且較佳實(shí)施例中的n為12。將圖5的數(shù)值代入公式(4)后，本發(fā)明將獲得一正確計(jì)算公式，其結(jié)果如下(1800+3072)mod 212≤SN≤1800-1；或776≤SN≤1799因?yàn)楣?4)是適用于最糟例子可能性，公式(4)必須適用于接收視窗34a及發(fā)送視窗34b之間其他潛在的關(guān)系。本發(fā)明的方法是利用公式(4)以決定協(xié)定數(shù)據(jù)單元的可重傳數(shù)值的范圍，范圍計(jì)算器(Range Calculator)38是位于發(fā)送器30b內(nèi)，且范圍計(jì)算器38是包括一基值(Base Value)38b及一頭值(HeadValue)38h。范圍計(jì)算器38是獲得來(lái)自于階層三界面33b的接收視窗大小數(shù)值33s，接收視窗大小數(shù)值33s是具有接收器30a的接收視窗34a的大小，且范圍計(jì)算器38將設(shè)定頭值38h等于狀態(tài)變數(shù)VT(S)37b減1所得的數(shù)值，其表示如下頭值＝VT(S)-1假使公式(4)的較低邊界并非連續(xù)地位于VT(A)35b及VT(S)37b減1之間，范圍計(jì)算器38將包含地設(shè)定基值38b等于被置放于狀態(tài)變數(shù)VT(A)35b的數(shù)值。另外，范圍計(jì)算器38增加狀態(tài)變數(shù)VT(S)37b于接收視窗大小數(shù)值33s上，具有2n的總和(Sum)的模數(shù)(Modulo)是被設(shè)定為基值38b，其表示如下如果(VT(S)+接收視窗大小)mod 2n是連續(xù)地位于VT(A)上或VT(A)之后并連續(xù)地位于(VT(S)-1)上或(VT(S)-1)之前，那么基值＝(VT(S)+接收視窗大小)mod 2n此外基值＝VT(A)。
在較佳實(shí)施例中，n是為12，狀態(tài)變數(shù)VT(S)37b是不能夠連續(xù)地超出狀態(tài)變數(shù)VT(MS)36b，且依次地通過狀態(tài)變數(shù)VT(A)35b及VT(WS)39w的加成而得到VT(MS)36b。需要注意的是，狀態(tài)變數(shù)VT(WS)39w是具有發(fā)送視窗34b的大小，因?yàn)閂T(WS)39w的最大數(shù)值為配置的發(fā)送視窗大小39c，基值38b等于狀態(tài)變數(shù)VT(A)35b的有效狀況表示為(VT(A)+配置的發(fā)送視窗大小+接收視窗大小)mod 2n等于VT(A)或連續(xù)地位于VT(A)及VT(S)-1之后其具有一有效狀況，表示如下配置的發(fā)送視窗大小+接收視窗大小≤2n (5)換言之，假使公式(5)所展現(xiàn)的狀況是真實(shí)時(shí)，然后基值38b被設(shè)定為狀態(tài)變數(shù)VT(A)35b。因此，通過范圍計(jì)算器38所設(shè)定的基值38b的虛擬碼(Pseudo-code)表示如下如果(配置的發(fā)送視窗大小+接收視窗大小)≤2n，那么基值＝VT(A)此外如果(VT(S)+接收視窗大小)mod 2n是連續(xù)地位于VT(A)上或VT(A)之后并連續(xù)地位于(VT(S)-1)上或(VT(S)-1)之前，那么基值＝(VT(S)+接收視窗大小)mod 2n
此外基值＝VT(A)。
當(dāng)進(jìn)行協(xié)定數(shù)據(jù)單元的重傳時(shí)，發(fā)送器30b將只發(fā)送具有序號(hào)數(shù)值的協(xié)定數(shù)據(jù)單元，序號(hào)數(shù)值必須連續(xù)地位于基值38b上或基值38b之后，且序號(hào)數(shù)值必須連續(xù)地位于頭值38h或頭值38h之前。
最后，需要注意的是，本發(fā)明可以應(yīng)用于移動(dòng)電話(Mobile Telephony)、個(gè)人數(shù)字助理(Personal Data Assistant，PDA)及手持式無(wú)線電發(fā)送器(HandheldRadio-Transmitters)等。然而，熟悉本技術(shù)的人員皆可明了不同的自然階層皆可以使用于階層一的完成。
相較于現(xiàn)有技術(shù)，本發(fā)明上述實(shí)施例所揭示的方法是提供可重傳的協(xié)定數(shù)據(jù)單元序號(hào)數(shù)字的較廣泛范圍，通過增廣協(xié)定數(shù)據(jù)單元的可能重傳范圍的方式，發(fā)送視窗及接收視窗皆可同時(shí)被升級(jí)，且通訊協(xié)定的全面性效率是因此被改善。
綜上所述，雖然本發(fā)明已以一較佳實(shí)施例揭示于上，然而其并非用于限定本發(fā)明，任何熟悉本技術(shù)的人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作各種的等效變化和等效替換，因此本發(fā)明的保護(hù)范圍當(dāng)視后附的權(quán)利要求書所協(xié)定的為準(zhǔn)。
權(quán)利要求
1.一種無(wú)線通訊系統(tǒng)中決定n位元大小的序號(hào)的可重傳范圍的方法，該無(wú)線通訊系統(tǒng)包括一接收器，具有一接收視窗，該接收視窗具有一接收視窗大小，該接收視窗大小是用于指出被該接收視窗所測(cè)量的序號(hào)的數(shù)字；以及一發(fā)送器，具有一狀態(tài)變數(shù)VT(S)，該狀態(tài)變數(shù)VT(S)具有一用于被發(fā)送的協(xié)定數(shù)據(jù)單元的序號(hào)；其特征在于，該方法包括獲得一基值，該基值是標(biāo)示該可重傳范圍的一起點(diǎn)序號(hào)，該基值是(狀態(tài)變數(shù)VT(S)+接收視窗大小)除以2n所獲得的余數(shù)；以及獲得一頭值，該頭值是標(biāo)示該可重傳范圍的一終點(diǎn)序號(hào)，該頭值是(狀態(tài)變數(shù)VT(S)-1)；其中，該可被重傳的協(xié)定數(shù)據(jù)單元的序號(hào)是連續(xù)地位于該基值上或該基值之后，并連續(xù)地位于該頭值上或該頭值之前。
2.如權(quán)利要求1所述的方法，其特征在于，n的值是為12。
3.如權(quán)利要求1所述的方法，其特征在于，還包括一翻轉(zhuǎn)，用于致使一第一序號(hào)連續(xù)地位于一第二序號(hào)之后，且該第一序號(hào)是小于該第二序號(hào)。
4.如權(quán)利要求1所述的方法，其特征在于，該發(fā)送器獲得該接收器的該接收視窗大小。
5.如權(quán)利要求4所述的方法，其特征在于，還包括一階層三界面，用于將該接受器的該接收視窗大小通知該發(fā)送器。
6.一種無(wú)線通訊系統(tǒng)中決定n位元大小的序號(hào)的可重傳范圍的方法，該無(wú)線通訊系統(tǒng)包括一接收器，具有一接收視窗，該接收視窗具有一接收視窗大小，該接收視窗大小是用于指出被該接收視窗所測(cè)量的序號(hào)的數(shù)字；以及一發(fā)送器，具有一狀態(tài)變數(shù)VT(S)，該狀態(tài)變數(shù)VT(S)具有一用于被發(fā)送的協(xié)定數(shù)據(jù)單元的序號(hào)，該被發(fā)送的協(xié)定數(shù)據(jù)單元是位于該發(fā)送器的一發(fā)送視窗內(nèi)，該發(fā)送視窗具有一配置的發(fā)送視窗大小，該配置的發(fā)送視窗大小是指出被該發(fā)送視窗所測(cè)量的序號(hào)的一最大數(shù)字，該發(fā)送視窗的一起始值將被置放于一狀態(tài)變數(shù)VT(A)；其特征在于，該方法包括獲得一基值，該基值是標(biāo)示該可重傳范圍的一起點(diǎn)序號(hào)；以及獲得一頭值，該頭值是標(biāo)示該可重傳范圍的一終點(diǎn)序號(hào)；其中，該可被重傳的協(xié)定數(shù)據(jù)單元的序號(hào)是連續(xù)地位于該基值上或該基值之后，且該被發(fā)送的協(xié)定數(shù)據(jù)單元的序號(hào)是連續(xù)地位于該頭值上或該頭值之前，該頭值是由狀態(tài)變數(shù)VT(S)-1所獲得，且假使該配置的發(fā)送視窗大小及該接收視窗大小的總和小于或等于2n時(shí)，該基值是狀態(tài)變數(shù)VT(A)，此外，假使(狀態(tài)變數(shù)VT(S)+接收視窗大小)除以2n所獲得的余數(shù)是連續(xù)地位于狀態(tài)變數(shù)VT(A)上或狀態(tài)變數(shù)VT(A)之后，及連續(xù)地位于狀態(tài)變數(shù)VT(S)-1上或狀態(tài)變數(shù)VT(S)-1之前時(shí)，基值是(狀態(tài)變數(shù)VT(S)+接收視窗大小)除以2n所獲得的余數(shù)，否則，該基值是狀態(tài)變數(shù)VT(A)。
7.如權(quán)利要求6所述的方法，其特征在于，n的值是為12。
8.如權(quán)利要求6所述的方法，其特征在于，還包括一翻轉(zhuǎn)，用于致使一第一序號(hào)連續(xù)地位于一第二序號(hào)之后，且該第一序號(hào)是小于該第二序號(hào)。
9.如權(quán)利要求6所述的方法，其特征在于，該發(fā)送器獲得該接收器的該接收視窗大小。
10.如權(quán)利要求9所述的方法，其特征在于，還包括一階層三界面，用于將該接受器的該接收視窗大小通知該發(fā)送器。
11.一種發(fā)送器，用于發(fā)送階層二協(xié)定數(shù)據(jù)單元至一接收器，各階層二協(xié)定數(shù)據(jù)單元具有一n位元序號(hào)，該接收器具有一接收視窗，該接收視窗具有一接收視窗大小，該接收視窗大小是用于指出被該接收視窗所測(cè)量的序號(hào)的數(shù)字，其特征在于，該發(fā)送器包括一狀態(tài)變數(shù)VT(S)，具有一用于被發(fā)送的協(xié)定數(shù)據(jù)單元的序號(hào)；一發(fā)送視窗，具有一配置的發(fā)送視窗大小，該配置的發(fā)送視窗大小是指出被該發(fā)送視窗所測(cè)量的序號(hào)的一最大數(shù)字；一狀態(tài)變數(shù)VT(A)，用于置放該發(fā)送視窗的一起始值；以及一范圍計(jì)算器，是根據(jù)該狀態(tài)變數(shù)VT(S)、該狀態(tài)變數(shù)VT(A)、該配置的發(fā)送視窗大小及該接收視窗大小而計(jì)算一基值及一頭值，該發(fā)送器只能重傳具有連續(xù)地位于該基值上、或該基值之后，或該頭值上或該頭值之前的序號(hào)的協(xié)定數(shù)據(jù)單元；其中，該范圍計(jì)算器設(shè)定該基值等于狀態(tài)變數(shù)VT(S)-1，且假使該配置的發(fā)送視窗大小及該接收視窗大小的總和小于或等于2n時(shí)，該范圍計(jì)算器將設(shè)定該基值等于狀態(tài)變數(shù)VT(A)，此外，假使(狀態(tài)變數(shù)VT(S)+接收視窗大小)除以2n所獲得的余數(shù)是連續(xù)地位于狀態(tài)變數(shù)VT(A)上或狀態(tài)變數(shù)VT(A)之后，及連續(xù)地位于狀態(tài)變數(shù)VT(S)-1上或狀態(tài)變數(shù)VT(S)-1之前時(shí)，該范圍計(jì)算器將設(shè)定該基值等于(狀態(tài)變數(shù)VT(S)+接收視窗大小)除以2n所獲得的余數(shù)，否則，該范圍計(jì)算器設(shè)定該基值等于狀態(tài)變數(shù)VT(A)。
12.如權(quán)利要求11所述的發(fā)送器，其特征在于，n的值是為12。
13.如權(quán)利要求11所述的發(fā)送器，其特征在于，還包括一翻轉(zhuǎn)，用于致使一第一序號(hào)連續(xù)地位于一第二序號(hào)之后，且該第一序號(hào)是小于該第二序號(hào)。
14.如權(quán)利要求11所述的發(fā)送器，其特征在于，該發(fā)送器獲得該接收器的該接收視窗大小。
15.如權(quán)利要求14所述的發(fā)送器，其特征在于，還包括一階層三界面，用于將該接受器的該接收視窗大小通知該發(fā)送器。
全文摘要
本發(fā)明有關(guān)一種無(wú)線通訊協(xié)定中決定可重傳范圍的方法,用于獲得一基值及一頭值,無(wú)線通訊系統(tǒng)包括接收器及發(fā)送器,發(fā)送器具有被發(fā)送的協(xié)定數(shù)據(jù)單元的序號(hào);基值及頭值是分別標(biāo)示可重傳范圍的一起點(diǎn)序號(hào)及一終點(diǎn)序號(hào),可被重傳的協(xié)定數(shù)據(jù)單元的序號(hào)是連續(xù)地位于基值上或基值之后,并連續(xù)地位于頭值上或頭值之前。因此,本發(fā)明使得協(xié)定數(shù)據(jù)單元可由發(fā)送器重傳至接收器,且可避免于傳輸過程中產(chǎn)生如現(xiàn)有技術(shù)中所遭遇的混亂現(xiàn)象。
文檔編號(hào)H04L1/16GK1368817SQ0210184
公開日2002年9月11日 申請(qǐng)日期2002年1月9日 優(yōu)先權(quán)日2001年1月10日
發(fā)明者江孝祥 申請(qǐng)人:華碩電腦股份有限公司