TW200833050A - Methods and apparatus for reducing the likelihood of deadlock in a wireless communication system - Google Patents

Description

200833050 九、發明說明： 【發明所屬之技術領域】 本揭示案大體係關於無線通信系統。更特定言之， σ < ’本揭 示案係關於在無線通#糸統中用以減少鎖死概率之方、去及 裝置。 / 【先前技術】 Ο 無線通信設備已變得較小且較強大以便於滿足消費者需 求且改良可«性及便利性。消1者6變得依賴於無線= #设備，諸如蜂巢式電話、個人數位助理（pda)、膝上型 電腦及其類似物。消1者已開始期望可靠的服務、擴大的 覆蓋區域，及增強的功能性。 無線通㈣統可同時支援使㈣設備㈣之通信。可將 UE替代地稱為行動台、#、存取終端機、使用者終端 機' 終端機1戶單元等。每—UE可經由上行鏈路及下 ^路上之傳輸與—或多個節點B(可將其替代地稱為基地 。存取點等）通仏。上行鏈路（或反向鏈路）指自UE至節 :Β之通信鏈路’且下行鏈路(或正向鏈路)指自節點Β至 UE之通信鏈路。 無線通信系統可為能夠 ,,^ 1精由共用可用之系統資源（例 六拘会^ L )來支杈與多個使用者之通信的多重 存取糸統。此等多重在 (CDMA)系統、割時多重：糸統之實例包括劃碼多重存取 ⑽叫㈣，及正2料（™灣統、劃頻多重存取 點B可將不同系統資 A)糸統 即 、’、日派給由該節點B所支援的個別 125275.doc 200833050 IJE 〇 【發明内容】 Ο

Lj 本揭示案大體係關於可在無線通信系統内將系統資源配 置給UE之方法。更特定言之，本揭示案係關於在無線通 信系統中用以減少鎖死概率（及在一些情況下，避免鎖死） 之方法及裝置。在此文中，術語鎖死可指一 UE具有待在 上行鏈路上傳輸之資料，但系統資源未經配置給UE至充 分程度以便於允許該UE在上行鏈路上傳輸資料之情況。 【實施方式】 揭示一種在無線通信系統中用以減少鎖死概率的方法。 根據該方法，使用者設備可判定使用者設備具有待傳輸之 貝料。該資料可對應於一排程流。該使用者設備可判定一 對應於該排程流之排程授與不足以傳輸至少—協定資料單 元。-不足指示符可被傳輸至一排程器至少一次。节不足 =符可包括該排程授與不^以傳輸至少—協定㈣單元 仆揭不經組態用以在一盔峻 使用者-備^ 糸統中減少鎖死_ 使用者…錢用者設備可包 電通信之記憶體。指令可儲存：:及與該處理器 為可執行的以判定使用者設備具:_。该等指令可 可對應於-排程流。該等指切^輸之資料。該資料 應於該排程流之排程 4可執行的q定-對 - 兴不足以傳齡5 /丨、 凡。該等指令亦可為可執行的專輪至π協定資料單 排程器至少—次1不足指二-不足指示符傳輪至— i25275.doc 、可包括該排程授與不足以 200833050 傳輸至少一協定資料單元之指示。 亦揭示一種在_ 置。該裝置可包括用系統中用以減少鎖死概率的裝 判定使用者設備具有待傳輸之資料 對應於—排程流。該裝置亦可包括用於 .資：單：：於该排程流之排程授與不足以傳輸至少-協定 .::早::構件。該裝置亦可包括用於將-不足指示符傳 :程授ΓΓ至少—次的構件。該不足指示符可包括該該 〇 又:、1以傳輪至少-協定資料單元之指示。 亦揭不一種用於在-無線通信系統中減少鎖死概率的電 腦程式產品。該電觸程式產品可包括一 Ρ電 腦可讀媒體。該等指Α… 具有和令之電 輸之資料的程式碼；=定使用者設備具有待傳 亦可包括用於判定一對:=應於一排程流。該等指令 亥排程流之排程授與不足以傳 Γ二?定資料單元的程式碼。該等指令亦可包括用於 二:不：指：符傳輸至一排程器至少-次的程式碼。該不 / 可包括該排程授與不足以傳輸至少一協定資料單 聯動電6舌仏準及技術的第三代。其係基於國際電信 二你際行動通信計劃(ΙΜΤ_2_)下的標準系列。 观錢網路業者能夠經由改良的頻譜效率給使用者提供 =泛辄圍的較先進服務’同時達成更大的網路容量。服 環廣域無線語音電話及寬頻無線資料（全部均在行動 全球行動電信系統（腹叫物蜂巢式電話技術中之— 125275.doc 200833050 者。UMTS由第三代合作夥伴計劃（3GPP)來標準化。 UMTS將寬頻劃碼多重存取（W-CDMA)用為基礎空中介面

