TWI221391B - System and method for scheduling and transmitting protocol data units - Google Patents

Description

五、發明說明（1) 發明領域 本發明係提供一種無線通訊系統中，美 =通訊連結之資料加以排程及選擇傳送的$統二方到 指在分碼多重擷取之無線通訊系統令，装下尤 對待傳送的通訊連結之協定資料單，、、，订路裡’ 協定”單，及以通訊連結所需之功率強2分類 送協定資料單元的系統與方法。 擇並傳 1—明背』 由於無線通訊之應用急速成長，除 之外，對於大量數據資料的傳遞之需求更0 、聲音服務 此使得通訊平均位元傳輸速率的提升=與曰俱增，因 錯誤率，以及最大容忍延遲時間等，:容忍的位元 要改善目標的焦點，這些亟欲改善的；：無f通訊技術所 訊的服務品質（Quality 〇f Service ;〇f ，我們通稱為通 厂平均位元傳輸速率.」是指此通 。其中’所謂 傳送速率。而「最大可容忍的位元錯=通，資料的平均 訊系統中，以位元為單位的通訊連結通二=指此無線通 許的最大錯誤量。「最大容忍延遲時間5 b ’所可以允 系統中，以協定資料單元為參考基準，二j此無線通訊 資料可忍受時間延遲之最大值。 、通矾連結的通訊 以無線通訊來說，通訊連結之資. 輸是以封包的形式傳輸的，並且分享一疋資料單元）傳 1221391 五、發明說明（2) 個行動通訊裝置所發出的通訊連結之資料，做出最有效率 的分配，例如：當通訊品質非常優良時可以藉油降低傳送 能量來調整通訊品質，讓該能量保持在需求的通訊品質之 上’即使用能量調整的方式來對每一回通訊連結作資源配 置，即是一種常見的方式。 在分碼多重擷取（CDMA)之通訊系統中，因在系統中干 擾（Interference)對信號的影響比雜訊訊號對信號的影響 要大，故在分碼多重擷取的通訊系統中是以信號干擾比 (3181^卜1〇-11^646”11^;311〇來作為通訊品質的依據 之一，為了讓有限頻寬中提供較多通訊連結，最理想的狀 況即是對每一回通訊連結的資料，其信號干擾比皆為最小 信號干擾比（minSIR)為最理想，最小信號干擾比是保障通 訊連接能夠達成最大容忍的位元錯誤率的依據，。而依照行 動通訊裝置的位置不同，通訊連結所需之功率亦有所不 同，其最小信號干擾比皆不一樣，為達到使通訊能夠順 暢’對有些通訊連結.之資料則必須提高其功率強度，或是 降低傳輸速率，來保證服務品質。然而，對通訊連結的功 率強度增加，將會造成對其他通訊連結額外的訊號干擾， 對通訊連結的速率降低則會造成對此行動通訊裝置的造成 連結的延遲。 因此，在考量整個基地台所能負荷之功率強度極限， 以及對於這些通訊連結中，協定資料單元傳輸效率的調 整，業界以往的作法是採用單獨以時間基礎作排程或單獨 以功率基礎作排程來加以解決，以便安排這些通訊連結中 1221391 五、發明說明（3) 協定資料單元的進出順序及選擇傳送的程序。 、然而，以往的時間基礎排程器或功率基礎排程器技術 上雖有排程的觀念，但是仍缺乏較完整且整體的分配，例 如，一般時間基礎排程器僅依照先來後到的順，序，以及通 訊連結所要求的服務品質來作排程處理，與功率資源之分 配毫無關係。而一般的功率基礎排程器僅將服務品質固定 來調整所需服務的通訊連結之功率，亦即先前技術僅處理 有關固定位元速率（CBR : Constant Bit Rate)的問題，對 =可變位元速率（VBR :VariaMe Bit Rate)的通訊連結並 無法處理。所以本發明針對習知技術的缺點，提供一種在 無線通訊系統中，基地台對行動通訊裝置通訊的下行鏈路 裡，對所發射的通訊連結除考慮服務品質外同時依昭功率 ^加以分_，制優先順序排程及選擇傳送的系統與 法、，適用於固定位元速率與可變位元速率的系統，以解 決上述先前技術所無法處理的問題。 , 概述 本發明之主要目的為提供一種在分碼多重擷取之無 (p=系、統中，基地台對所接收到通訊連結之協定資料ί元 s)，以功率強度分類封包排程（pcps)方式，在下 的ίΐί訊連結之協定資料單元加以排程及選擇傳送功ΐ 承統與方法。 本發明提出一種排程單元，其中包會一個頻寬調整 ° 一個時間基礎排程器，以及一個功率基礎排程器。此 1221391 "五、發明說明（4) — · : 頻寬調整器在無線通訊系統之通訊範圍内，依據每一個行 ’ 動通訊裝置發送通訊連結之位置與基地台之間的鏈結功率 大小’區分為複數個功率強度等級區（PS —class)，依據複 數個功率強度等級與不同之服務品質，分配其相對應的頻 寬比重值（bandwidth)。以便讓時間基礎排程器能依據該 頻寬調整器所提供的.資料，來排程處理該複數個協定資料 單元。 在每一段預定時間框架之 累積及暫存複數個協定資料單 依據頻寬調整器提供有關其所 與所屬的功率強度等級區的訊 單元的優先順序值。而後時間 單元所屬的通訊連結之優先順 結中循序將複數個協定資料單 排程器。 内，時間基礎排程器會分別 元，每一個協定資料單元會 屬通訊連結所須之服務品質 息’分別tT定每個協定資料 基礎排程器會根據協定資料 序值大小，在不同的通訊連 元排程後’傳送至功率基礎 接著’由功 理的功率強度上 所需之功率大小 料單元加以排程 功率基礎排程器 單元，回傳至時 藉由本發明 照通訊連結的實 的功率資源，並 率基礎排 限，以及 ，對來自 ，並依分 會將超過 間基礎排 排程單元 際狀況， 對每一個 程器依據無線 對協定資料單 時間基礎排程 配的功率排程 基地台功率強 程器中，繼續 對通訊連結的 有效率的利用 通訊連結的傳 哎机尔矾乏所能 元所屬之通訊連 器之複數個協定 傳送出去。其中 度上限之協定資 加以排程。 排程處理，可以 無線通訊系統有 送做出最佳的安

