TWI262007B - Window based stall avoidance mechanism for high speed wireless communication system - Google Patents

Description

1262007

發明所屬之技術領域 本發明係有關於益&难^ γ 機制（HARQ)中，以傳^:乙^系統的混合式自動重傳請求 :大， 速無線傳輸系統中，藉由動態計算傳輸 囪大小及一組定義佘敕 丨才吁御 ^ m ί 運作法則，以改善系統效能並解 決習知技術之問題。 匕儿解 先前技術 回速下行封包進接（HSDPA)系統係利用HARQ及直他技 =來處理高速資料傳輸流量。同時，利用傳輸序號asN) 來追蹤資料組（data block)，並利用所接收資料組之傳輸 序號，優先（priority)等級，將資料組暫存於不同的排序 暫存器（reordering buffer)中，使接收端具有將所接收 之^料組依序傳送至較高傳輸層之能力。然而，當較高傳 輸序號之資料組被置於特定之排序暫存器中，但由於同一 排序暫存器中較低傳輸序號之資料組遺失，致使該較高傳 輸序號之資料組無法上傳至較高傳輸層時，便會產生^料 傳輸阻塞的現象。有好幾個原因可能造成排序&存器中的 資料組遺失。第一，有些資料組可能需要傳送較多7欠才能 被接收端正確地接收到。其次，資料組之傳輪可能會因需 要傳送較高優先權的資料組而中斷，，被中斷之資料二可2 稍後較高優先權的資料組送完後重新傳送。其三，傳送端 可能將來自接收端的未收訖信號（NACK)誤判為收訖確認信 號（ACK)，因而將該資料組丟棄，不再傳送；如此一來^/ 導致該資料組的傳輸序號在接收端成為”永久”的間

0660-8835twf(nl);P-91003TW;teresa.ptd 第 5 頁 1262007 五、發明說明（2) (gap)，造成傳輸序號在其 阻塞在接收端之排序暫存器之-貝料組永遠無法上傳，而 定最大重傳次數，在超過—最後’各資料組均事先設 送端會在其重傳暫存器中丟棄之最大重傳次數後，傳 亦會造成接收端”永久的間隙二貧料組，不再重傳，此舉 _ 再者，用以表示傳輸序號 言，在6-位元的傳輸序號系統中，=數是有限的。舉例而 值。在高速下行HARq設定中，’傳輪序號會具有〇〜63的 同一優先權等級的資料組，於送端可能將數以百計具有 收端。因此，傳輸序號0-63的J二,時間内傳送至同一接 成難以分辨先後次序的混淆狀W f*會循環使用，進而造 端便難以分辨所接收之資料組所屬=之機制，接收 大體而言，-般採用二個 =序號之週期。 阻塞及傳輸序號循環使用的問要^方法來克服資料傳輸 主，而另一個係以限時機制為主。八一係以傳輸窗機制為 止傳輸阻塞的改進機制，譬如·。另外還有一些次要的防 (ASN)及 in-band MRW 位元來 # _ ^ —band 確認序號 簡言之，請參照第界值之機制等。 窗為基礎之防止傳輸阻塞機制二艏^不習知技術以傳輸 之機制所設定傳輸窗的範圍必=二=圖。依習知技術 小。通常如步驟5所示，系統：：值傳么序號全部的範圍 為傳輸序號範圍的—半/如W 自大小” WIND0W"設 輸序鲈且右η μ μ ^ 所述的位元TSN系統，傳 打序#“、有0-63的值（其範圍為64)，在 WI ND0W二32 〇在理相十主、、兄π , / 士 ’、、’先曰《又疋 在理心h况下，任何時間傳送端所傳送之資 第6頁 0660.8835twf(nl)；P-91003TW;teresa.ptd 1262007 五、發明說明（3) 料組之傳輪序號均應在 —— 資料組之傳輸序號 ^ ®乾圍内·，而接收端所接收之 TSN = SN之資料4 : μ 接收窗範圍内。在傳送端傳送一 料組，以避’=二:再傳送任何，WIND0W的資 25所示。理論上來=此在值上述程序如步驟10、15、20及 窗大小進行，可降低由於： = : = =之傳輸 淆。 得翰序號檐壤使用所造成之混 同日守》於初始^卜卩由# WINDOW-1，接收窗下咒二执接收端會將接收窗上界值設為 夕女丰_ 值设為0’而使WINDOW等於傳輸窗 之大小（步驟30)。當TSN = SN 寸得翻® 4〇所示，若SN位於接組被接收’如步驟35及 前未曾接收過，則之内(步驟40)且此資料組先 排序暫在哭士,水 4會依照TSN之先後次序貯存於 則此資14 : β /驟55)。但若此資料組先前已被接收過， 刪除丢棄(步驟5〇)。然 置。接收窗之範圍往前:進二上 所有介於TSN< = SN-WIND〇W中之次Ϊ為接收囱之上界值，而 击，如牛㈣η Γ- 貧料組會由排序暫存器中移 ί上Γ :不。在步驟55或步驟60後，第-個㈣跳 傳輸層（步驟65)。 ^貝料組均會被傳送至較高 一 Γ!輸二為基礎的習知技術之機制存在若干問題。其 扣—之習知系統會有一固定長度為32之傳輸 由…但貫際傳輸窗大小應該要因手機（UE)之能力而有所不

