컴퓨터공학/네트워크
One's complement sum
무에서
2017. 12. 3. 19:15
반응형
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을 쉽게 계산할 수 있다.
반응형