1221391 五、發明說明（5) 排’以提升通訊的服務品質，使得通訊平均傳輸速率得以 提升、可以有較小的位元錯誤率，以及可以有較小的協定 資料單元之延遲。 關於本發明之優點與精神可以藉由以下的發明詳述及 所附圖式得到進一步的瞭解。 登明之#細說明 請參閱圖一，圖一係為在一個無線通訊系統丨〇〇中， 基地台105、不同功率強度等級區A1、A2、A3與行動通訊 裝置150、160、170、180之關係示意圖。在無線通訊系統_ 100之通訊範圍内，每一個行動通訊裝置15〇、16〇、17〇、 180對基地台1 〇5發送或接收相對應的通訊連結丨1〇，每一 個通訊連結11 〇中包含有複數個協定資料單元，該圖是在 ^有遮蔽物與多重路徑影響的理想狀態下，基地台1〇5與 每個行動通訊裝置均為直線傳輸，若行動通訊裝置離基地 台較近’可用較小功率傳輸，亦同時可以使用較大傳輸速 率來傳輸資料，進而控制傳輸的品質。 ， 請參閱圖二’圖二係本發明排程單元2〇〇之功能方塊 圖。本發明係提供一種使用於無線通訊系統1〇〇中之基地 籲 口系統105之傳輸系統中的排程單元（scheduHng unit) 200 ’此排程單元200係包含一個頻寬調整器（bandwidth adjuster)250、一個時間基礎排程器（time —based

Scheduler)230 ’以及一個功率基礎排程器（power - based scheduler)240。其中，該時間基礎排程器23〇包含一個記

第10頁 五、發明說明（6) 憶體203、一個排程暫存器（scheduling queue)21〇、一個 控制模組215、一個由複數回通訊連結共用的傳送暫存器 (T-qUeue)220，以及一個判斷模組225 β通訊連结所包含 的協定資料單元（PDUs)260、27〇係可以分為待排程協定資 料單元260以及已排程協定資料單元27〇。排程暫存器21〇 係用來暫存當次通訊連結所要求傳送的複數個待排程協定 資料單元260，以待進一步處理 '控制模組215係用來設定 排程暫存器210中暫存之複數個待排程協定資料單元26〇的 優先順序值262，並且用來控制複數個待排程協定資料單 元260的傳送。傳送暫存器220係用來暫存經過排程處理後 並在允許之連線速率内可以傳送至功率基礎排程器之待排 程協定資料單元260。記憶體203係用來存放一回通訊連結 所對應允許協定資料單元數，此允許協定資料單元數係表 不此回通訊連結中的待排程協定資料單先26〇在預定時間 框架内可以處理之最大數量。 此頻寬調整器2 5 0依據在無線通訊系統丨〇 〇中的無線通 訊裝置150、160、170、180所發送至基地台1〇5之通訊連 結之功率大小，可以區分為複數個功率強度等級區（ps_ claSS)Al、A2、A3，並訂定每100個預定時間框架（時間為 1秒鐘）中，每一個預定時間框架的功率強度等級區排程優 先順序。 此頻寬調整器250針對通訊範圍内之複數回通訊連結 110來確認其所屬的功率強度等級區A1、A2、a3，再依^ 每一個功率強度等級區Al、A2、A3中的複數回通訊連結 1221391 發明說明（7) )110之連線速率總和，對不同之功率強度等級區A1、A2、 二A3 ’分配其相對應的頻寬比重值（bandwidth)，而使時間 基礎排程器2 3 0則會依據複數個功率強度等級區之排程優 先順序和頻寬比重值大小，來排程處理相對應之功率強度 等級區Al、A2、A3中複數回通訊連結ιι〇·的待排程協定資 料單元260。進一步說明，此頻寬調整器25〇係依據複數回 通訊連結110所需要的服務品質（Quality of Service)程 度’來進行前述功率強度等級區A1、A2、A3的,優先順序的 設定’以達到相關頻寬資源保留的工作。

此功率強度等級區Al、A2、A3的優先順序和其中預定 時間框架的關係如圖三所式，圖三為不同功率強度等級區 Aj、A2、A3中所存在的預定時間框架進行最高優先排程順 序之示意圖，圖中每一個功率強度等級區A1、A2、A3分別 -所圖示之複數個方格係指每秒鐘傳輸的預定時間框架，其 :數量為1 0 0個’其中任一個功率強度等級區的每一個預定 ，間框架，其圖示中垂直對應之其他功率強度等級區之預 定時間框架為被同時處理，深底色部分的方塊為優先處理 的預定時間框架，所以在每一次頻寬調整器2 5 〇對功率強 度等級區作選擇時，僅選擇其中一個預定時間柩架，來使 $進入時間基礎排程器230進行排程，而每個預定時間框 架中包含複數回通訊連結中的複數個協定資料單元。 接著在每一段預定時間框架内，此時間基礎排程器 230針對^依據頻寬調整器25〇所排序決定出目前將處理的功 率強度等級區Al、A2、A3來處理其中的通訊連結no。時

第12頁 1221391

五、發明說明（8) 一：間基礎排程器230中的複數個排程暫存器21〇分別累積此通 二訊連結110之複數個待排程協定資料單元26〇。於一段預定 時間框架内累積複數個待排程協定資料單元26〇後，每一 個排程暫存器21〇中的複數個待排程協定資料單元26〇會依 據其被時間基礎排程器230所接收之時間.順序加以排程，

以先接收之協定資料單元的優先順序值較大，後接收之協 定資料單元的優先順序值較小的原則，分別由控制模組 215來訂定每個待排程協定資料單元26〇相對應之優先順序 值。以圖四來作出進一步說明，圖四為時間基礎排程器 230中之排程暫存器21〇對待排程協定資料單元26〇排出優 先順序值之示意圖，當排程暫存器21〇中原先並無任何之 協定資料單元時，則控制模組21 5會將排程暫存器21 〇所接 f之第一個協定資料單元P1的優先順序值H1設定為允許協 疋資料單元數，並對後續所接收到之其餘協定資料單元 (P2〜Pn)的優先順序值（H2〜Hn)，差額依序遞減，如 圖四中第一個協定資料單元P1之優先順序值H1為常數h， 第二個協定資料單元P2之優先順序值H2為卜1。如此，排 程暫存器210中複數個協定資料單元（pi〜pn)之，先順序值 (H1〜Hn)就有可能出現大於零以及小於等於零之值。而後 依照優先順序值（ΙΠ〜Hn)由大到小，循序將優先順序值大 於零之協定資料單元予以傳送出去。 以前述具體實施例進一步說明，如圖五之時間基礎排 程器230中控制模組215對協定資料單元（pa、Pb、Pc、

Pd、Pe)之傳送示意方塊圖所式。控制模組215會將排程暫

第13頁 1221391 五、發明說明（9) 存器210中之複數個協定資料單元（pa、pb、Pc、Pd、Pe) 中優先順序值（Ha、Hb)分別為2以及1之正值的協定資料單 元（Pa、Pb)傳送至傳送暫存器220中，以便後續傳送至功 率基礎排程器240。對於優先順序值（He、Hd、He)分別為 0、-1以及-2之非正值的協定資料單元（pc、pd、pe),控 制模組215會將其優先順序值（hc、Hd、He)加上允許協定 資料單元數，假設允許協定資料單元數之值為〕·，加上〕·成 為更新的優先順序值（He-1、Hd-l、He-l)分別為〇 + j、-！ + j、-2 + j，並使其與下一段預定時間框架内所接收之複數 個協定資料單元（Pf、Pg) 一起進行排程。對於下一段預定 時間框架内所接收之複數個協定資料單元、pg)，控制 模組21 5會將其優先順序值（Hg、η f )接續該經過更新的優 ^順序值中最小者（He_l)，而設為之差額依序遞減而 分別為-2 +j-1、-2 + j-2。而此優先順序值（Ha、Hb)為正值 的，義，為在允許之連線速率内可以傳送至該功率基礎排 程器240之協定資料單元（pa、pb)，而優先順序值（Hc、

