TW412695B - Method and apparatus for allocating processing resources - Google Patents

Description

412695 五、發明說明（1) 相關申請案 本案係在1 9 9 8年4月29日所申請的美國專利案號0 9 / 0 65,. 168 之接續申請，案名為"Method and Apparatus for A1 locating Processing Resources" ° 4务明範圍 · 本發明大體上係有關於分配資源，而更明確而言，係關 於分配各種不同的資料、信號、及通訊處理資源° 發明之背景和概要 在某些的環境中，資料、信號、及通訊處理資源係專門 由特殊的硬體元件、軟體元件（例如，應用程式）、和操作（'; 員所使用，該等每個通常係稱為"資源使用者''。在每當使 用者要求資源，而如此資源可方便地提供，並也可確保必 要或其它適當資源可使用的時候，在資源和資源使用者之 ’ 間的一對一專屬關係是無效率的。既然資源使用者典型上u 係使用低於1 0 0 %的專屬資源，此無效率會由於專屬的資源 時常未充分加以利用而會是主要問題的所在。 本發明係採用較有效率的資源分配方法，其中資源會配 置，而且是基於”需要n 而分配。換勺話說，對於響應資 源要求而言，資源（如果是可用的）是從資源庫M取出π ，而_ 且提供給要求資源的使用者。當資源使用者完成使用該資U 源的時候，便.會回到該資源庫。效率是會增加，因為（1 ) 資源使用者的人數會認為大於在資源庫中的資源數目，而 且（2)當實際使用資源的時候，資源會從資源庫移除。 為了要使資源庫的資源系統能順利工作，來回於資源庫

第8頁 412695 五、發明說明（2) 的資源分配和釋回需以有效和高效率的方式來管理。當資 源庫和資源要求不是始終相同的時候，有效率的管理便更 富挑戰性。例如，一資源要求可能是為相當小的資源，而 另一資源要求可能是相當大的資源。而且，除了大小之 外，資源要求也可能是不同的參數。 - 本發明藉由在資源庫上加諸一結構而可解決這些部分問 題，而資源庫係包括.有關資源是如何從資源庫而分配的特 效規定。這些規則係基於要求及使用該等資源的結束應而 改變。一範例（但不是限制）結構是在圖1中所顯示的’資源 階層結構。該階層結構係包括複數層或階梯，而每層具有Ο 在該層上表示一資源方塊的複數節點。該資料結構是以 _ π反映"這些實際的實源是如何連結或組成群組有關的實 際資源而構成。該等實際的資源可利用該資料結構而構 ~ 成、重新構成、分配、不分配、組織、及重組。 _ 大體上，許多的較低層的資源單元會成群組，卑形成相 對較高層的資源單元。層1資源方塊如圖1所示係符合於一— 資料處理資源單元，其中一資源單元係包含硬體及/或軟 體。每個層2實源方塊係符合一群（在此範例二）連續層1資 源方塊。同樣地，資源階層結構之每個層3資源方塊係符 \ 合一群連續層2資源方塊。 因此，如果資源要求需要四個資料處理資源單元，單一 層3資源方塊便會分配給要求。一層3資源方塊係符合在此 範例中的兩層2資源方塊，，而該等方塊接著會符合同等於 四個資料處理資源單元的四個層1資源方塊。

第9頁 41^695 五、發明說明（3) 當資源以隨機方式而從如此階層結構分配及回到如此階 層結構的時候，如此的方法最後會導致無效率。特別是該 資源階層結構的最初順序結構會在數個資源方塊分配和釋 回之後變成分解°不幸地，.因為分裂，在某些層上的資源 方塊不能夠完全利用。例如’圊2係顯示圖具分解資源分 配結構的圖1之資源階層結構°圓圈的資源方塊係符合目 前所分配的資源方塊’而方形的資源方塊係表示目前可用 的資源方瑰。因為層1資源方塊1 4是目前所分配，層2資源 方塊1 6係邏輯性地連結至層1資源方塊1 4和1 5，而不能釣 分配。"骨排效應"會發生，既然層3資源方塊1 7係連結至（ 資源鏈方塊1 6和1 8，層3資源方塊1 7目前不能夠分配，即 使層2資源方塊1 8目前可·使用。 - 另一 用的資 地 j 如 反地， 目前不 然後會 26。因 的結果 有足夠 在根 同類型 演譯法

第10頁 果目刖所分配的資鄉_G死目前可 方，1 5分配，該層資源方塊丨8就可分配置。同樣 锋^二所分配的層1資源方塊2 1不能夠分配，而相 ;使：2的層1資源方塊23會指定給資源要求， 與層2資源j貧源方塊21便可使用。層2資源方塊21 此，在階組合，卑產生可用的層3資源方塊 ，不容易的較低層的分解/無效率資源分配 可用資源的Ϊ馬層資源方塊提供給即使在資源庫t 據特殊策略、源要求來幫助該較高層資源要求。 或群組的配^分配資源之所配置的資源系統中，不 °如果有超Ϊ資源/可能具有不同的資源分配結構或 過—種類型的資源需滿足個別服務要/ 41260, 五、發明說明（4) 求，利用兩或多個資源結構及演譯法來協調兩種類型的資 源會變成複雜和無效率。 - 考慮下列在劃碼多工存取（C D Μ A )通訊系統中的範例。為 了讓使用者傳輸資訊，使用者必須分配符合特殊頻道容量 的擴展碼（軟體資源）。某些擴展碼具有較小的容量。在擴‘ 展碼資源階層結構或樹狀係符合複數某些較小的擴展碼資 源。結果，如果父親的相對較低容量擴展碼兒子皆可使 用，一較高容量擴展碼父親才可分配。如果該等其中一擴 展碼孩子已分配，該較高容量頻道擴展碼父親便不能夠分 酉己。 v 除了軟體擴展碼資源之外，使用者必須分配必要的硬體 資源，以實際能執行通訊。如此硬體的範例係包括數位信 號處理（DSP )及/或無線電傳收機電路。例如，最低容量頻 道只可使用一 DSP及/或無線電傳收機硬體單元。另一方 _ 面，較高容量頻道需要超過一 DSP及/或無線電傳收機硬體 單元。同樣地，如果父親的所提供的所有兒子皆可使用，_ 較高容量的父親才能分配。在上述範例中的兩_不同資源階 層結構（亦即，軟體和硬體資源）必須使用的事實會構成具 適當容量硬體資源的適當容量擴展碼的提供會特別地麻煩 和無效率《不僅每個資源庫需要兩資源分配策略，而且不' 保證因為適當資源可從另一資源庫的相對必要資源也可使 用的一配置獲得。 本發明的目的是藉由提〆共資源庫結構來克服無效率，而 資源庫結構係包括在所允許構成和有效率的配置中反映該

第11頁 412695 五、發明說明（5) 等無資源的一資源結構，但仍然是資源之彈性分紀和非配 置。 ~ 本發明的進一步目的是要確保該等資源單元在資源庫中 會同時使用。 本發明的另一目的是要在資源使用者之中選擇性地重新’ 分配資源，而使其它能用來形成較高層資源方塊的其它資 源釋回，為了要符合特殊的資源要求或只是產生可用的較 高層資源方塊。 本發明的另一目的是要決定及實現資源庫資料結構，反 映在資源庫中最適合目前資源要求的該等所釋回的資源。（y 仍為本發明的另一目的係確保諸如硬體資源和軟體資源 的不同類型資.源單元能隨著有效率和有效方式的資源要求 而協調地分配。 ’

本發明係利用包括第一層和第二層資源方塊的邏輯結構_ 而分配資源單元庫。"分配資源"或”資源的分配”用語係視 為構成能反映或表示直實或實際資源的資料結構。然而，~ 該等實際資源本身不必要以在圖1中所顯示的資源階層結 構構成。每個第一層資源方塊係符合個別的資源單元，其 中個別的資源單元是資源處理器能從資源庫分配的最小資 源。該等第一層資源方塊是在形成最低層的資源庫結構的 群組中提供。每個第二層資源方塊係符合該等其中一第一 層資源方塊群組。例如，兩第一層資源方塊係开> 成邏輯性 地連結至第二層資源方塊啲第一層資源方塊。該等第二層 資源方塊是在群組中提供，並形成下一層的資源庫結構。

