Routing Algorithm   라우팅 알고리즘

1. 라우팅 알고리즘

  ㅇ 목적지까지의 최적 경로를 산출하고, 라우팅 테이블을 만들고 유지관리하기 위해
     사용되는 알고리즘(법칙)


2. 구분

  ㅇ 라우팅 정보를 취하는 범위에 따라
     - 글로벌 라우팅 알고리즘 
        . 네트워크 전체에 대한 완벽한 정보 필요
        . 例) 링크상태 알고리즘
     - 분산 라우팅 알고리즘
        . 이웃 노드와의 정보 교환에 의해 반복적이고 분산된 방식으로 수행 
        . 例) 거리 벡터 알고리즘

  ㅇ 부하에 민감한 정도에 따라
     - 부하 민감 라우팅 알고리즘 (Load-sensitive)
        . 例) 초기 ARPANET
     - 부하 둔감 라우팅 알고리즘 (Load-insentive) 
        . 例) RIP, OSPF, BGP 등