專利名稱：適用于窗框式輪詢法的協(xié)議數(shù)據(jù)范圍的測試方法與計(jì)算方法
技術(shù)領(lǐng)域：
本發(fā)明有關(guān)于一種無線通訊協(xié)議；尤指一種用以適當(dāng)觸發(fā)一發(fā)送器的輪詢功能，以要求一接收器響應(yīng)其接收狀態(tài)的方法及系統(tǒng)。
(2)背景技術(shù)許多的通訊協(xié)議通常都是運(yùn)用三層通訊架構(gòu)來彼此通訊。請參考圖1。圖1是三層通訊架構(gòu)協(xié)議的方塊圖。在一般的無線環(huán)境中，第一站10以無線方式與一個(gè)或是多個(gè)第二站20通訊。第一站10中的一通訊應(yīng)用程序13產(chǎn)生了一個(gè)應(yīng)用訊息11，并將此應(yīng)用訊息11遞送到一第三層界面12，以便將此應(yīng)用訊息11傳送到第二站20。第三層接口12也可以產(chǎn)生第三層信號訊息12a，用以控制第一站10與第二站之間的第三層操作。譬如說，第三層信號訊息12a可以是一密鑰切換的請求。此密鑰切換請求分別由第一站10與第二站20的第三層接口12、22所產(chǎn)生。第三層接口12以第二層的服務(wù)數(shù)據(jù)單元(service data units、SDUs)的格式，遞送應(yīng)用訊息11或是信號訊息12a至第二層接口16。第二層的SDU 14有可能有不同的大小。SDU 14攜帶有第三層接口12所欲遞送給第二站20的數(shù)據(jù)，而這樣的數(shù)據(jù)可能是信號訊息12a，也可能是應(yīng)用訊息11。第二層接口16將收到的SDU組構(gòu)成一個(gè)或是多個(gè)第二層協(xié)議數(shù)據(jù)單元(protocol data units、PDUs)18。每一個(gè)第二層PDU 18的長度是固定的。且每一個(gè)第二層PDU 18會(huì)遞送到第一層界面19。第一層接口19就是物理層(physical layer)，負(fù)責(zé)傳送數(shù)據(jù)到第二站20。被傳送的數(shù)據(jù)在第二站20的第一層接口29所接收，然后重組成為一個(gè)或是多個(gè)PDU，接著往上傳到第二層接口26。第二層接口26接收PDU，然后將PDU重組而成一個(gè)或是多個(gè)第二層的SDU，接著往上傳到第三層接口22。接下來，第三層界面22轉(zhuǎn)換所接收到的SDU，使變回一應(yīng)用訊息21或是一信號訊息22a，此訊息理論上應(yīng)該跟第一站10的第三層12所出現(xiàn)的原始應(yīng)用訊息11或是信號訊息12a一樣。如果是應(yīng)用訊息21，則會(huì)遞送給第二站20中的通訊應(yīng)用程序23處理。在此，使用一般通訊命名學(xué)上慣用的定義，PDU指的是一個(gè)在某一層與其下層之間傳遞的數(shù)據(jù)單元，而SDU指的是某一層與上層之間傳遞的數(shù)據(jù)單元。因此，一第三層PDU可能稱為一第二層SDU。同樣道理，一第二層PDU可能稱為一第一層SDU。為了說明上的清楚與方便，以下的簡稱″SDU″均指第二層SDU(也就是第三層PDU)，簡稱″PDU″均指第二層PDU(也就是第一層SDU)。
本發(fā)明著重在扮演第三層(負(fù)責(zé)較高層數(shù)據(jù)傳輸及接收)與第一層(負(fù)責(zé)較低層物理傳輸及接收)彼此之間緩沖器角色的第二層接口。請參閱圖2，圖2為第二層數(shù)據(jù)傳輸與接收的處理示意圖。一個(gè)發(fā)送器30(可能是一基地臺(tái)或是一移動(dòng)端)的第二層接口32，從第三層接口33接收到一串的SDU 34。在此假設(shè)這些SDU的大小都不一樣(如同圖上長短不同所示)，且依序編號為1到5。第二層接口將該串SDU 34轉(zhuǎn)換成一串的PDU 36。此串PDU假設(shè)編號為1到4，且每個(gè)PDU的長度相同。此串PDU 36送到第一層接口31，準(zhǔn)備進(jìn)行無線傳輸。相反的流程發(fā)生在接收器40(可能是一移動(dòng)端或是一基地臺(tái))的第二層接口42，將一串接收到的PDU46轉(zhuǎn)變成一串SDU 44。在某些特定的傳輸模式下，多層協(xié)議會(huì)要求接收器40中的第二層接口42必須將SDU 44按照順序送給第三層界面43。也就是說，第二層接口42傳送給第三層接口43的順序，必須從SDU 1開始，依序至SDU 5為止。SDU的順序不可弄亂，且在先前的SDU還沒上傳到第三層的前，后續(xù)的SDU不可以往上層傳送。
在有線通訊環(huán)境中，這樣的需求很容易實(shí)現(xiàn)。但是，在噪聲眾多的無線通訊環(huán)境中，不管是基地臺(tái)，還是移動(dòng)端，接收器常常會(huì)漏收數(shù)據(jù)。因此，要確保第二層接口42能依序?qū)DU 44送給第三層接口43的需求，便是個(gè)明顯的挑戰(zhàn)。
大致上而言，有兩種傳送與接收數(shù)據(jù)的常用模式確認(rèn)模式(acknowledgedmode，AM)以及非確認(rèn)模式(unacknowledged mode，UM)傳輸。對于AM數(shù)據(jù)而言，接收器40回報(bào)一特定的第二層確認(rèn)信號給發(fā)送器30，來告知已經(jīng)成功的接收到第二層PDU。發(fā)送器30就可以重新傳送沒有被成功接收到的AM PDU，以確保接收器40可正確的接收到所有的PDU。UM模式則沒有如此的確認(rèn)信號，因此，不管是否傳輸成功，UM PDU并不會(huì)有重傳的動(dòng)作。依據(jù)本發(fā)明的目的，本發(fā)明僅僅考慮AM數(shù)據(jù)。請看圖3，并參考圖1。圖3為一AM數(shù)據(jù)PDU的簡化方塊圖，如同在3GPPTMTS 25.322 V3.8.0規(guī)范中所載。一般而言，有兩種型態(tài)的PDU控制PDU與數(shù)據(jù)PDU?？刂芇DU通常被第二層接口16及26用來控制數(shù)據(jù)傳輸與接收的協(xié)議；譬如說，先前提到的用來確認(rèn)收訖信號的第二層確認(rèn)信號便是其中之一。此種第二層接口確認(rèn)訊息的交換與第三層接口12及22之間交換信號訊息12a及22a有點(diǎn)類似。第二層接口16與26并不解譯或是辨認(rèn)第三層的信號訊息12a與22a，它們僅被當(dāng)成SDU數(shù)據(jù)處理。但是，第二層接口16與26會(huì)辨認(rèn)及處理第二層的控制PDU，因此，第二層控制PDU并不會(huì)被上傳至第三層接口12與22。數(shù)據(jù)PDU是用來傳送SDU數(shù)據(jù)，會(huì)被第二站20的第二層接口26重組后，以SDU的形式上傳至第三層接口22。圖3中的PDU 50為一個(gè)數(shù)據(jù)PDU。依照第二層的協(xié)議，數(shù)據(jù)PDU中切割成許多的字段(field)。第一字段51為PDU格式辨識字段，僅有單一位，用以表示此PDU為數(shù)據(jù)PDU還是控制PDU。如果字段中的值為1時(shí)，這個(gè)PDU 50為一個(gè)數(shù)據(jù)PDU。第二字段是一序號(sequence number，SN)字段52。在AM傳輸時(shí)，此字段有12個(gè)位長。后續(xù)的PDU會(huì)被賦與較高的序號，以使接收器(亦即第二站)20可以正確的組合所接收到的PDU，然后形成第二層SDU 24。譬如說，如果帶有序號536的一PDU 18被傳送出去，那接下來的一PDU就應(yīng)該帶有序號537，如此類推。一個(gè)重傳的PDU可以帶有序號535，表示此PDU應(yīng)該是插放在帶有序號536的PDU之前。雖然說，在真正的時(shí)間上，帶有序號535的PDU可能比帶有序號536者較晚收到。但是依據(jù)接收到的PDU的序號依序排列，然后加以組合，便可以產(chǎn)生正確的SDU。序號字段52使得重傳的PDU可以插放在較早收到的PDU的前的適當(dāng)位置。利用這個(gè)方法，才可以實(shí)現(xiàn)數(shù)據(jù)重傳的目的。在序號字段52后有一單一位的輪詢位53。如果輪詢位53為1，表示接收器20被要求回報(bào)一個(gè)確認(rèn)狀態(tài)PDU作為響應(yīng)。確認(rèn)狀態(tài)PDU是控制PDU的一種，用來表示PDU的接收狀態(tài)。發(fā)送器(亦即第一站)10可以設(shè)定輪詢位53為1，來要求接收器20送出一確認(rèn)狀態(tài)PDU。單一位的字段54目前預(yù)留著，沒有定義，一般是設(shè)定為0。下一個(gè)位55a為一延伸位。當(dāng)位55a設(shè)定為1時(shí)，表示以下立刻接上一長度指標(biāo)(lengthindicator，LI)。LI的長度不是7個(gè)位，就是15個(gè)位，視整個(gè)PDU的長度而定；用來指出一個(gè)第二層SDU在第二層PDU 50中的結(jié)束位置。如果，單單一個(gè)SDU就完全占滿了PDU 50的數(shù)據(jù)區(qū)域58，那位55a就應(yīng)當(dāng)為0，表示PDU中沒有LI字段。在圖3的例子中，PDU 50有兩個(gè)第二層SDU 57a與57b結(jié)束在第二層PDU 50中。所以，就有兩個(gè)LI來分別指出第二層SDU 57a與57b的結(jié)尾。接著本PDU 50的后續(xù)某一個(gè)PDU(以序號來判別)就有可能有一個(gè)LI來指出SDU 57c在其中的結(jié)尾。接在LI1的后的延伸位55b設(shè)定為1，表示后續(xù)還有一個(gè)LI(就是圖上的LI2)。接在LI2的后的延伸位55c設(shè)定為0，表示后續(xù)沒有LI了，數(shù)據(jù)區(qū)域58就緊接著此延伸位55c開始。數(shù)據(jù)區(qū)域58用來放置實(shí)際的SDU數(shù)據(jù)。
請參考圖4并配合圖3。圖4是一無線通訊系統(tǒng)60中的一接收器64及一發(fā)送器65的簡化方塊圖。接收器64及發(fā)送器65兩者分別具有接收窗及傳送窗，用來限定所接收PDU 50及傳送PDU 50的范圍。接收器64具有由二狀態(tài)變量(VR(R)62及VR(MR)63)所界定的一接收窗。VR(R)62界定該接收窗61的開始，而VR(MR)63界定該接收窗61的結(jié)尾。該接收器64將只接收序號52值介于VR(R)62與VR(MR)63之間以及序號52值等于VR(R)62的PDU 50。至于，等于VR(MR)63的序號值，則不列入該接收窗61之內(nèi)。類似地，發(fā)送器65具有一由二狀態(tài)變量(VT(A)67及VT(MS)68)所界定的傳送窗。VT(A)67界定該傳送窗66的開始，而VT(MS)68界定該傳送窗66的結(jié)尾。該發(fā)送器65將只傳送具有傳送窗66范圍內(nèi)的序號52的PDU 50，也就是，序號等于VT(A)67或是排序于VT(A)67之后，而且序號排序于VT(MS)68之前的PDU 50。
接收窗61的大小為一固定值。簡單地說，該接收窗大小即狀態(tài)變量VR(R)62及VR(MR)63之間所包括的序號值的數(shù)量。也就是說，VR(MR)63總是與VR(R)62相差一個(gè)固定的序號值，其可以下列數(shù)學(xué)式來表示VR(MR)＝VR(R)+接收窗大小 (1)該注意的是，如果該序號52是為一12位數(shù)值，方程式(1)是為一12位加法運(yùn)算，會(huì)因?yàn)橐缥欢庥鲅h(huán)歸零的問題?？赡艿慕Y(jié)果就是，VR(MR)63的數(shù)值不一定會(huì)大于VR(R)62的數(shù)值。傳送窗66的大小特別以狀態(tài)變量VT(WS)66a來表示，意指狀態(tài)變量VT(A)67與VT(MS)68之間所包括的序號值的數(shù)量。狀態(tài)變量VT(WS)66a具有一初始值，其值等于第3層所設(shè)定的一特定傳送窗大小。同樣的，上述內(nèi)容可以下列數(shù)學(xué)式表示VT(MS)＝VT(A)+VT(WS) (2)同樣地，自方程式(2)所產(chǎn)生的結(jié)果，可能也會(huì)因?yàn)橐缥欢庥鲅h(huán)歸零的問題。接收器64可以用第2層信號或信令明確地要求發(fā)送器65改變VT(WS)值。然而，所要求的VT(WS)66a的值不能大于第3層原本所設(shè)定的特定傳送窗大小。
當(dāng)接收器64接收到自發(fā)送器65傳來的PDU 50時(shí)，接收器64將更新狀態(tài)變量VR(R)62的值，以表示序號小于VR(R)的PDU 50都已經(jīng)成功地接收到了。如果換另一種方式來解說，VR(R)62總是標(biāo)示著，接收器64正等著接收的PDU 50中排序在最前面的PDU 50的序號52。根據(jù)最近成功地接收到的PDU 50，接收器64將狀態(tài)變量VR(R)62向前推進(jìn)至下一個(gè)依序應(yīng)該接收到的PDU 50的序號值52。狀態(tài)變量VR(MR)63就依據(jù)方程式(1)作更新。以如此的方式，接收器64將隨著PDU 50數(shù)據(jù)流的接收，將接收窗61向前推進(jìn)或移動(dòng)。需注意的是，發(fā)送器65也可利用一第2層信號(signaling)PDU，明確地要求接收器64向前移動(dòng)接收窗，因與本發(fā)明無關(guān)，不再贅述。
當(dāng)發(fā)送器65接收到一來自接收器64第2層回報(bào)的確認(rèn)狀態(tài)PDU時(shí)，傳送窗66便據(jù)以向前移動(dòng)。第2層確認(rèn)狀態(tài)PDU具有狀態(tài)變量VR(R)62的最新值。第2層確認(rèn)狀態(tài)PDU可能由接收器24定期主動(dòng)發(fā)出，或是響應(yīng)發(fā)送器65的輪詢要求而由接收器24被動(dòng)發(fā)出。該確認(rèn)狀態(tài)PDU也可顯示漏收的PDU(例如，在SN排序較后的PDU已經(jīng)收訖，排序較前的PDU卻尚未收到)，該漏收的PDU必須要由發(fā)送器65重傳一次。發(fā)送器65接著會(huì)依據(jù)確認(rèn)狀態(tài)PDU的內(nèi)容設(shè)定狀態(tài)變量VT(A)67的值，事實(shí)上，就是將VT(A)67設(shè)定成VR(R)62的值。然后，發(fā)送器65使用方程式(2)更新狀態(tài)變量VT(MS)68的值。藉由這樣的方式，傳送窗66及接收窗61在相互鎖定的步驟下逐步向前推進(jìn)，且由于確認(rèn)狀態(tài)PDU傳輸?shù)姆菍?shí)時(shí)性，傳送窗66的位置會(huì)稍稍落后接收窗61的實(shí)際位置。
發(fā)送器65還額外有一狀態(tài)變量VT(S)69。當(dāng)發(fā)送器65開始傳送位于傳送窗66內(nèi)的PDU 50時(shí)，發(fā)送器65就依序傳送PDU 50，從序號52等于狀態(tài)變量VT(A)67的PDU 50開始，到序號52等于VT(MS)68減1的PDU 50結(jié)束。也就是，發(fā)送器65依序傳送PDU 50，其序號始于VT(A)67并終于VT(MS)-1。狀態(tài)變量VT(S)69的值表示下一個(gè)應(yīng)該被傳送的PDU 50的序號52。依此定義，序號52位置大于或等于VT(A)67，而且小于VT(S)69的所有PDU 52都至少被傳送過一次，并且這些PDU 52都被儲(chǔ)存于一重傳緩沖器66b中，直到接收到由接收器64回報(bào)的確認(rèn)狀態(tài)PDU確認(rèn)收訖后才會(huì)刪除。需注意的是，若序號52等于VT(A)67的PDU 50被回報(bào)確認(rèn)收訖，則VT(A)67被更新為該重傳緩沖器66b內(nèi)下一個(gè)排序最前面的序號。序號52大于等于VT(S)69的PDU 50則尚未被發(fā)送器65傳送出去過。
為了確保傳送窗66能向前推進(jìn)，發(fā)送器65必須間歇性地要求接收器64回報(bào)其確認(rèn)狀態(tài)PDU。這個(gè)動(dòng)作稱為輪詢(polling)，并利用輪詢位53來實(shí)現(xiàn)。當(dāng)發(fā)送器65決定輪詢(poll)接收器64的時(shí)機(jī)到了時(shí)，發(fā)送器65會(huì)送出下一個(gè)要發(fā)出的PDU 50(可能是相對應(yīng)該狀態(tài)變量VT(S)的一PDU 50，或在該重傳緩沖器66b中的一PDU 50)，并且將其中的輪詢位53設(shè)定為1。如果接收到任一輪詢位53等于1的PDU 50后，接收器64便回應(yīng)送出一確認(rèn)狀態(tài)PDU。該確認(rèn)狀態(tài)PDU將包含狀態(tài)變量VR(R)62的最新值。依據(jù)該狀態(tài)變量VR(R)62的最新值，發(fā)送器65可更新其狀態(tài)變量VT(A)67，以使該傳送窗66向前移動(dòng)。發(fā)送器65可使用許多方法來決定何時(shí)輪詢接收器64。例如，發(fā)送器65可使用定時(shí)式周期性的輪詢，也就是說，輪詢是以規(guī)則、定期的方式執(zhí)行。另外，發(fā)送器65可使用窗框式的輪詢，也就是說，發(fā)送器65在傳送窗66已被傳送某一百分比時(shí)，輪詢接收器64。
對于窗框式的輪詢而言，將使用以VT(S)69為變量的一輪詢函數(shù)，來得到一輪詢測試值″t″t＝輪詢函數(shù)(Polling Function)(VT(S)) (3)輪詢值(由第三層所提供)僅僅只是至少被傳送過一次的PDU在傳送窗66中所占的百分比。例如，假設(shè)輪詢值定義為60時(shí)，表示說，若傳送窗66中的60％或以上已經(jīng)傳送過至少一次時(shí)，就會(huì)執(zhí)行輪詢。若上述方程式(3)的″t″值超過輪詢值，則輪詢動(dòng)作被觸發(fā)。當(dāng)輪詢因?yàn)椤錿″值而被觸發(fā)時(shí)，下一個(gè)要發(fā)出的PDU 50的中的輪詢位53將設(shè)定為1。藉由設(shè)定輪詢位53來觸發(fā)輪詢動(dòng)作并不會(huì)耗用任何無線電資源，因?yàn)椴还茌喸兾?3是1或0，輪詢位53總是要被傳送出去。然而，響應(yīng)輪詢位53所產(chǎn)生的確認(rèn)狀態(tài)PDU就會(huì)耗用無線電資源。所以，輪詢位53不應(yīng)隨便地被設(shè)定為1。
然而，對于那些VT(A)67尚未推進(jìn)的狀況而言，如果相對于VT(A)67，VT(S)69已到達(dá)一足以觸發(fā)輪詢的值后，因?yàn)橹貍魅魏蜳DU均不會(huì)變更狀態(tài)變量VT(S)69及VT(WS)66a，所以任一重傳PDU都將會(huì)觸發(fā)一輪詢動(dòng)作。因?yàn)槊恳淮蔚妮喸兌伎赡軙?huì)產(chǎn)生一相對應(yīng)的回報(bào)確認(rèn)狀態(tài)PDU，所以這類輪詢觸發(fā)會(huì)降低無線電資源的有效利用程度。因此，上述情況并不希望發(fā)生。除此之外，更新狀態(tài)變量VT(S)69的正確時(shí)間點(diǎn)可能有些不確定。某些產(chǎn)品，當(dāng)相關(guān)的PDU 50組構(gòu)完成時(shí)，VT(S)69就被更新。其它的產(chǎn)品，當(dāng)相關(guān)PDU 50被傳送出去，或是被送至第1層接口后，VT(S)69才會(huì)被更新。這種不確定性可能導(dǎo)致一致性測試上的困難。
(3)發(fā)明內(nèi)容因此，本發(fā)明的主要目的為提供一種在一無線通訊協(xié)議中，決定觸發(fā)一發(fā)送器的一輪詢要求的方法，以避免產(chǎn)生不需要的輪詢動(dòng)作，且本發(fā)明可在各不同廠牌的產(chǎn)品間保持一致性。
簡言之，本發(fā)明是一種在無線通訊協(xié)議中用以決定一發(fā)送器何時(shí)觸發(fā)一輪詢要求的方法。該發(fā)送器能夠傳送通訊協(xié)議數(shù)據(jù)單元(PDUs)。每一PDU具有一n位序號。本發(fā)明提供一輪詢決策方法，用以根據(jù)一參數(shù)S來決定是否要執(zhí)行輪詢動(dòng)作，S是下一個(gè)將被發(fā)送的PDU的n位長度的序號。若下一個(gè)要傳送的PDU不是被重送的PDU，而且，根據(jù)該P(yáng)DU的序號，該輪詢決策方法指示輪詢動(dòng)作應(yīng)予以觸發(fā)時(shí)，即執(zhí)行輪詢動(dòng)作。該輪詢決策方法使用下列方程式t＝((2n+1+S-VT(A))mod 2n)/VT(WS)，以決定是否應(yīng)觸發(fā)輪詢動(dòng)作，其中S為下一個(gè)將發(fā)送的PDU的序號。
本發(fā)明的好處在于該測試值正確地表示傳送窗已傳送的百分比，且不管VT(S)的更新時(shí)間點(diǎn)隨著不同產(chǎn)牌的設(shè)計(jì)而有所變化，均可使得輪詢動(dòng)作的觸發(fā)時(shí)機(jī)保持一致性。還有，因?yàn)橹挥械谝淮蝹魉偷腜DU才會(huì)觸發(fā)輪詢動(dòng)作，可以節(jié)省不必要的輪詢及響應(yīng)動(dòng)作，因而確保更有效率的使用無線電資源。
對于那些熟知此項(xiàng)技術(shù)的人士，在讀取下列各種圖示的較佳實(shí)施例的詳細(xì)說明后，毫無疑問地將對本發(fā)明的上述以及其它目的變得顯而易見。
(4)


