A study on multistage nonblocking network

다중 전송 다단계 네트워크에 관한 연구

In multicast traffic, an input can request to connect to up to a certain number of outputs. This reviews the multicast nonblocking multistage interconnection networks. In a multistage interconnection network each stage consists of crossbars of the same size. This paper focuses on the three-stage network and its recursive extensions. Not only will this article bring the literature upto date, but it also will provide some fresh viewpoints to either clarify or simplify some issues.

본 논문은 다중 전송 비-블록킹 다단계 네트워크구성에 관한 방안을 검토하고 네트워크 확장으로 인하여 발생되는 문제점을 도출하여 바람직한 방안을 제시하고자 한다. 다단계 네트워크 노드의 확장은 단계가 증가할수록 그 교차점은 지수함수 적으로 증가한다. 따라서 이에 따른 비용대비 최적값을 찾아 다중 전송에 적용하고 접속 알고리즘의 속도개선에 대한 개선안을 마련코자 한다. 특별히 다단계 네트워크의 반복적인 확장에 초점을 맞추어 최신 정보에 대한 검토 및 몇 가지의 주제를 단순화하고 명확화 하는 것에 연구의 초점을 맞추었다.