KR930010285B1 - 전전자교환기에 저장된 분산 릴레이션의 처리방법 - Google Patents

Abstract

내용 없음.

Description

전전자교환기에 저장된 분산 릴레이션의 처리방법

제1도는 분산 데이타베이스 관리시스템을 포함한 전전자교환기의 구조도.

제2도는 분산 데이타베이스에 대한 처리를 위한 DBMS의 구성과 두 프로세서간의 처리의 흐름도.

제3도는 전전자교환기의 분산 데이타를 처리하는 기법에 대한 전체적인 흐름도.

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

ASP : Access Switching Processor

ASS : Access Switching Subsysyem

CCS : Central Control Subsystem CDB : Central Data Base

DBMS : Data Base Management system

DDC : Distributed Data Controller

DRC : Data Read Controller DBKG : Data Base Kernel Group

DBSG : Data Base Supporting Group INS : Interconnection Subsystem

INP : Interconnection Network Processor LDB : Local Data Base

MMP : Man-Machine Processor

NTP : Number Translation Processor

OMP : Operation ＆ Maintenance Processor

RAC : Request Analysis Controller

RCC : Remote Communicaltion Controller

RIC : Request Interface Controller

본 발명은 전전자교환기에 저장된 분산 릴레이션의 처리방법에 관한 것이다.

전전자교환기에서 처리되어야 하는 데이타들의 종류가 다양해지고 그 양이 증가함에 따라 이들에 대한 신뢰성있는 관리 및 빠른 처리가 요구된다. 또한 최근의 전전자교환기는 기존의 전전자교환기에 비해 서비스 영역이 광범위해지고 서비스 종류가 다양해졌으며 용량이 증대되었다. 그러므로 전전자교환기의 기능을 위해 처리되어야 할 데이타들의 양이 방대해졌음은 물론 그 형태 또한 세분화되었으며, 이러한 데이타들의 효율적인 관리를 위해 도입된 릴레이션날 DBMS를 통해 종래에 처리 불가능하던 릴레이션 형태에 대한 처리 기법들의 개발이 필요하게 되었다.

종래의 전전자교환기는 파일 관리 시스템을 이용하여 데이타들을 관리하였다. 그러므로 파일 관리 시스템의 특성상, 동일한 형태를 갖는 데이타들의 일부가 여러개의 프로세서에 분산되어 저장되는 분산 형태의 데이타들을 처리 불가능하였다. 그러나 최근의 전전자교환기에서는 테이타에 대한 관리 및 서로 다른 프로세서간의 데이타 일치성등을 DBMS(Data Base Management System)가 책임지게 되었으므로, 기존의 전전자교환기에서 처리 불가능하던 분산 형태의 릴레이션의 DBMS의 관리하에 처리될 수 있게 되었다.

본 발명의 목적은 이렇게 여러 프로세서에 분산된 데이타를, 액세스 하고자하는 사용자에게 빠른 시간 내에 제공하고 정확하게 유지 관리하는 분산 릴레이션의 처리방법을 제공하는데 있다.

본 발명은 상기 목적을 달성하기 위해 다수의 프로세서에 분산되어 저장되어 있는 분산 릴레이션을 액세스하기 위한 데이타베이스 관리시스템(DBMS)을 포함하고 있는 전전자교환기에 있어서, 발생된 분산 액세스에 대한 요구를 분석하는 제1단계, 상기 제1단계 후 상기 요구가 통계 명령인 경우 상기 릴레이션의 여러부분에 대한 통계정보를 계산하는 통계 명령을 처리하고, 상기 요구가 일반명령인 경우 상기 릴레이션의 각 튜플의 검색과 삽입, 변경 및 제거를 수행하는 일반명령을 처리하는 제2단계, 및 상기 제2단계 후 요청된 정보가 원격지 프로세서에 저장된 경우 이를 처리하는 제3단계로 구성된 것을 특징으로 한다.

이하, 첨부된 도면을 사용하여 본 발명을 상세히 설명한다.

제1도는 교환기의 운용을 위해 처리해야 할 데이타를 관리하는 데이타베이스 관리 시스팀(DDBMS : Distributed Data Base Management System)이 포함된 전전자교환기 시스의 구조도이다. 전전자교환기 시스팀은 가입자 교환 서브시스팀(ASS : Access Switching Subsystem), 연결망 서브시스템(INS : Interconnection Network Subsystem), 중앙 제어 서브시스템(CCS : Central Control Subsystem)으로 구성되며, 이들은 각각 가입자 및 중계선 정합 기능을 제공하고, ASS들 또는 CCS간의 데이타 및 제어 메세지를 교환을 수행하며 시스템의 운용관리 및 유지보수 기능을 총괄한다.

