KR20070076255A - 이동통신 시스템의 채널 요소 할당 방법 - Google Patents

Abstract

본 발명은 이동통신 시스템의 채널 요소 할당 방법에 관한 것이다. 본 발명은 호가 설정될 경우에 각 채널카드 및 DSP가 가진 현재의 부하를 계산하여 가장 적은 부하를 가진 쪽의 채널 요소를 사용하도록 함으로써 특정한 채널카드에 과부하가 발생되는 것을 방지할 수 있다.

채널카드, DSP, 호 할당

Description

이동통신 시스템의 채널 요소 할당 방법{CHANNEL ELEMENT ASSIGNMENT METHOD IN COMMUNICATION SYSTEM}

도 1은 순환 순서 방식으로 음성 호의 채널 요소를 할당하는 과정을 도시한 순서도이다.

도 2는 각각 2개의 DSP가 존재하는 3장의 채널카드를 가지는 Node B 시스템에서 도 1의 순환 순서 방식을 사용한 채널 요소 할당 결과를 나타낸 도면이다.

도 3은 각각 2개의 DSP가 존재하는 3장의 채널카드를 가지는 Node B 시스템에서 도 1의 순환 순서 방식을 사용한 경우 다수의 호 설정 및 해제가 일어난 후의 채널 요소 할당 결과를 나타낸 도면이다.

도 4는 본 발명의 바람직한 실시예에 따른 채널 요소 할당 과정을 나타낸 순서도이다.

도 5는 본 발명의 바람직한 실시예에 따른 효과를 도시한 도면이다.

본 발명은 이동통신 시스템의 채널 요소 할당 방법에 관한 것으로, 특히 UMTS(Universal Mobile Telecommunication System)에서 RNC(Radio Network Controller)의 호 설정 요구에 의해 Node B에서 임의의 다운링크 및 업링크 채널 요소(element)를 할당하는 방법에 관한 것이다.

종래의 UMTS에서 사용하는 음성 호의 채널 요소 할당 방식으로는 순환 순서 방식(round robin)이 있다. 순환 순서 방식은 그룹 내에 있는 모든 요소들을 합리적인 순서에 입각하여 처리하는 방법으로서, 리스트의 처음에서 마지막으로 가며 하나씩 할당하고, 끝나면 다시 처음으로 돌아가는 식으로 진행된다.

도 1은 순환 순서 방식으로 음성 호의 채널 요소를 할당하는 과정을 도시한 순서도이다.

도 1에 도시한 바와 같이, 101단계에서 채널 요소 할당 요청을 받으면, 102단계에서 n번째 채널 카드를 선택하고 103단계에서 m번째 디지털 시그널 프로세서(Digital Signal Processor, 이하 DSP라고 함)를 선택한다. 다음, 104단계에서 n과 m을 각각 1 증가시킨 후, 105단계에서 n과 m이 각각 마지막 채널 카드와 마지막 DSP인지를 확인한다. 확인 결과 n이 마지막 채널 카드이면 n값을 0으로, m이 마지막 DSP이면 m값을 0으로 각각 설정한 후 106단계에서 채널 요소 할당을 완료한다. 여기서 n과 m은 각각 현재 선택될 채널카드 번호와 DSP 번호를 나타내며, 다음 조건을 만족한다.

0 < n < 최대 채널 카드 수, 0 < m < 최대 DSP의 수

예를 들어, 3장의 채널카드가 있고 각 채널카드에 2개의 DSP가 존재하는 Node B 시스템이라면, 도 1의 순환 순서 방식을 사용한 채널 요소 할당 결과는 도 2와 같다.

그런데 이러한 순환 순서 방식을 사용하면 Node B의 모든 채널 카드 및 DSP에 채널 요소를 할당할 수 있는 기회가 골고루 주어지므로 처음 채널 요소를 할당할 경우에는 특정 채널카드 또는 DSP에 과부하가 걸릴 확률이 줄어들 수 있다. 그러나 할당된 채널 요소는 언제든지 해제가 가능하기 때문에 처음부터 끝까지 모든 채널 카드에 대해 한 번의 순서를 돌고 난 이후부터는 특정 채널카드 또는 DSP에 과부하가 걸릴 가능성이 있다.

예를 들어, 3장의 채널 카드가 있고 각 채널카드에 2개의 DSP가 존재하는 Node B 시스템이라고 가정할 때, RNC로부터 3개의 호 설정 요구가 들어오면 도 3의 (a)와 같이 채널 요소가 할당된다. 다음, 도 3의 (b)와 같이 1개의 호가 해제된 후 다시 1개의 호 설정 요구가 들어오면 도 3c와 같이 채널 요소가 할당된다.

