• 제목/요약/키워드: 동기적 오류

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

Warm standby sharing을 이용한 프로세서 이중화의 설계 (Design of Processor Duplication using Extend Warm standby sharing)

  • 구중두
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 1부
    • /
    • pp.336-338
    • /
    • 2010
  • 이동통신시스템에서 RNC의 MCP는 호 처리를 담당하는 부분으로, 신뢰도와 실시간성이 요구된다. MCP는 높은 견고성을 갖도록 구현되지만 다소간의 오류 율(Fault late)은 존재할 수밖에 없으므로 프로세서를 이중화하여 활성화된 프로세서가 장애를 일으키더라도 대기중인 프로세서가 연속적인 서비스를 제공할 수 있어야 한다. Warm standby sharing에 비하여 Hot standby sharing은 데이터 손실이 없고 오류 데이터가 확산되지 않는 등의 다수의 장점을 갖지만 동기화 문제로 인하여 이를 시스템에 실제로 구현하는 것은 어렵다. 따라서 본 연구에서는 동기화의 장점에 데이터 손실 및 거짓 데이터의 확산 문제를 개선 함으로서, 실제 구현의 용이성 및 성능 향상이라는 결과를 얻으려 하였다.

  • PDF

OFDM 기반 WAVE 시스템의 시간동기 하드웨어 설계 (Hardware Design for Timing Synchronization of OFDM-Based WAVE Systems)

  • 현트롱안;김진상;조원경
    • 한국통신학회논문지
    • /
    • 제33권4A호
    • /
    • pp.473-478
    • /
    • 2008
  • 5.9 GHz WAVE(Wireless Access for the Vehicular Environment)는 노변-차량, 차량-차량 통신을 통하여 공공안전과 개인통신을 지원하기 위한 중단거리 무선통신 방식이다. WAVE 물리계층의 핵심기술은 시간동기오류에 민감한 OFDM 방식이며 통신링크상의 지연을 최소화하여 고속의 차량통신 환경을 제공하는 것이 매우 중요하다. 본 논문에서는 오류에 강인하고 복잡도가 낮고 지연시간이 적은 WAVE 시스템 응용을 위한 시간동기 알고리즘과 하드웨어 구조를 제안한다. 제안된 알고리즘은 기존의 알고리즘에 비교하여 연산의 복잡도와 지연시간이 감소되며 하드웨어 구조는 파이프라인 구조와 고속 동작에 영향을 줄 수 있는 RAM이 필요하지 않다는 장점이 있다. Matlab과 FPGA를 이용한 하드웨어 구현을 통한 동기화 오차율(SER) 실험결과, 제안된 알고리즘이 고속 이동환경에 대해 강인하고 효율적이라는 확인하였다.

모바일 클라이언트-서버 환경에서 시공간데이터의 동기화를 위한 회복 기법 (Recovery Schemes for Synchronization of Spatio-Temporal Data on a Mobile Client-server Environments)

  • 김홍기;김동현;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.419-421
    • /
    • 2010
  • 시공간 데이터의 필드 업데이트를 지원하는 모바일 클라이언트-서버 동기화 시스템은 동기화 작업 중 서버 및 클라이언트 시스템의 고장 및 네트워크의 고장으로 동기화 작업이 완료되지 못하고 중단될 수 있다. 이러한 동기화 작업의 중단은 서버 및 클라이언트 데이터베이스의 일관성 오류 및 동기화 작업의 재수행시 정상적인 동기화 작업이 진행되지 못하는 문제가 발생할 수 있다. 이 논문에서는 동기화 작업 중 발생한 고장의 종류를 분석하고, 데이터베이스의 일관성 유지 및 동기화 작업의 재수행이 가능한 회복 기법을 제안한다.

  • PDF