(underlying air interface)。針對實例而言，將聯繫UMTS 系統來描述於此揭示之方法及裝置。然而，本揭示案之範 圍並不限於UMTS系統。 圖1說明可根據UMTS組態之無線通信系統1 〇〇的一些態 樣。無線電存取網路（RAN)l02經展示而具有節點B 104及 無線電網路控制器（RNC) 106。為簡明起見，圖1中僅展示 一個節點B及一個RNC 106。然而，RAN 102可包括任何數 目之節點B 104及任何數目之RNC 106。RAN 102亦可包括 圖1中未展示的其他組件。 節點B 104可為與使用者設備（ue)108通信之固定台。可 將蜻點B 104替代地稱為基地台、存取點或某一其他術 語。節點B 104可為一特定地理區域提供通信覆蓋，且可 支援定位於該覆蓋區域中之UE 1〇8的通信。 RNC 106可為節點]3 104提供協調及控制。RNC 1〇6經展 不與核心網路110電通信。核心網路11〇可包括支援諸如封 包路由、使用者登記、移動性管理等功能的各種實體。 UE 108可與RAN 102中的節點B 104通信。UE 108可為 固定的或行動的，且可將其替代地稱為行動台、台、使用 者終端機、存取終端機、終端機、用戶單元等。UE 1〇8可 為蜂巢式電話、無線設備、個人數位助理（pDA)、手持式 設備、無線數據機、膝上型電腦等。 圖2說明在節點b 204與1；£ 2〇8之間的上行鏈路212及下 125275.doc 200833050 行鏈路214。上行鏈路212指自UE 208至節點B 204之傳 輸。下行鏈路214指自節點B 204至UE 208之傳輸。 UMTS規格定義一種分層通信架構，其中一層係向其上 之層提供服務及/或自其下之層接收服務的相關功能之集 合。圖3說明用於UMTS系統之分層通信架構的一些態樣。 當前UMTS規格定義實體層316、媒體存取控制（MAC)層 • 318以及較高層320。 MAC層318自一或多個邏輯通道322接收來自較高層320 之資料。一邏輯通道322可對應於一特定應用，諸如語音 IP(VoIP)、可視電話、檔案轉移協定（FTP)、遊戲（gaming) 等。 實體層316經由實體通道326向較高層320提供資料傳送 服務。對此等服務之存取係藉由經由傳送通道324使用 MAC層318。傳送通道324之特徵由其傳送格式（或格式集） 來定義，該傳送格式規定應用於相關傳送通道324之實體 層3 16處理，該處理諸如回旋通道編碼及交錯，及（視需要） 任何特殊服務速率匹配。 一 UMTS系統可經組態以支援高速上行鏈路封包存取 - (HSUPA)。HSUPA包括致能上行鏈路212上之高速封包資 、 料傳輸的通道及程序。 圖4說明可在UMTS系統中存在於MAC層418與實體層 416之間的兩個傳送通道424a、424b。詳言之，圖4說明一 專用通道（DCH)424a及一增強專用通道（E-DCH)424b。 DCH 424a與E-DCH 424b均為可由UE 108所使用的傳送通 125275.doc -10- 200833050 道。E-DCH 424b 與 HSUPA關聯。E-DCH 424b可能夠比 DCH 424a更快地轉移上行鏈路212資料。 圖5說明與HSUPA關聯之上行鏈路212上的兩個實體通道 526a、526b。詳言之，圖5說明一 E-DCH專用實體資料通 道（E-DPDCH)526a及一 E-DCH專用實體控制通道（E-DPCCH)526b。E-DPDCH 526a係可用於載運E_DCH傳送通 ‘道524b的實體通道。E-DPCCH 526b係可用於傳輸與E-DCH 524b關聯之控制資訊的實體通道。

〇 圖6說明MAC-d實體628及MAC-e/es實體630。在UMTS 規格中將MAC-d實體628及MAC-e/es實體定義為MAC層 318 之部分。MAC_d 實體 628 支援 E-DCH 624a。MAC-e/es 實體630支援DCH 624b。 MAC-d流632可針對E-DCH 624b而界定於MAC-d實體 628與MAC-e/es實體630之間。邏輯通道622可經由MAC-d 實體628映射至MAC-d流632。MAC-d流632可經由MAC-e/es實體630映射至E-DCH 624b。E-DCH 624b可經由實體 〇 層616映射至E-DPDCH 626a。DCH 624a經由實體層616映 射至 DPDCH 626c。 UMTS規格定義了協定資料單元（PDU)。圖7說明MAC-es 、 PDU 734。MAC-es PDU 734可包括多個MAC-es服務資料 單元（SDU)736。MAC-es SDU 736 對應於 MAC-d PDU 738。 圖8說明MAC-e PDU 840。MAC-e PDU 840可包括多個 MAC-es PDU 834。 125275.doc -11 - 200833050 MAC-d 實體 628 可建構 MAC-d PDU 738。MAC-d PDU 738可包括對應於邏輯通道322之資料。MAC-d實體628可 向 MAC-e/es 實體 630 提供 MAC-d PDU 738。MAC_e/es 實體 63 0可建構MAC_e PDU 840。如圖8中所展示，MAC-e PDU 840可包括MAC_es PDU 834。如圖7中所展示，MAC-es PDU 734 可包括 MAC-d PDU 738。MAC-e PDU 840 可在 E-DPDCH 526a上傳輸。 圖9說明節點B 904上之E-DCH節點B排程器942。節點B I 排程器942可負責將上行鏈路212資源配置至UE 908。換言 之，節點B排程器942可控制可由UE 908傳輸之資料量。節 點B排程器942可藉由規定參數來將資源配置至UE 908，該 等參數諸如允許UE 908在上行鏈路212上傳輸之功率最大 值、資料通道與參考通道之間的最大容許比，等等。當一 資源自節點B排程器942配置至UE 908時，該UE 908可在 該資源配置之約束内建構一或多個MAC-e PDU 840，且隨 , 後經由E_DCH傳送通道424b及E-DPDCH實體通道526a將