Hd He)非正值者，為超越允許之連線速率而預先到達之 協定資料單元（Pc、Pd、Pe)。 特別注意的是，時間基礎排程器23〇會依據頻寬調整 器250所訂定出的功率強度等級區的排程優先順序，依序 、·里控制模組21 5控制其相關之複數個待排程協，定資 二傳輸到傳送暫存器22。。控制模組215在輸出：= Φ =:斗早兀260時，必須同時輸出一個功率強度等級區 的複數回通訊連結11 〇的複數個待排程協定資料單 1221391 五、發明說明（ίο) 元260 ’控制模組215會比對複數個排程暫存器21〇位於領 先位置的協定資料單元（pa)的優先順序值262大小，依照 由大到小的順序傳送至共用的傳送暫存器220，假使兩個 或兩個以上的排程暫存器21 〇其位於領先位置的協定資料 單元（Pa)具有相同的優先順序值（Ha)，則利用輪替（r〇und robin)的方式輸出。控制模組215會重複以上的輸出動 作’直到所有具有大於零優先順序值2 6 2的待排程協定資 料單元260都被輸出到共用的傳送暫存器220為止。 因此’此時在共用的傳送暫存器220中的複數個待排 程協疋資料单元260會有兩階層的排序順序，第一階層是 根據每一段預定時間框架中的功率強度等級區A丨、A 2、a 3 的優先順序來排列所屬的待排程協定資料單元2 6〇，第二 階層是在同屬於相同功率強度等級區的待排程協定資料單 元2 6 0會依其優先順序值2 6 2的大小排列。 在前述之排程單元200中，其中記憶體2〇3另儲存相對 應於複數回通訊連結11 〇之複數個最長停留時間參數 (Waiting bound)，每個最長停留時間參數係用以表示於 相對應之通訊連結1 1 〇中，任一個協定資料單元在時間基 礎排程器2 3 0中可允許停留而仍為有效之最長時間。並 且’時間基礎排程器2 3 0所接收之每一個協定資料單元都 具有一老化時間值（Aging time value)，以用來表示協定 資料單元進入時間基礎排程器23〇之總累積時間。 接下來’當暫存於共用的傳送暫存器22〇之每一個協 定資料單元於傳送至功率基礎排程器24〇之前，判斷模組 第15頁 1221391 —— 五、發明說明（11) 2留25時W寺數傳相送^協定資料單元的老化時間值與該最長停 較，以判斷協定資料單元是否，有效。如果 則此協二ί 2，老化時間值尚未超過最長停留時間參數， 至功率2:1::疋仍判斷為有效，而將協定資料單元傳送 排程器240中。如果，其對應之老化時間值超 的資料間參數，依照對m訊連結11G事先定義 ΐ =決定丢棄或是直接傳送至功率基礎排程器24。 定予：in ’就是需要事先定義這些資料重要與否，決 予^棄或是強迫傳送至功率基礎排程器240之中。 諸户十ΐ上述之最長停留時間參數說明’在記憶體2〇3中 有相對應於複數回通訊連結11〇之複數個傳輸權重 數個：率強度等級區交替週期。每一個傳輸權重係用 夕:^目對應之通訊連結π 〇的傳輸速率和通娀連結丨]0所 輸速^ if度等級㈣、A2、A3中所有通訊連結110的傳 俜為日比值。而每一個功率強度等級區交替週期， =為時間基礎排程器230對於該相對應之通訊連結u〇所屬 m強度等級區Ai、Α2、Α3進行最高優先排程順序之時 曰0隔，換言之，如圖三所式，功率強度等級區交替週 期丄係為相同功率強度等級區中，兩個鄰近之優先處理的 預定時間框架（深底色部分的方塊）的時間間隔。其中，每 一個功率強度等級區Α1、Α2、A3必須在他所設定的每一次 功率強度等級區交替週期之内，至少被安排一次最高優先 排程順序。另外，每個通訊連結η 〇所對應之最長停留時 間參數，係由該通訊連結1 1 〇所相對應之功率強，度等級交 第16頁 1221391 -五、發明說明（12) ~•替週期除以通訊連結11 0所相對應之傳輸權重品計算得 ，|出。演算式說明如下，設最長停留時間參數為 waiting一bound，設功率強度等級區交替週期為PSI，設一 傳輸權重 為service_weight ·· 則waiting一bound =(PSI/service一weight) 〇 如前述時間基礎排程器230中，通訊連結11 〇之協定資 料單元係以複數個位元所組成，每個協定資料單元相對應 之優先順序值2 6 2，是根據其所屬通訊連結11 〇之服務品質 要求的程度而訂定，該服務品質要求的程度係以平均位元 傳輸速率值、最大可容忍的位元錯誤率值以及該協定資料 單元的最大容忍延遲時間值之大小來決定。其中，服務品 質要求的程度較嚴格之協定資料單元的優先順本值262較 大，服務品質要求的程度較不嚴格之協定資料單元的優先 順序值262較小。所謂要求程度較嚴格之協定資料單元表 示該協定資料單元所屬的通訊連結11 〇具有較高的平均位 元傳輸速率值、較低的最大可容忍的位元錯誤率值，以及 較低的最大谷忍延遲時間值。反之，所謂要求程度較不嚴 格之協定資料單元表示該協定資料單元所屬的通訊連結 110具有較低的平均位元傳輸速率值、較高的最大可容忍 的位元錯誤率值，以及較高的最大容忍延遲時間值。 接著，此功率基礎排程器240依據無線通訊系統丨〇〇之 所能處理的功率強度上限，對來自時間基礎排程器23〇之 複數個協定資料單元加以排程，並加以分配傳送出去，其 中，需事先輸入最小訊號干擾比242以及預期訊號干擾比' 1221391 五^發明說明（13) 2千基礎排程器240當作排程計算的依據，最小訊號 干擾比242為基地台1〇5與行動通訊裝置15〇、l6〇、i7Q、 180進仃通訊連結11〇時，每一個協定資 =小功率資源，由基地台預先設定，預期 當功率基礎排程器240對複數個協定資料單元進行排 若所需之功率總和超過無線通訊系統100所能處 -的功率強度上限時，功率基礎排程器24〇會將超過功率 強度上限之單數個或複數個協定資料單元，依照其相對應 :優先順序值262由小到大依序回傳至時間基礎排程器23〇 以使無線通§fL系統1 〇 〇能將符合該功·率強度 餘複數個已排程協定資料單元270 一次加以傳送出：之； 1時間基礎排程器230對於自功率基礎排程器24〇回 疋資料單元會提高其優先順序值262，並與下一段預定時 =框架所接收到的待排程協定資料單元26^ 一起進行排、 對於前述的時間基礎排程器，進一步以演算法表示 時間基礎排程器首先依據頻寬調整器所排序決定=功 $強度等級區的排程優先順序依序作排程行為，此排程行 針對在每一個功率強度等級區内，設定複數回通訊連 =中的任一通訊連結為k，功率強度等級區為c，針對功 =度區C中通訊連結k之？個協定資料單元.作排程處理。其 中，定義通訊連結k在每一個預定時間框架内之允許協定 第18頁 1221391 五、發明說明（14) 資料單元數為INCk〔C〕，協 序值為aik，排程暫存器上ΐ科““1 之優先順 定資#單A H i π π之老化時間值為Aging—HmeSi,k，協 f钭皁兀之最長停留時間參數為Waiting boundk〔p〕， 一個排程權重Ψ· , (Sch以，〗· k 1 ? 留一·从士 u UchedullnS weight)係決定協定資料 ^ Φ ^ ^ u 以決疋疋否將此協定資料單元i傳 送出去至功率基礎排程器，則演算法如下列所式： 假如通訊連結k尚未存入排程單元到所屬排 1§，亦即 Qk〔 C〕= 0 « 則ai>k = INCk〔 C〕 若Qk〔 C〕关0 則 ai.k k-l 由前述之關係式，協定資料單元則分別對應不同的 aP，k ’最大的ap，k為1叫〔C〕’其他的ap k則依攻遞減，將 ai，k>〇之協定資料單元暫存於一個共用的傳送暫存器中，將 ai,k< = 〇之每一個協定資料單元再加上！]^〔 c〕，保留在原 來的排程暫存器中，與下一段預定時間框架内進入' 的協定 資料單元一起排程。 ,特別注意的是’每回通訊連結必須依照所相對應的功 率強度區之排程優先順序依序分別操作上述演算法了然後 依序將aik>〇之協定資料單元暫存於一個由複數回通訊1矣士 共用的傳送暫存器中。接著，將該共用的傳送暫存器中的" 每一個協定資料單元透過下列關係式所求之值加以排序·'

