computer networking a top down approach ch3

1. Internet checksum (similar to Chapter 3, P3 and P4)

Internet checksum은 컴퓨터 네트워크에서 데이터의 무결성을 검증하기 위해 사용되는 간단하면서도 효과적인 방법이다. 사용자는 전송되는 데이터의 오류를 발견하기 위해 체크섬을 계산하고 추가하게 된다. 체크섬은 전송 전에 송신측에서 계산되며, 수신측에서는 수신한 데이터와 체크섬을 비교하여 데이터가 손상되었는지 여부를 판단한다. Internet checksum은 주로 IP 패킷이나 UDP 세그먼트와 같은 프로토콜 헤더에 포함되어 있다. 이 체크섬 알고리즘은 사용하기 간편하면서도 계산이 빠르다는 장점이 있다. 이 체크섬은 16비트의 결과값으로, 전송할 데이터의 모든 16비트 단위 블록을 더하고 결과를 1의 보수로 변환하여 얻어지는 값이다. 이 과정은 데이터 길이가 16비트 단위로 정렬되어 있어야 한다는 점에서 중요하다. 데이터의 체크섬 계산 과정은 다음과 같다. 먼저, 체크섬을 계산할 데이터 바이트를 16비트 단위로 나누어 각각을 더한다. 만약 데이터의 길이가 홀수라면 마지막 바이트를 8비트로 나누고 나머지 8비트를 0으로 채운다. 이때 오버플로우가 발생하는 경우에는 16비트에 대해 덧셈을…(생략)