TWI299620B - Method and related apparatus for reconfiguring size of a receiving window in a communication system - Google Patents

Description

1299620 九、發明說明： 【發明所屬之技術領域】 本發明係指娜技-通訊系統之概窗大小的絲，尤指 於該通訊祕改變-接《之接收窗的大小時，避免接收端再次 傳送已傳給上層過的封包，以維持加解密參數同步的方法。 【先前技術】 在-無線通訊系統中，為了維持傳輸端與接收端間訊號交老 的同步及正確性，通常在傳輸封包的表頭巾會加人序號。接收端 可比較所触之聽的賴翻定接收之錢，從關斷所接收 .封=正確。一般衫，每—封包的序號與前後封包的序號預 設為ΐ號，以減少騎時所需的演算。根據不_，傳輸端 加入序號的方法亦不同.。舉例來說，傳輸端可累加地於每一傳輸 =:加:序號，亦即每—封包的序號係由前-封包之序號 後會使得序號值變得極大==累加地加入序號最 警傳輸效率。因此，在習知技 =來2封包較多_而言，—_環方式加入序號。 牛列來况’右序號由七個位元表示時，亦即序號可依序計數㈣ L嫌/Λ魏12冲峨編g _，靖㈣

La::二序號視為連號。在某些通信協定層(P— Ζ Π 127重㈣至0時另以-超訊框細啊 傳幹端==刪）科’如此—來，根縣—封包的序號， 傳輸峨收端分別於適當時機累加超訊框號，以保持， 1299620 確保後續運作如加解密程序的順利進行。 除此之外，為了使封包傳輸更有效相避免雜訊干擾造成傳 輪之封包遺失’在傳輸端與接收端中分別設有傳輸窗及接收窗。 以接收窗為例’接收端所接收之封包的序號如落在接收窗的範圍 内’則可執行排序、重覆封包刪除或推進接收窗位置等程序。若 -封包的序號落在接《的制之外，财處理該封包或是執行 推進接收窗位置等程序。如此一來，可避免雜訊或其它干擾造成 » 收到的封包未依序號次序而影響封包依序傳輸要求之達成。根據 不同的應用，接收窗的範圍有不同的定義方法。舉例來說，為了 實現高速傳輸，在高速下鏈路封包存取（HighSpeedD〇wnlink Packet Access，HSDPA)技術中，係以已接收之協定資料單元的 傳輸序號中最高（最後）的序號為標準來定義接收窗的範圍。然 而，當系統改變接收窗之大小時，可能會產生傳輸錯誤，請見以 下說明。 i 高速下鏈路封包存取技術為第三代行動通訊系統中附加的技 術，可使寬頻劃碼多工接取（Wideband Code DivisionMultiple Access ’ WCDMA)系統在頻寬、封包資料的應用更有效率。根據 技術規範，高速下鏈路封包存取技術的媒體存取控制（Highspeed Medium Access Control，MAC-hs )層可依序（由下至上）分為以下 四個子層（sublayer)或單元（entity): 1、混合式自動重發請求（Hybrid Automatic Repeat 7 1299620

