고성능 결함감내 스위칭 망과 결함 진단법

A High-Performance Fault-Tolerant Switching Network and Its Fault Diagnosis

초록

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

키워드

Topological Properties; Augmented Banyan Network; Fault-Tolerant Cell Switching Network; Fully-adaptive Self-routing; Fault Diagnosis; 확장 벤얀 망 위상 특성들; 대수적 해석; 결함 감내 셀 스위칭 망; 완전 적응 자기 경로제어; 결함 진단법
제목
고성능 결함감내 스위칭 망과 결함 진단법
제목 (타언어)
A High-Performance Fault-Tolerant Switching Network and Its Fault Diagnosis
저자
박재현
발행일
2004-06
저널명
정보과학회논문지 : 정보통신
권
31
호
3
페이지
335 ~ 346