KR20010038976A - 이동통신 시스템의 기지국 제어기에서의 페이징 처리방법 - Google Patents

Abstract

본 발명은 페이징 정보를 관리하는 데이터 구조를 스테틱 테이블과 링크 리스트를 이용하여 검색 및 삽입, 삭제를 신속히 할 수 있도록 한 이동통신 시스템의 기지국 제어기에서의 페이징 처리방법에 관한 것이다. 본 발명은 착신 가입자의 식별번호(MIN번호)의 끝자리 3자리에 해당하는 페이지 테이블을 검사하여 비어 있는지 확인하는 단계, 끝자리 3자리에 해당하는 페이지 테이블이 비어 있으면 MIN번호, 태그값 등 해당정보를 채우고 끝내는 단계, 끝자리 3자리에 해당하는 페이지 테이블이 비어 있지 않다면 해당 테이블의 링크 리스트로 연결된 다음 정보 요소를 가르치는 next_ptr값을 읽어 이 next_ptr이 NULL인가를 검사하는 단계, next_ptr이 NULL이면 동적 메모리 할당을 사용하여 next_ptr을 초기화하고 해당 정보를 채운 후 끝내는 단계, next_ptr이 NULL이 아니면 next_ptr의 다음 정보요소를 가르치는 next_ptr을 읽는 단계를 수행하여 이루어진다.

Description

이동통신 시스템의 기지국 제어기에서의 페이징 처리방법 {Paging processing method in base station controller of mobile communication system}

본 발명은 이동통신 시스템에 관한 것으로, 특히 페이징 정보를 관리하는 데이터 구조를 스테틱 테이블과 링크 리스트를 이용하여 검색 및 삽입, 삭제를 신속히 할 수 있도록 한 이동통신 시스템의 기지국 제어기에서의 페이징 처리방법에 관한 것이다.

일반적으로 도 1에 도시된 바와 같이 착신호는 교환기(4)에서 착신요구메시지를 전송하면 제어국(3)과 기지국(2)을 통해 이동국(1)에 전달된다.

그러면, 착신호설정요구를 받은 이동국(1)은 이에 대한 응답메시지를 기지국(2)을 통해 제어국(3)으로 전달하며, 제어국(3)은 착신호를 전담하는 차일드 프로세스(Child Process)를 생성시켜 교환기(4)로 착신응답메시지를 보내고 착신호 설정 절차를 밟게 된다.

이때, 교환기(4)로부터 전달되는 착신 요구 메시지 안에는 착신요구 메시지들을 유일하게 식별하기 위해 사용되는 태그(Tag)값이 존재하는데 제어국(3)은 이 태그값을 페이지 테이블에 저장하였다가 이동단말기로부터 착신 응답 메시지가 기지국(2)을 거쳐 전송되면 이 값을 페이지 테이블로부터 읽어 교환기(4)로 착신 응답 메시지에 실어 보내며, 교환기(4)는 태그값을 보고 해당 정보를 읽어 다음 동작을 실행하게 된다.

상기와 같은 태그값 및 기타 통계, 단말 식별 번호, 타이머 관리 등을 위하여 페이지 테이블을 프로그램의 초기화시에 생성하여 착신 처리하는데 쓰인다.

이와 같은 착신처리를 하는데 있어서 기지국 제어기의 동작을 크게 3가지로 나눌 수 있다.

첫째, 교환기로부터 착신 요구메시지를 수신할 때의 동작과, 둘째 착신 단말기가 기지국 제어기가 관할하는 영역에 존재하여 착신 응답 메시지가 단말기로부터 기지국을 거쳐 수신될 때의 동작, 셋째 기지국으로부터 착신요구메시지를 내려보낼 때 타이머를 구동시키는데 착신이동단말기가 기지국 제어기사 관할하는 영역에 존재하지 않아 타이머가 종료된 경우의 동작으로 나뉜다.

상기 첫째 동작에서는 페이지 테이블의 빈곳을 찾아 빈곳에 새로 전달된 착신요구메시지의 태그값,단말기식별번호,타이머식별번호등을 저장한다.