Request):用以根據所接收的協定資料單元，產生收訖 (Acknowledged )回應訊號或未收訖（Negatively Acknowledge ) 回應訊號。 2、 排序符列分配（Re-order Queue Distribution):用以根據 協定資料單元的佇列識別資料（QueueED)，將協定資料單元分配 給對應的排序佇列，以支援不同服務所要求傳輸的資料。 3、 排序單元（ReorderingEntity):每一排序單元包含一排 序4丁列’用以根據傳輸序號（Transmissi〇n Sequence Number， • TSN ) ’_收到的協定資料單元（pr〇t〇c〇i Data unit，pdu )進行 排序。根據高速下鏈路封包存取技術的媒體存取控制之技術規 範，若一協定資料單元之前的協定資料單元尚未被正確接收，則 該協定資料單元不會傳送至上層。 4、 拆卸單元（Disassembly Entity):用以去除協定資料單元 之表碩及所有填充區位元，並將拆卸後所得的承載資料（Payl〇ad) 傳至上層（Dedicated Medium Access Control, MAC_d )。 i 根據技術規範，高速下鏈路封包存取技術的每一協定資料單 70的表頭中包含有一長度為6位元的傳輸序號區塊，因此可表示 的傳輸序號範圍為0至63。當傳輸序號超過63時，則重新由〇 開始。為了規範接收窗的大小及範圍，高速下鏈路封包存取技術 中定義了以下參數及變數： 1、參數RECEIVE一WINDOW—SIZE :表示接收窗的大小，此 參數的值由系統所定義。 8 1299620 2、變數next—expected—TSN :表示依序成功接收到之最後一 / 個協定資料單元的下一協定資料單元的傳輸序號，亦即接 收端之下一預期傳輸序號。當傳輸序號等於變數 ' next一expectedJTSN的協定資料單元被成功送至拆卸層 .時’變數next—expected_TSN的值會被更新。也就是說， 變數next—expected—TSN的值係等於一尚未被成功接收到 之第一個協定資料單元的傳輸序號。變數 next一expected—TSN 的啟始值為 〇。 籲 3、變數RcvWindow—UpperEdge ··表示接收窗上緣所對應的 傳輸序號，或稱為接收窗上緣。當收到第一個協定資料單 .兀之後，此變數的值等於所有已接收之協定資料單元中， 具有最大傳輸序號之協定資料單元的傳輸序號。 上述傳輸序號的比較係透過64模數運算且以 (RcvWmdowJJpperEdge - RECEIVE—WINDOW—SIZE + ， # 亦即接收窗之下緣，為底（modulusbase)。舉例來說，以連續傳 輸序號TSN==63、0為例，當接收窗下緣= (RevWindowJJpperEdge - RECEIVE—WINDOW—SIZE + 1卜 50時，由於 (63 - 50) mod 64= 13 以及 (〇 - 50) mod 64 == 14 可知，以連續傳輸序號而言，傳輸序號TSN = 〇較TSN = 63大 (後）。 1299620 / 如前所述，只有傳輸序號落在接收窗範圍内的協定資料單元 才可被暫存在排序緩衝器中，進行排序處理。因此，接收窗的大 • 小決定了排序緩衝器所需記憶體的大小。而接收窗的大小等於表 • 數RECEWE-WZNDOW-SIZE，接收窗可接收傳輸序號的範圍由 (RevWindow—UpperEdge - RECEIVE—WINDOW—SIZE + 1) 至RcvWindow—UpperEdge。在習知技術中，於排序佇列 (Re-ordering Queue)單元運作的同時，可由系統減小接收窗的大 • 小，亦即將參數RECEIVE—WINDOW—SIZE重新設定為較小的 值，以達到節省排序緩衝器所需記憶體的目的。根據習知高速下 鏈路封包存取技術的媒體存取控制層技術規範，當接^端收到對 一排序佇列更改接收窗大小的指令時，則接收端根據該指令重新 設定參數RECEIVE_WINDOW—SIZE的值；並將重排序緩衝器 中，具有落在新的接收窗之前的傳輸序號的協定資料單元由重排 序緩衝器去除並傳送至上層（拆卸層）。此時，若變數 春 next-exPected_TSN小於或等於（以接收窗下緣為底之模數運算而 言）變數RcvWindow_UpperEdge與新的參數 RECEIVE—WINDOW—SIZE間的差值，亦即判斷 (next_expected_TSN ^ RcvWindow_UpperEdge RECEIVE_WIND〇W—SIZE)是否成立；若成立，則先將變數 next—expected—TSN設定為新的接收窗的下、緣；然後，於該接收端 之缓衝器中’將已接收之協定資料單元中，具有傳輸訊號等於變 數next一expected_TSN以及其後所有具連續傳輸序號至第一個尚 1299620 未接收到的協定資料單元之前的所有協定資料單元傳送至上一 • 層；最後將變數next—expected一TSN設定為該第一個尚未接收到的 協定資料單元所對應的傳輸序號。 • 舉例來說，若接收窗大小為16(即RECEIVEJMNDOW_SIZE =16)，且一排序佇列中除了傳輸序號TSN二17的協定資料單元以 外’所有傳輸序號TSN = 0至傳輸序號TSN = 25的協定資料單元 皆已收訖。若傳輸序號TSN = 30的協定資料單元亦已收訖（但傳 ® 輸序號TSN=26至傳輸序號TSN=29的協定資料單元仍未收

到），且傳輸序號TSN = 0至傳輸序號TSN= 16的協定資料單元 皆已被傳送至上層。可知：RcvWindow一UpperEdge = 30、 next—expected—TSN= 17，且接收窗可接收傳輸序號的範圍為TSN =15 ( = 30 - 16+1)至TSN = 30。接下來，若系統將接收窗的大 小減為8 (即RECEIVE一WINDOW一SIZE = 8 )，則根據習知技術可 知：首先，接收窗可接收傳輸序號的範圍變成TSN = 23 (=30 - 8 φ +1)至TSN = 30 ;然後，在新的接收窗前已收訖的協定資料單元 會被傳送至上層，亦即具有傳輸序號TSN=18至傳輸序號TSN = 22的協定資料單元被傳送至上層；此時，由於變數 next-expected—TSN小於（以接收窗下緣為底之模數運算而言）變 數 RcvWindowJJpperEdge 與新的參數 SIZE 間的差值（（17 —23)mod64 < (30 — 8—23)mod64)，因此變數 next一expected—TSN先被設定為新的接收窗的下緣 (next—expected—TSN二23 )，而對應於傳輸序號TSN = 23至傳輸 1299620 . 序號TSN = 25的齡資料單元會被往上層傳送；最後，設定變數 / next-ex_ed—TSN為絲接㈣料—個财龍單元所對應的 . 傳輸序號，亦即 next—expectedJTSN = 26。 ' 目此，透過上述流程’習知高速下鏈路封包存取系統可減小 接收端之接收窗的大小，從而節省排序緩衝器記憶體的使用。然 而，在某些情況下，習知改變接收窗大小的方法可能會產生嚴重 的問題，造成傳輸錯誤。 舉例來說’右接收窗大小為16(即RECEIVE WINDOW SIZE 16)’且一重排序仔列中’具有傳輸序號= 〇至傳輸序琥TSN =30的協定資料單元皆已成功收訖且已傳送至上層，可知：

