KR101524029B1 - 링크 계층 제어 프로토콜 구현을 위한 방법 및 장치 - Google Patents

Abstract

본 발명은 통신 시스템에서 링크 계층 제어 프로토콜 구현에 관한 것이다. 링크 계층 제어 프로토콜 구현의 동작상 효율을 향상시키기 위하여 재전송 연기 기간 동안 소실 데이터 유닛에 대한 재전송 요구의 발행을 연기하도록 제안하고 있다. 이에 따라 본 발명에 의하면 재전송 요구는 소실 데이터 유닛을 검출하자마자 즉각적으로 발행되지 않는다. 그러므로 본 발명은 상기 재전송 연기 기간 동안 소실 데이터가 수신되는 경우 상기 소실 데이터 유닛에 대한 잘못된 경고의 발행을 피하게 한다.

링크 계층 제어 프로토콜, 링크 계층 프로토콜, 링크 계층 제어 프로토콜 구현, 재전송 요구, 자동 재전송 요구, 재전송 요구 연기, 타이머, 감시 시간

Description

링크 계층 제어 프로토콜 구현을 위한 방법 및 장치 {Link Layer Control Protocol Implementation}

발명의 분야

본 발명은 통신 시스템의 방법 및 장치에 관한 것이다. 구체적으로 본 발명은 통신 시스템에서 링크 계층 제어 프로토콜 구현을 위한 방법 및 장치에 관한 것이다.

발명의 배경

일반적으로, 통신 시스템의 작동은 프로토콜 구현의 계층 체계에 기초한다. 예컨대, 매체 액세스 제어 계층 프로토콜(MAC protocol)의 위에서 작동하고 상위 계층 프로토콜에 서비스를 제공하는 RLC 프로토콜은 링크 계층 제어 프로토콜의 구현의 일례에 해당한다.

링크 계층 제어 프로토콜 레벨에서 자동 재전송 요구(automatic repeat request, ARQ) 프로토콜은 통신 네트워크에서 신뢰할만한 데이터 전송을 제공하는데 사용되곤 한다. 여기서 하나 이상의 데이터 유닛의 전송이 실패하는 경우 수신기는 이러한 데이터 유닛의 재전송을 요구할 수 있다. 그러한 자동 재전송 요구 프로토콜의 예로서 GPRS, WCDMA 및 LTE(long term evolution)를 위한 링크 계층 제어 프로토콜을 들 수 있다.

전형적으로, 자동 재전송 요구 프로토콜은 상위 계층 프로토콜로 시퀀스 번호를 전하는 데이터 유닛의 순차적인 전달을 제공한다. 즉, 소실 데이터 유닛의 재전송시에, 상기 소실 시퀀스 번호 보다 높은 시퀀스 번호를 갖는 이미 수신된 데이터 유닛들은, 소실 데이터 유닛의 성공적인 수신전까지는 상위 계층 프로토콜로 전달되지 않는다.

예를 들어 HSDPA의 경우, 상기 링크 계층 제어 프로토콜 하에서 작동되는 매체 액세스 제어 계층 프로토콜의 레벨 상에서, 정확하게 수신되지 않은 수송 데이터 유닛의 재전송을 수행하기 위하여, 다중 프로세스 정지-대기(multi-process stop-and-wait) 복합 자동 재전송 요구가 예를 들어 HARQ 프로토콜에 따라 구현된다. 그러나 이와 같은 복합 자동 재전송 요구 프로토콜의 사용은, 매체 액세스 제어 계층 수신기가 송신기 측의 수송 데이터 유닛 순서와 그 순서가 다른 수송 데이터 유닛을 수신하는 상황에 자주 이르게 한다.

또한, 예를 들어 RLC ARQ 프로토콜에 대하여, 상기 링크 계층 제어 프로토콜 레벨에서의 소실 데이터 유닛의 검출은 시퀀스 번호 공간에서의 갭(gap) 식별에 의존한다. 그와 같은 갭이 식별된다면, 상기 링크 계층 제어 프로토콜은 하나 이상의 데이터 유닛이 소실되었다는 보고를 위해 상태 메시지(status message)를 유발한다.

상기와 같은 상태 보고의 불필요한 발행을 회피하기 위하여, 매체 액세스 제어 프로토콜은 상기 링크 계층 제어 프로토콜 레벨에 순서대로 데이터 유닛을 제공할 것이다. 이를 통해 불필요한 상태 보고의 유발을 최소화하고, 결과적으로 많은 데이터 유닛의 불필요한 재전송 및 그와 관련된 전송 자원의 낭비를 회피한다.

상기 매체 액세스 제어 프로토콜 레벨 상에서의 재정렬(re-ordering) 메커니즘은, 예를 들어 소실된 수송 데이터 유닛의 복합 자동 재전송 요구가 더 이상 예상되지 않는 기한 만료를 나타내는 경우 타이머의 작동과 같은, 타이밍 메커니즘을 요구한다. 타이머 만료시, 성공적으로 수신된 수송 데이터 유닛은 상기 링크 계층 제어 프로토콜 레벨로 전송되고, 가능성 있는 갭이 검출되면 최종적으로 소실 데이터 유닛은 상기 링크 계층 제어 프로토콜에 의해 재전송이 요청된다.

그러나 상기 약술된 현재의 해결책은 각각의 프로토콜 계층 구현에 대해 다중 시퀀스 번호의 사용을 요구한다.

매체 액세스 제어 프로토콜 레벨에서는, 수송 데이터 유닛에 관하여 사용된 수송 시퀀스 번호가 존재한다. 상기 시퀀스 번호는 복합 자동 재전송 요구가 그들의 재정렬로 이어지게 된다면, 수송 데이터 유닛 또는 블록을 순서대로 정리하는데 사용된다.

나아가 상기 링크 계층 제어 프로토콜 레벨에서는, 수신된 데이터 유닛을 순서대로 상위 계층 프로토콜 레벨로 전달하기 위하여 수행되는 자동 재전송 요구 프로토콜의 작동을 위해, 시퀀스 번호가 사용되는데, 이는 심각한 오버헤드(overhead)이다.

발명의 요약

상기 설명된 관점에 의하면 본 발명의 배경이 되는 기술적인 과제는 매체 액세스 제어 계층 프로토콜의 위에서 작동하고 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현의 동작상 효율을 향상시키는 것이다.

본 발명에 따르면 이 기술적 목적은 청구항 제1항의 특징을 갖는 링크 계층 제어 프로토콜을 구현하는 방법에 의해 달성된다.

상기 방법은 매체 액세스 제어 프로토콜로부터 데이터 유닛을 수신하는 제1 단계, 매체 액세스 제어 계층 프로토콜에 의해 제공되는 순서가 엉망인 데이터 유닛을 재정렬 하는 제2 단계 그리고, 상위 계층 프로토콜로 서비스 데이터 유닛을 전송하기 위해 데이터 유닛들을 순서대로 재구성하는 제3 단계를 포함한다. 나아가, 상기 방법은 재전송 요구, 바꾸어 말하면 상기 링크 계층 제어 프로토콜로부터 소실 데이터 유닛을 위한 상태 메시지의 발행을 연기하기 위해 제1 타이머를 시작하는 단계를 포함한다. 여기서 제1 타이머를 시작하는 단계는 상기 소실 데이터 유닛의 검출에 의해 유발된다.

