TWI390908B - 通信資料之方法及系統及用以傳輸資料之站台 - Google Patents

通信資料之方法及系統及用以傳輸資料之站台 Download PDF

Info

Publication number
TWI390908B
TWI390908B TW094120468A TW94120468A TWI390908B TW I390908 B TWI390908 B TW I390908B TW 094120468 A TW094120468 A TW 094120468A TW 94120468 A TW94120468 A TW 94120468A TW I390908 B TWI390908 B TW I390908B
Authority
TW
Taiwan
Prior art keywords
packet
sub
data
packets
station
Prior art date
Application number
TW094120468A
Other languages
English (en)
Other versions
TW200618546A (en
Inventor
Matthew Peter John Baker
Timothy James Moulsley
Paul Bucknell
Olivier J-M Hus
Original Assignee
Koninkl Philips Electronics Nv
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=32800028&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=TWI390908(B) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Koninkl Philips Electronics Nv filed Critical Koninkl Philips Electronics Nv
Publication of TW200618546A publication Critical patent/TW200618546A/zh
Application granted granted Critical
Publication of TWI390908B publication Critical patent/TWI390908B/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
    • 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/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H04L1/1841—Resequencing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/04—Error control
    • 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
    • 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/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/43—Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Radar Systems Or Details Thereof (AREA)

Description

通信資料之方法及系統及用以傳輸資料之站台
本發明係關於一通信資料之方法，一用於通信資料之系統，及一用於傳輸資料之站臺。本發明應用於(例如但非排他地)行動通信系統，諸如全球行動通信系統(UMTS)及CDMA2000系統。其可用於資料之上行鏈路(行動台至基地台)通信或下行鏈路(基地台至行動台)通信。
根據當前UMTS規範(可得自www.3gpp.org)，將待自第一站臺傳輸至第二站臺之資料劃分為封包。每一封包可包含同位數元(parity bit)以使得第二站臺能夠偵測或校正傳輸期間所發生的誤差。
在協定堆疊之實體層處，可操作ARQ(自動誤差校正裝置)或混合ARQ(HARQ)協定，藉以使第二站臺藉由傳輸一肯定或否定之確認而分別指示每一封包之正確或不正確接收。在一些狀況下，否定確認或肯定確認均未傳輸。若未正確接收一封包，則可將其重新傳輸一預定次數。在將正確接收之封包傳遞至MAC(媒體存取控制)層之前，於第二站臺之實體層處組合封包之初始傳輸及重新傳輸。一位於實體層處之新資料指示器(NDI)告知第二站臺所接收之封包是新封包之第一傳輸還是較早封包之重新傳輸，該較早封包之重新傳輸應與該較早封包之先前接收之傳輸相組合。
在第一站臺已傳輸一封包之後，在該第一站臺接收到對是否正確接收該封包之指示之前將存在一些延遲。若該第一站臺直至已接收到該指示才能夠開始傳輸下一封包，則總資料傳輸率將降低。因此通常允許第一站臺在等待對第一封包之正確接收之指示的同時傳輸另外之封包。在此時期內傳輸之每一封包被稱為使用一不同"HARQ通道"或"HARQ過程"。每一HARQ過程通常係藉由一與該封包一同以訊號表示之HARQ過程識別符加以識別。給定封包之重新傳輸總是發生在與該封包之初始傳輸相同之HARQ過程上。
在MAC層處，每一封包載運一含有一序列號(SN)之標頭，該序號使得第二站臺能夠將封包重新排序成正確次序。該重新排序係在將該等封包傳遞至協定堆疊中之較高層之前藉由第二站臺之MAC層加以執行。在此狀況下，每一封包包括一MAC協定資料單元(PDU)。
圖1中以圖表方式說明了上述HARQ協定。該圖表係配置成左側之步驟(藉由發送資料之第一站臺執行)，及右側之步驟(藉由接收資料之第二站臺執行)。該圖表亦配置於一上MAC層及一下實體層中。第一站臺之MAC層自一較高層接收資料並產生複數個MAC封包10。為清晰起見，圖1僅說明一MAC封包10。該MAC封包10包括資料12，其為較高層資料之一部分；及一包含序列號SN之MAC標頭14。該MAC封包10向下傳遞至實體(PHY)層，其中實體層封包20係藉由將實體層標頭24增加至MAC封包10而得以建構。實體層標頭24包含NDI及一HRAQ過程識別符。第一站臺將實體層封包20傳輸至第二站臺。若第二站臺由於傳輸中之誤差而不能完全回復所接收資料封包30中之資料，則其將一否定確認(NACK)傳輸至第一站臺，第一站臺回應該否定確認而重新傳輸實體層封包20。第二站臺刪除實體層標頭24且可組合相同實體層封包之不同接收版本30、40以獲得無誤差版本50，隨後將該無誤差版本50向上傳遞至第二站臺之MAC層。該MAC層使用序列號SN對所接收之封包進行重新排序以必要地重新構成來自較高層之資料的原始次序。
圖2中說明了接收於不同HARQ過程之MAC層中之封包的重新排序。封包1係使用HARQ過程1藉由第一站臺而傳輸。隨後在HARQ過程1忙於等待一確認時，使用HARQ過程2傳輸封包2。類似地，使用HARQ過程3傳輸封包3。在傳輸封包4之前，HARQ過程1接收一肯定確認ACK，其指示封包1已藉由第二站臺成功接收。因此HARQ過程1可用於傳輸封包4。類似地，在HARQ過程2及3上所接收之肯定確認使得封包5及6能夠於此等個別HARQ過程上進行傳輸。
HARQ過程1在傳輸封包4之後接收一否定確認NACK，其指示封包4尚未藉由第二站臺成功接收。因此，HARQ過程1重新傳輸封包4，且因此封包7及8於可用之HARQ過程2及3上進行傳輸。
自圖2可見，第二站臺最終接收正確資料封包之次序為1、2、3、5、6、4、7、8。第二站臺使用序列號SN對該等封包進行重新排序，從而將封包5及6固持於緩衝器中直至正確接收封包4為止。
有時第一站臺將不必要地重新傳輸一封包，例如若第二站臺傳輸之肯定確認被破壞且作為否定確認而被第一站臺接收。在圖2之實例中，在傳輸封包4之後藉由第一站臺接收之否定確認NACK可能事實上為第二站臺所傳輸之肯定確認。在此狀況下，藉由第二站臺接收之封包可為1、2、3、4、5、6、4、7、8。因此第二站臺通常將丟棄自SN表現為一已被成功接收之封包之複本的任意封包。
若一封包在最大數目之重新傳輸(其可為0)之後尚未藉由第二站臺正確接收(例如，如藉由循環冗餘碼校驗所確定的)，則資料可能丟失，或者第二站臺之協定堆疊中之較高層可能嘗試開始一重新傳輸。然而，此等較高層重新傳輸通常較慢且可能導致不可接受之延遲。此外，較高層重新傳輸通常包括重新傳輸整個較高層PDU，其可能包括複數個MAC PDU；在此狀況下，一MAC PDU之丟失可能導致整個較高層PDU之丟失，且若嘗試較高層PDU之重新傳輸，則將需要較大數量之傳輸能量且產生比僅重新傳輸MAC PDU更大數量之干擾。
揭示於WO 2004/043017中之用於減少重新傳輸量之已知解決方案係僅重新傳輸原始封包中所含之資料的一部分，例如四分之一。在本說明書中，將此僅含有原始封包中所含之資料之一部分的封包稱為子封包。根據WO 2004/043017，子封包使用來自原始封包之序列號，其使得第二站臺能夠將資料部分以所接收封包之順序插入正確位置中。
第一站臺在對傳輸原始封包之預定數目之失敗嘗試之後可能傳輸子封包。藉由僅選擇原始資料之一部分用於重新傳輸，成功接收資料之可能可能增加。通常，可將更多魯棒編碼(robust coding)或調變方案用於子封包。
與嘗試傳輸原始資料及子資料並行，或插於觀點嘗試之間，第一站臺可傳輸使用相對於原始封包及子封包所用之序列號遞增之序列號的其他新封包。
若待重新傳輸之資料數量超過單個子封包中能可靠容納之資料數量，則此已知解決方案之侷限性將是顯然的。不希望增大子封包，或者回復重新傳輸原始資料封包，因為此將減少接收之可靠性，從而導致更多重新傳輸，其易於減少子封包之益處。
US 6,519,731 B1揭示允許複數個子封包用於重新傳輸封包中所含之資料的解決方案。為保證子封包之序列號之可用性而不重新使用封包號，以增量N＋1傳輸封包號，其中N為可用於重新傳輸封包中所含之資料的子封包之數目。此方案之缺點在於，需要較大號碼範圍以提供用於封包及子封包之不相同次序列號，從而導致封包及子封包中增加之耗用。
本發明之一目標在於啟用一改良之重新傳輸協定。
根據本發明之第一態樣，提供一將資料自第一站臺傳輸至第二站臺之方法，其包括：在第一站臺處，將資料劃分為一資料封包序列且傳輸該資料封包序列；在第二站臺處，接收該等資料封包並傳輸指示該等資料封包是否已成功接收之確認；在第一站臺處，將一尚未成功接收之資料封包作為複數個子封包之一子序列進行重新傳輸；在第二站臺處，重新構成來自該等資料封包及該等子封包之資料。
其中該等資料封包包括一序列號，其提供對該資料封包序列中之每一資料封包之位置的指示，且該等子封包包括一子封包指示器，其提供對該子封包子序列中之每一子封包之位置的指示，且其中序列號及子封包指示器包含共用之複數個號碼。
根據本發明之第二態樣，提供一用於將資料傳輸至第二站臺之第一站臺，該第一站臺包括：用於將資料劃分為一資料封包序列之構件，每一資料封包包含一提供對該資料封包序列內之資料封包位置之指示的序列號；用於依次傳輸每一資料封包之構件；用於接收來自第二站臺之確認的構件，該確認指示所傳輸資料封包是否已成功接收；回應接收一指示尚未成功接收所傳輸資料封包之確認的構件，其用於將未成功之資料封包劃分為一子封包子序列，每一子封包包含一提供對該子序列內之子封包位置之指示的子封包指示器，其中該等序列號及該等子封包指示器包含共用之複數個號碼；及用於依次傳輸每一子封包之構件。
根據本發明之第三態樣，提供一用於將資料自第一站臺通信至第二站臺之系統，包括一根據本發明之第二態樣之第一站臺及一第二站臺之該系統具有：用於接收資料封包及子封包之構件；用於對所接收之資料封包及子封包進行解碼之構件；用於產生指示該等所接收資料封包及子封包是否已成功接收之確認的構件；用於傳輸該等確認之構件；及用於採用序列號及子封包指示器來重新構成資料之構件。
藉由使用複數個子封包，即使在待重新傳輸之資料之數量超過單個子封包中能有效容納之數量時，亦可改良效率。揭示於WO 2004/043017中之重新傳輸方案不易適用於提供複數個子封包用於重新傳輸，因為在WO 2004/043017中，子封包含有與原始資料封包相同之序列號，且若使用該相相同次序列號傳輸複數個子封包，則第二站臺將不能夠區別該等複數個子封包且因此不能夠對所接收之子封包進行正確地重新排序。
藉由在每一子封包中包含一子封包指示器，第二站臺能區別該等子封包且能夠對所接收之子封包進行正確地重新排序。
藉由重新使用子封包指示器之封包序列號，需要一小於US 6,519,731 B1所揭示之號碼範圍的號碼範圍，從而導致減少之封包耗用及經改良之效率。
在本發明之第一實施例中，子封包指示器於連續子封包中包括連續序列號，該等連續序列號以重新傳輸之資料封包之序列號開始且其後為隨後之序列號。
在本發明之第二實施例中，子封包指示器於連續子封包中包括連續序列號，該等連續序列號以重新傳輸之封包之序列號開始且其後為與資料封包中之序列號相比使用相反次序的先前序列號。
在本發明之第三實施例中，子封包指示器於連續子封包中包括連續序列號，該等連續序列號與資料封包中所用之次序相同之次序且以重新傳輸之資料封包之序列號終止。
在本發明之第四實施例中，子封包指示器於第一子封包中包括重新傳輸之資料封包的序列號，且於以下子封包中包括與該等資料封包中之序列號相同之使用次序的先前序列號。
序列號通常(但非必要地)具有連續整數值；其可為第一站臺與第二站臺已知且以預定次序使用的一任意號碼集合。序列號係循環使用，以致當已使用所有序列號時，以相同次序再次使用該等序列號。術語"連續序列號"指以預定次序之連續號碼，其包含循環重新使用。
圖3為根據本發明之將資料自第一站臺通信至第二站臺之方法的流程圖。該方法開始於步驟300處，其中將用於藉由第一站臺傳輸之資料劃分為多個封包。在步驟305處，每一封包具有一插入其中之序列號，且在步驟310處，傳輸第一封包。在步驟315處，藉由第二站臺接收所傳輸之封包且若在所接收之封包中出現誤差則執行誤差校正。在誤差校正之後適當時，若成功接收該封包，則傳輸一肯定確認，且若不能對該封包進行成功解碼，則傳輸一否定確認。
在步驟320處，第一站臺自所接收之確認確定是否已藉由第二站臺成功接收封包。若已成功接收，則隨後流程回復至步驟310，在該步驟310處傳輸下一封包。
若該封包尚未藉由第二站臺成功接收，則可視情況(未在圖3中說明)於步驟310處重新傳輸該封包。否則，流程行進至步驟325，其中第一站臺將未成功封包劃分為複數個子封包。在步驟330處，每一子封包具有一插入其中之子封包指示器，該子封包指示器係選自一具有與序列號之號碼集合相同之複數個號碼的號碼集合，且在步驟335處傳輸第一子封包。在步驟340處，藉由第二站臺接收所傳輸之子封包，若所接收之子封包中出現誤差則執行誤差校正，並確認該子封包。在步驟345處，第一站臺確定是否所有子封包已被傳輸。若非如此，則流程回復至步驟335，在該步驟335處傳輸下一子封包。若所有子封包已傳輸，則流程回復至步驟310，在該步驟310處傳輸下一封包。
圖4為一用於將資料自第一站臺410通信至第二站臺450之系統400的示意圖。該第一站臺410包括耦接至天線412之收發器411，該天線412用於傳輸封包及子封包且用於接收來自第二站臺450之確認。耦接至收發器411的係一處理構件(諸如微控制器)，其用於自待通信之資料建構用於傳輸之封包及子封包(包含插入序列號及子封包指示器)，且用於分析接收自第二站臺450之確認。耦接至處理構件413的係儲存構件414，諸如用以臨時儲存準備就緒用於傳輸或重新傳輸之封包及子封包的隨機存取記憶體(RAM)。
第二站臺450包括一耦接至天線452之收發器451，該天線452用於接收封包及子封包並用於向第一站臺傳輸確認。耦接至收發器451的係處理構件453(諸如微控制器)，其用於對所接收之封包及子封包進行解碼，產生用於傳輸之確認，分析序列號及子封包指示器，並用於以正確次序組合封包及子封包以重新構成原始資料。耦接至處理構件453的係儲存構件454(諸如RAM)，其用於儲存所接收之封包及子封包。
在第一實施例中，子封包之子序列中之第一子封包使用與來自封包序列的失敗封包相同之序列號n。子序列中之第i個子封包使用序列號n＋i－1。若第二站臺已正確接收了具有序列號n＋1至n＋i－1之封包，則第二站臺假定以序列號n至n＋i－1接收之資料為來自失敗封包n之資料的子封包。第二站臺因此可如圖5所示對封包及子封包進行重新排序。在圖5至9中，較大框表示封包且較小框表示子封包，且框內之號碼表示序列號及子封包指示器。在圖5之實例中，含有序列號3之封包未能被成功接收且其中之資料在含有號碼3、4及5之子封包中進行重新傳輸。
然而，若在具有序列號n＋i－1之封包之前接收到第i子封包，則此實施例可能產生一問題。此可發生在封包序列中存在一暫停的情況下，或發生在封包序列未曾以序列號n＋i－1傳輸過封包而終止的情況下。隨後第二站臺不能夠確定以序列號n＋i－1接收之資料是封包還是子封包。
此問題可藉由傳輸一虛設封包(例如具有0有效負載)加以解決，其位於具有序列號n＋i－1之子封包之前的序列號n＋i－1。第二站臺隨後假定待以序列號n＋i－1接收之第一資料為封包，且以該序列號接收之第二資料為子封包。或者，第一站臺可傳輸一特殊訊號以指示封包序列已終止或暫停，以致第二站臺將瞭解隨後所接收之資料包括子封包。或者，子序列可使用一與失敗封包之序列號存在較大負預定偏差的序列號。
在第二實施例中，子封包可使用始自失敗封包之序列號n之序列號，但其後遞減而非遞增該序列號，如圖6所示。此避免了上文關於第二實施例而識別之潛在模糊。在圖6之實例中，含有序列號3之封包未能被成功接收且其中之資料在含有號碼3、2及1之子封包中重新傳輸。
為避免模糊，關於第二實施例界定一些額外規則亦為有益的：a)第一站臺將不使用子封包之序列號直至已結束具有該序列號之封包的所有傳輸。舉例而言，參看圖9中說明之實例，第二站臺接收1、2、3、6、4、7、8、9、4'、5'，其中符號用於指示子封包(較小框)。具有序列號5之封包未能被成功接收(圖9中藉由陰影框指示)且使用含有號碼4及5之子封包對其進行重新傳輸。該等封包及子封包係重新排序為1、2、3、4、4'、5'、6、7、8、9。第一站臺不重新使用用於具有序列號5之封包之子序列重新傳輸的序列號4及5直至已成功完成具有序列號4之封包的傳輸。
若未遵守此規則，且第一站臺在4前傳輸4'，則第二站臺將錯誤地將封包及子封包重新排序為1、2、3、4'、4、5'、6、7、8、9，以致封包4以插入重新傳輸之封包5之兩個子封包之間而結束。
b)當一序列號重新用於子封包指示器時，使用不同於用於具有相同號碼之封包之HARQ過程的HARQ過程對其進行傳輸。此使得第二站臺能夠在具有相同號碼之簡單複製之重新傳輸的子封包與封包之間進行區別。
複製封包可能發生於以下情況下：(例如)第二站臺回應一封包之實體層HARQ重新傳輸而傳輸一肯定確認，但第一站臺將該肯定確認曲解為否定確認，其中該重新傳輸為該HARQ循環中之最末允許之實體層重新傳輸。在此狀況下，經正確解碼之封包將被向上傳遞至第二站臺之MAC層。然而，第一站臺可能決定使用相相同次序列號重新開始封包傳輸，其最終導致具有相相同次序列號之複製封包被向上傳遞至第二站臺之MAC層。
舉例而言，考慮到當第二站臺接收1、2、3、3、4、5、6、7之狀況。第二站臺不能夠確定具有SN＝3之第二資料是否為具有SN＝3之第一封包的複本，在此狀況下將丟棄第二封包且不將其向上傳遞至較高層，或者不能夠確定具有SN＝3之第二資料及具有SN＝4之資料是否為含有未正確接收之具有SN＝4之原始封包的部分之重新傳輸之子封包，在此狀況下所有子封包將以上述相同次序被向上傳遞至較高層。
此問題在以下情況中得以避免：第二站臺能夠假定具有明顯複製之序列號的所有資料(其出現於相同HARQ過程上)為應丟棄之複本，同時具有明顯複製之序列號的資料(其出現於與具有該序列號之第一封包不同之HARQ過程上)為含有另一封包之部分之重新傳輸的子封包，且應以相應次序進行重新組合。
應注意，當使用僅一HARQ過程時此規則不適用。然而，當使用僅一HARQ過程時，若一具有SN＝n之失敗封包的子封包之傳輸開始於具有SN＝n＋1之封包的傳輸之前，則失敗封包之子封包可編號為n＋1、n＋2、...n＋i，且隨後可以SN＝n＋i＋1傳輸下一封包。舉例而言，考慮當第一站臺傳輸封包1、2、3、4之狀況。封包4失敗且未被向上傳遞至第二站臺之MAC層。因此第一站臺以SN 4、5、6、7傳輸子封包，其中每一子封包含有來自以SN＝4原始傳輸之封包之資料的四分之一。第一站臺隨後藉由傳輸具有SN＝8之下一資料封包而繼續，而此封包在封包4未失敗之情況下將使用SN＝5。
因此對於單個HARQ過程之狀況可界定以下規則：應以平常方式丟棄具有一與較早正確接收之封包或子封包相同之序列號的所有正確接收之封包或子封包。應注意，此不包含以下狀況：序列號由於在2b 封包之後的序列數域之繞回(wrap－around)而被再次使用，其中b為可用於序列號之位元的號碼。
c)在多個封包中止並需要部分地重新傳輸時，第一站臺應通常首先傳輸最早中止之封包的子封包，或一點也不傳輸。具有SN＝m之封包之子序列不應在開始具有SN＝n之封包的子序列之後進行傳輸，其中n>m(除非在序列號繞回之狀況下)。
儘管存在此等規則，但一些小模糊仍存在於第二實施例中(雖然認為此等小模糊並不嚴重)：a)若從未將第一PDU向上傳遞至MAC層(即第一站臺從未傳輸該PDU之子序列，例如由於將否定確認曲解為肯定確認)，且此後立刻為另一PDU(傳輸其之一子序列)，且該子序列重新使用來自第一PDU之前的序列號，則隨後第二站臺將假定第一重新使用之序列號與第一PDU有關。
舉例而言，假設第一站臺發送1、2、3、4、5、6、2、3、4、5、7、8.PDU 3及5上發生誤差，以致此等PDU未被向上傳遞至第二站臺中之MAC層。第一站臺意識到PDU 5已失敗(而非PDU 3)，且將原始PDU 5分為具有序列號2、3、4、5之四個子封包。第二站臺中之MAC層接收1、2、4、6、2'、3'、4'、5'、7、8。其隨後錯誤地對此等封包進行重新排序以給出1、2、2'、3'、4、4'、5'、6、7、8，而正確次序應為1、2、4、2'、3'、4'、5'、6、7、8。
b)若構成一子序列之PDU以錯誤次序組成其自身，則子封包指示器通常可用於分解此重新排序，除非在該子序列之第一PDU未首先到達的情況下。若該子序列中之第一PDU未首先到達，則第二站臺可能不能夠計算出其屬於哪一個子序列，或者可能已將稍後之PDU向上傳遞至較高層。因此最好進一步指定應使用相同HARQ過程傳輸一子序列之第一及第二PDU，以致可能首先接收到第一PDU。
在第三實施例中，連續子封包使用位於與該等子封包有關之資料封包之序列號之前的連續序列號。以數學方式表示，一子序列中之第i個子封包包括序列號n－p＋i，其中p為子封包數，如圖7所示。因此，第一子封包使用序列號n－(p－1)，且最終，第p個子封包使用序列號n。在圖7之實例中，含有序列號3之封包未能被成功接收且其中之資料於含有號碼1、2及3之子封包中進行重新傳輸。
第三實施例具有之優點在於：其使得第二站臺能夠確定子序列中包括多少子封包且因此確定子序列何時終止。此在第二站臺中之MAC層將重新排序之封包傳遞至較高層的情況下尤其有用，因為其使得第二站臺能夠確定何時將具有序列號n＋1之封包向上傳遞至較高層。在圖7之實例中，在接收到編號為3之子封包之後，第二站臺知道其現在可將具有序列號4之封包向上傳遞至較高層。
在第四實施例中，子序列之第一子封包使用與該子封包有關之資料封包的序列號n，且第i個子封包(i>1)使用序列號n－p＋i－1，如圖8所示。在圖7之實例中，含有序列號3之封包未能被成功接收且其中之資料在含有號碼3、1及2之子封包中重新傳輸。此第四實施例具有之優點在於：其使得第二站臺能夠在接收到第一子封包之後立即確定子序列與哪一個封包有關，且亦確定該子序列包括多少子封包並因此確定子序列於何時已終止。
雖然已根據MAC層上之序列號描述了本發明，但本發明亦可應用於高於MAC之層上所用之序列號，例如RLC(無線鏈接控制)階層。
視情況，子封包自身可被劃分為子子封包(sub－sub－packet)且可將如已關於封包及子封包所描述的本發明原理應用於子封包及子子封包。
在本說明書及申請專利範圍中，一元件之前的單字"一(a或an)"並不排除複數個此等元件之存在。另外，單字"包括"並不排除不同於所列出之元件或步驟之其他元件或步驟的存在。
申請專利範圍中之圓括號中所包含的參考符號係用以幫助理解而非用以限制。
藉由閱讀本發明之揭示內容，熟習此項技術者將明顯看出其他修改。此等修改可包括已為資料通信技術領域所已知且可代替本文已述之其他特點或除該等其他特點之外而使用的其他特徵。
1．．．封包
2．．．封包
3．．．封包
4．．．封包
5．．．封包
6．．．封包
7．．．封包
8．．．封包
9．．．封包
10．．．MAC封包
12．．．資料
14．．．MAC標頭
20．．．實體層封包
24．．．實體層標頭
30．．．資料封包
40．．．資料封包
50．．．無誤差資料封包
400．．．系統
410．．．第一站臺
411．．．收發器
412．．．天線
413．．．處理構件
414．．．儲存構件
450．．．第二站臺
451．．．收發器
452．．．天線
453．．．處理構件
454．．．儲存構件
圖1為混合ARQ協定之圖表表示；圖2說明以不同HARQ過程傳輸之資料封包的重新排序；圖3為根據本發明之通信資料之方法的流程圖；圖4為根據本發明之用於通信資料之系統的示意圖；圖5說明根據本發明之第一實施例之序列號及子封包指示器；圖6說明根據本發明之第二實施例之序列號及子封包指示器；圖7說明根據本發明之第三實施例之序列號及子封包指示器；圖8說明根據本發明之第四實施例之序列號及子封包指示器；及圖9說明本發明之第二實施例之額外態樣。