Waiting一b〇Undk〔p〕· Aging—Umes )· Η 第19頁 1221391

然後，取Wi，k>0之協定資料單元依序傳輸至功率基礎 排程器中，將¥“<==〇之協定資料單元，·依照通訊連結i事先 定義的資料特性決定丟棄或是傳送至功率基礎排程器中， 換句話說，就是以事先定義這些資料重要與否，決定予以 丢棄或是強迫傳送至功率基礎排程器之中。 接者’功率基礎排程器之處理程序，進一步以另一個 /歲算法表示之。其中，功率基礎排程器接收來自時間基礎 排程器之協定資料單元共m個，此m個協定資料單元來自N 條不同的通訊連結，m ^ N。設定編號k的通訊連結，該功 率強度等級區為c，定義允許協定資料單元數為INCk 〔c〕 ’協定資料單元j (j $ m)之優先順序值為aj, k，功率指 數gk(power indices)係編號k通訊連結所代表之功率指 數，此功率指數用來決定此通訊連結的能量級數。實際上 通訊連結k的傳輸速率Rk係等於此連線被允許的協定資料單 元數乘以一個協定資料單元的長度（位元數），^員帶頻寬w (Frequency band bandwidth)為無線通訊系統所預先定義 的值’通訊連結k的預期訊號干擾比rk(target —SIR)係用來 決疋該通訊連結的接收錯誤比率，計算式中選用的預期訊 號干擾比244需大於最小訊號干擾比242。功率指數的關係 式如下列所示： gk = ----_ rk + (W/R k)

1221391 五、發明說明（16) 若§以。’則將m個協定資料單元傳輸出去供盖蝓诵 訊硬體傳送之用； 吁铷云倂無線通 暫存ί/Ζ/Λ依照協定資料單元原先在共用的傳輸 政 序值，由小到大依序傳回時間基礎排程 ίί㈣f。’將仍存在功率基礎排程器中之協 定資料單7G傳輸出去供無線通訊硬體傳送之用。 ，回時間基礎排程器.中之協定資料單元的每一個之^ 個4 I,料、與下一段預定時間框架内所接收之複數 個協疋資枓早疋一起進行排程。 …將前述時間排程器步驟中，針對控制模組215以及判 斷模組225之運作簡化以流程圖敘述之，請參考圓六。圖 7為本發日月卜具體實施例巾時間基礎排程器之系統運作 流程圖。首先如圖六運作步驟4〇2 ,控制模組215由記憶體 2 03中讀取允許協定資料單元數。接著如圓六運作步驟* 404 ,控制模組215對依序進入排程暫存器21〇的待排程協 定資料單元260來設定其優先順序值，其最大值不超過允 許協定資料單元數，.此時待排程協定資料單元26〇的老化 時間’會隨著進入排程單元的時間增加而增加。接著如圖 六運作步驟406，控制模組215根據待排程協定資料單元 260之優先順序值，開始排程待排程協定資料單元26〇，並 將排程好的待排程協定資料單元26 〇送至傳送暫存器22〇。 第21頁 1221391 五、發明說明（17) 2:::?作步驟4〇8，判斷模組225讀取記憶體2〇3中 的傳輸權重與功率強度等級區交替週期，並依此計算 停留時間參數。接著如圖六運作步驟41 〇，由判斷模組 判斷於傳送暫存器220内的待排程協定資料單元26〇之老 化時間I否大於等於最長停留時間參數。若不是如圓 心0運驟Si將傳送暫存器22G中待排程協定f料單元 260傳送至至功率基礎排程器24〇中。若是如，圖六運作 驟416，判斷該待排程協定資料單元26〇是否$冑要資料。 ^不是，如圓六運作步驟418，則丟棄此待排程協定資料 皁兀260。若是，如圖六運作步驟414，將該待排程協定資 料單兀260傳回排程暫存器210中，重回步驟404進行排程 步驟。 本發明之第一具體實施例為對複數個協定資料單元的 排程與分送之方b本發明係提供—種使用於無線通訊系 統中之排程單A，處理基地台中下行鏈碎之複數個協定資 料單70，而後依照無線通訊系統所能處理之功率強度上 限，對該複數個協定資料單元進行排程而後加以傳送出 ^，此排程單元包含一個頻寬調整器、一個時間基礎排程 器’以及一個功率基礎排程器。 ，先’此頻寬調整器在無線通訊系統之通訊範圍内， 依據每一個行動通訊.裝置發送通訊連結之位置與基地台之 ，的，，功率大小，區分為複數個功率強度等級區，並訂 定，每秒中一定數目的時間框架，例如1 00個預定時間框 架（1秒鐘）中的每一値預定時間框架的功率強度等級區優 m 第22頁 1221391 五、發明說明（18) 先順序。另外 訊連結去確認 率強度等級區 對不同之功率 每一段預定時 暫存複數回通 資料單元會依 別訂定每個協 程器會依照功 個功率強度等 中的複數個資 結之間循序將 程器。最後， 通訊系統所能 單元所屬之通 排程。若所需 率強度上限時 的協定資料單 之順序回傳至 上限之剩餘協 其中，當 排程之際，若 所食b處理的功 率強度上限之 此頻寬調整 其所屬的功率 中的複數回通 強度等級區分 間框架之内， 訊連結之複數 據其所屬通訊 定資料單元的 率強度等級區 級區，其排程 料單元之優先 複數個協定資 功率基礎排程 處理之功率強 訊連結需要的 之功率總和超 ’功率基礎排 元，依照其相 時間基礎排程 定資料單元一 功率基礎排程 所需之功率總 率強度上限時 協定資料單元 器針對通訊範圍内之複數回通 強度等級區，再依據每一個功 訊連結11 0之連線速率總和， 配其相對應的頻寬比重值。在 時間基礎排程器會分別累積並 個協定資料單元，每一個協定 連結的服務品質要求程度，分 優先順序值。而後1時間基礎排 的排程優先順序—排程每一 係根據所屬的複數回通訊連結 順序值大小，在不同的通訊連 料單元予以傳送至功率基礎排 器對複數個協定資料依照無線 度上限，以及複數個協定資料 功率，而對協定資料單元進行 過無線通訊系統所能處的功 程器會將超過該功率強度上限 對應之優先順序值依由小至大 器中，以及將符合k功率強度 次加以傳送出去。 器對複數個協定資料單元進行 和超過無線通訊系統之基地台 ’功率基礎排程器會將超過功 ’依照其相對應之優先順序值

第23頁 1221391 五、發明說明（19) 由小到大依序 統能將符合該 傳送出去，其 傳之協定資料 時間框架所接 清參閱圖 此排程方法包 首先，如 區的優先順序 作。 接著’如 時間框架内， 元。 接著，如 數回通訊連結 接著’如 協定資料單元 接著，如 定資料單元予 接著，如 資料單元作排 理的功率強度 則進行圖 範圍所能處理

回傳至時間基礎排程器+，以使無線通訊系 功率強度上限之剩餘協定資料單元一次加以 中時間基礎排程器對於自功率基礎排程器回 單元會提高其優先順序值，並與下一段預定 收到的協定資料單元一起進行排程。 七，圖七係上述本發明排程方法之流程圖。 含下列步驟： 圖七步驟501，頻寬調整器對功率強度等級 加以設定，以達到相關頻寬資源保留的工 圖七步驟502，時間基礎排程器在一段預定 接收複數回通訊連結的複數個協定資料單 圖七步驟503，在時間基礎排程器中，對複 的複數個協定資料單元予以排程。 圖七步驟504，將複數回通訊連結的複數個 依序傳送至功率基礎排程器中。 圖七步驟505 ’功率基礎排程器對複數個協 以排程。 ，七步驟506，判斷功率基礎排程’器對協定 程所需之功率總和，是否超過基地台所能處 上限。 七步驟507 ’功率基礎排程器將基地台功率 之協定資料單元直接傳送出去。

Hi 五、發明說明（20) 接著，如圖七步驟508，功率基礎排程器將基地台功 ^範圍所不能處理之協定資料單元傳送回時間基礎排成 步驟_判斷若否，接著’如圖七步驟5〇9，則直接將 協定資料單元傳送出去，供通訊利用。 補充說明，此頻寬調整器是可以依據通訊連結所需要 的服務品質程度，來進行前述功率強度等級區的頻寬資源 保留工作。每個協定資料單元相對應之優先順序值，也可 以根據其所屬通訊連結之服務品質要求的程度而訂定。進 二步說明，通訊連結之協定資料單元係以複數個位元所組 成，服務品質要求的程度係以平均位元傳輸速率值、最大 可容忍的位元錯誤率值以及該協定資料單元的最大容忍延 遲時間值之大小來決定。其+，服務品質要求的程度較嚴 格之協定資料單元的優先順序值較大，服務品質要求的程 度較不嚴格之協定資料單元的優先順序值較小。所謂要求 程度較嚴格之協定資料單元表示該協定資料單元所屬的通 訊連結具有較高的平均位元傳輸速率值、較低的最大可容 忍的位元錯誤率值，以及較低的最大容忍延遲時間值。反 之，所謂要求程度較不嚴格之協定資料單元表示該協定資 料單元所屬的通訊連結具有較低的平均位元傳輸速率值、 較高的最大可容忍的位元錯誤率值，以及較高“最大容忍 延遲時間值。 進一步針對本發明第二具體實施例中，時間基礎排程 器之排程敘述。時間基礎排程器包含複數個排程暫存器、 1221391 五、發明說明（21) 一個記憶體，以及一個由複數回通訊連結共用的傳送暫 器、。每一個排程暫存器係用來接收並暫存單數或複數回 訊連結所要求傳送的複數個協定資料單元。記憶體係 存放每一回通訊連結所對應的一個允許協定資料單元數， 示該通訊連結在預定時間框架内可被處理的協定資 單疋之最大數量。由複數回通訊連結共用的傳送暫 用來暫存經過處理後並在允許之連線速率内可以傳送至功 率基礎排程器之協定資料單元。 首先，針對每一回通訊連結所對應的排程暫存器，去 排程暫存器接收複數個協定資料單元之時，如果其;: 協單元，則排程暫存器所接收之第二個協定 貢科早70的優先順序值會被設定為允許協定資料單元數， 而後續所接收到之其·餘協定資料單元的優先祐 設為以1的差額依序遞減。 厅俚則被 接著，會依照每一個預定時間框架所訂定的功 :::排程優先順序，依序針對每一個功率強度等級區, 將所屬的複數個排程暫存器之複數個協定資料單元 S值為正值者，依優先順序值大到小傳送至該傳送暫存 4中’以便後續再傳送至該功率基礎排程器。其中， 值^值者為在允許之連線速率内可以傳送至該功率基 t程器之協定資料單元，而優先順序值為非正值者， 超越允=之連線速率而預先到達之協定資料單元。 ”、、 接著，對於每一個通訊連結的複數個協定資料 優先順序值為非正值者，將其優先順序值加上允許協定資 第26頁 1221391 五、發明說明（22) 料單元數而更新其優先順序值，並使 接收之複數個協定資料單元」起 5預疋時間框架内所接收之複數個協定資：：排一 序值係接續經過更新之優先順序值 皁疋之優先順 的差額依序遞減。 敢小者，而設為以1 長停存應於複數回通訊連結之複數個最 器中可允許停留而仍為有效礎排程 排程器所接收之每一個協定資料=具=老=礎 :二用來表示協定資料單元進入時間基礎排程器之』累 接著，當暫存於傳送暫存器之每一個協定，資料單元於 傳送至功率基礎排程器之前，需將待傳送之協定資元 ”間值與該最長停留時間參數相比較，以判斷協 資料單元是否有效。如果協定資料單元之老化時間值 超過最長停留時間參數，則此協定資料單元仍判斷^ 效，而將協定資料單元傳送至功率基礎排程器中。如^， 其對應之老化時間參數超過最長等待時間參數，依照言 些通訊連結事先定義的資料特性決定丟棄或是傳送^功$ 基礎排程器中，換言之，就是以事先定義這些資料重要與 否，決定予以丟棄或是強迫傳送至功率基礎排程器之中。、 請參閱圖八，圖八係本發明之協定資料單元在時 礎排程器中排程的方法流程圖。 * ' ΙΜ 第27頁 1221391 五、發明說明（23) 首先，如圖八步驟601，時間基礎排程器在預定時間 框架内，接收複數個協定資料單元。 ’ 接著，如圖八步驟602，時間基礎排程器設定每一個 協定資料單元的優先順序值。 •接著，如圖八步驟6〇3 ,在排程暫存器中，判斷協定 資料單元是否超越允許連線速率而預先到達。若是， 回步驟602。 若否，則進入圖八步驟604，傳送允許連線速率内之 協定資料單元至傳送暫存器中。 接著，如圖八步驟605，在傳送暫存.器中，以老化時 間值是否超過最長停留時間參數，判斷協定資料單元是否 有效。 若協定資料單元有效，如圖八步驟6〇6，射將有效的 協定資料單元依序傳送至功率基礎排程器中。 若協疋資料單元無效，如圖八步驟6 〇 7，則依照對這 些通訊連結事先定義的資料特性決定丟棄或是傳送至功 基礎排程器中。 對於上述之時間基礎排程器，其中記憶體中另儲存有 相對，於複數回通訊連結之複數個傳輸權重與複數個功率 強度等級區交替週期。每一個傳輸權重係用以表示相對應 之通訊連結的傳輸速率和通訊連結所屬之功率強度等級區 中，有通訊連結的傳輸速率總和之比值。而每一個功率強 X專級£交替週期係為時間基礎排程器對於該相對應之通 訊連結所屬的功率強度等級區進行排程服務之時間間隔， 第28頁 1221391 五、發明說明（24) 換言之，每一個功率強度等級區必須在他所設定的每一次 功率強度等級區交替週期之内至少被安排一次最高優先排 ^順序》其中每個通訊連結所對應之最長停留時間參數， 係由該通訊連結所相對應之功率強度等級交替週期除以通 訊連結所相對應之傳輸權重而計算得出。 _本發明係於分碼多重擷取之無線通訊系統中對協定資 $單元進行排程與分送’也就是基地台對所接收到通訊連 結之協定資料單元，會以功率強度分類封包排程的方式， 在下行鏈路中對協定資料單元加以排程及選擇傳送。本發 ，提供一個排程單元，接收通訊連結中待傳送之協定資料 單几，依據其被接收之時間順序和所屬的通訊連結的服務 品質，分別訂定其相對應之優先順序，並於一段預定時間 框架内累積複數個協定資料單元後加以排程，而後依照該 無線通訊系統所能處理之功率強度上限以及每一回通訊連 結所須使用之功率，將複數個協定資料單元加匕傳送出去 供通訊使用。藉由上述本發明排程單元對通訊連結的排程 處理方法，可以依照通訊連結的實際狀況，有效率的利用 無線通訊系統有限的功率資源，並對每一個通訊連結的傳 送做出最佳的安排，以提升通訊的服務品質，使得通訊平 均傳輸速率得以提升、可以有較小的位元錯誤率，以及可 以有較小的協定資料單元之延遲。 > 、藉由以上較佳具體實施例之詳述，係希望能更加清楚 描述本發明之特徵與精神，而並非以上述所揭露的較佳具 體實施例來對本發明之範疇加以限制。相反地，其目的是

1221391 五、發明說明（25) 希望能涵蓋各種改變及具相等性的安排於本發明所欲申請 之專利範圍的範疇内。

I1HI 第30頁 囷式簡單說明 圖式之簡易說明 不同功率強度等級區與行動通訊裝 圖一係為基地台 置之關係示意圖。 圖^一係本發明由fe g - 圖三係不同以圖。 進行最高優_程順序之示意圖"所存在的預定時間框架 圖四，本發明排程暫存器對排 序值之示意圖。 貝丁叶早兀排出優先順 圖五係本發明之控制模組 資料單元之傳送示意方塊圖。 圖六係本發明第一具體實 統運作流程圖。 對單一排程暫存器中的協定 施例時間基礎排程器中之系 圖七係本發明排程方法之流程圖。 圖八係本發明之協定資料單元在時 程的方法流程圖。 間基礎排程器中排 厘^之符號說明 1 0 0 :無線通訊系統 1 0 5 :基地台 ’ ΐι〇·通訊連結 200:排程單元 150、160、170、180 :行動通訊裝置 Al、A2、A3 :功率強度等級區 260 ·待排程協疋駟料早元270 :已排程協定資料單元 240 ·功率基礎排程器 250 :頻寬調整器 2〇3 :記憶體 230 ： 時間 基礎排程 器 1221391 圖式簡單說明 210 215 262 P1 〜Pn HI 〜Hn 排程暫存器 控制模組 優先順序值 第一個協定資料單 第一個協定資

Pa、Pb :優先順序值為 Ha、Hb :優先順序值為 先順序值 Pc、Pd、Pe :優先順序 He、Hd、He :優先順序 應之優先 He-1、Hd-1、He-1 :更 Pf ^ Pg 220 :傳送暫存器 225 :判斷模組 2 6 4 :老化時間值 元〜第η個協定資料單元 料單元〜第η個協定資料單元 正值的協定資料單元 正值的協定資料單元所對應之優 值為非正值的協定資料單元 值為非正值的協定資料單元所對 順序值 新的優先順序值 間框架内所接收之複數個協定資 下一段預定時 料單元

Hf、Hg :下一段預定時間框架内所接收之複數個協定資料 單元之優先順序值

第32頁

Claims (1)

1221391 六、申請專利範圍 :1、 一種使用於一無線通訊系統中之排程單元 : (scheduling unit),用來循序接收複數回通訊連結 中之複數個協定資料單元（PDUs)，於一段預定時間框 架内累積該複數個協定資料單元，並對該複數個協定 資料單元進行排程’而後依照該無、锋通訊系統所能處 理之功率強度上限將該複數個協定資料單元加以傳送 出去，該排程單元包含： 一時間基礎排程器（time-based scheduler),將該 段預定時間框架内所累積之複數個協定資料單 元’依據其被接收之時間順序加以排程，分別訂 定每個協定資料單元相對應之優先順序值，而後 依照優先順序值將該複數個協定資料單元予以傳 送出去；以及 一功率基礎排程器（power-based scheduler)，接 收由該時間基礎排程器所傳來之複數個協定資料 單元，每個協定資料單元對應一功率，且對該複 數個協定資料單元加以排程並分配傳送； 其中當該功率基礎排程器對該複數個協定資料單元進 行排程之際，若該複數個協定資料單元所需之功率總 和超過該無線通訊系統所能處理的功率強度上限時， 該功率基礎排程器會將超過該功率強度上限之協定資 料單元，依照其相對應之優先順序值依序回傳至該時 間基礎排程器中，以使該無線通訊系統能將符合該功 率強度上限之剩餘協定資料單元一次加以傳送出去。

