KR20010028296A - 이동통신 교환기의 과부하 제어 방법 - Google Patents

Abstract

본 발명은 과부하를 효율적으로 관리하는데 적당한 이동통신 교환기의 과부하 제어 방법에 관한 것으로서, 다수의 관리부와 송신부 및 제어국을 구비한 이동통신 교환기의 과부하 제어 방법에 있어서, 상기 관리부에서는 교환기에서 처리하는 통화량을 모니터링 하다가 통화량이 과부하 처리 준비 점에 도달했는지를 판단하는 제 1 단계와, 상기 제 1 단계에서 통화량이 과부하 처리 준비 시점에 도달하게 되면 타이머와 카운터를 초기화한 후 작동시키고 타이머가 만료될 때까지 각 제어국과의 통화량 및 교환기 전체의 통화량 등의 통화량 증감상태를 측정하는 제 2 단계와, 상기 제 2 단계에서 측정한 통화량의 증감상태를 받아 통화량이 과부하 상태인지를 판단하는 제 3 단계와, 상기 제 3 단계에서 측정한 통화량이 과부하 상태이면 최대 통화량 점유 제어국에 첫 번째 과부하 메시지를 발생하는 제 4 단계와, 상기 제 4 단계에서 통화량의 증감상태를 토대로 통화량의 증가 추이를 판단하는 제 5 단계와, 상기 제 5 단계에서 통화량의 증감상태를 토대로 판단하여 통화량이 증가 추이에 있을 경우 두 번째 과부하 메시지를 최대 통화량 점유 제어국에 재차 보내는 제 6 단계를 포함하여 이루어짐을 특징으로 한다.

Description

이동통신 교환기의 과부하 제어 방법{Method for control overload in mobile radio communication switching system exchange}

본 발명은 이동통신 교환기에 관한 것으로, 특히 일정 수준의 통화량(Traffic) 유지를 위한 과부하(Overload)를 효율적으로 관리하는데 적당한 이동통신 교환기의 과부하 제어(Control) 방법에 관한 것이다.

일반적으로 과부하 알고리즘은 각 프로세스 내의 큐가 과부하 상태인지를 체크한다. 여기서 과부하 상태는 각 프로세스의 큐에 인입(引入)된 메시지가 65,535 바이트(Byte)를 초과한 경우, 그리고 전체적으로 모든 프로세스에 저장되어진 메시지의 총합이 약 120,000 바이트 이상 또는 해당 메시지의 총 개수가 24,000개 이상인 경우를 말한다.

과부하를 제어하는 방법으로는 미국특허 제 4,974,256호의 분산 처리 통신 시스템에서의 부하 분산과 과부하 제어(Load Balancing and Overload Control in a Distributed Process Telecommunications System)에서 언급되었다.

즉, 프로세스의 사용 시간을 과부하의 기준으로 하여 주기적으로 복수개의 프로세스가 실제로 점유되는 양을 측정하여 각 프로세스가 평균 점유량에 근접하도록 새로운 호(Call)를 할당한다.

과부하 상태는 한 주기 동안 프로세스들의 평균 점유량이 미리 결정된 값 이상이 되면 과부하로 감지한다. 과부하가 발생하면 프로세스들의 평균 점유량이 과부하 이하가 되도록 새로운 호를 버린다.

해당 과부하를 제어하는 또 다른 방법으로는 미국특허 제 4,511,762 호에 언급된 방법으로 프로세스가 라인(Line) 및 트렁크(Trunk)에게 메시지를 전송하고 해당 메시지에 응답하는 시간을 기준으로 감지해 처리한다.

이하, 첨부된 도면을 참고하여 종래의 이동통신 교환기의 과부하 컨트롤 방법을 설명하면 다음과 같다.

도 1은 종래의 이동통신 교환기를 나타낸 구성도이다.

도 1에 도시한 바와 같이, 교환기(11), 제어국(12), 기지국(13), 이동국(14)으로 구성되어 있으며, 상기 교환기(11)은 네트워크에 연결되어 각 교환기(11)간에 연결이 되어 있고, 각 교환기(11)에는 다수의 제어국(12)이 연결되어 있고, 상기 각 제어국(12)에는 다수의 기지국(13)이 연결되어 있는 트리(Tree) 구조로 되어 있다.

상기와 같이 구성된 이동통신 교환기에서는 제어국(12)에서 교환기(11)으로의 통화량이 많아 교환기(11)이 처리하기 힘들 경우 교환기(11)에서 관리하는 각각의 제어국(12)으로 과부하 메시지를 보내어 통화량을 감소시킬 것을 요구하게 된다.

도 2는 종래의 이동통신 교환기의 과부하 메시지 전송방법을 나타낸 도면이다.

