KR20020013845A

KR20020013845A - 에이알큐 프로토콜에서 피드백 응답을 최소화하는 방법

Info

Publication number: KR20020013845A
Application number: KR1020017012783A
Authority: KR
Inventors: 펄 베밍; 카즈히코 이노우에; 메티아스 조한손; 마이클 메이어; 벨라 라쏘니; 크리스티안 루볼; 조아크임 사크스; 에릭 스쵠
Original assignee: 클라스 노린, 쿨트 헬스트룀; 텔레폰악티에볼라겟엘엠에릭슨(펍)
Priority date: 1999-04-09
Filing date: 2000-04-07
Publication date: 2002-02-21
Also published as: US6772215B1; CA2369642A1; CN1354931A; BRPI0009680B1; WO2000062466A3; AR025836A1; BR0009680A; MY125271A; CN100359839C; EP1169803A2; WO2000062466A2; AU764613B2; CA2369642C; AU4322800A; JP2002542661A; JP4579421B2

Abstract

오류가 있는 D-PDU들을 표시하고 또한 S-PDU들을 구성하는데 상이한 매카니즘들을 사용할 수 있도록 하는, ARQ 프로토콜에서 피드백 응답(14, 16)을 최소화하는 방법이 기술된다. S-PDU들은 소정의 규정에 따라서 성능을 최적화하도록 구성된다. 한 규정은 S-PDU들의 크기를 최소화하는 것이다. 두번째 규정은 제한된 크기의 S-PDU에 포함되는 SN들의 수를 최대화하는 것이다.

Description

에이알큐 프로토콜에서 피드백 응답을 최소화하는 방법{METHOD FOR MINIMIZING FEEDBACK RESPONSES IN ARQ PROTOCOLS}

전기통신망에서 노드들 간에 데이터를 반송할 때에, 노드들 간의 전송링크를 통한 오류가능 데이터의 전송과 데이터의 손실을 복구하기 위해 소정의 알고리즘을 사용한다. 오류가능 데이터의 전송을 복구하기 위해 통상적으로 사용하는 알고리즘은 ARQ 프로토콜로 부른다.

현존하는 ARQ 프로토콜(즉, 알고리즘)은 전송링크를 통해 서로 통신하는 두 개의 피어 엔티티(peer entity;통신 실체)를 포함한다. 이러한 엔티티는 수신기와 송신기를 포함한다. 피어 엔티티들 간에 반송되는 데이터의 유닛들을 공통적으로 프로토콜 데이터 유닛(Protocol Data Unit;PDU)이라 부른다. ARQ 프로토콜들은 PDU들의 구조에 대한 규칙 뿐만 아니라 송신 및 수신 PDU들에 대한 소정의 규칙들을 포함한다. 이와 같이, 명칭 "자동 재송 요청"은 프로토콜의 기본 기능을 나타내는데, 수신기는 송신 동안에 손실되었거나 에러가 포함된 PDU들 재전송하도록 송신기에 요청한다.

수신기는, 어는 PDU들이 정확시 수신되었는지(즉, 수신기는 정확히-수신된 PDU들을 승인한다) 및/또는 어느 PDU들이 부정확히 수신되었는지에 관해 송신기에 통지한다. 송신기가 이 정보를 수신하면, 송신기는 "손실된(lost)" PDU들을 재전송한다. 즉 환언하면, ARQ 프로토콜은 통신시스템에서 송신측과 수신측 간에 효율적인 재전송 매카니즘의 사용을 할 수 있게 해주는 규칙들의 집합이다. 예컨대, 이들 규칙들은, 수신측이 반송된 PDU들을 정확히 해석하여 이들을에 응답할 수 있도록, PDU들이 어떻게 어떠한 형태로 구성되어야 하는지를 명시하고 있다.

세 가지 주요한 형태의 정보 요소(PDU)들이 두 개의 ARQ 피어 엔티티들 간에 전송될 수 있다. 즉, 사용자 데이터와, 오류 복구 제어데이터와 공통 제어데이터 등이다. 이들 세 가지 형태의 PDU들은 현존하는 모든 ARQ 프로토콜들에서 찾아볼 수 있다. 사용자 데이터 PDU는 적어도 사용자 데이터와 시퀀스번호를 포함한다. 오류 복구 제어데이터 PDU는 오류 복구를 위해 필요한 다양한 제어 정보와 정 및 부 승인(acknowledgment)와 같은 제어기능들을 포함한다. 공통 제어데이터 PDU는 공통 제어데이터를 포함한다.

현존하는 많은 ARQ 프로토콜들의 근간을 이루는 공지된 고수준 데이터링크 제어(High Level Data Link Control:HDLC) 프로토콜에서, 세 가지 형태의 PDU들은각각, 정보프레임(I-프레임)과, 감독프레임(S-프레임)과 그리고 비번호 (nu- numbered) 프레임(U-프레임)으로 부른다. HDLC-파생 ARQ 프로토콜들의 예는 이동통신 세계화 시스템(GSM)에서 사용하는 무선링크 프로토콜(RLP)과, 일반패킷 이동통신 서비스(GPRS)에서 사용하는 무선링크 제어(RLC)와 논리링크 제어(LLC)와, IrDA 시스템에서 사용하는 적외선링크 액세스 프로토콜(IrLAP)과, X.25시스템에서 사용하는 LAP-B 프로토콜을 포함한다. 특히, 사용자 데이터와 적어도 시퀀스 번호를 포함하는 PDU는 여기에서 데이터-PDU(D-PDU)라고 부르고, 오류 제어/복구를 위해 필요한 제어데이터를 포함하는 PDU는 여기에서 상태(Status)-PDU(S-PDU)라고 부른다.

대부분의 통신시스템에서, 사용자 데이터정보가 피어 엔티티들 간에서 양방향으로 반송된다. ARQ 프로토콜에 포함되는 공통 특징은 사용자 데이터 PDU에 오류 제어정보를 포함하는 가능성이다. 이 능력은 "피기백(piggybacking)"으로 알려져 있다. 예컨대, HDLC-파생 프로토콜들의 모든 I-프레임에 승인이 포함된다. 승인은, 마지막으로(순서대로) 정확히 수신된 PDU의 시퀀스 번호에 대해 피어 엔티티에 통지한다.

현존하는 대부분의 공통 ARQ 프로토콜들은 스톱-앤드-웨이트(Stop-and-Wait) ARQ, 고-백-엔(Go-back-N) ARQ, 및 선택-반복 ARQ와 같은 전송링크를 통한 오류를 복구하기 위한 하나 이상의 매카니즘을 구현한다. 이들 매카니즘과 ARQ의 사용은 일반적으로 잘 공지되어 있다.

