라우팅 알고리즘의 목표는 **발신지에서 수신지까지 데이터를 전달하는 최적의 경로(즉, 루트)**를 결정하는 것이다.여기서 “최적의 경로”란 비용이 가장 적은 경로를 뜻한다. 책에서는 이를 다양한 조건에서 다룬다. 라우팅 문제를 그래프(Graph)로 추상화하기 라우팅 문제를 설명하기 위해 그래프를 사용한다. 그래프란 다음과 같이 정의된다: • 노드(Node): 네트워크에서 라우터를 나타낸다. • 엣지(Edge): 라우터 간의 실제 물리적 링크를 나타낸다.예를 들어, 책의 Figure 5.3에 나타난 그래프는 네트워크의 추상적 모델이다.그림에서는 노드들이 라우터를 나타내고, 라우터를 연결하는 선은 물리적 연결(링크)을 나타낸다. 엣지의 비용(Cost) 엣지는 비용 값을 가진다. 이 비용은 다음과 같은 것을 ..