본 발명의 중요한 이점은 재전송 요구가 소실 데이터 유닛이 검출되자마자 즉각적으로 발행되지는 않는다는 것이다. 그러므로, 복합 자동 재전송을 통해 매체 액세스 제어 계층 상에 소실 데이터 유닛이 수신되는 경우, 상기 링크 계층 제어 프로토콜 구현 레벨로부터의 재전송 요구의 발행 없이, 소실 데이터 유닛이 상기 링크 계층 제어로 전송될 수 있다.

다른 말로 하자면, 본 발명에 따르면 이후 재전송 연기 기간이라고도 언급되는 제1 감시 시간 간격(guard time interval)을 도입하는 것이 타당하다. 이 감시 시간 간격은 상기 링크 계층 제어 프로토콜 레벨 상에서 상기 소실 데이터 유닛 검출 기능의 오인경보 발행을 피하게 한다.

본 발명의 더 바람직한 구체예에 따르면 상기 소실 데이터 유닛의 검출에 의해 유발되어 시작되는 제2 타이머가 있다. 본 발명의 또 다른 바람직한 구체예에 따르면 상기 제2 타이머의 시작은, 상기 링크 계층 제어 프로토콜로부터 상기 소실 데이터 유닛에 대한 재전송 요구의 발행에 의해 유발될 수 있다.

본 발명의 이 바람직한 구체예의 중요한 이점은 이후 소실 데이터 완성 기간(missing data completion period)이라고도 언급되는 제2 감시 시간 간격의 실현이다. 상기 제2 감시 시간의 목적은 상기 상위 계층을 위한 서비스 품질(QoS)이 우세하면 소실 데이터 유닛의 재전송을 기다리고, 그리고 상기 상위 계층에 대한 데이터 유닛의 무질서한 전송을 피하기 위한 것이다.

바꾸어 말하면, 소실 데이터 유닛으로 더 높은 시퀀스 번호를 갖는 데이터 유닛은 상기 제2 타이머가 만료되기 전까지 상기 상위 계층으로 전달되지 않는다. 이를 통해 모든 데이터 유닛이 적당한 시간 내에 상기 링크 계층 제어 프로토콜 레벨에 수신되지 않는다면 프로토콜이 꼼작할 수 없는 상황을 막는다.

게다가 상기 링크 계층 제어 프로토콜 구현을 위한 2 단계 타이머 구성의 사용의 또 다른 중요한 이점은 상기 링크 계층 제어 구현 내에서, 소실 데이터 유닛을 검출하고, 관련된 재전송을 요구하고, 데이터 유닛을 재정렬하고, 그리고 상기 상위 계층으로 순서에 따라 데이터 유닛을 전송할 수 있다는 것이고, 이를 통해 2개의 다른 시퀀스 번호는 필요 없게 된다. 그러므로 본 발명에 따르면 상기 매체 액세스 제어 계층 프로토콜 구현을 위한 수송 시퀀스 번호의 사용은 쓸모가 없이 되었고 이를 통해 헤더(header)의 오버헤드를 매우 줄이게 된다.

본 발명의 또 다른 바람직한 구체예에 따르면 제1 타이머는 제2 타이머와 동일하다.

본 발명의 상기 바람직한 구체예는, 제2 타이머의 시작이 상기 링크 계층 제어 프로토콜로부터 소실 데이터 유닛을 위한 재전송 요구의 발행으로 유발될 수 있는 경우, 상기 링크 계층 제어 프로토콜 구현의 복잡성을 감소시킨다.

본 발명의 또 다른 바람직한 구체예에 따르면, 제1 타이머는, 상기 제1 타이머 만료 전에 상기 매체 액세스 제어 프로토콜로부터 상기 소실 데이터 유닛을 수신하는 때에 정지하고, 이어서 데이터 유닛의 재정렬 및 재구성이 따르게 된다.

본 발명의 상기 바람직한 구체예는 상기 링크 계층 제어 프로토콜 레벨 상에서 동작하는 자원의 사용을 최소화한다는 점이 장점이다.

본 발명의 또 다른 바람직한 구체예에 따르면, 상기 링크 계층 제어 프로토콜로부터의 상기 소실 데이터 유닛에 대한 상기 재전송 요구는 제1 타이머의 만료로 유발된다.

상기 약술된 것처럼 상기 재전송 요구 발행의 연기는 상기 제1 감시 간격 또는 상응하는 상기 재전송 연기 기간 내에 수신기 측에 도달한 데이터 유닛의 불필요한 재전송에 따른 전송 자원의 낭비를 막는다.

본 발명의 또 다른 바람직한 구체예에 따르면, 상기 링크 계층 제어 프로토콜로부터 상기 소실 데이터 유닛에 대한 추가적인 재전송 요구의 발행을 연기하기 위하여, 상기 제1 타이머는 재전송 요구의 발행에 의해 유발되어 재개시된다.

본 발명의 상기 바람직한 구체예의 중요한 이점은, 제1 타이머의 적절한 작동을 통해, 재전송의 성공 가능성을 최대화 시키기 위하여, 재전송 요구의 발행이 제2 감시 간격 또는 소실된 데이터 완성 기간의 시간 프레임 내에서 반복될 수 있다는 점이다. 또한 추가적인 재전송 요구는, 상기 링크 계층 제어 프로토콜 구현 내의 현재 작동 상태를 보다 잘 반영하기 위하여, 최초로 발생된 재전송 요구의 갱신이 될 수 있다.

본 발명의 또 다른 바람직한 구체예에 따르면 데이터 유닛을 재정렬하는 단계 및 데이터 유닛을 재구성하는 단계는 상기 재전송 과정이 종료된 후 성공적으로 수신된 데이터를 고려하여 수행된다.

본 발명의 상기 바람직한 구체예의 중요한 이점은 상기 재정렬 및 재구성은 상기 재전송 과정의 성공 여부에 필연적으로 의존하지는 않는다는 것이다. 그러므로 상기 재정렬 및 재구성은, 소실 데이터 유닛의 처리에 관해서는 상기 상위 계층에 남겨두고, 성공적으로 수신된 데이터 유닛으로 실행될 수 있다. 그렇지 않으면, 성공적으로 수신된 데이터 유닛의 서브세트, 예를 들어 분실 데이터 유닛에 대해 선행하는 데이터 유닛만을 상위 계층에 전달하는 것도 가능하다.

본 발명의 또 다른 바람직한 구체예에 따르면, 상기 재전송 과정의 종료 직후 즉, 제2 감시 타이머의 만료시에, 상기 소실된 데이터 유닛의 수신 없이, 수신기 윈도우의 낮은 에지(edge)를 올리는 단계가 실행된다.

본 발명의 상기 바람직한 구체예의 중요한 이점은 소실 데이터 유닛과 관련된 시퀀스 번호는 더 이상 상기 수신기 윈도우에 의해 커버되지 않는다는 것이다. 결과적으로 상기 소실된 데이터 유닛은, 늦은 시점에 매체 액세스 제어 계층 구현에 의해 여전히 전달되는 경우에 있어서, 상기 링크 계층 제어 구현에 의해 무시된다.

본 발명의 또 다른 바람직한 구체예에 따르면, 소실 데이터 유닛의 수신 없이 재전송 과정의 종료시에, 상기 소실 데이터 유닛에 관한 응답확인 상태 보고가 소실 데이터 유닛의 송신기에 보내진다.

