[go: up one dir, main page]

KR20070036068A - 데이터 통신을 위한 방법 및 시스템과, 데이터 전송을 위한국 - Google Patents

데이터 통신을 위한 방법 및 시스템과, 데이터 전송을 위한국 Download PDF

Info

Publication number
KR20070036068A
KR20070036068A KR1020067026845A KR20067026845A KR20070036068A KR 20070036068 A KR20070036068 A KR 20070036068A KR 1020067026845 A KR1020067026845 A KR 1020067026845A KR 20067026845 A KR20067026845 A KR 20067026845A KR 20070036068 A KR20070036068 A KR 20070036068A
Authority
KR
South Korea
Prior art keywords
packet
sub
data
sequence number
station
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
KR1020067026845A
Other languages
English (en)
Other versions
KR101123144B1 (ko
Inventor
매튜 피. 제이. 베이커
티모시 제이. 모울슬레이
폴 버크넬
올리비에르 제이-엠. 후스
Original Assignee
코닌클리케 필립스 일렉트로닉스 엔.브이.
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=KR20070036068(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 코닌클리케 필립스 일렉트로닉스 엔.브이. filed Critical 코닌클리케 필립스 일렉트로닉스 엔.브이.
Publication of KR20070036068A publication Critical patent/KR20070036068A/ko
Application granted granted Critical
Publication of KR101123144B1 publication Critical patent/KR101123144B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/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
    • 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
    • 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/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
    • 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)

Abstract

제1 국(410)에서, 데이터를 데이터 패킷의 시퀀스로 분할하고 데이터 패킷의 시퀀스를 전송하고; 제2 국(450)에서, 상기 데이터 패킷을 수신하고, 상기 데이터 패킷이 성공적으로 수신되었는지를 지시하는 수취 통지(acknowledgement)를 전송하고; 제1 국(410)에서, 성공적으로 수신되지 않은 데이터 패킷을 복수의 서브-패킷의 서브-시퀀스로서 재전송하고; 제2 국(450)에서, 상기 데이터 패킷과 서브-패킷으로부터 상기 데이터를 재구성함으로써, 데이터가 제1 국(410)으로부터 제2 국(450)으로 전송되며, 상기 데이터 패킷은 상기 데이터 패킷의 시퀀스 내의 각 데이터 패킷의 위치의 지시를 제공하는 시퀀스 번호를 포함하고, 상기 서브-패킷은 상기 서브-패킷의 서브-시퀀스 내의 각 서브-패킷의 위치의 지시를 제공하는 서브-패킷 지시자를 포함하고, 상기 시퀀스 번호와 서브-패킷 지시자는 복수의 번호를 공통으로 포함한다.

Description

데이터 통신을 위한 방법 및 시스템과, 데이터 전송을 위한 국{METHOD OF, AND SYSTEM FOR, COMMUNICATING DATA, AND A STATION FOR TRANSMITTING DATA}
본 발명은 데이터를 통신하는 방법, 데이터를 통신하기 위한 시스템과 데이터를 전송하기 위한 국과 관련이 있다. 본 발명은 예를 들면, 그러나 배타적이지는 않게, 범용 이동 전화통신 시스템(UMTS)와 CDMA2000 시스템과 같은 이동 통신 시스템에 그 활용을 가진다. 본 발명은 데이터의 업링크 (이동국에서 기지국으로) 통신 또는 다운링크(기지국에서 이동국으로) 통신에 사용될 수 있다.
www.3gpp.org에서 이용가능한 현재의 UMTS 스펙에 따라, 제1 국에서 제2 국으로 전송될 데이터는 패킷으로 분할된다. 각 패킷은 제2 국이 전송 동안 발생하는 에러를 검출하거나 정정하는 것을 가능케 하는 패리티 비트를 포함할 수 있다.
프로토콜 스택의 물리층에서, ARQ 또는 하이브리드 ARQ(HARQ) 프로토콜이 작동될 수 있고, 제각기 긍정 또는 부정의 수취 통지(ACK: Acknowledgement)의 전송에 의해 각 패킷의 정확하거나 부정확한 수신을 지시한다. 일부 경우에서, 부정 수취 통지 또는 긍정 수취 통지가 전송되지 않는다. 만약 패킷이 정확히 수신되지 않으면, 이 패킷은 미리 결정된 횟수까지 재전송될 수 있다. 패킷의 초기 전송과 재전송은, 정확히 수신된 패킷을 MAC(Medium Access Control: 매체 액세스 제어) 층 까지 전달하기 전에, 제2 국의 물리층에서 결합된다. 물리층에서 새로운 데이터 지시자(NDI)는 수신된 패킷이 새로운 패킷의 초기 전송인지 또는 이 패킷의 이전에 수신된 전송과 결합되야 할 이전의 패킷의 재전송인지를 제2 국에 통보한다.
제1 국이 패킷을 전송한 후에, 패킷이 정확히 수신되었는지의 지시를 제1 국이 수신하기 전에 어느 정도의 지연이 있을 것이다. 만약 지시가 수신될 때까지 제1 국이 다음 패킷을 전송하는 것을 시작할 수 없다면, 데이터 전송의 전체 속도가 감소될 것이다. 그러므로, 제1 국이 제1 패킷의 정확한 수신의 지시를 기다리면서, 추가적인 패킷을 전송하는 것이 일반적으로 허용된다. 이 기간 동안 전송된 각 패킷은 다른 "HARQ 채널" 또는 "HARQ 프로세스"를 사용하는 것으로 간주된다. 각 HARQ 프로세스는 패킷으로 신호되는 HARQ 프로세스 식별자에 의해 일반적으로 식별된다. 주어진 패킷의 재전송은 패킷의 초기 전송과 동일한 HARQ 프로세스에서 항상 발생한다.
MAC 층에서, 각 패킷은 제2 국이 패킷을 정확한 순서로 재-순서화(re-order)하는 것을 가능케하는 시퀀스 번호(SN)를 포함하는 헤더를 운반한다. 재-순서화는 패킷을 프로토콜 스택 내의 보다 상위 층으로 전달하기 전에, 제2 국의 MAC 층에 의해 수행된다. 이 경우에, 각 패킷은 MAC 프로토콜 데이터 유닛(PDU)을 포함한다.
상기 설명된 HARD 프로토콜은 도 1에서 도시적으로 설명된다. 이 도면은 데이터를 전송하는 제1 국에 의해 수행되는 좌측의 단계와, 데이터를 수신하는 제2 국에 의해 수행되는 우측의 단계로 배열된다. 이 도면은 상위 MAC층과 하위 물리층에서 또한 배열된다. 제1 국의 MAC층은 상위층으로부터 데이터를 수신하고, 복수의 MAC 패킷(10)을 생성한다. 명료성을 위해, 단지 하나의 MAC 패킷(10)이 도 1에서 설명된다. MAC 패킷(10)은 상위층 데이터의 일부인 데이터(12)와, 시퀀스 번호(SN)를 포함하는 MAC 헤더(14)를 포함한다. MAC 패킷(10)은 물리(PHY)층으로 하향 전달되고, 물리층 패킷(20)은 물리층 헤더(24)를 MAC 패킷(10)에 추가함으로써 구성된다. 물리층 헤더(24)는 NDI와 HARQ 프로세스 식별자를 전송한다. 제1 국은 물리층 패킷(20)을 제2 국에 전송한다. 만약 제2 국이 전송중의 에러 때문에 수신된 데이터 패킷(30) 내의 데이터를 완전히 복구할 수 없다면, 제1 국에 부정의 수취 통지(NACK)를 전송하고, 이에 대한 응답으로 제1 국이 물리층 패킷(20)을 전송한다. 제2 국은 물리층 헤더(24)를 삭제하고, 에러가 없는(error free) 버전(50)을 유도하기 위해 동일 물리층 패킷의 다르게 수신된 버전(30, 40)을 결합할 수 있으며, 그후 이것은 제2 국의 MAC 층까지 전달된다. MAC 층은 상위층으로부터 데이터의 원래 순서를 재구성하기 위해 필요한, 수신된 패킷을 재순서화하기 위해 시퀀스 번호(SN)를 사용한다.
다른 HARQ 프로세스로부터 MAC 층에서 수신된 패킷의 재순서화는 도 2에서 설명된다. 패킷(1)은 HARQ 프로세스 1을 이용해서 제1 국에 의해 전송된다. 그후, HARQ 프로세스 1이 수취 통지를 기다리기 위해 바쁘므로, 패킷(2)이 HARQ 프로세스 2를 이용해서 전송된다. 유사하게 패킷(3)이 HARQ 프로세스(3)를 이용해서 전송된다. 패킷(4)이 전송되기 이전에, 패킷(1)이 제2 국에 의해 성공적으로 수신되었다는 것을 지시하면서, 긍정 수취 통지(ACK)가 HARQ에 의해 수신된다. 그러므로, HARQ 프로세스 1이 패킷(4)을 전송하기 위해 이용 가능하다. 유사하게, HARQ 프로 세스(2와 3)에서 수신된 긍정 수취 통지는 패킷(5와 6)이 이러한 제각기의 HARQ 프로세스에서 전송되는 것을 가능케 한다.
HARQ 프로세스 1는 패킷(4)이 제2 국에 의해 성공적으로 수신되지 않았다는 것을 지시하면서, 전송 패킷(4) 후에 부정 수취 통지(NACK)를 수신한다. 그러므로, HARQ 프로세스 1는 패킷(4)을 재전송하고, 그래서 패킷(7과 8)은 이용가능한 HARQ 프로세스(2와 3)에서 재전송된다.
제2 국이 정확한 데이터 패킷을 최종적으로 수신하는 순서가 1, 2, 3, 5, 6, 4, 7, 8이라는 것이 도 2에서 볼 수 있다. 제2 국은, 패킷(4)이 정확히 수신될 때까지 버퍼에 패킷(5와 6)을 유지하면서, 패킷을 재순서화하기 위해 시퀀스 번호(SN)를 사용한다.
때때로, 만약 제2 국에 의해 전송되는 긍정 수취 통지가 손상되고, 부정 수취 통지로서 제1 국에 의해 수신되면, 제1 국은 불필요하게 패킷을 재전송할 것이다. 도 2의 예에서, 패킷(4)의 전송 이후에 제1 국에 의해 수신된 부정 수취 통지(NACK)는 제2 국에 의해 전송되는 긍정 수취 통지는 사실상 제2 국에 의해 전송된 긍정 수취 통지였을 수 있다. 이 경우에, 제2 국에 의해 수신되는 패킷은 1, 2, 3, 4, 5, 6, 4, 7, 8일 것이다. 그러므로, 제2 국은, 이미 성공적으로 수신되었었던 패킷의 사본인 SN으로부터 나타난 임의의 패킷을 일반적으로 폐기할 것이다.
만약 패킷이 최대수(아마도 0일 수 있는)의 전송 이후에 제2 국에 의해 정확히 수신되지 않으면(예, 순환 반복 검사에 의해 결정되는 것처럼), 데이터가 손실될 수 있거나, 대안적으로, 제2 국의 프로토콜 스택에서 상위층이 재전송을 시작하 는 것을 시도할 수 있다. 하지만, 이러한 상위층 재전송은 일반적으로 느리고, 용인할 수 없는 지연을 야기시킬 수 있다. 또한, 상위층 재전송은 복수의 MAC PDU를 포함할 수 있는, 상위층(PDU)의 전체를 재전송하는 것을 일반적으로 수반한다. 이 경우에, 하나의 MAC PDU의 손실은 전체 상위층 PDU의 손실을 야기시킬 것이고, 만약 상위층 PDU의 재전송이 시도된다면, 보다 많은 양의 전송된 에너지가 요구될 것이고, 단지 MAC PDU가 재전송되는 경우보다 많은 양의 간섭이 생성될 것이다.
재전송량을 감소시키기 위해 WO 2004/043017에서 개시된 알려진 해결법은 원래 패킷에 포함된 데이터의 일부분, 예를 들면, 4분의 1을 재전송하는 것이다. 본원의 명세서에서, 원래 패킷에 포함된 데이터의 단지 일부분만을 포함하는 패킷은 서브-패킷이라고 불린다. WO 2004/043017에 따라, 서브-패킷은 원래 패킷으로부터의 시퀀스 번호를 이용하는데, 이 번호는 제2 국이 수신된 패킷의 시퀀스 내의 정확한 위치에 데이터의 일부분을 삽입하는 것을 가능케 한다.
제1 국은, 원래 패킷을 전송하기 위한 미리 결정된 수의 실패한 시도 이후에 서브-패킷을 재전송할 수 있다. 재전송을 위해 원래 데이터의 단지 일부분만을 선택함으로써, 데이터의 성공적인 수신의 확률이 증가될 수 있다. 일반적으로, 보다 견고한 코딩 또는 변조 방식이 서브-패킷을 위해 사용될 수 있다.
원래 패킷과 서브-패킷을 전송하기 위한 시도와 병행 또는 산재해서(interspersed), 제1 국은 원래 패킷과 서브-패킷을 위해 사용된 시퀀스 번호에 대해 증가된 시퀀스 번호를 사용하는 다른 새로운 패킷을 전송할 수 있다.
이러한 알려진 해결책의 한계는, 만약 재전송될 데이터량이 단일 서브-패킷 에서 신뢰성있게 수용될 수 있는 데이터량을 초과하는 경우 명백하게 된다. 서브-패킷을 확장하거나, 원래 데이터 패킷을 재전송하는 것으로 회귀(revert)하는 것은 바람직하지 않은데, 그 이유는 이러한 동작은 수신의 신뢰도를 감소시켜서 보다 많은 재전송을 야기시켜, 서브-패킷의 혜택을 감소시키는 경향이 있기 때문이다.
US 6,519,731 B1은 패킷에 포함된 데이터를 재전송하기 위해 사용될 복수의 서브-패킷을 허용하는 해결법을 개시한다. 패킷 번호를 재사용하지 않고 서브-패킷에 대한 시퀀스 번호의 이용가능성을 보장하기 위해, 패킷 번호가 N+1의 증분으로 전송되며, N은 패킷에 포함된 데이터를 재전송하기 위해 이용가능한 서브-패킷의 번호이다. 이 방식의 단점은 큰 번호 범위가 패킷과 서브-패킷에 대해 구별된 시퀀스 번호를 제공하기 위해 요구되어, 패킷과 서브-패킷에서의 증가된 오버헤드를 초래하는 것이다.
본 발명의 목적은 향상된 재전송 프로토콜을 가능케 하는 것이다.
본 발명의 제1 양상에 따라, 제1 국으로부터 제2 국으로 데이터를 전송하는 방법이 제공되는데,
제1 국에서, 상기 데이터를 데이터 패킷의 시퀀스로 분할하고 상기 데이터 패킷의 시퀀스를 전송하는 단계;
제2 국에서, 상기 데이터 패킷을 수신하고, 상기 데이터 패킷이 성공적으로 수신되었는지를 지시하는 수취 통지(ACK: Acknowledgement)를 전송하는 단계;
제1 국에서, 성공적으로 수신되지 않은 데이터 패킷을 복수의 서브-패킷의 서브-시퀀스로서 재전송하는 단계;
제2 국에서, 상기 데이터 패킷과 서브-패킷으로부터 상기 데이터를 재구성하는 단계를 포함하고,
상기 데이터 패킷은 상기 데이터 패킷의 시퀀스 내의 각 데이터 패킷의 위치의 지시를 제공하는 시퀀스 번호를 포함하고, 상기 서브-패킷은 상기 서브-패킷의 서브-시퀀스 내의 각 서브-패킷의 위치의 지시를 제공하는 서브-패킷 지시자를 포함하고, 상기 시퀀스 번호와 서브-패킷 지시자는 복수의 번호를 공통으로 포함한다.
본 발명의 제2 양상에 따라, 데이터를 제2 국으로 전송하기 위한 제1 국이 제공되고, 제1 국은:
상기 데이터를 데이터 패킷의 시퀀스로 분할하기 위한 수단으로서, 각 데이터 패킷은 상기 데이터 패킷의 시퀀스 내의 데이터 패킷의 위치의 지시를 제공하는 시퀀스 번호를 포함하는, 분할하기 위한 수단;
교대로 각 데이터 패킷을 전송하기 위한 수단;
상기 전송된 데이터 패킷이 성공적으로 수신되었는지를 지시하는, 제2 국으로부터의 수취 통지를 수신하기 위한 수단;
실패한 데이터 패킷을 서브-패킷의 서브-시퀀스로 분할하기 위해, 상기 전송된 데이터 패킷이 성공적으로 수신되었는지를 지시하는 수취 통지를 수신하는 것에 응답하는 수단으로서, 각 서브-패킷은 상기 서브-시퀀스 내의 서브-패킷의 위치의 지시를 제공하는 서브-패킷 지시자를 포함하고, 상기 시퀀스 번호와 상기 서브-패킷 지시자는 복수의 번호를 공통으로 포함하는, 응답하는 수단; 및
각 서브-패킷을 교대로 전송하기 위한 수단을 포함한다.
본 발명의 제3 양상에 따라, 데이터를 제1 국으로부터 제2 국으로 통신하기 위한 시스템이 제공되고, 이 시스템은 본 발명의 제2 양상에 따른 제1 국과 제2 국을 포함하며, 제2 국은:
상기 데이터 패킷과 서브-패킷을 수신하기 위한 수단;
상기 수신된 데이터 패킷과 서브-패킷을 디코딩하기 위한 수단;
상기 수신된 데이터 패킷과 서브-패킷이 성공적으로 수신되었는지를 지시하는 수취 통지를 생성하기 위한 수단;
상기 수취 통지를 전송하기 위한 수단; 및
상기 시퀀스 번호와 서브-패킷 지시자를 상기 데이터를 재구성하는 데 이용하기 위한 수단을 구비한다.
복수의 서브-패킷을 사용함으로써, 심지어 전송될 데이터량이 단일 서브-패킷에서 효율적으로 수용될 수 있는 분량을 초과할때조차도, 효율이 향상될 수 있다. WO 2004/043017에서, 서브-패킷은 원래 데이터 패킷과 동일한 시퀀스 번호를 포함하기 때문에, WO 2004/043017에서 개시된 재전송 방식은 재전송을 위한 복수의 서브-패킷을 제공하기 위해 쉽게 적응될 수 없고, 만약 복수의 서브-패킷이 동일한 시퀀스 번호를 사용해서 전송된다면, 제2 국은 상기 복수의 서브-패킷을 구별할 수 없을 것이고, 따라서 수신된 서브-패킷을 정확히 재순서화할 수 없을 것이다.
각 서브-패킷에서 서브-패킷 지시자를 포함함으로써, 제2 국은 서브-패킷을 구별할 수 있고, 수신된 서브-패킷을 정확히 재순서화할 수 있다.
서브-패킷 지시자에 대한 패킷 시퀀스 번호를 재사용해서, 보다 좁은 번호 범위가 US 6,519,731 B1에서 개시된 것보다 요구되고, 감소된 패킷 오버헤드와 향상된 효율성을 야기시킨다.
본 발명의 제1 실시예에서, 서브-패킷 지시자는 연속적인 서브-패킷에서, 재전송되는 데이터 패킷의 시퀀스 번호로서 시작하고 차후의 시퀀스 번호에 의해 후속되는 연속적인 시퀀스 번호를 포함한다.
본 발명의 다른 실시예에서, 서브-패킷 지시자는, 연속적인 서브-패킷에서, 재전송되는 데이터 패킷의 시퀀스 번호로부터의 미리 결정된 음의 오프셋을 가진 시퀀스 번호로서 시작하고 차후의 시퀀스 번호에 의해 후속되는 연속적인 시퀀스 번호를 포함한다.
본 발명의 다른 실시예에서, 서브-패킷 지시자는 연속적인 서브-패킷에서, 재전송되는 패킷의 시퀀스 번호로서 시작하고, 상기 데이터 패킷에서 상기 시퀀스 번호와 비교해서 사용의 역순으로 선행하는 시퀀스 번호에 의해 후속되는 연속적인 시퀀스 번호를 포함한다.
본 발명의 다른 실시예에서, 서브-패킷 지시자는 연속적인 서브-패킷에서, 재전송되는 패킷의 시퀀스 번호로부터 미리 결정된 음의 오프셋을 갖는 시퀀스 번호로서 시작하고, 상기 데이터 패킷에서 상기 시퀀스 번호와 비교해서 사용의 역순으로 상기 오프셋 시퀀스 번호를 선행하는 시퀀스 번호에 의해 후속되는 연속적인 시퀀스 번호를 포함한다.
본 발명의 다른 실시예에서, 상기 서브-패킷 지시자는 연속적인 서브-패킷에서, 상기 데이터 패킷에서 사용되는 것과 동일한 순서이고, 재전송되는 데이터 패킷의 시퀀스 번호로서 종결되는, 연속적인 시퀀스 번호를 포함한다.
본 발명의 다른 실시예에서, 서브-패킷 지시자는 연속적인 서브-패킷에서, 상기 데이터 패킷에서 사용되는 것과 동일한 순서이고, 재전송되는 데이터 패킷의 시퀀스 번호로부터 미리 결정된 음의 오프셋을 갖는 시퀀스 번호로서 종결되는 연속적인 시퀀스 번호를 포함한다.
본 발명의 다른 실시예에서, 상기 서브-패킷 지시자는 제1 서브-패킷에서, 재전송되는 데이터 패킷의 시퀀스 번호와, 후속 서브-패킷에서, 상기 데이터 패킷에서의 시퀀스 번호와 동일한 사용 순서로 선행하는 시퀀스 번호를 포함한다.
본 발명의 다른 실시예에서, 상기 서브-패킷 지시자는, 제1 서브-패킷에서, 재전송되고 있는 데이터 패킷의 시퀀스 번호로부터 미리 결정된 음의 오프셋을 갖는 시퀀스 번호와, 후속 서브-패킷에서, 상기 데이터 패킷에서의 시퀀스 번호와 동일한 사용 순서로 오프셋 시퀀스 번호를 선행하는 시퀀스 번호를 포함한다.
시퀀스 번호는 일반적으로, 그러나 필연적이지는 않게, 연속적인 정수 값을 갖으며, 이 번호는 제1 국과 제2 국 양쪽 모두에 알려지고, 미리 결정된 순서로 사용되는 임의의 번호의 세트일 수 있다. 시퀀스 번호는 순환적으로 사용되어, 모든 시퀀스 번호가 사용되었을 때, 이 번호들은 동일한 순서로 다시 사용된다. "연속적인 시퀀스 번호"는 주기적 재사용을 포함하는 미리 결정된 순서로 연속적인 번호를 의미한다.
본 발명은 첨부된 도면을 참조해서 단지 예시로서 이제 설명될 것이다.
도 1은 하이브리드 ARQ 프로토콜을 표현한 도면.
도 2는 다른 HARQ 프로세스로 전송된 데이터 패킷의 재순서화를 설명한 도면.
도 3은 본 발명에 따른 데이터를 통신하는 방법의 흐름도.
도 4는 본 발명에 따른 데이터를 통신하기 위한 방법의 개략도.
도 5는 본 발명의 제1 실시예에 따른 시퀀스 번호와 서브-패킷 지시자를 설명한 도면.
도 6은 본 발명의 제2 실시예에 따른 시퀀스 번호와 서브-패킷 지시자를 설명한 도면.
도 7은 본 발명의 제3 실시예에 따른 시퀀스 번호와 서브-패킷 지시자를 설명한 도면.
도 8은 본 발명의 제4 실시예에 따른 시퀀스 번호와 서브-패킷 지시자를 설명한 도면.
도 9는 본 발명의 제2 실시예의 추가적인 양상을 설명한 도면.
도 3은 본 발명에 따라 제1 국으로부터 제2 국으로 데이터를 통신하는 방법의 흐름도이다. 본 방법은, 제1 국에 의한 전송을 위한 데이터가 패킷으로 분할되는 단계(300)에서 시작한다. 단계(305)에서, 각 패킷은 각 패킷에 삽입된 시퀀스 번호를 가지며, 단계(310)에서, 제1 패킷이 전송된다. 단계(315)에서, 전송된 패킷은 제2 국에 의해 수신되고, 만약 에러가 수신된 패킷에 존재한다면, 에러 정정이 수행된다. 긍정의 수취 통지는, 적절할 경우 에러 정정 이후에, 패킷이 성공적으로 수신된다면 전송되고, 만약 패킷이 성공적으로 디코딩될 수 없다면 부정적 수취 통지가 전송된다.
단계(320)에서, 제1국은, 패킷이 제2 국에 의해 성공적으로 수신되었는지를 수신된 수취 통지로부터 결정한다. 만약 패킷이 성공적으로 수신되었다면, 흐름은 다음 패킷이 전송되는 단계(310)로 복귀한다.
만약 패킷이 제2 국에 의해 성공적으로 수신되지 않았다면, 선택적으로 (도 3에서는 미도시) 패킷이 단계(310)에서 재전송될 수 있다. 그렇치 않다면, 흐름은 제1 국이 실패한 패킷을 복수의 서브-패킷으로 분할하는 단계(325)로 전진한다. 단계(330)에서, 각 서브-패킷은 각 서브-패킷에 삽입된 서브-패킷 지시자를 가지며, 서브-패킷 지시자는 시퀀스 번호의 번호 세트와 공통인 복수의 번호를 갖는 번호로부터 선택되고, 단계(335)에서 제1 서브-패킷이 전송된다. 단계(340)에서, 전송된 서브-패킷은 제2 국에 의해 수신되고, 만약 에러가 수신된 서브-패킷에 존재한다면, 에러 정정이 수행되고, 서브-패킷이 수취 통지된다. 단계(345)에서, 제1 국은 모든 서브-패킷이 전송되었는지를 결정한다. 만약 모든 서브-패킷이 전송되지 않았다면, 흐름은 다음 서브-패킷이 전송되는 단계(335)로 복귀한다. 만약 모든 서브-패킷이 전송되었다면, 다음 패킷이 전송되는 단계(310)로 복귀한다.
도 4는 제1 국(410)으로부터 제2 국(450)으로 데이터를 통신하기 위한 시스 템(400)의 개략도이다. 제1 국(410)은 패킷과 서브-패킷을 전송하고, 제2 국(450)으로부터 수취 통지를 수신하기 위한 안테나(412)와 연결된 트랜시버(411)를 포함한다. 시퀀스 번호를 삽입하는 것을 포함하면서, 통신될 데이터로부터 전송을 위한 패킷과 서브-패킷을 구성하고, 제2 국(450)으로부터 수신된 수취 통지를 분석하기 위한 마이크로제어기와 같은 처리 수단이 트랜시버(411)에 연결된다. 전송 또는 재전송을 위해 준비된 패킷과 서브-패킷을 일시적으로 저장하기 위한 랜덤 액세스 메모리(RAM)와 같은 저장 수단(414)이 처리 수단(413)에 연결된다.
제2 국(450)은 패킷과 서브-패킷을 수신하고 제1 국(410)에 수취 통지를 전송하기 위한 안테나(452)에 연결된 트랜시버(451)를 포함한다. 수신된 패킷과 서브-패킷을 디코딩하고, 전송을 위한 수취 통지를 생성하고, 시퀀스 번호와 서브-패킷 지시자를 분석하고, 원래 데이터를 재구성하기 위해 정확한 순서로 패킷과 서브-패킷을 조립하기 위한 마이크로제어기와 같은 처리 수단(453)이 트랜시버(451)에 연결된다. 수신된 패킷과 서브-패킷을 저장하기 위한 RAM과 같은 저장 수단(454)이 처리 수단(453)에 연결된다.
제1 실시예에서, 서브-패킷의 서브-시퀀스에서의 제1 서브-패킷은 패킷의 시퀀스로부터 실패한 패킷과 동일한 시퀀스 번호(n)를 사용한다. 서브-시퀀스에서 i번째 서브-패킷은 시퀀스 번호(n+i-1)를 사용한다. 만약 제2 국이 시퀀스 번호(n+1 내지 n+i-1)를 가진 패킷을 이미 정확히 수신했다면, 제2 국은 시퀀스 번호(n 내지 n+i-1)를 가지고 수신된 데이터는 실패된 패킷(n)으로부터의 데이터의 서브-패킷이라는 것을 가정한다. 그러므로, 제2 국은 도 5에서 도시된 패킷과 서브-패킷을 재 순서화할 수 있다. 도 5 내지 도 9에서, 보다 큰 박스는 패킷을 나타내고, 보다 작은 박스는 서브-패킷을 나타내며, 박스 안의 번호는 시퀀스 번호와 서브-패킷 지시자를 나타낸다. 도 5의 예에서, 시퀀스 번호(3)를 포함하는 패킷은 수신되는 데 실패되었으며, 이 패킷 내의 데이터는 번호(3, 4 및 5)를 포함하는 서브-패킷 내에서 재전송된다.
하지만, 이 실시예의 문제는, 만약 i번째 서브-패킷이 시퀀스 번호(n+i-1)를 가진 패킷 이전에 수신된다면 발생할 수 있다. 만약 패킷의 시퀀스에서 중단이 존재하거나, 시퀀스 번호(n+i-1)를 가지고 전송된 적이 없는 패킷을 가지고 종결되면, 이 문제가 발생할 수 있다. 그후, 제2 국은 시퀀스 번호(n+i-1)를 가지고 수신된 데이터가 패킷 또는 서브-패킷인지를 결정할 수 없다.
이 문제점은 시퀀스 번호(n+i-1)를 가진 서브-패킷 이전에 시퀀스 번호(n+i-1)를 가진, 예를 들면, 제로 페이로드를 가진 더미(dummy) 패킷을 전송함으로써 극복될 수 있다. 그후, 제2 국은 시퀀스 번호(n+i-1)를 가지고 수신될 제1 데이터가 패킷이고, 이 시퀀스 번호를 가지고 수신된 제2 데이터는 서브-패킷이라는 것을 가정한다. 대안적으로, 제1 국은 패킷 시퀀스가 종결되었거나 중단되었자는 것을 지시하는 특별한 신호를 전송할 수 있어서, 그 결과 제2 국은 차후 수신된 데이터가 서브-패킷을 포함하는 것을 알 것이다. 대안적으로, 서브-시퀀스는 실패된 패킷의 시퀀스 번호로부터 큰 음의 미리 결정된 오프셋을 가진 시퀀스 번호를 사용할 수 있다.
제2 실시예에서, 서브-패킷은 도 6에서 도시된 것처럼, 실패된 패킷의 시퀀 스 번호(n)로부터 시작하거나, 실패된 패킷의 시퀀스 번호로부터의 미리 결정된 음의 오프셋을 갖는 시퀀스 번호로부터 시작하지만, 그후 시퀀스 번호를 증가시키지 않고 감소시키는 시퀀스 번호를 사용할 수 있다. 이것은 제2 실시예와 관련해서 상기에서 식별된 잠재적인 모호성을 회피한다. 도 6의 예에서, 시퀀스 번호(3)를 포함하는 패킷은 수신되기에 실패했고, 그 안의 데이터는 번호(3, 2 및 1)를 포함하는 서브-패킷에서 재전송된다.
모호성을 피하기 위해, 제2 실시예와 관련된 일부 추가적인 규칙을 정의하는 것이 또한 이롭다:
a) 제1 국은, 시퀀스 번호를 가진 패킷의 모든 전송이 끝날 때까지 서브-패킷에 대한 시퀀스 번호를 사용하지 않을 것이다. 예를 들면, 도 9에서 설명된 예를 참조해서, 제2 국은 1, 2, 3, 6, 4, 7, 8, 9, 4', 5'를 수신하는데, 여기서 심볼(')은 서브-패킷(보다 작은 박스)을 지시하기 위해 사용된다. 시퀀스 번호(5)를 가진 패킷은 수신되기에 실패했고(도 9에서 빗줄친 박스에 의해 표시됨), 번호(4와 5)를 포함하는 서브-패킷을 사용해서 재전송된다. 패킷과 서브-패킷은 1, 2, 3, 4, 4', 5', 6, 7, 8, 9로 재순서화된다. 제1 국은, 시퀀스 번호(4)를 가진 패킷의 전송이 성공적으로 완결될 때까지 시퀀스 번호(5)를 가진 패킷의 서브-패킷 재전송을 위한 시퀀스 번호(4와 5)를 재사용하지 않는다.
이 규칙이 준수되지 않고, 제1 국이 4 이전에 4'를 전송했다면, 제2 국은 패킷과 서브-패킷을 1, 2, 3, 4', 4, 5', 6, 7, 8, 9로 그릇되게 재순서화할 것이고, 그 결과 패킷(4)은 전송된 패킷(5)의 두 개의 서브-패킷 사이에 삽입된다.
b) 시퀀스 번호가 서브-패킷 지시자를 위해 재사용될 때, 이 시퀀스 번호는 동일 번호를 가진 패킷에 대해 사용된 HARQ 프로세스와 다른 HARQ 프로세스를 사용해서 전송된다. 이것은 제2 국이 동일 번호를 가진 단순히 중복된 재전송인 서브-패킷과 패킷 사이에서 구별할 수 있게 한다.
만약 예를 들면, 제2 국이 패킷의 물리층 HARQ에 응답해서 긍정적 수취 통지를 전송하지만, 제1 국이 상기 긍정적 수취 통지를 부정적 수취 통지로 잘못 해석하고, 여기서 재전송이 이 HARQ 주기에서 마지막으로 허용된 물리층 재전송이었다면, 중복적 패킷이 발생할 수 있다. 이 경우에, 정확히 디코딩된 패킷은 제2 국의 MAC 층에 전달될 수 있다. 하지만, 제1 국은 동일한 시퀀스 번호를 사용해서 패킷의 전송을 재시작하는 것을 결정할 수 있고, 제2 국의 MAC 층에까지 전달되는 동일한 시퀀스 번호를 갖는 중복 패킷을 궁극적으로 야기시킬 수 있다.
예를 들면, 제2 국이 1, 2, 3, 3, 4, 5, 6, 7을 수신하는 경우가 고려된다. 제2 국은 SN=3인 제2 데이터가 SN=3인 제1 데이터의 사본이라는 것을 결정할 수 없고, 이 경우에 제2 패킷은 폐기되거나 보다 상위 층으로 전달되지 말아야 하는지를 결정할 수 없거나, SN=3인 제2 데이터와 SN=4인 데이터가 SN=4인 원래 패킷의 부분의 재전송을 포함하는 서브-패킷인지를 결정할 수 없는데, 이 경우에 모든 패킷은 상기 지시된 것과 동일한 순서로 보다 높은 층까지 전달되어야 한다.
만약 제2 국이, 동일 HARQ 프로세스에서 나타나는 명백히 복제된 시퀀스 번호를 가진 모든 데이터가 폐기될 사본이고, 한편 이 시퀀스 번호를 가지고 제1 패킷으로부터 다른 HARQ 프로세스에서 나타나는 명백히 복제된 시퀀스 번호를 가진 데이터가 다른 패킷의 부분의 재전송을 포함하는 서브-패킷이고, 대응하는 순서로 재조립되어야한다면, 이 문제점이 회피된다.
이 규칙은 단지 하나의 HARD 프로세스만이 사용될 때는 적용가능하지 않다는 것이 주목된다. 하지만, 단지 하나의 HARQ 프로세스만이 사용될 때, 만약 SN=n인 실패된 패킷의 서브-패킷의 전송이 SN=n+1인 패킷이 전송되기 이전에 시작되면, 실패된 패킷의 서브-패킷은 n+1, n+2, ... n+i라고 번호 매겨질 수 있고, 그후 그 다음 패킷은 SN=n+i+1로서 전송될 수 있다. 예를 들면, 제1 국이 패킷(1, 2, 3, 4)을 전송하는 경우가 고려된다. 패킷(4)은 실패되고, 제2 국의 MAC 층까지 전달되지 못한다. 그러므로, 제1 국은 SN(4, 5, 6, 7)을 가진 서브-패킷을 전송하고, 각 서브-패킷은 SN=4를 가지고 원래 전송되었던 패킷으로부터의 데이터의 1/4을 포함한다. 그후 제1 국은 SN=8인 다음 데이터 패킷을 전송함으로써 계속되고, 반면에 만약 패킷(4)이 실패하지 않았었다면 이 패킷은 SN=5을 사용했을 것이다.
그러므로, 다음 규칙이 단일 HARQ 프로세스의 경우를 위해 정의될 수 있는데, 보다 이전에 정확히 수신된 패킷 또는 서브-패킷과 동일한 시퀀스 번호를 가진 모든 정확히 수신된 패킷 또는 서브-패킷은 통상적인 방식으로 폐기될 것이다. 2b개의 패킷 후의 시퀀스 번호 필드의 랩-어라운드(wrap-around) 때문에, 이것은 재사용되는 시퀀스 번호의 경우를 포함하지 않고, b는 이 시퀀스 번호에 대해 이용 가능한 비트의 개수라는 것이 주목된다.
c) 다중 패킷이 중단되고, 부분에서 재전송될 필요가 있는 경우에, 제1 국 은 가장 일찍 중단된 패킷에 대한 서브-패킷을 먼저 항상 전송하거나, 또는 전혀 아무런 패킷에 대해서도 전송하지 않을 것이다. (시퀀스 번호 랩-어라운드의 경우를 제외하고는) SN=m인 패킷에 대한 서브-시퀀스가 n>m이고 SN=n인 패킷에 대해 시작한 후에는 전송되지 않을 것이다.
이러한 규칙에도 불구하고, 비록 이것이 중요하지 않다고 간주되지만, 일부의 중요치 않은 모호성은 제2 실시예와 함께 유지된다:
a) 만약 제1 PDU가 MAC 층에까지 결코 전달되지 않고, 즉, 제1 국이 예를 들면, 부정적 수취 통지를 긍적적 수취 통지로서 잘못 해석한 결과로서 그것을 위해 서브-시퀀스를 전달하지 않고, 이것은 서브-시퀀스가 전달되는 다른 PDU에 의해 곧 이어 후속되고, 서브-시퀀스가 제1 PDU 이전에 시퀀스 번호를 재사용한다면, 제2 국은 처음 소수의 재사용된 시퀀스 번호가 제1 PDU와 관련이 있다는 것을 가정할 것이다.
예를 들면, 제1 국은 1, 2, 3, 4, 5, 6, 2, 3, 4, 5, 7, 8을 전송한다고 가정된다. 오류가 PDU(3, 5)에서 발생하면, 이러한 PDU는 제2 국에서 MAC 층까지 전달되지 못한다. 제1 국은 PDU(5)가 실패했지만 PDU(3)은 실패하지 않았다는 것을 인식하고, 원래 PDU(5)를 시퀀스 번호(2, 3, 4, 5)를 가진 4개의 서브-패킷으로 분할한다. 제2 국에서 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가 그 자체적으로 그릇된 순서로 도달한다면, 서브-패킷 지시자는, 만약 서브-시퀀스에서 제1 PDU가 제일 먼저 도달하지 않는 것을 제외하고, 일반적으로 재순서화를 해결하기 위해 사용될 수 있다. 만약 서브-시퀀스내의 제1 PDU가 먼저 도달하지 않는다면, 제2 국은 어느 서브-시퀀스에 자신이 속하는 지를 알아내지 못 할 수 있거나, 보다 나중의 PDU를 보다 상위 층까지 이미 전달했을 수 있다. 그러므로, 서브-시퀀스의 제1 및 제2 PDU가 동일한 HARQ 프로세스를 사용해서 전달될 것이고, 그결과 제1 PDU가 제일 먼저 수신될 수 있다는 것을 지정하는 것은 이롭다.
제3 실시예에서, 연속적인 서브-패킷은 상기 서브-패킷과 관련된 데이터 패킷의 시퀀스 번호를 선행하는 연속적인 시퀀스 번호를 사용한다. 수학적으로 표현하면, i번째 서브-시퀀스내의 서브-패킷은 시퀀스 번호(n-p+i)를 포함하고, p는 도 7에 도시된 것과 같은 서브-패킷의 개수이다. 그러므로, 제1 서브-패킷은 시퀀스 번호(n-(p-1))를 사용하고, 마지막 p번째 서브-패킷은 시퀀스 번호(n)를 사용한다. 도 7의 예에서, 시퀀스 번호(3)를 포함하는 패킷은 수신되기에 실패했고, 그 안의 데이터는 번호(1, 2, 및 3)를 포함하는 서브-패킷내에서 재전송된다. 대안적으로, 연속적인 서브-패킷은 데이터 패킷에서 사용된 것과 동일한 순서의 연속적인 시퀀스 번호를 사용할 수 있고, 재전송되는 데이터 패킷의 시퀀스 번호로부터 미리 결정된 음의 오프셋을 갖는 시퀀스 번호로서 종결한다.
제3 실시예는 서브-시퀀스가 얼마나 많은 서브-패킷을 포함하고 그러므로 언제 서브-시퀀스가 종결했는지를 제2 국이 결정하는 것을 가능케 하는 이점을 갖는 다. 만약 제2 국에서의 MAC 층이 보다 상위의 층까지 재순서화된 패킷을 전달한다면, 시퀀스 번호(n+1)를 가진 패킷을 보다 상위 층까지 언제 전달하는 지를 제2 국이 결정하는 것을 가능케 하기 때문에, 이 실시예는 특히 이롭다. 도 7의 예에서, 3이라는 번호를 갖는 서브-패킷의 수신 이후에, 제2 국은 시퀀스 번호(4)를 가진 패킷을 보다 상위 층에까지 이제 전달할 수 있다는 것을 안다.
제4 실시예에서, 서브-시퀀스의 제1 서브-패킷은 서브-패킷과 관련이 있는 데이터 패킷의 시퀀스 번호(n)를 사용하고, i>1인 i번째 서브-패킷은 도 8에서 도시된 시퀀스 번호(n-p+i-1)를 사용한다. 도 8의 예에서, 시퀀스 번호(3)를 포함하는 패킷은 수신되기에 실패했고, 그 안의 데이터는 번호(3, 1, 및 2)를 포함하는 서브-패킷에서 재전송된다. 이 제4 실시예는, 제1 패킷의 수신시에 즉시로, 서브-시퀀스가 어느 패킷과 관련이 있고, 또한 서브-시퀀스가 얼마나 많은 서브-패킷을 포함하며, 그러므로 언제 서브-시퀀스가 종결하는지를 제2 국이 결정하는 것을 가능케하는 이점을 가지고 있다. 대안적으로, 서브-시퀀스의 제1 서브-패킷은 재전송되는 데이터 패킷의 시퀀스 번호로부터 미리 결정된 음의 오프셋을 갖는 시퀀스 번호를 사용하고, 후속 서브-패킷은 상기 데이터 패킷의 시퀀스 번호의 이용 순서와 동일한 순서로 이러한 번호를 사용하면서, 상기 오프셋 시퀀스 번호를 선행하는 시퀀스 번호를 사용한다.
서브-패킷에 대해, 재전송되고 있는 데이터 패킷의 시퀀스 번호로부터 미리 결정된 음의 오프셋을 수반하는 시퀀스 번호를 사용하는 이러한 실시예에서, 만약 수신된 서브-패킷과 동일한 시퀀스 번호를 갖는 데이터 패킷이 이미 수신되었다면, 재전송이 어느 패킷에 대응하는 지를 결정할 때에, 제2 국과 서브-패킷의 순서는 오프셋의 크기(magnitude)를 수신된 서브-패킷 지시자의 값에 추가한다. 미리 결정된 음의 오프셋의 크기는 제1 및 제2 국 중의 하나로부터 나머지 다른 하나로 신호될 수 있다.
비록 본 발명이 MAC 층에서 시퀀스 번호의 관점에서 설명되었지만, 본 발명은 MAC 보다 상위 층에서, 예를 들면, RLC(Radio Link Control: 무선 링크 제어) 레벨에서 사용되는 시퀀스 번호에 또한 적용할 수 있다.
선택적으로, 서브-패킷은 그 자체적으로 서브-서브-패킷으로 분할될 수 있고, 본 발명의 동일한 원리는 패킷과 서브-패킷에 대해 설명되었던 것처럼, 서브-패킷과 서브-서브-패킷에 적용될 수 있다.
본 명세서와 청구항들에서, 소자의 단수 표기는 이러한 소자의 복수의 존재를 배제하지 않는다. 또한, "포함하는"이라는 용어는 열거되지 않은 다른 소자 또는 단계의 존재를 배제하지 않는다.
청구항들에서 괄호 안의 참조 기호의 포함은 이해를 돕기 위해 의도된 것이지 제한하기 위해서 의도되지 않는다.
본 발명의 개시를 읽어서, 다른 변형이 당업자에게 명백할 것이다. 이러한 변형은 데이터 통신 분야에서 이미 공지된 다른 특징을 포함할 수 있고, 여기서 이미 설명된 특징 대신에 또는 추가해서 사용될 수 있다.
본 발명은 데이터를 통신하는 방법, 데이터를 통신하기 위한 시스템과 데이 터를 전송하기 위한 국에 이용 가능하다.

