• 제목/요약/키워드: 내결함성

검색결과 10건 처리시간 0.022초

양자회로 최적화 기법 및 적용 조사 (Research trend on optimization techniques for quantum circuits)

  • 송경주;이민우;서화정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 춘계학술발표대회
    • /
    • pp.29-32
    • /
    • 2023
  • 양자 컴퓨터의 연산 성능이 알려지면서 기존 암호 시스템이 붕괴될 것이라 예상한다. 앞선 많은 연구들은 공격 대상 암호에 대해 양자회로로 구현하고 공격에 필요한 양자자원을 추정하였지만 암호를 공격하기 위해서는 대규모 양자컴퓨터의 동작을 요구한다. 뿐만 아니라 내결함성 양자 컴퓨터에서 유효한 결과를 얻기 위해서는 오류 정정이 필수적이며 오류 정정에도 양자 자원을 소비하며 결과적으로 더 큰 규모의 양자컴퓨터가 필요하고 크기가 커질수록 오류가 증가한다. 이러한 내결함성 대규모 양자회로에서 T 게이트를 구현하는 것이 다른 게이트를 구현하는 것 보다 어렵고 T-depth가 회로의 실행시간에 큰 영향을 미친다. 본 논문에서는 T-depth 최적화 도구 및 T-depth 감소 기법을 적용한 방식을 조사하였다.

비선형 ARX 모델을 이용한 센서 고장에 강인한 추진체 제어기 설계 (Design of the robust propulsion controller using nonlinear ARX model)

  • 김중회;김동춘;이상정
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2011년도 제37회 추계학술대회논문집
    • /
    • pp.599-602
    • /
    • 2011
  • 일회성 비행체의 경우 임무 수행 시작 후에 발생하는 센서 등이 고장 나더라고 이를 극복하고 임무를 완료할 수 있게 강인하게 추진체 제어기를 설계하여야 한다. 이러한 비행체에는 중요 센서의 고장에 대비하여 대체 가능한 센서를 여분으로 장착하여 내결함성을 향상시키고 있다. 이 경우 추가 센서 장착으로 인해 비행체의 가격이 상승하게 된다. 본 논문에서는 NARX 모델을 사용하여 적용대상 추진체의 속도 센서를 대치 가능하게 하였고 각각의 센서 신호는 모델 기반의 고장 진단을 수행하여 고장 식별을 하였다. 설계된 NARX 및 고장 진단 알고리즘은 최적화하여 TI 사의 TMS320F2812 에 탑재되어 실시간으로 HIL 장비와 연동될 수 있도록 하였다. 본 논문에서는 최소한의 센서를 적용하여 일회성 비행체의 내결함성을 향상시키고 복잡한 고장 상황하에서 주어진 임무를 완료할 수 있는 추진체 제어기의 설계하여 HIL 환경에서 시험하여 적용 가능성을 확인하였다.

  • PDF

프랙티컬 비잔틴 장애 허용 기반 블록체인의 확장성과 내결함성 평가 및 비교분석 (Evaluation and Comparative Analysis of Scalability and Fault Tolerance for Practical Byzantine Fault Tolerant based Blockchain)

  • 이은영;김남령;한채림;이일구
    • 한국정보통신학회논문지
    • /
    • 제26권2호
    • /
    • pp.271-277
    • /
    • 2022
  • PBFT(Practical Byzantine Fault Tolerant)는 분산 네트워크 환경에서 비의도적·의도적 결함을 해결하여 합의를 달성할 수 있는 합의 알고리즘으로 높은 성능과 절대적 최종성을 보장할 수 있다. 하지만 합의 과정에서 반복적으로 발생하는 메시지 브로드캐스팅으로 인해 네트워크의 규모가 증가할수록 네트워크 부하도 커진다. PBFT 알고리즘의 특성상 소규모·프라이빗 블록체인에는 적합하지만, 대규모·퍼블릭 블록체인에 적용하기엔 한계가 있다. PBFT는 블록체인 네트워크의 성능에 영향을 끼치기 때문에 산업에서는 PBFT가 제품 및 서비스에 적합한지 테스트할 수 있어야 하며, 학계에서는 PBFT 성능 향상 연구를 위한 통일된 평가지표와 평가 기술이 필요하다. 본 논문에서는 PBFT 계열 합의 알고리즘을 평가할 수 있는 정량적 지표와 평가 프레임워크에 대해 연구한다. 또한 제안한 PBFT 평가 프레임워크를 사용하여 PBFT의 처리량, 지연시간, 내결함성을 평가한다.

허가된 블록체인에서의 공정성을 보장하는 임계값 쿼럼 합의 기반의 데이터 공유 시스템에 관한 연구 (A study on data sharing system based on threshold quorum consensus for fairness in permissioned blockchain)

  • 라경진;이임영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.334-336
    • /
    • 2021
  • 허가형 블록체인 기반 데이터 공유 시스템은 분산 환경에서 신뢰 수준을 구축하고 일관된 메시지를 기록 및 공유함으로써 서비스의 상호 운용성을 가능하게 한다. 그러나 허가형 블록체인은 종종 탈중앙화, 보안 및 상호 운용성과 충돌한다. 이는 중앙 집중식 시스템으로 돌아가거나 데이터의 독점 및 남용 및 오용으로 이어질 수 있다. 따라서 CAP (Consistency, Availability, Partition tolerance)에 이론 검증에 따라 메시지 공유, 비잔틴 내결함성 및 메시지 일관성을 고려하고 적용해야 한다. 기존의 PBFT(Practical Byzantine Fault Tolerance) 합의 알고리즘는 노드의 증가시, 장애내성을 갖기위해 계산되어야 할 합의 처리시간이 증가하며, DPOS(Delegated Proof of Stake) 알고리즘은 보상, 리더 선출의 공정성 문제 등에 따라 허가형 블록체인에서의 적합한 방식이 연구되고 있다. 본 논문에서는 서비스의 상호 운용성과 과제에 대해 논의하고 허가된 블록체인의 합의 개선을 통한 데이터 공유 시스템을 제안한다.

무인기를 위한 이중화 비행제어컴퓨터의 동기화 설계 (Synchronization Method Design of Redundant Flight Control Computer for UAV)

  • 이영서;강신우;이희곤;안태식
    • 한국항행학회논문지
    • /
    • 제25권4호
    • /
    • pp.273-279
    • /
    • 2021
  • 무인항공기에 적용되는 비행제어컴퓨터는 safety-critical 구성품으로, 내결함성을 확보함으로써 운용의 신뢰성을 높이기 위해 다중화 구조로 설계되고 있다. 이러한 다중화 구조가 적용된 비행제어컴퓨터는 각각의 독립적인 연산/제어 장치가 동일한 시점에 동일한 작업을 수행할 수 있도록 설계되어야 하며, 이를 위해 각 연산/제어 장치 간의 작업 동기화를 위한 동기화 알고리즘이 포함되어야 한다. 본 논문에서는 무인기에 적용되는 이중화 비행제어컴퓨터간의 동기화를 위한 소프트웨어 설계 방법을 제안한다. 제안하는 동기화 방법은 고장률 감소를 위해 최소의 하드웨어 리소스만을 사용하여 동기화할 수 있도록 설계하였고, 동기화에 사용되는 하드웨어 타이머의 동작 방식을 고려하여 설계함으로써 타이머 동작에 따른 동기화 오차를 최소화 할 수 있도록 설계하였다.

