데이터 통신 - CRC

CRC 필기 노트

1. CRC

- 데이터 전송에서 오류를 검출하는 데 사용되는 기술 중 하나

- 데이터에 대한 순환 중복 코드를 계산하여 송신자와 수신자 간에 전송된 데이터가 손상되었는지 여부를 확인

 

2. 작동 원리

- 송신측에서는 데이터에 대한 CRC를 계산하고, 이를 데이터에 부착하여 전송

- 수신측에서는 받은 데이터와 CRC를 사용하여 새로운 CRC를 계산

- 송신측과 수신측의 CRC가 일치하지 않으면 데이터에 오류로 판단

 

3. 특징

- 비트 오류와 편의에 강한 강인성

- 단순하면서도 효과적인 방법으로 오류를 검출 가능

- 다양한 표준(CRC-16, CRC-32 등)이 있으며, 사용되는 데이터의 크기와 요구되는 오류 감지 능력에 따라 선택됨.

 

4. 활용

- 네트워크 프로토콜(예: 이더넷) 오류 검출, 데이터 저장 및 전송 시스템(데이터 무결성), 디지털 통신, 저장 시스템, 디스크 제어러 등등

 

5. 계산 방법

- 데이터에 대한 CRC는 다항식 연산을 통해 계산

- 송수신측에서는 동일한 다항식과 계산 알고리즘을 사용하여 CRC를 계산

     => XOR 연산과 시프트 연산을 사용(계산 방식 이해필요)

 

6. 한계

- CRC는 오류 검출에 사용되지만, 오류의 정확한 위치나 수정에 대한 정보를 제공X

- 일부 유형의 오류에 대해서는 검출하지 못할 가능성 있음.