TWI403114B - 一種於存取端提供反向連結傳輸時序的裝置與方法 - Google Patents

一種於存取端提供反向連結傳輸時序的裝置與方法 Download PDF

Info

Publication number
TWI403114B
TWI403114B TW098120223A TW98120223A TWI403114B TW I403114 B TWI403114 B TW I403114B TW 098120223 A TW098120223 A TW 098120223A TW 98120223 A TW98120223 A TW 98120223A TW I403114 B TWI403114 B TW I403114B
Authority
TW
Taiwan
Prior art keywords
packet
data
automatic repeat
repeat request
bit
Prior art date
Application number
TW098120223A
Other languages
English (en)
Other versions
TW201037993A (en
Inventor
Su-Lin Low
Jae Sun Lee
Original Assignee
Via Telecom Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Via Telecom Inc filed Critical Via Telecom Inc
Publication of TW201037993A publication Critical patent/TW201037993A/zh
Application granted granted Critical
Publication of TWI403114B publication Critical patent/TWI403114B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1874—Buffer management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Communication Control (AREA)

Description

一種於存取端提供反向連結傳輸時序的裝置與方法
本發明係有關於無線通訊，特別係有關於一種用以改善存取端之反向連結傳輸時序的裝置和方法。
CDMA2000係為使用展頻(spread spectrum)技術之第三代(3G)寬頻的無線電界面系統，CDMA2000使用分碼多工存取(Code Division Multiple Access，CDMA)技術用以改善資料傳送能力(data capabilities)，用於例如網際網路與內部網路之存取、網路之應用、高速商務交易與遙測技術(telemetry)。由於無線電頻譜具有數量上的限制，如同其他第三代系統一樣，CDMA2000亦著重於用以克服上述限制之網路效益(network economy)與無線電傳輸設計。許多的改善方案已被加入CDMA2000之架構，並且持續被加入中。高速率分組資料(high rate packet data，HRPD)係為上述改善方案之其中一者。高速率分組資料起初被設置成單一載波(single carrier)，用以改善正向連結流量(forward link throughput)，然而高速率分組資料現在已經演進為具有正反向連結之多重載波(multi-carrier)。高速率分組資料修正版A之規格係於CDMA2000高速率分組資料之空氣界面規格(air interface specification)之內被提及，而CDMA2000高速率分組資料之空氣界面規格(air interface specifications，3GPP2 C.S0024-A Version 2.0)係由第三代合作夥伴計畫二(3rd Generation Partnership Project，3GPP2) 所支持，上述所列的參考文獻全體皆引用作為本說明書的揭示內容。
高速率資料分組系統修正版A使用混合自動重發請求(hybrid Automatic Repeat Request，H-ARQ)。混合自動重發請求係為對反向連結實體封包(reverse-link physical packet)之第一、第二、第三和第四子封包(sub-packet)做回應，而在自動重複要求通道(ARQ channel)被傳送之一位元，用以支持實體層的自動重複要求功能。一種用以傳輸使用混合自動重複要求之廣播信號的方法係使用將原始資料封包(encoder packet)分成複數子封包的架構，並使用複數訊槽(slots)傳送複數子封包。一個訊槽係為等於1.667毫秒(miliseconds)之時間的單位。接收機接收複數子封包，並使用增加冗餘(Incremental Redundancy，IR)之機制結合複數子封包，從而執行解碼。
在反向傳輸存取端(access terminal，AT)之通訊協定(protocol)中，存取端傳送子封包至存取網路(access network，AN)，若存取端正確地接收封包，則存取網路回應認可封包(ACK)，若存取端錯誤地接收封包，則存取網路回應不認可封包(NAK)。在接收到認可/不認可封包之後，存取端被要求產生下一實體層封包(next physical layer packet)之第一子封包(若存取端由存取網路接收認可封包)，或是接續地產生目前實體層封包(current physical layer packet)之下一子封包(若存取端由存取網路接收不認可封包)。
不論存取端由存取網路接收認可封包或不認可封包， 存取端都需要在包括認可封包/不認可封包之子訊框(sub-frame)之後，立刻傳送在子訊框中之下一子封包。這也造成存取端處理器在讀取認可/不認可封包、判斷將被傳送之下一子封包，以及準備用以傳輸之下一子封包的龐大需求。遽增之處理需求意味著反向傳輸存取端需要更快且更有能力的處理器。因此，亟需一種裝置，藉由創造更大之時序窗(timing window)的方式，在反向傳輸存取端處理認可/不認可資料，用以減少存取網路處理器之處理需求。
本發明提供一種於高速率分組資料修正版A之存取端提供反向連結傳輸時序的方法，上述方法包括：為先前子訊框處理至少一自動重複要求位元，其中自動請求重發位元包括混合自動重複要求位元、最後自動重複要求位元以及封包自動重複要求位元。本方法亦包括為媒體存取控制資料流計算允許大小與最大允許反向速率，並且分配複數允許權予媒體存取控制資料流中的每一應用程式。本方法亦包括為媒體存取控制資料流中之每一應用程式儲存對應於應用程式傳輸佇列之已儲存讀取指標。本方法亦包括根據至少一自動重複要求位元，以及媒體存取控制資料流中之每一應用程式所對應的已儲存指標，準備用於傳輸之資料，用以回應儲存對應於應用傳輸佇列之已儲存讀取指標的步驟。本方法亦包括在反向(流量)通道中傳輸已準備好之資料。
在一實施例中，本發明提供一種於高速率分組資料修 正版A之存取端提供反向連結傳輸時序的裝置，上述裝置包括：媒體存取控制位元處理單元、應用程式傳輸佇列與反向流量通道媒體存取控制子類型3通訊協定。媒體存取控制位元處理單元用以為先前子訊框處理至少一自動重複要求位元，其中自動請求重發位元包括混合自動重複要求位元、最後自動重複要求位元以及封包自動重複要求位元。應用程式傳輸佇列包括應用程式封包、讀取指標以及已儲存讀取指標，其中應用程式封包係由存取端所傳輸。反向流量通道媒體存取控制子類型3通訊協定用以讀取來自媒體存取控制位元處理單元之至少一自動重複要求位元，計算媒體存取控制資料流之允許大小，分配複數允許權予媒體存取控制資料流中的每一應用程式，儲存對應於應用程式傳輸佇列之已儲存讀取指標在媒體存取控制資料流之每一應用程式之中，並且根據已儲存讀取指標與至少一自動重複要求位元，準備用於傳輸之資料，以及傳輸已準備好之資料。
本發明之優點係為減少了高速率分組資料修正版A存取端之反向通道時序的限制，使得存取端得以使用較便宜之處理與記憶體資源。本發明可降低高速率分組資料修正版A存取端之成本，使得應用本發明之產品相較於其他替代方案而言，係更具有競爭力的與可以負擔的。
本發明之另一項優點係為藉由減少高速率分組資料修正版A存取端之反向通道時序的限制，使得存取端得以使用較便宜之處理與記憶體資源。本發明可降低功率需求、增加電池壽命或允許存取端使用更小及更便宜的電池。
參考第1圖，第1圖係顯示相關領域中高速率分組資料(HRPD)修正版A之存取端的反向連結時序100。所描繪之時序係以三個子訊框為單位彼此地交錯(interlace)，存取端每三個子訊框158就傳送子封包給相同之實體層封包。存取端將反向(流量)通道實體層封包傳輸(reverse traffic channel physical layer packet transmissions)104至存取網路，並且存取網路根據存取端最後所傳送之子封包，在自動重複要求通道內回應封包自動重複要求位元106、最後自動重複要求位元108以及混合封包自動重複要求位元112。時序始於當在第n子訊框內，存取端傳送第一子封包114至存取網路時。在第n+2子訊框內，存取網路回應認可封包(表示第一子封包114之成功接收)或不認可封包(表示第一子封包114之不成功接收)。如本例所示，混合自動重複要求位元112係為不認可封包，故在第n+3子訊框內，存取端將傳送第二子封包116至存取網路。在第n+5子訊框內，存取網路對混合自動重複要求位元112回應不認可封包，故在第n+6子訊框內，存取端將傳送第三子封包118至存取網路。再次地，在第n+8子訊框內，存取網路對混合自動重複要求位元112回應不認可封包，故在第n+9子訊框內，存取端將傳送第四子封包122至存取網路。因為第四子封包122係為反向(流量)通道實體層封包傳輸104內之最後的子封包，故存取網路會在第n+11子訊框內回應最後自動重複要求108，以及在第n+12子訊框內回應封包 自動重複要求106。存取端在第n+12子訊框內傳送下一實體層封包之第一個子封包124。
不論交錯與否，在下一子訊框的傳輸之前，存取網路總是在子訊框內立即產生最後自動重複要求108與混合自動重複要求112之認可封包或是不認可封包。認可封包或是不認可封包係佔用三個訊槽長度的時間間距(duration)，只留下一個訊槽長度的時間用以對認可封包或是不認可封包作正確地解碼，選擇欲傳輸之下一封包資料，以及對下一封包作準備與解碼。上述需求對存取端處理器造成困難的時間限制，相對於其他作法，上述時間限制也造成存取端必須使用運算速度更快與價格更昂貴的處理器。
參考第2圖，第2圖顯示本發明一實施例的之高速率分組資料修正版A之存取端204的方塊圖，媒體存取控制(Media Access Control，MAC)位元處理單元208由反向自動重複要求通道(reverse ARQ channel)206接收自動重複要求位元並將其解碼，並將已解碼之自動重複要求位元提供至反向(流量)通道媒體存取控制通訊協定(reverse traffic channel MAC protocol，RTM protocol)218，後簡稱RTM 218。熟悉此項技藝者應可了解RTM 218可由軟體、硬體、或軟硬體的組合加以實施，直接稱為RTM 218係此項技藝者的習慣用語。在本發明中，稱為某某層或某某協定的實施方式及其理由係屬相同。已解碼之自動重複要求位元與第1圖所示相同，其包括封包自動重複要求106、最後自動重複要求108以及混合自動重複要求112。RTM 218與封包整合通訊協定(packet consolidation protocol，PCP)層 234以及應用層236做溝通，並用以判斷下一子封包之傳輸順序與準備相應之子封包。封包整合通訊協定層234係為包括於高速率分組資料連結層通訊協定之中的通訊協定，其用於提供傳輸優先權(transmit prioritization)與封包分封(packet encapsulation)予連結層。應用層236包括應用程式(applications)，用以透過無線的方式傳送通訊訊號與使用者訊號，並且透過媒體存取控制層以及更低的層(lower layer)來產生與接收資料。上述應用程式之例子係為負責網際網路通訊協定(internet protocol，IP)或點對點資料交換(point-to-point，PPP)之封包資料應用程式。另一個例子係為發送與接收控制訊號之訊息的應用程式。應用層與連結層之間的連結將於第3圖中詳述。
RTM 218在每一媒體存取控制資料流(MAC flow)224中為每一應用程式傳輸佇列(application transmit queue)226產生讀取指標、寫入指標以及傳輸資料。媒體存取控制資料流224係為在媒體存取控制層中之無線電連結資料流(radio link flows)的邏輯群組(logical grouping)，其中的無線電連結資料流具有相同之服務品質(quality of service，QOS)性質。隨著不同服務品質需求，不同之媒體存取控制資料流224可被定義成不同的無線電連結群組。
每一媒體存取控制資料流224具有一個或多個應用程式傳輸佇列226，端視每一應用程式之服務品質需求而定。應用程式傳輸佇列226之運作將於第4圖與第6-8圖之流程圖被更詳盡的描述。在應用程式傳輸佇列226每一準備好之後，反向(流量)通道媒體存取控制通訊協定218根據 將被傳送之目前交錯(current interlace)的情況與個別之應用程式傳輸佇列226的情況，指示特定之應用程式傳輸佇列226，將資料轉移至發送機硬體(transmitter hardware)228。發送機硬體228則編碼並在反向(流量)通道(reverse traffic channel)232上傳送子封包。
參考第3圖，第3圖係為顯示本發明之反向層連結層(reverse layer connection layer)封包結構的方塊圖。兩種類型之連結層封包被定義：規格A(format A)之封包與規格B之封包。規格A之封包係為最大長度封包(包括較低層之訊頭(header))且包括一個對話層(session layer)封包，並且規格A封包不具連結層訊頭或補碼(padding)。規格B之封包係為最大長度封包(包括較低層之訊頭)且包括一個或多個對話層封包，並且具有一個或多個連結層訊頭。通訊協定將連結層訊頭放置在每一對話層封包之前並給予足夠之補碼，用以創造最大長度封包。
在第3圖所示之例子中，係用以顯示預設訊號發送應用程式(default signaling application)324與封包應用程式(packet application)322。應用層對許多應用程式提供服務。應用層係提供用以傳輸空氣界面通訊協定之訊息的預設訊號發送應用程式。應用層亦提供用以傳輸使用者資料之封包應用程式。封包應用程式322包括許多反向連結封包資料流(reverse link packet flows)，而反向連結封包資料流分別被標記為第一無線電連結通訊協定資料流(radio link protocol flow 1，RLPflow1)326至第五無線電連結通訊協定資料流336。然而，一個任意給定之封包應用程式322可 包括比第3圖所示更少或更多之無線電連結通訊協定資料流。每一應用程式封包都會通過訊號流層(stream layer)。第3圖顯示兩個訊號流，例如第零訊號流338與第一訊號流342。第零訊號流338與第一訊號流342為每一應用程式封包附加訊頭，並且提供不同應用程式之多工處理(multiplexing)。預設之訊號流通訊協定提供了四個訊號流。第零訊號流338用以發送訊號且預設為預設發送訊號應用程式。其他應用程式，例如具有第一無線電連結通訊協定資料流326至第五無線電連結通訊協定資料流336之預設封包應用程式，則使用第一訊號流342。
連結層係用以將封包聚集成一個共同連結層封包(common connection layer packet)304，並且根據媒體存取控制資料流將封包酬載(packet payload)組織起來。每一連結層封包304包括安全訊頭(security header)314、安全訊尾(security trailer)316，以及媒體存取控制訊尾(MAC trailer)318。無線電連結通訊協定資料流326-336之每一者根據其服務品質需求被聚集進共同媒體存取控制資料流(common MAC flows)之內。媒體存取控制資料流係為在媒體存取控制層中之無線電資料連結資料流的邏輯群組，其中無線電資料連結資料流具有相同之服務品質性質。因此，不同之媒體存取控制資料流可被定義成具有不同服務品質需求之不同無線電連結群組。雖然第3圖顯示了三個媒體存取控制資料流，分別是第零媒體存取控制資料流306)、第一媒體存取控制資料流308與第二媒體存取控制資料流312，但至少要有一個媒體存取控制資料流。
參考第4圖，第4圖係為顯示本發明之應用程式傳輸佇列226之方塊圖。每一無線電連結通訊協定資料流326-336具有一應用程式傳輸佇列226。當存取端點傳輸資料封包至存取網路時，應用程式傳輸佇列226提供資料封包臨時的儲存。每一應用程式傳輸佇列226具有相關之寫入指標(write pointer)414、讀取指標(read pointer)，以及已儲存讀取指標(stored read pointer)408。RTM 218藉由轉移將傳送至應用程式傳輸佇列226之資料位元組，用以更新應用程式傳輸佇列(updated application transmit queue)404，並且將讀取指標412更新為指向新位元組的起點。應用程式傳輸佇列226包括認可封包之新的資料與不認可封包之先前的資料，所以根據已解碼之認可封包/不認可封包，新的資料或先前的資料都可以傳輸至存取網路。若不認可封包被解碼，則反向(流量)通道媒體存取控制通訊協定218可以把存在於應用程式傳輸佇列226之讀取指標412與已儲存讀取指標408間之先前的資料返回(rollback)，因此先前的資料可被正確地傳送至存取網路。
參考第5圖，第5圖用以描述本發明之(運作)時序圖(time diagram)500。反向(流量)通道232包括反向(流量)通道子訊框(reverse traffic channel sub-frame)504之連續(時間)序列(continuous sequence)，其中反向(流量)通道子訊框504用以由存取端攜帶資料至存取網路。第5圖所示之時序圖係假設時序以三個子訊框為單位彼此地交錯，不論實際上係以幾個子訊框為單位彼此地交錯，但是相同之時序還是會發生。於本發明之一實施例中，第零交錯發生於第 s子訊框與第s+3子訊框，第一交錯發生於第s+1子訊框，並且第二交錯發生於第s-1子訊框與第s+2子訊框。
存取端傳輸反向(流量)通道子訊框504至存取網路，並且存取網路以在正向自動重複要求通道(forward ARQ channel)中之混合自動重複要求位元或最後自動重複要求位元506回應每一子訊框之傳輸。每一反向(流量)通道子訊框504係4個訊槽(長)，其中每個訊槽等於1.667毫秒。在存取端傳輸資料至存取網路之子訊框後，存取網路在第二個子訊框的前三個訊槽之內，傳送正向自動重複要求通道之混合自動重複要求位元或最後自動重複要求位元506至存取端。因此，在第s-1子訊框，存取端在第二交錯內傳輸資料至存取網路，並且在第s+1子訊框內，存取網路為第s-1子訊框回應(三個訊槽之)認可封包/不認可封包512。在第s子訊框，存取端在第零交錯內傳輸資料至存取網路，並且在第s+2子訊框內，存取網路為第s子訊框回應(三個訊槽之)認可封包/不認可封包514。對於相同之交錯，認可封包/不認可封包都會立即在下一子封包之傳輸前的子訊框內產生。如同第1圖之前述，只有一個訊槽會介於認可封包/不認可封包的尾端與包括下一子封包之反向(流量)通道子訊框504的起始之間。
在存取端真正地傳輸子封包之前，本發明藉由啟始為傳輸之五個訊槽準備下一子封包的流程來減少存取端時序之壓力。RTM 218在每一第四訊槽就發出(launch)反向任務步驟(rev_task process)508。明白地說，第5圖只有顯示兩個反向任務步驟508，即目前反向任務步驟(current rev_task)524與下一反向任務步驟(next rev_task)526。然而，應該了解的是RTM 218在每一第四訊槽就週期地發出反向任務步驟508。
目前反向任務步驟524在第s+1子訊框之第四訊槽內，開始為第s+3子訊框準備傳輸資料。每一反向任務步驟508以首先處理前一認可封包/不認可封包位元作為開始。對於目前反向任務步驟524而言，前一認可封包/不認可封包位元係為第s-1子訊框之認可封包/不認可封包512。第s-1子訊框之認可封包/不認可封包512係對應於存取端在第二交錯期間，第s-1子訊框內所傳輸之資料子封包。下一步驟則是為傳輸子訊框準備資料。傳輸子訊框係為在反向任務步驟508被發出之後用以起始第五個訊槽的子訊框。對於目前反向任務步驟524，傳輸子訊框係為在第零交錯內之第s+3子訊框。
在為傳輸子訊框準備資料之後，RTM 218接著為每一媒體存取控制資料流306、308與312計算允許權(grant)。對即將來臨之子訊框傳輸而言，(媒體存取控制資料流之)允許權係為在媒體存取控制資料流306、308與312內每一應用程式之位元組的分配(allocation)。應用程式分享位址，具有最高優先權之應用程式先填入。子訊框傳輸訊框係由來自於媒體存取控制資料流306、308與312之每一者的多重封包所構成，因此，當在準備訊框時，RTM 218產生多重之授予給媒體存取控制資料流306、308與312。CDMA2000高速率分組資料之空氣界面規格(3GPP2 C.S0024-A Version 2.0)明確說明了用以計算授予之演算 法。
下一步驟係為封包整合通訊協定層234為每一媒體存取控制資料流306、308與312處理授予。每一授予被給予至封包整合通訊協定層234與應用層236。封包整合通訊協定層234根據授予之位元組數量，藉由準備用於傳輸之資料位元組的方式來處理授予，舉例而言，100位元組之授予意味著應用程式最多可以準備100位元組的資料。
在封包整合通訊協定層234為每一媒體存取控制資料流306、308與312處理授予之後，每一被選擇之應用程式/訊號流格式化資料。訊號流338或訊號流342僅係為具有共同特性之數個無線電連結通訊協定資料流324-336中的一個群組。空氣介面最多可以支援四個平行應用程式訊號流。第一個訊號流，亦即第零訊號流338，總是攜帶訊號，而其他三個訊號流則攜帶具有不同服務品質需求之無線電連結通訊協定資料流。
如第3圖所示，每一應用程式係相關於訊號流338或342，並存在於媒體存取控制資料流306、308或312中。每一媒體存取控制資料流306、308與312由數個與訊號流338或342有關之無線電連結通訊協定資料流324-336所組成。接著，封包整合通訊協定層234將授予分派至具有最高權限之應用程式，在此之後，封包整合通訊協定層234將剩餘之資料分派至具有較低權限之應用程式。應用程式/訊號流首先藉由決定欲用於傳輸而被取出的資料位元組的數量來格式化資料。若有需要，應用程式/訊號則會接著增加和編碼(encodes)訊頭資訊(header information)與訊尾資 訊(tail information)。在某些通訊協定(例如加密(encryption))，格式化資料係與將資料編譯(translating)/編碼成不同之字串形(pattern)有關。
目前反向任務步驟524之最後步驟係為反向(流量)通道媒體存取控制通訊協定218對記憶體直接存取之傳輸資料轉移(DMA transmit data transfer，TxDMA)進行設定，藉由(新的子封包之)認可封包資料與(舊的子封包之)不認可封包資料對發送機硬體228進行設定，直接記憶體存取傳輸資料轉移使用必需的訊頭與訊尾對在實體層上的傳輸資料進行編碼，然後發送機硬體228傳輸在反向(流量)通道232上的資料。至此，目前反向任務步驟524完成，並且RTM 218為了下一反向任務步驟526之開始做準備。接著，在下一反向任務步驟526中之第一個步驟516中，發送機記憶體直接存取(TxDMA)傳送認可封包資料(若接收到認可封包)，或傳送不認可封包資料(若接收到不認可封包資料)，然後下一反向任務步驟526中之第二個步驟518中，發送機記憶體直接存取為子訊框(s+3)將封包資料編碼並傳送。
參考第6圖，第6圖係為描述本發明之高階處理(high-level process)的流程圖。流程始於步驟604。
在步驟604中，RTM 218為先前之反向(流量)通道子訊框504處理混合自動重複要求(位元)112，最後自動重複要求(位元)108以及封包自動重複要求(位元)106。RTM 218通知應用程式關於混合自動重複要求(位元)112、最後自動重複要求(位元)108與封包自動重複要求(位元)106之認可 封包/不認可封包的狀態，並且判斷子封包是否需要資料返回。資料返回係為處理流程之調節(process adjustment)，RTM 218在其本身處理完不認可封包之後，藉由上述資料返回的流程調節選擇欲重傳之先前的子封包。若RTM 218處理的是認可封包，則資料返回的調節是不需要的，這是因為RTM 218假設存取端將接收認可封包，並且準備了下一子封包作為預設之動作。步驟604將於第7圖中詳述。流程前進至步驟606。
在步驟606中，RTM 218為每一媒體存取控制資料流306、308與312預測最大允許反向速率(maximum allowed reverse rate)與授予大小(grant size)。在為每一媒體存取控制資料流306、308與312預測最大允許反向速率與授予大小之後，RTM 218接著將會處理下一個反向(流量)通道子訊框504。流程前進至步驟608。
在步驟608中，根據RTM 218之服務品質所指派的授予大小，封包整合通訊協定層234藉由在每一媒體存取控制資料流306、308與312中分散(distributing)授予至所有應用程式的方法處理RTM 218所增加之授予大小。流程前進至步驟612。
在步驟612中，應用程式準備用以從應用程式佇列226被傳輸的資料。流程前進至步驟614。
在步驟614中，RTM 218為來自先前之傳輸的認可封包資料與不認可封包資料建構反向媒體存取控制封包，並且為了在反向(流量)通道232內之反向連結傳輸，RTM 218將反向媒體存取控制封包設定進入發送機硬體228。流程 中止於步驟614。
參考第7a圖與第7b圖，第7a與7b圖係為詳細描述本發明第6圖之步驟604之流程圖。流程始於步驟704。
在步驟704中，RTM 218發出反向任務步驟508。反向任務步驟508已經簡要地在第5圖中說明過，並且整體來說已經於第6-8圖被描述。在每一子訊框504之相同的訊槽邊界(slot boundry)，RTM 218每遇到第四個訊槽就週期性地發送反向任務步驟508。流程前進至決定之步驟706。
在決定之步驟706中，RTM 218判斷所使用之媒體存取控制層與實體層之類型。媒體存取控制層通訊協定之子類型0、1、2和3之任一者均可為本發明所用。若媒體存取控制層通訊協定是其子類型0、1或2並且實體層通訊協定是其子類型0或1，則流程前進至步驟728。若媒體存取控制層通訊協定是其子類型3並且實體層通訊協定是其子類型2，則流程前進至步驟708。
在步驟708中，RTM 218由媒體存取控制位元處理單元208取得混合自動重複要求112、最後自動重複要求108以及封包自動重複要求106。流程前進至步驟712。
在步驟712中，RTM 218處理封包自動重複要求(位元)106。在居中之重傳發生後，步驟712將會判斷出混合自動重複要求傳輸之最後決定。為了稍後之更上層之傳輸，如有需要，RTM 218會向所有的應用程式傳達此最後決定。步驟前進至決定之步驟714。
在步驟714中，RTM 218判斷已解碼之混合自動重複 要求112或最後自動重複要求108是認可封包或是不認可封包。若已解碼之混合自動成發請求112或最後自動重複要求108是不認可封包，則表示存取網路並未正確地接收相應於混合自動重複要求(位元)112或最後自動重複要求(位元)108之子封包，並且流程前進至步驟716。若已解碼之混合自動成發請求112或最後自動重複要求108是認可封包，則表示存取網路正確地接收相應於混合自動重複要求(位元)112或最後自動重複要求(位元)108之子封包，，並且流程前進至步驟722。
在步驟716中，存取端會接收不認可封包，並且RTM 218通知封包整合通訊協定層234與應用層(通訊協定)236將資料作資料返回。RTM 218重傳先前的子封包。步驟716將於第8圖中詳述。流程前進至步驟718。
在步驟718中，RTM 218將目前之子封包的指標儲存至傳輸紀錄(transmit history)中。流程前進至步驟606。
在步驟722中，存取端會接收認可封包，並且因為媒體存取控制位元處理單元208接收到認可封包，RTM 218通知所有的應用程式最後封包已經發送。流程前進至步驟726。
在步驟724中，藉著將讀取指標412複製到已儲存讀取指標408而將已儲存讀取指標408取代的方式，應用程式將應用程式傳輸佇列226內之已儲存讀取指標408更新。
在步驟726中，RTM 218清空(free up)舊的子封包並且儲存新的子封包以便稍後之重傳。RTM 218藉由卸載(deallocate)記憶體的方式將舊的子封包清空，其中RTM 218於前述係把將舊的子封包儲存在應用程式傳輸佇列226中。RTM 218將新的子封包儲存在應用程式傳輸佇列226中舊的子封包原先所佔用之相同的記憶體位址內。流程前進至步驟718。
在步驟728中，存取端使用網路層之子類型0、1或2，以及實體層之子類型0或1。RTM 218通知所有應用程式最後之子封包已經發送。流程前進步驟732。
在步驟732中，RTM 218通知所有應用程式存取網路成功地接收最後之子封包。流程前進至步驟734。
在步驟734中，RTM 218清空被分派給目前之子封包的記憶體。流程前進至步驟606。
參考第8圖，第8圖描述本發明之第7圖中，步驟716之流程細節。流程始於決定之步驟804。
在決定之步驟804中，RTM 218判斷存取端是否已經傳送所有的子封包。存取端頭一次傳輸某一子封包之後，根據存取端由存取網路接收之認可封包/不認可封包的狀態，存取端至多接續地重傳該子封包三次。若存取端傳送了所有的子封包，則RTM 218通知應用層236存取端已經傳送所準備之子封包，並且流程前進至步驟806。若存取端並未傳送所有的子封包，則流程前進至決定之步驟814。
在步驟806中，RTM 218通知所有應用程式最後之子封包已經傳送。流程前進至步驟808。
在步驟808中，藉著將讀取指標412複製到已儲存讀取指標408而將已儲存讀取指標408取代的方式，應用程式將應用程式傳輸佇列226內之已儲存讀取指標408更 新。流程前進至步驟812。
在步驟812中，RTM 218清空舊的子封包，並且為了稍後的重傳儲存新的子封包。
在步驟814中，RTM 218判斷先前之子封包的傳輸是否為存取端為了目前之交錯的第一次傳輸或重傳的子封包。若先前之子封包的傳輸是存取端為了目前之交錯之第一次傳輸的子封包，則流程前進至步驟806。若先前之子封包的傳輸不是存取端為了目前之交錯之第一次傳輸的子封包，則流程前進至步驟816。
在步驟816中，因為存取端接收了不認可封包，RTM 218通知應用程式最後之子封包沒有被傳送。流程前進至步驟818。
在步驟818中，藉著將已儲存讀取指標408複製到讀取指標412而將讀取指標412取代的方式，應用程式將應用程式傳輸佇列226內之讀取指標412更新。流程前進至步驟820。
在步驟820中，RTM 218清空目前之子封包。流程前進至步驟718。
最後應該理解的是，在不脫離由本發明於隨後所附之申請專利範圍所定義之發明範疇的情況下，習知技藝者應能使用本發明所揭露之概念與特定實施例作為基礎，從而設計或更改其他結構，用以達成與本發明相同之目的。
100‧‧‧反向連結時序
104‧‧‧反向(流量)通道實體層封包傳輸
106‧‧‧封包自動重複要求
108‧‧‧最後自動重複要求
112‧‧‧混合自動重複要求
114、116、118、122‧‧‧第一子封包、第二子封包、第三子封包、第四子封包
124‧‧‧(下一實體層之)第一個子封包
158‧‧‧子訊框
204‧‧‧高速率分組資料修正版A之存取端
206‧‧‧反向自動重複要求通道
208‧‧‧媒體存取控制位元處理單元
218‧‧‧反向(流量)通道存取控制通訊協定
224‧‧‧媒體存取控制資料流
226‧‧‧應用程式傳輸佇列
228‧‧‧發送機硬體
232‧‧‧反向(流量)通道
234‧‧‧封包整合通訊協定層
236‧‧‧應用層
304‧‧‧共同連結層封包
306、308、312‧‧‧第零媒體存取控制資料流、第一媒體存取控制資料流、第二媒體存取控制資料流
314、316‧‧‧安全訊頭、安全訊尾
318‧‧‧媒體存取控制訊尾
322‧‧‧封包應用程式
324‧‧‧預設訊號發送應用程式
326、328、332、334、336‧‧‧第一無線電連結通訊協定資料流、第二無線電連結通訊協定資料流、第三無線電連結通訊協定資料流、第四無線電連結通訊協定資料流、第五無線電連結通訊協定資料流
338、342‧‧‧第零訊號流、第一訊號流
404‧‧‧已更新應用程式傳輸佇列
408‧‧‧已儲存讀取指標
412‧‧‧讀取指標
414‧‧‧寫入指標
500‧‧‧時序圖
504‧‧‧反向(流量)通道子訊框
506‧‧‧自動重複要求位元
512、514‧‧‧認可/不認可封包
516、518‧‧‧下一反向任務之第一步驟、下一反向任務之第二步驟
508‧‧‧反向任務步驟
524‧‧‧目前反向任務
526‧‧‧下一反向任務
604、606、716‧‧‧步驟
第1圖係為本發明相關領域之高速率資料分組修正版 A存取端的反向連結之時序圖。
第2圖係為本發明之高速率資料分組修正版A存取端的方塊圖。
第3圖係為本發明之反向層連結層封包架構的方塊圖。
第4圖係為本發明之應用程式傳輸佇列的方塊圖。
第5圖係為本發明之操作順序的時序圖。
第6圖係為本發明之高階處理的流程圖。
第7圖係為本發明之第6圖之步驟604的流程圖。
第8圖係為本發明之第7圖之步驟716的流程圖。
500‧‧‧時序圖
504‧‧‧反向(流量)通道子訊框
506‧‧‧自動重複要求位元
512、514‧‧‧認可/不認可封包
516、518‧‧‧下一反向任務之第一步驟、下一反向任務之第二步驟
508‧‧‧反向任務步驟
524‧‧‧目前反向任務
526‧‧‧下一反向任務

