KR950011469B1

KR950011469B1 - 사설전자교환기의 타임처리방법

Info

Publication number: KR950011469B1
Application number: KR1019910023459A
Authority: KR
Inventors: 김함곤
Original assignee: 금성정보통신주식회사; 정장호
Priority date: 1991-12-19
Filing date: 1991-12-19
Publication date: 1995-10-05
Also published as: KR930015547A

Abstract

내용 없음.

Description

사설전자교환기의 타임처리방법

제1도는 종래의 타임 처리를 하는데 사용되는 테이블의 구조도.

제2도는 종래의 타임 아웃 시간 등록 과정의 흐름도.

제3도는 종래의 타임 아웃 해제 과정의 흐름도.

제4도는 종래의 타임 아웃 발생 과정의 흐름도.

제5도는 본 발명이 적용되는 사설 교환기의 블럭도.

제6도는 본 발명의 타임처리에 필요한 타이머 풀 테이블의 구조도.

제7도는 본 발명의 타임처리에 필요한 포트 벡터 테이블의 구조도.

제8도는 본 발명의 타임 처리에 필요한 타이머 벡터 테이블의 구조도.

제9도는 본 발명의 의한 타이머에 의해서 참조되는 데이타 베이스를 초기화 하기 위한 흐름도.

제10도는 본 발명에 의한 타임 아웃 시간 등록과정의 흐름도.

제11도는 본 발명에 의한 타임 아웃 해제 과정의 흐름도.

제12도는 본 발명에 의한 타임 아웃 발생 과정의 흐름도.

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

10 : 마이크로 프로세서 11 : 인터페이스

12 : 스위칭메모리 13 : 국선 트렁크 회로

14 : 전용선 회로 15 : 가입자 회로

16 : 키폰회로 17 : ISDN 단말군

18 : 디지탈 톤 공급회로 19 : DTMF 톤 센터

20 : DTMF톤 리시버

본 발명은 사설전자교환기의 타임(Time)처리 방법에 관한 것으로, 타임 아웃 시간 등록, 타임 아웃 해제, 타임 아웃 발생을 실시간으로 할 수 있는 사설 전자 교환기의 타임 처리 방법에 관한 것이다.

일반적으로 사설 전자 교환기의 호처리 시스템은 내부적인 환경에 따라 동작을 제어하기 위해서 수시로 타이머(Timer)에 타임 아웃될 시간을 등록하고, 해제시키고, 타임 아웃을 발생 시킴으로써 시스템의 동작을 제어한다.

제1도는 종래 타임처리를 하는데 사용되는 테이블의 구조도이다. 도면에서 알 수 있는 바와 같이, 테이블에는 시간을 기록하기 위한 카운터(Counter), 타임 아웃 등록이나 해제할때 필요한 어드레스를 나타낸 점프벡터, 시간을 구분하기 위한 타이머 코드 및 포트등록번호가 기록되고, 테이블에 타임 아웃시간이 등록 되었음을 나타내는 비트 7이 기록된다.

제2도는 종래 타임아웃 시간등록 과정의 흐름도이고, 제3도는 종래 타임 아웃 해제 과정의 흐름도이고, 제4도는 종래 타임 아웃 발생 과정의 흐름도이다. 타이머에 타임아웃 시간을 등록할 경우, 호처리 프로그램에서 타이머 측으로 타임 아웃 시간등록 요청이 들어오면(단계 2a), 타이머는 제1도의 테이블에서 빈자리가 있는 가를 판단하고(단계 2b), 빈자리가 없으면 등록 실패를 호처리 프로그램측으로 알려 주고(단계 2c), 빈자리가 있으면 빈 테이블의 위치에 요청한 시간과 등록 요청 번호를 기록함과 동시에 제1도의 테이블에 비트 7를 세트하여 테이블에 타임 아웃 시간이 등록되었음을 나타내고(단계 2d), 동작을 종료한다.

타이먼에 타임 아웃 해제를 할 경우, 호처리 프로그램에서 타이머로 타임 해제 요청이 들어오면(단계 3a), 타이머는 제1도의 테이블을 처음부터 등록된 갯수 만큼 검색 하면서 테이블에 기록된 포트번호가 타임 아웃 해제를 요청한 포트 번호와 일치 하는가를 판단하여(단계 3b), 테이블에 기록된 포트번호와 타임아웃 해제를 요청한 포트가 일치하는 것이 없을때는 호처리 프로그램측으로 에러 메세지를 발송하고(단계 3c), 테이블에 기록된 포트 번호와 타임 아웃 해제를 요청한 포트가 일치할 경우에는 제1도의 해당 테이블을 소거하고 그 뒤의 테이블을 한칸씩 위로 이동시키기고(단계 3d), 동작을 종료한다.