Claims (12)

  1. 제1 국(410)에서 제2 국(450)으로 데이터를 전송하는 방법으로서,
    제1 국(410)에서, 상기 데이터를 데이터 패킷의 시퀀스로 분할하고 상기 데이터 패킷의 시퀀스를 전송하는 단계;
    제2 국(450)에서, 상기 데이터 패킷을 수신하고, 상기 데이터 패킷이 성공적으로 수신되었는지를 지시하는 수취 통지(acknowledgement)를 전송하는 단계;
    제1 국(410)에서, 성공적으로 수신되지 않은 데이터 패킷을 복수의 서브-패킷의 서브-시퀀스로서 재전송하는 단계;
    제2 국(450)에서, 상기 데이터 패킷과 서브-패킷으로부터 상기 데이터를 재구성하는 단계를 포함하는, 데이터를 전송하는 방법에 있어서,
    상기 데이터 패킷은 상기 데이터 패킷의 시퀀스 내의 각 데이터 패킷의 위치의 지시를 제공하는 시퀀스 번호를 포함하고, 상기 서브-패킷은 상기 서브-패킷의 서브-시퀀스 내의 각 서브-패킷의 위치의 지시를 제공하는 서브-패킷 지시자를 포함하고, 상기 시퀀스 번호와 서브-패킷 지시자는 복수의 번호를 공통으로 포함하는, 데이터를 전송하는 방법.
  2. 제1항에 있어서, 상기 서브-패킷 지시자는 연속적인 서브-패킷에서, 재전송되는 데이터 패킷의 시퀀스 번호로서 시작하고 차후의 시퀀스 번호에 의해 후속되는 연속적인 시퀀스 번호를 포함하는, 데이터를 전송하는 방법.
  3. 제1항에 있어서, 상기 서브-패킷 지시자는, 연속적인 서브-패킷에서, 재전송되는 데이터 패킷의 시퀀스 번호로부터의 미리 결정된 음의 오프셋을 가진 시퀀스 번호로서 시작하고 차후의 시퀀스 번호에 의해 후속되는 연속적인 시퀀스 번호를 포함하는, 데이터를 전송하는 방법.
  4. 제2항 또는 제3항에 있어서, 상기 서브-패킷은 다른 데이터 패킷에 대한 자신의 아무런 추가적인 지시를 포함하지 않는, 데이터를 전송하는 방법.
  5. 제1항에 있어서, 상기 서브-패킷 지시자는 연속적인 서브-패킷에서, 재전송되는 패킷의 시퀀스 번호로서 시작하고, 상기 데이터 패킷에서 상기 시퀀스 번호와 비교해서 사용의 역순으로 선행하는 시퀀스 번호에 의해 후속되는 연속적인 시퀀스 번호를 포함하는, 데이터를 전송하는 방법.
  6. 제1항에 있어서, 상기 서브-패킷 지시자는 연속적인 서브-패킷에서, 재전송되는 패킷의 시퀀스 번호로부터 미리 결정된 음의 오프셋을 갖는 시퀀스 번호로서 시작하고, 상기 데이터 패킷에서 상기 시퀀스 번호와 비교해서 사용의 역순으로 상기 오프셋 시퀀스 번호를 선행하는 시퀀스 번호에 의해 후속되는 연속적인 시퀀스 번호를 포함하는, 데이터를 전송하는 방법.
  7. 제1항에 있어서, 상기 서브-패킷 지시자는 연속적인 서브-패킷에서, 상기 데이터 패킷에서 사용되는 것과 동일한 순서이고, 재전송되는 데이터 패킷의 시퀀스 번호로서 종결되는, 연속적인 시퀀스 번호를 포함하는, 데이터를 전송하는 방법.
  8. 제1항에 있어서, 상기 서브-패킷 지시자는 연속적인 서브-패킷에서, 상기 데이터 패킷에서 사용되는 것과 동일한 순서이고, 재전송되는 데이터 패킷의 시퀀스 번호로부터 미리 결정된 음의 오프셋을 갖는 시퀀스 번호로서 종결되는 연속적인 시퀀스 번호를 포함하는, 데이터를 전송하는 방법.
  9. 제1항에 있어서, 상기 서브-패킷 지시자는 제1 패킷에서, 재전송되는 데이터 패킷의 시퀀스 번호와, 후속 서브-패킷에서, 상기 데이터 패킷에서의 시퀀스 번호와 동일한 이용 순서로 선행하는 시퀀스 번호를 포함하는, 데이터를 전송하는 방법.
  10. 제1항에 있어서, 상기 서브-패킷 지시자는, 제1 서브-패킷에서 재전송되는 데이터 패킷의 시퀀스 번호로부터 미리 결정된 음의 오프셋을 갖는 시퀀스 번호와, 후속 서브-패킷에서, 상기 데이터 패킷에서의 시퀀스 번호와 동일한 이용 순서로 오프셋 시퀀스 번호를 선행하는 시퀀스 번호를 포함하는, 데이터를 전송하는 방법.
  11. 데이터를 제2 국(450)으로 전송하기 위한 제1 국(410)으로서,
    상기 데이터를 데이터 패킷의 시퀀스로 분할하기 위한 수단(413)으로서, 각 데이터 패킷은 상기 데이터 패킷의 시퀀스 내의 데이터 패킷의 위치의 지시를 제공하는 시퀀스 번호를 포함하는, 분할하기 위한 수단(413);
    교대로 각 데이터 패킷을 전송하기 위한 수단(411);
    상기 전송된 데이터 패킷이 성공적으로 수신되었는지를 지시하는, 제2 국(450)으로부터의 수취 통지를 수신하기 위한 수단(411);
    실패한 데이터 패킷을 서브-패킷의 서브-시퀀스로 분할하기 위해, 상기 전송된 데이터 패킷이 성공적으로 수신되었는지를 지시하는 제2 국(450)으로부터의 수취 통지를 수신하는 것에 응답하는 수단(413)으로서, 각 서브-패킷은 상기 서브-시퀀스 내의 서브-패킷의 위치의 지시를 제공하는 서브-패킷 지시자를 포함하고, 상기 시퀀스 번호와 상기 서브-패킷 지시자는 복수의 숫자를 공통으로 포함하는, 응답하는 수단(413); 및
    각 서브-패킷을 교대로 전송하기 위한 수단(411)을 포함하는, 제1 국.
  12. 데이터를 제1 국(410)으로부터 제2 국(450)으로 통신하기 위한 시스템(400)으로서,
    제8항에 기재된 제1 국(410)과 제2 국(450)을 포함하는 데이터를 통신하기 위한 시스템에 있어서, 제2 국은:
    상기 데이터 패킷과 서브-패킷을 수신하기 위한 수단(451);
    상기 수신된 데이터 패킷과 서브-패킷을 디코딩하기 위한 수단(451);
    상기 수신된 데이터 패킷과 서브-패킷이 성공적으로 수신되었는지를 지시하는 수취 통지를 생성하기 위한 수단(453);
    상기 수취 통지를 전송하기 위한 수단(451); 및
    상기 시퀀스 번호와 서브-패킷 지시자를 상기 데이터를 재구성하는 데 이용하기 위한 수단(453)을 구비하는,
    데이터를 통신하기 위한 시스템.
