• 제목/요약/키워드: 복구블록

검색결과 132건 처리시간 0.026초

소프트웨어 결함허용 기법들의 의존도 모델링 (Dependability Modeling of Software Fault Tolerance Techniques)

  • 김용규;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.614-616
    • /
    • 1999
  • 신뢰도 높은 소프트웨어 개발의 필요성은 전혀 새로운 것이 아니다. 요즘 들어, 소프트웨어의 크기와 복잡도가 증가함으로 인해 소프트웨어의 결함 때문에 발생하는 시스템 고장이 전체 시스템 고장에서 많은 비중을 차지하고 있다. 고 신뢰도를 요구하는 시스템의 소프트웨어는 복구블록, 분산 복구블록, N-버전 프로그래밍, N 자기검사 프로그래밍과 같은 소프트웨어 결함허용 기법들을 사용하고 있다. 이러한 소프트웨어 결함허용 기법들에 대한 연구와 함께 소프트웨어 결함허용 기법들의 의존도 측정에 관한 연구 또한 매우 중요하다. 이에 본 논문에서는 마르코프 모델을 사용해서 소프트웨어 결함허용 기법들의 보다 자세한 신뢰도 모델링과 가용도, 안전도 등에 관한 모델링을 제시한다. 제안된 모델 분석 결과 같은 수의 대체블록이 있을 때는 분산 복구블록, 복구 블록, N 자기검사 프로그래밍, N-버전 프로그래밍 순으로 의존도가 높음을 알 수 있다. 또한 소프트웨어 결함허용 기법들의 신뢰도민감성 분석에서는 복구블록과 분산 복구블록인 경우는 적응검사의 결함발생율에, N-버전 프로그래밍인 경우는 프로그램 버전의 결함발생율에 더 민감한 영향을 받는 것을 알 수 있다.

  • PDF

웨이블릿 부대역의 에너지와 DC 값에 근거한 적응적 블록 복구 (Adaptive Block Recovery Based on Subband Energy and DC Value in Wavelet Domain)

  • 현승화;엄일규;김유신
    • 대한전자공학회논문지SP
    • /
    • 제42권5호
    • /
    • pp.95-102
    • /
    • 2005
  • 본 논문은 잡음이 존재하는 전송 선로를 통한 영상 전송 시 발생하는 손실 블록에 대한 방향성 복구 방법을 제안한다. 손실된 블록은 웨이블릿 부대역의 에너지(EWS)와 DC값의 차이(DDC)에 의해 적응적으로 선택되어진 이웃 블록들을 이용한 선형 보간법에 의해 복구된다. 고정된 4-이웃 블록을 사용하여 복구하는 방법은 강한 에지영역에서 블록화된 블러링 효과를 발생시킨다. 본 논문의 방향성 복구 방법은 에지나 영상 내의 방향성 정보에 따라 적응적으로 변하는 이웃 블록을 사용하기 때문에 강한 에지영역에서 효과적이다. EWS만 이용하여 이웃블록을 선택하는 경우는 수직, 수평 에지에서는 좋은 성능을 보이지만 대각 에지에 대해서는 약점을 가지고 있다. DDC만을 이용하여 이웃블록을 선택하는 경우는 대각 에지에서는 좋은 성능을 보이지만 에지 프로파일에 따라 약점을 보인다. 따라서 EWS와 DDC 정보를 함께 이용하여 적응적으로 손실 블록을 복구할 이웃블록을 선택함으로써 두 가지방법의 약점을 서로 보완하여 더 좋은 성능을 보일 수 있다. 모의실험 결과 본 논문의 블록 복구 방법은 객관적 평가와 주관적 평가에서 모두 좋은 성능을 보였다.

