[네트워크 상식 60] IP 프로토콜에 대해 알아보자 (11)

(2) 거리벡터 프로토콜

거리 벡터(Distance Vector) 프로토콜은 라우터가 자신과 직접 연결된 주변

라우터와 라우팅 정보를 교환하는 방식이다. 정보를 교환하는 라우터는 거리 벡터

프로토콜을 사용하는 호스트나 라우터들이다. 교환 정보는 각각의 라우터에서

전체 네트워크에 속하는 개별 네트워크까지 패킷을 전송하는데 걸리는 거리

정보다.

거리 벡터 알고리즘을 구현하려면 개별 라우터가 링크 벡터, 거리 벡터, 다음 홉

벡터라는 세가지 필수 정보를 관리해야 한다.

• 링크 벡터 : 주변 네트워크에 대한 연결 정보
• 거리 벡터 : 전체 네트워크에 대한 거리 정보
• 다음 홉 벡터 : 개별 네트워크로 가기 위한 다음 홉 정보

• RIP : Routing Information Protocol, 거리 벡터 방식을 사용하는 내부 라우팅

       프로토콜

 

(2-1) 링크 벡터

 

링크 벡터 L(x)는 라우터 x와 직접 연결된 주변 네트워크에 대한 연결 정보를

보관한다. 라우터 x와 직접 연결된 네트워크가 M개일 때 링크 벡터 정보는

다음과 같이 나타낸다.

링크 벡터 L(x) = [포트(1), 포트(2), ······, 포트(m), ······, 포트(M)]

링크 벡터에 보관된 정보는 라우터 x가 해당 네트워크와 연결하기 위해 할당한

라우터 포트 번호라고 생각할 수 있다.

예를 들어, 상기 그림의 네트워크에서 라우터 R1의 링크 벡터 정보를 구하려면

R1에 직접 연결된 네트워크가 무엇인지 알아야 한다. 그림에서는 네트워크 Net.1

과 Net.2가 직접 연결되어 있으며, 이는 라우터 R1의 1번과 3번 포트에 각각

연결되어 있다. 따라서 라우터 R1의 링크 벡터 정보는 다음과 같다.

L(R1) = [포트(Net.1) = 1, 포트(Net.2) = 3]

 

라우터 R2와 R7도 동일한 원리로 다음과 같이 링크 벡터 정보를 구할 수 있고,

다른 라우터들도 같은 방식을 적용할 수 있다. 경로 벡터는 자신과 직접 연결된

주변 노드에 라우팅 정보를 제공하는 목적으로 사용한다.

• L(R2) = [포트(Net.1) = 1, 포트(Net.4) = 8]
• L(R7) = [포트(Net.3) = 6, 포트(Net.5) = 9]

 

(2-2) 거리 벡터

거리 벡터 D(x)는 전체 네트워크에 포함된 개별 네트워크들까지의 거리 정보를

관리한다. 네트워크가 N개라고 가정하면 거리 벡터 정보는 다음과 같이 표시할

수 있다. 거리 벡터에서 관리하는 거리 정보는 일반적으로 개별 네트워크까지

패킷을 전송하는 데 걸리는 최소 전송 지연 시간이다.

거리 벡터 D(x) = [거리(1), 거리(2), ······, 거리(n), ······, 거리(N)]

 

예를 들어, 상기 그림의 라우터 R1을 위한 거리 벡터 값은 다음과 같이

표시한다. 전체 네트워크에 포함된 네트워크는 5개므로 보관 값은 5개다. 표시된

거리 값은 홉 수를 가정해 임의로 표기한 것이다. 라우터 R1 외의 다른 라우터도

거리 벡터 정보를 5개씩 보관한다.

 

 

(2-3) 다음 홉 벡터

다음 홉 벡터 H(x)는 개별 네트워크까지 패킷을 전송하는 경로에 있는 다음 홉

정보를 관리한다. 보관하는 정보 수는 전체 네트워크에 속한 네트워크의 개수로,

거리 벡터의 경우와 같다.

다음 홉 벡터 H(x) = [홉(1), 홉(2), ······, 홉(n), ······, 홉(N)]

 

예를 들어, 상기 그림의 라우터 R1을 위한 다음 홉 벡터 값은 다음과 같이

표시할 수 있다. 보관되는 값은 거리 벡터의 개수와 같은 5개다.

 

 

참조문헌: 데이터 통신과 컴퓨터 네트워크