Home

소켓(Socket) 통신은 네트워크를 통해서 데이터를 송수신하기 위해 널리 이용되고 있는 대표적인 통신 방법 중 하나이다[1][2]. 소켓 통신에 필요한 네트워크 소켓은 통신의 양 끝단을 나타내며 IP 주소와 포트 번호를 갖는다. 윈도우를 포함한 대부분의 주요 운영체제들은 네트워크 소켓을 구성하기 위한 표준화된 인터페이스를 제공하고 있기 때문에[3], 매우 편리하게 소켓 통신을 이용할 수 있다. 소켓 통신은 네트워크를 통해 실시간으로 정보를 교환할 필요가 있는 온라인 채팅[4][5], 게임[6]-[8], 화상 회의[9][10] 등에 널리 이용되고 있다.

한편, 빙고 게임은 세계적으로 널리 알려진 놀이 중 하나이다. 가로, 세로 5개씩 25개의 칸으로 구성된 표 안에 숫자나 단어 등을 적어 놓고, 서로 적혀진 값을 불러가면서 가로, 세로, 대각의 직선을 누가 먼저 만드는지 겨루는 놀이이다. 나라나 지역마다 표의 가로와 세로를 구성하는 줄의 수나 규칙 등이 서로 다른 여러 가지 유형이 존재한다. 빙고 게임은 어린이들의 놀이뿐만 아니라 복권이나 사은품 추첨을 위한 용도로도 널리 사용되고 있다.

빙고 게임과 관련된 최근 연구는 추첨을 위한 기존 오프라인 방식의 빙고 게임을 온라인화하기 위한 연구와 빙고 게임을 활용한 연구로 크게 분류할 수 있다. 복권이나 사은품 추첨을 위해 실시되고 있는 오프라인 방식의 빙고 게임을 온라인 방식으로 전환하기 위해서는 많은 사용자의 동시 접속을 효과적으로 처리해야만 한다. 따라서 데이터의 암호화 및 데이터의 전송 실패에 대한 처리 방법 등이 연구되고 있다[8][11]. 또한, 빙고 게임은 규칙이 비교적 간단하고 친숙한 놀이이기 때문에, 이를 활용한 교육용 프로그램을 개발하기 위한 연구가 활발히 진행되고 있다[7][12][13].

소켓 통신을 이용한 온라인 빙고 게임은 기본적으로 사용자의 능동적인 행동에 맞추어 실시간으로 전송 데이터를 구성하고 전송한다[7][8]. 예를 들어, 사용자가 채팅 메시지를 입력하는 경우나 자신의 차례에 숫자를 선택하는 경우에는 현재 어떤 상황인지를 알리는 플래그(Flag) 신호와 그 상황에 맞는 부가 정보를 합해 전송 데이터를 구성하고 전송한다.

한편, 온라인 빙고 게임의 승패 판별은 데이터의 다소 복잡한 송수신 절차가 요구된다. 예를 들어, 자신의 차례에 숫자를 선택하여 빙고가 달성되었다고 하더라도 그 즉시 자신의 승리로 끝나지 않는다. 자신이 선택한 숫자에 의해 상대방도 빙고를 달성할 수 있기 때문이다. 따라서 올바른 승패 판별을 위해서는 자신의 숫자 선택에 의해 상대방이 승리할 수도 있다는 점을 고려하여 데이터의 송수신 절차를 계획해야 한다. 그러나 선행 연구에서는 이러한 특성이 고려되지 못했고, 따라서 자신의 숫자 선택에 의해 발생하는 무승부를 정확히 판별해내지 못했다[7][8]. 무승부의 판별은 두 명의 사용자가 겨루는 게임에서 특히 중요하다.

본 논문에서는 두 명의 사용자가 겨루는 상황에서 온라인 빙고 게임의 승패를 정확히 판별할 수 있는 새로운 승패 판별 알고리즘을 제안한다. 이를 위해 사용자의 숫자 선택으로부터 유발될 수 있는 여러 가지 상황들을 종합적으로 분석하였다. 평가 결과, 제안 방법을 이용하면 총 5개의 플래그 신호를 사용하여 빙고 게임의 승패를 정확히 판별할 수 있음을 확인하였다.

본 논문에서는 소켓 통신 기반의 빙고 게임에 적합한 승패 판별 알고리즘을 제안한다. 이를 위해 승패 판별과 관련이 있다고 생각되는 여러 상황을 분석하고, 상황별 전송 데이터의 구성 방법 및 송수신 절차를 계획하였다.