즉, 순환 순서 방식을 사용하면 도 3의 (c)에 도시된 바와 같이 채널카드 1번은 사용되지 않고 있음에도 불구하고 채널카드 0번을 사용하게 되는 경우가 발생하므로 만약 다수의 호 설정 및 해제가 일어나면 특정 채널카드나 DSP에 부하가 집중될 가능성이 있다.

한편, 데이터 호 할당을 위해 채널카드를 선택하는 방식도 앞서 기술한 음성호 할당 방식과 동일한 순환 순서 방식을 따른다. 즉, 특정 채널카드가 선택되면 채널카드 내에서 특정 DSP에 해당 데이터 호가 할당되는데, 이때 선택된 채널카드 내에 두 개 이상의 DSP가 있으면 DSP에 연결된 메모리의 사용량을 기준으로 DSP의 부하를 측정하며 해당 DSP 중 부하가 가장 적은 순서로 데이터 호를 할당한다.

그런데 데이터 호는 음성 호와 다르게 설정되는 베어러의 종류에 따라 DSP에 할당되는 부하가 다르며, 그 부하의 크기는 작게는 음성 호의 두 배에서 크게는 여덟 배까지 될 수 있다. 이때 선택된 DSP의 여유부하가 할당될 데이터 호의 부하보다 적으면 해당 데이터 호를 재할당(rearrangement)하는 과정이 필요하다. 그런데 데이터 호가 재할당되면 해당 데이터 호가 절단될 확률이 높아지므로 서비스의 품질이 떨어지는 결과를 가져올 수 있다.

기 출원된 국내 특허출원 2003-4029호에는 음성호 설정 시 채널카드 및 DSO의 부하를 측정하여 채널 요소를 할당하는 방법에 기재되어 있다. 그러나 상기 선행특허에는 음성호의 호 설정 방법에 대하여 기재되어 있을 뿐 데이터 호의 설정시 채널 요소를 할당하는 방법에 대하여는 기재되어 있지 않다.

그러므로 본 발명이 이루고자 하는 기술적 과제는 UMTS의 Node B 시스템에 음성 호 및 데이터 호를 설정할 때 각 채널카드 및 DSP가 가진 현재의 부하를 계산하여 가장 적은 부하를 가진 쪽의 채널 요소를 사용하도록 함으로써 특정한 채널카드에 과부하가 발생되는 것을 방지하는 채널 요소 할당 방법을 제공하는 것이다.

본 발명은 각각 두 개 이상의 디지털 시그널 프로세서를 가지는 두 개 이상의 채널 카드를 관리하는 이동통신 시스템의 기지국에서 채널 요소를 할당하는 방법에 있어서, 호 설정 이후에, 채널 요소 할당 요청을 수신하는 과정과, 상기 요청에 따라 현재 사용 가능한 채널 카드 중 최소의 부하를 가진 채널 카드를 검색하는 과정과, 상기 검색된 채널 카드에서 최소의 부하를 가진 디지털 시그널 프로세서를 검색하는 과정과, 상기 검색된 디지털 시그널 프로세서에 상기 요청된 채널 요소를 할당하는 과정을 포함하는 것을 특징으로 한다.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

본 발명은 음성 호와 데이터 호 설정시 채널 요소 할당에 관한 것으로, 크게 최소의 부하를 가진 채널카드 및 DSP를 검색하는 과정과, 상기 검색된 채널카드 및 DSP가 2개 이상일 경우 순환 순서 방식에 의해 최종적으로 하나의 채널카드 및 DSP를 선택하는 과정의 두 과정으로 나눌 수 있다.

도 4는 본 발명의 바람직한 실시예에 따른 채널 요소 할당 과정을 나타낸 순서도이다.

도 4에 도시한 바와 같이, 401단계에서 채널 요소 할당 요청을 받으면 402단계에서 RNC 또는 Node B는 먼저 사용 가능한 모든 채널카드의 부하를 확인하여 최소의 부하를 가진 채널카드를 검색한다. 이때, 호 설정이 이미 완료되었으므로 RNC 또는 Node B는 모든 채널 카드와 DSP의 부하를 이미 알고 있는 상태이다. 다음, 403단계에서 상기 검색된 채널카드가 2개 이상인지를 확인하고, 확인결과 2개 이상이면 404단계에서 상기 검색된 채널카드 중 순환 순서 방식으로 이전에 사용되지 않았던 하나의 채널카드를 검색한다. 그리고 405단계에서 상기 검색된 채널카드를 채널 요소 할당 채널카드로 결정한다. 또한, 403단계에서 확인한 결과 검색된 채널카드가 하나이면 404단계를 거치지 않고 405단계에서 상기 검색된 채널카드를 채널 요소 할당 채널카드로 결정한다.