Claims (25)

  1. 一種提供反向連結傳輸時序的方法，上述方法包括：在一存取端中，對於在一媒體存取控制資料流中之每一應用程式，儲存一新的資料與一先前的資料至一應用程式傳輸佇列，依據一已解碼之認可封包/不認可封包，使上述新的資料或上述先前的資料皆可傳輸至一存取節點中；為從上述存取節點接收之一先前子訊框(previous sub-frame)處理至少一自動重複要求(automatic repeat request，ARQ)位元；為上述媒體存取控制資料流(media access control flow，MAC flow)計算一允許大小(grant size)；為上述媒體存取控制資料流中的每一應用程式分配(distributing)允許權；根據上述之至少一自動重複要求位元，準備用於傳輸之資料；以及傳輸上述已準備好之資料。
  2. 如申請專利範圍第1項所述之提供反向連結傳輸時序的方法，其中上述儲存、處理、計算、分配、準備以及傳輸的步驟係屬於一反向流量通道媒體存取控制(reverse traffic channel MAC，RTM)子類型3通訊協定(subtype 3 protocol)的一部份。
  3. 如申請專利範圍第2項所述之提供反向連結傳輸時序的方法，其中上述準備用於傳輸之資料的歩驟包括一封 包整合通訊協定(packet consolidation protocol，PCP)，用以收集複數應用程式封包，並將上述應用程式封包整合進入一連結層封包之內，並且傳送複數資料指標(data pointers)之一連結清單(linked list)至上述反向流量通道媒體存取控制子類型3通訊協定。
  4. 如申請專利範圍第1項所述之提供反向連結傳輸時序的方法，其中上述先前子訊框係為一反向流量通道子訊框(reverse traffic channel sub-frame)，上述存取端在上述反向流量通道子訊框內傳輸上述已準備好之資料，並且上述已準備好之資料係因應自動重複要求位元所準備。
  5. 如申請專利範圍第1項所述之提供反向連結傳輸時序的方法，其中上述至少一自動重複要求位元包括下列位元中的至少一個：一混合自動重複要求(hybrid ARQ，H-ARQ)位元、一最後自動重複要求(last ARQ，L-ARQ)位元，以及一封包自動重複要求(packet ARQ，P-ARQ)位元。
  6. 如申請專利範圍第5項所述之提供反向連結傳輸時序的方法，其中上述處理上述封包自動重複要求位元的歩驟包括判斷上述存取端是否重傳相應於上述封包自動重複要求位元之一反向流量通道實體子封包(reverse traffic channel sub-packet)，並將所判斷之結果通知予上述媒體存取控制資料流之每一上述應用程式。
  7. 如申請專利範圍第5項所述之提供反向連結傳輸時序的方法，其中上述處理上述混合自動重複要求位元或上述最後自動重複要求位元的步驟包括判斷已處理之上述混合自動重複要求位元或上述最後自動重複要求位元係為一 認可封包或一不認可封包，並且根據上述判斷的結果進行下列歩驟：若已處理之上述混合自動重複要求位元或上述最後自動重複要求位元係為不認可封包，則通知一封包整合通訊協定層與一應用層資料返回(rollback)在上述應用程式傳輸佇列中相應於已處理之上述混合自動重複要求位元或上述最後自動重複要求位元的資料，並且通知上述封包整合通訊協定與上述應用層上述存取端重傳一先前子封包(previous sub-packet)；若已處理之上述混合自動重複要求位元或上述最後自動重複要求位元係為認可封包，則通知所有之上述應用程式上述存取端已經傳送了一目前子封包(current sub-packet)，清空(freeing up)一記憶體用以儲存一新子封包(new packet)，並且儲存上述新子封包在上述記憶體中，以便後續之重傳。
  8. 如申請專利範圍第7項所述之提供反向連結傳輸時序的方法，其中上述封包整合通訊協定層與上述應用層資料返回上述資料的歩驟包括在上述媒體存取控制資料流中之每一上述應用程式更新在上述應用程式傳輸佇列中之一讀取指標(read pointer)。
  9. 如申請專利範圍第8項所述之提供反向連結傳輸時序的方法，其中上述更新上述讀取指標的歩驟包括複製上述已儲存讀取指標(stored read pointer)至上述讀取指標。
  10. 如申請專利範圍第7項所述之提供反向連結傳輸時序的方法，其中上述清空上述記憶體用以儲存上述新子 封包的歩驟包括更新在上述應用程式傳輸佇列中之上述已儲存讀取指標。
  11. 如申請專利範圍第10項所述之提供反向連結傳輸時序的方法，其中上述更新上述已儲存讀取指標的歩驟包括複製一讀取指標至上述已儲存讀取指標。
  12. 如申請專利範圍第1項所述之提供反向連結傳輸時序的方法，其中上述傳輸上述資料的歩驟包括建構(constructing)用以傳輸之一反向媒體存取控制封包(reverse MAC packet)，以及設定上述資料進入用以反向連結傳輸之發送機硬體(transmitter hardware)。
  13. 如申請專利範圍第12項所述之提供反向連結傳輸時序的方法，其中當作為認可封包資料與不認可封包資料之一最後子封包(last sub-packet)在相同交錯(interlace)中被上述存取端傳輸時，上述反向媒體存取控制封包括在相同交錯內之認可封包資料與不認可封包資料。
  14. 一種提供反向連結傳輸時序的裝置，上述裝置包括：一媒體存取控制位元處理單元，用以為一先前子訊框處理至少一自動重複要求位元；一應用程式傳輸佇列，儲存一新的資料與一先前的資料至一應用程式傳輸佇列，依據一已解碼之認可封包/不認可封包，使上述新的資料或上述先前的資料皆可傳輸至一存取節點中；以及一反向流量通道媒體存取控制子類型3通訊協定，用以讀取來自上述媒體存取控制位元處理單元之上述至少一 自動重複要求位元，計算一媒體存取控制資料流之一允許大小，分配複數允許權予上述媒體存取控制資料流中的每一應用程式，儲存對應於一應用程式傳輸佇列之一已儲存讀取指標在上述媒體存取控制資料流之上述每一應用程式之中，並且根據上述已儲存讀取指標與上述之至少一自動重複要求位元，準備用於傳輸之資料，以及傳輸已準備好之資料。
  15. 如申請專利範圍第14項所述之提供反向連結傳輸時序的裝置，其中上述準備用於傳輸之上述資料的步驟包括一封包整合通訊協定層，用以收集複數應用程式封包，並將上述應用程式封包整合進入一連結層封包之內，並且傳送複數資料指標之一連結清單至上述反向流量通道媒體存取控制通訊協定。
  16. 如申請專利範圍第14項所述之提供反向連結傳輸時序的裝置，其中上述先前子訊框係為一反向流量通道子訊框，上述存取端在上述反向流量通道子訊框內傳輸上述已準備好之資料，並且上述已準備好之資料係因應自動重複要求位元所準備。
  17. 如申請專利範圍第14項所述之提供反向連結傳輸時序的裝置，其中上述至少一自動重複要求位元包括下列位元中的至少一個：一混合自動重複要求位元、一最後自動重複要求位元，以及一封包自動重複要求位元。
  18. 如申請專利範圍第17項所述之提供反向連結傳輸時序的裝置，其中上述讀取上述封包自動重複要求位元的步驟包括判斷上述存取端是否重傳相應於上述封包自動重 複要求位元之一反向(流量)通道實體子封包，並將所判斷之結果通知予上述媒體存取控制資料流之每一上述應用程式。
  19. 如申請專利範圍第17項所述之提供反向連結傳輸時序的裝置，其中上述讀取上述混合自動重複要求位元或上述最後自動重複要求位元的步驟包括判斷已處理之上述混合自動重複要求位元或上述最後自動重複要求位元係為一認可封包或一不認可封包，並且根據上述判斷的結果進行下列歩驟：若已處理之上述混合自動重複要求位元或上述最後自動重複要求位元係為不認可封包，則通知一封包整合通訊協定層與一應用層資料返回在上述應用程式傳輸佇列中相應於已處理之上述混合自動重複要求位元或上述最後自動重複要求位元的資料，並且通知上述封包整合通訊協定與上述應用層上述存取端重傳一先前子封包；若已處理之上述混合自動重複要求位元或上述最後自動重複要求位元係為一認可封包，則通知所有之上述應用程式上述存取端已經傳送了一目前子封包，清空一記憶體用以儲存一新子封包，並且為了稍後之重傳，儲存上述新子封包在上述記憶體中，以便後續之重傳。
  20. 如申請專利範圍第19項所述之提供反向連結傳輸時序的裝置，其中上述封包整合通訊協定層與上述應用層資料返回上述資料的步驟包括在上述媒體存取控制資料流中之每一上述應用程式更新在上述應用程式傳輸佇列中之一讀取指標。
  21. 如申請專利範圍第20項所述之提供反向連結傳輸時序的裝置，其中上述媒體存取控制資料流中之每一上述應用程式更新在上述應用程式傳輸佇列中之上述讀取指標的步驟包括複製上述已儲存讀取指標至上述讀取指標。
  22. 如申請專利範圍第19項所述之提供反向連結傳輸時序的裝置，其中上述清空上述記憶體用以儲存上述新子封包的步驟包括更新在上述應用程式傳輸佇列中之上述已儲存讀取指標。
  23. 如申請專利範圍第22項所述之提供反向連結傳輸時序的裝置，其中上述更新上述已儲存讀取指標包括複製一讀取指標至上述已儲存讀取指標。
  24. 如申請專利範圍第14項所述之提供反向連結傳輸時序的裝置，其中上述傳輸上述資料的步驟包括建構用以傳輸之一反向媒體存取控制封包，以及設定上述資料進入用以反向連結傳輸之發送機硬體。
  25. 如申請專利範圍第24項所述之提供反向連結傳輸時序的裝置，其中當作為認可封包資料與不認可封包資料之一最後子封包在相同交錯內被上述存取端傳輸時，上述反向媒體存取控制封包括在相同交錯內之認可封包資料與不認可封包資料。
