KR20040106544A

KR20040106544A - Ｃｄｍａ 통신 시스템에서 하이브리드 자동 재송신메커니즘에서의 데이터 전달

Info

Publication number: KR20040106544A
Application number: KR10-2004-7018353A
Authority: KR
Inventors: 바야노스알키노오스헥토르; 말라디두르가; 호사이이우덩컨
Original assignee: 퀄컴 인코포레이티드
Priority date: 2002-05-13
Filing date: 2003-05-13
Publication date: 2004-12-17
Also published as: EP2226960A2; EP1504559B1; US20050022098A1; ES2373027T3; EP2226961B1; US20080212541A1; US7525944B2; AU2003239459A1; JP4885992B2; EP2226960B1; JP2015146575A; CN100393022C; CN101222310A; JP2009219111A; US6901063B2; ES2356626T3; AU2003239459A8; JP2012075126A; BR0309958A; ATE529965T1

Abstract

본 발명은 CDMA 시스템에서 HARQ 엔터티에 의해 복원된 데이터를 더 높은 층에 순차적으로 전달하는 기술에 관한 것이다. 일 방법에서, 재-정렬 엔터티에 의해 HARQ 채널로부터 패킷들이 수신되며, 수신 패킷들 중에서 미싱 패킷들이 검출된다. 그 패킷들에 할당된 송신 시퀀스 번호 (TSN) 에 기초하여, 패킷들은 순차적으로 송신될 수도 있으며, 미싱 패킷은 수신 패킷의 TSN 에 기초하여 검출될 수도 있다. 미싱 패킷 보다 더 늦은 수신 패킷의 전달은 더 높은 층이 데이터를 차례로 기대하기 때문에 스톨된다. 그 후, 미싱 패킷을 송신하는데 이용될 수도 있는 HARQ 채널을 연속적으로 제거함으로써, 각각의 미싱 패킷이 (1) HARQ 엔터티로부터 순차적으로 수신되는지 여부, 또는 (2) 손실되는지 여부를 결정한다. 각각의 미싱 패킷에 의해 이전에 스톨된 수신 패킷들은 미싱 패킷이 손실 또는 수신된 것으로 결정된 후에 전달된다.

Description

ＣＤＭＡ 통신 시스템에서 하이브리드 자동 재송신 메커니즘에서의 데이터 전달{DATA DELIVERY IN A HYBRID AUTOMATIC RETRANSMISSION MECHANISM IN CDMA COMMUNICATION SYSTEMS}

본 출원은, 2002년 5월 13일에 출원되었고 여기에 참조로써 포함되는 미국특허 가출원 제 60/380,408 호인 "A Method and Apparatus for Stall Avoidance in a Communication System" 의 우선권을 주장한다.

배경

기술분야

본 발명은 일반적으로 데이터 통신에 관한 것으로, 좀더 자세하게는, CDMA 통신 시스템에서 하이브리드 자동 재송신 (HARQ) 과 결부하여 더 높은 층으로의 데이터 전달 성능의 개선에 관한 것이다.

배경기술

무선 통신 시스템은 음성, 패킷 데이터 등과 같은 다양한 타입의 서비스를 제공하는데 광범위하게 이용되고 있다. 이들 시스템은 다중의 사용자에 의한 통신을 지원할 수 있는 다중접속 시스템일 수도 있으며, 코드분할 다중접속 (CDMA), 시분할 다중접속 (TDMA), 주파수 분할 다중접속 (FDMA), 또는 기타 다른 다중접속 기술에 기초할 수도 있다. CDMA 시스템은 다른 타입의 시스템이 비하여, 증대된 시스템 용량을 포함하여, 일정한 이점을 제공할 수도 있다.

데이터 송신의 신뢰도를 개선시키기 위하여, 더 새로운 세대의 일부 CDMA 시스템은, 수신기에 의해 부정확하게 디코딩된 패킷을 재송신할 수 있는 하이브리드 자동 재송신 (HARQ) 메커니즘을 이용한다. 예를 들어, W-CDMA 릴리스 5 에서, HARQ 는 물리층의 최상부에 상주하는 MAC (Medium Access Control)-hs 부계층 (sublayer) 에 포함된다. 다운링크를 통하여, 송신기에서의 HARQ 엔터티는 순차적인 송신 시퀀스 번호 (TSN) 을 할당받는 패킷 내에서의 데이터를 프로세싱한다. 그 후, 이들 패킷은 그 TSN 에 기초하여 수신기로 순차적으로 송신될 수도 있다.

수신기에서, 대응 HARQ 엔터티는 패킷 송신물을 수신하고, 각각의 송신 패킷의 디코딩 및 복원을 시도한다. 그러나, 무선 링크로부터 야기되는 패킷 송신의 악화로 인해, 어떠한 패킷들은 정확하게 디코딩되지 않을 (즉, 소거될) 수도 있다. 이것이 발생할 경우, 각각의 소거된 패킷의 재송신을 개시하기 위하여, 부정 확인응답 (NAK) 이 수신기로부터 송신기로 되송신된다.

또한, 수신기 HARQ 엔터티는 복원된 패킷 (즉, 정확하게 디코딩된 것) 을 더 높은 층에 제공하는 작업을 한다. W-CDMA 에서, 더 높은 층은, 패킷의 TSN 에 의해 결정되는 바와 같은 적절한 순서의 데이터를 기대한다. 그러나, HARQ 메커니즘의 경우, 재송신으로 인해, 패킷들은 수신기 HARQ 엔터티에 의해 순서없이 복원될 수도 있다. 따라서, 수신기 HARQ 에 의해 복원될 때, 패킷들을 버퍼링 및 재-정렬하기 위하여, 수신기에서는 재-정렬 엔터티가 사용된다. 그 후, 재-정렬 엔터티는, 이용가능하게 될 경우, 패킷들을 적절한 순서로 더 높은 층에 제공할 수 있다.

만약 패킷들이 수신기 HARQ 엔터티에 의해 순서없이 복원되면, 재-정렬 엔터티는 더 높은 층으로의 복원된 패킷의 전달을 "스톨 (stall)" 시키거나 지연시킬 수도 있다. 특히, (1) 미싱 (missing) 패킷들이 수신기 HARQ 에 의해 복원되거나 (2) 미싱 패킷들이 손실되고 수신기 HARQ 에 의해 복원되지 않는다는 것을 재-정렬 엔터티가 확신할 때까지, 패킷들이 미싱되었다고 검출될 때마다 재-정렬 엔터티는 더 높은 층으로의 데이터 전달을 스톨시킨다. 만약 제 2 조건이 참이면, 더 높은 층에서의 다른 재송신 메커니즘은 손실된 데이터를 재송신하는데 의존될 수도 있다.

미싱 패킷들이 손실되었다고 선언하기 전, 및 이미 복원된 패킷들을 더 높은 층에 제공하기 전에 재-정렬 엔터티에 의해 대기되는 시간의 적절한 양을 결정하는 것이 중요한 문제이다. 복원되지 않고 손실된 패킷들을 장시간 또는 무기한 대기하는 것은 바람직하지 않기 때문에, 더 높은 층으로의 데이터 전달의 스톨을 방지하는 것이 하나의 목적이다. 짧은 대기 시간이 이러한 목적에 더 좋다. 상반되는 목적은, 손실된 패킷들의 잘못된 선언을 최소화함으로써, 더 높은 층에 의한, 긴 지연을 갖는 불필요한 재송신 (지원될 경우) 또는 패킷 손실 (만약 더 높은 층에 의해 재송신이 수행되지 않으면) 을 최소화하는 것이다. 긴 대기 시간은 패킷들이 실제로 송신되었음을 더 확실하게 제공한다. 일반적으로, 당업계에서는 이러한 문제를 "스톨 방지 (stall avoidance)" 라고 지칭한다.

따라서, CDMA 시스템에서 스톨 방지의 성능을 개선하는 기술이 당업계에 요구된다.

요약

여기에서는 미싱 패킷의 영향을 경감시키고 스톨 방지 성능을 개선시키는 기술을 제공한다. 특히, 이들 기술은 더 높은 층으로의 데이터 전달이 미싱 페이로드 때문에 스톨되는 상황을 더 효과적으로 다루는데 이용될 수도 있다. 이들 기술은, 데이터를 더 높은 층으로 전달할지 여부를 더 우수하게 결정하도록 HARQ 프로세스로부터 이용가능한 정보를 이용한다.

여기에는 스톨 방지 성능을 개선하기 위하여 단독으로 또는 결합되어 이용될 수도 있는 다양한 메커니즘들이 제공되어 있다. 이들 메커니즘은 (1) 패킷 대신 각 패킷의 우선순위를 제어 채널을 통해 송신하는 것, (2) 각각의 HARQ 채널에 대한 비활성도 타이머를 유지하는 것, (3) 재-정렬 엔터티에 의해 더 높은 층에 플러싱 (flush) 되는 데이터를 차례로 발생시킬 수도 있는, 하나 이상의 HARQ 채널을 "플러싱" 하기 위한 플러싱 표시를 송신하는 것, (4) 미싱 패킷용으로 이용될 수도 있는, 각각의 미싱 패킷에 대한 후보 HARQ 채널들의 세트를 형성하는 것, (5) 그 후보 세트 내의 HARQ 채널을 통해 검출되는 활성도 또는 비활성도에 기초하여, 미싱 패킷이 손실되었는지 여부를 결정하는 것을 포함한다. 이하, 이들 메커니즘을 더 상세히 설명한다.

일 실시형태에서는, CDMA 통신 시스템에서 HARQ 엔터티에 의해 복원된 데이터를 적절한 순서로 더 높은 층으로 전달하는 방법이 제공된다. 그 방법에 의하면, 패킷들은 재-정렬 엔터티에 의해 HARQ 엔터티로부터 수신되며, 수신 패킷들 중에서 미싱 패킷들이 검출된다. 패킷들은, 그 패킷에 할당된 송신 시퀀스 번호 (TSN) 에 기초하여, 순차적으로 송신될 수도 있으며, 수신 패킷의 TSN 에 기초하여, 미싱 패킷들이 검출될 수도 있다. 미싱 패킷 보다 더 늦은 수신 패킷의 전달은, 더 높은 층이 순차적인 데이터를 기대하기 때문에 스톨된다. 그 후, 미싱 패킷을 송신하는데 이용될 수도 있는 HARQ 채널을 연속적으로 제거함으로써, 각각의 미싱 패킷이 (1) HARQ 엔터티로부터 순차적으로 수신되는지 여부, 또는, (2) 그 각각의 미싱 패킷이 손실되는지 여부를 결정한다. 미싱 패킷이 손실 또는 수신되었다고 결정된 후, 각각의 미싱 패킷에 의해 미리 스톨된 수신 패킷들이 전달된다.

후보 HARQ 채널들의 세트는 각각의 미싱 패킷에 대해 형성될 수도 있다. 후보 세트는, 예를 들어, 패킷이 미싱된 것으로 검출될 때 (또는 바로 그 이후) 에 활성되는 모든 HARQ 채널을 포함할 수도 있다. HARQ 채널은, (1) 특별한 시간 주기 동안 비활성 상태인 경우, (2) HARQ 채널로부터 패킷이 복원되는 경우, (3) 신규한 패킷이 HARQ 채널을 통해 송신된 것으로 검출된 경우, 또는 (4) HARQ 채널을 플러싱하는 표시가 수신되는 경우에 그 세트로부터 제거될 수도 있다. 비활성도 타이머는 채널이 비활성 상태인지 여부를 결정하기 위하여 각각의 HARQ 채널에 대하여 이용될 수도 있으며, 패킷 송신이 그 채널을 통해 수신될 때마다 재개될 수도 있다.

이들 기술은, 릴리스 5 또는 그 이후의 릴리스를 구현하는 W-CDMA 시스템과같이 다양한 CDMA 시스템에 대하여 이용될 수도 있다.

이하, 본 발명의 다양한 양태 및 실시형태를 더 상세히 설명한다. 이하, 더 상세히 설명되는 바와 같이, 본 발명은, 본 발명의 다양한 양태, 실시형태, 및 특성을 구현하는 방법, 프로그램 코드, 디지털 신호 프로세서, 수신기 유닛, 송신기 유닛, 단말기, 기지국, 시스템, 및 다른 장치 및 엘리먼트를 더 제공한다.

도면의 간단한 설명

이하, 본 발명의 특징, 특성, 및 이점은 도면과 함께 제시되는 상세한 설명으로부터 더 명백히 알 수 있으며, 도면에서 동일한 도면부호는 도면 전반에 걸쳐서 동일한 대상을 나타낸다.

도 1 은 CDMA 통신 시스템의 도면이다.

도 2 는 W-CDMA 릴리스 5 에 의해 정의되는 층 구조도이다.

도 3 은 고속 데이터 패킷 액세스 (HSDPA) 를 위하여 HS-DSCH 를 통한 송신을 위하여 노드 B 에 의해 수행되는 데이터 캡슐화 (encapsulation) 를 나타낸 도면이다.

도 4a 및 4b 는, 각각, UTRAN 측 및 UE 측에 대하여 W-CDMA 릴리스 5 에 의해 정의되는 MAC-hs 엔터티의 도면이다.

도 5 는 HSDPA 를 구현하는데 이용되는 다양한 다운링크 채널과 업링크 채널 사이의 타이밍 관계를 나타낸 도면이다.

도 6a 및 6b 는, 각각, 특별한 우선순위 큐에 대하여 유지되는 윈도우 및 수신기 재-정렬 엔터티에 의해 유지되는 윈도우를 그래픽으로 나타낸 도면이다.

도 7a 내지 7d 는 재-정렬 큐로부터 더 높은 층으로 데이터를 플러싱하기 위해 다양한 메커니즘이 의존하는 4 개의 데이터 송신 시나리오를 나타낸 것이다.

도 8 은 특별한 HARQ 채널을 통해 패킷을 송신하기 위하여 송신기 HARQ 엔터티에 의해 수행되는 프로세스의 흐름도이다.

도 9a 및 9b 는 특별한 HARQ 채널을 통해 패킷을 수신하기 위하여 수신기 HARQ 엔터티에 의해 수행되는 프로세스의 흐름도이다.

도 9c 는 HARQ 채널에 대한 모든 비활성도 타이머를 유지하기 위하여 수신기 HARQ 엔터티에 의해 수행되는 프로세스의 흐름도이다.

도 9d 는 플러싱 표시를 제어 메시지를 통해 수신할 때에 수신기 HARQ 엔터티에 의해 수행되는 프로세스의 흐름도이다.

도 10 은 특별한 우선순위 큐에 대한 송신기 재-정렬 엔터티에 의해 수행되는 프로세스의 흐름도이다.

도 11a 및 11b 는 특별한 우선순위 큐에 대한 수신기 재-정렬 엔터티에 의해 수행되는 프로세스의 흐름도를 도시한 것이다.

도 11c 는 지연 타이머가 만료되었다는 표시가 수신될 때마다 수신기 재-정렬 엔터티에 의해 수행되는 프로세스의 일 실시형태에 대한 흐름도를 도시한 것이다.

도 11d 는 특별한 HARQ 채널 상의 완료된 트랜잭션 (transaction) 에 대한 수신기 재-정렬 엔터티에 의해 수행되는 프로세스의 일 실시형태에 대한 흐름도를 도시한 것이다.

도 12 는 HARQ 엔터티로부터 패킷을 수신하고 더 높은 층으로 패킷을 전달하기 위하여 수신기 재-정렬 엔터티에 의해 수행되는 모든 프로세스의 흐름도를 도시한 것이다.

도 13 은 노드 B 및 UE 의 일 실시형태에 대한 블록도이다.

상세한 설명

도 1 은 스톨 방지를 개선하기 위하여 여기서 설명되는 기술들을 구현할 수도 있는 CDMA 통신 시스템 (100) 의 도면이다. 시스템 (100) 은 다수의 단말기 (106) 와 통신하는 다수의 기지국 (104) 를 구비한다 (간략화를 위하여, 도 1 에는 오직 하나의 기지국 및 2 개의 단말기가 도시되어 있음). 기지국은 노드 b, 기지국 트랜시버 시스템 (BTS), 액세스 포인트, 또는 기타 다른 용어로도 지칭된다. 기지국은 UMTS 무선 액세스 네트워크 (UTRAN) 의 일부일 수도 있다. 또한, 기지국 및/또는 그 커버리지 영역은 종종 셀 (cell) 이라고도 하며, 이는 그 용어가 사용되는 콘텍스트 (context) 에 의존한다.

단말기는 사용자 장비 (UE), 이동국, 원격국, 액세스 터미널, 또는 기타 다른 용어로도 지칭된다. 각각의 단말기는, 단말기가 활성 상태인지 여부, 데이터 송신에 대하여 소프트 핸드오버가 지원되는지 여부, 및 단말기가 소프트 핸드오버에 있는지 여부에 의존하여, 어떠한 소정 시간에 다운링크 또는 업링크를 통해 하나 이상의 기지국과 통신할 수도 있다. 다운링크 (즉, 순방향 링크) 는 기지국으로부터 단말기로의 송신을 말하며, 업링크 (즉, 역방향 링크) 는 단말기로부터 기지국으로의 송신을 말한다.

스톨 방지 성능을 개선하기 위하여 여기서 설명되는 기술은 다양한 CDMA 통신 시스템에서 구현될 수도 있다. 따라서, CDMA 시스템 (100) 은 W-CDMA, cdma2000, IS-856, IS-95 등과 같이 널리 공지되어 있는 하나 이상의 CDMA 표준을 구현할 수도 있다. 명확화를 위하여, 이하, 스톨 방지 성능을 개선시키기 위한 다양한 양태, 실시형태, 및 구현 상세설명을 W-CDMA 릴리스 5 를 지원하는 CDMA 시스템에 대하여 설명한다. W-CDMA 용어를 사용하여, 다음의 설명에서는 기지국, 단말기, 및 시스템 제어기를 각각 노드 B, UE, RNC 라고 한다.

W-CDMA 는 음성, 패킷 데이터 등과 같이 다양한 타입의 서비스를 지원한다. W-CDMA 에서, 특별한 UE 에게 송신될 데이터는 하나 이상의 전송 채널 (transport channels) 에 속하는 것과 같이 프로세싱된다. 그 후, 이들 전송 채널은 UE 에 할당되는 (물리층에서의) 하나 이상의 물리 채널에 매핑된다. 물리층은 다양한 파라미터 (예를 들어, 캐리어 주파수, 스크램블링 코드, 채널화 코드(들) 등) 에 의해 정의된다.

또한, W-CDMA 릴리스 5 는, 다운링크를 통한 데이터의 고속 송신을 가능케하는 UTRAN 의 일부로써 정의되는 일련의 전송/물리 채널 및 절차인 고속 다운링크 패킷 액세스 (HSDPA) 를 지원한다. HSDPA 의 경우, 데이터는 다운링크 전송 채널인 고속 다운링크 공유 채널 (HS-DSCH) 에 멀티플렉싱되는 블록 단위로 프로세싱된다. 그 후, HS-DSCH 는, 다중의 UE 에 의해 공유될 수도 있는 고속 물리 다운링크 공유 채널 (HS-PDSCH) 에 매핑된다. W-CDMA 의 경우, HS-PDSCH 를 통한 각각의 패킷 송신은 송신 시간 간격 (TTI) 이라고도 지칭되는 2 msec 시간 간격에걸쳐 이루어진다.

W-CDMA 에 의해 정의되는 다음의 전송 채널 및 물리채널, 즉,

DPCH - 전용 물리 채널

HS-DSCH - 고속 다운링크 공유 채널

HS-SCCH - HS-DSCH 를 위한 공유 제어 물리 채널

HS-PDSCH - 고속 물리 다운링크 공유 채널

HS-DPCCH - 고속 전용 물리 제어 채널 (업링크용)

을 여기서 참조한다. HS-PDSCH 는 다중의 UE 를 위하여 시간 및 코드분할 멀티플렉싱 (TDM/CDM) 방식으로 데이터를 송신하는데 이용될 수도 있다. HS-PDSCH 를 적절히 수신하는데 이용되는 다양한 파라미터를 포함하는, HS-PDSCH 에 대한 제어 정보는 관련 HS-SCCH 를 통해 송신된다. HS-DPCCH 는 정확하게 수신된 패킷 및 부정확하게 수신된 (즉, 소거된) 패킷을 보고하기 위하여 UE 로부터의 피드백을 운반하는데 이용된다.

도 2 는 W-CDMA 릴리스 5 에 의해 정의되는 층 구조 (200) 의 도면이다. 층 구조 (200) 는 무선 링크 제어 (RLC) 층 (210), MAC (Medium Access Control) 층 (220), 및 물리층 (230) 을 포함한다. RLC 층은 데이터의 자동 재송신 (ARQ) 을 수행하고, 통상적으로, 무선 네트워크 제어기 (RNC) 에 상주한다. RNC 와 UE 사이의 긴 라운드 트립 시간 때문에, 통상적으로, RLC 층을 통한 재송신은 긴 지연과 관련된다. RLC 층에서, 데이터는 논리 채널에 속하는 것 처럼 프로세싱된다.

