라우팅과 경로

실기 학습 목표

일치하는 경로와 경로 선택 기준을 구별한다.

핵심 이론

전달 테이블에서는 목적지와 일치하는 경로 중 가장 긴 접두사를 먼저 선택한다. 서로 다른 프로토콜 경로 비교 등 추가 조건이 있으면 그 조건을 따른다.

RIP는 거리 벡터 방식이며 홉 메트릭을 사용한다. 최대 유효 홉은 15이고 16은 도달 불가다. 이웃의 광고 비용에 연결 비용을 더해 비교한다.

OSPF는 링크 상태를 공유하고 SPF 알고리즘으로 최단 경로를 구하는 IGP다. BGP는 AS 사이에서 AS_PATH 등의 속성과 정책을 활용하는 경로 벡터 방식이다.

가중 그래프의 경로 비용은 간선 비용의 합이다. 링크 삭제 후에는 그 간선을 후보 경로에서 빼고 다시 계산한다. 홉 수가 적다고 비용도 반드시 작은 것은 아니다.

홉 수와 링크 비용을 섞지 않는다

RIP은 기본적으로 홉 수를 경로 지표로 쓰고, OSPF는 링크 상태 정보를 바탕으로 비용을 계산한다. BGP는 자율 시스템 사이 경로 정보를 교환한다. 단순 최단거리 표가 주어졌다고 해서 모든 라우팅 프로토콜을 RIP로 답하지 않는다.

가중 그래프에서는 시작점 거리를 0, 나머지를 미정으로 두고 인접 경로의 누적 비용을 갱신한다. A→B 비용 5, A→C 비용 2, C→B 비용 1이면 B까지는 직접 5보다 C를 거친 3이 작다. 경로 A→C→B와 비용 3을 별도로 기록한다.

최종 도착점과 다음 홉을 혼동하지 않는다. 같은 비용의 경로가 여러 개면 지문이 정한 우선순위나 허용 답을 따른다. IGP는 자율 시스템 내부, EGP는 외부라는 구분도 함께 확인한다. 실기에서는 작은 그래프의 경로·비용과 프로토콜 특징을 다루며 라우터 명령어나 정책 설정까지 암기하지 않는다.

풀이 예시

다음은 양방향 링크와 비용이다. 경로 비용은 통과한 링크 비용의 합이다. A에서 E까지의 최소 비용 경로와 그 비용을 쓰시오.

예시 정답

① A→C→B→D→E, ② 6

풀이 과정

A→C→B→D→E의 합은 2+1+2+1=6이다. A→B→D→E는 7이고 A→C→D→E는 9이다. 홉 수가 가장 적은 경로를 고르는 문제가 아니라 비용 합을 최소화한다.

답안 점검

위 풀이 예시의 답을 가린 뒤, 핵심 이론의 규칙을 적용해 직접 풀어 보세요. 코드와 계산 문제는 중간값·단위·최종 출력의 순서를, 용어 문제는 지문의 핵심 단서와 답의 의미를 점검하세요. 해설과 다른 부분이 있으면 어느 조건을 놓쳤는지 확인하고 연결된 실기 문제로 다시 연습하세요.