Distance Vector Routing Protocol

Distance Vector Routing Protocol  개요

 

ㆍ 목적지 네트워크가 어느 방향(Vector), 얼마간의 거리(Distance)에 있는 지를 기준으로 라우팅 테이블을 구성한다. 
ㆍ 목적지에 대한 정보 및 목적지를 찾아가는 경로에 대한 우선 순위를 인접한 라우터에 의존하는 라우팅 프로토콜
ㆍ 라우터 간에 각자가 보유한 라우팅 테이블을 주기적으로 업데이트 해서 전달된 라우팅 정보가 라우터를 통과할 

    때마다 distance (거리, Hop)값이 더해지는 라우팅 프로토콜이다.
ㆍ Full Update이다. 즉, 전체 라우팅 테이블을 update한다.
ㆍ 인접 라우터의 라우팅 테이블을 Update 받은 라우터는 자체 보유한 라우팅 테이블과  비교하여 

    Better Route만을 Update한다.

 

 

 

Distance Vector Routing Protocol  동작

 

 

 

ㆍ 직접 연결되어 있는 각 네트워크에 대한 인터페이스의 거리가 0임을 알 수 있다. 
ㆍ 거리 벡터 네트워크 발견 과정이 진행되면서 라우터들은 각 네이버로부터 수신되어 누적된 메트릭을 

    기반으로 직접 연결되어 있지 않은 수신지 네트워크들에 대한 최상의 경로를 찾는다.
ㆍ 예를 들어, A라우터는 B라우터로부터 수신한 정보를 토대로 다른 네트워크들에 관한 것을 학습한다. 

    라우팅 테이블에 있는 다른 네트워크 엔트리들 각각은 누적된 거리 벡터를 가지고 있어서 해당 네트워크가 특정

    방향으로 얼마나 멀리 떨어져 있는지를 보여준다.

 

 

 

ㆍ 거리벡터 라우팅 프로토콜은 다른 라우팅 알고리즘을 사용하여 최상의 경로를 결정한다. 

    이 알고리즘은 네트워크를 지나가는 각 경로에 대해 메트릭 값(metric vlaue)이라고 하는 숫자를 생성한다. 
ㆍ 메트릭이 작으면 작을 수록 경로는 더 좋은 것이 된다.
ㆍ 라우터가 가장 공통적으로 사용하는 메트릭은 아래와 같다.
     - 홉 카운트 : 패킷이 지나가는 라우터의 개수
     - 코스트 : 일반적으로 대역폭, 비용, 다른 측정 항목을 기반으로 네트워크 관리자가 할당할 수 있는 임의의 값
     - 대역폭 : 링크의 데이터 용량. 예를 들어, 일반적으로 64Kbps 전용선보다 10Mbps 이더넷 링크를 더 선호
     - 지연 : 송신지에서 수신지로의 패킷 이동에 걸리는 시간
     - 로드 : 라우터나 링크와 같은 네트워크 자원의 활동량
     - 신뢰성 : 각 네트워크 링크이 비트 에러율
     - MTU(maximum transmission unit) : 경로의 모든 링크에서 수락될 수 있는 프레임의 최대 길이. 단위는 옥텟.