TWI322591B

TWI322591B - Improved data delivery in conjunction with a hybrid automatic retransmission mechanism in cdma communication systems

Info

Publication number: TWI322591B
Application number: TW092112951A
Authority: TW
Inventors: Hector Vayanos Alkinoos; P Malladi Durga; Yiu Duncan Ho Sai
Original assignee: Qualcomm Inc
Priority date: 2002-05-13
Filing date: 2003-05-13
Publication date: 2010-03-21
Also published as: JP2012075126A; EP2226961A1; JP5461490B2; JP4808959B2; JP2012054926A; CN101222310B; JP4885992B2; US8831004B2; US6901063B2; DE60335540D1; JP5694122B2; US20080212541A1; KR100977688B1; EP2226960A2; WO2003096600A1; KR20040106544A; US7525944B2; EP2226960B1; JP2010136364A; BR0309958A

Description

1322591 玖、發明說明：本申請案主張2002年5月13申請之美國臨時專利申請案第 60/380,408號之標題為「A Method and Apparatus for Stall Avoidance in a Communication System」的優先權，該專禾J 申請以引用方式整個併入本文中。【發明所屬之技術領域】本發明廣泛係關於資料通信，具體而言，本發明係關於在分碼多向近接（CDMA)通信系統中用於配合混合式自動重新傳輸（HARQ)機制來改良將資料傳遞至較高層之效能的技術。【先前技術】無線通信系統被廣泛部署以提供諸如語音、封包資料等等的各種服務類型。這些系統可能是能夠支援數個使用者通信的多向近接系統，並且可能係以分碼多向近接（code division multiple access ; CDMA)、分時多向近接（time division multiple access ; TDMA)、分頻多向近接（frequency division multiple access ; FDMA)或其他多向近接技術為基礎。CDMA系統具有優於其他類型系統的優點，包括增加系統容量。為了改良資料傳輸的可靠度，某些較新生代的CDMA系統採用一種混合式自動重新傳輸（HARQ)機制，能夠重新傳輸已被接收器錯誤解碼的資料。例如，在W-CDMA發行版本5中，HARQ係包含於位於實體層上方的高速媒體存取控制（MAC)子層中。在下行鏈路，發射器上的HARQ實體將資 85416 1322591 料處理成為已指派連續之傳輸序號（TSN)的封包。接著，可依據封包的TSN，以連續順序將封包傳輸至接收器。在接收器上，相對應的HARQ實體接收封包傳輸，並且嘗試解碼及還原每個所傳輸之封包。然而，由於無線電鏈路所造成的封包傳輸降級，導致無法正確解碼（即，擦除）部份封包。當發生此狀況時，接收器會將一否定認可（NAK)傳回至發射器，以起始重新傳輸每個已擦除之封包。接收器HARQ實體具有將已還原之封包（即，已正確解碼之封包）提供給較高層的任務。在W-CDMA中，按封包的TSN 之決策，較高層預期資料會按順序。然而，運用HARQ機制，由於重新傳輸，所以接收器HARQ實體可不按順序來還原資料。因此，會在接收器上使用一重新定序實體，用於當該接收器HARQ實體還原封包時，緩衝處理及重新定序該等封包。接著，當可取得封包時，該重新定序實體按適當順序將封包提供給較高層。如果接收器HARQ實體不按順序來還原資料，則該重新定序實體可「拖延」或延遲將所還原之封包傳遞至較高層。具體而言，每個偵測到有缺失的封包時，該重新定序實體就會拖延將封包傳遞給較高層，直到（1)該接收器HARQ已還原該等所缺失之封包，或（2)該重新定序實體確信該等所缺失之封包已損失，並且該接收器HARQ不會還原該等所缺失之封包。如果發生第二種狀況，則可依賴位於較高層的另一項重新傳輸機制來重新傳輸所損失的資料。所面臨的挑戰是，決定在宣告該等所缺失之封包已損失 Ϊ322591 4前琢重新定序實體的適當等待時間，以及將已還原之封包傳遞至較高層。由於不希望長時間或無限期等待無法還原的已損失之封包，所以-項目標是避免拖延將資料傳遞至較高層。基於此目標，短等待時間較為理想。—項互相衝突的目標是使錯誤宣告已損失之封包的狀⑽至最低限度’促使最小化較高層不必要地以長延遲時間重新傳輸（若有支援）或封包損失（若較高層不執行重新傳輸）。長等待時間將提供確實已損失封包的最佳保證。在此項技術中將這個問題稱為「避免拖延」。因此，此類技術領域需要改良分碼多向近接（cdma)系統中避免拖延效能的技術。【發明内容】本發明提供用於減輕所缺失之封包的影響及改良避免拖延效能的技術。具體而言’可運用這些技術，以更高的效率來處理因所缺失之封包承載（payl〇ad)導致拖延將資料傳遞至較高層的狀況。這些技術利用從HARa^理程序取得的資訊，以便更適切地決定是否要將資料傳遞至較高層。本發明揭示可單獨使用或組合使用的各種技術，用以改良避免拖延效能。這些機制包括：（1)將一控制通道中傳輸每個封包的優先順序，而不是與封包一起傳輸；（2)針對每個HARQ通道維護一個無活動狀態計時器；（3)傳輸一清空指示（flushing indication)來r清空」一或多個HARQ通道，這接著會導致該重新定序實體將資料送至較高層；（4)針對每個所缺失之封包構成一組候選HARQ通道集，這些是可用 85416 1322591 於傳送所缺失之封包的通道；（5)依據針對該候選集中之 HARQ通道所偵測到的活動或無活動，判斷是否已損失一所缺失之封包。下文中將詳細說明這些機制。在一項具體實施例中，本發明提供一種在分碼多向近接 (CDMA)通信系統中用於將藉由一混合式自動重新傳輸 (HARQ)實體所還原之資料依適當順序傳遞至較高層的方法。根據該方法，藉由重新定序實體從該HARQ實體接收封包，並且偵測該等所接收之封包中缺失的封包。可依據指派給該等封包的傳輸序號（TSN)以連續順序來傳輸封包，並且依據該等所接收之封包的TSN來偵測缺失的封包。由於較高層預期資料會按順序，所以拖延傳遞比該等缺失封包晚的所接收之封包。之後，藉由依次排除可用來傳送缺失之封包的HARQ通道，判斷是否（1)隨後從該HARQ實體接收到每個缺失之封包，或（2)已損失所缺失之封包。在判斷已損失或已接收到所缺失之封包後，傳遞先前因每個所缺失之封包而拖延的所接收之封包。可針對每個所缺失之封包構成一組候選HARQ通道集。例如，該候選集可包含在已偵測到所缺失之封包時（或之後的短時間内）處於活動狀態的所有HARQ通道。如果發生下列狀況，則是從該候選集中排除一HARQ通道：（1)該HARQ通道處於無活動狀態長達一特定時間期間；（2)從該HARQ通道還原一封包；（3)偵測到要在該HARQ通道上傳送一新的封包；或（4)接收到一清空該HARQ通道的指示。可針對每個HARQ通道維護一個無活動狀態計時器，以便判斷該通道 1322591 是否處於無活動狀態，並且每個在該通道上接收到一封包傳輸時，就可重新啟動該無活動狀態計時器。這些技術也可運用在CDMA系統，例如，實施發行版本5 或以上的W-CDMA系統。下文中會進一步詳細說明本發明的各種觀點及具體實施例。本發明進一步提供用來實施本發明各種觀點、具體實施例及功能的方法、程式碼、數位信號處理器、接收器單元、發射器單元、終端機、基地台、系統及及其他裝置和元件，如下文中更詳細的說明。【實施方式】圖1顯示可實施本發明揭示之改良避免拖延之技術的 CDMA通信系統100之圖式。系統100包含數個基地台104，用於與數個終端機106通信（基於簡化目的，圖1中只有描繪出一個基地台及兩個終端機）。基地台也稱為節點B、基地台收發器系統（BTS)、接取點或其他術語。基地台可能是通用行動式電信系統地面通信無線電接取網路（UMTS Radio Access Network ; UTRAN)的一部份。基地台及/或其涵蓋範圍通常被統稱為「細胞」（cell)，視用詞的上下文而定。終端機也稱為使用者設備（UE)、行動台、遠端站台、接取終端機或其他術語。每台終端機都可能在任何特定時刻在下行鏈路及上行鏈路上與一或多個基地台通信，這取決於終端機是否處於活動狀態、資料傳輸是否支援交遞狀態以及終端機是否處於軟交遞狀態。下行鏈路（即，正向鏈路）代表從基地台至終端機的傳輸，而上行鏈路（即，反向鏈路） 85416 -10- 1322591 代表從終端機至基地台的傳輸。在各種CDMA通信系統中都可實施本文中說明之用於改良避免拖延效能的技術。因此，CDMA系統100可實施一項或一項以上知名的CDMA標準’例如，W-CDMA、cdma2000 、IS-856、IS-95及其他標準。為了簡明清楚，下文中針對支援W-CDMA發行版本5的CDMA系統，具體說明用於改良避免拖延效能的各項觀點、具體實施例及實施細節。使用 W-CDMA術語，在接下來的說明書中，將基地台、終端機及系統控制器分別稱為節點B、UE及RNC。 W-CDMA支援各種服務類型，例如語音、封包資料等等。在W-CDMA中，會將所要傳輸至特定UE的資料處理成為屬於一或多個傳輸通道。然後，將這些傳輸通道對應至指派給UE的一或多個實體通道（位於實體層）。藉由各種參數 (例如，載波頻率、擾亂碼、通道化碼等等）來定義實體通道。 W-CDMA發行版本5進一步支援高速下行鏈路封包存取 (HSDPA)，這是定義為UTRAN之一部份的一組傳輸通道/實體通道及程序，用於實現在下行鏈路上高速傳輸。就 HSDPA而言，按區塊來處理資料，接著將資料多工處理為高速下行鏈路共用通道（HS-DSCH)，這是下行鏈路傳輸通道。接著，將HS-DSCH對應至一高速實體下行鏈路共用通道 (HS-PDSCH)，這是可供多個UE共用的通道。就W-CDMA而言，在HS-PDSCH上的每個封包傳輸都橫跨2毫秒時間間隔，稱為傳輸時間間隔（TTI)。 85416 -11 - 1322591 本文中將引用W-CDMA所定義的下列傳輸通道及實體通道： • DPCH -專用實體通道（dedicated physical channel) • HS-DSCH -高速下行鏈路共用通道（high-speed downlink shared channel) • HS-SCCH -適用於HS-DSCH的共用控制實體通道 (shared control physical channel for the HS-DSCH) • HS-PDSCH -高速實體下行鏈路共用通道（high-speed physical downlink shared channel) • HS-DPCCH -高速專用實體控制通道（high-speed dedicated physical control channel)(屬於上行鏈路） HS-PDSCH -可用來以分時和分碼多工處理（TDM/CDM) 方式，為多個UE傳輸資料。HS-PDSCH的控制資訊（包括用於適當接收HS-PDSCH的各種參數）係在相關的HS-SCCH上傳輸。HS-DPCCH係用來載送來自UE的回饋，用以報告正確和錯誤接收（即，擦除）的封包。圖2顯示W-CDMA發行版本5所定義之層結構200的圖式。層結構200包括一無線電鍵路控制（Radio Link Control ; RLC)層210、一媒體存取控制（MAC)層220及一實體層230 〇 RLC層執行資料之自動重新傳輸（ARQ)，並且通常駐存在無線電網路控制器（RNC)上。經由RLC層重新傳輸通常會涉及長時間延遲’這是因為介於RNC與UE之間來回傳輸時間極長所致。在RLC層中，會將資料處理成為屬於邏輯通道0 85416 12- 1322591 針對W-CDMA發行版本5，MAC層被進一步分割成一 MAC-d子層222及一 MAC-hs子層224。MAC-d子層執行一組功能，包括（1)將邏輯通道對應至共同傳輸通道及專用傳輸通道；（2)將一或多個邏輯通道多工處理成為一個傳輸通道 (C/T MUX) ; (3)加密/解密等等。該MAC-d子層將資料流程提供給MAC-hs子層，每個資料流都與某些排程屬性相關。 MAC-hs子層執行與HSDPA相關的特定功能，如下文所述。MAC-hs子層執行與HSDPA相關的特定功能，如下文所述0 實體層提供用於傳輸MAC層資料及發信號至較高層的機制。在可公開取得的各種標準文件中，皆有描述W-CDMA的各層及子層。圖3顯示節點B所執行之用於在HS-DSCH上傳輸之資料封裝的圖式。在W-CDMA中，由RLC通信協定資料單元（RLC protocol data unit ; RLC PDU)中的RLC層來提供要在下行鏈路上傳輸的資料，每個RLC通信協定資料單元（RLC PDU) 都包含一個序號（SN)及資料。MAC-d子層接收一或多個邏輯通道的RLC PDU，並且針對每個RLC PDU插入一個（C/T) 欄位以構成一相對應的MAC-d PDU。C/T攔位識別與RLC PDU相關的邏輯通道。 MAC_hs子層接收該等MAC-d PDU並且構成MAC-hs PDU 。針對W-CDMA發行版本5,每個MAC-d流程可包括位於RLC 層上之一或多個邏輯通道的資料，並且每個MAC-d PDU都 85416 -13- 1322591 可與特定優先順序相關聯。由於會依據優先順序及可用資源來傳輸資料，所以會將不同優先順序的資料儲存在 MAC-hs子層内不同優先順序的仵列中。之後，按需要，從適當的優先順序佇列擷取資料，並且進一步處理以在 HS-DSCH上傳輸。為了構件MAC-hs PDU，MAC-hs子層先從一特定優先順序佇列接收及連續串連一或多個MAC-d PDU，以構成 MAC-hs PDU的封包承載。視需要加入填補位元，以填滿封包承載。接著，MAC-hs子層增加入標頭與封包承載，以構成 MAC-hs PDU。針對W-CDMA發行版本5，MAC-hs標頭包含：（1)一大小索引ID(SID)欄位，用於指示MAC-hs PDU中每個MAC-d PDU的長度；（2)—數目（N)欄位，用於指示MAC-hs PDU中所包含的MAC-d PDU數目；（3)—傳輸序號（TSN)，這是指派給MAC-hs PDU的傳輸序號，並且用於唯一識別MAC-hs PDU;以及（4)一佇列ID(QID)欄位，用於指示要從該處擷取 MAC-hs PDU中所包含之MAC-d PDU的特定優先順序佇列。TSN允許UE識別已還原的MAC-hs PDU，並且用於將 MAC-d PDIJ按順序提供給RLC層，其中RLC層預期會以正確的順序將資料傳遞至該RLC層》W-CDMA還提供了一項機制，用於允許在同一封包内傳輸不同大小的MAC-hs PDU，但是基於簡化原因，本文中不描述這項機制。當需要MAC-hs PDU時，會以即時方式迅速產生之。每個 MAC-hs PDU都是在2毫秒TTI(這是HS-DSCH的傳輸單位）期 85416 -14 - 1322591 間内傳輸。基於簡化原因，本文中將MAC-hs PDU稱為厂封包」。在共用HS-SCCH上會連同每個封包傳輸同時傳輸控制資訊。該控制資訊包括：（1)一HARQ處理程序ID(HID) ; (2) — 新資料指示項（New Data indicator) ; (3)用於識別特定UE的資訊，該特定UE係該控制資訊及相對應之資料傳輸的目的地；以及（4)本文中未說明的其他資訊。該HID指示用於處理封包的特定HARQ處理程序。可能會傳輸且可能重新傳輸每個封包一次或一次以上，直到（l)UTRAN在HS-DPCCH上接收到封包的ACK(認可）回饋；或（2)發射器決定中止傳輸封包。每個封包都與一特定HARQ處理程序相關聯’其中 HARQ處理程序係用於控制該封包之傳輸/重新傳輸的停止和等待（stop and wait ; SAW)通信協定的執行個體（instance) 。由於針對HID定義了三位位元，所以在任何既定瞬間可能有最多八個封包異動待處理。因此，可將這八個HARQ處理程序視為可用來傳輸封包的八個「HARQ通道」，每個 HARQ通道都與一特定HID值相關聯，並且係藉由該特定 HID值來識別HARQ通道。新資料指示項係用來指示在一特定HARQ通道上傳輸新封包。為了改良解碼效能，UE通常會先（軟）組合同一封包的所有接收到之傳輸，之後才會進行解碼。該新資料指示項向UE通知目前的傳輸是針對新封包，並且應清除同一 HARQ通道的所有先前接收到之傳輸（這些是先前封包的傳輸）^該新資料指示項是在同一 HARQ通道上傳輸之連續封 85416 • 15· 1322591 包的單一位元值（會在"ο"與"1"之間切換），並且實際上是在 HARQ通道上傳輸之封包的1位元序列。因此，UE可藉由觀察該新資料指示項之切換來偵測一新的封包。本文中也將該新資料指示項稱為「色彩」（color)位元。圖4A顯示W-CDMA發行版本5針對UTRAN端所定義之 MAC-hs實體224a的圖式。UTRAN中支援HS-DSCH傳輸的每個細胞都具有一個MAC-hs實體^ MAC-hs實體處理在 HS-DSCH上傳輸的資料，並且進一步管理HSDPA的實體資源配置。 UTRAN MAC-hs實體包括一排程/優先順序處理實體410 、一HARQ實體420及一 FTRC實體430。該排程/優先順序處理實體依據資料流程的優先順序來管理來自MAC-d實體的資料流程，決定所處理之每個封包的TSN和優先順序佇列，以及決定封包之傳輸/重新傳輸。來自MAC-d實體的資料流程可包含不同優先順序的資料，接著會將資料置入不同優先順序佇列中。之後’依據優先順序及資源可用性，從適當的優先順序佇列擷取資料’並且進一步處理以在 HS-DSCH上傳輸/重新傳輸。配備一個HARQ實體來處理每個UE的HARQ功能。HARQ 實體執行封包之傳輸及（若需要）重新傳輸，以確定將該等封包可靠地傳遞至UE。會依據來自UE回饋來執行封包之重新傳輸。這回饋的形式為·· 一認可（ACK)，用於指示成功解碼一封包；或一否定認可（NAK) ’用於指示未成功解碼一封包。 85416 -16- 1322591 TFRC實體選擇適用於在HS-DSCH上傳輸資料的適當傳輸格式及資源。圖4B顯示W-CDMA發行版本5針對UE端所定義之MAC-hs 實體224b的圖式。該MAC-hs實體操縱HSDPA特定的功能，並且包括一 HARQ實體440、一重新定序佇列分配實體450 及供UE上所設定之每個佇列ID使用的一組重新定序緩衝器462、重新定序實體464和反組合實體466。因此，UE所使用的每個優先順序佇列皆配備一個重新定序缓衝器，並且會建立該重新定序緩衝器與該優先順序佇列之間的關聯性。 UE HARQ實體處理HARQ所需的所有工作（例如，針對每個所接收之封包傳輸產生必要的ACK/NAK)。該重新定序佇列分配實體依據所傳輸之封包的佇列ID，將已還原之封包提供給適當的重新定序實體緩衝器。每個重新定序緩衝器的重新定序實體會依據已指派給每個封包的TSN，在該重新定序緩衝器中重新定序已還原之封包。每個優先順序佇列都與所屬的TSN序列相關聯。接著，當已還原具有連續TSN的封包時，該重新定序實體會將該等封包提供給該反組合實體。如果缺失具有較低TSN 的封包，則不會將該等封包傳遞給該反組合實體（即，拖延）。與每個重新定序緩衝器相關聯的分組合實體會將提供給它的封包加以反組合。執行分組合的方式為，移除每個封包中的標頭以獲得MAC-hs封包承載（請參考圖3)，擷取該 MAC-hs封包承載中所包含的MAC-d PDU，並且丟棄填補位 85416 •17- 1322591 元（若有的話）。接著，該反組合實體經由MAC-d子層，將該 MAC-dPDU提供給較高層。 W-CDMA發行版本5允許數個重新定序實體及數個HARQ 處理程序（或HARQ通道）同時運作。每個重新定序實體都會處理一個特定優先順序佇列的資料，並且針對這項工作來採用一個重新定序緩衝器。因此，介於重新定序實體、優先順序佇列與重新定序缓衝器之間具有一對一的對應關係。HARQ通道是標準的停止和等待（stop and wait)實體，並且每個HARQ通道都能夠運載任何優先順序佇列（或重新定序緩衝器）所預定的資料。圖5顯示用於實施HSDPA之各種下行鏈路與上行鏈路之間的時序關係圖。圖5所示的時序關係適用於指定接收 HSDPA傳輸的特定UE。 UE使用上行鏈路DPCCH來傳送上行鏈路DPCH的信號。上行鏈路DPCCH的時序係當做參考，並且會以相對於該上行鏈路DPCCH之時序的方式，來提供其他實體通道的時序。如圖5所示，在HS-DPSCH上的子訊框512中，將一封包傳輸至UE。每個子訊框都橫跨2毫秒時槽。在乃之後的一段時間發生子訊框512的開始，這是上行鏈路DPCCH上一個時槽的開始。將封包傳輸至指定的UE，而該UE接收並且嘗試還原該封包。依據解碼處理程序的結果，該UE回報下列其中一項：（1) 一 ACK，用於指示已正確接收到該封包；（2) — NAK，用於指示已錯誤接收到該封包（即，擦除）；或（3)無 85416 •18- 1322591 回報（即，一斷續傳輸（DTX)位元），表示無法偵測（錯失）相對應的HS-SCCH。UE會在上行鏈路HS-DPCCH上的一指定子訊框514中來傳輸這項回饋資訊。子訊框514從時間T2(定義為相對應之子訊框5 12結束之後的7.5個時槽加一個、延遲，其中τχ是介於0至255個晶片（chip)的值）開始。定義延遲 ^的方式為，使介於上行鏈路DPCCHCT!)上之時槽開始與上行鏈路HS-DPCCH上子訊框514開始（T2)之間所消逝的時間 τγ是256xm，其中m是整數。 HSDPA設計係假定下行鏈路HS-SCCH和上行鏈路 HS-DPCCH上傳輸的控制資訊如下所示： HS-SCCH(下杆錘路） •機率{缺少 HS-SCCH}S10_2 •機率{錯誤警示}^1〇_4 HS-DPCCHC ii 杆錘路） •機率{ACK+ NAK}S1(T2 •機率{NAK +ACK}<l〇-4 •機率{DTX +ACK}S10·2 在前面的假定中，針對下行鏈路上的HS-SCCH指定：（1)錯失一封包異動所隨附之控制訊息的機率必須小於或等於 10·2 ;以及（2)當將一控制訊息傳送至UE時，錯誤偵測到傳送至另一 UE的控制訊息之機率必須小於或等於1(T4。針對上行鏈路上的HS-DPCCH指定：（1)UE所傳輸之ACK被節點B 接收為NAK的機率必須小於或等於10·2 ; (2)UE所傳輸之 NAK被節點B接收為ACK的機率必須小於或等於10*4 ;以及 85416 -19· 1322591 (3)UE所傳輸之DTX位元被節點B接收為ACK的機率必須小於或等於ΗΓ2。在某些通道狀況下，尤其是在一特定UE的伺服方節點B 不是具有較佳上行鏈路之節點B的情況下（通常是因為針對 HSDPA，從某節點B交遞至另一節點B時發生），則可能難以達成如上文所述之ACK/NAK錯誤機率。一既定封包的NAK對ACK錯誤會導致發射器認為接收器已正確還原封包。接著，發射器會丟棄該封包，並且在同一 HARQ通道上起始傳輸另一封包。因此，NAK對ACK錯誤會導致在MAC層損失封包。NAK對ACK錯誤機率愈高，相當於在MAC層出現缺失封包愈高。進而導致該重新定序實體拖延的機率愈高，並且在RLC層需要更多重新傳輸。 MAC層必須保證將資料按順序傳遞至較高層。由於使用多個HARQ通道的HARQ機制會導致UE不按順序還原資料，所以在W-CDMA發行版本5中，將MAC層中增加一重新定序子層。當還原封包時，該重新定序子層會緩衝處理該等封包、重新定序該等封包及將連續封包（按照封包的TSN來決定）傳遞至較高層。如果該重新定序子層依據所還原封包之TSN中的間隙或洞而偵測到所缺失之封包時，則會拖延傳遞所屬TS.N係在最早所缺失封包之TSN後的所有封包。當最終還原該等所缺失之封包時，接著該重新定序子層提供該等最新還原的封包及已拖延之任何先前所還原之封包。 W-CDMA發行版本5提供三項「防止拖延」機制，允許實際實施，並且避免該重新定序實體無限期等待不重新傳輸 85416 -20- 1322591 的資料。這些防止拖延機制包括： •以視窗為基礎的機制 •以計時器為基礎的機制 • H ARQ活動機制下文中會簡單說明每項機制。為基礎的機制由於每個封包都會加上具有一特定TSN的標記，所以可在UE處以適順序組合該等已還原之封包。雖然節點b最初係:連續順序來傳輸封包，但是因為每個封包會需要可變# 數:r的重新傳輸，所以不會按順序來還原該等封包。圖6A顯示針對一特定優先順序停列所維護之視窗的原理圖。會以按6位TSN來識別的封包之形式來傳輸該優先順序佇列的資料。該TSN號碼空間為26=64(即，從〇到63卜為了解決因ts關位的大小有限之事實而造成該TSN號碼空間不明確，接收器可使用一視窗。通常會將該視窗的大小設定為小於該TSN號碼空間的二分之一（即，<32)，並且可設 · 足為8至16。由於該視窗大小小於該TSN號碼空間，所以該視窗内的封包順序極為明確。在決定視窗大小時，有一項須衡量之事項。如果視窗小，則接收器的避免拖延效能增加’並且會減少接收器的緩衝器大小需求。然而，也會遞增發射器會拖延的可能性，或必須中斷重新傳輸的可能性 (與傳輸策略有關）^ 當接收新封包時，會將該視窗向前移動。針對接收器，可將該視窗的前沿（leading edge)設定為等於所有還原之封 85416 •21· 1322591 包的「最新」TSN »接近視窗的封包具有連續的「早期」 TSN。由於TSN值會循環回到原值，所以每當TSN值循環^ 到原值時’最新的TSN值可能實際上小於較早的TSN。針對 TSN比視窗之尾隨邊緣（trailing edge)早的所缺失之封包，n 假設已損失（即，不、再重新傳輸）。因此，當該視窗向前時，比視窗尾隨邊緣（trailing edge)早的封包被「清空」並且被傳送至較高層。因此，發射器可運用該視窗機制來清空接收器㈣K 封包。然而，由於為了考慮到大量重新傳輸而必須加大視窗大小，所以必須大量資料來清空所缺失之封包。块果，以視窗為基礎的機制在資料叢發結束僅有最低限度^效用 ’這經常發生在如㈣所產的突發性封閉迴路通信流量。这Jt時器為基礎的機制為了解決以視窗為基礎之機制的限制，w_cdma發行版本5中還引進-種以計時器為基礎的機制。針對以計時器為基礎的機制，每當-所缺失之封包拖延將資料傳遞至接收 -的較高層時，則會啟動一「長時間」計時器。如果之後未偵測到其他所缺失之封包’則—旦該長時間計時器到期 ’就會假設已還原該所缺失之封包，接著將因該所缺失之 ^包而拖延㈣㈣包舞錢高層。這料制要求每重疋序㈣都維護-個長時間計時器（或MDMA 本5中所定義之八個重新定庠栌们ή 間計時器）。序仔列所使用的最多八個長時為了確保適當的HARQ作業，必須將該長時間計時器設定 85416 -22- 比完成-既定封包之所有重新傳輸所花之最長時間更外可能必_行大量重新傳輸才能還原所缺失之封包。在非同步排私重新傳輸且可動態改變HSDpA可用資 :例如’按照通道化碼及發射功率量化）的系統，完成一 =包之所有重新傳輸所花之時間的變化極大。結果，時器到^時芬值設定為很長的時間。否則，可能會因為計 M W而導致過早終止重新傳輸所缺失之封包，在此情

