KR100284410B1

KR100284410B1 - 코드분할 다중접속 시스템 제어국의 무한루프 검출 방법

Info

Publication number: KR100284410B1
Application number: KR1019980055472A
Authority: KR
Inventors: 주효철; 황재준
Original assignee: 김영환; 현대전자산업주식회사
Priority date: 1998-12-16
Filing date: 1998-12-16
Publication date: 2001-03-02
Also published as: KR20000039967A

Abstract

본 발명은 실시간 처리 운영을 채택하고 있는 코드분할 다중접속 시스템에서 내부 타이머를 이용하여 실시간 처리를 담당하는 프로세스(process)의 수행 시간을 검사하고 무한 루프를 수행하는 프로세스가 검출되면 강제적으로 그 프로세스를 종료시킴으로써, 실시간적 처리가 가능하도록 하는 CDMA 시스템 제어국의 무한루프 검출 방법을 제공하기 위한 것으로, 이러한 본 발명은 실시간 클럭 인터럽트(Real Time Clock interrupt)를 이용하여 주기적으로 현재 수행중인 프로세스의 수행 시간을 검사한다. 그래서 현재 수행중인 프로세스의 수행시간이 무한 루프 수행 프로세스라고 판단하기 위해 설정된 값보다 크면 무한 루프 프로세스라고 판단하고 그 프로세스에 대한 정보를 출력한 후 강제적으로 그 프로세스를 종료시킨다. 이러한 방법으로 무한 루프 프로세스로 인해 다른 실시간 처리 수행 프로세스가 동작하지 못하는 것을 방지하여 실시간 처리 동작이 이루어져 실시간 서비스를 제공할 수 있게 되는 것이다.

Description

코드분할 다중접속 시스템 제어국의 무한루프 검출 방법

본 발명은 코드분할 다중접속(Code Division Multiple Access; CDMA) 시스템제어국(Base Station Controlller; BSC)에 관한 것으로, 특히 실시간 처리를 담당하는 프로세스(process)가 무한 루프(infinite loop)를 수행하는 것을 검출하여 강제적으로 종료시키는 CDMA 시스템 제어국의 무한 루프 검출 방법에 관한 것이다.

도1은 일반적인 코드분할 다중 접속 방식 이동통신 시스템의 블록 구성을 보인다.

이에 도시된 바와 같이, 이동되고 있는 이동국으로부터 가입자의 호 연결 요구 신호를 수신하고 그 이동국으로 이동통신 서비스를 제공하는 기지국(Base Transceiver Station; BTS)(10)과; 상기 기지국(BTS)(10)으로부터의 호처리 요구와 교환국(30)으로부터의 호처리 요구를 처리하기 위해 상기 기지국(10)을 제어하는 제어국(Base Station Controller; BSC)(20)과; 상기 제어국(20)으로부터의 신호를 교환 기능을 수행하는 교환국(Mobile Switching Center; MSC)(30)으로 구성된다.

이와 같이 구성된 일반적인 CDMA 이동통신 시스템은, 이동국(Mobile Station;MS)으로부터 호 연결 요구가 수신되면 이 요구에 따라 이동통신 서비스를 제공해준다. 일반적인 CDMA 이동통신 시스템은 이동통신 가입자에게 단절없는 통화 서비스를 제공하기 위해 실시간 처리 운영을 채택하고 있다.

이러한 이동통신 서비스를 실시간적으로 제공하기 위해 BSC(20)는, 호 처리 요구 수신시 이 요구를 실시간적으로 처리해주어야 한다. 이 호처리 수행을 위해 BSC(20)는 발생되는 호를 실시간적으로 처리하는 호처리 제어부(Call Control Processor; CCP)(21)를 구비한다. 그래서 발신호, 착신호 또는 핸드 오프 호 등의 호가 발생되었을 경우, 호처리 제어부(21)는 프로세스(process)를 생성하여 이 프로세스를 통해 호처리를 실시간적으로 수행하며, 이에 실시간적으로 이동통신 서비스를 제공하게 된다.

이러한 CCP(21)에서 수행되는 프로그램(program)의 구현시 오류 발생으로 인해 같은 작업을 끝없이 반복하는 무한 루프(infinite loop)를 수행하는 프로세스가 발생되면, 이 무한 루프를 수행하는 프로세스가 다른 프로세스의 작업을 방해하거나 다른 프로세스가 동작이 수행되지 못하게 방해하게 된다. 그래서 이러한 무한 루프를 수행하는 프로세스가 발생되면, 호처리를 수행할 수 없게 되어 실시간 서비스를 제공할 수 없게 된다.