본 발명의 상기 바람직한 구체예의 중요한 이점은 송신기 측의 상기 소실 데이터 유닛의 전달을 위한 작동을 최종적으로 종료하고 재전송 자원의 낭비를 막는다는 것이다.

본 발명의 또 다른 바람직한 구체예에 따르면 상기 매체 액세스 제어 프로토콜에 대한 허용된 재전송의 최대 횟수에 따라 재전송 요구의 발행을 연기하기 위한 제1 타이머를 설정하는 단계를 수행한다.

본 발명의 상기 바람직한 구체예의 중요한 이점은 상기 재전송 요구의 발행을 연기하기 위한 제1 감시 시간 간격을 최소화한다는 것이다.

본 발명의 또 다른 바람직한 구체예에 따르면, 상기 제2 타이머의 만료 시점은, 상기 링크 계층 제어 프로토콜에 의해 제공되는 서비스를 사용하는 최소 하나 이상의 애플리케이션 중 최소 하나 이상의 서비스 요구(예컨대 패킷 연기 버짓, packet delay budget)에 따라 설정된다.

본 발명의 상기 바람직한 구체예의 중요한 이점은 상기 상위 계층 및 관련된 애플리케이션 및/또는 서비스에 대한 서비스 요구(예컨대 서비스 품질 요구, QoS requirements)의 관점에서 상기 링크 계층 제어 프로토콜 구현을 최적화한다는 것이다.

본 발명의 또 다른 양상에 따르면 상기 약술한 기술적 목적은 매체 액세스 제어 계층 프로토콜 위에서 작동되고 청구항 제13항의 특징을 갖는 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜을 위한 장치에 이해 이루어진다.

링크 계층 제어 프로토콜 구현을 위한 장치의 바람직한 구체예는 청구항 제13항을 인용하는 청구항들에 설명되어 있다.

상기 링크 계층 제어 프로토콜 구현의 방법에 관해 상기 약술된 이점은 또한 본 발명에 따른 상기 링크 계층 제어 프로토콜 구현을 위한 상기 장치에 대해서도 동일함을 알아야 한다.

본 발명의 또 다른 양상에 따르면 상기 약술된 기술적 목적은 링크 계층 제어 프로토콜 구현에 대하여 동작하는 메모리에 직접 저장 가능한 컴퓨터 프로그램 산물에 의해 달성된다. 상기 링크 계층 제어 프로토콜 구현은 상기 프로그램이 수신기의 프로세서에서 작동할 때 고안된 상기 링크 계층 제어 프로토콜을 수행하기 위한 소프트웨어 코드 부분을 포함한다.

그러므로 본 발명은 또한 컴퓨터 또는 프로세서 시스템에서 고안된 방법의 단계들의 구현을 달성하도록 제공된다. 결론적으로 그와 같은 구현은 컴퓨터 시스템 또는 더 구체적으로 수신기에 포함되는 프로세서에 사용되기 위한 컴퓨터 프로그램 산물의 제공을 이끌게 된다.

본 발명의 기능을 정의하는 상기 프로그램은 다양한 형태의 컴퓨터/프로세서로 전달될 수 있다. 예컨대 ROM 또는 CD ROM 디스크와 같이 프로세서 또는 컴퓨터 I/O 부속물에 의해 읽어지는 읽기만 가능한 저장 매체에 영구적으로 저장되는 정보, 플로피 디스크 및 하드드라이브 같이 쓰기가 가능한 저장 매체에 저장된 정보, 또는 네트워크 및/또는 모뎀 또는 다른 인터페이스 장치를 통한 전화 네트워크 통신 매체를 통해 컴퓨터/프로세서로 전달되는 정보를 포함하는 다양한 형태가 있으나 이에 국한되는 것은 아니다. 프로세서가 상기 발명의 개념을 구현하는 읽기 가능한 명령을 전달하는 경우 이와 같은 매체는 본 발명의 또 다른 구체예를 나타낸다.

도면의 간단한 설명

다음에 설명되는 본 발명의 최적의 실시형태(best mode) 및 바람직한 구체예들은 하기 도면에 대한 참조와 함께 설명될 것이다.

제1도는 본 발명에 따른 링크 계층 제어 프로토콜 구현에 대한 설명에 도움이 되는 개요를 도시하고 있다.

제2도는 본 발명에 다른 링크 계층 제어 프로토콜 구현에 대한 설명에 도움이 되는 또 다른 개요를 도시하고 있다.

제3도는 본 발명에 따른 링크 계층 제어 프로토콜 구현의 도식 다이어그램을 도시하고 있다.

제4도는 제3도에 도시된 링크 계층 제어 프로토콜 구현을 위한 작동을 플로차트로 도시하고 있다.

제5도는 제3도에 도시된 소실 데이터 완성 유닛의 상세한 도식 다이어그램을 도시하고 있다.

제6도는 제5도에 도시된 재전송 타이밍 유닛 및 재전송 과정 유닛을 위한 작동을 자세한 플로차트로 도시하고 있다.

제7도는 제5도에 도시된 수신기 윈도우 적응 유닛에 의해 이루어지는 수신기 윈도우 적응에 대한 예를 도시하고 있다.

제8도는 제5도에 도시된 재전송 타이밍 유닛 및 재전송 과정 유닛의 더 자세한 도식 다이어그램을 도시하고 있다.

제9도는 제8도에 도시된 재전송 타이밍 유닛에 대한 작동을 플로차트로 도시하고 있다.

제10도는 제8도에 도시된 재전송 과정 유닛에 대한 작동을 플로차트로 도시하고 있다.

제11도는 제5도에 도시된 재전송 타이밍 유닛 및 재전송 과정 유닛의 더 자세한 도식 다이어그램을 도시하고 있다.

제12도는 제11도에 도시된 재전송 타이밍 유닛에 대한 작동을 플로차트로 도시하고 있다.

제13도는 제11도에 도시된 재전송 과정 유닛에 대한 작동을 플로차트로 도시하고 있다.

발명의 구체예에 대한 상세한 설명

다음에 본 발명의 바람직한 구체예 뿐만 아니라 발명을 수행하는 최적의 실시형태(best mode)를 관련 도면과 함께 설명할 것이다. 여기서 본 발명의 다양한 기능성이 설명되는데 있어서, 이과 같은 기능성은 각각 하드웨어, 소프트웨어 또는 하드웨어와 소프트웨어의 조합으로 이루어질 수 있다는 것은 명백하다.

제1도는 본 발명에 따른 링크 계층 제어 프로토콜 구현에 관한 설명에 도움이 되는 개요를 도시하고 있다.

우선 매체 액세스 계층 수송 데이터 유닛은 상기 약술한 것처럼, 수송 시퀀스 번호를 갖지 않는다고 언급되어야 한다. 제1도에 도시된 시퀀스 번호들에 한하여, 이 번호들은 오직 설명적인 용도로만 사용되었다. 전형적으로 매체 액세스 계층 수송 데이터 유닛은 하나 이상의 링크 계층 제어 데이터 유닛을 담고 있다. 라디오 링크 제어(Radio Link Control, RLC)에 대한 프로토콜 데이터 유닛(Protocol Data Unit, PDU), 예컨대 전형적으로 흐름(flow) 당 하나의 링크 계층 제어 데이터 유닛을 갖는 서로 다른 링크 계층 제어 데이터 흐름을 위한 링크 계층 제어 데이터 유닛을 예로 들 수 있다. 하나의 예외는 링크 계층 제어 재전송이 수행되는 경우이다. 이러한 경우 매체 액세스 제어 계층 수송 데이터 유닛은 흐름 당 2개 이상의 링크 계층 제어 데이터 유닛을 담을 수 있다.