디지털 포렌식을 위한 데이터베이스 블록 크기의 탐지 기법 (Detecting Methods of the Database Block Size for Digital Forensics)

  • 김선경;박지수;손진곤
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제9권4호
    • /
    • pp.123-128
    • /
    • 2020
  • 디지털 기기 사용이 일반화되면서 수사 과정에서 물적 증거 수집을 위해 디지털 포렌식 기법을 사용한다. 이 중 파일 포렌식 기법은 삭제된 파일을 복구하는 것으로, 여러 개의 파일로 구성된 데이터베이스가 삭제되어도 복구할 수 있다. 그러나 데이터베이스에서 레코드가 삭제된 경우는 파일 복구를 하여도 수정된 레코드 내용이 복원되지 않는다. 이에 삭제된 레코드를 복구하는 기법인 데이터베이스 포렌식이 필요하다. 데이터베이스 포렌식은 데이터베이스 설정 파일로부터 메타데이터를 획득하고, 데이터 파일에서 삭제된 레코드를 복구한다. 그러나 데이터베이스에서 블록 크기와 같은 데이터베이스 메타데이터를 획득하지 못하면 레코드 복구가 어렵다. 본 논문에서는 데이터베이스 메타데이터인 블록 크기를 탐지하기 위한 세 가지 방법을 제안한다. 첫 번째 기법은 블록에 존재하는 빈공간의 최대 크기를 이용하며, 두 번째 기법은 블록이 나타나는 위치를 이용한다. 세 번째 기법은 두 번째 기법보다 더 빠르게 블록 크기를 찾을 수 있도록 개선한다. 실험 결과는 세 가지 탐지 기법 모두 세 종류의 DBMS의 블록 크기를 정확하게 찾을 수 있음을 보인다.

소프트웨어 결함허용 기법에 의한 열차제어시스템 신뢰도 분석 (Reliability Analysis for Train Control System by Software Fault Tolerance Techniques)

  • 서석철;이종우
    • 한국철도학회논문집
    • /
    • 제12권6호
    • /
    • pp.1043-1048
    • /
    • 2009
  • 열차제어시스템의 소프트웨어 발전에 의해 PES가 사용되고 있다. PES는 현재 세계적으로 널리 사용하고 있고, 하드웨어, 펌웨어, 응용 소프트웨어로 구성되어 있다. PES의 실행이 높은 유연성을 가지고 있기 때문에 PES는 많은 응용분야에 쉽게 적용할 수 있다. 많은 안전 필수 기능들은 소프트웨어를 통해 수행되고 있다. 보통 PES는 매우 복잡하여 결함의 근원을 발견하기 쉽지 않다. 그래서 소프트웨어 결함허용 기법을 이용한 신뢰도 해석이 필요하다. 현재 소프트웨어 결함허용 기법에는 복구블록, 분산 복구 블록, N-버전 프로그래밍, N 자기검사 프로그램이 있다. 본 논문에서는 마르코프 모델을 이용하여 소프트웨어 결함허용 기법 중에 복구 블록과 N-버전 프로그래밍의 모델을 제시하였다. 또한 열차제어시스템의 신뢰도를 시간 변화에 따라 분석하였다. 프로그램의 결함 발생률, 수용테스트 결함발생률, 보터의 결함발생률은 고정시켰다. 그래서 시간과 신뢰도 사이의 관계를 Matlab 프로그램을 이용하여서 제시하였다. 같은 수의 대체블록이 있는 경우에 신뢰도 분석결과 복구 블록의 신뢰도는 N-버전 프로그래밍의 신뢰도보다 높게 해석되었다.

