[데이터 통신] CRC 1

[데이터 통신] CRC ( Cyclic Redundancy Check)

 

CRC는 Data link의 Control Protocols의 Error Control 기법 중의 하나로 Error를 detection 한다.

 

이진 나눗셈 기반으로 검출 능력이 다른 방식보다 우수하고 가장 널리 사용되는 방법이다.

 

Generator (제수) 를 이용하여 메세지를 나눈 후 나머지를 이용하여 Error 검출

 

* Generator (제수) : 다항식으로 표현

 

* 나눗셈 계산 : 보통의 나눗셈 계산이 아닌 XOR 연산

 

 

전송 방법

 

  1. 메세지를 하나의 긴 2진수로 가정한다.

  2. Generator (제수)의 크기 n-1 만큼의 0을 추가로 할당한다.

  3. data + 0 (n-1개) bit를 Generator로 나눈다. (XOR연산)

  4. 나온 나머지를 data 뒤에 추가하였던 0 대신에 넣는다.

-> 전송할 데이타 : data + BCC (Block check charactor / FCS, Frame check sequence)

 

수신기 동작

 

  송신기로부터 수신된 모든 data를 약속된 Generator로 나누어 준다. (XOR 연산)

  이때 나머지가 0이면 error -> X

 

* 왜 나머지의 자리를 만들어 나머지를 더하여 나누어주면 나머지가 0인 걸까?

  -> carry가 있는 나머지 연산이 아닌 XOR연산이기 때문에 나머지를 다시 XOR하는 것

XOR 인데 할당된 data가 0이므로 + 연산과 같은 결과