TWI363541B

TWI363541B - Uplink contention based access with quick access channel

Info

Publication number: TWI363541B
Application number: TW096144245A
Authority: TW
Inventors: Muthaiah Venkatachalam; Xiangying Yang; Sassan Ahmadi
Original assignee: Intel Corp
Priority date: 2006-12-29
Filing date: 2007-11-22
Publication date: 2012-05-01
Also published as: US20080159334A1; TW200833040A; US7804799B2; EP2127150A1; CN101569115A; US20110075623A1; EP2127150A4; CN101569115B; JP2010515374A; WO2008082908A1; CN103442449A; JP5048787B2

Description

九、發明說明：【發明所屬之技術領域3 發明領域本發明之實施例關於無線通訊。有些實施例關於用來提供上行鏈路競爭式接取之一快速接取頻道。

C先前技術J 發明背景典型上，3G寬頻無線通訊標準，例如使用上行鏈路(UL) 授予排程之 3GPPLTE、IEEE802.20、及 IEEE802.16e-2005(行動WiMAX) ’用以利用使用者差異性、供應服務品質（QoS)支援，及/或提供良好的頻譜效益。然而ul授予排程通常在許多面向上與下行鏈路(DL)排程不同。第一，UL 排程器一般不若DL排程器備有詳細的緩衝資訊。每一行動站（MS)因此主要需要更新其在基地臺(BS)之緩衝層供有效排程。第二，通常UL緩衝層更新不若DL緩衝資訊詳細。DL 排程器典型上具有個別連接識別符（CID)之所有資訊。然而’就UL排程而言，保存這樣的詳細緩衝資訊會對ul發訊頻道造成增加的負載並因此招致大量的管理。第三，傳統上配置所有UL授予請求於所有使用者共享之一共用競爭頻道中，使得發訊管理僅在需要時發生，即，當一MS有資料要以一UL訊框傳送時。

再者，IEEE802.16e-2005式系統(行動WiMAX)中之UL 競爭式接取和資源分配機構包括隨機接取和頻寬請求階段’其通常造成額外的接取潛伏期。現行的iEEE802」6e_ 2005標準尹，UL授予請求首先發生在競爭式測距頻道中: 另外’競爭成功時，BS分配授予1寬請求，然後MS發佈 —頻寬請求至BS。競爭式UL頻寬請求可用到4個或可能更夕個訊框，根據實施與收發器切換時間。因此會有與授予清求和頻寬請求相關聯之延遲和潛在的大量管理τ，特別是相對於較少小的授予請求。【考^明内容^】發明概要依據本發明之一較佳實施例，係特地提出一種方法’ 其包含下列步驟：判定一競爭碼空間中之多個子碼空間，戎等子碼空間具有一子碼空間識別符；接收一競爭碼，該競爭碼包括該子碼空間識別符；以及依據該子碼空間識別符為一資料串流分配一上行鏈路資源。圖式簡單説明第1圖繪示依據本發明之一些實施例之一無線網路作業環境；第2圖繪示依據本發明之一些實施例之競爭碼；第3圖係一訊息串，其繪示一種依據本發明之一些實施例用來在一無線網路中請求資源的方法；第4圖係一流程圖，其繪示依據本發明之一些實施例之一種用於棘手的競爭的方法；以及第5Α和5Β圖係流程圖，其繪示依據本發明之各種實施例用來保留競爭碼之方法。 1363541

