KR970002761B1 - 단일버퍼 구성의 시간-공간-시간형 교환망에서의 다중슬롯 호 수용방법 - Google Patents
단일버퍼 구성의 시간-공간-시간형 교환망에서의 다중슬롯 호 수용방법 Download PDFInfo
- Publication number
- KR970002761B1 KR970002761B1 KR1019930028944A KR930028944A KR970002761B1 KR 970002761 B1 KR970002761 B1 KR 970002761B1 KR 1019930028944 A KR1019930028944 A KR 1019930028944A KR 930028944 A KR930028944 A KR 930028944A KR 970002761 B1 KR970002761 B1 KR 970002761B1
- Authority
- KR
- South Korea
- Prior art keywords
- time
- space
- timeslots
- switch
- primary
- Prior art date
Links
Landscapes
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Abstract
내용없음.
Description
제 1 도는 본 발명이 적용되는 하드웨어 시스템의 구성도,
제 2 도는 본 발명에 따른 소프트웨어 블럭구성도,
제 3 도는 본 발명에 따른 처리 흐름도.
* 도면의 주요부분에 대한 부호의 설명
1 : 단일버퍼 구성의 시간-공간-시간형 교환망
2,3 : l차 및 2차 단일버퍼의 시간스위치
4 : 시간 다중화 공간스위치
5 : 입력 하이웨이 6,7 : 1차 및 2차 정터 하이웨이
8 : 출력 하이웨이 9 : 교환망 제어 프로세서
10 : 교환망 제어 기능부 11 : 입력하이웨이 사용표
12 : 출력하이웨이 사용표
13,14 : 1차 및 2차 정터 하이웨이 사용표
15,16,17 : 임시 레지스터.
본 발명은 단일버퍼(single buffer) 구성의 시간-공간-시간(Time- Space-Time)형 교환망(switching network)에서 다중슬롯 호(multislot cal1)를 수용하는 방법에 관한 것으로, 특히, 통화 경로 탐색시에 하나의 호가 요구하는 타임슬롯 갯수에 따라서 탐색 횟수를 다르게 하는 다중슬롯 호 수용방법에 관한 것이다.
ISDN(Intergrated Sendces Digital Network)에서는 64Kbps 이하의 협대역 서비스 뿐만 아니라 n×64Kbps(n≤32)의 대역을 가지는 중대역 서비스를 수용하기 위해 하나의 호에 대해 n개의 타임슬롯을 할당하는 n×64Kbps 회선 교환 방식이 실현되어야 한다.
즉, 화상회의 등을 위해서 Ho 채널(384Kbps, 6개의 타임슬롯)을, 고속 데이타 서비스등을 위해서, H11채널(1.536Kbps, 24개의 타임슬롯) 또는 H12채널(1.920Mbps, 30개의 타임 슬롯)을 제공하여야 한다.
일반적인 단일버퍼 구성의 시간-공간-시간형 교환망에서 다중슬롯 호를 수용하기 위해서는 우선적으로 타임슬롯 순서보전(이하 "TSSI"라 한다) 조건을 만족해야 한다. 입력 하이웨이상의 n개의 휴지상태인 타임슬롯 번지를 a1, a2……, an(a1<a2<……<an)이라 하고, 출력 하이웨이상의 n개의 휴지상태인 타임슬롯 번지를 b1, b2, …,bn(b1<b2<‥‥<bn)이라 할때, n개의 타임슬롯을 요구하는 호(이하 "n-슬롯 호"라 한다)에 대한 타임슬롯 순서를 보전해 주기 위해서는 정터 하이웨이상의 휴지상태인 타임슬롯 번지인 c1, c2,···, cn은 다음의 (1)의 조건 또는 (2)의 조건을 만족해야 한다. (1) 모든 i(1≤i≤n)에 대하여 ai>bi 또는 ai<bi을 만족하면, min(ai, bi)<ci<max(ai, bi)을 만족하는 n개의 ci을 탐색한다.(2) 1<ci<min(ai, bi), i=1,2,···, n 또는 max(ai, bi) <ci<m을 만족시키는 ci를 n개 찾는다. 여기서 m은 하나의 하이웨이상에 나타나는 타임슬롯의 갯수이다.
기존의 단일버퍼 구성의 시간-공간-시간형 교환망에서 다중슬롯 호를 수용하는 방법은 각 종류의 호에 대하여 똑같은 탐색횟수를 부여한다. 그러나, 상기 방법은 많은 타임슬롯을 요구하는 호에 대해서 TSSI조건을 만족시키는 통화경로를 접속해 주기가 어렵기 때문에, 일반적으로 많은 타임슬롯을 요구하는 호의 차단율(blocking probability)이 커져 서비스 품질을 만족시키기 어렵고 교환망 전체의 수율(throughput)을 저하시키는 문제점이 있다.
상기 종래 기술의 문제점을 해결하기 위해 안출된 본 발명은 단일버퍼 구성의 시간-공간-시간형 교환망에서 다중슬롯 호를 수용하고자 할 때, 많은 타임슬롯을 요구하는 호에 대한 통화경로 탐색시에 탐색횟수를 크게하여 TSSI 조건을 만족시키기 쉽게 하는 우선권(priority)을 줌으로써 상기 호에 대한 차단율을 낮추게 되어 전체 시스템의 서비스 품질을 만족시킴과 동시에 교환망의 수율을 향상시키며 교환망을 제어하는 프로세서(Switchong Network Processor; 이하, ''SNP''라 한다)의 부하를 경감시키는 통화경로 탐색수단을 구현하기 위한 단일버퍼 구성의 시간-공간-시간형 교환망에서의 다중슬롯 호 수용방법을 제공하는 데 그 목적이 있다.
상기 목적을 달성하기 위하여 본 발명은, 각 타임슬롯에 대한 교환기능을 수행하는 다수의 1차 및 2차단일버퍼 시간스위치와, 상기 다수의 1차 및 2차 단일버퍼 시간스위치에 연결되어 상기 1차 단일버퍼 시간스위치로 부터 입력되는 타임슬롯들을 각각의 2차 시간스위치로 공간적으로 교환하는 시간 다중화 공간스위치로 구성된 단일버퍼 구성의 시간-공간-시간형 교환망 및 시간-공간-시간형 시간힝 교환망 제어 프로세서를 포함하여 구성된 시간-공간-시간형 교환망의 다중슬롯 호 수용방법에 있어서, 가입자 또는 입중계선으로부터 n개의 타임슬롯을 요구하는 호가 발생하면, 1차측시간스위치에서 주어진 탐색횟수 이내에 n개의 휴지상태인 타임슬롯을 탐색하고, 2차측 시간스위치에서 주어진 탐색횟수 이내에 n개의 휴지상태인 타임슬롯을 탐색하고, 정터 하이웨이상에서 주어진 탐색횟수 이내에 타임슬롯 순서보전 조건을 만족하고 동시에 휴지상태인 n개의 타임슬롯이 존재하는지 조사하는 제1단계; 상기 제1단계 수행 후, 타임슬롯 탐색회수 만큼 조사해도 타임슬롯 순서보전 조건을 만족하는 n개의 타임슬롯이 졍터 하이웨이상에 존재하지 않으면, 호손실이 발생하여 종료하는 제2단계; 상기 제1단계 수행후, 타임슬롯 탐색횟수 이내에 타임 슬롯순서보전 조건을 만족시키는 n개의 타임슬롯이 정터 하이웨이상에 존재하면, 상기 1차 및 2차 시간스위치와 공간스위치의 타임슬롯 사용상태를 화중상태(busy)로 변경하고 통화중 상태를 유지하는 제3단계, 및 가입자 또는 입중계선으로부터 호해제 요구를 받으면, 상기 1차 및 2차 시간스위치와 공간스위치의 타임슬롯 사용상태를 휴지상태(idle)로 변경하는 제4단계를 포함하여 이루어지는 것을 특징으로 한다.
이하, 첨부한 도면을 참조하여 본 발명의 일실시예를 상세히 설명한다.
제 1 도는 본 발명이 적용되는 하드웨어 시스템의 구성도로서, 도면에서 1은 단일버퍼 구성의 시간-공간-시간형 교환망(Single Buffered Time-Time Switching Network), 2,3은 1차 및 2차 단일버퍼의 시간스위치(Single Buffered Time Switch), 4는 시간 다중화 공간스위치(Time-multiplexed Space Switch), 5는입력 하이웨이(lnput Highway), 6, 7은 1차 및 2차 정터 하이웨이(Juctor Highway), 8은 출력 하이웨이(Output Highway), 9는 교환망 제어 프로세서(SNP:Switching Network Processor, 10은 교환망 제어기능부(SNC:Switching Network Control)를 각각 나타낸다.
본 발명이 적용되는 하드웨어 시스템은 제1도에 도시한 바와 같이 단일버퍼 구성의 시간-공간-시간형(1)과 교환망 제어 프로세서(9)로 구성된다.
상기 단일버퍼 구성의 시간-공간-시간형 교환망(1)은 각 타임슬롯에 대한 교환기능을 수행하는 다수의 1차 단일버퍼 시간스위치(2) 및 다수의 2차 단일버퍼 시간스위치(3)와 상기 각각의 1차 및 2차 시간스위치(2,3)에 연결되어 각각의 1차 시간스위치(2)로 부터 들어오는 타임슬롯들을 각각 2차 시간스위치(3)로 공간적으로 교환하는 시간 다중화 공간스위치(4)로 구성된다.
상기 단일버퍼 구성의 시간-공간-시간형 교환망 제어 프로세서(9)는 본 발명이 탑재된 교환망 제어기능부(10)로 구성되어 동작한다.
상기 교환망 제어 기능부(10)는 단일버퍼 구성의 시간-공간-시간형 교환망 전체를 관리하고 호의 설정이나 해제를 위해 필요한 타임슬롯올 할당하고 회수하는 기능을 수행한다.
제2도는 본 발명에 의한 소프트웨어 블럭도로서, 11은 입력 하이웨이상에서의 타임슬롯 사용표(이하 "IHUT"라 한다)의 예이고, 12는 출력 하이웨이상에서의 타임슬롯 사용표(이하 "OHUT"라 한다)의 예이고, 13은 1차 정터 하이웨어상에서의 타임슬롯 사용표(이하 "PJHUT"라 한다)의 예이며, 14는 2차 정터 하이웨이상에서의 타임슬롯 사용표(이하 "SJHUT"라 한다)의 예이다. 15,16,17은 각각 1차 시간스위치의 임시 레지스터, 2차 시간스위치의 임시 레지스터, 공간스위치의 임시 레지스터를 나타낸다.
하나의 다중슬롯 호에 대하여 TSSI 조건을 만족시키는 통화경로를 탐색하여 n개의 타임슬롯을 할당하는 과정을 제 2 도를 참조하여 설명하면 다음과 같다.
n-슬롯 호가 발생하면 우선 IHUT(11)에서 n-슬롯 호에 대한 타임슬롯 탐색횟수(이하 "NSCH(n)"이라한다) 이내에 n개의 휴지상태인 타임슬롯을 탐색하여 a1, a2…, an(a1<a2<…<an)을 할당하고 이 타임슬롯번지를 1차 시간스위치의 임시 레지스터(15)에 저장한다. OHUT(12)에서도 마찬가지로 NSCH(n) 이내에 n개의 휴지상태인 타임슬롯을 탐색하여 b1, b2…, bn(b1<b2<…<bn)을 할당하고 이 타임슬롯 번지를 2차 시간스위치의 임시레지스터(16)에 저장한다. 다음으로 PJHUT(13)와 SJHUT(l4)를 비교하여 NSCH(n) 이내에 동시에 휴지상태인 n개 이상의 타임슬롯을 탐색한다. 상기 a1, a2…, an과 b1, b2…, bn의 값을 바탕으로 상기 동시에 휴지상태인 n개 이상의 타임슬롯 중에서 TSSI 조건을 만족시키는 C1, C2,…, Cn을 할당하고 이 타임슬롯 번지를 공간 스위치의 임시레지스터(17)에 저장한다. n-슬롯 호의 해제시에는 상기 임시 레지스터(15 내지 17)에 저장되어 있는 번지를 참조하여 각각 n개의 타임슬롯에 대한 IHUT(11), OHUT(12),PJHUT(13), SJHUT(14)의 타임슬롯 사용상태를 휴지상태로 변경한다.
제 3 도는 본 발명에 의한 다중슬롯 호 수용방법의 흐름도이다.
다중슬롯 호를 요구하는 호가 발생하여 해제될 때까지 SNC에서 실현되는 본 발명에서 의한 다중슬롯호 수용방법을 제 3 도를 참조하여 설명하면 다음과 같다.
가입자 또는 입중계선으로부터 n-슬롯 호가 발생하면(21), SNC는 NSCH(n)올 읽어들인다(22). 그후 IHUT(11)을 읽어들이고(23), IHUT(11)을 참조하여 n개의 휴지상태인 타임슬롯을 NSCH(n)이내에 탐색하여(24), n개의 휴지상태인 타임슬롯이 존재하는지 확인하고(25), 존재하지 않으면 호손실로 판정하고(50), 탐색을 종료한다. 한편, n개의 휴지상태인 타임슬롯이 존재하면, 상기 타임슬롯의 번지를 1차 시간스위치의 임시 레지스터(15)에 저장한다(26). 다음으로 OHUT(12)을 읽어들인(27)후, OHUT(12)를 참조하여 n개의 휴지상태인 타임슬롯을 NSCH(n) 이내에 탐색하여(28), n개의 휴지상태인 타임슬롯이 존재하는지 확인하고(29),존재하지 않으면 앞에서 만들어진 1차 시간스위치의 임시 레지스터(15)를 삭제하고(49), 호손실로 판정한(50)후 탐색을 종료한다. 한편, n개의 휴지상태인 타임슬롯이 존재하면, 상기 타임슬롯의 번지를 2차 시간스위치의 임시 레지스터(16)에 저장한다(30). 다음으로 RJHUT(13)과 SJHUT(14)를 읽어들인(31) 후, PJHUT(13)와 SJHUT(14)를 비교해서 n개 이상의 동시에 휴지상태인 타임슬롯올 탐색하여(32), n개 이상의 동시에 휴지상태인 타임슬롯이 존재하는지 확인하고(33), 존재하지 않으면 앞에서 만들어진 1차 시간스위치의 임시 레지스터(15)와 2차 시간스위치의 임시 레지스터(16)를 삭제하고(48,49), 호손실로 판정하고(50)호를 종료시킨다. 한편, n개 이상의 동시에 휴지상태인 타임슬롯이 존재하면, 상기 n개 이상의 타임슬롯 중에서 TSSI 조건을 만족하는 n개의 타임슬롯을 탐색하여(34), n개의 TSSI 조건을 만족하는 타임슬롯 존재하는지 확인하고(35), 존재하지 않으면 앞에서 만들어진 1차 시간 스위치의 임시 레지스터(15)와 2차 시간스위치 임시 레지스터(16)를 삭제하고(48,49), 호손실로 판정하고(50) 호를 종료시킨다.
한편, n개의 TSSI 조건을 만족하는 타임슬롯이 존재하면, 상기 타임슬롯의 번지를 공간스위치의 임시레지스터(17)에 저장하고(36), 상기 1차 시간스위치, 2차 시간스위치 및 공간스위치의 임시 레지스터(15,16,17)의 번지를 참조하여 n개의 타임슬롯 각각에 대한 IHUT(11), OHUT(12), PJHUT(13) 및 SJHUT(14)의 타임슬롯 사용상태를 화중상태로 변경하여(37) 통화중 상태를 지속한다(38).
상기 가입자 또는 입중계선으로부터 n-슬롯 호에 대한 해제 요청(39)을 수신하면, 상기 1차 시간스위치, 2차 시간스위치 및 공간 스위치의 임시 레지스터(15 내지 17)의 번지를 참조하여 n개의 타임슬롯 각각에 대한 IHUT(11), OHUT(12), PJHUT(13) 및 SJHUT(14)의 타임슬롯 사용상태를 휴지상태로 변경하고(40), 다중슬롯 호를 위해 만들어진 모든 임시 레지스터(15 내지 17)을 삭제하고(41) 호를 종료시킨다.
상기와 같이 구성되어 동작하는 본 발명은 많은 타임슬롯을 요구하는 호에 대해서는 탐색 횟수를 크게하여 TSSI 조건을 만족시키기 쉽게하는 우선권을 상기 호이 대한 차단율을 낮추게 하여 서비스품질을 개선시킴과 동시에 교환망 전체의 수율을 향상시키고, 적은 타임슬릇을 요구하는 호에 대하여 타임슬롯 탐색회수를 제한하기 때문에 SNP의 부하를 줄일 수 있는 효과를 아울러 있다.
Claims (1)
- 각 타임 슬롯에 대한 교환기능을 수행하는 다수의 1차 및 2차 단일버퍼 시간스위치와, 상기 다수의 l차 및 2차 단일버퍼 시간스위치에 연결되어 상기 1차 단일버퍼 시간스위치로 부터 입력되는 타임슬롯을 각각의 2차 시간스위치로 공간적으로 교환하는 시간 다중화 공간스위치로 구성된 단일버퍼 구성의 시간-공간-시간형 교환망 및 시간-공간-시간형 교환망 제어 프로세서를 포함하여 구성된 시간-공간-시간형교환망의 다중슬롯 호 수용방법에 있어서, 가입자 또는 입중계선으로 부터 n개의 타임슬롯을 요구하는 호가 발생하면, 1차측 시간스위치에서 주어진 탐색횟수 이내에 n개의 휴지상태인 타임슬롯을 탐색하고, 2차측 시간스위치에서 주어진 탐색횟수 이내에 n개의 휴지상태인 타임슬롯을 탐색하고, 정터 하이웨이상에서 주어진 탐색횟수 이내에 타임슬롯 순서보전 조건을 만족하고 동시에 휴지상태인 n개의 타임슬롯이 존재하는지 조사하는 제1단계; 상기 제1단계 수행 후, 타임슬롯 탐색회수 만큼 조사해도 타임슬롯 순서보전 조건을 만족하는 n개의 타임슬롯이 정터 하이웨이 이상에 존재하지 않으면, 호손실이 발생하여 종료하는 제2단계; 상기 제1단계 수행 후, 타임슬롯 탐색횟수 이내에 타임슬롯 순서보전 조건을 만족시키는 n개의 타임슬롯이 정터 하이웨이상에 존재하면, 상기 1차 및 2차 시간스위치와 공간스위치의 타임슬롯 사용상태를 화중상태(busy)로 변경하고 통화중 상태를 유지하는 제3단계; 및 가입자 또는 입중계선으로부터 호해제 요구를 받으면, 상기 1차 및 2차 시간스위치와 공간스위치의 타임슬롯 사용상태를 휴지상태(idle)로 변경하는 제4단계를 포함하여 이루어지는 것을 특징으로 하는 단일버퍼 구성의 시간-공간-시간형 교환망에서의 다중슬롯호 수용방법.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019930028944A KR970002761B1 (ko) | 1993-12-21 | 1993-12-21 | 단일버퍼 구성의 시간-공간-시간형 교환망에서의 다중슬롯 호 수용방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019930028944A KR970002761B1 (ko) | 1993-12-21 | 1993-12-21 | 단일버퍼 구성의 시간-공간-시간형 교환망에서의 다중슬롯 호 수용방법 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR970002761B1 true KR970002761B1 (ko) | 1997-03-10 |
Family
ID=19372037
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019930028944A KR970002761B1 (ko) | 1993-12-21 | 1993-12-21 | 단일버퍼 구성의 시간-공간-시간형 교환망에서의 다중슬롯 호 수용방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR970002761B1 (ko) |
-
1993
- 1993-12-21 KR KR1019930028944A patent/KR970002761B1/ko not_active IP Right Cessation
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4163124A (en) | Finite storage-time queue | |
| US7062028B2 (en) | Method and apparatus for routing calls based on the identification of the calling party or calling line | |
| US4400587A (en) | Overflow and diversion to a foreign switch | |
| US4788680A (en) | Method of selecting time slot in time division switching network and apparatus therefor | |
| JPH06237293A (ja) | 自動呼び分配システムとその使用方法及び通信システム | |
| Wang et al. | Trunk congestion control in heterogeneous circuit switched networks | |
| US6490347B2 (en) | Method and apparatus for providing telecommunications trunk group selection for use in a public network in accordance with customer preference | |
| KR970002761B1 (ko) | 단일버퍼 구성의 시간-공간-시간형 교환망에서의 다중슬롯 호 수용방법 | |
| US5953329A (en) | Intelligent, high-speed switching matrix | |
| US4419753A (en) | Network connection system | |
| EP0376544B1 (en) | Path allocation arrangement for multi-terminal groups | |
| US6430186B1 (en) | Asynchronous bit-table calendar for ATM switch | |
| KR930007803B1 (ko) | T-s-t형 스위칭 네트워크의 다중슬롯 호 수용방법 | |
| US6754218B1 (en) | Diversity handover processing apparatus and network control system using the same | |
| Seguel et al. | Simulation analysis of the waiting time distribution of a packetized voice concentrator | |
| Tomita et al. | Some aspects of time-division data switch design | |
| US6950509B2 (en) | Method for determining a free connecting line in a switching center having a number of subscriber access units | |
| JP2891826B2 (ja) | 回線選択方式 | |
| KR900002649B1 (ko) | 디지탈 교환망의 로드분산형 채널 검색 방법 | |
| KR100640511B1 (ko) | 펄스코드 변조 원격 접속 스위치 모듈의 스페이스 스위치 채널할당 방법 | |
| JPH01128658A (ja) | 交換機の回線選択方式 | |
| KR950013174B1 (ko) | 시간-공간-시간 교환망에서 다중슬롯 호 재배열 방법 | |
| JP2819851B2 (ja) | パーソナル通信におけるサービス提供方法 | |
| Tipper et al. | Space Priority Buffer Management for ATM networks | |
| KR980007376A (ko) | 교환시스템의 우선통화 가입자의 호처리 서비스 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| N231 | Notification of change of applicant | ||
| G160 | Decision to publish patent application | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20080303 Year of fee payment: 12 |
|
| LAPS | Lapse due to unpaid annual fee |