舍访2須由較高層來重新傳輸所缺失之封包，這是極不吉生的狀況。該重新定序實體必須等待極長的時間，的戶=時料時器到期，或直到完朗缺失之封包承載的所有重新傳輸。 :了該長時間計時器的值極大以外，如果偵測到視窗内 A::封包已缺失’則會實際上級聯該等所缺失之封包的即’每當偵測到一新的缺失封包時，就會重新啟動 =時間計時器）。這會導致在將所缺失之封包承載傳遞至

層時的延遲時間更長（在最槽的情況下，可能的最長延遲是該長日㈣計時器之值的兩倍）。 ^取長^ 活動機幸，丨工用於避免拖延將所還原之封包傳遞至較高層的第三 '、’ 1為七“亥等HARQ通道上的活動。當預期任何HARQ ⑽都沒有封包物，已完成时先前㈣包異動），則該 2新定序實體就可將所有重新定序制中的資料傳遞至較南層。這項機制有-些缺點。第_，這項機制要求任何職Q通道都沒有待處理的封包異動，讀能夠將封包清至 85416 -23- 1322591 (flush)較高層。第二，只有已完成一 HARQ通道上的封包異動時，接收器才會「標記關閉」該通道。由於接收器會無限期等待一既定HARQ通道上的封包還原（例如，如果發射器中止封包異動），所以決不會清空該等重新定序佇列。第三，如果缺失一控制訊息（即，未被接收器偵測到），則在後續進行還原時，重新定序實體會丟棄與該控制訊息相關的封包。可能的情況是，如果在重新傳輸具有所缺失之控制訊息的封包及成功解碼控制通道之後，先將具有較後TSN 的另一封包還原且提供給該重新定序實體。本發明提供用於減輕所缺失之封包的影響及改良避免拖延效能的技術。具體而言，可運用這些技術，以更高的效率來處理因所缺失之封包承载導致MAC-hs子層拖延將資料傳遞至較高層的狀況。這些技術利用從HARQ處理程序取得的資訊，以便更適切地決定是否要將資料傳遞至較高層。可運用下列機制來改良避免拖延效能： •在HS-SCCH上傳輸仔列ID，而不是與封包承載·—起傳輸。 •針對每個HARQ通道維護一個無活動狀態計時器。 •傳輸一清空指示（flushing indication)來「清空」一或多個HARQ通道，這接著會導致該重新定序實體將資料送至較高層。 •針對每個所缺失之封包構成一組候選HARQ通道集，這些是可用於傳送所缺失之封包的通道。針對形成候選集，可使用一延遲計時器。 •偵測該等HARQ通道上的活動，以決定是否已損失所缺 85416 -24· 1322591 失之封包。下文中將詳細說明每個機制。在接下來的說明内容中會使用下列術語。 •封包異動-在一特定HARQ通道上之一特定封包之傳輸及零次以上重新傳輸。 •待處理異動-預期一封包有一次或一次以上額外重新傳輸的封包異動。 •已完成之異動-預期一封包沒有額外重新傳輸的封包異動。 •所缺失之封包-接收器未還原的封包，並且該封包的 TSN比其他已還原之封包的TSN更早（所缺失之封包可能仍然處於重新傳輸過程中，或已被發射器丟棄）。 •所還原之封包-接收器已正確解碼的封包。 •所接收之封包-這個用語具有兩個意義，視所提及的實體而定。針對HARQ實體：所接收之封包意指，在一特定HARQ通道上所接收到的一封包傳輸，該封包可能已經正確解碼或尚未解碼。針對HARQ實體：所接收之封包意指，從該HARQ實體所接收到的一所還原之封包，但尚未傳遞至較高層。 •活動狀態之HARQ通道-該HARQ通道中的封包異動待處理，並且在該HARQ通道上所接收的下一次傳輸應是重新傳輸目前的封包。 •無活動狀態之HARQ通道-該HARQ通道中的封包異動已完成，並且在該HARQ通道上所接收的下一次傳 85416 -25- 1322591 輸應是傳輸新的封包。 •候選HARQitit •可用來傳送所偵測之缺失封包的 HARQ通道。