제1도에 도시된 바와 같이, 상기 링크 계층 제어 프로토콜의 레벨 상에 수신된 여러 가지 링크 계층 제어 데이터 유닛(이하 데이터 유닛)이 있다.

제1도에 도시된 바와 같이, 상기 링크 계층 제어 프로토콜 수신의 레벨 상에 제1 데이터 유닛에 뒤따르는 제3 데이터 유닛이 수신되면, 지금까지 제2 데이터 유닛의 전송은 실패했음이 분명해진다. 이러한 상황에서 종래기술은, 제2 데이터 유닛의 재전송 요구를 위해, 링크 계층 제어 프로토콜 실행으로부터 재전송 요구를 발행했을 것이다. 이와 달리 본 발명에 따르면, 예를 들어 제1 타이머의 시작을 통한 제2 데이터 유닛에 관한 재전송 요구의 발행을 연기하기 위해, 제1 감시 간격(이하, 재전송 연기 기간으로 언급됨)이 유발된다.

바람직하게는 상기 제1 감시 시간 간격은 상기 매체 액세스 제어 계층 레벨 상에서 재전송의 최대 횟수에 따라 초기 설정된다. 그러나 사용되는 매체 액세스 제어 계층 프로토콜의 특성에 따라 제1 감시 타임을 최대한 짧게 두는 최적화가 가능하다.

제1도에 도시된 바와 같이, 상기 링크 계층 제어 프로토콜 실행에 있어 제1 감시 감격 유발의 목적은, 예컨대 복합 자동 재전송 요구를 통해, 소실된 제2 데이터 유닛의 잠재적인 매체 액세스 제어 계층 재전송을 기다리기 위한 것이다. 제1 감시 간격이 만료되기 전에 제2 데이터 유닛이 시간 내에 도달한다면, 성공적으로 수신된 데이터 유닛은 재정렬 및 재구성되어 상기 상위 계층으로 서비스 데이터 유닛을 전송하게 된다.

제1도에 도시된 바와 같이, 본 발명에 따른 제1 감시 시간 간격 외에도 제2 감시 시간 간격(이하 소실 데이터 완성 기간으로 언급되기도 함)의 적용 역시 제공된다. 제1도에 도시된 예를 보면 제2 감시 시간 간격은 제1 감시 시간 간격과 병행하여 시작한다.

제1도에 도시된 바와 같이, 예컨대 복합 자동 재전송 요구의 최대 횟수에 도달하거나 그 밖의 다른 원인으로 재전송 과정이 정지되는 사유로, 제2 데이터 유닛에 대한 복합 자동 재전송 요구가 제1 감시 시간 간격 내에 완성되지 못하는 경우, 제2 감시 시간 간격이 요구된다.

제1도에 도시된 바와 같이, 제1 감시 시간 간격의 만료와 동시에 소실 데이터 유닛에 대한 재전송 요구가 상기 링크 계층 제어 프로토콜 구현으로부터 상기 매체 액세스 제어 계층 구현으로 발행된다. 이러한 경우, 상기 링크 계층 제어 프로토콜 구현이 이미 수신된 데이터 유닛을 상위 계층으로 전송하는 것을 대기하도록 보장하기 위해, 예를 들어 제2 타이머의 작동을 통해 상기 링크 계층 제어 프로토콜 구현 내에서 실행되는 제2 감시 시간 간격이 유발된다.

이러한 이유는, 상기 링크 계층 제어 프로토콜 구현은 순서대로 서비스 데이터 유닛을 전달해야 하므로, 예컨대 RLC에 대한 ARQ와 같은 재전송요구의 발행시, 이미 수신된 데이터 유닛은 가능한 재정렬 및 재구성어서는 안되고, 그리고 관련된 서비스 데이터 유닛은 상위 계층으로 전달되어서는 안 되기 때문이다.

제2도는 본 발명에 따른 상기 링크 계층 제어 프로토콜 구현에 대한 다른 설명에 도움이 되는 개요를 도시한다.

제2도에 도시된 바와 같이, 제1도 및 제2도에 도시된 상기 링크 계층 제어 프로토콜 구현 간의 차이는 제2 타이머 시작의 유발이 다르다는 것이다. 제2도의 제2 감시 시간 간격은 제1 감시 시간 간격의 만료와 동시에 시작하지만, 제1도의 제2 감시 시간 간격은 제1 감시 시간 간격과 병행하여 시작된다. 그러므로 제1 감시 타이머 및 제2 타이머는 하나의 타이머를 사용해 구현될 수 있다.

제2도에 도시된 바와 같이, 제1 감시 간격의 만료 전으로 소실된 제2 데이터 유닛이 성공적으로 수신되었을 때, 상기 제2 감시 간격은 전혀 유발되지 않는다.

제1도 또는 제2도에 따른 링크 계층 제어 프로토콜 구현 중 어느 것이 선택되는지와 무관하게, 상위 계층으로 순서대로 전달되어야 한다는 것이 수신된 데이터 유닛이 장시간 동안 상기 링크 계층 제어 프로토콜 상에 저장되어야 함을 의미하는 것은 아니다. 서비스 품질(QoS) 요구에 따라 상기 데이터 유닛 및 상기 데이터 유닛으로부터 설정된 관련된 서비스 데이터 유닛은 전형적으로 일정한 수명을 갖고 있고, 그리고 반드시 상기 수신 애플리케이션에 전달되어야 한다. 그러므로 제2 감시 간격은 상기 링크 계층 제어 프로토콜 구현에 의해 서비스되는 상기 애플리케이션의 필요에 따라 구성되어야 한다.

예컨대 전송 제어 프로토콜 (TCP)은 패킷 재정렬에 매우 취약하고, 이러한 경우, 데이터가 상기 상위 계층에 전달되기 전에 제1도 및 제2도에 도시된 것처럼 선택적으로 잠재적으로 2회 또는 3회의 성공적인 데이터 재전송을 기다려야만 한다. 이러한 관점에서 상대적으로 큰 제2 감시 시간 간격(예컨대 200ms)이 선택될 수 있다. 다른 한편 VoIP(Voice over IP)는 보다 까다로운 연기요구(delay requirements)를 가지므로, 이러한 경우 제2 감시 시간 간격은 매우 작은 값으로 구성되거나 서비스 데이터 유닛이 순서가 엉망인 채로 전달되는 경우 전혀 사용되지 않을 수도 있다.

전술한 제1도 및 제2도의 간략한 설명 및 후술하는 제3도부터 제13도에 대한 자세한 설명과 같이 본 발명은 링크 계층 제어 프로토콜 구현을 위해 2단계의 감시 시간 구성을 사용할 것을 제안한다. 제1 감시 시간은 상기 링크 계층 제어 프로토콜 구현으로부터 자동 재전송 요구(ARQ)가 유발되기 전에 도래하기 위하여 복합 자동 재전송 요구(HARQ)에 대한 감시 간격을 제공한다. 제2 감시 시간 간격은 서비스 품질 요구가 우세한 경우 데이터가 순서 없이 상기 상위 계층으로 전달되기 전에 적어도 하나의 자동 재전송 요구를 기다리도록 보장한다.

