거리벡터 라우팅(Distance Vector Routing)

 

 

 

[네트워크 목차]

 

거리벡터 라우팅(Distance Vector Routing) 개요

정의: 거리와 방향만을 유지하며 이웃 라우터와 주기적으로 라우팅 테이블을 교환
두 노드 사이의 최소 비용 경로의 최소 거리를 갖는 경로, 벨만 포드 알고리즘 사용

* 벨만 포드 알고리즘:

• 가중 유방향 그래프(Weighted-Directed Graph)에서 노드 사이의 최단 경로를 찾는 알고리즘
• 그래프의 Edge가 가중치, 방향이 있을때 한 노드에서 나머지 다른 노드까지의 최단 경로를 찾는 알고리즘

거리벡터 라우팅 기본 동작

내가 아는 전체 AS 정보를 이웃하는 라우터와 주기적으로 주고 받는다.

1) 정보교환	라우터들은 직접 연결된 이웃 라우터와 최소 경로 비용 정보를 주기적 송수신
2) 업데이트	수신된 정보로 해당 라우터에서 모든 목적지 라우터로의 최소 경로 비용 재계산 특정 목적지로 최소 경로 비용이 갱신되면 라우팅 테이블에 반영
3) 반복	라우팅 테이블의 갱신이 없을 때까지 업데이트 수행 주기적 정보 교환으로 라우팅 테이블 최신화

예) A는 A가 1,2,3번 네트워크가 연결되어 있다고 이웃한 B,F, E 라우터에게 주기적으로 알려준다.

라우팅 테이블 구성:

1. 자신과 AS내의 모든 라우터와의 거리를 구한다.

 

2. 초기 라우터 값에서 근처의 라우터C에서 받은 정보에 라우터C와의 거리를 더한 수정 테이블을 구성하고
기존 테이블 값과 비교해서 작은 값으로 새로운 라우팅 테이블을 구성한다.

3. 모든 테이블에 대해서 반복하여 라우팅 테이블 완성

거리벡터 라우팅 장점:

• 라우터의 메모리 절약
• 구성이 간단

 

거리벡터 라우팅 단점:

• 주기적인 라우팅 테이블 교환으로 인한 트래픽 낭비
• 최대 홉 카운트 제한으로 인한 대규모 네트워크 부적합

 

거리벡터 라우팅 특징

• 전체 네트워크 토폴로지는 알지 못하고 자신과 이웃의 라우터 갱신정보로 최소 비용계산
• 경로 비용에 변화시, 이웃에게 새로운 거리 비용 백터 보냄, 정보 갱신
• 비동기적, 반복적으로 변화업을 때까지 수행
• 대표적알고리즘: 벨만포드 알고리즘