Claims (9)

  1. 一種將資料自一第一站臺(410)傳輸至一第二站臺(450)之方法，包括：在該第一站臺(410)處，將該資料分割為一資料封包序列並傳輸該資料封包序列；在該第二站臺(450)處，接收該等資料封包並傳輸指示是否已成功接收該等資料封包之確認；在該第一站臺(410)處，將一未被成功接收之資料封包作為複數個子封包之一子序列加以重新傳輸；在該第二站臺(450)處，自該等資料封包及該等子封包重新構成該資料；其中該等資料封包包括一序列號，其提供對每一資料封包在該資料封包序列內之位置之一指示，且該等子封包包括一子封包指示器，其提供對每一子封包在該子封包子序列內之位置之一指示，且其中該等序列號及該等子封包指示器包含共用之複數個號碼，其中該等子封包指示器之一者等同於未被成功接收之該資料封包之該序列號，該子序列之各子封包不包括其相對於該子封包指示器之外之該等資料封包之位置之進一步指示。
  2. 如請求項1之方法，其中該子封包指示器於連續子封包中包括連續序列號，該等連續序列號以該重新傳輸之資料封包之該序列號開始且其後為隨後之序列號。
  3. 如請求項1之方法，其中該子封包指示器於連續子封包 中包括連續序列號，該等連續序列號以一具有與該重新傳輸之資料封包之該序列號的一預定負偏差之序列號開始且其後為隨後之序列號。
  4. 如請求項1之方法，其中該子封包指示器於連續子封包中包括連續序列號，該等連續序列號以該重新傳輸之封包之該序列號開始且其後為與該等資料封包中之該等序列號相比使用相反次序的先前序列號。
  5. 如請求項1之方法，其中該子封包指示器於連續子封包中包括連續序列號，該等連續序列號與用於該等資料封包中之序列號相同次序且以該重新傳輸之資料封包之該序列號終止。
  6. 如請求項1之方法，其中該子封包指示器於該第一子封包中包括該重新傳輸之資料封包之該序列號，且於以下子封包中包括與該等資料封包中之該等序列號相比使用相同次序的先前序列號。
  7. 如請求項1之方法，其中該子封包指示器於連續子封包中包括連續序列號，該等連續序列號以位於該重新傳輸之資料封包之前p-1個封包處的資料封包之序列號開始，其中p為用以重新傳輸該資料封包之子封包數，且其後為位於該重新傳輸之資料封包之前p-1個封包處之該資料封包與該重新傳輸之資料封包之間的資料封包所用之序列號。
  8. 一種用於將資料傳輸至一第二站臺(450)之第一站臺(410)，該第一站臺(410)包括： 用於將該資料分割為一資料封包序列之構件(413)，每一資料封包包含一提供對該資料封包在該資料封包序列內之位置之一指示的序列號；用於依次傳輸每一資料封包之構件(411)；用於自該第二站臺(450)接收一指示是否已成功接收該所傳輸資料封包之確認的構件(411)；回應接收一指示該所傳輸資料封包尚未成功接收之確認的構件(413)，其用於將該未成功資料封包劃分為一子封包子序列，每一子封包包含一提供對該子封包在該子序列內之位置之一指示的子封包指示器，其中該等序列號及該等子封包指示器包含共用之複數個號碼，其中該等子封包指示器之一者等同於未被成功接收之該資料封包之該序列號，該子序列之各子封包不包括其相對於該子封包指示器之外之該等資料封包之位置之進一步指示；及用於依次傳輸每一子封包之構件(411)。
  9. 一種用於將資料自一第一站臺(410)通信至一第二站臺(450)之系統(400)，該系統(400)包括一如請求項8之第一站臺(410)及一第二站臺(450)，該第二站臺(450)具有：用於接收資料封包及子封包之構件(451)；用於對所接收之資料封包及子封包進行解碼之構件(451)；用於產生指示是否已成功接收該等所接收資料封包及子封包之確認的構件(453)； 用於傳輸該等確認之構件(451)；及用於採用序列號及子封包指示器以重新構成該資料之構件(453)。