제3도는 본 발명에 따른 링크 계층 제어 프로토콜 구현의 도식 다이어그램을 도시하고 있다.

제3도에 도시된 바와 같이, 상기 링크 계층 제어 프로토콜 구현(10)은 데이터 수신 유닛(12), 소실 데이터 완성 유닛(14), 데이터 재정렬 유닛(16) 및 데이터 재구성 유닛(18)을 포함한다.

제4도는 제3도에 도시된 상기 링크 계층 제어 프로토콜 구현에 대한 동작을 플로차트로 도시하고 있다.

제4도에 도시된 바와 같이, 상기 데이터 수신 유닛(12)에 의해 수행되는 S10 단계는 상기 매체 액세스 제어 프로토콜로부터 데이터 유닛을 수신하도록 한다.

제4도에 도시된 바와 같이, 소실 데이터 완성 유닛(14)에 의해 수행되는 S12 단계는 적어도 하나의 소실 데이터 유닛을 검출하고 사전에 정해진 제1 감시 시간 간격에 따라 관련된 재전송 과정을 연기하도록 한다. 상기 약술한 대로 이 과정은 상기 링크 계층 제어 프로토콜로부터 제1 타이머가 만료되기 전까지 상기 소실 데이터 유닛의 검출에 의해 유발되는 소실 데이터 유닛에 대한 재전송 요구의 발행을 연기하기 위한 제1 타이머 시작에 의해 달성될 수 있다.

제4도에 도시된 바와 같이, 상기 데이터 재정렬 유닛(12)에 의해 수행되는 S14 단계는 상기 매체 액세스 제어 계층 프로토콜에 의해 순서 없이 제공되는 데이터 유닛들을 재정렬 한다.

제4도에 도시된 바와 같이, 상기 데이터 재구성 유닛(12)에 의해 수행되는 S16 단계는 상기 상위 계층 프로토콜로 서비스 데이터 유닛을 전송하기 위해 데이터 유닛을 순서대로 재구성한다.

제5도는 제3도에 도시된 상기 소실 데이터 완성 유닛의 좀 더 자세한 도식 다이어그램을 도시하고 있다.

제5도에 도시된 바와 같이, 상기 소실된 데이터 완성 유닛(14)은 소실 데이터 검출 유닛(20), 재전송 타이밍 유닛(22), 재전송 과정 유닛(24) 및 수신기 윈도우 적응 유닛(26)을 포함한다.

제6도는 제5도에 도시된 재전송 타이밍 유닛 및 재전송 과정 유닛에 대한 작동을 플로차트로 보다 자세히 도시한다.

제6도에 도시된 바와 같이, 상기 소실 데이터 검출 유닛(12)에 의해 수행되는 S18 단계는 상기 링크 계층 제어 프로토콜 레벨 상에서 적어도 하나 이상의 소실 데이터 유닛을 검출하도록 한다.

제6도에 도시된 바와 같이, 재전송 타이밍 유닛(22)에 의해 수행되는 S20 단계는 제1 감시 간격 또는 상응하는 재전송 연기 기간을 설정하도록 한다. 선택적으로는 상기 제1도에 대해 약술한 대로 이 동작의 단계에서 또한 제2 감시 시간 간격 또는 상응하는 상기 소실 데이터 완성 기간이 설정된다. 이 경우 제2 감시 시간 간격은 후술하는 S24 단계에서 다시 설정되지 않을 것이다.

제1 감시 시간 간격의 설정에 대해 다음과 같은 예를 들 수 있다. 이러한 예들이 본 발명의 보호의 범위를 제한하지 않는다.

제1 예에 의하면, 상기 매체 액세스 제어 프로토콜은 동기(synchronous) 프로토콜이고 제1 감시 시간 기간의 만료는
- 상기 매체 액세스 제어 프로토콜에 대하여 허용된 재전송의 최대 횟수로부터 1을 뺀 값; 및,
- 상기 결과에 상기 매체 액세스 제어 프로토콜 왕복 수행 시간 결과를 곱한 값에 의해 설정된다.

제2 예에 의하면, 상기 매체 액세스 제어 프로토콜은 비동기 프로토콜이고 제1 감시 시간 기간의 만료는
- 상기 매체 액세스 제어 프로토콜에 대하여 허용된 재전송의 최대 횟수로부터 1을 뺀 값;
- 상기 결과에 상기 매체 액세스 제어 프로토콜 왕복 수행 시간을 곱하고; 그리고,
- 스케쥴링 연기(scheduling delays)의 보상을 위해 상기 곱한 결과에 감시 간격을 더한 값에 의해 설정된다.

제3 예에 의하면, 상기 매체 액세스 제어 프로토콜은 비동기 프로토콜이고 제1 감시 시간 기간의 만료는
- 상기 매체 액세스 제어 프로토콜에 대하여 허용된 재전송의 최대 횟수로부터 1을 뺀 값; 및,
- 상기 결과에, 재전송에 대하여 정의된 최대 연기 결과를 곱한 값에 의해 설정된다.

제6도에 도시된 바와 같이, 제1 감시 시간 기간이 어떻게 설정되던지 관계없이, 상기 재전송 과정 유닛(24)에 의해 수행되는 S22 단계의 그 만료 시점에 소실 데이터 유닛이 수신되었는지 묻게 된다. 긍정적인 응답 경우 서비스 데이터 유닛을 상기 상위 계층에서 구동되는 수신 애플리케이션으로 전송하기 위한 데이터 유닛의 재정렬 및 재구성이 뒤따르게 된다.

제6도에 도시된 바와 같이, S22 단계에서 상기 문의에 대해 부정적인 응답이 발생한 경우, 재전송 과정을 유발하고 개시하기 위해 상기 재전송 과정 유닛에 의해 수행되는 S24 단계가 따르게 된다. 제2 감시 시간 기간이 S20 단계에서 설정되지 않는 경우 S24 단계는 제2도에 도시된 대로 링크 계층 제어 구현 작동의 늦은 단계에서 제2 감시 시간을 설정하게 된다. 다른 경우는 S24 단계에서 제2 감시 시간 기간의 설정이 상기 재전송 과정 유닛(24) 대신에 상기 재전송 타이밍 유닛(22)에 의해 수행될 수 있다.

제6도에 도시된 바와 같이, 상기 재전송 과정 유닛(22)에 의해 수행되는 S26 단계는 재전송 과정의 시작 후에 소실 데이터 유닛이 수신되었는지 여부를 문의하게 된다. 긍정적인 경우 서비스 데이터 유닛을 상기 상위 계층에서 구동되는 수신 애플리케이션으로 전송하기 위한 데이터 유닛의 재정렬 및 재구성이 뒤따르게 된다.

제6도에 도시된 바와 같이, S26 단계에서 문의에 대한 부정적인 응답인 경우 상기 소실 데이터 유닛의 수신 없이 상기 재전송 과정의 종료와 동시에 수신기 윈도우의 낮은 에지를 올리기 위하여 상기 수신기 윈도우 적응 유닛(26)에 의해 수행되는 S28 단계가 뒤따르게 된다. 또한, 선택적으로, 상기 S28 단계는 또한 상기 소실 데이터 유닛의 수신 없이 상기 재전송 과정의 종료와 동시에 상기 소실 데이터 유닛의 송신기에 상기 소실 데이터 유닛에 관하여 수신되었음을 알리는 상태 보고를 보낸다. 그 후 상기 송신기 측은 상기 소실 데이터 유닛의 재전송을 중단할 것이다.

