라우팅 프로토콜
개요
- 라우팅 프로토콜은 정적(Static) & 동적(Dynamic)으로 구분된다
- 정적 라우팅 : 경로 정보를 라우터에 미리 저장하여 패킷 전송
- 동적 라우팅 : 경로 정보가 네트워크 상황에 따라 더 빠른 경로로 변경되어 패킷 전송

라우팅 알고리즘
역할
- 목적지까지의 최적 경로를 계산하고 라우팅 테이블에 업데이트
- 동적으로 라우팅 테이블을 유지 및 관리하는 알고리즘
- Distance Vector & Link State routing으로 구분한다
- Distance Vector : 분산 업데이트, 각 라우터들의 의해 최소 비용 경로 계산 → 인접 노드와 교환, 소규모 네트워크, 주기적이며 비동기 방식
- Link State : 중앙 집중형 업데이트, 네트워크 전체 정보를 통해서 최소 비용 경로 계산 → 대규모 네트워크에 적합, 이벤트 기반의 라우팅 테이블 관리
Distance Vector 라우팅
- 거리 + 방향
- 목적지 IP까지의 거리 = Hop 카운트 = 라우터와 라우터 사이의 거리 + 인터페이스 방향
- 인접 라우터들과 주기적으로 라우팅 테이블을 교환하여 확인 및 관리
- 인접 라우팅 테이블만 관리 → 메모리 절약
- 비교적 구성이 간단
- 주기적 라우팅 테이블 업데이트 → 무의미한 트래픽 발생 가능
- Convergence time(라우팅 테이블 업데이트 시간)이 느리다.
- 소규모 네트워크에 적용
- 1969년 Bellman-Ford 알고리즘에 기반하여 설계, APANET 최초 라우팅 알고리즘
Bellman-Ford 알고리즘