Routing & Global Traffic Management

1. Overview

라우팅 및 전역 트래픽 관리(Routing & Global Traffic Management, RGT)는 점과 점이 만나는 단순 배달을 넘어, 전 지적인 관점에서 패킷이 흘러갈 최단/최적의 하드웨어 지도를 그리고 관리하는 네트워크의 '관제 타워' 공학입니다.

학습자는 단일 네트워크 내부의 경로를 찾는 OSPF와 국가/통신사 간의 거대한 경로를 결정하는 BGP의 수리적 수순을 배웁니다. 특히, 거리와 비용($Metric$)을 계산하는 다익스트라(Dijkstra) 알고리즘의 물리적 적용과, 전 세계 데이터 센터 중 가장 가까운 곳으로 유도하는 GSLB의 트래픽 제어 물리학을 익힙니다. 이를 통해 수만 개의 하드웨어 홉(Hop)을 건너뛰는 인터넷의 거대 혈관계를 설계하고 최적화하는 하이엔드 라우팅 아키텍처 역량을 확보합니다.

2. Scope & Boundaries

In-Scope

• Routing Algorithms: 거리 벡터(Distance Vector) vs 링크 상태(Link State) 알고리즘의 수리 비교
• Intra-domain Routing: OSPF, IS-IS의 계층적 영역 설계와 물리적 수렴(Convergence)
• Inter-domain Routing: BGP의 경로 속성($Attributes$) 및 피어링(Peering) 정책 물리학
• Global Traffic: GSLB(Global Server Load Balancing)를 통한 지리적 배치 수리 분석
• Route Redistribution: 서로 다른 프로토콜 간의 경로 정보 동기화 및 물리적 위계

Out-of-Scope

• 단일 장치(L3 Switch) 내부의 패킷 포워딩 하드웨어 구조 (08-01-04 HOM 영역으로 이관)
• 무선 센서 네트워크의 특수 라우팅 프로토콜 (임베디드 영역으로 위임)

Boundaries

• RGT vs. IP Addressing: 주소 지정(08-01-02)이 '이정표를 읽는 법'에 집중한다면, RGT는 그 이정표를 바탕으로 '어떤 길을 뚫고 지도를 그릴지' 결정하는 전략적 물리학으로서 구분합니다.

3. Counterexample

• 단순히 "라우터 설정하기"라 설명하는 것은 RGT 학습이 아닙니다. 왜 BGP Hijacking이 전 세계적인 하드웨어 패킷 탈취를 수리적으로 가능케 하는지 '신뢰 모델'의 물리적 맹점을 증명할 수 있어야 하며, OSPF의 영역(Area) 설계 오류가 라우팅 테이블의 폭발적 증가를 초래하여 하드웨어 메모리 크래시($Crash$)를 유도하는 과정을 논증하지 못한다면 RGT의 본형을 이해하지 못한 것입니다.

4. Prerequisites

• Network Layer & Addressing (Basic): IP 주소 및 서브넷 기초 이해가 필수입니다. (08-01-02 NLA)
• Data Structures & Algorithms (Recommended): 그래프 이론 및 최단 경로 알고리즘 이해가 권장됩니다. (04-03-XX GSP)

5. Learning Map

1. Topology Awareness: 네트워크의 연결 상태를 인접 하드웨어끼리 공유하여 '전체 지도'를 그립니다.
2. Shortest Path First: 수많은 길 중에서 물리적으로 가장 빠르거나 비용이 적은 경로를 수리적으로 선출합니다.
3. External Trust: 모르는 네트워크(인터넷)로부터 경로를 받아 신뢰할 수 있는지를 정책적으로 판별합니다.
4. Worldwide Balancing: 특정 대륙의 트래픽을 다른 대륙으로 수월하게 유선상에서 넘기는 전역 제어를 완성합니다.

6. Learning Topics

Basic

Core: 라우팅의 기본 알고리즘 (Algorithm Foundations)

• Why to Learn: 패킷이 다음 라우터를 선택할 때 어떤 수학적 논리에 근거하는지 알기 위해서입니다.
• What to Learn:
  • Distance Vector: 인접 노드에게서 거리를 듣고 갱신하는 물리 절차
  • Link State: 전체 지도를 전파(Flooding)하고 스스로 최단 경로를 찾는 수리 모델
  • Convergence Time: 장애 발생 시 경로가 다시 정상화될 때까지의 물리적 시간 산출
• How to Learn:
  • 벨만-포드(Bellman-Ford) 알고리즘을 손으로 풀며, 순환 경로($Routing Loop$)가 발생하는 물리 환경 시뮬레이션
  • 다익스트라 연산을 통해 가중치($Metric$)에 따른 최적 경로 변화 수치 확인
• Implement: 노드 가중치를 입력받아 다음 홉을 결정하는 기초 RouterLogic

Recommended

