[IT] 지식 - 3 (오류,에러 수정 방식, +문제 추가)

오류(에러) 수정 방식

종류

• 전진 에러 수정, FEC
• 후진 에러 수정, BEC
• 자동 반복 요청, ARQ
• 정지 대기 ARQ, Stop-and-Wait ARQ
• 연속적 ARQ, Continuous ARQ
• Go-Back-N ARQ
• 선택적 ARQ, Selective ARQ
• 적응적 ARQ, Adaptive ARQ

전진 에러 수정, FEC

• 에러 검출과 수정을 동시에 수행하는 에러 제어기법
• 연속된 데이터 흐름이 가능하지만, 정보 비트 외에 잉여 비트가 많이 필요하므로 효율이 좋진 않다.(널리 사용되진 않음)
• 해밍 코드(Hamming Code)와 상승 코드 등의 알고리즘이 해당됨.

후진 에러 수정, BEC

• 송신측에서 전송한 프레임 중 오류가 있는 프레임을 발견하면 오류가 있음을 알리고, 다시 재전송하는 방식으로 역 채널을 사용함
• 자동 반복 요청(ARQ), 순환 잉여 검사(CRC) 등의 알고리즘이 해당됨.

자동 반복 요청, ARQ

• 오류 발생 시 수신측이 오류 발생을 송신측에 전달하고, 송신측은 오류가 발생한 프레임을 재전송하는 방식
• 오류가 발생한 부분부터 재송신하므로 중복 전송의 위험이 있다.

정지 대비 ARQ, Stop-and-Wait ARQ

• 수신측에서 에러 발생 유무를 확인하고, 에러 발생 신호를 보내올 때까지 기다리는 방식
• 전송 효율이 떨어지는 편(오버헤드 부하 위험)

연속적 ARQ, Continuous ARQ

• 정지 대기 ARQ의 오버헤드를 줄이기 위해 연속적으로 데이터 블록을 전송하는 방식

Go-Back-N ARQ

• 송신측에서 데이터를 연속적으로 전송하다가 NAK(부정응답)를 수신하면, 에러 발생 프레임을 포함하여 이후 전송된 모든 프레임을 재전송하는 방식
• 송신측은 데이터 프레임마다 일련번호를 붙여서 전송한다.
• 중복 전송의 위험이 있다.

선택적 ARQ, Selective ARQ

• 송신측에서 데이터를 연속적으로 전송한 후, 에러가 발생한 블록만 다시 재전송하는 방식
• 원래 순서에 따라 배열하므로 그 사이에 도착한 모든 데이터 프레임을 저장할 수 있는 대용량의 버퍼와 복잡한 논리회로가 필요하다

적응적 ARQ, Adaptive ARQ

• 전송 효율을 최대로 하기 위하여 프레임 블록 길이를 채널 상태에 따라 변경하는 방식
• 전송 효율이 가장 높으나 제어 회로가 복잡하여 거의 사용되지 않는다.

문제

Q. 통신 경로에서 오류 발생 시 수신측은 오류의 발생을 송신측에 통보하고, 송신측은 오류가 발생한 프레임을 재전송하는 오류 제어 방식은?

A. ARQ

Q. 전진 에러 수정(FEC) 방식에서 에러를 수정하기 위해 사용하는 방식은?

A. 해밍 코드(Hamming Code)의 사용