일반기술

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

본 기술은 광대역 종합 정보 통신방(BISDN : Broadband Integrated Services Digital Network)의 교환 구조로 제안된 입력 저장형 고속 패킷 교환기(input-queueing fast packet switch)의 성능 향상을 위한 분배장치(distributor)에 관한 것이다.일반적으로, 입력 저장형 고속 패킷 교환기는 또 다른 교환 구조인 출력 저장형 고속 패킷 교환기(output-queueing fast packet switch)에 비해 최대 수율(maximum throughput)과 지연 시간(delay)의 측면에서 성능이 떨어지나, 하드웨어의 구성이 간단하며 교환 동작 속도가 입력 신호에 비해 높아지지 않는 이유로 많은 관심을 가져왔다. 그러나, 입력 저장형 고속 패킷 교환기는 어떠한 입력 트래픽 패턴에서는 큰 성능 저하를 나타내는데, 이 주된 이유는 버퍼를 효율적으로 이용하지 못하기 때문이고, 이러한 문제를 해결하기 위하여 사용되는 것이 분배장치이다.종래의 분배장치는 연속 합산기(running adder)와 연속 합산기에 연결된 역 배니안망(reverse banyan network)을 구비한다. 이와 같은 구조에서, 연속 합산기는 입력된 활성 패킷들에 대해 더미 헤더(dummy header)를 계산하여 활성 패킷의 맨 앞쪽에 붙여주는 일을 한다. 첨가된 더미 헤더는 역 배니안망에 의해 활성 패킷들을 최종 출력 단자로 전달해 주는 목적으로 사용된다.활성 패킷이 최종 출력 단자로 전달이 된 후에는 연속 합산기에 의해 첨가된 더미 헤더는 제거된다.