KR950035214A

KR950035214A - 제어 교환소자(cse)를 이용한 분배장치

Info

Publication number: KR950035214A
Application number: KR1019940009956A
Authority: KR
Inventors: 이병기; 이정규
Original assignee: 이병기; 이정규; 정장호; 금성정보통신 주식회사
Priority date: 1994-05-06
Filing date: 1994-05-06
Publication date: 1995-12-30
Also published as: KR960016656B1; JP2764017B2; JPH08191313A; US5648957A

Abstract

본 발명은 집속, 연속합산기의 기능을 역배니안 망으로 분산시켜 복잡한 하드웨어 구성을 간단하게 하고 이에 따른 성능을 향상시킨 제어 교환소자를 이용한 분배장치를 제공하는데 그 목적이 있다.

상기 목적을 달성하기 위하여 본 발명은, 종래의 반복쎌 기반 망을 이루는 각 교환소자를 제어교환소자(CSE:13)로 동작하게 하고, 교환소자 그룹을 설정하여 각각에 독립적인 제어신호를 인가하게 한 CSE기반망(21)과, 입력되는 활성패킷신호를 계수하여 출력하는 활성패킷 계수기(22)와, 입력활성 패킷들이 매핑될 출력 벡터의 값(k)을 저장하였다가 매 시간 슬롯마다 출력하며, 상기 활성 패킷 계수기(22)의 출력신호가 입력되면 모듈로-N의 연산을 통해 갱신하여 제공하는 TOQ(tail of queue)레지스터와, 상기 TOQ 레지스터(23)의 출력에 따라 상기 제어교환소자로 제공하는 제어신호(ECI)를 생성하는 제어신호 발생기(24)를 구비한다. 또한, 본 발명은 다른 실시예로서 교환소자 그룹별로 최종출력 제어신호를 지연소자(31)에 의해 지연시켜 다시 제어 신호입력단에 제공하는 구성을 제시하였고, 또 다른 실시예로서, 상기한 다른 실시예 구성이 커질 경우 교환소자들의 연결상태를 결정하는데 많은 시간이 걸리는 문제점을 해결하고자 제어교환소자의 연결상태의 결정이 병렬처리되도록 제어기(32)를 더 구비한 구성을 갖는다.

이에 따라 본 발명은, 기존의 분배장치의 더미 헤더를 첨가/제거하는 문제를 해결하여 하드웨어 구성이 간단하는 효과가 있게 된다.

Description

제어 교환소자(CSE)를 이용한 분배장치

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제5도는 본 발명에 따른 8×8 CSE 기반 망의 구성도, 제6도는 본 발명에 따른 CSE기반 망의 기능블럭 구성도, 제7도는 본 발명에 따른 분배장치의 일실시예시도, 제8도는 ECI 발생기의 일실시예시도.

Claims