두 번째 동작에서는 착신응답된 단말기의 식별번호를 검색키로 하여 해당 페이지 테이블의 정보를 읽어 해당정보를 지운다.

세 번째 동작에서는 타이머가 종료된 단말기 식별번호를 검색키로 하여 해당 페이지 테이블을 검색하여 해당 정보를 지운다.

더욱 상세히 설명하면, 상기 첫번째 동작에서는 페이지 테이블의 빈곳을 찾는 과정이 필요한데 그 과정은 다음과 같다.

먼저, 해당 테이블을 검색하기 위한 인덱스를 0으로 초기화하고, 인덱스가 500을 초과하였는지 검색하여 500을 초과하였으면 페이지테이블의 빈곳이 존재하지 않는다는 메시지를 출력하고 끝낸다.

다음에 테이블의 인덱스에 위치하는 테이블요소가 현재사용중인지 검사하여 만일 사용되고 있으면 인덱스를 1증가시키고 상기 인덱스가 500을 초과하였는지 감사하는 과정을 반복 실행한다

그러나 만일 사용되고 있지 않다면 해당 정보를 채우고 끝낸다.

상기 두 번째,세번째 동작에서는 해당 단말기 식별번호를 키로 하여 페이지 테이블을 검색하는 과정이 필요하다.

그 과정은 해당테이블을 검색하기 위한 인덱스를 0으로 초기화하고, 인덱스가 500을 초과하였는지 검색하여 500을 초과하면 페이지 테이블에 해당 단말기에 대한 정보가 존재하지 않는다는 에러 메시지를 출력하고 끝낸다.

다음에 테이블의 인덱스에 위치하는 테이블요소가 저장된 단말기 식별번호와 킷값으로 주어진 착신응답메시지의 단말기식별번호가 같은지 검사한다.

만일 같지 않으면 인덱스를 1증가시키고 상기 인덱스가 500을 초과하였는지 감사하는 과정을 반복 실행한다

그러나 만일 같다면, 해당 정보를 읽어 해당정보요소를 테이블에서 삭제한 다음 끝낸다

그러나 이와 같은 종래 기술에 있어서는 다음과 같은 문제점이 있다.

첫째, 현재 도착하는 착신 요구 메시지가 적다면 별로 크게 문제가 안되지만 착신 요구 메시지의 수가 증가할수록 페이지 테이블의 빈곳이 적어서 위의 빈곳을 찾아 해당정보를 삽입하는 동작과 해당정보를 검색하는 동작을 반복 수행해야 할 가능성이 커지므로 이러한 반복적인 동작이 기지국제어기의 호처리 프로세서의 부하를 많이 유발하게 되고, 이러한 부하로 인하여 다른 실시간 호처리에 악영향을 줄 수 있다.

둘째, 현재 페이지 테이블의 전체 크기가 400으로 정적인 값을 가지고 있는 상황에서 테이블의 수용범위를 초과하는 수의 착신요구메시지가 전달되면 에러를 유발하여 착신호서비스를 못하게 된다.

본 발명은 이와 같은 종래의 문제점을 해결하기 위하여 안출한 것으로, 본 발명의 목적은, 해싱(Hashing)의 개념을 이용하여 해당 착신 가입자의 식별번호별로 분산저장하며, 페이지 테이블의 인덱스와 해당 착신 가입자의 식별번호와의 연관성을 부여하여 삽입 및 검색을 빠르고 쉽게 하는 이동통신 시스템의 기지국 제어기에서의 페이징 처리방법을 제공하는데 있다.

본 발명의 다른 목적은, 정적인 테이블 영역외에 동적인 링크 리스트를 결합하여 한계를 초과해서 들어오는 착신요구메시지에 대해서도 안정적인 서비스를 할 수 있도록 하는 이동통신 시스템의 기지국 제어기에서의 페이징 처리방법을 제공하는데 있다.

도 1은 이동전화 시스템에서 호착신 처리 절차를 설명하기 위한 블록 도

