2018년 11월 27일
슬라이딩 윈도우(Sliding Window)
I. 네트워크 호스트 간 패킷 흐름 제어, 슬라이딩 윈도우
가. 슬라이딩 윈도우(Sliding Window) 알고리즘의 개념
수신 측에서 설정한 윈도우 크기만큼 송신 측에서 확인 응답(ACK) 없이 전송할 수 있게 하여 흐름을 동적으로 조절하는 제어 알고리즘
윈도우에 포함되는 모든 패킷을 전송하고, 전송이 확인되는 대로 윈도우를 옆으로 옮겨(slide) 다음 패킷들을 전송하는 방식
나. 슬라이딩 윈도우의 특징
| 흐름제어 기법 | – Transport Layer 제공 흐름제어 기법 |
| 연속 전송 | – 응답을 기다리지 않고 연속 패킷 전송 |
| 크기 동적변환 | – 윈도우 크기가 상황에 맞게 동적으로 변화 |
다. 슬라이딩 윈도우의 구성
 | |
| 윈도우 크기 | – 전송했으나 확인 응답 받지 못한 데이터와 지연없이 전송 가능 데이터 합계 |
| 송신버퍼 크기 | – 수신 측의 여유 버퍼 공간을 반영하여 동적으로 변경 |
II. 슬라이딩 윈도우 알고리즘 설명
| 구분 | 설명 |
|---|---|
| 윈도우 열림동작 | 수신측 ACK 도착, 윈도우 우측 경계 오른쪽 이동 늘어난만큼 더 많은 데이터의 전송 가능 |
| 윈도우 닫힘동작 | 데이터 전송, 윈도우 좌측 경계 오른쪽 이동 전송측은 이 데이터에 대해 관여할 필요 없음 |
| 윈도우 크기결정 | 수신 측 윈도우와 혼잡 윈도우 크기 중 작은 값 ACK 포함 세그먼트를 사용하여 상대방에게 알림 혼잡상태가 발생 않도록 네트워크에서 결정 값 |
- 수신 프로세스의 처리 속도에 송신 윈도우 크기가 비례하며, 데이터 송수신에 대한 흐름 제어 수행
About The Author
도리
2 Comments
감사합니다~~
잘 읽었습니다. 감사합니다.