분산 환경에서 안전하고 오류적응적인 데이타 전송을 위한 FFT를 응용한 정보 분산 알고리즘의 설계 = The Design of Information Dispersal using the FFT Algorithm(IDAF) for Secure and Fault-Tolerant Communications in Distributed Environment

국문 초록 (Abstract)

분산 환경에서 데이타를 전송할 때 데이타의 신뢰성을 보장되어야 하며 만일 네트워크에서 장애가 발생했을지라도 데이타는 완전하게 복원되어야 한다. 본 논문에서는 FFT(Fast Fourier Transform)를 응용하여 새로운 정보 분산 알고리즘인 IDAF(Information Dispersal Algorithm using the FFT algorithm)을 설계한다. 출발 노드에서 전송 도중에 최대 k개까지의 패킷이 손실될 수 있다는 조건하에서 원시 데이타를 n개의 패킷으로 나누어서 전송한다. 그리고 목적 노드에서는 도착한 (n-k)개의 패킷들을 가지고 원래의 데이타를 복원한다. 제안된 알고리즘의 시간 복잡도는 n*O(n*log2n)이고 공간 복잡도

다국어 초록 (Multilingual Abstract)

F

국문 초록 (Abstract)

*n/(n-k)이다.

다국어 초록 (Multilingual Abstract)

When the data is transmitted in distributed environment, data reliability must be considered. Even if some problems occur in the network, the data should be reconstructed at a destination node. In this paper, a new information dispersal algorithm called as IDAF(Information Dispersal Algorithm using the FFT(Fast Fourier Transform) algorithm) is designed employing the FFT algorithm. At a source node, the original data is broken into n packets and then these packets broken are sent under the condition that the maximum number k of packets can be missing during transmission. At a destination node, the original data can be obtained from arriving (n-k) packets. The time and space complexities of the proposed algorithm is n*O(n*log2n) and

다국어 초록 (Multilingual Abstract)

*n/(n-k), respectively.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. IDAF(Information Dispersal Algorithm Using the FFT algorithm)의 설계
• 3. IDAF의 분석
• 4. 결론
• 참고문헌
• 저자소개