KR100429551B1

KR100429551B1 - 통신장비에서 계층 구조를 가지는 이벤트들을 처리하는 방법

Info

Publication number: KR100429551B1
Application number: KR10-2002-0000268A
Authority: KR
Inventors: 김호삼
Original assignee: 삼성전자주식회사
Priority date: 2002-01-03
Filing date: 2002-01-03
Publication date: 2004-04-29
Also published as: EP1326167A2; CN1234218C; US20030126308A1; JP2003280924A; CN1430350A; TW595177B; KR20030059866A; CA2411301A1; TW200302012A

Abstract

통신장비에서 자신 보다 상위의 우선순위를 갖는 이벤트의 고유값을 갖는 이벤트들을 처리하는 방법에 있어서, 모든 이벤트 정보를 읽어들이고 이벤트 지정 변수(E)를 초기화하는 제1과정과, 상기 제E이벤트가 실제로 발생되었는지 체크하여 실제로 발생되었으면 해당 이벤트에 대한 현재 시간 체크값을 제1값으로 하고, 상기 제E이벤트가 가지고 있는 상위 이벤트 고유값을 검사하여 상기 제E이벤트가 최상위 이벤트인지 체크하는 제2과정과, 상기 제E이벤트가 실제로 발생되지 않았으면 해당 이벤트에 대한 현재 시간 체크값을 제2값으로 하고, 상기 이벤트 지정 변수(E)가 다음 이벤트를 지정하도록 값을 변화시킨 다음 상기 제2과정으로 되돌아가는 제3과정과, 상기 제E이벤트가 최상위 이벤트가 아니면 상기 제E이벤트의 상위 이벤트를 체크하고 그 상위 이벤트가 실제로 발생되었는지 체크하는 제4과정과, 상기 제E이벤트의 상위 이벤트가 실제로 발생되었으면 상기 제E이벤트의 발생을 무시하여 상기 제E이벤트의 현재 시간 체크값을 제2값으로 하고, 상기 제3과정으로 되돌아가는 제5과정으로 이루어짐을 특징으로 한다.

Description

통신장비에서 계층 구조를 가지는 이벤트들을 처리하는 방법{METHOD FOR PROCESSING EVENTS OF HIERARCHY STRUCTURE IN COMMUNICATION EQUIPMENT}

본 발명은 통신장비를 운용하는 방법에 관한 것으로, 특히 상/하위 계층구조를 가지는 이벤트들 중 상위이벤트만 선택적으로 처리하여 속도를 높이는 방법에 관한 것이다.

개발된 장비의 유지 및 보수를 위해서 장비 운용자는 실시간으로 장비의 상태를 정확하게 파악할 수 있어야 한다. 이를 위해 장비 개발자 측에서는 장비를 관리하는 프로그램을 개발 장비에 탑재하게 된다.

탑재되는 프로그램의 구성은 장비의 고유 기능에 따라 여러 가지 세부 항목들로 구성된다. 멀티-디지털 가입자 라인 액세스 멀티플랙서(Multi-Digital Subscriber Line Access Multiplexer: M-DSLAM)와 같은 통신 장비에서는 장비 자체의 상태뿐만 아니라 통신되고 있는 데이터 자체에 대한 상태 정보 또한 제공되어야 한다.

장비 운용자에게 실시간으로 각 상태 정보를 제공하기 위해 중요하게 고려되어야 할 사항들 중에는 프로그램의 처리 속도가 포함된다. 즉, 실시간 정보 제공을 위해서는 프로그램의 처리가 그만큼 빨라야 한다. 또한 프로그램 개발자 측면에서는 각 프로그램을 모듈화 함으로써 유사한 기능을 가지는 다른 장비의 개발 시에 동일한 프로그램 모듈을 재 사용할 수 있게 하는 것도 고려해야 한다.