1262007 五、發明說明（4) =。，外，接收資料延遲的現象會a採用幸交大的 圍而心化。舉例而言，系統採用固定傳輪窗大小，已 ^^之狀況下^由接收端發㈣㈣資料組未收^ 之否認信號（NACK)被傳送端誤判為已收訖之確認信號a (ACK)，則接收端必須在接收到了別^至^^“計^個' 組並存於排序暫存器之後，才能將該TSN = 〇之資料組丟、科 棄，而其餘存於排序暫存器之資料組需延至此時才能傳仏 較高傳輸層。其次，傳送端所使用之TSN< = SN —wind〇w之= 斷式容易發生混淆（步驟15、20及25)，並未完盖定盖 去更新位於傳送端之傳送窗。舉例… 統中，WIND0W = 32，若TSN = SN = 63資料組被傳送，根據習知 技術TSNOSN-WIND0W = 31 (換言之TSN = 0至31)資料組不可被 重傳，而新的資料組TSN = 0至31是否可以傳送並未律定。 再者’習知技術中’僅僅在所接收到之資料組之T $ n 超出接收窗範圍時才會無條件地推進接收窗。上述作法有 其優點，傳送端可自行推進其傳送窗而無需由傳送端另行 傳送信令通知接收端。然而，此作法卻可能導致若干潛在 的T S N混淆問題。例如以範例A來說明，採用3 -位元τ s N系 統，具有％1關0? = 4，接收端遺漏丁3胙0及丁31^1資料組而接 收到TSN = 2及TSN = 3資料組。而後，收，到TSN二4及TSN = 5資料 組。接收窗上界值會更新為TSN = 5，下界值會更新為 TSN = 2，於是TSN = 2、3、4及5資料組會被送給較高傳輸 層，此時接收窗之範圍仍保持為TSN = 2至5。其後，如 TSN:6資料組的否認信號被傳送端誤判為確認信號，傳送