이렇게 종래 CCP는 무한 루프를 수행하고 있는 프로세스를 즉각 검출할 수 없기 때문에 호처리 동작이 지연되는 문제가 발생되었다.

또한 호처리 동작 지연으로 이동통신 서비스의 실시간 처리를 할 수 없게 되는 문제도 있었다.

이에 본 발명은 상기와 같은 종래의 제반 문제점을 해소하기 위해 제안된 것으로, 본 발명의 목적은 CDMA 시스템 제어국에서 내부 타이머를 이용하여 실시간 처리를 담당하는 프로세스(process)의 수행 시간을 검사하고 무한 루프(infinite loop)를 수행하는 프로세스가 검출되면 강제적으로 그 프로세스를 종료시킴으로써, 실시간적 처리가 가능하도록 하여 서비스의 신뢰성을 향상시켜 주는 CDMA 시스템 제어국의 무한루프 검출 방법을 제공하는 데 있다.

본 발명의 다른 목적은 제어국의 호처리 제어부(CCP)에서 실시간 클럭 인터럽트를 이용하여 호처리를 담당하는 프로세스(process)의 수행 시간을 검사하고 무한 루프(infinite loop)를 수행하는 프로세스가 검출되면 강제적으로 그 프로세스를 종료시킴으로써, 실시간적으로 호처리를 수행할 수 있도록 하여 통화 두절 현상을 방지하는 CDMA 시스템 제어국의 무한루프 검출 방법을 제공하는 데 있다.

상기와 같은 목적을 달성하기 위하여 본 발명에 의한 코드분할 다중접속 시스템 제어국의 무한루프 검출 방법은,

실시간 처리 동작의 동기를 위한 실시간 클럭 인터럽트(Real Time Clock interrupt; RTC interrupt)가 발생되면, 현재 수행중인 프로세스를 표시하기 위한 프로세스 식별자(identifier; id) 데이터를 검사하는 제1 단계와;

상기 프로세스 식별자 데이터 검사 결과 프로세스 식별자 데이터가 현재 수행되고 있는 프로세스의 식별자와 동일하면, 프로세스의 수행 시간을 나타내는 수행 시간 데이터를 소정값 증가시킨 후 현재 수행중인 프로세스의 종류를 검사하는 제2 단계와;

상기 프로세스 종류 검사 결과 상기 프로세스가 부모 프로세스이면 상기 수행 시간 데이터와 부모 프로세스의 무한루프 판단을 위한 설정값을 비교하고, 비교 결과 상기 프로세스가 무한 루프를 수행하고 있으면 상기 프로세스의 정보를 출력한 후 그 프로세스를 강제적으로 종료시키는 제3 단계와;

상기 프로세스 종류 검사 결과 상기 프로세스가 자식 프로세스이면 상기 수행 시간 데이터와 자식 프로세스의 무한 루프 판단을 위한 설정값을 비교하고, 비교 결과 상기 프로세스가 무한 루프를 수행하고 있으면 상기 프로세스의 정보를 출력한 후 그 프로세스를 강제적으로 종료시키는 제4 단계와;

상기 프로세스 식별자 데이터 검사 결과 프로세스 식별자 데이터가 현재 수행되고 있는 프로세스의 식별자와 동일하지 않으면, 수행 시간 데이터를 리셋(reset)시키고 프로세스 식별자 데이터에 현재 수행되고 있는 프로세스의 식별자를 셋팅하는 제5단계를 수행하여 이루어짐을 그 방법적 구성상의 특징으로 한다.

상기 제 3단계에서 상기 부모 프로세스의 무한루프 수행 판단 방법은, 상기 부모 프로세스의 수행 시간 데이터가 부모 프로세스의 무한 루프 판단을 위한 8초보다 크면 무한 루프를 수행하고 있다고 판단하고, 8초보다 크지 않으면 무한 루프를 수행하고 있지 않다고 판단하는 것을 특징으로 한다.

상기 제 4단계에서 상기 자식 프로세스의 무한 루프 수행 판단 방법은, 상기 자식 프로세스의 수행 시간 데이터가 자식 프로세스의 무한 루프 판단을 위한 6초보다 크면 무한 루프를 수행하고 있다고 판단하고, 6초보다 크지 않으면 무한 루프를 수행하고 있지 않다고 판단하는 것을 특징으로 한다.

