정답
(a) = 40, 경로: A → R1 → R4 → B, 전체 전파 지연시간: 5 ms
출제 의도
가상회선(레이블 스위칭) 환경에서 라우터가 “입력 포트 + 입력 레이블”에 의해 포워딩을 결정하고, 출력 포트와 출력 레이블로 스왑(swap)하는 과정을 이해하는지를 평가한다. 또한 주어진 링크 거리와 전파 속도로 전체 전파 지연시간을 계산할 수 있는지를 확인한다.
풀이 과정
A에서 출발한 패킷은 R1의 1번 포트로 입력 레이블 10을 가지고 들어온다. (나)에서 Router R1의 포워딩 테이블을 보면 “입력 (Port 1, Label 10) → 출력 (Port 4, Label 40)”이므로, R1은 레이블을 10에서 40으로 바꾸어(스왑) 4번 포트로 내보낸다.
그다음 패킷은 R4로 들어오며, (나)에서 Router R4 테이블의 첫 줄이 “입력 (Port 2, Label (a)) → 출력 (Port 4, Label 30)”이다. A→B 방향에서 R4가 B로 보내려면 출력 포트가 4번이어야 하므로, 이 규칙이 사용된다. 따라서 R4로 들어오는 입력 레이블은 R1이 내보낸 레이블 40과 같아야 하므로 (a)=40이다.
따라서 A에서 B로 가는 라우터 순서는 R1을 거쳐 R4로 간 뒤 B로 전달되므로 A → R1 → R4 → B 이다.
전파 지연시간은 “링크 거리/전파 속도”이며, 호스트-라우터 구간의 전파 지연은 무시한다. 따라서 라우터 간 링크는 R1–R4 한 개만 고려하면 된다.
$$ d=\frac{1{,}000\,\text{km}}{2\times 10^8\,\text{m/s}} =\frac{1.0\times 10^6\,\text{m}}{2\times 10^8\,\text{m/s}} =5\times 10^{-3}\,\text{s} =5\,\text{ms} $$
결론적으로 (a)=40이고, 경로는 A → R1 → R4 → B, 전체 전파 지연시간은 5 ms이다.
<풀이가 부정확할 수 있으니 반드시 교차검증 확인 바랍니다.>