Haekt‘s log

이 글에서는 아래 알고리즘의 장단점에 대해 설명했다. Distance Vector Algorithm Link State Algorithm Advanced D.V Distance Vector Algorithm Distance Vector 는 라우팅 알고리즘 중 하나로, 가장 가까운 경로로 선정한다. * 가장 가까운 경로는 Hop Count 이 최소인 경로를 말한다. * Hop Count : 라우터를 하나 거칠때마다 1 증가. - 장점 메모리가 절약된다 : 경로를 추가하거나 찾을 때 인접 라우터와 전체 홉 카운터만 저장. 라우터 구성이 간단하다. - 단점 트래픽 낭비 : 30초마다 모든 라우터의 정보가 전파된다. 느린 컨버전스타임 : 30초마다 라우터 정보가 전파되는 특성때문에, 규모가 커지면 컨버전스 타임..

RIP Routing Information Protocol 의 약자로, 거리벡터 알고리즘을 기반으로 개발된 동적 라우팅 알고리즘이다. 인접한 라우터의 라우팅 테이블 정보를 수집해 저장하고, 수집한 정보에서 Hop Count 가 가장 작은 경로로 라우팅을 하게된다. IGP 로 많이 이용되는 프로토콜. * Hop Count : 라우터를 거친 수, 라우터를 하나 거칠때마다 1씩 증가한다. - RIP 특징 Hop Count 를 기준으로 Hop Count가 가장 작은 최적의 경로를 찾는다. 최대 Hop Count는 15이다. 자신의 라우팅 테이블을 30초 주기로 전파한다. * Hop Count 는 0부터 15까지이다. 16은 무한대 라는 뜻을 가진다. * RIP는 라우팅 경로의 속도와는 무관하다. - 네트워크 변..