TCP(Transmission Control Protocol) 프로토콜을 이용한 간략화된 소켓 통신의 흐름도를 그림 1에 나타낸다[2][3]. 소켓 통신을 하기 위해서는 우선 서버(Server)와 클라이언트(Client) 장치에서 모두 소켓을 생성(Create)해야 한다. 이때, 서버의 소켓을 생성할 때는 반드시 포트 번호가 필요하다. 소켓이 생성되면 서버는 클라이언트의 연결 요청을 받을 준비를 한다(Listen). 서버가 연결 대기를 시작하면, 클라이언트에서는 서버의 IP 주소와 포트 번호를 이용해 서버에 접속을 시도한다(Connect).

Fig. 1. 
Socket communication flow

클라이언트가 접속을 시도하면 연결 대기 중이던 서버는 클라이언트의 접속을 받아들인다(Accept). 이때, 서버는 앞으로 클라이언트와 데이터를 주고받을 새로운 소켓인 Servant가 필요하다. 접속이 성공하면 Client와 Servant 소켓은 이제 서로 데이터를 보내거나(Send), 받을 수 있게 된다(Receive).

본 연구에서 빙고 게임의 승패 판별과 관련이 있다고 판단한 상황은 총 4가지이다. 이 상황들은 모두 한 사용자가 자신의 차례에 숫자를 선택함으로써 시작되는 것이 공통점이다. 본 논문에서 제안하는 상황별 승패 판별 알고리즘을 그림 2와 그림 3에 나타낸다. 그림에서 User1과 User2는 그림 1에서 설명한 접속이 성공한 상태의 Servant와 Client 소켓을 나타낸다. 그림 2는 사용자가 숫자를 선택하고 빙고를 달성했을 때에 필요한 승패 판별 알고리즘을 나타내고, 그림 3은 사용자가 숫자를 선택하고 빙고를 달성하지 못한 채 상대방에게 차례를 넘겼을 때에 필요한 승패 판별 알고리즘을 나타낸다.

Fig. 2. 
Win-loss determination algorithm when one user selects a number and achieves bingo

Fig. 3. 
Win-loss determination algorithm when one user selects a number and does not achieve bingo

그림 2의 (a)와 (b)의 시작 시점에서 한 사용자는 숫자를 선택하고 빙고를 달성하였다(Bingo!). 그러나 자신이 선택한 숫자를 이용해 상대방도 동시에 빙고를 달성할 수도 있기 때문에, 그 즉시 자신의 승리로 끝나지 않는다. 따라서 올바른 승패 판별을 위해 상황별 전송 데이터의 구성과 송수신 절차를 계획해야 한다. 그림 2의 (a)는 한 사용자가 숫자를 선택하고 빙고를 달성했을 때, 상대방은 빙고를 달성하지 못한 경우의 주요 데이터와 송수신 절차를 나타내고 있고, (b)는 상대방도 빙고를 달성한 경우의 주요 데이터와 송수신 절차를 나타내고 있다.

그림 2의 (a)와 (b)의 시작 시점에서 한 사용자는 자신의 차례에 숫자를 선택하고 빙고를 달성하였다(Bingo!). 이 경우, 자신이 빙고를 달성했음을 알리기 위한 플래그 신호 FINAL과 이번 차례에 선택한 숫자 정보를 전송 데이터로써 상대방에게 송신하고, 상대방의 응답을 기다린다. FINAL 신호를 수신한 상대방은 함께 수신한 숫자 정보를 이용해 상대방 자신의 빙고 달성 여부를 우선 확인한다. 그림 (a)와 같이 상대방 자신은 빙고를 달성하지 못한 경우라면 패배를 알리기 위한 플래그 신호 YIELD를 전송 데이터로써 송신하고 상대방은 패배로 판정한다(Loss). 최종적으로 상대방으로부터 YIELD 신호를 수신한 사용자는 승리로 판정한다(Victory). 한편, 그림 (b)와 같이 상대방 자신도 빙고를 달성한 경우라면 무승부를 알리기 위한 플래그 신호 TIE를 전송 데이터로써 송신하고 상대방은 무승부로 판정한다(Draw). 최종적으로 상대방으로부터 TIE 신호를 수신한 사용자는 무승부로 판정한다(Draw).