도 2에서와 같이, 교환기는 통화량이 많아질 경우 복수개의 제어국에 통화량을 감소시킬 것을 요구하는데, 기존의 방법에서는 과부하 메시지를 커넥션리스 글로벌 메시지(Connectionless Global Message)로 모든 제어국으로 동시에 보내고 있다.

상기와 같은 방식은 예를 들어 현재 통화량이 100이라 하고 교환기에 물려 있는 제어국의 수가 10이라 할 때 과부하 메시지 한 개를 보냄으로, 10만큼의 통화량 감소가 있은 후 제어국 측의 통화량 증가 타이머가 만료될 때까지 더 이상의 통화량이 없을 경우에 10개의 제어국에서 동시에 통화량을 증가시켜 100으로 증가되어 다시 과부하 상태로 빠져버리는 문제점이 있을 수 있다.

그러나 상기와 같은 종래의 이동통신 교환기의 과부하 제어 방법은 다음과 같은 문제점이 있었다.

즉, 교환기에서 관리하에 있는 모든 제어국에 과부하 메시지를 동시에 보낼 경우 제어국에서 동시에 타이머가 작동하여 같은 시간에 끝나게 되므로 통화량의 일괄적인 감소 및 증가가 일어나게 되어 과부하가 빈번하게 일어나 과부하 제어 자체가 시스템의 과부하를 증가시키고, 세밀한 통화량의 제어가 어렵다.

본 발명은 상기와 같은 종래의 문제점을 해결하기 위해 안출한 것으로 교환기에서 교환기와 각 제어국 간의 통화량을 선택적으로 제어하여 과부하 발생시 통화량의 일괄적인 감소 혹은 증가가 일어나지 않고 일정 수준의 통화량을 유지하도록 한 이동통신 교환기의 과부하 제어 방법을 제공하는데 그 목적이 있다.

상기와 같은 목적을 달성하기 위한 본 발명에 의한 이동통신 교환기의 과부하 제어 방법은 다수의 관리부와 송신부 및 제어국을 구비한 이동통신 교환기의 과부하 제어 방법에 있어서, 상기 관리부에서는 교환기에서 처리하는 통화량을 모니터링 하다가 통화량이 과부하 처리 준비 점에 도달했는지를 판단하는 제 1 단계와, 상기 제 1 단계에서 통화량이 과부하 처리 준비 시점에 도달하게 되면 타이머와 카운터를 초기화한 후 작동시키고 타이머가 만료될 때까지 각 제어국과의 통화량 및 교환기 전체의 통화량 등의 통화량 증감상태를 측정하는 제 2 단계와, 상기 제 2 단계에서 측정한 통화량의 증감상태를 받아 통화량이 과부하 상태인지를 판단하는 제 3 단계와, 상기 제 3 단계에서 측정한 통화량이 과부하 상태이면 최대 통화량 점유 제어국에 첫 번째 과부하 메시지를 발생하는 제 4 단계와, 상기 제 4 단계에서 통화량의 증감상태를 토대로 통화량의 증가 추이를 판단하는 제 5 단계와, 상기 제 5 단계에서 통화량의 증감상태를 토대로 판단하여 통화량이 증가 추이에 있을 경우 두 번째 과부하 메시지를 최대 통화량 점유 제어국에 재차 보내는 제 6 단계를 포함하여 이루어짐을 특징으로 한다.

한편, 본 발명의 이동통신 교환기의 과부하 제어 방법은 교환기에서 과부하 발생시 통화량 점유가 많은 자원을 선택적으로 제거함으로써 교환기뿐만 아니라 제어국 측의 통화량도 효과적으로 조절할 수 있다.

도 1은 종래의 이동통신 교환기를 나타낸 구성도

도 2는 종래의 이동통신 교환기의 과부하 메시지 전송방법을 나타낸 도면

도 3은 본 발명에 의한 이동통시 교환기의 구성을 나타낸 개략도

도 4는 본 발명에 의한 이동통신 교환기의 과부하 제어 방법을 나타낸 알고리즘

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

21 : 제어국 22 : 송수신부

23 : 관리부 24 : 처리부

이하, 첨부된 도면을 참고하여 본 발명에 의한 이동통신 교환기의 과부하 제어 방법을 보다 상세히 설명하면 다음과 같다.

도 3은 본 발명에 의한 이동통시 교환기의 구성을 나타낸 개략도이다.

도 3에 도시한 바와 같이, 제어국(21)과의 데이터 송수신을 담당하는 송수신부(22)와, 상기 송수신부(22)에서 처리하는 데이터 및 통화량을 관리하고 각 제어국(21)과의 통화량 통계와 교환기 전체의 통화량 통계를 산출하며 현재 통화량의 상태를 판단하는 관리부(23)와, 전체 통화량이 한꺼번에 모이는 곳으로 각 패킷을 처리하고 네트워크로 전달하는 기능을 수행하며 통화량이 매우 많아 명확한 처리가 힘들 경우 과부하 메시지를 발생시켜 제어국(21)의 통화량을 제어하는 처리부(24)를 포함하여 구성된다.

