KR101692553B1 - 통신 시스템에서 업링크 스케쥴링 방법 및 장치 - Google Patents
통신 시스템에서 업링크 스케쥴링 방법 및 장치 Download PDFInfo
- Publication number
- KR101692553B1 KR101692553B1 KR1020100030903A KR20100030903A KR101692553B1 KR 101692553 B1 KR101692553 B1 KR 101692553B1 KR 1020100030903 A KR1020100030903 A KR 1020100030903A KR 20100030903 A KR20100030903 A KR 20100030903A KR 101692553 B1 KR101692553 B1 KR 101692553B1
- Authority
- KR
- South Korea
- Prior art keywords
- bsr
- scheduler
- state
- uplink scheduling
- zero
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 16
- 230000007704 transition Effects 0.000 description 53
- 101000741965 Homo sapiens Inactive tyrosine-protein kinase PRAG1 Proteins 0.000 description 29
- 102100038659 Inactive tyrosine-protein kinase PRAG1 Human genes 0.000 description 29
- 230000005540 biological transmission Effects 0.000 description 25
- 238000010586 diagram Methods 0.000 description 6
- 208000037918 transfusion-transmitted disease Diseases 0.000 description 3
- 230000000694 effects Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0278—Traffic management, e.g. flow control or congestion control using buffer status reports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1864—ARQ related signaling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1874—Buffer management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1896—ARQ related signaling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/04—Error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1221—Wireless traffic scheduling based on age of data to be sent
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명은, 통신 시스템에서 업링크 스케쥴링을 위한 방법에 있어서, 업링크 스케쥴링 리스트에 포함된 사용자 장치(UE: User Equipment)의 버퍼 크기를 추정하는 과정과; 상기 버퍼 크기가 0을 지시하는 버퍼 상태 보고(BSR: Buffer state report)를 수신할 때까지 상기 업링크 스케쥴링 리스트에서 상기 UE를 유지하는 과정을 포함한다.
Description
본 발명은 통신 시스템에서 업링크 스케쥴링 방법 및 장치에 관한 것이다.
일반적으로, 기지국의 업링크(Uplink, 이하, 'UL'이라 칭하기로 함) 스케줄러는 사용자 장치(User Equipment, 이하, 'UE'라 칭하기로 함)로부터 버퍼 상태 보고(Buffer State Report, 이하, 'BSR'이라 칭하기로 함)를 수신함으로써, 해당 UE의 버퍼에 데이터가 존재함을 인지한다. 만약, 상기 UL 스케쥴러가 상기 UE로부터 BSR을 수신하지 못한 경우, 상기 UL 스케쥴러는 상기 UE의 버퍼에 데이터가 존재할지라도 상기 버퍼에 데이터가 존재함을 인지하지 못한다. 따라서 상기 UL 스케쥴러는 상기 버퍼에 데이터가 존재하지 않는다고 판단하고, 상기 UE에게 상기 데이터 송신을 위한 자원을 할당하지 않게 된다.
그러나, 상기 BSR 역시 데이터의 일종으로, 상기 UL 스케쥴러로부터 해당 자원을 할당 받아야만 상기 UL 스케쥴러로의 송신이 가능하다. 따라서, 상기 UL 스케쥴러로부터 BSR 송신을 위한 자원을 할당 받지 못한 경우, 해당 UE는 BSR을 상기 UL 스케쥴러로 송신할 수 없고, 상기 BSR을 송신하지 못함으로써 데이터 송신을 위한 자원을 할당받지 못하는 데드 락(deadlock) 상태에 빠질 수 있다. 이러한 현상을 BSR 스톨(stall) 현상이라 정의한다. 상기 BSR 스톨 현상이 발생하는 이유는, UE와 UL 스케쥴러가 다음과 같이 동작하기 때문이다.
첫 번째로, 상기 UL 스케줄러는 해당 UE로부터 수신한 BSR을 통해서 해당 UE의 버퍼 길이를 추정하고, 상기 UE의 버퍼 내에서 기지국으로 송신을 성공한 데이터는 상기 버퍼 길이의 추정값에서 뺀다. 이하, 본 명세서에서는, 버퍼의 크기를 버퍼의 길이로 가정하여 설명하기로 한다.
두 번째로, 상기 UL 스케쥴러는 상기 UE의 버퍼 길이의 추정값이 '0'일 경우, 상기 UE의 버퍼가 비어있다고 판단하고, 상기 UE를 상기 UL 스케쥴러가 UL 스케쥴링 대상들을 구성하는 UL 스케쥴링 목록에서 제외시킨다.
두 번째로, 상기 UL 스케쥴러는 상기 UE의 버퍼 길이의 추정값이 '0'일 경우, 상기 UE의 버퍼가 비어있다고 판단하고, 상기 UE를 상기 UL 스케쥴러가 UL 스케쥴링 대상들을 구성하는 UL 스케쥴링 목록에서 제외시킨다.
삭제
세 번째로, 해당 UE 가 이전 BSR을 상기 UL 스케쥴러로 송신한 이후, 상기 UE의 버퍼에 데이터가 존재하지 않는 상태 즉, 상기 UE의 버퍼 길이의 추정값이 '0'이 되기 전에 기지국으로 송신할 새로운 데이터가 발생한 경우, 일반적으로 상기 UE는 레귤러(regular) BSR을 트리거링하지 않는다.
마지막으로, UE는 미리 정해져 있는 BSR의 송신 주기 동안 상기 UL 스케쥴러에게 송신한 BSR이 존재하지 않는 경우, 주기적(periodic) BSR을 트리거링한다. 이때, 상기 UE는 스케쥴링 요청(SR: Scheduling Request)을 트리거링하지 않기 때문에, 상기 UL 스케줄러는 상기 UE의 버퍼에 송신할 BSR이 존재하는 지 여부를 인지하지 못한다. 또한, 상기 UE는 미리 정해져 있는 BSR의 송신 주기 동안 상기 UL 스케쥴러에게 BSR을 송신하지 않았기 때문에, 상기 UL 스케쥴러의 스케줄링 대상들의 목록에서도 제외되어 BSR 송신을 위한 자원을 할당받지 못하는 문제점이 발생한다.
한편, 표준 규격에서는 타이머를 구동시켜 해당 UE가 BSR을 송신하지 않은 시간이 일정값을 넘을 경우, 레귤러 BSR을 트리거링한다. 상기한 동작을 통해서 상기 BSR 스톨 현상을 감소시킬 수는 있으나, 상기 타이머에 의한 BSR 재전송 시간은 최소 320 송신 타임 인터벌(Transmit Time Interval, 이하, ' TTI' 라 칭하기로 함)이기 때문에 별도의 동작을 상기 UL 스케줄러가 하지 않으면, 해당 UE의 버퍼 내 데이터들은 320 TTI의 지연을 겪은 상태로 송신되는 문제점이 발생한다.
본 발명은 기지국이 UE로부터 수신되는 BSR의 수신 여부에 따라 해당 UE들을 스케쥴링하는 방법 및 장치를 제공한다.
본 발명은 해당 UE로부터 수신되는 BSR의 수신 여부에 따라 해당 UE의 상태를 세부적으로 분류하고, 분류된 해당 UE 별 상태에 따라 해당 UE를 ul 스케쥴링 목록에 포함시킬지 여부를 결정함으로써, BSR 스톨 현상을 감소시키는 스케쥴링 방법 및 장치를 제공한다.
본 발명은 해당 UE로부터 수신되는 BSR의 수신 여부에 따라 해당 UE의 상태를 세부적으로 분류하고, 분류된 해당 UE 별 상태에 따라 해당 UE를 ul 스케쥴링 목록에 포함시킬지 여부를 결정함으로써, BSR 스톨 현상을 감소시키는 스케쥴링 방법 및 장치를 제공한다.
삭제
본 발명의 실시 예에 따른 방법은; 통신 시스템에서 업링크 스케쥴링을 위한 방법에 있어서, 업링크 스케쥴링 리스트에 포함된 사용자 장치(UE: User Equipment)의 버퍼 크기를 추정하는 과정과; 상기 버퍼 크기가 0을 지시하는 버퍼 상태 보고(BSR: Buffer state report)를 수신할 때까지 상기 업링크 스케쥴링 리스트에서 상기 UE를 유지하는 과정을 포함하는 방법.
본 발명의 실시 예에 따른 장치는; 통신 시스템에서 업링크 스케쥴링을 위한 장치에 있어서, 업링크 스케쥴링 리스트에 포함된 사용자 장치(UE: User Equipment)의 버퍼 크기를 추정하고, 상기 버퍼 크기가 0을 지시하는 버퍼 상태 보고(BSR: Buffer state report)를 수신할 때까지 상기 업링크 스케쥴링 리스트에서 상기 UE를 유지하는 제어부를 포함함을 특징으로 한다.
본 발명의 실시 예에 따른 장치는; 통신 시스템에서 업링크 스케쥴링을 위한 장치에 있어서, 업링크 스케쥴링 리스트에 포함된 사용자 장치(UE: User Equipment)의 버퍼 크기를 추정하고, 상기 버퍼 크기가 0을 지시하는 버퍼 상태 보고(BSR: Buffer state report)를 수신할 때까지 상기 업링크 스케쥴링 리스트에서 상기 UE를 유지하는 제어부를 포함함을 특징으로 한다.
삭제
본 발명은 해당 UE로부터 수신되는 BSR의 수신 여부에 따라 상기 UE의 상태를 세부적으로 분류하고, 분류된 상태를 기반으로 해당 UE의 업링크 스케쥴링을 결정함으로써, BSR 스톨 현상을 감소시키는 효과가 있다.
도 1은 일반적으로 BSR 스톨 현상이 발생하지 않는 경우의 일 예를 도시한 도면.
도 2는 일반적으로 BSR 스톨 현상이 발생하는 경우의 일 예를 도시한 도면.
도 3은 본 발명의 제1실시 예에 따른 제로 BSR에 따른 UL 스케쥴러가 UE들의 상태 천이를 관리하는 동작을 설명하기 위한 도면.
도 4는 본 발명의 제1실시 예에 따른 UL 스케쥴러의 동작 흐름도.
도 5는 본 발명의 제2실시 예에 따라 UL 스케쥴러가 UE들의 상태 천이를 관리하는 동작을 설명하기 위한 도면.
도 6a,b는 본 발명의 제2실시 예에 따른 상기 UL 스케쥴러의 동작 흐름도.
도 7은 본 발명의 제2실시 예에 따라 스케쥴링 대상들의 목록에 포함된 UE들을 관리하는 UL 스케쥴러의 동작 흐름도.
도 8은 본 발명의 제1 및 제2실시 예에 따른 UL 스케쥴러가 UE의 BSR 송신을 위한 UL 그랜트를 할당하는 구체적인 동작의 일 예를 설명하기 위한 도면.
도 9는 본 발명의 제1 및 제2실시 예에 따른 UL 스케쥴러가 UE의 BSR 송신을 위한 UL 그랜트를 할당하는 구체적인 동작의 다른 예를 설명하기 위한 도면.
도 10은 본 발명의 실시 예에 따른 UL 스케쥴러의 개략적인 구성도.
도 2는 일반적으로 BSR 스톨 현상이 발생하는 경우의 일 예를 도시한 도면.
도 3은 본 발명의 제1실시 예에 따른 제로 BSR에 따른 UL 스케쥴러가 UE들의 상태 천이를 관리하는 동작을 설명하기 위한 도면.
도 4는 본 발명의 제1실시 예에 따른 UL 스케쥴러의 동작 흐름도.
도 5는 본 발명의 제2실시 예에 따라 UL 스케쥴러가 UE들의 상태 천이를 관리하는 동작을 설명하기 위한 도면.
도 6a,b는 본 발명의 제2실시 예에 따른 상기 UL 스케쥴러의 동작 흐름도.
도 7은 본 발명의 제2실시 예에 따라 스케쥴링 대상들의 목록에 포함된 UE들을 관리하는 UL 스케쥴러의 동작 흐름도.
도 8은 본 발명의 제1 및 제2실시 예에 따른 UL 스케쥴러가 UE의 BSR 송신을 위한 UL 그랜트를 할당하는 구체적인 동작의 일 예를 설명하기 위한 도면.
도 9는 본 발명의 제1 및 제2실시 예에 따른 UL 스케쥴러가 UE의 BSR 송신을 위한 UL 그랜트를 할당하는 구체적인 동작의 다른 예를 설명하기 위한 도면.
도 10은 본 발명의 실시 예에 따른 UL 스케쥴러의 개략적인 구성도.
이하, 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.
도 1은 일반적으로 BSR 스톨 현상이 발생하지 않는 경우의 일 예를 도시한 도면이다.
도 1을 참조하면, 0번째 TTI(100) 이전 TTI에서 UE의 버퍼에 100 바이트(byte)의 데이터가 저장되어 있음을 가정하기로 한다. 이때, 상기 UE는 SR을 UL 스케쥴러에게 송신함으로써, 상기 UL 스케쥴러로부터 상기 UE의 BSR 송신을 위한 자원인 첫 번째 UL 그랜트(grant)가 상기 0번째 TTI(100)에서 수신되는 상황을 가정하기로 한다.
이때, 4 번째 TTI(105)에서 상기 UE는 상기 UL 그랜트를 사용하여 BSR을 포함하는 미디어 액세스 제어 패킷 데이터 유닛(Media Access Control Packet Data Unit, 이하, 'MAC PDU'라 칭하기로 함)을 상기 UL 스케쥴러에게 송신한다. 상기 BSR을 수신한 상기 UL 스케쥴러는 상기 UE의 버퍼 길이의 추정값을 100 바이트라고 추정한다. 이 경우, UE의 실제 버퍼 길이와, 상기 UL 스케쥴러가 추정한 상기 UE의 버퍼 길이의 추정값이 일치하게 된다. 여기서는, 설명의 편이상 상기 UL 스케쥴러가 상기 MAC PDU를 수신한 이후 상기 버퍼 길이를 추정하는 데 필요한 프로세싱 지연(processing delay) 시간을 '0'TTI라고 가정하기로 한다.
이후, n번째 TTI(110)에서 상기 UL 스케쥴러는 상기 UE 가 100 바이트 크기의 데이터 송신 시 사용할 자원인 두 번째 UL 그랜트를 상기 UE에게 할당한다. 그러면, 상기 UE는 n+4번째 TTI(115)에서 상기 UL 스케쥴러에게 MAC PDU를 송신한다. 상기 UL 그랜트를 할당한 UL 스케쥴러는 상기 n번째 TTI(110)에서 상기 UE의 버퍼 길이의 추정값을 0 바이트로 추정한다. 이후, 상기 UL 스케쥴러는 상기 UE의 버퍼 길이의 추정값이 0 바이트이므로, 상기 UE 에게 더 이상의 UL 그랜트를 할당하지 않는다. 이 경우, 상기 UL 스케쥴러는 상기 두 번째 UL 그랜트를 할당하는 시점에서 상기 UE의 버퍼 길이의 추정값을 업데이트한다고 가정하기로 한다. 실질적으로, UL 스케쥴러는 UE의 로지컬 채널 그룹(logical channel group)별로 MAC PDU가 수신될 때마다 해당 MAC PDU를 디코딩하여 상기 UE의 버퍼 길이의 추정값을 업데이트하는 것이 가능하지만, 여기서는 설명의 편의상 로지컬 채널 그룹과 관련된 내용은 생략하기로 한다.
도 2는 일반적으로 BSR 스톨 현상이 발생하는 경우의 일 예를 도시한 도면이다.
도 2를 참조하면, 도 1과 마찬가지로 0번째 TTI(200) 이전의 TTI에서 UE의 버퍼에 100 바이트의 데이터가 저장되어 있음을 가정하기로 한다. 이때, 상기 UE는 SR을 UL 스케쥴러에게 송신하여, 상기 UL 스케쥴러로부터 상기 UE 의 BSR 송신을 위한 자원인 첫 번째 UL 그랜트가 상기 0번째 TTI(200)에서 수신되는 상황을 가정하기로 한다. 이후, 4번째 TTI(205)와 n+4번째 TTI(215) 사이에 상기 UE의 버퍼에 새로운 데이터 100 바이트가 추가된 상황을 가정하자. 이 경우, 상기 UE의 실제 버퍼 길이는 새로운 데이터가 추가된 시점 즉, n-1번째 TTI부터 n+3번째 TTI에서는 200 바이트이고, n+4번째 TTI(115)에서는 100 바이트이다.
일반적인 UE는 실제 버퍼의 길이가 0바이트인 상태에서 새로운 데이터가 발생해야지만, 상기 UL 스케쥴러에게 BSR을 송신한다. 그러나, 상기 버퍼에 존재하는 데이터가 100바이트에서 200바이트로 증가하였기 때문에, 상기 UE는 상기 UL 스케쥴러에게 BSR을 송신하지 않는다. 이로 인해, 상기 UL 스케쥴러는 상기 UE의 버퍼에 새로운 데이터가 유입됨을 인지하지 못하므로, 상기 새로운 데이터가 유입된 n-1번째 TTI에서 상기 UE의 버퍼 길이의 실제값인 200바이트와는 다른 추정값 즉, 100바이트만을 인지하게 된다. 따라서, 상기 UL 스케쥴러는 n번째 TTI(210)에서 현재 인지하고 있는 상기 UE의 버퍼 길이의 추정값에 상응하는 100바이트 데이터를 상기 UE가 송신하기 위한, 두 번째 UL 그랜트를 상기 UE에게 할당한다. 이후, n+4번째 TTI(215)에서 상기 UE로부터 BSR이 포함되지 않은 100바이트의 MAC PDU를 수신한 상기 UL 스케쥴러는 상기 UE의 버퍼 길이의 추정값을 '0'이라고 판단하므로, 상기 UE에게 더 이상 UL 그랜트를 할당하지 않는다. 이로 인해, 상기 UE는 100바이트의 실제 버퍼 길이를 갖지만, BSR을 송신할 수 없는 BSR 스톨 상태가 된다.
이에 따라 본 발명의 실시 예에서는 상기한 바와 같은 BSR 스톨 상태의 발생을 최소화하기 위한 기지국의 UL 스케쥴링 방법 및 장치를 제안한다.
본 발명의 제1실시 예에서는, 해당 UE가 자신의 버퍼에 데이터가 존재하지 않음을 나타내는 BSR을 ‘제로(zero) BSR’로 정의한다. 그리고, 기지국의 UL 스케쥴러가 임의의 UE로부터 제로 BSR을 수신하기 전에는 상기 UE를 UL 스케쥴링 대상들을 구성하는 UL 스케쥴링 목록에 계속 포함시킨다. 상기 UL 스케쥴러는 해당 UE로부터의 제로 BSR의 수신 여부에 따라 상기 UE의 상태를 세 가지 상태로 천이시킨다.. 상기 세 가지 상태는 ‘논(non)-제로 BSR 수신 상태’와, ‘제로 BSR 수신 상태’ 및 ‘제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태’를 포함한다. 상기 각 상태의 정의는 하기 도 3을 참조하여 상세히 설명하기로 한다.
본 발명의 제1실시 예에서는, 해당 UE가 자신의 버퍼에 데이터가 존재하지 않음을 나타내는 BSR을 ‘제로(zero) BSR’로 정의한다. 그리고, 기지국의 UL 스케쥴러가 임의의 UE로부터 제로 BSR을 수신하기 전에는 상기 UE를 UL 스케쥴링 대상들을 구성하는 UL 스케쥴링 목록에 계속 포함시킨다. 상기 UL 스케쥴러는 해당 UE로부터의 제로 BSR의 수신 여부에 따라 상기 UE의 상태를 세 가지 상태로 천이시킨다.. 상기 세 가지 상태는 ‘논(non)-제로 BSR 수신 상태’와, ‘제로 BSR 수신 상태’ 및 ‘제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태’를 포함한다. 상기 각 상태의 정의는 하기 도 3을 참조하여 상세히 설명하기로 한다.
삭제
도 3은 본 발명의 제1실시 예에 따라 UL 스케쥴러가 UE들의 상태 천이를 관리하는 동작을 설명하기 위한 도면이다. 도 3을 설명하기에 앞서, 설명의 편의상 기지국이 관리하는 UE들 중 하나인 제1UE에 대한 상태 천이를 관리하는 동작을 설명하지만, 나머지 UE들의 상태 천이 역시 동일한 방식으로 관리된다.
도 3을 참조하면, 기지국의 UL 스케쥴러는 상기 제1UE로부터 수신되는 BSR이 제로 BSR인지 논-제로 BSR인지 여부와, 상기 제1UE의 버퍼에 재전송할 데이터들이 존재하는 지 여부에 따라 상기 제1UE의 상태 천이 및 UL 스케쥴링 목록의 포함 여부를 관리한다.
구체적으로, 상기 UL 스케쥴러가 상기 제1UE로부터 제로 BSR이 아닌 논-제로 BSR을 수신한 경우를 가정하자. 이때, 상기 UL 스케쥴러는 상기 제1UE의 상태를 논-제로 BSR 수신 상태(300)로 관리한다. 그리고, 상기 UL 스케쥴러가 상기 제1UE에 대한 버퍼 길이의 추정값이 '0'으로 추정되어도, 상기 제1UE로부터 제로 BSR을 수신하지 않은 경우에는, 상기 UE의 상태를 상기 논-제로 BSR 수신 상태(300)로 관리한다.. 이후, UL 스케쥴러를 통해서 상기 논-제로 BSR 수신 상태(300)를 갖는 UE들은 상기 UL 스케쥴러의 UL 스케쥴링 목록에 포함된다.
305단계에서 상기 UL 스케쥴러가 상기 논-제로 BSR 수신 상태(300)의 상기 제1UE로부터 제로 BSR을 수신하면, 상기 UE의 상태를 제로 BSR 수신 상태(310)로 천이시킨다. 그리고, 상기 UL 스케쥴러는 상기 제로 BSR 수신 상태(310)의 상기 제1UE를 UL 스케줄링 목록에서 제외시킨다. 예를 들어, 상기 제로 BSR 수신 상태(310)인 상기 제1UE의 버퍼에 하이브리드 재전송 반복 요구(Hybrid Automatic Repeat request, 이하, 'HARQ'라 칭하기로 함) 재전송 중인 데이터가 존재하지 않는 경우, 상기 버퍼는 현재 비어 있는 상태이다. 이 경우, 상기 UL 스케쥴러는 현재 버퍼가 비어 있는, 상기 제로 BSR 수신 상태(310)의 상기 제1UE를 상기 UL 스케줄링 목록에서 제외시킨다. 만약, 현재 버퍼가 비어 있는, 상기 제로 BSR 수신 상태(310)인 상기 제1UE의 버퍼에 새로운 데이터가 발생하면, 상기 제1UE는 레귤러(regular) BSR을 트리거링하고, UL 스케쥴러에게 SR을 전송한다. 이로써 상기 제1UE는 상기 기지국으로부터 상기 레귤러 BSR을 송신하기 위한 UL 그랜트를 수신한다.
한편, 상기 제로 BSR 수신 상태(310)인 상기 제1UE의 버퍼 내에 HARQ 재전송 중인 데이터들이 존재할 경우, 상기 UL 스케쥴러는 상기 HARQ 재전송 중인 데이터들에 대한 스케줄링을 수행한다. 이때, 315단계에서 상기 HARQ 재전송 중인 데이터들 각각의 재전송에 대해, 최종 HARQ까지 모두 NACK 신호를 수신한 경우, 상기 UL 스케쥴러는 상기 NACK 신호가 발생한 데이터들의 재전송을 위해 상기 제1UE의 상태를 제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태(320)로 천이시킨다. 상기 UL 스케쥴러는 상기 제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태(320)인 상기 제1UE에 대해서는 제로 BSR을 수신하긴 했으나, 재전송에 대해 ALL NACK이 발생하여 버퍼에 송신할 데이터가 남아있는 상태이기 때문에, 상기 제1UE를 UL 스케줄링 목록에 포함시킨다.
325단계에서 상기 UL 스케쥴러가 상기 제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태(320) 상태인 상기 제1UE로부터 제로 BSR을 수신하면, 상기 제1UE의 상태를 다시 상기 제로 BSR 수신 상태(310)로 천이시킨다.
330단계에서 상기 UL 스케쥴러가 상기 제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태(320)인 상기 제1UE로부터 논 제로 BSR을 수신하면, 상기 제1UE의 상태를 논-제로 BSR 수신 상태(300)로 천이시킨다.
335단계에서 상기 UL 스케쥴러가 상기 제로 BSR 수신 상태(310)의 상기 제1UE로부터 논 제로 BSR을 수신할 경우, 상기 제1UE의 상태를 논-제로 BSR 수신 상태(300)로 천이시킨다.
구체적으로, 상기 UL 스케쥴러가 상기 제1UE로부터 제로 BSR이 아닌 논-제로 BSR을 수신한 경우를 가정하자. 이때, 상기 UL 스케쥴러는 상기 제1UE의 상태를 논-제로 BSR 수신 상태(300)로 관리한다. 그리고, 상기 UL 스케쥴러가 상기 제1UE에 대한 버퍼 길이의 추정값이 '0'으로 추정되어도, 상기 제1UE로부터 제로 BSR을 수신하지 않은 경우에는, 상기 UE의 상태를 상기 논-제로 BSR 수신 상태(300)로 관리한다.. 이후, UL 스케쥴러를 통해서 상기 논-제로 BSR 수신 상태(300)를 갖는 UE들은 상기 UL 스케쥴러의 UL 스케쥴링 목록에 포함된다.
305단계에서 상기 UL 스케쥴러가 상기 논-제로 BSR 수신 상태(300)의 상기 제1UE로부터 제로 BSR을 수신하면, 상기 UE의 상태를 제로 BSR 수신 상태(310)로 천이시킨다. 그리고, 상기 UL 스케쥴러는 상기 제로 BSR 수신 상태(310)의 상기 제1UE를 UL 스케줄링 목록에서 제외시킨다. 예를 들어, 상기 제로 BSR 수신 상태(310)인 상기 제1UE의 버퍼에 하이브리드 재전송 반복 요구(Hybrid Automatic Repeat request, 이하, 'HARQ'라 칭하기로 함) 재전송 중인 데이터가 존재하지 않는 경우, 상기 버퍼는 현재 비어 있는 상태이다. 이 경우, 상기 UL 스케쥴러는 현재 버퍼가 비어 있는, 상기 제로 BSR 수신 상태(310)의 상기 제1UE를 상기 UL 스케줄링 목록에서 제외시킨다. 만약, 현재 버퍼가 비어 있는, 상기 제로 BSR 수신 상태(310)인 상기 제1UE의 버퍼에 새로운 데이터가 발생하면, 상기 제1UE는 레귤러(regular) BSR을 트리거링하고, UL 스케쥴러에게 SR을 전송한다. 이로써 상기 제1UE는 상기 기지국으로부터 상기 레귤러 BSR을 송신하기 위한 UL 그랜트를 수신한다.
한편, 상기 제로 BSR 수신 상태(310)인 상기 제1UE의 버퍼 내에 HARQ 재전송 중인 데이터들이 존재할 경우, 상기 UL 스케쥴러는 상기 HARQ 재전송 중인 데이터들에 대한 스케줄링을 수행한다. 이때, 315단계에서 상기 HARQ 재전송 중인 데이터들 각각의 재전송에 대해, 최종 HARQ까지 모두 NACK 신호를 수신한 경우, 상기 UL 스케쥴러는 상기 NACK 신호가 발생한 데이터들의 재전송을 위해 상기 제1UE의 상태를 제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태(320)로 천이시킨다. 상기 UL 스케쥴러는 상기 제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태(320)인 상기 제1UE에 대해서는 제로 BSR을 수신하긴 했으나, 재전송에 대해 ALL NACK이 발생하여 버퍼에 송신할 데이터가 남아있는 상태이기 때문에, 상기 제1UE를 UL 스케줄링 목록에 포함시킨다.
325단계에서 상기 UL 스케쥴러가 상기 제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태(320) 상태인 상기 제1UE로부터 제로 BSR을 수신하면, 상기 제1UE의 상태를 다시 상기 제로 BSR 수신 상태(310)로 천이시킨다.
330단계에서 상기 UL 스케쥴러가 상기 제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태(320)인 상기 제1UE로부터 논 제로 BSR을 수신하면, 상기 제1UE의 상태를 논-제로 BSR 수신 상태(300)로 천이시킨다.
335단계에서 상기 UL 스케쥴러가 상기 제로 BSR 수신 상태(310)의 상기 제1UE로부터 논 제로 BSR을 수신할 경우, 상기 제1UE의 상태를 논-제로 BSR 수신 상태(300)로 천이시킨다.
삭제
삭제
삭제
도 4는 본 발명의 제1실시 예에 따른 UL 스케쥴러의 동작 흐름도이다. 도 4를 설명하기에 앞서, 설명의 편의상 기지국이 관리하는 UE들 중 하나인 제1UE에 대한 상태 천이를 관리하는 동작을 설명하지만, 나머지 UE들의 상태 천이 역시 동일한 방식으로 관리된다.
도 4를 참조하면, 400단계에서 상기 UL 스케쥴러는 상기 제1UE의 현재 상태가 ‘논-제로 BSR 수신 상태’ 또는 ‘제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태’인지 확인한다. 상기 확인 결과, 상기 제1UE가 ‘논-제로l BSR 수신 상태’ 또는 ‘제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태’이면 405단계로 진행한다. 405단계에서 상기 UL 스케쥴러는 상기 UE의 버퍼 길이의 추정값이 '0'인지 검사한다. 상기 검사결과 상기 제1UE의 버퍼 길이의 추정값이 '0'이 아닌 경우, 상기 UL 스케쥴러는 425단계로 진행한다. 상기 검사결과 상기 제1UE의 버퍼 길이의 추정값이 '0'일 경우, 410단계에서 상기 UL 스케쥴러는 상기 제1UE로부터 BSR의 수신 여부를 검사한다. 상기 검사 결과 상기 제1UE로부터 BSR이 수신되지 않았으면, 상기 UL 스케쥴러는 425단계로 진행한다.
상기 검사결과 상기 제1UE로부터 BSR이 수신되었으면, 415단계에서 상기 UL 스케쥴러는 상기 수신한 BSR이 제로 BSR인지 검사한다. 상기 검사결과 제로 BSR인 경우, 상기 UL 스케쥴러는 420단계로 진행한다. 420단계에서 상기 UL 스케쥴러는 상기 제1UE를 제로 BSR 수신 상태로 천이시킨 후, 상기 UL 스케쥴링 목록에서 상기 제1UE를 제외시킨다. 상기 검사 결과 제로 BSR 이 아닌 경우, 상기 UL 스케쥴러는 425단계로 진행한다. 425단계에서 상기 UL 스케쥴러는 상기 제1UE를 논-제로 BSR 수신 상태로 천이시키고, 상기 UL 스케쥴링 목록에 포함시킨다.
상기 400단계에서 상기 제1UE의 현재 상태가 ‘논-제로 BSR 수신 상태’ 또는 ’제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태’가 아닌 경우, 430단계에서 상기 UL 스케쥴러는 상기 제1UE로부터 BSR의 수신 여부를 검사한다. 상기 검사 결과 BSR이 수신되지 않았으면 상기 UL 스케쥴러는 440단계로 진행하고, 상기 검사 결과 BSR이 수신되었으면 상기 UL 스케쥴러는 435단계로 진행한다. 435단계에서 상기 UL 스케쥴러는 상기 수신된 BSR이 논 제로 BSR인지 여부를 검사한다. 상기 검사 결과 논 제로 BSR인 경우, 상기 UL 스케쥴러는 상기 425단계로 진행한다. 상기 검사 결과 제로 BSR인 경우, 상기 UL 스케쥴러는 420단계로 진행한다.
440단계에서 상기 UL 스케쥴러는 상기 제1UE가 HARQ 재전송 중인 데이터들의 수신에 대해 모두 NACK 신호가 발생하였는지 검사한다. 상기 검사결과 상기 제1UE가 재전송 중인 데이터들에 대해 모두 NACK 신호가 발생되지 않았을 경우, 상기 UL 스케쥴러는 420단계로 진행한다. 상기 검사결과 상기 제1UE가 재전송 중인 데이터들의 수신에 대해 모두 NACK 신호가 발생되었을 경우, 상기 UL 스케쥴러는 445단계로 진행한다. 445단계에서 상기 UL 스케쥴러는 상기 제1UE를 ‘제로 BSR 수신 및 재전송 데이터들의 All NACK 수신 상태’로 천이시키고, 상기 제1UE를 상기 UL 스케쥴링 목록에 포함시킨다.
상기한 바와 같이, 본 발명의 제1실시 예에 따른 상기 UL 스케쥴러는 해당 UE로부터 제로 BSR을 수신하기 전까지는 상기 UE를 UL 스케쥴링 목록에 포함시킨다. 그리고, 제로 BSR 상태의 UE라도 버퍼 내에 재전송할 데이터들이 존재할 경우, 상기 UE를 UL 스케쥴링 목록에 포함시킨다.
그러나, 상기 UL 스케쥴러가 제로 BSR의 수신 여부와, 재전송할 데이터들의 존재 여부를 통해서 해당 UE들을 UL 스케쥴링 목록에 포함시킬 지 여부를 결정한다 하더라도 BSR 스톨 현상이 발생할 수 있다. 일 예로, 라운드 로빈(Round-robin) 방식과 같은 스케쥴링 방식의 경우, UL 스케쥴러의 UL 스케줄링 목록에 포함된 UE는, 상기 UL 스케쥴러에 의해서 일정 TTI 이내에 스케줄링이 보장된다. 그러나, 상기 UL 스케쥴러가 해당 UE의 버퍼 상태를 고려하여 해당 UE를 UL 스케쥴링 목록에 포함시킬지 여부를 결정하는 QoS 스케줄링 방식의 경우, 해당 UE의 버퍼 길이가 '0' 혹은 매우 작은 값이 되면, 상기 UE는 긴 시간 동안 상기 UL 스케쥴링 목록에 포함되지 않을 수 있다.
그러므로, 본 발명의 제2실시 예에서는 BSR 스톨 현상을 막기 위한 가상으로 존재하는 데이터(이하, '가상 데이터'라 칭하기로 한다)를 생성하고, 상기 가상 데이터의 생성을 통해서 UL 스케쥴러로부터 UE의 BSR 송신을 위해 반복적으로 생성되는 UL 그랜트를 방지하는 방안을 제안한다. 구체적으로, 본 발명의 제2실시 예에서는 해당 UE에 대한 버퍼 길이의 추정값이 '0'이라 할지라도, 상기 UE가 UL 스케줄링 목록에 포함되어 있을 경우, 상기 UL 스케쥴러는 상기 UE에 대한 버퍼 길이의 추정값에 가상 데이터의 특정 길이를 포함시킨 후, 상기 UE의 BSR 송신을 위한 자원인 UL 그랜트를 상기 UE에게 송신한다. 이때, 상기 UL 스케쥴러는 상기 UE에 대해 현재 가상 데이터를 발생시키고, 상기 가상 데이터로 인한 UL 그랜트를 송신한 상태임을 저장함으로써, 상기 가상 데이터로 인해서 UL 그랜트가 상기 UE에게 반복해서 송신되지 않도록 한다.
한편, 본 발명의 제2실시 예에서는 논-제로 BSR 수신 상태에 포함되는 3개의 서브(sub) 상태들을 정의한다. 상기 3개의 서브 상태들은 논-제로 BSR 수신 상태의 UE에 버퍼 길이 추정값을 사용하여 결정된다. 상기 3개의 서브 상태들은 ‘UL 그랜트 수신 정상 상태’와, ‘UL 그랜트 수신 대기 상태’ 및 ‘UL 그랜트 수신 상태’를 포함한다. 상기 각 서브 상태의 정의는 하기 도 5를 참조하여 상세히 설명하기로 한다.
상기 검사결과 상기 제1UE로부터 BSR이 수신되었으면, 415단계에서 상기 UL 스케쥴러는 상기 수신한 BSR이 제로 BSR인지 검사한다. 상기 검사결과 제로 BSR인 경우, 상기 UL 스케쥴러는 420단계로 진행한다. 420단계에서 상기 UL 스케쥴러는 상기 제1UE를 제로 BSR 수신 상태로 천이시킨 후, 상기 UL 스케쥴링 목록에서 상기 제1UE를 제외시킨다. 상기 검사 결과 제로 BSR 이 아닌 경우, 상기 UL 스케쥴러는 425단계로 진행한다. 425단계에서 상기 UL 스케쥴러는 상기 제1UE를 논-제로 BSR 수신 상태로 천이시키고, 상기 UL 스케쥴링 목록에 포함시킨다.
상기 400단계에서 상기 제1UE의 현재 상태가 ‘논-제로 BSR 수신 상태’ 또는 ’제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태’가 아닌 경우, 430단계에서 상기 UL 스케쥴러는 상기 제1UE로부터 BSR의 수신 여부를 검사한다. 상기 검사 결과 BSR이 수신되지 않았으면 상기 UL 스케쥴러는 440단계로 진행하고, 상기 검사 결과 BSR이 수신되었으면 상기 UL 스케쥴러는 435단계로 진행한다. 435단계에서 상기 UL 스케쥴러는 상기 수신된 BSR이 논 제로 BSR인지 여부를 검사한다. 상기 검사 결과 논 제로 BSR인 경우, 상기 UL 스케쥴러는 상기 425단계로 진행한다. 상기 검사 결과 제로 BSR인 경우, 상기 UL 스케쥴러는 420단계로 진행한다.
440단계에서 상기 UL 스케쥴러는 상기 제1UE가 HARQ 재전송 중인 데이터들의 수신에 대해 모두 NACK 신호가 발생하였는지 검사한다. 상기 검사결과 상기 제1UE가 재전송 중인 데이터들에 대해 모두 NACK 신호가 발생되지 않았을 경우, 상기 UL 스케쥴러는 420단계로 진행한다. 상기 검사결과 상기 제1UE가 재전송 중인 데이터들의 수신에 대해 모두 NACK 신호가 발생되었을 경우, 상기 UL 스케쥴러는 445단계로 진행한다. 445단계에서 상기 UL 스케쥴러는 상기 제1UE를 ‘제로 BSR 수신 및 재전송 데이터들의 All NACK 수신 상태’로 천이시키고, 상기 제1UE를 상기 UL 스케쥴링 목록에 포함시킨다.
상기한 바와 같이, 본 발명의 제1실시 예에 따른 상기 UL 스케쥴러는 해당 UE로부터 제로 BSR을 수신하기 전까지는 상기 UE를 UL 스케쥴링 목록에 포함시킨다. 그리고, 제로 BSR 상태의 UE라도 버퍼 내에 재전송할 데이터들이 존재할 경우, 상기 UE를 UL 스케쥴링 목록에 포함시킨다.
그러나, 상기 UL 스케쥴러가 제로 BSR의 수신 여부와, 재전송할 데이터들의 존재 여부를 통해서 해당 UE들을 UL 스케쥴링 목록에 포함시킬 지 여부를 결정한다 하더라도 BSR 스톨 현상이 발생할 수 있다. 일 예로, 라운드 로빈(Round-robin) 방식과 같은 스케쥴링 방식의 경우, UL 스케쥴러의 UL 스케줄링 목록에 포함된 UE는, 상기 UL 스케쥴러에 의해서 일정 TTI 이내에 스케줄링이 보장된다. 그러나, 상기 UL 스케쥴러가 해당 UE의 버퍼 상태를 고려하여 해당 UE를 UL 스케쥴링 목록에 포함시킬지 여부를 결정하는 QoS 스케줄링 방식의 경우, 해당 UE의 버퍼 길이가 '0' 혹은 매우 작은 값이 되면, 상기 UE는 긴 시간 동안 상기 UL 스케쥴링 목록에 포함되지 않을 수 있다.
그러므로, 본 발명의 제2실시 예에서는 BSR 스톨 현상을 막기 위한 가상으로 존재하는 데이터(이하, '가상 데이터'라 칭하기로 한다)를 생성하고, 상기 가상 데이터의 생성을 통해서 UL 스케쥴러로부터 UE의 BSR 송신을 위해 반복적으로 생성되는 UL 그랜트를 방지하는 방안을 제안한다. 구체적으로, 본 발명의 제2실시 예에서는 해당 UE에 대한 버퍼 길이의 추정값이 '0'이라 할지라도, 상기 UE가 UL 스케줄링 목록에 포함되어 있을 경우, 상기 UL 스케쥴러는 상기 UE에 대한 버퍼 길이의 추정값에 가상 데이터의 특정 길이를 포함시킨 후, 상기 UE의 BSR 송신을 위한 자원인 UL 그랜트를 상기 UE에게 송신한다. 이때, 상기 UL 스케쥴러는 상기 UE에 대해 현재 가상 데이터를 발생시키고, 상기 가상 데이터로 인한 UL 그랜트를 송신한 상태임을 저장함으로써, 상기 가상 데이터로 인해서 UL 그랜트가 상기 UE에게 반복해서 송신되지 않도록 한다.
한편, 본 발명의 제2실시 예에서는 논-제로 BSR 수신 상태에 포함되는 3개의 서브(sub) 상태들을 정의한다. 상기 3개의 서브 상태들은 논-제로 BSR 수신 상태의 UE에 버퍼 길이 추정값을 사용하여 결정된다. 상기 3개의 서브 상태들은 ‘UL 그랜트 수신 정상 상태’와, ‘UL 그랜트 수신 대기 상태’ 및 ‘UL 그랜트 수신 상태’를 포함한다. 상기 각 서브 상태의 정의는 하기 도 5를 참조하여 상세히 설명하기로 한다.
삭제
삭제
삭제
삭제
삭제
도 5는 본 발명의 제2실시 예에 따라 UL 스케쥴러가 UE들의 상태 천이를 관리하는 동작을 설명하기 위한 도면이다. 도 5는 설명하기에 앞서, 설명의 편의상 기지국이 관리하는 UE들 중 하나인 제1UE에 대한 상태 천이를 관리하는 동작을 설명하지만, 나머지 UE들의 상태 천이 역시 동일한 방식으로 관리된다.
도 5를 참조하면, 상기 UL 스케쥴러는 논-제로 BSR 수신 상태인 상기 제1UE의 버퍼 길이를 추정한다. 이때, 상기 제1UE의 버퍼 길이의 추정값이 '0'이 아닌 값을 가지는 경우, 상기 제1UE에 대해 정상적으로 UL 그랜트가 할당되어 송신될 것이므로(자진 보정 가능: 종래 기술을 통해서 유추될 수 있는 내용임) 상기 UE의 상태를 UL 그랜트 수신 정상 상태(500)로 천이시킨다. 그리고, 상기 UL 스케쥴러는 상기 UL 그랜트 수신 정상 상태(500)의 상기 제1UE로부터 BSR을 수신한다. 그러면, 상기 UL 스케쥴러는 상기 BSR을 통해서 획득한 버퍼 길이의 추정값에 상응하는 데이터 송신을 위한 자원 즉, UL 그랜트를 상기 제1UE에게 할당하여 송신한다.
505단계에서 상기 UL 스케쥴러는 상기 UL 그랜트 수신 정상 상태(500)의 상기 제1UE에 대한 버퍼 길이를 추정한다. 상기 추정된 버퍼 길이의 추정값이 0일 경우, 상기 제1UE의 BSR 송신을 위한 UL 그랜트 할당 및 송신이 수행되지 않을 것이므로, 상기 UL 스케쥴러는 상기 제1UE의 상태를 UL 그랜트 수신 대기 상태(510)로 천이시킨다. 이때, 상기 UL 그랜트 수신 대기 상태(510)의 상기 제1UE에 대해 상기 UL 스케쥴러가 추정한 버퍼 길이의 추정값은 실제로 '0'이다. 그러나, 상기 UL 스케쥴러는 상기 버퍼 길이의 추정값이 제로인 상태(510)의 상기 제1UE에서 BSR 송신이 가능하도록 가상 데이터를 발생시킨다. 그러므로, 상기 제1UE의 버퍼 길이의 추정값은 상기 가상 데이터의 특정 길이를 포함하고 있는 상태이다.
515단계에서 상기 UL 스케쥴러는 상기 UL 그랜트 수신 대기 상태(510)의 상기 제1UE에게 BSR을 송신할 자원인 UL 그랜트를 할당하여 송신한다. 상기 UL 그랜트 수신 대기 상태(510)의 상기 제1UE가 상기 UL 그랜트를 수신하면, 상기 UL 스케쥴러는 상기 제1UE의 상태를 UL 그랜트 수신 상태(520)로 천이시킨다. 그리고, 상기 UL 스케쥴러는 상기 UL 그랜트 수신 대기 상태(510)의 상기 제1UE의 상태를 상기 UL 그랜트 수신 상태(520)상태로 천이시키기 이전에 상기 제1UE의 버퍼 길이의 추정값을 다시 ‘0’으로 설정함으로써, 상기 제1UE에게 UL 그랜트가 반복적으로 송신되는 상황을 막는다.
이후, 상기 UL 스케쥴러는 상기 UL 그랜트 수신 상태(510)의 상기 제1UE로부터 BSR 수신 여부에 따라 상기 제1UE의 상태를 천이시킨다. 즉, 525단계에서 상기 UL 스케쥴러가 상기 UL 그랜트 수신 상태(520) 상태의 상기 제1UE로부터 BSR을 성공적으로 수신하면, 상기 제1UE의 상태를 UL 그랜트 수신 정상 상태(500)로 천이시킨다. 그러나, 만약, 530단계에서 상기 UL 스케쥴러가 상기 UL 그랜트 수신 상태(520)의 상기 제2UE로부터 수신한 BSR의 수신 결과가 NACK 상태인 경우, BSR을 재수신하기 위해서 상기 UL 그랜트 수신 상태(520)의 상기 제1UE를 UL 그랜트 수신 대기 상태(510) 로 천이시킨다. 이때, 상기 UL 스케쥴러는 상기 제1UE의 버퍼 길이의 추정값을 재설정한다.
도 5를 참조하면, 상기 UL 스케쥴러는 논-제로 BSR 수신 상태인 상기 제1UE의 버퍼 길이를 추정한다. 이때, 상기 제1UE의 버퍼 길이의 추정값이 '0'이 아닌 값을 가지는 경우, 상기 제1UE에 대해 정상적으로 UL 그랜트가 할당되어 송신될 것이므로(자진 보정 가능: 종래 기술을 통해서 유추될 수 있는 내용임) 상기 UE의 상태를 UL 그랜트 수신 정상 상태(500)로 천이시킨다. 그리고, 상기 UL 스케쥴러는 상기 UL 그랜트 수신 정상 상태(500)의 상기 제1UE로부터 BSR을 수신한다. 그러면, 상기 UL 스케쥴러는 상기 BSR을 통해서 획득한 버퍼 길이의 추정값에 상응하는 데이터 송신을 위한 자원 즉, UL 그랜트를 상기 제1UE에게 할당하여 송신한다.
505단계에서 상기 UL 스케쥴러는 상기 UL 그랜트 수신 정상 상태(500)의 상기 제1UE에 대한 버퍼 길이를 추정한다. 상기 추정된 버퍼 길이의 추정값이 0일 경우, 상기 제1UE의 BSR 송신을 위한 UL 그랜트 할당 및 송신이 수행되지 않을 것이므로, 상기 UL 스케쥴러는 상기 제1UE의 상태를 UL 그랜트 수신 대기 상태(510)로 천이시킨다. 이때, 상기 UL 그랜트 수신 대기 상태(510)의 상기 제1UE에 대해 상기 UL 스케쥴러가 추정한 버퍼 길이의 추정값은 실제로 '0'이다. 그러나, 상기 UL 스케쥴러는 상기 버퍼 길이의 추정값이 제로인 상태(510)의 상기 제1UE에서 BSR 송신이 가능하도록 가상 데이터를 발생시킨다. 그러므로, 상기 제1UE의 버퍼 길이의 추정값은 상기 가상 데이터의 특정 길이를 포함하고 있는 상태이다.
515단계에서 상기 UL 스케쥴러는 상기 UL 그랜트 수신 대기 상태(510)의 상기 제1UE에게 BSR을 송신할 자원인 UL 그랜트를 할당하여 송신한다. 상기 UL 그랜트 수신 대기 상태(510)의 상기 제1UE가 상기 UL 그랜트를 수신하면, 상기 UL 스케쥴러는 상기 제1UE의 상태를 UL 그랜트 수신 상태(520)로 천이시킨다. 그리고, 상기 UL 스케쥴러는 상기 UL 그랜트 수신 대기 상태(510)의 상기 제1UE의 상태를 상기 UL 그랜트 수신 상태(520)상태로 천이시키기 이전에 상기 제1UE의 버퍼 길이의 추정값을 다시 ‘0’으로 설정함으로써, 상기 제1UE에게 UL 그랜트가 반복적으로 송신되는 상황을 막는다.
이후, 상기 UL 스케쥴러는 상기 UL 그랜트 수신 상태(510)의 상기 제1UE로부터 BSR 수신 여부에 따라 상기 제1UE의 상태를 천이시킨다. 즉, 525단계에서 상기 UL 스케쥴러가 상기 UL 그랜트 수신 상태(520) 상태의 상기 제1UE로부터 BSR을 성공적으로 수신하면, 상기 제1UE의 상태를 UL 그랜트 수신 정상 상태(500)로 천이시킨다. 그러나, 만약, 530단계에서 상기 UL 스케쥴러가 상기 UL 그랜트 수신 상태(520)의 상기 제2UE로부터 수신한 BSR의 수신 결과가 NACK 상태인 경우, BSR을 재수신하기 위해서 상기 UL 그랜트 수신 상태(520)의 상기 제1UE를 UL 그랜트 수신 대기 상태(510) 로 천이시킨다. 이때, 상기 UL 스케쥴러는 상기 제1UE의 버퍼 길이의 추정값을 재설정한다.
삭제
삭제
삭제
삭제
삭제
도 6a,b는 본 발명의 제2실시 예에 따른 상기 UL 스케쥴러의 동작 흐름도이다.
삭제
삭제
삭제
삭제
삭제
삭제
도 6a,b를 설명하기에 앞서, 설명의 편의상 기지국이 관리하는 UE들 중 하나인 제1UE에 대한 상태 천이를 관리하는 동작을 설명하지만, 나머지 UE들의 상태 천이 역시 동일한 방식으로 관리한다.
도 6a,b를 참조하면, 600단계에서 UL 스케쥴러는 상기 제1UE의 현재 상태가 ‘논-제로 BSR 수신 상태’ 또는 ‘제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태’인지 확인한다. 상기 확인 결과, 상기 제1UE가 현재 ’논 제로 BSR 수신 상태’ 또는 ‘제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태’가 아닌 경우, 660(A)단계로 진행한다.
상기 확인 결과, 상기 제1UE가 현재 논-제로 BSR 수신 상태 또는 제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태이면, 605단계로 진행한다. 605단계에서 상기 UL 스케쥴러는 상기 제1UE가 UL 그랜트 수신 상태인지 확인한다. 상기 확인 결과 상기 제1UE가 UL 그랜트 수신 상태이면, 상기 UL 스케쥴러는 645단계로 진행한다. 상기 확인 결과 상기 제1UE가 UL 그랜트 수신 상태가 아니면, 상기 UL 스케쥴러는 610단계로 진행한다. 610단계에서 상기 UL 스케쥴러는 상기 제1UE의 버퍼 길이의 추정값이 '0'인지 검사한다. 상기 검사결과 상기 추정값이 '0'이 아닌 경우, 상기 UL 스케쥴러는 640단계로 진행한다. 640단계에서 상기 UL 스케쥴러는 상기 제1UE를 논 제로 BSR 수신 상태로 천이시킨 후, 상기 제1UE를 UL 스케쥴링 목록에 포함시킨다.
상기 검사결과 상기 추정값이 '0'일 경우, 615단계에서 상기 UL 스케쥴러는 상기 제1UE를 UL 그랜트 수신 대기 상태로 천이시킨 후, 620단계로 진행한다. 620단계에서 상기 UL 스케쥴러는 상기 제1UE로부터 BSR의 수신 여부를 검사한다. 상기 검사 결과 상기 제1UE로부터 BSR이 수신되지 않았으면, 640단계로 진행한다. 상기 검사 결과 상기 제1UE로부터 BSR이 수신되었으면, 625단계에서 상기 UL 스케쥴러는 상기 제1UE를 UL 그랜트 수신 정상 상태로 천이시킨 후, 630단계로 진행한다. 630단계에서 상기 UL 스케쥴러는 상기 제1UE로부터 수신한 BSR이 제로 BSR인지 검사한다. 상기 검사 결과 상기 BSR이 제로 BSR이 아닌 경우, 상기 UL 스케쥴러는 640단계로 진행한다. 상기 검사 결과 상기 BSR이 제로 BSR인 경우, 상기 UL 스케쥴러는 635단계로 진행한다. 635단계에서 상기 UL 스케쥴러는 상기 제1UE를 제로 BSR 수신 상태로 천이 시킨 후, 상기 제1UE를 상기 UL 스케쥴링 목록에서 제외시킨다.
한편, 상기 605단계에서 상기 제1UE가 UL 그랜트 수신 상태가 아니면, 645단계에서 상기 UL 스케쥴러는 상기 제1UE가 HARQ 재전송한 데이터들 각각의 수신에 대해 모두 NACK 신호가 발생하였는지 검사한다. 상기 검사 결과 모두 NACK 신호가 발생하였으면, 650단계에서 상기 UL 스케쥴러는 상기 제1UE를 UL 그랜트 수신 대기 상태로 천이시킨 후, 상기 640단계로 진행한다. 상기 검사 결과 모두 NACK 신호가 발생하지 않은 경우, 655단계에서 상기 UL 스케쥴러는 상기 제1UE를 논-제로 BSR 수신 상태로 천이시킨 후, 상기 UL 스케쥴링 목록에서 상기 제1UE를 제외시킨다.
상기 600단계에서의 확인 결과, 상기 제1UE가 현재 ‘제로 BSR 수신 상태’ 또는 ‘제로 BSR 수신 및 재전송 데이터들에 대한 ALL NACK 수신 상태’가 아닌 경우, 660단계(A)에서 상기 UL 스케쥴러는 상기 제1UE로부터 BSR의 수신 여부를 검사한다. 상기 검사 결과 상기 제1UE로부터 BSR을 수신한 경우, 665단계에서 상기 UL 스케쥴러는 상기 BSR이 논-제로 BSR인지 여부를 검사한다. 상기 검사 결과 상기 BSR이 논 제로 BSR이면, 상기 UL 스케줄러는 640단계로 진행하고, 상기 검사 결과 상기 BSR이 제로 BSR이면, 상기 UL 스케쥴러는 635단계로 진행한다.
상기 660단계에서의 검사 결과 상기 제1UE로부터 BSR을 수신하지 않은 경우, 670단계에서 상기 UL 스케쥴러는 상기 제1UE가 재전송할 데이터 각각의 수신에 대해 모두 NACK 신호가 발생하였는지 검사한다. 상기 검사 결과 모두 NACK 신호가 발생하지 않았으면, 상기 UL 스케쥴러는 635단계로 진행한다. 상기 확인 결과 모두 NACK 신호가 발생하였으면, 675단계로 진행한다. 675단계에서 상기 UL 스케쥴러는 상기 제1UE의 상태를 ‘제로 BSR 수신 및 재전송 데이터들에 대한 ALL NACK 수신’ 상태로 천이시킨 후, 상기 제1UE가 상기 UL스케쥴링 목록에 포함되도록 유지시키고, 700(B)단계로 진행한다.
상기한 바와 같은 UL 스케쥴러의 UL 스케쥴링 목록 관리를 통해서, 상기 UL 스케쥴링 목록에 포함된 UE들은 하기 도 7과 같이 관리된다.
도 7은 본 발명의 제2실시 예에 따라 스케쥴링 대상들의 목록에 포함된 UE들을 관리하는 UL 스케쥴러의 동작 흐름도이다. 도 7을 설명하기에 앞서, 설명의 편의상 기지국이 관리하는 UE들 중 하나인 제1UE에 대한 상태 천이를 관리하는 동작을 설명하지만, 나머지 UE들의 상태 천이 역시 동일한 방식으로 관리한다.
도 7을 참조하면, 700단계(B)에서 상기 제1UE의 현재 상태가 UL 그랜트 수신 대기 상태인지 확인한다. 상기 확인 결과 상기 제1UE의 상태가 UL 그랜트 수신 대기 상태가 아니면, 720단계에서 상기 UL 스케쥴러는 상기 제1UE의 상태를 UL 그랜트 수신 정상 상태로 천이시킨다. 상기 확인 결과 상기 제1UE의 상태가 UL 그랜트 수신 대기 상태이면, 상기 UL 스케쥴러는 705단계로 진행한다. 705단계에서 상기 UL 스케쥴러는 상기 제1UE의 BSR 송신을 위한 UL 그랜트를 송신하였는지 검사한다. 상기 검사 결과 상기 제1UE의 BSR 송신을 위한 UL 그랜트를 송신하지 않은 경우, 710단계에서 상기 UL 스케쥴러는 상기 제1UE의 상태를 UL 그랜트 수신 대기 상태로 유지시킨다. 상기 검사 결과 상기 UE의 BSR 송신을 위한 UL 그랜트를 송신한 경우, 715단계에서 상기 UL 스케쥴러는 상기 UE에게 반복적으로 UL 그랜트를 할당하지 않도록 상기 UE를 UL 그랜트 수신 상태로 천이시킨다.
한편, 본 발명의 다른 실시 예에서는 논 제로 BSR 수신 상태이면서 BSR을 일정 시간 동안 송신하지 못한 UE에게 BSR을 송신할 수 있도록 UL 스케쥴러가 해당 UE에게 주기적으로 UL 그랜트를 할당한다. 해당 UE에게 주기적으로 UL 그랜트를 할당하기 위해서, 상기 UL 스케줄러는 스케쥴링 대상들의 목록에 포함된 UE들 각각에 대해 no_BSR_timer를 구동시킨다. 상기 no_BSR_timer는 해당 UE로부터 BSR을 수신하지 못한 시간을 재기 위한 타이머이다. 이후, 상기 UL 스케쥴러는, 매 TTI 마다 BSR 수신에 대해 지시자를 설정한다. 구체적으로, 상기 UL 스케쥴러는 매 TTI마다 BSR을 수신하면, 해당 TTI에서의 BSR 수신 지시자를 '0'으로 설정하고, 해당 BSR을 수신하지 않은 경우에는 상기 BSR 수신 지시자를 '1'만큼씩 증가시킨다. 이후, 해당에 대해 구동시킨 no_BSR_timer가 임계값을 초과하면, 상기 UL 스케쥴러는 해당 UE에게 BSR 크기만큼의 가상 데이터가 존재하는 것처럼 동작한다. 여기서, 상기 no_BSR_timer의 임계값은 해당 UE의 로지컬 채널 그룹들의 패킷 딜레이 예산(PDB: Packt Delay Budget, 이하, 'PDB'라 칭하기로 한다)과 연계한 값으로 설정할 수 있다. 일 예로, 상기 PDB의 1/2로 설정할 수 있다.
도 6a,b를 참조하면, 600단계에서 UL 스케쥴러는 상기 제1UE의 현재 상태가 ‘논-제로 BSR 수신 상태’ 또는 ‘제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태’인지 확인한다. 상기 확인 결과, 상기 제1UE가 현재 ’논 제로 BSR 수신 상태’ 또는 ‘제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태’가 아닌 경우, 660(A)단계로 진행한다.
상기 확인 결과, 상기 제1UE가 현재 논-제로 BSR 수신 상태 또는 제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태이면, 605단계로 진행한다. 605단계에서 상기 UL 스케쥴러는 상기 제1UE가 UL 그랜트 수신 상태인지 확인한다. 상기 확인 결과 상기 제1UE가 UL 그랜트 수신 상태이면, 상기 UL 스케쥴러는 645단계로 진행한다. 상기 확인 결과 상기 제1UE가 UL 그랜트 수신 상태가 아니면, 상기 UL 스케쥴러는 610단계로 진행한다. 610단계에서 상기 UL 스케쥴러는 상기 제1UE의 버퍼 길이의 추정값이 '0'인지 검사한다. 상기 검사결과 상기 추정값이 '0'이 아닌 경우, 상기 UL 스케쥴러는 640단계로 진행한다. 640단계에서 상기 UL 스케쥴러는 상기 제1UE를 논 제로 BSR 수신 상태로 천이시킨 후, 상기 제1UE를 UL 스케쥴링 목록에 포함시킨다.
상기 검사결과 상기 추정값이 '0'일 경우, 615단계에서 상기 UL 스케쥴러는 상기 제1UE를 UL 그랜트 수신 대기 상태로 천이시킨 후, 620단계로 진행한다. 620단계에서 상기 UL 스케쥴러는 상기 제1UE로부터 BSR의 수신 여부를 검사한다. 상기 검사 결과 상기 제1UE로부터 BSR이 수신되지 않았으면, 640단계로 진행한다. 상기 검사 결과 상기 제1UE로부터 BSR이 수신되었으면, 625단계에서 상기 UL 스케쥴러는 상기 제1UE를 UL 그랜트 수신 정상 상태로 천이시킨 후, 630단계로 진행한다. 630단계에서 상기 UL 스케쥴러는 상기 제1UE로부터 수신한 BSR이 제로 BSR인지 검사한다. 상기 검사 결과 상기 BSR이 제로 BSR이 아닌 경우, 상기 UL 스케쥴러는 640단계로 진행한다. 상기 검사 결과 상기 BSR이 제로 BSR인 경우, 상기 UL 스케쥴러는 635단계로 진행한다. 635단계에서 상기 UL 스케쥴러는 상기 제1UE를 제로 BSR 수신 상태로 천이 시킨 후, 상기 제1UE를 상기 UL 스케쥴링 목록에서 제외시킨다.
한편, 상기 605단계에서 상기 제1UE가 UL 그랜트 수신 상태가 아니면, 645단계에서 상기 UL 스케쥴러는 상기 제1UE가 HARQ 재전송한 데이터들 각각의 수신에 대해 모두 NACK 신호가 발생하였는지 검사한다. 상기 검사 결과 모두 NACK 신호가 발생하였으면, 650단계에서 상기 UL 스케쥴러는 상기 제1UE를 UL 그랜트 수신 대기 상태로 천이시킨 후, 상기 640단계로 진행한다. 상기 검사 결과 모두 NACK 신호가 발생하지 않은 경우, 655단계에서 상기 UL 스케쥴러는 상기 제1UE를 논-제로 BSR 수신 상태로 천이시킨 후, 상기 UL 스케쥴링 목록에서 상기 제1UE를 제외시킨다.
상기 600단계에서의 확인 결과, 상기 제1UE가 현재 ‘제로 BSR 수신 상태’ 또는 ‘제로 BSR 수신 및 재전송 데이터들에 대한 ALL NACK 수신 상태’가 아닌 경우, 660단계(A)에서 상기 UL 스케쥴러는 상기 제1UE로부터 BSR의 수신 여부를 검사한다. 상기 검사 결과 상기 제1UE로부터 BSR을 수신한 경우, 665단계에서 상기 UL 스케쥴러는 상기 BSR이 논-제로 BSR인지 여부를 검사한다. 상기 검사 결과 상기 BSR이 논 제로 BSR이면, 상기 UL 스케줄러는 640단계로 진행하고, 상기 검사 결과 상기 BSR이 제로 BSR이면, 상기 UL 스케쥴러는 635단계로 진행한다.
상기 660단계에서의 검사 결과 상기 제1UE로부터 BSR을 수신하지 않은 경우, 670단계에서 상기 UL 스케쥴러는 상기 제1UE가 재전송할 데이터 각각의 수신에 대해 모두 NACK 신호가 발생하였는지 검사한다. 상기 검사 결과 모두 NACK 신호가 발생하지 않았으면, 상기 UL 스케쥴러는 635단계로 진행한다. 상기 확인 결과 모두 NACK 신호가 발생하였으면, 675단계로 진행한다. 675단계에서 상기 UL 스케쥴러는 상기 제1UE의 상태를 ‘제로 BSR 수신 및 재전송 데이터들에 대한 ALL NACK 수신’ 상태로 천이시킨 후, 상기 제1UE가 상기 UL스케쥴링 목록에 포함되도록 유지시키고, 700(B)단계로 진행한다.
상기한 바와 같은 UL 스케쥴러의 UL 스케쥴링 목록 관리를 통해서, 상기 UL 스케쥴링 목록에 포함된 UE들은 하기 도 7과 같이 관리된다.
도 7은 본 발명의 제2실시 예에 따라 스케쥴링 대상들의 목록에 포함된 UE들을 관리하는 UL 스케쥴러의 동작 흐름도이다. 도 7을 설명하기에 앞서, 설명의 편의상 기지국이 관리하는 UE들 중 하나인 제1UE에 대한 상태 천이를 관리하는 동작을 설명하지만, 나머지 UE들의 상태 천이 역시 동일한 방식으로 관리한다.
도 7을 참조하면, 700단계(B)에서 상기 제1UE의 현재 상태가 UL 그랜트 수신 대기 상태인지 확인한다. 상기 확인 결과 상기 제1UE의 상태가 UL 그랜트 수신 대기 상태가 아니면, 720단계에서 상기 UL 스케쥴러는 상기 제1UE의 상태를 UL 그랜트 수신 정상 상태로 천이시킨다. 상기 확인 결과 상기 제1UE의 상태가 UL 그랜트 수신 대기 상태이면, 상기 UL 스케쥴러는 705단계로 진행한다. 705단계에서 상기 UL 스케쥴러는 상기 제1UE의 BSR 송신을 위한 UL 그랜트를 송신하였는지 검사한다. 상기 검사 결과 상기 제1UE의 BSR 송신을 위한 UL 그랜트를 송신하지 않은 경우, 710단계에서 상기 UL 스케쥴러는 상기 제1UE의 상태를 UL 그랜트 수신 대기 상태로 유지시킨다. 상기 검사 결과 상기 UE의 BSR 송신을 위한 UL 그랜트를 송신한 경우, 715단계에서 상기 UL 스케쥴러는 상기 UE에게 반복적으로 UL 그랜트를 할당하지 않도록 상기 UE를 UL 그랜트 수신 상태로 천이시킨다.
한편, 본 발명의 다른 실시 예에서는 논 제로 BSR 수신 상태이면서 BSR을 일정 시간 동안 송신하지 못한 UE에게 BSR을 송신할 수 있도록 UL 스케쥴러가 해당 UE에게 주기적으로 UL 그랜트를 할당한다. 해당 UE에게 주기적으로 UL 그랜트를 할당하기 위해서, 상기 UL 스케줄러는 스케쥴링 대상들의 목록에 포함된 UE들 각각에 대해 no_BSR_timer를 구동시킨다. 상기 no_BSR_timer는 해당 UE로부터 BSR을 수신하지 못한 시간을 재기 위한 타이머이다. 이후, 상기 UL 스케쥴러는, 매 TTI 마다 BSR 수신에 대해 지시자를 설정한다. 구체적으로, 상기 UL 스케쥴러는 매 TTI마다 BSR을 수신하면, 해당 TTI에서의 BSR 수신 지시자를 '0'으로 설정하고, 해당 BSR을 수신하지 않은 경우에는 상기 BSR 수신 지시자를 '1'만큼씩 증가시킨다. 이후, 해당에 대해 구동시킨 no_BSR_timer가 임계값을 초과하면, 상기 UL 스케쥴러는 해당 UE에게 BSR 크기만큼의 가상 데이터가 존재하는 것처럼 동작한다. 여기서, 상기 no_BSR_timer의 임계값은 해당 UE의 로지컬 채널 그룹들의 패킷 딜레이 예산(PDB: Packt Delay Budget, 이하, 'PDB'라 칭하기로 한다)과 연계한 값으로 설정할 수 있다. 일 예로, 상기 PDB의 1/2로 설정할 수 있다.
삭제
삭제
도 8은 본 발명의 제1 및 제2실시 예에 따른 UL 스케쥴러가 UE의 BSR 송신을 위한 UL 그랜트를 할당하는 구체적인 동작의 일 예를 도시한 도면이다. 도 8을 설명하기에 앞서, 설명의 편의상 기지국이 관리하는 UE들 중 하나인 UE에 대한 상태 천이를 본 발명의 제1 및 제2실시 예에 따른 UL 스케쥴러 각각이 관리하는 동작을 설명하지만, 나머지 UE들의 상태 천이 역시 동일한 방식으로 관리한다.
도 8을 참조하면, 제1실시 예에 따른 UE의 상태(810)는 본 발명의 제1실시 예에 따른 UL 스케쥴러에 의해서 관리되고, 제2실시 예에 따른 UE의 상태(815)는 본 발명의 제2실시 예에 따른 UL 스케쥴러에 의해서 관리되는 경우를 가정하여 설명하기로 한다.
0번째 TTI(800) 이전에 UE의 버퍼에 100 바이트의 데이터가 저장되어 있는 경우를 가정하자. 이때, 상기 UE는 SR을 UL 스케쥴러에게 송신함으로써, 상기 UL 스케쥴러로부터 BSR 송신을 위한 자원인 첫 번째 UL 그랜트가 상기 0번째 TTI(800)에서 수신되는 상황을 가정하자.
4 번째 TTI(805)에서 상기 UE는 상기 0번째 TTI(800)로부터 할당받은 UL 그랜트를 사용하여 BSR을 포함하는 MAC PDU를 상기 UL 스케쥴러에게 송신한다. 상기 BSR을 수신한 상기 UL 스케쥴러는 상기 UE의 버퍼 길이의 추정값을 100 바이트라고 추정한다. 이 경우, UE의 실제 버퍼 길이와, 상기 UL 스케쥴러가 추정한 상기 UE의 버퍼 길이의 추정값이 일치하게 된다. 여기서는, 설명의 편이상 상기 UL 스케쥴러가 상기 MAC PDU를 수신한 이후 상기 버퍼 길이를 추정하는 데 필요한 프로세싱 지연(processing delay) 시간을 '0'TTI라고 가정하기로 한다. 이때, 제1실시 예에 따른 상기 UL 스케쥴러는 상기 0번째 TTI(800)로부터 4 번째 TTI (805)까지 상기 UE로부터 BSR을 수신한 상태이므로, 상기 UE의 상태를 논-제로BSR 수신 상태로 천이시킨다. 그리고, 제2실시 예에 따른 상기 UL 스케쥴러는 상기 0번째 TTI(800)로부터 4 번째 TTI (805)까지 상기 UE로부터 BSR을 수신한 상태이므로, 상기 UE의 상태를 상기 논-제로BSR 수신 상태의 서브 상태들 중 하나인 UL 그랜트 수신 정상 상태로 천이시킨다.
이후, n번째 TTI(820)에서 상기 UL 스케쥴러는 상기 UE 가 100 바이트 크기의 데이터 송신 시 사용하기 위한 두 번째 UL 그랜트를 상기 UE에게 할당한다. 그러면, 상기 UE는 4 TTI 후인 n+4번째 TTI(825)에서 상기 n번째 TTI(820)에서 할당받은 UL 그랜트를 사용하여 상기 UL 스케쥴러에게 MAC PDU를 송신한다. 상기 n+4번째 TTI(825)에서 상기 MAC PDU를 수신한 상기 UL 스케쥴러는, 상기 UE의 버퍼 길이의 추정값을 0 바이트로 추정한다. 이때, 상기 n+4번째 TTI(825)에서 제1실시 예에 따른 상기 UL 스케쥴러는 상기 UE로부터 제로 BSR을 수신하지 않은 상태이므로, 상기 제로 BSR 을 수신하는 m+4번째 TTI까지 상기 UE의 상태를 논-제로BSR 수신 상태로 유지한다. 그리고, 상기 제2실시 예에 따른 UL 스케쥴러는 상기 n+4번째 TTI(825)에서 상기 UE의 버퍼 길이의 추정값을 0 바이트로 추정하였으므로, 상기 UE의 상태를 UL 그랜트 수신 정상 상태에서 UL 그랜트 수신 대기 상태로 천이시킨다.
그리고, m번째 TTI(830)에서 상기 UL 스케쥴러가 상기 UE로부터 미리 결정되어 있는 일정 시간 동안 BSR이 수신되지 않음을 감지하면, 상기 UE에게 BSR을 송신할 수 있도록 주기적으로 할당하는 UL 그랜트를 할당한다. 이 경우, 제1실시 예에 따른 UL 스케쥴러는 상기 UE의 상태를 논-제로 BSR 수신 상태로 유지시키지만, 제2실시 예에 따른 UL 스케쥴러는 상기 UL 그랜트를 수신한 상기 UE의 상태를 UL 그랜트 수신 상태로 천이시킨다.
이후, m+4번째 TTI(835)에서 상기 UE는 상기 m번째 TTI(830)에서 할당받은 UL 그랜트를 사용하여 현재 버퍼의 길이가 '0'임을 나타내는 제로 BSR을 포함하는 MAC PDU 를 상기 UL 스케쥴러에게 송신한다. 이 경우, 제1실시 예에 따른 상기 UL 스케쥴러는 상기 m+4번째 TTI(835) 이전까지 즉, m+3번째 TTI까지 상기 UE의 버퍼 길이의 추정값이 '0'인지 인지하지 못하였으므로, 상기 m+3번째 TTI까지 상기 UE의 상태를 논-제로 BSR 수신 상태로 유지시키다가, 상기 m+4번째 TTI(835)에서 상기 UE의 상태를 제로 BSR 수신 상태로 천이시킨다.
한편, m+4 번째 TTI(835)에서 제2실시 예에 따른 UL 스케쥴러는 상기 UE로부터 상기 제로 BSR 을 수신하였으므로, 상기 UE의 버퍼 길이의 추정값이 '0'임을 인지하고, 상기 UE를 다시 UL 그랜트 수신 정상 상태로 천이시킨다.
도 8을 참조하면, 제1실시 예에 따른 UE의 상태(810)는 본 발명의 제1실시 예에 따른 UL 스케쥴러에 의해서 관리되고, 제2실시 예에 따른 UE의 상태(815)는 본 발명의 제2실시 예에 따른 UL 스케쥴러에 의해서 관리되는 경우를 가정하여 설명하기로 한다.
0번째 TTI(800) 이전에 UE의 버퍼에 100 바이트의 데이터가 저장되어 있는 경우를 가정하자. 이때, 상기 UE는 SR을 UL 스케쥴러에게 송신함으로써, 상기 UL 스케쥴러로부터 BSR 송신을 위한 자원인 첫 번째 UL 그랜트가 상기 0번째 TTI(800)에서 수신되는 상황을 가정하자.
4 번째 TTI(805)에서 상기 UE는 상기 0번째 TTI(800)로부터 할당받은 UL 그랜트를 사용하여 BSR을 포함하는 MAC PDU를 상기 UL 스케쥴러에게 송신한다. 상기 BSR을 수신한 상기 UL 스케쥴러는 상기 UE의 버퍼 길이의 추정값을 100 바이트라고 추정한다. 이 경우, UE의 실제 버퍼 길이와, 상기 UL 스케쥴러가 추정한 상기 UE의 버퍼 길이의 추정값이 일치하게 된다. 여기서는, 설명의 편이상 상기 UL 스케쥴러가 상기 MAC PDU를 수신한 이후 상기 버퍼 길이를 추정하는 데 필요한 프로세싱 지연(processing delay) 시간을 '0'TTI라고 가정하기로 한다. 이때, 제1실시 예에 따른 상기 UL 스케쥴러는 상기 0번째 TTI(800)로부터 4 번째 TTI (805)까지 상기 UE로부터 BSR을 수신한 상태이므로, 상기 UE의 상태를 논-제로BSR 수신 상태로 천이시킨다. 그리고, 제2실시 예에 따른 상기 UL 스케쥴러는 상기 0번째 TTI(800)로부터 4 번째 TTI (805)까지 상기 UE로부터 BSR을 수신한 상태이므로, 상기 UE의 상태를 상기 논-제로BSR 수신 상태의 서브 상태들 중 하나인 UL 그랜트 수신 정상 상태로 천이시킨다.
이후, n번째 TTI(820)에서 상기 UL 스케쥴러는 상기 UE 가 100 바이트 크기의 데이터 송신 시 사용하기 위한 두 번째 UL 그랜트를 상기 UE에게 할당한다. 그러면, 상기 UE는 4 TTI 후인 n+4번째 TTI(825)에서 상기 n번째 TTI(820)에서 할당받은 UL 그랜트를 사용하여 상기 UL 스케쥴러에게 MAC PDU를 송신한다. 상기 n+4번째 TTI(825)에서 상기 MAC PDU를 수신한 상기 UL 스케쥴러는, 상기 UE의 버퍼 길이의 추정값을 0 바이트로 추정한다. 이때, 상기 n+4번째 TTI(825)에서 제1실시 예에 따른 상기 UL 스케쥴러는 상기 UE로부터 제로 BSR을 수신하지 않은 상태이므로, 상기 제로 BSR 을 수신하는 m+4번째 TTI까지 상기 UE의 상태를 논-제로BSR 수신 상태로 유지한다. 그리고, 상기 제2실시 예에 따른 UL 스케쥴러는 상기 n+4번째 TTI(825)에서 상기 UE의 버퍼 길이의 추정값을 0 바이트로 추정하였으므로, 상기 UE의 상태를 UL 그랜트 수신 정상 상태에서 UL 그랜트 수신 대기 상태로 천이시킨다.
그리고, m번째 TTI(830)에서 상기 UL 스케쥴러가 상기 UE로부터 미리 결정되어 있는 일정 시간 동안 BSR이 수신되지 않음을 감지하면, 상기 UE에게 BSR을 송신할 수 있도록 주기적으로 할당하는 UL 그랜트를 할당한다. 이 경우, 제1실시 예에 따른 UL 스케쥴러는 상기 UE의 상태를 논-제로 BSR 수신 상태로 유지시키지만, 제2실시 예에 따른 UL 스케쥴러는 상기 UL 그랜트를 수신한 상기 UE의 상태를 UL 그랜트 수신 상태로 천이시킨다.
이후, m+4번째 TTI(835)에서 상기 UE는 상기 m번째 TTI(830)에서 할당받은 UL 그랜트를 사용하여 현재 버퍼의 길이가 '0'임을 나타내는 제로 BSR을 포함하는 MAC PDU 를 상기 UL 스케쥴러에게 송신한다. 이 경우, 제1실시 예에 따른 상기 UL 스케쥴러는 상기 m+4번째 TTI(835) 이전까지 즉, m+3번째 TTI까지 상기 UE의 버퍼 길이의 추정값이 '0'인지 인지하지 못하였으므로, 상기 m+3번째 TTI까지 상기 UE의 상태를 논-제로 BSR 수신 상태로 유지시키다가, 상기 m+4번째 TTI(835)에서 상기 UE의 상태를 제로 BSR 수신 상태로 천이시킨다.
한편, m+4 번째 TTI(835)에서 제2실시 예에 따른 UL 스케쥴러는 상기 UE로부터 상기 제로 BSR 을 수신하였으므로, 상기 UE의 버퍼 길이의 추정값이 '0'임을 인지하고, 상기 UE를 다시 UL 그랜트 수신 정상 상태로 천이시킨다.
삭제
삭제
삭제
삭제
삭제
삭제
도 9는 본 발명의 제1실시 예 및 제2실시 예에 따른 UL 스케쥴러가 UE의 BSR 송신을 위한 UL 그랜트를 할당하는 구체적인 동작의 일 예를 도시한 도면이다. 도 9를 설명하기에 앞서, 설명의 편의상 기지국이 관리하는 UE들 중 하나인 UE에 대한 상태 천이를 본 발명의 제1 및 제2실시 예에 따른 UL 스케쥴러 각각이 관리하는 동작을 설명하지만, 나머지 UE들의 상태 천이 역시 동일한 방식으로 관리한다.
도 9를 참조하면, 제1실시 예에 따른 UE의 상태(910)는 본 발명의 제1실시 예에 따른 UL 스케쥴러에 의해서 관리되고, 제2실시 예에 따른 UE의 상태(915)는 본 발명의 제2실시 예에 따른 UL 스케쥴러에 의해서 관리되는 경우를 가정하여 설명하기로 한다. 여기서도, 도 8과 마찬가지로 0번째 TTI(900) 이전에 UE의 버퍼에 100 바이트의 데이터가 저장되어 있는 경우를 가정하자. 이때, 상기 UE는 SR을 UL 스케쥴러에게 송신하여, 상기 UL 스케쥴러로부터 상기 UE의 BSR 송신을 위한 자원인 첫 번째 UL 그랜트가 상기 0번째 TTI(900)에서 수신되는 상황을 가정하자. 이후, 4번째 TTI(905)와 n+4번째 TTI(925) 사이에 상기 UE의 버퍼에 새로운 데이터 100 바이트가 추가된 상황을 가정하자. 이 경우, 상기 UE의 실제 버퍼 길이는 새로운 데이터가 추가된 시점 즉, n-1번째 TTI부터 n+3번째 TTI에서는 200 바이트이고, n+4번째 TTI(925)에서는 100 바이트이다. 이때, 제1실시 예에 따른 상기 UL 스케쥴러는 상기 UE로부터 상기 0번째 TTI(900)로부터 4 번째 TTI(905)까지 BSR을 수신한 상태이므로, 상기 UE의 상태를 논-제로 BSR 수신 상태로 천이시킨다. 그리고, 제2실시 예에 따른 상기 UL 스케쥴러는 상기 제1UE(910)로부터 상기 0번째 TTI(900)로부터 4 번째 TTI(905)까지 BSR을 수신한 상태이므로, 상기 UE의 상태를 상기 논-제로 BSR 수신 상태에 포함되는 UL 그랜트 수신 정상 상태로 천이시킨다.
이후, n번째 TTI(920)에서 상기 UL 스케쥴러는 상기 UE 가 100 바이트 크기의 데이터 송신 시 사용하기 위한 두 번째 UL 그랜트를 상기 UE에게 할당한다. 그러면, 상기 UE는 4 TTI 후인 n+4번째 TTI(925)에서 상기 두 번째 UL 그랜트를 사용하여 상기 UL 스케쥴러에게 100바이트에 대응하는 MAC PDU를 송신한다. 그러면, 상기 MAC PDU의 수신을 통해서 상기 UL 스케쥴러는 상기 n+4번째 TTI(920)에서 상기 UE의 버퍼 길이의 추정값을 0 바이트로 추정한다. 그러나, 상기 UE의 버퍼 길이의 실제값은 100바이트이다. 이 경우, 제1실시 예에 따른 UL 스케쥴러는 상기 UE의 버퍼 길이의 실제값을 알 수 없지만, 상기 UE로부터 제로 BSR을 수신하지 않은 상태이므로, 상기 UE의 상태를 논-제로 BSR 수신 상태로 유지시킨다. 그리고, 상기 제2실시 예에 따른 UL 스케쥴러는 상기 n+4번째 TTI(925)에서 상기 UE의 버퍼 길이의 추정값을 0 바이트로 추정하였으므로, 상기 UE(815)를 UL 그랜트 수신 정상 상태에서 UL 그랜트 수신 대기 상태로 천이시킨다.
그리고, m번째 TTI(930)에서 상기 UL 스케쥴러가 상기 UE로부터 미리 결정되어 있는 일정 시간 동안 BSR이 수신되지 않음을 감지하면, 상기 UE에게 BSR을 송신할 수 있도록 주기적으로 할당하는 UL 그랜트를 할당한다. 이 경우, 제1실시 예에 따른 UL 스케쥴러는 상기 UE의 상태를 논-제로 BSR 수신 상태로 유지시키지만, 제2실시 예에 따른 UL 스케쥴러는 상기 UL 그랜트를 수신한 상기 UE의 상태를 UL 그랜트 수신 상태로 천이시킨다.
이후, m+4번째 TTI(935)에서 상기 UE는상기 m번째 TTI(930)에서 할당받은 UL 그랜트를 사용하여 현재 버퍼의 길이가 '0'이 아닌 '100바이트'임을 나타내는 논-제로 BSR을 포함하는 MAC PDU 를 상기 UL 스케쥴러에게 송신한다. 이 경우, 제1실시 예에 따른 상기 UL 스케쥴러는 상기 UE로부터 여전히 제로 BSR을 수신하지 않은 상태이므로, 상기 m+4번째 TTI(935)까지 계속해서 상기 UE의 상태를 논-제로 BSR 수신 상태로 유지시킨다.
한편, m+4 번째 TTI(935)에서 제2실시 예에 따른 UL 스케쥴러는 상기 UE로부터 상기 논-제로 BSR 을 수신하였으므로, 상기 UE(915)의 버퍼 길이의 추정값이 '0'이 아님을 인지하고, 상기 UE의 상태를 UL 그랜트 수신 상태에서 다시 UL 그랜트 수신 정상 상태로 천이시킨다.
도 9를 참조하면, 제1실시 예에 따른 UE의 상태(910)는 본 발명의 제1실시 예에 따른 UL 스케쥴러에 의해서 관리되고, 제2실시 예에 따른 UE의 상태(915)는 본 발명의 제2실시 예에 따른 UL 스케쥴러에 의해서 관리되는 경우를 가정하여 설명하기로 한다. 여기서도, 도 8과 마찬가지로 0번째 TTI(900) 이전에 UE의 버퍼에 100 바이트의 데이터가 저장되어 있는 경우를 가정하자. 이때, 상기 UE는 SR을 UL 스케쥴러에게 송신하여, 상기 UL 스케쥴러로부터 상기 UE의 BSR 송신을 위한 자원인 첫 번째 UL 그랜트가 상기 0번째 TTI(900)에서 수신되는 상황을 가정하자. 이후, 4번째 TTI(905)와 n+4번째 TTI(925) 사이에 상기 UE의 버퍼에 새로운 데이터 100 바이트가 추가된 상황을 가정하자. 이 경우, 상기 UE의 실제 버퍼 길이는 새로운 데이터가 추가된 시점 즉, n-1번째 TTI부터 n+3번째 TTI에서는 200 바이트이고, n+4번째 TTI(925)에서는 100 바이트이다. 이때, 제1실시 예에 따른 상기 UL 스케쥴러는 상기 UE로부터 상기 0번째 TTI(900)로부터 4 번째 TTI(905)까지 BSR을 수신한 상태이므로, 상기 UE의 상태를 논-제로 BSR 수신 상태로 천이시킨다. 그리고, 제2실시 예에 따른 상기 UL 스케쥴러는 상기 제1UE(910)로부터 상기 0번째 TTI(900)로부터 4 번째 TTI(905)까지 BSR을 수신한 상태이므로, 상기 UE의 상태를 상기 논-제로 BSR 수신 상태에 포함되는 UL 그랜트 수신 정상 상태로 천이시킨다.
이후, n번째 TTI(920)에서 상기 UL 스케쥴러는 상기 UE 가 100 바이트 크기의 데이터 송신 시 사용하기 위한 두 번째 UL 그랜트를 상기 UE에게 할당한다. 그러면, 상기 UE는 4 TTI 후인 n+4번째 TTI(925)에서 상기 두 번째 UL 그랜트를 사용하여 상기 UL 스케쥴러에게 100바이트에 대응하는 MAC PDU를 송신한다. 그러면, 상기 MAC PDU의 수신을 통해서 상기 UL 스케쥴러는 상기 n+4번째 TTI(920)에서 상기 UE의 버퍼 길이의 추정값을 0 바이트로 추정한다. 그러나, 상기 UE의 버퍼 길이의 실제값은 100바이트이다. 이 경우, 제1실시 예에 따른 UL 스케쥴러는 상기 UE의 버퍼 길이의 실제값을 알 수 없지만, 상기 UE로부터 제로 BSR을 수신하지 않은 상태이므로, 상기 UE의 상태를 논-제로 BSR 수신 상태로 유지시킨다. 그리고, 상기 제2실시 예에 따른 UL 스케쥴러는 상기 n+4번째 TTI(925)에서 상기 UE의 버퍼 길이의 추정값을 0 바이트로 추정하였으므로, 상기 UE(815)를 UL 그랜트 수신 정상 상태에서 UL 그랜트 수신 대기 상태로 천이시킨다.
그리고, m번째 TTI(930)에서 상기 UL 스케쥴러가 상기 UE로부터 미리 결정되어 있는 일정 시간 동안 BSR이 수신되지 않음을 감지하면, 상기 UE에게 BSR을 송신할 수 있도록 주기적으로 할당하는 UL 그랜트를 할당한다. 이 경우, 제1실시 예에 따른 UL 스케쥴러는 상기 UE의 상태를 논-제로 BSR 수신 상태로 유지시키지만, 제2실시 예에 따른 UL 스케쥴러는 상기 UL 그랜트를 수신한 상기 UE의 상태를 UL 그랜트 수신 상태로 천이시킨다.
이후, m+4번째 TTI(935)에서 상기 UE는상기 m번째 TTI(930)에서 할당받은 UL 그랜트를 사용하여 현재 버퍼의 길이가 '0'이 아닌 '100바이트'임을 나타내는 논-제로 BSR을 포함하는 MAC PDU 를 상기 UL 스케쥴러에게 송신한다. 이 경우, 제1실시 예에 따른 상기 UL 스케쥴러는 상기 UE로부터 여전히 제로 BSR을 수신하지 않은 상태이므로, 상기 m+4번째 TTI(935)까지 계속해서 상기 UE의 상태를 논-제로 BSR 수신 상태로 유지시킨다.
한편, m+4 번째 TTI(935)에서 제2실시 예에 따른 UL 스케쥴러는 상기 UE로부터 상기 논-제로 BSR 을 수신하였으므로, 상기 UE(915)의 버퍼 길이의 추정값이 '0'이 아님을 인지하고, 상기 UE의 상태를 UL 그랜트 수신 상태에서 다시 UL 그랜트 수신 정상 상태로 천이시킨다.
삭제
삭제
삭제
삭제
삭제
도 10은 본 발명의 실시 예에 따른 UL 스케쥴러의 개략적인 구성도이다.
도 10을 참조하면, 상기 UL 스케쥴러(1000)는 수신부(1005)와, UE의 상태 천이부(1010) 및 송신부(1015)를 포함한다.
상기 수신부(1005)는 UE들 각각으로부터 BSR을 수신하여 상기 UE의 상태 천이부(1010)으로 전달한다. 상기 UE의 상태 천이부(1010)는 해당 UE로부터 수신된 BSR이 제로 BSR인지 여부를 검사하고, 검사 결과 제로 BSR을 송신한 UE의 상태는 제로 BSR 수신 상태로 천이시킨다. 상기 검사 결과 해당 UE가 논 제로 BSR을 송신한 경우, 제1실시 예에 따른 상기 UE의 상태 천이부(1010)는 상기 UE를 논-제로 BSR 수신 상태로 천이시킨다. 제1실시 예에 따른 상기 UE의 상태 천이부(1010)는 해당 UE가 제로 BSR 상태로 천이된 상태에서, HARQ 재전송 중인 데이터들이 존재하면, 상기 데이터들의 재전송에 대한 수신 여부를 검사하고, 상기 검사 결과 상기 데이터들의 재전송 모두에 대해 NACK 신호가 발생한 경우, 상기 UE를 ‘제로 BSR 수신 및 재전송 데이터들의 ALL NACK 수신 상태’로 천이시킨다. 그리고, 상기 UE를 스케쥴링 대상들의 목록에서 유지시킨다.
한편, 제2실시 예에 따른 상기 UE의 상태 천이부(1010)는 상기 UE의 상태를 상기 논 제로 BSR 수신 상태의 서브 상태인 UL 그랜트 정상 수신 상태로 천이시킨다. 이후, 상기 UE로부터 일정 시간 동안 BSR이 수신되지 않은 경우, 상기 버퍼의 길이에 가상 데이터의 길이를 포함시키고, 상기 UE의 상태를 상기 버퍼의 길이에 가상 데이터의 길이가 포함된 상태임을 나타내는 UL 그랜트 수신 대기 상태로 천이시킨다. 이후, 상기 UE의 상태 천이부(1010)는 상기 가상 데이터를 이용하여 상기 UE의 BSR 송신을 위한 UL 그랜트를 상기 송신부(1015)에게 전달하여 상기 UE에게 할당한다. 이 경우, 상기 UE를 UL 그랜트 수신 상태로 천이시킨다.
상기 UE의 상태 천이부(1010)는 상기 UL 그랜트 수신 상태의 UE로부터 BSR을 성공적으로 수신한 경우, 상기 UE의 상태를 상기 UL 그랜트 수신 정상 상태로 천이시키고, 상기 BSR을 성공적으로 수신하지 못한 경우, 상기 UE의 상태를 상기 UL 그랜트 수신 대기 상태로 천이시킨다.
한편, 제2실시 예에 따른 상기 UE의 상태 천이부(1010)는 상기 UE의 상태를 상기 논 제로 BSR 수신 상태의 서브 상태인 UL 그랜트 정상 수신 상태로 천이시킨다. 이후, 상기 UE로부터 일정 시간 동안 BSR이 수신되지 않은 경우, 상기 버퍼의 길이에 가상 데이터의 길이를 포함시키고, 상기 UE의 상태를 상기 버퍼의 길이에 가상 데이터의 길이가 포함된 상태임을 나타내는 UL 그랜트 수신 대기 상태로 천이시킨다. 이후, 상기 UE의 상태 천이부(1010)는 상기 가상 데이터를 이용하여 상기 UE의 BSR 송신을 위한 UL 그랜트를 상기 송신부(1015)에게 전달하여 상기 UE에게 할당한다. 이 경우, 상기 UE를 UL 그랜트 수신 상태로 천이시킨다.
상기 UE의 상태 천이부(1010)는 상기 UL 그랜트 수신 상태의 UE로부터 BSR을 성공적으로 수신한 경우, 상기 UE의 상태를 상기 UL 그랜트 수신 정상 상태로 천이시키고, 상기 BSR을 성공적으로 수신하지 못한 경우, 상기 UE의 상태를 상기 UL 그랜트 수신 대기 상태로 천이시킨다.
삭제
삭제
본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되지 않으며, 후술되는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
Claims (12)
- 통신 시스템에서 업링크 스케쥴링을 위한 방법에 있어서,
기지국의 업링크 스케쥴링 대상들을 구성하는 업링크 스케쥴링 리스트에 포함된 사용자 장치(UE: User Equipment)의 버퍼 크기를 추정하는 과정과;
상기 추정된 버퍼 크기가 0이 아니면 상기 업링크 스케쥴링 리스트 내에 상기 UE를 유지하는 과정과;
버퍼 크기가 0을 지시하는 버퍼 상태 보고(BSR: Buffer state report)를 수신하면 상기 업링크 스케쥴링 리스트 내에서 상기 UE를 제거하는 과정을 포함하는 방법. - 제1항에 있어서,
상기 추정된 버퍼 크기가 0이고 상기 UE로부터 수신된 BSR이 상기 UE의 버퍼 크기가 0임을 지시하지 않으면, 상기 업링크 스케쥴링 리스트 내에서 상기 UE를 유지하는 과정을 포함하는 방법. - 삭제
- 제1항에 있어서,
상기 업링크 스케쥴링 리스트에 포함되지 않는 제1 UE로부터 전송된HARQ(Hybrid Automatic Repeat request) 재전송 데이터의 수신이 모두 실패하였는 지 여부를 결정하는 과정과,
상기 HARQ 재전송 데이터의 수신이 모두 실패한 경우, 상기 업링크 스케쥴링 리스트에 상기 제1 UE를 포함시키는 과정을 더 포함하는 방법. - 제1항에 있어서,
상기 추정된 버퍼 크기가 0이면, 상기 UE를 위한 가상 데이터를 생성하고, 상기 가상 데이터의 크기를 상기 추정된 버퍼 크기에 추가하는 과정을 더 포함하는 방법. - 삭제
- 통신 시스템에서 업링크 스케쥴링을 위한 장치에 있어서,
버퍼 상태 보고(BSR: Buffer state report)를 기반으로 기지국의 업링크 스케쥴링 대상들을 구성하는 업링크 스케쥴링 리스트에 포함된 사용자 장치(UE: User Equipment)의 버퍼 크기를 추정하고, 상기 추정된 버퍼 크기가 0이 아니면 상기 업링크 스케쥴링 리스트 내에 상기 UE를 유지하고, 버퍼 크기가 0을 지시하는 버퍼 상태 보고를 수신하면 상기 업링크 스케쥴링 리스트 내에서 상기 UE를 삭제하는 제어부를 포함함을 특징으로 하는 장치. - 제7항에 있어서,
상기 추정된 버퍼 크기가 0이고, 상기 UE로부터 수신된 BSR이 상기 UE의 버퍼 크기가 0임을 지시하지 않으면, 상기 제어부는 상기 업링크 스케쥴링 리스트에 상기 UE를 유지함을 특징으로 하는 장치. - 삭제
- 제7항에 있어서,
상기 제어부는 상기 업링크 스케쥴링 리스트에 포함되지 않는 제1 UE로부터 전송된 HARQ(Hybrid Automatic Repeat request) 재전송 데이터의 수신이 모두 실패하였는지 여부를 결정하고, 상기 HARQ 재전송 데이터의 수신이 모두 실패한 경우, 상기 업링크 스케쥴링 리스트에 상기 제1 UE를 포함시킴을 특징으로 하는 장치. - 제7항에 있어서,
상기 제어부는 상기 추정된 버퍼 크기가 0이면, 상기 UE의 가상 데이터를 생성하고, 상기 가상 데이터의 크기를 상기 추정된 버퍼 크기에 추가됨을 특징으로 하는 장치. - 삭제
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020100030903A KR101692553B1 (ko) | 2010-04-05 | 2010-04-05 | 통신 시스템에서 업링크 스케쥴링 방법 및 장치 |
| US13/079,199 US8670340B2 (en) | 2010-04-05 | 2011-04-04 | Method and apparatus for uplink scheduling in a communication system |
| US14/186,409 US9209949B2 (en) | 2010-04-05 | 2014-02-21 | Method and apparatus for uplink scheduling in a communication system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020100030903A KR101692553B1 (ko) | 2010-04-05 | 2010-04-05 | 통신 시스템에서 업링크 스케쥴링 방법 및 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20110111698A KR20110111698A (ko) | 2011-10-12 |
| KR101692553B1 true KR101692553B1 (ko) | 2017-01-03 |
Family
ID=44709574
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020100030903A KR101692553B1 (ko) | 2010-04-05 | 2010-04-05 | 통신 시스템에서 업링크 스케쥴링 방법 및 장치 |
Country Status (2)
| Country | Link |
|---|---|
| US (2) | US8670340B2 (ko) |
| KR (1) | KR101692553B1 (ko) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101692553B1 (ko) * | 2010-04-05 | 2017-01-03 | 삼성전자주식회사 | 통신 시스템에서 업링크 스케쥴링 방법 및 장치 |
| KR101605687B1 (ko) * | 2010-04-12 | 2016-03-23 | 삼성전자주식회사 | 이동통신 시스템에서 단말의 버퍼 데이터 지연 추정 방법 및 장치 |
| EP2560448A1 (en) * | 2011-08-18 | 2013-02-20 | Fujitsu Limited | Scheduling request enabled uplink transmission |
| US10028295B2 (en) * | 2012-03-29 | 2018-07-17 | Nokia Solutions And Networks Oy | Method and an apparatus to control scheduling |
| WO2014026382A1 (zh) * | 2012-08-17 | 2014-02-20 | 华为技术有限公司 | 数据发送方法和装置 |
| WO2014040301A1 (zh) * | 2012-09-17 | 2014-03-20 | 华为技术有限公司 | 调度方法、基站、用户设备和*** |
| WO2016055472A1 (en) * | 2014-10-06 | 2016-04-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Uplink prescheduling |
| CN105592554B (zh) * | 2014-10-23 | 2020-07-03 | 中兴通讯股份有限公司 | 一种上行业务的调度方法和基站 |
| EP3298847B1 (en) | 2015-05-22 | 2020-07-01 | LG Electronics Inc. | Method for configuring uplink grants over multiple subframes in a wireless communication system and a device therefor |
| US10171777B2 (en) * | 2015-12-31 | 2019-01-01 | Amazon Technologies, Inc. | Streaming and storing video content captured by an audio/video recording and communication device |
| WO2017131431A1 (en) | 2016-01-29 | 2017-08-03 | Lg Electronics Inc. | Method for processing an uplink grant of which a resource size is zero in wireless communication system and a device therefor |
| CN108235346B (zh) * | 2016-12-22 | 2021-03-16 | 上海诺基亚贝尔股份有限公司 | 一种用于在lte***中监测不活动ue的方法和装置 |
| TWI822398B (zh) * | 2022-10-18 | 2023-11-11 | 慧榮科技股份有限公司 | 資料儲存裝置與資料儲存裝置之緩存器大小估計方法 |
| WO2024097306A1 (en) * | 2022-11-02 | 2024-05-10 | Ofinno, Llc | Bsr with end indicator and discontinuous reception for extended reality |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100644996B1 (ko) * | 2003-08-20 | 2006-11-10 | 삼성전자주식회사 | 이동통신 시스템에서 상향링크 패킷 전송을 위한 스케쥴링 할당 방법 및 장치 |
| KR20050116076A (ko) * | 2004-06-04 | 2005-12-09 | 삼성전자주식회사 | 이동통신시스템에서 효율적으로 스케줄링을 할당하는 방법 |
| KR101299221B1 (ko) * | 2005-10-05 | 2013-08-22 | 한국전자통신연구원 | 이동통신 시스템의 상향 링크 트래픽에 대한 자원 요청 및패킷 스케줄링 방법, 그리고 그 장치 |
| KR100933158B1 (ko) * | 2006-11-15 | 2009-12-21 | 삼성전자주식회사 | 이동통신 시스템에서의 버퍼 상태 보고 방법 및 장치 |
| EP1965534B1 (en) * | 2007-02-27 | 2016-05-18 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting a control message in a wireless communication system using relaying |
| KR101422293B1 (ko) * | 2007-10-05 | 2014-07-22 | 삼성전자주식회사 | 이동 통신 시스템에서 역방향 데이터 전송률 조정 방법 및 장치 |
| RU2518415C2 (ru) * | 2007-10-29 | 2014-06-10 | Телефонактиеболагет Лм Эрикссон (Пабл) | Способ и устройство в телекоммуникационной системе |
| CN101978758B (zh) * | 2008-03-28 | 2014-11-12 | 爱立信电话股份有限公司 | 网络驱动l3控制信令优先化 |
| JP5342551B2 (ja) * | 2008-05-02 | 2013-11-13 | 株式会社エヌ・ティ・ティ・ドコモ | 無線基地局及び通信制御方法 |
| WO2009136830A1 (en) * | 2008-05-07 | 2009-11-12 | Telefonaktiebolaget L M Ericsson (Publ) | Discontinuous reception (drx) timer triggered with the transmission of a buffer status report (bsr) |
| US8223708B2 (en) * | 2008-06-10 | 2012-07-17 | Innovative Sonic Limited | Method and apparatus for handling scheduling information report |
| CN102119511B (zh) * | 2008-08-11 | 2016-08-03 | 皇家飞利浦电子股份有限公司 | 用于在网络中通信的方法及用于其的次站和*** |
| KR20110044779A (ko) * | 2008-08-14 | 2011-04-29 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 네트워크에서 통신하기 위한 방법, 제 ２ 스테이션 및 이를 위한 시스템 |
| WO2010018510A2 (en) * | 2008-08-14 | 2010-02-18 | Koninklijke Philips Electronics N.V. | Method for communicating in a network, a secondary station and a system therefor |
| US8639997B2 (en) * | 2008-09-03 | 2014-01-28 | Qualcomm Incorporated | Buffer status report triggers in wireless communications |
| US20100322086A1 (en) * | 2009-06-17 | 2010-12-23 | Motorola, Inc. | Enabling buffer status reports in a communication system |
| KR101692553B1 (ko) * | 2010-04-05 | 2017-01-03 | 삼성전자주식회사 | 통신 시스템에서 업링크 스케쥴링 방법 및 장치 |
| US8543054B2 (en) * | 2010-05-03 | 2013-09-24 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for uplink scheduling using relays |
-
2010
- 2010-04-05 KR KR1020100030903A patent/KR101692553B1/ko active IP Right Grant
-
2011
- 2011-04-04 US US13/079,199 patent/US8670340B2/en active Active
-
2014
- 2014-02-21 US US14/186,409 patent/US9209949B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| US9209949B2 (en) | 2015-12-08 |
| KR20110111698A (ko) | 2011-10-12 |
| US20140169307A1 (en) | 2014-06-19 |
| US8670340B2 (en) | 2014-03-11 |
| US20110243014A1 (en) | 2011-10-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101692553B1 (ko) | 통신 시스템에서 업링크 스케쥴링 방법 및 장치 | |
| US11805515B2 (en) | Blind scheduling apparatus and method in a mobile communication system | |
| TWI619400B (zh) | 用於對一無線通訊資源進行排程之方法及裝置 | |
| JP5350517B2 (ja) | 電気通信システムにおける資源スケジューリングの方法とシステム | |
| EP2206268B1 (en) | Improved re-transmission capability in semi-persistent transmission | |
| EP3739992B1 (en) | Information processing method, device, and apparatus | |
| KR101792167B1 (ko) | 데이터 전송 방법, 장치 및 시스템 | |
| JP6940121B2 (ja) | データ伝送方法、機器およびシステム | |
| JP6262359B2 (ja) | データ伝送方法及びデータ伝送システム並びにデータ伝送装置 | |
| US20140064219A1 (en) | Data sending method and transmission resource allocation method and apparatus | |
| EP2168385B1 (en) | Avoiding collisions between semi-persistent allocation and dynamic allocation in radio access networks | |
| CN110830177B (zh) | 一种混合自动重传请求传输方法和装置 | |
| US9756654B2 (en) | Timer-based scheme for user equipment queue state estimation | |
| KR101512993B1 (ko) | 통신을 위한 방법 및 그를 위한 라디오 스테이션 | |
| US20110305225A1 (en) | Wireless communication device and wireless communication system | |
| US7532572B2 (en) | Packet communications system, base station and mobile station | |
| CN116058053A (zh) | 用于管理共享频谱信道上的传输的方法和设备 | |
| KR101707020B1 (ko) | 통신 시스템에서 자원할당 방법 및 장치 | |
| WO2019085740A1 (zh) | 缓冲区状态上报方法、终端及计算机可读存储介质 | |
| WO2023209542A1 (en) | Apparatus and method for logical channel prioritization | |
| AU2022204484A1 (en) | Methods and systems for scheduling resources in a telecommunication system | |
| CN117749331A (zh) | 一种数据传输方法及装置 | |
| KR20060069532A (ko) | 이동통신 기지국에 구비되는 패킷 전송 장치 및 이를이용한 전송 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20191128 Year of fee payment: 4 |