KR100996704B1

KR100996704B1 - 버퍼 크기 정보의 전송 방법

Info

Publication number: KR100996704B1
Application number: KR1020060108993A
Authority: KR
Inventors: 장경훈; 최성호; 김성훈; 정경인
Original assignee: 삼성전자주식회사
Priority date: 2006-11-06
Filing date: 2006-11-06
Publication date: 2010-11-25
Also published as: US20080120445A1; WO2008056858A1; EP2087617A1; EP2087617A4; US8452902B2; KR20080040966A

Abstract

본 발명은 통신 장치의 버퍼 크기가 제1 소정의 값보다 크거나 같은 경우, 제1 비트열 및 제2 비트열을 포함하는 비트열을 전송하고, 상기 제1 비트열은 상기 버퍼 크기를 제2 소정의 값으로 나눈 몫을 지시하고, 상기 제2 비트열은 상기 버퍼 크기를 상기 제2 소정의 값으로 나눈 나머지에 대응하는 값을 지시하는 버퍼 크기 정보의 전송 방법을 제공한다.

버퍼 크기

Description

버퍼 크기 정보의 전송 방법{Method for Transmitting Buffer Size Information}

도 1은 본 발명의 일례에 따라 전송되는 버퍼 상태 리포트를 도시한 도면이다.

도 2는 본 발명의 일례에 따른 버퍼 크기 정보의 코딩을 설명하기 위한 도면이다.

도 3은 본 발명의 일례에 따른 버퍼 크기 정보의 코딩 방법을 도시한 순서도이다.

도 4는 본 발명의 일례에 따라 최대 버퍼 크기가 15000 바이트인 버퍼를 위한 버퍼 크기 정보의 코딩을 설명하기 위한 도면이다.

도 5는 본 발명의 일례에 따라 코딩된 버퍼 크기 정보를 수신하여 이를 해석하는 방법을 도시한 순서도이다.

본 발명은 버퍼의 크기에 대한 정보를 전달하는 방법에 관한 것으로, 보다 상세하게는 버퍼의 크기에 대한 정보를 가능한 한 정확하고 오류 없이 전달하는 방 법에 관한 것이다.

기지국(base station)이 이동국(mobile station)으로 데이터를 송신하기 위해서, 기지국은 이동국의 버퍼 상태(buffer status)에 관한 정보를 알고 있어야 한다. 이를 위하여 기지국은 이동국의 버퍼 상태를 지속적으로 모니터링한다. 버퍼 상태에 관한 정보는 이동국의 버퍼의 버퍼 크기(buffer size)에 관한 정보를 포함한다. 기지국이 이동국의 버퍼의 버퍼 크기에 관한 정보를 정확히 알아야 효율적으로 데이터 전송을 수행할 수 있다. 예를 들어, 이동국의 버퍼 크기가 작으면, 기지국은 데이터의 송신을 늦추었다가, 다시 버퍼 크기가 커지면 데이터를 송신할 수 있다.

이를 위하여, 이동국은 자신의 버퍼 크기에 관한 정보를 기지국으로 전송한다. 버퍼 크기에 관한 정보를 기지국에 전송하는 방법으로 풀 코딩(full coding) 방법이 있다. 풀 코딩 방법은 버퍼 크기에 관한 정보를 정확히 코딩하는 방법이다. 풀 코딩 방법에 따르면, 버퍼 최대 크기가 15000바이트인 경우 버퍼 크기에 관한 정보의 전송을 위하여 14비트가 필요하다. 풀 코딩 방법은 버퍼 크기에 관한 정보의 전송 시 많은 비트를 필요로 하는 단점이 있다.

버퍼 크기에 관한 정보를 기지국에 전송하는 또 다른 방법으로 로가리듬 방법(logartithmic method)이 있다. 로가리듬 방법은 밑을 표시하는 제1 비트열(A) 및 지수를 표시하는 제2 비트열(B)에 의하여 "A x 10^B"의 버퍼 크기를 표시한다. 그러나, 로가리듬 방법에 따르면, 버퍼 크기가 커짐에 따라 실제의 버퍼 크기와 코딩된 버퍼 크기의 차가 커져 오차의 정도가 심해지는 문제점이 있다.

따라서, 본 발명은 버퍼 크기에 관한 정보를 전송함에 있어서, 적은 비트를 사용하면서도, 버퍼 크기가 커지더라도 실제의 버퍼 크기와 코딩된 버퍼 크기의 차가 크지 않는 버퍼 크기의 정보를 전송하는 방법을 제공하는 것을 목적으로 한다.

또한, 본 발명은 버퍼 크기에 관한 정보의 전송 시, 작은 크기의 버퍼 크기에 관한 정보를 전송할 때에는 버퍼 크기를 정확히 표현하는 정보를 전달하도록 함으로써, 실제에 가장 많은 빈도수로 전달되는 버퍼 크기에 관한 정보는 정확히 전달될 수 있도록 하는 것을 목적으로 한다.