FIR 필터 기반 다중 자율주행 인지 센서 결함 감지 알고리즘 개발 (Development of a Fault Detection Algorithm for Multi-Autonomous Driving Perception Sensors Based on FIR Filters)

  • 김재이;박만복
    • 한국ITS학회 논문지
    • /
    • 제22권3호
    • /
    • pp.175-189
    • /
    • 2023
  • 자율주행 차량의 무결성과 내결함성을 보장하기 위한 환경 인식 센서의 결함 감지 및 격리(FDI) 알고리즘이 중요한 연구 주제로 다루어지고 있다. 본 논문에서는 자율주행 차량의 안전성 보장을 위한 레이다, 카메라, 라이다로 구성된 다중 인지 시스템 결함 검출 알고리즘을 제시하였다. 제안된 결함 감지 알고리즘은 FIR(Finite Impulse Response) 필터 추정치에 기반한 레지듀얼의 생성 및 분석으로 고장의 감지 및 격리를 수행한다. 알고리즘의 성능 검증을 위해 가상환경에서의 수치 시뮬레이션을 수행하여 알고리즘을 기존의 칼만 필터 기반 알고리즘과 비교 및 고찰하였다. 결과적으로 제안된 알고리즘은 인지 시스템의 강건성을 확보할 수 있음을 검증하였다. 본 연구는 자율주행 차량의 안전성과 신뢰성을 확보하기 위한 필수적인 연구로, 자율주행 차량의 환경 인지 센서의 무결성을 향상 시킬 것으로 판단된다.

분산 파일시스템의 소거 코딩 구현 및 성능 비교 (Implementation and Performance Measuring of Erasure Coding of Distributed File System)

  • 김재열;김영철;김동오;김홍연;김영균;서대화
    • 한국통신학회논문지
    • /
    • 제41권11호
    • /
    • pp.1515-1527
    • /
    • 2016
  • 최근의 빅데이터, 머신러닝, 클라우드 컴퓨팅 분야의 성장에 따라 대용량의 비정형 데이터를 저장할 수 있는 스토리지의 중요성은 날로 커지고 있다. 이에 따라 MAHA-FS, GlusterFS, Ceph 등의 개방형 하드웨어 기반의 분산 파일시스템 기술이 많은 주목을 받고 있다. 이러한 저비용 분산 파일시스템들은 데이터의 내결함성을 보장하기 위하여 초기에 복제 방식을 사용하였으나, 스토리지의 용량이 커질수록 복제 방식이 가지는 스토리지 공간의 저효율성이 점차 부각되면서 이를 보완하려는 방향으로 연구가 진행되고 있다. 본 논문은 복제방식을 대체하여 스토리지 공간 효율성을 향상시킬 수 있는 소거코딩 기법을 MAHA-FS 분산 파일시스템에 적용하여 스토리지의 효율성을 높이고, 소거코딩 지원에 따라 발생하는 데이터 일관성 문제를 해결하는 효율적인 방식으로 VDelta 기법을 제안하고 적용하였다. 본 논문은 MAHA-FS와 GlusterFS의 소거코딩의 구조적 차이점을 기술하고 두 파일시스템의 성능을 비교하여 MAHA-FS의 소거코딩 성능이 GlusterFS에 비해 우수함을 확인하였다.

멀티 레벨 셀 플래시 메모리 신뢰성 분석을 통한 항공 전자장비용 내결함성 메모리 설계 연구 (Research on Fault Tolerant Avionics Memory Design through Multi Level Cell Flash Memory Reliability Analysis)

  • 정상규;전병규;김영목;장인기
    • 한국항행학회논문지
    • /
    • 제20권4호
    • /
    • pp.321-328
    • /
    • 2016
  • 일반적으로 MLC NAND 플래시 저장장치는 SLC NAND 플래시 기반의 장치에 비해 정보 신뢰성이 낮은 것으로 평가된다. MLC 플래시는 SLC 플래시 보다 약 1000배 이상의 RBER (raw bit error rate)을 갖는다고 평가되나 최근 Google 데이터 센터에서 수집된 결과로부터 수행된 연구를 통해 실제 RBER은 이보다 훨씬 낮은 것으로 확인되었다. 이런 연구 결과를 바탕으로 우리는 MLC 플래시의 여유 저장 공간과 SSD 내부에 존재하는 Firmware 층을 활용하여 하드웨어적 구조 복잡성의 증가 없이 정보 신뢰성을 향상시키는 방법인 IDDD (in drive data duplication) 방식을 고안하였고 실 측정결과와 계산을 통해 MLC 플래시의 정보 신뢰성이 SLC 플래시 대비 상당히 높아질 수 있음을 보였다. 우리가 연구한 총 48개 상황 중 44개의 상황에서 SLC 플래시의 RBER이 MLC 플래시보다 낮았음에도 불구하고 IDDD방식을 적용함으로써 48개의 모든 상황에서 MLC 플래시의 RBER이 SLC 플래시보다 낮으며, 43개의 상황에서 UBER (uncorrectable bit error rate) 또한 SLC 플래시 대비 낮음을 보였다.

