KR20060051278A

KR20060051278A - 무선 통신 시스템에서 데드록을 방지하기 위한 향상된 폴링방법

Info

Publication number: KR20060051278A
Application number: KR1020050085584A
Authority: KR
Inventors: 삼 샤우-시앙 지앙
Original assignee: 아스텍 컴퓨터 인코퍼레이티드
Priority date: 2004-09-15
Filing date: 2005-09-14
Publication date: 2006-05-19
Also published as: US20080205371A1; DE602005021927D1; CN101330520B; CN1761260B; CN1761260A; ES2347098T3; DE602005021997D1; DE602005021928D1; US20060056441A1; ATE472210T1; TWI276319B; US20080212605A1; JP4850897B2; ATE466425T1; US20080144598A1; CN101330520A; CN101330511B; EP1973260A2; DE602005020886D1; JP4355693B2

Abstract

무선 통신 시스템에서의 폴링 방법은 제1 소정 기간내에 폴링을 금지하는 단계 및 폴링이 금지되는 동안 폴 기능을 트리거하는 단계를 포함한다. 상기 제1 소정 기간이 만료된 후, 상기 방법은 송신 또는 재송신을 위해 스케줄링된 아무런 프로토콜 데이터 유닛들(PDUs)도 존재하지 않고 아직 확인되지 않은 적어도 하나의 송신된 PDU가 존재한다는 것을 결정하고, 상기 폴 기능을 실행하기 위하여 재송신을 위해 스케줄링할 PDU를 선택한다.

무선, 통신, 시스템, 데드록, 방지, 폴링, 폴

Description

무선 통신 시스템에서 데드록을 방지하기 위한 향상된 폴링 방법{Enhanced polling method for preventing deadlock in a wireless communications system}

도 1은 3세대 파트너십 프로젝트(3GPP(상표명)) 통신 프로토콜에 따른 통신 시스템의 전형적인 3 계층의 블록도이다.

도 2는 종래 기술에 의한 확인 모드 데이터 프로토콜 데이터 유닛(AMD PDU)의 예를 도시한 블록도이다.

도 3은 종래 기술에 의한 송신국 및 수신국간의 AMD PDU 송신을 나타내는 메시지 시퀀스도이다.

도 4는 종래 기술에 의한 폴링 프로세스의 흐름도이다.

도 5는 종래 기술에 의한 송신국 및 수신국간의 AMD PDU 송신을 나타내는 메시지 시퀀스도이다.

도 6은 종래 기술에 의한 무선 통신 시스템에서의 데드록의 예를 나타내는 메시지 시퀀스도이다.

도 7은 본 발명에 의한 AMD PDU 송신 방법의 바람직한 실시예를 나타내는 메시지 시퀀스도이다.

도 8은 본 발명에 의한 손실 폴 상태를 처리하는 방법의 바람직한 실시예를 나타내는 메시지 시퀀스도이다.

도 9는 본 발명의 방법의 바람직한 실시예의 흐름도이다.

관련된 출원들에 대한 상호 참조

본 출원은 2004년 9월 15일자 출원되고 발명의 명칭이 "무선 통신 시스템에서의 향상된 폴링 메커니즘 및 장치"이며 여기에 참조로써 포함되어 있는 미국 가출원 번호 60/522,324의 이득을 청구한다.

본 발명은 무선 통신에 관한 것이다. 특히, 본 발명은 3GPP 무선 통신 시스템에서의 향상된 폴링 메커니즘 및 장치에 관한 것이다.

무선 통신 장치들에 대한 대중의 밀려드는 요구는 점점 더 복잡한 통신 표준들을 개발하도록 산업에 압력을 가하였다. 3세대 파트너십 프로젝트(3GPP(상표명))는 이러한 신규 통신 프로토콜의 예이다. 여기에 참조로써 포함된, 3세대 파트너십 프로젝트(3GPP) 명세, 25.322 V6.1.0 (2004-06) 무선 링크 제어(RLC: Radio Link Control) 프로토콜 명세(이하 3GPP TS 25.322라 함)는 범용 이동 통신 시스템(UMTS: Universal Mobile Telecommunications System)의 기술 명세 및 그것의 데이터 전송 제어 프로토콜들을 제공한다.

