IP RoutingIP 라우팅

IP 라우팅은 패킷을 출발지에서 목적지까지 최적 경로로 전달하는 과정이다. 라우터는 수신한 패킷의 목적지 IP 주소를 라우팅 테이블과 비교하여 다음 홉(Next Hop)을 결정한다.

라우팅 테이블

라우터 R1의 라우팅 테이블:
목적지 네트워크    서브넷 마스크    게이트웨이       인터페이스   메트릭
192.168.1.0       /24              직접 연결        eth0         0
10.0.0.0          /8               192.168.1.254    eth0         10
0.0.0.0           /0               203.0.113.1      eth1         20  ← 기본 경로

라우터는 가장 긴 프리픽스 매칭(Longest Prefix Match) 규칙으로 경로를 선택한다.

라우팅 방식

라우팅 프로토콜

IGP (Interior Gateway Protocol) — 같은 AS 내부:

• •RIP: 홉 수 기반, 최대 15홉, Bellman-Ford 알고리즘
• •OSPF: 링크 상태 기반, Dijkstra 알고리즘, 빠른 수렴
• •EIGRP: Cisco 독자 프로토콜, 복합 메트릭

EGP (Exterior Gateway Protocol) — AS 간:

• •BGP: 인터넷 기반, 경로 속성 기반, 정책 라우팅

라우팅 과정

패킷 도착 → 목적지 IP 추출
         → 라우팅 테이블 LPM 검색
         → 다음 홉 결정
         → ARP로 MAC 주소 확인
         → TTL 감소 (0이면 ICMP Time Exceeded 전송)
         → 다음 홉으로 포워딩

ECMP (Equal-Cost Multi-Path)

동일한 비용의 경로가 여러 개 있을 때 트래픽을 분산시키는 기술이다. 5-튜플(출발지 IP/포트, 목적지 IP/포트, 프로토콜) 해시로 경로를 결정하여 동일 플로우는 같은 경로를 사용한다.

관련 개념

• •네트워크 프로토콜 스택
• •NAT 상세
• •패킷 교환