도 4는 본 발명에 의한 이동통신 교환기의 과부하 제어 방법을 나타낸 알고리즘이다.

즉, 다수의 관리부(23), 송수신부(22), 제어국(21) 등을 구비한 이동통신 교환기에 적용되는 과부하 제어 방법은 도 4에서와 같이, 관리부(23)에서는 교환기에서 처리하는 통화량을 모니터링 하다가 통화량이 과부하 처리 준비점에 도달했는지를 판단한다(S100).

이어, 상기 단계(S100)에서 통화량이 과부하 처리 준비 시점에 도달하게 되면 타이머와 카운터를 초기화한 후 작동시키고 타이머가 만료될 때까지 각 제어국과의 통화량 및 교환기 전체의 통화량 등의 통화량 증감상태를 측정한다(S200).

여기서 상기 통화량의 증감상태 결정은 바로 전에 측정한 교환기 전체 통화량과 현재 측정한 통화량과의 비교로 결정한다.

이어, 상기 단계(S200)에서 측정한 통화량의 증감상태를 받아 통화량이 과부하 상태인지를 판단한다(S300).

여기서 상기 통화량이 과부하 상태가 아니면 상기 단계(S100)로 복귀한다.

이어, 상기 단계(S300)에서 측정한 통화량이 과부하 상태이면 최대 통화량 점유 제어국에 첫 번째 과부하 메시지를 발생한다(S400).

이어, 상기 단계(S400)에서 통화량의 증감상태를 토대로 통화량의 증가 추이를 판단한다(S500).

여기서 상기 단계(S400)에서 판단한 통화량 상태를 근거로 통화량이 감소 중일 경우 과부하 메시지를 보내지 않고 다시 상기 단계(S100)로 복귀한다.

이어, 상기 단계(S500)에서 통화량의 증감상태를 토대로 판단하여 통화량이 증가 추이에 있을 경우 두 번째 과부하 메시지를 최대 통화량 점유 제어국에 재차 보낸다(S600).

한편, 통화량이 감소 추이에 있을 경우 두 번째 과부하 메시지는 발생되지 않으며 상기 단계(S200)에서 다시 수행을 시작한다.

이상에서 설명한 바와 같이 본 발명에 의한 이동통신 교환기의 과부하 제어 방법은 다음과 같은 효과가 있다.

첫째, 교환기에서 과부하 발생시 통화량 점유가 많은 자원을 선택적으로 제어함으로써 교환기뿐만 아니라 제어국의 통화량도 조절할 수 있다.

둘째, 전체 통화량을 일괄적으로 감소 및 증가키지 않음으로써 능동적이고 정밀한 통화량 제어를 할 수 있다.

Claims (3)

1. 다수의 교환기 채널 관리부와, 채널 송신부 및 제어국을 구비한 이동통신 교환기의 과부하 제어 방법에 있어서,

   상기 교환기 채널 관리부에서는 교환기에서 처리하는 통화량을 모니터링 하다가 통화량이 과부하 처리 준비 점에 도달했는지를 판단하는 제 1 단계;

   상기 제 1 단계에서 통화량이 과부하 처리 준비 시점에 도달하게 되면 타이머와 카운터를 초기화한 후 작동시키고 타이머가 만료될 때까지 각 제어국과의 통화량 및 교환기 전체의 통화량 등의 통화량 증감상태를 측정하는 제 2 단계;

   상기 제 2 단계에서 측정한 통화량의 증감상태를 받아 통화량이 과부하 상태인지를 판단하는 제 3 단계;

   상기 제 3 단계에서 측정한 통화량이 과부하 상태이면 최대 통화량 점유 제어국에 첫 번째 과부하 메시지를 발생하는 제 4 단계;

   상기 제 4 단계에서 통화량의 증감상태를 토대로 통화량의 증가 추이를 판단하는 제 5 단계;

   상기 제 5 단계에서 통화량의 증감상태를 토대로 판단하여 통화량이 증가 추이에 있을 경우 두 번째 과부하 메시지를 최대 통화량 점유 제어국에 재차 보내는 제 6 단계를 포함하여 이루어짐을 특징으로 하는 이동통신 교환기의 과부하 제어 방법.
2. 제 1 항에 있어서, 상기 통화량의 증감상태 결정은 바로 전에 측정한 교환기 전체 통화량과 현재 측정한 통화량과의 비교로 결정하는 것을 특징으로 하는 이동통신 교환기의 과부하 제어 방법.
3. 제 1 항에 있어서, 상기 통화량이 감소 추이에 있을 경우 두 번째 과부하 메시지는 발생되지 않으며 상기 제 2 단계에서 다시 수행을 시작하는 것을 특징으로 하는 이동통신 교환기의 과부하 제어 방법.