• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
• /
• pp.33-36
• /
• 2016

발사통제시스템의 주요 구성장치인 카운트다운 타임 생성 시스템은 카운트다운 신호를 생성하여 타 시스템에 제공하는 임무를 수행한다. 발사 관련 주요 장비들은 카운트다운 타임 생성 장치로부터 수신한 카운트다운 타임 정보에 따라 기능 수행을 하므로 안정적인 카운트다운 타임의 제공이 필수적이다. 따라서 카운트다운 타임 생성 시스템은 신뢰성과 고장 감내성을 보장하기 위한 설계가 요구된다. 이를 위해서는 시스템의 신뢰성을 보장하기 위한 방안으로 구성 장치들을 이중화하고 고장을 실시간 감시하여 고장 발생시 Active 장치에서 Standby 장치로의 절체 운용에 대한 설계가 필요하다. 본 논문에서는 카운트다운 타임 생성 장치의 이중화 설계에 따른 실시간 고장 감지 및 절체 운용 방법과 기능 시험 결과에 대하여 기술하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권1_2호
• /
• pp.19-26
• /
• 2004

이 논문에서는 정점이나 에지 고장이 있는 이중 루프 네트워크에서 임의의 두 정점을 연결하는 고장 없는 최장 경로를 고찰하여, 고장인 요소의 수가 둘 흑은 그 이하인 경우 이분 그래프인 이중 루프 네트워크 G(mn；1, m)은 강한 해밀톤 laceable 그래프임을 보인다. G(mn；1, m)은 m이 홀수이고 n이 짝수일 경우에만 이분 그래프이다.

• 대한전자공학회논문지TC
• /
• 제44권9호
• /
• pp.46-53
• /
• 2007

일반적인 이더넷 브리지망에서의 링크장애복구는 Spanning Tree Protocol(STP) 또는 Rapid STP에 의존하여 왔다. 그러나, 이러한 STP는 기본적인 복구지연시간 때문에 항공기제어와 같은 실시간 서비스에 필요한 신속한 장애 복구기능을 제공하지 못한다. 본 논문에서는 BcN의 백본 장비간의 내고장성을 제공하는 ITU-T의 Automatic Protection Switching(APS)기술과 최근 A380에 항공기용 데이터버스로 기본 장착되고 있는 ARINC 664의 Avionic Full Duplex Switched Ethernet(AFDX)의 성능을 비교한 후, AFDX기술의 성능 향상을 위하여 기존 AFDX망을 메쉬 형태로 모든 스위치들을 연결하고, 링크 장애 발생 시 장애가 발생한 링크를 우회하여 데이터를 전송하여 고장 감내 기능을 향상시킬 수 있는 링크 우회 기법을 제안하였다. 제안된 방법의 성능을 비교 검증하기 위하여 NS-2를 사용하여 기존의 이더넷과 AFDX, APS 및 제안된 기법을 모의실험하였다. 이러한 AFDX기술은 항공기뿐만 아니라 일반적인 BcN 백본망이나 산업자동화 통신망에서도 적용될 수 있는 특징이 있을 것이다.

• 한국통신학회논문지
• /
• 제35권1B호
• /
• pp.1-7
• /
• 2010

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

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

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

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 추계학술대회
• /
• pp.563-564
• /
• 2017

클라우드 컴퓨팅 기술의 핵심은 데이터 센터이며 데이터 센터 내에서는 네트워킹 기술이 중요하다. 클라우드 데이터 센터에는 수만에서 수십만 개의 물리적 서버로 구성되어 있어서 높은 수준의 데이터 전송이 가능한 네트워킹 기술이 필요하다. 이러한 네트워킹 기술은 또한 확장성과 고장 감내성 등이 필요하며 민첩성이 필요하다. 이를 위해 다양한 다중 경로를 이용하는 기법이 제안되었다. 하지만 주로 부하 균형을 위한 기법이나 임의적으로 경로를 선택하는 데 사용되었다. 본 논문에서는 소프트웨어 정의 네트워킹 기술을 이용하여 다중 경로를 구성하고 다중 경로를 이용하여 트래픽을 병렬 전송함으로써 빠른 전송속도를 가져오며, 확장성 문제를 해결하고 고장 발생 시에 감내할 수 있는 기술을 제안한다.

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

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

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2010년도 하계학술대회
• /
• pp.440-441
• /
• 2010

