GBN 관련 용어
- window : 한 번에 전송할 수 있는 패킷의 개수(범위)
- timer : timeout 식별을 위한 것
- sendbase : window 내의 첫 번째 패킷
- timer은 sendbase에만 존재한다.
- RTT : window size만큼이 ACK되는 데 걸리는 시간
Go-Back-N(GBN)
- 패킷의 순서를 유지하며 통신하는 방식
- sliding window
- sendbase 패킷이 전송 완료될 때마다, window가 미끄러지듯 이동한다.
- sendbase 패킷이 깨지면, 뒤에 있는 패킷은 모두 폐기한다.
- 이후 timeout 발생 시 sendbase 패킷부터 window size만큼 재전송한다.
- 누적 ACK 사용
- 중간에 ACK 패킷이 손실되어도, 해당 패킷보다 뒤에 있는 ACK 패킷을 받으면 통신이 잘 되었다고 판단한다.
- 재전송이 불필요하게 많아진다.
- sendbase 패킷이 깨지면 잘 받은 패킷도 폐기하고 재전송하기 때문
GBN의 FSM
- Sender
- Receiver
