TW578402B - Window-based polling scheme for a wireless communications protocol - Google Patents

Description

578402 五、發明說明（l) 【發明領域】 本發明是有關於一種無線通訊協定，特別是揭露一種 藉由一適當啟動的查詢（p〇l 1 ing)機制使一發射端 (transmitter )能要求接收端回報其接收狀況的方法與 糸統。 【發明背景】 無線通裝置之需求激增已迫使產業發展更精密的通 sfM示準。第3 代合作計劃（3rd partnership project， 3 G Ρ Ρ Τ Μ )所制定之通訊協定標準即係此種新通訊協定之一 例。此種標準利用三層方法來通訊。請參考第1圖。第1圖 係此種三層通訊協定之方塊圖。在一般無線環境中，第一 站台（station)lO係以無線通訊方式與一或多個第二站台 20進行通訊。第一站台1〇中之應用程式（applicati〇n)13 產生資訊11，且將資訊11送至第3層介面12以使其傳送至 第二站台20。除當成應用程式13之傳輸與接收介面外，第 3層介面12也產生第3層信令資訊（signaling message)12a 以控制第一站台1 〇與第二站台2 0間之第3層操作。此種第3 層k令資訊12a之一例是密碼（ciphering key)改變之信 令，其分別由第一站台10與第二站台20之第3層介面12與 22所產生。第3層介面12以第2層服務資料單元（iayer 2 service data unit, SDU)14的形式來傳送資訊η或第3層 信令資訊12a。第2層SDU 14可為任意長度，且具有由第3 層介面12與22所指定之内部格式。第2層介面16將SDU 14 組合成一或多個第2層協定資料單元（iayer 2 protocol

第4頁 578402 五、發明說明（2) data unit，PDU) 18。各第2層PDU 18係固定長度，且具 有由第2層介面16與26所指定之内部格式。第2層p[)u 18往 下傳送至第1層介面19。第1層介面19係實體層，其傳送資 料至第一站台20。所傳送之資料係由第二站台2〇之第1層、 介面29所接收’且重組成一或多個pj)u 28，其往上送至第 2層介面26。第2層介面26接收PDU 28，並建立一或多個第 2層SDU 24。第2層SDU 24係往上送至第3層介面22。第3層 介面22接著將第2層SDU 24轉換回資訊21或第3層信令資^ 22a，資訊21必需相同於第一站台10上之應用程胃式丨3所產° 生之原始資訊1 1，而第3層信令資訊2 2 a必需相同於第3層 介面12所產生之原始信令資訊12a且接著被第3層介面22所 處理。所接收之資訊2 1係傳送至第二站台2 〇上之廡用程式 23。 ^ 要特別/主思第2層介面1 6與2 6 ’其分別為第3層介面1 2 與22及第1層介面19與29傳輸與接收處理間之緩衝。請來 考第2圖’第2圖是第2層之傳輸/接收處理之圖示。發射端 30可為基地台或手機（m〇bi le uni t )，發射端3〇之第2層 介面32從第3層介面33接收一串第2層SDU 34。第2層SDU曰 3 4係依序從1排到5，且為不同長度。第2層介面3 2將此列 第2層SDU 34轉換至一串之第2層PDU 36。第2層PDU 36係 依序從1排到4，且全為相同長度。此串第2層p j) u 3 6往下' 送出至第1層介面3 1以傳送出去。相反動作係發生於接收 端40，接收端40也可為基地台或手機，其具有將所接收之 一串第2層PDU 46轉換成所接收之一串第2層SDU 44之接收

