KR960014693B1 - 전전자 교환기의 분산된 프로세서 과부하 제어 방법 - Google Patents

전전자 교환기의 분산된 프로세서 과부하 제어 방법 Download PDF

Info

Publication number
KR960014693B1
KR960014693B1 KR1019930027368A KR930027368A KR960014693B1 KR 960014693 B1 KR960014693 B1 KR 960014693B1 KR 1019930027368 A KR1019930027368 A KR 1019930027368A KR 930027368 A KR930027368 A KR 930027368A KR 960014693 B1 KR960014693 B1 KR 960014693B1
Authority
KR
South Korea
Prior art keywords
call
overload
incoming
outgoing
processor
Prior art date
Application number
KR1019930027368A
Other languages
English (en)
Other versions
KR950023126A (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 KR1019930027368A priority Critical patent/KR960014693B1/ko
Priority to US08/343,638 priority patent/US5513255A/en
Priority to JP6291479A priority patent/JPH07203496A/ja
Priority to DE4444156A priority patent/DE4444156A1/de
Publication of KR950023126A publication Critical patent/KR950023126A/ko
Application granted granted Critical
Publication of KR960014693B1 publication Critical patent/KR960014693B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/42—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/42—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker
    • H04Q3/54—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised
    • H04Q3/545—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored programme
    • H04Q3/54575—Software application
    • H04Q3/54591—Supervision, e.g. fault localisation, traffic measurements, avoiding errors, failure recovery, monitoring, statistical analysis

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Telephonic Communication Services (AREA)
  • Exchange Systems With Centralized Control (AREA)
  • Monitoring And Testing Of Exchanges (AREA)

Abstract

내용없음.

Description

전전자 교환기의 분산된 프로세서 과부하 제어 방법
제1도는 본 발명이 적용되는 하드웨어 시스템의 구성도.
제2도는 본 발명의 분산된 프로세서에서 적용되는 호의 분류도.
제3도는 본 발명의 기본 소프트웨어 구성도.
제4도는 본 발명의 분산 프로세서 과부하 제어기의 주 흐름도.
제5도는 본 발명의 분산 프로세서 과부하 제어기의 호처리 지연 감시 프로세스 흐름도.
제6도는 본 발명의 분산 프로세서 과부하 제어기의 과부하 제어 프로세스의 흐름도.
제7도는 본 발명의 분산 프로세서 과부하 제어 프로세스의 과부하 제어 루틴의 흐름도.
제8도는 본 발명의 분산 프로세서 과부하 제어 프로세스의 프로세스 한계치 조정 루틴의 흐름도.
제9도는 본 발명의 분산 프로세서 과부하 제어 프로세스의 호 제어 루틴의 흐름도.
본 발명은 가입자의 중계선이 분산되어 실장되고 가입자 호와 중계호의 처리를 분산하여 처리하는 분산처리 시스템에서 각각의 분산된 프로세서에 트래픽이 증가하여 발생하는 과부하 상태를 제어하는 방법에 관한 것이다.
과부하 제어는 프로세서의 과부하의 판단과 제어를 통하여 과부하시에 서비스의 상실을 최소화하면서 CPU의 사용은 극대화하여 계속적으로 안정된 서비스를 제공하는 것이다.
기존의 교환기에서 과부하를 판단하는 방법은 프로세서의 CPU 점유도를 이용하는 방법, 프로세서의 서비스 대기 큐를 이용하는 방법, 프로세서에 요구되는 서비스의 갯수가 특정 임계치 이상이 될 때 판단하는 방법이 있고 제어는 제어하는 구간동안 받아들일 호 서비스와 억제될 호 서비스의 비율을 과부하 등급에 따라 적용하는 방법과 호를 모두 억제할 구간과 호를 모두 받아들이는 구간을 판단 적용하는 방법등이 있다.
CPU의 점유도만을 이용하여 과부하를 판단하는 경우에는 호처리 트랙픽과 관련없이 운용보전 소프트웨어에 의하면 CPU 점유도가 상승되고 호처리 서비스에 저장이 없는 경우에도 과부하로 판단할 수 있으며, 이때 잘못 판단된 결과 서비스의 질을 떨어뜨리게 된다.
프로세서의 서비스 대기 큐의 길이와 호 발생 수를 이용하여 과부하를 판단하는 경우에는 과부하를 판단할 임계치를 구하기 위하여 충분한 현장 운용 데이타의 분석과 정밀한 모의 실험이 요구되고 실험 결과가 산출되어도 호의 유형에 따라 임계치를 변경 운용하여야 하는 단점이 있다. 따라서, 이는 CPU 점유도와 프로세스의 수행 지연 감시를 이용하면 CPU 점유도만 사용하는 경우와 서비스 대기 큐 또는 호 발생 수를 이용할 때 발생하는 단점을 보완할 수 있다.
과부하를 제어하는 방법에 있어서 CPU 점유율이 특정 임계치 보다 크면 다음 구간의 신규 호를 모두 억제하고 CPU 점유율이 특정 임계적 보다 작으면 다음 구간의 신규 호를 모두 받아들이는 방법은 서비스의 등락 폭이 커져서 과도한 과부하 제어를 유도한다. 그리고 과부하 등급을 상승시키면서 억제 비율을 높이는 방법은 급작스러운 부하 상승에 의하여 과부하가 발생할 때 초기 제어에 실패할 가능성이 있다.
따라서, 상기한 종래 기술의 문제점을 해결하기 위하여 본 발명은, 구간 동안에 받아들인 호의 수를 이전구간에 받아들인 호 수와 호처리 프로그램의 수행 대기중인 프로세스의 수를 이용하여 자동 계산하여 계산된 서비스 만큼의 호만을 받아들여 과부하 제어 구간 동안 안정된 서비스 상태를 유지할 수 있도록 하고 호의 유형에 따른 우선순위 제어를 구현한 과부하 제어방법을 제공하는데 그 목적이 있다.
상기 목적을 달성하기 위하여 본 발명에서는, 과부하의 판단에 CPU의 점유도와 다중처리 프로세스의 우선순위 수행 제어 방법에 의하여 제공되는 기능을 이용하여 호처리 프로세스의 지연 상태를 계산하여 CPU의 점유도와 호처리 프로세스의 지연 상태를 함께 적용하여 호 트래픽에 의한 과부하를 판단하고 구간별로 호의 승인치를 계산하여 승인치 만큼의 호를 받아들이고 나머지 호는 억제하는 방법을 이용한다. 또한 승인치의 적용에 발신호와 입중계호, 착신호 및 출중계호의 우선순위가 구현될 수 있도록 한다. 적절한 제어가 이루어지고 있는지에 대한 판단 근거로 다중 처리 프로세스 수행 관리에 의하여 제공하는 프로세스 수행 상태 자료를 이용하여 제어 구간의 끝에서 호처리의 수행 대기중인 프로세스의 갯수를 산출하고 수행 대기중인 호처리 프로세스의 갯수를 적정수준으로 유지하여 구간별로 제어되는 호의 제어시에 최적의 상태를 유지하도록 한다.
이하, 첨부한 도면을 참조하여 본 발명의 일실시예를 상세히 설명한다.
제1도는 본 발명이 적용되는 전전자 교환기의 분산된 프로세서의 하드웨어의 구성도로서, 가입자 선로 및 중계선으로부터의 발신호의 발생을 감지하거나 착신호의 정합을 담당하는 분산 운용되는 다수의 정합 교환 프로세서(1 : ASP), 정합 교환 프로세서에서 새롭게 검출된 발신과 입중계호의 번호를 번역하여 착신 ASP와 출중계 ASP를 결정하여 착신 또는 출중계호를 담당할 ASP에 통보하여 호가 설정되도록 하는 번호 번역을 담당하는 번호 번역 프로세서(2 : NTP)를 구비한 구성을 보인다.
분산된 프로세서인 정합 교환 프로세서는 가입자 회선과 중계선이 분산되어 실장되어 있고 호처리 서비스를 위한 시간 스위치, 톤 장비, 신호 장비가 실장되어 있다.
제2도는 본 발명의 분산된 프로세서에서 적용되는 호의 분류도로서, 정합 교환 프로세서에서 가입자 선로로부터 신규호가 발생되었을 때 호를 발신호라 하고(3) 중계선으로부터 신규호가 발생되었을 때 호를 입중계호라 분류한다(4). 발신호와 입중계호가 발생되면 번호 번역 프로세서에서 번호를 번역하여 호가 연결될 ASP와 가입자 또는 중계선을 선택하여 해당 ASP에 통보한다. 통보된 ASP의 입장에서 가입자 선로로 착신되는 호를 착신호라 하고(5) 중계선을 통하여 착신될 호를 출중계호라 한다(6). 발신 ASP와 착신 ASP는 동일한 ASP일 수 있으며, ASP의 트래픽에 의한 과부하는 발신호, 입중계호, 착신호, 출중계호에 의하여 발생된다. ASP에 과부하가 발생될 때 발신호와 입중계호는 과부하가 발생한 ASP에서 제어하고, 착신과 출중계호는 NTP에서 제어한다. 호가 억제되는 우선순위는 발신호, 입중계호, 착신 및 출중계호의 순으로 억제되는 3종류의 호 분류에 의한 우선순위가 제공되며 발신호의 경우에는 우선순위가 있는 가입자의 호는 억제되지 않는다.
제3도는 본 발명의 기본 소프트웨어 블럭구성도로서, 분산된 정합 교환 프로세서의 과부하를 판단하고 제어하는 분산된 정합 교환 프로세서 과부하 제어기와(7 : APOC), 정합 교환 프로세서에서 과부하 제어를 위하여 과부하 제어기와 과부하 제어기 또는 중계선 제어기 사이에 인터페이스를 구성하는 정합 교환 프로세서 과부하 제어 라이브러리(8 : AOCL), 발신과 착신호의 정합을 담당하여 발신호의 경우에 라이브러리를 이용하여 발신호의 서비스 진행 여부를 문의하여 발신호 처리가 승인될 경우에 서비스를 정상적으로 진행하는 가입자 제어기(9 : SC), 입중계호와 출중계호의 정합을 담당하여 입중계호의 경우에 라이브러리를 이용하여 입중계호의 서비스 진행 여부를 문의하여 입중계 처리가 승인될 경우에 서비스를 정상적으로 진행하는 중계선 제어기(10 : TKC), 번호 번역 프로세서에 실장되어 분산된 정합 교환 프로세서의 과부하 제어기로부터 과부하 발생 통보를 받아서 착신 및 출중계호의 제어를 담당하는 착신 및 출중계호 제어기(11 : TOC), 착신 및 출중계의 제어를 위하여 번호 번역 기능 및 중계선 루트 제어 기능과의 인터페이스를 제공하는 착신 및 출중계 제어 라이브러리(12 : TOCL), 발신호의 번역후에 착신측 ASP가결정되면 착신측 ASP의 착신 서비스 여부를 착신 및 출중계 제어 라이브러리를 이용하여 문의하고 착신이 승인되면 착신측 ASP에 통보하여 정상적인 호의 설정을 진행하고 착신이 억제되면 호 실패를 처리하는 번호 번역기(13 : NTR), 번호의 번역 결과 중계호로 처리될 출중계호인 경우에 착신측 ASP의 과부하 상태에 따른 충중계 억제가 요구될 때 다른 ASP의 우회 루트를 선정하는 중계선 루트 제어기(14 : RCO)로 구성된다.
제4도는 정합 교환 프로세서에 실장되어 수행되는 분산 프로세서 과부하 제어기의 주흐름도이다.
정합·교환 프로세서에 초기 실장 시동되어 호처리 지연 감시 프로세서 를 수행시키고(15) 과부하 제어 프로세서를 수행시킨다(16). 호처리 지연 감시 프로세서는 호처리 소프트웨어의 수행 상태를 감시하는 프로세서로 호처리 프로세서 보다 낮거나 같고 운용보건 프로세서 보다 높은 우선순위로 수행되고 과부하 제어 프로세서는 호처리 프로세서 보다 높은 우선순위로 수행되어 정합 교환 프로세서의 과부하의 판단과 제어를 담당한다. 호처리 지연 감시 프로세서와 과부하 제어 프로세서를 시동한 후에 운용자로부터 CPU의 기준치를 변경하는 요구가 있을 때(17) CPU의 기준치를 변경하는 과정을 무한 반복한다(18).
제5도는 본 발명의 분산된 정함 교환 프로세서 과부하 제어기의 호처리 지연 감시 프로세서의 흐름도이다.
호처리 지연 감시 프로세서는 정합 교환 프로세서의 과부하 제어기의 시동후에 바로 수행에 들어가 2초 주기로 무한 반복 수행된다. 시동후에 현재 시간을 읽고(19) 2초간 수행 중지 상태에 들어간다(20). 2초의 시간이 지난후에 깨어나 현재 시간을 읽은 후에(21) 수행 중지 전에 읽은 시간을 현재 읽은 시간에서 감산하여 시간차를 구한다(22). 구해진 시간차가 2초 보다 크면(23) 지연 시간 계수를 1 증가시키고(24) 구한 시간차가 2초 보다 작거나 같으면 지연 시간 계수를 0으로 둔다(25). 지연 시간 계수는 호 트래픽의 증가에 의하여 수행될 호처리 프로세서가 수행 대기 상태에서 기다리는 상태를 나타낸다.
제6도는 본 발명의 분산된 정합 교환 프로세서 과부하 제어기의 과부하 제어 프로세서의 흐름도이다.
과부하 제어 프로세서는 2초의 주기로 호의 승인 제어를 수행하고 10초의 주기로 과부하의 판단과 제어자료의 조정을 하는 프로세서이다. 정합 교환 프로세서의 과부하 제어기에 의하여 수행이 시작되면, 2초간 수행 정지 상태에 들어간다(26). 수행 정지 상태에서 깨어나면 호의 승인치를 계산하여 호제어에 이용하도록 하는 호제어 루틴을 호출 수행한다(2). 만일 10초의 주기가 되면(28) 과부하의 판단 및 제어 자료를 조정하는 과부하 제어 루틴을 호출한다(29). 상기와 같은 기능을 무한 반복하여 수행한다.
제7도는 분산된 정합 교환 프로세서의 과부하 제어 프로세서의 과부하 제어 루틴의 흐름도이다.
과부하 제어 루틴은 10초 주기로 과부하 제어 프로세서에 의하여 호출되어 정합 교환 프로세서의 과부하 판단과 제어를 담당한다. 과부하 제어 루틴은 호처리 프로세서의 지연 상태를 검출하기 위하여 현재 시간을 읽어(30) 현재 읽은 시간과 호처리 지연 감지 프로세서에서 최후로 읽은 시간과의 차이를 구한다(31). 정합 교환 프로세서가 과부하 상태가 아니면(32) 호처리 지연 감시 프로세서에서 누적시킨 지연 시간 계수가 5보다 크거나 같고 또한 계산한 시간차가 9초 보다 크면(33) 10초간의 CPU 점유도가 CPU 기준치 보다 크거나 같으면(34) 과부하가 발생하였다고 판단하여 NTP에 과부하 발생을 통보하고(35) 과부하를 해제할 때 이용되는 과부하 해제 계수를 0으로 하고(36) 호의 제어에 이용하는 프로세서 한계치를 0으로 초기화 하고(37) 과부하의 제어가 새로 시작되는 것을 표현하는 초기 제어 표시기를 0으로 초기화한다(38). 지연 시간 계수외에 시간차를 이용하는 것은 호처리 지연 감시 프로세서의 우선순위가 호처리 프로세서와 같거나 낮아서 부하가 심한 경우에 수행되지 못할 수 있기 때문에 높은 과부하 제어 프로세서에서 시간을 읽어서 호처리 프로세서의 지연 상태를 판단하는 것이다. 호처리 프로세서의 지연 상태를 감시함으로 인하여 우선순위가 낮은 운용보전 프로그램에 의하여 CPU가 많이 사용되는 경우에 과부하로 판단되는 것을 피하고 순간적으로 부하가 급등하는 경우에 과부하로 판단되는 것도 방지한다. 초기 제어 표시기는 과부하가 새로 발생한 프로세서의 서비스 대기 큐에 대기중인 호 서비스가 없을 때까지 호를 모두 억제하기 위하여 사용된다.
이미 이전에 과부하 상태에 들어가 있으면(32) NTP에서 이루어지는 착신 및 출중계 억제 상태를 알기 위하여 NTP에 현재 구간의 호 억제수를 문의하고 NTP로부터 호 억제수를 수신한다(39). 과부하 상태에 들어간 상태에서 CPU 점유도가 CPU 기준치 보다 적으면 CPU 부하가 떨어진 이유가 실제 트래픽이 줄어서 감소된 것인지 아니면 호 억제에 의하여 떨어졌는지를 알기 위하여 정합 교환 프로세서에 억제한 발신호와 입중계호의 수와 NTP에서 억제한 착신 및 출중계호의 수를 합하여 억제된 호를 계산하고 억제된 호가 없으면(41) 트래픽이 줄어서 부하가 감소한 것으로 판단하여 과부하 해제 계수를 1 증가시킨다(42). 과부하해제 계수가 3이 되면(43) 연속하여 3회 억제된 호가 발생되지 않았으므로 과부하 상태에서 벗어났다고 판단하여 과부하를 해제한다(44). CPU 점유도가 CPU 기준치 보다 크거나(40) CPU 점유도가 CPU 기준치 보다 적으면서 억제된 호가 발생하였으면(41) 과부하 해제 계수를 0으로 하고(45) 호의 제어에 이용되는 프로세서 한계치를 조정하는 프로세서 한계치조정 루틴을 호출한다(46). 정합 교환 프로세서가 과부하 상태에 있으면(47) 착신 및 출중계 제어에 이용할 착신 및 출중계 승인치를 결정할 때 이용할 승인치 값을 구한다. 착신 및 출중계 승인치는 과부하 제어 루틴에서 값과 호 제어 루틴에서 계산한 값을 제어 상태에 따라 선택 적용하게 된다. 과부하 제어 루틴에서 계산하는 방법은 CPU 점유도와 10초 구간 동안에 이루어진 호 서비스 성공치를 이용하여 계산한다.
호 서비스 성공치는 과부하 제어를 통하여 10초 구간에 인가되어 서비스가 진행된 호 수이다. 현재의 CPU 점유도를 98%까지 올리기 위하여 필요한 호의 성공수를 계산하여(48) 착신 및 출중계 승인치로 이용할 수 있도록 한다. 계산된 값은 발신과 입중계호의 성공수가 포함된 값이 되지만 착신 및 출중계호의 우선순위를 구현하기 위하여 계산된 값을 착신 및 출중계 승인치로 적용될 수 있도록 한다. 10초간의 호 성공수에 의하여 계산된 값이므로 2초의 제어 구간에 적용하기 위하여 계산된 값은 5로 나눈다.
제8도는 본 발명의 분산된 정합 교환 프로세서의 프로세서 한계치 조정 루틴의 흐름도로서 프로세서 한계치는 호의 제어가 수행될 때 적절한 제어인지를 판단하는데 이용되는 프로세서 한계치를 기준으로 하여 호의 승인치의 증감이 결정된다. 프로세서 한계치 조정 루틴은 과부하 제어 루틴에 의하여 호출되어 수행된다. 프로세서 한계치를 CPU 점유도와 CPU 기준치의 차이를 이용하여 차이가 2, 6, 12, 20, 30, 42, 56, 72, 90에 따라 프로세서 한계치를 1, 2, 3, 4, 5, 6, 7, 8, 9 증감하도록 한다. CPU 기준치에서 CPU 점유도를 감산하여 점유도의 차를 구하고(49) 프로세서 한계치 조정 계수를 0으로 초기화하고 반복 계수를 1로 초기화 한다(50,51). 프로세서 한계치 조정 계수는 프로세서 한계치에 증감하여 프로세서 한계치를 조정하는데 사용되고 반복 계수는 프로세서 한계치 조정 계수를 1 증가 혹은 1 감소하는데 사용된다. 점유도의 차이가 양수이면(52) 프로세서 한계치를 증가시키기 위한 프로세서 한계치 조정 계수를 계산한다. 점유도가 차이가 양수인 동안 반복 수행되어(53) 점유도의 차에서 반복 계수의 2배의 수를 감산하고(54) 프로세서 한계치 조정 계수를 1 증가하고 반복 계수를 1 증가한다(55). 점유도의 차이가 음수이면(52) 프로세서 한계치를 감소시키기 위한 프로세서 한계치 조정 계수를 구한다. 점유도의 차가 음수인 동안 반복 수행하여(56) 점유도의 차에서 반복 계수의 2배의 수를 가산하고(57) 프로세서 한계치 조정 계수를 1 감소하고 반복 계수를 1 증가시킨다(58). 프로세서 한계치 조정 계수의 계산이 끝나면 프로세서 한계치에 프로세서 한계치 조정 계수를 합산하여 새로운 프로세서 한계치를 계산한다(59). 프로세서 한계치가 음수이면(60) 프로세서 한계치를 0으로 한다(61).
제9도는 분산된 정합 교환 프로세서 과부하 제어 프로세서 호 제어 루틴의 흐름도로서 호 제어 루틴은 2초 구간 동안에 승인될 발신호, 입중계호, 착신 및 출중계호의 승인치를 계산하여 적용되도록 하는 루틴이다. 과부하 제어 프로세서에 의하여 2초 주기로 호출 수행되어 정합 교환 프로세서가 과부하 상태이면(62) 2초 구간의 발신과 입중계와 착신과 출중계호의 인가되어 수행에 들어간 호 성공수에 프로세서 한계치를 합하고 현대 구간의 제어 결과 수행 대기중에 있는 호처리 프로세서 수를 감산하여 호 승인치를 구한다(63). 호 승인치는 발신과 착신, 입중계와 출중계의 수가 합산되어 계산된 승인치이다. 수행 대기 호 처리 프로세서 수가 프로세서 한계치 보다 크고 새로운 과부하의 발생을 표시하는 초기 제어 표시기가 0으로 되어 과부하 제어 초기 제어가 끝나지 않았으면(64) 호의 승인치를 0으로 하고 착신 및 출중계 승인치를 0으로 한다(65). 수행 대기 호처리 프로세서의 수가 프로세서 한계치 보다 적거나 같고, 또는 초기 제어가 종료되었으면 초기 제어 표시기를 1로 하여 초기 제어가 종료되었음을 표시하고(66) 수행 대기 호처리 프로세서의 수가 프로세서 한계치 보다 크고 CPU 점유도가 CPU 기준치 보다 크면(67) 착신 및 출중계 승인치는 호 제어 루틴에서 계산된 호 승인치를 사용하고(68) 아니면 착신 및 출중계 승인치로 과부하 제어 루틴에서 계산된 값을(48) 사용한다(69).
발신 승인치는 현재 구간에 발생한 입중계, 착신, 출중계의 요구수 만큼의 서비스를 보장하기 위하여 앞서 계산된 호 승인치에서 2초 구간 동안 요구된 입중계 요구수와 착신 요구수와 출중계 요구수를 감산하여 구한다(70). 입중계 승인치는 호 승인치에서 착신 요구수와 출중계 요구수를 감산, 계산하여 현재 구간 동안 요구된 착신 요구수와 출중계 요구수 만큼의 서비스를 다음 구간에 보장한다(71). 발신과 입중계, 착신 및 출중계의 승인치 계산이 완료되었으면 착신과 출중계의 제어는 NTP엣 이루어지므로 현재 계산한 착신 및 출중계 승인치와 이전 구간에 계산한 착신 및 출중계 승인치가 서로 다른 경우에(72) 착신 및 출중계 승인치를 NTP의 착신 및 출중계 제어기에 전송한다(73).
따라서, 상기와 같은 처리절차에 의하여 수행되는 본 발명은, 분산된 정합 교환 프로세서의 과부하의 판단시에 프로세서의 CPU 점유도와 호처리 프로세서의 수행 지연 상태를 참조하여 운용보건 소프트웨어에 의해 CPU 부하가 급동한 경우에 과부하 판단을 피하고 일시적으로 급등한 호 트래픽을 과부하로 판단하는 것을 피하여 오판된 과부하로 인한 서비스 상실을 줄이고 수행 대기중인 호처리 프로세서의 갯수를 조절하는 프로세서 대기 한계치를 자동 계산하여 적용하므로 과부하 제어시에 프로세서의 CPU 사용을 최대화하고 서비스의 제한은 최소화하는 제어방식을 설계하여 정합 교환 프로세서가 과부하시에도 높은 서비스 성공율을 유지할 수 있는 효과가 제공한다.

Claims (8)

  1. 가입자와 중계선이 분산 수용되고 호의 정합 및 설정을 분산 처리하는 전전자 교환기 시스템에 적용되는 분산된 정합 교환 프로세서의 과부하 제어방법에 있어서, 정합 교환 프로세서에 초기 실장 시동되며 호처리 소프트웨어의 수행 상태를 감시하는 프로세서로 호처리 프로세서 보다 낮거나 같고 운용보전 프로세서 보다 높은 우선순위로 수행되는 호처리 지연 감시 프로세스를 수행시키는 제1단계와, 호처리 프로세스보다 높은 우선순위로 수행되어 정합 교환 프로세서의 과부하의 판단과 제어를 담당하는 과부하 제어 프로세스를 수행시키는 제2단계와, 호처리 지연 감시 프로세스와 과부하 제어 프로세스를 시동한 후에 운영자로부터 CPU의 기준치를 변경하는 요구가 있을 때 CPU의 기준치를 변경하는 과정을 무한 반복하는 제3단계를 구비하여 수행하는 것을 특징으로 하는 전전자 교환기의 분산된 프로세서 과부하 제어 방법.
  2. 제1항에 있어서, 상기 제1단계는, 시동후에 현재 시간을 읽고 일정시간 동안 수행 중지 상태에 들어가는 제1과정과, 상기 일정시간이 지난 후에 깨어나 현재 시간을 읽은 후에 수행 중지 전에 읽은 시간을 현재 읽은 시간에 감산하여 시간차를 구하는 제2과정과, 구해진 시간차가 상기 일정시간 보다 크면 호트래픽의 증가에 의하여 수행될 호처리 프로세스가 수행 대기 상태에서 기다리는 상태를 나타내는 지연 시간 계수를 1 증가시키고, 구한 시간차가 상기 일정시간 보다 작거나 같으면 지연시간 계수를 0으로 두는 제3과정을 구비하여 수행하는 것을 특징으로 하는 전전자 교환기의 분산된 프로세서 과부하 제어 방법.
  3. 제1항에 있어서, 상기 제2단계는, 정합 교환 프로세서의 과부하 제어기에 의하여 수행이 시작되면, 제1일정시간 동안 수행 정지 상태에 들어가는 제1과정과, 수행 정지 상태에서 깨어나면 호의 승인치를 계산하여 호제어에 이용하도록 하는 호 제어 루틴을 호출 수행하는 제2과정과, 제2일정시간을 설정하여 주기가 되면 과부하의 판단 및 제어 자료를 조정하는 과부하 제어 루틴을 호출하는 제3과정을 구비하여 수행하는 것을 특징으로 하는 전전자 교환기의 분산된 프로세서 과부하 제어 방법.
  4. 제3항에 있어서, 상기 제2과정은, 과부하 제어 프로세스에 의하여 제1일정시간 주기로 호출 수행되어 정합 교환 프로세서가 과부하 상태이면 제1일정시간 구간의 발신과 입중계와 착신과 출중계호에 인가되어 수행에 들어간 호 성공수에 프로세서 한계치를 합하고 현재 구간의 제어 결과 수행 대기중에 있는 호처리 프로세스 수를 감산하여 호 승인치를 구하는 제4과정과, 수행 대기 호처리 프로세스 수가 프로세스 한계치 보다 크고 새로운 과부하의 발생을 표시하는 초기 제어 표시기가 0으로 되어 과부하 제어 초기 제어가 끝나지 않았으면 호의 승인치를 0으로 하고 착신 및 출중계 승인치를 0으로 하는 제5과정과, 수행 대기 호처리 프로세스의 수가 프로세스 한계치 보다 적거나 같거나 초기 제어가 종료되었으면 초기 제어 표시기를 1로 하여 초기 제어가 종료되었음을 표시하고, 수행 대기 호처리 프로세스의 수가 프로세스 한계치 보다 크고 CPU 점유도가 CPU 기준치 보다 크면 착신 및 출중계 승인치는 호 제어 절차에서 계산된 호 승인치를 사용하고 크지 않으면 착신 및 출중계 승인치로 과부하 제어절차에서 계산된 값을 사용하는 제6과정과, 현재 구간에 발생한 입중계, 착신, 출중계의 요구수 만큼의 서비스를 보장하기 위하여 발신 승인치를 구하는 제7과정과, 현재 구간 동안 요구된 착신 요구수와 출중계 요구수 만큼의 서비스를 다음 구간에 보장하는 입중계 승인치를 구하는 제8과정과, 발신과 입중계, 착신 및 출중계의 승인치 계산이 완료되었으면 착신과 출중계의 제어는 현재 계산한 착신 및 출중계 승인치와 이전 구간에 계산한 착신 및 출중계 승인치가 서로 다른 경우에 착신 및 출중계 승인치를 번호 번역프로세서(NTP)의 착신 및 출중계 제어기에 전송하는 제10과정을 구비하여 수행하는 것을 특징으로 하는 전전자 교환기의 분산된 프로세서 과부하 제어 방법.
  5. 제4항에 있어서, 상기 발신 승인치는 계산된 호 승인치에서 제1일정시간 구간 동안 요구된 입중계요구수와 착신 요구수와 출중계 요구수를 감산하여 구비하도록 한 것을 특징으로 하는 전전자 교환기의 분산된 프로세서 과부하 제어 방법.
  6. 제4항에 있어서, 상기 입중계 승인치는, 호 승인치에서 착신 요구수와 출중계 요구수를 감산하여 구비하도록 한 것을 특징으로 하는 전전자 교환기의 분산된 프로세서 과부하 제어 방법.
  7. 제3항에 있어서, 상기 제3과정은, 호처리 프로세스의 지연 상태를 검출하기 위하여 현재 시간을 읽어 현재 읽은 시간과 호처리 지연 감지 프로세스에서 최후로 읽은 시간과의 차이를 구하여 과부하 상태인지를 판단하는 제4과정과, 정합 교환 프로세스가 과부하 상태가 아니면 호처리 지연 감지 프로세스에서 누적시킨 자연 시간 계수가 특정의 수보다 크거나 같고 또는 계산한 시간차가 제2일정시간과 같거나 크면서 제2일정시간의 CPU 점유도가 CPU 기준치 보다 크거나 같으면 과부하가 발생하였다고 판단하여 NTP에 과부하 발생을 통보하고 과부하를 해제할 때 이용되는 과부하 해제 계수를 0으로 하고 호의 제어에 이용하는 프로세스 한계치를 0으로 초기화하고 초기 제어 표시기를 0으로 초기화하는 제5과정과, 이미 이전에 과부하 상태에 들어가 있으면 NTP에서 이루어지는 착신 및 출중계 억제 상태를 알기 위하여 NTP에 현재 구간의 호 억제수를 문의하고 NTP로부터 호 억제수를 수신하는 제6과정과, 과부하 상태에 들어간 상태에서 CPU 점유도가 CPU 기준치 보다 적으면 정합 교환 프로세스에 억제한 발신호와 입중계호의 수와 NTP에서 억제한 착신 및 출중계호의 수를 합하여 억제된 호를 계산하고 억제된 호가 없으면 트래픽이 줄어서 부하가 감소한 것으로 판단하여 과부하 해제 계수를 1 증가시키는 제7과정과, 과부하 해제 계수가 3이 되면 연속하여 3회 억제된 호가 발생되지 않았으므로 과부하 상태에서 벗어났다고 판단하여 과부하를 해제하는 제8과정과, CPU 점유도가 CPU 기준치 보다 크거나 CPU 점유도가 CPU 기준치 보다 적으면서 억제된 호가 발생하였으면 과부하 해제 계수를 0으로 하고 호의 제어에 이용되는 프로세스 한계치를 조정하는 프로세스 한계치 조정 루틴을 호출하는 제8과정과, 정합 교환 프로세서가 과부하 상태에 있으면 착신 및 출중계 제어에 이용할 착신 및 출중계 승인치를 결정할 때 이용할 승인치 값을 구하는 제9과정을 구비하여 수행하는 것을 특징으로 하는 전전자 교환기의 분산된 프로세서 과부하 제어 방법.
  8. 제7항에 있어서, 제8과정에서의 한계치 조정방법은, CPU 기준치에서 CPU 점유도를 감산하여 점유도의 차를 구하고 프로세스 한계치 조정 계수를 0으로 초기화하고 반복 계수를 1로 초기화 하는 제10과정과, 점유도의 차이가 양수이면 프로세스 한계치를 증가시키기 위한 프로세스 한계치 조정 계수를 계산하고 점유도의 차이가 양수인 동안 반복 수행시켜 점유도의 차에서 반복 계수의 2배의 수를 감산하고 프로세스 한계치 조정 계수를 1 증가시키고 반복 계수를 1 증가시키는 제11과정과, 점유도의 차이가 음수이면 프로세스 한계치를 감소시키기 위한 프로세스 한계치 조정 계수를 구하고 점유도의 차가 음수인 동안 반복 수행하여 점유도의 차에서 반복 계수의 2배의 수를 가산하고 프로세스 한계치 조정 계수를 1 감소시키고 반복 계수를 1 증가시키는 제12과정과, 프로세스 한계치 조정 계수의 계산이 끝나면 프로세스 한계치에 프로세스 한계치 조정 계수를 합산하여 새로운 프로세스 한계치를 계산하여 프로세스 한계치가 음수이면 프로세스 한계치를 0으로 하는 제13과정을 구비하여 수행하는 것을 특징으로 하는 전전자 교환기의 분산된 프로세서 과부하 제어 방법.
KR1019930027368A 1993-12-11 1993-12-11 전전자 교환기의 분산된 프로세서 과부하 제어 방법 KR960014693B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1019930027368A KR960014693B1 (ko) 1993-12-11 1993-12-11 전전자 교환기의 분산된 프로세서 과부하 제어 방법
US08/343,638 US5513255A (en) 1993-12-11 1994-11-22 Method for controlling overload of distributed processors of full electronic switching system
JP6291479A JPH07203496A (ja) 1993-12-11 1994-11-25 全電子交換機の分散されたプロセッサ過負荷制御方法
DE4444156A DE4444156A1 (de) 1993-12-11 1994-12-12 Verfahren zum Steuern der Überlast von verteilten Prozessoren eines vollelektronischen Vermittlungssystems

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930027368A KR960014693B1 (ko) 1993-12-11 1993-12-11 전전자 교환기의 분산된 프로세서 과부하 제어 방법

Publications (2)

Publication Number Publication Date
KR950023126A KR950023126A (ko) 1995-07-28
KR960014693B1 true KR960014693B1 (ko) 1996-10-19

Family

ID=19370675

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930027368A KR960014693B1 (ko) 1993-12-11 1993-12-11 전전자 교환기의 분산된 프로세서 과부하 제어 방법

Country Status (4)

Country Link
US (1) US5513255A (ko)
JP (1) JPH07203496A (ko)
KR (1) KR960014693B1 (ko)
DE (1) DE4444156A1 (ko)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100407327B1 (ko) * 1995-12-18 2004-03-02 삼성전자주식회사 교환시스템의 과부하 제어방법
KR100414915B1 (ko) * 1995-12-29 2004-03-18 삼성전자주식회사 교환시스템의호처리과부하제어방법
US6061442A (en) * 1997-03-07 2000-05-09 Lucent Technologies Inc. Method and apparatus for improved call control scheduling in a distributed system with dissimilar call processors
DE59809023D1 (de) * 1997-05-13 2003-08-21 Siemens Ag Belastungsregelung in einer vermittlungsvorrichtung
US6041108A (en) * 1997-06-03 2000-03-21 Daewoo Telecom, Ltd. Method and apparatus for intelligent network call handling in a telephone exchange
US5956644A (en) * 1997-07-28 1999-09-21 Motorola, Inc. Multiple-user communication unit and method for operating in a satellite communication system
US6438374B1 (en) * 1999-05-26 2002-08-20 Lucent Technologies Inc. Dynamic multi-step overload control for message processing in wireless communication service network
KR100600327B1 (ko) * 1999-12-28 2006-07-14 주식회사 케이티 데이터베이스를 공유하는 복수의 서비스제어시스템에서부하분담 호처리시 중복출호 방지 및 장애처리 방법
KR100404876B1 (ko) * 2000-11-02 2003-11-07 주식회사 하이닉스반도체 호처리 프로세서의 부하 분산장치 및 그 방법
US7492715B2 (en) * 2004-02-27 2009-02-17 Samsung Electronics Co., Ltd. Apparatus and method for real-time overload control in a distributed call-processing environment
EP1876787B1 (en) * 2006-04-13 2019-05-08 Huawei Technologies Co., Ltd. Network call routing method and network calling center
US8078315B2 (en) * 2008-05-08 2011-12-13 Cascade Corporation Control system for a load handling clamp
US8341265B2 (en) * 2009-01-09 2012-12-25 Sonus Networks, Inc. Hybrid server overload control scheme for maximizing server throughput

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4511762A (en) * 1983-06-06 1985-04-16 Siemens Corporate Research & Support, Inc. Overload detection and control system for a telecommunications exchange
DE3522721A1 (de) * 1985-06-25 1987-01-08 Siemens Ag Schaltungsanordnung fuer fernmeldevermittlungsanlagen, insbesondere fernsprechvermittlungsanlagen, mit informationsverarbeitenden zentralen schaltwerken und diesen informationsverarbeitungsauftraege zufuehrenden teilzentralen schalteinrichtungen
NL8602452A (nl) * 1986-09-29 1988-04-18 Philips Nv Werkwijze voor het voorkomen van overbelasting van de centrale besturing van een telecommunicatiesysteem en inrichting voor het uitvoeren van de werkwijze.
US4974256A (en) * 1989-06-30 1990-11-27 At&T Bell Laboratories Load balancing and overload control in a distributed processing telecommunications system
US5067074A (en) * 1989-10-27 1991-11-19 At&T Bell Laboratories Control of overload in communications networks
US5425086A (en) * 1991-09-18 1995-06-13 Fujitsu Limited Load control system for controlling a plurality of processes and exchange system having load control system
US5295183A (en) * 1991-11-21 1994-03-15 Northern Telecom Limited Congestion control system for telecommunications

Also Published As

Publication number Publication date
US5513255A (en) 1996-04-30
JPH07203496A (ja) 1995-08-04
DE4444156A1 (de) 1995-06-14
KR950023126A (ko) 1995-07-28

Similar Documents

Publication Publication Date Title
KR970002740B1 (ko) 계층 구조를 갖는 분산 교환 시스템의 상위 프로세서 과부하 제어 방법
KR960014693B1 (ko) 전전자 교환기의 분산된 프로세서 과부하 제어 방법
US5878224A (en) System for preventing server overload by adaptively modifying gap interval that is used by source to limit number of transactions transmitted by source to server
EP0991253B1 (en) Predictive overload control for SPC switching systems
US5067074A (en) Control of overload in communications networks
US6363052B1 (en) Congestion control in network systems
CN110266901B (zh) 一种呼叫中心预测外呼的方法
US5802040A (en) Congestion control unit and method in an asynchronous transfer mode (ATM) network
KR960016662B1 (ko) 집중과 분산 운용의 혼성 교환기 시스템에서의 과부하 제어 방법
JP3662750B2 (ja) 分散型実時間制御システムのモジュールにおける過負荷応答方法
JP3089316B2 (ja) データ集約方法及びデータ集約システム
US7065191B2 (en) Method and system for budgeting resources dedicated to processing non-voice data traffic
EP0901656A4 (en) DEVICE AND METHOD FOR PREVENTING OVERLOAD IN A NETWORK SERVER
JPH10190730A (ja) トラフィック制御方法および装置
JPH06105912B2 (ja) パケツト呼処理方法
JP3456406B2 (ja) トラヒック配分方法とトラヒック配分値算出装置
JPH0746314A (ja) 呼処理容量推定方法
JP2938630B2 (ja) 複数の処理方法を有するシステムにおける負荷制御方式
JPH07250157A (ja) 発信輻輳制御方法
Angelin et al. A congestion control mechanism for signaling networks based on network delays
KR100226996B1 (ko) 트래픽 모니터링 기반 고속 호출허용 제어방법 및장치
EP1367779A1 (en) Robust congestion control mechanisms for communication networks
JPH08111718A (ja) 輻輳時受付可能呼数決定方法
JPS61248640A (ja) 低トラヒツク帯通信方式
JPH0414822B2 (ko)

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19931211

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19931211

Comment text: Request for Examination of Application

N231 Notification of change of applicant
PN2301 Change of applicant

Patent event date: 19941013

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

PG1501 Laying open of application
G160 Decision to publish patent application
PG1605 Publication of application before grant of patent

Comment text: Decision on Publication of Application

Patent event code: PG16051S01I

Patent event date: 19960924

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 19961226

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 19970109

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 19970109

End annual number: 3

Start annual number: 1

PR1001 Payment of annual fee

Payment date: 19991001

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20000930

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20010927

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20020930

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20031001

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20041001

Start annual number: 9

End annual number: 9

PR1001 Payment of annual fee

Payment date: 20051004

Start annual number: 10

End annual number: 10

PR1001 Payment of annual fee

Payment date: 20061002

Start annual number: 11

End annual number: 11

FPAY Annual fee payment

Payment date: 20070919

Year of fee payment: 12

PR1001 Payment of annual fee

Payment date: 20070919

Start annual number: 12

End annual number: 12

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20090910