KoreanFoodie's Study

[C++ 게임 서버] 4-7. RecvBuffer 핵심 : 1. RecvBuffer 를 만들 때는, ReadPos / WritePos 와 관련한 처리를 어떻게 할 것인지가 중요하다. 2. 보통 BufferSize 보다 크게 메모리를 할당해, Clean 을 효율적으로 구현하는 방법을 많이 사용한다. 이전에 Recv 는 Send 에 비해 비교적 구조가 간단하다고 말한 적이 있다. 왜냐면... Send 는 여러 군데에서 동시에 호출하고 난리를 치지만, Recv 는 결국 멀티 쓰레드 환경일지라도 동시에 받는 것이 아니라 순차적으로 받게 되어 있으므로(논리상), 상대적으로 얌전(?) 할 수 밖에 없는 것이다 😅 물론, Recv 의 경우에도 RecvBuffer 를 어떻게 만들어야 좋을지에 대해서는 고민이 약간 필요..

[C++ 게임 서버] 4-6. Session #3 핵심 : 1. 소켓을 세션이 닫힐 때마다 Close 하지 않고, 재사용할 수 있음을 알아 두자(DisconnectEx) 2. 세션 클래스를 통신의 얼개를 만들어 두면, 서버-클라이언트 단에서는 앞으로 사실상 로직과 관련된 구현만 집중해도 된다! 이번 글에서는 세션의 구현을 마무리 지으면서, 동시에 DummyClient 에서도 세션을 통한 구현을 적용해 보도록 하겠다. 일단 이전에 Session 에서 구현했던 Disconnect 함수를 다시 보면... void Session::Disconnect(const WCHAR* cause) { if (_connected.exchange(false) == false) return; // TEMP wcout

[C++ 게임 서버] 4-5. Session #2 핵심 : 1. Session 구현에 있어, Send 는 나름 복잡한 구석이 있다. 2. 송신 버퍼를 어떻게 만들 것인지, 전송 시 여러 쓰레드가 Pending 상태로 놓였을 때, 순서가 반드시 보장되어야 하는지 등등을 생각하면서 구현해 보자. 이번 글에서는 이전에 만들었던 Session 관련 클래스에 내용을 덧붙여 보겠다. 조금 더 구체적으로 이야기하자면, Send 하는 부분을 간단하게 구현해 볼 것이다. 😉 그래서 기존의 Session 코드에서 바뀐 부분만 살짝 보면... Session.h /*-------------- Session ---------------*/ class Session : public IocpObject { public: voidP..

[C++ 게임 서버] 4-4. Session #1 핵심 : 1. 게임 세션에 대한 기본 동작과 구현을 숙지하자. 제일 중요한 것은, 흐름이다. 2. 세션에 대한 Reference Count 는 상황에 맞게 잘 처리해 주어야, IocpObject 나 Session 에서 Memory Leak 이 발생하지 않는다. 이번 글에서는, Session 클래스를 만들고 기본적인 Accept 동작을 할 수 있도록 구현을 진행해 보겠다. 먼저 Session 클래스의 구현을 한 번 보자. Session.h #pragma once #include "IocpCore.h" #include "IocpEvent.h" #include "NetAddress.h" class Service; /*-------------- Session -..

[C++ 게임 서버] 4-3. Server Service 핵심 : 1. IocpObject 는 안전성을 위해 shared_ptr 를 차용하는 것이 좋다. 2. 서버는 클라이언트와만 통신하지 않고, 다른 서버나 DB 서버와도 통신할 수 있다. 따라서 용도에 따라 세션의 생성 및 관리를 할 수 있도록, 서비스를 만들어 주면 편리하다. 우리는 이전에 IOCP Core 클래스를 만들어 핸들, 세션, 소켓과 관련한 기능들을 간단히 다룰 수 있도록 만들었다. 그런데 이전에 우리가 만든 IOCP 클래스는 리스너에서 Accept 를 받으면 세션을 임의로 생성하는 식으로 구현이 되어 있다. 그런데 사실 세션은 특정 서버에 종속되면 자유도가 떨어지게 된다. 우리는 일반적으로 게임 서버라고 하면 '클라이언트 서버' 사이의 ..