W-CDMA 릴리스 5 의 경우, MAC 층은 MAC-d 부계층 (222) 및 MAC-hs 부계층 (224) 으로 더 분할된다. MAC-d 부계층은 (1) 논리 채널을 공통 및 전용 전송 채널로 매핑하는 것, (2) 하나 이상의 논리 채널을 하나의 전송 채널로 멀티플렉싱 (C/T MUX) 하는 것, (3) 암호화/복호화 등을 포함하는 일련의 기능들을 수행한다. MAC-d 부계층은 MAC-hs 부계층으로의 데이터 플로우를 제공하는데, 각각의 데이터 플로우는 일정한 스케쥴링 속성과 관련된다.

하술되는 바와 같이, MAC-hs 부계층은 HSDPA 와 관련된 특정한 기능들을 수행한다. 또한, MAC-hs 부계층은 MAC-h 부계층과 물리층 사이의 인터페이스를 제공한다.

물리층은 MAC 층에 대한 데이터의 송신 및 더 높은 층에 대한 시그널링을 위한 메커니즘을 제공한다.

W-CDMA 에 대한 이러한 다양한 층 및 부계층은 공개적으로 이용가능한 다양한 표준 문서에 설명되어 있다.

도 3 은 HS-DSCH 를 통한 송신을 위하여 노드 B 에 의해 수행되는 데이터 캡슐화를 나타낸 도면이다. W-CDMA 에서, 다운링크를 통해 송신될 데이터는 RLC 프로토콜 데이터 유닛 (RLC PDUs) 내의 RLC 층에 의해 제공되며, 각각의 RLC PDU 는 시퀀스 번호 (SN) 및 데이터를 포함한다. MAC-d 부계층은 하나 이상의 논리 채널에 대하여 RLC PDU 를 수신하고, 각각의 RLC PDU 에 대하여, (C/T) 필드를 삽입하여, 대응 MAC-d PDU 를 형성한다. C/T 필드는 RLC PDU 와 관련된 논리 채널을 식별한다.

MAC-hs 부계층은 MAC-d PDU 를 수신하고 MAC-hs PDU 를 형성한다. W-CDMA 릴리스 5 의 경우, 각각의 MAC-d 플로우는 RLC 층에 하나 이상의 논리 채널에 대한 데이터를 포함하며, 각각의 MAC-d PDU 는 특별한 우선순위와 관련될 수도 있다. 우선순위 및 가용 자원에 기초하여 데이터가 송신되기 때문에, 상이한 우선순위를 갖는 데이터는 MAC-hs 부계층 내의 상이한 우선순위 큐에 저장된다. 그 후, 데이터는 적절한 우선순위 큐로부터 검색되며, 필요할 경우, HS-DSCH 를 통한 송신을 위해 더 프로세싱된다.

MAC-hs PDU 를 형성하기 위하여, 먼저, MAC-hs 부계층은 특별한 우선순위 큐로 부터 하나 이상의 MAC-d PDU 를 수신하고 직렬 연접하여 MAC-hs PDU 에 대한 페이로드를 형성한다. 그 페이로드의 충전이 요구될 경우, 비트의 패딩 (padding) 이 부가될 수도 있다. 그 후, MAC-hs 부계층은 페이로드와 함께 헤더를 부가하여 MAC-hs PDU 를 형성한다.

W-CDMA 릴리스 5 의 경우, MAC-hs 헤더는 (1) MAC-hs PDU 내에 각각의 MAC-d PDU 의 길이를 나타내는 사이즈 인덱스 ID (SID) 필드, (2) MAC-hs PDU 에 포함된 MAC-d PDU 의 수를 나타내는 N 필드, (3) MAC-hs PDU 를 고유하게 식별하는데 이용 및 할당되는 송신 시퀀스 번호 (TSN), 및 (4) MAC-hs PDU 에 포함된 MAC-d PDU 가 검색되는 특정한 우선순위 큐를 나타내는 큐 ID (QID) 필드를 포함한다. TSN 은 UE 로 하여금 복원된 MAC-hs PDU 를 식별하게 하고, 정확한 시퀀스에 전달될 데이터를 기대하는 RLC 층에 차례로 MAC-d PDU 를 제공하는데 이용된다. 또한, 동일한 패킷 내의 상이한 사이즈를 갖는 MAC-hs PDU 의 송신을 가능케하는 메커니즘이 W-CDMA 에 의해 제공되지만, 간략화를 위해서 여기서는 설명하지 않는다.

MAC-hs PDU 는 필요시 플라이 (fly) 를 통해 생성된다. 각각의 MAC-hs PDU 는, HS-DSCH 를 통한 송신 단위인 2 msec TTI 후에 송신된다. 간략화를 위하여, 여기서는 MAC-hs PDU 를 "패킷" 이라고 한다.

제어 정보는 각각의 패킷 송신과 함께 공유 HS-SCCH 를 통해 동시에 송신된다. 이러한 제어 정보는 (1) HARQ 프로세스 ID (HID), (2) 신규한 데이터 표시자, (3) 제어 정보 및 대응 데이터 송신이 의도되는 특정한 UE 를 식별하는 정보, 및 (4) 여기에서 설명하지 않는 다른 정보를 포함한다. HID 는 패킷용으로 이용되는 특정한 HARQ 프로세스를 나타낸다. 각각의 패킷은, (1) UTRAN 이 패킷에 대한 HS-DPCCH 를 통해 ACK 피드백을 수신할 때 까지, 또는 (2) 송신기가 패킷 송신의 포기를 결정할 때 까지, 한번 이상 송신되고 재송신될 수도 있다. 각각의 패킷은, 그 패킷의 송신/재송신을 제어하는데 사용되는 중지 및 대기 (stop and wait; SAW) 프로토콜의 일 예인 특정 HARQ 프로세스와 관련된다. 3 개의 비트가 HID 에 대하여 정의되기 때문에, 최대 8 개의 패킷 트랜잭션 (transactions) 이 어떠한 소정 순간에 펜딩 (pending) 될 수도 있다. 따라서, 8 개의 HARQ 프로세스는 패킷을 송신하는데 이용될 수도 있는 8 개의 "HARQ 채널" 로서 간주될 수도 있으며, 각각의 HARQ 채널은 특정한 HID 값과 관련되며 그 값에 의해 식별된다.

신규한 데이터 표시자는 특별한 HARQ 채널을 통한 신규한 패킷의 송신을 나타내는데 이용된다. 디코딩 성능을 개선하기 위하여, 통상적으로, UE 는 디코딩하기 전에 동일한 패킷에 대한 모든 수신 송신물들을 (소프트) 컴바이닝한다.신규한 데이터 표시자는, 현재의 송신이 신규한 패킷용이고 동일한 HARQ 채널에 대하여 이전에 수신된 모든 송신물들 (이전 패킷용임) 이 제거되어야 함을 UE 에게 통지한다. 신규한 데이터 표시자는 동일한 HARQ 채널을 통해 송신되는 연속적인 패킷에 대하여 "0" 과 "1" 사이를 토글 (toggle) 하는 단일의 비트 값이며, HARQ 채널을 통해 송신되는 패킷에 대하여 실제로 1-비트 시퀀스 번호이다. 따라서, UE 는 신규한 데이터 표시자가 토글하는 것을 관측함으로써 신규한 패킷을 검출할 수 있다. 또한, 여기에서는 신규한 데이터 표시자를 "컬러 (color)" 비트라고도 한다.

도 4a 는 UTRAN 측에 대한 W-CDMA 릴리스 5 에 의해 정의되는 MAC-hs 엔터티 (224a) 의 도면이다. HS-DSCH 송신을 지원하는 각각의 셀에 대한 UTRAN 에는 하나의 MAC-hs 엔터티가 존재한다. MAC-hs 엔터티는 HS-DSCH 를 통해 송신되는 데이터를 처리하며, 또한, HSDPA 에 대한 물리 자원 할당을 관리한다.

UTRAN MAC-hs 엔터티는 스케쥴링/우선순위 처리 엔터티 (410), HARQ 엔터티 (420), 및 TFRC 엔터티 (430) 를 포함한다. 스케쥴링/우선순위 처리 엔터티는 우선순위에 따라 MAC-d 엔터티로부터의 데이터 플로우를 관리하고, 프로세싱되는 각각의 패킷에 대한 TSN 및 우선순위 큐를 결정하고, 패킷의 송신/재송신을 결정한다. MAC-d 엔터티로부터의 데이터 플로우는 상이한 우선순위를 갖는 데이터를 포함하는데, 이 데이터는 상이한 우선순위 큐에 위치지정된다. 그 후, 데이터는 우선순위 및 자원 가용도에 기초하여 적절한 우선순위 큐로부터 검색되며, HS-DSCH 를 통한 송신/재송신을 위하여 더 프로세싱된다.

하나의 HARQ 엔터티가 각각의 UE 에 대한 HARQ 기능을 처리하기 위해 제공된다. HARQ 엔터티는 패킷의 송신 및 (필요할 경우) 재송신을 수행하여, 이들 패킷의 UE 로의 신뢰성있는 전달을 보장한다. 패킷의 재송신은 UE 로부터의 피드백에 기초하여 수행된다. 이러한 피드백은 패킷의 성공적인 디코딩을 나타내는 긍정 확인응답 (ACK) 또는 패킷의 실패한 디코딩을 나타내는 부정 확인응답 (NAK) 의 형태이다.

TFRC 엔터티는 HS-DSCH 를 통해 송신될 데이터에 대한 적절한 전송 포맷 및 자원을 선택한다.

도 4b 는 UE 측에 대한 W-CDMA 릴리스 5 에 의해 정의되는 MAC-hs 엔터티 (224b) 의 도면이다. MAC-hs 엔터티는 HSDPA 특정 기능을 처리하며, HARQ 엔터티 (440), 재-정렬 큐 분배 엔터티 (450), 일 세트의 재-정렬 버퍼 (462), 재-정렬 엔터티 (464), 및 UE 에서 구성되는 각각의 큐 ID 에 대한 디-어셈블리 (de-assembly) 엔터티 (466) 를 포함한다. 따라서, 하나의 재-정렬 버퍼가 제공되며, 이는 UE 용으로 이용되는 각각의 우선순위 큐와 관련된다.

UE HARQ 엔터티는 HARQ 에 요구되는 모든 작업을 처리 (예를 들어, 각각의 수신 패킷 송신에 대하여 요구되는 ACK/NAK 를 생성함) 한다. 재-정렬 큐 분배 엔터티는 패킷용으로 송신되는 큐 ID 에 기초하여 적절한 재-정렬 버퍼에 복원된 패킷을 제공한다.

각각의 재-정렬 버퍼에 대한 재-정렬 엔터티는 각각의 패킷에 할당된 TSN 에 따라 복원 패킷을 버퍼에 재정렬시킨다. 각각의 우선순위 큐는 자신의 TSN 시퀀스와 관련된다. 그 후, 재-정렬 엔터티는, 복원 시, 연속적인 TSN을 갖는 패킷을 디-어셈블리 엔터티에 제공한다. 만약 낮은 TSN 을 갖는 패킷들이 미싱 (missing) 되면, 그 패킷들은 디-어셈블리 엔터티에 전달되지 않는다 (즉, "스톨 (stall) 됨").

각각의 재-정렬 버퍼와 관련된 디-어셈블리 엔터티는 제공된 패킷들을 디-어셈블링한다. 디-어셈블리는 MAC-hs 페이로드 (도 3 참조) 를 획득하기 위하여 각각의 패킷 내의 헤더를 제거하고, MAC-d PDU 포함 MAC-hs 페이로드를 추출하고, (존재할 경우) 패딩 비트를 폐기함으로써 수행된다. 그 후, 디-어셈블리 엔터티는 MAC-d PDU 를 MAC-d 부계층을 통하여 더 높은 층으로 제공한다.

W-CDMA 릴리스 5 는 다수의 재-정렬 엔터티와 다수의 HARQ 프로세스 (또는 HARQ 채널) 가 동시에 동작하게 한다. 각각의 재-정렬 엔터티는 하나의 특정 우선순위 큐에 대한 데이터를 프로세싱하고, 이 작업을 위해 하나의 재-정렬 버퍼를 이용한다. 따라서, 재-정렬 엔터티, 우선순위 큐, 및 재-정렬 버퍼 사이에는 1:1 대응이 존재한다. HARQ 채널은 표준 중지 및 대기 (SAW) 엔터티이며, 각각의 HARQ 채널은 어떠한 우선순위 큐 (또는 재-정렬 버퍼) 를 나타내는 데이터를 운반할 수 있다.

도 5 는 HSDPA 를 구현하는데 이용되는 다양한 다운링크와 업링크 물리 채널 사이의 시간 관계를 나타낸 도면이다. 도 5 에 도시되어 있는 타이밍 관계는 HSDPA 송신을 수신하도록 지정된 특정 UE 에 대한 것이다.

업링크 DPCCH 는 업링크 DPCH 에 대한 시그널링을 송신하기 위해 UE 에 의해사용된다. 업링크 DPCCH 의 타이밍은 기준으로서 사용되며, 다른 물리 채널에 대한 타이밍은 업링크 DPCCH 의 타이밍에 따라 제공된다.

도 5 에 도시된 바와 같이, 일 패킷이 HS-DPSCH 를 통해 서브프레임 (512) 내에서 UE 로 송신된다. 각각의 서브프레임은 하나의 2-msec 슬롯이다. 서브프레임 (512) 의 시작은 시간 T₁후의 소정 시간에 발생하는데, 이는 업링크 DPCCH 를 통한 슬롯의 시작이다. 그 패킷은 지정된 UE 로 송신되며, 그 UE 는 그 패킷을 수신하고 복원을 시도한다. 디코딩 프로세스의 결과에 기초하여, UE 는 (1) 패킷이 정확하게 수신되었음을 나타내는 ACK, (2) 패킷이 에러를 포함하여 수신되었음 (즉, 소거) 을 나타내는 NAK, (3) 대응 HS-SCCH 의 검출을 실패할 (미싱됨) 경우에는 무송신 (즉, 불연속 송신 (DTX) 비트) 중 하나를 보고한다. 이러한 피드백 정보는 업링크 HS-DPCCH 를 통해 지정된 서브프레임 (514) 내에서 UE 로부터 송신된다. 서브프레임 (514) 는 시간 T₂에 시작하며, 이것은 대응 서브프레임 (512) 의 종단 (end) 으로부터 7.5 슬롯과 지연(이것은 0 과 255 칩 사이의 값임) 의 합으로 정의된다. 지연는 업링크 DPCCH 를 통한 슬롯의 시작 (T₁) 과 업링크 HS-DPCCH 를 통한 서브프레임 (514) 의 시작 (T₂) 사이의 경과 시간가 256×m (여기서, m 은 정수임) 이 되도록 정의한다.

다운링크 HS-SCCH 및 업링크 HS-DPCCH 를 통한 제어 정보의 송신에 대한 HSDPA 설계 가정은 다음과 같다.

HS - SCCH (다운링크)

확률 {미싱 HS-SCCH} ≤ 10^-2

확률 {폴스 얼람 (false alarm)} ≤ 10^-4

HS - DPCCH ( 업링크 )

확률 {ACK → NAK} ≤ 10^-2

확률 {NAK → ACK} ≤ 10^-4

확률 {DTX → ACK} ≤ 10^-2

상기 내용은, 다운링크를 통한 HS-SCCH 에 대하여, (1) 패킷 송신을 수반하는 제어 메시지의 미싱 확률은 10^-2보다 작거나 같아야 하고, (2) 일 UE 로 송신된 제어 메시지를 다른 UE 로 송신된 것처럼 잘못 검출할 확률은 10^-4보다 작거나 같아야 함을 나타낸다. 업링크를 통한 HS-DPCCH 에 대하여, (1) UE 에 의해 송신된 ACK 를 노드 B 에서 NAK 로 수신할 확률은 10^-2보다 작거나 같아야 하고, (2) UE 에 의해 송신된 NAK 를 노드 B 에서 ACK 로 수신할 확률은 10^-4보다 작거나 같아야 하고, (3) UE 에 의해 송신된 DTX 비트를 노드 B 에서 ACK 로 수신할 확률은 10^-2보다 작거나 같아야 함을 나타낸다.

어떠한 채널 조건에서, 특히, 특별한 UE 에 대한 서빙 노드 B 가 최상의 업링크를 갖지 않을 경우 (일 노드 B 로부터 다른 노드 B 로 핸드오프가 HSDPA 의 경우 느리기 때문에 종종 발생할 수도 있음), 상술한 에러의 ACK/NAK 확률을 획득하는 것은 어려울 수도 있다.

패킷이 수신기에 의해 정확하게 복원되었다고 가정해도, 송신기에서는 소정 패킷에 대한 NAK-ACK 에러가 발생한다. 이때, 송신기는 이 패킷을 폐기하고, 동일한 HARQ 채널을 통한 다른 패킷의 송신을 개시할 수 있다. 따라서, NAK-ACK 에러는 MAC 층에서 손실 패킷을 발생시킨다. NAK-ACK 에러의 더 높은 확률은 MAC 층에서 미싱 패킷의 더 높은 발생에 대응한다. 이것은, 차례로, 재-정렬 엔터티에 의한 스톨의 가능성을 높이고, RLC 층에서 요구되는 더 많은 재송신을 야기한다.

MAC 층은 더 높은 층으로의 순차적인 데이터 전달을 보장해야 한다. 다중의 HARQ 채널을 이용한 HARQ 메커니즘이 UE 에 의해 복원된 아웃-오브 시퀀스 (out of sequence) 인 데이터를 발생시킬 수도 있기 때문에, 재-정렬 부계층이 W-CDMA 릴리스 5 에서의 MAC 층 내에 추가되었다. 재-정렬 부계층은, 패킷들이 복원되고, 이들 패킷을 재-정렬하고, 연속적인 패킷 (TSN 에 의해 결정됨) 을 더 높은 층으로 전달할 경우에, 그 패킷들을 버퍼링한다. 만약 복원된 패킷들의 TSN 에서의 갭 (gap) 또는 홀 (hole) 에 기초하여 재-정렬 부계층이 미싱 패킷을 검출하면, 가장 이른 미싱 패킷의 TSN 보다 더 늦은 TSN 을 갖는 모든 패킷의 전달이 연기 (즉, 스톨) 된다. 미싱 패킷이 마지막으로 복원될 때, 재-정렬 부계층은, 스톨된 어떠한 이전의 복원 패킷 및 신규하게 복원된 패킷을 제공한다.

실제 구현을 가능케 하고, 재-정렬 엔터티가 재송신되지 않는 데이터를 무기한으로 대기하는 상황을 방지하기 위하여, 3 가지 "스톨 방지" 메커니즘이 W-CDMA 릴리스 5 에 의해 제공된다. 이들 스톨 방지 메커니즘은,

윈도우-기반 방식

타이머-기반 방식

HARQ 활성도 방식

을 포함한다.

이하, 이들 방식 각각을 간략히 설명한다.

윈도우 -기반 방식

각각의 패킷이 특정한 TSN 으로 태그 (tag) 되기 때문에, 복원된 패킷은 UE 에서 적절한 시퀀스로 어셈블링될 수도 있다. 비록 초기에는 패킷들이 노드 B 에 의해 순차적으로 송신되지만, 가변 갯수의 재송신이 각각의 패킷에 요구될 수도 있기 때문에, 이들 패킷이 순서없이 복원될 수도 있다.

도 6a 는 특별한 우선순위 큐에 대하여 유지되는 윈도우를 그래픽으로 나타낸 도면이다. 이 우선순위 큐에 대한 데이터는, 6-비트 TSN 에 의해 식별되는 패킷 내에 송신된다. TSN 번호 공간은 2⁶= 64 (즉, 0 부터 63 까지) 이다. TSN 필드가 유한한 사이즈를 갖는다는 사실에 의해 야기되는 TSN 번호 공간에서의 모호성 (ambiguity) 을 해소하기 위하여, 수신기는 윈도우를 사용할 수도 있다. 통상적으로, 이 윈도우의 사이즈는 TSN 번호 공간의 절반 보다 작게 (즉, < 32) 설정하며, 8 내지 16 과 같이 작게 설정할 수도 있다. 윈도우 사이즈가 TSN 번호 공간 보다 더 작기 때문에, 그 윈도우 내에서의 패킷들의 순서는 모호하지 않다.윈도우 사이즈의 결정에 있어서, 트레이드오프 (tradeoff) 가 존재한다. 만약 윈도우가 작으면, 수신기에서의 스톨 방지 성능이 증가하고, 수신기 버퍼 사이즈 요건은 감소한다. 그러나, 송신기에서의 스톨 확률 또는 재송신을 간섭하는 요구 확률 (송신 방식에 의존함) 은 증가한다.

