우보천리 개발

송신자로부터 수신자까지 어떤 라우터를 통과해야 하는지 결정하는 알고리즘이 라우팅 알고리즘이다. 라우팅 알고리즘에는 Link State 알고리즘과 Distance Vector 알고리즘이 있다. Link State Algorithm LS 알고리즘은 링크 비용과 네트워크 토폴로지가 이미 알려져 있는 상태라고 가정하고 해당 값을 사용하여 경로를 결정하는 알고리즘이다. 즉 모든 노드는 자신의 상태를 브로드캐스트를 통해서 자신의 현상태를 알린다. 링크 상태 알고리즘의 대표적인 알고리즘은 다익스트라 알고리즘이다. 네트워크의 모든 경로와 비용이 알려져 있기 때문에 다익스트라 알고리즘을 통해서 최적의 경로를 찾을 수 있다. LS 알고리즘을 수행 하면 라우터는 각 노드에 대해 최소 비용을 알 수 있게 된다. Distanc..