• 제목/요약/키워드: 오류복구

검색결과 232건 처리시간 0.041초

HLRP:고 신뢰도를 갖는 경량 실시간 프로토콜 (HLRP: A High-reliable Light-weight Real-time Protocol)

  • 김형환;문성;은성배;임동선
    • 한국정보처리학회논문지
    • /
    • 제7권8S호
    • /
    • pp.2766-2773
    • /
    • 2000
  • 본 논문에서는 HLRP(High-reliable Light-weight Real-time Protocol)라는 실시간 통신 프로토콜에 대하여 기술한다. HLRP는 SSCS(Service Specific Convergence Sublayer)계층의 프로토콜로서 ATM 교환 시스템 내에서 동등계층간(peer-to-peer)의흐름제어, 전송 오류 복구 및 IPC를 위한 통신 링크 관리 등의 기능을 수행한다. 일반적으로 SSCS 프로토콜은 통신 링크를 설정하고 해제하는 과정을 필요로 하나 HLRP에서는 그 과정을 필요로 하지 않는 다. HLRP는 ATM 교환 시스템과 같은 전용시스템에서 처리기나 제어기와 같은 통신 객체들에 관한 정보를 시스템 구성 시에 알 수 있다는 점을 이용하여 항구가상연결 개념을 적용한 경량의 실시간 프로토콜이다. 또한 오류 복구 절차를 간소화하고 프로토콜의 상태 수를 줄임으로써 성능을 높였다. 실험을 통하여 HLRP가 경량임에도 불구하고 ATM 교환 시스템에서 요구하는 고 신뢰도를 만족함을 보였다.

  • PDF

SRM에서 NACK 폭주 억제를 위한 타이머 설정 (Timer Establishment to Suppress NACK Implosion in SRM)

  • 이연수;김태환;김태훈;박혜련;이기현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1659-1662
    • /
    • 2002
  • SRM[1][2]은 ALF(application level framing)과 LWS(light-weight session)을 위한 신뢰성 있는 멀티캐스트 구조로써 송신자가 아닌 수신자들이 오류가 발생하였는지를 검사하고, 오류가 발생했을 때, NACK 메시지를 전송하여 패킷 손실 복구를 요청한다. 그러나 다수의 수신자들이 송신자에게 패킷의 손실 복구를 요청하게 되면 NACK 폭주(NACK implosion)가 발생한다. 이 논문에서는 NACK 과부하 문제는 해결하기 위해서 수신자가 송신자에서 자신까지의 거리와 request 타이머 인자 값에 의해서 정해지는 구간에서 선택된 임의의 시간동안 기다리는 request 타이머를 개선하여 노드마다 카운터를 주어 안정적인 네트워크에서의 흐름일 경우는 그 구간을 짧게 하고, 반대로 불안정적인 네트워크 일 경우에는 구간을 길게 하여 가변적인 네트워크에 효율적으로 NACK를 억제하는 방법을 제시한다.

  • PDF

NAND 플래시 파일 시스템의 빠른 복구를 위한 로그 구조 설계 (Design of a Log Structure for Fast Recovery of a File System on NAND Flash Memory)

  • 김태훈;이주경;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.784-786
    • /
    • 2005
  • 본 논문에서는 기존의 플래시 파일 시스템과 차별되는 빠른 복구를 위한 로그 구조를 제안한다. 로그와 메타데이터를 플래시 메모리의 특정 영역에 기록하고, 오류가 발생하게 되면 복구단계에서 이 영역만을 스캔하기 때문에 파일 시스템의 오버헤드를 줄인다. 그리고 로깅연산은 트랜잭션으로 관리되어 다른 연산에 간섭받지 않고 독립적으로 수행이 되므로 동시성을 높이고 로깅에 따른 오버헤드가 크지 않다. 따라서 로깅과 복구에 필요한 시간을 최소화하여 신뢰성 있는 파일 시스템 구성이 가능하다.

  • PDF