윈도우는 신규한 패킷들이 수신될 때에 앞으로 전진한다. 수신기의 경우, 윈도우의 리딩 에지 (leading edge) 는 모든 복원 패킷의 "가장 이른" TSN 과 동일하게 설정될 수도 있다. 윈도우의 좌측 패킷은 연속적으로 "더 이른" TSN 을 가진다. TSN 값이 랩-어라운드 (wrap around) 할 수 있기 때문에, TSN 이 랩-어라운드할 때마다, 가장 이른 TSN 값은 이른 TSN 보다 실제로 더 작을 수도 있다. 윈도우의 트레일링 에지 (trailing edge) 보다 더 이른 TSN 을 갖는 미싱 패킷들은 손실 (즉, 재송신되지 않음) 되었다고 가정할 수도 있다. 따라서, 윈도우가 앞으로 전진할 때, 트레일링 윈도우 에지 보다 더 이른 패킷들은 "플러싱 (flush)" 되고 더 높은 층으로 송신된다.

따라서, 수신기에서 미싱 패킷들을 플러싱하기 위하여, 이러한 윈도우 메커니즘이 송신기에 의해 사용될 수도 있다. 그러나, 윈도우의 사이즈는 매우 많은 재송신을 허용하도록 커야 하기 때문에, 미싱 패킷을 플러싱하기 위하여 다량의 데이터가 요구된다. 따라서, 윈도우-기반 방식은, 브라우징에 의해 생성되는 것과 같이 버스티 (bursty) 폐루프 트래픽의 경우에 빈발하는 데이터 버스트 (data bursts) 의 종단에서 충분히 효과적이다.

타이머-기반 방식

윈도우-기반 방식의 한계를 해결하기 위하여, 또한, 타이머-기반 메커니즘이 W-CDMA 릴리스 5 에 도입되었다. 타이머-기반 방식의 경우, 미싱 패킷이 수신기에서 더 높은 층으로의 패킷의 전달을 스톨할 때마다, "긴" 타이머가 시작된다. 그 후, 만약 다른 미싱 패킷이 검출되지 않고 긴 타이머가 만료하면, 미싱 패킷은 복원되었다고 가정되며, 이 미싱 패킷에 의해 스톨된 모든 패킷은 더 높은 층으로 전달된다. 이러한 메커니즘은 재-정렬 큐 당 하나의 긴 타이머 (또는 W-CDMA 릴리스 5 에 정의된 8 개의 재-정렬 큐에 대하여 최대 8 개의 긴 타이머) 의 유지가 요구된다.

적절한 HARQ 동작을 보장하기 위하여, 긴 타이머는 소정 패킷에 대한 모든 재송신을 완료하는데 걸리는 최장 시간량 보다 더 길게 설정되어야 한다. 미싱 패킷을 복원하기 위하여 매우 많은 재송신이 수행될 것이 요구될 수도 있다. 또한, 재송신을 비동기식으로 스케쥴링하고, HSDPA 에 이용가능한 자원의 양 (예를 들어, 채널화 코드 및 송신 전력에 의해 측정됨) 이 동적으로 변하는 시스템에서, 미싱 패킷에 대한 모든 재송신을 완료하는데 걸리는 시간의 양은 광범위하게 변할 수 있다. 따라서, 이러한 타이머의 값은 길어야 한다. 그렇지 않으면, 미싱 패킷에 대한 재송신은 타이머의 만료에 의해 조기에 중단될 수도 있는데, 이 경우, 미싱 패킷은 더 높은 층에 의해 재송신되어야 하며, 이는 매우 바람직하지 않다. 재-정렬 엔터티는 미싱 페이로드에 대한 모든 재송신이 완료될 때까지 또는 긴 타이머가 만료되는 상당한 시간량을 대기해야 할 수도 있다.

긴 타이머에 대한 큰 값 이외에, 만약 윈도우 내에서 수개의 패킷이 미싱으로 검출되면, 이들 미싱 패킷에 대한 타이머는 실제로 캐스케이드 (cascade) 된다 (즉, 긴 타이머는 신규한 미싱 패킷이 검출될 때마다 재개됨). 이것은, 미싱 페이로드를 더 높은 층으로 전달하는데 훨씬 긴 지연을 야기할 수도 있다 (더 악화된 경우, 가장 긴 지연은 긴 타이머 값의 2 배임).

HARQ 활성도 방식

더 높은 층으로의 복원 패킷 전달의 스톨을 방지하기 위한 제 3 방식은 HARQ 채널을 통하여 활성도를 검출하는 것이다. 어떠한 HARQ 채널을 통해서도 패킷을 검출하지 못할 경우 (즉, 이전의 모든 패킷 트랜잭션이 완료된 경우), 모든 재-정렬 큐 내의 데이터는 재-정렬 엔터티에 의해 더 높은 층으로 전달될 수 있다. 이러한 메커니즘은 몇몇 단점을 가진다. 첫째, 이 방식은, 패킷들을 더 높은 층으로 플러싱할 수 있도록 패킷 트랜잭션이 어떠한 HARQ 채널을 통해서도 펜딩하지 않을 것을 요구한다. 둘째, 수신기는 그 채널을 통한 패킷 트랜잭션이 완료될 경우에만 HARQ 채널을 "마크-오프 (mark off)" 한다. (예를 들어, 만약 송신기가 패킷 트랜잭션을 포기하면) 수신기는 소정 HARQ 채널을 통해 복원될 패킷을 무기한으로 대기할 수도 있기 때문에, 재-정렬 큐는 플러싱되지 않을 수도 있다. 셋째, 만약 제어 메시지가 미싱되면 (즉, 수신기에 의해 검출되지 않으면), 연속적으로 복원될 경우, 이 제어 메시지와 관련된 패킷이 재-정렬 엔터티에 의해 폐기될 가능성도 있다. 이것은, 미싱된 제어 메시지를 갖는 패킷이 재송신되고 제어 채널이 성공적으로 디코딩되기 전에 더 늦은 TSN 을 갖는 다른 패킷이 복원되고 재-정렬 엔터티에게 제공되는 경우이다.

여기에서는 미싱 패킷의 효과를 감소시키고 스톨 방지 성능을 개선시키는 기술들이 제공된다. 특히, 이들 기술은, 더 높은 층으로의 MAC-hs 부계층에 의한 데이터의 전달이 미싱 페이로드 때문에 스톨되는 상황을 더 효과적으로 처리하는데 이용될 수도 있다. 이들 기술은 데이터를 더 높은 층으로 전달할지의 여부를 더 잘 결정하기 위하여, HARQ 프로세스로부터 이용가능한 정보를 이용한다.

다음의 메커니즘이 스톨 방지 성능을 개선시키는데 사용될 수도 있다.

페이로드 대신에 HS-SCCH 를 통한 큐 ID 의 송신

각각의 HARQ 채널에 대한 비활성도 타이머의 유지

더 높은 층으로 재-정렬 엔터티에 의해 플러싱되는 데이터를 차례로 발생시킬 수도 있는, 하나 이상의 HARQ 채널을 "플러싱" 하기 위한 플러싱 표시의 송신

미싱 패킷을 송신하는데 이용될 수도 있는 채널들인, 각각의 미싱 패킷에 대한 후보 HARQ 채널 세트의 형성. 지연 타이머가 후보 세트의 형성을 위해 사용될 수도 있음.

미싱 패킷이 손실되었는지 여부를 결정하기 위하여 HARQ 채널을 통한 활성도의 검출

이하, 이들 메커니즘 각각을 더 상세히 설명한다.

다음의 용어가 다음의 설명에서 사용된다.

패킷 트랜잭션 - 특별한 HARQ 채널을 통한 특별한 패킷의 송신 및 0 이상의 재송신

펜딩 트랜잭션 - 패킷에 대하여 하나 이상의 추가적인 재송신이 기대되는 패킷 트랜잭션

완료 트랜잭션 - 패킷에 대하여 추가적인 재송신이 기대되지 않는 패킷 트랜잭션

미싱 패킷 - 수신기에 의해 복원되지 않으며, 복원된 다른 패킷 보다 더 이른 TSN 을 갖는 패킷 (미싱 패킷은 여전히 재송신 프로세스 중이거나 송신기에 의해 폐기될 수도 있음)

복원 패킷 - 수신기에 의해 정확하게 디코딩되는 패킷

수신 패킷 - 이 용어는 엔터티를 칭하는 것에 의존하여 2 가지 의미를 가짐. HARQ 엔터티의 경우, 특별한 HARQ 채널을 통해 수신되는 패킷 송신을 의미하며, 이것은 정확하게 디코딩될 수도 있고 정확하게 디코딩되지 않을 수도 있음. HARQ 엔터티의 경우, 아직 더 높은 층으로 전달되지 않은 HARQ 엔터티로부터 수신되는 복원 패킷을 의미함.

활성 HARQ 채널 - 패킷 트랜잭션이 페딩이고, 채널을 통해 수신되는 그 다음 송신이 현재 패킷의 재송신을 위한 것이여야 하는 HARQ 채널

비활성 HARQ 채널 - 패킷 트랜잭션이 완료되고, 채널을 통해 수신되는 그 다음 송신이 신규한 패킷을 위한 것이여야 하는 HARQ 채널

후보 HARQ 채널 - 미싱된 것으로 검출된 패킷을 송신하는데 사용될 수도 있는 HARQ 채널

제어 채널을 통한 큐 ID 의 송신

W-CDMA 릴리스 5 에서, 일 패킷에 대하여 특정한 우선순위 큐를 식별하는 큐ID 는 그 패킷에 대한 헤더의 일부로서 송신된다 (도 3 참조). 따라서, 패킷 페이로드가 속한 우선순위 큐는 패킷이 복원된 후에만 확인될 수 있다. 이에 따라, 각각의 미싱 패킷과 관련된 우선순위 큐는, 그 패킷이 복원되지 않았기 때문에, 결정될 가능성이 없다.

만약 패킷이 미싱이고 그 패킷이 속한 우선순위 큐가 확인될 수 없으면, 데이터 전달은 모든 재-정렬 엔터티에 대하여 스톨될 수도 있다. 이것은 성능을 저하시킬 수 있다.

일 양태에서, 각각의 패킷에 대한 우선순위 큐는 패킷 송신과 함께 제어 메시지를 통해 송신된다. 도 3 에 점선 박스로 도시된 바와 같이, 큐 ID 필드는 제어 메시지에 포함될 수도 있다. 제어 채널을 통해 큐 ID 를 송신함으로써, 패킷 자체가 정확하게 디코딩되었는지 여부에 관계없이, 관련 제어 메시지가 수신기에 의해 정확하게 검출되는 각각의 패킷에 대하여 우선순위 큐를 식별할 수 있다. 그러한 각각의 패킷에 대한 우선순위 큐를 식별하는 정보는 후술되는 다른 메커니즘과 함께 사용되어, 스톨 방지 성능을 더 개선시킬 수도 있다. 예를 들어, 후술되는 메커니즘과 함께 사용될 경우, 그러한 각각의 패킷에 대한 우선순위 큐를 식별함으로써, 더 높은 층으로 플러싱될 수도 있는 우선순위 큐를 결정할 수 있다. 이러한 방식으로, 그러한 각각의 패킷은 다른 재-정렬 엔터티가 아닌 그 패킷에 대한 우선순위 큐와 관련된 재-정렬 엔터티에 영향을 준다. 따라서, 스톨 방지 성능을 개선시킬 수도 있다.

HARQ 채널에 대한 비활성 도 타이머

각각의 HARQ 채널은 어떠한 소정 순간에 하나의 패킷을 송신하는데 이용될 수도 있다. 그 패킷은 (1) 송신기가 그 패킷에 대하여 ACK 를 수신할 때까지, 또는 (2) 송신기가 그 패킷의 송신을 포기할 때까지 HARQ 채널을 통해 송신 및 한번 이상 재송신될 수 있다. 그 후, 2 경우 모두, 송신기는 동일한 HARQ 채널을 통해 신규한 패킷을 송신할 수도 있는데, 신규한 데이터 표시자를 플립 (flipping) 함으로써 이것을 나타낸다.

수신기에서, 특별한 HARQ 채널을 통한 패킷 트랜잭션은 (1) 패킷이 수신기에 의해 HARQ 채널로부터 정확하게 복원될 때까지, 또는 (2) 송신기가 이전의 패킷의 송신을 중지한다고 결정하지 않으면 신규한 패킷을 송신하지 않기 때문에, 수신기가 HARQ 채널을 통해 (제어 채널 내의 신규한 데이터 표시자에 기초하여) 신규한 패킷의 송신을 검출할 때까지 펜딩되는 것으로 간주한다.

수신기에서, 신규한 데이터는, 여러 이유로 송신기에서 폐기될 수도 있는, 수신기 윈도우에서의 펜딩 데이터를 "플러싱" 한다. 예를 들어, 만약 우선순위 큐 A 에 대해서는 더 이상 송신할 데이터가 없지만 우선순위 큐 B 에 대해서는 송신할 신규한 데이터가 여전히 존재하면, 우선순위 큐 B 에 대한 데이터는 우선순위 큐 A 에 대하여 이전에 사용된 동일한 HARQ 채널을 통하여 송신될 수도 있다. 이 경우, 우선순위 큐 B 에 대한 데이터는 우선순위 큐 A 에 대한 데이터를 실제로 "겹쳐쓴다". 각각의 HARQ 채널에 대한 신규한 데이터 표시자의 토글링은 수신기로 하여금 이전의 패킷이 송신기에 의해 폐기되고 있을 때를 확인하게 한다.

그러나, 만약 더이상 송신할 데이터가 없으면, 어떠한 HARQ 채널에 대해서도활성도가 존재하지 않을 수도 있다. 신규한 활성도가 없으면, 소정의 패킷이 네트워크에 의해 폐기되었는지 여부 또는 그 패킷에 대한 재송신이 이루어지는지를 UE 가 확인할 수 없다. 송신기에 의해 폐기되고 신규한 패킷이 송신되지 않는 패킷을 대기하는 각각의 HARQ 채널에 대하여, 그 HARQ 채널과 관련된 재-정렬 엔터티는 가용 데이터를 더 높은 층으로 전달할 수 있기 전에 재-정렬 큐에 대하여 유지되는 긴 타이머가 경과할 때까지 대기해야 한다. HARQ 프로세스는 HARQ 채널을 통한 현재 패킷의 재송신 또는 신규한 패킷의 송신을 무기한으로 대기한다.

다른 양태에서는, HARQ 엔터티가 송신기에 의해 폐기된 패킷의 재송신을 무기한으로 대기하는 상황을 피하기 위하여, 각각의 활성 HARQ 채널에 대하여 "비활성도 (inactivity)" 타이머가 유지될 수도 있다. 일 실시형태에서, 비활성도 타이머는 HARQ 채널에 대한 제어 채널을 통해 수신되는 제어 메시지에 기초하여 HARQ 채널에 대한 활성도를 모니터링한다. 일 구현에서, 신규한 제어 메시지가 특정한 활성 HARQ 채널에 대한 제어 채널을 통하여 수신될 때마다, 그 채널에 대한 비활성도 타이머는 다시 시작된다. 만약 또 다른 신규한 제어 메시지가 HARQ 채널을 통하여 수신되기 전에 비활성도 타이머가 경과하면, 그 채널은 비활성 상태인 것으로 간주된다.

각각의 HARQ 채널에 대하여 비활성도 타이머를 이용하는 것의 중요한 이점은 각각의 재-정렬 버퍼용으로 사용되는 긴 타이머 만큼 길 필요가 없다는 것이다. 이것은, 활성 HARQ 채널에 대한 제어 메시지 (또는 제 1 제어 메시지가 미싱되는 경우, 2 개의 제어 메시지) 를 수신하는데 기대되는 시간의 최대량만을 비활성도타이머가 요구하기 때문이다. 제어 메시지에 대한 미싱 확률이 약 10^-2이기 때문에, 연속적으로 2 개의 제어 채널 송신의 미싱 확률은 약 10^-4이다. 따라서, 만약 타이머가 2 개의 재송신을 수행하는데 요구되는 최대 시간으로 설정되면, 송신되고 있는 패킷을 잘못 폐기할 확률은 NAK-ACK 에러의 원하는 확률과 거의 동일하며, 이는 그 2 개가 본질적으로 동일한 효과를 갖기 때문에 바람직하다. 대조적으로, 긴 타이머는 미싱 패킷에 대한 재송신 (단지 2 개의 제어 메시지 송신이 아님) 의 최대 횟수를 처리하기에 충분히 길어야 한다.

지역 변수 CurrNewData 가 각각의 HARQ 채널에 대하여 유지될 수도 있고, 그 채널을 통한 가장 최근의 송신 시에 수신된 신규한 데이터 표시자로 설정될 수도 있다. 만약 HARQ 채널이 비활성 상태인 것으로 간주되면, 그 채널을 통한 그 다음 송신이 신규한 패킷에 대하여 기대되며, 이 경우, 이 송신에 대한 신규한 데이터 표시자는 CurrNewData 값과 다르다. 그러나, 신규한 송신에 대한 신규한 데이터 표시자가 CurrNewData 값과 동일하면, (예를 들어, ACK-NAK 에러로 인해) 동일한 패킷이 송신된 것으로 가정할 수도 있으며, 이 경우, 송신물은 폐기될 수도 있으며 ACK 가 송신기로 되송신될 수도 있다.

HARQ 채널에 대한 플러싱 표시

또 다른 양태에서, 플러싱 표시는 제어 채널을 통해 송신될 수도 있으며, UE 에서의 HARQ 엔터티로 하여금 하나 이상의 HARQ 채널을 플러싱하도록 하는데 이용될 수도 있다. 플러싱된 HARQ 채널은 그 채널을 통하여 펜딩 트랜잭션이 완료되었음을 나타낸다. 그 후, 후술되는 바와 같이, 이러한 HARQ 채널을 대기하는 재-정렬 엔터티는 이러한 정보에 기초하여 적절한 액션을 수행해야 할 수도 있다.

다양한 플러싱 표시가 다양한 방식으로 UE 에 송신될 수도 있다. 예를 들어, 플러싱 표시는, 코드 세트를 나타내는데 이용되는 필드 또는 전송 블록 사이즈를 나타내는데 이용되는 필드에서의 예비값을 이용하여, 제어 메시지에 송신될 수도 있다. 만약 UE 가 플러싱 표시를 수신하면, 패킷의 디코딩을 시도하지 않는다. 이러한 이유는 아래에서 설명한다. 그 후, 각각의 플러싱 HARQ 채널은, 추가적인 재송신이 그 채널을 통하여 수신될 것이 기대되지 않음을 나타내는 비활성 상태에 놓이게 할 수도 있다.

하나 이상의 HARQ 채널은 단일의 플러싱 표시에 기초하여 플러싱될 수도 있다. 제 1 실시형태에서, 플러싱 표시는 송신되는 특정한 HARQ 채널만을 플러싱하며, 이것은 제어 메시지 내의 HID 필드에 의해 식별될 수도 있다. 이 실시형태의 경우, 만약 다중의 HARQ 채널이 플러싱되면, 다중의 플러싱 표시가 송신될 수도 있다. 제 2 실시형태에서, 플러싱 표시는 모든 HARQ 채널을 플러싱한다. 이 실시형태는 플러싱 표시에 대한 송신 횟수를 감소시킨다. 그러나, 플러싱 표시의 적용가능성은, 어떠한 재-정렬 큐에 대한 어떠한 HARQ 채널을 통해 송신될 데이터가 필요없는 상황에서도 감소된다. 제 3 실시형태에서, 플러싱 표시는 특별한 우선순위 큐에 대한 데이터를 대기하는 모든 HARQ 채널을 플러싱하며, 이것은 플러싱 표시를 송신하는데 이용되는 동일한 제어 메시지에 포함된 큐 ID 필드에 표시될 수도 있다. 이 실시형태는, 그 우선순위 큐를 나타낸 트래픽 버스트 내의 모든 데이터의 송신이 완료된 후, 특별한 우선순위 큐에 대한 모든 HARQ 채널을 플러싱하는데 이용될 수도 있다.

플러싱 표시의 송신은 많은 자원을 요구하지 않으며, 특별한 HARQ 채널에 대하여 유지되는 비활성도 타이머를 조기에 종료시키는데 이용될 수도 있다. 통상적으로, 시스템은 UE 가 재-정렬 버퍼에서의 미싱 패킷의 리스트를 증가시킨다는 것을 안다. 예를 들어, 서빙 셀 이외의 셀로의 더 양호한 업링크 또는 DPCH 에 대한 높은 프레임 에러 레이트 (FER) 을 갖는 UE 는 더 높은 미싱 패킷의 가능성을 가진다. 그 후, 이들 UE 에 대하여, 플러싱 표시는 각각의 우선순위 큐에 대한 트래픽 버스트 송신의 완료 시에 송신될 수도 있다.

미싱 패킷에 대한 HARQ 채널/지연 타이머를 통한 활성도의 검출

만약 패킷들의 제 1 송신이 그 TSN 에 기초하여 순차적으로 발생하면, 미싱 패킷은 복원 패킷의 TSN 에 의해 식별될 수도 있다. 특히, 만약 더 늦은 TSN 을 갖는 다른 패킷이 먼저 복원되면, 패킷은 미싱된 것으로 간주될 수도 있다 (TSN 값이 랩-어라운드할 경우, 더 늦은 TSN 은 더 이른 TSN 보다 더 작은 값일 수도 있음). 이 경우, 더 이른 TSN 을 갖는 미싱 패킷은 송신 중인 것으로 가정될 수도 있다.

