[3주차] 슬라이딩 윈도우 & 오류 해결 방법론

슬라이딩 윈도우 프로토콜

ㆍ 윈도우의 크기를 동적으로 조절하며 패킷 전송을 가능하게 하는 프로토콜
ㆍ 송수신자가 각각 윈도우 버퍼를 가지고 있으며 윈도우 크기에 따라 한 번에 보낼 수 있는 패킷의 개수가 결정됨
ㆍ 네트워크 흐름 제어 기법 중 하나임

더 알아보기

Window size
ㆍ 한번에 보낼 수 있는 데이터 양
ㆍ 순서 번호 기반, 낮은 순서 번호부터 처리됨

작동 방식

1. 송신자가 윈도우 크기만큼 순서 번호에 따라 패킷 전송함

2. 수신자는 패킷을 받아 순서 번호에 따라 자신의 윈도우에 저장함

3. 수신자가 패킷을 오류 없이, 순서대로 받으면 송신자에게 ACK 메시지를 보냄

4. 송신자는 ACK 메시지를 받으면 자신의 윈도우를 오른쪽으로 이동하여 새로운 패킷을 전송함

5. 송신자는 ACK 메시지를 못 받으면 기존 패킷을 재전송함

 

장/단점

장점

ㆍ 윈도우 크기 동적 조절로 네트워크 상황에 맞게 효율적으로 패킷 전송 가능

단점

ㆍ 모든 패킷에 대하여 ACK 응답을 주고 받아야 하기 때문에 전송 속도가 느림

개선 방법

파이프라인 프로토콜 방법론 중

ㆍ Go Back N
ㆍ Selective Repeat

Go Back N & Selective Repeat

ㆍ 여러 개의 패킷을 전송할 때 발생한 오류를 해결하기 위한 방법론

Go Back N

ㆍ 오류가 발생한 패킷이 있을 경우 해당 패킷부터 재전송하는 방법
ㆍ 오류가 없는 패킷이 있어도 순서가 잘못되었다면 버린 뒤 재전송 함

Selective Repeat

ㆍ 오류가 발생한 패킷만 재전송하는 방법

참고

ㆍ https://lordofkangs.tistory.com/58
ㆍ https://ddingz.tistory.com/157
ㆍ https://electronics.stackexchange.com/questions/613290/sliding-window-protocol