Day 13 — 오늘 배운 게임 서버 개발 지식 6가지
학습일: 2026년 11월 16일 (01~05과목), 11월 19일 (06과목)
학습 주제: ConcurrentQueue와 Channel, DP, State 패턴, ArrayPool, GROUP BY, 인증과 인가
오늘은 게임 서버 개발에서 자주 사용하는 동시성 컬렉션과 동적 계획법, 상태 관리, 네트워크 버퍼 재사용, 데이터베이스 집계, 인증·인가를 공부했다.
이번 학습에서 반복해서 확인한 것은 기술이 제공하는 기능과 실제 시스템이 보장해야 하는 안정성은 다르다는 점이다.
예를 들어 Channel에 용량 제한을 설정해도 서버 전체 메모리가 자동으로 제한되는 것은 아니며, ArrayPool로 배열을 재사용하더라도 비동기 처리 중 배열의 소유권을 잘못 관리하면 데이터가 오염될 수 있다.
1. 자료구조 — ConcurrentQueue와 Channel의 차이
C#의 Queue<T>는 여러 스레드가 동시에 수정하는 상황에 안전하도록 설계된 컬렉션이 아니다.
여러 스레드가 작업을 추가하고 제거해야 한다면 ConcurrentQueue<T>와 같은 동시성 컬렉션을 고려할 수 있다.
ConcurrentQueue란?
ConcurrentQueue<T>는 여러 Producer와 Consumer가 동시에 접근할 수 있도록 설계된 FIFO 컬렉션이다.
Producer는 작업을 추가하고 Consumer는 작업을 꺼내 처리한다.
다만 작업이 없을 때 비동기적으로 대기하는 기능이나 큐 용량에 따른 Backpressure를 기본적으로 제공하는 것은 아니다.
Channel이란?
Channel<T>는 Producer와 Consumer 사이에서 데이터를 비동기적으로 전달하도록 설계된 기능이다.
대표적인 특징은 다음과 같다.
- WriteAsync()를 이용한 비동기 쓰기
- ReadAsync()를 이용한 비동기 읽기
- Bounded Channel의 용량 제한
- FullMode에 따른 버퍼가 가득 찼을 때의 처리 정책
예를 들어 게임 서버에서 플레이어 명령을 전달한다고 가정하자.
var channel = Channel.CreateBounded<GameCommand>(
new BoundedChannelOptions(100)
{
FullMode = BoundedChannelFullMode.Wait
});
이 코드는 최대 100개의 명령을 버퍼에 저장하는 채널을 생성한다.
Backpressure가 필요한 이유
Consumer가 명령을 처리하는 속도보다 Producer가 명령을 추가하는 속도가 빠르면 대기 중인 작업이 계속 쌓일 수 있다.
FullMode.Wait에서는 Channel이 가득 찼을 때 새로운 WriteAsync()가 공간이 생길 때까지 비동기적으로 대기할 수 있다.
여기서 중요한 점은 비동기 대기가 스레드를 계속 차단하는 것과는 다르다는 사실이다.
Capacity를 100으로 제한하면 서버 메모리도 제한될까?
처음에는 Channel 내부 메모리가 계속 증가한다고 생각했다.
하지만 Capacity 100이라면 Channel 내부에 저장되는 요소 수는 100개로 제한된다.
문제는 Channel 외부에 있다.
예를 들어 Channel에 명령 100개가 가득 차 있는데, 추가 HTTP 요청 1,000개가 각각 WriteAsync()를 호출하고 대기한다면 어떨까?
Channel 내부 요소 수는 제한되지만 대기 중인 HTTP 요청과 비동기 작업 상태, 보관된 데이터는 메모리를 사용할 수 있다.
따라서 Bounded Channel은 버퍼 크기를 제한하는 것이지 서버 전체 메모리 사용량을 자동으로 제한하는 것은 아니다.
실제 게임 서버에서는 요청 수 제한, 취소, 타임아웃, Consumer 처리 속도, 작업 유실 방지 등을 함께 고려해야 한다.
또한 메모리 기반 Channel은 서버 종료 후 작업 보존을 보장하지 않는다. 중요한 작업에는 DB나 영속 메시지 큐가 필요할 수 있다.
2. 알고리즘 — DP Memoization과 Tabulation
동적 계획법(Dynamic Programming, DP)은 부분 문제를 해결한 결과를 저장하고 재사용하여 중복 계산을 줄이는 기법이다.
이번에는 Top-down 방식인 Memoization과 Bottom-up 방식인 Tabulation을 비교했다.
Memoization — Top-down
Memoization은 해결하려는 목표 상태에서 시작해 필요한 부분 문제를 재귀적으로 호출한다.
이미 계산한 상태의 결과는 배열이나 Dictionary 같은 캐시에 저장하여 같은 계산을 반복하지 않는다.
Tabulation — Bottom-up
Tabulation은 초기 상태에서 시작하여 작은 부분 문제의 결과를 반복문으로 계산하고 DP 테이블을 채우는 방식이다.
두 방식 모두 상태 정의와 점화식이 중요하지만, 실제 계산을 진행하는 순서가 다르다.
비교MemoizationTabulation
| 방향 | Top-down | Bottom-up |
| 기본 방식 | 재귀 호출과 캐시 | 반복문과 테이블 |
| 계산 대상 | 필요한 상태를 중심으로 계산 | 정해진 순서로 상태 계산 |
| 추가 고려 사항 | 재귀 호출 스택 | 상태 계산 순서 |
0/1 Knapsack 문제
게임에서 제한된 재화로 보상을 선택한다고 가정하자.
보상필요 재화가치
| A | 2 | 4 |
| B | 3 | 5 |
사용할 수 있는 재화는 3이며, 각 보상은 최대 한 번만 선택할 수 있다.
DP 상태를 다음과 같이 정의할 수 있다.
dp[i, w] = 앞의 i개 보상만 고려했을 때 재화 한도 w로 얻을 수 있는 최대 가치
현재 보상을 선택하지 않는 경우:
dp[i-1, w]
현재 보상을 선택하는 경우:
dp[i-1, w-cost] + value
두 선택지 중 더 큰 값을 사용한다.
이번 복습에서 확인한 계산
재화가 3일 때 B를 선택하지 않으면 A를 선택해 가치 4를 얻을 수 있다.
반면 B를 선택하면 가치 5를 얻는다.
따라서 최종 결과는 5다.
B 미선택 = 4
B 선택 = 5
최대 가치 = 5
왜 이전 행을 참조해야 할까?
현재 보상을 선택할 때 dp[i-1, w-cost]를 사용하는 이유는 현재 보상을 중복 선택하지 않기 위해서다.
이전 단계의 결과는 현재 보상을 아직 포함하지 않으므로, 현재 보상을 한 번 추가할 수 있다.
일반적인 2차원 DP 기반 0/1 Knapsack 구현의 시간 및 추가 공간 복잡도는 O(NW)이다.
Memoization에서는 재귀 호출 스택도 고려해야 하며, 재귀 깊이가 너무 커지면 스택 오버플로 위험이 있다.
실제 게임 서버에서는 제한된 이벤트 재화로 최대 효율의 보상 조합을 계산하는 상황 등에 활용할 수 있다.
다만 DP 계산 자체가 DB 재화 차감이나 보상 지급의 정합성을 보장하지는 않는다.
이번 복습에서는 DP 상태 정의와 선택·미선택 계산을 정확하게 설명했지만, C# 전체 구현은 아직 직접 검증하지 않았다.
3. 디자인 패턴 — State 패턴과 FSM의 차이
게임 서버에서 몬스터 AI를 구현한다고 가정하자.
몬스터는 다음과 같은 상태를 가질 수 있다.
Idle → Move → Attack → Dead
이러한 구조를 표현할 때 FSM과 State 패턴을 사용할 수 있다.
FSM이란?
FSM(Finite State Machine)은 현재 상태와 이벤트에 따라 다음 상태가 결정되는 모델이다.
예를 들어 몬스터가 Idle 상태에서 타깃을 발견하면 Move 상태로 전환할 수 있다.
FSM 자체가 반드시 클래스를 여러 개 만들어야 한다는 의미는 아니다.
간단한 상태 관리라면 enum과 switch만으로도 구현할 수 있다.
State 패턴이란?
State 패턴은 상태별 동작을 객체로 분리하고, 현재 상태 객체를 교체하여 동작을 변경하는 설계 방식이다.
예를 들어 다음 객체들이 있다고 가정하자.
- IdleState
- MoveState
- AttackState
- DeadState
Monster 객체는 현재 상태를 _state 필드에 저장한다.
상태 전환 시 실제로 무엇이 변경될까?
현재 상태가 Idle이고 타깃을 발견했다고 가정하자.
Monster.Send("TargetFound")
↓
IdleState.OnSignal()
↓
Monster.ChangeState(MoveState)
↓
Monster.Tick()
↓
MoveState.Tick()
상태가 변경되더라도 Monster 객체 자체가 새로 생성되는 것은 아니다.
기존 Monster 객체는 유지되고, _state 필드가 참조하는 상태 객체가 변경된다.
따라서 다음 Tick()을 호출하면 실제로 참조 중인 MoveState의 구현이 실행된다.
State 패턴과 Strategy 패턴의 차이
두 패턴 모두 공통 인터페이스와 다형성을 사용할 수 있다.
하지만 목적이 다르다.
구분주요 목적
| Strategy | 실행할 알고리즘이나 동작 방식 교체 |
| State | 현재 상태에 따라 동작하고 상태 전환 처리 |
| FSM | 상태와 상태 전환 규칙을 표현하는 모델 |
State 패턴도 모든 상황에서 필요한 것은 아니다.
몬스터 상태가 단순하다면 enum과 조건문만 사용하는 편이 오히려 이해하기 쉽다.
반면 자동 사냥 AI처럼 상태별 로직과 전환 조건이 복잡하다면 State 패턴을 검토할 수 있다.
실제 서버에서는 잘못된 상태 전환, 멀티스레드 접근, 상태 객체 생성 비용 등도 함께 고려해야 한다.
4. C# 게임 서버 — ArrayPool과 비동기 버퍼 재사용
게임 서버에서 TCP 패킷을 수신하고 처리할 때 배열을 반복적으로 생성하면 관리 힙 할당량과 GC 부담이 증가할 수 있다.
이때 ArrayPool<byte>을 이용해 배열을 빌리고 반환하는 구조를 사용할 수 있다.
ArrayPool의 기본 동작
byte[] buffer =
ArrayPool<byte>.Shared.Rent(1024);
이 코드는 최소 1024바이트 이상을 저장할 수 있는 배열을 빌린다.
실제 반환된 배열의 길이는 요청한 크기보다 클 수도 있다.
또한 재사용되는 배열이므로 내부 데이터가 0으로 초기화되어 있다고 가정해서는 안 된다.
작업이 끝나면 다음과 같이 반환한다.
ArrayPool<byte>.Shared.Return(buffer);
비동기 작업 중 버퍼를 반환하면?
이번 복습에서 가장 중요했던 부분이다.
다음과 같은 코드가 있다고 가정하자.
byte[] buffer =
ArrayPool<byte>.Shared.Rent(1024);
Task task = ProcessPacketAsync(buffer);
ArrayPool<byte>.Shared.Return(buffer);
await task;
이 코드는 위험하다.
ProcessPacketAsync()가 아직 배열을 사용 중인데 먼저 풀에 반환하기 때문이다.
배열이 반환되면 다른 작업이 동일한 배열을 빌려 수정할 가능성이 생긴다.
그러면 기존 비동기 작업이 변경된 데이터를 읽거나 쓸 수 있다.
안전한 반환 시점
이번 복습에서는 Return()을 finally로 이동하는 방법을 직접 제시했다.
byte[] buffer =
ArrayPool<byte>.Shared.Rent(1024);
try
{
await ProcessPacketAsync(buffer);
}
finally
{
ArrayPool<byte>.Shared.Return(buffer);
}
이 예시는 ProcessPacketAsync()가 버퍼를 사용하는 모든 하위 작업의 완료까지 기다린다는 전제다.
await로 작업이 완료된 후 finally에서 버퍼를 반환하므로 정상 완료와 예외 상황 모두에서 반환할 수 있다.
단, 내부에서 별도의 Fire-and-Forget 작업을 생성해 버퍼를 계속 사용한다면 이 코드만으로 안전성이 보장되지는 않는다.
ArrayPool에서 주의할 점
가장 중요한 것은 배열 참조가 남아 있다는 것과 배열을 사용할 소유권이 있다는 것은 다르다는 점이다.
반환 이후에는 기존 참조로 배열을 사용해서는 안 된다.
또한 배열의 실제 길이와 수신한 패킷 길이를 구분하고, 민감 데이터가 남는 경우에는 버퍼 초기화 정책도 고려해야 한다.
이번에는 반환 시점의 위험을 설명하고 코드를 수정했지만, 실제 컴파일과 동시성 테스트는 하지 않았다.
5. 게임 서버 DB — GROUP BY, COUNT, SUM, HAVING
PostgreSQL에서 유저별 통계를 계산할 때는 GROUP BY와 집계 함수를 사용할 수 있다.
COUNT와 SUM의 차이
이번 학습에서는 기록 개수와 실제 아이템 총수량을 혼동했다.
- COUNT(*): 행 개수
- COUNT(column): 해당 컬럼이 NULL이 아닌 행 개수
- SUM(column): NULL을 제외한 값의 합계
예를 들어 다음 인벤토리 테이블이 있다.
user_iditem_idquantity
| 1 | 101 | 2 |
| 1 | 102 | 4 |
| 2 | 101 | 1 |
| 2 | 102 | 2 |
| 3 | 103 | 7 |
유저 1은 아이템 기록이 2행이지만 실제 아이템 수량의 합은 6개다.
따라서 유저별 아이템 총수량을 구하려면 COUNT(*)가 아니라 SUM(quantity)가 필요하다.
GROUP BY와 HAVING
이번 복습에서 직접 작성한 SQL이다.
SELECT
user_id,
SUM(quantity) AS total_quantity
FROM user_items
GROUP BY user_id
HAVING SUM(quantity) >= 5;
이 SQL은 유저별로 아이템 수량을 합산하고 총수량이 5개 이상인 유저만 반환한다.
예제 데이터 기준 예상 결과는 다음과 같다.
user_idtotal_quantity
| 1 | 6 |
| 3 | 7 |
ORDER BY를 지정하지 않았으므로 결과 행의 반환 순서는 보장되지 않는다.
WHERE와 HAVING의 차이
WHERE는 그룹화 전에 행을 필터링한다.
HAVING은 그룹화한 이후 집계 결과를 조건으로 필터링한다.
예를 들어 특정 아이템 상태만 대상으로 집계하려면 WHERE로 먼저 필터링할 수 있다.
반대로 총 보유 수량이 5개 이상인 그룹만 조회하려면 HAVING을 사용할 수 있다.
주의해야 할 점
SQL 집계에는 NULL 처리도 중요하다.
COUNT(column)은 NULL을 제외하고, SUM(column)도 NULL을 제외한다.
또한 합산할 값이 전혀 없다면 SUM 결과가 NULL이 될 수 있다.
실제 게임 서버에서는 유저, 인벤토리, 퀘스트처럼 1:N 관계인 테이블을 여러 개 JOIN한 뒤 집계하면 행이 증가하여 합계가 중복 계산될 수 있다.
이 부분은 아직 직접 복습 문제로 검증하지 않았으므로 추가 학습이 필요하다.
6. 서버 기반 지식 — 인증과 인가, 401과 403
게임 서버에서는 로그인에 성공했다는 이유만으로 모든 API에 접근하도록 허용해서는 안 된다.
이번에는 Authentication과 Authorization의 차이를 복습했다.
Authentication이란?
Authentication(인증)은 요청한 주체가 누구인지 확인하는 과정이다.
예를 들어 Bearer 토큰 인증에서는 서버가 전달받은 토큰을 검증하여 사용자를 식별할 수 있다.
Authorization이란?
Authorization(인가)은 인증된 사용자가 특정 API나 데이터에 접근할 권한이 있는지 판단하는 과정이다.
예를 들어 일반 유저는 자신의 인벤토리를 조회할 수 있지만 관리자 전용 재화 지급 API에는 접근할 수 없도록 할 수 있다.
401과 403의 차이
이번 복습에서는 다음 상황을 정확하게 구분했다.
상황일반적인 Bearer 인증 응답
| 유효한 인증 정보 없음 | 401 Unauthorized |
| 인증 성공, 권한 부족 | 403 Forbidden |
ASP.NET Core의 일반적인 Bearer 인증 환경에서 인증이 필요한 요청에 유효한 자격 증명이 없다면 Challenge를 통해 401 응답이 발생할 수 있다.
반면 인증되었지만 접근 권한이 없다면 Forbid에 해당하는 403 응답이 발생할 수 있다.
다만 실제 HTTP 응답과 로그인 페이지 이동 등의 처리 방식은 인증 스킴에 따라 달라질 수 있다.
게임 서버에서 추가로 고려할 점
Admin 역할을 가지고 있다고 해서 모든 리소스에 접근할 권한이 자동으로 주어지는 것은 아니다.
예를 들어 플레이어별 인벤토리를 조회할 때는 해당 사용자의 소유권이나 접근 가능 범위를 별도로 검증해야 한다.
따라서 서버에서는 인증과 역할 기반 인가뿐 아니라 리소스 소유권 검사도 중요하다.
이번 복습에서는 401과 403의 구분은 정확하게 설명했으며, 사용자별 리소스 소유권 검사 코드는 아직 검증하지 않았다.
오늘 새롭게 알게 된 점
- Bounded Channel은 내부 저장 요소 수를 제한하지만 대기 중인 HTTP 요청의 메모리까지 자동 제한하지는 않는다.
- DP의 Memoization과 Tabulation은 계산 순서가 다르지만 상태와 점화식을 재사용한다.
- State 패턴에서 상태가 바뀌어도 Context 객체는 유지되고 현재 상태 참조가 변경된다.
- ArrayPool의 버퍼는 비동기 작업이 완료된 뒤 반환해야 한다.
- GROUP BY 결과의 아이템 총수량에는 COUNT가 아닌 SUM을 사용해야 한다.
- 인증은 사용자 식별이고 인가는 접근 권한 판단이다.
추가로 복습할 내용
- ConcurrentDictionary와 Channel의 동시성 보장 범위
- Bounded Channel에서 대기 Producer 수를 제한하는 방법
- DP Memoization의 전체 재귀 호출 과정
- 0/1 Knapsack의 C# 직접 구현
- FSM에서 잘못된 상태 전환과 동시성 제어
- ArrayPool의 버퍼 소유권과 실제 할당량 측정
- COUNT(column)의 NULL 처리
- 다중 JOIN에서 집계 결과가 중복되는 문제
- 관리자 권한과 사용자별 리소스 소유권 검사
Day 13 학습을 마치며
이번 학습에서는 기술의 기본 기능뿐 아니라 각 기술이 보장하지 않는 부분을 이해하는 것이 중요했다.
특히 ArrayPool의 소유권 문제와 Bounded Channel의 대기 Producer 문제는 게임 서버에서 실제 장애로 이어질 수 있는 내용이다.
아직 직접 실행하지 못한 부분도 많으므로, 앞으로는 기억 기반 복습과 코드·SQL 실행 검증을 분리해서 진행하려고 한다.
본문의 모든 C# 코드와 SQL은 학습용 예시이며, 별도의 컴파일·실행·성능 측정은 수행하지 않았다. 회사의 비공개 소스 코드나 고객 데이터는 포함하지 않았다.
'서버 공부 > 매일학습' 카테고리의 다른 글
| Day 12 — 오늘 배운 게임 서버 개발 지식 6가지 (0) | 2026.11.15 |
|---|---|
| Day 11 — 오늘 배운 게임 서버 개발 지식 5가지 (0) | 2026.11.13 |
| Day 10 — 오늘 배운 게임 서버 개발 지식 5가지 (0) | 2026.11.12 |
| Day 9 — 오늘 배운 게임 서버 개발 지식 5가지 (0) | 2026.11.11 |
| Day 8 — 오늘 배운 게임 서버 개발 지식 5가지 (0) | 2026.11.10 |
