TW200522615A - Scheduling packet transmissions - Google Patents

Description

200522615 九、發明說明： [根據35U.S.C. §119之優先權主張；] 本專利申請案主張優先於2003年9月16日提出申請的發 明名稱爲「於一 1 xEV-D〇正向鏈路上排程同步封包傳輸 (Scheduling SYNCHRONOUS PACKET TRANSMISSIONS ON A lxEV-DO FORWARD LINK)」之臨時專利申請案第6〇/5〇3 55〇 號，該臨時專利申請案受讓於本申請案之受讓人，並以引 用方式明石萑併入本文中。 【發明所屬之技術領域】 ’更具體而言，係關 本發明概言之係關於資料封包通信 於於-分時多工(TDM)通信系統上排程同步封包傳輸。 【先前技術】 近來，存在使傳輸系統同時處理 者之需求。單播傳輸係指向一個 單播及多播/廣播傳輸二

之排程要求通常較單#封包具低 換言之，同步封包 j封包可佶爾犮n士 u_ 靈活1生。

非同步/單播封包時， 排程器必 适之前完成傳 須知道未來之 96183.doc 200522615

同步封包傳輸。當對_ i嫉& A 田耵早播封包進行排程時，排程考合二 看（舉例而言，排程器可老旦夕 -曰刖 了考里多達64個時槽）是否存在 彼時間内傳輸之同步封包 、在 乂对包。於許多情況中，同步 存在之時間不足以允許排鋥 匕知刖 匕口卞徘％為進行計劃；但單播 必須爲同步封包空出適當丰 王。口 ㈣田之時槽。因此’需要提供一種 於於一個系統中處理同步 J 乂及非冋步封包傳輸的簡 性之機理。 千且 Λ又 【發明内容】 本文所揭示之實施例藉由提供一含有一用於排程未來同 步封，傳輸之資料結構的同步封包㈣器，來解決上述需 要。藉由於一同步封包預訂表中標記出對應之表項，可： 傳輸一同步封包所需之時槽進行預訂、網路裝置並非將封 包寫入衆多不同之佇列’而是按照每一基地台收發 統（BTS)扇區來填寫一單一預訂表。 ’、 可向預訂表中的每一表項指配一優先權，且同步封包管 理器會確保優先權較低之封包不會預占或重寫優先權^ 之封包。 最後，同步封包管理器提供一用於自動地週期性於預訂 表中預訂若干時槽之機構。該機構向預訂表中插入佔位預 吕丁。每一佔位預訂皆具有一優先權，以確保該等槽不會被 一優先權較低之封包填充。 【實施方式】 作爲例子、實例及/或出於闡釋及便於清晰理解之目的， 下文之論述提供一或多個實施例。本文所述之任何實施例 96183.doc 200522615 皆未必應視爲較佳實施例或優於其他實施例。 曰盈增長的無線資料傳輸需求及可經由無線通信技術提 供之服務的擴張，已促使開發出若干種具體的資料服務。 一種此種服務稱爲高資料傳輸率（HDR)服務。HDR類型系統 之一實例係於稱爲「HAI規範」及「TIA/EIA/IS-856」之 「cdma2000高速率封包資料空氣介面規範（cdma2〇〇〇

