순환 중복 검사

순환 중복 검사^{CRC, Cyclic Redundaancy Check}

• 순환 중복 검사는 정확하게 오류를 검출하려고 다항식 코드를 사용하는 방법이다
• 동기식 전송 중 비트 지향 동기 방식에 많이 사용한다
• HDLC Frame의 FCS를 만드는데 사용
• 집단 오류를 검출
• 다항식
  • CRC에 발생하는 0과 1의 스트링 보다는 대수 다항식으로 표현하고, 하나의 다항식은 하나의 제수^Divisor를 표현

예제 1.

다항식 : x⁵ + x³ + 1
데이터 : 1111001

여기서 다항식을 2진수로 표현하면 1x⁵ + 0x⁴ + 1x³ + 0x² +0* x¹ + 1*x⁰ 앞자리수만 뽑아내면 101001이다

CHECKSUM 구하기

Checksum은 10010

CHECKSUM을 이용하여 검증

나머지가 0이므로 올바른 데이터이다

Network

👉 가상화(virtualization) 2021.10.10

👉 Cloud의 개념 2021.10.05

👉 서브네팅 실전 2021.09.06

👉 TCP Protocol 동작과정 2021.09.06

👉 Rounting 2021.09.06

👉 네트워크 장비 2021.09.06

👉 순환 중복 검사 2021.09.06

👉 IPv6 2021.09.05

👉 IP 2021.09.04

👉 TCP와 UDP의 개념과 차이점 2021.09.03

👉 TCP/IP 2021.09.02

👉 OSI 7계층 2021.09.01

👉 HTTP와 DNS를 통한 데이터 흐름 2021.08.01

👉 HTTP 메시지 2021.07.28