파일 바이러스 복제 특성을 이용한 바이러스 탐지 및 복구1) (Virus Detection and Recovery Using File Virus Self-Reproduction Characteristic)

  • 서용석;이성욱;홍만표;조시행
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.724-726
    • /
    • 2001
  • 본 논문에서는 컴퓨터 바이러스의 자기 복제 특성을 용한 바이러스 탐지 및 복구 방안을 제안한다. 바이러스의 행동 패턴은 바이러스의 종류 만큼 다양하지만 파일 바이러스의 경우, 자기 복제 행동 패턴은 대부분의 바이러스가 유사하다. 파일 바이러스가 시스템 감염시키기 위해서는 기생할 실행파일을 열고, 자기 자신을 그 실행 파일에 복사해야 한다. 이와 같은 자기 복제 행위를 통해 바이러스가 광범위하게 선과될 때 피 피해도 커지게 된다. 바이러스치 자기 복제 특성을 감안하여 본 연구에서 제안하는 바이러스 탐지 알고리즘은 다음과 같은 득징을 가진다. 첫째, 바이러스의 자기복세 행동 패턴은 파일 입출력 이벤트로 표현하여 바이러스의 행동 패턴으로 일반화시켰다. 둘째, 바이러스의 1차 감염행위는 허용하고 2차 이후 감염 행위부터 탐지하고, 탐지되기 이전에 감염되었던, 파일들을 복구한다. 이는 일반적인 바이러스들이 자기 복제를 지속적으로 수행한다는 점에 착안하여 false-positive 오류를 줄이기 위한 것이다. 본 고에서 제안하는 방법을 사용함으로써 특정 문자열에 의한 바이러스 탐지 및 복구 방법의 단점을 보안할 수 있을 것으로 기대된다.

  • PDF

뉴런의 기능을 모사한 3×3배열구조의 디지털 회로에서의 오류위치 확인 및 복구 알고리즘 (An Error position detection and recovery algorithm at 3×3 matrix digital circuit by mimicking a Neuron)

  • 김석환;허창우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.101-104
    • /
    • 2016
  • 본 연구에서는 뉴런이 지니는 기능 및 결합구조를 모사하여 3x3 배열의 기능별로 분리시킨 후 디지털회로에서 동작 중 발생할 수 있는 일시적 또는 영구적인 오류 위치를 정확히 찾아내어 복구 시키는 알고리즘을 제안한다. 결합된 세포에서 어느 특정 일부분이 문제가 발생할 경우 그 기능을 다른 세포로 분화되어 동일 기능을 수행하며 오류가 발생한 세포는 주변 세포에 의해 사멸시키는 단계를 거친다. 이런 세포가 지니는 기능 및 구조를 디지털 회로내부에 기능 블록구조로 설계하여 알고리즘을 제안한다.

  • PDF

값 예측 오류를 위한 순차적이고 선택적인 복구 방식 (Sequential and Selective Recovery Mechanism for Value Misprediction)

  • 이상정;전병찬
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권1_2호
    • /
    • pp.67-77
    • /
    • 2004
  • 고성능 슈퍼스칼라 프로세서에서 값 예측(value prediction) 방식은 명령의 결과 값을 미리 예측하고, 이 후 데이타 종속 관계가 있는 명령들에게 값을 조기에 공급함으로써 이들 명령들을 모험적으로 실행하여 성능을 향상시키는 방식이다. 값 예측으로 성능을 향상시키기 위해서는 예측 실패 시에 효율적으로 복구하는 과정이 필수적이다. 본 논문에서는 값 예측 실패 시에 잘못 예측된 값을 사용하여 모험적으로 수행된 명령들만을 순차적으로 취소하고 복구한 후에 재이슈하는 값 예측 실패 복구 메커니즘(value misprediction recovery mechanism)을 제안한다. 제안된 복구 방식은 한번에 모든 종속명령들을 검색하지 않음으로써 파이프라인을 정지시키지 않는다. 즉, 파이프라인이 진행되는 순서에 따라 순차적으로 값 예측이 틀린 종속명령만을 선택적으로 취소하고 재이슈하여 불필요한 취소와 재이슈를 줄임으로써 값 예측 실패 시에 손실을 줄인다.

상호 연관성을 갖는 연속적인 패킷 손실에 대한 TCP 손실 복구 성능 분석 (Performance Analysis of TCP Loss Recovery for Correlated Packet Losses over Wireless Networks)

  • 김범준;김석규;이재용
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.660-666
    • /
    • 2004
  • 처리율로 대표되는 전반적인 TCP의 성능은 패킷 손실이 발생했을 때 이를 복구하는 과정의 효율성에 의해 크게 좌우된다. 특히, 무선 링크를 통한 전송 과정에서의 비트 오류로 인해 발생하는 비 혼잡 패킷 손실은 TCP의 손실 복구 성능을 크게 저하시키는 문제점이 있다. 본 논문에서는 무선 채널에 존재하는 다중 경로 페이딩(multipath fading)에 의해서 상호 연관성을 가지고 연속적으로 발생하는 패킷 손실(correlated packet Losses)에 대해 TCP 손실 복구 과정의 성능을 모델링을 통해서 분석한다. Markov 프로세스를 이용한 분석 결과를 바탕으로 전체적인 패킷 손실 확률이 매우 낮더라도 패킷 손실의 연속성이 손실 복구 차원에서의 TCP의 성능을 크게 저하시킬 수 있음을 보인다.

