SPF 썸네일형 리스트형 [네트워크] OSPF의 SPF(Shortest Path First) 일반적인 동작 원리 SPF 기본 동작 원리 link-state 라우팅 프로토콜에서 토폴로지안의 각각의 라우터는 다른 모든 라우터에 대한 연결 상태에 대한 정보를 알고 있다. OSPF는 LSAs(Link-State Advertisements), IS-IS는 LSP( Link-State Packets)를 통해서 이러한 정보를 교환하고, IS-IS와 OSPF 모두 SPF알고리즘을 수행하게된다. 라우터가 네트워크의 모든 라우터 그리고 링크의 정보를 알게되면 그들 사이의 가장 빠른 경로를 계산하기 위해 바로 DijkstraShortest Path First 알고리즘 (Edsger W. Dijkstra)을 실행한다. 아래와 같은 네트워가 있다고 가정하고 라우터 A 에서의 SPF가 실행되고 라우팅 테이블이 생성되는 과정을 설명한다. 네.. 이전 1 다음