또한, 본 발명은 버퍼 크기가 커지는 경우, 실제 버퍼 크기와 오차는 있으나, 상기 오차가 매우 작고, 또한 버퍼 크기가 커지더라도 상기 오차가 비례적으로 커지지 않도록 하는 버퍼 크기의 정보를 전송하는 방법을 제공하는 것을 목적으로 한다.

본 발명에 따른 통신 장치는 버퍼 크기가 제1 소정의 값보다 크거나 같은 경우, 제1 비트열 및 제2 비트열을 포함하는 비트열을 전송한다. 여기서, 상기 제1 비트열은 상기 버퍼 크기를 제2 소정의 값으로 나눈 몫을 지시하고, 상기 제2 비트열은 상기 버퍼 크기를 상기 제2 소정의 값으로 나눈 나머지에 대응하는 값을 지시한다. 상기 버퍼 크기가 상기 제1 소정의 값보다 작은 경우, 상기 제1 비트열은 상기 버퍼 크기를 정확히 지시하고, 상기 제2 비트열은 제3 소정의 값으로 설정된다.

본 발명의 일측에 따르는 통신 장치는 N 비트의 제1 비트열 및 M 비트의 제2 비트열을 포함하는 비트열 - N은 상기 버퍼의 최대 크기보다 크거나 같은 2^2N - 1을 만족시키는 최소의 정수이고, M은 2 이상의 정수임 -을 전송함으로써, 버퍼 크기 정보를 전달한다. 상기 통신 장치의 버퍼 크기가 2^N보다 크거나 같은 경우, 상기 제1 비트열은 상기 버퍼 크기를 2^N으로 나눈 몫을 지시하고, 상기 제2 비트열은 상기 버퍼 크기를 2^N으로 나눈 나머지에 대응하는 값을 지시한다.

본 발명의 또 다른 일측에 따르면, 다른 통신 장치로부터 수신한 버퍼 크기 정보에 포함된 비트열로부터 N 비트의 제1 비트열 및 M 비트의 제2 비트열을 추출하고, 상기 제2 비트열이 제3 소정의 값이면 상기 제1 비트열을 상기 제2 통신 장치의 버퍼 크기로 해석하는 통신 장치가 제공된다. 상기 통신 장치는 상기 제2 비트열이 상기 제3 소정의 값이 아니면, 상기 제1 비트열에 제1 소정의 값을 승산하고, 상기 제2 비트열에 따라 미리 정해진 나머지 값을 합산하여 상기 제2 통신 장치의 버퍼 크기로 해석한다.

본 발명의 또 다른 일측에 따르면, 상기 버퍼 크기가 제1 소정의 값보다 크거나 같은 경우, 제1 비트열 - 상기 제1 비트열은 상기 버퍼 크기를 제2 소정의 값으로 나눈 몫을 지시함 - 및 제2 비트열 - 상기 제2 비트열은 상기 버퍼 크기를 상기 제2 소정의 값으로 나눈 나머지에 대응하는 값을 지시함 -을 포함하는 비트열을 전송함으로써, 버퍼 크기(buffer size)에 관한 정보를 전송하는 방법이 제공된다. 여기서, 상기 버퍼 크기가 상기 제1 소정의 값보다 작은 경우, 상기 제1 비트열은 상기 버퍼 크기를 정확히 지시하고, 상기 제2 비트열은 제3 소정의 값으로 설정된다.

본 발명의 또 다른 일측에 따르면, N 비트의 제1 비트열 및 M 비트의 제2 비트열을 포함하는 비트열 - N은 상기 버퍼의 최대 크기보다 크거나 같은 2^2N - 1을 만족시키는 최소의 정수이고, M은 2 이상의 정수임 -을 전송하는 버퍼 크기 정보의 전송 방법이 제공된다. 여기서, 상기 버퍼 크기가 2^N보다 크거나 같은 경우, 상기 제1 비트열은 상기 버퍼 크기를 2^N으로 나눈 몫을 지시하고, 상기 제2 비트열은 상기 버퍼 크기를 2^N으로 나눈 나머지에 대응하는 값을 지시한다.

본 발명의 또 다른 일측에 따르는 버퍼 크기(buffer size)에 관한 정보를 수신하는 방법은, 통신 장치로부터 버퍼 크기 정보를 수신하는 단계, 상기 버퍼 크기 정보에 포함된 비트열로부터 N 비트의 제1 비트열 및 M 비트의 제2 비트열을 추출하는 단계, 및 상기 제2 비트열이 제3 소정의 값이면 상기 제1 비트열을 상기 제2 통신 장치의 버퍼 크기로 해석하는 단계를 포함한다.