실시간 제약 조건의 동적/정적 변화를 통한 클록 동기화 문제 해결 (Revisiting Clock Synchronization Problems: Static and Dynamic Constraint Transformation for Correct Timing Enforcement)

  • 유민수;홍성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.68-70
    • /
    • 1998
  • 본 논문에서는 클록들을 주기적으로 동기화하는 분산 실시간 시스템에서 주어진 태스크의 시간 제약(timing constraint)을 변환시는 구가지 기법을 제안한다. 전형적인 이산 클록 동기화(discrete clock synchronization)알고리즘은 클록의 값을 순간적으로 보정(correct)하여 클록의 시간이 불연속적으로 진행학 한다. 이러한 시간상의 불연속성은 태스크의 시작제한시간(release time)이나 종료시한(deadline)과 같은 이벤트를 잃어버리거나 다시 발생시키는 오류를 범하게 한다. 클록 시간의 불연속성을 피하기 위해 일반적으로 연속 클록 동기화(continuous clock synchronization) 기법이제안되었지만 소프트웨어적으로 구현되기에는 많은 오버헤드를 유발시키는 문제점이 있다. 이에 따라 연속 클록 동기화는 PLL (Phase-Locked Loop)을 이용한 별도의 하드웨어를 사용하는 것이 보통이다. 본 논문에서는 연속 클록 동기화 기법을 사용하는 대신, 태스크의 시간 제약을 동적으로 변환시키는 DCT (Dynamic Constraint Transformation) 기법을 제안하였다. DCT는 소프트웨어 으로 구현이 가능하여 새로운 하드웨어를 필요로 하지 않으며, 이를 통해 기존의 이산적으로 동기화된 시스템에서 클록 시간의 불연속성에 의한 문제점들을 해결할 수 있다. 또 다른 문제점으로서, 클록의 물리적인 특성으로 인해 동기화된 클록들이 상한된(bounded from the above)오차(skew)를 갖는다는 것이다. 이러한 오차는 지역 클록(local clock)에 대해 만족될 수 있는 임의의 실기간 제약 조건이 전역 클록(global clock)에 대해서는 만족되지 않을 수 있음을 의미한다. 본 논문에서는 이를 위해 먼저 두 가지의 스케줄링 가능성, 지역적 스케줄링 가능서(local schedulability)과 전역적 스케줄링 가능성(global schedulability)을 정의하고, 실시간 제약을 정적으로 변환시키는 SCT (Static Constraint Transformation)기법을 제안하였다. SCT를 통해 지역적으로 스케줄링 가능한 태스크는 전역적으로 스케줄링이 가능하므로, 단지 지역적 스케줄링 가능성만을 검사하면서 스케줄링 문제를 해결할 수 있도록 하였다.

  • PDF

무선 통신망 암호동기에 적합한 Statistical CFB 방식의 암호 알고리즘 성능 분석 (Performance Analysis of a Statistical CFB Encryption Algorithm for Cryptographic Synchronization Method in the Wireless Communication Networks)

  • 박대선;김동수;김영수;윤장홍
    • 한국정보통신학회논문지
    • /
    • 제9권7호
    • /
    • pp.1419-1424
    • /
    • 2005
  • 본 논문에서는 통신 채널의 오류로 인하여 통신 단말간에 서로 송수신되는 정보중에 임의의 비트가 삭제되거나 추가되어 암호 알고리즘을 사용하여 통신이 불가능해지는 경우, 이를 극복하기 위한 기법으로 Statistical CFB 방식의 암호 알고리즘을 제안한다. 먼저, 비트 삽입 또는 비트 삭제 발생 시 오류 전파의 영향을 수학적으로 모델링하여 이론적인 Statistical CFB 암호 알고리즘의 성능을 분석한다. 이 경우, Statistical CFB 방식의 성능을 결정하는 요소인 농기 패턴의 길이와 피프백되는 키의 길이를 변화해가며 분석하도록 한다. 또한 이론적인 분석과 함께 실제로 특정 길이의 동기 패턴과 피드백되는 키를 선택한 후, Statistical CFB 방식을 적용한 암호 알고리즘을 사용하여 성능을 분석하였다. 이를 이론적인 분석 결과와 비교하여 제안된 암호 알고리즘의 타당성을 검증한다.

비동기 MC-CDMA 상향 링크 시스템에서의 잔류 주파수 옵셋 영향 분석 (Effect Analysis of Residual Frequency Offsets for Asynchronous MC-CDMA Uplink Systems)

  • 고균병;우중재
    • 대한전자공학회논문지TC
    • /
    • 제47권8호
    • /
    • pp.9-15
    • /
    • 2010
  • 본 논문에서는 비동기 MC-CDMA 상향 링크 시스템의 주파수 옵셋의 영향을 주파수 선택적 다중경로 페이딩 채널에 대하여 분석하였다. 분석을 위하여 모든 사용자의 주파수 옵셋(FO: frequency offset)을 확률 변수들로 가정하였으며 원하는 사용자에 대한 주파수 옵셋 추정과 그 보상이 이루어짐을 가정하였다. 따라서 원하는 사용자의 경우 잔류 주파수 옵셋(residual frequency offset)이 존재하게 된다. 본 논문에서는 이러한 잔류 주파수 옵셋의 평균 오류율(BER: bit error rate)에 대한 영향을 분석한다. 우선 의사 분석적 기법(Semi-analytical method)으로 평균 오류율을 유도하고 근사화를 통하여 평균 오류율 성능을 받혀진 형태로 유도하였다. 이에 더하여 잔류 주파수 옵셋에 의해 야기되는 SNR(signal to noise ratio) 감쇄를 조사하였다. 유도된 결과를 통하여 원하는 사용자의 주파수 옵셋 추정 오류가 정규화된 값으로 0.1보다 작은 경우에는 시스템 성능 저하정도가 적음을 확인하였다.

