Routing Algorithms (8)

1. Interplay Between Routing and Forwarding

라우팅 알고리즘을 통해서 포워딩 테이블이 생성 됩니다.

2. Link-state algorithm

• Based on dijkstra’s algorithm

3. Distance-vector algorithm

• Based on bellman-ford equation (dynamic programming)

위 그림에 따르면 라우터는 자신과 연결된 라우터 하나의 비용만 계산을 할 수 있다.