이하 첨부 도면들 및 첨부 도면들에 기재된 내용들을 참조하여 본 발명의 바람직한 실시예를 상세하게 설명하지만, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.

본 발명에서 버퍼 크기(buffer size)는 버퍼에서 사용 가능한 공간의 크기이다. 최대 버퍼 크기(maximum buffer size)는 버퍼의 물리적인 크기이다. 다시 말하면, 최대 버퍼 크기는 상기 버퍼에 저장 가능한 데이터의 최대 크기이다. 예를 들어, 16,384 바이트(2¹⁴ 바이트)의 물리적인 크기를 갖는 버퍼의 최대 버퍼 크기는 16,384 바이트이다. 상기 버퍼 중 11,000 바이트가 사용 중이라면(버퍼에 11,000 바이트의 데이터가 저장되어 있다면), 버퍼 크기는 5,384 바이트가 된다. 기지국이 이동국에게 적절하게 자원을 할당할 수 있도록, 이동국은 기지국에 자신의 버퍼의 버퍼 크기를 보고하여야 한다.

이동국(mobile station)은 통상 복수 개의 버퍼(buffer)를 포함하고 있다. 이동국은 각 서비스 유형에 대응하여 하나씩의 버퍼를 유지할 수 있다. 예를 들어, 실시간 데이터를 위한 버퍼 및 비손실 데이터(lossless data)를 위한 버퍼 등을 유지할 수 있다. 따라서, 이동국은 복수 개의 버퍼의 각각에 대한 버퍼 크기를 기지국에 보고하여야 한다.

본 발명에 따르면, 이동국은 기지국에게 버퍼 상태 보고(buffer status report)(110)를 전송한다. 버퍼 상태 보고(110)는 복수 개의 리소스 블록(resource block)을 포함한다. 리소스 블록의 각각은 상기 이동국의 버퍼들의 각각에 대응한다. 도 1에 도시된 바와 같이, 하나의 리소스 블록은 리소스 블록 식별자(120) 및 버퍼 크기 필드(130)를 포함한다. 리소스 블록 식별자(120)는 해당 리소스 블록이 이동국의 어떤 버퍼에 관한 정보를 포함하고 있는지를 가리킨다. 버퍼 크기 필드(130)는 해당 버퍼의 크기에 관한 정보를 포함한다.

이와 같이, 본 발명에서 이동국이 기지국으로 송신하는 버퍼 상태 보고는 복수 개의 버퍼에 관한 정보를 포함하고 있기 때문에, 버퍼 크기를 표시함에 있어서 적은 수의 비트를 사용할수록 네트워크 부하가 줄어든다. 특히, 상기 버퍼 상태 보고는 지속적으로 이동국으로부터 기지국으로 전송되기 때문에, 적은 수의 비트를 사용하는 것이 좋다.

본 발명에 따른 통신 장치는 제1 비트열(210) 및 제2 비트열(220)에 의하여 상기 통신 장치의 버퍼의 버퍼 크기에 관한 정보를 코딩한다. 제1 비트열(210)은 N비트이고, 제2 비트열(220)은 M비트이다. 상기 코딩된 버퍼 크기 정보는 기지국 등 다른 통신 장치에게 전달된다.

본 발명에서, 상기 N은 상기 버퍼의 최대 크기보다 크거나 같은 2^2N - 1을 만족시키는 최소의 정수로 결정된다. 예를 들어, 버퍼의 최대 크기가 15,000 바이트라면, 15,000보다 크거나 같은 2^2N - 1을 만족시키는 최소의 정수 N은 7이 된다. 또 다른 예로 버퍼의 최대 크기가 4,000 바이트라면, 4,000보다 크거나 같은 2^2N - 1을 만족시키는 최소의 정수 N은 6이 된다. 이와 같이, 통신 장치의 버퍼의 최대 크기로부터 본 발명의 버퍼 코딩을 위한 제1 비트열의 크기를 결정할 수 있다.

상기 버퍼 크기가 제1 소정의 값보다 작은 경우, 상기 제1 비트열은 상기 버퍼 크기를 정확히 지시하고, 상기 제2 비트열은 제3 소정의 값으로 설정된다.

상기 제1 비트열의 크기가 N비트인 경우, 상기 제1 소정의 값을 2^N으로 설정하면, 버퍼 크기가 2^N보다 작은 경우, 상기 버퍼 크기는 정확하게 제1 비트열에 의하여 표시될 수 있다. 제2 비트열은 예를 들어, "0"으로 설정될 수 있다. 즉, 버퍼 크기가 2^N보다 작은 경우, 제1 비트열은 버퍼 크기의 값을 정확하게 표시하고, 제2 비트열은 "0"으로 설정된다.

