PE Notes · 네트워크
슬라이딩 윈도우
ACK를 기다리지 않고 창만큼 밀어 보내는 슬라이딩 윈도우를 Stop-and-Wait와 가르고, Go-Back-N·선택 재전송과 min(rwnd, cwnd)를 정리합니다.
한 장을 보내고 답을 기다리면, 왕복 동안 선은 쉽니다. 는 창 안의 여러 장을 연속으로 밀어, 그 빈 시간을 채웁니다. 흐름을 조절하는 칸이고, 깨진 장을 누가 다시 보내느냐는 오류제어와 맞닿습니다.
한 장과 여러 장
Stop-and-Wait는 창이 1입니다. 구현은 쉽고, RTT가 프레임 시간보다 길면 효율이 1/(1+2a)로 내려갑니다. 슬라이딩 윈도우는 창 W를 열어 미확인 전송을 W개까지 허용합니다. ACK가 왼쪽을 닫으면 창이 오른쪽으로 미끄러지고, 새 일련번호가 들어옵니다.
| 비교축 | Stop-and-Wait | 슬라이딩 윈도우 |
|---|---|---|
| 전송 | 1장 → ACK | 창만큼 연속 |
| 효율 | 낮음 | W가 파이프를 채우면 높음 |
| 버퍼 | 거의 없음 | 송·수신 창 |
| 오류 짝 | ACK/NAK | Go-Back-N·선택 재전송 |
| 처리량 감각 | 1/RTT | W/RTT |
W ≥ 1+2a이면 이론상 파이프를 가득 채웁니다. a는 전파 지연을 프레임 시간으로 나눈 값입니다. 가 대역을 약속해도, 창이 작으면 그 대역을 못 씁니다.
틀린 장부터 전부인가, 그 장만인가
은 오류 번호부터 창 안을 모두 다시 보냅니다. 수신은 순서만 받아 버퍼가 작습니다. 대가는 이미 맞은 장의 중복입니다. 는 틀린 장만 고르고, 수신이 창만큼 받아 둡니다. 현대 의 재전송은 후자에 가깝게 왔습니다. 오류제어 노트가 FEC· 전체를 다루면, 여기서는 창이 열린 ARQ만 닫습니다.
두 창의 최소가 송신량이다
수신이 광고하는 창이 입니다. 버퍼가 줄면 송신도 줄입니다. 경로가 붐비면 가 줄입니다. 실제 송신량은 min(rwnd, cwnd)입니다. 앞은 호스트를 지키고, 뒤는 네트워크를 지킵니다.
는 로 cwnd를 키우다 회피로 꺾습니다. 슬라이딩 윈도우는 그 숫자가 움직이는 틀입니다. 폴리싱이 드롭을 내면 cwnd가 움츠러, 창은 열려 있어도 유효 W가 작아집니다.
답안은 Stop-and-Wait 대비, 창 이동, GBN·SR, min(rwnd, cwnd), 효율 한 줄을 표에 올립니다.
기술사 답안 포인트
관련 용어
관련 토픽
네트워크
TCP, UDP, 혼잡 제어, 폴리싱과 셰이핑
연결형 TCP와 비연결 UDP를 신뢰·창·헤더로 가르고, 슬로스타트부터 빠른 복구, 폴리싱과 셰이핑이 cwnd에 미치는 영향을 정리합니다.
네트워크
오류제어 FEC, ARQ, CRC
비트 오류를 검출만 할지 스스로 고칠지 다시 보낼지로 가르고, CRC와 Stop-and-Wait·Go-Back-N·Selective Repeat, HARQ를 비교합니다.
네트워크
QoS 지표와 큐잉
대역·지연·지터·손실 네 지표를 분류·마킹·폴리싱·셰이핑·혼잡 회피로 다루고, FIFO·PQ·WFQ·LLQ를 공정과 굶주림으로 비교합니다.