Rev Window—UpperEdge = 30、next一 expected—TSN = 3卜且接收窗 可接收傳輸序號的範圍為TSN= 15 (=30- 16+1)至TSN = 30。 接下來，若系統將接收窗的大小減為8 (即 鲁 RECEIVE一WINDOW—SIZE = 8)，則根據習知技術可知：首先，接 收窗可接收傳輸序號的範圍變成TSN = 23(=30 - 8 + 1)至TSN = 30，然後’以接收窗下緣為底之模數運算判斷（next_eXpectecj_TSN $ Rev Window UpperEdge - RECEIVE一 WINDOW—SIZE)是否 成立，可知： (next—expected TSN — 23) mod 64 = (31 - 23) mod 64 = 8 且 (RcvWindow—UpperEdge - RECEIVE—WINDOW—SIZE - 23) mod 64 = (30 - 8 — 23) mod 64 二 63 1299620 由於 8 < 63，因此（next—expected TSN 2

RcvWindow—UpperEdge - RECEIVE—WINDOW SIZE)成立。因 此’變數next一expected—TSN被設定為新的接收窗的下緣 (next_expected—TSN = 23 ) ’而具有傳輸序號tsn = 23至傳輸序 號TSN = 30的協定資料單元會被再次往上層傳送；最後，設定變 數next—expected_TSN為尚未接收到的第一個協定資料單元所對 應的傳輸序號，亦即next—expected—TSN = 3卜換句話說，魏 next—expected—TSN會先由啟始的31 #設定為23再被設定為31， 而存在排序緩衝器中具有傳輸序號伽=23至傳輸序號TSN = 3〇 的協定龍單元則會被錢傳送—次至上層。在某些支援重複序 .號侧的料下，重麟送傭錢爾=23至傳輸序號tsn = 3〇的協定㈣單元只是造成系統資源的浪費、降低效率。铁而， 對於特定的操作模式，如非確認模式（Unackn〇wledgedM〇de， 漏），其不支援重複序號的_，因此被重複傳送的協定資料單 元其傳輸序號會被系統視為下一循環的傳輸序冑（亦即超訊框號 丨θ被累進1)’而造成傳輸端與接收端加解密參數不同步，使得資 料傳輸發生嚴重的錯誤，最後系統必需重置傳輸端與接收端才能 回復加解密參數的同步。 簡cr之在餐知技術中，當（加对一哪⑽< ^Window—Up_dge + υ成立時，糾接收歡下—預 輸序號恰好等於接收窗之上緣後之第一個傳輸序號，若系統改變 接收窗的大小’會造成部分已傳送至上狀财:諸單元重複被 1299620 • 傳送不僅浪費系統資源減低傳輸效率 ，更會使得超訊框號被累 加’而導致傳輪端與接收端加解密參數不同步，最後系統必需重 置傳輸端與接收端。 【發明内容】 因此’本發明之主要目的即在於提供重新設定一通訊系統之 接收窗大小的方法及其相關裝置，以避免習知系統封包傳輸可能 發生的嚴重錯誤情況。 本發明揭露一種重新設定一通訊系統之接收窗大小的方法， 用以於该通訊系統改變一接收端之接收窗的大小時，避免接收端 再次傳送已傳給上層過的封包，以維持加解密參數的同步。該方 法包含有：接收一用以更改接收窗大小的指令；根據該用以更改 接收窗大小的指令，改變該接收窗的大小；於該接收端之緩衝器 中，將具有落於該已改變大小之接收窗之前之序號的封包去除並 鲁傳送至上一層；判斷該接收端之下一預期接收之封包的序號是否 落在該已改變大小之接收窗之前；以及於該接收端之下一預期接 收之封包的序號非落在該已改變大小之接收窗之前時，將下一預 期接收之封包的序號之現值及該接收端之緩衝器所貯存之封包維 持不變。 本發明另揭露一種重新設定一通訊系統之接收窗大小的方 法，用以於該通訊系統改變一接收端之接收窗的大小時，避免再 1299620 -人傳送已傳給上層過的封包，以維持加解密參數的同步。該方法 包含有：接收一用以更改接收窗大小的指令；根據該用以更改接 收窗大小的指令，改變該接收窗的大小；於該接收端之緩衝器中， 將具有落於該已改變大小之接收窗之前之序號的封包去除並傳送 至上一層；判斷該接收端之下一預期接收之封包的序號是否小於 或等於該已改變大小之接收窗之上緣所職之序號與該已改變大 小之接收窗的大小間的差，·以及於該接收端之下一預期接收之封 ，包的序號小於或等於該已改變大小之接收窗之上緣所對應之序號 與該已改變大小之接收窗的大小間的差時，設定該接收端之下一 預期接收之封⑽序鮮於該已改敎小之接收t的下緣，·於該 接收端之緩衝ϋ中，將已接收但尚未被傳送至上—層之封包中， 具有傳輸訊號等於該接收端之下一預期接收之封包的序號以及之 .後所有具連續序號至第-個尚未接收到的封包之前的所有u封包傳 送u-層， ·以及將該接收端之下一預期接收之封包的序號設定 為該第一個尚未接收到的封包所對應的序號。 i 本發明另揭露-種用於-通訊系統之行動通_置，用以於 麵訊祕改_行祕崎置之_窗岐何，避免該行動 通訊裝置再次傳送已傳給上層過的封包，以維持加解密參數同 =該行純訊裝置包含有··―硬體轉，用來實現該行動通訊 ―、的功能 >處理器’用來執行—程式碼以操控該硬體電路； 儲存記憶體，用來儲存該程式碼；其中該程式碼中包含有接 收一用以更改接收窗大小的指令；根據該用以更改接收窗大小的 1299620 指令，改_行_贼置之接㈣的大小 之缓衝器中，將具有落於該已改變大小之接收^ 丁動通裝置 去除並傳送至上一層，·判斷該行動通域置之 =否落在該已改變大小之接收窗之前; 妾收之封包的序號非落在該已改變大挪 預期接收之封㈣序號之現值柯，且不改 、交该接收鳊之緩衝器内的封包。 本么月另揭路-種用於_通訊系統之行動通訊裝置，用以於 該通訊L缓該摘通訊裝置之魏小時，避免該行動 通訊裝置再次傳送已傳給上層過的封包，以維持加解密參數同 t，該行動軌裝置包含t —硬體電路，用來實現該行動通訊 I置的功能；-處理器，用來執行—程式碼以操控該硬體電路,· 一儲存記憶體，用來儲存該程式碼；其中該程式碼中包含有接 ，一用以更改接收窗大小的指令；根據該用以更改接收窗大小的 才曰:’改變該行動通訊農置之接收窗的大小；於該行動通訊裝置 之緩衝H巾，將具有落於該已改敎小之接收窗外之序號的封包 去除並傳送至上-層；异清該行動通訊裝置之τ—職接收之封 包的序號是否小於或等於該已改變大小之接收窗之上緣與該已改 變大小之接收窗的大小間的差；以及於該行動通訊裝置之下一預 期接收之封包的序號小於或等於該已改變大小之接收窗之上緣所 對應之序號與該已改變大小之接收窗的大小間的差時，更包含以 下步驟：設定該行動通訊裝置之下一預期接收之封包的序號等於 1299620 該已改變大小之接收窗的下緣；於 將已接收但尚未曾傳送給上—層之封2通喊置之緩衝器中， 行動通訊裝置之下—職接收之具有傳輸序號等於該 序號至第-個尚未接收到的封包之前的=:=連:之 以及將該行細崎置之下-_魏之封㈣第 -個尚未接收到的封包所對應的序號。 Μ 【實施方式】 ^ ί 娜t#—接_之接之上緣及大 ^斤疋義的通t瞒統，以下以第三代行動通訊系財所定義之高 速下鏈路封包存取系統為例。 首先。月多考第3 ®，第3圖為一行動通訊裝置3〇〇之功能 方塊圖。為求簡潔，第3圖僅緣出行動通訊裝置300之-輸入裝 置302、-輸出裝置3〇4、一控制電路3〇6、一中央處理器細、 • 儲存▲置310、—程式碼312 ϋ發器314。在行動通訊裝 置300中，控制電路3〇6透過中央處理器—執行儲存於儲存裝 置310中的程式碼312,從而控制行動通訊裝置3〇〇之運作，其可 透過輸入裝置302 (如鍵盤）接收使用者輸入之訊號，或透過輸出 裝置304 (如螢幕、勢八等）輸出畫面、聲音等訊號。收發器314 用以接收無線訊號並將所接&之訊號傳送至控制電路3〇6,或由控 制電路306接收訊號後以無線電方式輸出。換言之，以通訊協定 之架構而言，收發器314可視為第一層的一部分，而控制電路3〇6 1299620 則用來實現第二層及第三層。 • 睛繼續參考第4圖，第4圖為第3圖中程式碼312之示意圖。 私式碼312包含有一應用程式層4〇〇、一第三層介面4〇2、一第二 • 層介面406、及一第一層介面418。當發射訊號時，第二層介面406 根據第二層介面402輸出的資料，形成複數個伺服資料單元 (Service Data Unit) 408存於一緩衝器412中。然後，根據存於 緩衝器仍中的飼服資料單元4〇8，第二層介面鄕產生複數娜 鲁定資料單元（Prot_lDataUnit) 4M，並將所產生的協定資料單 兀414透過第-層介面418輸出至目地端。相反的，當接收無線 .訊號時，透過第-層介面418接收訊號，並將所接收之訊號以協 疋資料單元414輸出至第二層介面4〇6。第二層介面概則將協定. 資料單元414還原為飼服資料單元撕並存於緩衝$ 412中。最 後’第二層介面406將存於緩衝器412的伺服資料單元姻傳送 至第三層介面4〇2。其中，當接收無線訊號時，程式碼312是否將 •舰資料單元姻存於緩衝器化係根據接收窗範圍而定，若所 接收之龄颜單福序麟在皱窗職_，射執行排 序:重覆封包刪除或推進接收窗位置等程序；反之，若一協定資 料單元的序號落在接收窗的範圍之外，則執行推進接收窗位置等 程序。 在某些情況下’程式碼312需改變（減小）接收窗的大小， 以節省緩衝II·用。在此_下，本㈣提供錄奴接收端 1299620 之接收窗大小的方法。 請參考第1圖，第1圖為本發明第一實施例流程1〇之流程 圖。机私10係用以重新設定一高速下鏈路封包存取系統之接收端 的接收窗大小，其中參數RECEIVEJWINDOW一SIZE、變數 next—expected一TSN 及變數 RCVwindow—UpperEdge 的定義係如本 文前述，在此不贅述。流程1〇包含以下步驟： 步驟100 :開始。 ί 步驟102 :接收一用以更改接收窗大小的指令。 步驟104 :根據用以更改接收窗大小的指令，改變接收窗的大 小。因此，參數RECEIVE—WINDOW—SIZE會被設 定為一新值。 步驟106 :於接.收端之緩衝器中，將具有落於已改變大小之接 收窗外之傳輸序號的協定資料單元去除並傳送至上 一層。 _ 步驟108 ··判斷接收端之下一預期傳輸序號（亦即變數