상기 버퍼 크기가 상기 제1 소정의 값보다 크거나 같은 경우, 상기 제1 비트열은 상기 버퍼 크기를 제2 소정의 값으로 나눈 몫(quotient)을 지시하고, 상기 제2 비트열은 상기 버퍼 크기를 상기 제2 소정의 값으로 나눈 나머지에 대응하는 값을 지시한다. 이때, 상기 제2 비트열은 상기 제3 소정의 값 이외의 값을 가진다. 예를 들어, 버퍼 크기가 제1 소정의 값보다 작은 경우 제2 비트열이 "0"의 값을 가지면, 버퍼 크기가 상기 제1 소정의 값보다 크거나 같은 경우 제2 비트열은 "0" 이외의 값을 가진다. 또한, 제2 비트열은 버퍼 크기를 제2 소정의 값으로 나눈 나머지에 대응하는 값을 지시할 수 있도록 2비트 이상의 크기를 가진다. 즉, 제2 비트열의 크기인 M은 2 이상의 정수이다.

버퍼 크기를 나누는 제2 소정의 값으로는 제1 소정의 값이 사용될 수 있다. 앞의 예에서와 같이, 제1 소정의 값이 2^N이면, 제2 소정의 값도 2^N이 사용된다. 이 경우, 버퍼 크기가 2^N보다 크거나 같은 경우, 제1 비트열은 버퍼 크기를 2^N으로 나눈 몫이 되고, 제2 비트열은 버퍼 크기를 2^N으로 나눈 나머지에 따라 정해진다.

예를 들어, 제2 비트열이 2비트이고, 버퍼 크기가 2^N보다 작은 경우의 제2 비트열이 "0"으로 설정된다. 이 경우, 버퍼 크기를 2^N으로 나눈 나머지가 0보다 크고 2^N의 1/3보다 작으면, 제2 비트열로 "1"을 설정한다. 그리고, 버퍼 크기를 2^N으로 나눈 나머지가 2^N의 1/3보다 크거나 같고 2^N의 2/3보다 작으면, 제2 비트열로 "2"를 설정한다. 마지막으로, 버퍼 크기를 2^N으로 나눈 나머지가 2^N의 2/3보다 크거나 같고 2^N보다 작으면, 제2 비트열로 "3"을 설정한다.

이와 같이 버퍼 크기가 제1 소정의 값보다 크거나 같은 경우, 제2 비트열의 값의 각각에 대응되는 나머지의 개수는 거의 동일하다. 차이가 있다고 하더라도 그 차이는 1 이하이다. 이와 같이, 버퍼 크기가 제1 소정의 값보다 크거나 같은 경우, 제2 비트열의 값의 각각에 대응되는 상기 나머지의 개수의 차이를 1 이하로 함으로써, 버퍼 크기가 커짐에 따라 코딩되는 버퍼 크기의 값 및 실제 버퍼 크기의 값의 차가 비례적으로 증가하지 않는다.

도 3은 본 발명의 일례에 따른 버퍼 크기 정보의 코딩 방법을 도시한 순서도 이다.

단계(310)에서, 통신 장치는 자신의 버퍼 크기를 확인한다.

단계(320)에서 통신 장치는 버퍼 크기와 제1 소정의 값을 비교한다. 본 발명의 일실시예에 따르면, 상기 제1 소정의 값은 2^N이다. 여기서, N은 상기 버퍼의 최대 크기보다 크거나 같은 2^2N - 1을 만족시키는 최소의 정수이다.

단계(330) 및 단계(340)에서는 제1 비트열 및 제2 비트열을 포함하는 비트열을 생성한다. 제1 비트열은 N비트이고, 제2 비트열은 M비트이다. M은 2 이상의 정수이다. 상기 비트열은 버퍼의 크기에 관한 정보를 저장한다.

단계(320)의 비교 결과 버퍼 크기가 제1 소정의 값보다 작으면, 제1 비트열은 정확한 버퍼 크기의 값을 가지고, 제2 비트열은 제3 소정의 값으로 설정된다(단계 330). 제2 비트열은 예를 들어, "0"으로 설정될 수 있다.

단계(320)의 비교 결과 버퍼 크기가 제1 소정의 값보다 크거나 같은 경우, 상기 제1 비트열은 상기 버퍼 크기를 제2 소정의 값으로 나눈 몫을 지시하고, 상기 제2 비트열은 상기 버퍼 크기를 상기 제2 소정의 값으로 나눈 나머지에 대응하는 값을 지시하도록 설정된다(단계 330). 이때, 제2 비트열은 상기 제3 소정의 값 이외의 값을 가진다.

버퍼 크기를 나누는 제2 소정의 값으로는 제1 소정의 값이 사용될 수 있다. 앞의 예에서와 같이, 제1 소정의 값이 2^N이면, 제2 소정의 값도 2^N이 사용된다. 이 경우, 버퍼 크기가 2^N보다 크거나 같은 경우, 제1 비트열은 버퍼 크기를 2^N으로 나눈 몫이 되고, 제2 비트열은 버퍼 크기를 2^N으로 나눈 나머지에 따라 정해진다. 이때, 상기 제2 비트열의 값의 각각에 대응되는 상기 나머지의 개수의 차이가 1 이하이다.