N개(N은 짝수의 자연수)의 패킷 입력신호중에 활성패킷만 접속시켜 출력하는 분배장치에 있어서, log₂N개의 교환단을 구비하되 각각의 교환단은, 활성 패킷신호 2개를 경로 스위칭하며 교환소자 그룹별로 독립적으로 인가되는 제어신호(ECI)입력단을 구비한 제어교환소자를 N/2개 구비하고, 출력단으로 부터 첫번째 교환단에서는 2⁰개의 교환소자를 하나의 단위로 하여 단위별 제어신호를 인가받는 교환소자그룹으로 구성하고, 출력단으로 부터 두번째 교환단에서는 2¹개의 제어 교환소자를 하나의 단위로 하여 교환소자 그룹으로 구성하는 방식으로 하여 맨 마지막단 교환단에는 2^M(M은 자연수)개의 제어 교환소자를 하나의 단위로 하여 교환소자 그룹으로 이루어지도록 한 제어교환소자(이하, CSE라 함) 기반망과, 상기 CSE 기반망의 입력단에 입력되는 활성패킷의 수를 계수하여 출력하는 활성 패킷 계수수단과, 입력활성 패킷들이 맹핑될 출력 벡터의 값(k)을 저장하였다가 매 시간 슬롯마다 출력하며, 상기 활성 패킷 계수수단의 출력신호가 입력되면 모듈로-N의 연산을 통해 갱신하여 제공하는 TOQ(tail of queue)레지스터와, 상기 TOQ 레지스터의 출력신호인 출력벡터 값을 입력받아 출력 벡터 값에 해당하는 상기 CSE 기반망내의 제어교환소자로의 제어신호를 생성하여 제공하는 ECI 발생수단을 구비하는 것을 특징으로 하는 분배장치.
제1항에 있어서, 상기 CSE 기반망은, 출력단으로 부터 맨 마지막단의 교환단에 인가되는 ECI(C₀,₀)가 0인 경우 활성 패킷들은 다음단의 일(一) 교환소자 그룹에서 부터 타(他) 교환소자 그룹으로 번갈아가며 전달하도록 하고, 상기 ECI(C₀,₀)가 1인 경우 활성 패킷들은 다음단의 타 교혼소자 그룹에서 부터 일 교환소자 그룹으로 번갈아가며 전달하도록 구성하는 것을 특징으로 하는 분배장치.
제1항에 있어서, 상기 CSE 기반망은, 출력단쪽에 출력 벡터 O_m,_k(m=1,2…,N, k=0,1,…,N-1)로 표시할 수 있는 활성 패킷들의 경우, k가 짝수인 경우, 짝수번째의 활성 패킷은 다음단의 일 교환소자 그룹에 전달하고, 홀수번째의 활성 패킷은 다음단의 타 교환소자그룹에 전달하도록 하고, k가 홀수인 경우, 짝수번째의 활성 패킷은 다음단의 타 교환소자 그룹에 전달하고, 홀수번째의 활성 패킷은 다음단의 일 교환소자 그룹에 전달하도록 구성하는 것을 특징으로 하는 분배장치.
제1항에 있어서, 상기 CSE 기반망은, m(=1,2,…, N)개의 활성 패킷으로 구성된 임의의 입력 벡터를 O_m,_k(k=1,1,…,N-1)의 출력 벡터로 연결 시켜주는 ECI들의 집합{(C₀,₀), (C₁,₀,C₁,₁)…,(C_n-1,₀, C_n-1,₁,…,C_n-1,₂ ^a-1 _-1)} (n=log₂N)은 유일하게 존재하도록 한 것을 특징으로 하는 분배장치.
제1항에 있어서, 각 교환소자 그룹내의 CSE는, 2개의 활성 패킷 신호를 입력받아 제어신호에 따라 경로를 스위칭하여 출력하는 2×2 교환소자와, 상기 활성패킷 신호중 하나와 교환소자 그룹별로 독립적으로 인가되는 제어신호(ECI)를 입력받아 모듈로 합산하여 상기 2×2 교환소자의 제어신호로 제공하는 제1배타적 오아(Exclusive OR)소자와, 상기 2개의 활성패킷 신호를 입력받아 모듈로 합산하여 출력하는 제2배타적 오아 소자와, 상기 교한소자 그룹별로 독립되게 인가되는 제어신호와 상기 배타적 오아 소자(14)의 출력을 입력받아 모듈로 합산하여 타 CSE의 제어신호로서 출력하는 배타적 오아 소자를 구비하는 것을 특징으로 하는 분배장치.
N개(N은 짝수의 자연수)의 패킷 입력신호중에 활성패킷만 집속시켜 출력하는 분배장치에 있어서, log₂N개의 교환단을 구비하되 각각의 교환단은, 활성 패킷신호 2개를 경로 스위칭하며 제어신호 입력단을 구비한 CSE를 N/2개 구비하고, 출력단으로 부터 첫번째 교환단에서는 2⁰개의 CSE를 하나의 단위로 하여 교환소자 그룹 단위별 제어신호를 인가받는 교환소자그룹으로 구성하고, 출력단으로 부터 두번째 교환단에서는 2¹개의 CSE를 하나의 단위로 하여 교환소자 그룹으로 구성하는 방식으로 하여 맨 마지막단 교환단에는 2^M(M은 자연수)개의 CSE를 하나의 단위로 하여 교환소자 그룹으로 구성하여 되는 CSE기반망과, 상기 교환소자 그룹의 최종 제어 출력선의 값을 다음시간 슬롯의 ECI 값으로 사용할 수 있도록 지연시켜 해당 그룹에서 처음 ECI를 인가받는 교환소자의 ECI 입력단에 제공하는 지연소자를 구비하는 것을 특징으로 하는 분배장치.
제6항에 있어서, 각 교환소자 그룹내의 CSE는, 2개의 활성 패킷 신호를 입력받아 제어신호에 따라 경로 스위칭하여 출력하는 2×2 교환소자와, 상기 활성패킷 신호중 하나와 교환소자 그룹별로 독립적으로 인가되는 제어신호(ECI)를 입력받아 모듈로 합산하여 상기 2×2교환소자의 제어신호로 제공하는 제1베타적 오아(Exclusive OR)소자와, 상기 2개의 활성패킷 신호를 입력받아 모듈로 합산하여 출력하는 제2베타적 오아 소자와, 상기 교환소자 그룹별로 독립되게 인가되는 제어신호와 상기 배타적 오아 소자(14)의 출력을 입력받아 모듈로 합산하여 타CSE의 제어신호로서 출력하는 배타적 오아 소자를 구비하는 것을 특징으로 하는 분배장치.
N개(N은 짝수의 자연수)의 패킷 입력신호중에 활성패킷만 접속시켜 출력하는 분배장치에 있어서, log₂N개의 교환단을 구비하되 각각의 교환단은, 활성 패킷신호 2개를 경로 스위칭하며 병렬처리 제어신호 입력단을구비한 CSE를 N/2개 구비하고, 출력단으로 부터 첫번재 교환단에서는 22¹개의 병렬처리 CSE를 하나의 단위로하여 단위별 병렬처리 제어신호를 인가받는 교환소자그룹으로 구성하고, 출력단으로 부터 두번째 교환단에서는 2¹개의 병렬처리 CSE를 하나의 단위로 하여 교환소자 그룹으로 구성하는 방식으로 하여 맨 마지막단 교환단에는 2^M(M은 자연수)개의 병렬처리 CSE를 하나의 단위로 하여 교환소자 그룹으로 이루어지게 한 CSE기반망과, 상기 교환소자 그룹중 한개의 병렬처리 CSE로 이루어지는 교환소자 그룹마다 설치되되 병렬처리 CSE의 제어출력단 신호와 제어 입력단신호를 합산하여 출력하는 제1합산수단고, 상기 합산수단의 출력을 지연시켜 상기 병렬처리 제어입력단 신호로서 제공하는 제1지연수단고, 상기 교환소자 그룹중 2개 이상의 병렬처리 CSE로 이루어지는 교환소자 그룹마다 설치되되, 교환소자 그룹 내의 아래위 한상의 병렬처리 CSE간에 설치되어 해당 병렬처리 제어신호를 생성하여 관할 병렬처리 CSE에 제공하는 제1병렬처리제어수단 및 두개의 상기 제1병렬처리제어수단을 제어하는 제2병렬처리제어수단과, 상기 제2병렬처리제어수단과 같이 증식하는 병렬처리 제어수단을 제어하기 위한 제3 내지 제log₂N-1 병렬처리 제어수단과, 상기 각 교환소자 그룹의 최종 병렬처리 제어수단과 일출력과 일입력을 합산하여 출력하는 제2합산수단과, 상기 제2하산수단의 출력을 지연시켜 상기 각 교환소자 그룹의 최종 병렬처리제어수단의 일입력으로서 제공하는 제2 지연수단을 구비하는 것을 특징으로 하는 분배장치.
제8항에 있어서, 상기 교환소자 그룹내의 병렬처리 CSE는, 2개의 활성 패킷신호(A,B)를 입력받아 제어 신호에 따라 경로 스위칭하여 다음 교환단으로 출력하는 2×2 교환소자와, 상기 입력된 활성 패킷신호를 모듈로 합산하여 병렬처리 제어 신호 출력단 신호로서 제공하는 제1배타적 오아 소자와, 상기 입력 활성 패킷신호중 하나와 병렬처리 제어신호 입력단으로 입력받는 제어신호를 모듈로 합산하여 상기 2×2 교환소자의 제어신호로 제공하는 제2배타적 아아 소자를 구비하는 것을 특징으로 하는 분배장치.
제8항에 있어서, 상기 제1 내지 제log₂N-1 병렬처리 제어수단 각각은, 관할하는 2개의 병렬처리 CSE중 한 CSE의 제어신호 출력단신호 와 제2 지연수단에서 제공되어 제어신호 입력단으로 입력되는 제어신호를 모듈로 합산하여 관할하는 2개의 병렬처리 CSE중 다른한 CSE의 제어신호 입력단으로 제공하는 제1배타적 오아 소자와, 상기 관할하는 2개의 병렬처리 CSE중 다른 한 CSE의 제어신호 출력단신호와 상기 다른 한 CSE의 제어신호 출력단신호를 모듈로 합산하여 상기 제2합산수단의 일입력으로 제공하는 제2배타적 오아 소자를 구비하는 것을 특징으로 하는 분배장치.

※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.