패킷이 미싱되었다고 검출되는 순간에, 미싱 패킷이 송신될 수도 있는 후보 HARQ 채널들의 세트가 식별될 수 있다. 그 후, 후보 HARQ 채널들에 대한 활성도는 이들 채널들 중 어떠한 채널이 미싱 패킷을 송신하는데 이용될 수도 있는지를 결정하기 위하여 모니터링될 수도 있다. 따라서, 후술되는 바와 같이, 후보HARQ 채널들은 그 세트로부터 연속적으로 제거될 수도 있다. 만약 모든 후보 HARQ 채널이 제거되고 그 세트가 비게 되면, 미싱 패킷은 손실된 것으로 간주한다. 그 후, 재-정렬 엔터티에 의해 적절한 액션이 수행될 수도 있다.

후보 세트에 포함되는 HARQ 채널들은 다양한 방식으로 선택될 수도 있으며, 이는 가용 정보에 의존할 수도 있다. 제 1 실시형태에서, 후보 세트는 미싱 패킷을 검출할 때에 형성되며, 그 미싱 패킷을 검출하는데 사용되었던 복원 패킷에 대한 HARQ 채널을 제외하고 패킷 송신용으로 이용될 수 있는 모든 HARQ 채널을 포함한다.

제 2 실시형태에서, 미싱 패킷에 대한 후보 세트는 미싱 패킷이 검출될 때의 모든 활성 HARQ 채널을 포함하도록 정의된다. 제어 메시지는 미싱 패킷에 대응하는 HARQ 채널을 활성 상태에 두고, 그 후, 그 채널은 미싱 패킷에 대한 후보 세트에 포함되기 때문에, 만약 미싱 패킷에 대한 적어도 하나의 제어 메시지가 수신되면, 이 때에 후보 HARQ 채널의 스냅샷 (snapshot) 은 정확하다.

그러나, 만약 미싱 패킷을 송신하는데 이용되는 HARQ 채널에 대한 모든 제어 메시지가 수신기에 의해 미싱되었으면, 이 스냅샷은 정확하지 않다. 예를 들어, 만약 HARQ 채널 H1 을 통해 송신된 패킷 P1 의 제 1 송신에 대한 제어 메시지가 미싱되면, 이 채널은 비활성 상태로 남는다. 그 후, 만약 동일한 우선순위 큐에 대한 또 다른 패킷 P2 가 또 다른 HARQ 채널을 통해 송신되고 (패킷 P1 이 HARQ 채널 H1 을 통해 재송신되기 전에) 정확하게 디코딩되면, 패킷 P1 은 미싱된 것으로 검출된다. 그러나, 후보 세트는, 패킷 P2 가 복원된 후, 그 세트의 스냅샷이 취해질 때에 비활성 상태이기 때문에, HARQ 채널 H1 을 포함하지 않는다. 이러한 이벤트가 발생할 가능성은 낮을 수도 있으며, 그 영향은 패킷 P1 이 마지막으로 복원될 경우에 재-정렬 엔터티에 의해 폐기되는 것이다.

상술한 문제를 방지하는 제 3 실시형태에서, 미싱 패킷에 대한 후보 세트는 그 미싱 패킷이 검출된 후의 어떠한 양의 시간에 형성된다. 이러한 지연은 후보 세트가 미싱 패킷에 대하여 형성되기 전에 그 미싱 패킷에 대하여 적어도 하나의 제어 메시지가 수신되는 것을 보장하기에 충분히 길게 선택된다. "지연" 타이머 (여기서는 TM2 로 표시함) 는 후보 세트의 스냅샷을 취하기 전에 대기할 시간량을 계속 추적하는데 이용될 수도 있다.

제어 채널에 대한 특정 신뢰도 (10^-2임) 에 기초하여, 지연 타이머는 오직 하나의 추가적인 제어 메시지 송신을 수신하도록 충분히 길어야 한다. 만약 지연 타이머가 이용되면, 수신기는 부정확한 후보 세트를 형성하기 위하여 2 개의 연속적인 제어 메시지 송신을 실제로 미싱해야하며, 이에 따라, 그 패킷을 손실한다. 제어 채널에 대한 10^-2의 미싱 확률에 기초하여, 2 개의 연속적인 제어 채널의 미싱은 10^-4의 확률로 발생하며, 이는 허용가능한 것으로 간주한다. 지연 타이머에 대한 더 긴 값은 하위 방식에 영향을 주기 보다는 성능을 저하시킬 수도 있다.

제 4 실시형태에서, 후보 세트는 미싱 패킷이 검출될 때에 각각의 미싱 패킷에 대하여 초기에 형성되며, (제 1 실시형태와 같이) 미싱 패킷을 검출하는데 이용되는 복원 패킷의 HARQ 채널을 제외한 모든 HARQ 채널을 포함한다. 그러나, 지연 타이머도 시작된다. 그 후, 그 세트에서의 후보 HARQ 채널은, 만약 그 채널이 미싱 패킷을 송신하는데 이용될 수 없다고 연속적으로 결정되면, 제거된다. 지연 타이머의 만료 시에, 후보 세트는 변경되며, 이 때에 활성 상태가 아닌 모든 HARQ 채널은 그 세트로부터 제거된다. 변경된 후보 세트는 초기 후보 세트의 서브세트이다. 제 4 실시형태의 경우, 상술한 제 3 실시형태와 유사하게, 지연 타이머는, 모든 제어 메시지가 수신기에 의해 이전에 미싱된 HARQ 채널을 캐치하는데 이용된다. 그러나, 지연 타이머의 동작은 초기에 형성된 후보 세트로부터 HARQ 채널 (예를 들어, 더 늦은 TSN 을 갖는 패킷이 복원된 HARQ 채널) 의 제거에 영향 또는 손상을 주지 않는다.

지연 타이머를 이용하는 실시형태들의 경우, 아래에 더 상세히 설명되는 바와 같이, 이 타이머는 다양한 방식으로 구현될 수도 있다.

만약 큐 ID 가 제어 채널을 통해 송신되고 적어도 하나의 제어 메시지가 미싱 패킷에 대하여 수신되면, 그 미싱 패킷에 대한 후보 세트는 오직 이러한 우선순위 큐용으로 이용되는 HARQ 채널을 포함해야 한다. 후보 HARQ 채널의 수는 감소될 수도 있기 때문에, 성능이 향상될 수도 있다.

지연 타이머 및 플러싱 표시 메커니즘은 후보 세트가 형성되는 시간에 의해 HARQ 채널을 비활성 상태로 둘 수 있다. 예를 들어, 소정 HARQ 채널에 대한 비활성도 타이머는 지연 타이머가 활성 상태인 시간 동안 경과될 수도 있으며, 이 경우, 이러한 HARQ 채널은 후보 세트에 포함되지 않는다. 따라서, 이들 메커니즘은 후보 HARQ 채널 세트를 제한할 수도 있으며, 이는 스톨 방지 메커니즘의 성능을개선시킬 수도 있다.

미싱 패킷에 대한 후보 세트를 형성하는데 이용되는 모든 실시형태의 경우, 후보 HARQ 채널은, 만약 미싱 패킷을 송신하는데 이용될 수 없다고 연속적으로 결정되면, 그 세트로부터 제거된다. 특히, 만약 그 채널을 통해 펜딩 트랜잭션이 완료되면, 후보 HARQ 채널은 그 세트로부터 제거된다.

일 실시형태에서, HARQ 채널을 통한 패킷 트랜잭션은 (1) 패킷이 HARQ 채널로부터 복원되거나, (2) HARQ 채널이 활성상태이고 신규한 패킷이 그 채널을 통해 송신된 것으로 검출되거나, (3) HARQ 채널에 대한 비활성도 타이머가 만료하거나, (4) 플러싱 표시가 HARQ 채널에 대하여 수신되는 것과 같은 조건 중에서 어느 하나가 발생하면 완료된 것으로 간주한다. 조건 (1) 은 미싱 패킷의 복원 또는 미싱 패킷 보다 더 늦은 패킷의 복원을 야기한다. 조건 (2) 는 신규한 데이터 표시자의 변화를 관측함으로써 검출될 수도 있으며, 예를 들어, 송신기가 이전의 패킷을 포기하고 대신에 HARQ 채널을 통해 신규한 패킷을 송신할 것을 결정하는 경우에 발생할 수도 있다. 또한, 조건 (1) 및 (2) 는, 초기의 송신이 항상 순차적으로 수행되며 펜딩 트랜잭션이 완료될 때까지 동일한 HARQ 채널을 통해 신규한 패킷이 송신되지 않는다는 것을 가정한다.

소정의 미싱 패킷의 경우, 관련 후보 세트에서의 각각의 HARQ 채널은, 상술한 바와 같은 4 개의 조건 중 임의의 조건이 발생하면 제거될 수도 있다. 후보 세트가 비어 있을 경우, 미싱 패킷은 손실된 것 (즉, 수신기에 의해 복원되지 않음) 으로 가정한다. 그 후, 적절한 액션이 수행될 수도 있다. 예를 들어,이제, 이러한 미싱 패킷이 더 높은 층으로 전달될 수도 있기 때문에, 모든 복원 패킷들은 스톨된다.

상술한 바와 같이, 제어 채널을 통한 큐 ID 의 송신은 상술한 다른 메커니즘과 함께 사용되어 성능을 개선시킬 수도 있다. 특히, 제어 채널을 통한 큐 ID 는 (1) 미싱 패킷에 대한 후보 HARQ 채널의 수를 감소시키고, (2) 우선순위 큐에 대한 비활성도 타이머의 가능한 적응 (tailoring) 을 허용하고, (3) 다른 재-정렬 엔터티가 송신 중에 있을 경우에도 플러싱 표시의 이용을 허용할 수도 있다.

다음의 설명에서, 후보 세트는, 미싱 패킷이 검출될 때에 시작되는 지연 타이머의 만료 이후에 형성된다.

예시적인 송신

이하, 스톨 방지 성능을 개선하기 위하여 상술된 다양한 메커니즘들을 어떠한 예시적인 송신에 대하여 설명한다. 이들 예에서, HS-DPCCH 를 통한 NAK/ACK 피드백은 (간략화를 위하여) 관련 패킷 송신 시간과 일치하도록 도시되어 있다. "송신" 피드백 값은 업링크를 통해 UE 에 의해 송신되는 것이며, "수신" 피드백 값은 노드 B 에 의해 검출되는 것이다. 패킷들에 대한 제 1 송신은 그 패킷들의 TSN 에 기초하여 순차적이다. 따라서, 미싱 패킷들은 UE 에 의해 복원되는 패킷의 TSN 에 기초하여 결정될 수도 있다.

다음의 예에서, 지연 타이머 (TM2) 는, 패킷이 미싱된 것으로 검출될 때에 설정된다. 미싱 패킷에 대한 후보 HARQ 채널 세트는 지연 타이머가 만료한 후에 결정된다.

도 7a 는 제어 채널을 수신하고, 재-정렬 큐로부터 더 높은 층으로 데이터를 플러싱하기 위하여 제어 메시지 내의 신규한 데이터 표시자를 의존하는 경우를 나타낸 것이다.

시간 T₁에서는, 일 패킷이 HARQ 채널 H1 을 통해 수신되지만 정확하게 디코딩되지 않았다. 이러한 패킷 송신에 대해, 수신기는 NAK 피드백을 송신하며, 이것은 송신기에 의해 ACK 로 잘못 수신된다. HARQ 채널 H1 의 상태는 활성으로 설정되며, HARQ 엔터티는 이 채널에 대한 비활성도 타이머 (TM1) 를 재개한다.

시간 T₂에서는, TSNx 를 갖는 패킷이 HARQ 채널 H2 를 통해 수신되고 정확하게 디코딩되었으며, 이러한 패킷 송신에 대해 ACK 피드백이 송신된다. HARQ 채널 H2 의 상태는 비활성으로 설정된다. 그 후, 복원 패킷은 이 패킷의 우선순위 큐에 대한 재-정렬 엔터티로 송신된다. 재-정렬 엔터티는 TSNx-1 을 갖는 패킷이 막 수신된 패킷의 TSNx 에 기초하여 미싱되고 있음을 검출할 수 있다. 그 후, 지연 타이머 (TM2) 가 미싱 패킷에 대하여 시작된다. TSNx 를 갖는 복원 패킷은 미싱 패킷 때문에 스톨된다.

시간 T₃에서는, 일 패킷이 HARQ 채널 H3 를 통해 수신되지만 정확하게 디코딩되지 않았으며, 이러한 패킷 송신에 대해 NAK 피드백이 송신된다. HARQ 채널 H3 의 상태는 활성으로 설정되며, HARQ 엔터티는 이 채널에 대한 비활성도 타이머를 재개한다.

시간 T₄에서는, 미싱 패킷에 대한 지연 타이머가 만료하며, 미싱 패킷에 대한 후보 HARQ 채널 세트가 결정된다. 미싱 패킷에 대한 후보 세트는, 지연 타이머의 만료 시에 활성 상태이고 미싱 패킷을 송신하는데 이용될 수도 있는 모든 HARQ 채널을 포함한다. 따라서, 그 후보 세트는 H1 및 H3 를 포함한다.

시간 T₅에서는, TSNx+1 을 갖는 패킷이 HARQ 채널 H3 을 통해 수신되고 정확하게 디코딩되었으며, 이러한 패킷 송신에 대해 ACK 피드백이 송신된다. HARQ 채널 H3 의 상태는 비활성으로 설정되며, HARQ 엔터티는 이 채널에 대한 비활성도 타이머를 재개한다. TSNx+1 을 갖는 복원 패킷은 미싱 패킷 때문에 스톨된다. HARQ 채널 H3 에 대한 패킷 트랜잭션이 미싱 패킷 보다 더 늦게 오는 패킷에 대하여 완료되기 때문에, 이 채널은 미싱 패킷을 송신하는데 이용되는 것이 아닐 수도 있다. 따라서, H3 은 후보 세트로부터 제거되며, 후보 세트는 이제 H1 만을 포함한다.

시간 T₆에서는, 신규한 패킷이 HARQ 채널 H1 을 통해 수신되었으며, 신규한 데이터 표시자가 D0 로부터 D1 으로 토글된다. 시간 T₁에서 이전의 패킷 송신에 대하여 ACK 를 잘못 수신하기 때문에, 신규한 패킷이 이 채널을 통해 송신기에 의해 송신되었다. 신규한 데이터 표시자에서의 이러한 변화는, HARQ 채널 H1 을 통한 펜딩 패킷 트랜잭션이 완료되었고 이 채널을 통해 미싱 패킷이 송신되지 않을 것임을 나타낸다. 따라서, H1 은 후보 세트로부터 제거되며, 이제, 그 후보 세트는 비게 된다. 그 후, TSNx 및 TSNx+1 을 갖는 2 개의 스톨된 패킷이 더 높은 층으로 전달된다.

도 7b 는 제어 채널을 수신하고, 재-정렬 큐로부터 더 높은 층으로 데이터를 플러싱하기 위하여 비활성도 타이머 (TM1) 를 의존하는 경우를 나타낸 것이다. 도 7b 에서의 패킷 송신은 패킷 송신이 시간 T₆에 수신되지 않은 것을 제외하면 도 7a 에 도시되어 있는 것과 유사하다. 시간 T₇에서, HARQ 채널 H1 에 대한 비활성도 타이머가 만료한다. 이것은, 미싱 패킷이 이 채널을 통하여 수신될 것을 기대하지 않음을 나타낸다. 따라서, H1 은 후보 세트로부터 제거되며, 이제, 그 후보 세트는 비게 된다. 그 후, TSNx 및 TSNx+1 을 갖는 2 개의 스톨된 패킷이 더 높은 층으로 전달된다.

도 7c 는 제어 채널을 수신하고, 재-정렬 큐로부터 더 높은 층으로 데이터를 플러싱하기 위하여 제어 채널을 통해 송신된 플러싱 표시를 의존하는 경우를 나타낸 것이다. 도 7c 에서의 패킷 송신은 (패킷 송신 대신에) 플러싱 표시가 시간 T₆에 수신되는 것을 제외하면 도 7a 에 도시되어 있는 것과 유사하다. 이 예의 경우, 플러싱 표시는, 제어 메시지에서 식별되는 우선순위 큐를 위해 이용되는 모든 HARQ 채널을 커버한다. 그 후, H1 및 H3 는, 식별된 우선순위 큐를 위해 이용되기 때문에 플러싱된다. 그 후, 미싱 패킷에 대한 후보 세트는 비게 된다. 그 후, TSNx 및 TSNx+1 을 갖는 스톨된 패킷이 더 높은 층으로 전달된다.

도 7d 는 제어 채널을 수신하지 않고 송신기에 의해 DTX-NAK 에러를 수신하는 경우를 나타낸 것이다. 또한, 도 7d 는 지연 타이머의 이용이, 그렇지 않으면, 손실되는 미싱 패킷에 대한 후보 세트의 정확한 결정을 허용하는 상황을 나타낸 것이다.

시간 T₁에서, 일 패킷은 HARQ 채널 H1 을 통해 송신되지만 제어 채널은 수신되지 않았다 (즉, 미싱됨). 수신기는 이러한 패킷 송신의 존재를 알지 못하고 DTX (즉, 피드백이 아님) 를 송신하는데, 이것은 송신기에 의해 ACK 로 잘못 수신된다. 수신기가 그 패킷 송신을 알지 못하기 때문에, HARQ 채널 H1 의 상태는 비활성으로 설정되며, 이 채널에 대한 비활성도 타이머 (TM1) 가 재개되지 않는다.

시간 T₂에서는, TSNx 를 갖는 패킷이 HARQ 채널 H2 를 통해 수신되고 정확하게 디코딩되었으며, 이러한 패킷 송신에 대해 ACK 피드백이 송신된다. HARQ 채널 H2 의 상태는 비활성으로 설정되며, 이 채널에 대한 비활성도 타이머가 재개된다 (도 7d 에는 도시되지 않음). 그 후, 복원 패킷은 이 패킷의 우선순위 큐에 대한 재-정렬 엔터티로 송신된다. 재-정렬 엔터티는 TSNx-1 을 갖는 패킷이 막 수신된 패킷의 TSNx 에 기초하여 미싱되고 있음을 검출할 수 있다. 그 후, 지연 타이머가 미싱 패킷에 대하여 시작된다.

시간 T₃에서는, 시간 T₁에서의 송신기에 의해 검출된 NAK 에 대한 HARQ 채널 H1 을 통하여 일 패킷 재송신물이 수신되었다. 이 패킷은 정확하게 디코딩되지 않고, 그 패킷 송신에 대하여 NAK 피드백이 송신된다. HARQ 채널 H1 의 상태는 활성으로 설정되며, HARQ 엔터티는 이 채널에 대한 비활성도 타이머를 재개한다 (도 7d 에는 도시되지 않음).

시간 T₄에서는, TSNx+1 을 갖는 신규한 패킷이 신규한 값으로 (즉, D0 로부터 D1 으로) 변경된 신규한 데이터 표시자를 갖는 HARQ 채널 H2 를 통해 수신되었다. 이 패킷은 정확하게 디코딩되었으며, 이러한 패킷 송신에 대하여 ACK 피드백이 송신된다. HARQ 채널 H2 의 상태는 비활성으로 설정되며, HARQ 엔터티는 이 채널에 대한 비활성도 타이머를 취소한다.

시간 T₅에서, 미싱 패킷에 대한 지연 타이머가 만료한다. 이 시점에서는, 하나의 활성 HARQ 채널 H1 이 존재한다. 그 후, 후보 세트는 오직 HARQ 채널 H1 만을 포함한다.

이 예에서 나타낸 바와 같이, 지연 타이머의 이용은 미싱 패킷에 대한 정확한 후보 세트의 결정을 허용한다. 지연 타이머가 없으면, TSNx-1 을 갖는 패킷에 대한 시간 T₁에서의 제어 메시지가 미싱되었기 때문에, 후보 세트는 빈 세트이다. 지연 타이머가 있으면, 지연 타이머 윈도우 내의 시간 T₃에서의 제 2 송신은 HARQ 채널 H1 가 후보 세트에 포함되게 한다.

시간 T₆에서, TSNx-1 을 갖는 미싱 패킷은 HARQ 채널 H1 을 통해 수신되고 정확하게 디코딩되었으며, 이러한 패킷 송신에 대하여 ACK 피드백이 송신된다. 그 후, TSNx-1 및 TSN 을 갖는 패킷이 더 높은 층으로 전달된다.

시간 T₇에서는, TSNx+1 을 갖는 패킷에 대한 HARQ 채널 H2 를 통해 일 패킷 재송신물이 수신되었으며, 이 패킷은 시간 T₄에서 NAK 된 것이다. 이 패킷은정확하게 디코딩되었으며, 재-정렬 엔터티에 의해 더 높은 층으로 전달되었다. 또한, 그 패킷에 대하여 ACK 피드백이 송신된다.

특정 구현