上#輪佇列TD 在W-CDMA發行版本5中，用於識別一封包之#定優先順序佇列的佇列ID係當做該封包的標頭部份來傳輸（請參考圖3)。因& ’只有在已還原封包之後才能查證封包承載所屬的優先順序佇列。結果，由於所缺失之封包尚未被還原 ’所以無法決定與每個所缺失之封包相關的優先順序件列。如果一封包是所缺失之封包，並且無法查證其所屬的優先順序作列’ Μ會拖延卢斤有重新定序實體的資料傳遞。這將會使效能降級。在-項觀財’會在控制訊息上連騎包傳輸—起傳輸每個封包的優先順序佇列。控制訊息中可包含一佇列ID，如圖3中的虛線方塊所示。藉由在控制通道上傳輸佇列出，就可能識別接收器已正確偵測到之相關控制訊息之每個封包的優先順序佇列，而不管是否正確或錯誤解碼封包本身。可配合如下文所述的其他機制來使用識別每個封包之優先順序佇列的資訊，進一步改良避免拖延效能。例如，當可配合如下文所述的其他機制一起使用時’藉由識別每個封包的優先順序㈣，可決定可能已清至（flush)較高層的優先順序佇列。以此方式，每個封包只會影響與該封包之優先順序佇列相關的重新定序實體，而不會影響其他重新定序貫體。因此，可改良避免拖延效能。 85416 -26- 1322591 SARO通道夕無活動妝鶊許時哭在任何既定時間都可使用每個HARQ通道來傳輸—個封包。可能會在HARQ通道上傳輸且可能重新傳輸該封包一次或一次以上，直到（1)發射器接收到該包的ACK;或（2)發射器放棄傳輸封包。之後’在任一情況下，發射器都可在同一 HARQ通道上傳送一新的封包，並且藉由翻轉新資料指示項來指示這項訊息。在接收器_h特i HARQ通道上的封包異動被视為待處理，直到（1)接收器從該道正確還原該封包；或（2) 接收器偵測到該HARQ通道上傳輸一新的封包（依據控制通道中的新資料指示項），這是因為除非發射器決定停止傳輸先前的封包，否則不會傳送新的封包。在接收器上，新的資料將會「清空」（flush)接收器視窗中的待處理資料，而發射器已基於某原因而丢棄該待處理資料。例如，如果優先順序佇列A已沒有要傳送的資料，但是優先順序佇列B仍然有要傳送的新資料，則可在優先順序佇列A先前使用的同一HARQ通道上傳送優先順序佇列 S料。在此情況下，優先順序彳宁列B的資料會實際上「覆寫」優先順序佇列A的資料《切換每個HARQ通道的新資料指示項’允許接收器查證發射器何時已丟棄先前的封包。但是’如果沒有要傳送的資料’則任何HARQ通道上皆沒有活動。在沒有新活動的情況下，UE就無法查證網路是否已丟棄一既定封包，或查證即將重新傳輸該封包。針對正在等待已被發射器丟棄之封包並且尚未傳送新封包的每個 85416 •27- 1322591 HARQ通道，與該HARQ通道相關的重新定序實體就必須等待，直到為重新定序佇列所維護的長時間計時器到期，才能將可用的資料傳遞至較高層。HARQ處理程序本身將無限期等待在HARQ通道上傳輸新封包或重新傳輸目前的封包。在另一項觀點中，可針對每個HARQ通道維護一個「無活動狀態」計時器，以避免HARQ實體無限期等待重新傳輸已被發射器丟棄的封包。圖解具體實施例，該無活動狀態計時器依據在HARQ通道之控制通道上接收到的控制訊息，來監視該HARQ通道上的活動。在一項實施中，每當在一特定活動狀態之HARQ通道的控制通道上接收到一新的控制訊息時，就會重新啟動該通道的無活動狀態計時器。如果該無活動狀態計時器在接收到該HARQ通道的另一個新控制訊息之前到期，則會將該通道視為無活動狀態。針對每個HARQ通道使用一個無活動狀態計時器的主要優點為，無活動狀態計時器的時間不需要和每個重新定序緩衝器的長時間計時器一樣長。這是因為該無活動狀態計時器只需要涵蓋預期要接收一無活動狀態之HARQ通道的一個控制訊息（或兩個控制訊息，假使正好缺失第一個控制訊息）的最大時間量。由於控制通道缺失的可能性為10_2等級，所以在一列中缺失兩個控制通道傳輸的可能性為1〇·4 等級。因此，如果將計時器設定為執行兩次重新傳輸所需的最大時間，則錯誤丟棄一仍在傳輸中之封包的可能性約相等於所期望之NAK對ACK錯誤的可能性，由於這兩種情況的影響實質上相同，所以非吾人所期望。反之，長時間 85416 -28- 1322591 計時器必須足夠長，才能處理一所缺失之封包的最大重新傳輸次數（並且不是僅僅兩個控制訊息傳輸）。可針對每個HARQ通道設定一區域變數CurrNewData，並且將該區域變數CurrNewData設定為在該通道最新傳輸中所接收到的新資料指示項。如果HARQ通道被視為無活動狀態，則會期望該通道上的下一次傳輸係一新封包，在此情況下，該傳輸的新資料指示項不同於該CurrNewData值。然而，如果新傳輸的新資料指示項相同於該CurrNewData值，則會假設係傳送相同的封包（即，由於ACK對NAK錯誤），在此情況下，會丟棄該傳輸，並且會將一 ACK傳回至發射 HARO通道之清空指示在另一項觀點中，可在控制通道上傳輸一清空指示 (flushing indication)，並且使用該清空指示來指示UE上的 HARQ實體清空一或多個HARQ通道。一已清空之HARQ通道表示已完成該通道上的待處理異動。接著，伺服該HARQ 通道的重新定序實體可依據這項資訊來執行適當的動作，如下文所述。可用各種方式將各種清空指示傳送至UE。例如，可在一控制訊息中，使用一用於指示代碼集之欄位或用於指示傳輸區塊大小之欄位中的一保留值，來傳送清空指示。如果 UE接收到一清空指示，則不會嘗試解碼一封包。接下來說明其原因。接著，每個已清空之HARQ通道可進入無活動 (Inactive)狀態，以指示不會預期在該通道上接收額外的重 85416 -29- 1322591 新傳輸。可依據一單一清空指示來清空一或多個HARQ通道。在第一項具體實施例中，該清空指示只會清空用於傳送該清空指示的特定HARQ通道，這是藉由控制訊息中的HID欄位來識別。針對這項具體實施例，如果要清空多個HARQ通道，則可傳送多個清空指示。在第二具體實施例中，該清空指示會清空所有的HARQ通道。這項具體實施例減少傳輸清空指示的次數。然而，清空指示的適用性也可能變成任何 HARQ通道上都不需要傳送任何重新定序佇列之資料的狀況。在第三項具體實施例中，該清空指示會清空預期一特定優先順序佇列之資料的所有HARQ通道，這是藉由用於傳送該清空指示之同一控制訊息中的佇列ID攔位來標示《這項具體實施例可運用在，在已完成一特定優先順序佇列所預定之通信流量中所有資料傳輸之後，該清空指示會清空該優先順序佇列的所有HARQ通道。傳輸一清空指示不需要重要的資源，並且可用來提早終止針對一特定HARQ通道所維護的無活動計時器。一般而言，系統知道那一些UE的重新定序緩衝器會增加所缺失之封包的風險。例如，如果UE至一細胞（cell)的上行鏈路優於伺服方細胞（cell)，或DPCH上的訊框錯誤率（FER)較高，就很可能有缺失之封包。針對這些UE，可在完成傳輸每個優先順序佇列的通信流量叢發後，隨即傳送一清空指示。偵測HARO通道上的活動/缺失封包之延遲計時器如果封包的第一次傳輸係依據其TSN以連續順序進行傳 85416 30- 1322591 輸，則可藉由所還原之封包的TSN來識別缺失的封包。具體而言，如果先還原具有較後TSN的另一個封包，則可將一封包視為已缺失。（較後之TSN的值可能小於較早TSN的值。）在此情況下，可假設具有較早TSN的所缺失之封包正在傳輸中。在偵測到一缺失之封包時，可識別碼可用於傳輸所缺失之封包的一组候選HARQ通道集。之後，可監視該等候選 HARQ通道上的活動，以判斷是否有用於傳輸所缺失之封包的任何通道。因此，可從該候選集成功移除該等候選HARQ 通道，如下文所述。如果已移除所有候選HARQ通道並且候選集是空的，則會將一所缺失之封包視為已損失。然後，重新定序實體可採取適當的動作。可依據可用的資訊，用各種方式來選擇候選集中所包含的HARQ通道。在第一項具體實施例中，會在偵、測到所缺失之封包後隨即構成候選集，並且該候選集將包含可用於封包傳輸的所有HARQ通道，除了用於偵測缺失封包之所還原之封包的HARQ通道之外。在第二項具體實施例中，一所缺失之封包的候選集被定義為，包含在偵測到該所缺失之封包時的所有活動狀態之 HARQ通道。如果接收到該所缺失之封包的至少一控制訊息，則此時的候選HARQ通道快照（snapshot)極為精確，這是因為該控制訊息會將相對應於該所缺失之封包的HARQ通道進入活動狀態，接著會將該通道納入該所缺失之封包的候選集中。 85416 -31 - 1322591 但是，如果接收器已缺失用於傳送該所缺失封包之harq 通道的所有控制訊息，則快照並不精確。例如，如果在harq 通道HI上傳送之封包P1的第-次傳輸已缺失，則該通道維持在無活動狀態。之後，如果在另一 ^1八11(5通道上傳送之同一優先順序佇列的另一個封包P2並且正確解碼封包p2(在該HARQ通道H1上重新傳輸封包扪之前），則會偵測該封包 P1已缺失。然而，由於在還原該封包P2之後建立候選集快照時，該HARQ通道出處於無活動狀態，所以該候選集不包含蔹HARQ通道H1。發生這些事件的可能性極低，並且所造成的影響為，當最終還原該封包？1時，重新定序實體會丢棄該封包P1。在第二項具體實施例中，為了避免如上文所述的問題，會在偵測到一缺失之封包之後的一段時間，才會構成該所缺失之封包的候選集。為了確保在構成所缺失之封包的候選集之前，會接收到該所缺失之封包的至少—控制訊息，應選擇足夠長的延遲。可使用一「延遲」計時器（本文中標示為TM2)來持續追蹤在建立候選集快照前所等待的時間量0 依據控制通道的指定可靠度（為丨〇-2)，延遲計時器只需要足以接收一個額外控制訊息傳輸的時間長度即可。如果使用延遲計時器’則接收器必須實際上缺失兩個連續控制訊息傳輸才能構成一不正確的候選集，因此會損失封包。依據控制通道1〇·2的缺失可能性，發生10-4缺失兩個連續控制訊息傳輸的可能性視為可接受。較大的延遲計時器值會使 85416 •32- 1322591 效能降級，而不會影響基礎機制。在第四項具體實施例中，會在偵測到每個缺失之封包時構件該所缺失之封包的一候選集，並且該候選集將包含可用於封包傳輸的所有HARQ通道，除了用於偵測缺失封包之所還原之封包的HARQ通道之外（相同於第一項具體實施例）。但是，也會啟動一延遲計時器。之後，如果判斷候選集中的候選HARQ通道無法用於傳輸所缺失之封包，則會移除候選集中的候選HARQ通道。在該延遲計時器到期時，則會修改候選集，並且會從候選集中移除此時非處於活動狀態的所有HARQ通道。所修改的候選集是起始候選集的子集。針對第四項具體實施例，延遲計時器係用來捕獲接收器先前已缺失之所有控制訊息的HARQ通道，類似於如上文所述的第三項具體實施例。但是，延遲計時器的運作不會影響或損及從起始構成的通道移除HARQ通道（例如，已還原之具有較後TSN之封包的HARQ通道）。針對利用延遲計時器的具體實施例，可運用各種方式來實施該計時器，如下文中更詳細的說明所述。如果還會在控制通道上傳送佇列ID，並且會接收所缺失之封包的至少一控制訊息，則該所缺失之封包的候選集只需要包含此優先順序佇列所使用的HARQ通道。由於可減少候選HARQ通道的數量，所以可增強效能。延遲計時器及清空指示機制有助於在構成候選集時，使 HARQ通道進入無活動狀態。例如，在啟用延遲計時器的期間，一既定HARQ通道的無活動狀態計時器會到期，在此情 85416 •33- 1322591 況下，不會將該HARQ通道納必候選集中。因此，這些機制會限制候選HARQ通道集，而改良避免拖延機制的效能。針對用於構成一所缺失封包之候選集的所有具體實施例，如果後續判斷候選HARQ通道無法用於傳送該所缺失之封包，則會從候選集中移除候選HARQ通道。具體而言，如果一候選HARQ通道上的待處理異動變成已完成，則會從候選集中移除該候選HARQ通道。在一項具體實施例中，如果發生下列其中一種狀況，則會將一 HARQ通道上的封包異動視為已完成：（1)從該HARQ 通道還原該封包；（2)該HARQ通道處於活動狀態，並且在該HARQ通道上偵測到已傳送一新的封包；（3)該HARQ通道的無活動狀態計時器已到期；或（4)接收到該HARQ通道的一清空指示。狀況（1)導致還原所缺失之封包，或還原一比該所缺失之封包後的封包。可藉由觀察新資料指示項的變化來偵測狀況（2)，並且（例如）如果發射器決定中止先前的封包，並且反而在HARQ通道傳送一新的封包，就會發生狀況（2)。狀況（1)和（2)還假設總是按順序來執行起始傳輸，並且假設除非已完成待處理之異動，否則不會在同一 HARQ 通道上傳輸新的封包。針對一既定之缺失封包，如果發生如上文所述之四種狀況中的任一狀況，就會移除相關候選集中的每個HARQ通道。當候選集是空集合時，則會假設所缺失之封包已損失（即，接收器不會還原所缺失之封包）。接著，可執行適當的動作。例如，因為現在可將該所缺失之封包傳遞至較高層， 85416 -34- 1322591 所以會拖延所有的所還原之封包。如上文所述，在控制訊息上傳輸佇列ID可配合如上文所述的其他機制一起使用，以改良效能。具體而言，在控制通道上的佇列ID可（1)減少一缺失之封包的候選HARQ通道數量；（2)允許可調整優先順序佇列的無活動狀態計時器；以及（3)甚至當其他重新定序實體正在進行傳輸時，仍然允許使用清空指示。在接下來的說明内容中，當在偵測到一缺失之封包時會啟動延遲計時器，並且會在延遲計時器到期之後構成候選集。傳輸實例下文中針對某些傳輸實例，來說明如上文所述之用於改良避免拖延效能的各種機制。針對這些實例，會配合相關的封包傳輸時間，來描繪出在HS-DPCCH上的NAK/ACK回饋。「所傳輸之」回饋值係UE在上行鏈路傳送的值，而「所接收之」回饋值係節點B所偵測到的值。依據封包的TSN，以連續順序進行封包的第一次傳輸。因此，可依據UE所還原之封包的TSN，來決定所缺失之封包。在接下來的實例中，當偵測到有一缺失之封包時，會設定一延遲計時器（TM2)。在該延遲計時器到期後，決定該所缺失之封包的一组候選HARQ通道集。圖7 A所示的案例為，接收到控制訊息，並且將資料從重新定序佇列清至較高層係依賴該控制訊息中的新資料指示項0 85416 -35- 1322591 在時間Tt，在HARQ通道HI上接收到一封包，但是未正確解碼該封包。針對這項封包傳輸，接收器傳送一 NAK回饋，但是發射器錯誤接收為ACK。該HARQ通道H1的狀態被設定為活動狀態，並且HARQ實體重新啟動該通道的無活動狀態計時器（TM1)。在時間T2，在HARQ通道H2上接收到一具有TSNx的封包並且正確解碼該封包，而且針對這項封包傳輸傳送一 ACK 回饋。該HARQ通道H2的狀態被設定為無活動狀態。接著，將所還原之封包傳送至該封包之優先順序佇列的重新定序實體。該重新定序實體能夠依據剛剛所接收之封包的 TSNx，而偵測到已缺失具有TSNx-Ι的封包。接著，啟動該所缺失之封包的延遲計時器（TM2)。由於該所缺失之封包，所以具有TSNx的封包被拖延。在時間T3 ’在HARQ通道H3上接收到一封包但未正確解碼該封包，而且針對這項封包傳輸傳送一 ΝΑΚ回饋。該HARQ 通道H3的狀態被設定為活動狀態，並且HARQ實體重新啟動該通道的無活動狀態計時器。在時間T4，該所缺失之封包的延遲計時器到期，並且決定該所缺失之封包的一組候選HARQ通道集。該所缺失之封包的候選集包含該延遲計時器到期時處於活動狀態的所有 HARQ通道，並且是可用於傳送該所缺失之封包的通道。候選集包含HARQ通道H1和H3。在時間T5，在HARQ通道H3上接收到一具有TSNx+Ι的封包並且正確解碼該封包，而且針對這項封包傳輸傳送一 85416 -36- 1322591 ACK回饋。該HARQ通道H3的狀態被設定為無活動狀態，並且HARQ實體重新啟動該通道的無活動狀態計時器。由於該所缺失之封包，所以具有TSNx+Ι的封包也被拖延。針對一比該所缺失之封包晚傳送的封包，由於已完成HARQ通道 H3的封包異動，所以該通道不是可用於傳輸該所缺失之封包的通道。因此，會從候選集中移除該HARQ通道H3，所以現在只包含HARQ通道H1。在時間T6，在HARQ通道H1上接收到一新的封包，而新資料指示項從DO切換至D1。因為發射器錯誤接收到在時間乃之先前封包傳輸的ACK，所以發射器會在HARQ通道H1上傳送新的封包。新資料指示項變更意謂著，已完成在HARQ 通道HI上的待處理封包異動，並且意謂著不會在HARQ通道H1上傳輸該所缺失之封包。因此，會從候選集中移除該 HARQ通道H1，所以現在候選集是空的。接著，將具有TSNx 和TSNx+1的兩個所拖延之封包傳遞至較高層。圖7B所示的案例為，接收到控制訊息，並且將資料從重新定序佇列清至較高層係依賴無活動狀態計時器（TM1)。圖 7B所示的封包傳輸類似於圖7A所示的封包傳輸，除了在時間丁6不會接收一封包傳輸以外。在時間T7，HARQ通道H1 的無活動狀態計時器已到期。這指示不會預期在該通道上接收所缺失之封包。因此，會從候選集中移除該HARQ通道 H1，接著候選集變成空的。接著，將具有TSNx和TSNx+1 的兩個所拖延之封包傳遞至較高層。圖7 C所示的案例為，接收到控制訊息，並且將資料從重 85416 -37- 1322591 新定序佇列清至較高層係依賴控制通道中的清空指示。圖 7C所示的封包傳輸類似於圖7A所示的封包傳輸，除了在時間丁6接收一清空指示（而不是接收封包傳輸）以外。針對這項實例，清空指示涵蓋該控制訊息中所識別之優先順序佇列使用的所有HARQ通道。因為所識別之優先順序佇列會使用 HARQ通道H1和H3，所以會清空這兩個通道。接收，該所缺失之封包的候選集變成空的。然後，將具有TSNx和 TSNx+Ι的所拖延之封包傳遞至較高層。圖7D所示的案例為，接收到控制訊息，並且發射器接收到一 DTX對NAK錯誤。圖7D還呈現一種狀況為，使用延遲計時器，以允許正確決定一所缺失之封包的候選集，否則會損失該所缺失之封包。在時間h，在HARQ通道H1上傳送一封包，但是未接收到控制通道（即，缺失）。接收器不知道有這項封包傳輸存在並且傳送一 DTX(即，無回饋），但是發射器錯誤接收為NAK 。因為接收器不知道有這項封包傳輸，所以HARQ通道H1 的狀態被設定為無活動狀態，並且不會重新啟動該通道的無活動狀態計時器。在時間T2，在HARQ通道H2上接收到一具有TSNx的封包並且正確解碼該封包，而且針對這項封包傳輸傳送一 ACK 回饋。該HARQ通道H2的狀態被設定為無活動狀態，並且會重新啟動該通道的無活動狀態計時器（圖7D中未顯示）。接著，將所還原之封包傳送至該封包之優先順序佇列的重新定序實體。該重新定序貫體能夠依據剛剛所接收之封包 85416 -38- 1322591 的TSNx，來偵測具有TSNx-l的封包已缺失。接著，啟動該所缺失之封包的延遲計時器。在時間T6，針對發射器在時間乃所偵測到的NAK，在 HARQ通道Η1上接收到一封包傳輸。該封包未被正確解碼，而且針對這項封包傳輸傳送一 ΝΑΚ回饋。該HARQ通道 Η1的狀態被設定為活動狀態，並且HARQ實體重新啟動該通道的無活動狀態計時器（圖7D中未顯示）。在時間Τ4，在HARQ通道Η2上接收到一具有TSNx+Ι的新封包，而將新資料指示項變更為新值（即，從DO變更至D1) 。該封包被正確解碼，而且針對這項封包傳輸傳送一 ACK 回饋。該HARQ通道H2的狀態被設定為無活動狀態，並且 HARQ實體取消該通道的無活動狀態計時器。在時間T5，該所缺失之封包的延遲計時器已到期。此時，有一處於活動狀態之HARQ通道Η1。接著，候選集只包含HARQ通道H1。如此項實例所示，使用延遲計時器，可允許正確決定一所缺失之封包的候選集。在沒有延遲計時器的情況下，因為在時間乃，具有TSNx-l之封包的控制訊息已缺失，所以候選集將成為空的。在運用延遲計時器的情況下，在延遲計時器視窗内之時間T3第二次傳輸允許將HARQ通道H1納入候選集。在時間T6，在HARQ通道H1上接收到一具有TSNx-l的缺失封包並且正確解碼該封包，而且針對這項封包傳輸傳送一 ACK回饋。然後，將具有TSNx-l和TSNx的封包傳遞至較 85416 -39- 1322591 高層。在時間Τ7，針對在時間Τ4所偵測到的NAK，在HARQ通道 H2上接收到具有TSNx+1之封包的封包重新傳輸。正確解碼該封包，並且重新定序實體將該封包傳遞至較高層。還會傳送該封包的ACK回饋。特定實施基於簡明清楚，下文中將說明在發射器上的HARQ實體及重新定序實體所執行的特定處理實施。這項實施針對一所缺失之封包來維護一延遲計時器，以允許更精確構成該所缺失之封包的候選集。但是，該延遲計時器並且如上文所述一樣必要。如果不使用延遲計時器，則結果行動同等於將該延遲計時器設定為0。在接下來的實施中，假設在控制通道上傳送佇列ID，並且除了正確解碼一既定封包，否則HARQ實體不知道該封包的優先順序佇列。在此情況下，當完成一封包異動時，該 HARQ實體會通知所有重新定序實體，因為任何優先順序佇列都可能有損失的封包。另外，當延遲計時器到期間，重新定序實體不知道那一些HARQ通道運載所屬的資料，因此，會針對所缺失之封包將所有活動狀態之HARQ通道納入候選集中。