전전자교환기에 실장된 DBMS는 운동에 필요한 데이타를 표현하는데 용이한 릴레이션날 모델을 채택하고 있으며, 분산 성격을 갖는 교환기 데이타의 처리에 적합한 분산 DBMS이다. 기존의 교환기와 달리 DBMS개념을 도입바므로서 응용 프로그램내에서 사용되는 데이타들의 관리가 그 데이타를 사용하는 사용자들의 영역을 벗어나 DBMS를 통해 이루어지게 되었으며 이렇게 하므로서 동일한 데이타를 다수의 사용자가 특별한 처리나 주의를 요하지 않은 상태에서 사용 가능하게 되었다. 또한 이러한 잇점들은 소프트웨어의 작성을 용이하게 하였을 뿐만 아니라 새로운 서비스를 위한 소프트웨어와의 호환성을 증대시켰다. 특히 사용자에 의해 등록된 릴레이션들중 해당 릴레이션을 구성하는 튜플이나 애트리뷰트가 동일한 릴레이션이 어떤 프로세서에 저장되는가에 따라 서로 다른 데이타를 갖는 분산 릴레이션이나, 다수의 프로세서에 동일한 구조로 동일한 데이타들을 저장하는 중복 릴레이션에 대한 처리는 DBMS가 없이는 거의 불가능하거나 가능하더라도 많은 시간과 노력이 요구된다. 제1도에서 보는 바와 같이 DBMS는 서스시스팀내의 모든 프로세서에 실장되어 해당 프로세서내의 로칼 데이타나 타 프로세서에 저장된 원격지 데이타에 대한 액세스를 관장하며 여러 프로세서에 중복되어 있거나 분산되어 있는 데이타들에 대한 관리를 담당한다.

DBMS는 크게 DBKG(Data Base Kernel Group)와 DBSG(Data Base Supporting Group) 그리고 DBBG(Data Base Backup Group)의 세 블럭으로 이루어져 있다. DBKG는 응용 프로그램으로부터 데이터 접근 요구를 받아 요청된 데이타의 형태를 분석하여 각각을 처리하는 기능을 수행하며, DBSG는 타 프로세서와 데이타 및 정보를 교환하여 할 경우에 프로세서간의 통신을 담당한다. 또 DBBG는 특정 프로세서 또는 전 프로세서에 대한 백업요구를 처리하는 블럭이다. 이러한 세개의 블럭은 각각 몇개씩의 세부 블럭으로 나뉘는데 이중 분산 데이터 처리와 관련된 것들을 제 1도에 보이고 있다.

제2도는 전전자교환기의 분산 릴레이션을 처리하기 위한 개략적인 흐름도로서 릴레이션들이 어느 프로세서에 분산되어 있는지에 관계없이 제2도와 같은 흐름으로 처리가 진행된다. 제2도는 OMP(Operations and Maintenance Processor)와 NTP( Number Translation Processor)에 분산된 릴레이션에 대해 OMP에서 데이타에 대한 액세스 요청이 발생한 경우를 보이고 있다. 먼저 OMP에서 저장된 응용 프로그램이, 사용자와 DBMS와 인터페이스를 담당하는 RIC(Request Interface Cntroller)를 호출하게 되면 이 호출을 받아 DBMS가 동작된다. 일단 DBMS가 사용자로 부터 요철청을 받으면 RAC(Request Analysis Controller)에서 해당 요청에 대한 형태를 분석하여 그 형태에 따라 적합한 처리 루틴을 호출하게 되는데(2) 사용자의 요청이 분산 릴레이션에 대한 액세스인 경우는 RAC에서 DDC(Distributed Data Controller)를 호출하게 된다. DDC는 RAC로부터 처리에 필요한 정보를 받아 분산 릴레이션의 정보를 저장하고 있는 두 개의 테이블을 검색하여 현재 프로세서에 저장된 부분에 대한 액세스의 경우는 해당 릴레이션을 검색하기 위해 DRC(Data Read Controller)를 호출하고(2), 타 프로세서에 저장된 부분에 대한 액세스는 이들 RAC로 통보하고(3), RAC는 DBSG내의 RIC로 통신 요청을 한다(4).