第5頁 578402 五、發明說明（3) -------------- „介面42。在某些傳送模式下，多層協定認為，接 ，，弟2層介面42依序將第2層SDU傳送至第3層介面43。也 就疋，接收端第2層介面42必需依照第2層SDU 44之順序將 SDU 44傳送至第3層介面43，從SDU1開始，而在SDU5結 束SDU之順序不能擾亂；除非所有前面的SDU已傳送完 畢，否則後續的SDU不能傳送至第3層。 在有線傳輸中，此種需求係相當容易滿足的。然而， 在充滿雜訊環境的無線傳輸中，可為基地台或手機之接收 知40經常漏失資料。在第2層pj)u 46中之某些第2層PDU因 而漏失。因此，達成第2層SDU 44需依序傳輸之功能需求 將具挑戰性。無線協定之設計必需考量如何解決此種問 通 般而5 ’有兩種傳送與接收資料的模式：確認模式 (acknowledged mode, AM)與非確認模式（unackn〇wledged m o d e，U Μ )。對確認模式資料而言’接收端4 〇將回報特殊 的第2層確認信號至發射端3 〇以指示成功地接收第2層ρ 〇 υ 4 6。非確認模式則不進行此種回報確認的動作。對本發明 之目的而言，只考量確認模式資料。請參考第3圖與第1 圖，第3圖係確認模式資料PDU 50之簡化後方塊圖，其定 義於3GPPTM TS 25.322規格中。一般，有兩種類型的 PDU :控制PDU或資料PDU。第2層介面16與26係利用控制 PDU以控制資料傳輸與接收。此功能類似於第3層介面1 2與 22之信令資訊12a與22a之交換。然而，第2層介面16與26 無法辨別第3層信令資訊1 2 a與2 2 a，而第2層介面1 6與2 6能 辨別第2層控制PDU，卻不將第2層控制PDU往上送至第3層

578402 五、發明說明（4) 介面12與22。資料PDU係用於傳輸從上層所傳來之資料， 比如從第3層介面1 2與2 2所傳來之資料。一旦接收到資料 PDU，包含於其中之資料係被重組成SDU並送至較高之第3 層介面1 2與22。PDU 50之一例是資料pdu，且分割成數個 攔位，如第2層協定所定義。 第一欄位51是識別PDU 50為資料PDU還是控制PDU之單 一位元。當設定資料/控制位元5 1為特定值時（比如，設定 為1 )，PDU 50係被標示為資料PDU。第二攔位52係序號欄 位，且長度為12個位元。後續的PDU 18、28依序遞增其序 號，且依此方式，第二站台20可適當地重組第2層PDU 28 以形成第2層SDU 24。也就是，如果第一 pdu 18係以536之 序號傳送，下一個P D U 1 8將以5 3 7之序號傳送，依此類 推。單一的查詢位元53位於序號欄位52之後，且當其值設 定為1時，係指出接收端（也就是第二站台2 〇 )應該回應一 確認狀態P D U (底下將會詳細描述此類型的控制p d u )。第 一站台10設定查詢位元53為1，以要求弟二站台20傳送確 認狀態控制PDU。位元54是保留備用的位元，且係設為〇。 下一位元55a係延伸位元（extensi〇I1 bit)，當其值設定 為1時係指出存在有一後續的長度指示位元（length indicator ’Ll)。LI可為7個位元長或15個位元長，且用 以指出在第2層PDU 50中之第2層SDU之結束位置。如果PDD 50之資料區58僅被單一SDU完全填滿，則位元55a必為〇， 藉以指出沒有LI的存在。然而，在此例中的pDU 50有兩個 第2 層 SDU :SDU — 1 57a 與 SDU_2 57b 在第2 層 PDU 50 内結

第7頁 578402 五、發明說明（5) 束。因而必需有兩個LI以各別指出sdu 一 1 57a與SDU 一 2 57b 的結束位置’至於SDU_3 57c之LI將出現在接著PDu 5〇的 後續P D U。第一 L I ( L I!)係位於延伸位元欄位5 5 a後之攔 位56a中’且標示SDU — 1 57a的結束位置。56a具有一 延伸位元55b ’其值設定為1時係指出有另一個LI(Ll2)存 在於攔位56b之中。L“ 56b代表SDU—2 57b之結束位置， 且具有延伸位元55c，其值清除為〇時，代表沒有更多的 LI ’資料區58便由此開始。 請參考第4圖與第3圖，第4圖係無線通訊系統6〇中之 接收端64與發射端65之簡化方塊圖。接收端64與發射端65 皆具有分別可接收PDU 50與傳送PDU 50於其中之視窗 (window)。接收端64具有接收窗61，其由兩個狀態變數所 限定：VR(R) 62與VR(MR) 63 dVR(R) 62標示接收窗61之 開始，而VR(MR)63標示接收窗61之結束。接收端64只接收 具有VR(R) 62或之後且在VR(MR) 63之前的序號52的PDU 50。位於VR (MR) 63中之序號係不視為位於接收窗61内。 相同的，發射端65具有傳輸窗66，其由兩個狀態變數所限 疋·νΤ(Α) 67與VT(MS) 68 °VT(A) 67標示傳輸窗66之開 始’而VT(MS) 68標示傳輸窗66之結束。發射端65只傳送 具有傳輸窗66之範圍内之序號52的PDU 50，亦即該序號52 係在VT(A) 67或其後且在VT(MS) 68之前。 接收窗61具有固定接收窗長度。换收窗長度sVR(R) 62與VR(MR) 63間之差值。也就是，VR(MR)63永遠保持與 VR(R)62間相差固定之序號值，其可表示為··