다음, 406단계에서 상기 결정된 채널카드의 사용 가능한 모든 DSP의 부하를 확인하여 최소의 부하를 가진 DSP를 검색한다. 이때 사용될 부하의 기준은 해당 DSP의 메모리 사용량이며, 이 값은 해당 DSP의 데이터 처리량과 같다. 그리고 407단계에서 상기 검색된 DSP가 2개 이상인지를 확인하고, 확인결과 2개 이상이면 408단계에서 상기 검색된 DSP 중 순환 순서 방식으로 이전에 사용되지 않았던 하나의 DSP를 검색한다. 그리고 409단계에서 상기 검색된 DSP를 채널 요소 할당 DSP로 결정한다. 또한, 407단계에서 확인한 결과 검색된 DSP가 하나이면 408단계를 거치지 않고 409단계에서 상기 검색된 DSP를 채널 요소 할당 DSP로 결정한다. 그리고 410단계에서 채널 요소 할당을 완료한다.

한편, 본 발명의 실시예와 같이 DSP를 선택하기 위해서는 RNC 또는 Node B에서 해당 Node B 내의 모든 DSP의 부하를 관리하고 있어야 한다. 이와 같이 하면, 상위 RNC로부터의 호 할당 요청시 해당 Node B 내의 DSP 부하를 모두 알고 있기 때문에 DSP 부하를 측정할 필요 없이 바로 호를 할당할 수 있다. 또한, RNC 또는 Node B가 관리하고 있는 DSP의 부하가 실제 DSP의 부하와 다를 수 있으므로, 호 설정 완료 전에 해당 DSP의 부하 정보를 갱신한다. 또한, 도 4와 같은 절차에 따라 호를 설정하는데도 불구하고 호의 재할당 절차를 수행하게 되는 경우에는 해당 Node B의 DSP 부하를 재측정 해야 한다.

도 5는 본 발명의 바람직한 실시예에 따른 효과를 도시한 도면이다.

3장의 채널카드가 있고 각 채널카드에 2개의 DSP가 존재하는 Node B를 가정할 때, RNC로부터 3개의 호 설정 요구가 들어온 후 도 3a와 같이 3개의 호를 할당하고, 도 3b와 같이 1개의 호가 해제된 이후에 다시 1개의 호 설정 요구가 들어올 경우에, 종래 기술과 같이 단순히 순환 순서 방식만을 사용하면 도 3c와 같이 채널 요소가 채널카드 0번에 할당되었던 것과는 달리, 본 발명의 실시예에 따르면 도 5에 도시된 바와 같이 비어있는 채널 카드 1번으로 할당이 이루어진다. 따라서 특정한 채널 카드 또는 DSP에 과부하가 걸리거나 호 재 할당이 이루어지는 가능성을 최소화할 수 있다.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

본 발명은 채널 요소의 할당 요청이 들어왔을 경우에 채널 카드 및 DSP의 현 재 부하 상태를 참조하여 채널 요소를 균등하게 할당함으로써 특정 채널 카드에 과부하가 걸리거나 호 재할당이 발생할 수 있는 경우를 최소화시킬 수 있다.

Claims (4)

1. 각각 두 개 이상의 디지털 시그널 프로세서를 가지는 두 개 이상의 채널 카드를 관리하는 이동통신 시스템의 기지국에서 채널 요소를 할당하는 방법에 있어서,

   호 설정 이후에, 채널 요소 할당 요청을 수신하는 과정과,

   상기 요청에 따라 현재 사용 가능한 채널 카드 중 최소의 부하를 가진 채널 카드를 검색하는 과정과,

   상기 검색된 채널 카드에서 최소의 부하를 가진 디지털 시그널 프로세서를 검색하는 과정과,

   상기 검색된 디지털 시그널 프로세서에 상기 요청된 채널 요소를 할당하는 과정을 포함하는 것을 특징으로 하는 채널 요소 할당 방법.
2. 제1항에 있어서,

   상기 채널 카드를 검색하는 과정에서 두 개 이상의 채널 카드가 검색되면, 상기 검색된 채널 카드 중 순환 순서 방식에 따라 이전에 채널 요소가 할당되지 않은 채널 카드 중 하나를 선택하는 것을 특징으로 하는 채널 요소 할당 방법.
3. 제1항에 있어서,

   상기 디지털 시그널 프로세서를 검색하는 과정에서 두 개 이상의 디지털 시그널 프로세서가 검색되면, 이전에 채널 요소가 할당되지 않은 디지털 시그널 프로세서 중 순환 순서 방식에 따라 이전에 채널 요소가 할당되지 않은 디지털 시그널 프로세서 중 하나를 선택하는 것을 특징으로 하는 채널 요소 할당 방법.
4. 제1항에 있어서,

   상기 채널 요소를 할당하는 과정 이후에,

   상기 채널 요소가 할당된 디지털 시그널 프로세서의 현재 부하 상태 정보를 갱신하는 과정을 더 포함하는 것을 특징으로 하는 채널 요소 할당 방법.

Images