[3주차] Pipelined Protocols: GBN & Selective repeat

Pipelined Protocols: GBN & Selective repeat

RDT 3.0: stop and wait operation

✔ 신뢰성은 있지만 속도는 매우 느리다...
✔ U(utilazation): fraction of time sender busy sending
✔ 한 번에 하나씩 보내고 대기하는 과정이 매우 비효율적

Piplelined protocols

 

✔ Pipline Protocol : 한 번에 여러 개를 보냄으로써 효율을 높인다!
✔ Go-Back-N 방식
✔ Selective Repeat 방식

Go - Back - N

✔ window: 한 번에 보낼 패킷의 양
✔ ACK가 cumulative하다. -> ACK(n)
✔ 각각의 패킷은 타이머를 가지고 있다.
✔ n번 패킷에서 timeout 발생 시 window 내에 있는 n보다 큰 패킷번호를 가진 모든 패킷을 재전송한다.

Go - Back - N 방식에서 reciever

✔ reciever는 매우 단순하다.
✔ 무조건 다음 순서의 패킷만 기다림
✔ 대부분의 일들은 sender가 수행

그림으로 나타낸 GBN

✔ sender는 번호가 안 맞는 패킷이 왔을 때 그냥 버린다!
✔ 그러다가 timeout 발생시 reciever가 패킷 재전송 -> window size인 N만큼 다시 보내기 때문에 'Go Back N'

However...

✔ 하나의 에러 때문에 모든 패킷을 재전송하는 건 너무 비효율적
✔ 이를 개선한 게 Selective Repeat!

Selective Repeat

✔ cumulatice ACK가 아니라 개별 패킷에 대한 ACK!!
✔ 순서가 안 맞더라도 올바른 패킷이면 저장한다

그림으로 나타낸 selective repeat

✔ buffer(reciever window)가 완성되면 해당 패킷들을 application layer로 올려준다.

Selective Repeat의 딜레마

✔ 새로 들어오는 패킷과 기다리는 패킷을 구별하기 위한 최소의 seq#는...?
✔ window size는 seq#의 절반 이하여야 한다.
　　-> window size <= seq# / 2