다차원 링-델타 망: 고성능 고장감내 스위칭 망

Abstract

본 논문에서는 편향 자기 경로 제어 방법을 사용하는 새로운 고성능 고장 감내 스위칭 망을 제시한다. 이 망을 개발하기 위해, 기반이 되는 델타 망의 위상적 구조를 대수적 기법을 사용하여 해석한다. 이 결과로 부터, 편향 자기 경로 제어 알고리즘을 사용하는 다중 경로 스위칭 망인 다차원 링-델타 망을 제시한다. 제시된 스위칭 망에서는 델타 망의 링크들을 포함하는 모든 링크들이 결함 혹은 혼잡이 생긴 링크들을 우회하는 대체 경로들로써 사용된다. 본 연구에서 비균일 주소 분포를 가진 부하를 가했을 경우의 이 망의 성능을 시뮬레이션을 사용하여 분석하였다. 입력 셀의 도착률이 0.9 이고, Hot Ratio가 0.8인 경우, 1024 × 1024 크기의 제안된 스위칭 망의 통과율은 사이클릭 벤얀 망에 비해서 36.5% 우수하고, 2차원 링-벤얀 망에 비해서 13.3% 우수하다. 또한, 64 × 64 크기의 제안된 스위칭 망의 신뢰도는 Hui의 망에 비해 2.2배, 2차원 링-벤얀 망에 비해 46.6% 높다.