网络游戏是在单机版游戏的基础之上发展而来，在单机游戏基础之上增添了虚拟性和社会性。相对于单机游戏，网络游戏涉及到更多的技术问题，比如网络底层通讯模型，游戏逻辑的同步策略、服务器群集技术等，其中游戏同步机制在网络游戏中有着至关重要的作用。 网络中的延迟是不可避免的，延迟的存在引发了网络游戏的同步问题，它是网络游戏不同步产生的根本原因之一。目前对延迟并无根本的解决办法，对于游戏不同步的处理方法是采用相应的同步算法解决。 同步问题是网络游戏的核心问题，实现同步算法的基础是解决网络时间同步。本文在研究分析网络时间同步协议(NTP)的基础之上，采用VC 6.0在Windows XP的平台下实现了NTP。 在对现有的同步算法：预测同步、Dead Reckonig和Time Warp分析研究之后，本文主要针对Time Warp算法在对频率较高的FPS游戏应用时出现资源耗用过大的和回滚过于平凡的问题，提出了相应的一种改进算法。该算法主要思想是操作的本地执行滞后以弥补由于网络传输延迟引发的不同步。与Time Warp相同的是该算法也是一种乐观的同步算法。 最后我对改进算法和Time Warp进行了理论上的分析比较，并通过相关的实验得出有参考价值的实验数据，进一步的论证了改进算法的优点。