KR1020067026845A 2004-06-23 2005-06-22 데이터 통신을 위한 방법 및 시스템과, 데이터 전송을 위한 국 Active KR101123144B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB0414057.0 2004-06-23
GBGB0414057.0A GB0414057D0 (en) 2004-06-23 2004-06-23 Method of,and system for,communicating data, and a station for transmitting data
PCT/IB2005/052042 WO2006000991A1 (en) 2004-06-23 2005-06-22 Method of, and system for, communicating data, and a station for transmitting data

Publications (2)

Publication Number Publication Date
KR20070036068A true KR20070036068A (ko) 2007-04-02
KR101123144B1 KR101123144B1 (ko) 2012-03-19

Family

ID=32800028

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020067026845A Active KR101123144B1 (ko) 2004-06-23 2005-06-22 데이터 통신을 위한 방법 및 시스템과, 데이터 전송을 위한 국

Country Status (16)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101237864B1 (ko) * 2007-11-21 2013-02-27 퀄컴 인코포레이티드 무선 네트워크들에서 무선 링크 제어를 위한 데이터 폐기

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI427950B (zh) 2006-02-06 2014-02-21 Lg Electronics Inc Ｏｆｄｍ和ｍｃ-ｃｄｍａ傳輸之結合及用於電路轉換訊務之快速細胞轉換
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
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
AU2010204724B2 (en) * 2009-01-14 2015-05-07 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 华为技术有限公司 一种信息比特发送方法、装置和系统
US9813135B2 (en) * 2010-09-29 2017-11-07 Qualcomm, Incorporated Systems and methods for communication of channel state information
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
US9806848B2 (en) 2010-09-29 2017-10-31 Qualcomm Incorporated Systems, methods and apparatus for determining control field and modulation coding scheme 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
US10090982B2 (en) 2010-09-29 2018-10-02 Qualcomm Incorporated Systems and methods for communication of channel state information
US8745157B2 (en) 2011-09-02 2014-06-03 Trading Technologies International, Inc. Order feed message stream integrity
AU2014265010B2 (en) * 2011-09-02 2016-11-10 Trading Technologies International, Inc 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
EP3249885B1 (en) 2015-01-23 2021-09-01 LG Electronics Inc. Method and apparatus for transmitting/receiving signal of device-to-device communication terminal in wireless communication system
US10554343B2 (en) * 2015-08-03 2020-02-04 Lg Electronics Inc. Method by which terminal receives retransmitted data when virtual terminal scheme is applied
US10708174B2 (en) * 2015-09-30 2020-07-07 Panasonic Intellectual Proerty Management Co., Ltd. Communication system, transmitter, receiver, communication method, transmission method, and reception method
JP7335966B2 (ja) * 2019-02-05 2023-08-30 カーサシステムズ インコーポレイテッド ネットワーク関連付け情報を回復するための方法及び装置

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
DE60035530T2 (de) * 2000-05-17 2007-10-25 Matsushita Electric Industrial Co., Ltd., Kadoma Hybrides ARQ-System mit Daten- und Kontroll-Kanal für Datenpaket-Übertragung
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 삼성전자주식회사 이동통신시스템에서의 재전송 장치 및 방법
US7152196B2 (en) * 2001-12-10 2006-12-19 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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101237864B1 (ko) * 2007-11-21 2013-02-27 퀄컴 인코포레이티드 무선 네트워크들에서 무선 링크 제어를 위한 데이터 폐기

