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

소개글

많은 도움이 되셨으면 합니다.

목차

1. ROUTING ALGORITHM
1.1. Distance Vector Algorithm(거리 알고리즘)
* RIP( Routing Information Protocol)
1.2. Link State Algorithm(링크 상태 알고리즘)

본문내용

1. ROUTING ALGORITHM

라우팅 알고리즘(Routing Algorithm)은 네트웍을 통한 최적 경로를 결정하기 위한 산출 과정으로서 네트웍을 통해 어떤 정보를 전송할 때 사용할 경로를 결정함에 있어, 라우터는 통신을 원하는 source와 destination 노드간의 "거리"에 의해 결정한다. 여기서 "거리"의 의미는 지역적 거리가 아닌 source와 destination간의 통신 시 반드시 거쳐야 할 라우터의 수인 Hopping Account를 의미한다. 이러한 라우팅 알고리즘으로 구현되는 라우팅 프로토콜에는 일반적으로 거리 알고리즘(Distance Vector Algorithn)과 링크 상태 알고리즘(Link State Algorithm)이 있는데, 이 두 가지 알고리즘은 라우터 간 환경정보 교환방법에 따라 구분된다.
그러면 지금부터 각 알고리즘의 원리를 자세히 살펴보겠다.

참고 자료

없음