도 1은 일반적인 CDMA 시스템의 블록 구성도,

도 2는 CDMA 시스템 제어국의 호처리부 시스템 실장도,

도 3은 본 발명에 의한 CDMA 시스템 제어국의 무한 루프 검출 방법을 보인 흐름도.

이하, 상기와 같은 본 발명 코드분할 다중접속 시스템 제어국의 무한루프 검출 방법을 첨부된 도면에 의거 상세히 설명하면 다음과 같다.

도2는 본 발명이 적용되는 CDMA 시스템 제어국에서 호처리를 수행하는 CCP 내부 블록 시스템 실장도이다.

이에 도시된 바와 같이, 메인 프로세서(Main Processor Master board Assembly; MPMA)(25)는 CCP가 호처리를 수행하도록 제반 제어 동작을 수행한다. 프로세서 통신 제어부(Processor Communication Control board Assembly; PCCA)(26)는 상기 MPMA(25)의 제어에 따라 CCP와 교환국 간을 정합해준다. 인터페이스부(Cin InterFace board Assembly; CIFA2)(27)는 CCP 내부의 각 프로세서를 정합해준다. 그리고 CCP는 이중화로 구현되어 있는데, 이중화 통신 제어부(Duplication Communication Control board Assembly; DCCA)(28)는 CCP의 이중화 동작을 제어한다.

이와 같은 MPMA(25)에서 수행되는 본 발명에 의한 무한 루프 검출 방법이 도3에 도시된다.

이에 무한 루프 검출 방법은, 실시간 처리 동작의 동기를 위한 실시간 클럭 인터럽트(Real Time Clock interrupt; RTC interrupt)가 발생되면, 프로세스 식별자(identifier; id) 데이터를 검사하는 제1 단계(ST11)와; 상기 프로세스 식별자 데이터 검사 결과 프로세스 식별자 데이터가 현재 수행되고 있는 프로세스의 식별자와 동일하면, 프로세스의 수행 시간을 비교하기 위한 수행 시간 데이터를 1 증가시킨 후 현재 수행중인 프로세스의 종류를 검사하는 제2 단계(ST12,ST14)와; 상기 프로세스 종류 검사 결과 상기 프로세스가 부모 프로세스이면 상기 수행 시간 데이터를 검사하여, 부모 프로세스의 무한루프 판단을 위한 설정값보다 크면, 상기 프로세스가 무한 루프를 수행하고 있다고 판단하고 상기 프로세스의 정보를 출력한 후 그 프로세스를 강제적으로 종료시키며, 상기 수행 시간 데이터가 상기 설정값보다 크지 않으면 무한 루프를 수행하고 있지 않다고 판단하는 제3 단계(ST15,ST16)와; 상기 프로세스 종류 검사 결과 상기 프로세스가 자식 프로세스이면 상기 수행 시간 데이터를 검사하여, 자식 프로세스의 무한 루프 판단을 위한 설정값보다 크면 상기 프로세스가 무한 루프를 수행하고 있다고 판단하고 상기 프로세스의 정보를 출력한 후 그 프로세스를 강제적으로 종료시키며, 상기 수행 시간 데이터가 상기 설정값보다 크지 않으면 무한 루프를 수행하고 있지 않다고 판단하는 제4 단계(ST17,ST18)와; 상기 프로세스 식별자 데이터 검사 결과 프로세스 식별자 데이터가 현재 수행되고 있는 프로세스의 식별자와 동일하지 않으면, 수행 시간 데이터를 리셋(reset)시키고 프로세스 식별자에 현재 수행되고 있는 프로세스의 식별자를 치환시키는 제5단계(ST19)를 수행하여 이루어진다.

상기 부모 프로세스의 무한 루프 판단을 위한 설정값은 800, 상기 자식 프로세스의 무한 루프 판단을 위한 설정값은 600이라고 설정한다.

이와 같은 본 발명에 의한 제어국의 호처리부에서 무한루프 검출 방법을 상세히 설명하면 다음과 같다.

먼저 호처리를 수행하는 CCP(21)의 MPMA(25)는 CCP(21) 내부 각 장치의 동작시 동기를 위해 10msec 주기의 실시간 클럭 인터럽트(RTC interrupt)를 발생한다. 이 RTC 인터럽트에 의해 CCP(21)는 내부 타이머를 운영하며, 각 장치(25-28)의 동작과 동기를 이루어 호처리를 수행하게 된다.