제6도에 도시된 대로 상기 소실 데이터 완성 유닛의 작동은 재전송 요구의 발행에 대해 반복될 수 있다. 바람직하게는 제1도 및 제2도에 도시된 것처럼, 제1 감시 시간 기간은 재전송 요구 발행의 각 발행에 대하여 재시작될 수 있는 반면, 제2 감시 시간 기간은 1회만 개시되는 것이 좋다.

제7도는 제5도에 도시된 수신기 윈도우 적응 유닛에 의해 달성되는 수신기 윈도우 적응의 예를 도시한다.

제7도에 도시되고 전술한 바와 같이, 데이터 유닛의 성공적인 수신과 동시에 상기 수신기 윈도우(Receiver window: RW)는, 예를 들어 다음에 예상되는 데이터 유닛에 따라 5와 같은 특정한 값으로 설정될 수 있다. 예컨대 제2 데이터 유닛 같은 소실 데이터 유닛이 성공적으로 재전송되지 않는 경우 상기 수신기 윈도우는 낮은 에지를 올려 2값으로 수정된다. 이러한 상황에서는, 작동의 늦은 단계에서 상기 소실 데이터 유닛이 성공적으로 재전송되는 경우라 하더라도, 수신기 측에서 무시되어 질 것이다.

제8도는 제5도에 도시된 재전송 타이머 유닛 및 재전송 과정 유닛의 더 자세한 도식 다이어그램이다.

제8도에 도시된 바와 같이, 상기 재전송 타이머 유닛(22)은 타이머 설정 유닛(28), 제1 감시 타이머 유닛(30), 제1 타이머 및 소실 데이터 모니터링 유닛(32) 및 재전송 유발 유닛(34)을 포함한다.

제8도에 도시된 바와 같이, 상기 재전송 과정 유닛(24)은 제2 감시 시간 유닛(36), 제2 타이머 및 소실 데이터 모니터링 유닛(38) 및 재전송 발행 유닛(40)을 포함한다. 제8도에서는 상기 타이머 설정 유닛(28)을 상기 재전송 타이밍 유닛(22)의 일부로 도시하지만 상기 타이머 설정 유닛(28)은 또한 상기 재전송 과정 유닛(24)의 일부임을 유의해야 한다.

제9도는 제8도에 도시된 상기 재전송 타이밍 유닛의 작동을 플로차트로 도시한다.

제9도에 도시된 바와 같이, 상기 타이머 설정 유닛(28)에 의해 수행되는 S30 단계는 제1도에 대해 전술한 것처럼 상기 링크 제어 프로토콜 구현을 실행하기 위해 제1 감시 타이머 유닛(30)을, 그리고 동시에 상기 재전송 과정 유닛(24)에서 제2 감시 타이머 유닛(36)을 설정하고 시작되게 한다.

제9도에 도시된 바와 같이, 상기 제1 감시 타이머 유닛(30)에 의해 수행되는 S32 단계는 제1 감시 시간 기간의 만료 전까지 재전송 요구의 발행을 늦추게 한다.

제9도에 도시된 바와 같이, 제1 타이머 및 소실 데이터 모니터링 유닛(32)에 의해 수행되는 S34 단계는 제1 감시 타이머 기간의 만료 전에 소실 데이터 유닛이 수신되었는지 물어본다.

제9도에 도시된 바와 같이, 제1 감시 타이머 기간의 만료 전에 소실 데이터 유닛이 수신된 경우 이러한 타이머를 멈추기 위하여 제1 감시 타이머 유닛(30) 및 제2 감시 타이머 유닛(36)에 의해 수행되는 S36 단계가 뒤따른다.

제9도에 도시된 바와 같이, 제1 감시 타이머 기간의 만료 전에 소실 데이터 유닛이 수신되지 않는 경우 상기 제1 감시 타이머 유닛(30)을 중단시키고 재전송 과정을 유발하기 위하여 제1 감시 타이머 유닛(30) 및 상기 재전송 유발 유닛(34)에 의해 수행되는 S38 단계가 뒤따른다.

제10도는 제8도에 도시된 상기 재전송 과정 유닛에 대한 동작을 플로차트로 도시하고 있다.

제10도에 도시된 바와 같이, 상기 재전송 유닛(40)에 의해 수행되는 S40 단계는, 상기 재전송 과정 유닛에서 재전송 타이밍 유닛(22)으로부터 재전송 과정 유발을 수신한다. 나아가 상기 재전송 유닛(40)에 의해 수행되는 S42 단계는 전술한 대로 상기 링크 계층 제어로부터 상기 매체 액세스 계층으로 재전송 요구를 발행하게 한다.

제10도에 도시된 바와 같이, S42 단계에서 재전송 요구가 발행된 후 적어도 하나의 소실 데이터 유닛이 재전송 과정을 통해 수신되었는지 묻기 위해 제2 타이머 및 소실 데이터 모니터링 유닛(38)에 의해 수행되는 S44 단계가 뒤따른다. 긍정적인 경우 제2 감시 타이머 유닛(36)에 의해 수행되는 S46 단계가 제2 감시 타이머 유닛(36)을 정지시킨다.

제10도에 도시된 바와 같이, 소실 데이터 유닛이 재전송 과정을 통해 수신되지 않는 경우, 제2 타이머 및 소실 데이터 모니터링 유닛(38)에 의해 수행되는 S48 단계가 뒤따르고, 제2 감시 타이머 유닛(36)이 만료되었는지 문의하게 된다. 긍정적인 경우 S46 단계가 뒤따른다.

제10도에 도시된 바와 같이, 제2 감시 타이머 유닛(36)이 만료되지 않는 경우, 상기 재전송 발행 유닛(40)에 의해 수행되는 S52 단계가 뒤따르고, 추가적인 재전송 요구가 발행되어야 하는지 문의하게 된다. 부정적인 응답 경우 제10도에 도시된 S44 단계로 돌아가는 과정이 수행되고, 긍정적인 응답 경우 상기 재전송 발행 유닛(40)에 의해 수행되는 S50 단계가 뒤따르게 되어, S44 단계로 돌아가기 전에 추가적인 재전송 요구를 발행하게 된다.

제11도는 제5도에 도시된 재전송 타이밍 유닛 및 재전송 과정 유닛의 보다 자세한 도식 다이어그램이다. 제11도에 도시된 구성은 2개의 다른 타이머 대신 오직 한 개의 타이머가 사용된 점에서 제8도에 도시된 것과 다르다. 또한 제11도는 2개의 다른 타이머 설정 유닛을 도시하지만 이러한 2개의 타이머 설정 유닛은 하나의 공통된 타이머 설정 유닛으로 통합될 수 있음을 이해해야 한다.

제11도에 도시된 바와 같이, 상기 재전송 타이밍 유닛(22)의 추가적인 구현은 공통된 감시 타이머 유닛(44)에 액세스하는 제1 타이머 설정 유닛(28), 제1 공통 타이머, 소실 데이터 모니터링 유닛(46) 및 상기 재전송 유발 유닛(34)을 포함한다.

