흐름 제어 · 오류 제어(슬라이딩 윈도우 · ARQ)Flow Control and Error Control (Sliding Window · ARQ)
보내는 쪽이 받는 쪽 처리 능력을 넘지 않게 보내는 양을 묶는 흐름 제어와, 오류 검출 부호로 깨진 프레임을 가려 확인(ACK)과 재전송으로 되찾는 오류 제어(ARQ)를 순서 번호와 슬라이딩 윈도우로 함께 푸는 데이터 전송의 기본 방식이다.
1요약
- 흐름 제어 · 오류 제어는 링크 계층(HDLC · IEEE 802.11 MAC)과 전송 계층(TCP)이 함께 쓰는 슬라이딩 윈도우 ARQ 기법 묶음으로, 정지-대기 · Go-Back-N · Selective Repeat 세 방식(RFC 3366 1.4절)과 패리티 · CRC · 체크섬 같은 오류 검출 부호 위에서 TCP 의 신뢰 전송이 돈다.
- 한 프레임마다 확인을 기다리면 대역 × 지연 곱이 큰 링크에서 선로가 대부분 쉬고(RFC 3366 1.4.1절), TCP 도 16비트 윈도우 필드만으로는 64 KiB 가 상한이라 그 곱이 이를 넘는 경로에서 처리량이 막힌다(RFC 7323 1.1절).
- 「재전송이 많다」는 누가 버렸는가로 가른다 — 링크 CRC 오류 수가 오르면 비트 오류, 그대로인데 TCP 재전송만 늘면 망 손실, 전송이 멈췄다 이어지면 받는 쪽 수신 윈도우 0이다.
2등장 배경
전화선 · 위성 링크처럼 비트가 깨지고 왕복이 긴 선로에서, 보낸 쪽은 받는 쪽이 제대로 받았는지 · 넘치지 않았는지 알 길이 없었다. 프레임 하나를 보내고 확인을 기다리는 정지-대기는 단순하지만 대역 × 지연 곱이 작은 링크에만 맞았다(RFC 3366 1.4.1절).
1974년 12월 RFC 675 는 헤더에 옥텟 단위 윈도우 크기 필드를 두고 「윈도우는 받는 쪽이 정한다」(4.5.2절)고 적어, 확인 전에 여러 패킷을 내보내는 슬라이딩 윈도우를 TCP 의 바탕으로 삼았다. 1988년 RFC 1071 이 16비트 1의 보수 합 체크섬의 계산법을 정리했고, 1996년 RFC 2018 의 SACK 이 누적 확인만 하던 TCP 에 빠진 구간만 다시 보내는 길을 열었다.
2002년 RFC 3366(BCP 62)은 링크 ARQ 를 정지-대기와 슬라이딩 윈도우(Go-Back-N = REJ · Selective Repeat = SREJ)로 나눠 정리했다(1.4절). 이더넷은 CRC 로 깨진 프레임을 버리기만 하고 IEEE 802.11 은 MAC 확인과 재전송을 두는 것처럼 계층마다 맡는 범위가 달라, 지금도 같은 원리가 링크와 TCP 두 곳에서 겹쳐 돈다.
3쉽게 이해하기 — 번호 붙은 상자를 트럭으로 보내는 물류센터
서울 물류센터가 부산 매장에 번호 붙은 상자를 트럭으로 보낸다. 트럭 한 대를 보내고 매장 영수증이 올 때까지 기다리면 도로가 거의 비어 있어, 영수증 없이 다섯 대까지 잇달아 보내기로 한다. 도중에 1번 상자가 깨지자, 봉인을 확인한 매장이 그 상자를 버린다. A 매장은 「1번부터 전부 다시」, B 매장은 「1번만 다시」 보내 달라고 하고, 두 매장 모두 선반 빈자리만큼만 보내 달라고 알린다.
그림 1 · 물류센터는 영수증 없이 상자 다섯 개를 잇달아 보내고, 깨진 상자는 매장이 버린 뒤 1번부터 전부 또는 1번만 다시 받으며, 선반 빈자리가 보내는 양을 묶는다.
그림 2 · 영수증을 기다리며 한 대씩 보내면 도로의 5분의 1만 쓰고, 한 바퀴 시간만큼 다섯 대를 잇달아 보내야 도로가 찬다.
| 비유 속 역할 | 실제 이름 | 실제로 하는 일 |
|---|---|---|
| 상자 번호 | 순서 번호 | 프레임 · 바이트마다 번호를 매겨 빠짐 · 중복 · 순서 뒤바뀜을 가린다 |
| 영수증 없이 보내는 대수 | 송신 윈도우 | 확인받지 않고 내보낼 수 있는 프레임 수 · 바이트 수 |
| 봉인 확인 | 오류 검출(패리티 · CRC · 체크섬) | 받은 비트로 부호를 다시 계산해 다르면 버린다 |
| 번호 영수증 | ACK · NAK | 받은 번호(또는 다음에 받을 번호)를 알리거나 빠진 번호를 콕 집어 요청한다 |
| 영수증 시한 | 재전송 타이머 | 시한 안에 확인이 없으면 다시 보낸다 |
| 1번부터 전부 · 1번만 | Go-Back-N · Selective Repeat | 빠진 뒤를 모두 다시 보내거나 빠진 것만 다시 보낸다 |
| 선반 빈자리 | 수신 윈도우(흐름 제어) | 받는 쪽 버퍼에 더 들어갈 양을 알려 보내는 양을 묶는다 |
⚠ 비유가 맞지 않는 곳: 실제 순서 번호는 k비트로 정해져 0 ~ 2^k − 1 을 돌려 쓰므로 같은 번호가 다시 나온다. 영수증도 따로 오는 것이 아니라 반대 방향 프레임에 실려 오는 일이 많고, 도로 혼잡에 맞춰 보내는 양을 줄이는 일은 흐름 제어가 아니라 혼잡 제어가 따로 맡는다.
4구조 · 동작 — 손실 한 번을 두 방식으로 되찾는 사례
흐름 제어 · 오류 제어는 순서 번호 · 두 윈도우 · 확인 · 타이머 · 오류 검출 부호 다섯 요소로 이뤄진다. 오류 검출은 깨진 프레임을 «버리는» 데서 끝나고, 버린 것을 되찾는 일은 ARQ 가 맡는다.
| 요소 | 크기 | 역할 | 값 · 근거 |
|---|---|---|---|
| 순서 번호 | k비트 | 프레임 · 바이트 식별 · 0 ~ 2^k − 1 순환 | TCP = 32비트 · 바이트 단위 · 모듈로 2^32(RFC 9293 3.4절) |
| 송신 윈도우 | W | 확인 없이 보낼 수 있는 양 | 정지-대기 W = 1(RFC 3366 1.4.1절) |
| 수신 윈도우 | 1 또는 W | 받아 둘 수 있는 범위 · 흐름 제어 값 | GBN = 1 · SR = W · TCP 윈도우 필드 16비트(RFC 9293 3.1절) |
| ACK · NAK | — | 받음 · 빠짐 알림 | 누적 ACK = 다음에 받을 번호 · NAK = REJ · SREJ(RFC 3366 1.4.2절) |
| 재전송 타이머 | — | 확인이 없을 때 다시 보냄 | 시한 = 왕복 시간보다 길게 |
| 패리티 | 1비트 | 홀수 개 비트 오류 검출 | 짝수 개 오류는 놓침 |
| CRC-32 | 32비트 | 이더넷 FCS · 다항식 나눗셈 나머지 | 0x104C11DB7 · 32비트 이하 연속 오류 모두 검출(RFC 3385 3절 · IEEE 802.3 3.2.9) |
| 인터넷 체크섬 | 16비트 | IP · TCP · UDP 오류 검출 | 16비트 단어의 1의 보수 합(RFC 1071 1절) |
아래는 프레임 1,000바이트 · 선로 1 Mbit/s · 단방향 지연 16 ms 인 링크의 사례다(모두 설명용 가정 값 · ACK 전송 시간은 무시).
- 정지-대기로 보내면 프레임 하나에 8 ms, 확인까지 한 바퀴 8 + 16 + 16 = 40 ms 가 걸려 선로 이용률은 8 ÷ 40 = 20% 다.
- 선로를 채우려면 한 바퀴 동안 40 ÷ 8 = 5개를 확인 없이 보내야 하므로 송신 윈도우는 5 이상이어야 한다.
- 순서 번호 3비트(0 ~ 7)인 Go-Back-N 은 윈도우 7까지 쓸 수 있어 프레임 0 ~ 4 를 잇달아 보낸다. 프레임 1 은 CRC 가 맞지 않아 받는 쪽에서 버려진다.
- GBN 의 받는 쪽은 순서가 어긋난 2 · 3 · 4 를 버리고 「다음에 받을 번호 1」을 담은 ACK 1 만 거듭 보낸다. 보내는 쪽은 타이머가 끝나면 1 · 2 · 3 · 4 네 개를 다시 보낸다(전송 32 ms).
- 같은 3비트로 Selective Repeat 을 쓰면 윈도우 상한이 4라 이용률이 4 × 8 ÷ 40 = 80% 에 그치므로, 순서 번호를 4비트(윈도우 상한 8)로 늘려 윈도우 5를 쓴다.
- SR 의 받는 쪽은 2 · 3 · 4 를 버퍼에 두고 프레임마다 ACK 0 · 2 · 3 · 4 를 보낸다. 보내는 쪽은 ACK 가 없는 1 만 다시 보낸다(전송 8 ms).
- 1 이 도착하면 받는 쪽은 버퍼의 2 · 3 · 4 를 이어 0 ~ 4 를 순서대로 위 계층에 넘기고, 송신 · 수신 윈도우가 5 ~ 9 로 미끄러진다.
그림 3 · 같은 손실 하나에 Go-Back-N 은 뒤 프레임까지 네 개를 다시 보내고, Selective Repeat 은 버퍼에 둔 뒤 빠진 하나만 다시 보낸다.
그림 4 · 순서 번호 3비트에서 윈도우가 GBN 7 · SR 4 를 넘으면, 다시 온 옛 프레임 0 과 새로 받을 프레임 0 이 같은 번호라 받는 쪽이 가르지 못한다.
🔑 순서 번호 비트 수가 윈도우의 상한을 정한다 — 받는 쪽이 다시 온 옛 프레임과 새 프레임을 같은 번호로 헷갈리지 않아야 하기 때문이며, TCP 도 같은 까닭으로 윈도우 두 배가 2^31 보다 작도록 윈도우를 2^30 미만으로 묶는다(RFC 7323 2.3절).
⚠ 교과서 조건은 SR 윈도우 ≤ 2^(k−1)(순서 공간 = 윈도우 두 배 이상)이고, RFC 3366 1.4.2절은 링크 설계에서 여유를 두어 순서 공간을 윈도우 두 배보다 크게 잡으라고 권한다.
TCP 는 같은 슬라이딩 윈도우를 바이트 단위로 쓴다. 받는 쪽이 윈도우 필드로 알리는 수신 윈도우가 흐름 제어이고, 손실 신호로 보내는 쪽이 스스로 줄이는 혼잡 윈도우(cwnd)가 혼잡 제어다(RFC 5681 2절). 누적 ACK 만 쓰면 GBN 에 가깝고, SACK 을 켜면 받은 구간을 알려 SR 처럼 빠진 곳만 다시 보낸다(RFC 2018 1절).
🔑 오류 검출은 버리기까지, 되찾기는 ARQ — 이더넷처럼 ARQ 가 없는 링크에서 CRC 로 버린 프레임은 그 위 TCP 의 재전송이 메운다.
5비교 — 정지-대기 · Go-Back-N · Selective Repeat
| 기준 | 정지-대기 | Go-Back-N(REJ) | Selective Repeat(SREJ) |
|---|---|---|---|
| 송신 · 수신 윈도우 | 1 · 1 | W · 1 | W · W |
| 순서 번호 조건 | 1비트(0 · 1) | W ≤ 2^k − 1 | W ≤ 2^(k−1) |
| 손실 하나에 다시 보내는 양 | 그 프레임 1개 | 빠진 것부터 보낸 끝까지 | 빠진 것 1개 |
| 받는 쪽 버퍼 | 프레임 1개 | 프레임 1개(순서 어긋나면 버림) | 프레임 W개 + 다시 줄 세우기 |
| 선로 이용률 | 대역 × 지연 곱이 크면 낮음 | 오류가 적으면 높음 | 오류가 많아도 높음 |
| 쓰는 예 | TFTP(RFC 1350 · RFC 3366 1.4.1절) | 누적 ACK 만 쓰는 TCP | HDLC 의 SREJ · SACK 을 켠 TCP |
분석대역 × 지연 곱이 작으면 정지-대기, 곱은 크지만 오류가 드물고 받는 쪽 버퍼가 작으면 Go-Back-N, 곱이 크고 오류가 잦은 무선 · 위성 링크는 Selective Repeat 이 맞다. 근거는 표의 「다시 보내는 양」 · 「받는 쪽 버퍼」 행 — GBN 은 버퍼를 아끼는 대신 대역을 더 쓰고, SR 은 대역을 아끼는 대신 버퍼와 순서 번호 비트를 더 쓴다.
6실무 진단 — 재전송 원인 가르기
분석아래 계층 오류 수부터 보고 TCP 상태로 올라간다. 링크에서 CRC 로 버린 프레임도 TCP 에는 손실로만 보이므로(IEEE 802.3 3.2.9), 오류 수를 먼저 보지 않으면 망 혼잡으로 잘못 가른다.
| # | 증상 | 의심 원인 | 계층 | 확인 명령 | 판정 기준(근거) |
|---|---|---|---|---|---|
| 1 | TCP 재전송이 꾸준히 늘어남 | 케이블 · 무선 비트 오류 | L2 오류 검출 | ip -s -s link show dev eth0 | RX errors 의 crc 가 오름 = FCS 불일치 프레임을 버리는 중(ip-link(8) · IEEE 802.3 3.2.9) |
| 2 | 손실 하나에 재전송 바이트가 크게 늘어남 | SACK 꺼짐 → 누적 ACK 만으로 복구 | L4 오류 제어 | sysctl net. | 값 0 = SACK 꺼짐(Linux ip-sysctl · 기본 1) · 왕복마다 손실 하나만 알 수 있음(RFC 2018 1절) |
| 3 | 전송이 멈췄다 이어지기를 되풀이 | 받는 응용이 늦게 읽어 수신 윈도우 0 | L4 흐름 제어 | ss -tio dst 192.0.2.15 | timer:(persist,…) = 수신 윈도우 0 탐침 중(ss(8) · RFC 9293 3.8.6.1절) |
crc 가 0 인데 재전송 횟수(ss(8) 의 retrans)만 오르면 링크 밖의 망 손실 · 혼잡이므로 혼잡 윈도우 쪽(TCP)으로 넘긴다.
7시험 대비
www.q-net.or.kr시험에서는 Go-Back-N · Selective Repeat 을 윈도우 · 버퍼 · 재전송 범위로 견주는 비교형과, 손실이 났을 때 두 방식의 프레임 흐름을 그리는 동작 · 절차 설명형이 나올 수 있다. 순서 번호 비트와 윈도우 상한의 관계를 숫자로 보이면 다른 답안과 갈린다.
- 개요 — 흐름 제어(받는 쪽 버퍼 보호) · 오류 제어(검출 + ARQ) 정의 · 슬라이딩 윈도우 · RFC 3366
- 오류 검출 — 패리티 · CRC-32(0x104C11DB7 · 32비트 이하 연속 오류) · 인터넷 체크섬(16비트 1의 보수 합) 요소 표
- ARQ 동작 — 그림 3 순서도(손실 하나에 GBN 4개 · SR 1개 재전송) + 정지-대기 이용률 8 ÷ 40 = 20%
- 윈도우 한계 — 그림 4 순서 번호 한계(GBN ≤ 2^k − 1 · SR ≤ 2^(k−1)) + TCP 윈도우 2^30 미만(RFC 7323)
- 비교와 선택 — 비교표(윈도우 · 순서 번호 · 재전송 양 · 버퍼 · 이용률) + TCP 흐름 제어(수신 윈도우) ↔ 혼잡 제어(cwnd) 구분
꼭 쓸 키워드
정지-대기 ARQ슬라이딩 윈도우Go-Back-NSelective Repeat누적 ACKNAK순서 번호 공간CRC인터넷 체크섬수신 윈도우
8오해와 사실
- 오해CRC 나 체크섬이 깨진 비트를 고쳐 준다.사실둘은 오류를 검출만 하고 그 프레임 · 세그먼트를 버리며(IEEE 802.3 3.2.9 · RFC 9293 3.1절), 되찾는 일은 확인과 재전송이 맡는다.
- 오해윈도우는 순서 번호 범위만큼 키워도 된다.사실Selective Repeat 은 윈도우가 순서 공간의 절반을 넘으면 옛 프레임을 새 프레임으로 받으므로, 3비트 번호면 윈도우는 4까지다(그림 4 · RFC 3366 1.4.2절).
- 오해TCP 수신 윈도우가 망 혼잡도 막아 준다.사실수신 윈도우는 받는 쪽 버퍼만 반영하고, 망 혼잡은 보내는 쪽 혼잡 윈도우(cwnd)가 따로 막는다(RFC 5681 2절).
- 오해인터넷 체크섬은 CRC 만큼 오류를 잘 잡는다.사실1의 보수 합은 더하는 순서와 무관해 16비트 단어 둘이 자리를 바꿔도 같은 값이 나오며(RFC 1071 2절), 실제 데이터에서 체크섬은 CRC 보다 검출 능력이 크게 낮다(RFC 3385 9절).
9핵심 정리
| 기법 | 맡는 일 | 크기 · 윈도우 | 다시 보내는 양 · 조건 | 쓰는 곳 |
|---|---|---|---|---|
| 정지-대기 ARQ | 한 프레임씩 확인 | 윈도우 1 · 번호 1비트 | 그 프레임 1개 | TFTP · 곱이 작은 링크 |
| Go-Back-N | 누적 확인 · 순서대로만 받음 | 송신 W · 수신 1 · W ≤ 2^k − 1 | 빠진 것부터 끝까지 | 누적 ACK TCP |
| Selective Repeat | 프레임별 확인 · 버퍼에 보관 | 송신 W · 수신 W · W ≤ 2^(k−1) | 빠진 것만 | HDLC SREJ · SACK TCP |
| 패리티 | 홀수 개 비트 오류 검출 | 1비트 | 짝수 개 오류 놓침 | 메모리 · 직렬 통신 |
| CRC-32 | 연속 오류 검출 | 32비트 FCS | 32비트 이하 연속 오류 모두 | 이더넷(IEEE 802.3) |
| 인터넷 체크섬 | 헤더 · 데이터 오류 검출 | 16비트 1의 보수 합 | 단어 자리바꿈 놓침 | IP · TCP · UDP |
| 흐름 제어 | 받는 쪽 버퍼 보호 | TCP 윈도우 필드 16비트 · 배율로 2^30 미만 | 수신 윈도우 0 → 탐침 | TCP 수신 윈도우 |
10참고 문헌
- 먼저 볼 문헌
- ★ RFC 3366 Advice to link designers on link Automatic Repeat reQuest (ARQ) — 정지-대기 · Go-Back-N · Selective Repeat 의 이름과 순서 공간 · 윈도우 조건을 볼 때
- ★ RFC 9293 Transmission Control Protocol (TCP) — TCP 의 윈도우 필드 · 수신 윈도우 0 탐침 · 지연 ACK 규정을 볼 때
- ★ RFC 7323 TCP Extensions for High Performance — 64 KiB 윈도우 한계와 윈도우를 2^30 미만으로 묶는 까닭을 볼 때
- ★ RFC 1071 Computing the Internet Checksum — 16비트 1의 보수 합 체크섬의 계산과 약점을 볼 때
- ★ RFC 3385 iSCSI CRC/Checksum Considerations — CRC 와 체크섬의 검출 능력을 견줄 때
- 본문 근거
- RFC 5681 TCP Congestion Control — IETF · 2009-09 ·
www.rfc-editor.org/rfc/rfc5681· 확인 2026-11-18 - RFC 2018 TCP Selective Acknowledgment Options — IETF · 1996-10 ·
www.rfc-editor.org/rfc/rfc2018· 확인 2026-11-18 - RFC 675 Specification of Internet Transmission Control Program — IETF · 1974-12 ·
www.rfc-editor.org/rfc/rfc675· 확인 2026-11-18 - RFC 1350 The TFTP Protocol (Revision 2) — IETF · 1992-07 ·
www.rfc-editor.org/rfc/rfc1350· 확인 2026-11-18 - IEEE 802.3-2022 IEEE Standard for Ethernet — IEEE · 2022-07 ·
standards.ieee.org/ieee/802.3/10422/· 확인 2026-11-18 - IEEE 802.11-2024 IEEE Standard for Information Technology - Wireless LAN MAC and PHY Specifications — IEEE · 2025-04 ·
standards.ieee.org/ieee/802.11/10548/· 확인 2026-11-18 - ss(8) Linux manual page — man7.org · 2026-11 ·
man7.org/linux/man-pages/man8/ss.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 - IP Sysctl (Linux kernel documentation) — kernel.org · 2026-11 ·
docs.kernel.org/networking/ip-sysctl.html· 확인 2026-11-18