도 1은 ARQ 프로토콜들의 사용을 설명하는 시퀀스도이다. 도시된 바와 같이, 두 개의 ARQ 피어 엔티티(10, 12)들은 서로 통신한다. 도 1에서 화살표는 두 엔티티들 간에 PDU들의 전송을 나타내고, 각 PDU의 내용들은 각 화살표의 바로 위에 기술되어 있다. 도 1을 참조하여 보면, 전송된 D-PDU들과 S-PDU들의 시퀀스가 도시되어 있다. D-PDU는 사용자 데이터와, 시퀀스 번호(SN)와, 그리고 피기백된 오류 제어정보를 포함한다. S-PDU는 상태정보를 포함하지만 사용자정보는 포함하지 않는다. 시퀀스번호(SN=x)는 D-PDU와 관련된어 이 특정 D-PDU를 식별한다. 승인(ACK=x)은 SN<x를 가지는 소정의 PDU를 승인하는데 사용된다. 부 승인(NAK=x)은 (SN=x)를 가지는 PDU가 정확히 수신되지 않았다는 것을 승인하는데 사용된다.

두 가지 형태의 오류 제어 피드백 응답이 도 1에 도시되어 있다. 피드백 응답들 중 하나(예컨대, S-PDU, ACK=2)(14)에 대해, 제2ARQ 피어 엔티티(12)는 SN=0 및 SN=1을 가지는 PDU들을 수신하였다는 것을 승인한다. 두번째 형태의 피드백 응답(예컨대, S-PDU, NAK=3)(16)에 대해, 제2ARQ 피어 엔티티(12)는, SN=3을 가지는 PDU가 훼손되어 제1피어 엔티티(10)가 이를 재전송하여야만 한다는 것을 나타낸다.

상기에서 설명한 바와 같이, S-PDU는 피어 엔티티들 간에 전송되는 특별한 PDU들이다. S-PDU는 훼손된 PDU의 SN에 대한 정보를 포함한다. S-PDU내 SN들을 코딩하기 위해 현재 두 가지 주요한 방법들을 사용하고 있다. 한 방법은 송신되는 SN의 리스트를 사용하는 것이다. 두번째 방법은 송신된 SN을 표시하기 위해 비트맵을 사용하는 것이다. 이와 같이, SN을 표시하는 것과는 별개로, S-PDU는 또한 상이한 PDU포맷들(즉, D-DPU 및 S-PDU)을 구분하기 위해 수신기가 사용할 수 있는 포맷 식별자(format identifier)를 포함한다.

SN을 코딩하는데 사용하는 리스트방법은 S-PDU내 오류가능 PDU들의 SN을 포함한다. 만일 리스트의 길이 미리 규정되지 않아 알 수 없다면, 이 길이정보가 S-PDU 내에 표시된다. 예컨대, S-PDU에 길이 필드가 포함될 수 있다. 도 2는 SN을 코딩하기 위해 리스트 방법을 사용하는 수신기가 생성할 수 있는 S-PDU를 보여준다.

도 2를 참조하여 보면, 수신기는 도시된 내용을 가지는 S-PDU를 생성할 수 있고, 송신기가 SN=0-15를 가지는 일련의 D-PDU를 송신하였다면, SN=3, 5, 6, 7 및 8을 가지는 PDU들이 실패(정확히 수신되지 않았다)하였다고 가정한다. 예컨대, 리스트 내 (길이 필드 이후) 첫번째 두 개의 요소들은, SN=3을 가지는 D-PDU가 오류 가능이 있다고 나타낸다. 리스트 내 세번째 및 네번째 요소들은, SN=5-8을 가지는 D-PDU들이 오류 가능이 있다고 나타낸다. 잔여 PDU(15까지의 SN들)들을 승인하기 위해 마지막 요소가 포함된다.

S-PDU의 크기는 PDU 포맷 식별자 필드와, 길이 필드와 SN 필드를 표시하는데 사용되는 비트들의 수에 따라 다르다. 이와 같이, S-PDU의 크기는 식으로 나타낼 수 있다.

(1)

예컨대, 이 리스트방법은 SSCOP 프로토콜에서 사용되는데, 여기에서는 두 개의 S-PDU 포맷이 존재하고 또한 가변 리스트 길이에 대한 용어 "STAT"과 제한된 수의 요소(예컨대, 2 요소)를 가지는 리스트에 대한 용어 "USTAT"로 표시된다.

도 3은 SN을 코딩하기 위해 비트맵 방법을 사용하는 수신기가 생성할 수 있는 S-PDU를 보여준다. SN을 표시하기 위해 비트맵을 사용하면, 수신기는 마지막 순서로 정확히 수신된 D-PDU의 SN과 비트맵으로 S-PDU를 생성한다. 이 SN은 시작(Start) SN(SSN)으로 부른다. 따라서, 이 S-PDU는 SSN의 값까지 수신된 모든 D-PDU들을 암시적으로 승인힌다. 비트맵에서 각 위치는 SSN에 관한 특정 S-DPU를 어드레스하는데 사용된다. 전형적으로, 비트맵의 크기는 ARQ 수신기 윈도우의 크기로 고정되고, 명시적으로 표시될 필요는 없다. 만일 비트맵이 고정되지 않았다면, 길이가 표시되어야 한다.

도 3에 도시된 비트맵은 도 2와 관련해 상기에서 설명한 예로부터 생성되는 S-PDU와 16의 윈도우 크기를 보여준다. 이와 같이, 비트맵에서 각 위치는 두 개의 값, 0 또는 1 중 하나를 가질 수 있다. "1"은, SN=(SSN + 비트_위치)가 정확히 수신되었다는 것을 의미하고, "0"값은, SN=(SSN + 비트_위치)가 부정확하게 수신되었다는 것을 의미한다. 물론, "0"과 "1" 값들의 의미는 서로 바뀔 수 있다. 이와 같은 비트맵을 사용할 때, S-PDU의 크기는 다음의 식으로부터 유도할 수 있다.

(2)

GPRS 시스템에서 RLC와 LLC 프로토콜들 둘 다는 이와 같은 식을 사용하고 또한 오류 제어 목적을 이해 피어 엔티티들 간에 비트맵들을 반송한다.