제11도에 도시된 바와 같이, 상기 재전송 과정 유닛(24)의 추가적인 구현은 상기 공통 감시 타이머 유닛(44)에 액세스하는 제2 타이머 설정 유닛(48), 제2 공통 타이머 및 소실 데이터 모니터링 유닛(38), 및 상기 재전송 발행 유닛(40)을 포함한다.

제12도는 제11도에 도시된 상기 재전송 타이밍 유닛에 대한 동작을 플로차트로 도시한다.

제12도에 도시된 바와 같이, 제1 타이머 설정 유닛(42)에 의해 수행되는 S34 단계는 제2도에 대해 전술한 설명처럼 상기 링크 제어 프로토콜 구현을 실행하도록 제1 감시 시간 간격에 대하여 상기 공통 감시 타이머 유닛(30)을 설정하고 시작하게 한다.

제12도에 도시된 바와 같이, 상기 공통 감시 타이머 유닛(44)에 의해 수행되는 S56 단계는 제1 감시 시간 기간의 만료 전까지 재전송 요구의 발행을 늦추게 한다.

제12도에 도시된 바와 같이, 제1 공통 타이머 및 소실 데이터 모니터링 유닛(46)에 의해 수행되는 S58 단계는 제1 감시 타이머 기간의 만료 전에 소실 데이터 유닛이 수신되었는지 묻는다.

제12도에 도시된 바와 같이, 제1 감시 타이머 기간의 만료 전에 소실 데이터 유닛이 수신된 경우 상기 공통 감시 타이머를 정지시키기 위해 상기 공통 감시 타이머 유닛(30)에 의해 수행되는 S60 단계가 뒤따르게 된다.

제12도에 도시된 바와 같이, 제1 감시 타이머 기간의 만료 전에 소실 데이터 유닛이 수신되지 않은 경우 상기 공통 감시 타이머 유닛(44) 및 상기 재전송 유발 유닛(34)에 의해 수행되는 S62 단계가 상기 공통 감시 타이머 유닛(30)을 정지시키고 재전송 과정을 유발하게 된다.

제13도는 제11도에 도시된 상기 재전송 과정 유닛에 대한 작동을 플로차트로 도시한다.

제13도에 도시된 바와 같이, 상기 재전송 유닛(40)에 의해 수행되는 S64 단계는 상기 재전송 과정 유닛에서 상기 재전송 타이밍 유닛(22)으로부터 재전송 과정 유발을 수신하도록 한다.

제13도에 도시된 바와 같이, 제2 타이머 설정 유닛(48)에 의해 수행되는 S64 단계는 제2 감시 간격에 대하여 상기 공통 감시 타이머 유닛(44)을 설정하도록 한다.

제13도에 도시된 바와 같이, 상기 재전송 유닛(40)에 의해 수행되는 S68 단계는 전술한 대로 상기 링크 계층 제어로부터 상기 매체 액세스 계층으로 상기 재전송 요구를 발행하게 한다.

제13도에 도시된 바와 같이, S68 단계에서 재전송 요구의 발행 후에 상기 공통 타이머 및 소실 데이터 모니터링 유닛(50)에 의해 수행되는 S70 단계가 뒤따른다. 이 단계에서 재전송 과정을 통해 적어도 하나 이상의 소실 데이터 유닛이 수신되었는지 묻게 된다. 긍정적인 응답 경우 상기 공통 감시 타이머 유닛(44)에 의해 수행되는 S72 단계가 상기 공통 감시 타이머 유닛(44)을 정지시키게 한다.

제13도에 도시된 바와 같이, 재전송 과정을 통해 소실 데이터 유닛이 수신되지 않는 경우 제2 공통 타이머 및 소실 데이터 모니터링 유닛(50)에 의해 수행되는 S74 단계가 뒤따른다. 이 단계에서 상기 공통 감시 타이머 유닛(44)이 만료되었는지 묻게 되고 긍정적인 응답의 경우 S72 단계가 수행된다.

제13도에 도시된 바와 같이, 상기 공통 감시 타이머 유닛이 만료되지 않는 경우 상기 재전송 발행 유닛(40)에 의해 수행되는 S76 단계에서 추가적인 재전송 요구가 발행되어야만 하는지 문의한다. 부정정인 응답의 경우 S70 단계로 돌아가는 과정을 거치고, 긍정적인 응답의 경우 상기 재전송 발행 유닛(40)에 의해 수행되는 S78 단계에서 S70 단계로 돌아가기 전에 추가적인 재전송 요구를 발행하게 된다.

상기 전술한 본 발명의 최적의 실시형태 및 바람직한 구체예를 설명하였지만 추가적인 수정 및 변형 또한 본 발명의 보호범위에 포함되는 것으로 이해되어야 한다.

예컨대, 공통 감시 타이머 또는 제1 및 제2 감시 타이머를 사용하는 대신, 본 발명에 따라서 소실 데이터 유닛당 한 개의 감시 타이머를 사용하는 것으로 고안될 수 있다. 이는 메모리 및 프로세싱 전력의 비용에 대해 재전송 타이밍의 복잡성을 단순하게 하는 것이다.

나아가 감시 타이머의 구현은 감시 타이머의 특별한 형태에 한정되지 않고 적절하게 구현될 수 있다. 예컨대 감시 타이머의 구현은 상기 시작 시간과 현재 시간을 비교하는 방법과 함께 시작 시간의 저장 등과 같은 이벤트의 취급에 의존할 수 있다.

나아가 상기 링크 계층 제어 프로토콜 구현은 임의의 순서(예를 들어 수신되는 즉시)대로 상위 계층에 서비스 데이터 유닛을 전달할 수 있다. 제2 감시 타이머는 상기 수신기 윈도우의 낮은 에지를 올리기 위해 사용될 수 있을 뿐이다.

Claims (25)

1. 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜의 구현 방법으로서,

   매체 액세스 제어 프로토콜로부터 데이터 유닛을 수신하고(S10);

   상기 매체 액세스 제어 계층 프로토콜에 의해 제공된 무순서 데이터 유닛을 재정렬하고(S14);

   상기 상위 계층 프로토콜로 서비스 데이터 유닛의 전송을 위해 데이터 유닛을 순서대로 재구성하는(S16);

   단계로 이루어지고,

   제1 타이머(30, 44)의 만료 전까지의 소실 데이터 유닛 검출에 의해 유발되는 링크 계층 제어 프로토콜로부터 상기 소실 데이터 유닛에 대한 재전송 요구의 발행을 연기하기 위해 제1 타이머(30, 44)를 시작하고(S28, S52); 그리고

   소실 데이터 유닛의 재전송을 대기하기 위하여, 상기 링크 계층 제어 프로토콜로부터 상기 소실 데이터 유닛에 대한 재전송 요구의 발행에 의해 유발되는 제2 타이머(36, 44)를 시작하는;

   단계를 포함하는 것을 특징으로 하는 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜의 구현 방법.
