Course Outline

Routing Control plane

Routing Algorithm

Routing Algorithm의 목적

• Source router → Destination router 간 최적의 경로를 찾는 것

Background 그래프 이론

Routing Path

• 모든 경우의 수를 직접 계산하여 거기서 최소 거리를 구하는 것은 모든 정보를 모아서 결정하기 때문에 Centralized algorithm이다.

Routing algorithm의 종류

• local 범위에 따른 algorithm 종류

  • global routing algorithm

    

    • Link-State(LS) algorithm

  • Decentralized routing algorithm

    

    • Distance-Vector(DV) Algorithm

• update 방법에 따른 algorithm 종류

  

Fixed Routing