TW098120223A 2009-04-08 2009-06-17 一種於存取端提供反向連結傳輸時序的裝置與方法 TWI403114B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/420,654 US8266490B2 (en) 2009-04-08 2009-04-08 Apparatus and method for reverse link transmission in an access terminal

Publications (2)

Publication Number Publication Date
TW201037993A TW201037993A (en) 2010-10-16
TWI403114B true TWI403114B (zh) 2013-07-21

Family

ID=41470589

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098120223A TWI403114B (zh) 2009-04-08 2009-06-17 一種於存取端提供反向連結傳輸時序的裝置與方法

Country Status (3)

Country Link
US (1) US8266490B2 (zh)
CN (1) CN101605026B (zh)
TW (1) TWI403114B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021152368A1 (en) * 2020-01-29 2021-08-05 Zeku Inc. Adaptable grant prediction for enhanced packet data transmission

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070025300A1 (en) * 2005-08-01 2007-02-01 Interdigital Technology Corporation Method and apparatus for control of enhanced dedicated channel transmissions
US20070047485A1 (en) * 2005-08-24 2007-03-01 Qualcomm Incorporated Varied transmission time intervals for wireless communication system
US20070070952A1 (en) * 2005-09-21 2007-03-29 Lg Electronics Inc. Method of enabling a combined data rate control lock channel in a wireless communication system
US20070286126A1 (en) * 2006-06-07 2007-12-13 Rajat Prakash Methods and apparatus for using control values to control communications processing

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE488064T1 (de) * 2001-03-21 2010-11-15 Lg Electronics Inc Wiederübertragung von daten durch eine rückwärtsverbindung in einem paketdatenübertragungssystem mit automatischer wiederholungsaufforderung
US8355336B2 (en) * 2008-02-13 2013-01-15 Qualcomm Incorporated Methods and apparatus for formatting headers in a communication frame

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070025300A1 (en) * 2005-08-01 2007-02-01 Interdigital Technology Corporation Method and apparatus for control of enhanced dedicated channel transmissions
US20070047485A1 (en) * 2005-08-24 2007-03-01 Qualcomm Incorporated Varied transmission time intervals for wireless communication system
US20070070952A1 (en) * 2005-09-21 2007-03-29 Lg Electronics Inc. Method of enabling a combined data rate control lock channel in a wireless communication system
US20070286126A1 (en) * 2006-06-07 2007-12-13 Rajat Prakash Methods and apparatus for using control values to control communications processing