1221391 六、申請專利範圍 、如申請專利範圍第1項所述之排程單元，該通訊連结 之協定資料單元係以複數個位元所組成，其中每個° 疋資料單70相對應之優先順4值係根據其所屬之 連結之服務品f(Quality M Service)要求的程度; 訂定，該服務品質要求的程度係以平均位元傳輸速率 ，这最大可容忍的位兀錯誤率值以及該協定資 的最大容忍延遲時間值之大小來決定。 早 、^申請專利範圍第1項所述之排程單元，其t每個協 =料單元相對應之優先順序值係根據其被該時間基 礎，程器所接收之時間順序來決定，先接收之協定 優先順序值較大’後接收之協定資料單元的 優先順序值較小。 、如申請專利範圍第3項所述之排程單元，其 率基礎排程器對該複數個協冑資料單元進行^之 =:Ϊ: Ϊ之功率總和超過該無線通訊系統所能處理 = :功率基礎排程器會將超過該功 St協定資料單元’依照其相對應之優先順 序值由小到大依序回傳至該時間基礎排程器中。 如申明專利範圍第1項所述之排程單 基礎排程器對於自該功率基礎排程器= 第34頁 丄二)夕丄 六'申請專利範圍 =t與下一段預定時間框架所接收到的協定資料 平70 一起進行排程。 、 t: : i利範圍第1項所述之排程單元，其中該時間 單元會接革礎排程器回傳之協定資料 平疋嘗徒回其優先順序值。 7、 士口申請專利範圍第！項所述之排 線通訊系絲夕補却〜 平 丹Y 無 开所& 、、 ^範圍内，依據該複數個，協定資料單 疋所發送之位置輿該排链II - .^ 罝興这排程皁兀之距離遠近，可以區分 為複數個功率強度等級區（PS-Class)。 8、 範圍第7項所述之排程單元，其中該排程 另J含一頻寬調整器，用來對該通訊範圍内之複 數個功率強度等級區進行區分。 9、 第8項玄所述之排程單元，其中該頻寬 Λ 強度等級區分配不同之頻寬比 該時間基礎排程器則會依據該複 之頻寬比重值大小，來依序處理 相對應之功率強度等級區中的協定資料單元。

/、、申請專利範圍 =為該時間基礎排程器所循序接收，該頻寬調整器 依據該複數回通訊連結之連線速率總和，來二童 個功率強度等級區分配其相對應的頻寬比重值。 如申請專利範 基礎排程器包 一排程暫存 存該複數 一記憶體， 許協定資 預定時間 數量；以 一控制模組 圍第9項所述之排程單元，其中該時間 含·· 器（receiving queue)，用來接收並暫 11 個協定資料單元，以待進一步處理 用來存放一允許協定資料單元數，該允 料單元數係表示該時間基礎‘程器在該 框架内可以處理的協定資料單元之最大 及 個協定資 ’用來设定該排程暫存器中暫存之複數 料單元的優先順序值； 其中，當該排程暫存器接收該複數個協定資料單元之 時，如果該排程暫存器中並無任何之協定資料單元， 則該控制模組會將所接收之第一個協定資料單元的優 先順序值设疋為該允許協定資料單元數，並對後續所 接收到之其餘協定資料單元的優先順序值設為依序遞 減0 1 2、如申請專利範圍第1丨項所述之排程單元，其中該時間 基礎排程器之控制模組另外具有控制該複數個協定資 料單元的傳送的功能，該時間基礎排程器另包含： 六、申請專利範圍 暫存器(T-Queue)，用來暫存於經過處理後 程器之協定資料ΐί…傳送至該功率基礎排 ί:-:該=組會將該排程暫存器中之複數個協定 ^科…優先順序值為正值者傳送至該傳送暫存器 中，以便後續傳送至該功率基礎排程器。 3 專利範圍第12項所述之排程單元，其中該複數 疋資料單元中優先順序值為正值者，為在允許之 f線速率内可以傳送至該功率基礎排程器之協定資料 t㈣複數個協定資料單元巾優先順序值為非正 者，為超越允許之連線速率而預先到達之協定資料 旱元。 14、如申請專利範圍第12項所述之排程單元，其中對於該 複數個協定資料單元中優先順序值為非正值者，該控 制模組會將其優先順序值加上該允許協定資料單元數 而更新其優先順序值，並使其與下一段預定時間框架 内所接收之複數個協定資料單元一起進行排程。>、 15 Ν , %、申請專利範圍第14項所述之排程單元，其中對於上 ^^之下一段預定時間框架内所接收之複數個協定資料 單疋’該控制模組會將其優先順序值接續k經過更新 之優先順序值中最小者，而設為依序遞減。

第37頁 1221391 六、申請專利範圍 16 如申請專利範圍第12項所述之排程單元 艎另儲存有相對應於該複數回通訊連結之複： 2時間參數（Waiting bG_)，每個最長停留時間 ^數，用以表示於相對應之通訊連結中，任一個協 資料單元在該時間基礎排程器中 效之最長時間。 〒飞允許如留而仍為有 資料單元進入該排程單元之總累積時間。 第16項所述之排程單元，丨中為該時 ==所接收之每一個協定資料單元都具有-老化時間值(Aging tlme value)，以用來表示該協定 18 如申請 基礎排 器之每 之前， 化時間 定資料 間值尚 單元傳 專利範 程器另 一個協 該判斷 值與該 單元是 未超過 送至該 圍第17項所述之排程單元，纟中該時間 包含一判斷模組，當暫存於該傳送暫存 定資料單元於傳送至該功率基礎排程器 模組會將該待傳送之協定資料單元的老 最長停留時間參數相比較，以判斷該協 否有效，如果該協定資料單元之老化時 該最長停留時間參數，則將該協定資料 功率基礎排程器中^ 19、如申請專利範圍第16項所述之排程單元，纟中該記憶 體中另儲存有相對應於該複數回通訊連結之複數個傳 麵 第38頁 丄221391

輪權重與複數個功率強度等級區交替週期，每一個 輪權重係用以表示相對應之通訊連結的傳輸速率和該 ^訊連結所屬之功率強度等級區中所有通，訊連杜的^ 輸迷率總和之比值，而每一個功率強度等級區交替週 期係為該時間基礎排程器對於該相對應之通訊連結所 屬的功率強度等級區進行排程服務之時間間隔。 20、如申請專利範圍第19項所述之排程單元，其中每個通 訊連結所對應之最長停留時間參數，係由該通訊連結 所相對應之功率強度等級交替週期除以該通訊連結^ 相對應之傳輸權重而計算得出。 " 21、一種排程方法，以供一無線通訊系統中之排程單元 (scheduling unit)來接收外界傳來複數回通訊連结 之複數個協定資料單元（PDUs)，每一個協定資料單元 對應一功率，而後依照該無線通訊系統所能處理之功 率強度上限，對該複數個協定資料單元進行排程而後 加以傳送出去，該排程單元包含一時間基礎排程器 (time-based scheduler)以及一功率基礎排程器 (power-based scheduler)，該方法包含下列步驟： 於一段預料間柩架内接收暫存外界傳纟之複數個 協定資料單元進入該時間基礎排程器中； 將該段預定時間框架内；^累積之複數個協定資料單 疋，依據其被接收之時間順序分別訂定每個協定