미디어 객체 공유를 위한 디지털 캐로절 시스템에서의 오류 제어 (An Error Control running on Digital Carousel System for Media Object Sharing)

  • 고응남;강희조
    • 디지털콘텐츠학회 논문지
    • /
    • 제6권1호
    • /
    • pp.79-83
    • /
    • 2005
  • 디지털 캐로절은 사용자들에게 미디어 동기화 메카니즘을 통하여 미디어 객체 공유를 가능하게 한다. 본 시스템은 공동 작업에 참여한 사용자들이 다른 참여자들에게 같은 뷰로써 공유된 미디어 또는 오류 객체들을 참조할 수 있도록 구축하였다. 본 논문은 EC_DCS의 설계와 구축을 설명한다. EC_DCS는 멀티미디어 협동 작업 환경에서 소프트웨어 오류를 감지, 공유, 복구하기에 적합한 시스템이다. 이 시스템에 의해서 오류를 공유할 수 있다. 멀티미디어 공동 작업 환경의 관점에서 오류 공유는 협동 작업에 참가하는 참가자에게 상호작용적으로 오류를 공유한다.

  • PDF

홈 네트워크의 디지털 캐로절 시스템에서 오류분류 성능 분석 (Performance Analysis of Error Classification running on Digital Carousel System of Home Network)

  • 고응남
    • 디지털콘텐츠학회 논문지
    • /
    • 제8권4호
    • /
    • pp.587-592
    • /
    • 2007
  • 본 논문은 EC_NH의 설계와 구축을 설명한다. EC_NH는 멀티미디어 협동 작업 환경에서 소프트웨어 오류를 감지, 공유, 복구하기에 적합한 시스템이다. 이 시스템에 의해서 오류를 공유할 수 있다. 멀티미디어 공동 작업 환경의 관점에서 오류 공유는 협동 작업에 참가하는 참가자에게 상호작용적으로 오류를 공유한다. 디지털 캐로절은 사용자들에게 미디어 동기화 메카니즘을 통하여 미디어 객체 공유를 가능하게 한다. 본 시스템은 공동 작업에 참여한 사용자들이 다른 참여자들에게 같은 뷰로써 공유된 미디어 또는 오류 객체들을 참조할 수 있도록 구축하였다.

  • PDF

플러딩 라우팅 프로토콜과 양방향 LTS를 결합한 센서 노드의 시간 동기화 기법 (A Time Synchronization Protocol of Sensor Nodes Combining Flooding-Routing Protocol with Bidirectional LTS)

  • 신재혁;오현수;전중남
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.194-196
    • /
    • 2011
  • 일반적으로 센서 네트워크에서는 라우팅 트리를 구축한 후에 시간 동기화 작업을 따로 진행하였다. 그 때문에 패킷교환의 횟수가 늘어나고 전력의 소모를 유발한다. 본 논문에서는 라우팅 트리 구축과정에서 교환하는 정방향과 역방향의 패킷에 LTS(Lightweight Time Synchronization) 알고리즘 연산에 필요한 시간정보를 추가하여 플러딩 라우팅 트리 구축 알고리즘과 시간 동기화 과정을 결합한 알고리즘을 제안한다. 또한 일정한 라운드 시간을 사용하여 클럭 휨으로 인한 시간 오류를 보정하였다. 제안하는 알고리즘이 TPSN(Timing-sync Protocol for Sensor Networks) 방식보다 적은 에너지를 사용하고 센서 노드들 간의 시간을 더욱 정교하게 동기화한다는 것을 NS2 시뮬레이터를 통해서 증명하였다.

레지스터 기반 비동기 FIFO 구조 설계 기법 (Design Technique of Register-based Asynchronous FIFO)

  • 이용환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.1038-1041
    • /
    • 2005
  • 현재 SoC 설계에 사용되는 많은 IP들은 대부분 이들이 연결되는 버스 클럭과 주파수가 서로 다른 클럭을 사용하며 이를 위해서는 비동기 FIFO가 필수적이다. 그러나 아직 많은 수의 비동기 FIFO가 잘못 설계되고 있으며 이에 따른 비용이 심각하다. 이에 본 논문에서는 레지스터 기반의 비동기 FIFO를 유효비트를 사용하여 설계함으로써 비동기 회로에서 발생하는 metastability를 없애고 비동기 카운터의 오류를 수정함으로써 비동기 클럭들 사이에서 안전하게 데이터를 전송할 수 있는 FIFO 구조를 제안한다. 또한 이 FIFO 구조의 HDL 기술을 바탕으로 합성하여 다른 방식의 FIFO 설계 방식과 비교 평가한다.

  • PDF