KR100482231B1 - 방문이동 가입자 데이터 검색 시스템 및 그 검색방법 - Google Patents

Abstract

본 발명은 이동 통신망의 방문자 위치 등록기에 등록되어 있는 방문 이동 가입자 데이터 검색 시스템 및 그 검색 방법에 관한 것으로서,

방문자 위치 등록기의 각각의 LRP(Location Register Processor)에 할당된 데이터 영역(10)과, 국번을 포함하는 8자리 전화 번호의 6자리의 인덱싱을 위한 상위 테이블(20)과, 10진 트리로 구성되는 인덱싱 테이블로서, 상위 노드(32)에서 7번째 번호의 디지탈값에 따라 하위 노드(34)의 8번째 번호 디지탈값을 찾는 서브 테이블(30)로 구성된다.

이것에 의해, 방문자 위치 등록기에 등록된 방문 이동 가입자 데이터로의 접근 요구시 방문 이동 가입자 데이터 증가에 관계없이 빠른 검색 시간을 유지할 수 있다.

Description

방문 이동 가입자 데이터 검색 시스템 및 그 검색 방법{DATA INSPECTING SYSTEM IN VISITOR LOCATION REGISTER AND THE METHOD}

본 발명은 이동 통신망의 방문자 위치 등록기에 등록되어 있는 방문 이동 가입자 데이터 검색 시스템 및 그 검색 방법에 관한 것이다.

가입자간 호 연결을 위해서는 방문자 위치 등록기에 등록되어 있는 방문 이동 가입자의 데이터를 검색하여햐 한다.

방문 이동 가입자 데이터 검색은 빠른 응답을 필요로 하는 특성을 가진다. 이를 위해 종래에는 데이터가 저장되어 있는 전체 영역을 크게 주영역과 부영역으로 나누고, 주영역은 다시 1000개 단위의 100개의 단위 영역으로 나누고, 방문 이동 가입자를 분류하여 각 그룹에 단위 영역을 할당하여 데이터를 저장하고 검색하였다. 방문 이동 가입자의 전화 번호를 기준으로 국번이 같은 가입자는 같은 그룹으로 분류되어 같은 단위 영역에 저장된다. 단위 영역의 할당/해제를 위하여 각 단위 영역에 저장된 데이터의 수를 관리하여 새로운 국번을 갖는 가입자 데이터가 저장될 때, 할당되지 않은 하나의 단위 영역을 할당하고, 할당되었던 단위 영역에 저장되었던 모든 데이터가 삭제될 때, 해당 단위 영역을 해제한다. 그리고, 서로 다른 국번이 100개를 초과하였을 때, 더 이상 할당할 단위 영역이 없게 되었을 때에는 나머지 모든 데이터를 부영역에 저장한다. 주영역은 국번이 같은 데이터들이 분류되어 저장되어 있으므로 직접 접근이 가능하지만 부영역은 서로 다른 국번을 갖는 데이터들이 함께 저장되어 있으므로 직접 접근 방식을 사용할 수 없고, 순차 접근 방식을 사용하여야하므로 검색 시간이 길어지는 단점을 갖는다. 부영역의 크기가 크지게 되면, 전 데이터의 평균 검색 시간이 길어지게 되는 문제점을 가진다.

따라서, 본 발명은 상술한 종래의 문제점을 극복하기 위한 것으로서, 본 발명의 목적은 데이터 영역을 단위 영역으로 나누지 않고 전체를 하나의 영역으로 관리하여, 부영역없이 주영역만으로 관리하게 되므로 모든 데이터로의 접근시 직접접근이 가능하여 검색 시간의 단축을 이루는 방문 이동 가입자 데이터 검색 시스템 및 그 검색 방법을 제공하는데 있다.

상기 본 발명의 목적을 달성하기 위한 방문 이동 가입자 데이터 검색 시스템의 일예로서,