U (多個）1^八〇6?01； 83 8傳輸至節點3 904。 節點B排程器942可針對延遲敏感之MAC-d流932a在設置 - 時間處配置一靜態資源。可將此等種類之MAC-d流932a稱 .為未排程MAC-d流932a，且可將此類型之資源配置稱為未 排程授與944a。 可將不同於未排程MAC_(UH 932a的MAC-d流932b稱為排 程MAC-d流932b。節點B排程器942可將資源動態配置至排 程MAC-d流932b。可將此類型之資源配置稱為排程授與 125275.doc -12- 200833050 944b ° 節點B排程器942可藉由將一絕對授與命令946或一相對 授與命令948發送至UE 908來改變UE 908上之對應於排程 MAC-d流932b的排程授與944b之值。一絕對授與命令946 可包括一將對應於一排程MAC-d流932b之排程授與944b改 變成一新值的指令。一相對授與命令948可包括一增加、 減少或維持對應於一排程MAC-d流932b之排程授與944b之 值的指令。 圖 10展示在 E-DPDCH 1026a 上將 MAC-e PDU 1040 傳輸 至節點B 1004之UE 1008。該MAC-e PDU 1040經展示而具 有資料1050及排程資訊1〇52。圖10亦展示在E-DPCCH 1 〇26b上傳輸E_DCH傳送格式組合指不符（E-TFCI) 1054及 快樂位元（happy bit) 105 6之 UE 1008。 UMTS規格描述可由UE 1008傳輸至節點B排程器942以 指示其希望配置至其之資源量的控制資訊。控制資訊可包 括排程資訊1052。排程資訊1052可用於使節點b排程器942 更好地觀察UE 1008希望配置至其之系統資源量以及該UE 1008可能能夠使用之系統資源量。 控制資訊亦可包括快樂位元1056。存在快樂位元1〇56的 兩個可能值：一”非快樂”值及一”快樂”值。一”非快樂，，值 指示UE 1008可使用更多資源。一”快樂，，值指示該ue 1008 當前不需要比當前向其提供之資源更多的資源。