타임아웃 발생을 할 경우, 시스템에서 타임 유니트(Time unit ; 일반적으로 100ms이다)가 걸리면(단계 4a), 제1도의 테이블을 순서적으로 검색하여 카운터를 1만큼씩 감소 시키고(단계 4b), 감소시킨 카운터가 0에 이르면 타이머는 타임 아웃 메세지를 호처리 프로그램측으로 보내고(단계 4c), 카운터가 0에 이른 테이블을 소거하고 그 뒤의 테이블을 한칸씩 위로 이동시키고(단계 4d), 테이블의 비트 7이 세트 되어 있는가를 판단하여(단계 4e) 비트 7이 세트된 테이블에 대해 위의 과정을 반복 수행하고 동작을 종료한다.

이상 설명한 바와 같은 종래 사실전자 교환기의 타임 처리 방법은 테이블에 비트 7을 세트함으로써 타이머 등록 테이블이 점유되었다는 표시를 하므로 테이블의 카운터에 타임 아웃 시간을 2⁷(128개)까지 밖에 등록 할 수 없고, 등록할 위치를 검색할 경우 0부터 N(임의의 양의 정수)까지 순서적으로 검색하므로 검색 시간이 많이 걸리고, 테이블에 타임아웃 시간 등록하는데 있어서 포트번호가 키워드가 되는데 타임아웃 해제할 경우 타임 아웃 해제 요청이 호처리 프로그램으로부터 왔을때 제1도의 테이블에 한 포트가 2개 이상의 테이블 영역을 점유하고 있으면 어느 테이블을 해제 시킬것인가를 판단할 수 없으므로 한 포트는 하나 밖에 등록할 수 없다. 또한, 호처리 프로그램에서 타임 아웃 해제 요청이 들어오면 테이블에 등록된 갯수만큼의 테이블을 해제요청한 포트와 테이블에 기록된 퍼트번호가 일치할 때까지 검색하는데, 등로된 갯수가 N개라고 가정하면 평균 N/2회 만큼 검색해야 하기 때문에 마이크로 프로세서의 시간을 필요이상 소비하여 시스템의 성능을 저하 시키는 원인이 된다. 그리고, 시스템에서 정해준 타임 유니트마다 테이블에 등록된 갯수만큼 테이블을 찾아가면서 카운터를 1씩 감소되는데, 등록된 갯수만큼 매번 감소시켜야 하므로 시스템중앙처리장치의 시간을 필요이상 많이 사용하여 시스템의 처리량을 감소시키는 문제점이 있다.

본 발명은 상술한 바와 같은 문제점을 감안하여 안출한 것으로, 타임아웃 시간 등록수를 확장시키고 검색시간을 단축시키고 한 포트에 여러개의 타임 아웃시간을 등록할 수 있으며, 타임 아웃 시간 등록해제시의 검색시간을 감소시킴으로써 시스템의 성능을 향상 시킬 수 있는 사설 전자 교환기의 시간처리 방법을 제공하는데 목적이 있다.

이와 같은 목적을 달성하기 위해, 본 발명은 사설 전자 교환기의 타임처리 방법에 있어서, 다음의 링크된 타이머 풀을 지시하는 정보와 타임아웃때 시작되는 마스타 타이머 풀에 관한 정보와, 포워드 풀을 지시하는 정보와, 백워드 풀을 지시하는 정보와, 할당된 포트 번호와, 타이머 코드와, 타이머가 타임 아웃 될때의 MSB를 기록하는 복수의 타이머 풀 테이블과; 첫번째로 링크된 타이머 폴을 지시하는 정보를 기록하는 복수의 포트벡터 테이블과 ; 링크된 첫번째 타이머 풀을 지시하는 정보와 링크된 타이머풀의 갯수에 관한 정보를 기록하는 복수의 타이머 벡터 테이블을 이용하여, 타임 아웃 시간 등록, 타임 아웃 해제 및 타임 아웃 발생을 하는 것을 특징으로 하는 사설 전자 교환기의 타임 처리 방법을 제공한다.