한편, 그림 3의 (a)와 (b)의 시작 시점에서 한 사용자는 숫자를 선택하고 빙고를 달성하지 못하였다(Selected). 이때에도 사용자가 선택한 숫자를 이용해 상대방이 먼저 빙고를 달성할 수도 있다. 따라서 이 경우에 대해서도 올바른 승패 판별을 위해 상황별 전송 데이터의 구성과 송수신 절차를 계획해야 한다. 그림 3의 (a)는 사용자가 숫자를 선택하고 빙고를 달성하지 못했을 때, 상대방도 빙고를 달성하지 못한 경우의 주요 데이터와 송수신 절차를 나타내고 있고, (b)는 상대방은 빙고를 달성한 경우의 주요 데이터와 송수신 절차를 나타내고 있다.

그림 3의 (a)와 (b)의 시작 시점에서 한 사용자는 자신의 차례에 숫자를 선택하고 빙고를 달성하지 못하였다(Selected). 이 경우, 자신이 숫자를 선택했고 상대방에게 차례를 넘긴다는 것을 알리기 위한 플래그 신호 CALL과 이번 차례에 선택한 숫자 정보를 전송 데이터로써 상대방에게 송신하고, 차례를 상대방에게 넘긴 후 상대방의 응답을 기다린다. CALL 신호를 수신한 상대방은 함께 수신한 숫자 정보를 이용해 상대방 자신의 빙고 달성 여부를 우선 확인한다. 그림 (a)는 상대방 자신도 빙고를 달성하지 못한 경우로서, 이 경우에는 최종 승패를 판정할 필요가 없기 때문에 승패 판정을 위한 응답 메시지를 보내지 않고 상대방 자신의 새로운 차례를 시작한다(My turn). 한편, 그림 (b)와 같이 상대방 자신은 빙고를 달성한 경우라면 승리를 알리기 위한 플래그 신호 BINGO를 전송 데이터로써 송신하고 상대방은 승리로 판정한다(Victory). 최종적으로 상대방으로부터 BINGO 신호를 수신한 사용자는 패배로 판정한다(Loss).

앞서 설명한 것과 같이 제안 알고리즘의 전송 데이터의 구성은 상황에 따라 플래그 신호만으로 이루어지거나, 플래그 신호와 사용자가 선택한 숫자 정보로 이루어진다. 제안 알고리즘의 플래그 신호는 총 5가지로서, BINGO, CALL, FINAL, TIE, YIELD가 있다(그림 2, 그림 3 참조). 이 중, CALL과 FINAL은 플래그 신호뿐만 아니라 사용자가 선택한 숫자 정보도 포함해서 전송 데이터를 구성해야 하고, 나머지 3가지 플래그 신호는 단독으로 전송 데이터를 구성한다.

빙고 게임의 승패 판별에는 자신이 선택한 숫자에 의해 상대방도 빙고를 달성할 수 있음을 고려해야만 한다. 그러나 선행 연구에서는 이러한 특성이 고려되지 못했고 두 명의 사용자가 겨루는 상황에서 무승부를 정확히 판별해내지 못했다. 본 연구에서는 승패 판별과 관련이 있다고 생각되는 여러 상황을 분석함으로써, 상황별 전송 데이터의 구성 방법 및 송수신 절차를 포함한 새로운 승패 판별 알고리즘을 검토하였다.

본 논문에서 제안한 승패 판별 알고리즘은 총 5개의 적은 수의 플래그 신호를 이용하여 상황에 맞는 전송 데이터를 구성하고, 간단한 절차에 맞추어 데이터를 송수신한다. 이를 통해 두 명의 사용자가 겨루는 상황에서 사용자의 승패뿐만 아니라 선행 연구에서는 판별할 수 없었던 무승부까지도 정확히 판별할 수 있다. 제안 알고리즘은 턴제 빙고 게임뿐만 아니라 비슷한 부류의 게임이나 통신 시스템 등에 응용될 수 있다. 현재 구현된 전체 시스템은 네트워크 문제로 인한 접속 해제 등을 고려하지 않은 채 게임 진행 및 승패 판별 알고리즘이 고안되었다. 따라서 일시적인 네트워크 장애로 인해 접속이 해제될 경우, 이전 진행 상태를 복구하지 못하고 처음부터 다시 시작해야만 한다. 따라서 향후 연구에서는 네트워크 장애에 대한 대처 방법을 검토할 필요가 있다.