관리 정보 모델링 언어의 재정렬 방법

본 발명은, 망관리 도메인간 관리정보 변환 기술에서 사용되는, 컴퓨터에 의한 관리 정보 모델링 언어의 재정렬 방법 및 그것을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체에 관한 것이다.

즉, 본 발명은 망관리 도메인간 관리정보 변환 기술에서 사용되는 컴퓨터에 의한 관리 정보 모델링 언어의 재정렬 방법에 관한 것으로, 특히 전기통신관리망(Telecommunication Management Network : 이하 "TMN"이라함)기반의 망관리 도메인과 코바(Common Object Request Broker Architecture : 이하 "CORBA"이라함) 기반의 망관리 도메인간의 관리정보 변환기술 구현에 사용되는 관리정보 모델링 언어인 추상 문법 표현 언어(Abstract Syntax Notation One : 이하 "ASN.1"이라함)을 CORBA 인터페이스 한정 언어(Interface Definition Language : 이하 "IDL"이라함)로 변환하기 위한 ASN.1 언어의 재정렬 방법에 관한 것이다.

TMN 기술은 동기식 디지털 분류(Synchronous Digital Hierarchy : 이하 "SDH"이라함) 망관리와 비동기 전송 방식(Asynchronous Transfer Mode : 이하 "ATM"이라함)망, 무선/이동 망 등의 관리에 널리 적용된다. 하지만 TMN 관리계층 중 상위 계층의 구현들은 아직 이루어지지 않고 있다. 이러한 이유로 새로운 기술도입의 필요성이 대두되었으며 이를 만족시켜 주기 위해 적용된 기술이 바로 CORBA이다.

CORBA는 분산환경에서 다양한 객체지향 관리 응용의 상호 운용을 위한 하부구조를 제공하므로 정보처리 기술의 많은 영역에서 분산 시스템을 개발하기 위해 널리 적용되고 있다.

이러한 TMN 구조에 CORBA를 통합하기 위해서는 먼저 TMN 의 관리정보 모델링 언어인 관리 목표 한정 지침(Guideline for the Definition of Managed Object : 이하 "GDMO"이라함)/ASN.1에 대한 CORBA IDL로의 변환프로그램이 필요하다.

이러한 TMN과 CORBA 도메인간의 관리정보 변환 기술의 구현에서 필요한 관리정보 모델링 언어의 상호 변환을 수행하고자 할 때 TMN의 관리정보 언어인 GDMO/ASN.1과 CORBA의 인터페이스 기술 언어인 IDL 사이의 기술 방법의 차이에 의한 재정렬이 필요하게 된다.

즉 ASN.1의 경우 데이터형 선언시 내부에서 참조하는 데이터형이 있을 경우 참조되는 데이터형의 선언 위치는 그 선후 관계에 무관하다. 즉 참조되는 데이터형은 그 데이터형을 참조하는 형선언문의 전후 위치에 모두 올 수 있다. 그러나 CORBA IDL의 경우 데이터형 선언의 내부 참조형은 반드시 그 데이터형의 이전에 선언되어 있어야 한다.

종래의 변환기술에서는 ASN.1에 대한 CORBA IDL로의 변환을 수행한 후에 CORBA IDL의 참조형태을 재검색하여 IDL의 위치를 재정렬하는 방법을 취하고 있다. 그러나 이 경우 변환을 위한 ASN.1의 파싱과 변환후 IDL의 참조형태의 검색을 위한 파싱의 두 단계를 거치게 된다.

즉, 상기한 바와 같은 종래의 변환기술에서는, ASN.1의 파싱 구조와 CORBA IDL의 파싱 구조를 모두 가져야 할 뿐만 아니라, 속도가 저하되므로 비효율적이라는 문제점이 있다.

상기 종래의 문제점을 해결하기 위하여 안출된 본 발명은, ASN.1의 IDL로의 변환을 위해 사용되는 재정렬 방법에 대해, ASN.1의 구문 자체에 대해 등급값을 이용한 재정렬을 미리 수행하여, 두 단계의 파싱 구조를 없애고 빠른 변환을 수행하는, 관리 정보 모델링 언어의 재정렬 방법 및 그것을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 그 목적이 있다.

도 1 은 본 발명이 적용되는 모델링 언어 변환 시스템의 일실시예 구성도.

도 2 는 본 발명이 적용되는 모델링 언어 변환 방법의 일실시예 흐름도.

도 3a 내지 3c 는 본 발명이 적용되는 ASN.1 구문과 IDL구문의 예시도.