第12頁 4126Q; 五、發明說明（6) 資源是以有效率的方式而從該資源單元庫分配。例如’ 如果要求為第一層資源方塊，一可用的第一層資源方塊4更 可從部份地所分配的第一層資源群組來分配，其中一或多 個第一層方塊是目前已分配，。如果第一資源方塊是不可使 用，那麼一可用的第一層資源方塊便會產生。在此情況，， 一第二層資源方塊.便會轉換成一相對群組的第一層資源方 塊，而該等其中一轉換的第一層資源方塊然後會分配給要 求。類似的程序會在下一層使用，亦即在第三層資源方塊 和群組。換句話說，如果第一資源方塊在第一層上是不可 用，而且不能夠在第二層上的資源方塊轉變所獲得，一第〇 三層資源方塊便會轉換成一相對組的第二層資源方塊；一 轉換的第二層資源方塊會轉換成一相對組的第一層資源方 塊；而且該等其中一轉換的第一層資源方塊會分配。 資源方塊也有效率地取回至資源單元庫結構。例如，一— 送回的第一層資源方塊會取回至部份所分配的第一層資源 方塊群。如果送該送回的方塊完成組成群組，一新的第二— 層資源方塊便可使用。在一較佳的具體貪施例中，當一資 源方塊釋回的時候，該實際資源便會釋回至它最初在資源 陣列所分配的相同位置。然而，在資料結構中的相對資源 方塊是放置在未使用資源方塊.串列的最後位置。此可確保 在資源庫中的該等每個實際資源是使用大約相同的時間 量。 該資源庫是由儲存在記/憶體中的一資料結構的資源處理 器所處理，其會反映在資源庫中的目前資源狀態（未使用

第13頁 412695 五、發明說明（7) 或使用中）。資源庫結構係表示及維持在資源單元/方塊之 間的邏輯關係。例如，該資料結構係包括多串列，而每4固 串列係符合一資源方塊層及在表示一未使用資源單元串列 中的每個記錄/登錄。該_列不包括分配的資源單元。 若要正確地處理該資源單元庫或符合一特殊資源要求/ 需求，一資源處理器可藉著將資源使用者從一資源方塊移 到在相同層上的另一資源方塊，卑在下一層建立額外的資 源方塊而重新將資源單元分配。該資源處理器也接收有關 由一統計分析器所收集不同層資源方塊的要求數目之路由 統計，並決定在資源單元庫結構中的哪一層是接收最大的〇 要求數目，亦即最受歡迎的層。在通訊系統的範例中，假 設系統容量是八個語音呼叫或兩個資料呼叫。在忙碌時間 的多數系統呼叫是語音呼叫。在忙碌時間，如果所有的系 統容量是分配給資料呼叫，沒有語音呼叫能在該區域造成_ 不足夠的用戶服務層。藉由限制傳輸容量的使周，資料呼 叫和語音呼叫的至少最小服務層便能保證。該資源處理器“ 然後會在目前的資源庫結構中重新分配資源單元，卑在最 受普遍的層上產生額外的資源方塊。 本發明是以有效率和有效的方式響應資源要求而也協調 分配不同類型的資源單元。可.協調分配的不同類型資源單 元範例係包括軟體資源和硬體資源單元。第一資料結構可 構成符合第一資源庫的第一類型資源單元，例如軟體資源 單元。第二資料結構可構滅符合第二資源庫的第二類型資 源單元，例如硬體資源單元。一關係是在第一及第二資源

第14頁 412695 五'發明說明（8) 單元的資源單元之間建立，所以如果該等其中一第一資源 單元可用於分配，一相對第二資源單元也保證使用。然後 當接收資源要求的時候1來自該等第一及第二資源庫的一 或多個可用資源可利用已建立的關係分配。 在兩資源庫之間所建立的關係可實現，例如，使用諸如1 矩陣的映射方法，其中在矩陣中的每一列係表示第一類型 的不同資源單元，而每一攔係表示第二類型的不同資源單 元。相對於第一類型資源單元的一列選擇會自動選取結合 在矩陣中主動攔的相對第二類型的資源單元。對於一對一 類型關係的範例而言，該矩陣會構成，所以每一列會主動：〕 地與該等其中一攔交集。該映射關係可藉由改變主動的列 ^ 攔交集而重新構成。 利用已建立的關係，只有一資源選擇演譯法會採用，其 係簡化包括更多資源單元庫的資源分配程序。因此，兩或„ 多個分開資源選擇演譯法的使闬便可避免。使分開的資源 演譯法”同步"的需要也可避免。換句話說，沒有本發明，' 未同步於複數資源選擇演譯法會導致在一資源庫中的可用 資源單元會配置，而無需來自另一可用資源庫的相對必要 資源單元的情況（在本發明未發生），例如從先前所分配的 資源產生不同分解的結果。 '_) 本發明具有通訊系統的特殊優點應用，而特別是無線通 訊系統的應用。本發明的較佳範例具體實施例是在寬頻的 劃碼多工存取（WCDMA)的擴展頻譜無線通訊系統的本文中 揭露。在W-CDMA無線通訊系統的本文中，第一資源單元配

第15頁 412695 五、發明說明C9) 置係符合W-CDMA擴展碼（軟體類型資源單元），而第二資源 單元配置係符合資料處理和無線電傳收機單元（硬體資源 單元）。當然，從上述可看出，本發明具有一般性的適用 性，而不局限於通訊環境。某些在上面已描述的本發明各 種不同特徵及優點會在下®連同圖式而進一步詳細描述。 圖式之簡單說明 本發明的這些及其它目的、特徵、和優點現要連同圖式 描述： 圖1係顯示資源單元階層結構的圖式，其可加諸資源庫 的一結構範例； 圖2係顯示利用來自圖1的資源單元階層結構的分解的資 源分配圖式， 圖3係根據本發明的一般具體實施例之資源管理系統； 圖4係根據本發明的一範例應用而顯示圖1資源單元階層 結構之有效率資源分配範例； 圖5係根據本發明的一觀點而描述有效率地分配資源的 一群範例程序流程圖； 圖6係根據本發明的一觀點而描述有效率地釋回資源的 —群範例程序流程圖； 圖7係根據本發明的一觀點而描述重新配置資源結構的 一群範例程序流程圖； 圖8係根據本發明的一較佳具體實施例而描述無線電通 訊系統之功能方塊圖，其/中所描述的是能有效應用本發明 的功能方塊圖，它是能有效將資源回返至資源庫的一群程

第16頁 412695 五、發明說明（ίο) 序；. 圖9係根據本發明的範例具體實施例而進一步詳細描述 本發明在寬波帶劃碼多工存取無線電通訊的基地台中實現 的功能方塊圖； 圖10係根據利用來自不同資源的資源單元之本發明另一 具體實施例的資源管理系統； 圖11係根據本發明.的具體實施例而描述用以映射不同類 型資源單元的一群程序流程圖；及 圖1 2係描述與藉由重新配置資源映射矩陣有關的第一及 第二資源庫之階層類型資料結構圖式。 圖式之詳細說明 在下列的描述中’為了說明和不限制的目的，發表諸如 特殊具體實施例、資料流程、技術等的特殊細節，為了要 提供對本發明的完全了解。然而，對於習於此技者可了解 到本發明可在違背，這些特殊細節的其它具體實施例中實 施。例如，當本發明的較佳範例具體實施例是在ffCMA'益 線電網路範例的本文描述的時候，習於此技者可瞭解本發 明已廣泛地應用於通訊和資料處理糸虹 ^ ^ ’、 丁卞 < 理糸統。在其它的例證 中，眾所週知的方法、介面、枭罟、$ &。太， .^ ^ ^ 裝置 和k唬技術的詳細描 述已省略，而不會使本發明的描述模糊。 請即參考圖3，當作資源管理系姑! 1 , g段糸統1 〇之本發明的一般具 體實施例係利用階層或其它分層έ士播二址上π ^ 一 刀增結構而構成反映在資源1 2 配置中所未使用賢源的一 /資料έ士错 ^ ^ ^ ^ 貝针構。一範例階層結構是在 圖1顯示’其包括在各種不同層 — 二、…、Ν的貧源