第8頁 578402 五、發明說明（6) VR(MR)= VR(R)+ 接收窗長度 （1) 要注意，因為序號52是12位元的數字，等式（丨）是12一 位元數值之加總，因而會有進位滿溢（0 v e r f 1 0 w )的狀況。 因此，VR(MR) 63之值並不永遠大於VR(R) 62之值。同樣 地，傳輸窗66具有一狀態變數VT(WS) 66a，其代表傳輸窗 長度，為狀態變數VT(A) 67與VT(MS) 68間之差值。狀態 變數VT(WS) 66a具有一起始值，其由第3層所提供。如上 所述，可得下式： VT(MS)= VT(A)+ VT(WS) (2) 再次’等式（2 )所得之結果可能會有進位滿溢的狀 況。接收端64可明確地要求發射端65改變VT(WS) 66a之 值。然而’此要求值不能大於原始設定之起始值。 當接收端64從發射端6 5接收到讀認模式資料pj)u 5 〇 f ’接收端64將更新VR(R) 62之值，所有序號52在該值之 前的所有確認模式資料PDU 50均已收訖。也就是說， VR(R) 62永遠保持接收端64下一個準備要接收之最早pDU 50之序號52。一旦成功地接收此PDU 5〇，接收端64將 VR(R) 62向前推進至待接收之下一 pDU 5〇之序號52，且 Vf(MR) 63係用等式（丨）來更新。依此，接收窗61係由接收 知64所推進，而確認模式資料pDU 5〇係從發射端傳來。 也要注意，發射端65可明確地要求接收端64用第2層控制 PDU (或仏7 PDU )來推進接收窗61，但此功能因與本發明 無關’不多資述。

田發射端65接收到接收端64回報之第2層確認狀態pDU

第9頁 578402 五、發明說明（7) ' " -- ^ ’傳輸窗66係向前推進。第2層確認狀態pDlJ暗含VR(R) 之最新值’且由接收端64週期性地回報，或者在發射端 5查f時回報。發射端65接著將VT(A) 67設定成相等於確 狀LPDU中所暗含的之值，依此方式，發射端可使 ()67專於接收端62之值。發射端65再以等式 (2),將VT(MS) 68更新。依此方式，傳輸窗66與接收窗61得 以彼此勾聯，依序往前推進。

發射端65具有另一個狀態變數VT(S) 69。當發射端65 開始傳送位於傳輸窗66中之pDlJ 5〇時，發射端65係由具有 VT(A) 67所給定之序號52之PDU開始，並依序向前送，直 到具有VT(MS) 68之前一個序號52之PDU 50為止。也就 是’發射端65依序傳送確認模式資料PDlJ 50，從VT(A) 67 開始，而在VT(MS)-1結束。VT(S) 69為待傳送之下一個新

PDU 50之序號52。因此，序號52在vt(a)至VT(S)-1間之 PDU 50係至少已被傳送過一次，並儲存於重傳緩衝器66b 中’直到其被接收端6 4以確認狀態p d U確認為止。要注意 的是’如果具有相等KVT(A) 67之序號52之PDU 50被回報 確認，VT( A) 67即被更新為重傳緩衝器66b中之下一依序 最先序號值。具有VT(S)或其後的序號52之PDU 50則均尚 未被發射端6 5所傳送出去過。 為確保傳輸窗6 6之向前推進，發射端6 5必需間歇性地 要求接收端64回報確認狀態PDU。這稱為查詢，且藉由查 詢位元53來完成。當發射端65欲查詢接收端64之接收狀況 時，發射端65將下一個送出的PDU 50之查詢位元53設定為