그러면 RIC에서는 해당 부분이 저장되어 있는 프로세서의 RCC(Remote Communication Controller)로 처리를 요청한다(5). 분산 릴레이션에 대한 처리요청을 받는 원격지의 RCC는 자기 프로세서내의 DDC를 호출하고(6), DDC는 분산처리에 따르는 정보 분석 및 변경등을 수행하여 릴레이션을 검색할 수 있도록 DRC를 호출한다(7). 그러면 최종적으로 원격지 프로세서에 있는 DRC가 해당 릴레이션의 튜플을 액세스하여 DDC로 수행완료를 보고하고(8), DDC는 처음에 요구가 발생한 프로세서로 그 결과를 넘겨주기 위해 DBSG내의 RCC로 리턴한다(9). 그러면 RCC가 요구를 발생시킨 프로세서의 RIC로 그 결과를 통보한다(10). 결과를 받은 RIC는 처음에 처리하여야 할 부분이 남아 있는지를 알기 위해 다시 DDC를 호출하며 DDC에서는 분산 테이블을 검색하여 다음의 부분을 알려주거나 더이상 존재하지 않으면 처리 완료 신호를 RIC로 보내준다. 이와 같이 하여 요청이 발생한 RCC는 DDC에서 지정한 모든 프로세서에 대한 처리가 완료된 것을 확인한 다음 처리를 끝맺게 된다. 이때 사용자의 요청이 어떤것인가에 따라 분산처리 루틴의 업무가 구분되는데 이는 제3도에서 상세히 설명하고자 한다.

제3도는 본 발명이 적용되는 전전자교환기에 등록된 분산 릴레이션에 대한 전체 흐름도이다. 사용자에 의해 요청된 분산 릴레이션에 대한 액세스는 RAC에서 인식되어 DDC를 호출하므로서 처리가 시작된다(1). 원칙적으로 DDC는 RIC, RAC, RCC에서 호출할 수 있게 되어 있는데 요청이 발생하여 처리가 시작될 때는 반드시 RAC에서 호출된다. 그러므로 일단 분산 릴레이션에 대한 요청을 받은 DDC는 해당 호출이 처리의 시작인지 아니면 여러 분산 프로세서간에 정보를 주고 받는 도중인지를 판단한다(2). 물론 후자의 경우는 RIC나 RCC에서 호출된다. 처리의 시작인 경우는 사용자가 DML(Data Manipulation Language)로 기술한 요청이 일반 명령(select, update, delete insert)인가 아니면 통계명령(maxi, mini, sum, count, avg)인가를 판단하여 따로 처리한다(3). DDC가 RIC나 RCC로부터 호출되는 경우도 역시 사용자의 분석하며 처리한다(4). 사용자의 명령이 통계명령인 경우는 그 연산자나 연산값에 따라 여러개의 프로세서를 액세스 하여야 하는데 이때마다 각 프로세서 별로 얻어진 결과를 따른 프로세서에서 얻어진 결과와 함께 계산하여 최적의 결과를 구한다. 그러므로 요청이 발생한 프로세서의 결과나 원격지 프로세서에서 얻어진 결과들은 임시 영역에 저장되었다가 다른 값들과 함께 조작된다(5).

모든 분산 릴레이션은 자기의 고유한 테이블들은 가지고 있으며, 이 테이블내에서 어떤 범위의 값들이 어떤 프로세서에 저장되어 있는가에 대한 정보가 있으므로 DDC는 이 테이블을 검색하여(6) 처리해야할 릴레이션의 부분과 그 부분들이 저장되어 있는 프로세서를 결정한다(7). 처리할 프로세서들이 결정되면 DDC는 RAC를 거쳐 RIC로 이를 통보하고 RIC는 원격지의 RCC로 처리를 요청한다(8). 원격지 프로세서로 요청한 결과가 들어오면 DDC는 이를 저장하는데 이때는 처리도중 이므로 RIC에서 호출된다(9). 그 결과는 이전의 결과와 함께 처리되어 그 중 최적의 값을 얻어낸다(10). 최종적으로 처리한 명령이 통계명령중 최대값이나 최소값을 구하는 명령인 경우는 그 값이 들어있는 튜플을 함께 제공해 주며(11), 그 이외의 경우는 계산된 결과값 만을 돌려준다(12). 사용자의 요구가 일반명령인 경우는 분산형태에 따라 분산헤더 테이블 및 분산 테이블을 검색하여 검색할 릴레이션의 상한과 하한을 구한다(13). 만일 릴레이션의 액세스 기법이 인덱스이면 인덱스 처리 기법상 각 프로세서에 저장되는 키 값이 전체 릴레이션에서 갖는 키 값과 달라지므로(14) 연산자와 연산값에 따라 각 프로세서별의 키 값으로 변경되어야 한다(15). 일단 키 값이 변경되면 해당 바운드내에서 어느 부분을 액세스 할 것인가를 결정하고(16) 그 부분이 저장된 프로세서가 어느것인가에 따라 각 프로세서로 처리를 위한 시그날을 보낸다(17). 검색해야할 부분이 요구가 발생한 프로세서이면 로칼인 경우이고 이는 다시 디스크 백업인 경우와 메모리만 변경하는 경우로 나뉜다.

