Bellman Ford 썸네일형 리스트형 [Academy] Chapter 10. 링크 상태 라우팅 프로토콜 Chapter 10. 링크 상태 라우팅 프로토콜 링크 상태 라우팅 프로토콜 - 최단 경로 우선 프로토콜(SPF) - Dijkstri 알고리즘을 사용 링크 상태 라우팅 처리 과정 1) 각 라우터는 자신과 직접 연결된 네트워크를 파악한다 2) 각 라우터는 자신과 직접 연결된 네트워크상의 이웃라우터에게 Hello 패킷을 교환한다 3) 각 라우터는 각각의 직접 연결된 링크의 상태를 포함한 LSP를 구성한다 -> LSP : 이웃 ID, 링크 상태, 대역폭등 이웃에 대한 정보를 기록하고 있다 4) 각 라우터는 LSP를 모든 이웃 라우터에게 플러딩하고, 이들 이웃 라우터는 수신한 모든 LSP를 데이터 베이스에 저장한다 5) 각 라우터는 데이터 베이스를 이용하여 완전한 토폴로지 맵을 구성하고 각 목적지 네트워크로의.. 더보기 이전 1 다음