第10頁 578402 五、發明說明（8) 1。一旦^收到查詢位元53為丨2PDU 5〇，接收端64將回 確認狀態PDU。此確認狀態PDU暗含VR(R) 62之最新值 射端65將以此暗含值更新VT(A) 67，並將傳輸窗66往前 進。發射端65可用多種方法來決定查詢時機。比如= 端65可以定時之方式查詢，其中查詢係定期性執行。】射 者，發射端65也可根據傳輸窗之傳送進度查詢，豆中—a 某百分比之傳輸窗66已傳送時，發射端65即進行查詢虽 作。 對根據傳輸窗傳送進度之查詢而言，習 下列等式以決定是否要觸發查詢： 叮货、和用 t=l- {(VT(WS)+VT(MS)-VT(S)-1) m〇d VT(WS)}/VT(WS) \ O ) 在上式（3)中，”mod"代表求餘數運算， 算後之餘數。t值係與查詢值比較，如果t超^查詢值運 則„65之查詢動作。查詢值代表傳輸窗66已傳送 :百查詢值係一可設定之變數，可由第3層所設 僂=，等式(3)的計算結果有可能為錯誤的傳輸窗 66傳达進度百分比。比如，考慮下列情況：v 值iVT(s)=0。這是當’傳輪窗66之長度為2,且 尚未傳迗傳輸窗66内之任何PDU 50。在此 t=l-{(2+2~0-l) mod 2}/2-0.50 分比必需為〇，但等式（3 )卻獲得底下之值：/ 迗百 因此，等式（3)代表傳送百分比是5〇%。如果查 30% ’則等式（3)將造成發射端65於直正需|志 义 而要查詢前就去 578402 五、發明說明（9) - 詢接收端64。實際上，對狀態變數VT(WS) 66a為2與查、 值設為30%之上例而言，等式（3)將造成發射端65每—個、关 出之PDU 50均會進行查詢。接收端64將因而持續地回報= 認狀態P D ϋ ’其將顯著地影響無線通訊系統6 〇之整體傳给 效率。當狀態變數VT(MS) 68已循環經過40 95，接著因= 位滿溢而回歸至0，且VT(S) 69尚未循環過4095時，等式 (3)也將獲得可能造成不需要的查詢被啟動之錯誤傳送進 度百分比。也就是，保持於狀態變數VT(MS) 68與^(3) 6 9中之1 2位元序號之進位滿溢將啟動不必要之查詢。 【發明目的及概述】 有鑑於此’本發明的主要目的就是在提供無線通訊協 定中，啟動查詢機制之方法。 總要來說’本發明之較佳實施例揭露一種發射端，用 以傳送第2層協定資料單元（protocol data unit, PDU)， 且各PDU包括η -位元序號。其方法包括··獲得一基底序號 VT(A) ’該基底序號VT(A)標示該發射端之一傳輸窗之一起 始序號；獲得一目前序號VT(S)，該目前序號vt(S)標示該 發射端下一個要傳送之新PDU之序號；將π加上該目前序 號VT(S)與該基底序號VT(A)間之差值以獲得第一值；獲得 第二值，其為該第一值除以2n之餘數；獲得一測試值，其 為將該第二值除以該傳輸窗之長度。當該測試值大於或等 於查詢值時，查詢即被啟動。該查詢值代表該發射端於該 傳輸窗中之PDU傳送進度之百分比。 本發明之優點在於，測試值係正確表示傳輸窗傳送進

578402 五、發明說明（ίο) 度之百分比。因此，可避免啟動不必要的查詢，且確保可 按需求啟動查詢機制。 為讓本發明之上述目的、特徵、和優點能更明顯易 懂，下文特舉一較佳實施例，並配合所附圖式，作詳細說 明如下： 【圖式之簡單說明】 第1圖繪示3層通訊協定之方塊圖。 第2圖繪示從第2層觀點之傳送/接收處理之簡化圖 示。

第3圖係確認模式資料（AMD)協定資料單元（PDU)之方 塊圖。 第4圖是無線通訊系統中之接收端與發射端之簡化方 塊圖。 第5圖是根據本發明之無線通訊系統之簡化方塊圖。 第6圖係本發明之方法之流程圖。