영역 구분을 통한 다시점 영상의 깊이맵 손상 복구 기법 (Region-Based Error Concealment of Depth Map in Multiview Video)

  • 김우연;신지태;오병태
    • 한국통신학회논문지
    • /
    • 제40권12호
    • /
    • pp.2530-2538
    • /
    • 2015
  • 깊이맵은 색채 영상과 달리 색상 정보가 아닌 깊이 정보가 픽셀 값을 이루고 있어서 색차가 크더라도 비슷한 거리에 있으면 유사한 픽셀 값으로 나타난다. 또한 색채 영상은 미세한 영역에서 단계적으로 값이 변하면서 대상의 윤곽을 나타내지만 깊이맵은 픽셀 값이 계단식으로 변하여 픽셀 값이 변하는 지점에서 급변하는 경향이 있다. 이러한 깊이맵의 특성상 경계 영역과 그 외의 영역으로 크게 영상의 영역을 구분 할 수 있고, 전송 시 나타나는 오류에 대해 각 영역에 효과적으로 적용 될 수 있는 오류 은닉 방법이 필요하다. 본 연구에서는 깊이맵의 경계 방향에 따라 영역을 구분하고 각 영역의 값이 변화하는 방향성에 맞추어 적응적으로 오류가 은닉 될 수 있는 방법을 적용하여 깊이맵을 복구한다. 복구된 깊이맵은 다시점 영상과 함께 합성하여 새로운 중간 시점 영상을 만들고 이를 객관적 화질평가 방법을 통해 평가한다.

DTD 자동 생성 기법을 이용한 USN 미들웨어 설계 및 구현 (Design and Implementation of USN Middleware using DTD GenerationTechnique)

  • 남시병;권기현;유명한
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권3호
    • /
    • pp.41-50
    • /
    • 2012
  • 웹 서비스 어플리케이션 기반 모니터링 시스템에서 빈번히 발생되는 데이터 구조 변경에 따른 코드 재생산에 확장성 및 오류 복구능력 향상을 위하여 DTD(Document Type Definition)자동 생성 기법을 이용한 모니터링 시스템 설계방법을 제안하였다. 제안한 DTD자동 생성 기법은 센서 데이터 구조가 수정되어도 서버 측에서 동적 서버사이드 스크립트(Dynamic Server-side Script)로 DTD정보를 자동으로 생성해 주기 때문에 데이터 손실과 오류에 대한 능동적인 대처가 가능하며, AJAX(Asynchronous JavaScript and XML)를 이용한 XML데이터 파싱(Parsing)을 구성하여 대단위 데이터 전송이나 다양한 모니터링 시스템 분야에 데이터 손실이나 손상 확인 등의 예외처리 및 데이터 구조의 확장과 축소가 용이하였다. 제안된 시스템은 일시적인 데이터 깨짐 상황에서 정상화 복구에 필요한 평균시간이 기존의 XML을 이용한 방법보다 약 44.8ms감소되어 오류 복구처리 속도가 향상됨을 알 수 있었다.

CAN 통신에서의 효율적인 메시지 전송 오류 복구 방법 (Efficient Fault Tolerance Method in CAN)

  • 신창민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.60-62
    • /
    • 2012
  • 차량 전장용 임베디드 소프트웨어 플랫폼의 공개 표준인 AUTOSAR SW 플랫폼에서의 CAN에서는 송신단말에서 전달하려는 메시지가 큰 경우에는 메시지를 여러 개의 프레임들로 쪼개어 전송을 하고, 수신 단말은 쪼개진 프레임들을 하나의 메시지로 재조립한다. 이 때에 전송 오류가 발생하여, 수신 단말에 프레임이 전송되지 못할 수 있으며, AUTOSAR SW 플랫폼에서 규정하고 있는 기존의 CAN 모듈들은 이와 같은 전송 오류를 처리할 수 있는 기술인 재전송 기술이 규정되어 있지 않다. 본 논문은 AUTOSAR SW 플랫폼 기반의 CAN 통신에서 발생할 수 있는 메시지 전송 오류시에 메시지 재전송 방법에 관한 것이다. 본 논문에서는 전송오류가 발생한 프레임만을 다시 전송하여, 재전송이 효율적으로 이루어지도록 하였다.