MMOG游戏引擎同步策略的研究与实现

论文摘要

MMOG(Massively Multiplayer Online Game，大型多人在线游戏)具有在线用户数量大、场景复杂、消息传输量大等特点，其游戏引擎实现面临大规模网络连接处理、大量的数据传输、严格的时间要求等问题；同时，MMOG在互联网环境下运行，由于固有的网络延迟、不可避免的丢包以及有限的带宽资源等原因，整个游戏世界的状态需在服务器和各个客户端之间实现同步，因此其游戏引擎必须具有很强的网络处理能力。为使玩家体验到更真实的游戏效果，游戏中状态同步成为重要的研究问题。本文针对MMOG游戏引擎寻路同步问题，将A*算法与Bresenham算法进行融合，实现对游戏寻路算法的优化，提高寻路效率，适应网络游戏中障碍多、场景复杂的特点。在此基础上，改进传统同步策略下或完全由服务器端判定、或完全由客户端判定的不足，提出了一种客户端计算寻路结果、服务器端比对各结果的策略，即由每个客户端各自计算其寻路结果，服务器端通过对各客户端寻路结果进行比对并作出判断，以同步各客户端游戏状态，提高寻路的安全性和同步性，有效防止客户端利用外挂进行作弊，并降低服务端运算量；最后，结合具体的游戏引擎实现详细阐述本文提出的寻路算法及同步策略。

论文目录

• 摘要
• Abstract
• 插图索引
• 附表索引
• 第一章 绪论
• 1.1 课题研究背景
• 1.2 国内外研究现状
• 1.3 课题研究意义
• 1.4 本文的主要工作
• 1.5 小结
• 第二章 网络游戏引擎相关技术
• 2.1 网络游戏引擎
• 2.2 网络游戏体系结构
• 2.2.1 网络游戏体系结构
• 2.2.2 C/S 模型结构
• 2.2.3 P2P 模型结构
• 2.2.4 自适应性的游戏体系结构
• 2.3 网络引擎设计与开发理论
• 2.4 引擎架构
• 2.5 网络协议
• 2.5.1 锁步协议
• 2.5.2 事件锁定协议
• 2.6 Windows socket
• 2.6.1 Socket 和 Winsocket
• 2.6.2 Winsock 函数
• 2.7 多线程
• 2.8 小结
• 第三章 MMOG 中同步策略研究
• 3.1 网络游戏中同步问题分析
• 3.1.1 网络延迟
• 3.1.2 全局时间
• 3.1.3 丢包问题
• 3.1.4 安全问题
• 3.1.5 带宽限制
• 3.2 同步关键技术
• 3.2.1 基于消息传递的通信
• 3.2.2 基于分布式对象的通信
• 3.2.3 基于分布式对象的体系结构
• 3.2.4 远程过程调用
• 3.2.5 基于分布式对象的远程过程调用
• 3.3 服务器端同步策略
• 3.3.1 服务器网络连接
• 3.3.2 服务器消息处理
• 3.3.3 服务器广播
• 3.3.4 服务器同步策略
• 3.4 客户端预测同步策略
• 3.5 小结
• 第四章 MMOG 中同步寻路算法优化研究
• 4.1 相关算法分析
• 4.1.1 A*算法的原理与实现
• 4.1.2 Bresenham 算法的原理与实现
• 4.2 A*算法优化及与 Bresenham 算法融合
• 4.2.1 A*算法优化
• 4.2.2 A*算法与 Bresenham 算法融合思路
• 4.2.3 A*算法与 Bresenham 算法融合实现
• 4.3 实验结果
• 4.4 小结
• 第五章 网络引擎寻路同步设计与实现
• 5.1 总体架构与框架设计
• 5.1.1 业务分离式集群的总体架构设计
• 5.1.2 业务分离式集群的优势
• 5.2 更新服务器的功能描述与实现
• 5.3 登录服务器的功能描述与实现
• 5.4 负载均衡服务器的功能描述与实现
• 5.5 网络通信服务器的功能描述与实现
• 5.6 图形渲染服务器的功能描述与实现
• 5.7 游戏逻辑服务器的功能描述与实现
• 5.8 小结
• 结论与展望
• 参考文献
• 致谢