一种基于P2P的大规模在线游戏结构.pdfVIP

第25卷第4期 计算机应用与软件 Vo1．25 No．4 2008年4月 Computer Applications and Software Apr．2008 一 种基于P2P的大规模在线游戏结构 温建华 高海锋 (复旦大学计算机与信息技术系 上海200433) 摘 要 通过对大规模在线游戏的分析，结合P2P技术，提出了一种基于P2P的大规模在线游戏结构，利用用户的计算机剩余处 理能力，解决了大规模在线游戏的性能和稳定性问题。 关键词 P2P 大规模在线游戏 性能 稳定 A P2P-BASED ARCHITECTURE oF MASSIVELY MULTIPLAYER oNLINE GAMES Wen Jianhua Gao Haifeng (Department of Computing and，， rmation Technology，Fudan University，Shanghai 200433，China) Abstract According to the analysis of Massively Muhiplayer Online Games(MMOG)，a P2P—based architecture of MMOG is introduced The performance and stability problems of MMOG are solved by utilizing the remaining processing capability of user computers． Keywords P2P Massively muhiplayer online games Performance Stability 及地图的可变部分等)和NPC等。 0 引 言 用户控制的角色包含多样属性，这些属性随着这个角色在 游戏中的发展会发生变化。而用户在游戏中，一般有三种操作： 目前，互联网上的大规模在线游戏一般都是采用传统的C／ 移动、与游戏中的对象交互、与其它用户交互。 s结构，服务器要维护所有和游戏相关的数据 。当游戏的参 一 个角色扮演游戏的地图往往非常巨大，会包括多个城市， 与人数增长时，通常会采用服务器集群来增强服务器端的服务 一 般根据城市将整个地图分割成多个场景，用户在单个城市中 处理能力，或提供多个分离的游戏世界来减轻服务器的压力。 进行游戏，需要到另一个城市就进行场景切换。用户的各项属 这些方法都不能很好地适应用户数量的动态变化，从而无法提 性，在场景切换后，必须保持不变。 供给用户满意的服务体验。 本文参考CANll 等结构化网络的原理，设计了一个基于 2 基本设计 P2P技术的大规模在线游戏结构。这个结构通过利用P2P的自 组织特性，可以适应游戏人数的增减，动态地进行调整。在线游 由于角色扮演游戏的场景一般都发生在单个城市，因此本 戏结构一般需要解决三个潜在的问题，即性能、稳定性和安 文针对单个城市的场景来进行相应的设计。为了简化设计，这 全 。在本文中，将重点讨论这个在线游戏结构的性能和稳定 里假定游戏为二维游戏。将游戏的地图放在一个二维的坐标系 性。尽管安全性也是在线游戏一个非常重要的问题 ，但它可 中，而游戏中的所有元素在这个坐标系中都有各自对应的坐标。 以通过结构以外的方法来得到解决，如文献[4]提供的安全方 可以将整个城市的地图分成若干块(如图1)，图中的每块 面的解决方案，本文中不再讨论。 都有一个自己的块服务器，这个块服务器由