1262007 、發明說明（5) 及1 圍成為TSN = 7、〇、1、2 ;接收端遺漏TSN = 6、7、0 之習貝知料組而先收到TSN = 2之資料組（下一週期）。根據上述 接收Z技術’由於目前接收窗之範圍仍為TSN = 2至TSN=5 ’ (下一^會因TSN = 2係在接收窗範圍内，而將該TSN = 2資料組 而隊v週期）誤判為已經被接收過而予以丟棄，系統效能因 MIJ ρφ- JpL 古— 事貫此時，接收端應將其接收窗上界值設為 為。（於範例Α中），以習知技術無法完成上述之正確作 =此之外，當TSN錯誤而未被crc機制偵測出來之狀況 、f ρθ ί知技術亦有欠穩妥。以另—範例說明習知技術的上 ΐΊη題。在範例8中採用6一位元TSN系統，接收端遺漏 = Ν = 0資料組而先收到TSN = 1、2、3資料組，tsn = 4資料組 2發生錯誤而被解碼為TSN = 44，在該TSN = 44資料組 漏的TSN=〇資料組被接收到。根據習知技術，當接 =tsN=44資料組後，接收端會推進接收窗上界為^胙乜， :界，，TSN = 1、2、3資料組會被送至較高傳輸 收到勝0資料組時，由於其超出目前接收窗， ，收知會再次推進接收窗而將接收窗上界設為tsn=〇， 此TSN:0資料組將在TSN:1、2、3資钮4 ^ ^ , 爲认a ^ 乙d貝枓組之後才被送至較高 傳輸層，在此便產生未依序傳送（ 輸錯誤。 得、（。“-。卜“叫⑽“）之傳 發明内容 有鑑於此，本發明的目的就在於 佳化及〜·組在HARQ中如何運作傳給帟r庶吁彻固入』之取 卜得輸固（傳送窗及接收窗）之

1262007 五、發明說明（6) 完整規則，以改進系轉值 供觫沐翌i4 先傳輪延遲之問題，此外本發明並揾 供解决習知技術潛在問題之方法。 *乃X拉 為達成上述目的，太欢 統中以傳輸窗為基礎之防^=方^線傳輸系 兀垃田穿#抑a 、防止貝枓傳輸阻塞之方法，本發明 Χ σ :送窗及接收窗大小設定為TSN範圍的一半 ’而是由傳送端以手機能力為準，動態計算傳輸窗 ’、。例如，排序暫存器的數量以及每個排序佇列· (queue)所保留的記憶體大小等。此外，傳輸窗大小應以 參數Μ及參數N為準，參數M為各資料組之最大傳送次數， 參數N係為手機所必需支援之HARQ程序的數目。舉例而 ° 參考值之公式為（N-1)*M + 1。傳送端將WINDOW設定為 (^- 1)*M + 1)與W二者中之較小值，其中，W是接收端所能 k供之最大接收窗大小。基地台（N 0 t e B )的傳送窗大小與 手機的接收窗大小相同。於後續說明部份，所有Ts N相關 的計算值最後均需再計算除以TSN範圍空間所得之餘數作 為最後計算結果，而TSN值之大小比較則以傳輸窗下界作 為比較基準值。 因此，只要WINDOW之大小能在傳送端與接收端保持— 致，一6-位元TSN系統的傳輸窗大小可以比32小，以提高 系統效能。總體而言，傳輸窗大小應，小於或等於TSN範圍 、 空間之半’而且必須等於或大於手機被設定之必需支援之 HARQ 程序（HARQ Process)之數目。 實施方式 為顯示本發明所揭示之實施例 請參照第2圖，第2圖係

0660-8835twf(nl);P-91003TW;teresa.ptd 第 10頁 1262007 ---------- 五、發明說明（7)

之以動態傳輸窗機制防止傳輸阻塞方法之邏輯流程圖。傳 送端（步驟100及105)會決定WINDOW的值，初始的傳送窗範 圍是由0至WIND0W-1，也就是說傳送窗的下界為〇而上界為 WINDOW-1。同時，WIND〇w的值在傳送端及接收端保持—致 (同步）（步驟102)。在步驟1〇8、110及115中，傳送端在傳 送窗範圍内傳送資料組。若傳送端接收到由接收端所回報 之收訖確認信號，且確認收訖資料組的TSN等於目前傳送 窗的下界（步驟1 2 0及1 2 5 )，則此下界值會被更新為下一個 未被回報確認之資料組（TSN = x)，而上界值會被更新為 (x + WINDOW-1 )，如步驟1 3〇中所示。 其次，若具有與下界值相同之TSN資料組已由重傳暫 存器中被丢棄（步驟132)，則下界值同樣亦被更新為下一 個未被回報確認之資料組（TSN = X)，而上界值則被更新 (x + WINDOW-1)，如步驟135所示。當然，任何在傳送窗範 圍之外的資料組不應被傳送或再傳送。

同時，在接收端，以傳送端所傳送過來之WIND〇w值為 準，於步驟1 4 0中，接收端會初始化接收窗範圍由〇至 WIND0W-1，也就是說接收窗的下界為〇而上界為 WIND0W-1。當TSN = SN資料組被接收到（步驟145)。若別落 在接收窗中，如步驟15〇所示，則資料組會依tsn之次序置 於排=暫存态中（步驟1 5 5 )。而後，第一個TSN跳號的資料 組之丽的所有已接收之TSN連號之資料組均會被傳送至較 高傳輪層（步驟160)。接著，在步驟165中接收窗的下界合 被设為第一個跳號（未收到）之資料組的tsn(tsn=x)，接二