Also Published As

Publication number Publication date
US20100262881A1 (en) 2010-10-14
TW201037993A (en) 2010-10-16
CN101605026A (zh) 2009-12-16
US8266490B2 (en) 2012-09-11
CN101605026B (zh) 2013-02-13

Similar Documents

Publication Publication Date Title
EP1695462B1 (en) Transmitting and receiving control protocol data unit having processing time information
CN103826307B (zh) 无线发射/接收单元及无线发射/接收单元中的方法
TWI330958B (en) Method of handling packet data in a wireless communications system and related apparatus
US20060156162A1 (en) Apparatus and method for retransmitting data in mobile communication system
US20080146242A1 (en) Method for requesting an uplink resource allocation during a downlink data transmission
US7729665B2 (en) Down-link data transmission and receiving system and method of ARQ in wireless communication system
US20090319850A1 (en) Local drop control for a transmit buffer in a repeat transmission protocol device
CN103312478B (zh) 用于数据网络中的数据传输的方法和系统
US20020064167A1 (en) Hybrid ARQ with parallel packet transmission
US9198192B2 (en) Method for transmitting short language signaling in MAC-e PDU
JP2007503138A5 (zh)
CN104969495A (zh) 用于多层协议选择的系统和方法
CN102160304A (zh) 无线通信系统的重发资源分配方法
US7489705B2 (en) Transmission control method in an ARQ system
TW200803272A (en) Method and apparatus for detection local NACK in a wireless communications system
US20090219914A1 (en) Base station, mobile station, and method of communicating
US20070291688A1 (en) Method and apparatus of handling packet data in a wireless communications system
JP2010511356A (ja) 共有チャネルでアップリンク制御情報を送信するための装置および方法
CN102106176B (zh) 在移动通信系统中用于用户设备的信号传输方法和装置
EP1776797A1 (en) Packet-based data processing technique and transmission
Sayenko et al. Performance analysis of the IEEE 802.16 ARQ mechanism
CN110326240A (zh) 具有可配置延迟的反馈
TWI403114B (zh) 一種於存取端提供反向連結傳輸時序的裝置與方法
US8391310B2 (en) Wireless base station and method of controlling wireless communications
WO2015077960A1 (zh) 一种数据报文的传输方法和设备

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees