ARQ(Automatic Repeat reQuest)

→ 자동 재전송 요청

• 데이터가 깨지거나 유실되면 ACK/NAK와 Timeout을 이용해서 자동으로 다시 보내는 방식
• ARQ를 이용한 오류제어 방식

오류제어(error control)	데이터 손실/오류를 복구하는 전체 개념
ARQ	오류 복구 방법 중 하나
ARQ 오류제어	ACK/재전송 기반 오류제어

ARQ기반의 오류제어 방식

1. Stop-and-wait

• 송신자가 수신자에게 하나의 세그먼트를 보내고

• 수신자는 그 세그먼트의 응답 여부를 ACK 또는 NAK로 보낸다.

  • 성공 : ACK
  • 실패 : NAK

• 송신자는 수신자가 보내는 응답성공 세그먼트를 받을 때 까지 대기

• Time out으로 인해 재전송을 하게 되면 실제로는 중복 프레임을 받을 수도 있다.

• 수신자로부터 ACK 혹은 NAK신호를 받을 때 까지 다음 프레임 전송할 수 없음→ 비효율

2. Go back N ARQ

• sliding window 매커니즘을 사용함
• 손실에 대한 오류가 발생한 부분을 포함하여 오류 발생 이후의 패킷까지 모두 재전송한다.
• 만약 1,2,3,4를 보내고 2가 오류가 나면 수신자는 3,4도 버린다.
• 송신자는 2,3,4를 다시 보낸다.
• 만약 이 과정에서 윈도우가 sliding되면 2,3,4,5를 보낼 수도있다.

3. Selective Repeat ARQ

• sliding window의 매커니즘을 사용함
• Go Back N을 보완한 방식
• 오류가 발생한 패킷만 선택하여 재전송하는 방식