第39頁 1221391

資料單元相對應之優先順序值； 將該複數個協定資料單元予以傳送至該功率基礎排 程器中，以便依照該無線通訊系統所能處理之功 率強度上限，對該複數個協定資料單元進行排 程； 當該功率基礎.排程器對該複數個協定資料單元進行 排程之際’比較該複數個協定資料單元所需之功 率總和’若所需之功率總和超過該無線通訊系統 所能處理的功率強度上限時，該功率基礎排程器 會將超過該功率強度上限的協定資料單元，依照 其相對應之優先順序值依序回傳至該時間基礎排 程器中；以及 將符合該功率強度上限之剩餘協定資料單元一次傳 送出去。 $ 22、如申請專利範圍第21項所述之排程方法，該通訊連結 之協定資料單元係以複數假位元所組成，其中每個協 疋^料单元相對應之優先順序值係根據其所屬之通訊 連結之服務品質（Quality of Service)要求的程度而 訂定’該服務品質要求的程度係以平均位元傳輸速率 值、最大可容忍的位元錯誤率值以及該協定資料單元 的最大容忍延遲時間值之大小來決定。 23、如申請專利範圍第21項所述之排程方法，其中每個協

1221391 六、申請專利範圍 定資料單元相對應之優先順序值係根據其被該時間基 礎排程器所接收之時間順序來決定，先接收之協定資 料單元的優先順序值較大，後接收之協定資料單元的 優先順序值較小。 ， 24、如申請專利範圍第23項所述之排程方法，其中當該功 率基礎排程器對該複數個協定資料單元進行排程之 際，若所需之功率總和超過該無線通訊系統 的功率強度上限時，該功率基礎排程器會將超斤 =強度上限的協定資料單元，依照其相對應之優先順 序值由小到大依序回傳至該時間基礎排程器中。 25 如申請專利範圍第22項所述之排程方法，其中該 蒙對：自該功率基礎排程器回傳之 單元-起進預定時間框架所接收到的協定資料 26、 如申請專利範圍第22項所述之排程方法，装 27、 ϊΠί利範圍第22項所述之排程方法，*中在^ 線通訊系統之福印γ 、甲在該無 元所發送之位置與二程單單 第41頁

可以區分為複數個功率強度等級區 數個功率強度等級區進行區分 28、”請專利範圍第27項所述之排程方法，其中該排程 包ί:?寬調整器’用來對該通訊範圍内之複

29、如申請專利範圍第28項 調整器會對不同之功率 重值’該時間基礎排程 級區之頻寬比重值大小 度等級區中的協定資料 所述之排程方法，其中該頻寬 強度等級區分配不同之頻寬比 器係依據該複數個功率強度等 ’來依序處理相對應之功率強 留^ 早疋。 如申请專利範圍第2 9項所述之排程方法，其中該複數 個協定資料單元係安排於複數回通訑連結中來發送， 而為該時間基礎排程器所循序接收，該頻寬調整器則 依據名複數回通訊連結之連線速率總和，來對該複數 個功率強度等級區分配其相對應的頻寬比重值。

31、如申請專利範圍第3〇項所述之排程方法，該時間基礎 排程器包含一排程暫存器以及一記憶體，該排程暫存 器係用來接收並暫存該複數個協定資料單元，該記憶 體係用來存放一允許協定資料單元數，以表示該時間 基礎排程器在該預定時間框架内可被處理的協定資料 單元之最大數量，當該排程暫存器接收該複數個協定

第42頁 33 之排程方法，該時間基礎 ’用來暫存於經過處理後 傳送至該功率基礎排程器 該排程暫存器f複數個協 正值者傳送至該傳送暫存 功率基礎排程器。 六、申請專利範圍 資料單元之時，如果其中並無任何之協定資料單元， 則該排程暫存器所接收之第一個協定資料單元的優先 順序值會被設定為該允許協定資料單元數，而後續所 接收到之其餘協定資料單元的優先順序值則被設為依 序遞減。 32、如申請專利範圍第31項所述之排程方法，其中該複數 個協定資料單元中優先順序值為正值者，為在允許之 連線速率内可以傳送至該功率基礎排程器之協定資料 單元，而該複數個協定資料單元中優先順序值為非正 值者’為超越允許之連線速率而預先到達之協定資料 早7L。 如申請專利範圍第32項所述 排程器另包含一傳送暫存器 並在允許之連線速率内可以 之協定資料單元，其中，將 定資料單元中優先順序值為 器中，以便後續再傳送至該 34、如申請專利範圍第33項所述之排程 複數個協定資料單元中攥洙 其中對於該 優先順序值加上該允^ · 一开止值f，將其

1221391 六、申請專利範圍 數個協定資料單元一起進行排程。 35、如申請專利範圍第34項所述之排程方法，其中對於上 述之下一段預定時間框架内所接收暫存之'複數個協定 資料單元，將其優先順序值接續該經過更新之優先順 序值中最小者，而設為依序遞減。 36 37 如申請專利範圍第3 3項所述之排程方法，其中該記憶 體另儲存有相對應於該複數回通訊連結之複數個最長 停留時間參數（Waiting bound)，每個最長停留時間 參數係用以表示於相對應之通訊連結中，任一個協定 資料單元在該時間基礎排程器中可允許 效之最長時間，此外該時間基礎排程器；：=! 個協定資料單元都具有一老化時間值（Aging time value)，以用來表示該協定資料單元進入該排程單元 二：2時間，而於該傳送暫存器中，只有該老化時 間值尚未超過該最長停留時間參數之協定資料 被傳送至該功率基礎排程器中。

如申請專利範圍第36項所述之排程方法， 體中另儲存有相對應於該複數回通訊連姓之=個 輸權重與複數個功率強度等級區交 =f數個 輸權重係用以表示相對應之通訊連輸：： 通訊連結所屬之功率強度等級區中所有

1221391 六、申請專利範圍 輸速率總和之比值，而每一個功率強度等級區交替週 期係為該時間基礎排程器對於該相對應之通訊連結所 屬的功率強度等級區進行排程服務之時間'間隔。 38、如申請專利範圍第37項所述之排程方法，其中每個通 訊連結所對應之最長停留時間參數，係由該通訊連結 所相對應之功率強度等級交替週期除以該通訊連結所 相對應之傳輸權重而計算得出。

第45頁