1262007

窗的上界會被設為（x + WIND0W-、 若所接收資料組咖落在接收 “SN-接收窗上界)>趵是否為真( 圍传= 設定必需支援之有效晴程序之數量，若上=為1機破 ^此資料組應被去棄（步驟180)。另—方面若（（SN= 由上界）〇N)為真，如步驟175中所示，則所接收之資 應被置於排序暫存器中所存TSN最高值之上，此位置即、·· 由資料組TS.SN所指出的位置。然後，接收窗界值會被推 進’SN變為接收窗的上界值，接收窗下界值變成

(SN-WIND0W+1)。任何已接收之資料組，如落在此更新接 收窗之外，都應被送至較高傳輸層。任何落在此更新接收 窗内，第一個TSN跳號資料組之前的所有TSN連號之資料 組，均被傳送至較高傳輸層。然後，接收窗的下界會再更 新為第一個跳號資料組的TSN(TSN = x)，上界亦隨之更新為 (x + WINDOW-1 ) 〇 最後’將本發明之規則應用於前述的範例A中。當接 收到T S N = 4及5的資料組時，接收窗範圍會被更新為2至5， TSN = 2、3、4及5的資料組會被傳送至較高傳輸層，接收窗 再次被更新為6至1 (下一週期）。當下一資料組TSN = 2被接 收到’接收窗的上界被更新為2 ’下界更新為7。既然沒有）, 接收到T S N = 7 (接收窗下界）的負料組’接收窗不會再更 新。因此，下一週期TSN = 2的資料組不會被丟棄，解決了 習知技術所無法解決的問題。 同樣地，在範例B中，假設手機支援的有效HARQ程序

1262007 五、發明說明（9) 之數目為6，也就是N = 6，且傳輸窗上界值為31，當 TSN = SN = 44的資料組被接收，因為SN -上界值 = 44-31=13>N，所以，TSN = 44資料組會被視為損壞或錯誤 而予以丟棄，系統之穩健度因而提高。 雖然本發明已以較佳實施例揭露如上，然其並非用以 限定本發明，任何熟習此技藝者，在不脫離本發明之精神 和範圍内，當可作些許之更動與潤飾，因此本發明之保護 範圍當視後附之申請專利範圍所界定者為準。

0660-8835twf(nl) ;P-91003TW; teresa.ptd 第13頁 1262007 圖式簡單說明 第1圖係顯示習知技術以傳輸窗為基礎之防止資料傳 輸阻塞方法之邏輯流程圖。（第1圖包括第la圖、第lb圖） 第2圖係顯示本發明所揭示之實施例之以動態傳輸窗 機制防止傳輸阻塞方法之邏輯流程圖。（第2圖包括第2 a 圖、第2b圖）

0660-8835twf(nl);P-91003TW;teresa.ptd 第 14 頁

Claims (1)

1262007 —---赫 9210_ ； α< > , r )丨 六、申請專鄕® -击Ho曰一咚丨下I 速下1 ㈣輪阻塞之方法二高 對每一傳送之資料組“ 其令—傳送端會 於上述傳送端·· J〜已括下列步驟： 以上述接收端之接收 算傳送窗之大小⑴嶋） 參數為基準，計 使該接收端接收窗之大小與傳送窗大小保持一致. 一常數cl，％外—好扁 以傳运®之下界值（TWLE)為第 τ 又疋該傳迗窗之上界值（TWUE)為 TWUE = (cl+WINDOW~ 1 ); 資料ΐ m之TSN係在上述傳送f之範圍内，傳送該 接收上述接收端回報之收訖確認信號； 當上述收訖確認信號所對應之資料組，其tsn盥上 傳送窗下界值相等時，更新上述傳送窗之上下界值、；以及 當資料組由重傳暫存器中被丢棄時，更新上述傳送窗 之上下界值。 2·如申請專利範圍第1項所述之以傳輸窗機制防止 輸阻基之方法，其中，上述第一常數c 1，係為。 3·如申請專利範圍第1項所述之以傳輸窗機制防止傳 輸阻塞之方法，其中，以上述接收端之接收能力及系統設 定茶數為基準’計算傳送窗之大小之步驟中，尚包括下 步驟： 0660-8835twf2(nl);P-91003TW;teresa.ptc 第15頁 1262007 --MM 92innn.^ 修正 曰 六'申請專利範圍 設定M=資料組最大傳送次數， 口又疋N〜為上述接收端被設 之最大數目；以及 & &舄支援之有效HARQ程序 設定 WlNDOhU-1)*M + 1。 4.如申請專利範圍第頂 輪阻塞之方法，苴由、、、、处之以傳輸窗機制防止傳 定參數為基準，物專二2 =端之接收能办及系統設 步驟： 、 小之步驟中，尚包括下列 = 資料組最大傳送次數； 之最：ίΝ目為上述接收端被設定必需支援之有效HARQ程序 f 上述接收端所支援之最大接收窗大小，·以及 没定WINDOW為（n-ι) *Μ+1及w中之較小值。 5^ ·如申請專利範圍第1項所述之以傳輸窗機制防止傳 /阻塞之方法’其中，當上述收訖確認信號所對應之資料 ”、/、TSN與上述傳送窗下界值相等時，更新上述傳送窗 之上下界值之步驟中，尚包括下列步驟a-b : 及 a•找出x==尚未被確認收訖的下一個資料組之TSN ;以 b.更新TWLE = x 以及twuE = (x + WIND0W-1)。 」6 ·如申請專利範圍第丨項所述之以俸輸窗機制防止傳 輸阻基之方法’其中，當資料組由重傳暫存器中被丢棄 日守’更新上述傳送窗之上下界值之步驟中，尚包括下列步 驟c-d : 第16頁 0660-8835twf2(nl);P-9l〇〇3TW;teresa.τ 六、申請專利範圍 及c•找出x=尚未被確認收訖的下一個資料組之TSN ;以 d·更新TWLE = x 以及TWUE:(x + WIND〇w—υ。 7·—種以傳輸窗機制防止傳輪阻塞之方法，豆用於^ 速下，封包進接無線傳輸系統中，以傳輸窗機制止接: 傳複數資料組時發生傳輸阻塞，其中-傳送端备 對母一，迗之資料組指定一傳輸序號，而接收端將正確& 收到之貧料組，根據其優先等級以及TSN次序，於其被 送至較高傳輸層前暫時存放於排序暫存器中，以提供件 等級處理及依序上傳之需求，該方法包括下列步驟：支 於上述接收端： 设定WINDOW —R=由上逃傳送端所設定之接收窗大小； 口又疋N-上述接收端被設定必需支援之有效HARQ程序之 數目； 〆初始化一接收窗，設定該接收窗之下界值（RfLE)為第 二常數c2 ’並設定該接收窗之上界值（RWUE)為 RWUE=(c2+WIND〇W—R-1); 接收由上述傳送端所傳送之TSN = SN之一資料組; 當SN超出目前接收窗之範圍且（（SN —RWUE)>N)則吾棄 該資料組；以及 。 更新上述接收窗之上下界值。 8·如申請專利範圍第7項所述之以傳輸窗機制防止傳 輸阻塞之方法，其中，該第二常數C2，係為c2 = 0。 9 ·如申請專利範圍第7項所述之以傳輪窗機制防止傳 IHI IMI 0660-8835twf2(nl);P-91003TW；teresa.ptc 第17頁 六、申請專利範圍 半基之方法，其中，上述更新上述接收窗之上 步驟，尚包括下列步驟： 之上下界值之 範圍h述：接=資料上之TSN係屬上述目前接收窗之 丁 執"f 丁下列e - g步驟： e•根據上述資料組之TSfT，將上述所接收之眘袒 放於排序暫存器之適當位置，· 斤接收之貝枓組存 止f，.，送所有TSN連號的資料組直到第一個跳號資料电 ' 至較南的傳輸層，該所跳TSN號碼為TSN = X ;以及 一 g•更新上述接收窗之上下界值； =上述所接收之資料組之TSN係不屬上述目前接收窗之 圍内時或當（（SN-RWUE)<=N)時，執行下列卜丨步驟：& h·根據上述所接收資料組之TSN，儲 中所存TSN最高值之上的適當位置； 斤臀存益 i ·更新上述接收窗之上下界值； j ·將所有超出上述更新接收窗範圍之接收資料組， 傳給較高傳輸層； k·將所有於上述接收窗範圍内之接收資料組中，所有 TSN連號的資料組直到第一個TSN = x之跳號資料組為止，土 傳給較高的傳輸層；以及 1 ·再次更新上述接收窗之上下界值。 10·如申請專利範圍第9項所述之以傳輪窗機制防止傳 輸阻塞之方法，其中，上述步驟g更新上述接收窗之上下 界值，尚包括下列步驟： 設定RWLE = x，X係為第一個跳號實料組之TSN ;以及