412695 五、發明說明（11) 方塊。在每一層上的資源方塊是以群組配置，每一群組係 連結至在下一層上的資源方塊’。因此，在圖1的範例中、 兩層1資源方塊係形成層1資源方塊群組。單一層2資源方 塊係連結至該等層1資源方塊群组的其中之一。單一層3資 源方塊係連結至符合在圖1所顯示之兩連續層2資源方塊範， 例的層2資源方塊群組。當然，除了在圖1中所顯示之外的 群組及/或結構可採用。 在圖3所顯示的資源管理系統1 0也包括一資源處理器11 及一統計分析器1 3，為了要有效率和最佳管理來自資源1 2 的資源庫和釋回。該資源處理器1 1係包括一記憶體1 1 a及 Γ) 一資料處理器1 1 b。該統計分析器1 3也包括一資料處理器 _ i 3 a及適當的記憶體1 3 b。如上面的說明，該統計分析器1 3 係監督來回於資源庫1 2之資源的一或兩分配和釋回。該統 _ 計分析器會決定在統計分析而將適當格式的資訊提供給資_ 源處理器11、重組、或重新配置資源階層結構。雖然所顯 示的資源處理器11和統計分析器1 3是分開的元件，而每個— 具有它本身的資料處理器和記憶體，在技藝中所熟知的技 術係歸功於它們可使用共同的資料處理電路和記憶體實 現。 大體上，（雖然非始終如此），該資源處理器1 1會嘗試儘 可能將資源方塊分配擴展，所以較高層的資源方塊會保護 而用以分配。結果，該資源處理器1 1會先嘗試從一群組分 配資源方塊，其中另一資/源方塊已分配。只有當在部份所 分配群組中的所有資源方塊目前皆分配的時候，該資源處

第18頁 412695 五、發明說明（12) 理器11會在相同層上利用另一資源方塊群組。當在所要求 的貢源層上沒有可用群組的時候，該資源處理器丨丨會將来 自下層（如可能係再次來自目前所部份分配的群組）可用 貝源方塊轉換成在所要求資源方塊層上的一群組。然後， 該等其中一轉換的資源方塊會分配給資源要求。如果沒有 可用的資源方塊可在較高層上轉變，那麼該資源處理器會 移至下一層’而在兩層之間產生必要的轉變，俾提供所要 求的資源方塊。 同樣地’如果一資源方塊釋回到資源庫〗2，該資源處理 1 1會將資源方塊送回到它最出所分配資源陣列中的相同 位置’而它的狀態會從使用改變成未使用。而且，在較佳 範例具體實施例中，該資源處理器1 1也以諸如循環遘擇和 釋回的相同資源並非始終分配的方式而將資源送回。相反 地’在每一層上的資源方塊使用實質上於該層的所有資源 方塊疋相等地分配。 因為將資源方塊分配及釋回至資源階層結構在典塑上係 決定在外部因素’該資源處理器丨丨理想上會週期性地或當 需要的時候會重新建構資源庫1 2，俾獲得更有效的、緒構。 例如，目前所分配的資源方塊可解除分配’而在階層結構 中能以更有效率的位置而在那相同層上的另一資源方塊可" 重新分配給所要求的，藉此使可用的較高層的資源方塊作 為給將來配置使用。 圖4係顯示資源階層結構範例，其中資源係利用與圖2所 顯示無效率分解資源方塊分配不同的本發明而能有效率地

第19頁 412695 五、發明說明（13) |?Ί 分配。層1資源方塊是以從左至右跨過每一階層的連續方 式而分配。在此範例中，層1個資源方塊2 0 - 2 3是目前所令 配。下兩層1資源方塊係分配給層2資源方塊2 4。響應於層 1或層2資源方塊的資源要求，該資源處理器1 1會分別利用' 層1和層2資源方塊2 5 - 2 7。由於此有效率的資源分配結 - 果，層3資源方塊2 8的結果，或者，兩額外層2資源方塊2 9 和3 0可用於較高層要求分配。 — 圖5係根據本發明的一具體實施例用以能有效率地分配 來自資源庫1 2的資源而由該資源處理器1 1所遵守的範例程 序（在方塊5 0上的名稱是有效率的寅源分配）流程圖。該寅i.. j 源處理器1 1會分析送來的資源要求，以決定在資源庫結構 或其它結構（方塊5 2 )中所要求的層。例如，該資源要求需 要某些的資源單元數目。使用在圖1中所顯示的階層結構 範例，如果是要求一資源單元，層1資源方塊必須分配；_ 如果是要求兩資源單元，層2資源方塊必須分配，而如果 是要求四個資源單元，那麼層3資源方塊必須分配等。 ' 資源庫結構是在由資源處理器1 1所存取的記憶體1 1 a中 儲存的串列導向資料結構所反映。相對的串列會保持在資 源庫結構中的每一層。以串列為導向的資料結構之詳細範 例會在下面連同圖8及9的具體實施例描述。 v-j 基於該分析，資源處，理器11會指向相對的層串列（方塊 5 4 )，並且決定相對的串列是否空白（方塊5 6 )。來自層 1 (L1)的串列是當作範例使用。換句話說，在資源處理器 記憶體1 1 a所儲存資源庫1 2中的資源L 1串列會檢查，以偵

第20頁 412695 五、發明說明（14) ： --- 測任何的L1資源方塊，亦即，來自L 1群組而夏n 、 外目刚所分配 的一或多個資源方塊。 如果L1串列不是空白’資源處理器11便會分配在L1串列 中的第一可用L 1資源方塊，並將它從在記憶趙丨1 (方塊5 8 ) 中的L1串列移除。另一方面，如果LI串列是突白，資源處 理器1 1便會決定下一層串列是否空白（方塊6 〇 ),在此範'例 是層2(L2)。如果在L2串列中偵測到有登錄，資源處理 1 1便會從串列L 2移除第一（如有任何）層2資源方塊，而^ 將一群的兩層1資源方塊加至L1串列（方塊6 2 )。s 更晋過 地，該資源處理器11會從單一層2資源方塊產生一群層i資/...{ 源方塊。該等其中一新增加的層1資源方塊會屯次 二貝、f w由貧源處理 器1 1分配給要求，並從資源處理器記憶體1 la(方塊64 : L 1串列移除。 # 或者，如果在記憶體1 la的串列層L2上目前_、Λ 士 择負不 >又有登 錄（方塊60)，該資源處理器11便會決定下—电 ' 白（方塊66 )，在此範例是在階層中的層3 (L3 )串列。如果-不是空白，該資源處理器丨丨會從串列L3選取第一可用的資 源，並將該L 3資源方塊轉換成一群層2資源方塊（在此範^ 是2)。此轉換會.有效地將L2資源方塊加入L2串列，並從L3 串列（方塊70 )移除L3資源方塊。該資源處理器丨丨會將最初ί' —' 的兩個新建立L 2資源方i鬼轉換成一群l 1資源方塊，藉此將 兩資源方塊登錄加入L 1串列（方塊72 )。因此，該所轉換的 L2資源方塊會從資源處理，器記憶體1 u的L2串列移除。該 資源處理器1 1然後會將兩新建立的L 1資源方塊的第一個加 41269 五、發明說明（15) 入實源要求， 如果L3串列是 執行的程序。 圖6係描述ΐ 有效率釋回。 串列（方塊8 2 ) 特殊串列的一 列的另一端而 上的所有其它 配和解除分配 全部係實質統 將資源方塊 串列（方塊84) 塊8 6 )係決定j 資源方塊群組 換成較高層資 一決定的產生 果未到達，該 的下一串列層 8 4 - 9 0所指示# 列，並以該方 考慮下列的 設備，例如， 此，所有的硬 並從記憶體11 a的L1串列移除[i資源方塊。 空白，便會處理下一層（方塊6 8 )，而類似斫 ^源處理器11所實現的資源常式（方塊8 〇 )之 每個釋回的資源方塊（RB)會加入它相對的層 ^如果實源方塊是在階層結構或其它結構的 知上分配’那麼藉著將資源方塊釋回至該串 =平均地分配資源方塊的利用，所以在該層 1 $會在，用剛釋回資源之前重新使用。分 貝、=技術會彳盾環該等資源方塊，所以它們 送回資源座〗9 - L 該資源處理器11會在最低層 ^ , ^ m貝源方塊。一決定的產生（方 i此串列中纪） r的連續資源方塊數目是否形成一 。如果是如，ti· 、 疋此，該資源處理器11會將它們轉 源方塊’並更正符合兩層（方塊8 8 )的串列。 方塊9 0 )係決定是否到達最高的串列層。如 資源處""里器1 1會指向在記憶體11 a (方塊9 2 ) ’。而且控制會回到方塊84，以重複在方塊 9 '作、。因此1資源方塊便會釋回到該串 j組巧群組’所以高層資源方塊便可使用。 說明範例L如果所要分配的資源是表示硬體 在所有的貧源上散布資源分配是較佳。如 體會週期地撿查功能，而並非只是在需要大 i 412695 r 五、發明說明（16) 部分或所有資源單元分配的較大負荷的時候。這可藉由使 用有關上述圖6的概括方法而達成，其始終是在串列的前 端上分配未使用的資源，並將該等資源送回到後端。下列 各項係針對此描述： L4^ 256 L3 j 128 L2^ 64 ： Ll^ 32 ： 8 16 1 24 目前所分配 15 16 24 31 夺位置5 (付合各置3 2的資源单元）的資源然後會回到在 串列L1中的最後位置。此會留下面未使用的資源： 目前所分配 15 24 31 λ! 16

