거리 벡터 라우팅

Distance Vector Routing

인접한 라우터 정보를 통한 거리를 계산하여 경로를 결정하는 라우팅 프로토콜

• 이웃 라우터의 주기적 갱신 정보로 라우팅 테이블 반영하여 경로 결정 프로토콜
• 벨만 포트 알고리즘 이용
• Hop 제약으로 규모가 작은 네트워크에 사용이 용이하여 주로 내부 라우팅 프로토콜에 사용

테이블 구성

• 인접 라우터간 정보 교환으로 라우팅 테이블 정보 최신화 수행
• 각 라우터는 모든 목적지 라우터에 대한 최소 경로 비용 테이블(vector) 유지

동작 과정

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

링크 상태 라우팅과의 비교

구분	거리 벡터 라우팅	링크 상태 라우팅
주요 매트릭	Hop Count	Symbolic Length
경로 설정	라우터 간 거리를 더하여 계산	다른 라우터까지 Shortest Path 계산
경로 알고리즘	벨만-포드(Bellman-Ford) 알고리즘	다익스트라(Dijkstra) 알고리즘
업데이트 범위	인접 라우터	Area내 모든 라우터
업데이트 시점	일정주기	Link 변화 발생시
라우팅 테이블	이웃 라우팅 정보	네트워크 전체
대표 프로토콜	RIP, IGRP	OSPF, EIGRP
컨버전스 타임	느림, 주기적인 정보 교환	빠름, 변경 발생시 정보 교환

같이 보기

• 라우팅 프로토콜
• 내부 라우팅 프로토콜

참고 문헌

• 정보관리기술사 123회 하나둘셋 동기회 기출풀이집