방문자 위치 등록기의 각각의 LRP(Location Register Processor)에 할당된 데이터 영역과,

국번을 포함하는 8자리 전화 번호의 6자리의 인덱싱을 위한 상위 테이블과,

10진 트리로 구성되는 인덱싱 테이블로서, 상위 노드에서 7번째 번호의 디지탈값에 따라 하위 노드의 8번째 번호 디지탈값을 찾는 서브 테이블로 구성된다.

또한, 상기 본 발명의 목적을 달성하기 위한 방문 이동 가입자 데이터 검색방법의 일예로서,

각 LRP 당 수용할 수 있는 가입자의 수만큼의 데이터 영역을 미리 할당하고, 이 영역을 관리하기 위하여 2개의 인덱스 테이블을 구비하는 단계와,

데이터 영역의 데이터에 접근하기 위해서, 8자리 번호중 국번을 포함하는 6 자리 값을 키이로 하여 상위 테이블에서 검색하는 단계와,

검색이 완료되면, 서브 테이블의 상위 노드에 접근되어, 상위노드에서 전화번호의 7번째 자리 값을 검색하고, 이 검색이 완료되면, 하위 노드에 접근하여 8번째 자리 값을 검색하는 단계로 구성된다.

이러한 구성에 의해, 방문자 우치 등록기에 등록된 방문 이동 가입자 데이터로의 접근 요구시 방문 이동 가입자 데이터 증가에 관계없이 빠른 검색 시간을 유지할 수 있다.

도 1을 참조하여, 본 발명에 따른 방문 이동 가입자 데이터 검색 시스템을 설명하기로 한다.

데이터 영역(10)은 방문자 위치 등록기 수용 용량인 350K 가입자를 수용하기 위한 메모리 영역의 할당이 필요하다. 방문자 위치 등록기가 4개의 LRP(Location Register Processor)로 구성되었을 때, 각 LRP는 최대 l28K 가입자를 수용할 수 있는 메모리 영역(데이터 영역)을 할당한다. 한 가입자 데이터의 크기를 l50byte 로 가정하면 l9Mbyte 메모리가 필요하다.

상위 테이블(20)은 국번을 포함하는 8자리 전화 번호(예, 2987-5365)의 6자리(즉, 298753)의 인덱싱을 위한 테이블로서, 1,000,000개의 튜플이 필요하나, 4개의 LRP가 국번(2987)을 분산하여 수용하므로 실제로는 250,000 개의 튜플만이 필요하다. 하나의 튜플의 크기가 8바이트인 경우, 2.0Mbyte 메모리가 필요하다.

서브 테이블(30)은 10진 트리로 구성되는 인덱싱 테이블이다. 상위 노드(32)에서 7번째 번호(6이 될 것이다)의 디지탈값에 따라 하위 노드(34)의 8번째 번호(5가 될 것이다)의 디지탈값을 찾는 것이다. l28K 개의 가입자 튜플을 포인트하기 위하여 필요한 최대 노드 수를 계산하면, 한 가입자가 추가되어 해당 가입자를 포인트하기 위하여 추가로 할당될 수 있는 최대 노드수는 2개이다.

도 2는 데이터 영역(10)에 l28K 가입자가 모두 저장되어 있는 경우에, 각 튜플을 포인트하는데 필요한 최대의 노드가 할당된 상태를 나타낸다.

l28K 가입자가 각각 추가되면서, 새로운 노드를 두 개씩 할당받아야 하는 경우가 가장 나쁜 케이스가 된다. 즉, 데이터 영역의 l28K 튜플 각각에 대해 서브 테이블(30)에서 두 개씩의 노드가 매핑되는 경우가 되므로,

총노드수 : 256K * 48 = 256K

하나의 노드 크기가 48바이트인 경우 256K * 48 = 12.3Mbyte 메모리가 필요하다.

가입자 데이터를 위해 모두 l9M + 2.0M + 12.3M = 33.3Mbyte 메모리가 필요하다.

