• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.40 no.7
• /
• pp.507-517
• /
• 2003

A single fiber failure in mesh-based WDM networks may result in the loss of a large number of data. To remedy this problem, an efficient restoration algorithm for a single fiber failure in the mesh- based WDM network is necessary. We propose a new algorithm for restoration scheme in WDM networks and compare it with previous schemes. Path restoration and link restoration are two representative restoration schemes which deal with only a single link failure. In this paper, we propose two kinds of efficient restoration scheme. In the proposed schemes the restoration path for each link failure is not secured. The mesh network is decomposed into a number of small loops. In one algorithm, any link failure in a certain loop is regarded as the failure of the loop and the restoration lightpath is selected by detouring the failed loop. In another scheme any link failure in a certain loop is restored within the loop. We compare performance of the proposed schemes with conventional path restoration scheme and link restoration scheme. Simulation results show that CPU time in the proposed schemes decreases compared with that in path restoration scheme and link restoration scheme, although total wavelength mileage usage increases by 10% to 50%.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.530-532
• /
• 2003

이 논문에서는 Semi-lightpath를 이용한 복구 경로의 준-동적 조합에 의한 WDM 망 복구 기법을 제안한다. 제안된 기법에서는 광파장 채널의 종단 노드간에 여러 개의 부분적인 대체 광파장 채널을 연결함으로써 복구를 수행한다. 이 방법은 정적인 복구 기법과 동적인 복구 기법의 장점을 모두 수용하여 빠른 복구 속도와 복구 동작의 유연성을 동시에 제공하며, 종단간 대체 경로를 여러개의 부분적인 대체 경로로 분할함으로써 복구 경로 및 예비 대역폭의 공유 정도를 높여 통신망 자원 이용의 효율성을 높일 수 있다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2008.05a
• /
• pp.2286-2290
• /
• 2008

최근 자연재해로 인한 피해가 늘어남에 따라 피해를 최소화 하기위한 방법들이 절실히 필요한 실정이며 또한 자연재해로 피해를 입은 지역을 복구하는 과정에서 여러 기관들의 업무 중복 및 누락으로 인하여 재해 관리의 효율성이 떨어지고 있다. 따라서 재해에 대비한 지속가능한 기술개발과 효율적 복구기법 개발을 통한 피해의 연구가 절실한 실정이다. 본 연구에서는 해외의 재해 복구사례들을 통하여 복합피해지역 지정개념을 소개하고 재해복구 조직 및 기법을 검토하였다. 연구를 위해 먼저 국내의 복합적 재해발생 현황 검토와 각종 해외 종합복구체계 조직 및 기법을 검토하였다. 특히 허리케인 카트리나에의한 미국 뉴올리언스주의 복구체계 및 복구사례와 중남미와 아시아 등 지난 20여 년간의 복구사례에 대한 유엔의 보고서를 중심으로 단 장기적 복구계획과 실시사항들을 검토하였으며 적용된 복구범위 설정 및 조직의 업무 분담 및 공조체계를 통해 효율적인 복구계획 마련과 추진과정에 대한 방안들을 검토하였다. 사례분석을 통해 모여진 자료를 토대로 외국사례들이 어떻게 국내 실정에 맞게 적용되고 효율적으로 사용될지에 대한 검토의 과정을 거쳤으며 이러한 과정을 통해 종합재해복구기법 선정을 위한 검토항목 및 평가기법을 제안하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.1769-1774
• /
• 2009

재해 복구란 국가, 유역은 물론 지구단위 차원에서 개발이 진행 중인 통합적 개발과정으로 추진되어야 한다. 따라서 피해를 입은 기간시설의 단순 재배치나 복원이 아니라 피해지역의 사회, 경제적 조건은 물론 재해 전, 중, 후에 지역사회가 지닌 취약성을 개선하는 기회로 추진되어야 하며 주민들의 신뢰를 회복하고 지속가능한 발전을 추구해야 한다. 국내외 복합피해지역의 복구사례로 강릉시(2002, 태풍 루사), 김천시(2002, 태풍 루사), 미국 뉴올리언스(2005, 허리케인 카트리나)의 피해상황과 복구사업을 대상으로 조사 정리하였다. 복합피해지역의 지구단위 종합복구를 위한 지구별 복구기법은 피해조사, 종합복구계획의 수립, 종합복구계획의 작성 및 복구사업추진으로 순으로 진행할 수 있으며, 복구사업 시행으로 인한 2차 피해의 방지를 위하여 사업 대상지역은 물론 인근지역에 미치는 영향을 분석하여 사업 대상지에 지구단위종합복구기법을 적용할 수 있을 것이다.

• KIPS Transactions on Computer and Communication Systems
• /
• v.6 no.1
• /
• pp.25-30
• /
• 2017