I 【圖式標號說明】 10 ··第一站台（station) 1 1 :資訊 12 :第3層介面 12a ··第3 層信令資訊（signaling message)

1 3 :應用程式 14 :第2層服務資料單元（laryer 2 service data unit, S D U)

第13頁 578402 五、發明說明（11) 16 :第2層介面 18 :第2層協定資料單元（layer 2 protocol data

unit, PDU) 19 第1層介面 20 第二站台 21 資訊 22 第3層介面 22a :第3層信令資訊 23 應用程式 24 第2層SDU 26 第2層介面 28 第2層PDU 29 第1層介面 30 發射端 31 第1層介面 32 第2層介面 33 第3層介面 34 第2層SDU 36 第2層PDU 40 接收端 42 第2層介面 43 第3層介面 44 第2層SDU 46 第2層PDU

第14頁 578402 五、發明說明（12)

5 0 ·確認模式資料P D U 51 :資料/控制欄位 5 2 :序號欄位 5 3 :查詢位元 54 :保留位元 55a 、 55b 、 55c :延伸位元 57a ：SDU _1 57b ：SDU _2 57c ：SDU _3 58 ： 資料 區 60 ： 無線 通訊系統 6 1 ： 接收 窗 6 2 、6 3 、6 4 、6 6 a 、6 7 、6 8 、6 9 :狀態變數 92a :第2層協定資料單元（layer 2 protocol data unit, PDU)

第15頁 64 接收端 65 發射端 66 傳輸窗 66b :重傳緩衝器 70 無線通訊系統 80 接收端 90 發射端 9 1 第1層介面 92 第2層介面 578402 五、發明說明（13) 93 :第3層介面 93a ·服務資料單元（service data unit, SDU) 9 3 b :查詢值 9 4 :傳輸窗 9 5 ’ 9 6、9 7、9 8 :狀態變數 9 9 :計算單元 9 9 a :測試值七 【較佳實施例】 在下列敘述中，如3GPPTM通訊規格TS25.322 V3.5.0 中之所揭露之通訊協定係當成範例。然而，對習知此技者 而言’任何需要查詢以確認所傳送資料已被接收之無線通 訊協定都可應用本發明之查詢啟動方法。更要注意，下列 描述中之發射端與接收，端可包括行動電話，個人數位助理 (PDA)，個人電腦，或其他可應用無線通訊協定之裝置。 本發明是發射端之查詢機制之啟動方法，可由下式計 算出之測試值決定是否啟動查詢機制： t={(2nVT(S)-VT(A)) mod 2n}/VT(WS) (4) 為更了解等式（4)，請參考第5圖。第5圖是應用本發 明之方法之無線通訊系統7 〇之簡化方塊圖。無線通訊系統 7 〇包括接收端8 0與發射端9 0。發射端9 0與接收端8 0皆應用 3層通訊協定。在發射端9 〇中，第3層介面9 3傳送服務資料 單元（service data unit, SDU) 93a 至第2 層介面 92。第2 層介面92將SDU 93a組合成要送至第1層介面91之第2層協

第16頁 578402 五、發明說明（14) 定資料單元（layer 2 protocol data unit, PDU) 92a 。 PDU 9 2a之格式係與發明背景之習知技術中所討論者相 同，不再贅述。各PDU 92a具有η位元序號，其用以在一串 已傳送之PDU 92a中辨認PDU 92a之順序。以此較佳實施 例，η是12，因而PDU 92a之序號具有從〇〜4095之循環。各 PDU 92a也具有由發射端90所設定之查詢位元，以查詢接 收端8 0之接收狀況。如發明背景中習知技術所討論，接收 端80收到查詢位元為1之PDU時，即回報確認狀態PDU，使 得發射端90可將其傳輸窗94往前推進。 、 傳輸窗94係由狀態變數VT(A) 95，VT(WS) 96與 VT (MS) 97所定義。發射端90只傳送具有在傳輸窗94'内之 序號之PDU 92a。VT(A) 95標示傳輸窗94之起始值。 VT(WS) 96標示傳輸窗94之長度，其值為傳輸窗94所涵蓋 之序號值之數量。VT(MS) 97標示傳輸窗94之結束，且為 V T ( A ) 9 5與V T ( W S ) 9 6之總和。因為進位滿溢之關俦， VT(MS) 97之值不必然大於^) 95之值態變 數VT(S) 98為下一個待傳送之新PDU 92a之序號。VT(S) 98永遠在VT(A) 95或其後，且在VT(MS) 97或其前。狀態 變數VT(A) 95、VT(WS) 96、VT(MS) 97 與VT\S、）98 係與◊發 明背景之習知技術中所描述之狀態變數定義相同。’… 發射端9 0也包括用以計算測試值t 9 9 a之計算單元 99。測试值t 99a之值是用來比車父由第3層介面gg所提供之 查詢值9 3b以決定是否發射端90要啟動杳詢機制。 罢7要 進行查詢，查詢位元係設定於下一個要傳旬送機=要