이들 표준들은 통신에 대한 3-계층 접근을 사용한다. 도 1을 참조하라. 도 1은 이러한 통신 프로토콜에서의 3 계층들의 블록도이다. 전형적인 무선 환경에서, 제1 스테이션(10)은 하나 이상의 제2 스테이션들(20)과 무선 통신을 한다. 상기 제 1 스테이션(10)상의 애플리케이션(13)은 메시지(11)를 작성하고 상기 메시지(11)를 계층-3 인터페이스(12)에 전달함으로써 상기 메시지를 상기 제2 스테이션(20)에 전달했다. 상기 계층-3 인터페이스(12)는 또한 계층-3 동작들을 제어하기 위하여 몇몇 계층-3 시그널링 메시지들(14)을 생성할 수 있다. 상기 계층-3 인터페이스(12)는 상기 메시지(11) 또는 상기 계층-3 시그널링 메시지(14)를 계층-2 서비스 데이터 유닛들(SDUs: Service Data Units)(15)의 형태로 계층-2 인터페이스(16)에 전달한다. 상기 계층-2 SDU들(15)은 어떤 길이도 가질 수 있다. 상기 계층-2 인터페이스(16)는 상기 SDU들(15)을 하나 이상의 계층-2 프로토콜 데이터 유닛(들)(PDU)(17)로 구성한다. 각 계층-2 PDU(17)은 고정된 길이를 가지며, 계층-1 인터페이스(18)로 전달된다. (소정의 통신 시스템내의 PDU들의 요구되는 길이는 상기에 인용된 참조 문헌에 따라 송신국의 RLC 계층에 의해 지시된다.) 상기 계층-1 인터페이스(18)는 데이터를 상기 제2 스테이션(20)에 송신하는, 물리 계층이다. 상기 송신된 데이터는 상기 제2 스테이션(20)의 계층-1 인터페이스(28)에 의해 수신되고 하나 이상의 PDU들(27)로 재구성되는데, 상기 PDU들은 상기 계층-2 인터페이스(2)까지 전달된다. 상기 계층-2 인터페이스(26)는 상기 PDU들(27)을 수신하고 상기 PDU들(27)로부터 하나 이상의 계층-2 SDU(들)(25)을 형성한다. 상기 계층-2 SDU들(25)은 상기 계층-3 인터페이스(22)까지 전달된다. 상기 계층-3 인터페이스(22)는 차례로 상기 계층-2 SUD들(25)을, 상기 제1 스테이션(10)상의 애플리케이션(13)에 의해 생성된 원래의 메시지(11)와 동일해야 하는, 메시지(21) 또는 상기 계층-3 인터페이스(12)에 의해 생성된 원래의 시그널링 메시지(14)와 동일해야 하고, 상기 계층-3 인터페이스(22)에 의해 처리되는, 계층-3 시그널링 메시지(24)로 다시 변환한다. 상기 수신된 메시지(21)는 상기 제2 스테이션(20)상의 애플리케이션(23)까지 전달된다. (본 명세 전반에 걸쳐 사용되는 용어에 관한 주석으로서, PDU는 내부적으로 하위 계층으로 송신하고 그리고/또는 하위 계층으로부터 수신하기 위하여 계층에 의해 사용되는 데이터 유닛이고, 반면에 SDU은 상위 계층까지 송신하는 그리고/또는 상위 계층으로부터 수신된 데이터 유닛이다.)

상기에 언급된 프로토콜 명세의 보호하에 있는 가능한 3개의 데이터 송신 모드들, 즉 투과 모드(TM: Transparent mode), 확인 모드(AM: acknowledged mode) 및 미확인 모드(UM: unacknowledged mode)가 존재한다. 본 발명은 단지 AM 송신 모드와 관련되기 때문에, 여기에서 종래 기술 논의의 범위는 AM 송신과 관련된 배경으로 제한된다.

확인 모드 송신은 송신국이 메시지 또는 메시지의 일부가 성공적으로 수신되었다고 확인하는, 확인을 수신국으로부터 요구하기 때문에 그렇게 불리운다. 상기 수신국으로부터 반환된 이러한 정보에 기반하여, 상기 송신국은 상술된 바와 같이 추가 패킷화된 데이터를 계속 송신하거나, 이전에 송신된 데이터의 확인되지 않은 부분들을 재송신한다. 상기 송신 모드를 사용하는데 요구되는 가외의 노력은 송신 전파 점유 시간 및 시스템 요건의 점에서 부가적인 오버헤드를 수반한다. 그러므로 상기 송신국의 RLC 계층은 상기에 언급된 오버헤드의 충격을 최소화한다. 이것은 확인 메시지들, 즉 상태 보고서들에 대한 상기 수신국에 대해 형성된 요구들의 수를 신중히 제어함으로써 관리된다. 상태 보고서들은 송신될 프로토콜 데이터 유닛 (PDU)의 헤더에서의 폴 비트를 설정하는 상기 송신국에 의해 요구되거나 "폴링"된다. 도 2를 참조하라. 도 2는 확인 모드 데이터(AMD) PDU(30)의 구성을 도시한 블록도이다. 상기 AMD PDU(30)는 소정의 통신 시스템내의 각 AMD PDU가 상기에 언급된 바와 같이 고정된 길이를 갖기 때문에, 미리 정해진 수의 옥텟들, 즉 8-비트 이진 워드들을 포함한다. 상기 AMD PDU(30)의 첫번째 옥텟(31)은 상기 PDU 유형, 즉 '데이터' 또는 '제어'를 나타내는데 사용되는, 데이터/제어(D/C) 비트(310) 및 12-비트 PDU 시퀀스 번호(SN)(311)의 첫번째 7 비트들로 구성된다. 두번째 옥텟(32)은 상기 SN의 5개의 추가 비트들(320), 폴 비트(321) 및 헤더 확장(HE) 비트들(322)로 구성된다. 상기 12-비트 SN은 수신된 PDU들로부터 원래의 메시지들을 정확하게 재구성하기 위하여 수신국들에 의해 사용되고, 반면에 상기 HE 비트들(2개가 있다)은 다음 옥텟, 즉 세번째 옥텟(33)이 데이터 바이트인지 또는 확장 비트를 지닌 길이 표시자(LI: Length Indicator)인지를 나타내는데 사용된다. 상기 도시된 AMD PDU(30)의 예에서, 세번째 옥텟(33)은 확장 비트(331)를 지닌 LI(330)이다; 상기 LI(330)는 데이터 블록(35)에 포함된 SDU의 마지막 바이트의 PDU(30)내의 위치를 매핑하는데 사용된다. 하나보다 많은 LI가 AMD PDU에 포함될 수 있어서, 상기 확장 비트(331)는 다음 옥텟이 데이터 바이트인지 또는 확장 비트를 지닌 다른 LI인지를 나타내도록 포함된다. 따라서 상기 첫번째 LI(330)와 마지막 LI(340)간에 다수의 LI들이 존재할 수 있다. 각 PDU는 미리 정해진 길이를 준수해야 하기 때문에, 요구되는 수의 옥텟들을 완전히 채우기에 불충분한 데이터(35)가 존재할지라도 상기 PDU(30)는 단축되지 않을 수 있어서, 패딩(36)이 나머지 옥텟들에 삽입된다.

