1094. OSPF ABR / ASBR Area 위계 분산망 - Open Shortest Path First 링크 상태 라우팅 구역화 SPF 알고리즘 다익스트라 계층 구조 트래픽 최적화

핵심 인사이트: (994번 OSPF 복습) OSPF 라우터는 자기가 아는 길(링크 상태)을 동네방네 떠들어서 전국의 1만 대 라우터가 모두 '전국 지도'를 완벽하게 똑같이 그리게 만든다. 근데 라우터가 1만 대가 되면 재앙이 터진다. 부산의 쪼그만 골목길 하나가 공사 중(링크 다운)이면, 부산 라우터가 "야 길 끊겼다!" 하고 1만 대한테 전부 카톡(LSA)을 보낸다. 1만 대 라우터는 그 카톡을 받고 CPU를 100% 돌리며 전국 지도를 미친 듯이 새로 그린다(다익스트라). 이런 일이 1초에 100번 터지면 라우터 CPU가 다 터진다. "야! 전국을 하나로 묶지 말고 '구역(Area)'으로 쪼개! 경기도 구역에서 난 사고는 경기도 안에서만 지도 다시 그리고, 서울엔 '경기도 쪽 길 하나 끊어짐'이라고 대충 한 줄 요약해서만 보고해!" 라우터의 뇌사(CPU 터짐)를 막는 위대한 계층화 흑마법, OSPF Area다.

Ⅰ. 단일(Single) OSPF 망의 비극: 다익스트라의 과부하

  • 링크 상태(Link State) 라우팅: 모든 라우터는 남의 말을 믿지 않고, 남들이 보낸 퍼즐 조각(LSA 패킷)을 모아서 뱃속에 똑같은 '전체 지도(LSDB)'를 그린 뒤, 자기가 직접 다익스트라(Dijkstra) 수학 공식을 돌려 최단 거리를 뽑아냅니다.
  • 재앙: 라우터가 500대 이상 모인 상태에서 랜선 하나가 툭 빠졌다(링크 변화 현상) 꽂히면? 500대가 일제히 퍼즐 조각을 다시 쏘며(LSA Flooding) 무거운 다익스트라 연산을 미친 듯이 다시 돌리느라 CPU 메모리가 터지고 대역폭이 고갈됩니다.

Ⅱ. OSPF 계층적 Area (구역 분할)의 탄생 🌟

  • 개념: 이 거대한 지도를 **Area(지역)**라는 논리적인 단위로 잘기잘기 쪼개어 격리시킵니다.
  • "자기 동네(Area) 지도는 자기가 완벽하게 그리고, 다른 동네 이야기는 그냥 '요약본(Summary)'만 듣고 대충 가는 방향만 알자!"

Ⅲ. OSPF 계층 구조를 떠받치는 핵심 뼈대들 🌟 핵심 기출 🌟

OSPF는 아무렇게나 쪼개면 안 되고, 반드시 '뼈대 구역'을 중심으로 별 모양(Star)으로 쪼개야 합니다.

1. 백본 Area (Area 0) - "전국의 수도"

  • Area 번호 0번(0.0.0.0)입니다.
  • 절대 규칙: 다른 모든 일반 Area(경기도, 부산)들은 통신하려면 무조건, 반드시 이 백본 Area 0에 직접 연결되어야만 합니다. (우회 금지)
  • 경기도(Area 1)에서 부산(Area 2)으로 가는 모든 패킷은 강제로 서울(Area 0)을 밟고 가야 하는 철저한 2계층 피라미드 중앙 집권 구조입니다.

2. 라우터의 3대 직업(계급) 분화 🌟

지도 쪼개기를 실천하는 관문 라우터들의 역할입니다.

  1. 내부 라우터 (Internal Router): 그냥 자기 Area 안에서만 노는 우물 안 개구리들입니다. 자기 동네 지도만 알면 됩니다.
  2. ABR (Area Border Router, 에어리어 경계 라우터):
    • 한쪽 발은 Area 0(백본)에 담그고, 한쪽 발은 Area 1(일반 구역)에 담근 '도 지사'급 관문 라우터입니다.
    • 요약의 마법사: Area 1에서 스위치 수십 개가 꺼지고 켜져도, 백본(Area 0) 쪽에는 "어~ Area 1에 10.0.x.x 대역들 잘 있어~"라고 네트워크 대역폭을 요약(Summary LSA)해서 딱 1줄의 보고서만 올립니다. 덕분에 백본 라우터들은 Area 1의 시시콜콜한 사고 소식에 CPU를 낭비하지 않고 평화를 유지합니다.
  3. ASBR (Autonomous System Boundary Router, 자율 시스템 경계 라우터):
    • 한쪽 발은 OSPF 마을에, 한쪽 발은 다른 프로토콜(BGP, EIGRP 등 아예 다른 외국)에 담근 **'외교관 라우터'**입니다.
    • 외국에서 들어온 라우팅 정보를 몽땅 번역(Redistribution)해서 OSPF 마을 안으로 뿌려주는 최고 결정권자입니다.

Ⅳ. 왜 이 구조가 갓성비인가? (라우팅 오버헤드 억제)

  • LSA 트래픽(퍼즐 조각) 플러딩이 자기 Area 안에서만 갇혀서 돕니다. 부산 Area에서 랜선이 빠져도 서울 Area 라우터들은 다익스트라(SPF) 연산을 1도 돌릴 필요가 없어 CPU를 아낍니다. 수천 대가 물린 글로벌 통신망의 코어 라우팅을 지탱하는 완벽한 확장성(Scalability)의 승리입니다.

📢 섹션 요약 비유: 기존의 단일 OSPF 망은 전국의 5천만 국민이 모두 '대한민국 전체의 10cm 단위 골목길 정밀 지도(LSDB)'를 머릿속에 다 외우고 다니는 미친 짓입니다. 부산 해운대의 골목길 공사가 시작되면 전국의 5천만 명에게 "길 막힘!" 알람이 울려 모두가 뇌를 풀가동해 지도를 새로 그려야 합니다(다익스트라 부하 폭발). OSPF Area 계층화는 전국을 '도/광역시 단위(Area)'로 쪼개고 중앙 통제실(Area 0 백본)'을 세운 지혜입니다. 부산 시민(내부 라우터)은 부산 골목길만 달달 외웁니다. 부산 도지사(ABR 라우터)는 중앙 통제실(Area 0)에게 "부산으로 오려면 그냥 경부고속도로 타고 남쪽으로 내려오슈!"라고 퉁쳐서 한 줄로 요약(Summary) 보고를 올립니다. 서울 시민이 부산의 어느 골목에 가고 싶을 땐, 골목길 지도를 직접 외우지 않고 "일단 남쪽 고속도로(ABR)로 가자!"고 출발한 뒤, 부산에 도착해서야 그 동네 시민에게 골목길을 물어 찾아갑니다. 쓸데없는 정보의 확산을 완벽히 차단하여 전국 라우터의 두뇌(CPU)를 식혀주는 마법의 구획 정리 시스템입니다.