The influence of the data deletion method which is one of anti-forensic techniques is substantial in terms of forensic analysis compared to its simplicity of the act. In academic world, recovery techniques on deleted files have been continuously studied in response to the data deletion method and representatively, the file system-based file recovery technique and file format based recovery technique exist. If there's metadata of deleted file in file system, the file can be easily recovered by using it, but if there's no metadata, the file is recovered by using the signature-based carving technique or the file format based recovery technique has to be applied. At this time, in the file format based recovery technique, the file structure analysis and possible recovery technique should be provided. This paper proposes the page recovery technique on deleted PDF file based on the structural characteristics of PDF file. This technique uses the tag value of page object which constitutes one page of PDF file. Object is extracted by utilizing each tag value as a kind of signature and by analyzing extracted object, the metadata of PDF file is recombined and then it's reconfigured page by page. Recovering by page means that even if deleted PDF file is damaged, even some pages consisting of PDF file can be recovered. Generally, if the file system based file is not recoverable, deleted file is recovered by applying the signature based carving technique. The technique which we proposed in this paper can recover PDF files that are damaged. In the digital forensic perspective, it can be utilized to recover more data than previously.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.77-79
• /
• 2011

최근 플래시 메모리가 디지털 기기의 저장장치로 많이 사용되면서 범죄와 관련하여 중요 증거나 단서가 디지털 기기 내에 저장되는 경우가 많아지고 있다. 이러한 현상은 플래시 메모리에 저장된 데이터는 디지털 포렌식 수사에 도움이 될 가능성이 있기 때문에 와이핑 툴(Wiping Tool)을 사용하여 저장된 데이터를 영구 삭제하게 된다. 플래시 메모리는 덮어쓰기가 불가능하기 때문에 와이핑(Wiping) 되어도 이전 데이터가 남아있는 특성이 있다. 이전 데이터를 복구하기 위해서는 기존 하드디스크 기반의 복구기법으로는 복구하기 어렵다. 최근 연구된 플래시 메모리 복구기법은 메타정보의 의존도가 높은 문제가 있다. 그래서 기존 플래시 메모리 복구기법을 보완하여 플래시 메모리 특성을 이용한 다른 방식의 연구가 필요하다. 본 기법은 플래시 메모리에 데이터 와이프로 삭제된 파일을 검색하고, 검증 절차를 거쳐 파일을 복구하는 기법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.817-819
• /
• 2005

내장 시스템(Embedded System)기술은, 정부가 주도하는 기술과제로 여러 응용분야에서 각광을 받고 있다. 본 논문에서는 내장 시스템이 가지는 한계상황 하에서 프로세스가 좀더 빠르게 복구하는 기법을 제안하고자 한다. 빠른 복구를 위해서는 두 가지 조건이 만족되어야 한다. 첫째 조건은 실제 프로세스의 이상이 발생 했는지를 빠르게 감지해야 한다. 기존에는 주기적으로 프로세스를 감시하는 방법들이 많이 사용되었으나 이런 방법들은 내장 시스템에서 빠른 프로세스 복구를 하는데 한계점들이 나타냈다. 따라서 시스템 레벨에서 프로세스 종료를 시키는 시그널(signal)을 훔치는(hooking) 방법[1]과 프로세스 스케줄 순서를 조정하는 방법을 토대로 프로세스의 이상을 빠르게 감지할 수 있다. 두 번째는 한정된 자원 아래서 효율적으로 복구 데이터를 관리 및 복구해야 한다. 기존의 복구 기법에 경우 다양한 자원을 대한 복구를 위해서 자원을 많이 사용하였지만 우리가 사용하는 공유메모리 기법[1]은 자신의 필요한 정보만을 관리함으로써 한정된 자원 환경에서 복구가 가능하도록 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.127-129
• /
• 2004

대부분의 통신망 복구기법에서는 예상되는 손실에 대한 망 복구를 설계한다. 예를 들어 가장 자주 발생하는 단일 링크 손실의 경우에 대하여 100%의 복구를 보장하는 형태이다. 그러나, 예상되지 않은 손실, 즉 다중 링크의 손실과 같은 경우에는 이리 준비된 예비 자원을 가지고는 설계한대로 100% 복구를 수행할 수 없다. 이 경우에는 남아있는 예비 자원을 이용하여 손실된 트래픽의 일부만이라도 복구하여야 한다. 본 논문에서는 두 개의 링크가 동시에 손실된 경우에 트래픽의 우선순위에 기반하여 여러 단계의 계층적인 복구 견고성을 제공하여, 최상위 우선순위의 트래픽에 대해서는 100%에 가까운 복구율을 제공하는 기법을 제안한다. 제안된 기법은 단일 링크의 손실에 대비한 예비 자원만을 할당하여 다중 링크 손실의 경우에도 높은 우선순위의 트래픽에 대하여 복구 견고성을 제공한다는 점에서 그 실효성이 크다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.614-616
• /
• 1999

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

• The KIPS Transactions:PartC
• /
• v.12C no.6 s.102
• /
• pp.891-900
• /
• 2005

This paper studies network recovery methods for WDM optical mesh networks, concentrating on improving spare resource utilization. The resource efficiency can be obtained by sharing spare resources needed for network recovery. To improve the sharability of spare resources in WDM networks, methods to share backup paths us well as spare capacity should be studied. The proposed method in this paper uses multiple ring-covers and this method provides fast and simple recovery operation by exploiting the characteristics of logical ring topology, and also provides efficient resource utilization by using multiple distributed backup paths to improve the sharability of overall spare resources in the networks. This method can provide layered reliability to network service by enabling hierarchical robustness against multiple failures. The performance results show that the proposed method provide improved resource efficiency for single failure and enhanced robustness for multiple failures.