특별히 관심을 끄는 것은 상기 폴 비트(321)인데, 이것은 상기 폴 비트가 설정되는 어떤 PDU의 성공적인 수신시 상태 보고서로 응답하도록 수신국에 프롬프트하는데 사용된다. 상기에 개요된 바와 같이 3-계층 프로토콜을 사용하는 통신 시스템에서, 송신국(41)과 수신국(42)간의 AMD PDU 송신을 나타내는 메시지 시퀀스도를 도시한 도 3을 참조하라. PDU들의 스트링(400~405)은 상기 송신국(41)에서 상기 수신국(42)으로 순차적으로 송신되는데, 마지막 PDU(405)는 설정된 폴 비트와 함께 송신된다. 상기 PDU(405)의 수신시, 상기 수신국(42)은 상태 보고서(406)를 상기 송신국(41)으로 되돌려 송신함으로써 응답한다.

설정된 폴 비트와 함께 송신될 PDU들의 지정은 언급된 프로토콜 명세에 따라 각 RLC 실체의 상위 계층들로부터 획득된다. 여기에서 논의된 통신 시스템들은 다음 이벤트들 중 어느 이벤트가 발생되는 경우 폴을 트리거하도록 구성될 수 있다:

1) (첫번째) 송신 버퍼내의 마지막 PDU가 송신된다.

2) 재-송신 버퍼내의 마지막 PDU가 송신된다.

3) '폴_타이머' 기능의 만료시(미리 정해진 시간 기간이 송신되고 있는 폴의 개시 이후에 경과되는 경우 폴 기능을 트리거한다).

4) '모든 폴_PDU' PDU가 송신된다(미리 정해진 수의 PDU들이 송신 또는 재송신을 위해 스케줄링될 때마다 폴 기능을 트리거한다).

5) '모든 폴_SDU' SDU가 송신된다(미리 정해진 수의 SDU들이 송신 또는 재송신을 위해 스케줄링될 때마다 폴 기능을 트리거한다).

6) '폴_윈도' 기능에 의해 요구되는 조건들이 만족된다(즉 송신 윈도의 미리 정해진 비율이 도달되는 경우 폴 기능을 트리거하는, "윈도 기반 트리거"가 발생된다).

7) 미리 정해진 시간 기간이 만료된다. 즉 "타이머 기반" 기능이 구성된다(주기적으로 폴을 트리거한다).

상기에 부가하여, 상위 계층들은 소정 기간내에 폴들의 송신을 금지하는데 사용되는, '타이머_폴_금지'라고 불리우는 타이머를 구성할 수 있다. 폴링이 현재의 타이머_폴_금지 기능에 의해 금지되는 동안 다른 폴이 트리거되는 경우, 상기 폴의 송신은 타이머_폴_금지가 만료될 때까지 지연된다. 타이머_폴_금지가 액티브한 동안 몇몇 폴들이 트리거되었을지라도, 타이머_폴_금지가 만료되는 경우 단지 하나의 폴이 송신된다.

3GPP TS 25.322에 의해 설명된 종래 기술의 폴링 프로세스는 도 4에 도시된 흐름도로서 요약될 수 있다:

단계 1000: 프로세스가 시작된다.

단계 1001: 시스템은 송신될 새로운 PDU가 존재하는지를 검사한다. 존재하는 경우, 상기 프로세스는 단계 1010으로 진행한다. 그렇지 않으면, 상기 프로세스는 단계 1002로 진행한다.

단계 1002: 상기 시스템은 재송신될 부정적으로 확인된 PDU가 존재하는지를 검사한다. 존재하는 경우, 상기 프로세스는 단계 1011로 진행한다. 그렇지 않으면, 상기 프로세스는 단계 1003으로 진행한다.