E-TFCI 1054指示正與E-TFCI 1054同時傳輸之MAC_e PDU 1040 的資訊。當MAC-e PDU 1040發送時，E.TFCI 125275.doc -13 - 200833050 1054及快樂位元1056亦發送。對應於一特定MAC-e PDU 1040之£_丁卩(：1 1054指示在該]^八(：<?011 1040中多少資料 1050正被傳遞。若E-TFCI 1054經設定為零值，則此意謂 在MAC-e PDU 1040中無資料105 0被傳遞。 若 MAC-e PDU 1040 包括資料 1050，則 E-TFCI 1054之值 係大於零，且MAC-e PDU 1040可包括或可不包括排程資 訊 1052。若 MAC-e PDU 1040不包括資料 1050，則 E-TFCI 1054經設定為零值，且MAC_e PDU 1040包括排程資訊 UMTS規格指示可在特定情況下觸發排程資訊1〇52的傳 輸。舉例而言，當UE 1008具有為零的排程授與944b(亦 即，尚無資源針對排程MAC-d流932b之傳輸配置至UE 1008)，且該UE 1008具有對應於一或多個排程MAC-d流 932b之待傳輸之資料1050時，可觸發排程資訊1〇52的傳 輸。 UMTS規格亦描述排程資訊1()52之週期性傳輸。詳言 之’ UMTS規格描述兩個週期性計時器：T_SING及 T 一 SIG。若UE 1008具有一為零之排程授與944b，則可使用 T一SING週期性計時器。詳言之，若ue 1〇〇8具有一為零之 排程授與944b，則排程資訊1〇52可基於T—SING計時器值 來週期性地發送。若UE 1008具有一非零的排程授與 944b ’則可使用τ一SIG週期性計時器。詳言之，若UE 1008 具有一非零的排程授與944b，則排程資訊1〇52可基於 T一SIG計時器值來週期性地發送。在一些實施例中，網路 125275.doc -14- 200833050 可在無週期性計時器之情況下組態，使得無週期性報告出 現。 當UE 1008傳輸排程資訊1052時，節點B 1004可藉由發 送無回應（DTX)、確認（ACK)或否定確認（NACK)來回應。 存在錯誤偵測之非零機率。舉例而言，可能將DTX解譯為 ACK或NACK，或將ACK或NACK解譯為DTX。 存在針對排程MAC-d流932b之排程授與944b可能為不足 的時候，亦即，不足以允許UE 1008傳輸對應於排程MAC-d流932b之至少一 MAC-d PDU 738。如本文中所使用，術 語”不足排程授與"944b可指不足以允許UE 1008傳輸至少 一 MAC-d PDU 738的任何排程授與944b。一不足排程授與 944b可具有一非零值且仍不足以允許UE 1008傳輸至少一 MAC-d PDU 738 〇 存在UE 1008可能具有不足排程授與944b的許多情況。 舉例而言，當一UE 1008接收一具有排程授與944b之一新 值的絕對授與命令946，但該排程授與944b之新值不足以 傳輸至少一 MAC-d PDU 738時，該UE 1008可具有一不足 排程授與944b。作為另一實例，當一 UE 1008接收一指示 該UE 1008減少排程授與944b之當前值的相對授與命令 948，且彼情況導致該排程授與944b之當前值變為不足以 傳輸至少一 MAC-d PDU 738時，該UE 1008可具有一不足 排程授與944b。作為又另一實例，當UE 1008具有一導致 該排程授與944b之當前值變為不足以傳輸至少一 MAC-d PDU 738之一絕對授與命令946或一相對授與命令948的錯 125275.doc -15- 200833050 誤伯測時，該UE 1008可具有一不足排程授與944b。 就當前UMTS規格而言，當一 UE 1〇〇8具有一不足排程授 與944b時，該UE 1〇〇8可能在一鎖死情況中終止。舉例而 ^ 假疋UE 1008具有一不足以傳輸至少一 MAC-d PDU 738的非零排程授與944b。若T—SIG計時器未經組態，則只 要排程授與944b維持不足，UE 1008便可在一暫停狀態 (hung state)中（亦即，使得不存在來自ue ι008之任何傳 ❹ 輸）。即使T—SIG計時器經組態，排程資訊1〇52之發送可能 被延遲至T—SIG計時器期滿為止。此情況可影響ue 1〇〇8的 效能及/或回應時間。 作為另一實例，假定UE 1008具有一為零的排程授與 944b。在此情況中，若乙sing計時器未經組態則uE 1008 可能在一鎖死情況中終止。舉例而言，當UE 1008以最大 次數傳輸排程資訊1〇52(其中E-TFCI 1054設定為零值）且此 等傳輸中無一者由節點B排程器942接收時（例如，在高行 ^ 動性/衰落情況下），此情況可能出現。在此情況中，節點 B排程器942可能不曾知曉：UE 1008具有待發送之資料 1050，但具有一零排程授與94仆。 ’ 作為另一實例，若節點B 1004未能解碼E-TFCI 1054(設 - 疋為零值）之傳輸，但UE 1008不正確地判定其已接收一 ACK ’則UE 1008可能在一鎖死情況中終止。在此情況 下’ UE 1〇〇8可能停止傳輸排程資訊i〇52(其中E-TFCI 1054設定為零值），且結果節點b排程器942可能不會知 曉·· UE 1008具有待發送之資料1050，但具有一零排程授 125275.doc -16- 200833050 與 944b。 作為又另一實例，若節點3 10〇4解碼e_TFCI 1054(設定 為零值）’ UE 1008接收一關於E_TFCI 1〇54之傳輸的 ACK，節點b排程器942發送一絕對授與命令946或一相對 授與命令948，但UE 1008未自節點B排程器942a接收該絕 對授與命令946或該相對授與命令948，則該UE 1008可能 在一鎖死情況中終止。在此情況中，節點B排程器942&可 能假定UE 1008接收到該絕對授與命令946或該相對授與命 令948 ’且該UE 1008可停止傳輸排程資訊1〇52(其中E_ TFCI 1054設定為零值）。 如上文指出，本揭示案係關於在諸如UMTS系統的無線 通仏系統中用以減少鎖死概率（及在一些情況下避免鎖死） 之方法及裝置。圖11說明可提供於UE 11 08中以便於減少 UMTS系統中鎖死概率的各種組件。聯繫UE 11〇8所展示之 組件可由MAC層3 18來建構。 UE 1108經展示而具有一授與評估組件丨丨58。該授與評 估組件1158可經組態以判定UE 1108是否具有對應於一排 程MAC-d流1132b之待發送的資料1150。舉例而言，針對 映射至一排程MAC-d流113 2b上之每一邏輯通道622可存在 一緩衝器1172，且該緩衝器1172可經監視以察看其是否為 非空。可連續地監視緩衝器1172之狀態，例如，每一傳輸 時間間隔（TTI)一次。 若判定存在對應於一排程MAC - d流113 2b之待發送之資 料1050，則授與評估組件1158可經組態以判定該UE 11〇8 125275.doc -17 - 200833050 是否具有一足夠使得可傳輸資料l〇5〇(或至少一些之資料 1050)的排程授與1144b。詳言之，授與評估組件1158可經 組態以判定排程授與1144b是否足以自排程MAC-d流1132b 傳輸至少一 MAC-d PDU 738。舉例而言，映射至一排程 MAC-d流113 2b上的每一邏輯通道622可具有一與其關聯的 f、 固定卩〇1；大小1174。1^1108可將此固定？〇1；大小1174與 其已接收之排程授與1144b相比，以判定至少單一 MAC-d PDU 738是否可以給定的排程授與114仆來傳輸。 UE 11 08亦經展示而具有一報告組件1162。該報告組件 1162可經組態以關於排程授與114仆之足夠性與節點b排程 器1142通信。更特定言之，若判定存在對應於排程MAC_d 流1132b之待發送的資料115〇，且亦判定排程授與114仆不 足以傳輸至少一MAC-d PDU 738，則報告組件1162可向節 點B排程器1142傳輸至少一不足指示符1164。如在本文中 所使用，術語”不足指示符” 1164指可由節點B排程器1142 解澤為排程授與1144b不足以傳輸至少一協定資料單元（諸 如MAC-d PDU 738)之指示的自UE 11〇8至節點B排程器 1142的任何通信。不足指示符1164之一實例係e_tfci 1054(設定為零值）。不足指示符1164之另一實例係快樂位 元1〇56(。又疋為非快樂值）。如上文所指出，丑_丁卩。11〇54及 快樂位元1056可在排程資訊1〇52發送時傳輸。 圖11亦展不一再傳輸計時器1166。當ue ιι〇8判定存在 對應於排程MAC-d流1132b之待發送的資料115〇，且亦 判定排程授與1144b不足以傳輸至，_MAC-d pDu 738 125275.doc -18· 200833050 時，可設定該再傳輸計時器1166。t再傳輸計時器“μ期 滿時，UE 1108可判定排程授與11441)是否仍不足以傳輸至 少一 MAC-d PDU 738。若仍不足夠，則可向節點b^器 1142再傳輸（多個）不足指示符丨164。 再傳輸計時器1166可為週期性計時器，或其可為非週期 性計時器。在-些情況下，再傳輸計時器1166可為週期性 計時器與非週期性計時器兩者（亦即，在一些情況下為週 期性的且在其他情況下為非週期性的）。 存在再傳輸計時器11 66的許多可能值。舉例而言，可將 再傳輸計時器1166之值設定等於丁一SIG計時器1168的值， 或等於T—SING計時器1170的值（若UE 11〇8以彼等計時器 1168、1170組態）。 另一實例係關於對應於混合自動重複請求（HARQ)協定 的MAC層318功能。根據HARQ協定，可定義匕丁^㈣之 HARQ再傳輸之最大數目。又，可定義一稱為HARQ往返 時間（RTT)的參數。可將再傳輸計時器1166之值設定等於 E-TFCI = 0之HARQ再傳輸之最大數目乘harq RTT。舉例 而言，若E-TFCI=0之HARQ再傳輸之最大數目係八，且一 個TTI=10 ms(亦即，HARQ RTT=40 ms)，則可將再傳輸計 時器 1166設定為 8x40 ms=320 ms。 當UE 1108接收一足以傳輸至少一MAC-d PDU 738之排 程授與114b時，隨後可傳輸包括對應於排程MAC-d流 1132b之資料1150的至少一 MAC-d PDU 738。另外，再傳 輸計時器1166可停止，使得無其他不足指示符丨丨64被發送 125275.doc -19- 200833050 至節點B排程器1142,直至排程授與⑴朴下一次變為不足 為止。 在一替代組態中，一UE 1〇8可經提供而不包括一再傳輸 計時器H66,但可實施關於圖i⑽之上文所述的 其他技術。回歧判定存在對應於一排程财^流⑴沘 之待傳輸之資料U50，但對應於該排程MAC韻113以之 排程授與1144b不足以傳輸至少一 MAC_d pDU 738，該ue 108可經組態以傳輸至少一不足指示符1164。然而，一旦 (多個）初始不足指示符1164經傳輸，其後該1^ 1〇8可不傳 輸（多個）額外的不足指示符1164。換言之’（多個）不足指 示符1164之傳輸可為一次性發生的。 圖12說明在UMTS系統中用以減少鎖死概率之方法 1200。當一UE 1108判定其具有待自一排程MAc_^^ii32b 傳輸之資料115〇(12〇1)時，且當該UEU〇8亦判定對應於該 排程MAC-d流1132b之排程授與U44b不足以傳輸至少一 MAC-d PDU 738(1203)時，可由該UE 11〇8執行所述方法 1200 〇 回應於做出此兩個判定1201、12〇3，UE 1108可向節點6 排程器1142傳達排程授與i ^仆不足以傳輸至少一 MAc_d PDU 738。此可包括傳輸至少一不足指示符1164至節點b 排程器 1142(1205)。 如上文所論述，不足指示符1164之一個實例係e_tfci 1054(設定為零值）。不足指示符1164之另一實例係快樂位 元105 6(設定為非快樂值）。根據UMTS規格之當前版本 125275.doc •20· 200833050 當排程資訊1〇52經傳輸時，E_TFCI 1〇54及快樂位元1〇56 亦將與排程資訊1052傳輸。排程資訊1〇52在E_DpDcH 526a上傳輸，而E_TFCI 1〇54及快樂位元1〇5^EDpccH 526b上傳輸。因為無資料115〇正與排程資訊1〇52傳輸，所 以將把E_TFCI 1054設定為零值。可將快樂位元1〇56設定 為非快樂值，使得快樂位元1〇56正確地反映UE 11〇8的當 剛資源需要。以此方式設定快樂位元1〇56可為有利的，因 為一些統僅使用快樂位元1056來向UE 1108排程適 I 當的資源。 UE 1108亦可起始一内部計時器〇2〇7)，可將該内部計 時器稱為一再傳輸計時器1166。當（多個）指示符1164經傳 輸1205時，再傳輸計時器1166可開始。只要排程授與 1144b不足以自一排程乂八匕心直U32b傳輸至少一 PDU 738，該計時器1166可使UE 11〇8繼續執行。 當計時器1166期滿時，UE 1108可再傳輸（多個）不足指 〇 示符1164(1209)。在再傳輸（多個）不足指示符1164(1209)之 如’ UE 1108可確定排程授與1144仍不足。 當UE 1108以此方式重複地傳輸（多個）不足指示符 • 1164(1209)時，該UE 1108亦可判定排程授與u44b是否仍