도 2는 본 발명에 따른 착신호 요구 메시지 도착시 처리 절차의 동작 흐름도

도 3은 본 발명에 따른 단말기로부터 페이지 응답 메시지 도착시 동작 흐름도

도 4는 본 발명에 따른 정적인 영역과 동적인 영역을 설명하기 위한 도면

도 5는 본 발명의 삽입시 동작 흐름도

도 6은 본 발명의 검색시 동작 흐름도

〈도면의 주요 부분에 대한 부호의 설명〉

1:이동단말기 2:기지국

3:제어국 4:교환기

이와 같은 목적을 달성하기 위한 본 발명은 페이지 정보를 유지하기 위한 페이지 테이블을 구성하는 방법은 1000개의 착신 정보를 저장할 수 있는 정적인 테이블과 이와 연결된 링크 리스트로 구성하여 착신 가입자 식별번호의 마지막 3자리에 따라 정적인 테이블 및 이와 연관된 링크 리스트에 정보를 저장함을 특징으로 한다.

또한, 본 발명은 착신 가입자 3자리에 따라 정적인 테이블의 해당 위치를 찾아 해당 위치 및 이와 연관된 링크 리스트에서 삽입하는 삽입 알고리즘을 제공함을 특징으로 한다.

또한, 본 발명은 착신 가입자 식별번호의 마지막 3자리에 따라 정적인 테이블의 해당 위치를 찾아 해당위치 및 이와 연관된 링크 리스트에서 해당 가입자의 정보를 추출하는 검색 알고리즘을 제공함을 특징으로 한다.

이하, 본 발명의 실시예를 첨부된 도면을 참고로 하여 상세히 설명하면 다음과 같다.

도 5는 본 발명의 구성도로, 각각의 요소에 페이지 정보를 저장할 수 있는 크기가 1000인 정적인 페이지 테이블을 만드는데 여기서 크기가 1000인 이유는 별다른 연산없이 MIN번호의 끝자리 3자리만으로 해당 테이블의 인덱스를 쉽게 찾을 수 있기 위함이다.

이 페이지 테이블의 각각의 요소에는 동적인 링크 리스트를 구성할 수 있게 하기 위하여 정보 요소중에 이전 정보요소를 가르치는 Pre_Ptr과 다음 정보요소를 가르치는 Next_Ptr로 구성되어 있는데 다음과 같은 원칙에 따라 테이블과 링크 리스트를 관리한다. 먼저 어레이(Array)의 인덱스와 착신 가입자 식별번호(MIN번호)의 끝자리 3자리를 일치하게 구성한다.

그리고 같은 링크 리스트 안에는 마지막 3자리가 같은 MIN번호들로 구성되며, 페이지 테이블의 정보요소와 링크 리스트의 정보요소들은 같은 구조를 유지하고, 링크 리스트의 삽입 및 삭제를 쉽게 하기 위하여 next_ptr, pre_ptr을 사용하여 양방향 링크 리스트를 구성한다.

이하, 본 발명의 동작원리를 도 6과 도 7을 참고로 하여 상세히 설명한다.

먼저, 도 6은 본 발명의 삽입 알고리즘으로, 착신 가입자의 식별번호(MIN번호)의 끝자리 3자리에 해당하는 페이지 테이블을 검사하여 비어 있는지 확인한다.

만일 비어 있으면 MIN번호, 태그값 등 해당정보를 채우고 끝낸다.

그러나 비어 있지 않다면 해당 테이블의 링크 리스트로 연결된 다음 정보 요소를 가르치는 next_ptr값을 읽는다.

이 next_ptr이 NULL인가를 검사하여 NULL이면 동적 메모리 할당을 사용하여 next_ptr을 초기화하고 해당정보를 채운 후 끝낸다.

그러나 next_ptr이 NULL이 아니면 next_ptr의 다음 정보요소를 가르치는 next_ptr을 읽고 상기 next_ptr이 NULL인지를 검사하는 단계부터 반복한다.

