앞선 페이지에서, Inter-AS protocol인 BGP에 대해 살펴봤었음 이번 페이지에서는 Intra-AS protocol (IGP) 중 하나인 OSPF에 대해 살펴봄.
BGP는 AS의 입장을 고려하여 Policy를 기반으로 동작하는 protocol이라고 했음. 반면, OSPF를 포함한 IGP의 경우는 하나의 기관(AS)이 관리하기 때문에 ⇒ 효율성이 가장 중요!
그런데, 효율성을 어떻게 바라보느냐에 따라 중점적으로 다뤄야하는 부분이 다를 수 있음
문제가 많아 초기 인터넷 이후 쓰이지 않음 ex) RIP
현대 인터넷이 사용 : 경로 수렴이 빠르기 때문!
Local link state를 broadcast 후 Dijkstra Algorithm 적용! (아래 참조)
‣
(Dijkstra algo.는 그래프 알고리즘이지 ‘네트워크를 위해’ 개발된 것은 아님)