【作者】 张小华；

【导师】 薛胜军；

【作者基本信息】 武汉理工大学 ， 计算机应用技术， 2008， 硕士

【摘要】 随着国内经济和网络应用技术的快速发展带动了网络游戏迅速发展,网络游戏用户规模也不断扩大,对游戏资源的需求也越来越高,因此产生了一系列的问题,如网络瓶颈、扩展性差、服务器限制用户、缺乏内在弹性和需要巨额前置资本等,引入网格技术之后,这些问题都可以迎刃而解。游戏网格提供的动态资源管理功能和接近无限的计算能力可以使网络游戏取得更好的服务质量(Quality of Service,QoS)。同时,为了更好地利用游戏网格运行并行程序的优势,充分发挥游戏网格的并行计算能力,网络游戏必须要划分成为可以并行的游戏服务才能部署在游戏网格上运行,但是将网络游戏划分成为游戏服务进行并行计算有很多特有的限制条件。目前游戏网格研究存在主要针对大型多人在线角色扮演游戏(MassivelyMultiplayer Online Role Playing Game,MMORPG),没有考虑各种不同类型的网络游戏而且没有考虑网络游戏的QoS需求等问题。本文针对目前游戏网格存在的问题,设计了一种游戏网格体系结构,并在此基础上对网络游戏的服务划分技术进行了研究。本文的研究成果主要体现在以下几个方面:1)通过对目前的网络游戏进行分析,归纳了网络游戏的QoS需求,并在此基础上对网络游戏进行了分类。最后分析了游戏网格中目前存在的问题。2)设计了一种游戏网格体系结构。在分析开放网格服务体系结构的原理和应用特点的基础上,并结合网络游戏的QoS需求,本文设计了一种游戏网格体系结构。通过分析研究不同类型网络游戏的QoS需求,本文为每种类型的网络游戏设计了相应的虚拟组织,并对其进行了详细的介绍。3)对网络游戏的服务划分技术进行了研究,并且设计了一种基于动态二叉树的MMORPG服务划分算法。该算法在充分考虑MMORPG应用并行计算的限制条件基础上,采用二叉树的数据结构来组织服务结点并根据服务结点的实际负载动态调整游戏的服务划分,最后通过实验验证该算法的可行性和有效性。本文在对网络游戏进行详细分析的基础上,结合网格技术,对将网络游戏部署到游戏网格进行了研究,本文的研究成果具有一定的理论意义和现实意义。更多还原

【Abstract】 Accompanied with the rapid development of Chinese economy and network application technology, network game has developed rapidly either. The fact of growing number of network game players and great demands of network game resources causes lots of problems such as network bandwidth bottleneck, inferior extensibility, limited server capacity, lacking of internal flexibility, and huge pre-investment. However, all those problems can be tackled by introducing grid technology into network game. Grid, with dynamic resource management capacity and approaching unlimited computing power, enables network games to provide better quality of service (QoS). In order to make the most of computing resources and computing power of game grid, the network game, deployed in game grid, should be divided into several parallel services, but there are still many constraint conditions when applied parallel computation in network game.The study of present network game grid mainly aims at Massively Multiplayer Online Role Playing Games (MMORPG) and does not consider the other kinds of network game and their QoS demands. This thesis, in order to solve these problems, firstly designs a kind of game grid architecture, then studies how to deploy network game into game grid and network game service partition technology, and finally achieves the following findings.1) Cataloging present network games, based on analyzed them, concluding their QoS demands and studying on the problems of network game grid.2) Designing a kind of game grid architecture, which structure is built on Open Grid Service Architecture (OGSA) and QoS demands of network games. Through analyzing the QoS demands of different kinds of network games, this thesis puts forward corresponding virtual organization (VO) for each kind of network game and introduces those VOs architecture in detail.3) Designing a kind of MMORPG service partitioning algorithm, based on dynamic binary space partitioning tree. The algorithm considers many constraint conditions when applied parallel computation in network game and is to use data structure of binary space partitioning tree to organize service node and adjust service partition of network game dynamically according to the actual load of service node. This thesis realizes the algorithm and takes experiments to prove that the algorithm is feasible and valid.Based on the analysis of network game and combined with grid technology, this thesis which studies how to deploy network game into game grid and network game service partition technology, has a certain degree academic and realistic significance.更多还原