단계 1003: 상기 시스템은 폴링 기능이 트리거되었는지를 검사한다. 예(yes) 인 경우, 상기 프로세스는 단계 1004로 진행한다. 그렇지 않으면, 상기 프로세스는 단계 1017을 통해 종료된다.

단계 1004: 상기 시스템은 폴링이 금지되는지를 검사한다. 폴링이 금지되지 않은 경우, 상기 프로세스는 단계 1005로 진행한다. 그렇지 않으면, 상기 프로세스는 단계 1017을 통해 종료된다.

단계 1005: 폴링 기능이 활성화되고 송신될 다음 PDU의 폴링 비트가 1로 설정된다.

단계 1006: 상기 시스템은 송신 또는 재송신이 예정된 아무런 PDU도 존재하지 않은지 그리고 아직 확인되지 않은(긍정적으로 또는 부정적으로 확인되지 않은) 송신된 PDU가 존재하는지를 검사한다. 상기 검사 결과가 예(yes)인 경우, 상기 프로세스는 단계 1007로 진행한다. 그렇지 않으면, 상기 프로세스는 단계 1017을 통해 종료된다.

단계 1007: 상기 시스템은 단계 1003에서 검사된 상기 폴링 기능이 "폴 타이머" 또는 "타이머 기반"에 의해 트리거되었는지를 검사한다. 예(yes)인 경우 상기 프로세스는 단계 1008로 진행한다. 그렇지 않으면, 상기 프로세스는 단계 1017을 통해 종료된다.

단계 1008: 상기 시스템은 상기 폴을 전달하기 위하여 재송신을 위해 적합한 PDU를 선택한다.

단계 1009: 상기 시스템은 송신을 위해 상기 선택된 PDU를 스케줄링한다. 상기 프로세스는 단계 1016으로 진행한다.

단계 1010: 상기 시스템은 송신을 위해 상기 새로운 PDU를 스케줄링한다. 상기 프로세스는 단계 1012로 진행한다.

단계 1011: 상기 시스템은 재송신을 위해 부정적으로 확인된(NACKed) PDU를 스케줄링한다.

단계 1012: 상기 시스템은 폴링 기능이 트리거되었는지를 검사한다. 예(yes)인 경우, 상기 프로세스는 단계 1013으로 진행한다. 그렇지 않으면, 상기 프로세스는 단계 1015로 진행한다.

단계 1013: 상기 시스템은 폴링이 금지되는지를 검사한다. 폴링이 금지되는 경우, 상기 프로세스는 단계 1015로 진행한다. 그렇지 않으면, 상기 프로세스는 단계 1014로 진행한다.

단계 1014: 폴링 기능이 활성화되고 송신될 다음 PDU의 폴링 비트가 1로 설정된다.

단계 1015: 폴링 기능이 활성화되지 않고 송신될 다음 PDU의 폴링 비트가 0으로 설정된다.

단계 1016: 상기 시스템은 송신을 위해 상기 PDU를 하위 계층에 제출한다.

단계 1017: 프로세스가 종료된다.

도 3과 유사한 메시지 시퀀스도를 통해 상기한 특징들을 도시하고 적합한 경우 유사한 인덱스 번호들을 보유하는, 도 5를 참조하라. 송신국 구성은 다음의 5개의 폴 트리거들이 인에이블되도록 상위 RLC 계층들에 의해 결정된다고 가정한다.

(1) "(첫번째 송신을 위한) 버퍼내의 마지막 PDU";

(2) "재송신 버퍼내의 마지막 PDU";

(3) (타이머_폴 = 200 ms인) "폴 타이머";

(4) (폴_PDU = 4인) "모든 폴_PDU PDU";

(5) (폴_SDU = 4인)"모든 폴_SDU SDU".

또한 상기 '윈도 기반' 트리거 및 '타이머 기반' 트리거가 디세이블되고, 상기 폴 금지 기능이 타이머_폴_금지 = 200 ms로 구성되며, 하나의 SDU가 상위 계층에 의한 송신을 위해 요구되며 상기 SDU의 송신이 긍정적으로 확인되는 경우 RLC 송신 확인이 상기 상위 계층에 의해 요구되고, 상기 SDU가 6개의 PDU들로 분할된다고 가정한다.

상기 송신국(41)은 (예를 들어 시퀀셜 SN들: 0, 1, 2, 3, 4 및 5를 지닌) 상기 6개의 PDU들(400~405)을 순차적으로 송신할 것이다. 송신을 위해 제4 PDU(403)(SN=3)를 스케줄링하는 경우, 상기 "모든 폴_PDU PDU" 폴 트리거가 활성화될 것이고 상기 제4 PDU의 폴 비트가 이에 따라 설정될 것이다. 상기 타이머_폴(45)(200ms) 및 타이머_폴_금지(43)(250ms) 기능들은 PDU(403)(SN=3)가 하위 계층들을 통해 송신될 때 동시에 시작된다. 상기 송신기는 송신을 위해 제5(SN=4) 및 제6(SN=5) PDU들(404 및 405)을 각각 계속 스케줄링한다. PDU(405)(SN=5)가 송신되는 경우, 송신될 더 이상의 PDU들이 존재하지 않기 때문에 상기 "버퍼내의 마지막 PDU" 트리거가 활성화되지만, 상기 폴 트리거(48)는 종래 기술에 의한 상기 폴 금지 기능(타이머_폴_금지)이 아직 실행중이기 때문에 지연되고, 따라서 제6 및 마지막 PDU(405)는 그것의 폴 비트가 설정되지 않고 송신된다. 무선 송신중 상기 제3 PDU(402)(SN=2)가 손실된다고 가정하자. 상기 수신국이 (그것의 폴 비트가 설정된) 상기 제4 PDU를 수신하는 경우, 상기 수신국은 이에 따라 이 경우 SN 값들 0, 1 및 3을 지닌 PDU들, 즉 PDU들(400, 401 및 403)이 성공적으로 수신되었다고 긍정적으로 확인하지만 PDU(402)(SN=2)를 부정적으로 확인하는, 상태 보고서(406)를 송신한다. 상기 상태 보고서(406)가 무선 송신중 손실된다고 가정하자.