상기와 같은 구성에 의해서 본 발명에 따른 방문 이동 가입자 데이터 검색 방법은 다음과 같다.

각 LRP 당 수용할 수 있는 가입자의 수(10만-20만)만큼의 데이터 영역(10)을 미리 할당하고, 이 영역을 관리하기 위하여 2개의 인덱스 테이블(20, 30)을 구비한다. 여기서는 4자리의 국번을 가진 8자리의 전화 번호 검색에 대해 설명하기로 한다.

이제 데이터 영역(10)의 데이터에 접근하기 위해서는, 8자리 번호중 국번을 포함하는 6자리 값을 키이로 하여 상위 테이블(20)에서 검색하고,

검색이 완료되면, 서브 테이블(30)의 상위 노드(32)에 접근되어, 상위노드에서 전화번호의 7번째 자리 값을 검색하고, 이 검색이 완료되면, 하위 노드(34)에 접근하여 8번째 자리 값을 검색한다.

이렇게 총 8자리 값을 모두 검색하면, 데이터 영역(10)에서의 해당 데이터의 위치를 알게된다.

상술한 바와 같이 본 발명에 따른 방문 이동 가입자 데이터 검색 시스템 및 그 검색 방법은 방문자 우치 등록기에 등록된 방문 이동 가입자 데이터로의 접근 요구시 종래에는 부영역에 존재하는 데이터가 증가함에 따라 평균 검색 시간이 증가하는 문제를 갖고 있으나, 본 발명에서는 방문 이동 가입자 데이터 증가에 관계없이 빠른 검색 시간을 유지할 수 있다.

이상에서 설명한 것은 본 발명에 따른 방문 이동 가입자 데이터 검색 시스템및 그 검색 방법을 실시하기 위한 하나의 실시예에 불과한 것으로서, 본 발명은 상기한 실시예에 한정되지 않고, 이하의 특허청구의 범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 분야에서 통상의 지식을 가진자라면 누구든지 다양한 변경 실시가 가능할 것이다.

도 1은 본 발명에 따른 방문 이동 가입자 데이터 검색 시스템의 구성도

도 2는 데이터 영역에 각 튜플을 포인트하는데 필요한 최대 노드가 할당된 상태를 도시한 도면

<도면의 주요 부분에 대한 부호의 설명>

10 : 데이터 영역 20 : 상위 테이블

30 : 하위 테이블 32 : 상위 노드

34 : 하위 노드

Claims (2)

1. 방문자 위치 등록기의 각각의 LRP(Location Register Processor)에 할당된 데이터 영역(10)과,

   국번을 포함하는 8자리 전화 번호의 6자리의 인덱싱을 위한 상위 테이블(20)과,

   10진 트리로 구성되는 인덱싱 테이블로서, 상위 노드(32)에서 7번째 번호의 디지탈값에 따라 하위 노드(34)의 8번째 번호 디지탈값을 찾는 서브 테이블(30)로 구성되는 것을 특징으로 하는 방문 이동 가입자 데이터 검색 시스템.
2. 각 LRP 당 수용할 수 있는 가입자의 수만큼의 데이터 영역(10)을 미리 할당하고, 이 영역을 관리하기 위하여 2개의 인덱스 테이블(20, 30)을 구비하는 단계와,

   데이터 영역(10)의 데이터에 접근하기 위해서, 8자리 번호중 국번을 포함하는 6자리 값을 키이로 하여 상위 테이블(20)에서 검색하는 단계와,

   검색이 완료되면, 서브 테이블(30)의 상위 노드(32)에 접근되어, 상위노드에서 전화번호의 7번째 자리 값을 검색하고, 이 검색이 완료되면, 하위 노드(34)에 접근하여 8번째 자리 값을 검색하는 단계

   로 구성되는 것을 특징으로 하는 방문 이동 가입자 데이터 검색 방법.