단계(330) 및 단계(340)에서 비트열의 생성이 종료되면, 통신 장치는 상기 비트열을 포함한 버퍼 상태 정보를 기지국으로 전송한다(도시되지 않음).

도 4는 본 발명의 일례에 따라 최대 버퍼 크기가 15,000 바이트인 버퍼를 위한 버퍼 크기 정보의 코딩을 설명하기 위한 도면이다.

본 실시예에서 제1 비트열(410)은 N비트(N=7)이고, 제2 비트열(420)은 M비트(M=2)이다. N은 버퍼의 최대 크기보다 크거나 같은 2^2N - 1을 만족시키는 최소의 정수로 결정되는데, 최대 버퍼 크기가 15,000 바이트이므로, 15,000보다 크거나 같은 2^2N - 1을 만족시키는 최소의 정수 N은 7이 된다. 따라서, 제1 비트열(410)의 크기는 7비트가 된다. 제2 비트열(420)의 크기 M으로는 2 이상의 정수 중 2가 선택된다.

상기 버퍼 크기가 2⁷(즉, 128)보다 작은 경우, 제1 비트열(410)은 상기 버퍼 크기를 정확히 지시하고, 제2 비트열(420)은 제3 소정의 값으로 설정된다. 제3 소정의 값은 "0"이다. 즉, 이 경우, (a1, a0)는 (0, 0)이 된다. 만약 버퍼 크기가 37바이트이면, (b6, b5, b4, b3, b2, b1, b0)는 (0, 1, 0, 0, 1, 0, 1)이 된다. 즉, 버퍼 크기가 128보다 작은 경우는 상기 버퍼 크기의 정보가 정확하게 코딩된다.

상기 버퍼 크기가 2⁷(즉, 128)보다 크거나 같은 경우, 제1 비트열(410)은 상기 버퍼 크기를 2⁷으로 나눈 몫을 지시하고, 제2 비트열(420)은 상기 버퍼 크기를 2⁷으로 나눈 나머지에 대응하는 값을 지시한다. 예를 들어, 버퍼 크기가 12,000 바이트인 경우, 12,000을 128로 나눈 몫인 93을 제1 비트열(410)에 코딩한다. 즉, (b6, b5, b4, b3, b2, b1, b0)는 (1, 0, 1, 1, 1, 0, 1)이 된다. 제2 비트열(420)은 버퍼 크기를 128로 나눈 나머지에 대응하여 정해지는데, 우선 버퍼 크기가 128보다 작은 경우에 사용된 "0"은 제외된다. 따라서, 버퍼 크기를 128로 나눈 나머지에 따라, 제2 비트열(420)은 1, 2, 3 중 하나의 값을 가지게 된다.

이때, 상기 제2 비트열(420)의 값의 각각에 대응되는 나머지의 개수의 차이가 1 이하로 설정된다. 본 실시예에서, 나머지가 0부터 42이면, 제2 비트열(420)은 "1", 즉 (a1, a0) = (0, 1)이 되고, 나머지가 43부터 84이면, 제2 비트열(420)은 "2", 즉 (a1, a0) = (1, 0)이 되고, 나머지가 85부터 127이면, 제2 비트열(420)은 "3", 즉 (a1, a0) = (1, 1)이 된다. 버퍼 크기가 12,000바이트인 경우, 12,000을 128로 나눈 나머지가 96이므로, 제2 비트열(420)은 "3", 즉 (a1, a0) = (1, 1)이 된다.

이때, 제2 비트열(420)이 1인 값을 가지는 나머지는 43개, 2인 값을 가지는 나머지는 42개, 3인 값을 가지는 나머지는 43개로, 제2 비트열(420)의 값의 각각에 대응되는 나머지의 개수의 차이가 1 이하이다. 이와 같이 거의 균등하게 나머지 값을 할당함으로써, 버퍼 크기가 커지더라도 그에 따라 코딩된 버퍼 크기 값과 실제 버퍼 크기의 값의 오차가 급격하게 증가하지는 않는다.

본 실시예에 따르면, 제2 비트열(420)의 값에 따라 할당된 나머지 값 중 중간 값을 택하면, 버퍼 크기가 아무리 커지더라도 오차는 21바이트 정도에 불과하게 된다. 예를 들어, 기지국은 수신한 버퍼 크기 코딩 정보로부터, 제1 비트열(410)이 93이고, 제2 비트열(420)이 3이면, 이 버퍼 크기 코딩 정보를 송신한 이동국의 버퍼 크기는 "93 x 128 + 106" = "12,010"로 해석한다. "106"은 제2 비트열이 3인 경우에 해당하는 나머지 값 85부터 127까지의 중간 값이다. 이 경우, 실제 버퍼 크기 12,000바이트와의 오차는 10바이트에 불과하다.

