IT용어위키



거리 벡터 라우팅

Distance Vector Routing

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

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

테이블 구성

거리 벡터 라우팅 테이블.png

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

동작 과정

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

링크 상태 라우팅과의 비교

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

같이 보기

참고 문헌

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

  출처: IT위키(IT위키에서 최신 문서 보기)
  * 본 페이지는 공대위키에서 미러링된 페이지입니다. 일부 오류나 표현의 누락이 있을 수 있습니다. 원본 문서는 공대위키에서 확인하세요!