TW094120468A 2004-06-23 2005-06-20 通信資料之方法及系統及用以傳輸資料之站台 TWI390908B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GBGB0414057.0A GB0414057D0 (en) 2004-06-23 2004-06-23 Method of,and system for,communicating data, and a station for transmitting data

Publications (2)

Publication Number Publication Date
TW200618546A TW200618546A (en) 2006-06-01
TWI390908B true TWI390908B (zh) 2013-03-21

Family

ID=32800028

Family Applications (1)

Application Number Title Priority Date Filing Date
TW094120468A TWI390908B (zh) 2004-06-23 2005-06-20 通信資料之方法及系統及用以傳輸資料之站台

Country Status (16)

Country Link
US (1) US7733914B2 (zh)
EP (1) EP1762059B1 (zh)
JP (1) JP2008503967A (zh)
KR (1) KR101123144B1 (zh)
CN (1) CN1973500B (zh)
AT (1) ATE424677T1 (zh)
BR (1) BRPI0512389B1 (zh)
CA (1) CA2571504C (zh)
DE (1) DE602005013082D1 (zh)
ES (1) ES2321851T3 (zh)
GB (1) GB0414057D0 (zh)
MX (1) MXPA06014164A (zh)
RU (1) RU2387087C2 (zh)
TW (1) TWI390908B (zh)
UA (1) UA90110C2 (zh)
WO (1) WO2006000991A1 (zh)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8559377B2 (en) 2006-02-06 2013-10-15 Lg Electronics Inc. Joint orthogonal frequency-division multiplexing (OFDM) and multi-carrier code division multiple access (MC-CDMA) transmission and fast cell switching for circuit switching traffic
US8140928B2 (en) * 2006-06-20 2012-03-20 Ntt Docomo, Inc. Radio communications apparatus and method used in a mobile communications system
JP2008053854A (ja) * 2006-08-22 2008-03-06 Fujitsu Ltd データの再送方法、通信装置、およびコンピュータプログラム
US8254315B2 (en) * 2006-10-31 2012-08-28 Research In Motion Limited Method and apparatus for resegmentation of packet data for retransmission on HARQ transmission failure
US20080226074A1 (en) 2007-03-15 2008-09-18 Interdigital Technology Corporation Method and apparatus for ciphering packet units in wireless communications
US8332710B2 (en) * 2007-03-21 2012-12-11 Qualcomm Incorporated Packet-asynchronous hybrid-ARQ
KR100984811B1 (ko) * 2007-03-27 2010-10-01 삼성전자주식회사 데이터를 송수신하는 장치 및 방법
US8189559B2 (en) 2007-07-23 2012-05-29 Samsung Electronics Co., Ltd. Rate matching for hybrid ARQ operations
WO2009020288A1 (en) * 2007-08-09 2009-02-12 Samsung Electronics Co., Ltd. Apparatus and method for searching for erroneous data
US20090129315A1 (en) * 2007-11-21 2009-05-21 Qualcomm Incorporated Data discard for radio link control in wireless networks
CN101232452B (zh) * 2008-01-25 2011-02-09 华中科技大学 工业无线传感器网络的广播信道数据传输方法
CN101621364B (zh) * 2008-06-30 2013-01-30 富士通株式会社 自动重传控制器和重传块重组装置
US20100115365A1 (en) * 2008-11-03 2010-05-06 Industrial Technology Research Institute System and method for data transmission
WO2010083329A1 (en) * 2009-01-14 2010-07-22 Entropic Communications Inc. System and method for retransmission and fragmentation in a communication network
JP2011103509A (ja) * 2009-11-10 2011-05-26 Nec Engineering Ltd データ通信システム
CN102404072B (zh) 2010-09-08 2013-03-20 华为技术有限公司 一种信息比特发送方法、装置和系统
US9806848B2 (en) 2010-09-29 2017-10-31 Qualcomm Incorporated Systems, methods and apparatus for determining control field and modulation coding scheme information
US10090982B2 (en) 2010-09-29 2018-10-02 Qualcomm Incorporated Systems and methods for communication of channel state information
US9882624B2 (en) 2010-09-29 2018-01-30 Qualcomm, Incorporated Systems and methods for communication of channel state information
US9602298B2 (en) 2010-09-29 2017-03-21 Qualcomm Incorporated Methods and apparatuses for determining a type of control field
US9077498B2 (en) 2010-09-29 2015-07-07 Qualcomm Incorporated Systems and methods for communication of channel state information
US9374193B2 (en) 2010-09-29 2016-06-21 Qualcomm Incorporated Systems and methods for communication of channel state information
US9831983B2 (en) 2010-09-29 2017-11-28 Qualcomm Incorporated Systems, methods and apparatus for determining control field and modulation coding scheme information
US9813135B2 (en) 2010-09-29 2017-11-07 Qualcomm, Incorporated Systems and methods for communication of channel state information
AU2014265010B2 (en) * 2011-09-02 2016-11-10 Trading Technologies International, Inc Message stream integrity
US8745157B2 (en) 2011-09-02 2014-06-03 Trading Technologies International, Inc. Order feed message stream integrity
US10664548B2 (en) 2013-07-12 2020-05-26 Trading Technologies International, Inc. Tailored messaging
US9485334B2 (en) * 2014-03-12 2016-11-01 Qualcomm Incorporated Response time relaxation for high efficiency WLAN
WO2016117983A1 (ko) * 2015-01-23 2016-07-28 엘지전자 주식회사 무선 통신 시스템에서 장치 대 장치 통신 단말의 신호 송수신 방법 및 장치
US10554343B2 (en) * 2015-08-03 2020-02-04 Lg Electronics Inc. Method by which terminal receives retransmitted data when virtual terminal scheme is applied
JP6811377B2 (ja) * 2015-09-30 2021-01-13 パナソニックＩｐマネジメント株式会社 通信システム、送信機、及び受信機ならびに通信方法、送信方法、及び受信方法
AU2020219107A1 (en) * 2019-02-05 2021-08-26 Casa Systems, Inc. Methods and apparatus for recovering network association information

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04107027A (ja) * 1990-08-28 1992-04-08 Fujitsu Ltd データ伝送方式
JPH04111554A (ja) * 1990-08-30 1992-04-13 Shimadzu Corp Ａｒｑ通信方式
JPH04277948A (ja) 1990-12-31 1992-10-02 Internatl Business Mach Corp <Ibm> データフレーム再送方法および装置
JPH11215192A (ja) * 1998-01-29 1999-08-06 Matsushita Electric Ind Co Ltd 可変長パケット通信方法およびパケット通信装置
US6359877B1 (en) * 1998-07-21 2002-03-19 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for minimizing overhead in a communication system
US6389016B1 (en) 1998-10-14 2002-05-14 Nortel Networks Limited Data communication system and method for transporting data
US6507582B1 (en) * 1999-05-27 2003-01-14 Qualcomm Incorporated Radio link protocol enhancements for dynamic capacity wireless data channels
US6519731B1 (en) 1999-10-22 2003-02-11 Ericsson Inc. Assuring sequence number availability in an adaptive hybrid-ARQ coding system
DE20023936U1 (de) * 2000-05-17 2007-09-27 Matsushita Electric Works, Ltd. Hybride ARQ-Sende- und Empfangsvorrichtung
US6744765B1 (en) * 2000-08-24 2004-06-01 Sun Microsystems, Inc. Mechanism for completing messages in memory
US6845105B1 (en) 2000-09-28 2005-01-18 Telefonaktiebolaget Lm Ericsson Method and apparatus for maintaining sequence numbering in header compressed packets
US20020150040A1 (en) * 2001-02-14 2002-10-17 Wen Tong Partial puncture retransmission
EP1246385B1 (en) * 2001-03-26 2014-04-30 LG Electronics Inc. Method of transmitting or receiving data packet in packet data communication system using hybrid automatic repeat request
US20020143988A1 (en) 2001-03-30 2002-10-03 Jensen Bent S. System and method to implement an improved frame fragmentation protocol to facilitate efficient transmission of prioritized data
US8089940B2 (en) * 2001-10-05 2012-01-03 Qualcomm Incorporated Method and system for efficient and reliable data packet transmission
KR100557167B1 (ko) 2001-11-02 2006-03-03 삼성전자주식회사 이동통신시스템에서의 재전송 장치 및 방법
AU2002328708A1 (en) * 2001-12-10 2003-07-09 Nortel Networks Limited Adaptive multi-mode harq system and method
DE10252533A1 (de) 2002-11-08 2004-05-27 Philips Intellectual Property & Standards Gmbh Verfahren und Vorrichtung zur Übertragung von Datenpaketen
US7457954B2 (en) * 2003-06-18 2008-11-25 Denso Corporation Communications system and packet structure