시각 46에서, 상기 타이머_폴 기능(45)은 그것의 카운트다운을 완료하지만, 타이머_폴_금지(43)가 아직 액티브하기 때문에, 상기 타이머_폴 기능(45)에 의해 그렇지 않으면 발행될 폴 트리거(49)가 또한 지연된다. 두개의 액티브한 지연된 폴 트리거들(48 및 49)이 존재할지라도, 타이머_폴_금지(43)가 시각 44에서 만료되는 경우, (상기 상태 보고서가 분실되기 때문에) 아직 확인되지 않은 선택된 PDU(400)(SN=0)의 재송신인, PDU(402a)와 함께 단지 하나의 폴이 발행되고 송신된다. 상기 PDU(402a)의 수신시, 상기 수신국(42)은 SN 1, 1, 3, 4 및 5를 지닌 PDU들을 긍정적으로 확인하고 SN 2를 지닌 PDU를 부정적으로 확인하는 상태 보고서(407)를 상기 송신국(41)으로 송신함으로써 응답한다. 그다음 상기 종래 기술의 방법은 (도 5에 도시되지 않은) 그것의 폴 비트가 설정된 PDU(402)(SN=2)를 재송신할 수 있고 이 경우 순조롭게 진행된다.

아무런 부정적으로 확인된 PDU들 또는 송신을 요구하는 추가 SDU들이 존재하지 않았고 타이머_폴_금지가 만료된 후 폴링이 금지되지 않은 도 5에서, 상기 '타이머 기반' 개시된 폴은 도 4에서의 단계들 1008, 1009 및 1016에 설명된 바와 같이 적합한 PDU의 재-송신으로 송신될 것이다. 상기 적합한 PDU는 SN=VT(S)-1인 PDU 일 수 있는데, 즉 적어도 한번 송신된 순차적으로 마지막 PDU(예를 들어, 도 5에서의 PDU(405))일 수 있다. VT(S)는 상기 송신국에 의해 유지되는 '송신 상태' 변수이다; 그것은 PDU가 처음 송신될 때마다 (1씩) 증가하지만, 그것은 PDU가 재-송신되는 경우 증가하지 않는다.

상기 SN=VT(S)-1 PDU에 부가하여, "구성된_TX_윈도_크기"가 2048 미만인 경우, 즉 12-비트 SN으로 표현될 수 있는 상이한 수들의 양의 절반 미만인 경우, 아직 확인되지 않은 어떤 PDU(예를 들어, 도 5에서 PDU들 400, 401, 402, 403 및 404)도 상기 적합한 PDU로서 선택될 수 있고 상기 폴을 운반하기 위하여 재송신이 스케줄링될 수 있다. '송신 윈도 크기'는 상기 송신국이 상기 수신국으로부터 어떤 형태의 상태 메시지를 수신함없이 송신할 수 있는(그리고 상기 수신국이 수신할 수 있는) PDU들의 최대 수(사실상, 윈도 크기)에 대한 매개 변수들과 관련된다. 다시, 상기 상위 계층들은 상기 매개 변수를 구성한다.

불행하게도, '데드록(deadlock)'이 발생할 수 있는 허용가능한 상황들이 종래 기술에 존재한다. 상기에 도 5에 도시된 예와 같은 동일한 초기 조건들을 가정하는, 즉 송신기가 다음의 5개의 폴 트리거들을 가능하게 하도록 상위 계층들에 의해 구성되는 다음의 예를 고려하자:

(1) "(첫번째 송신을 위한) 버퍼내의 마지막 PDU";

(2) "재송신 버퍼내의 마지막 PDU";

(3) "(타이머_폴=200ms인) 폴 타이머";

(4) "(폴_PDU=4인) 모든 폴_PDU PDU"; 및

(5) "(폴_SDU=4인) 모든 폴_SDU SDU".

다시, 상기에 도 5에 도시된 예에 관한 한, 상기 '윈도 기반' 트리거 및 '타이머 기반' 트리거가 디세이블되고, 상기 폴 금지 기능이 타이머_폴_금지=250 ms으로 구성되며, 한 SDU가 상위 계층에 의해 송신을 위해 요구되며 상기 SDU의 송신이 긍정적으로 확인되는 경우 상기 상위 계층에 의해 RLC 송신 확인이 요구되고, 상기 SDU가 6개의 PDU들로 분할된다고 또한 가정한다.