next—expected—TSN )是否落在已改變大小之接收窗 之前。若下一預期傳輸序號落在已改變大小之接收 窗之前，則進行下一步驟，若否，則進行步驟116。 步驟110 :設定接收端之下一預期傳輸序號等於已改變大小之 接收固的下緣。也就是說，執行（nex^expectedjfSN =Rev Window—UpperEdge - RECEIVE—WINDOW—SIZE +1)的運算。 1299620 • 步驟112:於接收端之緩衝器中，將已收訖之協定資料單元中， " 具有傳輸訊號等於接收端之下一預期傳輸序號以及 • 其後所有連號之傳輸序號至第一個尚未接收到的協 定資料單元之前的所有協定資料單元傳送至上一 ‘ 層。 步驟114 :將接收端之下一預期傳輸序號設定為第一個尚未接 收到的協定資料單元所對應的傳輸序號。 步驟116 :結束。 參 因此，根據流程10，本發明於接收到更改接收窗大小的指令 後，將參數recewe—WIND0W—SIZE設定為該指令所指定的” 值，則接收窗的大小可改變為系統所指定的大小。㈤時，再將傳 輸序號落於已改變大小之接收窗外的協定資料單元由緩衝器去除 二專ill至上層接下來，本發明判斷變數next—eXpected tsn是 H在G改£大小之接彳《冑之前，若魏next—tsn不是 _ 1已改變大小之接收t之前，譬如#下—職傳輸序號等於接 收固之上緣後之第一個傳輸序號時，則本發明維持變數 next—expected—TSN之現值不變，且不對緩衝器内的協定資料單元 做任何處理。減地，錢數細—哪―—谓綠6改變大小 之接收窗之前，則先將魏next—expeeted—觀設定為新的接收窗 内的下緣；然後，於接收端之緩衝器中，將已接收之協定資料單 兀中’具有傳輸訊號等於變數職匕TSN以及其後所有連 5虎的傳輪序5虎至第一個尚未接收到的協定資料單元之前的所有協 20 1299620 定資料單元傳送至上一層；最後將變數next—expected—TSN設定為 ’ 該第一個尚未接收到的協定資料單元所對應的傳輸序號。 . 根據前述高速下鏈路封包存取技術規範所定義的參數及變數 • 可知’變數nexLexpected一TSN可落在接收窗的範圍之内，但不可 等於變數^^\\^11(1〇\¥一1^06出(@(因為變數