코딩 테스트를 대비하여, 알아야 할 알고리즘 목록을 정리하며 읽어보면 좋을 블로그 링크들을 연결해 보았다(제가 작성한 것은 아님). 읽어봄직한 글들에 링크를 달은 것이니, 코테로 손을 예열하기 전에 두뇌를 예열하는데 사용하면 좋겠다! 🤣 기본 정렬 - 퀵소트 - 힙소트 - 머지소트 우선순위큐(힙) 이분탐색 DFS(깊이 우선 탐색) BFS(너비 우선 탐색) 백트래킹 그리디(탐욕법) 누적합 투포인터(두 포인터) 위상정렬 DP 심화 연결 성분 (Connected Component) 다익스트라 플로이드 와샬 벨만 포드 유니온-파인드 (Disjoint set) MST(최소 스패닝 트리) 프림 크루스칼 세그먼트 트리 트라이 이분 그래프(Bipartite Graph). KMP CS CS 기초 지식

[언리얼] 다음 틱에 특정 동작 수행시키기 핵심 : 1. SetTimerForNextTick 을 사용한다 때로는 영 좋지 못한 이유로, 특정 동작을 다음 틱에 실행시켜야 하는 상황이 존재한다. 그럴때는, 아래 함수를 사용하면 된다. 언리얼 글 중 제일 짧은 글인 듯 하다. 😅

[C++ 게임 서버] 4-2. IocpCore 핵심 : 1. IOCP 모델의 큰 그림을 이해하는 것이 중요하다. Completion Port, Socket, Session 등의 개념을 잘 알아두자. 2. 앞으로는 IocpCore 를 활용하여 API 를 캡슐화한 API 를 사용할 것이다. IocpCore 는 IocpObject 를 간접적으로 활용한다. 3. OVERLAPPED 를 상속받은 IocpEvent 와, HANDLE 을 편리하게 사용할 수 있는 IocpObject 를 상속받아 세부 사항을 구현할 것이다. 이제 IOCP 모델을 구현함에 있어 줄곧 사용할 IOCP 관련 객체들을 만들어보자. 사실 IocpCore 라고 거창하게 이름을 지었지만, 실상 기존에 사용하던 HANDLE, Socket, Sessi..

[C++ 게임 서버] 4-1. Socket Utils 핵심 : 1. IOCP 서버 구축을 위해, ::InetNtopW, ::setsockopt 함수 등을 활용하여 필요한 네트워크 함수들을 Wrapping 한 헬퍼 함수들을 만들어 보자. 2. 소켓을 사용할 때, Connect/Disconnect/Accept 에 해당하는 함수 포인터를 만들고, 소켓과 바인딩하여 해당 주소를 얻어 와 간편하게 사용할 수 있다. ::WSAIoctl 함수를 참고하자. 이번 4 챕터는, 네트워크 라이브러리를 제작하는 부분이다. 사실 이번 챕터는 조금 생소해 보이는 API 들을 사용하면서, 앞으로 구축할 IOCP 서버를 위한 밑작업을 하는 부분이다. 그러니 낯설어 보이는 녀석들이 많이 보이더라도 '그려려니...' 하면서, 문서를 보..

[C++ 게임 서버] 3-12. Completion Port 모델 핵심 : 1. IOCP 모델은 스레드마다 갖고 있는 APC 대신, Completion Port 를 중앙에서 하나 관리한다. 2. 스레드는 Alertable Wait 상태로 돌입하는 것 대신, 서버는 결과를 처리할 수 있을 때 GetQueuedCompletionStatus 를 호출하여 정보를 조회해 알맞은 동작을 수행한다. 3. 만약 특정 쓰레드가 특정 이벤트를 한 번 더 받길 원한다면, iocpHandle 과 바인딩한 함수 내부에서 WSARecv 등을 호출해 이벤트를 더 받을 수 있도록 설정해 주어야 한다. 드디어... 세번째 챕터의 마지막이자 제일 중요한, IOCP 모델에 대해서 알아보자. 먼저, 바로 전에 알아보았던 Overlapped..