그리고 BTS(10)를 통해 이동국으로부터의 호처리 요구가 수신되면, MPMA(25)는 호처리를 수행할 프로세스를 생성하여, 이 프로세스에서 호처리를 수행하도록 한다. 수행 중(running)인 프로세스의 식별자(identifier)를 나타내는 프로세스 식별자 데이터에 현재 수행되고 있는 프로세스의 식별자를 셋팅(setting)한다.

이후 RTC 인터럽트가 발생되면, MPMA(25)는 프로세스 식별자 데이터를 검사한다(ST11). 검사 결과 프로세스 식별자 데이터가 현재 수행되고 있는 프로세스의 식별자와 동일하면(ST12), 바로 이전의 인터럽트 발생 이후 계속해서 프로세스가 수행중이라고 판단하고, 수행 시간 데이터를 1 증가시킨다(ST13). 이 수행 시간 데이터는 프로세스 식별자 데이터에 기록된 식별자를 가진 프로세스의 수행 시간을 나타낸다.

그리고 현재 진행중인 프로세스가 부모 프로세스(parent process)인지 자식 프로세스(child process)인지를 검사한다(ST14). 여기서 부모 프로세스는 하위 프로세스를 생성하고 그 하위 프로세스의 정보를 갖으며, 이 하위 프로세스는 자식 프로세스가 된다. 검사 결과 프로세스 식별자 데이터가 부모 프로세스를 나타내는 식별자이면, 수행 시간 데이터를 부모 프로세스가 무한 루프를 수행중이라고 판단하기 위해 설정된 800과 비교한다(ST15). 이 800은 시스템 운용자가 부모 프로세스가 무한 루프 동작을 수행중이라고 판단하기 위해 설정한 값이다. 10msec 마다 인터럽트가 발생되므로 인터럽트 발생시마다 1씩 증가되는 수행 시간 데이터는 800이 된다면 이 800은 8초가 된다.

비교 결과 수행 시간 데이터가 800보다 크지 않으면 현재 수행되고 있는 프로세스가 무한 루프를 수행하고 있지 않다고 판단하고 다음 인터럽트가 발생될 때까지 대기 상태가 된다(ST15). 만약 비교 결과 수행 시간 데이터가 800보다 크면, MPMA(25)는 현재 수행되고 있는 프로세스가 무한 루프를 수행하고 있다고 판단하여 그 프로세스의 식별자, 무한 루프 발생 상황 등에 대한 정보를 출력한 후, 그 프로세스를 강제적으로 종료(kill)시킨다(ST16). 그래서 무한 루프를 수행중인 프로세스가 더 이상 무한 루프를 수행하지 않도록 하여 실시간 호처리가 가능하도록 하며, 무한 루프를 발생시킨 프로세스 식별자를 출력하여 무한 루프로 인한 비정상 처리에 대한 조치를 시스템 운영자가 용이하게 취할 수 있도록 한다.

만약 ST14의 프로세스 종류 검사 결과, 프로세스 식별자 데이터가 자식 프로세스를 나타내는 식별자이면, 수행 시간 데이터를 자식 프로세스가 무한 루프를 수생중이라고 판단하기 위해 설정된 600과 비교한다(ST17). 이 600은 시스템 운용자가 자식 프로세스가 무한 루프 동작을 수행중이라고 판단하기 위해 설정한 값이며, 6초가 된다.

비교 결과 수행 시간 데이터가 600보다 크지 않으면 현재 수행되고 있는 프로세스가 무한 루프를 수행하고 있지 않다고 판단하고 다음 인터럽트의 발생을 기다린다(ST17). 만약 비교 결과 수행 시간 데이터가 600보다 크면 현재 수행되고 있는 자식 프로세스가 무한 루프를 수행하고 있다고 판단하여 그 프로세스의 식별자, 무한 루프 발생 상황 등에 대한 정보를 출력한 후, 그 프로세스를 강제적으로 종료(kill)시킨다(ST18). 그래서 무한 루프를 수행중인 프로세스가 더 이상 무한 루프를 수행하지 않도록 하며, 실시간 호처리가 가능하도록 한다.

RTC 인터럽트가 발생되어 프로세스 식별자 데이터를 검사한 결과, 프로세스 식별자 데이터가 현재 수행되고 있는 프로세스의 식별자를 나타내고 있지 않으면(ST12), MPMA(25)는 이전에 수행되고 있던 프로세스가 종료되고 다른 프로세스가 생성되어 수행되고 있다고 판단한다. 그래서 수행 시간 데이터를 리셋(reset)시키고, 프로세스 식별자 데이터에 현재 수행되고 있는 프로세스의 식별자를 치환시킨다(ST19). 그런 후 다음 인터럽트가 발생되기를 기다리는 상태가 된다.

