341. 동적 라우팅 (Dynamic Routing) - 라우팅 프로토콜 운영

핵심 인사이트 (3줄 요약)

본질: 동적 라우팅(Dynamic Routing)은 관리자가 일일이 길을 외워서 쳐주지 않아도, 라우터들끼리 스스로 "야, 내 옆에 새로운 길이 뚫렸어!"라고 대화를 나누며 인터넷 지형도(토폴로지)를 자동으로 완성하고 갱신하는 3계층의 지능형 자율 주행 시스템이다.

장애 대처 (Self-healing): 정적 라우팅(Static)은 선이 끊어지면 관리자가 수동으로 고칠 때까지 통신이 마비되지만, 동적 라우팅은 선이 끊기면 즉시 라우터들끼리 "1번 길 죽었으니 2번 우회로로 돌려라!"라고 소문을 퍼뜨려 스스로 우회 경로를 찾아내는 무중단 생존력을 자랑한다.

비용 (Trade-off): 수천 대의 라우터가 매초마다 정보를 주고받고(대역폭 소모) 최적의 길을 수학적으로 계산(CPU/메모리 부하)해야 하므로, 라우터라는 기계 자체의 하드웨어 스펙이 좋아야만 뻗지 않고 운영될 수 있다.

Ⅰ. 개요 및 필요성 (Context & Necessity)

개념: 라우팅 프로토콜(OSPF, BGP 등)을 사용하여 네트워크 상태 변화를 실시간으로 감지하고 라우팅 테이블(RIB)을 자동으로 구축 및 갱신하는 기법.
필요성: 전국에 라우터가 100대 있다고 치자. 서울에서 부산 가는 길이 10갈래인데, 중간에 대전 라우터 전원이 퍽 하고 나갔다. Static Routing(정적 라우팅) 시절에는 네트워크 관리자가 새벽 2시에 일어나서 대전으로 가는 룰을 싹 다 지우고 대구로 가는 룰을 수동으로 타이핑해야 인터넷이 복구되었다. "이걸 사람이 어떻게 매번 해? 기계들끼리 알아서 길이 막혔는지 뚫렸는지 통신하고, 알아서 우회로로 내비게이션을 다시 찍게 만들자!"라는 절박함에서 동적 라우팅이 탄생했다.
💡 비유:
- 정적 라우팅: 표지판에 페인트로 **"부산은 무조건 직진"**이라고 칠해놓은 것. 앞 도로가 싱크홀로 무너져도 차들은 직진하다가 다 빠져 죽습니다.
- 동적 라우팅: 스마트폰의 **"T맵이나 카카오내비"**입니다. 앞 도로에 사고가 나면 실시간으로 중앙 서버(라우터 간 통신)와 통신해서 "전방 1km 사고 발생, 2분 빠른 우회 경로로 안내합니다"라며 지도를 즉석에서 다시 그려줍니다.

📢 섹션 요약 비유: 동적 라우팅은 인간의 개입 없이, 길목에 선 파수꾼(라우터)들이 서로 봉화와 비둘기(패킷)를 주고받으며 "동문이 막혔으니 서문으로 돌아가라!"라고 동네방네 소문을 퍼뜨리는 자율적 생존 네트워크입니다.

Ⅱ. 동적 라우팅의 동작 단계와 프로토콜 분류 (Deep Dive)

1. 동적 라우팅의 4단계 동작 시퀀스

인사하기 (Hello / Discovery): 라우터를 켜고 랜선을 꽂으면, 라우터는 옆에 꽂힌 다른 라우터에게 "안녕! 나 OSPF 쓰는 A라우터야. 너도 OSPF 쓰니? 우리 친구(Neighbor) 할래?"라고 인사를 건넨다.
정보 교환 (Exchange): 친구 맺기에 성공하면, 서로가 아는 지도를 교환한다. "나는 192.168.1.0 동네랑 친해!", "나는 10.0.0.0 동네랑 친해!"
경로 계산 (Calculation): 받은 정보들을 다 모아서 다익스트라(Dijkstra) 같은 수학 공식을 팽팽 돌려 "최적의 지름길(Best Path)" 1등을 뽑아낸다.
유지와 갱신 (Maintenance): 평소엔 조용히 있다가 10초에 한 번씩 "살아있니?" 하고 생사 확인만 한다. 그러다 갑자기 선이 끊어지면 "비상! 1번 길 폭파됨! 내가 아까 계산해 둔 2등 길(우회로)로 당장 갈아타!"라고 지도를 갱신(Convergence)한다.

2. 내부냐 외부냐에 따른 분류 (IGP vs EGP)

전 세계 인터넷망을 하나의 프로토콜로 묶는 것은 불가능하다. 그래서 통신망을 회사 단위(AS, 자율 시스템)로 쪼갠 뒤 프로토콜을 나누었다.

IGP (Interior Gateway Protocol): 하나의 회사(AS) '내부'에서 지도를 그릴 때 쓴다. (예: KT 내부, 삼성전자 내부). 길을 빠르고 정교하게 찾는 데(속도) 미쳐있는 프로토콜들이다. (RIP, OSPF, EIGRP)
EGP (Exterior Gateway Protocol): 회사와 회사(AS와 AS) '사이'를 연결할 때 쓴다. (예: KT와 SKT를 연결). 여기선 속도보다 "저 회사로는 우리 비밀 트래픽을 절대 안 보낼 거야" 같은 '정치적인 정책(Policy)'이 훨씬 중요하다. (BGP가 유일무이하다)

3. 길을 찾는 방식에 따른 분류 (Distance Vector vs Link State)

이건 IGP(회사 내부망) 안에서 길을 찾는 두 가지 알고리즘 철학이다.

거리 벡터 (Distance Vector): "옆집 라우터가 여기가 빠르대! 그럼 나도 그런 줄 알아야지!" 하고 남의 말을 무비판적으로 믿고 소문을 퍼뜨리는 방식. (시야가 좁음). (RIP, EIGRP)
링크 상태 (Link State): "남의 말 안 믿어! 내가 우리 동네 전체 지도(토폴로지)를 직접 다 그려보고, 내가 직접 수학 공식(SPF) 돌려서 길을 찾을 거야!" 하는 똑똑하지만 계산이 복잡한 방식. (OSPF, IS-IS)

 ┌─────────────────────────────────────────────────────────────┐
 │                동적 라우팅 프로토콜 계보도 (요약)                  │
 ├─────────────────────────────────────────────────────────────┤
 │                                                             │
 │                     [ 동적 라우팅 (Dynamic) ]                   │
 │                          /            \                     │
 │              [ IGP (회사 내부) ]       [ EGP (회사 간 연결) ]    │
 │               /            \                 |              │
 │       [거리 벡터(소문)]   [링크 상태(지도)]       |              │
 │         - RIP           - OSPF         - BGP (인터넷의 끝판왕)│
 │         - EIGRP         - IS-IS                             │
 │                                                             │
 └─────────────────────────────────────────────────────────────┘

📢 섹션 요약 비유: 라우터들은 서로 **"우리 동네 뒷산에 지름길 하나 뚫렸대!"**라고 쉴 새 없이 카톡을 주고받으며 수다를 떠는 마을 아주머니들과 같습니다. 이 수다(동적 라우팅) 덕분에 온 동네 배달원들은 길이 막힐 때마다 가장 빠른 우회로를 귀신같이 찾아냅니다.