第23頁 412695 五、發明說明（17) ^貝源處理器11也會執行週期性的資源管理功能，如同 *、、所顯示的資源管理常式（方塊1 〇 〇 )範例中的描述。孩 貝j原處理器丨i會決定資源庫結構目前是否分解（方塊

1U2)。士α 里 q 〜朱疋如此’該資源處理器1 1會重新建構資源階層 匕的結構（方塊i 0 4)，以完整保留目前的結構。某些 ' 來e重新分配給不同的資源方塊，為了要聚集資源 # $ ’所以最高層資.源方塊的最大數目可如上所述而獲 得。 該資源處理器丨丨也週期性地接受來自統計分析器丨3的統 計’其是由統計分析器資料處理器1 3 a所連續收集的統 s十’而且會在傳輸至資源處理器記憶體1 1 a (方塊1 0 6 )之前 儲存在相對的記憶體1 3b。該資源處理器11會週期地分析 所收集的統計（方塊1 0 8 )，並基於該分析而決定多數資源 要求是否在特殊資源方塊層上發生。例如，當資源階層結 構通常重新構成而為了要產生最高可能層之可用資源方塊 的時候，大部份的資源要求會在低於最高資源方塊層的下 一層上發生。因此，在有三層資源方塊的簡單範例中，可 能只有層3資源方塊的較少數目會要求，而層2資源方塊是 最受歡迎。因此，不是在所重新分配的這些分配資源方塊 服務中重新建構造成某些分解（雖然可能是最小的分解）的 資源庫，該資源處理器1 1會重新建構資源階層，以儘可能 產生和層2 —樣多的資源方塊（方塊1 1 2)。如果稍後要求較 高層3資源方塊，該資源處理器1 1便會藉由組合（再者如可 使用）一完全層2 f源方塊群組而在要求的時間上產生（如

第24頁 412695 五、發明說明（18) 一 可能）層3資源方塊，俾建立單一層3資源方塊。此類型的 統計分析和重新建構係將分解減到最小，而且也減少在鈕 合及分割各種不同資源方塊以產生可·用的較高層資源方塊 所需的資料處理負荷。 當本發明能有利地運用在許多環境的時候，一範例環境-是可攜性的無線電通訊。圖8係描述/可攜性無線電通訊 系統150的功.能方塊圖。行動交換中心（MSC) 156係形成公 眾交換電話網路（PSTN) 152與行動通訊網路的介面。 —封包無線電服務節點1 5 8係形成來自網際網路丨5 4的資料 通訊與行動無線電通訊系統的介面。M S C 1 5 6和封包無線」 電服務節點1 5 8係耦合至無線電網路控制器（R N C ) 1 6 0。雖 然為了簡化說明而只顯示一 RNC，在技藝中所熟知的技術 係多虧能採用多個MC。該無線電網路控制器1 6 0係耦合至 複數基地台（BS) 1 62。如行動台（MS) 164所描述的可攜性-無線電是在大氣界面上與一或多個基地台162形成介面， 其係利用在無線電通訊技藝中所熟知技術的各種不同的協‘ 定和程序。 每個基地台係包括（在其它事物之中）諸如在圖3中所顯 示的一資源處理器11及資源庫1 2。資源庫1 2係包含功能方，. 塊6 8 ’其中每個功能方塊係分成此卓獨定址的各種不同貢、〃 源單元，而且分配成可支援由可攜性無線電通訊系統1 5 0 所提供的各種不同的服務。在資源庫1 2中的該等功能方塊 6 8能符合所需要的硬體及/或軟體資源’例如指定無線電 頻道以提供與行動台1 6 4的無線電通訊。

第25頁 412695 五、發明說明（19) 決定於特殊呼叫設定的參數，大致上資源需用於„乎叫。 例如，如果呼叫是基本的語音通訊，所需的資源單元數—目 會小於較複雜的呼叫1例如包括語音、資料、影像等的多 媒體呼叫。即使是在資料之中，有不同頻寬需用於高速及 低速資料呼叫，而較高的頻帶資料呼叫會比低頻寬資料呼 叫需要更多的資源單元。 為了要適合無線電’多媒體通訊、有效率的資源單元分 配、和釋回必須達成’所以多媒體及需要較高層資源方塊 的其它高頻帶呼叫便能處理，而且較低層資源方塊具有較 少的要求呼叫。適合多媒體及其它高要求通訊服務的較佳Γ 存取方法是寬頻帶劃碼多工存取（WC DMA )。呼叫會橫跨分 配在非常廣的頻寬’例如5、1 0、1 5等Μ Η z，其係使用正交 的擴展碼，其中一或多個碼係指定給每個呼叫。每個正交 擴展碼是軟體類型資源方塊的範例。每個基地台係指定有— 限的擴展碼數目。 假設該行動通訊系統1 5 0是W C D Μ Α系統，該基地台1 6 2係 包括一控制器170、一非同步傳輸模式（ATM)傳送1 72、及 一無線電傳收機1 7 4。無線電網路控制器1 6 〇的a T Μ傳送介 面會較佳，因為它具有高效率和輪出量。該控制器1 7 〇係 包括如在圖3中所顯示的一資源處理器丨丨及統計分析器 1 3。該無線電傳收機丨74係包括許多功能資源方塊，例如 編碼is 1 76、CDMA擴展器178、用以無線電傳輸至行動台 1 64的調變器1 80。額外的^功能資源方塊是以一解調器 182、一CDMA解擴展器184、及用以解調變的解碼器186、

第26頁 412695 五、發明說明¢20) 及解調變來自行動台1 6 4之無線電傳輸1 6 4的形式而採用。 - 每個功能資源方塊係符合一或多個硬體及/或軟體資源r 單元，其中一資源單元是具有能以個別定址及操作的唯一 位址之完整功能。例如，一編碼器係採用硬體和軟體資源 單元。當一資源單元分配給資源要求的時候，它便能動 作，而然後能夠處理由要求者所提供的資料輸入。 該資源處理器11是具在記憶體1 1 a中每個未使用的資源 方塊層的相對串列之串列資料結構中維持資源單元11輪廓 '1。在串列中的每個記錄/登錄係表示一未使用的資源方 塊，而且包括諸如資源單元（例如擴展碼、編碼器、調變 器等）類型、資源單元位址、目前的結構、目前狀態（啟動 /關閉）等的資訊。 當經由基地台1 6 2而設定一呼叫路徑的時候，來自各種 不同功能方塊1 7 6 - 1 8 6的一或多個資源單元必須分配。對 於經由基地台的相對簡單的語音啤叫/路徑而言，符合每 秒（ksps) 32 k符號的8 kbps係使用一編碼器資源單元。在 位元率和符號率之間的關係係決定在編碼器中所採用的特 殊編碼。另一方面，6 4 k s p s路徑需要兩編碼器資源單 元。 考慮有四個資源方塊層而層1係符合於32 ksps資源方塊 的範例，層2係符合6 4 ksps資源方塊，層3係符合12 8 k s p s資源方塊，而層4係符合2 5 6 k s p s資源方塊。一串列 係維護每一層L 1 - L 4。如上所述，如果在特殊層上的串列 是空白，該資源處理器會移至下一層，並會在下一層將可

