라우팅 프로토콜

라우팅 프로토콜 종류표

라우팅, 프로토콜 종류	핵심 키워드
정적 라우팅	고정된 경로 사용
동적 라우팅	동적으로 경로 변경
내부 라우팅 프로토콜(IGP)	동적으로 경로 변경
외부 라우팅 프로토콜(EGP)	다른 네트워크 간
RIP	홉(hop) 수 사용
OSPF	경로 비용 사용, 링크 상태 알고리즘, AS를 지역으로 나눔
BGP	경로 벡터 알고리즘 사용, 초기 전체 라우팅 테이블 교환

라우팅

라우팅(Routing)은 네트워크에서 데이터 패킷을 출발지에서 목적지까지 전달할 때, 최적의 경로를 결정하는 과정이다.

인터넷에서 데이터를 전송하면 한 번에 목적지에 도착하는 것이 아니라 여러 라우터를 거쳐 전달된다. 이때 각 라우터는 라우팅 테이블을 참조하여 패킷을 다음에 어디로 보낼지 결정한다.

이 라우팅 테이블을 만드는 방법에 따라 정적 라우팅과 동적 라우팅으로 나뉜다.

• 정적 라우팅 : 라우터 설정 시 미리 경로를 정의하고 고정된 경로를 사용하는 방식
• 동적 라우팅 : 라우터 설정 시 경로를 자동으로 계산하고 동적으로 경로를 변경하는 방식

내부 라우팅 프로토콜 (IGP)

내부 라우팅 프로토콜(IGP)는 같은 내트워크 내에서 사용되는 라우팅 프로토콜이다.

RIP (Routing Information Protocol)

• 거리 벡터 알고리즘 : 벨만-포드 알고리즘 사용
• 각 라우터가 인접 라우터로부터 거리 정보를 받아 라우팅 테이블 업데이트
• 홉 카운트를 기준으로 최대 15홉까지 지원

OSPF (Open Shortest Path First)

• 링크 상태 알고리즘 : 다익스트라 알고리즘 사용
• 각 라우터가 전체 네트워크 토폴로지를 파악한 후 최단 경로 계산
• 경로 비용(Cost)을 기준으로 최적 경로 선택
• 대규모 네트워크에 적합하며 빠른 수렴 특성

OSPF 경로 비용 계산

비용 고려 요소:

• 대역폭 : 링크의 전송 속도
• 신뢰성 : 링크의 안정성
• 로드 : 현재 링크 사용률
• MTU : 최대 전송 단위

경로 선택 원리:

• 여러 경로 중 총 비용이 가장 낮은 경로 선택
• 각 링크의 비용을 합산하여 전체 경로 비용 계산
• 동일한 목적지에 대해 여러 경로가 있을 때 비용이 낮은 경로 우선 선택

외부 라우팅 프로토콜 (EGP)

외부 라우팅 프로토콜(EGP)는 다른 네트워크 간에 사용되는 라우팅 프로토콜이다.

BGP (Border Gateway Protocol)

• 경로 벡터 알고리즘 사용
• 목적지까지의 전체 AS 경로 정보를 교환
• 인터넷 백본에서 사용되는 핵심 프로토콜

라우팅 알고리즘 비교

구분	거리 벡터	링크 상태	경로 벡터
대표 프로토콜	RIP	OSPF	BGP
최단 경로 계산	홉 수 사용	경로 비용 사용	경로 벡터 사용
교환 정보	거리(홉 수)	전체 토폴로지	전체 경로
알고리즘	벨만-포드	다익스트라	경로벡터
사용 범위	소규모 네트워크	대규모 네트워크	AS 간 연결