라우터 출구의 70 Mbps 링크에서 3개의 큐를 가중치 4:2:1의 가중 라운드 로빈으로 내보낸다. 3개의 큐에는 항상 보낼 패킷이 쌓여 있고, 패킷 크기는 모두 같다고 한다. 가중치 2인 큐가 쓸 수 있는 대역폭에 가장 가까운 것은?

정답: B. 약 20 Mbps

가중 라운드 로빈에서는 한 바퀴 돌 때마다 각 큐에서 가중치만큼의 패킷을 보냅니다. 한 바퀴에 4 + 2 + 1 = 7개의 패킷을 보내고 그중 2개가 가중치 2인 큐의 것이므로, 쓸 수 있는 대역폭은 70 × 2/7 = 20 Mbps입니다. 가중치 4인 큐는 40 Mbps, 가중치 1인 큐는 10 Mbps가 되며, 어떤 큐가 비어 있을 때는 그만큼을 다른 큐가 쓸 수 있습니다. 항상 우선순위가 가장 높은 큐부터 보내는 완전 우선(우선순위 큐잉)에서는 우선 큐가 붐비면 다른 큐가 전혀 보낼 수 없게 됩니다. 그래서 음성 등 소량의 통신만 완전 우선으로 하고, 나머지는 가중치로 나누는 조합이 쓰입니다.