도 4 는 본 발명에 따른 모델링 언어 재정렬 방법의 일실시예 상세 흐름도.

상기 목적을 달성하기 위한 본 발명은, 모델링 언어 변환 시스템에서의 관리 정보 모델링 언어의 재정렬 방법에 있어서, 모든 데이터형 선언에 대해 등급값을 자신의 순서값으로 초기화하는 제 1 단계; 상기 초기화된 등급값을 기준으로 모든 데이터형 선언에 대해 적어도 두 개의 루프를 형성하는 제 2 단계; 상기 루프중 적어도 두 개의 루프의 등급값을 비교해서, 등급값이 큰 데이터형에 참조가 사용되었는지를 판단하는 제 3 단계; 및 상기 제 3 단계의 판단결과에 따라, 등급값을 조정하고, 두 번째 루프내의 모든 데이터형의 등급값에 대해 변화된 등급값의 범위 내에 존재하는 데이터형의 등급값을 증가시키는 제 4 단계를 포함한다.

또한 본 발명은, 모델링 언어 변환 시스템에서의 관리 정보 모델링 언어의 재정렬을 위하여, 대용량 프로세서를 구비한 모델링 언어 변환 시스템에, 모든 데이터형 선언에 대해 등급값을 자신의 순서값으로 초기화하는 제 1 기능; 상기 초기화된 등급값을 기준으로 모든 데이터형 선언에 대해 적어도 두 개의 루프를 형성하는 제 2 기능; 상기 루프중 적어도 두 개의 루프의 등급값을 비교해서, 등급값이 큰 데이터형에 참조가 사용되었는지를 판단하는 제 3 기능; 및 상기 제 3 기능의 판단결과에 따라, 등급값을 조정하고, 두 번째 루프내의 모든 데이터형의 등급값에 대해 변화된 등급값의 범위 내에 존재하는 데이터형의 등급값을 증가시키는 제 4 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 포함한다.

이하 도 1 내지 도 4 를 참조하여 본 발명의 바람직한 일실시예를 상세히 설명한다.

도 1 은 본 발명이 적용되는 모델링 언어 변환 시스템의 일실시예 구성도이다.

도면에 도시된 바와 같이 본 발명이 적용되는 모델링 언어 변환 시스템은 입출력 장치(101)와 변환기(102)로 구성되어 있으며, 변환기(102)는 컴퓨터에 장착되어 사용될 수 있다.

즉, 입력장치(101)로부터 TMN의 관리 정보 모델링언어인 GDMO/ASN.1으로 구성된 파일을 입력으로 받아, 변환기(102)에서 CORBA의 인터페이스 정의 언어인 IDL로 변환하여 IDL로 구성된 결과 파일들을 출력장치(101)를 통하여 출력한다.

도 2 는 본 발명이 적용되는 모델링 언어 변환 방법의 일실시예 흐름도로서, 본 발명에서 제시하는 관리언어의 상호변환 프로그램의 전체적인 구조이다.

상호변환 프로그램은 TMN의 관리 정보 모델링언어인 GDMO/ASN.1으로 구성된 파일을 입력으로 받아(201) CORBA의 인터페이스 정의 언어인 IDL로 변환하여(205) IDL로 구성된 결과 파일들을 만들어 낸다(206).

이때 변환기는 우선, ASN.1에 대해 데이터형 선언에 따른 재정렬을 수행하고(202,203), 그 결과를 다시 변환 알고리즘에 따라 변환을 수행한다(204).

본 발명은 위 두 과정중 첫 번째 과정(202,203)에 관한 것으로서, ASN.1 에 대해 데이터형 선언에 따른 재정렬 수행방법을 제공하고 있다.

도 3a 내지 3c 는 본 발명이 적용되는 ASN.1 구문과 IDL구문의 예시도로서, 선언된 ASN.1의 데이터형에 대해 데이터형들의 위치관계와 결과적으로 재정렬 후의 예를 나타낸다.

도 3a 는 ASN.1의 데이터 형 선언의 예시도를 나타낸 것으로 이들이 IDL로 변환될 경우 각각의 데이터형 선언의 위치는 먼저 typeA는 typeB, typeD, typeE보다 뒤에, typeB는 typeE 보다 뒤에, 그리고 typeF는 typeA, typeD, typeG 보다 뒤에 선언되어야 한다.

즉 적어도 typeE, typeB, typeA, typeF의 순서는 지켜져야 한다. 그리고 typeC는 어느 위치에나 상관이 없고 typeD는 typeA 전의 어느 위치나 상관이 없고 typeG는 typeF보다 먼저 선언되면 된다.