第27頁 412695 五、發明說明（21) 用的資源方塊轉換成複數資源方塊。在此範例中，基地台 1 62係包括32個資源單元。在特殊時間上的未使周資源單 元的映射是在下面相對於目前所分配的資源單元以陰影方 塊表示，每個方塊係藉由使用〇、4、8、1 5、1 6、2 4、和 3 1指標而確認。 目前所分配

16 24 31 注意該等資源方塊1、2、和3是目前所分配。如上所述， 3 2 ksp s頻道需要一資源單元或該等3 2其中一個方塊的配 置。64 ksps頻道需要兩資源單元，因此必需以指標/位址 0、2、4、"·28、或30指定。128 ksps頻道需要使用指標 — 位置0、4、8、…2 4 .、或2 8的四個連續資源單元。2 5 6 k s p s頻道需要使用指標位置0、8、1 6、或2 4的連續資源單 元。假設資源單元係構成能提供最高層群組的最大數目， 當作所可能產生如下所顯示的資源結構： 8 16 24 4 L4^ 256 ： L3— 128 ： / Ο L2— 64 ： Ll^ 32 ：

第28頁 412695 五、發明說明（22) 在上述的範例之後，6 4 k sps頻道的要求係表示資源處 理器1 1掃描層2 ( L2 )串列。既然L 2串列是空白，該資源處 理器11會將128 ksps資源方塊轉換成兩個64 ksps資源方 塊，其係開始於如下所示的指標4 : L4-> 256 ： 8 16 24 L3-> 128 ： L2^ 64 : 4 Π

Ll-> 32 ： 該轉換是在指標4和6上提供兩64 ksps方塊。在指標4上 的64 ksps方塊會分配（亦即，因為它是首先在L2串列）而 且會從下列所產生的L 2串列移除： 8 16 24 L4^ 256 : L3— 128 ： L2-> 64 ： 6

Ll^ 32 : 〇 412695 五、發明說明（23) 目前的資源映射然後如下所示：

目前所分配

當資源單元釋回（不再分配）的時候，該等資源單元會放 置在適當層串列的最後位置，亦即，具相同大小的資源方 塊之串列。該資源管理器1 1會掃描連續資源方塊的串列，广') 而且當偵測到連續資源方塊的必要數目的時候，下一層資 源方塊便會建立。 例如考慮將3 2 k sps資源方塊釋回到未使用的3 2 ksp s資 源方塊串列。同樣假設該等群組係包括兩資源方塊，如果_ 兩連續的3 2 k s p s資源方塊是在串列，該資源處理器1 1便 會產生單一的6 4 k s p s資源方塊，並從它們相對的串列刪 「 除兩個32 ksps資源方塊。考慮下列在基地台1 62上的未使 用資源方塊之映射範例，而該基地台具有先前所述的3 2個 資源總數。 目前所分配 目前所分配

0 6 8 15 16 24 31

第30頁 412695 五、發明說明（24) 假設在指標1位置上的3 2 ks ps資源方塊會釋回到資源庫。 該資源處理器1 1會將該資源方塊輸入在未使用的32 ksps 資源方塊的串列最後，而產生如下所示： L4^ 256 ： 8 16 L3— 128 ： L2™^ 64 : 6 1 2 Ll — 32 ： 0 1 24 該資源處理器1 1然後會掃描能聚集形成如下所示的6 4 ksps資源方塊之兩連續資源方塊： L4— 256 ： 8 16 24 L3^ 128 ： L2— 64 ： 6 2 0 L1— 32 ： 該資源處理器1 1也會掃描在6 4 k s p S資源方塊串列中的 連續資源方塊。既然兩資/源方塊是在零開始而且是連續， 它們會聚集形成如下所示的1 28 ksps資源方塊：

412695 五、發明說明（25)

L4一 256 ： 一8一 —Ϊ6 L3-^ 128 : 〇 L2— 64 : 6

Ll-> 32: 該資源處理器1 1會掃描在1 2 8 ksps資源方塊串列中的連讀 資源方塊。既然在此特殊串列中只有一資源方塊，2 5 6 ksps資源方塊便不能夠形成。在此分配之後的資源映射如 下所示： * 目前所分配

% 如此的串列結構也特別可使用在非分解資源結構。所要 移動的資源方塊通常是在較低層串列上的該等資源方塊。 在最低層3 2 k s p s資源方塊開始，所分配的資源方塊會移、 動’以儘可能產生使用不再分配之最小數目的一些較大層 的資源方塊。考慮下列分解資源的範例：

第32頁 412695 五、發明說明（26) L4— 256 : 20 | 24 30 18 0 28 L3 —> 128' L2— 64 ：

Ll^ 32 ： 分解資源的結構也許是較容易在下列的資源結構映射中看 出。. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 「 I 18 19 20 21 22 23 24 25 26 27 28 29 30 31 如果在指標位置1、2、及29上的目前所分配的32 ksps 資源方塊是彼此毗連分配，俾在它們目前相對的位置上產 生可用的較大資源，該資源結構便會更有效率地構成。如 果在指標位置1上的3 2 k s p s分配移至另一指標位置’在指 標位置零上的第一資源元件能周來產生64 ksps資源方 塊。因此，該3 2 k s p s配置便會邏輯性地移至所要重新配 置的一分配資源缓衝。除了在256 ksps的最高層之外，每 一層的串列是以相同的方法處理。. 該等資源單元會重新组/合，俾減少必須移動的資源方塊 數目。每個2 5 6 ksps資源方塊會檢查，俾決定有多少的資

第33頁 412695 五、發明說明（27) .源方塊需要移動，俾完成2 5 6 k s p s資源方塊。在此範例 中，只有來自位置16和29的兩方塊需要移至最勒256 ksps 方塊的第一位置（在指標位置0上開始）。在不分解之後， 該等3 2 k s p s資源方塊已重新配置在b比連的指標位置0、 1、及2。該64 ksps資源方塊目前係佔有指標位置4和5。 該資源結構映射會以如下所示出現：

〇 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 ， 本發明的另一觀點係有關於來自不同資源單元配置之資 源有效率分配置。資源的要求係始終時常包括不同類型資 源單元的分配。例如，一資源要求需要軟體和硬體資源。 在寬波帶CDMA無線電通訊系統的本文中，符合通訊頻道的_ 資源要求需要分配信號處理和無線電傳收機單元（一硬體 資源單元）的使用者特殊擴展碼（一軟體資源單元）。該等 -每個資源能以階層樹狀構成，例如上面已描述，而每個資 源有它本身的資源分配.策略。協調兩不同類型資源單元庫 的兩或多個資源分配策略會相當複雜而無效率。隨著不同 分配策略的使用，相對的階層結構會不同地分解。如上所V.) 述，如果可使用父親的所有較低容量的孩子，才能分配一 較高容量父資源。所有的這些因素可產生諸如擴展碼的一 類型資源單元分配給資源/要求，但是諸如無線電傳收機單 元的另一類型之相對和必要資源單元不可使用的（反之亦

,

