데이터링크 계층의 오류제어 기법

데이터 전송시 오류제어가 발생(프레임 손상 or 분실)하면 수신측에서 NAK를 반환하고 전송측에서 재전송 처리를 한다.

이러한 재전송처리를 ARQ(Automatic Repeat Request)라고 한다. 

슬라이딩 윈도우 흐름제어에서는 Go Back N ARQ 또는 Selective Reject ARQ의 형태로 재전송처리를 한다.

1. Go Back N ARQ

오류제어가 발생한 프레임 이전에 받았던 프레임들은 수신측에서 모두 폐기 처리하고 발생한 프레임 부터 재전송하는 방식이다.

Ex1) NAK 2 (프레임 2에서 오류발생) 패킷을 수신측에서 송신측으로 보내면 송신측에서는 프레임 2부터 다시 보낸다.

Ex2) 송신측에서 데이터 2 프레임까지 보냈으나  송신측으로 ACK 프레임이 타임아웃 될 때까지 오지않았을 경우 프레임이 분실 된 것이므로 0 프레임 부터 다시 전송

2. Selective Reject ARQ

손상되거나 잃어버린 프레임만 재전송하는 방식이다.

NAK에 해당하는 프레임만 재전송하게 되고 수신측에서는 어긋날 순서로 도착한 프레임을 다시 정렬해야하고 정렬 될 때까지 프레임들을 저장할 버퍼가 별도로 필요하다.

언뜻보면 Selective Reject ARQ방식이 더 좋아보이지만 구조가 복잡해지고 유지관리 비용이 증가하므로 Go Back N ARQ 기법이 가장 많이 사용되고 있다.