不足以自一排程MAC-d流1132b傳輸至少一MAC-d pDU 738(1211)。可以一週期性基礎或一非週期性基礎來進行此 判定1211。 若UE 1108判定排程授與1144b仍不足以自一排程MAc_d ^132b傳輸-個MAC_dPDU 738(1211)，則當再傳輸計時 125275.doc -21 - 200833050 器1166期滿時該UE 11 08可繼續再傳輸（多個）不足指示符 1164(1209)。一旦UE 1108判定其已接收足以自一排程 MAC_d流1132b傳輸至少一 MAC-d PDU 738的排程授與 ii44b(mi)，則再傳輸計時器1166可停止m3，且資料 1150可基於排程授與1144b來傳輸1215。 因而，根據所述方法1200，當UE 1108具有一不足排程 授與1144b時，UE 1108可重複地傳輸至少一不足指示符 1164直至該排程授與1144b變為足以自一排程 1132b傳輸至少一MAC-d PDU 738為止。在此文中，術語 重複地π意謂多次。（多個）不足指示符1164的重複傳輸可 為週期性的或非週期性的。 如上文所述，就當前UMTS規格而言，當UE 1108具有一 不足排程授與1144b時，該UE 1108可能在鎖死情況中終 止。換言之，UE 1108可能停止傳輸排程資訊ι〇52(其中E-TFCI 1054設定為零值），且結果節點b排程器1142可能不 能判定：UE 1108具有待發送的一些資料105〇，但具有一 用以傳輸甚至單一個MAC-d PDU 738之不足排程授與 1144b。本文所述之技術可藉由即使上文所述之情境將發 生，亦確保排程資訊1052(其中E_TFCI 1054設定為零值）持 續被傳輸來避免此鎖死。甚至對於僅使用快樂位元1〇56以 用於排程之UMTS系統而言，本文所述之技術可在UE 1108 具有一不足排程授與1144b時防止鎖死情況，因為當排程 資訊1052發送時，快樂位元1〇56被設定為一非快樂值。 當未組態T一SIG及T—SING計時器時，本文所述之技術可 125275.doc -22· 200833050 成功地避免鎖死。即使當組態了此等計時器時，本文所述 之技術可改良UE 1108之效能。 在一些情況下，本文所述之技術可能不能完全地避免鎖 死。在一UMTS系統中，UE 1108可能完全地依賴節點b排 私器1142以提供一足夠的排程授與1144 b，使得該UE 11 0 8 不在鎖死情況中。然而，即使UE 1108如上文所述重複地 傳輸不足指示符11 64 ’也不能保證節點B排程器1142將向 1^11〇8提供一足夠的排程授與114413。因此，1^11〇8可 月b儘管重複地傳輸不足指示符11 6 4，但繼續維持於鎖死 中。然而，預期本文所述之技術可減少鎖死將發生之概 率，且在一些狀況下，可完全地避免鎖死。 上文所述之圖12中的方法1200可藉由說明於圖13中的對 應手#又加功能區塊13 〇〇來執行。換言之，說明於圖丨2中的 區塊1201至1215對應於說明於圖13中的手段加功能區塊 1301 至1315。 圖14說明可用於無線設備1478中之各種組件。無線設備 1478係一可經組態以實施本文所述各種方法之設備的實 例。無線設備M78係一上文提及之UE 108的實例。 無線設備1478可包括一控制無線設備1478之操作的處理 器1480。該處理器148〇亦可稱為cpu。可包括唯讀記憶體 (ROM)與隨機存取記憶體（RAM)兩者的記憶體1482向處理 器1480提供指令及資料。記憶體1482之一部分亦包括非揮 發性隨機存取記憶體（NVRAM)。處理器1480通常基於儲存 於記憶體1482中的程式指令來執行邏輯及算術運算。記憶 125275.doc •23· 200833050 體1482中的指令可為可執行的以實施文中所述的方法。 無線設備1478亦可包括一外殼1484，該外殼1484可包括 一傳輸器1486及一接收器1488以容許在無線設備1478與一 遠端位置之間的資料的傳輸及接收。可將傳輸器1486與接 收器1488組合成一收發器149〇。一天線1492可附接於外殼 14 84且電耦接至收發器149〇。 無線設備1478亦可包括一信號偵測器1494，該信號偵測 器1494可用於偵測及量化由收發器1490所接收之信號的位 準。信號偵測器1494可偵測信號，如總能量、每偽雜訊 (PN)碼片之導頻能量、功率譜密度，及其他信號。無線設 備1478亦可包括一數位信號處理器（Dsp)1496以用於處理 信號。 無線設備1478之各種組件可由一匯流排系統1498來共同 麵接’該匯流排系統1498除包括一資料匯流排外，還可包 括一功率匯流排、一控制信號匯流排，及一狀態信號匯流 排。然而’為簡明性，在圖14中將多種匯流排說明為匯流 排系統1498。 如本文中所使用，術語’’判定’f (及其文法變體）以極其廣 泛含義使用。術語11判定π涵蓋非常多種的動作，且因此， π判定11可包括推算、計算、處理、推導、調查、查找（例 如，在表、資料庫及另外的資料結構中查找）、查明及其 類似物。又’’判定’’可包括接收（例如，接收資訊）、存取 (例如’在記憶體中存取資料）及其類似物。又，”判定”可 包括解析、選擇、挑選、建立及其類似物。 125275.doc -24- 200833050 可使用多種不同技術中的任何者來表示資訊及信號。舉 例而5，可月巨貫穿上文描述涉及的資料、指令、命令、資 訊、信號及其類似物可由電Μ、電流、電磁波、磁：或磁 粒子、光場或光粒子，或其任何組合來表示。 Ο Ο 關於本揭不案所描述的各種說明性邏輯區塊、模組及電 路可以經設計以執行文中所述之功能的通用處理器、數位 信號處理器（DSP)、特殊應用積體電路（ASIC)、場可程式 化閉陣列信號（FPGA)或其他可程式邏輯設備、離散閑或電 晶體邏輯、離散硬體組件或其任何組合來建構或執行。通 用處理器可為微處理器’但替代地，處理器可為任何市售 之處:里器、控制器，微控制器或狀態機。處理器亦可實施 為计异设備之組合，例如一 Dsp與一微處理器之組合、複 數個微^處理器、έ士入n q t)从 、、、口 口 Sp核心之一或多個微處理器，或任 何其他組態。 關於本揭示案所述之方法及演算法的步驟可直接在硬體 中、在由處理器所執行的軟體模組中或在硬體與軟體模組 之、、且口中具體化。軟體模組可常駐於此項技術中已知的任 何形式之儲存媒體中。可使用的儲存媒體之一些實例包括 續記憶體、快閃記憶體、刪記憶體、EPR0M記憶 體、EEPR0M記憶體、暫存器、硬碟、抽取式磁碟、^ M等等。軟體模組可包含單一指令或許多指令，且可 在右干不同碼段上、在不同程式中及在多個儲存媒體上分 布。:將儲存媒體輕接至處理器，使得該處理器可自儲存 媒體靖取貝訊及將資訊寫入儲存媒體。替代地，儲存媒體 125275.doc -25· 200833050 與處理器可為一體式的。 本文中所揭不之方法包含—或多個步驟或動作以用於達 成斤述之方法。方法步驟及/或動作可在不 範圍之範疇的愔、、F π π L 雕T明專利 下彼此交換。換言之，除非規定步驟戋 動作的特定次序，否則特定步驟及/或動作之次序及/或使 用可在不脫離中請專利㈣之S _的情況下修改。 Ο Ο “所述功能可在硬體、軟體、勒體或其任何組合中實施。 =在軟體中實施，功能可作為—或多個指令或程式碼而儲 存於電腦可讀媒體上或經由其傳輸。電腦可讀媒體包括電 腦儲存媒體與包括促使電腦程式自一處轉移至另一處之任 何媒體的通信媒體。儲存媒體可為可由電腦存取之任何可 用媒體。以實例說明之（且無限制），此電腦可讀媒體可包 含RAM、R0M、ΕΕΡ難、cd_r〇m、或其他光碟儲存設 備二磁碟儲存設備或其他磁性健存設備，或可用於以指令 或資料結構之形式載運或儲存所要程式碼且可由電腦存取 的任何其他媒體。又’適當地將任何連接稱為電腦可讀媒 體。舉例而言’若使用同軸電纜、光纖電纜、雙絞線、數 位用戶線(DSL)或諸如紅外線、無線電及微波之無線技術 來將軟體自網站、伺服器或其他遠端源傳輸，則將同軸電 纜、光纖電纜、雙絞線、數位用戶線(DSL)或諸如紅外 線、無線電及微波之無線技術包括於媒體定義中。磁碟及 光碟（如在本文中所使用）包括緊密光碟（CD)、雷射光碟、 光學光碟、數位化通用光碟（DVD)、軟性磁碟及藍光光 碟，其中磁碟通常磁性地再生資料，❿光碟以雷射光學地 125275.doc -26 - 200833050 再生資料。上述之《且人貪虛七t 中。 …亦應包括於電腦可讀媒體之範轉 應瞭解，申請專利範圍並不限於上文所說_ > > h At 丄又所”兄明之精確組態 及、、·且件。可在不脫離中請專利範圍之㈣的情況下，在上 文所述之方法及裝置的配置、操作及細節中做出各種修 改、改變及變化。 【圖式簡單說明】

Ο 圖1說明可根據全球行動電信系統（u M T s)組態之無線通 信系統的一些態樣； 圖2說明節點B與使用者設備（UE)之間的上行鏈路及下行 鏈路； 圖3說明用於UMTS糸統之分層通信架構的一些態樣； 圖4說明在UMTS系統中存在於媒體存取控制（mac)層與 實體層之間的兩個傳送通道； 圖5說明在上行鏈路上與高速上行鏈路封包存取 (HSUPA)相關聯之兩個實體通道； 圖6說明在UMTS系統之MAC層内之MAC_d實體及MAC-e/es實體； 圖7說明MAC-es協定資料單元（PDU); 圖 8說明 MAC-e PDU ; 圖9說明節點B排程器； 圖10展示向節點B傳輸MAC-e PDU之UE ; 圖11說明可提供於UE中以便於減少UMTS系統中鎖死概 率之各種組件； 125275.doc -27- 200833050 圖12說明在UMTS系統中用以減少鎖死概率之方法； 圖13說明根據展示於圖12中之方法的手段加功能區 塊；及 圖14說明可用於無線設備中之各種組件。 【主要元件符號說明】

