4장. 데이터 전송의 기초
(4) 다항코드
강의 목표
데이터 링크 계층의 오류 검출코드 종류와 원리를 이해한다.
오류 극복 방법
원래 데이터에 부가적인 것을 넣어 오류를 검출함
-
오류 검출코드를 넣어 수신호스트가 오류 검출 후 재전송으로 복구
- CRC (Cyclic Redundancy Check)
-
오류복구 코드를 넣어 수신호스트가 오류 검출과 복구를 동시에 수행
- 몇 번째 비트에서 오류가 발생했는지 알 수 있으므로 해당 비트 오류를 직접 수정 가능
- 해밍코드 (Hamming code)
- 순방향 오류복구 (FEC: Forward Error Control)
오류 검출
- BEC (Backward Error Control): FEC와 반대되는 개념. 오류 제어
- ARQ (Automatic Repeat reQuest): 자동 재전송 요청
-
패리티 (Parity)
- 약속에 따라서 전송 비트 내 1의 개수를 맞춤
- 홀수 패리티 (1이 홀수개가 아니면 오류)
- 짝수 패리티 (1이 짝수개가 아니면 오류)
- 하지만 패리티 내에서 오류가 복수개 발생하면 패리티 체크로 확인할 수 없으므로 블록 검사 필요
-
블록 검사 (Block sum check)
- 다항코드 (Polynomial Code)