단계(510)에서 기지국은 이동국으로부터 버퍼 크기 정보를 수신한다.

단계(520)에서 기지국은 수신한 버퍼 크기 정보에 포함된 비트열로부터 N 비트의 제1 비트열 및 M 비트의 제2 비트열을 추출한다. 도 4의 실시예를 참조하면, 기지국은 수신한 비트열로부터 상위 7비트를 추출하여 제1 비트열로 해석하고, 하위 2비트를 추출하여 제2 비트열로 해석한다.

단계(530)에서 기지국은 상기 제2 비트열이 제3 소정의 값인지 여부를 판단한다. 예를 들어, 제2 비트열이 "0"인지 판단한다.

단계(530)의 판단 결과 제2 비트열이 제3 소정의 값(예를 들어, "0")이면, 기지국은 제1 비트열을 상기 제2 통신 장치의 버퍼 크기로 해석한다(단계 540). 예를 들어, 도 4의 실시예에서 (a1, a0)는 (0, 0)이고, (b6, b5, b4, b3, b2, b1, b0)는 (0, 1, 0, 0, 1, 0, 1)이면, 기지국은 제1 비트열로부터 이동국의 버퍼 크기는 37바이트라고 해석한다.

단계(530)의 판단 결과 제2 비트열이 제3 소정의 값(예를 들어, "0")이 아니면, 상기 제1 비트열에 제1 소정의 값(예를 들어, "127")을 승산하고, 상기 제2 비트열에 따라 미리 정해진 나머지 값을 합산하여 상기 통신 장치의 버퍼 크기로 해석한다.

도 4의 실시예를 참조하면, 수신한 제1 비트열 (b6, b5, b4, b3, b2, b1, b0)이 (1, 0, 1, 1, 1, 0, 1)이고, 제2 비트열 (a1, a0)이 (1, 1)인 경우를 설명한다. 본 실시예에서, 제2 비트열이 3인 경우에 해당하는 나머지 값 85부터 127까지의 중간 값이 상기 미리 정해진 나머지 값이다. 따라서, 기지국은 "93 x 128 + 106" = "12,010"로부터 이동국의 버퍼 크기가 12,010바이트로 해석한다.

또한 본 발명의 실시예들은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함한다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매 체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.

본 발명에 따르면, 버퍼 크기에 관한 정보를 전송함에 있어서, 적은 비트를 사용하면서도, 버퍼 크기가 커지더라도 실제의 버퍼 크기와 코딩된 버퍼 크기의 차가 크지 않는 버퍼 크기의 정보를 전송하는 방법이 제공된다.

또한, 본 발명은 버퍼 크기에 관한 정보의 전송 시, 작은 크기의 버퍼 크기에 관한 정보를 전송할 때에는 버퍼 크기를 정확히 표현하는 정보를 전달하도록 함으로써, 실제에 가장 많은 빈도수로 전달되는 버퍼 크기에 관한 정보는 정확히 전달될 수 있도록 한다.

또한, 본 발명은 버퍼 크기가 커지는 경우, 실제 버퍼 크기와 버퍼 크기의 코딩 값과 오차는 있으나, 상기 오차가 매우 작고, 또한 버퍼 크기가 커지더라도 상기 오차가 비례적으로 커지지 않는다.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 그러므 로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

Claims

통신 장치에 있어서,

제1 비트열 및 제2 비트열을 포함하는 비트열을 생성하고,

상기 통신 장치의 버퍼 크기가 제1 소정의 값보다 크거나 같은 경우, 상기 버퍼 크기를 제2 소정의 값으로 나눈 몫을 상기 제1 비트열로 생성하고, 상기 제2 비트열의 크기에 따라 결정되는 복수 개의 구간 중, 상기 버퍼 크기를 상기 제2 소정의 값으로 나눈 나머지가 속하는 구간에 관련되는 정보를 상기 제2 비트열로 생성하고,

상기 버퍼 크기가 상기 제1 소정의 값보다 작은 경우, 상기 버퍼 크기의 정확한 값을 상기 제1 비트열로 생성하고, 상기 제2 비트열은 제3 소정의 값으로 설정하는 것을 특징으로 하는 통신 장치.
삭제
제1항에 있어서,

상기 버퍼 크기가 상기 제1 소정의 값보다 크거나 같은 경우, 상기 생성되는 상기 제2 비트열은 상기 제3 소정의 값 이외의 값을 가지는 것을 특징으로 하는 통신 장치.
제3항에 있어서,

상기 제1 비트열은 N 비트(단, N은 자연수)로 구성되고, 상기 제1 소정의 값은 2^N인 것을 특징으로 하는 통신 장치.
제4항에 있어서,