發射器HARO 圖8顯示發射器HARQ實體所執行之處理程序800具體實施例的流程圖，用於在一特定HARQ通道傳送一封包。針對這項具體實施例，會針對每個HARQ通道維護一個區域變數 85416 •40- 1322591

NewData。這項變數會在所傳輸之封包承載有所變更時，觸發一新封包的第一次傳輸。這項變數被初始化為"1"。最初，決定是否有要傳輸的封包（步驟812)。如果決定結果為否，則處理程序進行到步驟822。否則，決定是否有要進行該封包的第一次傳輸（步驟814)。如果決定結果為是，則會切換該NewData變數（即，針對第一個新封包設定為"0") ，並且也會切換控制訊息中的新資料指示項，以將新資料指示項設定為該NewData值（步驟816)。否則，如果重新傳輸該封包，則會略過步驟816，並且不會切換該NewData變數。將封包（如果有傳送）之控制訊息中的佇列ID設定為所傳輸之封包的優先順序佇列（步驟818)。接著，將所要傳輸的封包及控制訊息（包含HID、佇列ID、新資料指示項等等）轉遞至實體層（步驟820)。在步驟822，決定是否已接收到UE針對在HARQ通道上之目前封包傳輸（若有的話）的ACK。如果決定結果為是，則會丟棄在該通道上傳輸的目前封包（步驟824)，並且向排程器通知可使用該HARQ通道來傳送另一個封包（步驟826)。在步驟826之後，或如果在步驟822未接收到ACK，則處理程序回到步驟812。