이렇게 본 발명은 내부 타이머를 사용하여 주기적으로 현재 수행중인 프로세스의 식별자를 감시하고 수행중인 프로세스의 수행 시간을 검사함으로써, 무한 루프를 수행하는 프로세스를 자동적이고 즉각적으로 파악할 수 있게 되는 것이다.

본 발명은 CDMA 시스템의 제어국 뿐만 아니라 시간 관련 인터럽트를 제공하는 실시간 처리 요구 시스템에 적용할 수 있다.

이상에서 살펴본 바와 같이, 본 발명에 의한 CDMA 시스템 제어국의 무한루프 검출 방법은, 호처리 제어부에서 내부 타이머(timer)를 이용하여 호처리를 담당하는 프로세스(process)의 수행 시간을 검사하고, 검사의 의해 무한 루프(infinite loop)를 수행하는 프로세스가 검출되면 강제적으로 그 프로세스를 종료시킴으로써, 무한 루프 수행에 따른 CPU 자원 낭비를 방지할 수 있는 효과가 있다.

그리고 어떤 프로세스가 무한 루프를 수행함으로 인해 발생되는 호처리 지연을 방지하여 실시간 서비스를 제공할 수 있는 효과가 있다.

Claims

실시간 처리 동작의 동기를 위한 실시간 클럭 인터럽트(Real Time Clock interrupt; RTC interrupt)를 발생하는 코드분할 다중접속 시스템 제어국에 있어서,

상기 실시간 클럭 인터럽트가 발생되면, 현재 수행중인 프로세스를 표시하기 위한 프로세스 식별자(identifier; id) 데이터를 검사하는 제1 단계와;

상기 프로세스 식별자 데이터 검사 결과 프로세스 식별자 데이터가 현재 수행되고 있는 프로세스의 식별자와 동일하면, 프로세스의 수행 시간을 나타내는 수행 시간 데이터를 소정값 증가시킨 후 현재 수행중인 프로세스의 종류를 검사하는 제2 단계와;

상기 프로세스 종류 검사 결과 상기 프로세스가 부모 프로세스이면 상기 수행 시간 데이터와 부모 프로세스의 무한루프 판단을 위한 설정값을 비교하고, 비교 결과 상기 프로세스가 무한 루프를 수행하고 있으면 상기 프로세스의 정보를 출력한 후 그 프로세스를 강제적으로 종료시키는 제3 단계와;

상기 프로세스 종류 검사 결과 상기 프로세스가 자식 프로세스이면 상기 수행 시간 데이터와 자식 프로세스의 무한 루프 판단을 위한 설정값을 비교하고, 비교 결과 상기 프로세스가 무한 루프를 수행하고 있으면 상기 프로세스의 정보를 출력한 후 그 프로세스를 강제적으로 종료시키는 제4 단계와;

상기 프로세스 식별자 데이터 검사 결과 프로세스 식별자 데이터가 현재 수행되고 있는 프로세스의 식별자와 동일하지 않으면, 수행 시간 데이터를 리셋(reset)시키고 프로세스 식별자 데이터에 현재 수행되고 있는 프로세스의 식별자를 셋팅하는 제5단계를 수행하여 이루어짐을 특징으로 하는 코드분할 다중접속(CDMA) 시스템 제어국의 무한루프 검출 방법.
제 1항에 있어서, 상기 제 3단계에서 상기 부모 프로세스의 무한루프 수행 판단 방법은,

상기 부모 프로세스의 수행 시간 데이터가 부모 프로세스의 무한 루프 판단을 위한 8초보다 크면 무한 루프를 수행하고 있다고 판단하고, 8초보다 크지 않으면 무한 루프를 수행하고 있지 않다고 판단하는 것을 특징으로 하는 CDMA 시스템 제어국의 무한루프 검출 방법.
제 1항에 있어서, 상기 제 4단계에서 상기 자식 프로세스의 무한 루프 수행 판단 방법은,

상기 자식 프로세스의 수행 시간 데이터가 자식 프로세스의 무한 루프 판단을 위한 6초보다 크면 무한 루프를 수행하고 있다고 판단하고, 6초보다 크지 않으면 무한 루프를 수행하고 있지 않다고 판단하는 것을 특징으로 하는 CDMA 시스템 제어국의 무한루프 검출 방법.