第34頁 _412695 _：_ 五、發明說明（28) 然）情況。 本發明係藉著在該等第一及第二資源庫的資源單元之澗 建立關係而解決這些問題。雖然具體實施例係採用用以描 述的兩不同類型資源單元庫，但是本發明可適用於超過兩 資源。請即參考在圖1 0中所顯示的資源管理系統，一資源. 處理器2 0 0係構成第一資料結構2 0 2，其係使用諸如階層或 其它分層結構來反映在資源庫2 1 0中所包括第一資源庫的 第一類型未使用資源單元。然而，任何的結構能用來組成 資源。第二資料結構2 0 4係再次理想地使用階層或其它分 層結構而構成能反映在資源庫2 1 0所包括第二資源庫中所… 發現的第二類型所未使用的資源單元。一階層結構範例在 / 上面的圖1顯示，其係包括在不同層1、2、3.....N上的 資源單元。在每一層上的資源單元會構成群組，每個群組 會在下一層上連結至一資源單元。因此，在圖1的範例 中，兩層1資源方塊會形成層1資源單元群组。單一層2資 源單元係連結至該等其中一層1資源單元群組。單一層3資-源方塊係連結至符合在圖1中所顯示相對兩連續層2資源單 元範例的層2資源單元群組。第一資源單元庫的範例可以 是類似CDMA擴展碼的軟體資源單元。該第二資源單元庫可 以是諸如信號處理和無線電傳收機單元之硬體資源單元。 該資源處理器2 0 0係包括一映射器2 0 6，其是在資料結構 2 0 2所反映的第一資源庫中的該等部分資源單元及在資料 結構2 0 4所反映的第二資源庫中的資源單元之間建立關 係。映射器2 0 6可建立各種不同類型的適當關係d例如，

第35頁 412695__ 五、發明說明（29). 該關係包括在該等第一及第二資源庫中的個別資源單元之 間的一對一之對應。在階層或分層的結構中，該一對一的 對應會存在每層的各個單元。 一控制器2 0 8係根據由映射器2 0 6所建立的關係而控制資 源的分配，並也嘗試分配較低層資源單元，所以較高層資 源單元會保留用以分配。換句話說，控制器2 0 8會先嘗試 分配來自一群組的資源單元，其中另一資源單元已在此群 組分配。只有當在部份所分配群組中所有的資源單元目前 已分配的時候，該控制器便會在該在相同層上利用另一資 源群組。當在所要求的資源層上没有可用資源單元的時 ：^ 候，該控制器2 0 8便會將可用的資源單元從下一層（再者， 如可能是來自目前所部份分配的群組）轉換成在所要求資 源單元層的一群組。該控制器2 0 8也將資源單元釋回給它 的資源庫，並持續追蹤哪些資源單元是目前所分配及哪些. 是目前可使用。如可能，該控制器2 0 8會以一方法釋回資 源單元，所以相同的資源不會始終分配，所以在每一層上-的資源單元利用會實質在.每一層的所有資源單元之中的整 個時間上均等地分配。 請即參考在圖1 1的資源映射常式（方塊22 0 )，它是由資 源處理器20 0所採用，第一資料結構係配置給第一資源單’v] 元庫，例如，類似CDMA擴展碼（方塊222 )的軟體資源=第 二資料結構係配置給第二資源庫，諸如類似無線電傳收機 (方塊2 24)的硬體資源。π關係然後會在該等第一及第二 資源單元庫中的資源單元之間建立，所以如果來自第一配

第36頁 -412695 ____ 五、發明說明（30) 置的該等其中一資源單元是可使用，來自第二資源庫的相 對資源單元也會自動地可使用（方塊2 2 6 )。因為此關係，-只需又一資源單元分配程序來協.調及有效率地分配來自兩 (或多個）資源庫的資源單元，而這些資源庫需滿足一特殊 的要求（方塊2 2 8 )。 圖1 2係顯示如同理想上以軟體實現矩陣的映射器2 0 6實 施範例。所顯示的第一資料結構202係如同類似CDMA擴展 碼的多層軟體資源資料結構。資料結構2 0 4也顯示當作類 似無線電傳收機單元的多層硬體資源資料結構。在此矩陣 實施中，該等軟體資源係符合矩陣的列，而該等硬體資源 係符合攔。圖1 2係顯示一對一相對應的簡單範例，其中每 列資源單元係連接至（經由在矩陣結構中的主動交集）單一 攔資源單元。主動的矩陣交集能修改或重新構成適合變更 的需求、額外的新資源單元、或資源單元的移除。當所顯 示的矩陣是作為例映方法範例的時候，在·技藝中所熟知的 技術是多虧於可採用其它的映射方法。 在本發明連同目前認為最實際及較佳具體實施例描述之 時，便可了解到本發明並非局限在所揭示之具體實施例， 相反地，意欲要涵蓋在附錄之申請專利的精神及範圍所包 括的各種不同修改及類似的配置。

第37頁

Claims (1)