High Rate Packet Data Air Interface Specification)」中所提 出的糸統。 貫施*例中 傳輸系統支援稱爲lxEV-DO之標準協 疋。如圖1所示，lxEV_D0正向鏈路係由若干持續時間皆爲 1.66笔秒之時槽組成之分時多工鏈路，該等時槽可加以排 私以便進行單播或多播/廣播封包傳輸。當將該等封包發 送至一單個使用者時，稱爲「單播」，而當將該等封包發送 至多個使用者時，稱爲「多播」。多播及廣播封包一般爲同 步封包，此忍味著其必須週期性地於具體時間槽中進行傳 輸。該等同步封包可來自一或多個源，諸如同步控制通道 職15、次同步控制通道、或多播/廣播通道。單播封包一 般爲非同步封包，可於任一可用時槽中傳輸。《量通道亦 可視爲「單播」。換言之，來自上述通道之同步封包之排程 要求通常具有較單播封包爲低之靈活性。 如圖1所示，在每256個槽中， _ θ ^ 1固封包中發送 一同步控制通道（CC)上之資料。該資料 i , 土 屯。t如糸統參數 寻兔迗至行動台（MS)之資訊構成。多播/廣播通 _ 係週期性發送，且直+ 上之貝料 ^且其重活性排程要求低於單播。該資料可 96183.doc 200522615 由串流視訊服務組成。最後，次 制通道）上之„„„„料，m細分之控 時槽。該#料可由發送至附之頁組成，且可==56個 期太長而令人無法等待時使用。 ；S之週 ^統中之基本問題係保㈣步資料封包 :包:分離。於該具體系統中，各封包傳輪交錯於4個= -第4 ΓΓ斤不’ 一在傳輸時佔用多個時槽之封包將佔據每 2辦1直至其完成傳輸。舉例而言，同步控制通道係 並1ΓΓ4上發送’乃因該等時槽相交錯且該等資料封包 並:連㈣送。0㈣1可㈣發送諸如流量料資料等非同 步貝枓。此種交錯會使⑽在該封包的所有時槽皆已傳輸之 月”有時間接收並試圖解碼一多時槽封包。若細能夠及早 解碼封包’則其會將一 ACK發送回基地台（BS)，以對接收 到並已成功解碼該資料封包進行確認。 ，他人已藉由使用圖2所示之「智慧型排程器」解決了該 問題。智慧型排程器知曉不同類型之同步通道之定時要 求。於該實例中，存在至少三個邏輯通道：控制通道（cc)、 廣播通道（BC)及次同步控制通道（scc)。每一邏輯通道皆具 有一仵列45、5G及55等，應用軟體在仵財將需要於該通 道上傳輸之封包提交至該排程器。可存在大量的該等佇列 45、5〇及55(例如衆多廣播通道）。該排程器查看不同之同步 封包仔列，並決定每—封包何時傳輸。於決定何時傳輸該 等同步封包後，排程器可對單播/非同步傳輸進行排程，以 填充剩餘之時槽。 96183.doc 200522615 於圖3中，係在時槽〇、4、8上發送一控制通道封包，並 在時槽H)上發送-廣播通道封包。而作爲一單播資料封包 的流量通道資料則係在已將控制通道及廣播通道資料封包 指配並預訂於具體時槽上後在時槽i上發送。若其他單播資 料欲在時槽（例如）2及6上發送，則排程器將前看相其他時 槽’即確保未於時槽Π)上預訂同步通道資料。於本實例中， 因爲時㈣預訂用於廣播通道資料，所以僅有時槽⑷可 用於單播通道資料。換言之，前看自時槽6開始的糊時槽。 由於時槽邮用於廣播通道資料，所以於時槽6處停止單播 預訂。該種「智慧型排程器方法 女更爲禝雜。因爲其無預 又所以其别看」的方式係檢查其所有的同步封包仔 二二；看預定何時傳輸下-同步封包。爾後，其可決定 有夕少時槽可供用於單播。 圖^係-代錢3巾所描料槽之表。絲係—種更易於 之每心同步封包預訂表令 之母一表項皆可包括以下兩種類型的預訂之一： 所佔據之時槽中開始傳輸之實 心於八 拄播士 1 ^層封包，或一應於所指定 際封勺认私 之佔位（其限制條件爲該實 ^之:開始時間之前提交至同步封包管理器）。該 槽預訂用於流量通道_ ^ 包。於列1中，第一時 廣播通道資料=Γ: ，因爲於時槽1〇上預訂 資千斗圭 有時槽2及6可用於單播通道資料。 可佔據約1至16個時槽。該系統前看心以 確保於此範圍内無已排程 于耗，以 排私之貝#。低速㈣包會佔據許多 96183.doc -10- 200522615 時槽進行傳輸，最多爲1 6個時槽*4個交錯=64個時槽。當對 一早播封包進行排程時，排程器必須能夠前看多達64個時 槽，以查看是否存在預定在彼時間内傳輸之同步封包。於 許多情況中，同步封包不可能在64個時槽前就存在，但單 播排程器仍爲同步封包空出適#之時槽。換言之，對排程 益運作進行限制，以避免重寫同步資料封包。 —於圖5之BTS 25中執行時槽排程。如圖所示，Bcs 2〇發送 請^BTS 25。圖中將内㈣服li(CS)29顯示爲向Bts\5 提供資料並亦可經由BSC2g提供㈣。當則㈡叫發送同 步資料時，會出現-問題；BTS 25仍爲同步資料封包預訂 -槽。BSC於單播排程決定已作出 使單播資料與同步封包衝突。^针—7 會 j/釕a衡犬。该問題存在兩個態樣。首先， 排程器必須確保非同步封包不重寫同步封包。其次，即使 Z 20尚未向BTS 25發送f料，阳25亦應確保已爲同步 貝料封包預。丁 了時槽。換言之，智慧型排程器必須知曉預 定何時傳輸同步封包，即使當 文田4封包尚未寫入其佇列時亦 應如此。^ 25包括-排程㈣、-同步封包管理器财 一同步封包預訂表3 〇。 =器:7將記憶體專用於該等件列，並知曉廣播通道之 定時排程器27通常會檢查每_仔列之頭部，以確定 度 發送。使用該方法之-問題在於其複雜 二 使用領外的記憶體來儲存通道資訊（例如仵 方法不约:、排h於導入每—新同步通道時更新，因 而该方/套不夠致活。 96183.doc 200522615 同步封包管理 爲解決上述問題，對 該預訂表係一簡單且靈活行說明。就此而言， 關於具體通道類型之;乃因排程器27無需知曉 預訂表3〇所- 運作。如於圖6中之同步封包 了頁。丁表30所不，同步封包 ^ 步/單播封包的後可供用於非同 時槽數里（如果有）。舉例而言，列0中前 表中日接槽可用於一單播封包。同步封包管理器28藉由檢查預訂 :矣下來的一個或多個表項來獲得該時槽數。若某預訂 表表項爲空表項’則該時槽可供用於單播。 °丁 訂能夠確保在一多時槽單播封包交疊一未來之同 對(=未，同步封包可能尚未寫入表中）所需時槽時，不 /夕日’槽早播封包進行排程。同步封包管理器28並不 t具體的同步通道，此使其更具靈活性並能夠處理衆多通 ^類型。可將任-數量的邏輯通道（例如由應用軟體所處理 者）寫入同步封包預訂表3〇β同步封包管理器以或排程器” 之簡單性及靈活性使其皆成純佳的備選硬體實施方案。 同步封包管理器28或排㈣27具有以下優點。首先，兮 一般性機構無需進行韋刀體/硬體修改即可容易地擴展至新 的同步通道類型。同步封包管理器28原本設計用於處理同 步控制通道及廣播/多播通道，但其亦可容易地處理新的次 同步控制通道。其次，其亦可按比例變化至大量的邏輯同 步通道。邏輯通道爲-特定通道類型L舉例而言， -三扇I1BTS可具有48個邏輯廣播通道、3個同步控制通道 及3個次同步控制通道。最後’其係—可易於以硬體構建之 96183.doc -12- 200522615 簡單設計。 於-實施例中，FL DSP支援-可用於在規定的開始時間 處傳輸實體層封包之-般性同步封包介面。該介面適用於 既傳輸同步控制通道封包及亦傳輸廣播通道封包，乃因於 此兩種情況下，BTS處之主驅動器可提前準確知道何時傳 輸該等封包。換言之，該同步封包介面提供一繞開該單播 排程器並請求於-具體時槽中開始—實體層封包傳輸 件。 舟 同步封包預訂表 如圖7所示，於-實施例中，FLDsp保持有—用於每—扇 =步二包Γ表。該預訂表基本係-未來同步封包傳輸 Ί时封包前表含有料SYNej>KT_wiNTOw size 表員，其中表中之每一表項皆代表 - 滑動之箱^丁而 巧表了視爲一 -動之預…’因此表項。始終代表 SYNC—PKT—WIND0W—s删始終代 、 槽。 〒寻間取逐的預訂時 下面顯示圖7中—同步封包預訂表 含有四列，哕笠χ，，士 Μ 1 J所顯不之表 忒荨四列代表四個實 於識別出一多時 曰乂錯。该佈置使得易 中開始傳輸之多時槽封包將亦 心槽s 於圖7所示 7"於^•槽S+4、S + 8等中傳輸， ,T心表中，該等時槽相鄰。 同步封包預訂表中之每一表項 預訂之—：一± 3有以下兩種類型的 包.$痛 /據之時槽中開始傳輸之者 戈—應於所指定時槽中開始傳輸之實體^ wg to層封包之佔位 96183.doc -13- 200522615 包提交 (其限制條件係於所排m始時^前將該實際封 至同步封包管理器）。 每一同步封包預訂表表項皆含有以下參數： _優先權(0至15)-該同步封包預訂之優先權。同步封勺 管理器會確保不於由-優先權較高之同步封包（或^ 位）所預訂之時槽中傳輪-優先權較低之同步封包。其 2 ’優先權0爲最低之優先權(未預訂)，優先權15爲最 冋之優先權。未預訂之時槽將具有優先權〇。 媒體存取控制指數（〇至63)—在傳輸實體層封包時應 使用的MAC指數。未預訂之時槽或佔位預訂之指 數將爲0。 曰 _速率（1至12)-實體層封包傳輸時應使狀速率。該等 速率值與彼等資料傳輸率控制（獄）速率規定值乂相 同。應注意，可藉由調整「時槽數」來獲得不同於特 疋DRC速率之貫體層封包速率，下文將對此予以說 明。未預叮之時槽或佔位預訂之速率皆爲〇。 _時槽數（1至16)-實體層封包傳輸時應使用的時槽 數。時槽數應小於或等於實體層封包於規定速率下所 需之最大時槽數。未預訂之時槽或佔位預訂之時槽數 設定爲0。 編碼指數一用於識別該實體層封包中mac層封包之 MAX_SYNC_PKTS一PER_SLOT、編碼指數（例如 2)陣 列。右一處於規定速度之實體層封包所需mac層封包 少於max_sync_pkts_per—sl〇t個，則同步封包管 96183.doc -14- 200522615 理裔會忽略該等額外值。未 編碼指數皆設定爲〇。 ㈣或佔位預訂之 =注意’-多時槽同步封包將佔據同步封包預訂 一表項（±即與其開始時間相對應之表項）。同步封包管理器係 於排程時（於一同步封包之開 " 突現复Chn丰 個時槽)解決衝 大現象、或父豐之同步封包。 週期性同步封包預訂 吞亥部分將說明同步封句答？田口 σ 二 訂包S理益如何及何時將「佔位，預 汀寫入同步封包預訂表中。 大多數同步封包傳輸係週期性地發生。同步 酋且 有(舉例而言)一 256個時槽之週期，或於-交錯上且二個 =時槽。同㈣包通常直到所敎的其開始時間之前數 =才出 ：，且若不採取任何爲同步封包傳輸預訂時槽 ，手段’則有可能會於該同步封包的寫入發生之前對一交 槽封包進行排程。如圖8中所示，同步封包 =錄」預訂作爲-種方式來給將要於預訂表窗口内 時寫入預訂表65、70、75中之同步封包空出時槽。預訂 、65、70、75分別爲扇區°、1及2之同步封包預訂表。 同步封包管理器保持有一單獨的週期性預訂清單6〇，其 ‘觸發將佔位寫入各同步封 葬 ^預51表中。該等週期性預訂 2由Reserves声SlotsCmd及心吻咖⑶⑽㈤ 新。每一週期性預訂皆具有以下屬性： 優先權—於該（該等）同步封包預訂表中該佔位表項將 具有之優先權。 96183.doc -15- 200522615

