라우팅 프로토콜

개요

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

---

라우팅 알고리즘

역할

• 목적지까지의 최적 경로를 계산하고 라우팅 테이블에 업데이트
• 동적으로 라우팅 테이블을 유지 및 관리하는 알고리즘
• Distance Vector & Link State routing으로 구분한다
• Distance Vector : 분산 업데이트, 각 라우터들의 의해 최소 비용 경로 계산 → 인접 노드와 교환, 소규모 네트워크, 주기적이며 비동기 방식
• Link State : 중앙 집중형 업데이트, 네트워크 전체 정보를 통해서 최소 비용 경로 계산 → 대규모 네트워크에 적합, 이벤트 기반의 라우팅 테이블 관리

Distance Vector 라우팅

• 거리 + 방향
• 목적지 IP까지의 거리 = Hop 카운트 = 라우터와 라우터 사이의 거리 + 인터페이스 방향
• 인접 라우터들과 주기적으로 라우팅 테이블을 교환하여 확인 및 관리
• 인접 라우팅 테이블만 관리 → 메모리 절약
• 비교적 구성이 간단
• 주기적 라우팅 테이블 업데이트 → 무의미한 트래픽 발생 가능
• Convergence time(라우팅 테이블 업데이트 시간)이 느리다.
• 소규모 네트워크에 적용
• 1969년 Bellman-Ford 알고리즘에 기반하여 설계, APANET 최초 라우팅 알고리즘

---

Bellman-Ford 알고리즘

• 최단 경로 문제를 풀어주는 알고리즘