Link State Routing | 링크 상태(LS) 라우팅
비용이 낮은 링크는 비용이 높은 링크보다 선호된다.
링크 비용이 무한대이면 링크가 존재하지 않거나, 끊어진 것이다.
Link-State DB | 링크 상태 데이터베이스 (LSDB)
LSP 플러딩 결과를 모든 라우터가 동일한 LSDB를 유지한다.
LSP(Link State Packet) Flooding
초기 링크 상태를 전체 라우터와 공유, 다익스트라 알고리즘과 별개의 라우팅 프로토콜에 의해 수행
* 이후 모든 라우터가 동일한 LSDB를 유지
Flooding Example
Dijkstra’s algorithm | 다익스트라 알고리즘
- 직접 연결된 링크 중에 비용이 가장 작은 링크의 라우터를 최소비용 경로 라우터로 선택
- 최소 비용 경로로 선택된 라우터와 직접 연결된 라우터에 대한 경로 비용을 재계산하고, 기존 경로 비용과 비교하여 작으면 경로 비용 갱신
- 경로 비용이 알려진 라우터들 중에 경로 비용이 가장 작은 라우터를 최소 경로 비용 라우터로 선택
- 모든 라우터가 최소 경로 비용 라우터로 선택될 때까지 2-3을 반복한다.