• 한국정보과학회논문지:정보통신
• /
• 제34권4호
• /
• pp.256-261
• /
• 2007

편향 자기 경로 제어 방법을 사용하는 고성능 고장 감내 스위칭 망인, 2차원 링-밴얀 망은 비균일 부하를 가하였을 경우에 사이클릭 밴얀 스위칭 망보다 성능이 우수하다. 본 논문에서는 이 망의 신뢰성 분석을 제시한다. 하드웨어 복잡도를 반영한 확률적 모형을 사용하여, 고장까지의 평균시간(Mean-Time-to-Failure)을 계산하여 제시하였다. 결과적으로, 최근에 개발된 Hui의 망 보다. $16\;{\times}\;16$ 망은 27.5%, $64\;{\times}\;64$ 망은 51.0%, 이 스위칭 망의 신뢰성이 높음을 알 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제31권3호
• /
• pp.335-346
• /
• 2004

본 논문에서는 편향 자기 경로 제어 방법을 사용하는 새로운 고성능 고장 감내 스위칭 망을 제시하고, 이 스위칭 망의 고장 진단 방법을 제안한다. 우리는 기본 스위치인 벤얀 망의 각 스위칭 단계들이 하나의 순환 군의 나열로 구성되어 있다는 사실과 자기 경로제어 관점에서 인접한 스위칭 단계들 간에 준동형(Homomorphism)이 존재하기 때문에, 모든 각 단계의 순환 군이 이 다음 단계의 부분군이고, 이들 단계들로 구성된 펙터 군이 존재한다는 성질과 사용하여, 결함이 생긴 링크들을 우회하는 대체 경로들로 추가한 링크들을 포함하는 모든 링크들을 사용하는 확장 벤얀 망인 다단 스위칭 망을 제시한다. 그리고 이 망의 성능을 시뮬레이션을 통해서 분석하여, 성능의 우수함을 보인다. 또한 이들 다중 경로를 제공하는 스위칭 망을 사용하는데 필수적인 결함 진단법을 제시한다.

• 한국정보처리학회논문지
• /
• 제7권4호
• /
• pp.1073-1081
• /
• 2000

This paper proposes a new fault-tolerant technique for bitonic sorting networks which can be used for designing ATM switches based on Batcher-Banyan network. The main goal in this paper is to design a cost-effective fault-tolerant bitonic sorting network. In order to recover a fault, additional comparison elements and additional links are used. A Dynamic Redundant Bitonic Sorting (DRBS) network is based on the Dynamic Redundant network and can be constructed with several different variations. The proposed fault-tolerant sorting network offers high fault-tolerance; low time delays; maintenance of cell sequence; simple routing; and regularity and modularity.

• 대한전자공학회논문지TC
• /
• 제41권9호
• /
• pp.73-80
• /
• 2004

본 논문에서는, 고성능 결함 감내 셀 스위치인, 사이클릭 벤얀 망의 셀 순서의 무결성 문제를 해결하기 위한 셀 재배열 버퍼를 제시한다. 사이클릭 벤얀 스위치는, 편향 자기 경로제어를 사용하여, 입력 정합과 출력 정합 사이에 다중 경로들을 제공함으로써, 높은 신뢰성을 제공하고, 스위치의 내부 링크들의 혼잡 문제를 해결한다. 그런데, 이러한 다중 경로들은 길이가 서로 다를 수 있다 따라서 셀들이 입력 정합에 도착한 순서와 다르게 출력 정합에 도달할 수 있다. 제안된 셀 재배열 버퍼는 이러한 셀 순서의 무결성 문제를 해결하는 일종의 하드웨어 슬라이딩 윈도우 메커니즘이다. 본 장치 구성의 주요 비용은 슬라이딩 윈도우를 구성하는 하드웨어 비용이다. 따라서 필요한 슬라이딩 윈도우의 크기를 계산하기 위해서, 비균일 주소 분포를 가진 트래픽 부하 하에서 스위치를 시뮬레이션하여, 셀들이 스위치를 통과할 때 발생하는 지연 분포를 분석을 하였다. 이 분석을 통하여, 적은 양의 범용 메모리와 제어 논리를 사용하여, 셀 순서의 무결성 문제를 해결하는 셀 재배열 버퍼를 만들 수 있다는 사실을 밝혔다. 본 논문에서 제시한 셀 재배열 버퍼는 다른 다중 경로 스위칭 망들을 위해서도 사용될 수 있다.