御龙在天后台架构分享

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,御龙在天后台架构分享,提纲,国战网游的业务特点与技术挑战,御龙在天效劳器开发实践,跨服玩法及架构,提纲,国战网游的业务特点与技术挑战,御龙在天效劳器开发实践,跨服玩法及架构,御龙在天简介,御龙在天,是三国题材的大型,3D,MMOG,，是以,PVP,为主同时也提供很丰富的,PVE,的国战类网游,国内其他国战类,MMOG,国战截图,国战类游戏的特点,单服承载在线玩家数量大,群体PK玩法参与玩家多,国家间玩法，集体过边行频繁。,玩家高度集中,PK行为频率高,玩家移动频繁，播送量大,无阻挡玩法御龙在天,有阻挡玩法-征途系列,效劳器面临的挑战和压力,效劳器面临的挑战,如何让单服承载更多玩家,如何让更多玩家参与群体PK玩法,如何支撑玩家集体过边,无阻挡玩法下，如何解决高度集中的玩家的视野问题,如何支撑高频率的PK行为,玩家移动频繁，播送量大,效劳器面临的压力,CPU压力,网络流量压力,技术测试期间玩家的反响,打国战时效劳器卡,视野看到的玩家人数少,提纲,国战网游的业务特点与技术挑战,御龙在天效劳器开发实践,跨服玩法及架构,御龙在天效劳器开发实践,分而治之的架构思想,视野管理策略,性能优化与承载提升,架构设计,大区、服、国家、地图，按数据集划分，纵向细分，横向扩展。,热点剥离：国战内城独立，动态调度。,独立耗时功能线程化,边缘系统别离承载,多接入进程均衡承载,聊天和文本播送分流,分区分服，分国家管理,分场景管理，主从线管理,重要战场动态调度,单场景压力分解,多接入进程均衡承载,单区游戏架构图,承载解析,目录,分而治之的架构思想,视野管理策略,性能优化与承载提升,视野管理根底,视野对称性、有限性、无序性,地图分块管理，玩家链表管理，九宫格视野,维护视野列表，播送移动、技能等,视野搜索时机，搜索网格,视野管理策略,按关注度优先选择视野,视野大小动态调整,分散视野策略,保存原视野策略,随机收集新视野策略,数据包裁剪、组播、单独线程打包等,视野选择和视野大小调整,按关系、距离优先级选择进入视野,视野人数可按地图配置,视野大小根据cpu动态调整,分散视野策略,近距离优先效果,分散视野效果,优先保存原视野,A,C,B,C 加上,B的子集,优化体验,降低流量和CPU消耗,随机选择新视野策略,不同位置选择不同比重进新视野,随机搜集一局部，降低搜集CPU,目录,分而治之的架构思想,视野管理策略,性能优化与承载提升,架构、算法、业务层优化,进程可按场景订制部署的管理方式,国战内城场景进程动态调度,多tconnd接入,下行包单独线程打包,局部播送包走聊天效劳器,视野管理在算法和业务层上的优化,数据包优化,视野包、技能包、移动包裁剪,国战趋势大地图数据预打包,大流量下行播送包不加密,tdr+打包解包,其它优化方法,降低执行频率。包括客户端请求频率，定时器处理频率，分粒度回写数据库频率。,跳线数据world级缓存。,关键逻辑代码级优化。memset，时间函数，随机内存访问，内联函数等。,登录消息播送峭峰处理。跳线削峰。,绑定cpu，编译优化。,运营情况,单服承载,70000,人,单场景支撑,4500,人,PK,，国战由,4,个场景组成：边境，华容道，王城，内城，支持,18000,人同时参与国战规模,国战视野,150,系统稳定，玩家体验流畅！,提纲,国战网游的业务特点与技术挑战,御龙在天效劳器开发实践,跨服玩法及架构,跨服玩法,南蛮入侵,玩家可以在各效劳器大区之间随意穿越，发起侵略战争。一组效劳器里某个国家的高端精英玩家组成远征军，以国王为统帅报名参加的跨服征战活动。南蛮部队在活动开场传送到目标效劳器，抢夺那里的国家宝藏、破坏代表了英雄的国王和英雄的雕像群，以及攻打华容道乐师等等，在这个过程中与目标效劳器的九国玩家发生冲突和对抗。 入侵完毕防守双方都可以根据奉献多少获得跨服功勋和各种荣誉称号等相关奖励。,跨服玩法,三国志,军团长点击三国志地图，申请三国志效劳器上需要攻占的城池。在活动期间，参与活动的军团会从本效劳器传送到目标三国志效劳器组内，攻占同一个城池的军团进展pk，胜利方占领该城池，在128个城池被同一势力的军团占领后，实现全国统一。,跨服玩法,分区分服,跨服玩法：,跨服架构设计的目标和重难点,设计目标,方便扩展,容灾性好,数据可控,运维性好,重点与难点,如何根底流程可复用,如何保证数据正确性保证,专线流量控制,容灾，持续效劳,灰度发布，多版本兼容,跨服架构方案,多级,P,roxy,包头指定目标结点，proxy透明转发。,每个proxy拉取所有父结点和子结点信息。查表决定路由。,每个结点向YL,Router,动态注册和签退。,部署IDC级、跨,IDC,级proxy。,可不停机平行扩展。,数据缓存和一致性保证,原服数据先锁定，跨服数据回写后解锁；,跨服后数据目标服缓存；,数据回写裁剪；,超时重传；,离线数据批量回写；,遗留数据玩家登录触发回写；,数据缓存和一致性保证,玩家角色跨服流程,专线流量控制,统一排期各区跨服活动开场完毕时间,CrossSvr收发包速度控制,业务数据裁剪,玩家数据平均50KB,跨服数据包：1520KB,回服数据包：510KB,多级proxy减少跨机房数据穿越,容灾和异常恢复,专线瞬断或中断：,通道消息缓存,超时重传机制,单点故障：,P,roxy双机热备，,P,roxy无状态，根据心跳包自动切换,专线长期故障：,专线故障走外网,业务层支持：,修改配置或,GM,指令可安排指定跨服活动重打,灰度发布兼容性,版本号兼容才允许跨服：,CrossSvr,上报版本信息,YLRouter,根据版本信息判断是否兼容,跨服灰度大区组灵活的开关设计,灰度服的隔离,外网运营状况,运营监控数据：Proxy流量0819全服18场南蛮活动，8500+玩家跨服,外网运营状况,运营监控数据：Proxy流量0125全服四场跨服乱舞活动，20000+玩家跨服,谢谢,性能优化内容，请见后面附录,附,性能优化,效劳器面临的挑战,单服承载在线玩家数量大,群体PK玩法参与玩家多,国家间玩法，集体过边频繁。,玩家高度集中,PK行为频率高,玩家移动频繁，播送量大,效劳器面临的压力,CPU压力,网络流量压力,技术测试期间玩家的反响,打国战时效劳器卡,视野看到的玩家人数少,附,性能优化,效劳器CPU优化,视野管理优化,独立的打包线程,预打包策略,降低非即时性数据的处理周期，并分散在多个定时器中内处理,代码性能调优gprof、机器人压力测试,效劳器流量优化,协议包裁剪,数据播送范围的有效性控制,聊天信息单独下行,全局文本提示上电视单独下行,附性能优化CPU,CPU,占用比例,附性能优化CPU,CPU,占用比例,附性能优化CPU,视野管理优化,视野进入选择优化,按不同距离范围选择,队友优先,强交互型,NPC,优先,视野替换开销优化,优先保持原有视野玩家,预留名额给新进入玩家,优化项,优化前,us,优化后,us,优化比,单次视野搜索开销,380,170,45%,单次视野替换开销,850,357,42%,附性能优化CPU,视野管理优化,视野的动态调整,多级视上限配置，根据,CPU,负载动态调整,每张地野图视野上限都可以单独配置,附性能优化CPU,NPC怪物系统性能优化,压力测试条件,在效劳器上以密集的方式配置有11542只怪，其中有少局部阵营怪不断作技能战斗；所有进程均没有和CPU内核绑定,优化前性能指标,性能优化主要步骤,通过gprof分析耗时及调用频率很高的函数，并进展逻辑优化,按阵营优化NPC怪物的视野,通过简化估算的方法替换比较耗时计算方法，如距离S的计算由平方根改为由S=A+B/2替换，其中B为短边。,优化后性能指标,附性能优化CPU,其它CPU优化,独立的打包线程,下行数据在打包线程中打包,释放主线程的局部CPU,预打包策略,大地图数据预先打包，开销降到1.5%,反外挂数据,降低数据的处理周期，同时分散在多个定时器中内处理，开销降到1%,代码性能调优,机器人压力测试并能过gprof得出代码的调用及耗时信息，优化调用频率高的函数，简化估算的方法替换比较耗时计算方法、减少过程调用、变量引用本地化等,附性能优化网络流量,单效劳器流量/包量,附性能优化网络流量,下行流量分析,附性能优化网络流量,网络流量优化,协议包裁剪,裁剪原数据包中的冗余字段,对非表现性的数据进展裁剪和压缩,类型,优化前,byte,优化后,byte,优化比,进入视野广播包,1096,563,51%,技能广播包,91,73,80%,移动包,74,65,87%,文本消息,110,86,78%,附性能优化网络流量,网络流量优化,流量优化,数据播送范围的有控制优化以下图是对玩家攻打世界BOSS为例,类型,优化前,优化后,广播范围,9,宫格内部玩家,玩家的视野上限,广播数量上限,随,9,宫格内玩家数量增加,固定的玩家视野上限,技能攻击产生包量,1,条上行包和,2,条下行包,同左,单玩家产生广播量,3000+150=3150,（,9,宫格内,3000,玩家，视野上限,150,）,150+150=300,多玩家产生广播量,3150*3000=9450000,300*3000=90000,特殊阶段（出生，变身，死亡等）,视野上限,9,宫格内部玩家,The End,谢谢您的聆听！,期待您的指正！,