최대 수명을 갖는 AODV 라우팅 프로토콜 실험 설계 (Experimental Design of AODV Routing Protocol with Maximum Life Time)

  • 김용길;문경일
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.29-45
    • /
    • 2017
  • 애드 혹 센서 네트워크는 분산형 구조와 구축으로 특징지어지며 센서 네트워크는 낮은 이동성과 엄격한 에너지 요구 조건 등을 제외하고는 애드 혹 네트워크의 기본적인 특징을 모두 갖추고 있다. 기존 프로토콜은 내결함성, 분산 컴퓨팅, 견고성, 확장성 및 신뢰성과 같은 특성 간에 서로 다른 보완성을 제공한다. 지금까지 제안된 무선 프로토콜은 매우 제한되어있어 일반적으로 단일 기지국 또는 센서 데이터 수집에 중점을 두었다. 그러한 제약을 가지는 주된 이유는 네트워크 활동을 유지하기 위해 최대 수명을 유지하기 때문에 네트워크 수명은 애드 혹 네트워크에서 중요한 설계 기준이며 모든 노드가 라우터 역할을 수행하여 에너지 부족인한 일부 노드가 동작하지 않으면 다른 노드로 통신할 수 없다. 본 논문에서는 네트워크 노드의 에너지 통신을 최적화하기 위한 실험적인 애드 혹 주문형 거리 벡터 라우팅 프로토콜을 제안 한다 부하 분산은 경로 선택 단계에서 소진된 노드의 선택을 피하고 노드 간 에너지 사용의 균형을 유지하고 네트워크 수명을 극대화한다. 전송 제어 단계에서는 신호 전송 범위를 증가시키는 높은 전송 전력의 선택과 홉 수를 줄이고 네트워크 연결 비용의 부담을 줄이는 낮은 전력 수준 사이의 균형이 필요하다.

제트 전투기의 항공전자 시스템 아키텍처에 관한 연구 (A Study on the Architecture for Avionics System of Jet Fighters)

  • 권병국;손일원
    • 항공우주시스템공학회지
    • /
    • 제16권1호
    • /
    • pp.86-96
    • /
    • 2022
  • 제트 전투기의 항공전자 시스템 아키텍처 개발 경향은 서브 시스템 구성요소 기능의 디지털화, RF 센서 공유의 증가, 광섬유 채널 네트워크, 그리고 모듈화된 통합 구조이다. 5세대 제트 전투기(F-22, F-35)의 항공전자 시스템 아키텍처는 컴퓨팅 기능 통합과 RF 통합 센서 시스템 기반인 통합 모듈형 항공전자 시스템으로 발전했다. 제트 전투기의 통합 항공전자 시스템은 전투기의 전투력 향상, 내결함성 및 제어 용이성을 제공해야한다. 이를 위해 본 논문에서는 5세대 제트 전투기의 항공전자 시스템 아키텍처 분석을 통해 차세대 제트 전투기의 항공전자 시스템 아키텍처의 방향과 요구사항을 제시한다. 차세대 통합 모듈화 항공전자 시스템 아키텍처 요구사항들의 핵심 과제는 주요 구성 장치와 센서들을 항공기에 통합하는 플랫폼을 구축하는 것이라 할 수 있다. 즉, 차세대 전투기의 아키텍처는 시스템의 표준화와 개방형 인터페이스를 통한 각 서브 시스템의 센서통합, 기능요소 통합, 네트워크 통합이며 조종사와 전투기의 일체화로 고자율적 대응 및 제어능력 향상에 있다.