라우팅 프로토콜(Routing Protocol)

라우팅 프로토콜 분류 (정적/동적, 내부/외부, 거리벡터, 링크스테이트)

---

I. 라우터들 간의 동적 교신, 라우팅 프로토콜의 개요

가. 라우팅 프로토콜(Routing Protocol)의 정의

   - 라우터 간에 라우팅 정보의 교환 및 라우팅 테이블의 유지 관리를 동적으로 수행하는 프로토콜

나. 라우팅 프로토콜의 구성요소

네트워크 주소	목적지 주소 예) 192.168.0.1
메트릭(Metric)	특정 경로 상에 속하는 각 네트워크 또는 링크들의 메트릭의 합
다음 게이트웨이	경로가 사용하는 게이트웨이 IP 주소를 지정, Next Gateway, IP 주소
인터페이스	다음 게이트웨이가 존재하는 인터페이스 번호
라우팅 테이블	목적 네트워크 주소, 다음의 홉 IP 주소, 목적 네트워크 까지의 홉수 등의 정보는 라우터 내의 라우팅 데이터베이스에 기록되어 라우터끼리 정기적으로 정보를 교환. 그 중 유효한 경로를 추출한 테이블

---

II. 라우팅 프로토콜의 분류도 및 분류

가. 라우팅 프로토콜의 분류도

나. 라우팅 프로토콜의 분류

분류방법	구분	내용
경로고정 라우팅	정적 라우팅	- 패킷 스위치가 부팅 될 때, 프로그램이 계산하고 라우터 설치 - 수동식 관리로 관리자가 경로를 등록 관리 - 관리자 관리 부담 증가 및 문제 발생시 처리에 어려움
	동적 라우팅	- 라우터가 스스로 라우팅 경로를 동적으로 결정 - 자동으로 트래픽 변화에 따라 동적으로 경로를 선택
내/외부 라우팅	내부 Gateway 라우팅	- 같은 관리자의 관리하에 있는 라우터의 집합을 AS라고 정의 - AS 내에서의 라우팅을 담당하는 라우팅 프로토콜
	외부 Gateway 라우팅	- 서로 다른 AS 사이에서 사용되는 라우팅 프로토콜
라우팅 테이블 관리	거리 벡터 라우팅	- 라우팅 테이블에 목적지까지 가는데 필요한 거리와 방향만 기록
	링크 상태 라우팅	- 라우터가 목적지까지 가는 경로를 SPF(Shortest Path First) 알고리즘을 통해 모든 라우팅 테이블에 기록해 두는 것

---

III. 라우팅 테이블관리

가. 거리벡터 라우팅(Distance Vector Routing) 기법

개념	- 인접한 라우터의 정보를 통해 라우터간의 거리를 더하여 목적지까지 경로를 결정하는 기법 - 벨만-포드(Bellman-Ford) 알고리즘 사용
동작방식
장/단점	장점	네트워크 내의 모든 라우터 정보를 보유하지 않음, 구성간단, 이해용이
	단점	변경이 민첩하고 유연하지 않음, 주기적인 정보교환 발생

나. 링크 스테이트 라우팅 기법

개념	- 전체 네트워크에서 링크 상태를 고려하여 다른 라우터까지의 최단 경로를 계산하는 기법 - 다익스트라(Dijkstra) 알고리즘 사용
동작방식
장/단점	장점	변화에 민감하여 신속하게 대응 가능, 변경된 내용만 전송
	단점	전체 네트워크 정보 공유, 다양한 계산 수행으로 라우터 CPU 과부하