이하 첨부된 도면을 참조하여 본 발명을 상세히 설명한다.

제5도는 본 발명이 적용되는 사설 전자 교환기의 블럭도이다. 도면에서 알 수 있는 바와 같이 사설 전자 교환기는 마이크로 프로세서(10), 스위칭 메모리(12), 국선 트렁크 회로(13), 전용선 회로(14), 가입자 회로(15), 키폰회로(16), ISDN 단말군(17), 디지탈 톤 공급회로(18), DTMF 톤 센더(Sender)(19) 및 DTMF 톤 리시버(20)등으로 연결 구성된다.

마이크로 프로세서(10)는 사설전자 교환기의 전체 동작을 제어하고, 인터페이스(10)는 마이크로 프로세서(10)의 입출력 데이타를 완충하여 인터페이싱하고, 가입자 회로(15)는 내선 가입자의 전화기에 음성 대역의 통화 전류를 공급하는 동시에 가입자와 사설전자교환기간을 인터페이싱 한다. 스위칭 메모리(12)는 마이크로 프로세서(10)의 제어해 의해 디지탈톤과 스피치 데이타를 멀티 플렉싱하여 음성 대역에 해당되는 데이타를 해당 타임 슬롯(Time Slot)에 보내고, 디지탈 톤 공급회로(18)는 마이크로 프로세서(10)의 제어에 의해 각종 톤신호를 발생하여 스위칭 메모리(12)측으로 출력한다. 톤 리시버(20)는 가입자 회로(15)의 내선 가입자로부터 발생되는 DTMF(Dual Yone Mutifrequency)신호를 분석하여 해당 디지트 데이타를 마이크로 프로세서(10)에 입력시키고, DTMF 톤 센터(15)는 마이크로 프로세서(10)의 제어 데이타에 의해서 DTMF 톤 센타(15)는 마이크로 프로세서(10)의 제어 데이타에 의하여 DTMF신호를 발생하고 이를 코딩하여 출력한다. 국선 트렁크 회로(13)는 마이크로 프로세서(10)의 제어에 의하여 통화중이 아닌 국선 라인을 점유하여 국선 루프를 형성하며 국선으로부터 입력되는 신호를 인터페이싱하고, 전용선회로(14)는 마이크로 프로세서(10)의 제어에 의해 전용선을 점유하여 송출되는 신호와 입력되는 신호에 의해 점유응답신호(Seizura Acknowledge Signal)을 송출하고 국간의 전용 회선을 인터페이싱 한다.

제6도, 제7도및 제8도는 각각 본 발명의 타임처리를 하는데 필요한 타이머 폴(Timer Pool)테이블, 포트 벡터 테이블 및 타이머 벡터 테이블의 구조도이다. 제6도에 나타낸 바와 같이, 타이머 풀 테이블에는 다음의 링크된 타이버 풀을 지시하는 정보와, 타임 아웃때 시작되는 마스타 타이머 풀과, 포워드(forward)풀을 지시하는 정보와, 포트번호와, 타이머코드 및 타이머가 타임 아웃 될때 MSB(Most Significant Bit)가 기록된다. 타이머 풀 테이블은 복수개로 이루어지고 복수의 타이머풀은 순서적으로 배열되어 마이크로 프로세서(10)의 메모리에 저장된다.

포워드 풀을 지시하는 정보는 현재의 타이머풀을 그 다음의 타이머 풀에 링크 하기 위해서 기록하고, 백워들 풀을 지시하는 정보는 현재의 타이머 풀을 그 이전의 타이머 풀에 링크하기 위해서 기록한다. 제7도에 나타낸 바와 같이, 포트 벡터 테이블은 복수개로 되어 있고, 그 각각에는 첫번째로 링크된 타이머 풀을 지시하는 정보가 기록된다. 제8도에 나타낸바와 같이, 타이머 벡터 테이블은 복수개로 되어 있고, 그 각각에는 링크된 첫번째 타이머 풀을 지시하는 정보와, 링크된 타이머 풀의 갯수를 나타내는 정보가 기록된다.

