KR20050067269A

KR20050067269A - 기지국의 다중 경로 탐색기에 적용되는 자원 할당 방법

Info

Publication number: KR20050067269A
Application number: KR1020030098149A
Authority: KR
Inventors: 황봉준
Original assignee: 엘지전자 주식회사
Priority date: 2003-12-27
Filing date: 2003-12-27
Publication date: 2005-07-01

Abstract

본 발명은 기지국의 무선 링크 설정(Radio Link Setup)이 이루어진 사용자에 대해 특정한 식별자를 부여하는 단계와 상기 식별자가 순서대로 큐(queue)에 저장되는 단계와 상기 큐에서 저장된 식별자 우선순위가 낮은 식별자는 선입선출 방식에 의하고, 우선순위가 높은 식별자는 후입선출 방식에 의해 출력되는 단계 및 상기 출력된 식별자에 대응하는 사용자에 대해 라운드 로빈 방식으로 각각의 간섭기(correlator)를 할당하는 단계를 포함하는 자원 할당 방법에 관한 것으로써, 일반 사용자에 대해선 종래의 방식과 같이 선입 선출(FIFO) 방식을 이용하다가 긴급통화 등 우선 순위가 높은 사용자에 대해서는 후입선출(LIFO) 방식을 적용하여 사용함으로써 일반 큐 방식에서의 우선 순위 문제를 해결 할 수 있는 효과가 있다.

Description

기지국의 다중 경로 탐색기에 적용되는 자원 할당 방법{Method to Allocate Resource Applying to Muli-Path Searcher in Base Station}

본 발명은 기지국의 다중 경로 검색기에 적용되는 자원 할당 방법에 관한 것으로써, 더욱 상세하게는 우선 순위가 높은 사용자에 대해서 우선하여 무선 자원을 할당하는 방법에 관한 것이다.

광대역 시분할 다중 접속(Wideband Code Division Multiple Access; WCDMA) 기지국 모뎀에 구비된 다중 경로 탐색기의 탐색 자원은 8칩(chip) 구간을 윈도우 블럭(Window Block; WB)으로 갖는 총 16개의 간섭기(correlator)로 구성되어 있으며 평균 4개의 간섭기(correlator)들이 하나의 윈도우 블럭 셋(Window Block Set; 이하 'WBS')을 이루어 한명의 사용자(UE)에게 할당되며 한번의 탐색으로 가능한 구간은 1/2칩(chip)까지 구별 가능한 분해능(resolution)을 갖는 32칩- 64샘플이다.

기지국 모뎀 ASIC(Application-Specific Integrated Circuit) 하나당 처리해야 하는 총 사용자는 32명이므로 4개의 WBS으로 모든 사용자가 한정된 탐색 자원을 이용하기 위하여 자원 공유시 스케줄링 방식을 사용한다.

도 1 은 종래 기술에 따른 다중 경로 탐색기의 큐를 나타낸 일실시예 설명도이다. 도 1 에 도시된 바와 같이, 종래 기술에 따르면, 도 1 에 나타낸 바와 같이 큐를 사용하여 라운드 로빈(round robin) 방식의 스케쥴링 관리를 한다. 기지국은 모든 사용자에 대해 루프를 돌며 새로 열린 상향링크 전용 물리 채널(Dedicate Physcial Channel; 이하 'DPCH')이 있는지 검사한다.

이 때, 랜덤 액세스 채널(Random Access Channel; 이하 'RACH') 메시지를 전송한 사용자에 대해 상위 계층에서 기지국으로 RL 셋업 메시지를 전송하게 되고, 이때 각각의 사용자에 대해 식별자(ID)를 부여하여 큐에 차례로 저장한다. 큐의 맨앞에 대기한 사용자의 ID에 대해서는 4개의 WBS중 사용 가능한 곳으로 자원을 할당한다. 이후 탐색이 종료되면 해당 DPCH의 지속 여부를 점검한 후 큐에 다시 입력할 지를 판단한다.

종래의 방식에 따르면, 사용자의 우선 순위가 전혀 고려가 되지 않았다. 한편, 우선순위 큐 방식을 사용할 경우 큐 값의 비교루틴의 삽입으로 구현이 복잡해지는 문제점이 발생할 수 있다. 예를 들어, 31명의 모든 사용자가 큐에 저장되어 있는 상황에서 긴급전화등 우선 순위가 높은 사용자의 처리에 상당한 취약점을 갖고 있다. 그러나, 이렇게 사용자의 우선순위를 고려함과 동시에 용이하게 구현 할 수 있는 자원 할당 방식이 제안되지 않고 있다.

본 발명은, 상기와 같은 문제점을 해결하기 위하여 제안된 것으로, 우선 순위를 고려한 다중 경로 탐색기의 자원 할당 방식에 있어서, 다중 경로 탐색기의 유한한 탐색 자원을 다수의 사용자(UE)가 공유하여 사용할 때 발생할 수 있는 우선 순위 문제를 해결하고자 하는 방법에 관한 것이다.

