2018년 5월 25일 금요일

ARQ(Automatic Request for Repeat, 자동 재전송요구)



오류제어 기법에는 에러검출 부호를 사용하는 ARQ와 에러정정 부호를 사용하는 FEC 방식이 있습니다.

ARQ는 에러검출부호를 사용하여 에러를 검출한 결과 통신 회선에 착오가 발생한 경우, 수신측은 에러의 발생을 송신측에 알리고 송신측은 에러가 발생한 블록을 재전송하는 방식을 말합니다.

ARQ는 역방향 오류제어의 대표적인 기술입니다.

1. Stop and Wait ARQ



  • 송신측에서 하나의 프레임을 전송한 후 수신측 응답을 기다리는 기법
  • 수신측에서 에러가 없을 경우에는 ACK응답을, 에러가 발생한 경우에는 NAK 응답을 전송
  • 구현방법은 단순하지만 전송효율이 낮음

2. Go back N ARQ



  • 송신측에서 프레임에 순서번호를 부여하여 전송한 후 수신측에서 에러가 발생한 프레임의 순서번호를 응답하면 
  • 송신측은 오류가 발생한 블록으로 되돌아가 그 이후의 블록을 모두 재전송하는 방식
  • 프레임의 수신이 순차적이며 전송효울이 향상됨

3. Selective ARQ



  • 송신측에서 NAK 응답을 받으면 에러가 발생한 프레임만 재전송하는 방식
  • 전송효율은 좋으나 수신측에서 순서제어를 위한 논리회로 및 큰 용량 버퍼를 필요로 하며, 구현방법이 복잡

4. Adaptive ARQ



  • 채널의 효율을 최대화하기 위하여 에러 발생비율이 높은 경우에는 블록의 길이를 작게 하고, 에러 발생비율이 낮은 경우에는 블록의 길이를 크게 하는 방식

5. ARQ 방식별 비교




구분
Stop & Wait
Go back N
Selective
전송
블록단위
연속
연속
Duplex
Half
Full
Full
순서번호
×
프레임 수신
순차적
순차적
재조립
수신응답
오버헤드 큼
오버헤드 감소
오버헤드 감소
전송효율
낮음
높음
높음
복잡성
간단
효율적
큰 버퍼, 복잡
적용 프로토콜
BSC, BASIC
HDLC
SDLC

댓글 없음:

댓글 쓰기