IP, Routing & Global Interconnect
전 세계적 주소 체계인 IP와 데이터가 네트워크 숲을 지나 목적지를 찾아가는 최적 경로 산출 알고리즘(BGP, OSPF)의 물리적 역학을 다룹니다.
sys.entry
M
Me
hyunyoun's Blog
posts7 min read
1. Overview
IP, 라우팅 및 글로벌 인터커넥트(IP, Routing & Global Interconnect, RGI)는 수억 개의 노드로 구성된 거대한 인터넷 망에서 데이터가 길을 잃지 않고 가장 효율적인 경로로 배달되기 위한 지능적 주소 지정과 경로 제어 기술을 다룹니다.
본 노드에서는 하위 계층의 물리적 연결을 넘어, 논리적 주소(IPv4/IPv6)를 통해 전 세계 장치들을 식별하는 원리와 자율 시스템(AS) 간의 신뢰 기반 경로 전파 프로토콜(BGP), 그리고 내부 망의 최단 경로를 찾는 알고리즘(OSPF)을 탐구합니다. 이를 통해 현대 인터넷 아키텍처의 근간이 되는 전역 연결망의 설계 원칙을 이해합니다.
2. Scope & Boundaries
In-Scope
- Network Addressing: IPv4 클래스/CIDR 서브네팅 및 IPv6 글로벌 유니캐스트 구조
- Forwarding Mechanism: 라우팅 테이블 조회와 최장 일치(Longest Prefix Match) 물리
- Global Routing (EGP): 자율 시스템(AS) 간 경로 선택 및 BGP 피어링 정책
- Local Routing (IGP): OSPF(Link-State) 및 RIP(Distance-Vector) 알고리즘 물리
- Identity & Discovery: ICMP 진단 기전 및 DHCP 주소 할당 프로세스
Out-of-Scope
- 커널 수준의 패킷 큐 스케줄링 및 버퍼 관리 (08-02 Transport 영역으로 위임)
- 무선 네트워킹(Wi-Fi, 5G)의 물리 계층 신호 처리 (14. WET 영역으로 위임)
Boundaries
- RGI vs. Transport Mechanics: Transport 계층(L4)이 '신뢰할 수 있는 데이터 흐름'에 집중한다면, RGI(L3)는 '데이터가 통과할 물리적 경로의 결정'에 집중합니다.
3. Counterexample
- 단순히 라우터 장비에 정적 라우팅(Static Route)을 입력하는 법을 배우는 것은 RGI 학습이 아닙니다. 왜 BGP가 단순 '거리'가 아닌 '정책(Policy)' 기반으로 경로를 결정하는지 그 글로벌 신뢰 관계를 이해하고, 네트워크 단절 시 수렴(Convergence) 알고리즘이 어떻게 불안정성(Flapping)을 억제하며 대안 경로를 확산시키는지 논리적으로 증명해야 합니다.
4. Prerequisites
- 네트워크 기초 및 OSI 스택 (Basic): 데이터 캡슐화와 L2/L3 스위칭의 차이 파악. (08. NFS)
- 알고리즘 및 그래프 이론 (Recommended): Dijkstra 및 Bellman-Ford 알고리즘의 시간 복잡도 이해. (04. ACT)
5. Learning Map
- Logical Addressing: 전 세계에 흩어진 노드들을 계층적으로 주소 지정하는 CIDR 물리학을 익힙니다. (P1
) - Hop-by-Hop Forwarding: 라우터 내부에서 패킷의 목적지 IP를 읽어 다음 목적지를 결정하는 고속 조회 메커니즘을 배웁니다. (P1
) - Internal Routing Strategy: 기업 내부 망에서 최단 경로를 빠르게 계산하고 전파하는 OSPF 알고리즘을 익힙니다. (P1
) - The Internet Glue (BGP): 서로 다른 ISP 망들이 어떻게 신뢰를 기반으로 연결되어 거대한 인터넷을 형성하는지 탐구합니다. (Industry
)
6. Learning Topics
Basic
Core: IP 주소 체계와 서브네팅 (Network Addressing)
- Why to Learn: 한정된 IP 자원을 낭비 없이 할당하고 네트워크 가시성을 위한 논리적 경계를 설정하기 위함입니다.
- What to Learn:
- IPv4 헤더의 물리적 영역(TTL, Header Checksum 등)
- CIDR 서브넷 마스크 계산 및 가변 길이 서브네팅(VLSM)
- IPv6로의 전환 필요성과 128비트 주소 체계의 광대함
- How to Learn:
- 특정 IP 대역을 주었을 때 호스트 100개, 50개 등 요구사항에 맞는 서브넷 범위를 손으로 직접 산출합니다.
- IPv6 주소의 단축 표기법과
ping6를 이용한 로컬 연결성을 테스트합니다.
- Implement: 복잡한 사내망의 IP 주소 고갈 문제를 해결하기 위한 효율적인 서브네팅 설계도.
Recommended
Core: 라우팅 알고리즘 기초 (Fundamentals of Routing)
- Why to Learn: 수동으로 경로를 지정할 수 없는 대규모 환경에서 시스템이 스스로 최적의 통신로를 찾게 하기 위함입니다.
- What to Learn:
- Distance Vector vs Link State 방식의 물리적 정보 교환 차이
- 라우팅 루프(Routing Loop) 방지 기법 (Split Horizon, Poison Reverse)
- OSPF Area 구조를 통한 라우팅 정보의 계층적 요약
- How to Learn:
- GNS3나 Packet Tracer를 이용해 OSPF 네트워크를 구성하고 특정 링크 단전 시 경로 복구 과정을 관측합니다.
show ip route명령어로 생성된 라우팅 테이블 메트릭(Cost)의 의미를 분석합니다.
- Implement: 이중화된 경로 환경에서 특정 구간 장애 시 1초 이내로 우회하는 고가용 라우팅 시나리오.
Practical
Core: 글로벌 BGP와 자율 시스템 (Inter-Domain Interconnect)
- Why to Learn: 전 세계 인터넷이 어떻게 연결되는지 근본 원리를 이해하고 리전 간 통신 최적화 전략을 수립하기 위함입니다.
- What to Learn:
- Autonomous System (AS) 개념과 BGP Peer 설정 물리
- BGP Path Attributes (AS-Path, Next-Hop, Local Preference)
- Transit vs Peering의 비즈니스 및 기술적 차이
- How to Learn:
- BGP Looking Glass 사이트를 방문하여 특정 대형 IT 기업(Google, AWS 등)으로 향하는 실제 글로벌 AS 경로를 조회합니다.
- BGP Hijacking 사례를 분석하여 라우팅 보안(RPKI)의 중요성을 체감합니다.
- Implement: 특정 국가 또는 리전의 트래픽 유입 경로를 최적화하기 위한 BGP 속성 튜닝 계획서.
Advanced
Core: 네트워크 고급 기전 (Advanced Network Mechanics)
- Why to Learn: 대규모 클라우드 인프라와 고도화된 트래픽 제어 요구사항(에지 네트워킹)을 충족하기 위해서입니다.
- What to Learn:
- Anycast IP: 전 세계 여러 노드에 동일 IP를 할당하여 가장 가까운 서버로 유도하는 물리
- ICMP 기반의 진단 물리 (Traceroute가 TTL을 이용해 경로를 알아내는 과정)
- GSLB(Global Server Load Balancing)와 DNS 서비스의 연동 역학
- How to Learn:
- CDN(Content Delivery Network) 노드들이 Anycast를 통해 전 세계 사용자에게 낮은 지연 시간을 제공하는 구조를 연구합니다.
- 패킷의 TTL 값을 1부터 늘려가며 발송하여 매 홉(Hop)의 라우터가 응답하는 과정을 Scapy 등을 이용해 직접 시뮬레이션합니다.
- Implement: 글로벌 서비스를 위해 지연 시간을 최소화하는 Anycast IP 및 GSLB 통합 배포 아키텍처.
7. Terminology
8. References
Primary References
- [P1] CS2023: NC-Routing and Forwarding — 핵심 라우팅 이론 및 포워딩 메커니즘.
- [P1] CS2023: NC-Networked Applications — 글로벌 인터넷 구조와 응용 관계.
Secondary References
- [Kurose & Ross] Computer Networking: A Top-Down Approach — 프로토콜의 하향식 원리 분석.
- [RFC 1519] Classless Inter-Domain Routing (CIDR) — CIDR 공식 표준 사양서.
Industry References
- [Cisco] BGP Case Studies — 실제 ISP 환경에서의 대규모 BGP 운영 가이드.
- [Cloudflare] How Anycast works — 글로벌 가용성 향상을 위한 Anycast 전략 분석.
9. Final Checklist
Primary Checklist
- IPv4 주소와 프리픽스(Prefix) 길이를 보고 서브넷 마스크, 네트워크 ID, 가용 호스트 범위를 정확히 계산할 수 있는가? (P1-NC)
- 라우터가 패킷을 수신했을 때 라우팅 테이블에서 '가장 길게 일치하는 주소(LPM)'를 찾는 물리적 이유를 설명 가능한가? (P1-NC-RT)
Secondary Checklist
- OSPF의 링크 상태 데이터베이스(LSDB)가 어떻게 동기화되며, 장애 시 Flooding이 일어나는 과정을 기술할 수 있는가?
- BGP의 AS-Path 속성이 라우팅 루프 방지에 어떻게 기여하는지 물리적 구조를 설명할 수 있는가?
Industry Checklist
- 실무 서비스의 글로벌 지연 시간을 줄이기 위해 Anycast IP 도입 시 장점과 관리적 한계를 명확히 설명하고 설계안을 제시할 수 있는가?
- Traceroute 결과에서 특정 구간 이후 응답이 없을 때, 이를 방화벽 정책이나 라우팅 설정 이슈로 구분하여 진단할 수 있는가?