0660-8835twf2(nl);P-91003TW；teresa.ptc 第18頁 1262007 案號921000邓 六、申請專利範圍 設定RWUE = x + WIND0W~l。 1 1 ·如申請專利範圍第9項所述之以傳輸窗機制防止 輸阻塞之方法，其中，上述步驟i更新上述接收窗之上 界值，尚包括下列步驟： 設定RWUE = SN ;以及 設定 RWLE = SN - WIND0W + 1。 lj.如申請專利範圍第9項所述之以傳輸窗機制防止傳 輸阻塞之方法，其中，上述步驟i再次更新上述接收窗之 上下界值，尚包括下列步驟： 没定RWLE = x，X係為第_個跳號資料組之了別；以 設定 RWUE = x + WIND0W-1。 1 3 · —種以傳輪窗機制防止傳輸阻塞之傳送哭，用於 高，下行封包進接無線傳輸系統中，執行以傳輸窗機制防 止接收态依序上傳資料組發生傳輸阻塞之功能，直 ^器會對每一傳送之資料、组指定一傳輪序號，I述傳ϊ 器包括· 、 狀· = ΐ述接收器之接收能力及系統設定參數為基準，計 异傳送窗大小（WINDOW)之裝置； 置使該接收器接收窗之大小與傳送窗大小保持一致之裝 初始化一傳送窗，設定該傳逆窑 一 #私〇 、， 1寻迗®之下界值（TWLE)為第 二吊數c3，並設定該俸送窗之上界值（丁^叮） TWUE<c3 + WIND0W-l)之裝置； …、 當一資料組之TSN係在上述傳穿窗夕松 得迗固之乾圍内，傳送該 te..r 1262007 修正 jl -SS_^2I〇〇〇39 六、申請專利範圍 資料組之裝置； ^收上述接收端回報一收訖確認信號之裝置； A、、，=上述收訖確認信號所對應之資料組，其TSN與上述 迗®下界值相等時，更新上述傳送窗之上下界值之裝 置，以及 田貝料組由重傳暫存器中被丟棄時，更新上述傳送窗 之上下界值之裝置。 _ 1 4 ·如申請專利範圍第1 3項所述之以傳輸窗機制防止 傳輸阻塞之傳送器，其中，以上述接收器之接收能力及系 統設定參數為基準，計算傳送窗大小（WINDOW)之裝置中Ϊ 尚包括： 設定.資料組最大傳送次數之裝置； 汉疋N==為上述接收器被設定必需支援之有效HARQ程序 之最大數目之裝置；以及 設定 WIND0W = (N-1)*M + 1 之装置。 ，1 5 ·如申請專利範圍第1 3頊戶斤述之以傳輸窗機制防止 傳輸阻塞之傳送器，其中，以上述接收器之接收能力及系 統設定參數為基準，計算傳送窗Λ小（WINDOW)之裝置中， 尚包括： 設定M=資料組最大傳送次數之裝置·’ 設定N=為上述接收器被設定必需支援之有效HARQ程序 之最大數目之裝置； 設定上述接收器所支援之最大接收窗大小之裝置； 以及 III 0660-8835twf2(nl);P-91003TW;teresa.ptc 第20貢 !262〇〇7 修正 曰 月 ^2^ -^^—92100039 六、申請專利範圍 5又定WIND〇W為（N-1)*M+1及W中之較小值之裝置。 1 6 ·如申請專利範圍第1 3項所述之以傳輸窗機制防止 次^阻塞之傳送器，其中，當上述收訖確認信號所對應之 、貝=組’其TSN與上述傳送窗下界值相等時，更新上述傳 k囪之上下界值之裝置中，尚包括： 找出x=尚未被確認收訖的下一個資料組之TSN之裝 置；以及 更新TWLE = X 以及twue<x + wind〇w—u 之裝置。 值私1 7 ·—如申請專利範圍第1 3項所述之以傳輸窗機制防止 睾二阻塞之傳送器，其中，當資料組由重傳暫存器中被丟 一 $ ’、更新上述傳送窗之上下界值之裝置中，尚包括·· 置·，$X=尚未被確認收訖的下一個資料組之TSN之裝 更新TWLE = x以及TME = (x + WIND〇w—丨）之裝置。 古一種以傳輸窗機制防止傳輸阻塞之接收器，用於 ::序ΐ ΐ接無線傳輸系統中，執行以傳輸窗機制防 對每i傳貝 發生傳輸阻塞之功能，其中一傳送哭备 確接收到之資…且，1;: JΪ序號，而上述接收器將正 其被傳送至較高傳輸層ί暫欠序，、v 供優先等級處理及依序上傳之需求述：：：括以提 裝置設定咖…上述傳送器所設：二'.之 设定N=上述接收器被設定必需支援之有效_程序之 1262007 t 1 ^ - 案號92100039 W 玍月日__ 六、申請專利範圍 數目之裝置； 初始化一接收窗，設定該接收窗之下界值（RWLE)為第 四常數c4，並設定該接收窗之上界值（RWUE)為 RWUE=(c4+WIND0W—R-1)之裝置； 接收由上述傳送器所傳送之TSN = SN之一資料組之裝 置； 當SN超出目前接收窗之範圍且（（SN-RWUE)>N)則丟棄 談資料組之裝置；以及 更新上述接收窗之上下界值之裝置。