상기 제2 비트열은 M비트(단, M은 2 이상의 정수)로 구성되고, 상기 복수 개의 구간들의 개수는 (2^M - 1) 개인 것을 특징으로 하는 통신 장치.
제5항에 있어서,

상기 버퍼 크기가 상기 제1 소정의 값보다 크거나 같은 경우, 상기 복수 개의 구간들의 각각에 속하는 상기 나머지 값들의 개수의 차이가 1 이하인 것을 특징으로 하는 통신 장치.
제1항에 있어서,

상기 제1 비트열은 N 비트로 구성되고, 상기 제1 소정의 값은 2^N인 것을 특징으로 하는 통신 장치.
제7항에 있어서,

상기 N은 상기 버퍼의 최대 크기보다 크거나 같은 2^2N -1을 만족시키는 최소의 정수인 것을 특징으로 하는 통신 장치.
제7항에 있어서,

상기 N은 7인 것을 특징으로 하는 통신 장치.
제1항에 있어서,

상기 제2 비트열은 M비트(단, M은 2 이상의 정수)로 구성되는 것을 특징으로 하는 통신 장치.
제1항에 있어서,

상기 제2 소정의 값은 상기 제1 소정의 값과 동일한 것을 특징으로 하는 통신 장치.
제11항에 있어서,

상기 제1 비트열은 N 비트(단, N은 자연수)로 구성되고, 상기 제2 소정의 값은 2^N인 것을 특징으로 하는 통신 장치.
통신 장치에 있어서,

N 비트의 제1 비트열 및 M 비트의 제2 비트열을 포함하는 비트열 - N은 버퍼의 최대 크기보다 크거나 같은 2^2N - 1을 만족시키는 최소의 정수이고, M은 2 이상의 정수임 -을 전송하고,

상기 통신 장치의 버퍼 크기가 2^N보다 크거나 같은 경우, 상기 버퍼 크기를 2^N으로 나눈 몫을 상기 제1 비트열로 생성하고, 상기 버퍼 크기를 상기 2^N으로 나눈 나머지를 (2^M - 1) 개의 구간들 중 어느 하나에 대응시키고, 상기 나머지에 대응하는 구간에 관련되는 정보를 상기 제2 비트열로 생성하고,

상기 버퍼 크기가 2^N보다 작은 경우, 상기 버퍼 크기의 정확한 값을 상기 제1 비트열로 생성하고, 상기 제2 비트열은 제3 소정의 값으로 설정하는 것을 특징으로 하는 통신 장치.
삭제
제13항에 있어서,

상기 버퍼 크기가 2^N보다 크거나 같은 경우, 상기 (2^M - 1) 개의 구간들 각각이 포함하는 나머지 값들의 개수의 차이가 1 이하인 것을 특징으로 하는 통신 장치.
삭제
제13항에 있어서,

상기 버퍼 크기가 2^N보다 크거나 같은 경우, 상기 생성되는 상기 제2 비트열은 상기 제3 소정의 값 이외의 값을 가지는 것을 특징으로 하는 통신 장치.
통신 장치에 있어서,

제2 통신 장치로부터 수신한 버퍼 크기 정보에 포함된 비트열로부터 N 비트의 제1 비트열 및 M 비트의 제2 비트열을 추출하고,

상기 제2 비트열이 제3 소정의 값인 경우, 상기 제1 비트열을 상기 제2 통신 장치의 버퍼 크기로 해석하고,

상기 제2 비트열이 상기 제3 소정의 값이 아닌 경우, 상기 제1 비트열에 2^N을 곱하고, 미리 정해진 복수 개의 나머지 구간들의 각각에 대응하는 복수 개의 나머지 후보 값들 중 하나를 상기 제2 비트열에 기초하여 나머지 대표 값으로 선택하고, 상기 선택된 나머지 대표 값 및 상기 제1 비트열에 2^N이 곱해진 값을 합산하여 얻은 값을 상기 제2 통신 장치의 버퍼 크기로 해석하는 것을 특징으로 하는 통신 장치.
제18항에 있어서,

상기 복수 개의 나머지 후보 값들의 개수는 (2^M - 1) 개인 것을 특징으로 하는 통신 장치.
삭제
버퍼 크기(buffer size)에 관한 정보를 전송하는 방법에 있어서,

상기 버퍼 크기가 제1 소정의 값보다 크거나 같은 경우, 상기 버퍼 크기를 제2 소정의 값으로 나눈 몫을 제1 비트열로 생성하고, 미리 정해진 복수 개의 구간들 중 상기 버퍼 크기를 상기 제2 소정의 값으로 나눈 나머지를 포함하는 구간을 식별하고, 상기 식별된 구간에 대응하는 인덱스를 제2 비트열로 생성하고(단, 상기 복수 개의 구간들의 개수는 상기 제2 비트열의 크기에 기초하여 결정됨),

