728x90 반응형 poisoned reverse1 [Network] Routing Algorithms 최적의 경로를 찾는 대표적인 라우팅 알고리즘 두 가지를 알아보려고 한다. 1. link state (Dijkstra's Algorithm) link state 알고리즘은 다익스트라 알고리즘을 사용한다. 다익스트라 알고리즘은 음의 가중치를 허용하지 않으며 목적지 노드까지의 최단 경로를 구할 때 사용한다. 이를 사용하려면 모든 link의 state를 알아야 해서 link state broadcasting 방식으로 값이 바뀌거나 하면 모든 노드에게 값을 알려준다. 즉 모든 라우터의 정보를 알아야 한다. 이 다익스트라 알고리즘을 사용하면 특정 노드에서 다른 모든 노드로 가는 최단 경로를 알 수 있다. https://growth-coder.tistory.com/41 [Algorithm] 다익스트라 (Dijkstr.. 2023. 6. 10. 이전 1 다음 728x90 반응형
