link-state1 [컴퓨터 네트워크] - Network Layer_link-state 이전 글에서는 Control plane에 대해서 정리하며, 라우팅 알고리즘의 분류까지 정리해 보았다. 이번 글에서는 라우팅 알고리즘 중, 분류에서는 global한 알고리즘에 해당하는 link-state 방법에 대해서 정리해 볼 예정이다.1. Dijkstra's link-state routing algorithm 그럼 link-state라는 방법은 어떻게 진행되는지 한 번 살펴보자. link-state는 알고리즘 분석글에서 정리했던 Dijkstra's algorithm 방식을 채택했다. Dijkstra's algorithm 방식에 대해 더 자세한 정리는 여기를 클릭하면 된다. 간단히 다익스트라 알고리즘에 대해서 설명하면, 주어진 weighted 그라프에서 하나의 노드로부터 모든 다른 노드까지의 최단 경.. 2025. 6. 7. 이전 1 다음