RcvWindow一UpperEdge等於所有「已接收」之協定資料單元中， 具有隶大傳輸序號之協定資料單元的傳輸序號）。因此，變數 參 next-exPectecLTSN 的範圍為（Rcvwindow—UpperEdge - receive—WINDOW—SIZE + D 至（RcvWind〇w UpperEdge 〜 1)或者等於(RcvWindow—UpperEdge 十 1)。 透過流程10，本發明可避免系統改變接收窗的大小時，錯誤 地將已傳送至上層之協定資料單元重複傳送。相較之下，在習知 技術中，當（next—expected一TSN^RcvWindow—UpperEdge+l)成 • 立時，若系統改變接收窗的大小，會造成已傳送至上層之協定資 料單7G重複被傳送，不僅浪費系統資源減低傳輸效率，更使得上 層將超訊框號錯誤累加，而導致傳輸端與接收端加解密參數不同 步，最後系統必需重置傳輸端與接收端。因此，本發明可有效改 善習知技術的問題。

舉例來說，若接收窗大小為丨6(即νΕ_ΜΝ〇〇 )且排序<丁列中，具有傳輸序號= 〇至傳輪序號丁SN 1299620 =30的協定資料單元皆被成功接收且已傳送至上層，可知： ——UpperEdge = 30、nexLexpected_TSN = 31，且接收窗 可接收傳輸序號的範圍為TSN= 15 (=30 - ΐ6+υ至TSN = 3〇。 接下來，若系統將接收窗的大小減為8 (即 舰mvE—w漏0W—SIZE = 8)，則根據本發明流程1〇可知，由 於next一expected一TSN = 31係落在接收窗之後，因此維持變數 next_expected_TSN之現值不變，且不對緩衝器中的協定資料單元 做任何處理，則傳輸序號TSN = 23至傳輸序號TSN二30的協定 資料單元不會被重覆傳送，且變數next—expected—TSN維持現值(= 31)。如此一來，可解決習知技術中已傳送至上層之協定資料單元 韋複被傳送的問題。·此外，若下一預期傳輪序號落在新的接收窗 之前’則如同習知技術之操作一樣，在此不贅述。 另一方面，請參考第2圖，第2圖為本發明第二實施例流程 20之流程圖。流程20係用以重新設定一高速下鏈路封包存取系統 • 之接收端的接收窗大小，其中參數RECEIVE WINDOW SIZE、 變數 next—expected—TSN 及變數 RcvWindowjjpperEdge 的定義係 如本文前述。流程20包含有以下步驟： 步驟200 :開始。 步驟202 :接收一用以更改接收窗大小的指令。 步驟204 :根據用以更改接收窗大小的指令，改變接收窗的大 小。因此，參數RECEIVE_WINDOW—SIZE會被設 定為一新值。 1299620 步驟206 :於接收端之緩衝器中，將具有落於已改變大小之接 收窗外之傳輸序號的協定資料單元去除並傳送至上 一層0 步驟208 :判斷該接收端之下一預期傳輸序號是否小於或等於 該已改變大小之接收窗之上緣所對應之傳輸序號與 該已改變大小之接收窗的大小間的差，亦即判斷 (next—expected—TSN ‘ RcvWind()w—UpperEdge 一 RECEIVE一WINDOW—SIZE)是否成立。若成立，則 進杆下一步驟。若否，則進行步驟216。 步驟別：設定接收端之下一預期傳輸序號等於已改變大小之 接收窗的下緣。也就是說，執行(next—哪⑽吨咖 =Rev WindowJJpperEdge ~ RECEIVE—WINDOW—SIZE+1)的運算。 步驟212:於該接收端之緩衝器中，將已接收但尚未曾傳送給 t 一層之協定資料單元中，具有傳輸峨等於接收 端之下-預期傳輸序號以及其後所有連號之傳輸序 號至第一個尚未接_的協定龍單元之前的所有 協定資料單元傳送至上一層。 步驟214:將接收端之下—職傳輸序號設糊-個尚未接 收到的協定資料單元所對應的傳輸序號。 步驟216 :結束。 口根據机私20 ’本發明於接收到更改接收窗大小的指令 23 1299620 後，將參數RECEIVE_WINDOW_SIZE設定為該指令所指定的 值，則接收窗的大小可改變為系統所指定的大小。同時，再將傳 輸序號落於已改變大小之接收窗外的協定資料單元由緩衝器去除 並傳送至上一層。接下來，本發明判斷（next_expected_TSN$ Rev Window—UpperEdge - RECEIVE—WINDOW—SIZE)是否成 立。若成立，則先將變數next—expected—TSN設定為新的接收窗的 下緣’·然後，於接收端之缓衝器中，將已接收但尚未曾傳送給上 一層之協定資料單元中，具有傳輸訊號等於變數 > next—expected_TSN以及其後所有連號之傳輸序號至第一個尚未接 收到的協定資料單元之前的所有協定資料單元傳送至上一層；最 後將變數next一expected—TSN設定為該第一個尚未接收到的協定 資料單元所對應的傳輸序號。換句話說，當（next_expec把d 紐cvWindow—UpperEdge - RECEIVE wind〇w size)成立 夺本發明流程20係將已接收但尚未曾傳送給上一層之協定資料 單，中，具有傳輸訊號等於變數next—expected—TSN以及其後所有 .連奴傳輸序號至第—個尚未接收_協定㈣單元之前的所有 ，定資料單元傳送至上-層。因此，在流程2G中，—旦協定資料 早几冒被傳送給上層’财會被重覆傳送。如此—來，可避免系 ^變接«的大小時，錯誤地將⑽送給上層之協定資料單元 重複傳送。

