[컴퓨터 네트워크] 네트워크 계층 3

라우팅 알고리즘 - forwarding table을 만드는 방법

Routing algorithnm

하나의 독립된 내부 네트워크 안에서 사용된다.

link state algorithnm

• 다익스트라(Dijsktra) 알고리즘: 한 노드에서 다른 노드까지의 최단 경로를 구하는 알고리즘

-> 노드를 잇는 간선의 가중치는 트래픽 양

distance vector algorithm

거리 벡터 라우팅 (Distance Vector Routing) : 각 노드들은 자신의 dx(Y)만을 알 수 있기 때문에 이웃들의 dx(Y)을 계산하여 전체 테이블 표를 만들기 위해서는 재귀적으로 계산해야함-> 직관적x

-> link cost가 바뀌면 c()가 쓰여진 모든 곳을 다시 다 계산해야한다.