현존하는 ARQ 프로토콜들이 가지는 심각한 문제점은, 구성에 있어서 정적이라는 것이다(예컨대, 고정 길이 메시지들이 사용된다). 소정의 환경에서, 이러한 해결책은 대역폭 자원들을 낭비하게 되는데, 상당량의 추가(overhead) 정보가 불필요하게 송신되기 때문이다. 예컨대, 이러한 상황은 두 개의 ARQ 피어 엔티티들 간에 송신되고 있는 상당수의 D-PDU들을 가지는 시스템에서 발생할 수 있고, 이들 D-PDU들은 재전송을 위해 승인되어야만 하고 또한 선택적으로 요청되어야만 한다. 몇몇 오류 제어 상황에서, 현존하는 해결책들은 상당한 량의 불필요한 추가 정보를 도입한다. 다음 예는 이러한 상황을 설명한다.

소위 3세대 셀룰러 통신시스템을 위해 현재 표준화되고 있는 광대역-코드분할 다중 액세스(WCDMA) 시스템에서, RLC 프로토콜에 하나의 ARQ 프로토콜이 사용된다. SN 집합(셋트)은 값 0 - 4095를 포함하는데, 이는 각 SN이 12비트로 코딩된다는 것을 의미한다. 높은 데이터율을 위해, 몇몇 S-DPU들에서 상당량의 SN 집합들이 어드레스되어야만 한다는 것을 추정할 수 있다. 또한, S-PDU에서 100 D-PDU들의 상태(SN=1-100)들이 RLC 피어 엔티티들 간에 통신된 필요가 있다고 가정한다.

표 1은 상기에서 설명한 리스트방법과 비트맵방법을 사용하여 S-PDU를 코딩하는데 필요한 비트들의 수를 보여준다. 두 방법들에 대해 필요한 비트들의 수에서 커다란 차이를 강조하기 위해 상이한 에러 환경들이 제공된다. 다음의 요소 크기, 즉, 비트맵=128비트, 길이=5비트, 및 (D-PDU와 S-PDU를 구분하기 위한) 하나의 PDU 포맷 식별자=1비트 들을 사용한다고 가정한다. 이와 같이, 표 1에 도시된 상이한 S-PDU 크기들은 상기의 식 (1)과 (2)에 따라 각각 계산된다. 표 1의 행 2-5로 설명하듯이, 현존하는 두 해결책들은 도시된 오류 환경에 대해 적은 S-PDU들을 효율적으로 구축한다는 문제점을 가진다. LIST의 길이는 오류가능 D-PDU들의 수에 많이 의존하기 보다는, 사용한 윈도우 내에서 오류들의 분포에 더 많이 의존한다. 이러한 사실은 표 1의 행 1과 2를 비교함으로써 명확히 알 수 있다.

	오류가능 D-PDU들(SN)	#SN	S-PDU의 크기(비트)
	오류가능 D-PDU들(SN)	#SN	LIST	BITMAP
1	51 - 77	27	42	141
2	1, 25, 50, 95	4	114	141
3	27-30, 35, 39, 41, 91-93	10	138	141
4	3, 7, 11, 16, 33, 45, 55, 66,78, 82	11	282	141
5	10-29, 31, 33, 36	23	114	141

해결해야 할 일반적인 문장은, m 수의 집합에서부터 n 수의 임의 량과 분포의 상태를 메시지에서 어떻게 효율적으로 표시(엔코드)하는가를 결정하는 것이다. 이와 같이, ARQ 프로토콜에서 S-PDU의 크기를 최소화하는데 사용할 수 있는 방법이 시급히 필요하다. 또한, 모든 잠재적인 SN들을 단일 S-PDU로 만들수 없다면, 제한된 크기를 가지는 S-PDU에서 SN의 수를 극대화하는데 사용할 수 있는 방법이 시급히 필요하다. 아래에서 상세히 설명하는 바와 같이, 본 발명의 상기에서 설명한 문제점들과 다른 관련 문제점들을 성공적으로 해결한다.

본 출원은 1999년 4월 9일자로 출원되어 계류중인 미국특허 가출원 60/128,517호의 전체 기재내용을 우선권 주장하고 또한 여기에서 참조로서 사용한다.

본 발명은 전기통신분야에 관한 것으로서, 특히 선택-반복(selective-repeat) ARQ 프로토콜과 같은 자동 재송 요청(Automatic Repeat Request;ARQ) 프로토콜에서 피드백 응답을 최소화하는 방법에 관한 것이다.

도 1은 ARQ 프로토콜들의 사용을 설명하는 시퀀스도.

도 2는 SN을 코딩하기 위해 현존하는 리스트방법을 사용하는 수신기가 생성할 수 있는 S-PDU를 보여주는 도면.

도 3은 SN을 코딩하기 위해 현존하는 비트맵방법을 사용하는 수신기가 생성할 수 있는 S-PDU를 보여주는 도면.

도 4는 본 발명의 제1실시예에 따라 구성된, S-PDU에서 사용을 위한 비트맵 메시지를 보여주는 도면.

도 5는 본 발명의 제1실시예에 따라 구성된, 표 1의 행 2에 대한 LIST S-PDU의 필드와 내용을 가지는 메시지를 보여주는 도면.

도 6은 본 발명의 제1실시예에 따라 구성된, S-PDU내 LIST 메시지의 필드들을 보여주는 도면.

도 7은 본 발명의 제2실시예에 따라 구성된 "ACK" 메시지의 내용들을 보여주는 도면.

도 8은 제2실시예의 조합 방법에 따라 S-PDU를 어떻게 구성할 수 있는지를 설명하는 도면.

도 9는 본 발명의 제2실시예에 따라 구성된, 결합 S-PDU에서 표 1의 행 1의 내용들을 보여주는 도면.

도 10은 본 발명의 제2실시예에 따라 구성된, 결합 S-PDU에서 표 1의 행 2의 내용들을 보여주는 도면.

도 11은 본 발명의 제2실시에에 따라 구성된, 결합 S-PDU에서 표 1의 행 3의 내용들을 보여주는 도면.

도 12는 본 발명의 제2실시예에 따라 구성된, 결합 S-PDU에서 표 1의 행 4의 내용들을 보여주는 도면.

도 13은 본 발명의 제2실시예에 따라 구성된, 결합 S-PDU에서 표 1의 행 5의 내용들을 보여주는 도면.

본 발명의 바람직한 실시예에 따라, 오류가 있는 D-PDU들을 표시하고 또한 S-PDU들을 구성하는데 상이한 매카니즘을 사용할 수 있도록 하는, ARQ 프로토콜에서 피드백 응답을 극소화하는 방법이 제공된다. 특히, 이들 상이한 매카니즘들은 단일 S-PDU로 결합될 수 있다. S-PDU들은 소정의 규정에 따라서 시스템 성능을 최적화하도록 구성된다. 사용하는 규정중 하나는, S-PDU의 크기를 극소화하는 것이다. 두번째 규정은 제한된 크기의 S-PDU에 포함되는 SN들의 수를 극대화하는 것이다.