장비 운용자에게 장비에서 처리하는 데이터 자체에 대한 상태 정보를 제공하는 방법 중의 하나는 데이터를 처리하는 하드웨어 칩 세트(chip set)에서 제공하는레지스터의 상태 값을 읽어서 그 결과를 장비 운용자에게 보고하는 것이다. 그런데 국제 표준 문서에서는 동시에 발생되는 여러 상/하위 사건 항목들 중에서 최상위의 한 항목에 대해서만 운용자에게 보고하도록 권고하고 있다. 그러므로 상/하위 사건들 중에서 상위 사건만을 빠르게 선택적으로 처리해야 한다는 문제가 대두되게 된다. 이것은 유니트(unit) 내에 탑재되어 있는 중앙처리장치(이하 CPU라 함.)의 성능을 효율적으로 이용해야 한다는 점과 연관되기 때문이다. 또한 이것은 탑재되는 프로그램의 구성 방식에 크게 좌우된다.

일반적으로 상/하위 계층 구조를 가지는 사건들에서 상위 사건만을 선택적으로 처리하도록 하는 방법은 프로그램 설계 단계에서 상위 사건에서 하위 사건으로 순차적으로 열거하여 프로그래밍한 후에 운용 중에 상위 사건이 발생되어 있으면 동시에 발생되는 하위 사건에 대해서는 무시하는 방식을 취하고 있다.

이 방식에 의한 쉬운 처리는 여러 개의 사건들 사이에는 반드시 상/하위의 직렬적인 계층 구조를 가져야만 하는 구조적인 한계를 갖게 된다. 그러므로 차후에 다른 사건이 추가되면 이를 처리하기 위해서는 관련된 모든 프로그램들을 일일이 추적해서 재 수정해야 한다. 그러나 각 사건들 사이의 계층 구조는 반드시 상/하의 관계로만 존재하는 것은 아니며, 다른 사건과 동급의 관계로 존재하는 경우도 존재한다.

도 1은 통신장비에서 처리되는 이벤트들의 상/하위 계층 구조를 예를 들어 나타낸 도면이다.

각 사각형은 이벤트를 의미하며, 내부의 숫자는 해당 이벤트고유값(identification: 이하 ID라 함.)을 나타낸다.

도시된 바에 따르면, 제3이벤트와 제6이벤트는 동급 관계에 있다. 이 경우에는 프로그램적인 처리에 어려움이 따르며, 프로그램 구조상의 복잡성으로 인해서 이를 처리하는 데 중앙처리장치(CPU)의 많은 자원을 차지하는 경우가 발생한다.

도 2는 통신장비에서 처리되는 이벤트들의 상/하위 계층 구조를 트리 형태로 예를 들어 나타낸 도면이다.

각 사각형은 이벤트를 의미하며, 위쪽 숫자는 해당 이벤트 ID를 나타내고, 아래쪽 괄호 안의 숫자는 상기 위쪽 숫자에 해당하는 이벤트의 상위 이벤트의 ID를 나타낸다.

따라서 본 발명의 목적은 통신 장비에 의해서 전송되는 데이터의 상태를 실시간으로 장비의 운용자에게 알려 주는 방식을 프로그램으로 구현할 때 빠르게 처리할 수 있도록 하는 방법을 제공함에 있다.

상기한 목적을 달성하기 위한 본 발명은 통신장비에서 자신 보다 상위의 우선순위를 갖는 이벤트의 고유값을 갖는 이벤트들을 처리하는 방법에 있어서, 모든 이벤트 정보를 읽어들이고 이벤트 지정 변수(E)를 초기화하는 제1과정과, 상기 제E이벤트가 실제로 발생되었는지 체크하여 실제로 발생되었으면 해당 이벤트에 대한 현재 시간 체크값을 제1값으로 하고, 상기 제E이벤트가 가지고 있는 상위 이벤트 고유값을 검사하여 상기 제E이벤트가 최상위 이벤트인지 체크하는 제2과정과, 상기제E이벤트가 실제로 발생되지 않았으면 해당 이벤트에 대한 현재 시간 체크값을 제2값으로 하고, 상기 이벤트 지정 변수(E)가 다음 이벤트를 지정하도록 값을 변화시킨 다음 상기 제2과정으로 되돌아가는 제3과정과, 상기 제E이벤트가 최상위 이벤트가 아니면 상기 제E이벤트의 상위 이벤트를 체크하고 그 상위 이벤트가 실제로 발생되었는지 체크하는 제4과정과, 상기 제E이벤트의 상위 이벤트가 실제로 발생되었으면 상기 제E이벤트의 발생을 무시하여 상기 제E이벤트의 현재 시간 체크값을 제2값으로 하고, 상기 제3과정으로 되돌아가는 제5과정으로 이루어짐을 특징으로 한다.