본 예를 도시한 도 6을 참조하라. 상기 송신국(41)과 상기 수신국(42)간의 트랜잭션들은, 본 예에서 상태 보고서(406)가 PDU들(400~403)(SN들 0~3)을 긍정적으로 확인하고 상기 송신국(41)이 상기 상태 보고서를 성공적으로 수신하는 것을 제외하곤, PDU들(400~405)의 초기 송신에 관해 도 5에 도시된 예와 동일하다. 종래 기술에 의하면, 이것은 시각 47에서 상기 타이머_폴 기능(45)을 취소하는 영향을 미치며, 시각 44까지 "버퍼내의 마지막 PDU" 폴 트리거가 지연될지라도, 아무런 PDU도 송신/재-송신을 위해 스케줄링되지 않을 것이다. 이것은 이 경우 송신될 더 이상의 SDU들이 존재하지 않고(그래서 더 이상의 PDU들이 존재하지 않고), 재-송신될 아무런 부정적으로 확인된 PDU들이 존재하지 않으며, 타이머_폴_금지에 의해 지연된 폴이 도 4에서의 단계 1006 및 단계 1007에 의한 '폴 타이머' 또는 '타이머 기반' 기능들에 의해 개시되는 경우에만 SN=VT(S)-1인 PDU가 스케줄링될 수 있기 때문이다. 상기 타이머_폴 기능(45)이 취소되고 아무런 타이머 기반 기능도 구성되지 않기 때문에, 상기 조건들은 충족될 수 없고, 따라서 상기에 3GPP TS 25.322 또는 도 4에 의해 설명된 종래 기술에 따라, 상기 송신국(41)은 송신 또는 재송신을 위해 어떤 PDU들도 스케줄링함없이, 상기한 상태 보고서(406)의 수신 이후 아이들 상태로 유지될 것인데, 즉 폴을 송신하는 아무런 추가 트래픽도 존재하지 않는다. 제5 및 제6 PDU들의 성공적인 수신을 확인하는 상태 보고서없이, RLC 송신 확인은 상기 상위 계층들로 송신될 수 없고, 따라서 상기 송신국 및 상기 수신국 양자에서의 RLC 계층들은 어떤 추가 동작들로 진행할 수 없는데, 즉 상기 RLC 계층들은 데드록된다.

3GPP 무선 통신 시스템에서 구현되는 경우 상기한 RLC 계층 데드록 상황을 회피하는 방법이 필요하다.

본 발명이 이루고자 하는 기술적 과제는, 무선 통신 시스템에서 데드록을 방지하기 위한 향상된 폴링 방법을 제공하는 것이다.

상기 과제를 달성하기 위하여 본 발명에 의한 무선 통신 시스템에서의 폴링 방법은 제1 소정 기간내에 폴링을 금지하는 단계 및 폴링이 금지되는 동안 폴 기능을 트리거하는 단계를 포함한다. 상기 제1 소정 기간이 만료된 후, 상기 방법은 송신 또는 재송신을 위해 스케줄링된 아무런 PDU들도 존재하지 않고 아직 확인되지 않은 적어도 하나의 송신된 PDU가 존재한다는 것을 결정하고, 상기 폴 기능을 실행하기 위하여 재송신을 위해 스케줄링할 PDU를 선택한다. 폴링 기능을 트리거하는 트리거는, 첫번째 송신을 위한 버퍼내의 마지막 PDU가 송신을 위해 스케줄링되는 경우 폴 기능을 트리거하는 트리거, 재-송신을 위한 버퍼내의 마지막 PDU가 재-송 신을 위해 스케줄링되는 경우 폴 기능을 트리거하는 트리거, 모든 제1 소정 수의 PDU들이 송신 또는 재송신을 위해 스케줄링되는 경우 폴 기능을 트리거하는 트리거, 모든 제2 소정 수의 SDU들이 송신을 위해 스케줄링되는 경우 폴 기능을 트리거하는 트리거 및 송신 윈도의 소정 비율이 도달되는 경우 폴 기능을 트리거하는 트리거를 포함한다.

본 발명의 상기 목적 및 다른 목적들은 다양한 도면들에 도시된 바람직한 실시예의 다음 상세한 설명을 읽은 후 물론 당업자에게 명백해질 것이다.

상술된 종래 기술의 문제점들을 극복하기 위하여, 본 발명의 방법의 바람직한 실시예가 하기에 예로서 설명된다.

상기 송신국과 상기 수신국의 구성이 상기에서 도 5 및 도 6에 도시된 종래 기술의 예들에 주어진 것과 동일하다고 가정한다. 즉 상기 송신국이 다음의 5개의 폴 트리거들을 가능하게 하도록 상위 계층들에 의해 구성된다고 가정한다:

(1) "(처음 송신을 위한) 버퍼내의 마지막 PDU",

(2) "재송신 버퍼내의 마지막 PDU",

(3) (타이머_폴 = 200 ms인) "폴 타이머",

(4) (폴_PDU = 4인) "모든 폴_PDU PDU", 그리고

(5) (폴_SDU = 4인) "모든 폴_SDU SDU".

그리고 또한 '윈도 기반' 트리거들 및 '타이머 기반' 트리거들이 디세이블되고, 상기 폴 금지 기능이 타이머_폴_금지=250 ms로 구성되며, 하나의 SDU가 상위 계층에 의해 송신을 위해 요청되며 상기 SDU의 송신이 긍정적으로 확인되는 경우 RLC 송신 확인이 상기 상위 계층에 의해 요구된다고 가정하고, 상기 SDU가 다시 (시퀀스 SN들: 0, 1, 2, 3, 4 및 5를 지닌) 6개의 PDU들로 분할된다고 가정한다.

종래 기술의 예에서와 같이, 도 7에 도시된 예에서, 수신국(72)은 모든 6개의 PDU들(700~705)(SN=0~5)을 성공적으로 수신하지만, 또한 SN들=0~3인 PDU들을긍적으로 확인하는 상태 PDU(706)를 송신하는데, 제4 PDU(SN=3)는 폴과 함께 수신되었다. 송신국(71)은 타이머_폴 기능(75)의 현재 인스턴스가 만료되기 전에 시각 77에서 상기 상태 보고서(706)를 성공적으로 수신하여, 상기 타이머_폴 기능(75)을 취소하고, 따라서 상기 타이머_폴 기능(75) 카운트다운이 만료되는 경우 아무런 폴도 시각 76에서 발행되지 않는다. 하지만, 상기 타이머_폴_금지 기능(73)이 만료되는 경우, 상기 송신국(71)은 (PDU(705)(SN=5)가 송신을 위해 스케줄링된 경우 "첫번째 송신을 위한 버퍼내의 마지막 PDU"에 의해 트리거된) 지연된 폴(78)이 송신을 대기하고 있다는 것을 안다. 다시, 송신 또는 재-송신을 위해 스케줄링된 더 이상의 PDU들도 존재하지 않고, 상기 종래 기술의 방식하에서, 관련된 폴이 "폴 타이머" 또는 "타이머 기반" 기능(75)에 의해 트리거되지 않았기 때문에(도 4에서 단계 1007) 아무런 PDU들도 스케줄링될 수 없다. 또한 기존의 타이머_폴 기능(75)은 처음 4개의 PDU들(700~703)을 긍정적으로 확인하는 상태 보고서(706)에 의해 취소되기 때문에, 상기 "폴 타이머" 기능으로 인하여 적합한 폴 트리거가 발생할 아무런 가능성도 존재하지 않는다는 것을 주목하라. 따라서, 본 발명의 방법에서, 상기 타이머_폴_금지 기능(73)의 만료시, PDU 상태가 검사되는데, 즉 송신되었지만 상태 PDU에 의해 확인되지 않은 적어도 하나의 PDU가 존재하는지가 검사된다. 본 예에 서, 송신된 PDU들(704 및 705)이 확인되지 않았기 때문에, 상기 테스트는 긍정적이 될 것이고, 본 발명의 방법에 따라, 상기 송신국(71)은 마지막 PDU(705)(SN=5)일 수 있는, 적합한 PDU(705a)를 재송신할 것임을 알 수 있는데, 이것은 폴 비트가 설정된 현재의 SN=VT(S)-1 PDU가 된다. 상기 수신국(72)이 상기 마지막 PDU(705)(SN=5), 즉 이번에 폴을 포함하는 PDU(705a)의 재-송신을 수신하는 경우, 상기 수신국(72)은 SN=5를 포함하여 SN=5까지 모든 PDU들의 성공적인 수신을 긍정적으로 확인하는 상태 보고서(707)를 송신할 것이다. 상기 상태 보고서(707)의 수신시, 상기 송신국(71)은 상위 계층이 후속 프로세스들로 진행할 수 있도록 (도 7에 도시되지 않은) 상위 계층으로 SDU 수신의 확인을 송신할 수 있어서, 종래 기술의 방식하에서 피할 수 없는 데드록 상태를 회피하게 된다.

그렇지 않으면, 상기 예의 범위 밖의 경우가 될 수 있는 바와 같이, 모든 송신된 PDU들이 확인되었기 때문에 상기 검사가 부정적인 경우, 아무런 PDU도 송신되지 않을 것이다; 상기 특징은 하기에 설명되는 바와 같이 과잉 폴들의 송신을 회피할 수 있다.

상기 수신국(72)이 도 8에 도시된 바와 같이 폴을 지닌 재송신된 PDU(705a)(SN=5)를 수신하지 않거나, 도 7에서의 상태 보고서(707)가 무선 송신중 분실된 경우(도 8에 도시되지 않음), 상기 타이머 폴 메커니즘은 현재의 타이머_폴 기능(75a)이 만료된 경우 폴이 적합한(예를 들어 아무런 신규 트래픽도 스케줄링되지 않은 경우 SN=VT(S)-1) PDU(705b)의 재송신에 의해 다시 송신될 것임을 보장할 것이다. 도 8에 도시된 경우에서, 이것은 설정된 폴 비트를 지닌 PDU(705)를 재송 신하여 상태 보고서 PDU(707a)의 발행을 촉구하는 것일 것이다. 따라서, 본 발명의 방법을 사용하는 것은 종래 기술의 방법이 이러한 시나리오에 적용되는 경우 발생하는 것으로 알려진 데드록을 회피할 수 있고 또한 과잉 폴들의 송신을 회피할 수 있다.

본 발명의 방법은 예를 들어 무선 통신 시스템에서 사용하기 위한 모놀리식 통신 마이크로칩의 구조에 통합된, 무선 통신 시스템에서의 소프트웨어 또는 펌웨어로서 구현될 수 있거나, 이산 또는 프로그램가능한 로직 장치(들)을 지원하는 구조에서 실현될 수 있다. 본 발명의 방법은 다음 프로세스에서 요약될 수 있다(도 9를 참조하라):

도 9에서, 도 4에 도시된 단계 1007이 존재하지 않는다. 따라서, 본 발명의 프로세스는 단계 1006에서의 검사 결과가 예(yes)인 경우 단계 1006부터 단계 1008까지 진행한다. 즉, 단계 1003에서 검사된 폴링 기능이 "폴 타이머"와 "타이머 기반" 이외의 폴링 기능들에 의해 트리거되는 경우, 상기 시스템은 폴 비트를 운반할 적합한 PDU를 여전히 재송신한다. 모든 다른 단계들은 도 4에서의 단계들과 정확히 동일하기 때문에 단계 1006만이 하기에 설명된다.

단계 1006: 상기 시스템은 송신 또는 재송신을 위해 스케줄링된 아무런 PDU도 존재하지 않는지 그리고 아직 (긍정적으로 또는 부정적으로) 확인되지 않은 송신된 PDU가 존재하는지를 검사한다. 검사 결과가 예(yes)인 경우, 상기 프로세스는 단계 1008로 진행한다. 그렇지 않으면, 상기 프로세스는 단계 1017을 통해 종료된다.

당업자는 상기 장치 및 방법의 수많은 변경 및 교체가 본 발명의 교시를 유지하면서 행해질 수 있다는 것을 쉽사리 알 것이다. 따라서, 상기한 명세는 첨부된 청구항들의 경계 및 한계에 의해서만 한정되는 것으로 간주되어야 한다.

본 발명에 의하면 무선 통신 시스템에서 데드록을 회피할 수 있고 또한 과잉 폴들의 송신을 회피할 수 있다.

Claims

프로토콜 데이터 유닛들(PDUs) 및 서비스 데이터 유닛들(SDUs)을 사용하는 무선 통신 시스템에서의 폴링 방법에 있어서,

제1 소정 기간내에 폴링을 금지하는 단계;

폴링이 금지되는 동안 폴 기능을 트리거하는 단계;

상기 제1 소정 기간이 만료된 후, 송신 또는 재송신을 위해 스케줄링된 아무런 PDU들도 존재하지 않고 아직 확인되지 않은 적어도 하나의 송신된 PDU가 존재한다는 것을 결정하는 단계; 및

상기 폴 기능을 실행하기 위하여 재송신을 위해 스케줄링할 PDU를 선택하는 단계를 포함하는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 폴 기능은,

첫번째 송신을 위한 버퍼내의 마지막 PDU가 송신을 위해 스케줄링되는 경우 상기 폴 기능을 트리거하는 "첫번째 송신을 위한 버퍼내의 마지막 PDU" 트리거;

재-송신을 위한 버퍼내의 마지막 PDU가 재-송신을 위해 스케줄링되는 경우 상기 폴 기능을 트리거하는 "재-송신 버퍼내의 마지막 PDU" 트리거;

모든 제1 소정 수의 PDU들이 송신 또는 재송신을 위해 스케줄링되는 경우 상기 폴 기능을 트리거하는 "모든 제1 소정 수의 PDU들" 트리거;

모든 제2 소정 수의 SDU들이 송신을 위해 스케줄링되는 경우 상기 폴 기능을 트리거하는 "모든 제2 소정 수의 SDU들" 트리거; 또는

송신 윈도의 소정 비율이 도달되는 경우 상기 폴 기능을 트리거하는 "윈도-기반" 트리거에 의해 트리거되는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 폴 기능은,

폴이 송신된 후 제2의 소정 기간내에 예기된 상태 보고서가 수신되지 않는 경우 상기 폴 기능을 트리거하는 "폴 타이머" 트리거; 또는

매 제3 소정 기간에 상기 폴 기능을 트리거하는 "타이머-기반" 트리거에 의해 트리거되는 것을 특징으로 하는 방법.
제1항에 있어서, 상기 선택된 PDU는 적어도 한번 송신된 순차적으로 마지막 PDU가 되는 PDU인 것을 특징으로 하는 방법.
제1항에 있어서, 상기 선택된 PDU는 송신 윈도 크기가 상기 통신 시스템에서 PDU들의 시퀀스 번호들의 공간의 값의 절반 미만인 경우 송신되었지만 아직 확인되지 않은 PDU인 것을 특징으로 하는 방법.