IT 분야는 최근 고도의 신뢰성을 요구하는 국방, 의료, 건설, 자동차, 선박, 항공의 다양한 분야와 융복합화가 이루어지고 있다. 본 논문은 고장 감내 기법을 적용하여 신뢰성 있는 임베디드 시스템을 구축하기 위한 고장 처리 프로세스의 구현에 대해 기술한다. 임베디드 시스템은 자원의 제약으로 인하여 기존의 자원 중복에 의한 결함 허용 기법을 적용하기 어렵다. 제안하는 고장 처리 프로세스는 하드웨어 또는 소프트웨어 중복 없이 시스템의 최악의 상황에서 동작하며 다양한 결함 허용 기법을 적용할 수 있도록 기본 동작 환경을 제공한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권1_2호
• /
• pp.86-94
• /
• 2004

이 논문에서는 재귀원형군 $ G(2^m, 4), m{\geq}3$은 고장인 요소의 수가 m-2개 이하일 때, 임의의 1, 4 ${\leq}1{\leq}2^m-f_v$에 대하여 길이 1인 고장 없는 사이클을 가짐을 보인다. 여기서, f$_{v}$ 는 고장 정점의 수이다. 이를 위하여, ｜F｜$\leq$k인 임의의 고장 요소 집합 F에 대해서 G-F가 임의의 두 정점을 잇는 길이가 해밀톤 경로보다 하나 작은 경로를 가질 때, G를 k-고장 하이포해밀톤 연결된 그래프라고 정의하고, $ G(2^m, 4), m{\geq}3$은 m-3-고장 하이포해밀톤 연결된 그래프임을 보인다.

• 한국통신학회논문지
• /
• 제34권11B호
• /
• pp.1133-1141
• /
• 2009

본 논문에서는 무선 센서 망으로 k-연결 (k+1)-감지 고장 감내 위상을 구성하는 분산 위상 제어 프로토콜을 제시한다. 센서 망에 있어 최근에 주목받고 있는 근본적인 문제는 최소한의 활동하는 노드들로 위상을 구성하며, 다양한 응용과 환경에 적합한 감지도와 망 연결수를 제공하는 것이다. 망의 수용 능력을 증대시키는 동시에 에너지 효율성을 개선하고 더불어 망의 연결성을 유지하기 위해서, 많은 위상 제어 알고리즘들이 제안되어 왔다. 대부분의 알고리즘들은 연결되는 링크들의 수를 줄임으로써, 노드들의 고장이나 파손시에 여분의 경로배정이 어렵게 되는 문제를 발생시킨다. 특정 감지도를 보장하며 이 문제를 해결하는 프로토콜이 제안되었으나, 감지도 계산을 위해서는 정확한 위치정보가 필요하고, k-감지인 경우에 대부분의 활동 센서들이 2k-연결을 유지한다. 우리는 감지범위의 반지름이 통신 범위의 반지름의 두 배인 조건이 연결이 감지범위를 함의하기 위한 필요충분조건임을 증명하고, 이에 기반하여 무선 센서 망에서 k-연결을 제공하며 (k+1)-감지를 보장하는 고장 감내 위상을 구성하는 프로토콜을 제시한다. 제안한 분산된 알고리즘은 정확한 위치정보 없이 (k+1)-감지를 보장하며, 복잡도는 O(1) 이다. 모의 실험하여 패킷손실율과 전송 지연시간 그리고 에너지 소비율을 분석 하였다.