도 1은 통신장비에서 처리되는 이벤트들의 상/하위 계층 구조를 예를 들어 나타낸 도면

도 2는 본 발명을 설명하기 위해 통신장비에서 처리되는 이벤트들의 상/하위 계층 구조를 트리 형태로 예를 들어 나타낸 도면

도 3a는 본 발명을 설명하기 위해 다수의 이벤트들을 예를 들어 나타낸 도면

도 3b는 도 3a의 각 이벤트 발생 여부를 순차적으로 확인할 때 해당 이벤트의 상위 이벤트를 함께 확인하는 과정을 나타낸 도면

도 4는 본 발명의 실시 예에 따른 이벤트 처리 과정을 나타낸 흐름도

도 5a는 본 발명을 설명하기 위해 이전시간 이벤트 체크값을 예를 들어 나타낸 도면

도 5b는 본 발명을 설명하기 위한 현재시간 이벤트 체크값을 예를 들어 나타낸 도면

이하 본 발명의 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 우선 각 도면의 구성 요소들에 참조 부호를 부가함에 있어서, 동일한 구성 요소들에 한해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 하기 설명에서는 구체적인 회로의 구성 소자 등과 같은 많은 특정(特定) 사항들이 나타나고 있는데, 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정 사항들 없이도 본 발명이 실시될 수 있음은 이 기술 분야에서 통상의 지식을 가진 자에게는 자명하다 할 것이다. 그리고 본 발명을 설명함에 있어, 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.

도 2는 본 발명을 설명하기 위해 본 발명을 설명하기 위해 이벤트들의 순위에 따른 트리 구조를 예를 들어 나타낸 도면이다.

먼저 처리하고자 하는 이벤트들 사이의 관계성을 이를 처리하는 프로그램 블록에 알려 주는 과정을 수행한다. 이 과정은 장비가 살아나는 시점 또는 각 유니트가 살아나서 프로그램이 동작하기 시작하는 단계에 단 한번만 수행하면 된다. 물론 이 과정은 프로그래밍으로 처리된다. 그러므로 유니트가 살아나는 매 순간 순간에 다시 정보를 재 구성해야하는 것은 아니다. 이 단계에서 구성하는 이벤트들 사이의 관계성을 설정하는 내용은 다음과 같다.

각 이벤트들은 자신 보다 상위의 우선 순위를 갖는 이벤트 ID를 포함한다. 즉, 각 이벤트를 구성하는 내용은 자신의 고유 값과 자신 보다 바로 상위인 이벤트의 ID를 포함하게 된다.

최상위 이벤트의 경우 이 이벤트 보다 상위 이벤트를 가리키는 ID는 0(zero)이 된다. 이러한 정보를 바탕으로 각 이벤트들 사이의 관계를 도식화하면 상기 도 2와 같은 형태로 된다.

도 3a는 본 발명을 설명하기 위해 다수의 이벤트들을 예를 들어 나타낸 도면이고, 도 3b는 도 3a의 각 이벤트 발생 여부를 순차적으로 확인할 때 해당 이벤트의 상위 이벤트를 함께 확인하는 과정을 나타낸 도면이다.

도 4는 본 발명의 실시 예에 따른 이벤트 처리 과정을 나타낸 흐름도이다.

이벤트 발생 확인은 ID가 1번인 이벤트부터 순차적으로 이루어지면서 '상위 ID'가 0인지도 확인된다. 만약 상위 ID가 0이 아니면 자신보다 상위의 이벤트가 존재하므로 상위의 이벤트의 발생 여부를 살펴본다. 이벤트가 발생되어 있으면 자신은 상위보다 낮은 이벤트이므로 '0'(이벤트가 발생하지 않은 것)으로 처리한다. 이렇게 이벤트가 발생되어 있지 않으면 자신의 이벤트 값은 그대로 유지한다.

