《网游服务器端寻路》.ppt

网游服务器端寻路;NPC寻路问题;寻路与其它模块的关系;寻路的一种实现;目标;改进地图描述数据;编辑课件;编辑课件;将寻路模块独立为进程;寻路服务器;减少重复计算;游戏服务器组;每个逻辑服务器独享寻路服务器;共享寻路服务器的游戏服务器组;一台物理服务器上共享数据;考虑加锁;读写锁;利用本地Cache提高并发能力;带本地Cache的寻路进程;锁的问题;利用调度算法避免锁;调度进程;通过调度来实现互斥;调度对寻路效率的影响;需要避免的问题;网络游戏服务器架构发展趋势;相似的硬件架构;服务器不停机升级;服务器崩溃恢复;模块的自动化测试;THANK YOU！