[컴퓨터네트워크] Link State Routing | 링크 상태 라우팅

Link State Routing | 링크 상태(LS) 라우팅

비용이 낮은 링크는 비용이 높은 링크보다 선호된다.

링크 비용이 무한대이면 링크가 존재하지 않거나, 끊어진 것이다.

Link-State DB | 링크 상태 데이터베이스 (LSDB)

LSP 플러딩 결과를 모든 라우터가 동일한 LSDB를 유지한다.

LSP(Link State Packet) Flooding

초기 링크 상태를 전체 라우터와 공유, 다익스트라 알고리즘과 별개의 라우팅 프로토콜에 의해 수행

* 이후 모든 라우터가 동일한 LSDB를 유지

Flooding Example

Dijkstra’s algorithm | 다익스트라 알고리즘

1. 직접 연결된 링크 중에 비용이 가장 작은 링크의 라우터를 최소비용 경로 라우터로 선택
2. 최소 비용 경로로 선택된 라우터와 직접 연결된 라우터에 대한 경로 비용을 재계산하고, 기존 경로 비용과 비교하여 작으면 경로 비용 갱신
3. 경로 비용이 알려진 라우터들 중에 경로 비용이 가장 작은 라우터를 최소 경로 비용 라우터로 선택
4. 모든 라우터가 최소 경로 비용 라우터로 선택될 때까지 2-3을 반복한다.