태스크 기반 이중화 방안

Paper Duplication Method Supported by Task

  • 발행 : 2002.01.01

초록

IMT-2000에서 RNC의 Main Control Processor는 호 처리를 담당하는 부분으로, 고신뢰도와 실시간성이 요구되므로 결함 허용 시스템의 연구가 중요하다. 이를 위하여 본 연구에서는 태스크 기반 이중화 방안을 제안한다. 이 방안은 Active side의 태스크들이 메시지 단위로 동작하고, 동작 후 변경된 메모리 영역의 데이터를 Standby side에 전달하는 방식을 기본으로 하며, 절체 시 recovery를 위해 메시지를 logging하는 방식이다. 제안한 방식은 dual down 및 동기화 과정의 복잡성을 제거 할 뿐만 아니라, 태스크가 동기를 제어하므로 좀 더 정확한 동기화가 가능하다. 또한 효과적으로 태스크 기반 이중화를 수행하기 위한 결함 탐지 및 처리 방안을 제시한다. 이 방안은 결함 탐지 확률을 높이고 결함에 의하여 발생한 오류 데이터가 Standby side로 전송되는 것을 원천적으로 차단하는 것에 중점을 둔다.

In RNC of IMT-2000, main control processors such as ASP, ACP and OMP are responsible for call control function, and the high reliability and real-time property should be provided for it. So, the study of real-time fault-tolerant for it is needed. In this paper, we proposes an Task based duplication method, in which Tasks in active side operated on message unit and send the updated data to standby side after operation, log in the message to standby side for recovery during take-over. This scheme decreases the dual down and the complexity of synchronization procedure, and performs the synchronization more exactly because Tasks control the synchronization of system. This paper also proposes the fault detection and the fault handing method for effective implementation of Task based duplication. This scheme focus on increasing the fault detection rate and intercepting originally that fault data is send to standby side.

키워드

참고문헌

  1. Kap-Dong Kim. 'The NPA Fault-Tolerance Method of IMT-2000 BSC,' The 4th CDMA International Conference & Exhibition, vol. 2, pp. 429-433, 1999
  2. S.J. Upadhyyaya and K.K. Saluja 'An Experimental Study to Determine Task Size for Rollback Recovery Systems,' IEEE Transactions on Computeis, vol. 37, no. 7, pp. 872-877, 1988 https://doi.org/10.1109/12.2235
  3. A.M. Tyrrell and G.F. Carpenter, 'CSP Methods for Identifying Atomic Actions in the Design of Fault Tolerant Concurrent Systems,' IEEE Trans.on SE,Vol.21,No.7,pp.59-68,Jul. 1995
  4. M. Russinovich, and Z. Segall, 'Fault Tolerance for Off-The-Shelf Applications and Hardware,' Proc.of FTCS-25,pp.67-71,Jun.1995
  5. 여환근외 4인, '고장 감내형 고성능 프로세서 시스템 구조에 관한 연구,' 한국전자통신연구원 위탁보고서, 명지대학교, Dec. 1996
  6. 양승민외 3인, 'BSC용 제어 프로세서의 실시간 미들웨어에 관한 연구,' 한국전자통신연구원 위탁보고서, 숭실대학교, Dec. 1999
  7. 김상하외 4인, 'Fault Tolerance(duplex) 방식 연구,' 한국전자통신연구원 위탁보고서, 충남대학교, Dec. 1999
  8. 박동선외 6인, '프로세서 시스템의 고가용성 및 고신뢰성 구현에 관한 연구,' 한국전자통신연구원 위탁보고서, 전북대학교, Nov, 1999