이하, 명료화를 위하여, 송신기 및 수신기에서 HARQ 엔터티 및 재-정렬 엔터티에 의해 수행되는 프로세싱의 특정 구현을 설명한다. 이러한 구현은 후보 세트가 미싱 패킷에 대하여 더 정확하게 형성되게 하도록 그 미싱 패킷에 대한 지연 타이머를 유지한다. 그러나, 이러한 지연 타이머가 상술한 바와 같이 엄격할 필요는 없다. 만약 지연 타이머가 사용되지 않으면, 이에 따라 발생되는 동작은 지연 타이머를 0 으로 설정하는 것과 동일하다.

다음 구현에서, 큐 ID 는 제어 채널을 통해 송신되고 소정 패킷의 우선순위 큐는 그 패킷이 정확하게 디코딩될 때까지는 HARQ 엔터티에 공지되지 않는다고 가정한다. 이 경우, 패킷 트랜잭션이 완료될 때, 손실된 패킷이 어떠한 우선순위 큐에 대하여 존재할 수도 있기 때문에, HARQ 엔터티는 모든 재-정렬 엔터티에게 통지한다. 또한, 지연 타이머가 만료할 경우, 재-정렬 엔터티는 어떠한 HARQ 채널이 데이터를 반송하는지 알지 않으며, 따라서, 미싱 패킷에 대한 후보 세트에 모든 활성 HARQ 채널을 포함한다.

송신기 HARQ

도 8 은 특별한 HARQ 채널을 통해 패킷을 송신하기 위하여 송신기 HARQ 엔터티에 의해 수행되는 프로세스 (800) 의 일 실시형태에 대한 흐름도이다. 이 실시형태의 경우, 지역 변수 NewData 가 각각의 HARQ 채널에 대하여 유지된다.이 변수는, 송신될 페이로드가 변할 때에 신규한 패킷의 제 1 송신에 대하여 토글한다. 이 변수는 "1" 로 초기화된다.

먼저, 송신할 패킷이 존재하는지 여부를 판정한다 (단계 812). 만약 대답이 "아니오" 이면, 프로세스는 단계 822 로 진행한다. 그렇지 않으면, 이것이 패킷의 제 1 송신인지 여부를 판정한다 (단계 814). 만약 대답이 다시 "예" 이면, NewData 변수를 토글 (즉, 제 1 신규 패킷에 대하여 "0" 으로 설정) 하고, 패킷에 대한 제어 메시지 내의 신규한 데이터 표시자도, NewData 값으로 설정되기 때문에 토글한다 (단계 816). 그렇지 않고, 만약 패킷이 재송신되면, 단계 816 은 스킵 (skip) 되며 NewData 변수는 토글되지 않는다. (만약 송신되면) 패킷에 대한 제어 메시지 내의 큐 ID 는 송신되는 패킷의 우선순위 큐로 설정된다 (단계 818). 그 후, 패킷 및 제어 메시지 (HID, 큐 ID, 신규한 데이터 표시자 등을 포함) 는 송신을 위해 물리층으로 포워딩된다 (단계 820).

단계 822 에서는, HARQ 채널을 통한 현재의 패킷 송신 (있을 경우) 에 대하여 UE 로부터 ACK 가 수신되었는지 여부를 판정한다. 만약 대답이 "예" 이면, 이 채널을 통해 송신되는 현재의 패킷은 폐기되고 (단계 824), 스케쥴러는 이 HARQ 채널이 또 다른 패킷을 송신하는데 이용가능함을 통지받는다 (단계 826). 단계 826 이후, 또는 만약 단계 822 에서 ACK 가 수신되지 않았으면, 프로세스는 단계 812 로 리턴된다.

수신기 HARQ

도 9a 및 9b 는 특별한 HARQ 채널을 통해 패킷을 수신하기 위하여 수신기HARQ 엔터티에 의해 수행되는 프로세스 (900) 의 일 실시형태에 대한 흐름도를 도시한 것이다. 각각의 HARQ 채널에 대하여 3 개의 지역 변수, 즉, CurrNewData, CurrQueueID, 및 CurrState 가 유지된다. CurrNewData 변수는 HARQ 채널을 통하여 현재의 송신에 대한 신규한 데이터 표시자의 값을 보유하고, CurrQueueID 변수는 현재의 송신에 대한 큐 ID 의 값을 보유한다. CurrState 변수는 HARQ 채널의 현재 상태를 나타내며, 비활성 또는 활성이다.

또한, 각각의 HARQ 채널에 대하여 하나의 비활성도 타이머가 유지된다. 일 실시형태에서, 비활성도 타이머는 충분히 길게 설정되어, 비활성도 타이머가 만료하기 전에 HARQ 채널을 통해 2 개의 패킷 송신이 발생할 확률이 높다. 그러나, 비활성도 타이머에 대하여 다른 값들이 사용될 수도 있으며, 이것은 본 발명의 범위 내에 있다.

각각의 HARQ 채널에 대한 변수들은 CurrNewData 를 1 로 설정하고 CurrState 를 비활성으로 설정함으로써 초기화된다 (단계 910). UE 에 대한 제어 채널을 통하여 제어 메시지가 수신되었는지 여부를 판정한다 (단계 912). 만약 대답이 "아니오" 이면, 프로세스는 단계 912 로 리턴하여 대기한다. 그렇지 않으면, 제어 메시지가 플러싱 표시를 포함하는지 여부를 판정한다 (단계 914). 만약 대답이 "예" 라면, 구현되는 특정한 플러싱 방식에 의존하여, 하나 이상의 HARQ 채널을 플러싱시킨다 (단계 916). 그 플러싱은 도 9d 에서 하술되는 바와 같이 수행될 수도 있다. 플러싱 프로세싱의 일부로서, 각각의 플러싱된 HARQ 채널에 대한 재-정렬 엔터티는 패킷 트랜잭션이 그 채널을 통해 완료되었음을 통지받는다.플러싱 표시를 갖는 제어 메시지가 오직 HARQ 채널을 플러싱하기 위해 송신되고 어떠한 패킷도 그 제어 메시지와 동시에 송신되지 않기 때문에, 그 후, 프로세스는 단계 912 로 리턴되여 그 다음 제어 메시지를 대기한다.

단계 914 에서 결정될 때, 만약 수신 제어 메시지가 HARQ 채널을 플러싱하기 위하여 송신되지 않았으면, HS-DSCH 를 통한 패킷 송신에 대하여 송신된 제어 메시지가 존재한다. 그 경우, 현재의 송신을 위해 사용되는 특정한 HARQ 채널을 제어 메시지 내의 HID 필드로부터 결정한다 (단계 922). 그 후, 이 HARQ 채널에 대한 비활성도 타이머를 재개한다 (단계 924). 상술한 바와 같이, HARQ 채널에 대한 비활성도 타이머는 제어 메시지가 그 채널에 대하여 수신될 때마다 재개되며, 만약 비활성도 타이머가 만료하는 시간까지 그 채널에 대한 활성도가 검출되지 않으면, 그 채널은 비활성 상태인 것으로 간주하고 적절한 액션을 수행할 수도 있다. 비활성도 타이머는, 어떠한 이유로도 송신되지 않는, HARQ 엔터티가 특별한 HARQ 채널을 통한 패킷 송신을 무기한으로 대기하는 상황을 방지하는데 이용된다. 이하, 비활성도 타이머의 만료 시에 수행되는 프로세싱을 설명한다.

그 후, HARQ 채널의 현재 상태가 CurrState 변수에 기초하여 결정되며 (단계 926), HARQ 채널에 대하여 수행되는 프로세싱은 그 현재 상태에 의존한다.

만약 이전의 패킷 트랜잭션이 완료되었음을 나타내도록 HARQ 채널이 비활성 상태이면, 현재의 송신은 신규한 패킷에 대하여 제 1 송신일 것으로 기대된다. 그 경우, CurrNewData 값이 이 패킷 트랜잭션에 대한 제어 메시지 내의 신규한 데이터 표시자와 같은지 여부를 판정한다 (단계 930). 만약 현재의 송신이 신규한 패킷에 대한 것이 아님을 나타내도록 그들이 같으면, 수신 패킷을 폐기하고 (단계 932), 송신기로 ACK 를 되송신하고 (단계 934), 프로세스는 단계 912 로 리턴하여 그 다음 제어 메시지를 대기한다. 예를 들어, 만약 수신기가 이전의 패킷 송신에 대하여 ACK 를 송신하지만, 대신, 송신기가 NAK 를 잘못 수신하고 이전의 패킷을 재송신하면, 이전의 패킷이 송신될 수도 있다.

그렇지 않고, 만약 현재의 송신이 신규한 패킷에 대한 것임을 나타내도록 CurrNewData 값이 신규한 데이터 표시자와 같지 않으면, CurrState 는 활성으로 설정하고 (단계 942), CurrNewData 는 제어 메시지 내의 신규한 데이터 표시자로 설정하고 (단계 944), CurrQueueID 는 제어 메시지 내의 큐 ID 값으로 설정 (단계 946) 함으로써 HARQ 채널에 대한 변수를 업데이트한다. 그 후, HS-DSCH 를 통해 수신되는 신규한 패킷은 CurrQueueID 에 의해 식별되는 우선순위 큐를 위해 이용되는 소프트 버퍼에 저장된다 (단계 948). 그 후, 프로세스는 단계 958 로 진행한다.

단계 926 으로 되돌아 가서, 만약 HARQ 채널이 활성 상태이면, 이 트랜잭션은 여전히 펜딩 상태이기 때문에, 현재의 송신은 현재 패킷에 대한 재송신인 것으로 예상한다. 그 경우, CurrNewData 값이 제어 메시지 내의 신규한 데이터 표시자와 같은지 여부를 판정한다 (단계 950). 만약 현재의 송신이 실제로 재송신임을 나타내도록 그들이 같으면, 수신 패킷은 그 패킷의 이전 송신과 결합되며 (단계 952), 그 후, 프로세스는 단계 958 로 진행한다.

그렇지 않고, 단계 950 에서 결정될 때, 만약 CurrNewData 값이 신규한 데이터 표시자와 동일하지 않으면, 현재의 송신은 신규한 패킷에 대한 것이다. 예를 들어, 만약 송신기가 송신된 NAK 대신 ACK 를 잘못 수신하거나 완료되기 전에 펜딩 트랜잭션을 포기한 것으로 결정하면, 신규한 패킷이 송신될 수도 있다. 그 경우, 소프트 버퍼 내의 이전 패킷은 제거한다 (단계 954). 만약 (예를 들어, 제어 메시지 내에 포함된 큐 ID 로부터 획득할 수도 있는 CurrQueueID 값에 의해 식별되는 바와 같이) 이전 패킷에 대한 우선순위 큐가 공지되면, 이 우선순위 큐에 대한 재-정렬 엔터티는 이전 패킷에 대한 트랜잭션이 완료되었음을 통지받는다 (단계 956). 만약 이전 패킷의 우선순위 큐가 공지되지 않으면 (예를 들어, 제어 메시지를 통해 송신되지 않으면), 모든 재-정렬 엔터티는 이 HARQ 채널을 통해 완료된 트랜잭션을 통지받을 수도 있다. 그 후, CurrNewData 를 제어 메시지 내의 신규한 데이터 표시자로 설정하고 (단계 944), CurrQueueID 를 (만약 송신된 경우) 제어 메시지 내의 큐 ID 값으로 설정 (단계 946) 함으로써 HARQ 채널에 대한 변수를 업데이트한다. 그 후, HS-DSCH 를 통해 수신되는 신규한 패킷은, 이전의 패킷이 바로 제거된 소프트 버퍼에 저장한다 (단계 948). 그 후, 프로세스는 단계 958 로 진행한다.

단계 958 에서, 패킷에 대하여 수신된 이전의 송신 (있을 경우) 과 결합될 수도 있는, 바로 수신된 패킷은 그 패킷의 복원을 시도하도록 디코딩된다. 단계 960 에서 결정될 때, 만약 패킷이 복원되지 않으면, 송신기로 NAK 피드백을 송신하고 (단계 962), 프로세스는 단계 912 로 리턴한다. 그렇지 않고, 만약 패킷이 연속적으로 복원되었으면, ACK 피드백을 송신하고 (단계 964), HARQ 채널의현재 상태는, 현재의 패킷 트랜잭션이 완료되고 이 HARQ 채널을 통해 추가적인 송신이 기대되지 않음을 나타내도록 비활성으로 설정하며 (단계 966), CurrQueueID 값에 의해 식별되는 우선순위 큐에 대한 재-정렬 엔터티로 복원 패킷을 송신한다 (단계 968). 그 후, 프로세스는 단계 912 로 리턴되어 그 다음 제어 메시지를 대기한다.

도 9c 는 HARQ 채널에 대한 비활성 타이머를 유지하기 위하여 수신기 HARQ 엔터티에 의해 수행되는 프로세스 (970) 의 일 실시형태에 대한 흐름도이다. 이 프로세스에서의 단계는 각각의 TTI 에 대하여 수행될 수도 있다.

먼저, 비활성도 타이머가 만료되었는지 여부를 판정한다 (단계 972). 통상적으로, 제어 메시지가 그 타이머와 관련된 HARQ 채널에 대하여 수신될 때마다 각각의 타이머가 상이한 시간에 재개되기 때문에, 존재한다면, 오직 하나의 비활성도 타이머가 소정 TTI 후에 만료한다. 만약 비활성도 타이머가 만료하지 않으면, 프로세스는 단계 972 로 리턴되어 대기한다. 그렇지 않으면, 만료된 비활성도 타이머를 갖는 HARQ 채널에 대한 소프트 버퍼 내의 데이터를 폐기한다 (단계 974). 그 후, 만료된 비활성도 타이머를 갖는 HARQ 채널을 통한 마지막 패킷 송신에 대한 우선순위 큐를 처리하는 재-정렬 엔터티는 이러한 패킷 트랜잭션이 완료되었음을 통지받는다 (단계 976). 그 후, 만료된 비활성도 타이머를 갖는 HARQ 채널의 상태는 비활성으로 설정하고 (단계 978), 프로세스는 단계 972 로 리턴된다.

도 9d 는 제어 메시지를 통한 플러싱 표시를 수신할 때에 수신기 HARQ 엔터티에 의해 수행되는 프로세스의 일 실시형태에 대한 흐름도이다. 이 프로세스는 도 9a 의 단계 916 에 대하여 수행될 수도 있다. 먼저, 플러싱될 HARQ 채널을 식별한다 (단계 982). 일 실시형태에서, 이들 HARQ 채널은 제어 메시지 자체에 포함된 큐 ID 값에 의해 식별되는 특별한 우선순위 큐를 위해 사용되는 것으로 식별된다. 다른 실시형태에서, 플러싱 표시는 특정 HARQ 채널, 모든 HARQ 채널, 또는 어떠한 세트의 확인가능한 HARQ 채널을 플러싱할 수도 있다. 어떤 경우에는, 각각의 식별된 HARQ 채널에 대한 소프트 버퍼 내의 데이터를 폐기한다 (단계 984). 그 후, 각각의 식별된 HARQ 채널의 상태를 비활성으로 설정한다 (단계 986). 그 후, 각각의 식별된 HARQ 채널을 처리하는 재-정렬 엔터티는 이 채널을 통한 패킷 트랜잭션이 완료되었음을 통지받는다 (단계 988). 그 후, 프로세스가 종료한다.

송신기 재-정렬 엔터티

송신기는 각각의 우선순위 큐에 대한 윈도우를 유지할 수도 있다. 이러한 윈도우는 수신기에 의해 사용되는 것과 같은 사이즈를 가지며, 상술한 바와 같이, 수신기가 어떠한 방식으로도 데이터를 폐기하기 때문에 송신되지 않는 오래된 데이터를 플러싱하는데 이용된다. 송신기에서, 만약 소정 우선순위 큐에 대한 패킷들이 그 TSN 에 기초하여 순차적으로 송신되면, 윈도우의 리딩 에지 (leading edge) 는 송신된 패킷의 최신의 TSN 으로 설정될 수도 있다. 그 후, 각각의 신규한 패킷이 송신될 때, 윈도우 리딩 에지는 이 패킷의 TSN 에서 제거된다. 윈도우가 각각의 신규한 패킷 송신에 대하여 앞으로 진행할 때, 윈도우의 트레일링에지 (trailing edge) 보다 더 오래된 TSN 을 갖는 모든 패킷은 폐기된다.

송신기에서, 하나의 "송신기 재-정렬 엔터티" 는 각각의 우선순위 큐에 대한 HS-DSCH 를 통해 송신될 패킷들을 결정한다. 송신기 재-정렬 엔터티는 송신기에서의 재-정렬 엔터티의 프로토콜 피어 (peer) 이다. 송신기 재-정렬 엔터티는 관련 우선순위 큐에 대한 윈도우를 유지한다. 윈도우의 리딩 에지를 나타내기 위하여 지역 변수 TxLeadWinEdge 가 사용되며, 초기에, "0" 으로 설정한다. 윈도우 사이즈는 지역 변수 WindowSize 로 나타낸다.

도 10 은 특별한 우선순위 큐에 대한 송신기 재-정렬 엔터티에 의해 수행되는 프로세스 (1000) 의 일 실시형태에 대한 흐름도이다. 도 10 에 도시되어 있는 단계는 신규한 패킷이 이 우선순위 큐에 대하여 송신되도록 스케쥴링될 때마다 수행된다.

송신될 신규한 패킷에 대하여, 먼저, 송신기 재-정렬 엔터티는 TxLeadWinEdge 변수를 증가시킴으로써 윈도우를 앞으로 이동시킨다 (단계 1012). 그 후, 신규한 패킷에 대한 TSN 은 업데이트된 TxLeadWinEdge 값으로 설정한다 (단계 1014). 그 후, 윈도우 외부에 있는 TSN 을 갖는 어떠한 펜딩 패킷을 폐기한다 (단계 1016). 특히, TSN ≤(TxLeadWinEdge-WindowSize) 를 갖는 패킷은 윈도우 외부에 존재하여 폐기된다 (TSN 번호 공간에서의 랩-어라운드를 설명하기 위하여 모듈러 (modulo)-WindowSize 동작이 수행됨). 이들 패킷을 폐기하는 이유는 그 패킷이 윈도우 외부에 있고, 수신될 경우에 폐기되기 때문이다. 그 후, 그 패킷을 프로세싱하도록 지정된 HARQ 엔터티로 신규한 패킷을 송신한다 (단계1018). 그 후, 프로세스가 종료한다.

만약 수신기에 대한 채널 조건이 좋지 않으면, 특별한 우선순위 큐에 대한 데이터 버스트 내의 모든 데이터의 송신이 완료될 때에 플러싱 표시를 수신기로 송신할 수도 있다. 상술한 바와 같이, 이러한 플러싱 표시는 우선순위 큐를 위해 사용되는 모든 HARQ 채널을 플러싱하는데 사용될 수도 있다. 예를 들어, 만약 서빙 셀이 UE 로의 최상의 업링크를 갖는 것이 아니고 그 UE 로부터 NAK/ACK 피드백을 정확하게 수신하지 못할 가능성이 더 크면, 플러싱 표시가 송신될 수도 있다.

수신기 재-정렬 엔터티

수신기에서는, 하나의 수신기 재-정렬 엔터티가 각 우선순위 큐에 대한 데이터를 프로세싱한다. 수신기 재-정렬 엔터티는 관련 우선순위 큐에 대한 HARQ 엔터티에 의해 복원된 패킷을 수신하고, 이들 패킷을 재-정렬하고, 차례로 있는 이들 패킷을 더 높은 층으로 전달한다. 재-정렬 엔터티는 송신기에서 복제된 사이즈를 갖는 윈도우를 유지한다. 지역 변수 RxLeadWinEdge가 우선 순위 큐에 대해 수신된 최근의 TSN을 표시하기 위해 사용되고, 처음에 "0"으로 설정된다. 윈도우의 사이즈는 지역 변수 WindowSize로 표시한다. 범위 {(RxLeadWinEdge-WindowSize+1) ... RxLeadWinEdge} 내에서 TSN을 갖는 패킷은 수신 윈도우 내에 있는 것으로 간주한다.

일 실시형태에서, 각각의 수신기 재-정렬 엔터티는 윈도우 내에서 검출되는 각각의 홀에 대한, 다중 지연 타이머를 시작할 수 있다. 지연 타이머는, 타이머가 만료하기 이전에 미싱 패킷을 전송하는데 이용되는 HARQ 채널에 대해 전송되는 적어도 하나의 제어 메시지 송신의 높은 가능성이 존재하도록 충분히 길게 설정된다. 각 지연 타이머는 특정 미싱 패킷과 관련된다.