도 7은 본 발명의 검색 알고리즘으로, 착신 가입자의 식별번호(MIN번호)의 끝자리 3자리에 해당하는 페이지 테이블의 정보 요소중 가입자 식별번호를 읽어 동일한지 검사한다.

만일 동일하다면, MIN번호, 태그값 등 해당정보를 읽은 다음 삭제하고 끝낸다.

그러나 동일하지 않다면, 해당 테이블의 링크 리스트로 연결된 다음 정보 요소를 가르치는 next_ptr값을 읽는다.

그리고 이 next_ptr이 NULL인가를 검사하여 NULL이면 해당 가입자가 존재하지 않는다는 에러 메시지를 출력한 후 끝낸다.

그러나 next_ptr이 NULL이 아니면 next_ptr의 정보요소중 가입자 식별번호를 읽어 동일한지 검사한 후 상기 과정을 반복한다.

본 발명은 상기 실시예에 한정되지 않고, 이동통신 시스템에서 실시간으로 도착하는 어떤 메시지에 대해 그 메시지의 정보를 저장해야 하고 후에 그 정보를 검색해야 할 필요성이 있는 구조를 가진 시스템이라면 적용 가능하다.

이상에서 설명한 바와 같은 본 발명은 교환기로부터 착신요구메시지가 아주 빠른 속도로 전송되어도 빠른 검색 및 삽입시간을 보장할 수 있어 처리 프로세서의 부하에는 영향을 주지 않게 되며, OS가 관리하는 유휴 메모리를 이용함으로 인해서 착신요구의 수를 제한하지 않으므로 안정적인 착신호를 서비스할 수 있으며 착신호를 제한하지 않아 착신에 대한 가입자의 불만을 해소할 수 있는 효과가 있다.

Claims (2)

1. 착신 가입자의 식별번호(MIN번호)의 끝자리 3자리에 해당하는 페이지 테이블을 검사하여 비어 있는지 확인하는 제1단계,

   제1단계에서, 끝자리 3자리에 해당하는 페이지 테이블이 비어 있으면 MIN번호, 태그값 등 해당정보를 채우고 끝내는 제2단계,

   제1단계에서, 끝자리 3자리에 해당하는 페이지 테이블이 비어 있지 않다면 해당 테이블의 링크 리스트로 연결된 다음 정보 요소를 가르치는 next_ptr값을 읽어 이 next_ptr이 NULL인가를 검사하는 제3단계,

   상기 제3단계에서 next_ptr이 NULL이면 동적 메모리 할당을 사용하여 next_ptr을 초기화하고 해당정보를 채운 후 끝내는 제4단계, 및

   상기 제3단계에서 next_ptr이 NULL이 아니면 next_ptr의 다음 정보요소를 가르치는 next_ptr을 읽고 제3단계부터 반복 수행하는 제5단계로 이루어짐을 특징을 하는 이동통신 시스템의 기지국 제어기에서의 페이징 처리방법.
2. 착신 가입자의 식별번호(MIN번호)의 끝자리 3자리에 해당하는 페이지 테이블의 정보요소중 가입자 식별번호를 읽어 동일한지 검사하는 제1단계,

   제1단계에서, 동일하다면, MIN번호, 태그값 등 해당정보를 읽은 다음 삭제하고 끝내는 제2단계,

   제1단계에서, 동일하지 않다면, 해당 테이블의 링크 리스트로 연결된 다음 정보 요소를 가르치는 next_ptr값을 읽어 이 next_ptr이 NULL인가를 검사하는 제3단계,

   상기 제3단계에서, next_ptr이 NULL이면 해당 가입자가 존재하지 않는다는 에러 메시지를 출력한 후 끝내는 제4단계, 및

   상기 제3단계에서, next_ptr이 NULL이 아니면 next_ptr의 정보 요소중 가입자 식별번호를 읽어 동일한지 검사하는 제5단계로 이루어짐을 특징으로 하는 이동통신 시스템의 기지국 제어기에서의 페이징 처리방법.