컴퓨터공학1학년/데이터통신2020. 5. 28. 13:43[에러 제어] CRC (Cyclic Redundancy Check)

CRC (Cyclic Redundancy Check) 현재 네트워크에서 널리 사용되며 다항식 코드로도 알려짐. 특정 방정식에 의한 연산결과를 원시프레임에 삽입함. 패리티 검사는 문자가 아닌 연속 2진 데이터는 적용 어려우므로 전체 블록검사가 필요하며, CRC는 전체 블록 대상 에러 검출 이진 나눗셈을 기반 = 패리티 검사보다 효율적, 에러검출능력우수 동작과정 ① 메시지는 하나의 긴 2진수로 간주 ② 특정한 제수에 의해 나누어지며, 이때 나머지는 송신되는 프레임에 첨부, 이 나머지를 CRC 비트 또는 FCS(Frame Check Sequence), BCC(Block Check Character)라고도 함 ③ 프레임이 수신되면 수신기는 같은 제수(생성다항식)를 사용하여 나눗셈의 나머지를 검사(Exor) ④ ..

컴퓨터공학1학년/데이터통신2020. 5. 28. 12:38[에러 제어] 블록 합 검사

이차원 패리티 검사 : 가로와 세로로 두 번 관찰 검사의 복잡도를 증가 - 다중 비트 오류와 집단 오류를 검출할 가능성을 높임-> 패리티 검사보다 높은 에러 검출 성능 동작과정 - 각 데이터 비트들을 배열에 넣고 마지막 열과 행을 비워둔 채로 패리티 비트 생산. 비워놓은 배열의 열과 행에 ㄱ ㅖ산된 결과를 넣는 방식이다. 1. 전송하고자 하는 데이터들을 일정 크기의 블록으로 묶는다. 2. 블록을 배열로 봤을 때 각 행의 패리티 수행 겱하 마지막 열에 붙인다. 3. 모든 행에 대해 패리티가 추가되면, 열을 중심으로 첫번째 열부터 마지막에 각 행이 패리티 비트 열까지 다시 패리티 수행하여 마지막 행에 추가한다. 4. 송신측은 재구성된 블록을 행단위로 전송한다. 5. 수신측은 블록을 구성하고, 블럭합을 검사함..

image