[네트워크/network] 검사합(checksum) 방법

체크섬(Checksum)

: 인터넷 프로토콜(ICMP, UDP, TCP) 프로토콜에서 오류를 검출하기 위해 사용

 

 

송신 호스트가 송신 데이터를 통해 체크섬을 만드는 방법

1) 모든 데이터를 더한다

2) 덧셈 과정에서 carry가 있다면 warpping을 해준다

3) 1의 보수를 취한다 (-> 체크섬)

4) 체크섬을 포함한 데이터를 수신 호스트에게 보낸다

 

 

수신 호스트가 수신 데이터의 체크섬을 통해 오류 검출 방법

1) 체크섬을 포함한 모든 데이터를 더한다

2) 덧셈 과정에서 carry가 있다면 warpping을 해준다

3) 1의 보수를 취한다

4) 그 결과가 0이면 오류가 없고, 0이 아니면 오류가 있다고 판단

 

 

 

ex)

송신 호스트가 수신 호스트에게 4비트 숫자 데이터 (7, 11, 12, 0, 6)를 보내고자 한다.

 

체크섬 만드는 과정(송신 호스트가 수행)

1) 7+11+12+0+6=36

2) 36(100100)은 4비트로 표현할 수 없으므로 가장 상위의 비트 2개를 내려 다시 더한다. (0100+10=0110)

3) 0110을 1의 보수 취한다. (1001=9)

4) 수신 호스트에게 데이터+체크섬을 (7, 11, 12, 0, 6, 9) 보낸다.

 

오류 검출 방법(수신 호스트가 수행)

1) 7+11+12+0+6+9=45

2) 45(101101)은 4비트로 표현할 수 없으므로 가장 상위의 비트 2개를 내려 다시 더한다. (1101+10=1111)

3) 1111을 1의 보수 취한다. (0000=0)

4) 결과 값이 0이므로 오류가 없다.