도 6b는 수신기 재-정렬 엔터티에 의해 유지되는 윈도우를 도시한 도면이다. 패킷들이 식별되고 TSN에 의해 참조된다. 일 실시형태에서, 수신기 재-정렬 엔터티의 개관으로부터, TSN 번호 공간 내의 각 패킷은 4개의 가능한 상태, 즉, 전달됨, 수신됨, 미싱, 및 기대됨 중의 하나와 관련된다. 패킷은 (1) HARQ 엔터티로부터 수신되고 더 높은 층으로 전송되는 경우에 전달됨으로, (2) HARQ 엔터티로부터 수신되지만 더 높은 층으로 전달되지 않는 경우에는 수신됨으로, (3) 윈도우 내의 홀의 일부인 경우에는 미싱으로, 및 (4) 윈도우의 외부에 있는 경우에는 기대됨으로 간주된다. 만약 패킷이 더 늦은 TSN을 갖는 또 다른 패킷이 일 패킷 이전에 수신되면, 그 패킷은 미싱으로 간주한다. 홀은 하나 이상의 연속적인 미싱 패킷이 윈도우 내에 있을 때 마다 나타난다. 임의의 소정 순간에 0, 1, 또는 다중의 홀이 윈도우에 있을 수도 있다. 초기에, 윈도우 내의 모든 패킷의 상태는 전달됨으로 설정하고, 윈도우 외부의 패킷 상태는 기대됨으로 설정한다.

일 실시형태에서, 미싱 상태의 각 패킷 (즉, 미싱 패킷) 에 대해, 수신기 재-정렬 엔터티는 미싱 패킷에 대한 후보 HARQ 채널을 마크 (mark) 하기 위하여 마스크벡터를 유지한다. 따라서, 마스크벡터는 HARQ 채널 각각이 미싱 패킷을 전송하기 위해 사용될 수도 있는지 여부를 나타내기 위해 사용된다. 마스크벡터는 우선순위 큐에 대한 송신을 위해 사용될 수도 있는 모든 HARQ 채널의 수와 동일한 사이즈를 갖고, 각각의 가능한 HARQ 채널에 대한 하나의 엘리먼트를 포함한다.

각각의 미싱 패킷에 대한 마스크벡터는 미싱 패킷이 먼저 검출될 때에 "초기화"된다. 초기의 후보 세트는, "0"으로 설정되는, 미싱 패킷을 검출하기 위해 사용되었던 수신 패킷에 대한 HARQ 채널의 엘리먼트를 제외하고는, "1"로 설정되는 각각의 HARQ 채널에 대한 엘리먼트를 가진다. "1"의 값은 관련 HARQ 채널이 미싱 패킷을 전송하기 위해 사용될 수도 있다는 것을 나타내고, "0"의 값은 그 채널이 미싱 패킷을 전송하기 위해 사용될 수 없다는 것을 나타낸다. 따라서, 초기의 후보 세트는, 미싱 패킷을 전송하기 위해 사용될 수 없는 하나의 공지된 HARQ 채널을 제외한 모든 HARQ 채널을 포함한다. 그 후, 각각의 후보 HARQ 채널에 대한 엘리먼트는, 채널이 미싱 패킷을 전송하기 위해 사용될 수 없다고 결정되는 경우에 "0"으로 설정될 수도 있다. 이것은, (1) 신규한 패킷이, 채널에 대한 신규한 데이터 표시자에서의 변화에 의해 결정될 때, HARQ 채널을 통해 전송되는 경우, (2) 채널에 대한 비활성 타이머가 만료되는 경우, 또는 (3) 플러싱 표시가 채널에 대해 수신되는 경우이다.

또한, 각각의 미싱 패킷에 대한 마스크벡터는 미싱 패킷에 응용 가능한 지연 타이머가 만료될 때 "변경"된다. 변경된 후보 세트는, 지연 타이머가 만료될 때에 (이들 HARQ 채널에 대한 마스크벡터에서의 엘리먼트를 "0"으로 설정함으로써) 활성되지 않는 모든 HARQ 채널로부터 제거된다. 그 후, 후보 세트로부터 나머지 HARQ 채널을 제거하기 위한 프로세스가 이전과 같이 진행된다.

도 11a 및 11b 는 특정한 우선순위 큐에 대한 수신기 재-정렬 엔터티에 의해 수행된 프로세스 (1100) 의 일 실시형태에 대한 흐름도를 도시한 것이다. 먼저, 수신기 재-정렬 엔터티는 HARQ 엔터티로부터 HARQ 채널 Hx을 통해 TSNr을 갖는 패킷을 수신한다 (단계 1112). 그 후, 수신된 패킷 (즉, 현재 패킷) 이 신규한 패킷인지 여부에 대한 결정이 이루어진다 (단계 1114). 현재의 패킷은, TSNr이 윈도우 외부에 있는 경우에는 신규한 패킷으로 간주되고, TSNr이 윈도우 내에 있는 경우에는 펜딩 패킷의 재송신으로 간주된다. 그 후, 현재의 패킷이 신규한 패킷인 경우에, 프로세스는 단계 1140으로 진행한다.

그렇지 않고, TSNr이 윈도우 내에 있는 경우에, 현재의 패킷은 (1) 이전에 수신된 패킷의 중복 또는 (2) 윈도우 내의 홀을 부분적으로 또는 완벽하게 채우는 미싱 패킷에 대한 것 중 하나이다. 그 후, 현재의 패킷이 이미 수신되거나 전달된 패킷인지에 대한 결정이 이루어진다 (단계 1116). 대답이 "예"인 경우에, 현재의 패킷은 중복이며 폐기되고 (단계 1118), 프로세스는 종료한다.

그렇지 않고, 단계 1116에서 대답이 "아니오"인 경우에, 현재의 패킷은 윈도우 내의 미싱 패킷용이다. 이 경우에, 각각의 더 이른 미싱 패킷의 마스크벡터 (즉, TSNr 보다 더 이른 TSN을 갖는 것) 는 HARQ 채널 Hx에 대응하는 엘리먼트를 "0"으로 설정함으로써 업데이트된다 (단계 1120). 이것은, TSNr을 갖는 나중의 패킷이 이 채널을 통해 수신되고 더 이른 미싱 패킷을 전송하기 위해 사용된 패킷이 아닐 수 있기 때문이다. 마스크벡터가 업데이트될 때 마다, 마스크벡터의 모든 엘리먼트를 "0"으로 설정할지의 결정이 또한 체크되는데, 이것은 후보 세트가 비어 있고 미싱 패킷이 손실된 것을 나타낸다. 마스크벡터가 모두 "0"을 포함하는 경우에, 이 미싱 패킷에 의해 스톨되는 모든 수신 패킷은 더 높은 층으로 전달되고, 이 패킷 보다 더 이른 모든 패킷은 전달됨으로 설정된다.

그 후, 현재 패킷의 상태를 수신됨으로 설정한다 (단계 1222). 홀에 의해 현재 스톨되지 않은 모든 수신 패킷은 더 높은 층으로 전달된다 (단계 1124). 좀더 자세하게는, 윈도우의 좌측으로부터 시작하고 제 1 홀 (또는 미싱 패킷) 이 검출될 때 까지 계속되는 연속 수신 패킷이 식별되고 더 높은 층으로 전송된다. 또한, 이렇게 전달된 패킷들의 상태는 전달됨으로 설정된다.

일 실시형태에서, 하나의 지연 타이머는 신규한 패킷이 재-정렬 엔터티에 의해 수신될 때 마다 발생하는 홀인 각각의 "원래 (original)" 홀에서의 마지막 패킷에 대해 유지되고, 신규한 패킷 (또는 신규한 패킷의 좌측) 보다 더 이른 하나 이상의 기대된 패킷이 존재한다. 홀에서의 기대된 패킷의 상태는 미싱으로 변한다. 이것은 아래에서 더 상세히 설명한다. 그 후, 패킷은 이러한 홀에서의 미싱 패킷에 대한 재-정렬 엔터티에 의해 수신될 수도 있다. 홀의 폭이 일 패킷의 폭인 경우에, 수신된 패킷은 그 홀을 완벽하게 커버하고 지연 타이머는 취소된다. 그렇지 않고, 홀이 다중의 패킷을 커버하고 현재의 패킷이 이 홀에서의 마지막 미싱 패킷인 경우에, 지연 타이머는 부분적으로 커버된 홀에서의 (신규한) 마지막 미싱 패킷으로 이동된다. 그리고, 홀이 다중의 패킷을 커버하고 현재의 패킷이 홀에서의 마지막 미싱 패킷이 아니면, 지연 타이머는 영향받지 않는다. 이러한 구현을 사용하여, 비록 이 홀이 재-정렬 엔터티에 의해 나중에 수신된 패킷에 의해 다중의 홀로 찹 업 (chopped up) 되지만, 오직 하나의 지연 타이머만이 (동일한 시간에 검출되기 때문에) 원래 홀 내의 모든 미싱 패킷에 대해 유지되어야한다.

따라서, 지연 타이머가 현재의 패킷에 대해 시작될지 여부의 결정이 이루어진다 (단계 1126). 대답이 "아니오"인 경우에, 프로세스는 종료한다. 그렇지 않으면, 현재 패킷의 좌측에 홀이 있는지 여부의 결정이 이루어진다 (단계 1128). 대답이 "아니오"인 경우에, 이것은 현재의 패킷이 홀을 완벽하게 채운다는 것을 나타내고 지연 타이머가 유지될 필요가 없기 때문에, 현재의 패킷에 대한 지연 타이머가 취소된다 (단계 1130). 그렇지 않고, 현재의 패킷이 홀을 채우지 않으면, 지연 타이머에 대해 수행되는 액션은 없다. 어느 경우이든, 프로세스는 종료한다.

단계 1114로 돌아가서, 현재의 패킷이 신규한 패킷인 경우에, 이 패킷의 상태는 수신됨으로 설정된다 (단계 1140). 그 후, 윈도우에서의 각 미싱 패킷에 대한 마스크벡터가 업데이트 및 체크되며, 패킷은, 단계 1120에 대해 전술한 바와 같이, 그 결과로서 재-정렬 엔터티에 의해 더 높은 층으로 플러싱될 수도 있다 (단계 1142). 그 후, 윈도우는 윈도우의 리딩 에지, 또는 RxLeadWinEdge를 TSNr로 설정함으로써 앞으로 이동된다 (단계 1144). 그 후, 윈도우 외측의 모든 수신 패킷은 더 높은 층으로 전달되고 (단계 1146), 윈도우 외측의 모든 패킷의 상태는 기대됨으로 설정되고 (단계 1148), 윈도우 외측의 패킷에 대해 설정된 모든 지연 타이머는 중지된다 (단계 1150). 홀에 의해 현재 스톨되지 않은 수신 패킷은, (있을 경우) 더 높은 층으로 전달된다 (단계 1152). 이것은 단계 1124에 대해 전술한 바와 같이 수행될 수도 있다.

그 후, 홀이 현재 패킷의 좌측에 존재하는지 여부에 대한 결정이 이루어진다 (단계 1154). 이러한 결정은 TSNr-1을 갖는 패킷의 상태가 기대됨인지를 체크함으로써 이루어질 수 있다. 대답이 "아니오"인 경우에, 프로세스는 종료한다. 그렇지 않고, 홀이 있으면, 지연 타이머는 홀에서의 최종 패킷 (즉, TSNr-1을 갖음) 에 대해 시작된다 (단계 1156). 그 후, 이 홀에서의 각각의 기대된 패킷은 미싱으로 설정되고, 이러한 각각의 패킷에 대한 마스크벡터는, HARQ 채널 Hx에 대응하는 엘리먼트를 "0"으로 설정하고 다른 모든 엘리먼트를 "1"로 설정함으로써 개시된다 (단계 1158). 그 후, 프로세스는 종료한다.

전술한 실시형태에 있어서, 하나의 지연 타이머가 각각의 원래 홀 (즉, 윈도우를 앞으로 이동시키는 신규한 패킷과 함께 검출되는 홀) 에서의 모든 미싱 패킷에 대해 사용된다. 이 타이머는 홀에서의 마지막 미싱 패킷과 관련되지만 홀에서의 모든 미싱 패킷에 적용 가능하다 (또는, 참조됨). 하나의 구현에서, 타이머_오버 플래그가, 적용 가능한 지연 타이머 (즉, 패킷의 우측에 있는 제 1 지연 타이머) 가 만료되었는지 여부를 나타내기 위해 각각의 미싱 패킷에 대해 사용된다. 원래 홀이 검출될 때, 홀에서의 각 미싱 패킷에 대한 타이머_오버 플래그는 적용 가능한 지연 타이머가 만료되지 않았다는 것을 나타내기 위해 "0"으로 재설정될 수도 있다. 그리고, 지연 타이머가 만료될 때, 이 타이머에 의해 커버된 모든 미싱 패킷에 대한 타이머_오버 플래그는 "1"로 설정되고, 이들 모든 미싱 패킷의 마스크벡터는, 전술한 바와 같이, 이 시간에 활성이 아니거나 또 다른 우선순위 큐를 위해 사용되는, 제거된 HARQ 채널로 변경된다. 이러한 구현을 아래에 더 상세히 설명한다.

미싱 패킷에 대한 마스크벡터는, (1) 소정의 HARQ 채널을 통한 패킷 트랜잭션이 완료되었는지를 HARQ 엔터티가 나타낼 때 마다, 및 (2) 관련 미싱 패킷에 대해 유지되는 각각의 지연 타이머가 만료될 때와 같은 다양한 이벤트에 기초하여 업데이트/보정된다.

도 11c는 지연 타이머가 만료되었다는 표시가 수신될 때 마다 수신기 재-정렬 엔터티에 의해 수행되는 프로세스 (1160) 의 일 실시형태에 대한 흐름도를 도시한 것이다. 먼저, 지연 타이머가 만료되었는지 여부에 대한 결정이 이루어진다 (단계 1162). 대답이 "아니오"인 경우에, 프로세스는 종료한다. 그렇지 않고, 지연 타이머가 만료된 경우에, 만료된 지연 타이머와 관련된 미싱 패킷의 TSN을 결정하고 TSNe로서 표시한다 (단계 1164). 전술한 바와 같이, 다중의 미싱 패킷은, 각각의 원래 홀에서의 모든 미싱 패킷에 대해 오직 하나가 유지되기 때문에, 이 지연 타이머에 의존할 수도 있다. 그 후, 이 지연 타이머에 의해 커버된 각각의 미싱 패킷에 대한 타이머_오버 플래그는, 패킷에 대한 타이머가 만료되었다는 것을 표시하기 위해 "1"로 설정된다. 이 만료된 지연 타이머에 의해 커버된 미싱 패킷은 TSNe 보다 더 이른 TSN을 갖는 패킷을 포함한다. 그 후, 이 지연 타이머에 의해 커버된 각각의 미싱 패킷에 대한 마스크벡터가 (미싱 패킷에 대한 후보 세트를 보정하기 위해) "변경"된다 (단계 1168). 미싱 패킷에 대한 마스크벡터를 변경하기 위해, 각각의 HARQ 채널이 고려되고, 채널이 활성이 아니거나 채널이 또 다른 우선순위 큐에 대해 사용되는 경우에, 마스크벡터에서의 대응하는 엘리먼트를 "0"으로 설정한다. "1"로 설정된 마스크벡터에서의 대응하는 엘리먼트는 이 시간에서의 나머지 후보 HARQ 채널이다. 마스크벡터가 보정되는 경우에, 패킷은 더 높은 층으로 플러싱되어야 할지 여부를 결정하도록 체크된다. 그 후, 프로세스가 종료한다.

도 11d는 특정한 HARQ 채널을 통해 완료된 트랜잭션에 대한 수신기 재-정렬 엔터티에 의해 수행된 프로세스 (1170) 의 일 실시형태에 대한 흐름도를 도시한 것이다. 먼저, 패킷 트랜잭션이 HARQ 채널을 통해 완료되었는지 여부에 대한 결정이 이루어진다 (단계 1172). 대답이 "예"인 경우에, (타이머_오버 플래그가 "0"으로 재설정된) 적용 가능한 지연 타이머가 만료된 각각의 미싱 패킷에 대해, HARQ 채널에 대응하는 마스크벡터에서의 엘리먼트는 "0"으로 설정한다 (단계 1174). 또한, 마스크벡터가 업데이트되면, 패킷이 더 높은 층으로 플러싱되어야 하는지 여부에 대한 결정이 체크된다. HARQ 채널을 통해 완료된 트랜잭션에 대해 수행될 프로세싱을 아래의 의사-코드 (pseudo-code) 에서 더 상세히 설명한다. 그 후, 프로세스는 종료된다.

전술한 실시형태에서, 각각의 수신기 재-정렬 엔터티는 윈도우 내에서 검출된 각각의 원래 홀에 대한 다중의 지연 타이머를 시작시킬 수 있다. 또 다른 실시형태에서, 각각의 재-정렬 엔터티는 임의의 소정 순간에 구동하는 하나의 지연 타이머를 가질 수 있다. 원래의 홀이 검출될 때 마다, 재-정렬 엔터티에 대한 지연 타이머는, 현재 구동하지 않는 경우에 시작될 수 있다. 지연 타이머가 구동하는 동안 또 다른 원래 홀이 검출되면, 제 2 의 원래 홀에서의 미싱 패킷에 대한 그 순간에 시작되는 지연 타이머는 없다. 그 후, 지연 타이머가 만료되면, 이 지연 타이머에 의해 커버된 미싱 패킷 (즉, 지연 타이머와 관련된 미싱 패킷의 TSNe 보다 더 이른 TSNs를 갖는 미싱 패킷) 은 도 11c에서의 단계 1162 내지 1166에 도시한 바와 같이 업데이트된다. 또한 (단계 1166 이후에), TSNe 보다 더 늦은 TSNs를 갖는 임의의 미싱 패킷이 있는지 여부에 대한 결정이 이루어진다. 대답이 "예"인 경우에, 지연 타이머는, 다시 시작되고 가장 최근의 미싱 패킷과 관련된다.

이러한 또 다른 실시형태는 각각 재정렬 엔터티에 의해 유지되는데 필요한 지연 타이머의 수를 1로 감소시킨다. 그러나, 이 실시형태는 악화된 상황에서 미싱 패킷에 대한 지연 타이머 값을 2배로 할 수도 있다. 예를 들면, 지연 타이머는 제 1 미싱 패킷에 대해 시작될 수 있으며, 제 2 미싱 패킷은 다음 송신 간격에서 검출될 수 있다. 제 1 미싱 패킷에 대한 지연 타이머가 만료할 때까지, 제 2 미싱 패킷에 대한 지연 타이머가 시작될 수는 없다. 그 후, 제 2 미싱 패킷은 제 1 미싱 패킷과 제 2 미싱 패킷 양자에 대한 지연 타이머의 만료를 대기할 필요가 있다. 이 또 다른 실시형태는 이하에 나타낸 의사-코드에서 더 상세하게 설명한다.

도 12는 HARQ 엔터티로부터 패킷들을 수신하고 더 높은 층으로 패킷들을 전달하는 재정렬 엔터티에 의해 수행되는 전체 프로세스 (1200) 의 흐름도를 도시한 것이다. 먼저, 정확하게 디코딩되었던 패킷들이 HARQ 엔터티로부터 수신된다(단계 1212). 그후, 수신된 패킷들 중 미싱 패킷들을 검출한다 (단계 1214).이것은, 상술된 바와 같이 수신된 패킷들의 TSNs 에 기초하여 달성될 수 있다. 미싱 패킷들이 검출되면, 검출된 미싱 패킷보다 나중에 수신된 패킷들의 더 높은 층으로의 전달이 스톨된다 (단계 1216). 그후, 상술한 바와 같이, 각각의 미싱 패킷에 대하여, (1) HARQ 엔터티로부터 후속적으로 수신되는지, 또는 (2) 미싱 패킷을 전송하는데 이용될 수 있는 HARQ 채널들을 연속하여 폐기함으로써 손실되는지 여부에 대한 결정이 이루어진다 (단계 1218). 미싱 패킷이 HARQ 엔터티로부터 손실되거나 수신되는 것으로 결정된 후, 각각의 미싱 패킷에 의하여 스톨되었던 수신된 패킷들은 이후 더 높은 층으로 전달된다 (단계 1220).

도 8 내지 도 11c에 상술된 프로세스의 특정 구현에 대한 의사-코드를 아래에 나타낸다.

송신기 HARQ 엔터티

특별한 우선순위 큐에 대한 (재)송신에 대해 스케쥴링되는 경우, 송신기:

1- 만약 이것이 패킷에 대한 제 1 송신이면:

2- 신규한 데이터 표시자를 토글(toggle)함;

1- 송신되고 있는 패킷의 우선순위 큐로 QueueID 필드를 설정함;

1- 절차를 종료함.

ACK 를 수신하는 경우:

1- 송신되고 있는 현재 패킷을 폐기함;

1- 이 HARQ 엔터티가 유효함을 스케쥴러에 표시함;

1- 절차를 종료함.

수신기 HARQ 엔터티

수신기로 전송된 제어 채널 송신의 수신시:

1- 만약 제어 메시지가 플러싱 표시를 포함하고 있으면:

2- QueueID 필드에 표시된 우선순위 큐에 대한 플러싱 표시를 처리함(아래 참조);

2- 절차를 종료함.

1- 제어 메시지에 의해 식별되는 HARQ 채널에 대한 비활성 타이머 (TM1) 를 시작/재개함;