Also Published As

Publication number Publication date
MXPA06014164A (es) 2007-09-14
CA2571504C (en) 2014-05-13
TW200618546A (en) 2006-06-01
RU2007102284A (ru) 2008-07-27
EP1762059B1 (en) 2009-03-04
GB0414057D0 (en) 2004-07-28
EP1762059A1 (en) 2007-03-14
ATE424677T1 (de) 2009-03-15
KR20070036068A (ko) 2007-04-02
JP2008503967A (ja) 2008-02-07
CA2571504A1 (en) 2006-01-05
BRPI0512389A (pt) 2008-03-11
UA90110C2 (ru) 2010-04-12
BRPI0512389B1 (pt) 2019-01-15
RU2387087C2 (ru) 2010-04-20
BRPI0512389A8 (pt) 2016-09-27
CN1973500A (zh) 2007-05-30
US20080267190A1 (en) 2008-10-30
US7733914B2 (en) 2010-06-08
ES2321851T3 (es) 2009-06-12
CN1973500B (zh) 2013-03-27
KR101123144B1 (ko) 2012-03-19
DE602005013082D1 (de) 2009-04-16
WO2006000991A1 (en) 2006-01-05

Similar Documents

Publication Publication Date Title
TWI390908B (zh) 通信資料之方法及系統及用以傳輸資料之站台
US11849017B2 (en) Protocol synchronization for HARQ
US5477550A (en) Method for communicating data using a modified SR-ARQ protocol
US7284179B2 (en) Window based stall avoidance mechanism for high speed wireless communication system
CN104782072B (zh) 采用可靠停等混合自动重传请求协议的系统和方法
JP5415400B2 (ja) データ結合および再復号によるｈ−ａｒｑアクノレッジメントの検出確認
ES2903025T3 (es) Protocolo de solicitud de repetición automática (ARQ) que tiene múltiples mecanismos de retroalimentación complementarios
RU2502199C2 (ru) Способ и аппаратура для повышения надежности передачи данных в беспроводных системах связи
KR101245630B1 (ko) 통신장치, 통신방법 및 프로그램
JPWO2007052719A1 (ja) 再送制御方法及び受信側装置
CN101656604A (zh) 混合自动重传的实现方法和装置
CN101278514A (zh) 用于纠错和选择性重传的方法、设备和系统
US8438444B2 (en) Method of associating automatic repeat request with hybrid automatic repeat request
US20140161061A1 (en) Hybrid arq system using a sliding purge window for wireless networks
WO2014099708A1 (en) Hybrid arq system with a snapshot feedback mechanism for interference prone wireless networks
JPH11284607A (ja) 無線通信方法並びに無線送信方法及び無線受信方法
WO2018028695A1 (zh) 混合自动重传请求信息的发送、接收方法及装置
WO2018133004A1 (zh) 数据重传方法及装置
US20170041101A1 (en) Re-transmission control method and communication device
JP2009273184A (ja) 通信装置、通信方法及びプログラム