[에러 복구]에러 복구 방법

에러 검출되면 -> 재전송 요청 -> 에러없는 데이터 수신- >일련의 과정을 ARC ( Automatic Repeat ReQuest) 자동 반복 요청 이라고 함

 

ARQ의 종류 : 1)Stop and Wait ARQ

2) 연속적 ARQ : Sliding Window라는 버퍼사용

 Go-back-N ARQ, Selective-repeat ARQ)

 

(1) Stop-and-Wait ARQ

- 송신측이 하나의 프레임을 전송. 수신측에서는 해당 프레임의 에러 유무를 판단

- 에러가 없을경우 송신측에게 ACK를 전송

- 에러가 있는 경우 NAK을 전송하여 재전송 유도

 

특징

- ARQ 방식 중 가장 간단한 현태

- 한번에 한 개의 프레임만 전송

- 한 개의 연속적인 블록이나 프레임으로 메시지를 전송할 때 효율적

- 전송되는 프레임의 수가 한개이므로 송신측이 기다리는 시간이 길어져 전송효율 저하

- 송수신측 간의 거리가 멀수록 각 프레임 사이에서응답을 디가리는데 낭비되는 시간 떄문에 효율저하

 

(2) Go-back-N ARQ

-연속적 ARQ

-송신으로부터 응답을 받기까지 발생하는 오버헤드 시간을 감소하기 위해 설계됨

- 에러가 발생한 프레임부터 모두 재전송

 

특징

-송신측은 확인응답이 올떄까지 전송된 모든 프레임의 사본을 갖고 있어야함

- 송신측은 n 개의 sliding window를 가지고 있어야함

- 프레임에 순서번호를 삽입

- 포괄적 수신확인을 사용하여 여러개의 프레임에 대한 수신확인을 하나로 수행

- 재전송시에 불필요한 재전송 프레임이 많음 -> 또 하나의 오버헤드

 

(3) 선택적 재전송

- Go-back-N과 함께 대표적인 연속적 ARQ(프레임을 계속보냄)

- Go-back-N의 단점인 재전송시의 불필요한 대역폭 낭비를 줄이는 반면, 버퍼사용으로 구현이 까다로움

- 에러가 발생한 프레임만 재전송

 

특징 : 

- 송신측은 수신측은 모두 n개의 동일한 크기의 sliding-window를 보유

- 수신측은 순서에 상관없이 프레임 받음(버퍼 ㅍㄹ요)

- 개별적인 수신 확인도 가능