1- 식별된 HARQ 채널이 비활성 상태라면:

2- 만약 CurrNewData 가 신규한 데이터 표시자와 동일한 값을 가지면:

3- 수신된 패킷을 폐기함;

3- 업링크를 통해 ACK 를 전송함;

3- 절차를 종료함.

2- 그렇지 않으면:

3- HARQ 채널을 활성 상태로 설정함;

3- CurrNewData 를 신규한 데이터 표시자의 값으로 설정함;

3- CurrQueueID 를 Queue ID 필드의 값으로 설정함;

3- 수신된 패킷 송신을 소프트 버퍼에 저장함;

1- 그렇지 않으면 (만약 HARQ 가 활성 상태라면);

2- 만약 CurrNewData = 신규한 데이터 표시자이면:

3- 수신된 패킷을 누산된 이전 송신물과 소프트 버퍼에서 소프트 컴바인함;

2- 그렇지 않으면:

3- 소프트 버퍼에서 현재 데이터를 폐기함;

3- 패킷 트랜잭션이 완료되었음을 CurrQueueID 에 대응하는 재정렬 엔터티에게 표시함 (아래 참조);

3- CurrNewData 를 신규한 데이터 표시자의 값으로 설정함;

3- CurrQueueID 를 Queue ID 필드의 값으로 설정함;

3- 수신된 패킷 송신을 소프트 버퍼에 저장함;

1- 소프트 버퍼에서 패킷의 디코딩을 시도함;

1- 만약 디코딩이 성공적이면;

2- 업링크를 통해 ACK 를 전송함;

2- HARQ 채널을 비활성 상태로 설정함;

2- CurrQueueID 에 대응하는 재정렬 엔터티로 복원된 패킷을 전달함 (아래 참조)

1- 그렇지 않으면:

2- 업링크를 통해 NAK 를 전송함;

1- 절차를 종료함.

소정의 HARQ 채널에 대한 비활성 타이머 (TM1) 의 만료시:

1- 소프트 버퍼에서 현재 데이터를 폐기함;

1- 패킷 트랜잭션이 종료하였음을 CurrQueueID 에 대응하는 재정렬 엔터티에게 표시함 (아래 참조);

1- HARQ 채널을 비활성 상태로 설정함;

1- 절차를 종료함.

소정의 우선순위 큐에 대한 플러싱 표시의 수신시:

1- 플러싱 표시에 대한 제어 메시지에서 Queue ID 값과 동일한 CurrQueueID를 가진 각각의 HARQ 채널에 대해:

2- 데이터 수신을 시도하지 않음;

2- 소프트 버퍼에서 데이터를 폐기함;

2- HARQ 채널을 비활성 상태로 설정함;

2- 패킷 트랜잭션이 완료되었음을 CurrQueueID 에 대응하는 재정렬 엔터티에 표시함;

1- 절차를 종료함.

송신기 재정렬 엔터티

관련 우선순위 큐가 송신에 대해 스케쥴링되는 경우, 송신기 재정렬 엔터티:

1- TxLeadWinEdge를 증가시킴;

1- 신규한 패킷에 대한 TSN 을 TxLeadWinEdge 로 설정함;

1- TSN ≤TxLeadWinEdge - WindowSize 인 임의의 펜딩 패킷들을 폐기함;

1- 신규한 패킷을 스케쥴러에 의해 지정된 HARQ 엔터티로 제출함;

1- 절차를 종료함.

수신기 재정렬 엔터티

하나의 지연 타이머가 각각의 원래의 홀에 대해 유지되는 실시형태의 경우

TSNr 을 가진 신규한 패킷이 HARQ 엔터티에 의해 전달되는 경우, 수신기 재정렬 엔터티:

1- 만약 수신된 패킷이 수신 윈도우 내부에 있으면

(RxLeadWinEdge - WindowSize ≤TSNr 〈 RxLeadWinEdge):

2- 미싱 상태에서 각각의 TSNi 에 대해:

3- 만약 TSNi〈 TSNr 이면:

4- 이 HARQ 채널에 대응하는 마스크벡터 의 엘리먼트를 "0" 으로 설정함;

4- 만약 마스크벡터의 모든 엘리먼트가 0 과 동일하면:

5- TSNi 에 대해 플러싱 절차 (아래 참조) 를 수행함:

2- 만약 TSNr 의 상태가 수신됨 또는 전달됨이면:

3- 수신된 패킷을 폐기함;

2- 그렇지 않으면 (TSNr 에 대한 상태가 미싱임):

3- 만약 TSN〈 TSNr 을 가진 수신 윈도우 내부에 있는 모든 패킷들의 상태가 전달됨이면:

4- TSNr 과 관련된 지연 타이머 (TM2) 가 시작되면 타이머를 종료함;

4- 더 높은 층으로 패킷을 전달함;

4- TSNr 의 상태를 전달됨으로 설정함;

4- TSNr + 1 로 시작하는 수신 윈도우 내부의 각각의 TSNj 에 대해:

5- 만약 TSNj의 상태가 기대됨 또는 미싱이면:

6- TSNj을 통한 반복을 종료함.

5- 그렇지 않고, 만약 TSNj의 상태가 수신됨이면:

6- TSNj 에 대한 데이터를 더 높은 층으로 전달함;

6- TSNj 의 상태를 전달됨으로 설정함;

6- 만약 지연 타이머가 TSNj 과 관련되어 있으면, 타이머를 종료함;

6- 다음 TSNj 으로 진행함;

3- 그렇지 않으면:

4- TSNr 의 상태를 수신됨으로 설정함;

1- 그렇지 않으면 (수신된 패킷이 수신 윈도우 외부에 있음):

2- 미싱 상태의 각각의 TSNi 에 대해:

3- 이 HARQ 채널에 대응하는 마스크벡터에서의 엘리먼트를 "0" 으로 설정함;

3- 만약 마스크벡터에서의 모든 엘리먼트가 "0" 과 동일하면;

4- TSNi 에 대해 플러싱 절차를 수행함

2- RxLeadWinEdge 을 TSNr 로 설정함;

2- 수신됨 상태인 수신기 윈도우 외부의 TSNs 과 관련되는 모든 데이터를더 높은 층으로 전달함;

2- 수신기 윈도우 외부의 TSNs 와 관련된 모든 지연 타이머 TM2 를 종료함;

2- 수신기 윈도우 외부의 모든 TSNs 에 대한 상태를 기대됨으로 설정함;

2- 만약 TSN 〈 TSNr 을 가진 수신기 윈도우 내부의 모든 패킷의 상태가 수신됨 또는 전달됨이면:

3- 패킷들을 더 높은 층으로 전달함;

3- TSNr 의 상태를 전달됨으로 설정함;

2- 그렇지 않으면:

3- TSNr 의 상태를 수신됨으로 설정함;

3- TSNr - 1 와 관련된 지연 타이머 TM2 를 시작함;

3- TSNj 〈 TSNr 이며 기대됨 상태인 수신 윈도우 내부의 각각의 TSNj 에 대해:

4- TSNj 의 상태를 미싱으로 설정함;

4- 타이머_오버 플래그를 "0" 으로 재설정함;

4- TSNj 과 관련된 마스크벡터에서:

5- 이 HARQ 채널에 대응하는 엘리먼트를 "0" 으로 설정함;

5- 다른 HARQ 채널에 대응하는 엘리먼트를 "1" 로 설정함;

1- 절차를 종료함;

패킷 트랜잭션이 특정 HARQ 채널에 대해 종료됨을 HARQ 엔터티가 표시하는경우:

1- 타이머_오버 플래그가 1로 설정되는 미싱 상태의 각각의 TSNi 에 대해:

2- 이 HARQ 채널에 대응하는 마스크벡터에서의 엘리먼트를 "0" 으로 설정함;

2- 만약 마스크벡터의 모든 엘리먼트가 0 과 동일하면:

3- TSNi 에 대해 플러싱 절차를 수행함

1- 절차를 종료함.

지연 타이머 (TM2) 가 만료하는 경우:

1- 미싱 상태의 각각의 TSN 을 TSN <= 타이머와 관련된 TSN 으로, 고려함:

2- 타이머_오버 플래그를 "1" 로 설정함;

2- 이 TSN 에 대해 마스크벡터 변수를 고려함;

2- 각각의 HARQ 엔터티에 대해:

3- 만약 HARQ 엔터티가 활성 상태에 있지 않거나, CurrQueueID 가 이 재정렬 엔터티의 우선순위 큐와 상이하면:

1- 절차를 종료함;

플러싱 절차 - TSNi 에 대한 마스크벡터에서의 모든 엘리먼트가 "0" 과 동일한 경우:

1- 수신 윈도우 내부에 있으며 TSNi 보다 이전이거나 동일한 각각의 TSNj 에 대해:

2- 만약 TSNj 의 상태가 수신됨이면 관련 데이터를 더 높은 층으로 전달함;

2- TSNj 의 상태를 전달됨으로 설정함;

1- TSNi + 1 로 시작하는 수신 윈도우 내부의 각각의 TSNj 에 대해:

2- 만약 TSNj 의 상태가 기대됨 또는 미싱이면:

3- TSNj을 통한 반복을 종료함.

2- 그렇지 않으면, TSNj의 상태가 수신됨이면:

3- 관련 데이터를 더 높은 층으로 전달함;

3- TSNj 의 상태를 전달됨으로 설정함;

3- 다음 TSNj 으로 진행함;

1- 리턴;

하나의 지연 타이머가 각각의 재정렬 엔터티에 대해 유지되는 실시형태의 경우

TSNr을 가진 신규한 패킷이 HARQ 엔터티에 의해 전달되는 경우, 수신기 재정렬 엔터티:

1- 만약 수신된 패킷이 수신 윈도우 내부에 있으면

(RxLeadWinEdge - WindowSize ≤TSNr 〈 RxLeadWinEdge):

2- 미싱 상태에 있는 각각의 TSNi 에 대해:

3- 만약 TSNi〈 TSNr이면:

4- 이 HARQ 채널에 대응하는 마스크벡터의 엘리먼트를 "0" 으로 설정함;

4- 만약 마스크벡터의 모든 엘리먼트가 0 과 동일하면:

5- TSNi에 대하여 플러싱 (flushing) 절차를 수행함 (아래 참조)

2- 만약, TSNr의 상태가 수신됨 또는 전달됨이라면:

3- 그 수신된 패킷을 폐기함;

2-그렇지 않다면, (TSNr의 상태가 미싱임):

3-만약, TSN < TSNr 를 갖는 수신 윈도우 내의 모든 패킷들의 상태가 전달됨이라면:

4- 만약, TSNr과 관련된 지연 타이머 (TM2) 가 시작되면, 그 타이머를 중지시킴;

4- 그 패킷을 더 높은 층으로 전달함;

4- TSNr의 상태를 전달됨으로 설정함;

4- TSNr + 1 으로 시작하는 수신 윈도우내의 각 TSNj에 대하여,

5- 만약, TSNj의 상태가 기대됨 또는 미싱이라면:

6- TSNj를 통한 반복 (iterating) 을 중지함

5- 만약, TSNj의 상태가 수신됨이라면;

6- TSNj 에 대한 데이터를 더 높은 층으로 전달함;

6- TSNj의 상태를 전달됨으로 설정함;

6- 만약 지연 타이머가 TSNj와 관련되면, 지연 타이머를 중지시킴;

6- 다음 TSNj로 진행함;

3- 그렇지 않다면:

4- TSNr의 상태를 수신됨으로 설정함;

1- 그렇지 않으면 (수신된 패킷이 수신 윈도우의 외부에 있으면):

2- 미싱 상태의 각각의 TSNi에 대하여:

3- 이 HARQ 채널에 대응하는 마스크벡터내의 엘리먼트를 "0"으로 설정함;

3- 만약, 마스크벡터내의 모든 엘리먼트가 "0" 이라면:

4- TSNi에 대하여 플러싱 절차를 수행함

2- RxLeadWinEdge를 TSNr로 설정함;

2- 수신됨 상태를 갖는 수신기 윈도우의 외부의 TSNs와 관련된 모든 데이터를 더 높은 층으로 전달함;

2- 수신기 윈도우의 외부의 TSNs와 관련된 모든 지연 타이머 TM2를 중지시킴;

2- 수신기 윈도우의 외부의 모든 TSNs에 대한 상태를 기대됨으로 설정함;

2- TSN < TSNr 를 갖는 수신 윈도우 내의 모든 패킷들의 상태가 수신됨 또는 전달됨이라면:

3- 그 패킷들을 더 높은 층으로 전달함;

3- TSNr의 상태를 전달됨으로 설정함;

2- 그렇지 않으면:

3- TSNr의 상태를 수신됨으로 설정함;

3- 만약, 이 재-정렬 엔터티에 대한 지연 타이머 TM2 가 작동중이 아니라면:

4- TSNr-1 과 관련된 지연 타이머 TM2를 시작함;

3- TSNj < TSNr 를 갖는 수신 윈도우의 내부의 각 TSNj 에 대하여:

4- TSNj의 상태를 미싱으로 설정함;

4- 타이머_오버 플래그를 "0"으로 리셋함;

4- TSNj 와 관련된 마스크벡터내에서:

5- 이 HARQ 채널에 대응하는 모든 엘리먼트를 "0"으로 설정함;

5- 다른 HARQ 채널에 대응하는 모든 엘리먼트를 "1"로 설정함;

1- 그 절차를 종료함;

패킷 트랜잭션이 특별한 HARQ 채널에 대하여 종료하였음을 HARQ 엔터티가 표시하는 경우:

1- 타임_오버 플래그가 1로 설정되어 있는 미싱 상태내의 각각의 TSNi에 대하여:

2- 이 HARQ 채널에 대응하는 마스크벡터내의 엘리먼트를 "0"으로 설정함;

2- 만약 마스크벡터내의 모든 엘리먼트들이 "0"과 동일하면:

3- TSNi에 대하여 플러싱 절차를 수행함

1- 그 절차를 종료함

지연 타이머 (TM2) 가 만료된 경우:

1- 미싱 상태의 각각의 TSN을 타이머와 관련된 TSN을 고려함:

2- 타임_오버 플래그를 "1"로 설정함;

2- 이 TSN에 대하여 마스크벡터 변수로 고려함;

2- 각각의 HARQ 엔터티에 대하여:

3- 만약, HARQ 엔터티가 활성 상태에 있지 않거나, CurrQueueID 가 재-정렬엔터티의 우선 큐 (priority queue) 와 다르면,

4- 이 HARQ 채널에 대응하는 마스크벡터의 엘리먼트를 "0"으로 설정함;

1- 만약 어떤 TSN 이 미싱 상태에 있다면:

2- 지연 타이머를 시작하고, 미싱 상태에 있는 최후의 패킷의 TSN과 관련시킴;

1- 그 절차를 종료함;

플러싱 절차-TSNi를 위한 마스크벡터의 모든 엘리먼트가 "0"과 같은 경우:

1- 수신 윈도우 내의 및 TSNi와 같거나 그 이전의 각 TSNj에 대하여:

2- 만약, TSNj의 상태가 수신됨이면, 관련 데이터를 더 높은 층으로 전달함;

2- TSNj의 상태를 전달됨으로 설정함;

1- TSNi+1 로 시작하는 수신 윈도우의 내부의 각 TSNj에 대하여,

2- 만약, TSNj의 상태가 기대됨 또는 미싱이면:

3- TSNj을 통한 반복을 중지함.

2- 그렇지 않고, 만약 TSNj의 상태가 수신됨 이면:

3- 관련 데이터를 더 높은 층으로 전달함;

3- TSNj의 상태를 전달됨으로 설정함;

3- 다음 TSNj으로 진행함;

1-리턴;

송신기 및 수신기의 다양한 엔터티들에 의해 수행되는 프로세싱을 명확히 이해시키기 위하여 특정 구현에 대한 의사-코드를 설명하였다. 여기에 개시된 설명에 기초하여 당업자가 인식할 수 있는 바와 같이 다른 구현들도 역시 고려될 수 있으며, 이들 다양한 다른 구현들도 본 발명의 범위내에 있다.

여기에서 설명된 기술들은, 하부 재송신 메커니즘 (예를 들어, HARQ) 및 순차적인 데이터를 필요로 하는 더 높은 층들을 갖는 시스템에 대한 개선된 스톨 방지 (stall avoidance) 성능을 제공하는 데 이용될 수 있다. 이들 기술들은 예를 들어, W-CDMA 시스템, cdma2000시스템 등과 같은 다양한 통신 시스템들을 위해 사용될 수 있다. 또한, 이들 기술들은 다른 형태의 통신 시스템들 (예를 들어, TDMA 시스템, 및 FDMA 시스템) 을 위해서도 사용될 수 있다.

도 13은 노드 B (104) 및 UE (106) 의 일 실시형태에 대한 블록도이다. 다운링크에서, HSDPA 전송을 수신하도록 설계된 특정 UE를 위한 HS-DSCH 및 HS-SCCH 용 데이터가 송신 (TX) 데이터 프로세서 (1312) 에 의해 수신되고 프로세싱 (예를 들어, 포맷, 인코딩 등) 된다. HS-DSCH 및 HS-SCCH를 위한 프로세싱은, 여기에 참조로써 모두 포함된, TS.25-321 V5.0.0, TS.25-308 V5.2.0, TS.25-212 V5.0.0을 포함하는, W-CDMA 릴리스 5에 대해 적용가능한 표준 문서들에 기술된 바와 같이 수행될 수 있다. 이들 및 W-CDMA 릴리스 5에 대한 다른 문서들은 공개적으로 사용가능하다.

그 후, 그 프로세싱된 데이터는 변조기 (MOD; 1314) 로 제공되고, 변조된 신호를 제공하기 위하여 더 프로세싱 (예를 들어, 채널화, 확산 등) 된다. 그 후, 송신기 (TMTR) 유닛 (1316) 은 다운링크 신호를 제공하기 위하여 더 컨디션 (증폭, 필터링, 및 주파수 상향 변환) 되는 하나 이상의 아날로그 신호로 그 변조된데이터를 변환한다. 다운링크 신호는 듀플렉서 (D; 1322) 를 통해 라우팅되고, 안테나 (1324) 를 통해 지정된 UE로 전송된다.

UE에서는, 다운링크 신호가 안테나 (1352) 에 의해 수신되고, 듀플렉서 (1354) 를 통해 라우팅되고, 수신기 (RCVR) 유닛 (1356) 으로 제공된다. 수신기 유닛 (1356) 은 수신 신호를 컨디션 (예를 들어, 필터링, 증폭, 주파수 하향변환) 하고, 그 컨디션된 신호를 더 디지털화하여, 샘플들을 제공한다. 그 후에, 복조기 (1358) 는 그 샘플들을 수신하고 프로세싱 (예를 들어, 역확산 (despread), 채널화, 및 데이터 복조) 하여, 심볼들을 제공한다. 복조기 (1358) 는 결합된 심볼들을 제공하기 위하여 그 수신 신호의 다중 인스턴스들 (instance) (또는 다중경로 컴포넌트들) 을 프로세싱할 수 있는 레이크 수신기를 구현할 수도 있다. 그 후, 수신 (RX) 데이터 프로세서 (1360) 는 그 심볼들을 디코딩하고, 그 수신 패킷들을 체크하고, 그 디코딩 데이터를 제공한다. 복조기 (1358) 및 RX 데이터 프로세서 (1360) 에 의한 프로세싱은, 각각, 변조기 (1314) 및 TX 데이터 프로세서 (1312) 에 의한 프로세싱과 상보적 (complementary) 이다.

일 실시형태에서, RX 데이터 프로세서 (1360) 는 물리층 및 MAC 층의 일부 (예를 들어, HARQ 엔터티) 를 위한 프로세싱을 수행하며, 제어기 (1370) 는 MAC 층 (예를 들어, 재-정렬 엔터티) 을 위한 프로세싱의 일부를 수행하고, HARQ의 일부를 더 구현한다. 이 실시형태에서, RX 데이터 프로세서 (1360) 는 (1) 정확하게 디코딩된 각각의 패킷에 대한 디코딩 데이터, (2) 각각의 패킷 전송의 상태 (예를 들어, ACK 또는 NAK), (3) 만료된 비활성 타이머 및 지연 타이머 등에 대한 표시등을 제공한다. 그후, 제어기 (1370) 는 미싱 (missing) 패킷을 검출하고, 패킷들이 수신되고 사용가능하면, 그것들을 더 높은 층으로 제공한다. 또한, 제어기 (1370) 는 HARQ 동작을 위한 적절한 ACK/NAK 피드백을 TX 데이터 프로세서 (1382) 에 제공한다.

업링크를 통해, 업링크용 데이터 및 ACK/NAK 피드백 정보는 TX 데이터 프로세서 (1382) 에 의해 프로세싱 (예를 들어, 포맷, 인코딩 등) 되고, 변조기 (1384) 에 의해 더 프로세싱 (예를 들어, 채널화, 확산 등 ) 되고, 송신기 유닛 (1386) 에 의해 컨디션되어 (예를 들어, 아날로그 신호로 변환되고, 증폭되고, 필터링되고, 주파수 상향변환됨), 업링크 신호를 제공한다. 그 후, 업링크 신호는 듀플렉서 (1354) 를 통하여 라우팅되고, 안테나 (1352) 를 통하여 기지국으로 전송된다.