Ο 100 無線通信系統 102 無線電存取網路 104 節點B 106 無線電網路控制器 108 使用者設備 110 核心網路 204 節點B 208 UE 212 上行鏈路 214 下行鏈路 316 實體層 318 媒體存取控制層 320 較高層 322 邏輯通道 324 傳送通道 326 實體通道 418 MAC層 420 實體層 424a 專用通道（DCH) 125275.doc -28 - 200833050 424b 增強專用通道（E-DCH) 520 實體層 524b E-DCH傳送通道 526a E-DCH專用實體資料通道（E-DPDCH) 526b E-DCH專用實體控制通道（E-DPCCH) 616 實體層 • 622 邏輯通道 624a DCH 〇 624b E-DCH 626a E-DPDCH 628 MAC-D實體 630 MAC-e/es 實體 632 MAC-d 流 734 MAC-es PDU 736 MAC-es服務資料單元 / 738 u MAC-d PDU 834 MAC-es PDU 840 MAC-e PDU 904 節點B . 908 UE 932a 未排程MAC-d流 932b 排程MAC-d流 942 E-DCH節點B排程器 944a 未排程授與 125275.doc -29- 200833050 944b 排程授與 946 絕對授與命令 948 相對授與命令 1004 節點B 1008 UE 1026a E-DPDCH 1026b E-DPCCH 1040 MAC-e PDU 1050 資料 1052 排程資訊 1054 E-TFCI 1056 快樂位元 1104 節點B 1108 UE 1132b 排程MAC-d流 1142 o 節點B排程器 1144b 排程授與 1150 資料 1158 授與評估組件 1162 報告組件 1164 不足指示符 1166 再傳輸計時器 1168 T—SIG計時器 1170 T—SING計時器 125275.doc -30- 200833050 1200 1300 1478 1480 1482 1484 1486 1488 C、 1490 1492 1494 1496 1498 方法 手段加功能區塊 無線設備 處理器 記憶體 外殼 傳輸器 接收器 收發器 天線 信號偵測器 數位信號處理器 匯流排系統 125275.doc -31 -