제9도는 타이머에 의해서 참조되는 데이타 베이스를 초기화 하기 위한 흐름도이다. 데이타 베이스를 초기화 할 경우, 시스템이 동작하면(단계 5a), 시스템 시간을 0으로 세트하고(단계 5b), 비어 있는 타이머 풀을 지시하는 테이블을 0으로 하고(단계 5c), 제6도의 타이머 풀 테이블을 0부터 N(소정수)까지 포워드 링크시키고(단계 5d), 제7도의 포트 벡터 테이블을 0값으로 채우고(단계 5e), 제8도의 타이머 벡터 테이블을 0값으로 채우고(단계 5f), 동작을 종료한다.

제10도는 타임 아웃 시간 등록 과정을 나타낸 흐름도이고, 제11도는 타임 아웃 해제 과정을 나타낸 흐름도이고 제12도는 타임 아웃 발생 과정을 나타낸 흐름도이다. 타임 아웃 시간 등록을 할 경우, 호처리 프로그램에서 타이머로 타임 아웃 시간 등록 용청이 들어오면(단계 6a),타이머는 비어 있는 타이머풀이 있는 가를 판단하여(단계 6b), 비어 있는 타이머 풀이 없으면 타이머 등록이 실패했다는 메세지를 호처리 프로그램으로 보내고(단계 6c), 비어 있는 타이머 풀이 있으면 제6도의 비어 있는 타이머 풀의 테이블에 마스타 임을 세트하며 요청한 포트번호, 타이머 코드, 요청한 시간과 시스템 현재시간의 합이 255(OXFF)를 넘으면 상위 한 바이트를 기록하고(단계 6d), 제7도의 포트 벡터 테이블의 해당되는 포트에 타이머 풀을 지시하는 링크를 연결하고(단계 6e), 제8도의 타이머 백터 테이블에 현재의 시간에 요청한 시간을 더해서 타이머 벡터 테이블의 위치에 첫번째 마이머 풀과 링크된 타이머의 갯수를 표시하며 타이머 벡터 테이블의 인덱스를 마스타일 경우 제6도의 타이머 풀 테이블에 기록하고(단계 6f), 동작을 종료한다.

타임 아웃 해제를 할 경우, 타임 아웃 해제 요청이 들어오면(단계 7a), 제7도의 포트 벡터 테이블에서 타이머 풀의 링크 위치를 알아내고(단계 7b), 타이머 풀을 지시하는 링크가 없는가를 판단하여(단계 7c), 타이머 풀을 지시하는 링크가 없으면 등록하지 않은 타이머를 해제 요청 했으므로 에러음을 스위칭 메모리를 통해서 연결해주고(단계 7d), 타이머 풀을 지시하는 링크가 있으면 해당되는 타이머 풀을 클리어 시키고 아이들(Idle) 타이머 풀로 돌려 주면서 연결된 링크를 서로 조절해주고(단계 7e), 제6도의 타이머 풀 테이블에 기록된 링크된 타이머 풀의 갯수를 1만큼 감소 시키고(단계 7f), 동작을 종료한다.

타임 아웃 발생을 할 경우, 시스템에서 타임 유닛이 경과하면(단계 8a), 현재의 시스템 시간을 1만큼 증가 시키고 제8도의 타이머 백터 테이블의 링크된 타이머 풀의 갯수(N)가 1개 이상인가를 확이하며 현재 시간에서 하위 1바이트를 타이머 벡터 테이블의 인덱스로 하고(단계 8b), 링크된 타이머풀의 갯수(N)가 1보다 큰가를 판단하여(단계 8c), 링크된 타이머풀의 갯수(N)가 1보다 작을 경우에는 등록된 것이 없으므로 빠져나가고(단계 8d), 링크된 타이머풀의 갯수(N)가 1보다 큰 경우에는 현재 시간의 상위 1바이트를 타이머 풀 테이블(제6도)의 MSB부분과 일치하는가를 확인하고(단계 8e), 일치하지 않은 경우에는 빠져나가고(단계 8f), 일치하는 경우에는 타이머 풀 테이블(제6도)에서 할당된 포트번호로 타이머코드를 실어서 타임 아웃 메세지를 하면서 이 타이머폴은 아이들 타이머 풀로 돌려주고(단계 8g), 제7도의 포트벡터 테이블의 해당 인덱스를 찾아서 클리어 시키고(단계 8h), 타이머 벡터 테이블(제8도)의 링크된 타이머 풀의 갯수가 1이면 타이머 벡터 테이블을 클리어 시키고(단계 8i), 링크된 타이머풀의 갯수(N)를 1만큼 감소시키고(단계 8j),단계 8C로 돌아가 상술한 동작을 반복한다.

Claims

사설전자 교환기의 타임 처리 방법에 있어서, 다음의 링크된 타이머 풀을 지시하는 정보와, 타임아웃때 시작되는 마스타 타이머 풀에 관한 정보와, 포워드 풀을 지시하는 정보와, 백워드 풀을 지시하는 정보와, 할당된 포트번호와, 타이머 코드와, 타이머가 타임 아웃 될때의 MSB를 기록하는 복수의 타이머 풀 테이블과; 첫번째로 링크된 타이머 풀을 지시하는 정보를 기록하는 복수의 포트벡터 테이블과; 링크된 첫번째 타이머 풀을 지시하는 정보와 링크된 타이머 풀의 갯수에 관한 정보를 기록하는 복수의 타이머 벡터 테이블을 이용하여, 타임 아웃 시간등록, 타임 아웃 해제 및 타임 아웃 발생을 하는 것을 특징으로 하는 사설 전자 교환기의 타임 처리 방법.
제1항에 있어서, 상기 타임 아웃 시간 등록은, 호처리 프로그램에서 타임 아웃 시간등록 요청이 들어오면 비어 있는 상기 타이머 풀이 있는 가를 확인하는 단계와; 비어 있는 상기 타이머를 풀 테이블에 마스타 임을 세트하고 요청한 포트 번호와 타이머 코드를 기록하며 요청한 시간과 시스템 현재 시간의 합이 소정시간을 넘을때 상위 1바이트를 기록하는 단계와; 상기 포트 벡트 테이블의 해당포트에 타이머 풀을 지시하는 링크를 연결하는 단계와; 현재의 시스템 시간에 요청한 시간은 가산한 상기 타이머 벡터 테이블에 첫번째 타이머 풀을 기록하고 링크된 타이머 풀의 갯수를 기록하는 단계와 ; 마스타 일 경우 상기 타이머 벡터 테이블의 인덱스를 상기 타이머 풀테이블에 기록하는 단계로 이루어지는 것을 특징으로 하는 사설전자 교환기의 타임처리방법.
제1항에 있어서, 상기 타임 아웃해제는, 호처리 프로그램에서 타임 아웃 해제가 요청되면 상기 포트 벡터 테이블에서 타이머 풀의 위치를 알아내어 상기 타이머 풀을 지시하는 링크가 없는가를 알아내는 단계와; 상기 타이머 풀을 지시하는 링크가 없으면 에러움을 스위칭 메모리를 통해 연결해주고 상기 타이머 풀을 지시하는 링크가 있으면 해당 타이머 풀을 클리어 시키고 아이들 풀로 돌려 주면서 연결된 링크를 조정해주는 단계와; 상기 타이머 풀 테이블에 기록된 백위드 풀을 지시하는 정보를 계속 찾아가면서 상기 타이머 벡터 테이블에 기록되어 있는 링크된 타이머 풀의 갯수를 1만큼 감소시키는 단계로 이루어지는 것을 특징으로 하는 사설전자 교환기의 타임 처리방법.
제1항에 있어서, 상기 타임아웃 발생은, 시스템에서 특정 타임 유닛경과마다 현재의 시간을 1만큼 증가 시키고 현재 시스템 시간의 하위 1바이트를 타이머 벡터 테이블의 인덱스로 사용하면서, 이 벡터 테이블의 위치에 '0'이 아닌 값이 있으면 상위 1바이트를 상기 타이머 풀 테이블의 MSB부분과 비교해서 일치하는가를 판단하는 단계와 ; 일치할 경우 상기 타이머 풀 테이블에서 할당된 포트 번호로 타이머 코드를 실어서 타임 아웃 메세지를 발생하고 점유한 타이머 풀을 아이들 타이머 풀로 돌려주는 단계와; 상기 포트 벡터 테이블의 해당 인덱스를 찾아서 클리어 시키고 상기 타이머 벡터 테이블에서 링크된 타이머 풀의 갯수가 1이면 상기 타이머 벡터 테이블을 클리어시키는 단계로 이루어지는 것을 특징으로 하는 사설전자교환기의 타임처리방법.