재귀원형군 웜홀라우터의 설계 및 구현

본 논문에서는 Krypton을 위한 재귀원형군 웜홀라우터를 설계하고 구현한다. 재귀원형군 웜홀라우터는 재귀원형군 연결망구조를 직접적으로 지원한다. 스위칭 기법은 웜홀라우팅 방식을 사용하며, 라우팅 알고리즘을 최단경로를 가지는 결정 라우팅 알고리즘을 사용한다. 교착상태의 방지와 확장성을 위하여 각 물리채널당 두개의 가상채널을 사용하며 데이터 경로를 보다 작은 라우팅 모듈로 분할하였다. 이 라우팅모듈을 연결함으로써 더 높은 차원의 하드웨어 라우터를 구성할 수 있다. 또한 설계를 모듈화함으로써 낮은 하드웨어 경비를 가지는 하드웨어 라우터를 구현할 수 있다. VHDL을 이용한 시뮬레이션과 FPGA 칩을 사용하여 구현함으로써 재귀원형군 웜홀라우터가 올바르게 동작함을 검증하였다.