링크를 채우는 순서 번호 비트
레벨 E3 · 네트워크 · 숫자 · 목표 시간 37분 · 게시일 2026-11-02
1 Gbps 링크에서 1500바이트 프레임을 Selective Repeat 방식으로 보낸다. RTT(전파 왕복)는 30 ms이고, 송신자는 프레임 하나의 전송 시간을 L/R이라 할 때 첫 프레임의 첫 비트를 보낸 뒤 RTT + L/R이 지나야 첫 ACK를 받는다(ACK 전송 시간·처리 시간·손실 없음). 송신 윈도가 W 프레임이면 링크 이용률은 W·(L/R) / (RTT + L/R)이다.
이용률을 95% 이상으로 만드는 가장 작은 W를 구하고, 그 W를 Selective Repeat으로 쓸 수 있게 하는 순서 번호 필드의 최소 비트 수 k를 쓰시오. (순서 번호는 0 ~ 2ᵏ−1을 돌아가며 쓴다. 1 Gbps = 10⁹ bps)