大型网络游戏关键技术研究.pdfVIP

大型网络游戏关键技术研究 邢元胜 辽宁大学信息科学与技术学院, （110036） xingys@ 摘要：本文对大型网络游戏中所涉及的关键技术进行了综诉，并对网络游戏做了完整的定义，在 对几种流行的通信体系结构的基础上，着重研究了一种层次化多服务器结构模型，并作了改进。 最后给出了基于这种模型的一致性控制协议和降低带宽的一种方法。 关键词：网络游戏，层次化多服务器模型，一致性协议，带宽 1.引言 多玩家游戏通常运行在 LAN 上，LAN 有很高的带宽、低延迟和低丢包率来保证整个游戏的 可玩性。随着Internet 的发展，多玩家游戏产业和 Internet 相结合从而产生了网络游戏。但是 Internet 却有着诸如延迟、抖动、不能提供很好的多播等缺点。大型网络游戏作为一种分布式系统在高峰 时要承载巨量用户在线，这就对大型网络游戏通信系统的设计提出了非常高的要求。如何提高系 统玩家承载量，使系统具有良好的伸缩性，以及如何利用有限的带宽为玩家带来一致而平滑的游 戏世界等问题成为我们研究的重要领域。针对这些问题，我们对大型网络游戏的定义、通信体系 结构、数据和控制分布模型等问题作了大量的研究。本文从通信的角度对大型网络游戏作了定义， 对几种通信体系结构作了比较，在此基础上着重研究一种层次化多服务器结构模型，并对它进行 了改进。最后给出了在这种模型之上的一致性控制协议以及如何将现有降低带宽的技术应用到这 种体系结构上的方法。 2.定义 2.1 游戏和计算机游戏 广义的游戏涵盖的范围很广，不仅仅指计算机游戏。国内外很多学者从很多角度对游戏作了 定义：游戏在规则要求下重新构造事物的形式[1] ；游戏是一个由规则定义的系统，在这个系统中 玩家参与到人为的冲突中，最终得到一个可以计量的结果[2] ；游戏是一种活动，它在有限的时间 和空间内以一种可视的顺序进行。它的规则是被自由接受的，玩家在其中追求刺激的感觉[3]。我 们注意到这些定义有一些共同点，这些共同点构成了整个游戏的要素。它们是玩家 （Player ），游 戏世界 （Game World ）和游戏规则(Rules) 。基于以上原因，我们对游戏作如下定义：有限的活动 实体在有限的游戏空间内遵循某个规则集合进行交互的过程。在本文中，我们将依据这个定义， 将有限的活动实体和控制规则以特定的方法分布到游戏空间节点上。 当利用计算机构造玩家，游戏世界和描述规则的时候，我们称之为计算机游戏。值得一提的 是，游戏引擎为同一类游戏提供了良好的复用形式，它定义了玩家，游戏世界和规则控制的一般 形式。 1 本课题得到辽宁省教育厅《网络游戏引擎及其相关技术研究》项目资助。 2.2 多玩家游戏和大型网络游戏 单机版计算机游戏是在一台计算机上模拟整个游戏世界。它们通常只有有限的几个玩家，游 戏交互性不强，内容单一。多玩家游戏和大型网络游戏都是指游戏世界和游戏玩家依靠网络进行 通信的计算机游戏。有了网络做传输媒体，在形式上多个玩家就可以同时进行游戏。根据网络规 模和玩家人数的多少，可以划分出多玩家游戏和大型网络游戏。大型网络游戏一般是指依靠 Internet 作为传输网络的游戏，它通常具有几千至几十万人同时在线的承载能力。正是这种规模上 的复杂性使得网络游戏关键技术的研究包括了广泛而又有深度领域。还有一些新兴的移动娱乐事 业的分支出现，它们要开发分布式多人游戏的无线应用，从这个角度上说，网络游戏将会在未来 继续提供技术和实践上的挑战[4]。 网络游戏属于一种空间共享技术，Benford 对空间共享技术作了广义的划分[5]。在他的分类 中，虚拟现实则包含了军事模拟、虚拟现实 （VR ）和计算机支持协同工作 （CSCW ）三个研究方 向。HLA 是针对 DIS 发展起来的，其背后的理念是将 DIS 协议为像网络游戏这样的其它非军事 应用所用。尽管这些目标还没有达到，但军事和娱乐事业中的合作还是成果颇丰的[4]。DVE 是