노드 B에서, 업링크 신호는 안테나 (1324) 에 의해서 수신되고, 듀플렉서 (1322) 를 통하여 라우팅되고, 수신기 유닛 (1342) 으로 제공된다. 수신기 유닛 (1342) 은 그 수신 신호를 컨디션 (예를 들어, 주파수 하향변환, 필터링, 및 증폭) 하고, 또한, 그 컨디션된 신호를 디지털화하여, 샘플들의 스트림을 제공한다. 복조기 (1344) 는 그 샘플들을 프로세싱 (예를 들어, 역확산, 채널화 등) 하여 심볼들을 제공하고, RX 데이터 프로세서 (1346) 는 그 심볼들을 더 프로세싱하여, UE를 위한 디코딩 데이터를 제공한다. 다운링크 및 업링크에 대한 데이터 프로세싱은 W-CDMA 표준 문서들에 의해 기술되어 있다.

제어기 (1330) 는 RX 데이터 프로세서 (1346) 로부터 ACK/NAK 피드백을 수신하고, 필요하다면, HARQ를 위한 패킷들의 재송신을 명령한다. 제어기 (1330,1370) 는 각각 노드 B 및 UE에서의 프로세싱을 더 제어한다. 각각의 제어기는 HARQ 송신/재송신을 위해 여기 설명된 모든 기술 또는 그 기술의 일부분을 제공하도록 설계될 수도 있다. 제어기 (1330, 1370) 에 필요한 프로그램 코드들 및 데이터는 메모리 유닛 (1332, 1372) 에 각각 저장될 수 있다.

스톨 방지 성능을 개선하기 위해 여기 설명된 기술들은 다양한 수단에 의해 구현될 수 있다. 예를 들어, 이들 기술은 하드웨어, 소프트웨어, 또는 이들의 결합으로 구현될 수 있다. 하드웨어 구현을 위해서, 그 기술을 구현하기 위해 사용되는 구성요소들 (예를 들어, 도 8내지 도 11a에 도시된 프로세스를 수행하는 구성요소들) 은 하나 이상의 ASIC, 디지털 신호 프로세서 (DSP), 디지털 신호 프로세싱 장치 (DSPD), 프로그램가능 로직 장치 (PLD), 필드 프로그램가능 게이트 어레이 (FPGA), 프로세서, 제어기, 마이크로-제어기, 마이크로프로세서, 및 여기 설명된 기능들을 수행하도록 설계된 기타 전자 유닛들, 또는 그것들의 조합으로 구현될 수 있다.

소프트웨어 구현을 위하여, 이들 기술은 여기 설명된 기능들을 수행하는 모듈들 (예를 들어, 절차, 함수들 등) 로 구현될 수 있다. 소프트웨어 코드들은 메모리 유닛 (예를 들어, 도 13의 메모리 유닛 (1332, 1372)) 에 저장될 수 있으며, 프로세서 (예를 들어, 제어기 (1330, 1370)) 에 의해 실행될 수 있다. 메모리 유닛은 프로세서의 내부 또는 프로세서의 외부에 제공될 수 있으며, 이 경우, 당업계에 공지된 바와 같이, 메모리 유닛은 다양한 수단들을 통하여 프로세서들에 통신적으로 결합될 수 있다.

개시된 실시형태들에 대한 전술한 설명은 당업자로 하여금 본 발명을 제조 또는 이용할 수 있도록 하기 위해 제공된다. 이들 실시형태들에 대한 다양한 변형은 당업자가 명백히 알 수 있으며, 여기에 개시된 일반적인 원리들은 본 발명의 사상 및 범위를 벗어나지 않고 다른 실시형태들에 적용될 수도 있다. 따라서, 본 발명은 여기에 개시된 실시형태들에 제한하려는 것이 아니라, 여기에 개시된 원리들 및 신규한 특징들과 일치하는 가장 넓은 범위를 부여하려는 것이다.

Claims

CDMA 통신 시스템에서, 하이브리드 자동 재송신 (HARQ) 엔터티에 의해 복원된 데이터를 더 높은 층에 적절한 순서로 전달하는 방법으로서,

상기 HARQ 엔터티로부터 패킷들을 수신하는 단계;

상기 수신 패킷들 중에서 미싱 (missing) 패킷들을 검출하는 단계;

검출된 상기 미싱 패킷들 보다 더 늦은 수신 패킷들의 전달을 스톨 (stall) 하는 단계;

상기 미싱 패킷을 송신하는데 이용될 수도 있는 HARQ 채널들을 연속적으로 제거함으로써, 각각의 미싱 패킷이 상기 HARQ 엔터티로부터 순차적으로 수신되는지 또는 손실되는지 여부를 결정하는 단계; 및

상기 미싱 패킷이 상기 HARQ 엔터티로부터 수신 또는 손실되는 것으로 결정된 후, 각각의 미싱 패킷에 의해 스톨된 수신 패킷들을 전달하는 단계를 포함하는, 데이터 전달 방법.
제 1 항에 있어서,

HARQ 채널이 특별한 시간 주기 동안에 비활성 상태이면, 상기 HARQ 채널을 제거하는, 데이터 전달 방법.
제 1 항에 있어서,

HARQ 채널을 통해 송신된 패킷이 복원되면, 상기 HARQ 채널을 제거하는, 데이터 전달 방법.
제 1 항에 있어서,

신규한 패킷이 HARQ 채널을 통해 송신된 것으로 검출되면, 상기 HARQ 채널을 제거하는, 데이터 전달 방법.
제 1 항에 있어서,

HARQ 채널을 플러싱 (flush) 하는 표시가 수신되면, 상기 HARQ 채널을 제거하는, 데이터 전달 방법.
제 1 항에 있어서,

각각의 HARQ 채널이 제어 메시지 내의 필드에 의해 식별되는, 데이터 전달 방법.
제 1 항에 있어서,

상기 CDMA 통신 시스템은 릴리스 5 또는 그 이후의 릴리스를 구현하는 W-CDMA 시스템인, 데이터 전달 방법.
CDMA 통신 시스템에서, 하이브리드 자동 재송신 (HARQ) 엔터티에 의해 복원된 데이터를 더 높은 층에 적절한 순서로 전달하는 방법으로서,

상기 HARQ 엔터티로부터 패킷들을 수신하는 단계;

상기 수신 패킷들 중에서 미싱 패킷들을 검출하는 단계;

검출된 상기 미싱 패킷들 보다 더 늦은 수신 패킷들의 전달을 스톨하는 단계; 및

각각의 미싱 패킷에 대하여,

상기 미싱 패킷을 송신하는데 이용될 수도 있는 후보 HARQ 채널들의 세트를 결정하는 단계, 상기 HARQ 채널을 통한 펜딩 트랜잭션 (pending transaction) 의 완료 시에 상기 세트 내의 각 후보 HARQ 채널을 제거하는 단계, 모든 후보 HARQ 채널이 상기 세트로부터 제거되면, 상기 미싱 패킷이 손실되었다고 선언하는 단계, 및 상기 미싱 패킷이 손실되었다고 선언되거나 상기 HARQ 엔터티로부터 순차적으로 수신되면, 상기 미싱 패킷에 의해 스톨된 수신 패킷들을 전달하는 단계를 포함하는, 데이터 전달 방법.
제 8 항에 있어서,

상기 패킷들에 할당되는 송신 시퀀스 번호 (TSN) 에 기초하여, 상기 패킷들이 순차적으로 송신되는, 데이터 전달 방법.
제 9 항에 있어서,

상기 수신 패킷들의 TSN 에 기초하여, 상기 미싱 패킷들이 검출되는, 데이터전달 방법.
제 8 항에 있어서,

각각의 미싱 패킷에 대한 상기 후보 HARQ 채널들의 세트는, 상기 미싱 패킷이 검출될 시에 활성 상태인 HARQ 채널들을 포함하는, 데이터 전달 방법.
제 11 항에 있어서,

적어도 하나의 패킷 송신물이 HARQ 채널을 통해 수신되었으면, 상기 HARQ 채널이 활성 상태인 것으로 간주하는, 데이터 전달 방법.
제 8 항에 있어서,

각각의 미싱 패킷에 대한 상기 후보 HARQ 채널들의 세트는, 상기 미싱 패킷이 검출될 시로부터 특별한 지연인 시간 인스턴스에서 활성 상태인 HARQ 채널들을 포함하는, 데이터 전달 방법.
제 13 항에 있어서,

상기 특별한 지연은, 상기 미싱 패킷이 검출될 때에 시작되는 타이머에 의해 결정되는, 데이터 전달 방법.
제 14 항에 있어서,

하나의 타이머는 소정 시간에 검출되는 모든 미싱 패킷에 대하여 유지되는, 데이터 전달 방법.
제 13 항에 있어서,

상기 특별한 지연은, HARQ 채널을 통한 적어도 하나의 패킷 송신물의 높은 수신 가능성을 보장하도록 선택되는, 데이터 전달 방법.
제 8 항에 있어서,

각각의 미싱 패킷에 대한 상기 후보 HARQ 채널들의 세트는, 패킷 데이터 송신용으로 이용될 수도 있는 각각의 HARQ 채널에 대한 하나의 엘리먼트를 갖는 마스크 벡터에 의해 표시되는, 데이터 전달 방법.
제 8 항에 있어서,

HARQ 채널이 특별한 시간 주기 동안 비활성 상태에 있으면, 상기 HARQ 채널을 통한 펜딩 트랜잭션은 완료된 것으로 간주하는, 데이터 전달 방법.
제 18 항에 있어서,

펜딩 트랜잭션을 갖는 각각의 HARQ 채널에 대한 비활성도 타이머를 유지하는 단계를 더 포함하되,

상기 비활성도 타이머가 만료하면, 상기 HARQ 채널을 통한 펜딩 트랜잭션이완료된 것으로 간주하는, 데이터 전달 방법.
제 19 항에 있어서,

각각의 HARQ 채널에 대한 상기 비활성도 타이머는, 상기 HARQ 채널을 통해 패킷 송신물이 수신될 때마다 재개되는, 데이터 전달 방법.
제 18 항에 있어서,

상기 특별한 시간 주기는, 상기 HARQ 채널을 통한 적어도 2 개의 패킷 트랜잭션의 높은 수신 가능성을 보장하도록 선택되는, 데이터 전달 방법.
제 8 항에 있어서,

HARQ 채널로부터 패킷이 복원되면, 상기 HARQ 채널을 통한 펜딩 트랜잭션이 완료된 것으로 간주하는, 데이터 전달 방법.
제 8 항에 있어서,

신규한 패킷이 HARQ 채널을 통해 송신된 것으로 검출되면, 상기 HARQ 채널을 통한 펜딩 트랜잭션이 완료된 것으로 간주하는, 데이터 전달 방법.
제 23 항에 있어서,

상기 신규한 패킷은, 각각의 패킷 트랜잭션과 함께 송신되는 신규한 데이터표시자에서의 변화에 기초하여 검출되는, 데이터 전달 방법.
제 8 항에 있어서,

HARQ 채널을 플러싱 (flush) 하는 표시가 수신되면, 상기 HARQ 채널을 통한 펜딩 트랜잭션이 완료된 것으로 간주하는, 데이터 전달 방법.
제 8 항에 있어서,

상기 CDMA 통신 시스템은 릴리스 5 또는 그 이후의 릴리스를 구현하는 W-CDMA 시스템인, 데이터 전달 방법.
제 8 항에 있어서,

상기 CDMA 통신 시스템은 cdma2000 시스템인, 데이터 전달 방법.
CDMA 통신 시스템에서, 하이브리드 자동 재송신 (HARQ) 엔터티에 의해 복원된 데이터를 더 높은 층에 적절한 순서로 전달하는 방법으로서,

데이터 송신용으로 이용될 수도 있는 복수의 HARQ 채널 각각에 대하여 비활성도 타이머를 유지하는 단계;

수신 패킷들 중에서 미싱 패킷들을 검출하는 단계;

검출된 상기 미싱 패킷들 보다 더 늦은 수신 패킷들의 전달을 스톨하는 단계; 및

상기 미싱 패킷이 수신되거나 HARQ 채널들에 대한 비활성도 타이머에 기초하여 손실된 것으로 결정된 후, 각각의 미싱 패킷에 의해 스톨된 수신 패킷들을 전달하는 단계를 포함하는, 데이터 전달 방법.
제 28 항에 있어서,

각각의 HARQ 채널에 대한 상기 비활성도 타이머는, 상기 HARQ 채널을 통하여 패킷 송신물이 수신될 때마다 재개되는, 데이터 전달 방법.
제 28 항에 있어서,

각각의 비활성도 타이머의 지속기간은 상기 HARQ 채널을 통한 적어도 2 개의 패킷 트랜잭션의 높은 수신 가능성을 보장하도록 선택되는, 데이터 전달 방법.
CDMA 통신 시스템에서 패킷 데이터를 송신하는 방법으로서,

송신될 각 패킷의 우선순위를 결정하는 단계;

각각의 패킷에 대한 제어 메시지를 형성하고 상기 제어 메시지 내에 상기 패킷의 우선순위를 포함시키는 단계;

상기 패킷을 데이터 채널을 통해 송신하는 단계; 및

상기 데이터 채널을 수반하는 제어 채널을 통해 상기 제어 메시지를 송신하는 단계를 포함하는, 패킷 데이터의 송신 방법.
제 31 항에 있어서,

각각의 우선순위에 대한 상기 패킷들은 순차적으로 송신되는, 패킷 데이터의 송신 방법.
하이브리드 자동 재송신 (HARQ) 메커니즘을 갖는 CDMA 통신 시스템에서 패킷 데이터 송신을 프로세싱하는 방법으로서,

상기 패킷 데이터 송신에 대한 플러싱 표시를 수신하는 단계;

상기 플러싱 표시에 의해 플러싱될 하나 이상의 HARQ 채널들의 세트를 식별하는 단계;

상기 세트 내의 각각의 HARQ 채널을 플러싱하는 단계; 및

플러싱되는 상기 세트 내의 하나 이상의 HARQ 채널에 응답하여, 하나 이상의 작업을 수행하는 단계를 포함하는, 프로세싱 방법.
제 33 항에 있어서,

상기 세트는 상기 플러싱 표시를 송신하는데 이용되는 제어 메시지에서 식별되는 하나의 HARQ 채널을 포함하는, 프로세싱 방법.
제 33 항에 있어서,

상기 세트는 특별한 우선순위에 대한 데이터를 송신하는데 이용되는 모든 HARQ 채널을 포함하되,

상기 특별한 우선순위는 상기 플러싱 표시를 송신하는데 이용되는 제어 메시지에서 식별되는, 프로세싱 방법.
제 33 항에 있어서,

상기 세트는 데이터 송신용으로 이용될 수도 있는 모든 HARQ 채널을 포함하는, 프로세싱 방법.
제 33 항에 있어서,

상기 하나 이상의 작업을 수행하는 단계는, 플러싱되는 상기 하나 이상의 HARQ 채널을 대기하고 있는 패킷들을 더 높은 층으로 송신하는 단계를 포함하는, 프로세싱 방법.
하이브리드 자동 재송신 (HARQ) 엔터티로부터 패킷들을 수신하고,

상기 수신 패킷들 중에서 미싱 패킷들을 검출하고,

검출된 상기 미싱 패킷들 보다 더 늦은 수신 패킷들의 전달을 스톨하고,

상기 미싱 패킷을 송신하는데 이용될 수도 있는 HARQ 채널들을 연속적으로 제거함으로써, 각각의 미싱 패킷이 상기 HARQ 엔터티로부터 순차적으로 수신되는지 또는 손실되는지 여부를 결정하고, 그리고,

상기 미싱 패킷이 상기 HARQ 엔터티로부터 수신 또는 손실되는 것으로 결정된 후, 각각의 미싱 패킷에 의해 스톨된 수신 패킷들을 전달하도록, 디지털 정보를해석할 수 있는 디지털 신호 프로세싱 장치 (DSPD) 에 통신적으로 커플링되는 메모리.
하이브리드 자동 재송신 (HARQ) 메커니즘을 갖는 CDMA 통신 시스템에서의 장치로서,

HARQ 엔터티로부터 패킷들을 수신하는 수단;

상기 수신 패킷들 중에서 미싱 패킷들을 검출하는 수단;

검출된 상기 미싱 패킷들 보다 더 늦은 수신 패킷들의 전달을 스톨하는 수단;

상기 미싱 패킷을 송신하는데 이용될 수도 있는 HARQ 채널들을 연속적으로 제거함으로써, 각각의 미싱 패킷이 상기 HARQ 엔터티로부터 순차적으로 수신되는지 또는 손실되는지 여부를 결정하는 수단; 및

상기 미싱 패킷이 상기 HARQ 엔터티로부터 수신 또는 손실되는 것으로 결정된 후, 각각의 미싱 패킷에 의해 스톨된 수신 패킷들을 전달하는 수단을 구비하는, 장치.
제 39 항에 있어서,

HARQ 채널이 특별한 시간 주기 동안에 비활성 상태이면, 상기 HARQ 채널을 제거하는, 장치.
제 39 항에 있어서,

HARQ 채널을 통해 송신된 패킷이 복원되면, 상기 HARQ 채널을 제거하는, 장치.
제 39 항에 있어서,

신규한 패킷이 HARQ 채널을 통해 송신된 것으로 검출되면, 상기 HARQ 채널을 제거하는, 장치.
제 39 항에 있어서,

HARQ 채널을 플러싱하는 표시가 수신되면, 상기 HARQ 채널을 제거하는, 장치.
하이브리드 자동 재송신 (HARQ) 메커니즘을 갖는 CDMA 통신 시스템에서의 장치로서,

데이터 송신용으로 이용될 수도 있는 복수의 HARQ 채널 각각에 대하여 비활성도 타이머를 유지하는 수단;

수신 패킷들 중에서 미싱 패킷들을 검출하는 수단;

검출된 상기 미싱 패킷들 보다 더 늦은 수신 패킷들의 전달을 스톨하는 수단; 및

상기 미싱 패킷이 수신되거나 HARQ 채널들에 대한 비활성도 타이머에 기초하여 손실된 것으로 결정된 후, 각각의 미싱 패킷에 의해 스톨된 수신 패킷들을 전달하는 수단을 구비하는, 장치.
하이브리드 자동 재송신 (HARQ) 메커니즘을 갖는 CDMA 통신 시스템에서의 수신기로서,

데이터 송신물을 프로세싱하여 복원 패킷들을 제공하도록 동작하는 RX 데이터 프로세서; 및

상기 복원 패킷들 중에서 미싱 패킷들을 검출하고, 검출된 상기 미싱 패킷들 보다 더 늦은 복원 패킷들의 전달을 스톨하고, 상기 미싱 패킷을 송신하는데 이용될 수도 있는 HARQ 채널들을 연속적으로 제거함으로써, 각각의 미싱 패킷이 손실되는지 또는 순차적으로 복원되는지 여부를 결정하고, 그리고, 상기 미싱 패킷이 손실되거나 순차적으로 복원되는 것으로 결정된 후, 각각의 미싱 패킷에 의해 스톨된 복원 패킷들을 전달하도록 동작하는 제어기를 구비하는, 수신기.
제 45 항에 있어서,

HARQ 채널이 특별한 시간 주기 동안에 비활성 상태이면, 상기 HARQ 채널을 제거하는, 수신기.
제 45 항에 있어서,

HARQ 채널을 통해 송신된 패킷이 복원되면, 상기 HARQ 채널을 제거하는, 수신기.
제 45 항에 있어서,

신규한 패킷이 HARQ 채널을 통해 송신된 것으로 검출되면, 상기 HARQ 채널을 제거하는, 수신기.
제 45 항에 있어서,

HARQ 채널을 플러싱하는 표시가 수신되면, 상기 HARQ 채널을 제거하는, 수신기.
하이브리드 자동 재송신 (HARQ) 메커니즘을 갖는 CDMA 통신 시스템에서의 단말기로서,

데이터 송신물을 프로세싱하여 복원 패킷들을 제공하도록 동작하는 RX 데이터 프로세서; 및

상기 복원 패킷들 중에서 미싱 패킷들을 검출하고, 검출된 상기 미싱 패킷들 보다 더 늦은 복원 패킷들의 전달을 스톨하고, 상기 미싱 패킷을 송신하는데 이용될 수도 있는 HARQ 채널들을 연속적으로 제거함으로써, 각각의 미싱 패킷이 손실되는지 또는 순차적으로 복원되는지 여부를 결정하고, 그리고, 상기 미싱 패킷이 손실되거나 순차적으로 복원되는 것으로 결정된 후, 각각의 미싱 패킷에 의해 스톨된 복원 패킷들을 전달하도록 동작하는 제어기를 구비하는, 단말기.
제 50 항에 있어서,

상기 CDMA 통신 시스템은 릴리스 5 또는 그 이후의 릴리스를 구현하는 W-CDMA 시스템인, 단말기.