본문 바로가기

Library/Data Communication

검사합(Checksum)

상위 계층 프로토콜에서 사용되는 오류 검출 방법을 검사합(checksum)이라 한다. 패리티 검사나 CRC와 같이 검사합은 중복의 개념을 기반으로 한다.

송신기에 검사합 발생기는 데이터 단위를 n개의 비트로 이루어진 세그먼트로 나눈다. 이 세그먼트들은 전체 길이 또한 n비트가 되도록 1의 보수 연산을 이용하여 함께 더해진다. 전체 합은 보수화되고 검사합  필드라 불리는 중복 비트로서 원래 데이터 단위의 끝에 덧붙여진다. 확장된 데이터 단위는 네트워크를 통해 전송된다.

즉, 송신기는 다음의 단계를 따른다.

1, 데이터 단위는 각각 n비트인 k섹션으로 나뉜다.
2. 모든 섹션은 합을 만들기 위해 1의 보수를 사용하여 서로 더해진다.
3. 합은 보수화되고 검사합으로 된다.
4. 검사합은 데이터와 함께 보낸다.


수신기는 다음의 단계를 따른다.

1. 데이터 단위는 각각 n비트인 k개의 섹션으로 나뉜다.
2. 모든 섹션은 합을 만들기 위해 1의 보수를 사용하여 서로 더해진다.
3. 합은 보수화된다.
4. 결과가 0이면, 데이터는 승인되고, 그렇지 않으면 거부된다.