'상/하위 이벤트의 선택' 과정을 통해서 얻어진 현재 시간에서의 각 이벤트에 대한 정보는 이전 시간에 각 이벤트에 대해서 동일한 과정을 통해서 얻어 놓은 최종적인 결과와 비교된다. 이 과정을 통해서 얻어진 최종적인 결과에 의거 '발생 또는 해제'로 상태를 보고하게 된다. 다시 말해서, 최종적으로 보고되는 이벤트 항목은 발생, 해제와 같은 2개의 이벤트에 대한 것이다. 이처럼 이전 시간과 현재 시간에 대한 상태 변화를 최종적으로 판단하는 과정을 거치는 것은 모든 이벤트(본 실시 예에서는 8개의 이벤트를 가정함.)를 보고하는 것 보다 효율적인 처리를 하기 위해서다.

도 5a는 본 발명을 설명하기 위해 이전시간 이벤트 체크값을 예를 들어 나타낸 도면이며, 도 5b는 본 발명을 설명하기 위한 현재시간 이벤트 체크값을 예를 들어 나타낸 도면이다.

상기 도4, 도 5a 및 도 5b를 참조하여 본 발명의 실시 예에 따른 이벤트 처리 과정을 구체적으로 설명하면 다음과 같다.

상기 도 4는 이벤트가 8가지인 것으로 가정한 경우이다. 그리고 각 이벤트에 대한 상위 이벤트는 전술한 도 3의 경우와 같다고 가정한 것이다. 또한 상기 도 5a는 이전 시간에 상기 도 4에 의거한 이벤트 처리 과정을 수행한 결과를 예로 든 것이고, 도 5b는 현재 시간에 대한 수행 결과를 예로 든 것이다.

상기 도 5a 및 도 5b에 따르면, 현재 시간을 기준으로 볼 때 제2이벤트는 '발생'된 것이고, 제4이벤트는 '해제'된 것이다. 부연하면, 제4이벤트의 이전 시간의 체크 결과는 '1'이었는데 현재 시간의 체크 결과는 '0'이므로 '해제'된 것임을 알 수 있는 것이다.

다시 도 4를 참조하여 상기 현재 시간의 이벤트 처리 과정을 예로 들어 본 발명을 구체적으로 설명하면 다음과 같다.

41단계에서 장비가 모든 이벤트 정보를 읽어들인다. 상기한 가정에 따르면 제1∼제8이벤트 정보들이 된다. 42단계에서 상기 장비는 변수 E를 1로 초기화한다. 상기 변수 E는 여러 가지 이벤트들을 하나씩 나타내기 위한 것이다. 다시 말해서, 상기 변수 E가 1이면 제1이벤트이고, 8이면 제8이벤트임을 의미한다.

43단계에서 상기 장비는 제E이벤트, 즉 제1이벤트가 실제로 발생되었는지 체크한다. 전술한 가정에 따르면, 제1이벤트는 발생되지 않았다. 그러므로 상기 제1이벤트에 대한 현재 시간 체크값은 도 5b와 같이 '0'이 된다.

상기 43단계에서 제1이벤트가 실제로 발생되지 않았으므로, 상기 장비는 50단계로 진행하여 변수 E가 7보다 큰지 여부를 체크한다. 상기 체크결과 7보다 작거나 같으면 8개의 모든 이벤트에 대한 확인이 완료되지 못한 것인 바, 51단계로 진행하여 변수 E를 1증가시킨 후 전술한 43단계로 되돌아간다. 이렇게 되면 변수 E가 2이므로 상기 되돌아간 43단계에서는 제E이벤트인 제2이벤트를 확인하게 된다. 상기 가정에 의거 상기 제2이벤트가 실제로 발생했음이 확인될 것이다. 그러므로 상기 제2이벤트에 대한 현재 시간 체크값은 도 5b와 같이 '1'이 된다.