接收器HARO 圖9A和9B顯示接收器HARQ實體所執行之處理程序900 具體實施例的流程圖，用於在一特定HARQ通道接收一封包。會針對每個HARQ通道維護三個區域變數CurrNewData、 CurrQueuelD及 CurrState。CurrNewData變數保存在 HARQ通 85416 -41 · 1322591 道上之目前傳輸的新資料指示項，而CurrQueuelD變數該目前傳輸的佇列ID值。CurrState變數指示該HARQ通道的目前狀態是否是無活動狀態或活動狀態。還會針對每個HARQ通道維護一個無活動狀態計時器。在一項具體實施例中，會將無活動狀態計時器設定為足夠長的時間，以至於在無活動狀態計時器到期之前，在HARQ 通道上發生兩個封包傳輸的可能性極高。然而，無活動狀態計時器也可採用其他值，並且均屬於本發明的範疇。初始化每個HARQ通道的變數，將CurrNewData設定為"1" 及將CurrState設定為Inactive(非活動狀態）（步驟910”決定是否有在UE的控制通道上接收到一控制訊息（步驟912)。如果決定結果為否，則處理程序回到步驟912並且等待。否則，決定該控制訊息是否包含一清空指示（步驟914)。如果決定結果為是，則會清空一或多個HARQ通道，視所實施的特定清空機制而定（步驟916)。可按照下文參考圖9D所述來執行清空。作為清空處理程序的一部份，向每個已清單之 HARQ通道的重新定序實體通知已完成該通道上的封包異動。由於會傳送具有清空指示的控制訊息以便只清空HARQ 通道，並且沒有與該控制訊息一起傳輸的封包，所以之後處理程序回到步驟912並且等待下一個控制訊息。如果未傳送所接收之控制訊息來清空HARQ通道，如在步驟914中的決定，則會在HS-DSCH上傳送一封包傳輸的控制訊息。在此情況下，則會從控制訊息中的HID欄位來決定目前封包傳輸所使用的特定HARQ通道（步騾922)。接著，重 85416 -42- 1322591 新啟動該HARQ通道的無活動狀態計時器（步驟924)。如上文所述，每當接收到HARQ通道的控制訊息時，就會重新啟動該通道的無活動狀態計時器，並且在無活動狀態計時器到期時未偵測到該通道的活動，則會將該通道視為處於無活動狀態，並且執行適當的動作。使用無活動狀態計時器來避免HARQ實體無限期等待一特定HARQ通道上的封包傳輸，因為基於任何原因而未傳送該封包傳輸。接下來說明在無活動狀態計時器到期後所執行的處理程序。接著依據CurrState變數來決定HARQ通道的目前狀態 (步驟926)，並且依據該目前狀態來執行HARQ通道之處理程序。如果HARQ通道處於無活動狀態（表示已完成先前的封包異動），則會預期目前的傳輸是一新封包的第一次傳輸。在此情況下，針對該封包異動，決定CurrNewData值是否等於該控制訊息中的新資料指示項（步驟930)。如果相等（表示目前傳輸不是傳輸新的封包），則會丟棄所接收之封包（步驟 932)，將ACK傳回至發射器（步驟934)，並且處理程序回到步驟912以等待下一個控制訊息。可能已有傳送先前封包，例如，如果接收器傳送先前封包傳輸的ACK，但是發射器錯誤接收為NAK並且重新傳輸該先前封包。否貝]，如果CurrNewData值不等於新資料指示項（表示目前傳輸是傳輸新的封包），則會將CurrState設定為Active(活動狀態）（步驟942)、將CurrNewData設定為控制訊息中的新資料指示項（步驟944)以及將CurrQueueM設定為控制訊息 85416 -43 - 1322591 中的佇列ID值（如果有傳送）（步驟946)，以此方式來更新 HARQ通道的變數。接著，將在HS-DSCH上所接收到的新封包儲存在藉由該CurrQueuelD值所識別之優先順序仵列使用的軟式緩衝器中（步驟948)。然後，處理程序進行到步驟 958。回到步驟926，如果HARQ通道處於活動狀態，因為異動仍然待處理，所以會預期目前的傳輸是重新傳輸目前的封包。在此情況下，決定CurrNewData值是否等於該控制訊息中的新資料指示項（步驟950)。如果相等（表示目前傳輸的確是重新傳輸），則會將所接收之封包結合先前傳輸之封包 (步驟952)，並且處理程序進行到步驟958。否貝U，如果步驟950中決定CurrNewData值不等於新資料指示項，則表示目前傳輸是傳輸新的封包。可能已有傳送先前封包，例如，如果發射器在待處理異動完成前決定終止該待處理異動，或針對所傳輸之NAK而錯誤接收到ACK 。在此情況下，則會清除軟式缓衝器中的先前封包（步驟954) 。如果已知先前封包的優先順序仵列（例如，藉由可從控制訊息中所包含之仵列ID獲得的CurrQueuelD值所識別），則向該優先順序佇列的重新定序實體通知已完成先前封包的異動（步驟956)。如果不知道先前封包的優先順序仵列（例如，控制訊息中未傳送），則可能會向所有重新定序實體通知該 HARQ通道上已完成的異動。接著，將CurrNewData設定為控制訊息中的新資料指示項（步驟944)以及將CurrQueuelD 設定為控制訊息中的佇列ID值（如果有傳送）（步驟946)，以 85416 -44 - 1322591 此方式來更新HARQ通道的變數。接著，將在HS-DSCH上所接收到的新封包儲存在軟式緩衝器中（步驟948)，已清除該軟式緩衝器中的先前封包。然後，處理程序進行到步驟958。在步驟958，接著解碼剛剛所接收之封包（可能已組合所接收之該封包的先前傳輸（若有的話）），以嘗試還原封包。如果步驟960中決定未還原該封包，則會將一 NAK回饋傳送至發射器（步驟962)，並且處理程序回到步驟912。否則，如果未成功還原該封包，則會傳送一 ACK回饋（步驟964)，將該HARQ通道的目前狀態設定為無活動狀態，以表示已完成目前的封包異動且預期該HARQ通道上沒有其他傳輸（步驟 966)，以及將所還原之封包傳送至藉由CunQueuelD值所識別之優先順序佇列的重新定序實體（步驟968)。之後，處理程序回到步驟912，以等待下一個控制訊息。圖9C顯示接收器HARQ實體所執行之處理程序970具體實施例的流程圖，用於維護多個HARQ通道的無活動狀態計時器。可針對每個TTI來執行這項處理程序中的步驟。首先，決定一無活動狀態計時器是否已到期（步驟972)。由於每個接收到與無活動狀態計時器相關之HARQ通道的控制訊息時，就會在不同時間重新啟動每個計時器，所以在任何既定TTI，通常只有一個無活動狀態計時器（若有的話）到期。如果沒有已到期的無活動狀態計時器，則處理程序回到步驟972並且等待。否則，會丟棄與已到期之無活動狀態計時器相關之HARQ通道中軟式緩衝器中的資料（步驟 974)。接著，向負責處理與已到期之無活動狀態計時器相 85416 -45- 1322591 關之HARQ通道上最後封包傳輸之優先順序佇列的重新定序實體通知已完成該封包異動（步驟976)。接著，將與已到期之無活動狀態計時器相關之HARQ通道的狀態設定為無活動狀態（步驟978)，並且處理程序回到步驟972。圖9D顯示接收器HARQ實體在控制訊息上接收到一清空指示之後，所執行之處理程序具體實施例的流程圖。可針對圖9A所示中的步驟916來執行這項處理程序。首先，識別所要清空的HARQ通道（步驟982)。在一項具體實施例中，會將這些HARQ通道視為，藉由控制訊息本身中所包含的佇列ID值所識別之特定優先順序佇列使用的HARQ通道。在其他具體實施例中，該清空指示可清空一特定HARQ通道、所有HARQ通道或某組可查證之HARQ通道集。在任一情況下，都會丟棄每個所識別之HARQ通道的軟式緩衝器中的資料 (步驟984)。接著，將每個所識別之HARQ通道的狀態設定為無活動狀態（步驟986)。接著，向負貴處理每個所識別之 HARQ通道的重新定序實體通知已完成該通道上的封包異動（步驟988)。接著，終止處理程序。發射器重新定序實體發射器可為每個優先順序佇列維護一個視窗。該視窗的大小相同於接收器所使用之視窗的大小，並且係用於清空因會被接收器丟棄而不會傳輸出去的舊資料，如上文所述。在發射器處，如果依據封包的TSN以連續順序傳輸一既定優先順序佇列的封包，則會將該視窗的前沿設定為所傳送之封包的最新TSN。之後，當傳輸每個新封包時，該視 85416 -46- 1322591 窗的前沿就會移動至該封包的TSN。當該視窗針對每個新封包傳輸而向前移動時，就會丟棄具有比該視窗之尾隨邊緣（trailing edge)之TSN的所有封包。在發射器處，一個「發射器重新定序實體」負責針對每個優先順序佇列來決定要在HS-DSCH上傳輸的封包。該發射器重新定序實體是位於該發射器上之重新定序實體的對應通信協定。發射器重新定序實體維護相關優先順序佇列的視窗。使用一區域變數TxLeadWinEdge來指示該視窗的前沿，並且被起始設定為”0"。視窗大小係藉由一區域變數 WindowSize來標示。圖10顯示發射器重新定序實體針對一特定優先順序佇列所執行之處理程序1000具體實施例的流程圖。每當排程要傳輸該優先順序佇列的新封包時，就會執行如圖10所示的步驟。針對所要傳送的新封包，發射器重新定序實體先遞增 TxLeadWinEdge變數，使視窗向前移動（步驟1012)。接著，將該新封包的TSN設定為已更新的TxLeadWinEdge值（步驟 1014)。接著丟棄具有在該視窗範圍外之TSN的任何待處理封包（步驟1016)。具體而言，具有TSNS (TxLeadWinEdge -WindowSize)的封包將不屬於視窗範圍内並且會被丟棄。 (執行Modulo-WindowSixe運算以考慮到TSN數字空間中的猶環。）丟棄這些封包的原因為，這些封包不屬於接收器的視窗範圍内，並且即使接收到也會被丟棄。接著，將該新封包傳送至所指定用於處理封包的HARQ實體（步驟1018) 85416 -47- 1322591 。接著，終止處理程序。如果接收器的通道狀況不佳，則當完成傳輸一特定優先順序佇列之資料叢發中的所有資料時，就會傳送一清空指示。該清空指示可用來清空該優先順序佇列所使用的多個 HARQ通道’如上文所述。例如，如果祠月艮方細胞不具有至 UE的較佳上行鏈路，並且極可能無法正確接收來自UE的 ACK/NAK，就可傳送該清空指示。接收器重新定序實體在接收器處，一個接收器重新定序實體負責針對每個優先順序佇列的資料。該接收器重新定序實體接收被HARQ 實體所還原之相關優先順序佇列的封包、重新定序該等封包及將按順序的封包傳遞至較高層。該重新定序實體維護的視窗大小完全相同於發射器上的視窗大小。使用一區域變數RxLeadWinEdge來指示針對所接收之該優先順序仔列的最新TSN，並且被起始設定為”0”。視窗大小係藉由一區域變數WindowSize來標示。具有在{(RxLeadWinEdge -WindowSize +1).·· RxLeadWinEdge}範圍内之TSN的封包被視為在接收視窗範圍内。在一項具體實施例中，每個接收器重新定序實體都能夠啟動多個延遲計時器，在該視窗内所偵測到的每個洞使用一個延遲計時器。會將該延遲計時器設定為足夠長的時間，以至於在延遲計時器到期之前，針對用於傳送所缺失之封包的HARQ通道傳送至少一控制訊息傳輸的可能性極高。每個延遲計時器都與一缺失之封包相關。 85416 -48- 1322591 圖6B顯示該接收器重新定序實體所維護之視窗的圖式。圖中藉由封包的TSN來識別及表示封包。在一項具體實施例中，就接收器重新定序實體的觀點，’在TSN數字空間内的每個封包都與四種可能狀態之一相關：已傳遞（Delivered) 、已接收（Received)、已缺失（Missing)及所預期（Expected) 。封包被視為（1)已傳遞（Delivered)，這表示已從HARQ實際接收到該封包，並且將該封包傳送至較高層；（2)已接收 (Received)，這表示已從HARQ實際接收到該封包，但尚未將該封包傳遞至較高層；（3)已缺失（Missing)，這表示該封包是視窗内的洞之一部份；以及（4)所預期（Expected)，這表示該封包不在視窗範圍内。如果在接收到一封包之前先接收具有較後TSN的另一個封包，則會將該封包視為已缺失 (Missing)。每當視窗中有一或多個連續的已缺失（Missing) 之封包，視窗中就會出現一個洞。在任何既定瞬間，視窗中都可能有零、壹或多個洞。最初，視窗内所有封包的狀態都被設定為已傳遞（Delivered)，而在視窗範圍外的封包則被設定為所預期（Expected)。在一項具體實施例中，針對處於已缺失（Missing)狀態之每個封包（即，一已缺失（Missing)之封包），該接收器重新定序實體會維護一 MaskVector(遮罩向量），用以標記該已缺失 (Missing)之封包的多個候選HARQ通道。以此方式使用該 MaskVector(遮罩向量）來標示該等候選HARQ通道中的每個通道是否可用於傳送已缺失（Missing)之封包。MaskVector (遮罩向量）的大小等於可用於所有優先順序佇列之傳輸的 85416 -49- 1322591 所有HARQ通道數量，並且包含每個可能之HARQ通道的一個元素。當第一次偵測到已缺失之封包時，就會將每個已缺失 (Missing)之封包的MaskVector(遮罩向量）「初始化」。起始候選集會將每個HARQ通道的元素設定為"1 ”，除了用於偵測缺失封包之接收封包的HARQ通道之元素係設定為”0"之外。” 1"值表示相關的HARQ通道可用於傳送該已缺失 (Missing)之封包，”0”值表示該HARQ通道無法用於傳送該 _ 已缺失（Missing)之封包。因此，起始候選集包含所有HARQ 通道，但不包含已知無法用於傳送所缺失之封包的HARQ 通道。之後，如果判斷候選HARQ通道無法用於傳送已缺失 (Missing)之封包，則會將每個候選HARQ通道的元素設定為 ”0"。這將是如下所述之情況：（1)按照HARQ通道之新資料指示項中的變更來決定，在該通道上傳送新的封包；（2)該通道的無活動狀態計時器已到期；或（3)接收到該通道的一清空指示。 · 已缺失（Missing)之封包所適用的延遲計時器到期時，也會「修改」每個已缺失（Missing)之封包的MaskVector(遮罩向量）。在該延遲計時器到期時，則會修改候選集，並且會從候選集中移除此時非處於活動狀態的所有HARQ通道（藉由將這些HARQ通道之MaskVector(遮罩向量）中的元素設定為”〇”）。接著，按如上文所述之處理程序，從候選集中排除剩餘的HARQ通道。圖11A和圖11B顯示接收器重新定序實體針對一特定優先 85416 -50- 1322591 順序佇列所執行之處理程序1100具體實施例的流程圖。首先，該接收器重新定序實體在HARQ通道Hx上接收來自 HARQ實體的一具有TSNr的封包（步驟1112)。接著，決定剛剛所接收之封包（即，目前封包）是否是一新的封包（步驟 1114)。如果TSNr不在視窗範圍内，則會將該目前封包視為一新封包，而如果TSNr在視窗範圍内，則會將該目前封包視為一待處理封包的重新傳輸。如果該目前封包為一新封包，則處理程序進行到步驟1140。否則，如果TSNr在視窗範圍内，則該目前封包是（1)一先前所接收之封包的複本；或（2)將局部或完全填滿視窗中一個洞的已缺失（Missing)之封包。接著，決定該目前封包是否是已接收或已傳遞之封包（步驟1116)。如果決定結果為是，則該目前封包是複本並且丟棄（步驟1118)，並且終止處理程序。如果步驟1116的決定結果為否，則該目前封包是視窗内的一已缺失（Missing)之封包。在此情況下，則會將相對應於HARQ通道Hx的元素設定為"0 ”，來更新每個較早之缺失 (Missing)封包的MaskVector(遮罩向量）（即，TSN比TSNr早的封包）（步驟1120)。這是因為會在這個通道上接收到一具有 TSNr的較早封包，並且無法使用該通道來傳送較早的已缺失（Missing)之封包。每當更新MaskVector(遮罩向量）時，還會進行檢查以判斷MaskVector(遮罩向量）的所有元素是否都是"0"，這將表示候選集是空間，並且已損失該缺失 (Missing)封包。如果MaskVector(遮罩向量）的所有元素都是 85416 -51 - 1322591 "ο" ’則會將因該缺失（Missing)封包而拖延的所有已接收 (Received)之封包傳遞至較高層，並且會將比封包早的所有 ’ 封包設定為已傳遞（Delivered)。接著，將該目前封包的狀態設定為已接收（Received)(步驟1122)。將目前未被一個洞拖延的所有已接收（Received) 封包（若有的話）傳遞至較高層（步驟1122)。具體而言，在偵測到第一個洞（或一已缺失（Missing)之封包）之前，從視窗左方開始的連續已接收（Received)之封包開始並且繼續進行鲁識別及傳送至較高層。還會將這些已傳遞之封包的狀態設定為已傳遞（Delivered)。在一項具體實施例中，會針對每個「原始」洞中的最後封包維護一個延遲計時器，而每當重新定序實體接收到一新封包且有比該新封包早的一或多個所預期（Expected)之封包時，則會形成一個洞《該洞中的所預期（Expected)之封包的狀被變更為已缺失（Missing)。下文中會進一步詳細解說。接著，該重新定序實體可針對該洞中的已缺失鲁 (Missing)之封包來接收一封包。如果該洞的寬度等於一個封包’則所接收之封包會完全覆蓋該洞，並且取消延遲計時器。否則，如果該洞涵蓋多個封包且該目前封包是該洞中的最後已缺失（Missing)之封包，則會將延遲計時器移動至局部覆蓋之洞中（新的）最後已缺失（Missing)之封包。而且，如果該洞涵蓋多個封包且該目前封包不是該洞中的最後已缺失（Missing)之封包，則不會影響延遲計時器。運用這項實施，即使因為該重新定序實體後來接收到封包而使該 85416 -52- 1322591 洞被分裂成多個洞，然而可針對一塔丁原始洞中的所有已缺失之封包只需要維護一個延遲計時器fA奋门认^ 了盗（因為會同時偵測到該等已缺失之封包）。因此’針對該目前封包決定是否已啟動一延遲計時哭（步驟1126)。如果較結果為否，則處理程序終止。否則決定該目前封包的左方是否有洞（步驟1128)。如果決定結果為否’則會取消該目前封包的延遲計時器，這將表示^目前封包％全填滿該洞，在此情況下，不需要維護延遲計時器 (步驟113〇卜否則，如果該目前封包未填滿該洞，則不會：· 行關於延遲計時器的動作。在任—情況中，接著終止處理程序。回到步驟1114,如果該目前封包為一新封包，則會將封包的狀態設定為已接收（Receive#(步驟114〇)。接著，更新並檢查該視窗中每個已缺失（Missing)之封包的MaskVector (遮罩向量）’並且由於如上文所述之步驟112〇，所以該重新足序貫體會將封包清空至較高層（步驟丨丨42^然後，將該视鲁窗的前沿或RxLeadWinEdge設定為TSNr，使視窗向前移動 (步驟1144^接著’將該視窗範圍外的所有已接收（Received) 之封包傳遞至較高層（步驟丨146) ’將該視窗範圍外的所有封包设定為所預期（Expected)(步驟1148)，以及停止針對將該視窗範圍外之所有封包所設定的延遲計時器（步驟〖丨5〇)。將目前未被一個洞拖延的已接收（Received)封包（若有的話）傳遞至較高層（步驟1152)。可按照如上文所述之步驟1124來執行。 85416 -53 - 1322591 接著，決定該目前封包的左方是否有洞（步驟1154)。可藉由檢查具有TSNr-Ι之封包的狀態是否為為所預期 (Expected)來進行決策。如果決定結果為否，則處理程序終止。否則，如果有洞，則會針對該洞中的最後封包（即，具有TSNr-Ι)啟動一延遲計時器（步驟1156)。然後，將該洞中的所預期（Expected)之封包的狀態設定為已缺失（Missing) ，並且藉由將相對應於HARQ通道Hx的元素設定為”0"並且將所為其他元素” 1 ”，初始化每個封包的MaskVector(遮罩向量）（步驟1158)。接著，終止處理程序。針對如上文所述的具體實施例，會針對每個原始洞（即，運用使視窗向前移動的新封包所Y貞測到的洞）中的所有已缺失（Missing)之封包使用一個延遲計時器。該計時器與洞中的最後已缺失（Missing)之封包相關，但適用於（或表示）洞中的所有已缺失（Missing)之封包。在一項實施中，會針對每個已缺失（Missing)之封包使用一個timer_over旗標，用於指示可適用的延遲計時器（即，封包右方的第一個延遲計時器）是否已到期。當偵測到原始洞時，可將該洞中的每個已缺失（Missing)封包的timer_over旗標重設為"0"，以指示可適用的延遲計時器尚未到期（步驟1158)。並且當該延遲計時器到期時，會將該延遲計時器所涵蓋之所有已缺失 (Missing)封包的timer_over旗標設定為"1"，並且還會修改該等所有已缺失（Missing)封包的MaskVector(遮罩向量）（如上文所述），以移除此時非處於活動狀態或其他優先順序佇列使用的HARQ通道。下文中會進一步詳細解說這項實施。 85416 -54 - 1322591 該等所有已缺失（Missing)封包的MaskVector(遮罩向量）係依據各種事件進行更新/修改，例如：（1)每當HARQ實體指示已完成一既定HARQ通道上的一封包異動時；以及（2) 當針對一相關之已缺失（Missing)封包所維護的延遲計時器到期時。圖11C顯示每當接收到一延遲計時器已到期之指示時，接收器重新定序實體所執行之處理程序1160具體實施例的流程圖。首先，決定一延遲計時器是否已到期（步驟1162)。如果決定結果為否，則處理程序終止。否則，如果一延遲計時器已到期，則決定與已到期之延遲計時器相關之缺失 (Missing)封包的TSN且標示為TSNe(步驟1164)。如上文所述，由於會針對每個原始洞中的所有已缺失之封包只維護一個延遲計時器，所以多個已缺失（Missing)之封包可依賴該延遲計時器。接著，將已到期之延遲計時器所涵蓋的每個缺失（Missing)封包的timer_over旗標設定為” 1 ”，以指示該封包的計時器已到期（步驟1166)。將已到期之延遲計時器所涵蓋的缺失（Missing)封包會包含具有比TSNe早之TSN的封包。。然後，「修改」該延遲計時器所涵蓋的每個缺失（Missing) 封包的1'^51<；\^〇1；01>(遮罩向量）（即，修改已缺失（]\4丨5 5丨1^)之封包的候選集）（步驟1168)。為了修改一已缺失（Missing)之封包的MaskVector(遮罩向量），會考慮每個HARQ通道，並且如果該通道非處於活動狀態，或該通道係其他優先順序佇列使用的通道，則會將該MaskVector(遮罩向量）中的相對應元素設定為"0"。此時，相對應於MaskVector(遮罩向量）中 85416 -55- 1322591 仍然設定為"1”之元素的HARQ通道是剩餘的候選HARQ通道集。如果修改MaskVector(遮罩向量），則會進行檢查以決定是否應將封包清空至較高層。接著，終止處理程序。圖11D顯示接收器重新定序實體針對一特定HARQ通道上之已完成異動所執行之處理程序11 70具體實施例的流程圖。首先，決定是否已從接收器HARQ實體接收到一指示，用以指示已完成一 HARQ通道上的一封包異動（步驟1172) 。如果決定結果為是，則針對可適用之延遲計時器已到期的每個缺失（Missing)封包（即，timer_over旗標設定為”0”），將相對應於該HARQ通道之MaskVector(遮罩向量）中的元素設定為”0"(步驟1174)。再次，如果更新MaskVector(遮罩向量），則會進行檢查以決定是否應將封包清空至較高層。在下文中的偽程式碼中，進一步詳細說明針對在一 HARQ通道上的已完成異動所執行的處理程序。接著，終止處理程序。

在如上文所述之具體實施例中，每個接收器重新定序實體都能夠啟動多個延遲計時器，在該視窗内所偵測到的每個原始洞使用一個延遲計時器。在另一項具體實施例中，在任何既定時間，每個重新定序實體都可具有一個執行中的延遲計時器。每當偵測到一原始洞時，如果該重新定序實體的延遲計時器未在執行，則可啟動該延遲計時器。如果延遲計時器正在執行時後續偵測到另一個原始洞時，則此時不會針對第二個原始洞的已缺失（Missing)封包來啟動延遲計時器。如果之後該延遲計時器到期，則會按照圖11C 85416 -56- 1322591 中的步驟1162到1166，來更新該延遲計時器所涵蓋的每個缺失（Missing)封包的（即’具有比與該延遲計時器之缺失 (Missing)封包的TSNe早之TSN的已缺失（Missing)之封包）》此外（在步驟1166之後），決定是否有比TSNe晚之TSN的任何已缺失（Missing)之封包。如果決定結果為是，則會再次啟動該延遲計時器，並且建立與最新已缺失（Missing)之封包間的關聯性。這項替代具體實施例將每個重新定序實體所需維護的延遲計時器數量減至壹。然而，在最槽的情況下，這項具體實施例可加倍已缺失（Missing)之封包的延遲計時器值。例如’可針對一第一已缺失（Missing)之封包來啟動延遲計時器，並且可在下一傳輸間隔期間偵測一第二已缺失 (Missing)之封包。除非該第一已缺失（Missing)之封包的延遲計時器到期，否則無法啟動該第二已缺失（Missing)之封包的延遲計時器。接著，該第二已缺失（Missing)之封包必須等待孩第一已缺失（Missing)之封包加上該第二已缺失 (Mlsslng)之封包的延遲計時器到期。在下文中的偽程式碼中，進一步詳細說明這項替代具體實施例。圖12顯示—重新定序實體所執行之處理程序1200具體實她例的机心圖’用以接收來自HARQ實體的封包，並且將封、傳1㈤層。首先’接收來自HARQ實體的已正確解碼 I封匕（步帮1212)H偵測該等已接收之封包中的已缺的(步驟1214)。如上文所述，這可依據已接收之封包 -進仃偵測。如果偵測到已缺失之封包，則會拖延 85416 -57- 1322591 傳遞比該等缺失封包晚的所接收之封包（步驟1216)。然後，藉由依次排除可用來傳送缺失之封包的HARQ通道，判斷是否（1)隨後從該HARQ實體接收到每個缺失之封包，或（2)已損失所缺失之封包，如上文所述（步驟1218)。在判斷已損失或接收到來自HARQ實體的所缺失之封包後，將先前因每個所缺失之封包而拖延的所接收之封包傳遞至較高層（步驟 1220) ° 接下來呈現適用於前文參考圖8到圖11C所說明之特定實 φ 施的偽程式碼。發射器HARO實體當排程一特定優先順序佇列的（重新）傳輸時，發射器： 1-如果這是封包的第一次傳輸： 2-切換新資料指示項（New Data indicator); 1-將佇列ID(QueuelD)欄位設定為所要傳輸之封包的優先順序佇列； 1 -結束程序。 # 當接收到一 ACK時： 1-丟棄所傳輸的目前封包； 1-向排程器指示可使用此HARQ實體； 1-結束程序。接收器HARO實體接收到一傳送給接收器的控制通道傳輸時： 1 -如果該控制訊息包含一清空指示： 2_針對該彳宁列ID(QueuelD)欄位中指示的優先順序作列 85416 -58- 1322591 來處理該清空指示（請參考下文）； 2-結束程序。 1-針對藉由該控制訊息所識別的HARQ通道，啟動/重新啟動無活動狀態計時器（TM1); 1-如果所識別的HARQ通道處於無活動（Inactive)狀態： 2-如果CurrNewData的值相同於該新資料指示項（New Data indicator); 3-丟棄所接收的封包； | 3-在上行鏈路上傳送一 ACK; 3-結束程序。 2-否則： 3-將該HARQ通道設定為活動（Active)狀態； 3-將CurrNewData設定為該新資料指示項（New Data indicator)的值； 3-將CurrQueuelD設定為該彳宁列ID(QueuelD)襴位的值； · 3-將所接收的封包傳輸儲存在一軟式緩衝器中； 1-否貝Η如果該HARQ通道處於活動（Active )狀態）： 2-如果 CurrNewData=新資料指示項（New Data indicator); 3-軟式組合所接收之封包與在該軟式緩衝器中所累積的先前傳輸； 2-否則： 3-丟棄該軟式緩衝器中目前的資料； 3-向對應於CurrQueuelD的重新定序實體指示已完 85416 -59- 1322591 成該封包異動（請參考下文）； 3-將CurrNewData設定為該新資料指示項（New Data indicator)的值； 3-將CurrQueuelD設定為該传列ID(Queue ID)爛位的值； 3-將所接收的封包傳輸儲存在該軟式緩衝器中； 1-嘗試解碼該軟式緩衝器中的封包； 1-如果解碼成功： 2-在上行鏈路上傳送一 ACK; 2-將該HARQ通道設定為無活動（Inactive)狀態； 2-將所還原之封包傳遞至對應於CurrQueuelD的重新定序實體（請參考下文）； 1 -否則： 2-在上行鏈路上傳送一NAK; 1 -結束程序。在一既定HARO通道的無活動狀態計時器(TM1)到期時： 1-丟棄該軟式緩衝器中目前的資料； 1-向對應於CurrQueuelD的重新定序實體指示已完成該封包異動（請參考下文）； 1-將該HARQ通道設定為無活動（Inactive)狀態； 1 -結束程序。接收到一既定優先順序佇列的清空指示時： 1-針對CurrQueuelD等於該清空指示之控制訊息中彳宁列 ID(Queue ID)值的每個HARQ通道： 85416 -60- 1322591 2-不嘗試接收資料； 2-丟棄該軟式緩衝器中的資料； 2-將該HARQ通道設定為無活動（Inactive)狀態； 2-向對應於CurrQueuelD的重新定序實體指示已完成該封包異動； 1 -結束程序。發射器重新定序實體當排程所要傳輸之相關優先順序佇列時，發射器啻新宕痒實體： 1-遞增 TxLeadWinEdge; 卜將新封包的TSN設定為TxLeadWinEdge; 1-丟棄具有 TSNSTxLeadWinEdge - WindowSize 的任何待處理封包； 1-將新封包提交給該排程器所指示的HARQ實體； 1 -結束程序。接收器重新定序實體針對每個原始洞維護一個延遲計時器的具體實施例。當HARO實體傳遞一具有TSNr的新封包時，接收器f新宕序實體： 1-如果所接收之封包在接收視窗範圍内（1^1^&(1\^11£(1&6-WindowSize <TSNr < RxLeadWinEdge): 2-針對處於已缺失（Missing)狀態的每個TSNi: 3-如果 TSNi <TSNr : 4-將相對應於該HARQ通道之MaskVector(遮罩 85416 -61 - 1322591 向量）中的元素設定為"ο"; 4-如果MaskVector(遮罩向量）'中的所有元素都等於0 : 5-針對TSNi執行清空程序（請參考下文） 2- 如果TSNr的狀態為已接收（Received)或已傳遞 (Delivered): 3-丟棄所接收的封包； 2-否則（TNSr的狀態為已缺失（Missing)): 3-如果接收方視窗内具有TSN<TSNr之所有封包的狀態皆為已傳遞（Delivered)，則： 4-如果已啟動與TSNr相關的延遲計時器（TM2) ，則停止該延遲計時器； 4-將封包傳遞至較高層； 4-將TSNr的狀態設定為已傳遞（Delivered); 4-針對接收方視窗内的每個TSNj，從TSNr+1開始： 5-如果TSNj的狀態為所預期（Expected)或已缺失（Missing): 6-停止TSNj遞迴： 5- 否貝|J ，如果TSNj的狀態為已接收 (Received): 6-將TSNj之資料傳遞至較高層； 6- 將TSNj的狀態設定為已傳遞 (Delivered); 85416 -62- 1322591 6-如果已啟動與TSNj相關的延遲計時器，則停止該延遲計時器； 6-進行至下一個TSNj ; 3-否則： 4-將TSNr的狀態設定為已接收（Received); 1-否則（所接收之封包不在接收方視窗範圍内）： 2-針對處於已缺失（Missing)狀態的每個TSNi : 3-將MaskVector(遮罩向量）中相對應於該HARQ通 # 道的元素設定為”0"; 3-如果MaskVector(遮罩向量）中的所有元素都等於 "0"： 4-針對TSNi執行清空程序 2-將 RxLeadWinEdge設定為 TSNr; 2-將具有與該視窗範圍外之TSN相關之處於已接收 (Received)狀態的所有資料傳遞至較高層； 2-停止與視窗範圍外之TSN相關的所有延遲計時器籲 TM2 ； 2-將視窗範圍外之所有TSN的狀態設定為所預期 (Expected); 2-如果接收方視窗内具有TSN<TSNr之所有封包的狀態皆為所預期（Expected)或已傳遞（Delivered)，則： 3-將封包傳遞至較高層； 3-將TSNr的狀態設定為已傳遞（Delivered); 2-否則： 85416 -63- 1322591 3-將TSNr的狀態設定為已接收（Received); 3-啟動一與TSNr-1相關的延遲計時器TM2; 3-針對接收方視窗内之TSNj<TSNr且狀態為所預期 (Expected)的每個 TSNj : 4-將TSNj的狀態設定為已缺失（Missing); 4-將timer_over旗標重設為”0”； 4-在與TSNj相關的MaskVector(遮罩向量）中： 5-將相對應於該HARQ通道的元素設定為 "0"； 5-將相對應於其他HARQ通道的元素設定為 "1"； 1 -結束程序；當HARO實體指示已完成一特定HARO通道上的一封包異動時：卜針對處於已缺失（Missing)狀態且timer—over旗標係設定為1的每個TSNi : 2-將MaskVector(遮罩向量）中相對