1 9 ·如申請專利範圍第丨8項所述之以傳輸窗機制防止 傳輸阻基之接收器，其中，更新上述接收窗之上下界值之 裝置中，尚包括： 確認當上述所接收之資料組之TSN係屬上述目前接收 窗之範圍内時，啟動下列裝置： 根據上述資料組之TSN，將上述所接收之資料組存放 於排序暫存器中之裝置； 傳送所有TSN連號的資料組直到第一個跳號資料組為 止，至較高的傳輪層之裝置，談所跳號TSN號碼為TSW = .X · 以及 ， 更新上述接收窗之上下界值之裝置； *確認當上述所接收之資料組之TSN係不屬上述目前接 收窗之範圍内時或當C(SNRWUE)< = N)時，啟動下列裝置： 根據上述所接收資料組之TSN，儲存於排序暫存器中 所存TSN最高值之上的適當位置之裝置；

年 號 92彳nnnqo ^ 六、申請專利範圍 更新上述接收窗夕^ 腺张亡&上下界值之裝置； 、斤有超出上述更新接收窗範 給較高傳輸層之裝置； 闺之接收貝枓組，上傳 T S N、車將广二於姓上述接收窗範圍内之接收資料組中，所有 1 S N連號的負料組盲至丨丨楚—^ τ C ΛΤ 有 傳給較高的傳輸層之裝置一;以及=x之跳號資料組為止，上 再次更新上述接收窗之上下界值之裝置。 20.如申請專利範圍第19項所述之以傳輸窗機制 傳輸阻塞之接收器，其中，再次更新上述接收窗成之制^；止 值之裝置中，尚包括： 又上下界 設定RWLE = x之裝置，x係為第一個跳號資料組之TSN ; 以及 ， 設定 RWUE = x+WINDOW-1 之裝置。 2 1 ·如申请專利範圍第1 g項所述之以傳輪窗機制防止 傳輸阻塞之接收器，其中，更新上述接收窗之上下界值之 裝置中，尚包括： 設定R W U E = S N之裝置；以及 設定RWLE = SN-WJND0W+1 之裝置。 - 0660-8835twf2(nl);P-91003TW;teresa.ptc 第23頁