스패닝 트리(STP)Spanning Tree Protocol
스위치(브리지)끼리 BPDU 를 주고받아 루트 브리지 하나를 뽑고 거기까지 비용이 가장 낮은 경로만 남긴 채 나머지 포트를 막아, 중복으로 이은 이더넷 망의 루프를 논리적으로 끊는 IEEE 802.1 제어 프로토콜이다.
1요약
- 스패닝 트리(STP)는 1985년 Perlman 알고리즘에서 나와 IEEE 802.1D 로 표준이 되고 지금은 IEEE 802.1Q-2022 에 합쳐진 L2 제어 프로토콜로, 스위치가 루트 브리지 하나를 중심으로 루프 없는 경로를 계산하며 그 위에서 이더넷 프레임 전달 · MAC 학습 · VLAN 이 돈다.
- 이더넷 프레임에는 IP 의 TTL 같은 수명 값이 없어 스위치 셋을 고리로 이으면 브로드캐스트 하나가 끝없이 돌며 불어나는 브로드캐스트 폭풍이 생기고, 옛 STP 는 장애 뒤 다시 전달하기까지 타이머 30 ~ 50초를 기다려(기본 15 · 15 · 20초 · Linux 브리지 문서) RSTP 가 나왔다.
- 「망 전체가 멈췄다」와 「케이블을 꽂았는데 30초 동안 안 된다」는 포트 상태로 가른다 — 고리 양쪽 포트가 모두 forwarding 인데 BPDU 가 오가지 않으면 루프이고, listening · learning 에 머물면 STP 가 정상으로 기다리는 중이다.
2등장 배경
여러 LAN 을 브리지로 이을 때 장애에 대비해 두 번째 링크를 깔면 고리가 생긴다. 브리지는 도착 주소를 모르는 프레임과 브로드캐스트를 받은 포트 말고 모든 포트로 내보내므로, 고리에서는 같은 프레임이 양방향으로 돌아 다시 들어오고 MAC 학습 표의 출발 포트가 쉬지 않고 바뀐다(MAC 플래핑).
1985년 DEC 의 Radia Perlman 이 브리지끼리 짧은 메시지만 주고받아 고리 없는 부분 경로(스패닝 트리)를 스스로 계산하는 알고리즘을 발표했고(Perlman 1985), 이것이 802.1D 의 STP 가 되었다. 수렴이 느린 약점은 2001년 802.1w(RSTP) 가, 모든 VLAN 이 한 트리를 같이 써서 막힌 링크가 노는 약점은 2002년 802.1s(MSTP) 가 풀었다(802.1w 과제 · 802.1s 과제).
802.1D-2004 는 옛 STP 를 빼고 RSTP 로 바꾸었고(Linux 브리지 문서), 이 판은 다시 802.1Q-2014 에 합쳐졌다(IEEE 802.1D-2004 표준 페이지). 데이터센터는 스파인-리프 구조처럼 L3 라우팅으로 루프를 없애는 쪽으로 옮겼지만, 사무실 · 공장 접속 스위치에서는 잘못 꽂은 케이블 하나를 막는 안전장치로 여전히 켜 둔다.
3쉽게 이해하기 — 차단기 하나로 끊는 세 마을 순환 도로
세 마을이 도로 셋으로 서로 이어져 삼각형을 이룬다. 마을마다 방송 차가 들어오면 들어온 길 말고 모든 길로 다시 내보내는 규칙이 있어, 방송 차 한 대가 세 마을을 끝없이 돌며 도로를 메운다. 그래서 세 이장은 번호표를 견주어 번호가 가장 작은 마을 1 을 중심 마을로 정하고, 중심까지 가장 가까운 길만 열어 둔 채 남는 도로 하나에 차단기를 내린다. 이장들은 2초마다 안부 편지를 주고받다가 편지가 끊기면 차단기를 올려 돌아가는 길을 연다.
그림 1 · 번호가 가장 작은 마을을 중심으로 정하고 남는 도로 하나에 차단기를 내리면, 세 마을은 이어진 채 순환 도로만 사라진다.
그림 2 · 번호표를 앞자리부터 견주듯, 브리지 ID 는 우선순위를 먼저 보고 같을 때만 MAC 주소를 본다.
| 비유 | 스패닝 트리 요소 | 실제로 하는 일 |
|---|---|---|
| 마을 | 스위치(브리지) | 프레임을 포트 사이로 전달한다 |
| 방송 차 | 브로드캐스트 프레임 | 받은 포트 말고 모든 포트로 퍼진다 |
| 이장 번호표 | 브리지 ID | 우선순위 + MAC 주소 8바이트 · 작을수록 앞선다 |
| 중심 마을 | 루트 브리지 | 모든 경로 비용을 재는 기준점이 된다 |
| 중심 쪽 길 | 루트 포트 · 지정 포트 | 루트까지 비용이 가장 낮은 경로만 전달 상태로 둔다 |
| 차단기 | 대체 포트(discarding) | BPDU 만 받고 데이터 프레임은 버린다 |
| 안부 편지 | BPDU | hello 2초마다 루트 정보를 알린다 |
| 차단기 올림 | 재수렴 | 경로가 끊기면 대체 포트가 전달 상태로 바뀐다 |
⚠ 비유가 맞지 않는 곳: 도로 차단기는 아무것도 지나가지 못하게 하지만, 막힌 포트도 BPDU 는 계속 받는다(받지 못하면 장애를 알아채지 못한다). 또 이장 번호는 사람이 정하지만 브리지 ID 뒷부분은 스위치 MAC 주소라, 우선순위를 정하지 않으면 MAC 값이 가장 작은 접속 스위치가 루트가 되기도 한다.
4구조 · 동작 — 스위치 세 대 루프의 루트 선출과 링크 장애
STP 가 다루는 값은 브리지 ID · 루트 경로 비용 · 포트 ID 셋이고, 모두 BPDU 에 실려 오간다. 스위치는 받은 BPDU 를 ① 루트 ID ② 루트 경로 비용 ③ 보낸 브리지 ID ④ 보낸 포트 ID 순으로 견주어 작은 쪽을 따른다(IEEE 802.1D-2004).
| 요소 | 크기 · 값 | 역할 | 근거 |
|---|---|---|---|
| 브리지 ID | 8바이트 · 우선순위 4비트(4,096 단위 · 기본 32,768) + 확장 시스템 ID 12비트 + MAC 48비트 | 가장 작은 값이 루트 브리지 · 확장 ID 에는 VLAN · MSTI 번호 | 제조사 STP 설정 안내 · 설명서 |
| 루트 경로 비용 | 1 Gb/s 20,000 · 10 Gb/s 2,000 · 100 Gb/s 200 | 루트까지 지나는 포트 비용의 합 · 작은 쪽이 루트 포트 | 제조사 STP 설정 안내 · 설명서 |
| 포트 ID | 2바이트 · 우선순위 4비트(16 단위 · 기본 128) + 포트 번호 12비트 | 비용 · 브리지 ID 가 같을 때 마지막으로 가른다 | 제조사 STP 설정 안내 · mstpd mstp.h |
| BPDU | 설정 35 · RST 36 · TCN 4바이트 · 도착 MAC 01:80:c2:00:00:00 | 루트 ID · 비용 · 보낸 브리지 · 포트 ID · 타이머를 싣는다 | Linux br_stp_bpdu.c · mstpd mstp.h · Linux 브리지 문서 |
| 타이머 | hello 2 · max age 20 · forward delay 15초 | BPDU 주기 · 받은 정보 수명 · listening · learning 한 단계 길이 | Linux 브리지 문서 |
| 포트 역할 | 루트 · 지정 · 대체 · 백업 | 스위치마다 루트 쪽 하나 · 세그먼트마다 지정 하나 · 나머지는 막음 | 제조사 RSTP 안내 |
| 포트 상태 | STP 5개 → RSTP 3개 | disabled · blocking · listening · learning · forwarding → discarding · learning · forwarding | bridge(8) · 제조사 RSTP 안내 |
사례 — 스위치 SW1 · SW2 · SW3 를 1 Gb/s 링크 셋으로 삼각형처럼 이었다. MAC 은 RFC 9542 2.1.3절의 문서용 주소(00:00:5e:00:53:11 · 12 · 13)이고, 우선순위 4,096 · 32,768 · 32,768 과 포트 번호 p1 · p2 는 설명용 가정 값이다.
- 켜진 직후 세 스위치는 모두 자신을 루트로 적은 BPDU 를 hello 2초마다 보낸다.
- SW1 의 브리지 ID(우선순위 4,096 + MAC …:11)가 가장 작아 SW2 · SW3 가 이를 받아들이고, 루트인 SW1 의 두 포트는 모두 지정 포트가 된다.
- SW2 는 p1(SW1 직결 · 비용 20,000)과 p2(SW3 경유 · 40,000) 가운데 p1 을 루트 포트로 고르고, SW3 도 같은 계산으로 p1 을 고른다.
- SW2–SW3 링크에서는 두 쪽 루트 경로 비용이 20,000 으로 같아, 보낸 브리지 ID 가 작은 SW2 의 p2 가 지정 포트가 되고 SW3 의 p2 는 대체 포트로 남아 데이터 프레임을 버린다 — 루프가 끊긴다.
- 열린 포트는 STP 에서 listening 15초 · learning 15초를 거쳐 forwarding 이 되고, RSTP 에서는 이웃과 proposal · agreement 를 한 번 주고받으면 타이머 없이 forwarding 이 된다(Linux 브리지 문서 · 제조사 RSTP 안내).
- SW1–SW3 링크가 끊기면 SW3 는 루트 포트를 잃는다. RSTP 는 미리 골라 둔 대체 포트 p2 를 곧바로 루트 포트로 바꿔 전달하고, STP 는 p2 를 다시 listening · learning 에 넣어 30초 뒤에 전달한다.
- 끊김이 링크 다운으로 보이지 않으면(중간 변환 장비 고장 등) STP 는 받은 정보가 max age 20초로 낡기를 기다려 50초, RSTP 는 BPDU 를 hello 세 번(6초) 못 받으면 정보를 버리고 대체 포트를 연다.
- 경로가 바뀌었으므로 SW3 는 토폴로지 변경(TC)을 알리고, RSTP 는 MAC 학습 표를 바로 비우며 STP 는 표 수명을 forward delay 15초로 줄여 옛 포트 기록을 지운다.
그림 3 · 루트 SW1 까지 비용이 같은 SW2–SW3 링크는 브리지 ID 가 큰 SW3 쪽 포트를 막아 루프를 끊는다.
🔑 루프를 끊는 기준은 링크 속도가 아니라 «루트까지의 비용»이다 — 루트를 어느 스위치에 두느냐가 망 전체의 트래픽 경로를 정한다.
그림 4 · 같은 링크 장애에서 STP 는 타이머 합 30 · 50초를 기다리고, RSTP 는 미리 정해 둔 대체 포트를 바로 연다.
🔑 STP 는 장애가 난 뒤 막을 포트를 «다시 뽑고» RSTP 는 대신할 포트를 «미리 정해 둔다» — 그래서 같은 장애에서 STP 는 30 ~ 50초를 기다리고 RSTP 는 대체 포트를 바로 연다.
5비교 — STP · RSTP · MSTP
| 구분 | STP | RSTP | MSTP |
|---|---|---|---|
| 표준 | 802.1D(1990 · 1998판) | 802.1w(2001) → 802.1D-2004 | 802.1s(2002) → 802.1Q |
| BPDU 판 번호 | 0 | 2 | 3 |
| 포트 상태 | 5개(blocking · listening · learning · forwarding · disabled) | 3개(discarding · learning · forwarding) | RSTP 와 같음 |
| 대체 경로 | 장애 뒤 다시 계산 | 대체 · 백업 포트를 미리 정함 | 인스턴스마다 RSTP 와 같음 |
| 수렴 | 30 ~ 50초(타이머 합) | 링크 다운은 바로 · 정보 만료는 6초 | RSTP 와 같음 |
| 트리 수 | 망 전체 하나 | 망 전체 하나 | 영역 안에서 VLAN 묶음마다 하나(CIST + MSTI 최대 64개) |
분석새로 까는 망은 RSTP 를 기본으로 두고, VLAN 이 여럿이라 막힌 링크까지 쓰고 싶을 때만 MSTP 를 고른다. 근거는 표의 「트리 수」 행이다 — MSTP 는 VLAN 10 의 루트를 SW2 에, VLAN 20 의 루트를 SW3 에 따로 둘 수 있지만 영역 이름 · 개정 번호 · VLAN 대응표가 모든 스위치에서 같아야 한 영역으로 묶인다(제조사 STP 설명서).
6실무 진단 — 포트 상태와 BPDU 로 가르는 루프 · 정상 대기
분석포트 상태를 먼저 보고, 그다음 BPDU 가 오가는지, 마지막으로 BPDU 속 루트 ID 를 본다. 상태 하나가 루프(모두 forwarding) · 정상 대기(listening · learning) · 설계 문제(루트 위치)를 바로 나누기 때문이다(제조사 RSTP 안내 · bridge(8)).
| # | 증상 | 의심 원인 | 구분 | 확인 명령 | 판정 기준(근거) |
|---|---|---|---|---|---|
| 1 | 망 전체가 멈추고 링크 사용률이 꽉 참 | STP 를 끈 장비 · BPDU 를 거르는 포트가 만든 고리 | 루프 | tcpdump -e -i eth0 ether dst 01: | 고리 양쪽 포트가 모두 forwarding 인데 BPDU 가 잡히지 않으면 루프 — 고리 쪽 케이블을 뽑고 STP 를 켬(pcap-filter(7) · bridge(8)) |
| 2 | 케이블을 꽂고 30초 동안 통신 안 됨 | STP 가 listening · learning 을 거치는 중 | 정상 대기 | bridge link show dev eth1 | state 가 listening → learning → forwarding 으로 15초씩 바뀌면 정상 — 단말 포트는 RSTP 끝단 포트(edge)로 바로 전달(ip-link(8) forward_ |
| 3 | 트래픽이 접속 스위치를 거쳐 돌아감 | 우선순위를 정하지 않아 MAC 이 작은 스위치가 루트 | 루트 위치 | tcpdump -v -e -i eth0 ether dst 01: | BPDU 의 루트 ID 가 코어 스위치가 아니면 코어 우선순위를 4,096 단위로 낮춤(제조사 STP 설정 안내 · ip-link(8) priority) |
루프가 도는 동안에는 원격 접속부터 끊기므로 콘솔에서 고리 쪽 케이블을 먼저 뽑고, 망이 가라앉은 뒤 상태와 BPDU 를 읽는다.
7시험 대비
정의 · 특징형(루프 · 루트 선출 · 포트 역할)과 STP · RSTP · MSTP 를 견주는 비교형으로 나올 수 있다. 정의형은 «브리지 ID → 루트 포트 → 지정 포트 → 나머지 막음» 순서를 그림 3 하나로 보이고, 비교형은 수렴 시간을 타이머 합(15 + 15 + 20)으로 계산해 그림 4 처럼 보인다.
- 개요 — 루프 · 브로드캐스트 폭풍(프레임에 수명 값 없음) · Perlman 1985 · 802.1D → 802.1Q 통합
- 구성 요소 — 브리지 ID(4 + 12 + 48비트) · 경로 비용 표(1 Gb/s 20,000) · 포트 ID · BPDU 표
- 동작 — 그림 3(루트 선출 · 루트 포트 · 동점 가르기 · 대체 포트)
- 수렴 — 그림 4(STP 30 · 50초 ↔ RSTP 대체 포트 · hello 세 번 6초)
- 비교 · 발전 — STP · RSTP · MSTP 표(BPDU 판 0 · 2 · 3 · 트리 수 · MSTP 영역 조건)
꼭 쓸 키워드
브로드캐스트 폭풍루트 브리지브리지 ID루트 경로 비용BPDU대체 포트forward delayRSTPMSTP토폴로지 변경
다른 답안과 차이를 내는 것은 비용이 같을 때 보낸 브리지 ID 로 지정 포트를 가르는 네 단계 비교를 실제 값으로 보이는 것이다 — 「가장 빠른 경로만 남긴다」는 답안과 갈린다.
8오해와 사실
- 오해막힌 포트는 아무 프레임도 받지 않는다.사실막힌 포트도 BPDU 는 받아 처리하고 데이터 프레임만 버린다(bridge(8) listening · blocking 설명) — BPDU 를 받지 못해야 장애를 알아챈다.
- 오해루트 브리지는 가장 빠른 스위치가 맡는다.사실루트는 브리지 ID 가 가장 작은 스위치이고 링크 속도는 보지 않는다(제조사 STP 설정 안내) — 우선순위를 정하지 않으면 MAC 값이 작은 스위치가 루트가 된다.
- 오해경로 비용은 어느 장비나 1 Gb/s = 4 다.사실4 는 802.1D-1998 시절의 짧은 값이고, 802.1D-2004 이후 기본값은 20,000 이다(제조사 STP 설정 안내 · 설명서) — 두 값을 섞은 망에서는 경로 선택이 뒤틀린다.
9핵심 정리
| 구분 | 맡는 일 | 값 | 근거 | 확인 지점 |
|---|---|---|---|---|
| 브리지 ID | 루트 뽑기 | 우선순위 4,096 단위 + MAC · 작을수록 루트 | 제조사 STP 설정 안내 | BPDU 루트 ID |
| 루트 경로 비용 | 루트 포트 고르기 | 1 Gb/s 20,000 · 10 Gb/s 2,000 | 제조사 설정 안내 | 포트 cost |
| 지정 포트 | 세그먼트마다 한 경로 | 비용이 같으면 브리지 ID · 포트 ID 순 | IEEE 802.1D-2004 | bridge link show state |
| 대체 포트 | 루프 끊기 · 예비 경로 | discarding · BPDU 만 받음 | 제조사 RSTP 안내 | state blocking |
| BPDU | 루트 정보 알리기 | 01:80:c2:00:00:00 · hello 2초 | Linux 브리지 문서 | tcpdump 캡처 |
| 타이머 | STP 수렴 시간 | 15 + 15 = 30초 · + 20 = 50초 | Linux 브리지 문서 | forward_ |
| MSTP | VLAN 묶음마다 트리 | 영역 이름 · 개정 · 대응표 일치 | 제조사 STP 설명서 | bridge mst show |
10참고 문헌
- 먼저 볼 문헌
- ★ IEEE 802.1Q-2022 IEEE Standard for Local and Metropolitan Area Networks: Bridges and Bridged Networks — STP · RSTP · MSTP 를 함께 담은 현행 브리지 표준을 볼 때
- ★ IEEE 802.1D-2004 IEEE Standard for Local and metropolitan area networks: Media Access Control (MAC) Bridges — RSTP 가 옛 STP 를 대신한 판과 802.1Q-2014 로 합쳐진 이력을 볼 때
- ★ 802.1w - Rapid Reconfiguration of Spanning Tree — 빠른 재구성이 타이머 조정이 아니라 알고리즘 변경으로 얻어진 배경을 볼 때
- ★ 802.1s - Multiple Spanning Trees — VLAN 마다 다른 경로를 쓰는 다중 스패닝 트리의 목적을 볼 때
- ★ Ethernet Bridging (Linux kernel documentation) — STP 기본 타이머 15 · 2 · 20초와 우선순위 32,768 을 볼 때
- ★ net/bridge/br_stp_bpdu.c (Linux kernel source) — 설정 BPDU 35바이트 · TCN 4바이트 · 판 번호 0 을 코드로 볼 때
- ★ mstpd mstp.h (MSTP daemon for Linux) — 판 번호 STP 0 · RSTP 2 · MSTP 3 · RST BPDU 36바이트 · MSTI 최대 64 · 포트 ID 앞 4비트 우선순위를 볼 때
- ★ Configuring Spanning Tree Protocol (Catalyst 9300 Layer 2 Configuration Guide, IOS XE 17.12) — 브리지 ID 8바이트 구성 · 포트 우선순위 128(16 단위) · 경로 비용 20,000 · 2,000 · 200 을 볼 때
- ★ Understanding Rapid Spanning Tree Protocol (802.1w) — RSTP BPDU 판 2 · 포트 상태 셋 · 대체 · 백업 포트 · proposal · agreement 를 볼 때
- ★ Spanning Tree Protocol (Arista EOS User Manual) — 브리지 우선순위 32,768(4,096 단위) · 포트 우선순위 128 · MST 영역 조건(이름 · 개정 · VLAN 대응표)을 볼 때
- 본문 근거
- An Algorithm for Distributed Computation of a Spanning Tree in an Extended LAN (SIGCOMM CCR 15(4)) — R. Perlman · ACM · 1985-09 ·
doi.org/10.1145/318951.319004· 확인 2026-11-18 - RFC 9542 IANA Considerations and IETF Protocol and Documentation Usage for IEEE 802 Parameters — IETF · 2024-04 ·
www.rfc-editor.org/rfc/rfc9542· 확인 2026-11-18 - bridge(8) Linux manual page — man7.org · 2026-11 ·
man7.org/linux/man-pages/man8/bridge.8.html· 확인 2026-11-18 - ip-link(8) Linux manual page — man7.org · 2026-11 ·
man7.org/linux/man-pages/man8/ip-link.8.html· 확인 2026-11-18 - pcap-filter(7) Linux manual page — man7.org · 2026-11 ·
man7.org/linux/man-pages/man7/pcap-filter.7.html· 확인 2026-11-18