舉例來說，若接收窗大小為16(即^ΕινΕ觀D〇w咖 16)，且—_谢，具有傳輪錢TSN = G至傳輸序號TSN 1299620 =30的協定資料單元皆被成功接收且已傳送至上層，可知：

RcvWindow—UpperEdge = 30、next—expected一TSN = 31，且接收窗 可接收傳輸序號的範圍為TSN= 15 (=30 - 16+1)至TSN = 30。 • 若系統將接收窗的大小減為8 (即RECEIVE_WINDOW_SIZE = . 8)，則接收窗可接收傳輸序號的範圍變成TSN = 23 (=30-8 + 1) 至TSN = 30。然後，以接收窗下緣為底之模數運算判斷 (next一 expected—TSN ‘ Rev Window—UpperEdge- RECEIVE—WINDOW_SIZE)是否成立，可知： 參 （next—expected—TSN - 23) mod 64 = (31 - 23) mod 64 = 8 且 (RevWindow—UpperEdge - RECEIVE—WINDOW—SIZE - 23) mod 64 = (30 — 8 - 23) mod 64 = 63 • . 由於 8 < 63，因此（next_expected_TSN $

RevWindow—UpperEdge - RECEIVE—WINDOW一SIZE)成立，則變 數next一 expected一TSN被設定為新的接收窗的下緣 (next一expected—TSN = 23)。根據本發明流程2〇，由於在新的接. • 收窗中，傳輸序號TSN = 23至傳輸序號TSN = 30的協定資料單 元均曾經傳送給上層過了，因此不會被再次傳送，而變數 next—expected一 TSN則被設定為尚未接收到的第一個協定資料單元 所對應的傳輸序號，亦即next—expected—TSN = 31。如此一來，可 解決習知技術中已傳送至上層之協定資料單元重複被傳送的問 題0 在習知技術中，若接收端之下一預期傳輸序號等於接收窗之 25 1299620 2緣後之第-個傳輸序號’若系統改變接收窗的大小，合造成已 單元重複被傳送，不僅浪費系統資源減低 傳輸解，更使付上層將超訊框號錯誤累加，而導致傳輸端盘接 =解2數不同步，_統必f__接收端。相 ^本㈣可透過觸概端之下—職傳輸賴是否落在 已改k大小之接收窗之前，以避免接收端之下一預期傳輸 於接收窗之上緣後之第—個傳輸序號的情形，或於接^之^一 =輸序號等於接收窗之上緣後之第—個傳輸序號時，僅傳送 收但尚未被傳送至上一層之協定資料單元中，具有傳輸訊號 第職傳輸輸及其後所有連號之傳輸序號^ H尚未接收_協打料料之前的所有協定資料單元。如 此-來，本發明可改善習知技術的缺點，從 加傳輸效率麟持傳輸端與接《加解密參數的^原曰 1者實財發贿’如本賴具物，麵熟知，設 :=t程1G或流程2G以程式碼方式寫人（燒錄）至一通 範圍由1,，置（_中。本發明係針對接收端之接收窗的 巳接收自之上緣及大小所定義的通訊系統而言，其 级魏於此供_之㈣欲限制本發明，熟:此技 β田可做出各種可能變化，而不跳脫本發明之精神範蜂。 ，凡依本㈣請專利範 J寻又化與修飾，皆應屬本發明之涵蓋範圍。 26 1299620 【圖式簡單說明】 第1圖為本發明第一實施例之流程圖。 第2圖為本發明第二實施例之流程圖。 第3圖為一行動通訊裝置之功能方塊圖。 第4圖為第3圖中程式碼之示意圖。 【主要元件符號說明】 10、20 流程 100、102、104、106、108、110、112、114、116、200、202、 204、206、208、210、212、214、216 步驟 300 行動通訊裝置 302 輸入裝置 304 輸出裝置 306 控制電路 308 中央處理器 310 儲存裝置 312 程式碼 314 收發器 400 應用程式層 402 第三層介面 406 第二層介面 408 伺服資料單元 27 1299620 412 緩衝器 414 協定資料單元 第一層介面 418