상기 버퍼 크기가 상기 제1 소정의 값보다 작은 경우, 상기 버퍼 크기의 정확한 값을 상기 제1 비트열로 생성하고, 상기 제2 비트열은 제3 소정의 값으로 설정하고,

상기 제1 비트열 및 상기 제2 비트열을 포함하는 비트열을 상기 버퍼 크기에 관한 정보로서 전송하는 버퍼 크기 정보의 전송 방법.
삭제
제21항에 있어서,

상기 버퍼 크기가 상기 제1 소정의 값보다 크거나 같은 경우, 상기 제2 비트열은 상기 제3 소정의 값 이외의 값을 가지는 것을 특징으로 하는 버퍼 크기 정보의 전송 방법.
제21항에 있어서,

상기 제1 비트열은 N 비트로 구성되고, 상기 제1 소정의 값은 2^N인 것을 특징으로 하는 버퍼 크기 정보의 전송 방법.
제24항에 있어서,

상기 N은 상기 버퍼의 최대 크기보다 크거나 같은 2^2N - 1을 만족시키는 최소의 정수인 것을 특징으로 하는 버퍼 크기 정보의 전송 방법.
제21항에 있어서,

상기 제2 비트열은 M비트로 구성되고, 상기 M은 2 이상의 정수인 것을 특징으로 하는 버퍼 크기 정보의 전송 방법.
제26항에 있어서,

상기 제1 비트열은 N 비트로 구성되고, 상기 제2 소정의 값 및 상기 제1 소정의 값은 2^N인 것을 특징으로 하는 버퍼 크기 정보의 전송 방법.
버퍼 크기(buffer size)에 관한 정보를 전송하는 방법에 있어서,

N 비트의 제1 비트열 및 M 비트의 제2 비트열을 포함하는 비트열(단, N은 상기 버퍼의 최대 크기보다 크거나 같은 2^2N - 1을 만족시키는 최소의 정수이고, M은 2 이상의 정수임)을 전송하고,

상기 버퍼 크기가 2^N보다 크거나 같은 경우, 상기 버퍼 크기를 2^N으로 나눈 몫을 상기 제1 비트열로 생성하고, 상기 버퍼 크기를 2^N으로 나눈 나머지를 (2^M - 1) 개의 구간들 중 어느 하나에 대응시키고, 상기 나머지에 대응하는 구간에 관련되는 나머지 대표값을 상기 제2 비트열로 생성하고,

상기 버퍼 크기가 2^N보다 작은 경우, 상기 버퍼 크기의 정확한 값을 상기 제1 비트열로 생성하고, 제3 소정의 값을 상기 제2 비트열로 생성하는 것을 특징으로 하는 버퍼 크기 정보의 전송 방법.
삭제
제28항에 있어서,

상기 버퍼 크기가 2^N보다 크거나 같은 경우, 상기 (2^M - 1) 개의 구간들 각각이 포함하는 나머지 값들의 개수의 차이가 1 이하인 것을 특징으로 하는 버퍼 크기 정보의 전송 방법.
삭제
제28항에 있어서,

상기 버퍼 크기가 2^N보다 크거나 같은 경우, 상기 제2 비트열은 상기 제3 소정의 값 이외의 값을 가지는 것을 특징으로 하는 버퍼 크기 정보의 전송 방법.
버퍼 크기(buffer size)에 관한 정보를 수신하는 방법에 있어서,

통신 장치로부터 버퍼 크기 정보를 수신하는 단계;

상기 버퍼 크기 정보에 포함된 비트열로부터 N 비트의 제1 비트열 및 M 비트의 제2 비트열을 추출하는 단계;

상기 제2 비트열이 제3 소정의 값인 경우, 상기 제1 비트열을 상기 통신 장치의 버퍼 크기로 해석하는 단계;

상기 제2 비트열이 상기 제3 소정의 값이 아닌 경우, 상기 제1 비트열에 2^N을 곱하는 단계;

미리 정해진 복수 개의 나머지 후보 값들 중 하나를 상기 제2 비트열에 기초하여 나머지 대표 값으로 선택하는 단계; 및

상기 나머지 대표 값 및 상기 제1 비트열에 2N이 곱해진 값을 합산하여 상기 제2 통신 장치의 버퍼 크기로 해석하는 단계

를 포함하는 것을 특징으로 하는 버퍼 크기 정보의 수신 방법.
제33항에 있어서,

상기 복수 개의 나머지 후보 값들의 개수는 (2^M - 1) 개인 것을 특징으로 하는 버퍼 크기 정보의 수신 방법.
삭제
제21항, 제23항 내지 제28항, 제30항, 및 제32항 내지 제34항 중 어느 한 항의 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록매체.