선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 MOG를 위한 P2P 구조의 기본 사본 모델을 2 장에서 분석하며 3 장에서 여러 수준으로 유지되는 일관성 기법이 기술된다. 4 장에서는 기본 사본을 가진 P2P 게임에서 수준별 일관성 제어 기법과 통신 대역폭이 분석된 결과가 기술되며 5 장에서 결론이 기술된다.
- 반면 P2P 구조는 제한된 대역폭, 부정행위에 대한 취약점, 데이터의 일관성 보장 등 해결되어야 하는 여러 문제들을 가지고 있다. 본 논문에서는 P2P 구조에서 게임 시스템의 이벤트별 일관성 수준을 고려하여 기본 사본과 복제본을 갱신하는 과정을 고려하였고 이에 대한 통신 대역폭이 분석되었다. 일관성 수준이 높을수록 필요한 통신 대역폭이 증가하고 성능이 저하되는 결과가 확인되었다.
가설 설정
- 본 실험에서 N 개의 객체들이 매초 U 회 갱신되는 것을 가정하였다. U를 15로 설정할 때 낮은 일관성 수준인Move 이벤트는 초당 10회, 중간 일관성 수준인 Fire, mpact 이벤트는 초당 3회, 정확한 일관성 수준인Damage, Spawn 이벤트들은 초당 2회의 갱신 과정이 수행되는 것으로 가정하였다. 높은 일관성 수준은 오차 범위를 결정하는 논리 과정이 포함됨에 따라 중간 일관성수준과의 대역폭의 차이가 크지 않아서 Damage, Spwan이벤트들은 정확한 일관성 수준으로 가정하여 실험이 수행되었다.
- 각 플레이어의 노드에서 플레이어의 기본 사본 아바타 캐릭터 1 개와 N-1 개의 복제본들을 포함하여 N 개의 객체들이 초당 U 회 갱신되는 것으로 가정하였다. 본 논문에서 M은 200 바이트, N은 16 개에서 64 개, U는 15회, 전송할 플레이어의 수 (N-1)은 15 명에서 63 명 이하의 범위에서 Bup에 대한 실험을 수행하였다.
- 모든 이벤트들을 중간 일관성 수준으로 설정할 경우 기본 사본 객체가 갱신될 때마다 복제본 객체로 전송되므로 낮은 일관성 수준의 대역폭에 비하여 5배 정도 큰 것으로 나타났다. 그리고 모든 이벤트들을 정확한 일관성 수준으로 설정할 경우 모든 복제본에 lock을 획득하는 과정이 필요하므로 평균 50바이트의 대역폭이 추가되는 것으로 가정하였다. 정확한 일관성 수준의 대역폭은 중간 일관성 수준에 비하여 25%가 증가되는 것으로 나타났으며 실제 통신 시간은 2배 이상인 것으로 분석되었다.
- U를 15로 설정할 때 낮은 일관성 수준인Move 이벤트는 초당 10회, 중간 일관성 수준인 Fire, mpact 이벤트는 초당 3회, 정확한 일관성 수준인Damage, Spawn 이벤트들은 초당 2회의 갱신 과정이 수행되는 것으로 가정하였다. 높은 일관성 수준은 오차 범위를 결정하는 논리 과정이 포함됨에 따라 중간 일관성수준과의 대역폭의 차이가 크지 않아서 Damage, Spwan이벤트들은 정확한 일관성 수준으로 가정하여 실험이 수행되었다.
- 공통적으로 게임 엔진은 미들웨어로써 구현되며 플레이어들의 요청 작업을 수신하고 게임 세계를 관리하며 갱신 결과를 다시 플레이어들에게 전송하는 역할을 수행한다. 본 논문에서는 게임 실행과 게임 상태의 전송이 서버의 게임엔진에 의해 전적으로 제어되는 클라이언트-서버 구조[6] 대신 P2P(Peer-to-peer) 구조를 게임의 기본 구조로 가정한다. 컴퓨팅 작업과 통신량을 플레이어들에게 분산시킬 수 있는 P2P 구조는 잠재적으로 규모조정성 증가, 비용 절감, 성능 향상 등을 추구할 수 있다[7].
- 객체의 기본 사본을 사용하는 기법도 모든 객체의 기본 사본을 플레이어들에게 분산시키고 있으며 P2P 시스템을 사용하여 갱신 작업을 전송하게 된다. 본 논문에서는 클라이언트-서버 구조에 기반한 Quake 게임을 P2P 구조에 기반하여 수행되는 것을 가정한다. 각 플레이어가 다른 플레이어들에게 전송해햐 하는 통신량을 upload 대역폭 Bup라 하며 이는 갱신할 객체의 평균 크기(바이트) M, 갱신할 복제본 객체의 평균 수N-1, 초당 갱신되는 횟수 U, 갱신된 객체를 전송해야 하는 플레이어의 수 (N-1)의 곱으로 결정된다.
- 본 실험에서 N 개의 객체들이 매초 U 회 갱신되는 것을 가정하였다. U를 15로 설정할 때 낮은 일관성 수준인Move 이벤트는 초당 10회, 중간 일관성 수준인 Fire, mpact 이벤트는 초당 3회, 정확한 일관성 수준인Damage, Spawn 이벤트들은 초당 2회의 갱신 과정이 수행되는 것으로 가정하였다.
- 일관성이 낮은 수준에서는 매초 10 회씩 갱신되는 객체들의 속성을 관련 플레이어들에 모두 전송하는 대신 매초 2회 정도만 전송하고 나머지는 각 플레이어의 노드에서dead reckoning 기법이 적용되어 위치가 갱신되는 것으로 가정한다. 본 실험에서는 낮은 수준의 일관성이 유지될 경우 매초 2회만 기본 사본 객체를 가진 노드가 나머지 복제본을 가진 노드들에게 전송하는 것으로 가정하여 실험을 수행하였다.
- 즉 기본 사본 객체의 속성이 갱신될 때마다 복제본 객체로 전송되는 것이 아니라 5회당 1회만 전송되는 것이다. 일관성이 낮은 수준에서는 매초 10 회씩 갱신되는 객체들의 속성을 관련 플레이어들에 모두 전송하는 대신 매초 2회 정도만 전송하고 나머지는 각 플레이어의 노드에서dead reckoning 기법이 적용되어 위치가 갱신되는 것으로 가정한다. 본 실험에서는 낮은 수준의 일관성이 유지될 경우 매초 2회만 기본 사본 객체를 가진 노드가 나머지 복제본을 가진 노드들에게 전송하는 것으로 가정하여 실험을 수행하였다.
- 일정한 시간 간격을 두고 게임은 현재의 위치 속성을 판독하며 약간씩 위치를 갱신하여 목적지에 접근하게 된다. 일관성이 낮은 수준에서는 매초 여러 번 갱신되는 객체들의 위치 속성을 관련 플레이어들에 모두 전송하는 대신 매초 1-2회 이하로 전송하고 나머지는 각플레이어의 노드에서 dead reckoning 기법이 적용되어 위치가 갱신되는 것으로 가정한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.