Claims (1)

1299620 申請專利範圍·· .-種鑛設定-通訊系統之接收紅小的紐，用以於該通 訊系統改變-接收端之接收窗的大小時，避免該接收端再次 傳送已傳給上層過的封包，以維持加解密參數同步，該方法 包含以下步驟： 接收一用以更改接收窗大小的指令； 根據該用以纽接收窗大小的指令，改變該魏窗的大小； 於該接收端之緩衝器中，將具有落於該已改變大小之接收窗外 之序號的封包去除並傳送至上一層； 判斷該接收端之下-預期接收之封包的序號是否落在該已改 變大小之接收窗之前；以及 .於該接收端之下-預期接收之封包的序號非落在該已改變大 小之接收窗之前時，維持下一預期接收之封包的序號之 現值不變，且不改變該接收端之緩衝器内的封包。 2. 如請求項1所述之方法，另於 包的序號落在該已改變大小之接收窗之前時：封 a ===接收之封包的序號等於該已改 (b)=該接收端之緩衝斜’將已接收之封包中，具有抑 右^接收端之下-預期接收之封包 ^ 有連號之序號至第-個尚未接收到峨之杨= 1299620 包傳送至上一層；以及 • (C)將該接收端之下一預期接收之封包的序號設定為該第一 個尚未接收到的封包所對應的序號。 3·城求項2所述之方法，其巾步驟(b)係以模數運算判斷複數 個封包之序號是否連號。 4·如請求項1所述之方法，其中該通訊系統係一第三代行動通 馨訊系統中所附加之高速下鏈路封包存取系統。 5·如請求項丨所述之方法，其中#該接收端之下—預期接收之 封包的序號等於該接收端之接收窗上緣的次一個序號時，判 ·_接收端之下—職接收之封包的序號非落在該已改變大 小之接收窗之前。 • 6.如請求項】所述之方法，其中當雜收端之下—翻接收之 封包的序號位於該接收端之接收窗之外，且不等於該接收端 之接收窗上緣的次-個序號時，判_接_之下一預期接 收之封包的序號絲在該已改敎小之接收窗之前。 7. J種重新設定-通訊系統之接收窗大小的方法，用以於該通 訊系統改變-接收端之接收窗的大小時，避免該接收端再次 傳送已傳給上層過的封包，以維持加解密參數同步，該方法 30 Ϊ299620 包含以下步驟： 接收一用以更改接收窗大小的指令； 根據該用以更改接收窗大小的指人， ^ τ 改逢該接收窗的大小； 於該接收端之緩衝器中，將且有蒗於 /、百洛於該已改變大小之接收窗外 之序號的封包去除並傳送至上一層· 判斷該接收端之下-預期接收之封包^较否小於或等於 〆已改又大]之接收窗之上緣與該已改變大小之接收窗 的大小間的差；以及 於該接收敵下-職概之封包的錢小於鱗於該已.改 變大小之接收窗之上緣所對應之序號與該已改變大小之 接收窗的大小·間的差時，更包含以下步驟·· 設定雌«之下-職接收之封包的序鮮於該已改 變大小之接收窗的下緣； 於該接收端之緩衝器中，將已接收但尚未曾傳送給上—層 之封包中’具有傳輸序號等於該接收端之下一預期接 收之封包的序號以及其後所有連號之序號至第一個 尚未接收到的封包之前的所有封包傳送至上一層；以 及 胃> 將該接收端之下-預期接收之封包的序號設定為該第— 個尚未接收到的封包所對應的序號。