상기의 목적을 달성하기 위한 본 발명은 기지국의 다중 경로 검색기에 적용되는 자원 할당 방식에 있어서, 무선 링크 설정(Radio Link Setup)이 이루어진 사용자에 대해 특정한 식별자를 부여하는 단계와 상기 식별자가 순서대로 큐(queue)에 저장되는 단계와 상기 큐에서 저장된 식별자 우선순위가 낮은 식별자는 선입선출 방식에 의하고, 우선순위가 높은 식별자는 후입선출 방식에 의해 출력되는 단계 및 상기 출력된 식별자에 대응하는 사용자에 대해 라운드 로빈 방식으로 각각의 간섭기(correlator)를 할당하는 단계를 포함한다.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.

본 발명에서 제시하는 방법은 기존의 일반 큐 대신 출력제한 데크를 사용함으로써 사용자의 우선순위를 고려한 자원 할당 방법을 제시한다. 출력제한 데크 방식은 일반 큐와 비슷한 방식을 갖고 있으나 큐의 출력부에도 데이터의 출력뿐만이 아니라 입력 또한 가능하다. 따라서 우선 순위를 갖는 사용자에 대해서 우선적으로 큐의 앞부분에 사용자의 식별자를 위치시킬 수 있다.

도 2 는 본 발명이 적용되는 데크(deque)를 나타낸 일실시예 설명도이다. 도 2 에 도시된 바와 같이, 본 발명이 적용되는 데크(deque) 방식은 삽입과 삭제가 양쪽 끝에서 이루어질 수 있는 선형 리스트로써 2 개의 포인터가 양 끝을 가리킨다. 이러한 데크는 양방향 큐(queue)로 쓰이며, 리스트의 처음과 마지막 원소에 대해 삽입과 삭제를 수행할 수 있다. 한편, 스택과 큐의 혼합형 자료구조를 가질 수 있다. 또한, L 포인터(l-pointer)는 데크의 왼쪽 끝을 가리키며, 삽입과 삭제를 발생시키고, R 포인터(r-pointer)는 데크의 오른쪽 끝을 가리키며, 삽입과 삭제 발생시킨다.

또한, 본 발명에서 사용하게 되는 출력 제한 데크 방식이란 출력이 한쪽 끝에서만 일어날 수 있도록 제한하는 경우이며, 반대로 입력제한 데크란 입력이 한쪽 끝에서만 일어날 수 있도록 제한하는 경우이다. 따라서 본 발명에서는 일반 큐와 동일하게 선입선출(FIFO; First In First Out) 방식으로 동작할 수도 있지만 출력제한 데크 방식의 특징을 이용하여 후입선출(LIFO; Last In First Out) 방식으로도 동작할 수 있다.

도 3 은 본 발명에 따라 우선순위를 고려하여 자원을 할당하는 방식을 나타낸 일실시예 설명도이다. 도 3 에 도시된 바와 같이, 공유 큐는 출력 제한 데크(31)를 사용한다. 공유 큐에 식별자가 입력 되어 저장되었다가 출력되면, 곧 사용자 식별자에 따라 각 데이터가 각각의 WBS(32)에 할당된다. 각 WBS는 네개의 간섭기(correlator)(33)를 포함하여 구성할 수 있다.

이렇게 큐에 입력된 데이터가 각 사용자의 식별자에 따라 각각의 WBS로 할당되는 중에 긴급통화와 같이 우선 순위가 높은 사용자가 나타날 수 있다. 이러한 경우에는 선입 선출(FIFO) 방식을 후입 선출(LIFO)방식으로 바꾸어 문제점을 해결할 수 있다.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.

상기와 같이 본 발명은 일반 사용자에 대해선 종래의 방식과 같이 FIFO 방식을 이용하다가 긴급통화 등 우선 순위가 높은 사용자에 대해서는 LIFO 방식을 적용하여 사용함으로써 일반 큐 방식에서의 우선 순위 문제를 해결 할 수 있는 효과가 있다.

도 1 은 종래 기술에 따른 다중 경로 탐색기의 큐를 나타낸 일실시예 설명도.

도 2 는 본 발명이 적용되는 데크(deque)를 나타낸 일실시예 설명도.

도 3 은 본 발명에 따라 우선순위를 고려하여 자원을 할당하는 방식을 나타낸 일실시예 설명도.

Claims

기지국의 다중 경로 검색기에 적용되는 자원 할당 방법에 있어서,

무선 링크 설정(Radio Link Setup) 이 이루어진 사용자에 대해 특정한 식별자를 부여하는 단계;

상기 식별자가 순서대로 큐(queue)에 저장되는 단계;

상기 큐에서 저장된 식별자 우선순위가 낮은 식별자는 선입선출 방식에 의하고, 우선순위가 높은 식별자는 후입선출 방식에 의해 출력되는 단계; 및

상기 출력된 식별자에 대응하는 사용자에 대해 라운드 로빈 방식으로 각각의 간섭기(correlator)를 할당하는 단계를 포함하는 자원 할당 방식.
제 1 항에 있어서,

상기 큐(queue)는 출력 제한 데크(deque)인 것을 특징으로 하는 자원 할당 방식.