Γ實确^方式；j 較佳實施例之詳細說明下列說明與圖式充分說明特定的本發明之實施例，以令熟於此技藝者能實現它們。其他實施例可併用結構性 5的、邏輯的、電氣的、程序的、及其他改變。實施例僅表現可能的變化。個別構件與功能除非特別要求否則為選擇性的’且操作順序可變化。有些實施例之部份與特性可被包括在其他實施例中或在其他實施例中可被替換。本發明所述之實施例包含這些請求項之所有可行的等效。本發明 ίο令以請求項所述之實施例在本文中可個別地或集合地以「本發明」稱之，其僅是為了方便而無意限制本申請案之範疇為任一單一發明或任何發明概念。第1圖繪示依據本發明之一些實施例之一無線網路作業環境100。一些實施例中，網路作業環境100包括一基地 15 臺（BS)i〇2和一或更多行動站120，其透過無線網路no與 BS102通訊。無線網路130可為任何類型的無線網路，包括相容行動 WiMAX、IEEE802.16e、IEEE802.16m、3GPPLTE、 3GPP2AIE、IEEE802.20、或其他無線網路標準之網路。某些正交分頻多工（OFDM)及正交分頻多重接取(OFDMA)實 20 施例中，基地臺102和行動站120可利用包含多個副載波之多載波通訊信號來通訊。基地臺102可包括一MAC(媒體接取及控制）構件丨〇6。 MAC106可包括用來排程與用來透過網路介面104發射與接收資料之上行鏈路（例如，MS至BS通訊)相關之資源（緩衝 7 1363541 器、時槽等）的—上行鏈路排程器11〇。另外，某些實施例中MAC106可保存一頻寬(Bw)請求歷史1〇8<5頻寬請求歷史 108可包括相聯一行動站和行動站歷時之頻寬請求的歷史之資料。MAC106可包括其他元件（例如，一DL排程器），其 5對於瞭解本發明實施例沒有必然的影響故不顯示於以避免 ' 模糊對實施例之說明。 - 一些實施例中，基地臺102可為一無線接取點(AP)，例如一微波接取全球互通(WiMax)、或寬頻通訊站，儘管本發 • 明之範疇不限制在像基地臺102可為幾乎任何無線通訊裝 10 置的一部份這樣的層面中。一些實施例中，基地臺102可為一通訊站，譬如WiMax，或寬頻無線接取(BWA)網路通訊站，儘管本發明不限於此層面。行動站（MS)120可為任何類型欲透過BS102接取一無線網路130的裝置。一些實施例中，行動站12〇可為一可攜 15 式無線通訊裝置之部份，例如個人數位助理(PDA)，一膝上型電腦或具無線通訊能力之可攜式電腦，一網路輸入板， ® 一無線電話，一無線耳麥，一呼叫器，一即時傳訊裝置， • 一數位相機，一接取點，一電視，一醫療裝置(例如，一心率監測計’一血壓監測計等）’或其他可無線接收及/或發射 20 資訊之裝置。一些實施例中，基地臺102可稱為一發射台，而一行動站120可稱為一接收站或用戶站，然而基地臺1〇2可具有接收能力而行動站120可包括發射能力。儘管基地臺1〇2和行動站120被繪示為具有許多個別的功能性元件，一或更多功能性元件可被組合且可以軟體式元件之組合來實施，例如處理元件包括數位信號處理器（DSP)、及/或其他硬體元件。譬如’有些元件可包含一或更多微處理器、DSP、特定應用積體電路(ASIC)、及許多硬體與用來執行本文所述功能之邏輯電路之組合。一些實施例中，基地臺1〇2和行動站 120之功能性元件可指在一或更多處理元件上執行之一或更多程序。一些實施例中，基地臺102和行動站120可依據特定通訊標準通訊，例如用於無線大都會區域網路（WMAN)之 IEEE802.16-2004和IEEE802.16(e)標準，包括其本身之變化與演進’但本發明之範圍不限於此層面，因為它們亦可適用於依據其他技術和標準發射及/或接收通訊。更多有關 IEEE802.16標準之資訊，請參閱「用於資訊科技之IEEE標準一電信與系統間之資訊交換」·大都會區域網路-特定需求-第16部份：「用於固定式寬頻無線接取系統空氣介面」， 2005年5月及相關修訂版。天線112和天線122可包含為方向性或全向性的天線，包括，譬如，雙極天線、單極天線、片形天線、環形天線、微條天線、或其他類型適用於發射RF信號之天線。一些實施例中，除了兩個以上的天線，具有多孔徑的單一天線也可被使用。在這些實施例，每一孔徑可視為一個別'的天線。一些實施例中，天線112及/或天線122可有效率地分開以具有發生在每一基地臺102之天線112和每一行動站120之天線122間之空間多樣性及不同頻道特徵之優點。 1363541 第2圖繪示競爭碼202依據本發明之一些實施例。一些實施例中，競爭碼202係具有包含256個PN(虛擬-隨機數)碼之一碼空間C的一CDMA(分碼多重接取）競爭碼（亦稱為一隨機接取碼）’其中包含資料的8位元，競爭碼202的1/3被指 5 定給BW請求，另一1/3被考量給系統重新登入，其餘的保留供系統登入。為簡明起見，將討論一n=8-位元的碼空間索引，即，載荷資訊之8-位元之每一碼。熟於此技術領威者可領略到其他碼大小（其對應碼空間）可被使用且尚屬本 • 發明實施例之範圍。 10 一些實施例中，競爭碼202包括一子碼欄204。子碼攔 204可用來分類及識別具特殊意義之碼子空間。譬如，子瑪攔204可用來指出用於粗粒度中之一頻寬請求之一緩衡層。一些實施例中，子碼欄204可為競爭碼202之兩位元。熟於此技術領域者可領略到更多位元可用於其他實施例 15 中。在一兩位元寬之子碼欄之範例中，4個碼子空間C1、 C2、C3、及C4可被建立，使得 C,UC2\jC3\JC4 = C ; 其中C係由競爭碼202所定義的碼空間。一些實施例中，子碼欄204可用來指出下列對MS緩衝層之 20 預估（其中％ <#2 <TV3 <iV4): 子碼空閭緩衝層指示 Cl(00xx xxxx) (0，N,) C2(01xx xxxx) (Νι，N2) C3(10xx xxxx) (n2，n3) 10 1363541

sw 請求 PDU(協定資料單元）。表1 :緩衝層指7^ 因此’本文所提供之範圍，子碼攔204令具有一‘〇〇,值之一競爭媽指出一行動站所請求之一預計頻寬在〇和N1 (包含在内的）位元組之間。同樣的，子碼攔204中具有一‘〇1’ 5值之一競爭碼指出所請求之一預計頻寬在N1和N2(包含在内的）之間。熟於此技術領域者可領略到可利用子碼攔204 之更多位元來建立其他碼空間。不同的實施例可利用各種值於Ni，其中‘丨，係子碼空間數，其可依據子碼攔204之大小建立。N1至Ni值的分派在判 10定碼空間分派由Ni值所產生時可有許多考量。譬如，可能想要以非線性的方式分派N1到Ni的值，即，以一指式形方式。如使可為較小的請求提供較佳的解決方案及/或藉由減少不必妻的資源請求來增進效率。因此在設計州值時可能欲考量統計上的頻寬與頻率之請求分配以及應用程式之重 15 要性。另外，一些實施例中，N1至Ni-Ι的範圍可考量到接近頻寬估計的上界限以避免對較小授予請求的一額外3”請求PDU管理。再者’可能欲匹配每一碼空間的基數與傳統3貿請求型 2〇樣經驗上的分布。譬如，利用第2圖和表丨所繪示的範例，若有較高機率許多請求會落入(N卜N2)中，則其時碼空間 C2應較大。再一次，所想要的基數可藉由統計學習BW請求 11 分配的幫助來判定。一些實施例中，Nl-Ni之定義有鑑於現實網路環境不可能快速改變的事實而為固定的。又另一實施例中，—或更多Nl-Ni可動態地改變。改變可透過傳送至與3§通訊之MS 的訊息來通訊。譬如，一些實施例中，BS可週期性地廣播在一訊框之MAP構件中的對映資訊。一些實施例中，特定碼可為固定大小頻寬請求保留。譬如，‘OOOOxxxx，中之所有碼可定義可用於快速Arq回饋封包之一頻寬請求大小。同樣地’ ‘0001 xxxx’中之所有碼可用於64位元組TCP傳訊訊息。第3圖係一訊息串，其繪示一種依據本發明之一些實施例用來在一無線網路中請求資源的方法。一些實施例中，方法開始於方塊302，其中一基地臺1〇2接收來自行動站12〇之一競爭碼及指出一頻寬請求之一嵌入式子碼欄。基地臺解碼子碼欄用來判定頻寬請求之相關聯範圍並安排適當的資源(緩衝大小，時槽等），其可用於滿足頻寬請求。於方塊304，基地臺102發射一上行鏈路授予訊息至行動站120來通知行動站所授予的頻寬。於方塊306’行動站接著可執行上行鏈路發射至基地臺 120。可由前述看出，一BS可分配估計的所需BW而不需輪詢一BW請求封包’並因而可藉由估計或減少與先前系統之 BW請求機構相關聯的延遲而減少接取潛伏期。進步說明一通用MAC ID-式碼結構，其可被組配來 1363541 在競爭式系統重新登入期間傳遞許多資訊β 1363541 一些實施例中’ BS102和行動站12〇利用步化之一通用碼字組、一資料/控制/傳訊欄' CRC欄。這些欄的長度可視部署方式來變化包含選擇性同以及一選擇性。此外，同步 5 化欄或CRC欄或這兩攔的長i可根*隨機細頻道之頻寬設為0。通用接取碼可被一獨特的接取碼所涵蓋，其可在一初始系統通入後被指派給MS。獨特的接取碼可由MS2 MAC-ID推導出或可從任何正交或類正交序列推導出。 10 MAC-ID式覆蓋可獨特地用在分離/識別行動終端，以允許更快的系統重新登入和BW請求《因此，一些實施例中由於覆蓋會單獨地識別MS故不需要一MAC標頭。競爭碼與子碼攔以及前述方法可用來定義一種新顆的傳輸/實體頻道，本文甲稱作一快速接取頻道(Qach)，其中 15行動站可在系統重新登入期間用來不只請求接取還請求所需實體資源(BW請求)之一評估。bw請求可透過資料/控制/ 傳訊攔利用適量的位元數來傳訊。QACH頻道允許上行鏈路中之低資料率資料及/或控制/傳訊訊息/資訊(B w_ RE Q)在系統重新登入期間傳輸。傳輸低資料率資料之能力有利於 20對延遲敏感的應用程式’利如VoIP和互動遊戲。選擇性同步化欄(SYNC攔）可包含QACH同步化序列。第4圖係一流程圖，其繪示依據本發明之一些實施例之一種用於棘手的競爭的方法。通常，棘手的競爭可在各個 MS自我管理。其主要是一種依據先前競爭歷史的非獨立式 13 的競爭程序。方法開始於方塊402,其中一行動站成功地利用一競爭碼建立與一基地臺之連接。於方塊4〇4,行動站120 儲存用來成功建立至基地臺102之接取之競爭碼。於方塊406，發生一新的競爭事件。新的競爭事件可為一系統重新登入，行動站120上一新的應用程式，或任何其他造成一新競爭的事件。行動站120重新使用於方塊4〇4(或方塊410)中儲存之競爭碼來試著建立或重建至基地臺1〇2 之接取。於方塊408，進行檢查以判定所用競爭碼是否成功建立至基地臺102之接取。於方塊410，若嘗試成功，行動站12〇儲存所用的競爭碼並繼續與基地臺102通訊。控制接著返回方塊406來等待下個競爭事件。若於方塊408之建立或重建至基地臺1〇2之接取的嘗試失敗，譬如若有一衝突或沒有基地臺102之回應，則在實施例行動站120中分別以機率P1和P2進行方塊412和414中之動作。於方塊412中，行動站利用方塊404中儲存之最後成功的競爭碼重新嘗試接取基地臺。於方塊414，行動站隨機產生一新的碼供用於嘗試建立或重建對基地臺102之接取。方法接著回到方塊406，使用所儲存的碼或新產生的碼於下個競爭事件。一些實施例中，P1和P2可能為均等的可能性，也就是說，Pl=0.5而P2=0.5。然而，實施例中P1和P2並不限於任何特定機率值，在另外的實施例中，P1可等於〇，使得行動 1363541 站進行一嘗試來重新使用一先前成功的競爭碼。若嘗試失敗，一新的隨機產生競爭碼可被選定。一些實施例中效能可被增進，因為當系統不超载時，競爭的行動站適應性地指派一保留的槽，因為重新使用先 5 前的競爭碼，並因此競爭層被有效地減少。另一方面，當系統確實超載時，其行為會如隨機競爭，即，在任何情況下都不會比隨機競爭差。第5A和5B圖係流程圖，其繪示依據本發明之各種實施例用來保留競爭碼之方法。一般時期中，第5A和5B圖所緣 10 示之適應碼保留與先前所述‘棘手競爭’有某些相同性，參考第4圖，但其係由BS102管理。其可被視為碼空間劃分，且在BS102以集中化管理地保留。第5 A圖繪示依據本發明之各種實施例用於保留競爭碼之一方法500’其中競爭型樣被分析。方法開始於方塊5〇2， 15其中一基地臺102接收一期間内來自一或更多行動站12〇之頻寬請求。於方塊504，頻寬請求被基地臺1〇2保存在頻寬請求歷史資料108(第1圖）中。某些實施例中競爭歷史資料包括請求的MS以及所請求的頻寬大小。一競爭型樣可為一組一或更多的競爭式接取，其展現 20出相似的特徵，例如請求的頻寬。每一競爭型樣可被分派一獨特的碼。一些實施例中，由於前代的行動站可從整個碼空間隨機選擇一碼，其可能想要實體地(時間/頻率或碼式) 分離這種「具碼保留之快速-接取測距頻道」技術與通訊的測距頻道以避免衝突。 15 1363541 於方塊5〇6，具有-特定競爭型樣之—行動站12〇可被選擇。譬如，具有指出主動重新使用一特定頻寬大小之一競爭型樣的一行動站120可被識別。於方塊508，基地臺102可傳送一訊息給選定的行動 5站，該訊息指出基地臺102已保留一或更多碼，其中各碼表示-估計的頻寬請求量。一個竭在一行動站執行具有一簡單型樣或頻寬請求歷史的U程式之場合巾餘充分的。譬如，-行動站可利用頻繁的TCP封包在具有在100位元組上下的上行鏈路執行一遊戲時間，可能造成一特定的 10競爭碼被基地臺保留供行動站針對TCP封包使用。於方塊510 ’ -计時器被設定（或重設）來對所保留的碼建立-期滿狀態。-些實施例中，期滿期間被基地臺和行動站自我計時。於方塊512’可發生一保留的更新事件。一保留更新事 15件之範例係代表利用所保留碼之行動站的一成功的頻寬請求。在次情況下，計時器可被重設。一些實施例中，計時器在基地臺和行動站被重設。於方塊514，基地臺判定是否發生一保留終止事件。保留終止事件之一範例係保留計時器的期滿。又另-範例係 20基=臺是否回傳—頻寬請求授予，其係與所保留碼相關聯之口月求不同。譬如’若Bs回傳一6位元組的頻寬請求授予而不疋-100位兀組的授予作為交涉用於保留接取崎，奶應假設保留已終止且不復存在。於方塊516 ’保留瑪被視為終止。當競爭型樣在特定行 16 動站被識別時碼可被循環供未來使用。第5B圖繪示依據本發明之各種實施例用來保留競爭碼之一方法550，其中競爭型樣被預測。方法55〇類似方法 500。方法開始於方塊501，其中一基地臺1〇2根據一行動站 120上執行的應用程式預測頻寬請求。一些實施例中，應用程式可藉由審視應用程式產生的資料封包類型來判定。頻寬請求之一型樣可被BS102預測。所預測的型樣可被另外用於方法500所用的分析型樣。方塊506-516操作如同有關第5A圖之敘述。以第5A和5B圖之方法500和550操作為例，考慮一網路，其支援256個碼且在整個碼空間外保留128個碼。假設有128個正在進行的流頻繁地請求頻寬。平均上，一傳統流的BW請求有1-(255/256)127=0.4之機率會發生衝突。利用碼保留技術’各流可被指派其子身的碼而衝突會被減少或排除。注意，衝突可能使得兩個MS在同一時槽傳送BW請求。結果如同前述參考第4圖之'棘手競爭’的競爭點。然而，當所保留的碼被一BS管理時，BS在競爭管理上可安排得更有彈性。譬如’在某些實施例中BS可指派一些MS來使用所保留的碼及其他來繼續尋常的競爭。網路效能增益可被競爭型樣異質的程度競爭請求屬於不同的QoS等級所影響。應注思到則述糸統和方法可被組合或分別地實施。馨如，第4圖所繪示之棘手的競爭方法可使用或不用具有一子碼欄之一競爭碼。針對碼字組之MAC-ID式覆蓋可使用或不用包括指出一上行鏈路資源之一子碼請求之競爭碼。 1363541 前述系統和方法可應用於許多網路環境和應用程式。以應用程式為範例，其可由前述的快速UL接取和資源分配獲益’包括但不限於下述： 1. TCP ΑΓΚΓ/SYN訊息：這些為相對較小的射句.。但 5 它們的多樣性造成整體的往返延遲（RTT)，其中

TCP效能沉重地仰賴。若系統可以提供快速的（具潛在的決策延遲)TCP發訊訊息遞送，則TCPRTT中高達半數的劇跳資源可被減少或估計。注意，這些 TCP發訊訊息為固定大小。 10 2. MQJiACK:我們希望ARQNACK封包能儘可能快地遞送以校正PHY層H-ARQ回授錯誤。若設計妥當，這些ARQ NACK訊息可被設計為具有一固定大小，其能從前述系統與方法受益。 3. 網路（重新）登入期間之初始測距：傕統的一λ/fg·^ 15 結束網路登入後請求頻寬。這樣的操作在MS從閒置/睡眠狀態切換到動態模式時可能相當的頻繁，這增加了對網路的發信管理而導致對客戶端造成緩慢的呼叫初始化。 4. 诱過蜂巢式系統括懕捅話（P〇C)服務（夺稱為“隨廢 20 iE·选二^一 PoC單向對話應用程式傳統上展現長期的（以秒計）流量開關期。初始延遲可能影響這類服務的品質。 5. 邀邀應用一程遊戲應用程式傳統上請求叢發的頻寬’其可能發生經過-段長時間。錢樣的忙碌期 18 1363541 間，頻寬請求係頻繁的/週期性的，且具有相同的請求資源大小。 6, 網際網路協定之語音（VoIP) : VoIP係容易延遲的服務，其涉及在主動談話期間連續地發射/在非 5 主動期間即刻地發射小的語音封包。語音服務之容易延遲及叢發的特性需求增強式重新登入機構，其造成UL中較短的接取時間以及較短的端對端延遲。各種實施例提供一種用來達成針對固定尺寸及小封包 10之相對快速之UL頻寬請求的方法。本發明實施例之系統和方法對於系統效能很有利。本發明之系統和方法在大小資訊可由一BS預估或推算而不需用到一傳統的請求封包時’藉由避免利用UL資源來減少發信管理進而提供效率。除非特別聲明，否則本文中之用語，譬如處理、計算、 15判定、顯示等，可指一或更多處理或電腦系統之一種動作 • 及/或處理，或可將在一處理系統的暫存器和記憶體中以物 • 理量(例如，電子量）呈現之資料操控及轉換成其他同樣在處理系統的暫存器或記憶體或其他此類資訊儲存器或發射或顯示裝置中以物理量呈現之資料的類似裝置的動作及/或 20處理。再者，本文中所述電腦裝置包括與電腦·可讀式記憶體輕接之-或更多處理元件，其可為依電性或非依電性記憶體或其等之一組合。本發明之一些實施例可實施以硬體、韌體、軟體其中 19 〜者或其等之組合。本發明之實施例亦可實施以儲存在— 機器可讀式媒體上之指令，其可被至少一處理器所讀取與執行以進行本文所述操作。-機器可讀式媒體可包括任何 5用來儲存或發射以-種可被一機器(例如，—電腦)所讀取的圯式的貧訊之機構。譬如，-機器可讀式媒體可包括唯讀記憶體(ROM),隨機存取記憶體(RAM)，磁碟儲存媒體°，光學儲存媒體，快閃-記憶體裝置，及其他。所提供摘要符合37C.F.RH.72(b)節中所要求的能夠 ⑺讓讀者確認技術性揭露的本質與主旨之規定。應了解到摘要並不用來限制或解釋請求項之範圍或意義。下列請求項在本文中被併作為詳細說明的一部分，其中每一請求項本身是為一獨立的實施例。式簡單說明】 15 β第1圖繪示依據本發明之一些實施例之一無線網路作 5業％境；第2圖繪示依據本發明之一些實施例之競爭碼；第3圖係一訊息率，其繪示一種依據本發明之一些實施例用來在-無線網路中請求資源的方法； 20 第4圖係一流程圖，其繪示依據本發明之一些實施例之種用於棘手的競爭的方法；以及 Α和5Β圖係流程圖，其繪示依據本發明之例用來保留競爭碼之方法。 ^ 【主要元件符號說明】 100 網路作業環境 102基地臺(BS) 20 1363541 104 網路介面 122天線 106 MAC (媒體接取及控制）構 202競爭碼件 204子碼欄 108 頻寬(BW)請求歷程 302-304方塊(步驟) 110 上行鏈路排程器 400方法 120 行動站 402414方塊(步驟) 130 無線網路 500方法 112 天線 502-216方瑰(步驟) v .ar> ·.、 21

Claims

1363541 第96144245號專利申請案申請專利範圍替換本修正曰期：100年09月13曰十、申請專利範圍： 1. 一種用於競爭式接取之方法，其包含下列步驟：判定一競爭碼空間中之多個子碼空間，該等子碼空間具有一子碼空間識別符； 5 接收一競爭碼，該競爭碼包括該子碼空間識別符；依據該子碼空間識別符為一資料串流分配一上行鏈路資源；儲存導致成功接取一基地臺之該競爭碼；以及再次使用該競爭碼於對該基地臺之一後續競爭式 10 接取。 2. 如申請專利範圍第1項之方法，其中該等多個子碼空間包括4個子碼空間，且其中該子碼空間識別符包含該競爭碼之兩位元。 3. 如申請專利範圍第1項之方法，其中該上行鏈路資源包 15 括上行鏈路頻寬。 4. 如申請專利範圍第3項之方法，其中該等子碼空間係與一上行鏈路頻寬量相關聯，且其中該上行鏈路頻寬量為非線性。 5. 如申請專利範圍第1項之方法，其進一步包含： 20 若再次使用該競爭碼不成功，則根據一第一機率重試該競爭碼、或根據一第二機率產生一新的競爭碼。 6. —種用於競爭式接取之方法，其包含下列步驟：為一行動站判定一競爭型樣，該競爭型樣根據為該行動站之一頻寬請求的歷史記錄； 22 1363541 第96144245號專利申請案t請專利範圍替換本修正日期：ι〇〇㈣㈣日保留-或更多競爭碼’各該等競爭碼與一不同頻寬請求相關聯；以及 * 將該或更多保留的競爭碼通知予該行動站。 7. 如申明專利範圍第6項之方法，其中判定該競爭型樣之步驟包括存該行動站之頻寬請求，且其中該競爭型樣係由該等儲存的頻寬請求來判定。 8. 如申δ月專利範圍第6項之方法，其中判定該競爭型樣之步驟包括：判定該行動站執行之一應用程式；以及根據該應用程式預測該競爭型樣。 9. 如申請專利範圍第6項之方法，其進一步包含判定指派至一行動站供識別該行動站之一接取碼，該接取碼係由用於該行動站之MAC(媒體接取及控制）識別符所導出。 10. —種用於競爭式接取之裝置，其包含：用來接收一競爭碼之一MAC構件，該競爭碼具有一子碼；具有多個頻寬請求與相關聯行動站識別符之一頻寬請求歷史記錄；以及用來根據該子碼安排一上行鏈路資源之時程的一上行鏈路排程器，其中該MAC構件可操作來從該頻寬請求歷史記錄識別一競爭型樣並保留一或更多競爭碼來與該競爭型樣相關聯。 11. 如申請專利範圍第10項之裝置，其中該上行鏈路資源包括一頻宽分配。 23 1363541 第96144245號專利申請案申請專利範圍替換本修正日期：100年09月13曰 12. 如申請專利範圍第10項之裝置，其中該MAC構件可操作來預測一競爭型樣並保留一或更多競爭碼來與該競爭型樣相關聯。 13. 如申請專利範圍第12項之裝置，其中該MAC構件可操作 5 來根據在一行動站上執行之一應用程式預測該競爭型樣。 14. 一種具有用來實施一方法之機器可執行式指令之機器可讀媒體，該方法包含下列步驟：判定一競爭碼空間中之多個子碼空間，該等子碼空 10 間具有一子碼空間識別符；接收一競爭碼，該競爭碼包括該子碼空間識別符；依據該子碼空間識別符為一資料串流分配一上行鏈路資源；儲存導致成功接取一基地臺之該競爭碼；以及 15 再次使用該競爭碼於對該基地臺之一後續競爭式接取。 15. 如申請專利範圍第14項之機器可讀媒體，其中該等多個子碼空間包括4個子碼空間，且其中子碼空間識別符包含該競爭碼之兩個位元。 20 16.如申請專利範圍第14項之機器可讀媒體，其中該上行鏈路資源包括上行鏈路頻寬。 17.如申請專利範圍第14項之機器可讀媒體，其中該方法進一步包含下列步驟：判定用於一行動站之一競爭型樣； 24 1363541 第96144245號專利申請案申請專利範圍替換本修正日期：100年09月13曰保留一或更多競爭碼；以及將該一或更多保留的競爭碼通知予該行動站。 18.如申請專利範圍第17項之機器可讀媒體，其中判定一競爭型樣之步驟包括儲存該行動站之頻寬請求，且其中該 5 競爭型樣係由該等儲存的頻寬請求來判定。

25