第17頁 578402 五、發明說明（15) 中。測巧值t 9 9 a係用在傳輸窗傳送進度之查詢啟動機 制，計算單元 99 利用 VT(A) 95、VT(WS) 96、VT(S) 98 與 專式（4)來產生t 99a之值。查詢值93b代表傳輸窗94之傳 送進度百分比，也就是’查詢值93t)代表已被發射端9〇傳 送之傳輸窗94中之PDU 92a之預設百分比。如果t 99a之值 超過查詢值9 3 b，則啟動查詢機制。 請參考第6圖與第5圖。第6圖是本發明之方法之流程 圖’其由計算單元99所實施以決定是否發射端9〇要啟動查 詢機制。其步驟如下所述： 1 0 0 :獲得傳輸窗9 4各狀態變數之目前值，其包括由 VT(A) 95、VT(WS) 96 與 VT(S) 98 所獲得之值。 110 :計算第一值x。此值χ是將2n加上vt(S) 98與VT(A) 95之差值。η之值是PDU 92a之序號之位元大小，在此實施 例中’n為12。因此，係將4 0 9 6 加上VT(S)-VT(A)。 120 ·計异第二值y。丫值是第一值X除以2n之餘數。也就 是，y=x mod 4096 。 1 3 0 :將第二值y除以v τ ( W S ) 9 6以得到測試值t 9 9 a。測 試值t 9 9 a代表傳輸窗9 4之目前傳送百分比，係以分數形 式表示。 1 4 0 :比較測試值t 9 9 a與查詢值9 3 b。因為查詢值係以 0〜1 0 0之整數形式出現，測試值t 9 9 a要乘上1 〇 〇以進行此 比較。 1 5 0 :如果傳送進度百分比，也就是測試值t 9 9 a係大於 或相等於查詢值9 3 b，則發射端9 0即啟動查詢機制。對待

第18頁 578402 五、發明說明（16) 傳送或重傳之下一個PDU 92a而言，也就是具有VT(A) 95 與VT(S) 98間之序號值之pDU 92a，查詢位元係被設定為 1。在傳送此PDU 92a後，此查詢啟動機制之測試過程重新 開始。 1 6 0 :如果t 9 9 a所代表之傳送百分比係小於查詢值 93bj則不需要查詢。對待傳送或重再傳之下一個？1)11 92a 而言’也就是具有VT(A) 95與VT(S) 98間之序號值之PDU 92a，查詢位元係清除為〇。在傳送此ρΜ 92a後，此查詢 啟動機制之測試過程重新開始。

本發明之方法具有：正確代表傳輸窗94之傳送進度百 分比之優點。比如，以習知技術中之範例，考量下列情 況：VT(WS) = 2 ，VT(MS) = 2 與VT(S) = 0 。因為VT(WS) =2 且VT(MS)二 2 ，可知VT(A)I 〇 ，因為VT(MS)= VT(WS) + VT(A)。傳送進度百分比必需為〇。利用等式（4) 可得： t二{(4096+0-〇) mod 4096}/2=0 此值為正確的傳送進度百分比之孩測值。此外，等式 (4) 也正常運作於，進位滿溢後 "（MS) 97小於VT(S) 98 之情況。 t 9 9 a之值有可能超過1 · 〇。如果不想要如此，則等式 (4 )可變化為：

t=min{((2n+VT(S)-VT(A)) mod 2n)， VT(WS)}/VT(WS) (5) 在上述等式（5)中，” mi n”代表最小值選擇運算，其獲