應於該HARQ 通道的元素設定為”0” ； 2-如果MaskVector(遮罩向量）中的所有元素都等於” 〇” ： 3-針對TSNi執行清空程序 1-結束程序當一延遲計時器（TM2)到期時： 1-考慮處於已缺失（Missing)狀態的每個TSN，其中TSN<= to與該延遲計時器相關的TSN : 85416 -64- 1322591 2-將timer_over旗標設定為"1"; 2-考慮此TSN的MaskVector(遮罩向量）變數； 2-針對每個HARQ實體： ^ 3-如果HARQ實體不是處於活墩（Active)狀態，或 CurrQueuelD不同於此重新定序實體的優先順序佇列：

4-將MaskVector(遮罩向量）中相對應於該HARQ 通道的元素設定為”0" ; φ 1-結束程序；清空程序-當TSNi之MaskVector(遮罩向量）中的所有元素都等於"0"時：卜針對接收方視窗内且早於或等於TSNi的每個TSNj : 2-如果TSNj的狀態為已接收（Received)，則將相關資料傳遞至較高層； 2-將TSNj的狀態設定為已傳遞（Delivered); 1-針對接收方視窗内的每個TSNj，從TSNi+1開始：鲁 2-如果TSNj的狀態為所預期（Expected)或已缺失 (Missing): 3-停止TSNj遞迴： 2-否貝1J，如果TSNj的狀態為已接收（Received): 3-將相關資料傳遞至較高層； 3-將TSNj的狀態設定為已傳遞（Delivered); 3-進行至下一個TSNj ; 1-返回； 85416 -65- 1322591 針對每個重新定序實體維護一個延遲計時器的具體實施例》當HARO實體傳遞一具有TSNr的新封包時，接收器重新定庠實體： ’ 1-如果所接收之封包不在接收方視窗範圍内 (RxLeadWinEdge - WindowSize TSNr < RxLeadWinEdge)： 2-針對處於已缺失（Missing)狀態的每個TSNi: 3-如果 TSNi<TSNr: 4-將MaskVector(遮罩向量）中相對應於該HARQ φ 通道的元素設定為"〇 ··; 4-如果MaskVector(遮罩向量）中的所有元素都等於0 : 5-針對TSNi執行清空程序（請參考下文） 2-如果TSNr的狀態為已接收（Received)或已傳遞 (Delivered): 3-丟棄所接收的封包； 2-否則（TNSr的狀態為已缺失（Missing)): 籲 3-如果接收方視窗内具有TSN<TSNr之所有封包的狀態皆為已傳遞（Delivered)，則： 4-如果已啟動與TSNr相關的延遲計時器（tm2) ，則停止該延遲計時器； 4-將封包傳遞至較高層； 4-將TSNr的狀態設定為已傳遞（Delivered); 針對接收方視窗内的每個TSNj，從TSNr+1開始： 85416 -66- 1322591 5-如果TSNj的狀態為所預期（Expected)或已缺失（Missing): 6-停止TSNj遞迴。 5- 否則，如果TSNj的狀態為已接收 (Received): 6-將TSNj之資料傳遞至較高層； 6- 將TSNj的狀態設定為已傳遞 (Delivered); 6-如果已啟動與TSNj相關的延遲計時器，則停止該延遲計時器； 6-進行至下一個TSNj ; 3-否則： 4-將TSNr的狀態設定為已接收（Received); 1-否則（所接收之封包不在接收方視窗範圍内）： 2-針對處於已缺失（Missing)狀態的每個TSNi : 3-將MaskVector(遮罩向量）中相對應於該HARQ通道的元素設定為”0"; 3-如果MaskVector(遮罩向量）中的所有元素都等於 "0": 4-針對TSNi執行清空程序 2-將 RxLeadWinEdge設定為 TSNr ; 2-將具有與該視窗範圍外之TSN相關之處於已接收 (Received)狀態的所有資料傳遞至較高層； 2-停止與視窗範圍外之TSN相關的所有延遲計時器 85416 -67- 1322591 TM2 ； 2-將視窗範圍外之所有TSN的狀態設定為所預期 (Expected); 2-如果接收方視窗内具有TSN<TSNr之所有封包的狀態皆為所預期（Expected)或已傳遞（Delivered)，貝1J : 3-將封包傳遞至較高層； 3-將TSNr的狀態設定為已傳遞（Delivered); 2-否則： 3-將TSNr的狀態設定為已接收（Received); 3-如果重新定序實體的延遲計時器TM2未在執行中，則： 4-啟動一與TSNr-1相關的延遲計時器TM2 ; 3- 針對接收方視窗内之TSNj<TSNr且狀態為所預期 (Expected)的每個 TSNj : 4-將TSNj的狀態設定為已缺失（Missing); 4-將timer_over旗標重設為”0”； 4-在與TSNj相關的MaskVector(遮罩向量）中： 5-將相對應於該HARQ通道的元素設定為 "0"； 5-將相對應於其他HARQ通道的元素設定為 "1"； 1-結束程序；當HARO實體指示已完成一特定HARO通道上的一封包異動時： 85416 -68- 1322591 1-針對接收方視窗内且早於或等於TSNi的每個TSNj: 2-如果TSNj的狀態為已接收（Received)，則將相關資料傳遞至較高層； 2-將TSNj的狀態設定為已傳遞（Delivered); 1-針對接收方視窗内的每個TSNj，從TSNi+1開始： 2- 如果TSNj的狀態為所預期（Expected)或已缺失 (Missing):

3-停止TSNj遞迴。 I 2-否貝|J，如果TSNj的狀態為已接收（Received): 3-將相關資料傳遞至較高層； 3-將TSNj的狀態設定為已傳遞（Delivered); 3-進行至下一個TSNj ; 1-返回；前面呈現一特定實施的偽程式碼中，以便更清楚明白發射器及接收器上之各種實體所執行的處理程序。熟悉此項技術者也可依據本文中所說明的講授來考量其他的實施，_ 並且這些各種其他實施也屬於本發明範疇。可運用本文中所說明的講授，為具有基礎重新傳輸機制 (例如，HARQ)及需要按連續順序之資料的較高層，提供改良的避免拖延效能。這些技術可運用在各種通信系統，例如，W-CDMA系統、cdma2000系統等等。這些技術也可運用在其他類型的通信系統（例如，TDMA和FDMA系統）。圖13顯示節點B 104及終端機106具體實施例的方塊圖。在下行鏈路上，由傳輸（TX)資料處理器1312接收並處理（例 85416 -70- 1322591 如，格式化、編碼等等）所接收到的資料，其中資料適用於專為接收HSDPA傳輸之特定UE的HS-DSCH和HS-SCCH。可按照W-CDMA發行版本5之適用標準文件中的說明，來執行 HS-DSCH 和 HS-SCCH 之處理，包含 TS.25-321V5.0.0、 TS.25-308V5.2.0和25-212V5.0.0，其内容以引用方式整個併入本文中。這些及其他W-CDMA發行版本5文件中皆可公開取得》接著，將已處理資料提供給調變器（MOD)l 3 14並且進一步處理（例如，通道化、展頻等等），以提供已調變之資料。接著，發射器（TR)單元13 16將已調變之資料轉換成一或多個類比信號，並且進一步調整（例如，放大、濾波及頻率向上轉換）該等類比信號’以提供一下行鏈路信號。將下行鏈路調變信號通過雙工器（D)1322投送，並經由天線1324傳輸到指定的UE。在UE處，下行鏈路信號係由天線1352接收、通過雙工器 1354投送，並提供給接收器（11(：¥11)單元1356。接收器單元 1356調整（例如，濾波、放大及頻率向下轉換）所接收到的信號並且將已調整信號數位化，以提供一樣本。接著，解調變器1358接收並處理（例如，解展頻、通道化及資料解調 isc)樣本’以&供符號。解調變器1358可實施托式接收器，孩耙式接收器可處理所接收到之信號的多重執行個體 (instance)(或多個成分）’並且產生組合的符號。然後，接收 (RX)資料處理器1360將符號解碼，檢查所接收之封包，並且提供已解碼之資料。解調變器^”與尺乂資料處理器136〇 85416 -71- 1322591 所執行的處理分別互補於調變器13 14及傳輸（TX)資料處理器1312所執行的處理。在一項具體實施例中，接收（RX)資料處理器1360執行實體層及MAC層之部份的處理（例如，HARQ實體），以及控制器1370執行MAC層的部份處理（例如，重新定序實體）且進一步實施HARQ之部份。針對這項具體實施例，接收（RX)資料處理器1360可提供（1)每個正確解碼之封包的已解碼資料； (2)每個封包傳輸的狀態（例如，ACK或NAK) ; (3)指示到期 0 的無活動狀態計時器及延遲計時器等等。接著，控制器1370 可偵測已缺失之封包，並且當接收到且可取得已缺失之封包時，將封包提供給較高層。控制器1370針對HARQ作業將適當的ACK/NAK回馈提供給接收（RX)資料處理器1382。在上行鏈路上，上行鏈路的資料及ACK/NAK回饋係被傳輸（TX)資料處理器1382處理（例如，格式化、編碼等等）、被調變器（MOD) 1384進一步處理（例如，通道化、擴展），並且被發射器單元1386調整（例如，轉換成類比信號、放大、滤 φ 波及頻率向上轉換），以提供一上行鏈路信號。將上行鏈路信號通過雙工器1 354投送，並經由天線135 2傳輸到基地台。在節點B上，上行鏈路信號係由天線1324接收、通過雙工器1322投送，並提供給接收器單元1342。接收器單元1342 調整（例如，頻率向下轉換、濾波及放大）所接收到的信號並且將已調整信號數位化，以提供一樣本流。接著，解調變器1344處理（例如，解展頻、通道化等等）樣本以提供符號， 85416 -72- 1322591 並且接收（RX)資料處理器1346進一步處理符號，為UE提供已解碼之資料。W-CDMA標準文件中說.明下行鏈路及上行鏈路的資料處理。控制器1330從接收（RX)資料處理器1346接收ACK/NAK回饋，並且導向HARQ之封包傳輸（若需要）。控制器1330及1370 分別進一步控制節點B和UE上的處理。還可設計每個控制器，以實施本文中所說明的HARQ傳輸/重新傳輸的所有或部份技術。可將控制器1330和1370所需的程式碼及資料分 φ 別儲存在記憶體單元1332和1372中。可藉由各種手段來實施本文中說明之用於改良避免拖延效能的技術。例如，可運用硬體、軟體或軟體體組合來實施這些技術。針對硬體實施，可在一個或多個專用積體電路（application specific integrated circuit ; ASIC)、數位信號處理器（digital signal processor; DSP)、數位信號處理裝置 (digital signal processing device ; DSPD)、可程式化邏輯裝置（programmable logic device ; PLD)、場可程式規劃閘極陣 _ 列（field programmable gate array ; FPGA)、處理器、控制器、微控制器、微處理器、用來執行本文所說明之功能的其他電子單元或這些裝置的組合内實施用於實施技術的元件 (例如，用於執行圖8至11A所示之處理程序的元件）。針對軟體實施，可使用執行本文所說明之功能的模組（例如，程序、功能等等）來實施這些技術。軟體程式碼可被儲存在記憶體單元（例如，圖13所示之記憶體單元1332及1372) 内並由處理器（例如，控制器1330及1370)執行。記憶體單元 85416 -73 - 1322591 可實施在處理器内部或處理器外部，在此情況下，記憶體單元可經由技藝中熟知的各種裝置以通信方式耦合至處理器。前文中提供所揭示具體實施例的說明，讓熟習此項技術者可運用或利用本發明。熟習此項技術者應明白這些具體實施例的各種修改，並且本文中定義的一般原理可適用於其他具體實施例，而不會脫離本發明的精神或範疇。因此，本發明不受限於本文中提出的具體實施例，而是符合與本文中所說明的原理及新穎功能一致的最廣泛的範疇。【圖式簡單說明】從下文中參考附圖解說的詳細說明，將可更明白本發明的功能、性質及優點，整份圖式中相同的參考文字視為對應的相同事物，其中：圖1顯示CDMA通信系統的圖式；圖2顯示W-CDMA發行版本5所定義之層結構的圖式；圖3顯示針對高速資封包存取（HSDPA)，節點B所執行之用於在HS-DSCH上傳輸之資料封裝的圖式；圖4A和4B分別顯示W-CDMA發行版本5針對UTRAN端及 UE端所定義之MAC-hs實體的圖式；圖5顯示用於實施HSDPA之各種下行鏈路與上行鏈路之間的時序關係圖；圖6A和圖6B分別顯示針對一特定優先順序佇列所維護之視窗及接收器重新定序實體所維護之視窗的原理圖；圖7A到圖7D分別顯示四種資料傳輸案例，藉此依賴各種 85416 • 74· 1322591 機制將資料從重新定序佇列清至較高層；圖8顯示發射器HARQ實體所執行之處理程序具體實施例的流程圖，用於在一特定HARQ通道傳送一封包；圖9A和9B顯示接收器HARQ實體所執行之處理程序的流程圖，用於在一特定HARQ通道接收一封包；圖9C顯示接收器HARQ實體所執行之處理程序的流程圖，用於維護所有HARQ通道的無活動狀態計時器；圖9D顯示接收器HARQ實體在控制訊息上接收到一清空指示之後，所執行之處理程序的流程圖；圖10顯示發射器重新定序實體針對一特定優先順序佇列所執行之處理程序的流程圖；圖11A至圖11D顯示接收器重新定序實體針對一特定優先順序佇列所執行之處理程序的流程圖；圖12顯示一重新定序實體所執行之處理程序的流程圖，用以接收來自HARQ實體的封包，並且將封包傳遞至較高層