SectorMask(扇區罩）一扇區， 步封包預訂表。 其表示佔位符應寫入的同 S一e(開均0”—系統時間，其表示應預 一時槽。因爲同步封包管理器將所有佔位寫至該（該等） 預訂表中距當前最遠的未來時槽’所以該開始時間必 須至少爲未來sYNC_PKT_WIND〇W—Slz_時槽。 InterlaCePed〇d(交錯週期）—預訂週期，其單位爲交錯

InterlaceBurstLength(交錯叢發長度卜預訂之工作週 期’其單位爲交錯時槽（小於或等於交錯週期）。

InterlaeeNumSlots(交錯時槽數）—佔位預訂寫至同步封包預訂表時應使用之週期（以交錯時槽爲單位）。 同步一封包官理器在每一時槽中皆處理所有週期性預訂。，顯示對週期性預訂之處理。應注意，所有佔位皆寫關步封包預訂表中距當前最遠的未來表項，以確保該等時槽 不會分派給單播。一單一預訂6〇可發送至多個㈣、及 75 °

同步封包管理器保持有若干計數器，用於跟蹤每一週其 性預訂之週期、叢發長度及時槽數。於該週期中前「叢養 長度」個時槽期間，同步封包管理器會每隔若干「時槽」 寫入-次該等佔位符。圖9中顯示兩個實例。該實例顯示: 經同步封包預訂表之預訂。該等兩個週期性預訂皆』 有一 8時槽之交錯週期及一 6時槽之交錯叢發長度。交錯 上之週期性預訂將InterlaceNumS1〇ts設定爲丄，而交錯2上之却 96183.doc -16 - 200522615 期性預訂將m她ceNumSlots設定爲2。交錯〇開始於時槽〇 (當 前時槽），並爲-6時槽之叢發。由於將灿賴。城定爲）， 因而時槽預訂週期爲i ’即每一連續時槽預訂一次。交錯2 開始於槽〇 ’且爲一 1時槽之叢發。由於將NUmSl〇ts設定爲 2,因而時槽預訂週期爲2，即於每隔—個時槽之後預訂— 次0 可能會有兩或多個週期性預訂存在交疊。若一預訂表^

項已具有-佔位預訂（該佔位預訂記錄於排程器中》則該斥 步封包管理器會保留優先權最高的一個。 同步封包寫入 該部分將說明同步封包管理器如何處王】 sendSynePktsCmd(發送❹封包命令）。每_ ⑶ 运同步封包)命令皆含有一或多個實體層封包，該等實❹ 封包可於一或多個扇區（由Sect〇rMask(扇區罩）規定⑽ 輸。圖1〇顯示三個扇區之同步封包預訂表及若干 SendSyncPkts命令。—單一命令可送至多個表μ、％及％。

當處理一 SendSyncPktsCmd時，同步封包管理器會疊代該 命令中之各封包’並針對每—封包執行以下作業： 】·使細(開始時間）生效。該開始時間應處於當前 的同步封包預訂表時間窗口内。若該開始時心效， 則同㈣包管理器會針對Sect〇rMask(扇區罩）中所存 在之每-扇區發出一針對該封包之封包去棄訊息。 2.找到相衝突之封包。於此階段中，各； 在其具有相同開始時間時才相互衝突。換預= 96I83.doc -17- 200522615 同步封包管理器可將 心各多時槽封包3 匕寫入預訂表中，其就不會關 該預訂表表項二：二：―同步封包已經佔據 封包發出一封包丟蚕 匕吕理器會針對較低優先權 先權，則同步封包管=會:::::::相同之優 表表項含有-估位封包^丢棄心早之封包。若預訂 ^ ^ ^ ^ ^ , °則僅在封包之優先權大 於次偏佔位符之優 3耷ΛΡ7本土la 雨八才會成功。 3.寫入_封包財。對 中存在的每-扇區，偏若於扇區罩） ^ a ^ ^ …x扇區上封包未丟棄，則 將封包貧訊寫至該扇區中 預訂表表項。 應於6亥封包之開始時間的 同步封包排程 叫芡封包管 ^ θ ^ Wib ^ 一屬區中之每一預訂表，以確 = 人傳輸一同步封包。如圖„所示，若同步封包管理 :母—扇區之預訂表之「下—時槽」表項中發現-封包 T，則其會確保該同步封包的傳輸可不與已在傳輪之封 包或與該交錯上各後續時槽中具有更高優先權之同：勺 (或同步封包佔位）衝突。舉例而言，於交_ 「 、 曰上工’下一時样 1得知其只有在經過許多時槽之後才會與具有更高優先曰」 時槽衝突。因此，所有未預訂之時槽皆可 同步封包所用。 非 預訂表表 且該封包 更具體而言，同步封包管理器在「下一時槽」 項中發現同步封包預訂時，會執行以下兩試驗： _若已有一封包於「下一時槽」交錯上傳輸， 96183.doc -18- 200522615

頁丁表或5亥父錯上的優先權已賦 若「 較早之更高優先權多時槽同步封包。

NumSlots-i(其 tNumS1〇t 以確保該封包不會與任 理器會向前看該交錯上之 s爲該封包將需要之時槽數） 會與任一優先權更高之同步 行傳 個時槽，以 二包或同步封包佔位預訂相衝突，如圖μ所示。 广^等兩個4驗中任—試驗失敗，則同步封包管理器會針 對該「下—時槽」时料發丨CSDTDEFS__SynePktDroppedMSg。 與單播排程器之交互作用 於一實施例中，FLDSP賦予同步封包較單播/非同步封包 更回之優先權’所以同步封包排程始終於單播排程之前進 行。然而，若一「下一時槽」同步封包預訂表表項空閒， 則δ亥時槽可供單播排程器使用。另外，同步封包管理器會 向岫看「下一時槽」交錯，以確定有多少後續時槽可供用 於單播。此计數值稱爲SyncMaxNumSlots(同步最大槽數）， 其針對每一扇區在每一時槽中提供至單播排程器。若一扇 區之SyncMaxNumSlots爲0，則下一時槽不能供單播資料使 用’反之’單播排程器可排程一不超過SyncMaxNumSlots之封 包。圖12緣示針對一特定扇區進行的SyncMaxNumSlots計 算。 96183.doc -19- 200522615 實體層封包不超過1 6個時揭 守心，因此，同步封包管理器合 檢查該交錯上之每一預訂矣 曰 頂叮表表項，直至遇到一同步封包預 訂（如圖12所示），或SyncMaxNumSi〇ts達到16。 應注意，若「下-時槽」預訂表表項含有—佔位預訂， 則SyncMaxNumSbts -般將爲Q(即不能供單播資料使用卜 若對於該「下一時槽不存在每 」卜廿隹貝際的同步封包，則會導致 於該下一時槽期間出現一空 " 二閒時槽傳輸。於許多情況中， 此爲吾人所欲，然而，同步抖勺萬 丨J歩封包官理益亦支援一種能將未 使用之了日夺槽」佔位預訂釋放用於單播資料之模式。 吞亥模式可用於叢發性邏輯间牛、s、苦/ 取如铒问步通暹（例如某些類型的廣播 通道）：若同步通道不具有可用之資料，則可於其中發送翠 播資料。如下文所述’同步封包㈣器藉由—料的佔位 預訂優先等級來支援該模式。 爲達成更新SyncMaXNUmSlots之目的，「下一時槽」爲工 之佔位封包預訂具有稍微不同之行爲。表項丨中「下一時槽」 爲1的佔位預訂將視爲可供用於單播。當更新 SyncMaxNumSlots時，單播資料中將排除大於j表項中的優 先權1佔位預訂（例如圖13中之時槽5、9、13等）。換一之 該下一時槽位置中之優先權丨佔位將釋放用於單播，但優先 權大於1之下一時槽佔位預訂將迫使出現一空閒時槽傳輪。 注意：由於SyncMaxNumSlots之範圍爲自1至〗6 土 iO 5所以 SYNC_PKT_WINDOW_SIZE將至少爲 16*4=64個槽。 热習此項技術者應瞭解’可改動該等實施例中 T <谷步驟 或元件或重新排列其次序，此並不背離本文所揭示之發明 96183.doc -20- 200522615 熟習此項技術者應瞭解’可使用衆多種不同技術及技藝 中之任一種技術及技藝來表示資訊及符號。舉例而言，上 述通篇說明中可能提及之資料、指令、命令、資訊、^號、 位元、符號及碼片可由電壓、電流、電磁波、磁場或磁粒 子、光學場或光粒子、或其任一組合來表示。 熟習此項技術者亦應瞭解，上文結合所揭示實施例說明 之闞釋性邏輯塊、模組、電路及演算㈣可構建爲電子硬 體、電腦軟體或兩者之組合。爲清楚地說明硬體及軟體之 此種互換性’上文係籠統地就其功能性來說明各種闇釋性 組件、方塊、模組、電路及步驟。該功能性係構建爲硬體 還是構建爲軟體取決於具體應用及施加於整個“上之設 計約束。對於每-具體應用，熟習此項技術者皆可以各種 方式構建所述功純，但此㈣建決定不應視爲背離本發 明之範蜂。 可使用如下來構建或實施結合本文所揭示實施例進行說 月之各種Μ釋性邏輯塊、模組及電路··通用處理器、數位 U處理H (DSP)、應用專用積體電路（ASIc)、場可程式化 閘陣歹j(FPGA)或其他可程式化邏輯裝置、離散閘或電晶體 邏輯、離散式硬體組件、或設計用以執行本文所述功能之 」、、且口。通用處理器可爲一微處理器、但亦可爲任一 傳統處理器、控制器、微控制器或狀態機。處理器亦可構 建爲若干計算裝置之一組合，例如一膽與一微處理器之 組合、、複數個微處理器、—或多個微處理器連同-DSP核 心、或任一其他此等構造。 只 96183.doc 200522615

結合本文所揭示實施例進行說明之方法或演算法之步 可直接實施於硬體中、由處理器執行之軟體模塊中或該 者之組合中。軟體模組可駐存於RAM記憶體、快閃記憶體 ROM記憶體、EPR〇M記憶體、EEpR〇M記憶體、暫存器 兩 硬磁碟、可抽換磁碟、cd_rom或此項技術中所習知之任 :其他形式的儲存媒體中。—實例性儲存媒體搞合至處理 器，以使該處理ϋ可自該儲存媒體讀取資訊或向該儲存媒 體寫入資訊。或者，該儲存媒體可係處理機之組成部分。 該處理機及儲存媒體可駐存於ASIC中。Asic可駐存於諸如 MS等使用者終端中或駐存於則處。或者’處理器及儲存媒 體可作爲離散組件駐存於使用者終端中。 上文對所揭示實施例之說明旨在使任—熟f此項技術者 :能夠製作或使用本發明。熟習此項技術者將易於對該等 貫施例作出各種修改，且本域界定之—般,㈣理亦可應 用於其他實施例，此並不背離本發明之精神或㈣。因此， 本發明並非意欲限定爲本文所示之實施例，而是欲賦予其 〃、本文所揭示之原理及新穎特徵相一致之最寬廣範疇。 【圖式簡單說明】 〜合附圖閱讀上文之詳細說明，可更易得知本文所揭示 方法及裝置之特點、目的及優點。 圖1係一顯示於正向鏈路（FL)上傳輸封包資料通信之時 槽之圖式。 圖2係一顯示一通信系統中同步通道佇列之圖式。 圖3係一顯示FL上各交錯時槽之圖式。 96183.doc 200522615 圖4係一表示於FL上傳輪封包資料通信之時槽之表。 圖5係顯不基地台控制器（BSC)與基地台收發器子系統 (BTS)之間之交互作用之方堍圓。 ' 圖6係一表示一封包預訂表之表。 圖7係一表示一同步封包預訂表之表。 圖8係一表示三個表的示意圖，其顯示同時填充各週期性 同步預訂表。 圖9係一顯示一週期性同步封包預訂之實例之表。

圖1 〇係一顯不同步封包管理器處理一命令之圖式。 圖11係一顯示同步封包排程之表。 圖12係一顯不計算指數SyncMaNumS1〇ts之表。 【主要元件符號說明】 10 同步控制通道 15 同步控制通道 45 佇列 5 0 佇列

5 5 佇列 20 基地台控制器 25 基地台接收器子系統 27 排程器 28 同步封包管理器 29 内容伺服器 30 同步封包預訂表 60 預訂 96183.doc -23- 200522615 65 70 75 85 90 95 預定表 預定表 預定表 表 表 表 96i83.doc

Claims (1)

1. 200522615 申請專利範圍： 1. -種用於排程同步封包傳輸之裝置，其包括. -用於排程同步封包傳輸之同步封包管理与. -用於爲該等同步封包傳輸儲存時：，及 預訂表。 頂丁之同步封包 2. 根據請求項i之裝置，其中該❹ 一用於根據該同步封包預寸# 為進一步包括 封包排程器。預0丁表來排程非同步封包傳輸之 3·根據請求項】之裝置，其中_ 儲存狀態資訊，其中該狀態資訊包括表進—步用於 -同步封包預訂的一優先權；及 傳輸該封包所用時槽數量。 4.根據請求項！之裝置， 預訂寫f由相步封包管理ϋ決定將-步封包預訂表令。 5·根據請求項&驻 於每—哕 "，/、該同步封包管理器保持有一關 之記錄 週期、叢發長度及_-·(時槽數量） 6.:‘“項2之裝置，其中該同步封包管理器進一步適用 使一開始時間有效； 查找相衝突之封包；及 將-同步封包預訂寫入該同 根據請求項2之裝置 ：封包預川。 料。 ，、中5亥專非同步封包傳輸爲流量 96183.doc 200522615 S.根據請求項4之裝置，甘 ”中該預訂包括·· ，彳 fr 主了右 JL· 一 佔位表項的—優先權； 一識別一欲預訂之第—士 一袁ά — k槽之Start一Time (開始時間）； 一表不该預訂的—週 一 Μ 的1nterlace—Period (交錯週期）； 一衣不该預訂之一工 (交錯叢發長度）；及 週期之1nterlace-Burst-Length ’I;—言亥言丁 宜 錯時槽數量）指數D。”、、人週期的Interlaee-Num-Sk)ts(交 9.根據請求項4之裝置，苴 預訂表。 ^ ^預訂被發送至多個同步封包 --種用於排程同步封包傳輸之方法 排程同步封包傳輪；及 /、匕括. 爲該等同步封包傳輸儲存時槽預寸。 11·根據請求項10之方法，装 括：根攄 ^排^同步封包傳輸進一步包 ”,根據請 括：將-預m 排程同步封包傳輸進-步包 預5 丁寫入該同步封包預訂表中。 I3.根據請求項10之方法，、其中 括：保持—M > '、 壬同步封包傳輸進一步包 干丹關於每—該預訂之 a (時槽數量）之記錄。 功叢發長度及num__slots 1 4 ·根據請求項1彳 資料。其中該等非同步封包傳輸爲流量 15.根據請求項12之方法，其中“ 使-開始時間生效； “進-步包括： 96183.doc 200522615 查找相衝突之封包；及 ；同v封包預訂寫入該同步封包預奵# 16. 根據請求们 H丁表中。 包預訂表上執行 其中寫人該預訂係於多個同步封 17. 種用於排程同步封包傳輸之裝置，其包括. 用於排程同步封包傳輸之構件；及括. =於舄該等同步封包傳輸儲 18. 根據請求項17之 曰預口丁之構件。 構件進-步包括據二：於排程同步封包傳輸之 步封包傳輪之封包排ΓΓ封包預訂表來排種非同 19. 根據請求項17之 一同步 、、、中該狀態資訊包括： 值1包預訂的-優先權；及 預吖的古斤時槽數量，其對應於針對爷Π牛4 預<Γ的—時槽週期。 Τ ^^亥问步封包 20·根據請求項17之 關於該預訂令:中該用於排程之構件保持有_ (時槽數量）之記錄。—㈣、叢發長度及num~_s 2 1 ·根據請求項〗7之 定將一預 "’，、中該用於排程之構件進_ 頂。丁寫入該同步封包 22·根據請求切之裝置，q =表中。 構件進一步適用於： μ用於排程同步封包傳輪 使一開始時間生效； 查找相衝突之封包；及 將一同步封包預&宜 、寫入该同步封包預訂表中。 96183.doc 200522615 23.根據凊求項20之裝置，其中該預訂包括： 一佔位表項的一優先權； 識別欲預5丁之第一時槽之Start一Time (開始時間）； 表示σ亥預w丁之一週期之Interlace—Period (交錯週期）,· 一表不該預訂之一工作週期之Interlace—如如―^邛让 (交錯叢發長度）；及 — 表示"亥預"丁之寫入週期的Interlace一Num—Slots (交 錯時槽數量）指數。 — — 2 4 ·根據請求項2 〇之梦署甘|» 衷置其中該預訂被發送至多個同步封 包預訂表。 25. -種用於排程同步封包傳輸之裝置，其包括： 一記憶體儲存單元；及 於如下之處理器 耦合至該記憶體儲存單元並適用 排程同步封包傳輸；及 爲該等同步封包傳輸儲存時槽預訂。 96183.doc