정답
호스트 A에서 B로 가는 경로는 A → R1 → R2 → B이며, 호스트 B의 디폴트 라우터는 R2가 비용을 최소화한다. 또한 R3가 N4에 연결되지 않았다면, R3의 라우팅 테이블에서 N4의 다음 라우터는 R2, 비용은 7이다.
출제 의도
이 문제는 네트워크 그래프와 라우팅 테이블을 해석하여 실제 메시지 전달 경로를 추론하고, 디폴트 라우터 선택 기준을 비용 관점에서 비교하며, 링크 단절 시 최단 경로가 어떻게 갱신되는지를 이해하는지를 평가한다.
풀이 과정
먼저 호스트 A는 네트워크 N1에 연결되어 있으며, N1의 라우터는 R1이다. 따라서 A가 외부 네트워크로 메시지를 보낼 때 처음 거치는 라우터는 R1이다.
호스트 B는 네트워크 N4에 연결되어 있다. R1의 라우팅 테이블을 보면 N4로 가기 위한 다음 라우터는 R2이고 비용은 7이다.
따라서 A에서 B로 가는 전체 경로는 A → R1 → R2 → N4 → B이며, 라우터만 나열하면 A → R1 → R2 → B이다.
다음으로 호스트 B의 디폴트 라우터를 결정한다. B는 N4에 연결되어 있고, N4에는 R2와 R3가 모두 연결되어 있다.
각 경우에 대해 다른 네트워크로 트래픽을 보낼 때의 평균 비용을 비교한다.
R2를 디폴트 라우터로 사용할 경우, R2는 N2(3), N4(4), N5(6), N1(5)로 비교적 낮은 비용 경로를 제공한다.
반면 R3를 디폴트 라우터로 사용할 경우, R3에서 N1까지의 비용은 7, N2까지는 7로 R2보다 전반적으로 크다.
문제 조건에서 각 네트워크와 주고받는 트래픽 양이 동일하다고 했으므로, 평균 비용이 더 작은 R2를 디폴트 라우터로 선택하는 것이 전체 비용을 최소화한다.
마지막으로 (가)에서 R3가 N4에 연결되지 않았다고 가정한다. 이 경우 R3에서 N4로 가는 직접 경로가 사라진다.
R3의 라우팅 테이블을 보면, R3는 R2와 연결되어 있으며 R2는 N4에 직접 연결되어 있다.
R3 → R2의 비용은 3이고, R2 → N4의 비용은 4이므로 전체 비용은 7이다.
따라서 R3의 라우팅 테이블에서 N4에 대한 다음 라우터는 R2이고, 비용은 7이 된다.
<풀이가 부정확할 수 있으니 반드시 교차검증 확인 바랍니다.>