본 발명의 중요한 기술적 잇점은, 무선 인터페이스 대역폭 자원을 절약할 수있다는 것이다.

본 발명의 다른 중요한 기술적 잇점은, 프로토콜 오버헤드를 극소화할 수 있다는 것이다.

본 발명의 또 다른 중요한 기술적 잇점은, 시스템 용량을 증가할 수 있다는 것이다.

역시, 본 발명의 또 다른 중요한 기술적 잇점은, 선택적-반복 ARQ 프로토콜에서 피드백 응답의 수를 극소화할 수 있다는 것이다.

본 발명의 방법과 장치의 보다 완전한 이해는 첨부도면과 함께 이루어지는 다음의 상세한 설명을 참조함으로써 이루어질 수 있다.

본 발명의 실시예와 이의 장점은 도 1-13을 참조함으로써 가장 잘 알 수 있고, 도면에서 같고, 대응하는 부분에는 동일한 참조번호를 사용한다.

본 발명의 제1실시예에 따라서, 오류가 있는 D-PDU들을 표시하고 또한 S-PDU들을 구성하는데 상이한 매카니즘들을 사용할 수 있도록 해주는, ARQ 프로토콜에서피드백 응답을 최소화하는 방법이 제공된다. S-PDU들은 소정의 규정에 따라 성능을 최적화하도록 구성된다. 한 규정은 S-PDU들의 크기를 최소화하는데 사용된다. 두번째 규정은 한정된 크기의 S-PDU에 포함되는 SN들의 수를 최대화하는 것이다.

특히, 이후에, 설명하고 있는 기본 구성요소는 메시지이다. 본 실시예에서, 이러한 메시지는 형태(Type), 길이(Length), 값(Value)(TLV) 구문(systxa)일 수 있다. 즉, 각 메시지는 세 개의 필드를 포함한다. 한 필드는 형태정보를 포함하고, 두번째 필드는 길이정보를 포함하고, 그리고 세번째 필드는 값을 포함한다. 형태필드의 크기는 0이 아닌 것이 바람직한 반면, 다른 두 필드의 크기는 0일 수 있다.

특히, 앞서 설명하였듯이, 현존하는모든 비트맵 해결책들은 구성된 S-PDU에서 순서대로 마지막 수신된 D-PDU의 시퀀스 번호에 대한 정보(이후부터 SSN이라 부름)를 포함한다. SSN은, 해당 시퀀스 번호 앞에 오류가 존재하지 않는다는 것을 나타낸다. 즉, SSN은 SSN의 SN까지 SN을 가지는 모든 D-PDU를 승인하는데 사용된다.

본 예시적인 실시예에서, ARQ 프로토콜에서 피드백 응답을 최소화하는데 사용되는 기본 메시지는 다음과 같이 구성될 수 있다. 본 실시예의 BITMAP 방법을 사용하여, 구성딘 S-PDU에 포함되는 SN은 SN의 집합에서부터 소정의(반드시 첫번째가 아님) 오류가 있는 D-PDU의 SN을 나타낸다. 후속 SN들의 상태가 비트맵에 표시된다. 첫번째 오류 D-PDU의 SN을 본 실시예에서 사용하였지만, (SN 집합에서부터) 소정의 D-PDU를 비트맵방법에서 대신에 사용할 수 있다는 것을 알아야 한다. 이 경우에 있어서, 또한 비트맵은 구성된 S-PDU에 포함되는 SN의 상태(0 또는 1)를 포함하여야 한다. 이와 같이, "BITMAP"메시지는 형태 식별자 필드와, 제1SN(FSN) 필드와,비트맵 길이필드와 그리고 비트맵필드로 생성될 수 있다. 도 4는 본 발명의 제1실시예에 따라, S-PDU에서 사용을 위한 필드들을 가지는 비트맵 메시지를 설명한다.

도 4에 도시된 비트맵 메시지를 참조하여 보면, 비트맵의 길이(LENGTH 필드)를 나타내는데 많은 방법들을 사용할 수 있다. 한 방법에서, 비트맵의 크기를 기본 데이터유닛으로 나타내기 위해 규정된 수의 비트들을 사용할 수 있다. 이러한 데이터유닛은 소정의 입상(granularity)을 가질 수 있고 또한 하나 이상의 비트, 바이트, 워드 등을 포함할 수 있다. 예컨대, 기본 데이터유닛으로서 바이트를 사용한다면, LENGTH 필드에서 값 x는, 8*xSN들이 비트맵으로 반송된다는 것을 의미한다. 이 최종값은 또한 비트맵의 크기를 비트를 표시한다.

비트맵의 길이를 나타내기 위해 사용되는 두번째 방법에서, 비트맵으로 반송되는 마지막 SN을 나타내기 위해 다른 SN을 사용할 수 있다. LENGTH 필드의 크기는 FSN 필드의 크기와 동일하게 된다. 이와 같이, 비트맵의 크기는 LENGTH 값에서부터 FSN 값을 뺌으로써 계산할 수 있다.

비트맵의 길이를 나타내기 위해 사용할 수 있는 세번째 방법은, S-PDU에서 아무런 LENGTH 필드가 필요하지 않게 되도록 비트맵의 크기를 고정하는 것이다. 택일적으로, LENGTH 필드의 크기를 0에 설정할 수 있다. 또한, 만일 비트맵이 커버하는 SN이 원격적으로 신호로 전송할 수 있다면, FSN 필드의 크기를 0에 설정할 수 있다. 이와 같은 방법은 아래에서 보다 상세히 설명한다.

특히, 통상적인 데이터 압축방법을 비트맵 필드에 정보를 압축하는데 사용할 수 있다. 이와 같이, 정상 및 압축 비트맵들이 하나의 S-PDU에 포함될 수 있다. 이경우에 있어서, 압축 비트맵에 대한 형태필드의 값은 정상 비트맵에 대한 형태필드이 값과 다를 수 있다.

앞서 설명하였듯이, 현존하는 LIST 방법의 심각한 단점은, 각각의 오류 그룹에 대해 두 개의 SN들이 필요하다는 것이다. 오류 그룹은 D-PDU의 단일 오류 또는 여러개의 연속적인 오류들을 포함한다. 이 예시적인 실시예에 따라 LIST 방법을 사용하는 문제점을 해결하기 위해, 오류가 있는 SN들만을 리스트한다. 즉, 단지 단일 오류만이 리스트되는, 새로운 LIST 형태를 규정할 수 있다. 따라서, 최종 S-PDU의 크기는 현존하는 LIST 해결책에 비해, 소정의 에러 상황들에 대해 상당히 감소될 수 있다.

