반응형 distance vector1 Routing Algorithm(라우팅 알고리즘) 라우팅 알고리즘 라우팅 알고리즘은 송신자로 부터 수신자까지 데이터를 전송할 때 라우터를 통과하는 최상의 경로를 선택하는 것이다. 우리가 고려해볼 요소는 비용, 속도, congestion이 있을 것이다. 비용은 어떻게 정의하냐에 따라 달라질 수 있다. 그러면 우리는 가장 빠르고, 가장 짧은 경로를 최상의 경로라고 생각할 수 있을 것이다. 즉, 거치는 라우터의 개수가 적거나, 아니면 라우터에서 발생하는 congestion이 적어서 빠르게 전송할 수 있는 경우를 말한다. 우리는 네트워크를 그래프로 표현할 수 있다. 여기서 v, w와 같은 node는 라우터가 되고, node끼리 연결한 것을 edge라고 한다. 각 엣지에는 비용이 적혀져 있다. 예를 들어 c(w,z)는 w와 z를 연결하는 엣지의 비용이므로 5가 .. 2020. 12. 8. 이전 1 다음 반응형
