라우팅 프로토콜Routing Protocols
라우터끼리 도달할 수 있는 망과 경로 정보를 주고받아 라우팅 표를 자동으로 채우고, 고장이 나면 경로를 다시 계산하게 하는 프로토콜 전체다.
1요약
- 라우팅 프로토콜은 L3 네트워크 계층의 제어 쪽 하위로, 자율 시스템(AS) 안에서는 IGP(RIPv2 RFC 2453 · OSPFv2 RFC 2328 · IS-IS RFC 1195)가, AS 사이에서는 BGP-4(RFC 4271 · 2006)가 돌며 IP 전달은 이들이 채운 라우팅 표 위에서 이루어진다.
- 경로 광고가 사라지면 서버가 켜져 있어도 망 밖에서는 찾을 수 없다 — 2021년 10월 4일 Facebook 은 DNS 서버 위치들이 BGP 광고를 철회하자 인터넷의 나머지 망이 그 DNS 서버를 찾지 못했다(Meta 2021).
- 「경로가 이상하다」는 그 경로를 어느 프로토콜이 넣었는가로 가른다 — 같은 접두사를 OSPF · BGP · 정적 경로가 함께 내면 관리 거리가 낮은 쪽 하나만 라우팅 표에 들어가므로, 경로 내용보다 출처 표시를 먼저 본다.
2등장 배경
ARPANET 은 처음에 이웃 노드끼리 목적지별 거리 표를 주고받아 경로를 정했고, 1980년 5월 노드마다 자기 링크 지연을 망 전체에 퍼뜨려 각자 최단 경로를 계산하는 새 라우팅 알고리즘으로 바꿨다(McQuillan 외 1980). 이웃의 말만 믿는 방식과 전체 지도를 그리는 방식, 두 계열이 이때 갈라졌다.
망과 망 사이에는 EGP(RFC 904 · 1984)가 쓰였지만 명세 스스로 나무 모양 연결에 묶여 있다고 적었고, NSFNET 의 EGP 운영 경험을 바탕으로 1989년 6월 BGP(RFC 1105)가 나왔다. 사내 망 쪽은 1988년 RIP(RFC 1058)가 표준 문서로 정리되고 1989년 10월 OSPF 첫 판(RFC 1131)이 나왔다.
클래스 없는 접두사를 싣는 BGP-4 는 1994년 RFC 1654 로 나와 지금은 RFC 4271 이 현행이고, 2025년 RFC 9774 가 AS_SET 사용을 금지하는 등 개정이 이어진다. 오늘 기관 안은 OSPF 또는 IS-IS, 기관 사이는 BGP 로 나눠 쓰며, RIP 는 작은 망과 장비 기본 기능으로 남아 있다.
3쉽게 이해하기 — 길 소식을 나누는 마을과 군청
가람군 마을 이장들은 장터 가는 길을 서로 알려 준다. 이장마다 「우리 마을 앞 다리는 튼튼하고 고개는 하나」 같은 길 사정 쪽지를 써서 군 안 모든 마을에 돌리고, 모인 쪽지로 똑같은 군 지도를 그려 각자 가장 빠른 길을 고른다. 이웃 누리군으로 가는 길은 군청끼리 협정서로 정하는데, 협정서에는 「우리 군을 거쳐 갈 수 있는 마을」과 「지금까지 거쳐 온 군 이름」이 적혀 있고 누리군청은 자기 방침으로 어느 군을 지날지 고른다. 쪽지 대신 옆 마을에만 「우리 거쳐 장터까지 고개 셋」 하고 외치는 옛 작은 군도 아직 있다.
그림 1 · 군 안에서는 쪽지로 같은 지도를 그리고, 군 사이에서는 군청이 거쳐 온 군 이름이 적힌 협정서를 주고받는다.
옛 외침 방식에는 약점이 하나 있다. 다리가 끊겨도 옆 마을의 외침을 그대로 믿으면 두 마을이 서로를 거치는 길을 믿으며 거리를 한 칸씩 키워 간다.
그림 2 · 다리가 끊긴 뒤 옆 마을 말을 믿으면 거리가 한 칸씩 커지는 소문이 오가고, 16 이 되어서야 「갈 수 없음」이 된다.
| 비유 속 역할 | 실제 이름 | 실제로 하는 일 |
|---|---|---|
| 길 사정 쪽지 | OSPF LSA | 라우터가 자기 링크와 비용을 적어 영역 전체에 플러딩한다 |
| 똑같은 군 지도 | 링크 상태 데이터베이스(LSDB) | 모든 라우터가 같은 DB 로 자기를 뿌리로 하는 최단 경로 트리를 계산한다 |
| 옆 마을에 외침 | RIP 거리 벡터 | 30초마다 이웃에게만 목적지별 홉 수를 보낸다 |
| 군 경계 | 자율 시스템(AS) | 한 기관이 한 정책으로 운영하는 라우터 묶음 · AS 번호로 구분한다 |
| 군청 | 경계 라우터(BGP 스피커) | 다른 AS 의 라우터와 TCP 179번 포트로 세션을 맺는다 |
| 협정서 | BGP UPDATE | 접두사와 거쳐 온 AS 목록(AS_ |
| 군청 방침 | BGP 정책(LOCAL_ | AS 목록 길이보다 먼저 적용되는 경로 선택 기준 |
| 갈림길 이정표 | 라우팅 표 항목 | 접두사마다 다음 홉 하나 · IP 는 이 표만 보고 패킷을 넘긴다 |
⚠ 비유가 맞지 않는 곳: 실제 OSPF 는 큰 망을 영역(area)으로 나눠 LSA 를 영역 안에만 돌리고 영역 경계 라우터가 요약만 넘기며(RFC 2328 3절), BGP 는 받은 경로를 다시 다음 AS 로 넘기므로 협정서 한 장이 여러 군을 건너간다.
4구조 — IGP · EGP 두 갈래와 라우팅 표
라우팅 프로토콜은 쓰는 범위로 AS 안의 IGP 와 AS 사이의 EGP 로 나뉘고, 정보를 나누는 방식으로 거리 벡터 · 링크 상태 · 경로 벡터로 나뉜다. 어느 프로토콜이든 결과는 라우터 안 라우팅 표의 한 줄이며, IP 전달은 그 표만 본다.
그림 3 · AS 안의 IGP 와 AS 사이의 BGP 가 각자 후보 경로를 내고, 라우터는 관리 거리로 하나를 골라 라우팅 표에 넣는다.
| 하위 이름 | 범위 · 방식 | 경로를 고르는 값 | 실리는 곳 | 대표 표준 |
|---|---|---|---|---|
| RIP | IGP · 거리 벡터 | 홉 수 1 ~ 15 · 16 = 도달 불가(RFC 2453 3.4.1) | UDP 520(RFC 2453 3.6) | RIPv2 RFC 2453 · RIPng RFC 2080 |
| OSPF | IGP · 링크 상태 | 출력 인터페이스 비용의 합(RFC 2328 2.1.2) | IP 프로토콜 89(RFC 2328 부록 A.1) | OSPFv2 RFC 2328 · OSPFv3 RFC 5340 |
| IS-IS | IGP · 링크 상태 | 링크 메트릭의 합 | IP 없이 데이터링크 위(RFC 1195) | ISO/IEC 10589 · RFC 1195 |
| BGP | EGP · 경로 벡터 | 정책(LOCAL_ | TCP 179(RFC 4271 3절) | BGP-4 RFC 4271 |
🔑 IGP 는 AS 안에서 가장 «싼» 길을 계산하고 BGP 는 AS 사이에서 «허락된» 길을 고른다 — 그래서 OSPF 는 링크 비용을, BGP 는 정책과 AS 목록을 본다.
5동작 — 두 ISP 에 연결한 회사 망의 한 접두사
회사 AS 64500 이 서버 망 198.51.100.0/24 를 주 ISP(AS 64501)와 예비 ISP(AS 64502)로 알리는 사례다. 주소 · AS 번호는 문서용 값(RFC 5737 · RFC 5398)이고 링크 구성 · 비용은 설명용 가정 값이다.
- R3 이 서버 망을 OSPF 라우터 LSA 로 알리면 영역 0 전체에 플러딩되고, R1 · R2 는 최단 경로 계산(RFC 2328 16.1절)으로 R3 직통 비용 10 경로를 라우팅 표에 넣는다.
- R1 은 ISP A(192.0.2.98)와 TCP 179 세션을 Established 로 맺고, UPDATE 에 접두사 198.51.100.0/24 · AS_PATH 64500 · NEXT_HOP 192.0.2.97 을 실어 보낸다(RFC 4271 4.3절).
- R2 는 ISP B 에 같은 접두사를 자기 AS 를 두 번 붙인 AS_PATH 64500 64500 으로 알려 예비 길로 만든다(RFC 4271 5.1.2절).
- 먼 AS 64503 의 X 는 「64501 64500」(AS 2개)과 「64502 64500 64500」(3개)을 받고, LOCAL_PREF 가 같으므로 AS 가 적은 앞 경로를 고른다(RFC 4271 9.1.2.2 a).
- R1–R3 링크가 끊기면 R1 은 R3 의 Hello 를 40초(RouterDeadInterval · LAN 예시 Hello 10초의 4배 · RFC 2328 부록 C.3) 동안 못 받고 이웃을 내린 뒤, SPF 를 다시 돌려 R2 를 거치는 비용 30 경로로 바꾼다 — BGP UPDATE 는 나가지 않는다.
- 이어서 R1–ISP A 링크도 끊기면 ISP A 는 KEEPALIVE 없이 HoldTime 90초(권장 기본값 · RFC 4271 10절)가 지나 세션을 닫고, 그 접두사의 철회를 이웃 AS 로 퍼뜨린다.
- X 는 남은 「64502 64500 64500」 경로로 바꾸고, 서버 망으로 가는 트래픽은 ISP B → R2 → R3 으로 들어온다.
그림 4 · AS 안의 고장은 OSPF 가 혼자 다시 계산해 밖에 드러나지 않고, 경계 링크의 고장만 BGP 철회로 먼 AS 의 선택을 바꾼다.
🔑 OSPF 는 AS 안의 고장을 AS 안에서 끝내고, BGP 는 경계에서 접두사의 도달 여부가 바뀔 때만 밖에 알린다 — 내부 링크가 끊겨도 먼 AS 의 경로 표는 그대로다.
⚠ ⑤ 의 40초와 ⑥ 의 90초는 표준의 예시 · 권장 값(RFC 2328 부록 C.3 · RFC 4271 10절)이고, 실제 망은 타이머를 줄이거나 BFD(RFC 5880)를 함께 써 고장을 더 빨리 알아챈다.
세 하위가 루프를 막는 방법은 «무엇을 믿는가»에서 갈린다.
그림 5 · 거리 벡터는 이웃에게 거리만, 링크 상태는 영역 전체에 자기 링크를, 경로 벡터는 이웃 AS 에 접두사와 거쳐 온 AS 목록을 보낸다.
🔑 거리 벡터는 이웃의 말을, 링크 상태는 모두가 가진 같은 지도를, 경로 벡터는 거쳐 온 AS 목록을 믿는다 — 루프를 끊는 장치도 그 믿는 대상에서 나온다.
6비교 — 정적 경로 · IGP · BGP
| 기준 | 정적 경로 | IGP(OSPF · IS-IS) | BGP |
|---|---|---|---|
| 경로를 넣는 주체 | 운영자가 한 줄씩 입력 | 라우터가 LSDB 로 계산 | 라우터가 받은 경로 중 정책으로 선택 |
| 고장 때 우회 | 없음 · 손으로 바꿈 | 자동 · 이웃이 내려가면 다시 계산 | 자동 · 철회 · 세션 종료 뒤 다음 경로 |
| 고르는 기준 | 운영자 판단 | 비용 합이 가장 작은 길 | LOCAL_ |
| 밖에 드러내는 것 | 없음 | 영역 안 링크 구조 전부 | 접두사와 AS 목록만 · 내부 구조는 숨김 |
| 키우는 방법 | 줄 수가 늘수록 손이 감 | 영역으로 나눔(RFC 2328 3절) | 경로 묶음 · 정책 · 경로 반사 |
| 알맞은 곳 | 출구가 하나인 지점 · 기본 경로 | 기관 · 데이터센터 안 | ISP 연결 · 다중 연결 · 기관 사이 |
분석나가는 길이 하나뿐인 지점은 정적 기본 경로, 우회 길이 있는 기관 안은 IGP, 다른 기관과 경계를 맞대거나 ISP 를 둘 이상 쓰면 BGP 를 고른다. 근거는 표의 「고장 때 우회」 · 「밖에 드러내는 것」 행 — 우회할 길이 없으면 계산할 것도 없고, 다른 기관에 내부 링크 구조를 보일 수는 없다.
7실무 진단 — 경로가 빠지거나 엉뚱할 때 하위 가르기
분석라우팅 표의 출처, 그 프로토콜의 이웃 상태, 받은 경로 순서로 좁힌다. 이웃이 맺어지지 않으면 경로 교환 자체가 없으므로(RFC 2328 10.1 · RFC 4271 8.2.2) 경로 내용을 보기 전에 이웃 상태부터 확인한다.
| # | 증상 | 의심 원인 | 하위 | 확인 명령(FRRouting) | 판정 기준(근거) |
|---|---|---|---|---|---|
| 1 | 예상과 다른 다음 홉으로 감 | 같은 접두사를 다른 프로토콜도 넣음 | 경로 선택 | show ip route 198. | 출처 표시와 [거리/메트릭] 앞 값 — 관리 거리가 낮은 쪽이 들어감(FRR zebra) |
| 2 | OSPF 경로가 통째로 없음 | 이웃이 Full 에 이르지 못함 | OSPF | show ip ospf neighbor | 이웃이 아예 없으면 Hello · Dead 간격 · 영역 불일치(RFC 2328 10.5) · ExStart 에 머물면 MTU 불일치(10.6) |
| 3 | ISP 경로가 들어오지 않음 | BGP 세션이 Established 아님 | BGP | show bgp summary | 상태가 Idle · Active 이면 TCP 179 연결 · AS 번호 · OPEN 오류(RFC 4271 8.2.2 · 6.2) |
| 4 | 밖에서 우리 서버 망으로 못 들어옴 | 알리지 않음 · 내보내기 필터 | BGP | show bgp neighbors 192. | 목록에 198.51.100.0/24 가 없으면 우리 쪽 문제 · 있으면 상대 AS 쪽(FRR bgpd) |
| 5 | 링크가 끊겼는데 몇 분간 옛 경로로 감 | RIP 만료 대기 | RIP | show ip rip status | 갱신이 끊긴 뒤 180초 만료 · 120초 뒤 삭제(RFC 2453 3.8) |
1행은 라우터 한 대에서 끝나므로 먼저 보고, 출처가 비어 있으면 2 · 3행의 이웃 상태로 내려간다. 4행은 우리 쪽 광고 목록과 상대 쪽 수신 목록을 함께 봐야 경계 어느 쪽 문제인지 갈린다.
8시험 대비
www.q-net.or.kr시험에서는 라우팅 프로토콜을 IGP · EGP 와 거리 벡터 · 링크 상태 · 경로 벡터로 나누는 구조 · 구성형, RIP · OSPF · BGP 의 차이를 묻는 비교형이 나올 수 있다. 정의 · 특징형으로 나오면 분류 표 뒤에 방식별 루프 방지 장치를 붙여 쓴다.
- 개요 — 정의 · 라우팅 표를 채우는 제어 기능 · 정적 경로와 차이 · 자율 시스템(RFC 4271 1.1)
- 분류 — 그림 3 IGP · EGP 지도 + 하위별 방식 · 경로 값 · 실리는 곳(UDP 520 · IP 89 · TCP 179) 표
- 원리 — 그림 5 세 방식(보내는 것 · 받는 쪽 · 루프 막기) + 무한 16 · SPF · AS_PATH 검사
- 동작 사례 — 그림 4 두 ISP 연결 망(OSPF 재계산 40초 · BGP 철회 90초 · AS 2개 대 3개)
- 비교 · 선택 — 정적 · IGP · BGP 비교표 + 출구 수 · 경계 유무로 고르는 기준
- 과제 — 광고 철회 장애 · 경로 가로채기 대비 RPKI(RFC 6480) · AS_SET 금지(RFC 9774)
꼭 쓸 키워드
자율 시스템IGPEGP거리 벡터링크 상태경로 벡터무한 계수SPFAS_PATH관리 거리
다른 답안과 차이를 내는 것은 그림 4 처럼 «AS 안 고장은 밖에 보이지 않고 경계 고장만 BGP 로 퍼진다»를 타이머 값과 함께 보이는 데 있다.
9오해와 사실
- 오해OSPF 비용이 낮은 경로는 BGP 경로보다 항상 먼저 라우팅 표에 들어간다.사실다른 프로토콜끼리는 메트릭을 견주지 않고 관리 거리로 고르며, FRRouting 기본값은 eBGP 20 이 OSPF 110 보다 낮아 같은 접두사면 eBGP 경로가 들어간다(FRR zebra).
- 오해BGP 는 가장 빠른 경로를 고른다.사실BGP 는 링크 속도 · 지연을 보지 않고 LOCAL_PREF 다음 AS_PATH 의 AS 개수로 고르므로(RFC 4271 9.1.1 · 9.1.2.2), AS 하나를 지나는 느린 길이 AS 셋을 지나는 빠른 길을 이긴다.
- 오해RIP 는 라우터가 16대 이상인 망에서는 쓸 수 없다.사실한도는 한 경로가 지나는 홉 수 15 이고 라우터 대수 한도는 없으며, 16 을 무한으로 작게 잡은 것은 무한 계수가 빨리 끝나게 하려는 것이다(RFC 2453 3.4.1).
10핵심 정리
| 구분 | 쓰는 곳 | 고장 감지 타이머 | 관리 거리(FRR 기본) | 확인 명령 | 근거 |
|---|---|---|---|---|---|
| RIP | 작은 기관 망 · 장비 기본 기능 | 갱신 30 · 만료 180 · 삭제 120초 | 120 | show ip rip | RFC 2453 3.8 |
| OSPF | 기관 · 데이터센터 안 | Hello 10 · Dead 40초(LAN 예시) | 110 | show ip ospf neighbor | RFC 2328 부록 C.3 |
| IS-IS | 큰 사업자 백본 | Hello · 보유 시간(설정 값) | 115 | show isis neighbor | RFC 1195 |
| eBGP | ISP · 다른 기관 연결 | Hold 90 · Keepalive 30초(권장) | 20 | show bgp summary | RFC 4271 10절 |
| iBGP | 같은 AS 안 BGP 라우터 사이 | eBGP 와 같음 | 200 | show bgp summary | FRR zebra |
| 정적 경로 | 출구가 하나인 지점 | 없음 · 링크 상태만 따름 | 1 | show ip route | FRR zebra |
11참고 문헌
- 먼저 볼 문헌
- ★ RFC 2453 RIP Version 2 — RIP 의 홉 수 무한 16 · 30초 갱신 · 180초 만료 타이머를 볼 때
- ★ RFC 2328 OSPF Version 2 — LSA 플러딩 · 최단 경로 계산 · Hello 와 Dead 간격 · 이웃 상태를 볼 때
- ★ RFC 4271 A Border Gateway Protocol 4 (BGP-4) — AS_PATH 루프 검사 · 경로 선택 순서 · 타이머 권장 값을 볼 때
- ★ Administrative Distance (FRRouting zebra documentation) — 다른 프로토콜이 같은 접두사를 낼 때 관리 거리로 고르는 기본값을 볼 때
- 본문 근거
- RFC 1195 Use of OSI IS-IS for Routing in TCP/IP and Dual Environments — IETF · 1990-12 ·
www.rfc-editor.org/rfc/rfc1195· 확인 2026-11-03 - RFC 5340 OSPF for IPv6 — IETF · 2008-07 ·
www.rfc-editor.org/rfc/rfc5340· 확인 2026-11-03 - RFC 2080 RIPng for IPv6 — IETF · 1997-01 ·
www.rfc-editor.org/rfc/rfc2080· 확인 2026-11-03 - RFC 1058 Routing Information Protocol — IETF · 1988-06 ·
www.rfc-editor.org/rfc/rfc1058· 확인 2026-11-03 - RFC 1131 OSPF specification — IETF · 1989-10 ·
www.rfc-editor.org/rfc/rfc1131· 확인 2026-11-03 - RFC 904 Exterior Gateway Protocol formal specification — IETF · 1984-04 ·
www.rfc-editor.org/rfc/rfc904· 확인 2026-11-03 - RFC 1105 Border Gateway Protocol (BGP) — IETF · 1989-06 ·
www.rfc-editor.org/rfc/rfc1105· 확인 2026-11-03 - RFC 1654 A Border Gateway Protocol 4 (BGP-4) — IETF · 1994-07 ·
www.rfc-editor.org/rfc/rfc1654· 확인 2026-11-03 - RFC 9774 Deprecation of AS_SET and AS_CONFED_SET in BGP — IETF · 2025-05 ·
www.rfc-editor.org/rfc/rfc9774· 확인 2026-11-03 - RFC 6480 An Infrastructure to Support Secure Internet Routing — IETF · 2012-02 ·
www.rfc-editor.org/rfc/rfc6480· 확인 2026-11-03 - RFC 5880 Bidirectional Forwarding Detection (BFD) — IETF · 2010-06 ·
www.rfc-editor.org/rfc/rfc5880· 확인 2026-11-03 - RFC 5737 IPv4 Address Blocks Reserved for Documentation — IETF · 2010-01 ·
www.rfc-editor.org/rfc/rfc5737· 확인 2026-11-03 - RFC 5398 Autonomous System (AS) Number Reservation for Documentation Use — IETF · 2008-12 ·
www.rfc-editor.org/rfc/rfc5398· 확인 2026-11-03 - The New Routing Algorithm for the ARPANET (IEEE Transactions on Communications 28(5) 711-719) — IEEE · 1980-05 ·
doi.org/10.1109/TCOM.1980.1094721· 확인 2026-11-03 - More details about the October 4 outage — Meta Engineering · 2021-10 ·
engineering.fb.com/2021/10/05/networking-traffic/outage-details/· 확인 2026-11-03 - OSPFv2 (FRRouting ospfd documentation) — FRRouting · 2026-11 ·
docs.frrouting.org/en/latest/ospfd.html· 확인 2026-11-03 - BGP (FRRouting bgpd documentation) — FRRouting · 2026-11 ·
docs.frrouting.org/en/latest/bgp.html· 확인 2026-11-03 - RIP (FRRouting ripd documentation) — FRRouting · 2026-11 ·
docs.frrouting.org/en/latest/ripd.html· 확인 2026-11-03 - IS-IS (FRRouting isisd documentation) — FRRouting · 2026-11 ·
docs.frrouting.org/en/latest/isisd.html· 확인 2026-11-03