Core: 내부 라우팅과 OSPF (OSPF Mechanics)

• Why to Learn: 대규모 사내 네트워크나 데이터 센터 내부의 경로를 하드웨어 성능을 고려해 설계하기 위함입니다.
• What to Learn:
  • Area Partitioning: 척추 영역(Area 0)과 일반 영역의 물리적 계층화
  • LSA (Link State Advertisement): 네트워크 변화 신호의 전파 물리학
  • Priority & Metric: 코스트($Cost$) 계산 시 사용하는 대역폭 수리 상수
• How to Learn:
  • 시스코 패킷 트레이서나 GNS3를 이용해 5대 이상의 라우터가 OSPF로 지도를 완성하는 물리 과정 추적 실습
  • 특정 라우터를 강제로 죽였을 때, 백업 경로가 활성화되는 '물리적 전이($Transition$)' 관찰
• Implement: OSPF 타입별 LSA 패킷을 수리적으로 분류하는 LSAClassifier

Practical

Core: 전역 경로 제어와 BGP (BGP Dynamics)

• Why to Learn: 개별 기업을 넘어 전 세계 인터넷 망과 연결되는 '관문'을 물리적으로 통제하기 위해서입니다.
• What to Learn:
  • AS (Autonomous System): 독립된 네트워크 주권 단위의 물리적 구분
  • Path Attributes: AS_Path, Next_Hop, Local_Pref 등 경로를 정하는 고차원 수리 지표
  • Peering vs Transit: 상호 연결 계약에 따른 트래픽 흐름의 물리적 차이
• How to Learn:
  • show ip bgp 명령어로 전 세계의 수십만 개 경로 데이터베이스를 확인하고 AS_Path의 물리적 의미 분석 실습
  • 특정 AS 번호를 차단했을 때 패킷이 돌아가는 경로 변화의 수리적 분포 연구
• Implement: 여러 BGP 경로 중 우선순위 수리 규칙에 따라 하나를 골라내는 PathSelection 필터

Advanced

Core: GSLB와 전역 트래픽 분산 (Global Traffic Orchestration)

• Why to Learn: 한국, 미국, 유럽 등 전 세계 사용자를 가장 쾌적한 하드웨어로 유도하기 위함입니다.
• What to Learn:
  • DNS-based GSLB: 도메인 질의에 대한 비정상적인 IP 응답을 통한 유도 물리학
  • Health Monitoring: 해외 거점 서버의 생사 여부를 물리적으로 감시하는 수순
  • Proximity & Latency Routing: 지리적 거리와 네트워크 지연 시간을 수치로 측정해 반영
• How to Learn:
  • AWS Route53 등에서 '지리적 라우팅'을 설정하고, VPN을 통해 다른 나라에서 접속 시 접속 하드웨어가 달라지는 물리 실험 실습
  • GSLB의 '스틱키 서버($Sticky Server$)' 설정이 유저 세션 물리 정합성에 미치는 영향 연구
• Implement: 사용자의 IP와 가동 중인 서버 리스트를 받아 최적의 IP를 노출하는 GlobalRedirector

7. Terminology

8. References

Primary

• [P1] CS2023 - NC/Networking and Communication (Network layer and routing) — Routing theory.
• [P5] SFIA v9 - IT Infrastructure (IT infrastructure / Network design) — Architecture context.

Secondary

• [Routing TCP/IP, Volume 1 & 2] Jeff Doyle — Deep dive into OSPF/BGP.
• [Interconnections] Radia Perlman — Essential routing principles.

Industry

• [RFC 2328: OSPF Version 2] — Internal routing standard.
• [RFC 4271: A Border Gateway Protocol 4 (BGP-4)] — Internet routing standard.

9. Final Checklist

Primary

• '링크 상태(Link State)' 알고리즘이 '거리 벡터' 방식보다 대규모 네트워크에서 물리적으로 왜 더 수리적 신뢰도가 높은지 설명 가능한가? (P1)
• 'BGP' 프로토콜에서 경로를 결정할 때 '최단 경로'보다 '정책 관점의 수리 점수'가 중요한 이유를 기술할 수 있는 가? (P1)

Secondary

• 'OSPF Convergence' 시간을 줄이기 위해 타이머 수치를 물리적 한계치까지 낮췄을 때 발생하는 하드웨어 부작용을 소통 가능한가?
• GSLB 설계 시 '캐시된 DNS 응답'이 전역 트래픽 제어의 실시간성을 어떻게 물리적으로 방해하는지 논증할 수 있는 가?

Industry

• 글로벌 서비 설계 중 특정 국가의 통신망 장애 발생 시, BGP 환경을 통해 트래픽을 우회($Detour$)시키는 시나리오를 제안할 수 있는 가? (SFIA)
• '루트 리디스트리뷰션' 과정에서 발생하는 경로 피드백 루프의 물리적 위험을 수리적으로 분석할 수 있는 가?