다차원 링-델타 망: 고성능 고장감내 스위칭 망 (Multidimensional Ring-Delta Network: A High-Performance Fault-Tolerant Switching Networks)

서지정보

· 발행기관 : 한국통신학회
· 수록지 정보 : 한국통신학회논문지B / 35권 / 1호 / 1 ~ 7페이지
· 저자명 : 박재현

초록

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

영어초록

In this paper, a high-performance fault-tolerant switching network using a deflection self-routing was proposed.
From an abstract algebraic analysis of the topological properties of the Delta network, which is a baseline switching network, we derive the Multidimensional Ring-Delta network: a multipath switching network using a deflection self-routing algorithm. All of the links including already existing links of the Delta network are used to provide the alternate paths detouring faulty/congested links. We ran a simulation analysis under the traffic loads having the non-uniform address distributions that are usual in Internet. The throughput of 1024 × 1024switching network proposed is better than that of the 2D ring-Banyan network by 13.3 %, when the input traffic load is 1.0 and the hot ratio is 0.9. The reliability of 64 × 64 switching network proposed is better than that of the 2D ring-Banyan network by 46.6%

참고자료

· 없음