Distance Vector Routing
인접한 라우터 정보를 통한 거리를 계산하여 경로를 결정하는 라우팅 프로토콜
- 이웃 라우터의 주기적 갱신 정보로 라우팅 테이블 반영하여 경로 결정 프로토콜
- 벨만 포트 알고리즘 이용
- Hop 제약으로 규모가 작은 네트워크에 사용이 용이하여 주로 내부 라우팅 프로토콜에 사용
테이블 구성
- 인접 라우터간 정보 교환으로 라우팅 테이블 정보 최신화 수행
- 각 라우터는 모든 목적지 라우터에 대한 최소 경로 비용 테이블(vector) 유지
동작 과정
| 동작 과정 | 설명 |
|---|---|
| 1) 정보교환 |
|
| 2) 업데이트 |
|
| 3) 반복 |
|
링크 상태 라우팅과의 비교
| 구분 | 거리 벡터 라우팅 | 링크 상태 라우팅 |
|---|---|---|
| 주요 매트릭 | Hop Count | Symbolic Length |
| 경로 설정 | 라우터 간 거리를 더하여 계산 | 다른 라우터까지 Shortest Path 계산 |
| 경로 알고리즘 | 벨만-포드(Bellman-Ford) 알고리즘 | 다익스트라(Dijkstra) 알고리즘 |
| 업데이트 범위 | 인접 라우터 | Area내 모든 라우터 |
| 업데이트 시점 | 일정주기 | Link 변화 발생시 |
| 라우팅 테이블 | 이웃 라우팅 정보 | 네트워크 전체 |
| 대표 프로토콜 | RIP, IGRP, EIGRP | OSPF |
| 컨버전스 타임 | 느림, 주기적인 정보 교환 | 빠름, 변경 발생시 정보 교환 |
같이 보기
참고 문헌
- 정보관리기술사 123회 하나둘셋 동기회 기출풀이집