링크 상태 라우팅 알고리즘 개요1

• 

  [컴퓨터 네트워크] 링크 상태 라우팅(Link State Routing) 알고리즘 링크 상태 데이터 베이스 유지 각 라우터가 전체 네트워크의 구성과 링크 상태 정보를 유지 글로벌 라우팅(Global Rounting) 다익스트라 알고리즘(Dijkstra Algorithm) 각 라우터가 다익스트라 알고리즘을 수행하여 전체 k개의 목적지 라우터에 대한 최소 비용 경로와 다음 라우터를 계산한다. 라우팅 테이블 설정 목적지, 최소 비용 경로 상의 다음 라우터, 비용 설정 LSP(Link State Packet) 플러딩(flooding) 링크 상태 공유, 다익스트라 알고리즘과 별개의 라우팅 프로토콜에 의해 수행 링크 상태 데이터베이스(Link-State DB) LSP 플로딩 결과 모든 라우터가 동일한 LSDB 유지 각 라우터가 알려진 LSDB에 대해 수행 직접 연결된 링크 중에 비용이 가장 작은.. Computer Network 2022. 11. 23.