오픈소스 블록체인 환경에서 리드 솔로몬 부호화 된 블록의 복구 성능 평가 (Performance Evaluation of Reed-Solomon Encoded Block Recovery in Open Source Blockchain Environments)

  • 이성현;이명철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.250-251
    • /
    • 2023
  • 블록체인 원장의 용량이 폭증하면서 여러 확장성 문제들이 나타나고 있다. 이에 대한 해결 방법으로 원장에 Reed-Solomon 부호화를 적용하여 용량을 줄이려는 연구가 일부 진행 중이나, 피어에 장애가 발생하거나 악의적 행동이 있다면, 데이터 손실을 막기 위한 복구 과정이 필수적이다. 본 논문에서는 원장에 Reed-Solomon 부호화를 적용해 얻는 저장 공간의 감소 효과에 비해서 데이터를 복구할 시 어느 정도의 오버헤드가 발생하는지 성능 평가를 수행했다. 결과적으로, 많은 블록 복구가 필요한 상황에서 인코딩/디코딩 시간은 미미하였고, 대부분의 오버헤드는 청크 재전송 시간이었다.

하이퍼레저 패브릭 블록체인을 활용한 시스템 복구 기법 (A System Recovery using Hyper-Ledger Fabric BlockChain)

  • 배수환;조선옥;신용태
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권2호
    • /
    • pp.155-161
    • /
    • 2019
  • 오늘날 수많은 기업과 기관들은 인터넷을 사용한 서비스를 제공하고 있으며, 이를 효율적이고 안정적으로 관리할 수 있도록 정보시스템을 구축하고 운영한다. 정보시스템은 재해 또는 장애로 인해 정상적인 서비스를 제공 할 수 있는 기능을 손실할 가능성을 내포하고 있다. 이에 재해복구시스템을 활용하여 이를 대비하고 있다. 그러나 기존의 재해 복구시스템은 시스템 복구를 위한 파일이 손상되는 경우 정상적으로 복구를 수행할 수 없다. 이에 본 논문에서는 하이퍼레저 패브릭 블록체인을 활용하여 시스템 복구 파일의 무결성을 검증하고 복구를 진행할 수 있는 시스템을 제안한다. 블록생성을 위하여 PBFT 합의 알고리즘을 사용하며, 블록체인 네트워크의 리더 노드에 의해 수행된다. 장애 상황 발생 시 복구 대상의 복구 파일의 해시 값을 블록체인 내의 해시 값과 비교하는 검증 작업을 거쳐 복구 파일의 무결성을 확인하고 복구를 진행한다. 제안 기법의 평가를 위하여 기존의 시스템 복구기법과 데이터 정합성, 데이터 보존 여부, 복구 파일 무결성 검증, 제안 기법 사용 시 트래픽 발생량을 분석하여 실제 적용 가능 여부를 확인하였다.

프랙탈 외삽을 이용한 프랙탈 부호화 영상에서의 블록 손실 복구 (Block Loss Recovery Using Fractal Extrapolation for Fractal Coded Images)

  • 노윤호;소현주;김상현;김남철
    • 방송공학회논문지
    • /
    • 제4권1호
    • /
    • pp.76-85
    • /
    • 1999
  • 프랙탈 부호화 방식에서의 블록 손실 효과는 DCT 기반 블록 부호화 방식에서와는 달리 손실 블록의 참조에 의한 에러 전파 효과 때문에 보다 심각한 화질 저하를 초래한다. 따라서 본 논문에서는 Jacquin 방법에 의해 프랙탈 부호화된 영상을 ATM 망과 같은 손실망을 통해 전송할 경우 발생할 수 있는 블록 손실을 복구하는 방법을 제안한다. Jacquin 의 프랙탈 부호화 체계는 중요도에 따라 머리부호와 본체 부호의 2계층 부호화 체계로 구성된다. 제안된 블록 손실 복구 알고리듬의 핵심 기법은 블록 특성이 손실 블록과 유사한 인접 치역 블록들의 축소 사상 파라미터들을 사용하여 손실 화소들을 추정하는 츠랙탈 외삽이며, 이는 복호화 과정에서 반복적으로 손실 블록들에 적용된다. 실험을 통하여, 제안된 복구 알고리듬이 주관적 화질 뿐만 아니라 PSNR 에서도 우수한 성능을 갖고 있음을 보인다.

  • PDF

