KR100270917B1 - 망 관리 시스템에서 클래스 레벨 필터링 메카니즘 - Google Patents

망 관리 시스템에서 클래스 레벨 필터링 메카니즘 Download PDF

Info

Publication number
KR100270917B1
KR100270917B1 KR1019980043775A KR19980043775A KR100270917B1 KR 100270917 B1 KR100270917 B1 KR 100270917B1 KR 1019980043775 A KR1019980043775 A KR 1019980043775A KR 19980043775 A KR19980043775 A KR 19980043775A KR 100270917 B1 KR100270917 B1 KR 100270917B1
Authority
KR
South Korea
Prior art keywords
filter
class
stack
level filtering
management system
Prior art date
Application number
KR1019980043775A
Other languages
English (en)
Other versions
KR20000026293A (ko
Inventor
안순신
한동진
최문철
박영은
강신혁
박수현
Original Assignee
서평원
엘지정보통신주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 서평원, 엘지정보통신주식회사 filed Critical 서평원
Priority to KR1019980043775A priority Critical patent/KR100270917B1/ko
Priority to CN 99121814 priority patent/CN1115636C/zh
Publication of KR20000026293A publication Critical patent/KR20000026293A/ko
Application granted granted Critical
Publication of KR100270917B1 publication Critical patent/KR100270917B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04—Network management architectures or arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/02—Network architectures or network communication protocols for network security for separating internal from external traffic, e.g. firewalls
    • H04L63/0227—Filtering policies

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Computer Security & Cryptography (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer And Data Communications (AREA)

Abstract

본 발명은 망 관리 시스템의 클래스 레벨 필터링 메카니즘(Class Level Filtering Mechanism)에 관한 것으로, 특히 새로운 구조의 포함 트리와 클래스 레벨 필터링을 통해 관리 객체 선택 속도를 향상시키도록 한 망 관리 시스템에서 클래스 레벨 필터링 메카니즘에 관한 것이다.
구성 필터를 분석하고 분해하여 스택 데이터 구조에 저장하는 구성 필터 처리 부분과; 초기 필터를 조사하고 해당 조사한 초기 필터 내에 저장된 OID를 관리 객체 클래스 노드의 내부 자료 구조 정보와 비교해서 논리식을 계산하여 해당 계산한 결과를 상기 스택 데이터 구조에 재 저장하는 초기 필터 처리 부분과; 상기 필터의 길이를 조사하여 해당 조사한 필터 길이의 값에 따라 클래스 레벨 필터링의 전체 결과를 반환하는 필터 길이 조사 부분을 포함하여 이루어진 것을 특징으로 하는 망 관리 시스템에서 클래스 레벨 필터링 메카니즘을 통해서 관리 객체 선택 속도를 향상시킨다.

Description

망 관리 시스템에서 클래스 레벨 필터링 메카니즘
본 발명은 망 관리 시스템의 클래스 레벨 필터링 메카니즘(Class Level Filtering Mechanism)에 관한 것으로, 특히 새로운 구조의 포함 트리와 클래스 레벨 필터링을 통해 관리 객체 선택 속도를 향상시키도록 한 망 관리 시스템에서 클래스 레벨 필터링 메카니즘에 관한 것이다.
일반적인 TMN(Telecommunication Management Network)에서는 OSI(Open System Interconnection) 망 관리 기법을 채택하고 있는데, 해당 OSI 망 관리 기법은 관리자(Manager)와 에이전트(Agent) 모델을 사용한다. 해당 관리자는 하나 이상의 관리 동작을 관할하여 관리 동작 서비스를 해당 에이전트에 요구하고 해당 에이전트는 에이전트 관리 영역에 있는 관리 객체들을 관리하고 해당 관리자로부터 요구받은 관리 동작 서비스를 수행하거나 관리 객체로부터 인가받은 통보(Notification)를 해당 관리자 측으로 알려 준다.
상기 관리 객체들은 실제 망 요소의 관리 정보를 저장하여 관리자에게 관리 정보를 제공하고 실제 망 요소와의 상호 작용을 통해 최신의 관리 정보를 보유한다. 그리고, 상기 관리 객체들이 생성된 관리 객체 클래스의 네임 바인딩(Name Binding) 정보에 따라 상기 관리 객체들은 서로 포함 관계의 논리적인 관계를 가지는데, 해당 포함 관계를 가지는 관리 객체를 나타내기 위하여 상기 에이전트는 내부적으로 포함 트리를 유지하게 된다. 여기서, 해당 포함 트리는 상기 에이전트의 관리 동작 수행의 시작점이면서 관리 객체 관리에 있어 핵심이 된다. 그리고, 해당 네임 바인딩은 인스턴스가 해당 포함 트리에서 등록될 때에 사용되는 정보로서 자신과 연결되어 있는 인스턴스가 어떤 것인지를 알려준다.
상기 에이전트는 해당 관리자의 관리 서비스 요청에 따라 우선 관리 객체들을 선별해야 하는데, 이를 위하여 상기 포함 트리 상에 특정 영역을 설정한다. 해당 설정한 특정 영역은 해당 관리자가 지정하게 되어 있고 기본 관리 객체(Base Managed Object), 영역 형태(Scope Type) 및 영역 레벨(Scope Level)로 이루어진다.
그러면, 에이전트가 해당 관리자의 관리 요청에 따라 관리 동작 서비스를 수행하고 해당 수행 결과를 통보하는 동작을 간략하게 살펴보면, 에이전트가 관리자로부터 서비스 요청 정보를 수신받아 해당 서비스 요청을 분석하고 서비스 수행에 대한 준비를 한다.
이 때, 만약 해당 서비스 요청 정보가 적절하지 못하면, 해당 관리자에게 에러를 보내게 된다. 그리고, 해당 서비스 요청의 분석이 완료되면, 실제 관리 동작의 대상이 되는 관리 객체들을 선별해야 하는데, 이것은 두 가지의 과정, 즉 영역 처리와 필터링의 과정을 거치게 된다.
해당 영역 처리는 해당 관리자가 지정한 영역 처리의 형태와 레벨값에 따라 포함 트리 상에서 영역을 정하는 것을 말하는데, 해당 포함 트리는 에이전트 시스템에서 관리 객체들을 논리적 포함 관계에 따라 관리하는 데이터 구조체이다.
예를 들어, 해당 포함 트리 상에서의 영역 처리 형태는 도 1에 도시된 바와 같이 나타낼 수 있는데, 기본 객체 인스턴스(Base-Object Instance)로부터의 포함 서브 트리(Containment Subtree)를 간략하게 나타내고 있다.
여기서, 해당 선택된 영역 내에 속하는 관리 객체들에 대해서 해당 에이전트는 필터링을 통해 한 번 더 해당 관리 객체들을 선별하는 동작을 수행하게 된다. 이때, 해당 동작은 관리자가 해당 필터링을 요구하였을 경우에만 수행되고 만약 해당 필터링을 요구하지 않는 경우에는 수행되지 않는다.
해당 필터링을 수행하기 위한 필터는 CMIS(Common Management Information Service) 필터로 정의된 구조에 담겨 전달되는데, 표준안에서 ASN.1(Abstract Syntax Notation 1)로 정의된 신택스(Syntax)이다.
그리고, 해당 필터는 논리식으로 표현되는데, 예로 'a AND b', 'a OR ((NOT b) AND c)' 등으로 나타낼 수 있다. 여기서, 해당 'a', 'b' 및 'c'는 아이템(Item)을 나타내는데, 해당 각 아이템의 내부 구조는 OID(Object Identifier), 연산자 및 그 값으로 이루어진다. 그리고, 해당 OID는 관리 객체를 구성하는 속성들의 객체 식별자를 나타내며, 해당 연산자는 'equal', 'greaterOrEqual', 'lessOrEqual', 'present', 'subSetOf', 'superSetOf', 'nonNullIntersection' 등과 스트링(String) 관련 연산자가 있으며, 해당 값은 실제 비교 대상이 되는 관리 객체 속성의 값을 나타낸다.
즉, 해당 필터는 각 아이템들을 논리 연산자인 'AND', 'OR', 'NOT' 등으로 묶은 논리식이다.
이에, 해당 필터링은 해당 필터의 정보를 관리 객체에 적용하여 부울(Boolean) 값의 결과를 도출함으로써, 최종 관리 동작 수행에 포함되는지 아니면 포함되지 않는지를 결정하게 된다. 그리고, 해당 에이전트는 해당 필터를 관리 객체에 적용하여 마지막 선별 작업을 수행하며, 해당 선별 작업을 통과한 관리 객체들에 대해서 관리 동작이 수행되고 해당 결과를 관리자에게 전달하게 된다.
그런데, 종래에는 상술한 바와 같이 영역 처리 후에 해당 선택된 영역 내에 속한 모든 관리 객체들에 대한 필터링은 복잡한 논리식을 관리 객체마다 적용하여 계산해야 하므로, 전체 관리 동작 서비스 수행 시간에서 차지하는 비중이 켜, 즉 전체 관리 동작 시간에 있어 많은 부분을 차지하게 되어 망 관리 시스템의 전체 성능에 막대한 영향을 끼치게 된다.
상술한 바와 같은 문제점을 해결하기 위해, 본 발명은 망 관리 시스템에서 새로운 구조의 포함 트리와 클래스 레벨 필터링 메카니즘을 이용하여 필터링의 횟수를 감소시키므로써, 관리 객체 필터링의 시간을 줄여 관리 객체 선택 속도를 향상시키도록 하는 것을 목적으로 한다.
도 1은 종래 망 관리 시스템에서 포함 트리 상에서의 영역 처리 형태를 나타낸 도면.
도 2는 본 발명의 실시예에 따른 망 관리 시스템에서 포함 트리의 구조를 나타낸 도면.
도 3은 도 2에 있어 관리 객체 노드의 구성을 나타낸 도면.
도 4는 도 2에 있어 관리 객체 클래스 노드의 구성을 나타낸 도면.
도 5는 도 2에 있어 관리 객체 정보 노드의 구성을 나타낸 도면.
도 6은 도 2에 있어 포함 트리 상에서의 클래스 레벨 필터링을 나타낸 도면.
도 7은 도 6에 있어 클래스 레벨 필터링에 사용되는 필터를 예시로 나타낸 도면.
* 도면의 주요부분에 대한 부호의 설명 *
20 : 관리 객체 노드 30 : 관리 객체 클래스 노드
40 : 관리 객체 정보 노드 50 : 내부 자료 구조
51 : 클래스 정보 52 : 패키지 정보
53 : 속성 정보
상기와 같은 목적을 달성하기 위한 본 발명의 실시예에 따른 망 관리 시스템에서 클래스 레벨 필터링 메카니즘은 구성 필터를 분석하고 분해하여 스택 데이터 구조에 저장하는 구성 필터 처리 부분과; 초기 필터를 조사하고 해당 조사한 초기 필터 내에 저장된 OID를 관리 객체 클래스 노드의 내부 자료 구조 정보와 비교해서 논리식을 계산하여 해당 계산한 결과를 상기 스택 데이터 구조에 재 저장하는 초기 필터 처리 부분과; 상기 필터의 길이를 조사하여 해당 조사한 필터 길이의 값에 따라 클래스 레벨 필터링의 전체 결과를 반환하는 필터 길이 조사 부분을 포함하여 이루어진 것을 특징으로 한다.
여기서, 상기 구성 필터 처리 부분은 필터의 우선 순위 레벨값에 따라 회귀적으로 처리되며, 회귀 호출 시에 논리 연산자에 따라 상기 스택에 저장되어 있던 필터를 판독해 논리 연산을 수행하는 것을 특징으로 하며, 상기 필터 길이는 연산식의 우선 순위 레벨로, 해당 우선 순위 레벨이 큰 경우에 클래스 레벨 필터링의 회귀적 호출이 많아지는 것을 특징으로 한다.
다르게는, 상기와 같은 목적을 달성하기 위한 본 발명의 실시예에 따른 망 관리 시스템에서 클래스 레벨 필터링 메카니즘의 수행 과정은 필터를 분해하는 과정과; 상기 분해된 각 필터의 구성 요소들을 처리하는 과정과; 종결 조건인지를 확인하여 반환하는 과정을 포함하여 이루어진 것을 특징으로 한다.
여기서, 상기 필터 분해 과정은 우선 순위가 동일한 기본 필터 구성 요소를 분해하는 경우를 확인하여 상기 필터 분해 과정을 수행하기 전에 기본 필터 구성 요소 내의 속성이 클래스에 존재하는지를 검사하는 단계와; 상기 검사 결과를 필터 스택에 재저장하는 단계와; 이전에 처리된 동일한 레벨의 기본 필터 구성 요소가 존재하는 경우에 회귀적 호출로 재분해를 요청하는 단계를 포함하여 이루어진 것을 특징으로 한다. 다르게는, 상기 필터 분해 과정은 우선 순위가 다른 기본 필터 구성 요소를 분해하는 경우를 확인하여 기본 필터 구성 요소를 묶는 논리 연산자를 스택에 저장하는 단계와; 회귀적 재호출을 통해 상기 필터 분해 과정을 반복하는 단계를 포함하여 이루어진 것을 특징으로 한다.
그리고, 상기 필터 처리 과정은 상기 분해된 각 필터의 구성 요소들을 처리에 대한 결과를 스택에 저장하는 단계와; 상기 스택을 이용하여 논리식을 계산하는 단계와; 상기 모든 처리가 완료되면 최종 결과를 스택의 탑 위치에 저장하는 단계를 포함하여 이루어진 것을 특징으로 한다. 여기서, 상기 논리식 계산 단계는 스위치 문을 사용하여 각 연산자를 하나씩 판독하는 단계와; 상기 판독한 연산자에 속하는 부울 값을 판독하여 논리식을 계산하는 단계와; 상기 계산 결과를 스택에 재저장하는 단계를 포함하여 이루어진 것을 특징으로 한다.
그리고, 상기 반환 과정은 입력 필터가 영인 경우를 확인하는 단계와; 회귀적인 호출을 통해 입력 필터의 분해와 처리가 종료되어 필터 길이의 값이 초기값인 경우를 확인하는 단계와; 모든 동작이 종료되었음을 확인하여 최종 결과를 스택의 탑에서 판독하고 반환하여 모든 동작을 종결하는 단계를 포함하여 이루어진 것을 특징으로 한다.
이하 첨부된 도면을 참고하여 다음과 같이 설명한다.
도 2는 본 발명의 실시예에 따른 망 관리 시스템에서 포함 트리의 구조를 나타낸 도면이고, 도 3은 도 2에 있어 관리 객체 노드의 구성을 나타낸 도면이고, 도 4는 도 2에 있어 관리 객체 클래스 노드의 구성을 나타낸 도면이고, 도 5는 도 2에 있어 관리 객체 정보 노드의 구성을 나타낸 도면이고, 도 6은 도 2에 있어 포함 트리 상에서의 클래스 레벨 필터링을 나타낸 도면이고, 도 7은 도 6에 있어 클래스 레벨 필터링에 사용되는 필터를 예시로 나타낸 도면이다.
본 발명의 실시예에 따른 망 관리 시스템은 도 2에 도시된 바와 같이, 전체적인 관리 동작 서비스의 수행 시간을 감소시키기 위한 구조의 포함 트리를 형성하는데, 해당 포함 트리는 크게 실제의 관리 객체들을 각각 나타내는 관리 객체 노드들(세모로 표시되어 있는 부분, 20)과, 생성된 관리 객체가 가질 수 있는 속성(Attribute), 동작(Action), 통보(Notification) 등의 관리 객체 클래스 정보를 가지는 관리 객체 클래스 노드들(네모로 표시되어 있는 부분, 30)과, 이진 탐색 트리(Binary Search Tree)를 이루는 노드로 해당 이진 탐색 트리의 키값인 RDN(Relative Distinguished Name)과 상기 관리 객체 노드의 포인터를 가지는 관리 객체 정보 노드들(동그라미로 표시되어 있는 부분, 40)로 이루어진다. 여기서, 해당 관리 객체 노드들과 관리 객체 클래스 노드들은 각 레벨에서 양방향 연결 리스트로 관리되고 영역 처리에서 활용된다.
상술한 포함 트리의 각 구성 요소를 다음과 같이 조금 더 자세히 살펴본다.
상기 관리 객체 노드(20)는 관리 객체를 나타내는 노드로써, 도 3에 도시된 바와 같이, 관리 객체(mo; managed object)와, 이진 검색 트리(bst; binary search tree)와, 식별명(dn; distinguished name)과, 이전 관리 객체 노드(previous)와, 이후 관리 객체 노드(next)와, 첫 번째 노드(classnode)를 포함하여 이루어진다.
여기서, 해당 관리 객체(mo)는 실제로 생성된 관리 객체들을 나타내고 관리 대상이 되는 망 자원의 관리 정보를 가진다. 해당 이진 검색 트리(bst)는 각 관리 객체마다 가지는 이진 검색 트리를 나타내고 기본 관리 객체 검색을 위하여 존재하며, 해당 이진 트리를 이루는 노드들은 해당 관리 객체의 하위 첫 번째 레벨의 관리 객체들을 모아 놓는다. 해당 식별명(dn)은 관리 객체의 이름이라 할 수 있는 DN 값을 저장하고 있다. 해당 이전 관리 객체 노드(previous)와 이후 관리 객체 노드(next)는 리스트 상의 양쪽 시블링(Sibling)들의 포인터를 가진다. 해당 첫 번째 노드(classnode)는 하위 첫 번째 레벨의 관리 객체 클래스 리스트가 첫 번째 노드를 가리킨다.
상기 관리 객체 클래스 노드(30)는 관리 객체 클래스를 나타내고 관리 객체들을 클래스 별로 분리하고 관리하기 위한 중간 관리용 노드로써, 도 4에 도시된 바와 같이, 객체 식별자(oid)와, 클래스 정보(classinfo)와, 이전 관리 객체 클래스 노드(previous)와, 이후 관리 객체 클래스 노드(next)와, 관리 객체 노드 리스트(monode)를 포함하여 이루어진다.
여기서, 해당 객체 식별자(oid)는 관리 객체 클래스의 이름이라 볼 수 있는 OID(Object Identifier)를 나타낸다. 해당 클래스 정보(classinfo)는 속성, 동작 통보들의 관리 객체 클래스의 정보들을 보관한다. 해당 이전 관리 객체 클래스 노드(previous)와 이후 관리 객체 클래스 노드(next)는 리스트 상의 양쪽 시블링들의 포인터를 가진다. 해당 관리 객체 노드 리스트(monode)는 하위 관리 객체 노드들의 리스트를 나타낸다.
그리고, 상기 관리 객체 클래스 노드(30)의 클래스 정보에 관하여 내부 자료 구조(50)에 나타낸 바와 같이, 클래스 정보(51)는 각각의 관리 객체 클래스를 나타내는데, 해당 관리 객체 클래스들은 패키지와 네이밍(Naming) 규칙으로 구성되어 있고 클래스 내에서 포인터로 연결되어 있으며, 각 패키지 정보(52)는 속성, 통보, 동작 등으로 구성되고 포인터로 연결되어 있으며, 각 속성 정보(53)는 자신의 OID와 신택스 정보를 가진다. 즉, 해당 관리 객체 클래스들은 해당 내부 자료 구조(50)가 제공하는 정보를 통해 클래스가 가지는 모든 속성을 표현하며, 또한 상기 관리 객체 클래스 노드(40)는 해당 클래스에 관련된 정보를 가지고 있어서 클래스 레벨 필터링이 수행되는 노드가 된다.
상기 관리 객체 정보 노드(40)는 이진 탐색 트리를 이루는 노드로써, 도 5에 도시된 바와 같이, 검색의 키값인 RDN 값(rdn)과, 트리 상의 좌우측 하위 노드들을 나타내는 좌우측 노드(left, right)와, 해당 관리 객체 노드의 포인터를 가지는 관리 객체 노드(Monode)를 포함하여 이루어진다.
여기서, 상기 포함 트리 상에서 동일한 레벨의 상기 관리 객체 노드들은 제각기 해당 RDN 값들이 다르므로, 관리 객체를 검색하는 이진 검색 트리의 키값으로 사용된다. 해당 이진 탐색 트리는 검색 동작에 있어 뛰어난 성능을 발휘하는 데이터 구조로써, 상기 포함 트리에서는 상기 각 관리 객체 노드가 그의 하위 관리 객체 노드들을 해당 이진 탐색 트리에서 관리하며, 영역 처리의 시발점인 기본 관리 객체 검색 시에 활용된다.
또한, 하나의 레벨의 상기 관리 객체 노드들 중에서 특정 노드를 찾는 것은 리스트 상에서 보다 이진 검색 트리에서 검색하는 것이 훨씬 효과적이다.
종래의 필터링은 필터의 OID와 그 값 및 연산자를 관리 객체 내의 속성에 적용하여 연산식을 수행하는 형태였으나, 본 발명의 실시예에 따른 망 관리 시스템에서의 클래스 레벨 필터링 메카니즘은 필터의 OID만을 사용하여 포함 트리에서 영역 처리와 동시에 수행되면서 관리 객체를 선별한다.
예를 들어, 도 6에 도시된 바와 같이, 필터의 조건이 '(a=1 OR b＞10) AND id="panzee"'이고 영역 처리 형태가 n 번째 레벨이고 영역 처리 레벨 값이 1이라고 한다면, 관리 객체 클래스 내에 필터링할 관리 객체의 속성인 '아이디(id)' 속성이 없는 경우에 전체 필터링의 결과는 오류(False)가 되므로 해당 클래스에서 생성된 관리 객체들은 필터링 대상에서 제외시킬 수 있다.
즉, B 클래스 노드만 아이디(id) 속성을 가지고 A와 C 클래스 노드들에는 아이디 속성을 가지지 않는다면, 해당 아이디(id) 속성을 가지지 않는 A와 C 클래스들로부터 생성된 관리 객체들은 필터링 수행 자체가 무의미하므로, 영역 처리된 후에 선택된 관리 객체 클래스 노드인 A 클래스 노드에서만 클래스 레벨의 필터링을 수행하면 해당 영역을 더욱 줄일 수 있게 된다.
그리고, 도 7에 도시된 바와 같이, 여러 구성 요소들로 필터를 나타내고 있다. 여기서, 해당 구성 요소는 CMIS 필터를 이루는 기본 단위로, 'OR', 'AND', 'NOT' 등의 연산자와 아이템(Item)으로 나눌 수 있으며, 해당 아이템은 실제 필터링의 수행에 사용되는 내용물이고 해당 연산자들은 해당 아이템들을 묶는 역할을 한다.
도 7의 (a)는 필터 조건이 '(test = "adc")'인 경우를 나타내며, (b)는 '((testInteger = 1) and (testString = "adc")) or (testReal = 1.234)'인 경우를 나타내며, (c)는 '(testInteger = 1) and ((testString = "adc") or (testReal = 1.234))'인 경우를 나타내며, (d)는 '(testInteger = 1) and (testString = "adc")'인 경우를 나타낸 도면이다.
여기서, 도 7의 (a)는 하나의 구성 요소로 이루어져 있는데, 이와 같이 연산자가 없이 하나의 아이템으로 이루어진 필터를 초기 필터(Primitive Filter)라고 부르며, 나머지의 경우인 도 7의 (b), (c) 및 (d)는 구성 필터(Constructed Filter)에 해당한다.
그러면, 본 발명의 실시예에 따른 망 관리 시스템에서의 클래스 레벨 필터링 메카니즘을 살펴보면, 크게 구성 필터 처리 부분과, 초기 필터 처리 부분과, 필터 길이(filter_depth) 조사 부분의 세 부분으로 나눌 수 있다.
첫 번째로, 상기 구성 필터 처리 부분은 상기 구성 필터를 분석하여 해당 분석한 구성 필터를 분해하고 스택 데이터 구조에 저장하는데, 해당 구성 필터 처리 부분은 필터의 우선 순위 레벨값에 따라 회귀적(Recursive)으로 처리되어지며, 회귀 호출에서 돌아오면 논리 연산자에 따라 해당 스택에 저장되어 있던 필터를 끄집어 내어 논리 연산을 수행한다.
두 번째로, 상기 초기 필터 처리 부분은 상기 초기 필터를 조사하여 해당 조사한 초기 필터 내에 저장된 OID를 관리 객체 클래스 노드의 내부 자료 구조 정보와 비교해서 논리식을 계산하며, 해당 계산한 결과를 다시 스택 데이터 구조에 저장한다.
세 번째로, 상기 필터 길이 조사 부분은 필터 길이를 조사하여 해당 조사한 필터 길이의 값이 '1'이면 클래스 레벨 필터링의 전체 결과를 반환한다. 여기서, 해당 필터 길이는 연산식의 우선 순위 레벨을 나타내는 것으로, 필터의 우선 순위 레벨이 크면 해당 필터 길이의 값이 커지고 클래스 레벨 필터링의 회귀적 호출도 많아지게 된다.
또한, 본 발명의 실시예에 따른 망 관리 시스템에서의 클래스 레벨 필터링 메카니즘의 수행 과정은 크게 필터를 분해하는 과정과, 분해된 각 필터의 구성 요소들을 처리하는 과정과, 종결 조건인지를 확인하여 반환하는 과정이 있다.
첫 번째의 필터 분해 과정을 살펴보면, 먼저 우선 순위가 동일한 기본 필터 구성 요소를 분해하는지 아니면 우선 순위가 다른 기본 필터 구성 요소를 분해하는지를 확인한다.
이에, 우선 순위가 동일한 기본 필터 구성 요소를 분해하는 경우에는 상기 필터 분해 과정을 수행하기 전에 기본 필터 구성 요소 내의 속성이 클래스에 존재하는지를 검사하여 해당 검사 결과를 필터 스택에 저장한다. 그런데, 이전에 처리된 동일한 레벨의 기본 필터 구성 요소가 존재하는 경우에 회귀적 호출로 다시 분해하고 처리하는 작업을 반복하도록 한다.
한편, 우선 순위가 다른 기본 필터 구성 요소를 분해하는 경우에는 기본 필터 구성 요소를 묶는 논리 연산자를 스택에 저장하고 다시 회귀 호출을 통해 분해 과정을 반복한다.
두 번째의 분해된 각 필터의 구성 요소들을 처리하는 과정을 살펴보면, 필터 스택은 부울 값과 논리 연산자를 저장하며, 해당 필터 스택에 저장되는 각 스택 아이템 형태는 구조체로 정의하여 두 가지 값을 모두 저장할 수 있도록 함으로써, 해당 스택은 현재의 필터 처리 과정의 결과를 저장하게 되고 모든 처리가 완료되면 최종 결과를 스택의 탑 위치에 저장하게 된다.
그리고, 해당 스택을 이용한 논리식 계산 과정은 스위치 문을 사용하여 'AND', 'OR', 'NOT' 등의 각 경우에 대해 처리하게 하고 해당 결과를 다시 스택에 저장한다. 즉, 논리 연산자를 하나 판독하고 해당 논리 연산자에 속하는 부울 값을 판독하여 논리식을 계산해 해당 결과를 다시 스택에 저장하게 된다.
세 번째의 종결 조건인지를 확인하여 반환하는 과정을 살펴보면, 해당 클래스 레벨 필터링 메카니즘은 회귀적인 호출 방식을 사용하므로 종결 조건에 만족할 때까지 계속 동작을 수행하는데, 해당 종결 조건은 입력 필터가 영(Null)인 경우, 또한 계속적인 회귀적인 호출을 통해 해당 입력 필터의 분해와 처리가 종료되어 필터 길이 값이 초기값인 '1'로 되었을 경우에 모든 동작이 종료되었다고 판단하고 해당 결과를 스택의 탑에서 판독하여 반환하고 모든 동작을 종결하게 된다.
이상과 같이, 본 발명에 의해 클래스 정보를 가지는 포함 트리의 구조와 클래스 레벨 필터링을 통해 필터링의 횟수를 감소시켜 관리 객체 필터링의 시간을 줄여 관리 객체 선택 속도를 향상시키도록 한다.

Claims (9)

  1. 구성 필터를 분석하고 분해하여 스택 데이터 구조에 저장하는 구성 필터 처리 부분과;
    초기 필터를 조사하고 해당 조사한 초기 필터 내에 저장된 OID를 관리 객체 클래스 노드의 내부 자료 구조 정보와 비교해서 논리식을 계산하여 해당 계산한 결과를 상기 스택 데이터 구조에 재저장하는 초기 필터 처리 부분과;
    상기 필터의 길이를 조사하여 해당 조사한 필터 길이의 값에 따라 클래스 레벨 필터링의 전체 결과를 반환하는 필터 길이 조사 부분을 포함하여 이루어진 것을 특징으로 하는 망 관리 시스템에서 클래스 레벨 필터링 메카니즘.
  2. 제1항에 있어서,
    상기 구성 필터 처리 부분은 필터의 우선 순위 레벨값에 따라 회귀적으로 처리되며, 회귀 호출 시에 논리 연산자에 따라 상기 스택에 저장되어 있던 필터를 판독해 논리 연산을 수행하는 것을 특징으로 하는 망 관리 시스템에서 클래스 레벨 필터링 메카니즘.
  3. 제1항에 있어서,
    상기 필터 길이는 연산식의 우선 순위 레벨로, 해당 우선 순위 레벨이 큰 경우에 클래스 레벨 필터링의 회귀적 호출이 많아지는 것을 특징으로 하는 망 관리 시스템에서 클래스 레벨 필터링 메카니즘.
  4. 필터를 분해하는 과정과;
    상기 분해된 각 필터의 구성 요소들을 처리하는 과정과;
    종결 조건인지를 확인하여 반환하는 과정을 포함하여 이루어진 것을 특징으로 하는 망 관리 시스템에서 클래스 레벨 필터링 메카니즘.
  5. 제4항에 있어서,
    상기 필터 분해 과정은 우선 순위가 동일한 기본 필터 구성 요소를 분해하는 경우를 확인하여 상기 필터 분해 과정을 수행하기 전에 기본 필터 구성 요소 내의 속성이 클래스에 존재하는지를 검사하는 단계와;
    상기 검사 결과를 필터 스택에 재저장하는 단계와;
    이전에 처리된 동일한 레벨의 기본 필터 구성 요소가 존재하는 경우에 회귀적 호출로 재분해를 요청하는 단계를 포함하여 이루어진 것을 특징으로 하는 망 관리 시스템에서 클래스 레벨 필터링 메카니즘.
  6. 제4항에 있어서,
    상기 필터 분해 과정은 우선 순위가 다른 기본 필터 구성 요소를 분해하는 경우를 확인하여 기본 필터 구성 요소를 묶는 논리 연산자를 스택에 저장하는 단계와;
    회귀적 재호출을 통해 상기 필터 분해 과정을 반복하는 단계를 포함하여 이루어진 것을 특징으로 하는 망 관리 시스템에서 클래스 레벨 필터링 메카니즘.
  7. 제4항에 있어서,
    상기 필터 처리 과정은 상기 분해된 각 필터의 구성 요소들을 처리에 대한 결과를 스택에 저장하는 단계와;
    상기 스택을 이용하여 논리식을 계산하는 단계와;
    상기 모든 처리가 완료되면 최종 결과를 스택의 탑 위치에 저장하는 단계를 포함하여 이루어진 것을 특징으로 하는 망 관리 시스템에서 클래스 레벨 필터링 메카니즘.
  8. 제7항에 있어서,
    상기 논리식 계산 단계는 스위치 문을 사용하여 각 연산자를 하나씩 판독하는 단계와;
    상기 판독한 연산자에 속하는 부울 값을 판독하여 논리식을 계산하는 단계와;
    상기 계산 결과를 스택에 재저장하는 단계를 포함하여 이루어진 것을 특징으로 하는 망 관리 시스템에서 클래스 레벨 필터링 메카니즘.
  9. 제4항에 있어서,
    상기 반환 과정은 입력 필터가 영인 경우를 확인하는 단계와;
    회귀적인 호출을 통해 입력 필터의 분해와 처리가 종료되어 필터 길이의 값이 초기값인 경우를 확인하는 단계와;
    모든 동작이 종료되었음을 확인하여 최종 결과를 스택의 탑에서 판독하고 반환하여 모든 동작을 종결하는 단계를 포함하여 이루어진 것을 특징으로 하는 망 관리 시스템에서 클래스 레벨 필터링 메카니즘.
KR1019980043775A 1998-10-17 1998-10-17 망 관리 시스템에서 클래스 레벨 필터링 메카니즘 KR100270917B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019980043775A KR100270917B1 (ko) 1998-10-17 1998-10-17 망 관리 시스템에서 클래스 레벨 필터링 메카니즘
CN 99121814 CN1115636C (zh) 1998-10-17 1999-10-15 类层过滤：管理信息树中被管理对象的新选择方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980043775A KR100270917B1 (ko) 1998-10-17 1998-10-17 망 관리 시스템에서 클래스 레벨 필터링 메카니즘

Publications (2)

Publication Number Publication Date
KR20000026293A KR20000026293A (ko) 2000-05-15
KR100270917B1 true KR100270917B1 (ko) 2000-11-01

Family

ID=19554580

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980043775A KR100270917B1 (ko) 1998-10-17 1998-10-17 망 관리 시스템에서 클래스 레벨 필터링 메카니즘

Country Status (1)

Country Link
KR (1) KR100270917B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1676169B (zh) 2000-07-22 2011-12-28 株式会社费森尤斯卡比 液体供给设备

Also Published As

Publication number Publication date
KR20000026293A (ko) 2000-05-15

Similar Documents

Publication Publication Date Title
US6931389B1 (en) System and method for filtering query statements from multiple plans and packages according to user-defined filters of query explain data
US6539371B1 (en) System and method for filtering query statements according to user-defined filters of query explain data
US6728727B2 (en) Data management apparatus storing uncomplex data and data elements of complex data in different tables in data storing system
US5983241A (en) File management system and file management method
KR100512231B1 (ko) 사건의 동적 상관 시스템 및 방법
US7136868B2 (en) Database object script generation method and system
US7284238B2 (en) Multithread tracing method and apparatus
DE69733739T2 (de) Rechnersystem und Verfahren zum Testen eines Netzwerkmanagement-Agenten (TMN-Agenten)
US7873717B1 (en) Progressive layered forensic correlation of computer network and security events
JP3282652B2 (ja) Ｏｓｉマルチレイヤ管理システム
JP2002542525A (ja) イベントのダイナミックなフィルタリングおよびルーティングの方法および装置
US6594656B1 (en) Active database trigger processing using a trigger gateway
US6484160B1 (en) Process for optimizing accesses to a database
CA2461871A1 (en) An efficient index structure to access hierarchical data in a relational database system
US6493700B2 (en) System and method for specifying custom qualifiers for explain tables
US7225202B2 (en) Method and apparatus for generating query and response statements at runtime from generic requests
KR100270917B1 (ko) 망 관리 시스템에서 클래스 레벨 필터링 메카니즘
US20050198052A1 (en) Client-server system, a generator unit and a method to customize a user application
US5966713A (en) Method for determining the contents of a restoration log
KR100624477B1 (ko) 대표구현객체를 이용한 형상 관리 시스템 및 그 방법
KR100270914B1 (ko) 망 관리 시스템 및 방법
Yoda et al. Object oriented TMN based operations systems development platform
EP4300906A1 (en) Restoration of a network slice
KR100426620B1 (ko) 주기억장치 상주 객체관계형 dbms 에서의 클래스 인스턴스 변경 방법
KR20010103729A (ko) 사용자 확장 가능 이벤트 구조용 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20050628

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee