합-차 베네스 네트워크

Abstract

대표적인 재조합 넌블럭킹 네트워크(rearrangeably nonblocking networks)인 기존의 베네스 네트워크(Benes Networks)에 최소한의 추가 요소를 부가하고 간단한 알고리즘을 통하여 합-차(add-drop) 기능을 수행함으로써 네트워크 복잡도를 최소화할 수 있도록 한 합-차 베네스 네트워크가 개시된다. 개시된 합-차 베네스 네트워크는, 복수의 입력 포트를 갖는 입력단과; 상기 입력단의 출력 신호를 연결하기 위한 입력 연결단과; 상기 입력 연결단의 출력을 연결하면서 동시에 상기 복수의 입력 포트의 개수와 대응하는 합 포트의 입력을 연결해주기 위한 합 연결단과; 상기 합 연결단의 출력을 연결하여 일부는 후단으로 출력하고, 일부는 차(드롭) 포트로 출력하는 차 연결단과; 상기 차 연결단의 일부 출력을 출력측으로 연결해주는 출력 연결단; 및 상기 출력 연결단의 출력을 출력 포트로 출력해주는 출력단을 구비한다.