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)
위 그림에 따르면 라우터는 자신과 연결된 라우터 하나의 비용만 계산을 할 수 있다.