라우팅 알고리즘 라우팅 알고리즘은 송신 호스트에서 목적지 호스트까지의 라우터 네트워크를 통과하는 경로 중 최단 경로를 구하는 것입니다. 네트워크를 그래프로 생각하면 네트워크의 구성 요소를 그래프에 대입해볼 수 있습니다. 그래프의 노드는 router로, 그래프의 edge는 link로, 그래프의 value는 link cost(거리 또는 트래픽 양)으로 대입할 수 있습니다. 그래서 그래프 알고리즘에서 흔히 알고 있는 다익스트라, 벨만 포드 등을 네트워크의 라우팅 알고리즘에 적용할 수 있습니다. 라우팅 알고리즘엔 크게 두가지 방식이 있습니다. 첫째는 모든 라우터가 전체적인 비용에 대한 그림을 가지고 있다는 전제로 계산하는 경우인 ‘Link State’입니다. 그리고 두 번째는 전체 그림은 없고 이웃과 정보를 교..