;以及圖13顯示節點B和UE具體實施例的方塊圖。【圖式代表符號說明】 100 CDMA通信系統 104 基地台（節點B) 106 終端機（用戶設備） 200 層結構 210 無線電鏈路控制（RLC)層 220 媒體存取控制（MAC)層 85416 -75- 1322591 230 222 224 224a, 224b 410 420, 440 430 450 462 464 466 512, 514 1312, 1382 1314, 1384 1316, 1386 1322, 1354 1324, 1352 1356, 1342 1358 1360, 1346 1330, 1370 1332, 1372, 實體層 MAC-d子層 MAC-hs子層 MAC-hs實體排程/優先順序處理實體 HARQ實體 FTRC實體重新定序佇列分配實體重新定序緩衝器重新定序實體反組合實體子訊框傳輸（TX)資料處理器調變器（MOD) 發射器（TR)單元雙工器（D) 天線接收器（RCVR)單元解調變器接收（RX)資料處理器控制器記憶體單元 85416 -76-

Claims

1322591 第092112951號專利申請案中文申請專利範圍替換本(98年10月） P- 拾、申請專利範圍：卜·日修正替換頁 1. 一種在分碼多向近接（CDMA)通信系統中用於將藉由一混合式自動傳輸（HARQ)實體所還原之資料依適當順序傳遞至較高層的方法，包括：從該HARQ實體接收封包，其特徵在於下述步驟：偵測該等所接收之封包中的已缺失之封包；拖延傳遞比該等所偵測之缺失封包晚的已接收之封包；藉由依次排除可用來傳送缺失之封包的HARQ通道，、判斷是否隨後從該HARQ實體接收到每個缺失之封包，或已損失所缺失之封包；以及在判斷已損失或已從該HARQ實體接收到所缺失之封包後，傳遞先前因每個所缺失之封包而拖延的已接收之封包。 2. 如申請專利範圍第1項之方法，其中如果一 HARQ通道處於無活動狀態長達一特定時間期間，則排除該HARQ通道。 3. 如申請專利範圍第1項之方法，其中如果已還原在一 HARQ通道上所傳送的一封包，貝排除該HARQ通道。 4. 如申請專利範圍第1項之方法，其中如果偵測到要在一 HARQ通道上傳送一新的封包，則排除該HARQ通道。 5. 如申請專利範圍第1項之方法，其中如果接收到清空 (flush) — HARQ通道之指示，則排除該HARQ通道。 6. 如申請專利範圍第1項之方法，其中會藉由一控制訊息中 85416-981030.doc 1322591 杉年/。彤〇日修正替換頁的一欄位來識別每個HARQ通道。 -- 7. 如申請專利範圍第1項之方法，其中該CDMA通信系統是一 W-CDMA 系統。 8. 如申請專利範圍第1項之方法，其中針對每個已缺失之封包，該方法更包括下述步驟：決定可用於傳送所缺失之封包的一組候選HARQ通道集；