DC값 차이와 AC계수 유사성을 이용한 방향성 블록 보간 (Directional Interpolation of Lost Block Using Difference of DC values and Similarity of AC Coefficients)

  • 이홍엽;엄일규;김유신
    • 한국통신학회논문지
    • /
    • 제30권6C호
    • /
    • pp.465-474
    • /
    • 2005
  • 본 논문은 잡음이 존재하는 전송 선로를 통해 전송된 영상의 손실 블록에 대해 방향성 복구 방법을 제안한다. 손실된 DCT 계수나 화소값들은 손실된 블록 주위의 마주보는 블록 간 DC값 차이(DDC:Difference of DC)와 AC계수의 유사성(SAC: Similarity of AC)으로 구성된 방향성 척도에 의해 적응적으로 선택되어진 이웃 블록들을 이용해서 선형 보간법으로 복구된다. 본 논문에서 제안하는 방향성 복구 방법은 고정된 이웃 블록을 이용하지 않고 국부 영상 내의 방향성 정보에 따라 적응적으로 변하는 이웃 블록들이 사용하기 때문에 강한 에지 성분이나 텍스쳐 영역에 대해서 효과적이다. 본 논문에서는 DDC와 SAC로 구성된 새로운 방향성 척도(CDS: Combination of DDC and SAC)를 구하고 그 방향성 척도를 통해 국부 영역의 특성에 따라 손실된 블록을 복구하기 위한 블록들을 선택한다. 모의실험에서 제안 방법은 기존의 방법보다 평균적으로 약 0.6dB의 PSNR 개선을 보였다.

공용 블록체인 지갑을 위한 OTP 기반 계정 복구 문자열 관리 체계 (Recovery Phrase Management Scheme for Public Blockchain Wallets based on OTP)

  • 송성한;김순태;신정훈;이정휴
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권1호
    • /
    • pp.35-44
    • /
    • 2020
  • 공용 블록체인 기반 가상 암호화폐의 이용이 증가함에 따라 암호화폐 지갑 프로그램을 통해 관리되는 블록체인 계정 정보의 안전한 관리가 요구되고 있다. 기존에 제안된 블록체인의 계정 관리를 위한 지갑 프로그램은 계정의 개인 키 관리 측면에서 높은 보안성을 가지지만 계정 복구 문자열 관리에 대해서는 낮은 보안성을 가지고 있다. 따라서, 본 논문에서는 사용자의 모바일 기기 정보와 OTP 기법을 이용한 새로운 사용자 인증법 기반의 블록체인 계정 복구 문자열의 안전한 관리 체계를 제안하여 기존 계정 복구 문자열 관리 방식의 문제점을 극복하고자 한다. 또한, 예상 행동 시나리오를 기반으로 제안된 블록체인 계정 복구 문자열 관리 체계에 대한 분석을 진행한다.

도로복구를 위한 레고식 차도블록 시스템의 기초성능에 관한 연구 (A Study on the Fundamental Performance of a Lego Block System for Road Recovery)

  • Lim, Sunwoo
    • 한국재난정보학회 논문집
    • /
    • 제13권2호
    • /
    • pp.191-198
    • /
    • 2017
  • 레고식 차도블록 시스템은 시설물의 설치 및 유지보수를 위한 도로굴착공사지에서 조립된 구조블록을 사용한 임시포장면을 형성하여 차량 및 보행자의 안전한 통행이 가능하도록 개발된 시스템이다. 레고식 차도블록 시스템의 재료적 품질시험, 미끄럼저항시험 및 압축시험을 통해 기초성능에 대한 연구를 수행하였으며, 현장시험을 통해 레고식 차도블록 시스템의 도로지반 다짐성능을 검토하고 평가하였다. 그 결과, 도로복구를 위한 레고식 차도블록 시스템의 성능 및 다짐 효과는 우수한 것으로 나타났다.