1. 412695 六、申請專利範圍 Ί. 一種方法，係包含下列步驟： 配置一資料結構，其係符合於一資源單元庫，資源庫孫 包括：

   第一資源方塊，每個係相對於在第一資源方塊群組中所 提供的一或多個資源單元，並形成一第一最低層的資源單 元，及 ， _ 第二資源方塊，每個第二資源方塊係相對於在第二資源 方塊群組中所提供的第一資源方塊群組，並形成一第二較 .高層的資源單元庫.； Ιί··ΐ 接收一資源單元的一要求；及 ( 從該等其中一第一方塊群組分配一可用的第一資源方 塊，其中該等其中一第一資源方塊已分配。 %如申請專利範圍第1項之方法，其係進一步包含： 'ΙίΜ 若無第一資源方塊可從一第一資源方塊群組使用，其中 該等其中一第一資源.方塊已分配，則從符合該等其中一第 二資源方塊的一第一資源方塊群組來分配一第一資源方 — 塊。 3.如申請專利範圍第2項之方法，其中該資源單元庫係 進一步包括： 第三資源方塊，每個第三資源方塊係符合在第二資源方. 塊群組中所提供的該等其中一第二資源方塊群組*並形成 一第三較高層， 該方法係進一步包含：/ 若無第一資源方塊可從一第一或一第二資源方塊群組使

   第38頁 412695 六、申請專利範圍 用，則從該等其中一第三資源方塊群組來分配一第一資源 方塊彳 - 4.如申請專利範圍第3項之方法，其係進一步包含： 接收來自第二資源方塊的一要求，及 從一第二資源方塊群組來分配一可用的第二資源方塊， 其中該等其中一第二資源方塊是已分配。 5 .如申請專利範圍.第4項之方法，其係進一步包含： 若無第二資源方塊可從一第二資源方塊群組使用，其中 該等其中一第二資源方塊已分配，則從符合該等其中一第 三資源方塊的一第二資源方塊群組來分配一第二資源方 r..、 塊。 6. 如申請專利範圍第1項之方法，其係進一步包含： 將一送回的第一資源方塊釋回到一第一資源方塊群組， 其中該等其中一第一資源方塊已分配。 7. 如申請專利範圍第1項之方法，其係進一步包含： 從一部分的資源單元庫來分配資源方塊，並從另一部分 的資源單元庫取回所釋回的資源方塊。 8. 如申請專利範圍第1項之方法，其係進一步包含： 籍著將第一資源方塊從一群組移至另一群組而產生一額 外第二資源方塊將該資源單元庫重新組‘織^ [厂 9. 如申請專利範圍第8項之方法，其中只有當要求一第 二資源方塊，而且目前沒有第二資源方塊可使用的時候， 便會執行該重組步驟。 / 1.0.如申請專利範圍第1項之方法，其係進一步包含：

   第39頁 412695 六、申請專利範圍 決定在資源單元庫中的哪一+層會接收較多的要求次數， 及 - 藉著將資源方塊從一群組移至另一群組而產生額外較高 層資源方塊至該預定層來重組該資源單元庫。 i 1. 一種方法，係包含下列步驟： 配置符合如同一階層的資料處理資源單元庫之一資料結 構，其係包括： 第一資源方塊，每個係符合於該等其中一個別的資源單 元，· 形成第一最低層的階層結構，及 第二資源方塊，每個第二資源方塊係符合於一組的第一 資源方塊， 形成一第二較高層的階層結構； 接收一資源單元的一要求； 在階層結構之第一層上分配可使用的一第一層資源方 塊；及 如果在階層結構之第^層上沒有可用的第一資源方塊， 在階層結構之第二層上將該等其中一第二資源方塊轉換成 在該階層結構之第一層上的複數第一資源方塊，並分配該 等其中一所轉換的第一資源方塊。 1 2.如申請專利範圍第1 1項之方法，其中符合於資源單 元庫的該資料結構係進一步包括： 第三資源方塊，每個第，三資源方塊係符合於一組第二資 源方塊，

   || 縛 ϋ

   第40頁 412695 \、申請專利範圍 形成一第三較高層的階層結構，該方法係進一步包含： 如果沒有第一資源方塊可在該第一或該階層結構之第二 層使用， 將在第三層的階層結構上的第三資源方塊轉換成在階層— 結構之第二層上的複數第二資源方塊， - 將在階層結構之第二層上所轉換的第二資源方塊轉換成 在階層結構之第一層上的複數轉換的資源方塊，並分配該 等其中一所轉換的第一資源方塊。 1 3.如申請專利範圍第11項之方法，其係進一步包含： 將一所釋回的第一資源方塊先釋回到在階層結構之第一， 層上的第一資源方塊群组，其中該等其中一第一資源方塊 已分配， 如果該所釋回的第一資源方塊完成在階層結構之第一層 上的一第一資源方塊群組，將該所完成的第一資源方塊群 組轉換成在階層結構之第二層上的一第二資源方塊。 1 4. 一種ilt訊系統，其係包含： 一通訊資源單元庫，係在具複數層的結構中分配，其包 括： 第一資源方塊，每個第一資源單元係符合在第一資源方 塊群組中所提供的一個別資源方塊，而且形成一第一最低 層，及 第二資源方塊，每個第二資源方塊係符合該等第一資源 方塊之一第一群組，其是/在該第一層的上方形成一第二 層；及

   第41頁 412695 ^、申請專利範圍 一通訊資源管理器，係響應通訊資源要求來分配各種不 同的一些資源方塊，除去所分配的資源方塊，及藉著從群 組將一或多個較低層資源方塊移至另一群組來週期性地重 組，俾建立一額外的較高層資源方塊。 1 5.如申請專利範圍第1 4項之通訊系統，其中只有當要 求較高層資源而沒有較高層資源是目前可使用的時候，該 通訊資源管理器會重.組該結構。 1 6.如申請專利範圍第1 4項之通訊系統，其中該通訊資 源管理器係使用從一群組至另一群組的較低層資源方塊之 最小移動數目來重組，卑建立一額外較高層資源方塊。 1 7.如申請專利範圍第1 4項之通訊系統，其中該通訊資 源管理器會從該結構之一部份分配可使用的資源方塊，而 且從該結構的另一部份來恢復所釋回的通訊資源方塊。 1 8.如申請專利範圍第1 4項之通訊系統，其中該等通訊 資源單元庫係包括： 第三資源方塊，每個第三資源方塊係符合第二群纽的第 二資源方塊，俾在該第二層上形成一第三層，及 其中該通訊資源管理器會分配資源方塊，所以較高層資 源的較大數目會因分配而維護。 1 9:如申請專利範圍第1 4項之通訊系統，其中該通訊資 源單元庫係包括： 第三資源方塊，每個第三資源方塊係符合第二群組的第 二資源方塊，俾在該第二/層上形成一第三層，及 其中該通訊資源管理器會恢復所釋回的資源方塊，俾建

   第42頁 412695 六、申請專利範圍· . 立可用較高層資源的較大數目。 2.0, —種通訊系統，係包含： - 一通訊資源單元庫，係使用在一記憶體中所儲存的一第 一資料結構而.構成，該通訊資源單元庫在階層中具有複數 層，其包括： 第一資源方塊，每個第一資源方塊係符合在第一資源方 塊群組中.所提供的一個別資源單元，和形成階層結構的一 第一最低層1其中該串列資料構成係包括一第一串列，用 以儲存每個可用第一資源方塊的一相對資料記錄，及 第二資源方塊，每個第二資源方塊係符合第一群組的該 等第一資源方塊，以在該第一層上形成階層結構的一第二 層，其中該串列資料構成係包括一第二串列，用以儲存每 個可用第二資源方塊的一相對資料記錄； —通訊資源管理器，係響應通訊資源要求而分配該等其 中不同的一些資源方塊，將所分配的資源方塊從一相對的 串列移除，及藉著從一串列位置至另一串列位置來移動一 或多個較低層資源方塊而週期性地重組一或多個串列。 2 1.如申請專利範圍第2 0項之通訊系統，其中通訊資源 管理器移動一或比較低層資源來自一本串列的方塊到另一 串列位置的位置。 2 2.如申請專利範圍第2 0項之通訊系統，其中該通訊資 源單元庫係使用該串列資料結構而構成，其包括： 第三資源方塊，每個第，三資源方塊係符合第二群組的該 等第二資源方塊，俾在該第二層的上方形成階層結構的第

   第43頁 412695 412695 六、申請專利範圍 三層，其中該串列資料構成係包括一串列，用以儲存每個 可用第三資源方塊的一相對資料記錄。 - 2 3.如申請專利範圍第2 0項之通訊系統，其中該通訊資 源管理器係使用從一群組至另一群組的較低層資源移動最 小數目來重組一或多個串列，俾建立一額外較高層資源方 塊。 2 4.如申請專利範圍第2 0項之通訊系統，其中該通訊資 源管理器是從串列的一部份來分配可用的資源方塊，並從 該串列的另一部份恢復所釋回的通訊資源方塊。 2 5.如申請專利範圍第20項之通訊系統，其中該通訊資（ 源管理器會分配資源方塊，所以最大數目的較高層資源會 因分配而保持。 2 6.如申請專利範圍第2 0項之通訊系統，其中該通訊資 源管理器會恢復所釋回的資源方塊，以建立較大數目的較 高層資源。 2 7, 一種通訊系統，係包含： 一通訊資源單元庫，係使用具有複數層的一資料結構， 而該資料結構具有在該結構中的複數層上所形成的資源方 塊，其中不同的資源方塊係邏輯性地連結在該結構，俾形 成各種不同群組； 丨 一通訊資源管理器，係分析一通訊要求，及分配一或多 個資源方塊；及 一要求監督器，係監督在資料結構中在每一層上的通訊 資源之要求數目，並選取接收很多要求的一層，

   第44頁 412695 v、申請專利範圍 其中該通訊資源管理器係藉著從一群組至另一群組的資 源方塊移動來重組該資料結構，俾在該所選定的層上建-立 額外的資源方塊。 孓8.如申請專利範圍第2 7項之通訊系統，其中該通訊資 源管理器係使用從一群組到另一群組的許多資源方塊移動 來重組該資料結構。 2 9.如申請專利範圍第2 7項之通訊系統，其中當如此的 一較高層資源是明確地要求的時候，該通訊資源管理器便 會在所選定的較高層牟列上建立一較高層資源。 3 0. —種通訊系統^係包含： 該通訊資源單元庫係包'括： 第一資源方塊，用以彤成符合一個別資源單元的一第一 最低層； 第二資源方塊，用以形成一第二較高層，每個第二資源 方塊係邏輯性地連結至一組第一資源方塊，及 一通訊資源管理器，係分析一通訊要求，以利於如果要 求一第一資源方塊，便會將在該第一層上可用的第一資源 方塊分配給該通訊要求，而如果一第一資源方塊不可在該 第一層上使用，便會將在該第二層上的一可用第二資源方 塊轉換成一組可用的第一資源方塊，並將該等其中一轉換 的第一資源方塊分配給該通訊要求。 3 1.如申請專利範圍第3 0項之通訊系統，其係進一步包 含： > 第三資源方塊，用以形成一第三較高的層，每個第三資

   第45頁 412605 六、申請專利範圍 源方塊係連結至一組第二資源方塊， 其中如果第一資源不可在該等第一及第二層上使用，該 通訊資源管理器便會將在該第三層上的一可用第三資源方 塊轉換成一組新可用的第二資源方塊，將該等其中一新可 用的第二資源方塊轉換成一組新可用的第一資源方塊，並 將來自該新可用的第一資源方塊的該等其中一所轉換的第 一資源方塊分配給該通訊要求。 3 2.如申請專利範圍第3 0項之通訊系統，其中該通訊數 位系統係一無線電通訊系統，而該等通訊資源係包括信號 處理器（DSP )，而且每個DSP係符合一或多個資源單元〆 3 3.如申請專利範圍第3 0項之通訊系統，其中該通訊系 統係一無線電通訊系統，而該等通訊資源係包括無線電發 射器電路板、無線電接收器電路板、及信號處理電路板， 其中每塊電路板係符合一或多個資源單元。 3·4.如申請專利範圍第3 0項之通訊系統，其中該通訊系 統係一劃碼多工存取（CD ΜΑ )無線電通訊系統，而且該通訊 資源單元庫係包括CDMA擴展碼。 3 5.如申請專利範圍第3 0項之通訊系統，其中該資源管 理器會分配資源方塊，所以較大數目的較高層資源會保持 用以分酉己。 3 6.如申請專利範圍第3 0項之通訊系統，其中如果來自 相對群組之資源方塊的該等其中一第一資源方塊係目前所 分配，則來自一相對纟且第/ 一資源方塊的一第一資源方塊即 可使用。

   第46頁 412695 六、申請專利範圍 .3 7.如申請專利範圍第3 0項之通訊系統，其中該等資源 方塊係以階層構成，而且該資源管理器會從該階層結構妁 一部份來分配資源方塊，並將所釋回的資源方塊恢復給該 階層結構的另一部份。 3 8. —種方法，係包含下列步驟： 。 構成相對於第一類型資源單元之第一資源庫的一第一資 料結構； 構成相對於第二類型資源單元之第二資源庫的一第二資 料結構； 在該第一資料結構中的該等其中一些第一類型資源單元 及在該第二資料結構中的該等其中一些第二類型的資源單 元之間建立一關係； 接收資源的一要求，其需要來自該等第一及第二資源單 元庫的一或多個資源單元；及 使用該所建立的關係分配來自該等第一及第二資源單元 庫之可用的資源單元，俾回應該要求。 3 9.如申請專利範圍第3 8項之方法，其中該關係係包括 該等第一及第二類型資源單元的個別一些之間的一對一對 應。 40.如申請專利範圍第39項之方法，其中該第一資源單U 元庫係包括在群組中所提供的第一最低層資源單元，及在 群組中所提供的第一類型的第二最較高層資源單元，每個 係相對於該等其中一第一 /層資源方塊的群組，及 其中該第二資源單元庫係包括在群組中所提供的第二類

   第47頁 412605 六、申請專利範圍 型之第一最低層資源單元，及在群組中所提供的第二類型 之第二較高層資源單元，每個係符合該等其中一第一層賓 源單元的群組。 4 1.如申請專利範圍第3 8項之方法，其中建立步驟係包 括建立一矩陣，其中在矩陣中的每一列是表示第一類型的 資源單元，而且其中每一攔係表示第二類型的資源單元， 所以相對於一類型資源單元的一列或一棚選擇係分別符合 於另一類型的一資源單元" 4 2.如申請專利範圍第4 1項之方法，其係進一步包含； 配置該矩陣，所以每一列只可選取該等其中的一攔。 4 3.如申請專利範圍第4 2項之方法，其係進一步包含： 重新配置該矩陣。 44.如申請專利範圍第38項之方法，其中該第一類型的 資源單元是軟體資源單元，而第二類型的資源單元是硬體 資源單元。 4 5.如申請專利範圍第38項之方法，當運用在一劃碼多 工存取（CDMA )通訊系統，其中該第一類型的資源單元是 CDMA擴展碼，而該第二類型的資源單元是資料處理及傳收 機硬體。 4 6. 一種方法，係包含： 儲存第一類型資源單元之一第一結構； 儲存第二類型資源單元之一第二結構；及 在該等第一及第二結構/之間建立一關係，所以如果在該 第一結構中的該等其中一第一類型資源單元可用於分配，

   第48頁 412695 六、申請專利範圍 在該第二結構甲之一相對第二類型資源單元便可用於分 配。 - 4 7.如申請專利範圍第4 6項之方法，其中該等每個第一 及第二結構是具複數層的階層結構，其中在一較低層上的-複數資源單元會以一較高層上的一相對單一資源單元組成 群組，以致在較高層上的該相對單一資源單元可分配之 前，該群組中的所有較低層資源單元必須是可使用。 4 8.如申請專利範圍第46項之方法，其中該關係係包括 在該等個別第一及第二類型資源單元之間的一對一相對 應。 , 4 9.如申請專利範圍第4 6項之方法，其中該建立步驟係 」 包括建立一矩陣，其中在矩陣中的每一列係表示該第一類 型的一或多個不同資源單元，而且其中每一攔是表示該第 二類型的一或多個不同資源單元，所以相對於一類型之一 資源單元的一列或一攔的選擇也會分別選取相對另一類型. 之一資源單元的一欄或列。 5 0, —種裝置，係包含： 裝置，用以儲存符合第一資源庫之第一類型資源單元的 一第一資料結構，及符合第二資源庫之第二類型資源單元 的一第二資料結構； 、一 裝置，用以在該第一資料結構中的該等一些第一類型資 源單元，及在該第二資料結構中的該等一些第二類型資源 單元之間建立一關係；及/ 裝置，用以接收來自該等第一及第二資源單元庫的一或

   第49頁 々、申請專利範圍 多個資源單元所需之一資源要求，為了使用該所建立的關 係俾響應該要求分配來自該等第一及第二資源單元庫之_可 用資源單元。

   5 1.如申請專利範圍第5 0項之裝置，其中該關係係確保 如果在該第一資源庫中的該等其中一第一類型資源單元可_ 用於分配，在該第二資源庫中的一相對第二類型資源單元 可用於分配。 52.如申請專利範圍第50項之裝置，其中該關係包括在 該等個別第一及第二類型資源單元之間的一對一相對應。 5 3.如申請專利範圍第5 1項之裝置，其中該第一資源單，、 乂 > 元庫係包括在群組中所提供的該第一類型之第一最低層資> 源單元，及在群組中所提供的該第一類型之第二較高層’資 源單元，每個係符合該等其中一第一層資源方塊群組，及 其中該第二資源單元庫係包括在群組中所提供的該第二 類型之第一最低層資源單元，及在群組中所提供的該第二 類型之第二較高層資源單元，每個係符合該等其中一第二 類型之第一層資源單元群組。 5 4.如申請專利範圍第5 0項之裝置，其中該建立步驟係 包括建立一矩陣，其中在該矩陣中的每一列係表示該第一 類型資源單元，及其中每一攔係表示該第二類型資源單 G 元，所以符合一類型資源單元的一列或一攔的選擇也會分 別選取符合另一類型資源單元的一攔或列。 5 5.如申請專利範圍第5 ί)項之裝置，其係進一步包含： 裝置，周以配置該矩陣，所以每列只會選取該等其中的

   第50頁 412695 六、申請專利範圍 一攔。 5 6.如申請專利範圍第5 0項之裝置，其係進一步包含：-裝置，用以重新配置該矩陣。 5 7.—種通訊系統，係包含： 相關於通訊資源單元的第一及第二資源庫，每個資源庫 係在具複數層的結構中構成； 一映射器，其係將該等其中一些第一資源單元庫映射至 該等其中一些第二資源單元庫； 一通訊資源管理器，其係響應於對通訊資源要求，俾分 配在該第一資源庫中的一或多個資源單元，其也基於該所1 建立的映射而分配在該第二資源庫中的該相對一或多個資^ 源單元。 5 8.如申請專利範圍第5 7項之通訊系統，其中該第一資 源單元庫係包括軟體資源單元，而該第二資源單元庫係包 括硬體資源單元。 5 9.如申請專利範圍第5 7項之通訊系統，其中該通訊系 統係一劃碼多工存取（CDMA)無線電通訊系統，其中該等第 一資源單元庫係CDMA擴展碼，而且該等第二資源單元係資 料處理及傳收機硬體單元。 6 0.如申請專利範圍第5 9項之通訊系統，其中該映射器、) 係包括矩陣，其中在該矩陣中的每一列係表示一不同的 CDMA擴展碼，而且其中每一欄係表示一不同的資料處理及 傳收器單元，所以一 CDMA满展碼或一資料處理及傳收機的 選擇也會分別選取一相對的資料處理及傳收機單元或CDMA

   第51頁 412695 六'申請專利範圍 ， 擴展碼。 6 1.如申請專利範圍第6 2項之通訊系統，其中該映射器· 係包括用以配置該矩陣之裝置，所以每一列是與該等其中 一攔有關。 62.如申請專利範圍第59項之通訊系統，其中該映射器 係包括用以重新配置該矩陣之裝置。

   第52頁