One's complement sum

TCP/IP 프로토콜에서는 에러 검출을 위해 16비트 One's complement sum을 이용한 Checksum을 사용한다.

간단한 Checksum은 모든 데이터를 더하고 overflow 되는 값은 무시하는 방식이지만, One's complement sum은 모든 데이터를 더하고 이 때 발생하는 Overflow 값을 마지막에 다시 한번 더해주는 방식이다.

One's complement sum은 overflow를 무시하는 방식에 비해 검출율이 더 높다.

예를 들면 다음과 같다.

   1111 1111 1110

+ 1001 0001 0000

-----------------------

 1 1001 0000 1110

                       1     : Carry-out 값을 더한다

-----------------------

    1001 0000 1111    : 최종 결과

32비트 CPU를 사용하면 16비트 one's complement sum을 쉽게 계산할 수 있다.