이중 디스크 백업인 경우 변경된 내용이 디스크에 적용되어 해당 프로세서가 재구동될 때 그대로 반영되는 경우이다. 릴레이션이 로칼인 경우는 자기 프로세서내의 DRC로 튜플 액세스를 요청하여 처리하고(18) 다음에 검색할 프로세서가 존재하는지 검토하여 있으면 반복하여 처리하고 그렇지 않으면 지금까지 검색된 내용을 사용자에게 전달한다(19). 또한 처리해야할 프로세서가 원격지인 경우는 해당 프로세서로 처리를 요청하여(20), 그 결과를 수집하고(21) 다음에 처리할 부분이 없을때까지 반복적으로 수행함으로써 사용자의 요구를 처리한다(22).

전전자교환기의 운용을 위해 필요한 분산 릴레이션은 교환 데이타의 성격을 잘 반영하고 있으며 이러한 성격의 데이타를 처리가능한 다른 형태의 릴레이션으로 분류할 경우 기존의 파일 관리 시스템을 이용할 때와 같이 중복 릴레이션으로서 처리되어야 하나 이는 주기억장치(main memory) 데이타베이스를 사용하고 있는 전전자교환기의 메모리 용량에 큰 낭비를 초래할 뿐만 아니라 각각의 프로세서에서는 극히 일부분만을 참조하나 한번 변경이 일어날때마다 전 프로세서에 동일한 변경을 수행해 주어야 하는 시간적 낭비를 초래할 것이다. 또한 아무리 빠른 액세스 기법을 도입한다 하더라도 한 릴레이션의 규모가 커질수록 그 릴레이션에서 조건에 맞는 튜플을 찾아내는데 더 오랜 시간이 걸리게 된다. 그러므로 상기와 같이 구성되어 동작하는 본 발명은 전전자교환기의 필수적인 데이타 형태인 분산 릴레이션에 대한 관리를 가능하게 하여 쓸데없는 데이타의 중복을 방지하므로써 메모리의 낭비 및 사용자의 요청에 대한 효율적인 액세스를 제공한다.

Claims (3)

1. 데이타베이스 관리시스템(DBMS)을 탑재한, OMP(Operations and Maintenance Processor), NTP(Number Translation Processor), MMP(Man Machine Processor), 및 ASP(Access Switching Processor)를 구비하는 전전자교환기의 적용되어, 상기 다수의 프로세서에 분산되어 저장되어 있는 분산 릴레이션을 액세스하기 위한 처리방법에 있어서, 사용자에 의해 발생된 분산 액세스에 대한 요구를 분석하는 제1단계, 상기 제1단계 후, 상기 OMP에서 사용자 요구가 통계 명령인 경우 상기 릴레이션의 여러부분에 대한 통계정보를 계산하는 통계 명령을 처리하고, 상기 요구가 일반명령인 경우 상기 릴레이션의 각 튜플의 검색과 삽입, 변경 및 제거를 수행하는 일반명령을 처리하는 제2단계, 및 상기 제2단계 후, 요청된 정보가 원격지 프로세서에 저장된 경우 이를 처리하는 제3단계로 구성된 것을 특징으로 하는 전전자교환기에 저장된 분산 릴레이션의 처리방법.
2. 제1항에 있어서, 상기 제2단계에서 상기 일반 명령 및 상기 통계명령의 처리는 실제 메모리 영역의 검색단계와 검색된 결과에 대한 취합 및 처리단계에 의해 이루어지는 것을 특징으로 하는 분산 릴레이션의 처리방법.
3. 제1항에 있어서, 상기 제3단계는 상기 원격지 프로세서의 처리요청 단계와 원격지 프로세서의 요청 처리단계를 포함하고 있는 것을 특징으로 하는 분산 릴레이션의 처리방법.