[네트워크] 라우팅 알고리즘 비교 | Link State 알고리즘, Distance Vector 알고리즘

라우팅 알고리즘 라우팅 알고리즘이란 송신 측에서부터 수신 측 라우터의 네트워크를 통과하는 최적의 경로를 결정하는 알고리즘이다. 그러나 실제로는 여러 가지 이유로 최적의 경로를 결정하지 못할 수 있다.

예를 들어 'A기관은 B기관이 소유한 네트워크가 보낸 패킷을 전달해서는 안된다'와 같은 규칙 등이 존재할 수 있다. 그럼에도 불구하고 최대한 최적의 경로를 결정하는 라우팅 알고리즘은 네트워크 분야에서 매우 중요하다.

라우팅 알고리즘 분류 라우팅 알고리즘은 중앙 집중형 혹은 분산형인지로 구분할 수 있다. 중앙 집중형(global) 라우팅 알고리즘 : 네트워크 전체에 대한 완전한 정보를 가지고 출발지와 목적지 사이의 최소 비용 경로를 계산한다.

즉 모든 라우터가 연결 상태와 링크 비용을 알고 있다는 것이다. L.....