Claims (1)

1. 200833050 十、申請專利範圍： 1 · 一種用於在一無線通信 包含： 系射減少鎖死概率之方法，其 判定使用者設備具有待傳輸之 於一排程流； 八中该貝料對應 判定-對應於該排程流之排程 協定資料單元，·及 个疋Μ傳輸至少— 將一不足指示符傳輸至一 至少-吹值h 至少一次’其中該經 至少-協定資料--化各該排私技與不足以傳輸 励疋貝枓早7G之一指示。 2. 之方法’其中該不足指示符經重複傳輸直至 定該排程授與不再是不足以傳輸該至少 一協定資料單元。 ^ 項1之方法，其中該無線通信系統係根據全球行 Ο 鏈路I系統而組態’其中該不足指示符係在一增強上行 專用料（E-DCH)專用實體控制it it (E_DPCCH)上 傳輸，且其中該資料係在_E_DCH專用實體資料通道（Ε· DPDCH)上傳輸。 4·如凊求項1之方法，其中該不足指示符包含一經設定等 於零之增強專用通道傳送格式組合指示符（E-TFCI)。 月长項1之方去，其中該不足指示符包含一經設定為 一非快樂值之快樂位元。 … 6·如明求項1之方法，其進一步包含回應於判定該排程授 與不足而起始-鎖死避免計時器，且其中只要該排程授 125275.doc 200833050 示符 二a不足便在該鎖死避免計時器期滿時傳輸該不足指 器係週期性 如明求項6之方法，其中該鎖死避免計時 的0 :明求項6之方法，其中該鎖死避免計時器係非週期性 器經設定等於 9·如明求項6之方法，其中該鎖死避免計時 一 T—SIG計時器。 器經設定等於 1 〇·如明求項6之方法，其中該鎖死避免計時 一 T—SING計時器。 η’：：：組：以在一無線通信系統中減少鎖死概率之使用 有自又備，其包含： 一處理器； 與該處理器電通信之記憶體； 儲記憶體中之指令，該等指令為可執行的以·· Ci 、ί a使用者$備具有待傳輸之資 對應於一排程流； 八甲。亥貝枓 判疋一對應於該排程流之排程授與不足 一協定資料單元；及 J ^ 將+足指示符傳輸至一排程器至少， 經至少一次偯舲+ 丁 〇 ”中该 輸 别 足指示符包含該排程授與不足以傳 輸至少一協定資料單元之-指示。 12.如請求項!!之使用 輸直至”田土 侑-中該不足指不符經重複傳 以使用者設傷判定該排程授與不再是不足以傳輸 125275.doc 200833050 該至少一協定資料單元。 13·如請求項11之使用者設備，其中該無線通信系統係根據 全球行動電信系統而組態，其中該不足指示符係在一增 強上行鏈路專用通道（E-DCH)專用實體控制通道（E-DPCCH)上傳輸，且其中該資料係在一 E_DCH專用實體 資料通道（E-DPDCH)上傳輸。 14.如請求項11之使用者設備，其中該不足指示符包含一經 設定等於零之增強專用通道傳送格式組合指示符（E_ TFCI) 〇 15·如請求項11之使用者設備，其中該不足指示符包含一經 設定為一非快樂值之快樂位元。 16·如請求項11之使用者設備，其中該等指令亦為可執行的 以回應於判定該排程授與不足而起始一鎖死避免計時 器，且其中只要該排程授與仍不足，便在該鎖死避免計 時器期滿時傳輸該不足指示符。 17·如請求項16之使用者設備，其中該鎖死避免計時器係週 期性的。 18. 如請求項16之使用者設備，其中該鎖死避免計時器係非 週期性的。 19. 如請求項16之使用者設備，其中該鎖死避免計時器經設 定等於一T—SIG計時器。 20·如請求項16之使用者設備，其中該鎖死避免計時器經設 定等於一 T—SING計時器。 21· —種用於在一無線通信系統中減少鎖死概率之裝置，其 125275.doc 200833050 包含： 用於判定使用者設備具有待傳輸之資料之構件，其中 該資料對應於一排程流； 用於判疋對應於該排程流之排程授與不足以傳輸至 少一協定資料單元之構件；及 ()22. 23. Ο 24· 用於將不足指不符傳輸至一排程器至少一次之構 件’其中該經至少—次傳輸之不足指示符包含該排程授 與不足以傳輸至少-協定資料單元之—指示。 如請求項21之裝置’其中該不足指示符包含： ^6又疋等於零之增強專用通道傳送格式組合指示符 (E-TFCI);及 一經設定為一非快樂值之快樂位元。 如凊求項21之裝置’其進—步包含用於回應於判定該排 程授與不；I而起始-鎖死避免計時器之構件，且其中只 要该排程授與仍不足，便為兮雜 个疋使在δ亥鎖死避免計時器期滿時 輸該不足指示符。 一種用於在-無線通㈣統中減少鎖死概率之電腦程式 產品，該電腦程式產品包含一其上具有指令之電腦；讀 媒體，該等指令包含： 用於判定使用者設備具有待傳輸之資料之程式褐1 中該資料對應於一排程流； 〃 用於判定一對應於該排程流之排程授與不足 少一協定資料單元之程式碼；及 μ 用於將一不足指示符傳輸至—排程 ^夕一次之程式 125275.doc 200833050 碼，其中該經至少一次傳輸之不足指示符包含該排程授 與不足以傳輸至少一協定資料單元之一指示。 25.如請求項24之電腦程式產品，其中該不足指示符包含： 一經設定等於零之增強專用通道傳送格式組合指示符 (E-TFCI);及 一經設定為一非快樂值之快樂位元。 ϋ 125275.doc