环形缓冲与数据库兜底的多维状态原子恢复方法及系统与流程
本发明涉及实时通信系统的状态恢复,具体涉及环形缓冲与数据库兜底的多维状态原子恢复方法及系统。
背景技术:
1、在基于长连接协议的多人实时交互系统中,客户端与服务端之间维持一条持久连接,服务端通过该连接向客户端推送实时消息与状态更新。此类系统广泛应用于在线桌上角色扮演平台、实时协作工具以及多人在线虚拟世界等场景,其共同特征在于:系统中不仅存在持续产生的消息流,还存在随消息推进而不断演化的运行状态,例如虚拟角色的当前场景、生命值等派生属性、临时效果、装备以及全局上下文时间等。由于网络波动、设备休眠、应用切换等原因,客户端与服务端之间的连接会随时中断,客户端通常内置自动重连机制,在连接断开后尝试重新建立连接。连接恢复后,如何使客户端补齐断线期间遗漏的消息并恢复到与服务端一致的运行状态,是此类系统的关键问题。
2、现有的断线重连方案通常有两种。第一种是全量重新加载,即客户端重连后向服务端请求完整的当前状态快照并重新加载全部数据;该方案实现简单,但在消息量较大的场景中,每次重连都需要传输和解析大量历史数据,即使用户仅断线数秒亦是如此,性能开销较大。第二种是基于消息序号的增量补偿,即每条消息携带递增序号,客户端重连时上报最后收到的序号,服务端返回该序号之后的消息;该方案减少了数据传输量,但通常仅补偿消息本身,而不补偿客户端的角色状态、全局时间等其他运行维度,从而导致消息与状态之间可能出现不一致。
3、公开号为cn106714334a的中国专利申请,公开了一种断线重连方法、装置及系统,该方法为服务端发往客户端的消息按发送次序生成连续的序列号,将最近固定条数的消息存入一个定长的消息缓存队列,并在客户端重连并上报其最后收到的序列号时,判断该序列号是否落入所述消息缓存队列的当前序列号范围内:若落入,则向客户端发送该序列号之后的消息以进行命令同步;若未落入,则向客户端发送完整的客户端状态数据以进行状态同步。然而,该方案将断线重连建模为消息的补发问题,其在缓存未命中时的兜底手段是一次性下发全量状态快照,且在缓存命中时仅补发消息本身;换言之,该方案始终在补发消息与下发全量状态二者之间择一执行,并未将断线期间遗漏的消息流与角色运行时状态、全局上下文时间在同一逻辑时刻上作为一个不可分割的整体进行恢复。其根本局限在于:角色运行时状态与全局上下文时间本质上是消息事件序列逐条折叠归约后的结果,消息流与运行状态并非两个可以彼此独立获取的对象,而是同一因果事件序列在不同粒度上的投影;一旦以两次独立的请求与响应分别获取消息与获取状态,两次获取必然落在持续推进的事件序列的不同逻辑时刻上,只要在这两次获取之间有新的事件写入,客户端便会更新到一个服务端时间线上从未真实存在过的中间状态,例如客户端已收到角色移动到新场景的消息,本地却因状态未同步而仍显示角色处于原场景。与此同时,该方案无法在不依赖查询本身是否成功的前提下告知客户端本次恢复的数据是否完整,当断线时间过长、部分消息已超出所述消息缓存队列的保留范围时,客户端无从得知自己可能遗漏了更早的消息,导致其看到的故事线出现断层而不自知。上述局限使得客户端在重连后既可能进入不一致的中间状态,又无法判断恢复结果的完整性。
4、因此,本领域需要一种能够在客户端断线重连时,使遗漏消息与多维运行状态在单一逻辑时刻上一致地恢复、并对恢复完整性作出确定性判定的技术方案。
技术实现思路
1、针对现有技术中长连接实时交互系统的断线重连存在的消息流与多维运行状态因分次获取而落在事件序列不同逻辑时刻、进而产生不一致中间状态且恢复完整性无法确定性判定这一核心瓶颈,本发明提供环形缓冲与数据库兜底的多维状态原子恢复方法及系统,通过为每条消息分配全局唯一且随时间单调递增的消息标识符并以其作为公共采样坐标、以定长热缓冲队列与持久化数据库进行两级递进补偿以获取补偿消息集、在同一处理过程中并行查询角色运行时状态与全局上下文时间、并将基于最旧标识比较得到的完整性标志与上述各维度原子打包为单个补偿事件后一次性下发,在单一存储介质无法同时兼顾低时延与不丢失的约束条件下,从多维运行状态在单一逻辑时刻的原子快照恢复这一原理层面上,实现消息流与角色运行时状态、全局上下文时间的一致恢复以及恢复完整性的可判定。
2、本发明的技术方案为:环形缓冲与数据库兜底的多维状态原子恢复方法,包括以下步骤:为长连接实时交互系统的每个会话中产生的每条消息分配全局唯一且随时间单调递增的消息标识符,并将所述消息按产生顺序先写入持久化数据库、再写入所述会话的定长热缓冲队列,所述定长热缓冲队列在写入时被截断以仅保留最近预设条数的消息;接收客户端在重新建立连接后发送的携带断点标识的重连请求,所述断点标识为所述客户端断线前接收到的最后一条消息的所述消息标识符;在所述定长热缓冲队列中读取所述消息标识符大于所述断点标识的消息作为补偿消息集,并在所述定长热缓冲队列未命中时降级至所述持久化数据库,在预设时间窗内查询所述消息标识符大于所述断点标识的消息作为所述补偿消息集;在获取所述补偿消息集的同一处理过程中,并行查询所述会话的角色运行时状态与全局上下文时间;将所述断点标识与所述定长热缓冲队列中最旧消息的所述消息标识符比较,得到表征所述补偿消息集是否可能残缺的完整性标志;将所述补偿消息集、所述角色运行时状态、所述全局上下文时间与所述完整性标志组装为单个补偿事件,通过所述连接一次性下发至所述客户端,供所述客户端原子地更新本地的消息列表、角色运行时状态与全局上下文时间。
3、在一种实施方式中,所述角色运行时状态包括当前场景标识、派生属性、临时效果、装备与技能成长标记;所述全局上下文时间与所述角色运行时状态中的个人剧情时间,以所述断点标识为公共采样坐标,与所述补偿消息集在同一逻辑时刻获取。在一种实施方式中,所述消息标识符由时间戳高位、工作节点标识中位与所述工作节点内的序列号低位拼接构成,所述消息标识符大于所述断点标识的比较通过对所述消息标识符的大整数比较实现。在一种实施方式中,仅在所述定长热缓冲队列中读取到的所述补偿消息集为空集时,触发降级至所述持久化数据库的查询,且所述持久化数据库的查询以距当前时刻的所述预设时间窗为范围限定而非以固定条数限定。在一种实施方式中,所述完整性标志的取得独立于所述持久化数据库的查询是否返回结果。
4、本发明还提供环形缓冲与数据库兜底的多维状态原子恢复系统,包括:消息写入模块,用于为长连接实时交互系统的每个会话中产生的每条消息分配全局唯一且随时间单调递增的消息标识符,并将所述消息按产生顺序先写入持久化数据库、再写入所述会话的定长热缓冲队列,所述定长热缓冲队列被截断以仅保留最近预设条数的消息;重连处理模块,用于接收客户端在重新建立连接后发送的携带断点标识的重连请求,在所述定长热缓冲队列中读取所述消息标识符大于所述断点标识的消息作为补偿消息集,并在所述定长热缓冲队列未命中时降级至所述持久化数据库、在预设时间窗内查询得到所述补偿消息集;状态查询模块,用于在所述重连处理模块获取所述补偿消息集的同一处理过程中,并行查询所述会话的角色运行时状态与全局上下文时间;完整性判定模块,用于将所述断点标识与所述定长热缓冲队列中最旧消息的所述消息标识符比较,得到表征所述补偿消息集是否可能残缺的完整性标志;打包下发模块,用于将所述补偿消息集、所述角色运行时状态、所述全局上下文时间与所述完整性标志组装为单个补偿事件,通过所述连接一次性下发至所述客户端。
5、本发明的有益效果如下。
6、其一,本发明消除了客户端重连后进入不一致中间状态的问题。其机理在于,角色运行时状态与全局上下文时间本质上是消息事件序列逐条折叠归约后的结果,二者与消息流是同一因果事件序列在不同粒度上的投影;本发明将角色运行时状态、全局上下文时间与补偿消息集以所述断点标识为公共采样坐标在同一逻辑时刻获取,并组装为单个补偿事件由客户端一次性原子更新,从而使被更新的多维数据严格对应事件序列上的同一逻辑时刻。相较于仅在补发消息与下发全量状态之间择一执行、且消息与状态分次获取,本发明避免了两次独立的请求与响应落在持续推进的事件序列的不同点上、只要其间有事件写入即产生不一致的问题,因而客户端不会更新到服务端时间线上从未真实存在过的中间状态。
7、其二,本发明在单一存储介质无法兼顾低时延与不丢失的约束下同时获得了热路径的低时延与冷路径的不丢失。其机理在于,所述定长热缓冲队列以头部插入并截断的方式维持固定长度,其写入与读取均为常数时间复杂度,绝大多数由短暂网络波动引起的重连可在第一级读取即完成,响应处于毫秒级;仅当第一级读取所得为空集时,才降级至所述持久化数据库并以距当前时刻的预设时间窗为范围查询,从而在长时间断线时保证数据不丢失;而先写入所述持久化数据库、再写入所述定长热缓冲队列的写入顺序,使得即便所述定长热缓冲队列写入失败,所述持久化数据库中仍保留完整记录以供降级查询覆盖。相较于仅依赖单一存储介质的方案在缓存过期或数据库查询超时时无法提供补偿数据,本发明通过两级递进补偿使热路径与冷路径各司其职。
8、其三,本发明使客户端能够确定性地感知恢复数据是否完整。其机理在于,所述完整性标志的取得独立于所述持久化数据库的查询是否返回结果,其以所述断点标识是否小于所述定长热缓冲队列中最旧消息的所述消息标识符为判据,从而捕捉了所述定长热缓冲队列的长度边界与所述预设时间窗的时间边界之间的盲区所导致的静默残缺,在该盲区内,查询虽然返回若干条消息,却仍可能遗漏更早的、既溢出所述定长热缓冲队列又超出所述预设时间窗的消息。相较于现有方案无法告知客户端补偿数据是否完整,本发明将该完整性标志作为一个一等的输出维度交付客户端。
9、其四,上述特征之间存在超出各自单独效果之和的协同效应。其机理在于,仅有多维原子打包能够保证一致却无法判断是否完整,仅有完整性判定则标志与被恢复的数据相互分离仍可能不一致;本发明将多维原子打包、完整性判定、两级递进补偿与先库后缓存的双写顺序组合,使客户端在每次重新建立连接时,在不扫描全量历史记录的前提下即可获得时刻一致且残缺可知的本地消息列表、角色运行时状态与全局上下文时间,其一致性与完整性保证超过上述各机制单独作用之和。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com