도 3b 는 이러한 재정렬된 데이터형의 위치관계를 그림으로 나타낸 것이다. 이 때 위치이동이 가능한 데이터형 들은 기본적으로 원래의 위치를 따르게 하여 typeC, typeD, typeE, typeB, typeA, typeG, typeF의 순서로 정렬되어 다음과 같이 변환된다.

결과적으로 도 3c 는 재정렬된 결과를 이용하여 IDL로 변환된 예를 보여준다.

이러한 재정렬을 위해서는 일반적인 정렬알고리즘이 아니라 내부의 데이터형에 대한 검색을 모두 수행할 수 있도록 방향성 패스를 찾는 것과 유사한 알고리즘을 이용하여 보다 빠른 변환을 수행할 수 있다.

도 4 는 본 발명에 따른 모델링 언어 재정렬 방법의 일실시예 상세 흐름도로서, 도 2 에서 보여주는 ASN.1의 데이터형 선언에 대한 재정렬에 사용되는 흐름도를 보여준다.

등급값은 숫자가 낮을수록 등급이 높은 것으로, 숫자가 높을수록 등급이 낮은 것으로 정의한다.

먼저 ASN.1 의 모든 데이터형 선언에 대해 기본적으로 등급값을 자신의 순서값으로 초기화한다(401).

그리고 모든 ASN.1 데이터형 선언에 대해 전체 루프(루프 1)(402)와, 비교대상이 되는 데이터형에 대한 두 번째 루프(루프 2)를 구성한다(403).

다음으로 루프 1 에 대해 루프 2 가 서로 중복되지 않는 데이터형에 대해(404), 루프 1 과 루프 2 의 데이터형에 대해 등급이 낮은 데이터형을 찾는다(405).

만약, 루프 1 의 등급이 루프 2 의 등급보다 낮으면 루프 1의 데이터형 내에 루프 2의 데이터형이 참조되었는지를 검사하고(406), 반대의 경우, 즉 루프 2 의 등급이 루프 1의 등급보다 낮은 경우에는, 루프 2 의 데이터형 내에 루프 1의 데이터형이 참조되었는지를 검사하여(407), 등급이 낮은 데이터형 내에 등급이 높은 데이터형이 참조되었는지를 판단한다(408).

이 때 등급의 참조검색은 도 2a에서 typeA와 typeB가 서로 비교되는 것을 예로 들 때 typeA의 등급이 typeB보다 낮다면 typeA의 내부 데이터형에 대해 typeB가 사용되는지를 검색하는 것이다.

이 예의 경우 typeA에 typeB가 사용되었으므로 등급이 낮은 typeA에 등급이 높은 typeB가 참조된 것이다.

만약 등급이 낮은 데이터형 내에 등급이 높은 데이터형이 참조되었을 경우(408) 두 데이터형의 등급을 서로 바꾸고(409), 루프 2 내의 모든 데이터형의 등급에 대한 루프를 다시 형성하여(410), 그 루프내의 데이터형이 비교한 데이터형의 등급값의 범위 내에 존재하면(411) 그 등급값을 1 증가시킴으로써(412) 다음 데이터형의 등급값으로 조정한다(413).

이를 루프 2 의 모든 데이터형에 대해 수행한 후(414,415), 전체 루프 즉, 루프 1 의 데이터형에 대해서도 수행(416)하고, 모든 데이터형에 대한 조정이 끝나면(417) 재정렬을 종료한다.

이렇게 함으로써 각각의 데이터형은 참조의 순서에 따른 등급값을 가지게 되고 실제적인 관리정보 모델링언어의 변환시 이러한 등급값의 순서에 따라 ASN.1 데이터형의 변환을 수행하여 IDL에서 올바른 데이터형 참조를 처리할 수 있게 된다.

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

상기한 바와 같은 본 발명에 따르면, 망관리 도메인간 관리정보 변환 기술에서 사용되는 관리 정보 모델링 언어의 재정렬에서 ASN.1의 데이터형 선언에 대해, 등급값을 이용한 재정렬을 미리 수행하여, 두 단계의 파싱 구조를 없애므로써, 프로그램의 속도를 향상시킬 수 있고, 이에 따른 복잡한 구조를 제거하여 기존 방법의 비효율성을 없앨 수 있으며, 이러한 등급값을 이용한 재정렬 방법은 기타 다른 객체지향 모델링 언의의 재정렬에서도 유사하게 사용될 수 있는 우수한 효과가 있다.