상기 43단계에서 상기 제2이벤트가 실제로 발생했음이 확인되었으므로, 상기 장비는 44단계로 진행하여 상기 제2이벤트가 최상위 이벤트인지 여부를 체크한다. 전술한 도 3에 따르면, 상기 제2이벤트는 최상위 이벤트가 아니다. 그러므로 45단계에서 상기 장비는 상기 제2이벤트의 상위 이벤트는 어떤 것인지 체크한다. 그리고 46단계에서 상기 제2이벤트의 상위 이벤트가 현재 실제로 발생했는지 여부를 확인한다. 도 3에 따르면 상기 제2이벤트의 상위 이벤트는 제1이벤트이지만, 상기 가정에 따르면 상기 제1이벤트는 발생하지 않았다. 그러므로 48단계에서 상기 장비는 상기 상위 이벤트, 즉 제1이벤트가 최상위 이벤트인지 여부를 확인한다. 상기 도 3에 따르면 상기 제1이벤트는 최상위 이벤트이다. 그러므로 49단계에서 상기 제1이벤트가 실제로 발생되는지 체크한다. 상기 가정에 따르면 상기 제1이벤트는 발생하지 않았다. 그러므로 50단계로 진행한다.

이때까지 변수 E는 2이다. 그러므로 상기 50단계에서 상기 장비는 변수 E가 7보다 작음을 인지하고 51단계로 진행하여 변수 E를 1증가시킨 후 전술한 43단계로 되돌아간다. 이렇게 되면 변수 E가 3이므로 상기 되돌아간 43단계에서는 제3이벤트를 확인하게 된다. 상기 가정에 따르면 상기 제3이벤트는 발생하지 않았다. 그러므로 상기 제3이벤트에 대한 현재 시간 체크값은 도 5b와 같이 '0'이 된다.

상기 43단계에서 제3이벤트가 실제로 발생되지 않았으므로, 상기 장비는 다시 50단계로 진행하여 변수 E가 7보다 큰지 여부를 체크하게 된다. 이와 같은 반복 동작을 통해 제4∼제8이벤트에 대한 확인이 완료되며, 이들 각 이벤트의 체크값은 모두 '0'이 될 것이다.

이렇게 제8이벤트 확인까지 완료되면 상기 50단계에서 변수 E가 7보다 커질 것인 바, 이때 52단계로 진행하여 결과를 보고한다.

여기서 상기 결과란 본 실시 예의 경우 도 5a 및 도 5b에 나타낸 바와 같이 이전 및 현재 시간의 체크값을 이벤트 별로 비교하여 제2이벤트 '발생', 제4이벤트 '해제'와 같이 보고하는 것을 의미한다.

상술한 가정에 따르면 47단계를 수행할 필요가 없었으나, 다른 상황을 가정하면 그렇지 않다. 예를 들어 제1이벤트와 제4이벤트가 발생한 경우에는 47단계를 수행해야 한다. 즉, 제1∼제3이벤트의 확인 절차가 끝나고 변수 E가 4가 되어 43단계에서 제4단계를 확인하게 되었을 때, 상기 제4이벤트의 체크값은 '1'이 될 것이다. 그러나 이후 44단계 → 45단계 → 46단계 → 48단계 → 45단계를 반복 수행한 결과 제1이벤트가 발생한 사실이 49단계에서 체크되어 47단계에서 제4이벤트에 대한 체크값은 무시된다. 즉, '0'이 된다. 결론적으로, 상위 이벤트로 인해 하위 이벤트는 무시되는 것이다. 구체적으로,

