네트워크에서 오류제어 방식 중 backward 방식과 forward 방식이 있는데 이 두 가지에 대해 아는 대로 설명해보세요.
후진 오류 수정방식(Backward error correction)
- 데이터 전송 과정에서 오류가 발생하면 송신측에 재전송을 요구하는 방식
- 패리티 검사, CRC, 블록합 방식 등을 사용하여 오류 검출
- 오류 제어는 자동 반복 요청(ARQ)에 의해 이루어짐
2. 전진 오류 수정방식(Forward error correction)
- 재전송 요구 없이 오류 검출과 수정을 스스로 하는 방식
- 역채널이 필요 없고, 연속적인 데이터 흐름이 가능함
- 데이터 비트 이외에 오류 검출/수정을 위한 잉여 비트들이 추가로 전송되어야 하기 때문에 전송 효율이 떨어짐
- 해밍 코드, 상승 코드 방식이 있음
3. 오류 검출 방식
패리티 검사 | - 1비트의 검사비트 (패리티 비트)를 추가하여 오류 검출 - 간단하지만 2개의 오류가 동시에 발생하면 검출 불가능 - 오류 검출만 가능 (수정 못함) - 홀수/짝수 수직/수평 패리티 체크가 있음 |
순환 중복 검사 | - 다항식 코드를 사용하여 오류 검출 - 동기식 전송에서 주로 사용 - HDLC 프레임의 FCS에 사용되는 방식 - 집단 오류를 검출할 수 있고, 검출률이 높음 |
해밍 코드 | - 수신측에서 오류가 발생한 비트를 검출한 후, 직접 수정하는 방식 - 1bit의 오류만 수정 가능, 잉여 비트가 많이 필요함 - 전송 비트 중 1,2,4,8,16,32… 번째를 오류 검출을 위한 패리티 비트로 사용함 |
상승 코드 방식 | - 순차적 디코딩과 한계값 디코딩을 사용하여 오류를 수정 - 여러 비트의 오류를 수정할 수 있음 |
궤환 전송 방식 (Echo Check) | - 수신 측에서 받은 데이터를 송신 측으로 되돌려 보내어 원본 데이터와 비교하여 오류가 있는 경우 재전송 (오류 제어용 코드 부가 방식이 아님) |
커뮤니티 Q&A
위 이론과 관련된 게시글이에요.
이해가 안 되거나 궁금한 점이 있다면 커뮤니티에 질문해 보세요!
게시글 작성하기