如請求項7所述之方法’其另包含於該接收端之下_預期接 收之封包的序號大於該已改變大小之接收窗之上緣所對應之 1299620 序號與該已改變大小之接收窗的大小_差時，不改變 收端之緩衝器内的封包。 / 9. 10. π. 12. 如請求項7所述之方法，其係以模數運算判斷該接收端之下 一預期接收之封包的序蚁否大於該已改變大小之接收窗之 上緣所對應之序軸該已改變大小之接«的大小間的差。 月长員9所述之方法，其中該模數運算係以該接收端之接 收窗的下緣為底。 如二求項7所述之方法，其中該通訊系統係—第三代行動適 λ系統中所附加之高速下鏈路封包存取祕。 :種用於-軌系統之行騎域置，贱於該觀系統改 ,、、/亍動通訊裝置之接收窗的大小時，避免該行動通訊裝置 再人傳达已傳給上層過的封包，轉持加解密參數同步，該 行動通訊裝置包含有： ϋ 一硬體電路，用來實_行騎絲置的功能； 處理杰’用來執行—程式碼以操控該硬體電路； 儲存雜體，用來贿該程式碼；其中絲式碼巾包含有： 接收一肋更改接«大顿指令； 根據顧以更改接收窗大小的指令，改變該行動通置 之接收窗的大小； 、 1299620 於該行動通訊裝置之緩衝n中，將具有落於該已改變大小 之接收窗外之賴_包麵鱗送至上—層； 判斷該行動通訊裝置之下一預期接收之封包的序^是否 落在該已改變大小之接收窗之前；以及 於該行動通訊裝置之下一預期接收之封包的序號非落在 =改變划、之接„之_，轉下—職接收之 4匕的序號之現值不變，且不改變該行 緩衝器内的封包。 13· mrr述之行動通訊裝置，其中於該行動通訊裝置之 時，該程式碼中另包含有：.4改*大小之接收窗之前 ⑻絲置之下—_餘之封包的序 5亥已改，交大小之接收窗的下緣；. ⑼於該行動通訊|置之緩衝器中 有序號等於該行動通訊装置之下一===’具 號:及其後所有連號之序號至第-個尚未接收到= 之刖的所有封包傳送至上-層；以及 的封匕 ⑷=行麵賴置之下—觸接收之 相一個尚未接收到的封包所對應的序號。疋為 14·如請求項13所述之行動通訊 算判斷複數個封包之序號是否連號。/、中乂驟⑼係以模數運 1299620 15.如請求項12所述之行動通訊裝置，其中該通訊系統係一第三 代行動通訊系統中所附加之高速下鏈路封包存取系統。 I6·如請求項U所述之行動通崎置，其巾該程式碼中另包含 有： 當該行動通訊裝置之下-細接收之封包的序號等於該行動 通訊裝置之接«上緣触—鱗鱗，麟該行動通 贿置之下-麵減之封包的賴祕在該已改變大 小之接收窗之前。 π.如請求項12所述之行動通崎置，其中該程式碼中另包含 有·· 當該行動通訊裝置之下-預期接收之封包的序號位於該行動 =裝置之接《之外’且不等於該行動通訊裝置之接 收由上緣的次-個序號時，判斷該行動通訊裝置之下一 、， "" 已改變大小之接收窗之 所。 18. 一 種用於-通訊系統之行動通t隨置，肋於 裝置之_的从時，避 通臀 :::=::過的封包，加解密_= 1299620 -硬體電路，聽實觀行_訊裝置的功能； -處理器’絲執行-程式碼轉控該硬體電路； —儲存記細，絲儲存該程以；其_該程式碼中包含有. 接收一用以更改接收窗大小的指令； 根據該用以更改接收窗大/K沾社人 ^ 自大小的指令，改變該行動通訊裝置 之接收窗的大小； 於該行動通崎置之緩衝財，將具有落於該已改變大 之接收窗外之序號的封包去除並傳送至上一層； 判斷該行騎贿置之下—職減之封包的序^是否 小於或等_已轉大小之接«之上緣與該已改 變大小之接收窗的大小間的差；以及 …灯之下一預期接收之封包的序號小於^ 等於該已改變大小之接收窗之上緣所對應之序藏 該已改變大小之接收窗的大小間的差時，更 步驟： ’

設定下—職魏之封包的序號等 於°亥已改文大小之接收窗的下緣； 於該行動通喊置之緩衝財，將6接收但尚未曾傳 之封包t，具有傳輸序號等於該行動 I裝置之下—職接收之封包的 所細之序物—個峨 = 的所有封包傳送至上—層；以及 匕之⑴ 將該行動通訊裝置之T Μ 置之下—職触之封包的序號設定 1299620 為該第-個尚未接收到的封包所對 應的序號 19.=求項18崎之㈣通訊妓，料雜式射另包含 於該下—職魏之封包的额大於該已改 二而之〜之上緣所對應之序號與該已改變大小之 二間的差時’不改變該行動軌裝置之緩衝 裔内的封包。 20. 如请求項18所述之行動通訊裝置，其找程式碼係以模數運 算判斷該行動通訊裝置之τ—_她之封㈣序號是否大 於該已改變大小之接„之上緣崎應之賴與該已改變大 小之接收窗的大小間的差。 以該行 21.如請求項20所述之行動通訊裝置，其中該模數運算係 動通訊裝置之接收窗的下緣為底。 22·如凊求項18所述之行動通訊裝置，其中該通訊系統係一第 代行動通δίΐ系統中所附加之南速下鍵路封包存取系統。 十一、圖式： 36