圖1是一典型三層通訊協(xié)議的方塊圖。
圖2是一第二層傳送/接收程序簡化圖。
圖3是一確認(rèn)模式通訊協(xié)議數(shù)據(jù)單元(PDU)的方塊圖。
圖4是一無線通訊系統(tǒng)中的一接收器及一發(fā)送器的簡化方塊圖。
圖5是一根據(jù)本發(fā)明的無線通訊系統(tǒng)的簡化方塊圖。以及圖6顯示一本發(fā)明方法的流程圖。
(5)具體實(shí)施方式
下列說明中，是以一3GPPTM規(guī)格TS 25.322中所揭示的通訊協(xié)議為范例。然而，熟知此項(xiàng)技術(shù)的人士應(yīng)清楚了解，需要輪詢以確認(rèn)是否收到傳送數(shù)據(jù)的任何無線通訊協(xié)議，均可能應(yīng)用本發(fā)明的輪詢觸發(fā)方法。而下列說明中的發(fā)送器及接收器可以是移動(dòng)電話、個(gè)人數(shù)字助理器(PDAs)、個(gè)人計(jì)算機(jī)(PCs)或是應(yīng)用一無線通訊協(xié)議的任何其它裝置。
本發(fā)明的決定觸發(fā)一發(fā)送器的一輪詢要求的方法，只用于非重傳的PDU，并且使用下列方程式t＝((2n+1+S-VT(A))mod 2n)/VT(WS) (4)關(guān)于重傳PDU中的輪詢位53是否設(shè)定為1，則可以藉由其它輪詢觸發(fā)條件來決定。例如，一輪詢的觸發(fā)條件可能是″該P(yáng)DU為重傳緩沖器中的最后一個(gè)PDU″。然而，在本發(fā)明中，一重傳PDU則不會(huì)觸發(fā)一輪詢動(dòng)作。上述方程式(4)內(nèi)的變數(shù)S，是為一PDU的序號，而該P(yáng)DU的輪詢位53是1或是0將依據(jù)t值來決定。該常數(shù)n是為序號S的位長度。在較佳實(shí)施例中，序號S是為一12位長度的值，因此，n值在本例中為12。
為了更了解方程式(4)，請參考圖5。圖5是一應(yīng)用本發(fā)明方法的一無線通訊系統(tǒng)70的方塊圖。該無線通訊系統(tǒng)70包含一接收器80及一發(fā)送器90。該發(fā)送器90及該接收器80兩者使用一三階通訊協(xié)議。在該發(fā)送器90中，一第三層接口93傳送第二層伺服數(shù)據(jù)單元(SDUs)93a至一第二層接口92，以供傳輸使用。該第二層接口92組構(gòu)上述SDU 93a成為第二層通訊協(xié)議數(shù)據(jù)單元(PDUs)92a，以將之傳送至第一層接口91，供傳輸使用。上述PDU 92a的格式與先前技術(shù)說明中所述者相同，此處不再贅述。然而，要特別強(qiáng)調(diào)的是，每一PDU 92a具有一n位序號52，用以識別一串傳送的PDU 92a中，該P(yáng)DU 92a的排列順序。對于本較佳實(shí)施例，n為12，因此，該P(yáng)DU 92a的序號可能是從0到4095的范圍中任一數(shù)字，而且可循環(huán)使用。每一PDU 92a同時(shí)具有一輪詢位53。輪詢位53可由該發(fā)送器90設(shè)定為1，來輪詢接收器80。如先前技術(shù)所述，該接收器80利用一確認(rèn)狀態(tài)PDU來響應(yīng)一被設(shè)定為1的輪詢位53，使發(fā)送器90可向前推進(jìn)其傳送窗94。
傳送窗94是由狀態(tài)變量VT(A)95、VT(WS)96以及VT(MS)97所定義。發(fā)送器90將只傳送序號52位于傳送窗94之內(nèi)的PDU 92a。狀態(tài)變量VT(A)95為傳送窗94的起始值。狀態(tài)變量VT(WS)96為傳送窗94大小，簡單地說，就是傳送窗94中容許傳送序號值52的數(shù)量。狀態(tài)變量VT(MS)97為傳送窗94的結(jié)尾。因此，狀態(tài)變量VT(MS)為VT(A)95及VT(MS)96二者之和。因?yàn)橐缥坏囊蛩?，VT(MS)97的值不見得大于VT(A)95的值。最后，一狀態(tài)變量VT(S)98表示下一個(gè)等著要被第一次傳送的一PDU 92a的序號52。VT(S)98必定等于VT(A)95或是在VT(A)95之后，而且VT(S)98也必定在VT(MS)97之前。該狀態(tài)變量VT(A)95、VT(WS)96、VT(MS)97及VT(S)98，在定義與功能上，與先前技術(shù)說明中所述者相同。
該發(fā)送器90也包含一計(jì)算單元99，用以計(jì)算一測試值t 99a。t 99a的值與一由第三層接口93所提供的輪詢值93b做比較，用以決定該發(fā)送器90是否應(yīng)輪詢該接收器80。若輪詢應(yīng)被執(zhí)行，則將下個(gè)待傳的PDU 98p內(nèi)的輪詢位53的值設(shè)為1。測試值t 99a使用于窗框式的輪詢。而且，為了產(chǎn)生t 99a的值，計(jì)算單元使用狀態(tài)變量VT(A)95與VT(WS)96、在PDU 98p內(nèi)的序號S 98s、以及方程式(4)。輪詢值93b表示傳送窗94的傳送百分比，也就是說，在該傳送窗94中已傳送出去的PDU 92a所占的百分比。若t 99a的值超過或等于該輪詢值93b，并且該P(yáng)DU 98p并非重傳的PDU 92a，那么，通過設(shè)定該P(yáng)DU 98p的輪詢位53為1，一輪詢要求就被觸發(fā)。也就是說1)若該P(yáng)DU 98p為一重傳的PDU 92a，則本發(fā)明并不會(huì)去設(shè)定該P(yáng)DU 98p的輪詢位53為1。若PDU 98p是第一次被傳送，就根據(jù)測試值t 99a以及輪詢值93b，來判斷是否設(shè)定該輪詢位53為1。
2)當(dāng)有判斷的需要時(shí)，利用方程式(4)來產(chǎn)生測試值t 99a。方程式(4)中的參數(shù)有狀態(tài)變量VT(A)95、VT(WS)96、考慮需否將輪詢位53設(shè)為1的PDU 98p的序號S 98s、以及序號S 98s的位長度n。
3)只有在測試值t 99a等于或大于輪詢值93b，并且該P(yáng)DU 98p不是一重傳的PDU 92a時(shí)，該P(yáng)DU 98p的輪詢位53才應(yīng)設(shè)定為1，以觸發(fā)輪詢動(dòng)作。
請參考圖6并配合圖5。圖6是本發(fā)明的方法的流程圖。其中，是由該計(jì)算單元99來決定輪詢是否應(yīng)由該發(fā)送器90來觸發(fā)。各步驟說明于下100取得一PDU 98p，該P(yáng)DU 98p中的輪詢位53準(zhǔn)備被判斷應(yīng)否設(shè)定為1。
110若步驟100中所得到的PDU 98p是一重傳的PDU，則跳至步驟180；否則，進(jìn)行步驟120。
120取得傳送窗94當(dāng)下各相關(guān)的數(shù)值，包括狀態(tài)變量VT(A)95及VT(WS)96的值；另外，自步驟100所得的PDU 98p中取得其序號S 98s。
130計(jì)算一第一值x。該值x等于(2n+1)加上序號S 98s與狀態(tài)變量VT(A)95兩者之間的差值。n值代表序號S 98s的位長度。而在較佳實(shí)施例中，n值為12，因此，將4097與(S-VT(A))相加。
140計(jì)算一第二值y。y的值為第一值x除以2n所得的余數(shù)。因此，第二值y等于(x mod 4096)。
150將第二值y除以狀態(tài)變量VT(WS)96，而得測試值t 99a。測試值t 99a表示該P(yáng)DU 98p在傳送窗94中的百分比。
160將測試值t 99a與輪詢值93b作比較。因?yàn)檩喸冎低ǔ?chǔ)存成一0至100的數(shù)字，所以將該值t 99a乘以100后，來執(zhí)行此比較的動(dòng)作。
170若t 99a所代表的傳輸百分比大于或等于輪詢值93b時(shí)，則觸發(fā)發(fā)送器的輪詢動(dòng)作，也就是將該P(yáng)DU 98p的輪詢位53設(shè)定為1。
180若t 99a所代表的傳輸百分比小于輪詢值93b，或該P(yáng)DU 98p是一重傳的PDU時(shí)，則不需要輪詢，不進(jìn)行設(shè)定PDU 98p的輪詢位53為1的動(dòng)作。
190結(jié)束輪詢決策方法。對下一PDU 98p重復(fù)從步驟100開始的步驟。
相較于先前技術(shù)，本發(fā)明根據(jù)下列方程式，并使用一計(jì)算單元以來計(jì)算一測試值tt＝{(2n+1+S-VT(A))mod 2n}/VT(WS)上述公式精確地計(jì)算出所考慮應(yīng)否將輪詢位53設(shè)定為1的PDU于發(fā)送器傳送窗所占的百分比，使得該發(fā)送器可精確地觸發(fā)一輪詢要求。然而，只有在上述方程式考慮下的PDU不是重傳的PDU時(shí)，輪詢才會(huì)被進(jìn)行。重傳的PDU并不觸發(fā)輪詢。因此在本方式中，可避免非必要的虛耗無線電資源，能確保一無線傳輸系統(tǒng)更有效率。而且，使用PDU 98p內(nèi)的實(shí)際序號S 98s，而非狀態(tài)變量VT(S)98的現(xiàn)值，更可避免該VT(S)98因?yàn)閺S牌設(shè)計(jì)不同所產(chǎn)生的不確定性。所以，本發(fā)明也提供了一簡易可行的一致性測試。
雖然本發(fā)明已以一較佳實(shí)施例揭示如上，然而其并非用以限定本發(fā)明，任何熟知此技術(shù)的人士，在不脫離本發(fā)明的精神及范圍內(nèi)，當(dāng)可作出種種的等效改變或替換，因此本發(fā)明的保護(hù)范圍當(dāng)視后附的權(quán)利要求所界定的為準(zhǔn)。
權(quán)利要求
1.一種用以決定觸發(fā)一無線通訊協(xié)議中的一發(fā)送器的一輪詢要求的方法，該發(fā)送器可以傳送通訊協(xié)議數(shù)據(jù)單元，每一通訊協(xié)議數(shù)據(jù)單元包括一n位序號，上述方法包括下列步驟提供一輪詢決策方法，以決定輪詢是否應(yīng)被執(zhí)行；以及只有一即將被傳送的通訊協(xié)議數(shù)據(jù)單元不是一重傳的通訊協(xié)議數(shù)據(jù)單元，而且該輪詢決策方法指示應(yīng)觸發(fā)或執(zhí)行輪詢時(shí)，才使輪詢動(dòng)作被觸發(fā)。
2.如權(quán)利要求1所述的決定方法，其特征在于，該輪詢決策方法包括下列動(dòng)作提供一輪詢值，作為一判斷標(biāo)準(zhǔn)；取得一基本序號VT(A)，該基本序號VT(A)標(biāo)示該發(fā)送器的傳送窗的開始序號；取得一第一值，等于(2n+1)加上一參數(shù)S與該基本序號VT(A)兩者之間的一差值；取得一第二值，等于該第一值除以2n所得的余數(shù)；以及取得一測試值，該測試值等于該第二值除以該傳送窗的大小尺寸；其中，該參數(shù)S是該即將被傳送的通訊協(xié)議數(shù)據(jù)單元的的n位序號，而且，若該測試值大于該輪詢值時(shí)，則觸發(fā)輪詢動(dòng)作。
3.如權(quán)利要求2所述的決定方法，其特征在于，若該測試值等于該輪詢值，則觸發(fā)輪詢動(dòng)作。
4.如權(quán)利要求2所述的決定方法，其特征在于，該輪詢值指示在該傳送窗中，已被該發(fā)送器傳送的通訊協(xié)議數(shù)據(jù)單元的百分比。
全文摘要
本發(fā)明有關(guān)一種用以決定觸發(fā)一無線通訊協(xié)議中的一發(fā)送器的一輪詢要求的方法，發(fā)送器可傳送通訊協(xié)議數(shù)據(jù)單元，而每一通訊協(xié)議數(shù)據(jù)單元具有一n位序號。該輪詢決策方法，用以根據(jù)一參數(shù)S來決定是否要執(zhí)行輪詢動(dòng)作，S是下一個(gè)將被發(fā)送的通訊協(xié)議數(shù)據(jù)單元的n位長度的序號。若下一個(gè)要傳送的通訊協(xié)議數(shù)據(jù)單元不是被重送的通訊協(xié)議數(shù)據(jù)單元，而且，根據(jù)該通訊協(xié)議數(shù)據(jù)單元的序號，該輪詢決策方法指示輪詢動(dòng)作應(yīng)予以觸發(fā)時(shí)，即執(zhí)行輪詢動(dòng)作。該輪詢決策方法運(yùn)用下列公式t＝((2n+1+S－VT(A))mod 2n)/VT(WS)，來決定上述輪詢是否應(yīng)被觸發(fā)。
文檔編號H04L12/42GK1518310SQ03102729
公開日2004年8月4日 申請日期2003年1月16日 優(yōu)先權(quán)日2003年1月16日
發(fā)明者江孝祥 申請人:華碩電腦股份有限公司