在已完成每個候選HARQ通道上的一待處理異動之後，隨即從該候選集中移除該候選HARQ通道；如果已從該候選集移除所有的候選HARQ通道，則會將該已缺失之封包宣告為已損失；以及如果該已缺失之封包被宣告為已損失或後續從該 HARQ實體接收到該已缺失之封包，貝|J傳遞因該已缺失之封包而拖延的已接收之封包。 9. 如申請專利範圍第8項之方法，其中依據指派給封包的傳輸序號（TSNs).，以連續順序將封包傳輸至接收器。

10. 如申請專利範圍第9項之方法，其中依據該等所接收之封包的TSNs，來偵測已缺失之封包。 11. 如申請專利範圍第8項之方法，其中每個已缺失之封包的該組候選HARQ通璋集中包含多個HARQ通道，所包含的 HARQ通道是當偵測到該已缺失之封包時處於活動狀態的通道。 12. 如申請專利範圍第11項之方法，其中如果已在一 HARQ 通道接收到至少一封包傳輸，則將該HARQ通道視為處 85416-981030.doc 於活動狀態ο 脅日修正猶頁 13. 如申請專利範圍第8項之方法，其中每個已缺失之封包的該組候選HARQ通道集中包含多個HARQ通道，所包含的 HARQ通道是偵測到該已缺失之封包後一特定延遲時處於活動狀態的通道。 14. 如申請專利範圍第13項之方法，其中按照當偵測到該已缺失之封包時所啟動的一計時器來決定該特定延遲。 15·如申請專利範圍第14項之方法，其中在任何既定時間，會在所偵測到之所有已缺失之封包維護一個計時器。 6.如申4專利範圍第13項之方法，其中選擇該特定延遲， :確保在一特定HARQ通道上接收到至少一封包傳輪的高可能性。如:4專利範圍第8項之方法，其中藉由一遮罩向量來丁:個所缺失之封包的該組候選harq通道集，該遮向里使用個兀素來標示可用於封包資料傳輸的每 HARQ通道。 18. 如申請專利範圍第8項之方法，其中如果一，通道 ^活動㈣長達-特定時間期間，則會將該harq I上的一待處理異動視為已完成。 19. 如申請專利範圍第_之方法，進一步包括：活ΓΓΓ—待處理異動的每個harq通道維護一個則將該：：時"’其中如果該無活動狀態計時器到期完成:S異動HARQ通道上的該待處理異動視為 85416-981030.doc 1322591 β年π月多闲修正替換頁 20. 如申請專利範圍第19項之方法，其中每當在HARQ通道接收到一封包傳輸，則會重啟動該HARQ通道的該無活動狀態計時器。 21. 如申請專利範圍第18項之方法，其中選擇該特定時間期間，以確保在一特定HARQ通道上接收到至少兩個封包異動的高可能性。

22. 如申請專利範圍第8項之方法，其中如果已從一 HARQ通道還原一封包，則會將該HARQ通道上的一待處理異動視為已完成。 23. 如申請專利範圍第8項之方法，其中如果偵測到要在一 HARQ通道上傳送一新的封包，貝，J會將該HARQ通道上的一待處理異動視為已完成。 24. 如申請專利範圍第23項之方法，其中依據與每個封包異動一起傳送之一新資料指示項（New Data indicator)中的變更來偵測該新封包。

25. 如申請專利範圍第8項之方法，其中如果接收到清空 (flush)— HARQ通道之指示，則會將該HARQ通道上的一待處理異動視為已完成。 26. 如申請專利範圍第8項之方法，其中該CDMA通信系統是一 W-CDMA 系統。 27. 如申請專利範圍第8項之方法，其中該CDMA通信系統係一 cdma2000 系統。 28. 如申請專利範圍第1項之方法，其中該接收封包之步驟更包括： 85416-981030.doc 1322591 p年[σ月％曰修正替换頁針對可用於資料傳輪之複數個HARq通道中的每個 HARQ通道維護一個無活動狀態計時器；以及其中，在判斷已接收或已損失該已缺失之封包以後之傳遞先則因每個所缺失之封包而拖延的已接收之封包之步驟係依據該等HARQ實體的該等無活動狀態計時器。 29. 如申印專利範圍第28項之方法，其中每當在HARq通道接收到一封包傳輸，則會重啟動該HARQ通道的該無活動狀態計時器。 30. 如申清專利範圍第28項之方法，其中選擇每個無活動狀態计時器的持續時間，以確保在一特定HARq通道上接收到至少兩個封包異動的高可能性。 31. —種用於在CDMA通信系統中傳輸封包資料之方法，包括：決定一所要傳輸之每個封包的優先順序；針對每個封包構成一控制訊息，並且該控制訊息中已包含該封包的優先順序；在一資料通道上傳輸封包；以及在隨附該資料通道的控制通道上傳輸該控制訊息，其中會按連續順序傳輸每項優先順序的封包。 32. 一種用於在具有一混合式自動重新傳輸（HARQ)機制之 CDMA通信系統中處理封包資料之方法，包括：接收該封包資料傳輸的一清空指示；按該^空指示來識別所要清空一由—或多個HARQ通道所組成之通道集； 854J6-981030.doc 1322591 清空該通道集中的每個HARQ通道；以及執行一項或一項以上工作，以響應清空該通道集中的每個HARQ通道。 33.如申請專利範圍第32項之方法，其中該通道集包含在一用於傳送該清空指示之控制訊息中所識別的一 HARQ通道0

34. 如申請專利範圍第32項之方法，其中該通道集包含在用於傳送一特定優先順序之資料的所有HARQ通道，以及其中會在一用於傳送該清空指示的控制訊息中識別該特定優先順序。 35. 如申請專利範圍第32項之方法，其中該通道集包含在可用於資料傳輸的所有HARQ通道。 36. 如申請專利範圍第32項之方法，其中執行一項或一項以上工作包括，將正在被清空之一或多個HARQ通道上等待的封包傳送至較高層。

日修正替換頁 3 7. —種通信方式耦合至一數位信號處理裝置（DSPD)的記憶體，該數位信號處理裝置（DSPD)能夠解譯數位資訊以執行申請專利範圍第1至36項中任一項之方法。 3S. —種用於一具有一混合式自動重新傳輸（HARQ)機制之 CDMA通信系統中的裝置，包括：接收構件，用於從該HARQ實體接收封包；偵測構件，用於偵測該等所接收之封包中的已缺失之封包；傳遞構件，用於拖延傳遞比該等所偵測之缺失封包晚 85416-981030.doc jyi

的已接收之封包；判斷構件’用於藉由依次排除可用來傳送缺的說Q通道，判斷是否已損失所缺失n ^ 從該HARQ實體接收到每個缺失之封包；以及$隨後收ΓΓΓΓ ’用於在判斷已損失或已從該harq實體接 1 ' <封包後’傳遞先前因每個所缺失之封包而拖延的已接收之封包。队如申請專利範圍第38項之裝置，其中如果-HARQ通道處於無活動狀態長達一特定時間期間，則排除前通道。价如申請專利範圍第38項之裝置，其中如果已還原在— HARQ通道上所傳送的一封包則排除該舰。通道。礼如申請專利範圍第38項之裝置，其中如果偵測到要在一 HARQ通道上傳送—新的封包，則排除該驗⑽道。 42. 如申請專利範圍第則之裝置，其中如果接收到清空 (flUSh)一HARQ通道之指示，則排除該HARQ通道。 43. 種用於具有一混合式自動重新傳輸（harq)機制之 CDMA通信系統中的裝置，包括：維護構件，用於針對可用於資料傳輸之複數個harq 通道中的每個HARQ通道維護一個無活動狀態計時器；偵測構件，用於偵測該等所接收之封包中的已缺失之封包；傳遞構件，用於拖延傳遞比該等所偵測之缺失封包晚. 的已接收之封包；以及 85416-981030.doc 1322591 _ 月务日修/卞換頁傳遞構件，用於在依據該等HARQ實體的該等無活動狀態計時器而判斷已接收或已損失該已缺失之封包後，傳遞先前因每個所缺失之封包而拖延的已接收之封包。 • 44. 一種用於一具有一混合式自動重新傳輸（HARQ)機制之 CDMA通信系統中的接收器，包括申請專利範圍第38至 43項中任一項之裝置。

45. —種用於一具有一混合式自動重新傳輸（HARQ)機制之 CDMA通信系統中的終端機，包括申請專利範圍第38至 43項中任一項之裝置。

85416-981030.doc