第19頁 578402 五、發明說明（17) 知其參數之最小值。為實施等式，在除ws) 96之 前，步驟130要先對第二值y與VT(WS) ‘96執行最小值選擇 運算。就是，t 99a之值將為：t=min(y， VT(WS))/VT(WS)。實施等式（5)之優點在於，等式（5)可正 嫁地提供傳輸窗94之傳送進度百分比， 超過U。等式⑷與等式(5)皆提供正確/送式 比’不論VT(S) 98 大於 VT(A) 95，或 VT(A) 95 大於 VT(S) 98。 ' 與習知技術相比，本發明利用計算單元以計算測試值 t，其根據等式：

t=min{((2n+VT(S)-VT(A)) mod 2n), VT(WS)}/VT(WS) 或 t二{(2n+VT(S)-VT(A)) mod 2n}/VT(WS) 上述等式正確地獲得發射端之傳輸窗之傳送進度百分 比，使得發射端可以正確地啟動查詢機制。這導致更有效 率之無線傳輸系統。 綜上所述，雖然本發明已以較佳實施例揭露如上，然 其並非用以限定本發明，任何熟習此技藝者，在不脫離本 發明之精神和範圍内，當可作各種之更動與潤飾，因此本 發明之保護範圍當視後附之申請專利範圍所界定者為準。

第20頁

Claims (1)

1. 578402

   六、申請專利範圍 1 · 一種在利用無線通訊協定之 啟動之方法，該發射端係用以傳 (protocol data unit, PDU)， 發射端中決定查詢機制被 ^第2層協定資料單元 各PDU包括η —位元序號，該 :獲得一基底序號VT(A)，該基底序號VT(A)標示該發射 端之一傳輸窗之一起始序號； 獲得一目前序號VT(S)，該目前序號VT(S)標示該發射 端下一個要傳送之新PDU之序號； 獲得一第一值，其為將2n加上該目前序號VT(S)與該 基底序號VT(A)間之差值；

   獲得一第二值，其為該第一值除以2n之餘數；以及 獲得一測試值，其為將該第二值除以該傳輸窗之長 度； 其中’當該測試值大於或等於一查詢值時，查詢 即被啟動。 MW 2 ·如申請專利範圍第1項所述之方法，其中，獲得該第 二值之步驟更包括具該傳輸窗之長度之一最小值選擇的 算。 逆 3·如申請專利範圍第1項所述之方法，其中該查詢值 表遠發射端之該傳輸窗中之pDlJ傳送進度之百分比。 4 · 一種無線通汛系統，用以傳送第2層協定資料單元 (protocol data unit，PDU)至一接收端之一發射端， PDU包括η-位元序號，該發射端包括： 各 一狀悲變數VT(A)，其代表一傳輸窗之一起始序號；

   第21頁 578402 六、申請專利範圍 一狀悲變數VT(WS) ’其代表該傳輸窗所涵蓋之PDU數 量； 一狀態變數V T ( S )，其代表該傳輸窗中下一個要傳送 之新PDU之序號；以及 一計算單元，係利用 t = ((2n + VT(S) -VT(A)) mod 2n )/ V T (w s)之關係式而獲得一測試值七； 其中，當該測試值t大於或等於一查詢值時，該發射 端即進行查詢機制。 5 ·如申請專利範圍第4項所述之系統，其中該查詢值代 表該發射端之該傳輸窗中之PDli傳送進度的百分比。 6 · 一種無線通甙系統，用以傳送第2層協定資料單元 (protocol data unit， PDU)至一接收端之一發射端，各 PDU包括η -位元序號，該發射端包括： 狀態變數VT( WS) 一狀態變數VT(A)，其代表一傳輸窗之一起始序號； 量； 一狀態變數VT(S) 之新PDU之序號；以及 一汁异單兀，係利ffit：=min(((2n + v V M 2n)， VT(wS))/VT(ws)之關係式而獲得一測試值t ; 其中，當忒測試值t大於或等於一查詢值時，該發射 端即查詢該接收端。 7、如”專利？圍第6項所述之系統，其中該查詢值代 表该發射端之讜傳輸窗中之PDU傳送進度的百分比。 其代表該傳輸窗所涵蓋之PDU數 其代表該傳輸窗中下一個要傳送

   第22頁