44단계에서 상기 장비가 상기 제4이벤트가 최상위 이벤트인지 여부를 체크하게 될 것이고, 도 3에 따르면, 상기 제4이벤트는 최상위 이벤트가 아니다. 그러므로 45단계에서 상기 장비는 상기 제4이벤트의 상위 이벤트는 어떤 것인지 체크한다. 그리고 46단계에서 상기 상위 이벤트가 현재 실제로 발생했는지 여부를 확인한다. 도 3에 따르면 상기 제4이벤트의 상위 이벤트는 제3이벤트이지만, 상기 가정에 따르면 상기 제3이벤트는 발생하지 않았다. 그러므로 48단계에서 상기 장비는 상기 상위 이벤트, 즉 제3이벤트가 최상위 이벤트인지 여부를 확인한다. 상기 도 3에 따르면 상기 제3이벤트의 상위 이벤트는 제2이벤트이고, 상기 제3이벤트는 최상위 이벤트가 아니다. 그러므로 45단계로 되돌아가 상기 제3이벤트의 상위 이벤트인 제2이벤트를 확인한다. 그리고 46단계에서 상기 제2이벤트가 실제로 발생되는지 체크한다. 상기 가정에 따르면 상기 제2이벤트는 발생하지 않았다. 그러므로 48단계에서 상기 장비는 상기 제2이벤트가 최상위 이벤트인지 여부를 확인한다. 상기 도 3에 따르면 상기 제2이벤트는 최상위 이벤트가 아니다. 그러므로 다시 45단계로 되돌아가 상기 제2이벤트의 상위 이벤트인 제1이벤트를 확인한다. 그리고 46단계에서 상기 제1이벤트가 실제로 발생되는지 체크한다. 상기 가정에 따르면 상기 제1이벤트는 발생했다. 그러므로 48단계에서 상기 장비는 상기 제1이벤트가 최상위 이벤트인지 체크하여 최상위 이벤트라고 판단되면 49단계에서 실제 발생 여부를 확인한다. 전술한 가정에 따르면, 제1이벤트는 발생했다. 그러므로 47단계로 진행하여 제4이벤트의 체크값을 무시하고 '0'으로 한다.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐 만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

상술한 바와 같이 본 발명은 통신 장비에 의해서 전송되는 데이터의 상태를실시간으로 장비의 운용자에게 알려 주는 프로그램의 처리 속도를 빠르게 할 수 있는 장점이 있다. 또한 본 발명과 같이 프로그램을 모듈화 함으로써 다른 장비 개발에서도 손쉽게 사용할 수 있도록 하는 장점이 있다.

Claims

통신장비에서 자신 보다 상위의 우선순위를 갖는 이벤트의 고유값을 갖는 이벤트들을 처리하는 방법에 있어서,

모든 이벤트 정보를 읽어들이고 이벤트 지정 변수(E)를 초기화하는 제1과정과,

상기 제E이벤트가 실제로 발생되었는지 체크하여 실제로 발생되었으면 해당 이벤트에 대한 현재 시간 체크값을 제1값으로 하고, 상기 제E이벤트가 가지고 있는 상위 이벤트 고유값을 검사하여 상기 제E이벤트가 최상위 이벤트인지 체크하는 제2과정과,

상기 제E이벤트가 실제로 발생되지 않았으면 해당 이벤트에 대한 현재 시간 체크값을 제2값으로 하고, 상기 이벤트 지정 변수(E)가 다음 이벤트를 지정하도록 값을 변화시킨 다음 상기 제2과정으로 되돌아가는 제3과정과,

상기 제E이벤트가 최상위 이벤트가 아니면 상기 제E이벤트의 상위 이벤트를 체크하고 그 상위 이벤트가 실제로 발생되었는지 체크하는 제4과정과,

상기 제E이벤트의 상위 이벤트가 실제로 발생되었으면 상기 제E이벤트의 발생을 무시하여 상기 제E이벤트의 현재 시간 체크값을 제2값으로 하고, 상기 제3과정으로 되돌아가는 제5과정으로 이루어짐을 특징으로 하는 방법.
제1항에 있어서,

상기 이벤트 지정 변수(E)가 모든 이벤트를 순차적으로 지정했으면 이전 체크값과 현재 체크값을 비교하여 보고하는 제6과정을 더 포함함을 특징으로 하는 방법.
제2항에 있어서,

상기 보고는 이전 및 현재 시간의 체크값을 이벤트 별로 비교하여 제1값에서 제2값으로 바뀐 경우 해당 이벤트의 발생을, 그 반대의 경우 해제를 보고하는 것임을 특징으로 하는 방법.