본 실시예에 따라서, S-PDU의 크기를 감소시키는데 사용할 수 있는 다른 방법은, 상기에서 설명한 단일 오류 SN LIST와 현존하는 LIST 방법(오류 그룹당 2 SN)을 결합하여 리스트 메시지를 생성하는 것이다. 예컨대, 현존하는 LIST 방법은 LENGTH 필드값을 생성하기 위한 다음의 값을 도입함으로써 상당히 개선될 수 있다.

(1) 0의 값은, 단일 오류 SN LIST 방법이 적용된다는 것을 의미한다. 두번째 (새로운) 길이필드가 최초 LENGTH 필드 직후에 도입되어, 제2필드를 바로 후속하는 단일 오류 SN들의 수를 표시한다. 모든 리스트 요소들은 단일 오류 SN들을 나타내고, 이 리스트방법을 사용하는 동안에 아무런 승인이 제공되지 않는다.

(2) 홀수값은, 마지막 리스트 요소가 승인된다는 것을 의미한다.

(3) 짝수값은, 마지막 요소가 승인되지 않는다는 것을 의미한다.

따라서, 본 실시예에 따라 상기에서 설명한 규칙들에 따라, 표 1의 행 2의(LIST) S-PDU는 도 5에 도시된 필드들과 내용들을 포함한다. 이와 같이, 만일 표 1로 설명한 예의 행 2에 도시된 필드 크기들이 도 5로 설명한 실시예에 관해 사용되게 된다면, S-PDU의 전체 크기는 59비트일 수 있다. 따라서, 본 발명에 따라서, 최종 S-PDU에 필요한 비트들의 수는 현존하는 LIST 해결책에서 필요한 비트의 수(114) 보다 상당히 작다.

도 6은 LIST 방법을 사용하여 S-PDU의 크기를 감소시키는데 사용할 수 있는 다른 방법을 설명하는 도면이다. 본 실시예에 따라 사용하는 이 방법은 "종결(ending)" SN으로 오류의 길이를 표시하는 대신에, 오류의 길이를 결정하는 리스 요소 각각 이후에 필드를 포함하는 것이다. 대부분이 시스템에 있어서, 길이필드의 크기는 SN필드의 크기보다 상당히 작을 수 있다. 또한, 전형적으로 S-PDU내 매운 큰 연속적인, 오류가 있는 D-PDU(즉, 큰 오류 그룹)을 표시할 필요가 없다.

도 6을 참조하여 보면, S-PDU내 새로운 메시지의 필드(LIST'로 표시됨)가 도시되어 있다. SN_i각각 이후에 도입되는 새로운 길이필드는 L_i로 표시되고, 이때 1≤I ≤LENGTH이다. 특히, 최종 LIST' 메시지의 기능을 더 개선하기 위해 L_i에 대해 0의 값을 사용할 수 있다. 이와 같이, 다음과 같은 대안을 사용할 수 있다.

(1) L_i에 대한 0의 값은, SN_i가 승인된다는 것을 의미한다(즉, L_i가 오류로서 지적되지 않는다).

(2) 0의 값은 LIST' 메시지의 종료를 나타낸다. 만일 마지막 SN의 해석이 규정되어 있다면, 첫번째 LENGTH 필드를 생략할 수 있다. 예컨대, 항상 승인되도록하기 위해 마지막 SN을 제한할 수 있거나(예컨대, 첫번째 대안에서의 같이) 또는 길이를 규정할 수 있다(예컨대, 단일 오류를 지적하기 위해).

본 발명의 제2실시예에 따라, S-PDU를 생성하기 위해 다수의 상이한 메시지 형태를 결합할 수 있다. 이들 메시지 형태들은 임의의 순서로 S-PDU에 부가될 수 있고, S-PDU에 포함될 수 있는 메시지의 수 또는 메시지의 형태에 대해 규칙이 없다. 본 실시예에서, 이러한 메시지 각각은 형태 식별자를 포함하고, 길이는 고정되거나 또는 각각의 특정 메시지에 대한 길이필드로 표시된다. 첫번째 형태의 식별자는 최종 S-PDU에 규정된 위치를 가지는 것이 바람직하다. 나머지 형태 식별자들은 포함된 메시지의 크기에 따라 임의의 위치에 위치할 수 있다. 예컨대, 메시지, LIST', BITMAP' 및 ACK들을 S-PDU에 포함할 수 있다.

S-PDU에 포함될 수 있는 메시지의 수는 S-PDU에서 사용되는 형태 식별자의 크기(비트)를 결정한다. 예컨대, 이러한 형태 식별자 필드의 크기는 다음의 식으로 결정할 수 있다.

(3)

여기에서, 연산자는 가장높은 다음 정수값에 인수(argument)를 반올림(round off)한다. S-PDU에 다른 메시지가 포함되지 않았다는 것을 확인하는데 형태 식별자를 사용할 수 있도록, 인수의 "+1"부분을 사용한다. 이 특별한 식별자는 여기에서 "N0_MORE" 메시지로서 표시한다. 이와 같이, 식 (3)에 따라서, 형태필드의 크기는 세 개의 다른 메시지들에 대해서 2비트인데,이기 때문이다.

본 실시예에 따라 구성된 "ACK"메시지의 내용들이 도 7에 도시되어 있다. 도시된 ACK 메시지는 형태 식별자 필드와 SN을 포함한다. 이 ACK 메시지는 S-PDU의 종점을 표시하고, 이 S-PDU내에서 에러가 있는 것으로 표시되지 않는 모든 선행 D-DPU들은 SN에 의해 승인된다. 따라서, 이러한 ACK 메시지가 S-PDU에 포함되면, 결합된 S-PDU를 종료하기 위해 NO_MORE 메시지를 포함할 필요가 없다.

승인 특징(즉, L_i에 대한 0의 값이, SN_i가 승인된다는 것을 나타낸다)을 가지는 (LENGTH 필드를 가지는) LIST' 메시지를 사용한다고 가정한다. LIST' 메시지 직후에 BITMAP' 메시지가 포함되면, FSN 필드의 크기는 0이다. 이와 같이, 비트맵에 표시되는 첫번째 SN은 SN_LENGTH+ SN_LENGTH이다. 또한, LIST' 메시지의 LENGTH 필드 내 0은, 부가적인 LENGTH 필드가 포함된다는 것을 의미하고, 이 메시지는 도 5에 도시된 것과 같이, L_SNi필드를 가지지 않고서 구성된다.

상기에서 설명한 LIST 특징을 얻기 위한 다른 방법은 (예컨대, "LIST"로 표시되는) 새로운 형태를 규정하는 것이다. 그러나, 이 형태필드의 크기는 영향을 받을 수 있어서, 보다 큰 S-PDU가 될 수 있다. 어찌하였던, 상기에서 설명한 결합방법을 따르도록 정확한 규칙을 선택함에 있어서, 고려해야 할 (시스템에 따라 다른) 트레이드-오프(trade-off)가 있다.

도 8은 상기에서 설명한 결합방법에 따라서 S-PDU를 어떻게 구성할 수 있는지를 설명하는 도면이다. 도시된 바와 같이, 최종 S-PDU는 두 개의 BITMAP' 메시지들과 하나의 LIST' 메시지를 포함한다. 두번째 BITMAP' 메시지는 FSN필드를 포함하지 않는다(또는, FSN필드의 크기가 0이다). 따라서, 비트맵에서 첫번째 요소는 값, SN_LENGTH+ L_LENGTH를 가지는 SN을 나타낸다.

상기에서 설명한 결합 방법의 장점을 증명하기 위해, 표 1과 관련해 상기에서 설명한 예에 적용할 수 있다. 이와 같이, 표 2는 본 발명의 제2실시예에 따라, S-PDU에 결합될 수 있는 상이한 메시지들(그들의 대응하는 비트값들과 함께)을 보여준다. 본 실시예에서, S-PDU 각각은 도시된 형태식별자들 중 하나로 시작한다. 또한, LENGTH와 L_SNi필드들의 크기는 5비트로 고정된다. 따라서, 이들 필드들은 각각 0-32(2⁵) 사이의 값을 유지할 수 있다. 특히, 필드들의 크기가 고정되어 있다 할지라도, 본 예에서와 같이 이들의 크기들은 반드시 동일하지 않다(BITMAP' 메시지 내 LENGTH 필드의 크기는 LIST' 메시지 내 LENGTH 필드의 크기와 다를 수 있다). BITMAP' 메시지내 LENGTH 필드의 값은 바이트로 비트맵의 크기에 대응한다(즉, 8*32=256 SN들을 단일 S-PDU에 어드레스할 수 있다). SN값을 포함하는 모든 필드들은 12비트의 크기를 가진다(즉, FSN, SN 및 SSN 필드).

형태 식별자	값
NO MORE	00
LIST	01
BITMAP	10
ACK	11

도 9-13은 각각, 상기에서 설명한 예에 대한, 표 1에 도시된 각 행에 대한 S-PDU의 내용을 보여주는 도면들이다. 본 실시예에서, S-PDU의 전체 크기를 최소화하기 위해 결합을 선택한다.

표 1에 관해서 상기에서 기술한 예로 설명하였듯이, 도 9는 최종 (결합)S-PDU 내 행 1의 내용을 보여주고, 도 10은 행 2의 내용을 보여주고, 도 11은 행 3의 내용을 보여준다. 도 11에 리스트 요소 SN_i대신에 ACK 형태를 포함시킴으로써, S-PDU의 전체 크기에 대해 추가적으로 5비트를 절약할 수 있다는 것을 알아야 한다. 도 12는 최종 S-PDU에서 행 4의 내용을 보여주고, 도 13은 행 5의 내용들을 보여준다. 이와 같이, 코드화된 모든 S-PDU의 내용들은 "비트"열에서부터 모든 값들을 연결시킴으로써 얻을 수 있다. 예컨대, S-PDU의 행 1의 내용들(도 9)은 다음과 같이 나타난다.

"01000010000001100111101111000001100101"

표 3은 현존하는 LIST 와 BITMAP 방법들에 따라 구성된 S-PDU들의 크기를 보여주고, 또한 제2실시예에 따라 상기에서 설명한 결합방법의 크기를 보여준다. S-PDU들의 크기들은 도 9-13에 "필드 크기"열을 추가함으로써 계산한다. 표 3에서 설명하는 바와 같이, 본 발명의 결합방법으로부터 발생하는 S-PDU의 크기는 현존하는 해결책으로부터 발생한 S-PDU들 보다 상당히 작다.

	S-PSU의 크기(비트)
	현 기술의 해결책	결합 해결책
	LIST	결합 해결책	BITMAP
1	42	141	38
2	114	141	74
3	138	141	78
4	282	141	121
5	114	141	53

많은 ARQ 프로토콜들에서, D-PDU의 크기는 미리 규정되고 또한 상이한 값들로 된 한정된 집합을 가진다. 만일 송신 ARQ 엔티티에 제공되는 사용자 데이터의 량이 D-PDU의 크기 보다 작다면, 패딩(padding:채우기)을 사용한다. D-PDU내 잔여 빈 장소들을 무의미한 데이터로 채우는 것이 패딩기술이다. 예컨대, D-PDU가 20바이트의 사용자 데이터로 채워질 수 있고, 송신 ARQ 엔티티가 단지 14 바이트의 사용자 데이터만을 가지고 있다면, D-PDU의 나머지는 6바이트의 패딩 데이터로 채워지거나 패딩될 수 있다. 사용자 데이터부의 길이가 D-PDU에 표시된다. GPRS와 W-CDMA 시스템에서 RLC 프로토콜은 이러한 형태의 패딩 기능을 사용한다.

제2실시예의 결합방법은 피기백으로 효율적으로 사용될 수 있다. 예컨대, 만일 상태메시지로 패딩 필드를 채워넣기에 충분한 공간이 존재한다면, 마지막 사용자 데이터 바이트의 말미 이후에 상태정보를 ARQ 엔티티가 피기백할 수 있다. 패딩 바이트를 포함하는 D-PDU에 아무런 상태정보가 포함되지 않게 될 때마다 NO_MORE 형태 식별자가 사용된다. 이 피기백 방법은 두 개의 ARQ 엔티티들 간에 교환되고 있는 패킷들의 수를 유리하게 감소시켜, 시스템 용량을 절약한다. 이러한 피기백 방법의 비용은 비교적 낮은데, 피기백 방법을 위해, 현존하는 ARQ 프로토콜들에 대해 피기백을 사용하는 경우인, D-PDU내에 아무런 필드도 유보하지 않기 때문이다.

비록 본 발명의 방법과 장치의 실시예들을 첨부도면에 설시하고 또한 상기의 상세한 설명에서 기술하였다고 하더라도, 본 발명은 기술된 실시예에 한정되지 않고, 다음의 청구범위로 규정되고 또한 주어지는 본 발명의 사상을 벗어나는 일이 없이 다양한 재구성과, 수정과 대안들이 가능하다는 것을 알아야 한다.

Claims

ARQ 프로토콜에서 피드백 응답을 최소화하는 방법에 있어서,

통신링크를 통해 다수의 제1데이터유닛을 전송하는 단계와;

상기 다수의 제1데이터유닛을 수신하는 단계와;

상기 수신단계에 응해, 형태 식별자 필드와 그리고 시퀀스 번호 필드와, 길이 필드와, 내용 필드 중 적어도 하나를 포함하는, 제2데이터유닛에 대한 메시지필드를 구성하는 단계를 포함하는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 메시지필드가 비트맵 메시지를 포함하는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 시퀀스 번호 필드가 상기 다수의 제1데이터유닛들에서 오류가 있는 제1데이터유닛을 나타내는 시퀀스 번호를 포함하는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 시퀀스 번호 필드가 상기 다수의 제1데이터유닛들에서 소정의 시퀀스 번호를 포함하는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 길이 필드가 상기 내용 필드에 대한 길이값을 포함하는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 내용 필드가 비트맵을 포함하는 것을 특징으로 하는 방법.
제1항에 있어엇, 상기 다수의 제1데이터유닛들이 사용자 데이터를 포함하는 다수의 ARQ 프로토콜 유닛들을 포함하는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 제2데이터유닛이 놓치거나 또는 오류가 있는 상기 제1데이터유닛에 대한 정보를 포함하는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 길이 필드의 크기는 0이고, 미리 규정된 비트맵 크기가 사용되는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 길이 필드가 비트맵 내 최종 시퀀스 번호를 표시하는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 길이 필드가 0의 값을 포함하는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 시퀀스 번호 필드의 크기가 0과 같은 것을 특징으로 하는 방법.
제1항에 있어서, 상기 다수의 제1데이터유닛들 적어도 하나가 상기 메시지 필드를 피기백하는데 사용되는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 ARQ 프로토콜이 선태적-반복 ARQ 프로토콜을 포함하는 것을 특징으로 하는 방법.
ARQ 프로토콜에서 피드백 응답을 최소화하는 방법에 있어서,

통신링크를 통해 다수의 제1데이터유닛들을 송신하는 단계와;

상기 다수의 제1데이터유닛들을 수신하는 단계와;

상기 수신단계에 응해, 형태 식별자 필드와 그리고 길이 필드와, 오류가 있는 다수의 시퀀스번호 필드와, 오류가 있는 다수의 시퀀스번호 길이 필드들 중 적어도 하나를 포함하는, 제2데이터유닛에 대한 메시지 필드를 구성하는 단계를 포함하고, 상기 오류가 있는 다수의 시퀀스번호 필드들 각각은 상기 오류가 있는 다수의 시퀀스번호 길이 필드들 각각과 관련되는 것을 특징으로 하는 방법.
제15항에 있어서, 상기 메시지 필드가 리스트 필드를 포함하는 것을 특징으로 하는 방법.
제15항에 있어서, 상기 다수의 오류가 있는 시퀀스번호 길이 필드들 중 적어도 하나의 값이 0을 포함하는 것을 특징으로 하는 방법.
제15항에 있어서, 상기 길이 필드가 0의 값을 포함하는 것을 특징으로 하는 방법.
제15항에 있어서, 상기 길이 필드가, 마지막 SN이 승인이라는 것을 나타내는 홀수값을 포함하는 것을 특징으로 하는 방법.
제15항에 있어서, 상기 길이 필드가, 마지막 SN이 승인이 아니라는 것을 나타내는 짝수값을 포함하는 것을 특징으로 하는 방법.
제15항에 있어서, 상기 다수의 제1데이터유닛들이 사용자 데이터를 포함하는 다수의 ARQ 프로토콜을 포함하는 것을 특징으로 하는 방법.
제15항에 있어서, 상기 제2데이터유닛이 놓치거나 또는 오류가 있는 상기 제1데이터유닛에 대한 정보를 포함하는 것을 특징으로 하는 방법.
제15항에 있어서, 상기 다수의 제1데이터유닛들 중 적어도 하나가 상기 메시지 필드를 피기백하는데 사용도는 것을 특징으로 하는 방법.
제15항에 있어서, 상기 ARQ 프로토콜이 선태적-반복 ARQ 프로토콜을 포함하는 것을 특징으로 하는 방법.
ARQ 프로토콜에서 피드백 응답을 최소화하는 방법에 있어서,

통신링크를 통해 다수의 제1데이터유닛들을 송신하는 단계와;

상기 다수의 제1데이터유닛들을 수신하는 단계와;

상기 수신단계에 응해, 형태 식별자 필드와 그리고 시퀀스번호 필드와, 길이 필드와, 내용 필드와, 오류가 있는 다수의 시퀀스번호 필드와, 오류가 있는 다수의 시퀀스번호 길이 필드들 중 적어도 하나를 포함하는, 제2데이터유닛에 대한 하나에서 여러 개까지의 메시지 필드들 구성하는 단계를 포함하고, 상기 오류가 있는 다수의 시퀀스번호 필드들 각각은 상기 오류가 있는 다수의 시퀀스번호 길이 필드들 각각과 관련되는 것을 특징으로 하는 방법.
제25항에 있어서, 상기 하나에서 여러 개까지의 메시지 필드들이 승인 메시지를 더 포함하는 것을 특징으로 하는 방법.
제25항에 있어서, 상기 하나에서 여러 개까지의 메시지 필드들 중 마지막의 것이, 상기 제2데이터유닛 내 상기 하나에서 여러 개까지의 메시지 필드들 중 다른모든 것들에 의해 오류가 있는 것으로 표시되지 않은 모든 SN들의 승인을 포함하는 것을 특징으로 하는 방법.
제25항에 있어서, 상기 하나에서 여러 개까지의 메시지 필드들이 더 이상 없다는 메시지를 포함하는 것을 특징으로 하는 방법.
제25항에 있어서, 상기 하나에서 여러 개까지의 메시지 필드들이 비트맵 메시지를 포함하는 것을 특징으로 하는 방법.
제25항에 있어서, 상기 시퀀스번호 필드가 상기 다수의 제1데이터유닛들에서 오류가 있는 제1데이터유닛을 나타내는 시퀀스번호를 포함하는 것을 특징으로 하는 방법.
제25항에 있어서, 상기 필이 필드가 상기 내용 필드에 대한 길이값을 포함하는 것을 특징으로 하는 방법.
제25항에 있어서, 상기 내용 필드가 비트맵을 포함하는 것을 특징으로 하는 방법.
제25항에 있어서, 상기 다수의 제1데이터유닛들이 사용자 데이터를 포함하는다수의 ARQ 프로토콜을 포함하는 것을 특징으로 하는 방법.
제25항에 있어서, 상기 제2데이터유닛이 놓치거나 또는 오류가 있는 상기 제1데이터유닛들에 대한 정보를 포함하는 것을 특징으로 하는 방법.
제25항에 있어서, 상기 길이 필드의 크기가 0이고, 미리 규정된 비트맵 크기가 사용되는 것을 특징으로 하는 방법.
제25항에 있어서, 상기 길이 필드가 비트맵 내 최종 시퀀스번호를 나타내는 것을 특징으로 하는 방법.
제25항에 있어서, 상기 길이 필드가 0의 값을 포함하는 것을 특징으로 하는 방법.
제25항에 있어서, 상기 시퀀스번호 필드의 크기가 0과 같은 것을 특징으로 하는 방법.
제25항에 있어서, 상기 하나에서 여러 개까지의 메시지 필드들이 리스트 메시지를 포함하는 것을 특징으로 하는 방법.
제25항에 있어서, 상기 다수의 오류가 있는 시퀀스번호 길이 필드들 중 적어도 하나의 값이 0인 것을 특징으로 하는 방법.
제25항에 있어서, 상기 길이 필드가, 마지막 SN이 승인이라는 것을 나타내는 홀수값을 포함하는 것을 특징으로 하는 방법.
제25항에 있어서, 상기 길이 필드가, 마지막 SN이 승인이 아니라는 것을 나타내는 짝수값을 포함하는 것을 특징으로 하는 방법.
제25항에 있어서, 상기 ARQ 프로토콜이 선택적-반복 ARQ 프로토콜을 포함하는 것을 특징으로 하는 방법.
제25항에 있어서, 상기 다수의 제1데이터유닛들 중 적어도 하나가 상기 하나에서 여러 개까지의 메시지 필드들을 피기백하는데 사용되는 것을 특징으로 하는 방법.
ARQ 프로토콜에서 피드백 응답을 최소화하는 시스템에 있어서,

제1피어 엔티티와;

제2피어 엔티티와;

상기 제1피어 엔티이와 상기 제2피어 엔티티 간에 데이터통신을 위해 상기제1피어 엔티티와 상기 제2피어 엔티티 간에 연결되어 있는 통신링크를 포함하고,

상기 제1피어 엔티티는 상기 통신링크를 통해 상기 제2피어 엔티티로 다수의 제1데이터유닛들을 송신하기 위한 수단을 포함하고,

상기 제2피어 엔티티는 상기 다수의 제1데이터유닛들을 수신하여 제2데이터유닛에 대한 하나에서 여러 개까지의 메시지 필드들을 구성하기 위한 수단을 포함하며, 상기 하나에서 여러 개까지의 메시지 필드들은 형태 식별자 필드와 그리고 시퀀스번호 필드와, 길이 필드와, 내용 필드와, 오류가 있는 다수의 시퀀스번호 필드들과, 오류가 있는 다수의 시퀀스번호 길이 필드들 중 적어도 하나를 포함하고, 상기 오류가 있는 다수의 시퀀스번호 필드들 각각은 상기 오류가 있는 다수의 시퀀스번호 길이 필드 각각과 관련되는 것을 특징으로 하는 시스템.
제45항에 있어서, 상기 하나에서 여러 개까지의 메시지 필드들이 승인 메시지를 더 포함하는 것을 특징으로 하는 시스템.
제45항에 있어서, 상기 하나에서 여러 개까지의 메시지 필드들 중 마지막 것이, 상기 제2데이터유닛 내 상기 하나에서 여러 개까지의 메시지 필드들 중 나머지 모든 것들에 의해 오류가 있는 것으로 표시되지 않는 모든 SN들의 승인을 포함하는 것을 특징으로 하는 시스템.
제45항에 있어서, 상기 하나에서 여러 개까지의 메시지 필드들이 더 이상 없다는 메시지를 더 포함하는 것을 특징으로 하는 시스템.
제45항에 있어서, 상기 하나에서 여러 개까지의 메시지 필드들이 비트맵 메시지를 포함하는 것을 특징으로 하는 시스템.
제45항에 있어서, 상기 시퀀스번호 필드가 상기 다수의 제1데이터유닛들에서 오류가 있는 제1데이터유닛을 나타내는 시퀀스번호를 포함하는 것을 특징으로 하는 시스템.
제45항에 있어서, 상기 길이 필드가 상기 내용 필드의 길이값을 포함하는 것을 특징으로 하는 시스템.
제45항에 있어서, 상기 내용 필드가 비트맵을 포함하는 것을 특징으로 하는 시스템.
제45항에 있어서, 상기 다수의 제1데이터유닛들이 사용자 데이터를 포함하는 다수의 ARQ 프로토콜을 포함하는 것을 특징으로 하는 시스템.
제45항에 있어서, 상기 제2데이터유닛이 놓치거나 또는 오류가 있는 상기 제1데이터유닛들에 대한 정보를 포함하는 것을 특징으로 하는 시스템.
제45항에 있어서, 상기 길이 필드의 크기가 0이고, 미리 규정된 비트앱을 사용하는 것을 특징으로 하는 시스템.
제45항에 있어서, 상기 길이 필드가 비트맵 내 최종 시퀀스번호를 나타내는 것을 특징으로 하는 시스템.
제45항에 있어서, 상기 길이 필드가 0의 값을 포함하는 것을 특징으로 하는 시스템.
제45항에 있어서, 상기 시퀀스번호 필드의 크기가 0과 같은 것을 특징으로 하는 시스템.
제45항에 있어서, 상기 하나에서 여러 개까지의 메시지 필드들이 리스트 메시지를 포함하는 것을 특징으로 하는 시스템.
제45항에 있어서, 상기 오류가 있는 다수의 시퀀스번호 길이 필드들 중 적어도 하나의 값이 0을 포함하는 것을 특징으로 하는 시스템.
제45항에 있어서, 상기 길이 필드가, 마지막 SN이 승인이라는 것을 나타내는홀수값을 포함하는 것을 특징으로 하는 시스템.
제45항에 있어서, 상기 길이 필드가, 마지막 SN이 승인이 아니라는 것을 나타내는 짝수값을 포함하는 것을 특징으로 하는 시스템.
제45항에 있어서, 상기 ARQ 프로토콜이 선택적-반복 ARQ 프로토콜을 포함하는 것을 특징으로 하는 시스템.
제45항에 있어서, 상기 다수의 제1데이터유닛들 중 적어도 하나가 상기 하나에서 여러 개까지의 메시지 필드들을 피기백하는데 사용되는 것을 특징으로 하는 시스템.