2. 제1항에 있어서, 상기 제1 타이머(44)는 상기 제2 타이머(44)와 동일한 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 방법.
3. 제1항에 있어서, 상기 소실 데이터 유닛의 검출에 의해 유발되는 제2 타이머(36)를 시작하는 단계(S28)를 더 포함하는 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 방법.
4. 제1항 내지 제3항 중 어느 한 항에 있어서, 상기 데이터 유닛의 재정렬 및 재구성 단계 전에, 상기 제1 타이머(30, 44)의 만료에 앞서 상기 매체 액세스 제어 프로토콜로부터 상기 소실 데이터 유닛의 수신과 동시에 상기 제1 타이머(30, 44)를 정지하는 단계(S34, S58)를 더 포함하는 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 방법.
5. 제1항 내지 제3항 중 어느 한 항에 있어서, 상기 제1 타이머(30, 44)의 만료에 의해 유발되는 상기 링크 계층 제어 프로토콜로부터 상기 소실 데이터 유닛에 대한 재전송 요구를 발행하는 단계(S40)를 더 포함하는 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 방법.
6. 제5항에 있어서, 상기 링크 계층 제어 프로토콜로부터 상기 소실 데이터 유닛에 대한 추가적인 재전송 요구의 발행을 연기하기 위해 상기 재전송 요구의 발행에 의해 유발되는 상기 제1 타이머(44)를 재시작하는 단계(S62)를 더 포함하는 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 방법.
7. 제1항에 있어서, 상기 데이터 유닛을 재정렬 하는 단계(S14) 및 상기 데이터 유닛을 재구성하는 단계(S16)는 상기 재전송 과정의 종료와 동시에 성공적으로 수신된 데이터 유닛을 고려하여 수행되는 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 방법.
8. 제7항에 있어서, 상기 소실 데이터 유닛의 수신 없이 상기 재전송 과정의 종료와 동시에 수신기 윈도우의 낮은 에지를 올리는 단계(S26)를 더 포함하는 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 방법.
9. 제7항 또는 제8항에 있어서, 상기 소실 데이터 유닛의 수신 없이 상기 재전송 과정의 종료와 동시에, 상기 소실 데이터 유닛에 관한 응답확인 상태 보고를 상기 소실 데이터 유닛의 송신기로 전달하는 단계(S26)를 더 포함하는 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 방법.
10. 제1항에 있어서, 상기 매체 액세스 제어 프로토콜에 대해 허용된 재전송의 최대 횟수에 따라 재전송 요구의 발행을 연기하기 위하여, 상기 제1 타이머를 설정하는 단계(S28, S52)를 더 포함하는 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 방법.
11. 제1항에 있어서, 상기 링크 계층 제어 프로토콜에 의해 제공되는 서비스를 사용하는 적어도 하나 이상의 애플리케이션 중 적어도 하나 이상의 서비스 요구에 따라, 상기 링크 계층 제어 프로토콜로부터 상기 소실 데이터 유닛에 대한 상기 재전송 요구의 발행과 동시에 상기 제2 타이머의 만료를 설정하는 단계(S28, S62)를 더 포함하는 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 방법.
12. 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 장치로서,

    매체 액세스 제어 프로토콜로부터 데이터 유닛을 수신하는 데이터 수신 유닛(12);

    상기 매체 액세스 제어 계층 프로토콜에 의해 제공되는 무순서 데이터 유닛을 재정렬하는 데이터 재정렬 유닛(16);

    상위 계층 프로토콜로 서비스 데이터 유닛의 전송을 위해 순서대로 데이터 유닛을 재구성하는 데이터 재구성 유닛(18);

    을 포함하고,

    제1 타이머(30, 44)의 만료 전까지 소실 데이터 유닛의 검출에 의해 유발되는 링크 계층 제어 프로토콜로부터 소실 데이터 유닛에 대한 재전송 요구의 발행을 연기하도록 제1 타이머(30, 44)를 시작하게 하고, 그리고 소실 데이터 유닛의 재전송을 대기하기 위하여 상기 링크 계층 제어 프로토콜로부터 상기 소실 데이터 유닛에 대한 상기 재전송 요구의 발행에 의해 유발될 때 제2 타이머(36, 44)를 시작하게 하는;

    것을 특징으로 하는 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 장치.
13. 제12항에 있어서, 상기 제1 타이머(44)는 상기 제2 타이머(44)와 동일한 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 장치.
14. 제12항에 있어서, 상기 제2 타이머(36)는 상기 소실 데이터 유닛의 검출에 의해 유발되어 시작되는 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 장치.
15. 제12항 내지 제14항 중 어느 한 항에 있어서, 상기 제1 타이머(30, 44)는, 상기 제1 타이머(30, 44)의 만료 전에 상기 매체 액세스 제어 프로토콜로부터 소실 데이터 유닛의 수신과 동시에 타이밍 작동을 정지하는 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 장치.
16. 제12항 내지 제14항 중 어느 한 항에 있어서, 상기 제1 타이머(30, 44)의 만료에 의해 유발되는 상기 링크 계층 제어 프로토콜로부터 상기 소실 데이터 유닛에 대한 상기 재전송 요구를 발행하는 재전송 요구 발행 유닛(40, 54)을 더 포함하는 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 장치.
17. 제16항에 있어서, 상기 제1 타이머(44)는, 상기 링크 계층 제어 프로토콜로부터 소실 데이터 유닛에 대한 추가적인 재전송 요구의 발행을 연기하기 위해 재전송 요구의 발행으로 유발되는 타이밍 작동을 다시 시작하는 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 장치.
18. 제12항에 있어서, 상기 데이터 재정렬 유닛(16) 및 상기 데이터 재구성 유닛(18)은, 상기 데이터 재전송 과정의 종료와 동시에 성공적으로 수신된 데이터 유닛을 고려하여 데이터 재정렬 및 데이터 재구성을 수행하는 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 장치.
19. 제18항에 있어서, 상기 소실 데이터 유닛의 수신 없이 상기 재전송 과정의 종료와 동시에 수신기 윈도우의 낮은 에지를 올리는 수신기 윈도우 적응 유닛(26)을 더 포함하는 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 장치.
20. 제18항 또는 제19항에 있어서, 상기 소실 데이터 유닛의 수신 없이 상기 재전송 과정의 종료와 동시에 상기 소실 데이터 유닛에 관한 응답확인 상태 보고를 상기 소실 데이터 유닛의 송신기로 전달하는 소실 데이터 완성 유닛(14)을 더 포함하는 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 장치.
21. 제12항에 있어서, 상기 매체 액세스 제어 프로토콜에 대해 허용된 재전송의 최대 횟수에 따라서 재전송 요구의 발행을 연기하기 위하여, 상기 제1 타이머를 설정하는 제1 타이머 설정유닛(28, 42)을 더 포함하는 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 장치.
22. 제12항에 있어서, 상기 링크 계층 제어 프로토콜에 의해 제공되는 서비스를 사용하는 적어도 하나 이상의 애플리케이션 중 적어도 하나 이상의 서비스 요구에 따라, 상기 링크 계층 제어 프로토콜로부터 상기 소실 데이터 유닛에 대한 상기 재전송 요구의 발행과 동시에 제2 타이머의 만료를 설정하는 제2 타이머 설정 유닛(28, 50)을 더 포함하는 것을 특징으로 하는 상기 매체 액세스 제어 계층 프로토콜 위에서 작동되고 상기 상위 계층 프로토콜에 서비스를 제공하는 링크 계층 제어 프로토콜 구현 장치.
23. 통신 수신기의 내부 메모리로 직접 로딩이 가능한 컴퓨터 프로그램 기록 매체로서, 통신 수신기 프로세서에서 구동되는 경우 제1항의 방법에 따른 단계들을 수행하기 위한 소프트웨어 코드 부분을 포함하는 것을 특징으로 하는 컴퓨터 프로그램 기록 매체.
24. 삭제
25. 삭제

Images