Also Published As

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

Similar Documents

Publication Publication Date Title
KR101123144B1 (ko) 데이터 통신을 위한 방법 및 시스템과, 데이터 전송을 위한 국
JP5415400B2 (ja) データ結合および再復号によるｈ−ａｒｑアクノレッジメントの検出確認
US7075917B2 (en) Wireless network with a data exchange according to the ARQ method
ES2903025T3 (es) Protocolo de solicitud de repetición automática (ARQ) que tiene múltiples mecanismos de retroalimentación complementarios
EP1700414B1 (en) Method for creating feedback messages for arq in a mobile communication system
EP1317811B1 (en) Hybrid arq for packet data transmission
US8897193B2 (en) Multicast packet transmitting method over wireless communication network and wireless communication network system using the method
CN104782072B (zh) 采用可靠停等混合自动重传请求协议的系统和方法
US7403528B2 (en) Method of data communication using a control message
CN101431950A (zh) 在tti长度重新配置过程中的wcdma上行链路harq操作
CA2360722A1 (en) Hybrid arq with parallel packet transmission
WO2003104919A2 (en) Hybrid arq for a wireless ad-hoc network and a method for using the same
WO2001078036A1 (en) Joint range reject automatic repeat request protocol
US7733782B2 (en) Method and an arrangement for avoiding unnecessary retransmissions
EP1698092B1 (en) A method and a device for decreasing a transmission delay in a multi-channel data transmission
CN101278514A (zh) 用于纠错和选择性重传的方法、设备和系统
CN112534756B (zh) 用于支持wi-fi的harq的装置和方法
US8438444B2 (en) Method of associating automatic repeat request with hybrid automatic repeat request
CN102404098B (zh) D通道上链路接入规程传输方法及装置
JP2005529518A (ja) 無線アドホック網用のハイブリッドａｒｑとその使用法
WO2018028695A1 (zh) 混合自动重传请求信息的发送、接收方法及装置
US20170041101A1 (en) Re-transmission control method and communication device

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20061220

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20100617

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20110722

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20111128

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20120227

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20120228

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20150227

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20150227

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20160225

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20160225

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20180223

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20180223

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20200226

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20200226

Start annual number: 9

End annual number: 9

PR1001 Payment of annual fee

Payment date: 20230215

Start annual number: 12

End annual number: 12