비충돌 공유 다중버퍼를 이용한 ATM 스위치 구조 설계

ATM스위치에서는 한개의 버퍼를 공유하는 공유 버퍼 스위치 방식과 복수개의 버퍼를 공유하는 공유 다중버퍼 스위치 방식이 있다. 공유 버퍼에서는 메모리의 속도를 링크 수 만큼 증가시키지 않는다면 HOL 블럭킹이 발생한다. 공유 다중버퍼 방식은 셀의 처리속도를 출력 버퍼와 같은 수준으로 만들수 있지만 메모리 속도를 증가시키지 않는다면 출력시 발생하는 HOL 블럭킹에 의해 처리율은 입력 버퍼 스위치형에서와 마찬가지로 저하된다. 본 논문에서는 공유 다중 버퍼 구조에서 메모리 속도를 증가시키지 않고 사전에 충돌을 막아 주는 비충돌 공유 다중 버퍼를 제안하였다. 또한, 이것은 입력된 셀이 HOL 블록킹이 일어날 수 있는 버퍼에 진입하지 못하도록 사전에 이에 관한 정보를 제공해 주며, 셀은 이러한 정보를 가지고 자신이 어느 버퍼로 입력되어야 하는지를 알 수 있게 된다. 따라서, 이것은 공유 다중버퍼에서 처럼 메모리 속도를 증가시키지 않고 같은 메모리 크기를 사용하는 조건에서도 HOL 블록킹을 방지할 수 있는 방식이다. 일반적으로 셀 손실율과 지연은 서로 보상관계에 있는데 새로 제안한 시스템에서는 셀 손실율이 줄어들 뿐만 아니라 셀 지연까지 감소한다는 것을 시뮬레이션을 통해 검증하였다.