[发明专利]分布式系统数据同步方法及装置

说明书

技术领域

本发明涉及工业系统技术领域，特别是涉及一种分布式系统数据同步方法、分布式系统数据同步装置。

背景技术

随着工业系统越来越复杂，分布式系统也越来越多。分布式系统具有稳定性、容错性以及伸缩性等优点，利用分布式系统更容易的构造出稳定、高效的应用。然而分布式系统的使用仍然具有很大的挑战，其中核心的就是不同系统之间的同步问题。

在分布式视频显示系统中，如图1所示，如果拼接墙每个屏幕单独显示不一样的视频，则不存在同步的问题，但是如果在几个屏上开同一个信号源，如在图1所示的线条区域开同一个信号源，则需要考虑同步的问题。

在分布式系统中，目前应用的一般是基于时间戳的同步机制。在绝大多数嵌入式系统中，在显示前，数据被解码成YUV(亮度和色度)数据后是没有时间戳的，因此，需要在YUV数据的前几个字节通过计数器打上时间戳，通过时间戳来判断当前应该显示哪一帧。考虑到显示效果，时间戳的字节数一般较少，所以仅根据时间戳并不能确保所有的实体的物理时钟都是完全同步的。以时间戳是4个bit(字节)为例，它只能表示0～7，到7后计数器就重新从0开始。假设有两个队列，如果时间戳都为0，有可能是同一帧，也有可能是一个队列比另一个队列刚好快了8帧。所以基于时间戳的同步机制并不能保证数据的精确同步。

发明内容

基于此，有必要针对问题，提供一种分布式系统数据同步方法及装置，能够实现数据的精确同步。

一种分布式系统数据同步方法，包括步骤：

从各缓存队列中选取一个缓存队列作为参考队列；

检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同；

若帧编号相同，检测该缓存队列中是否存在帧编号与参考当前帧的帧编号相同且特征向量与参考当前帧的特征向量的相似度为1的帧；

若存在，将该帧作为该缓存队列的当前显示帧；否则将该缓存队列作为新的参考队列，返回检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同的步骤；

若帧编号不相同，检测该缓存队列中是否存在特征向量与参考当前帧的特征向量的相似度为1的帧；

若存在，将该帧作为该缓存队列的当前显示帧；否则将该缓存队列作为新的参考队列，返回检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同的步骤。

一种分布式系统数据同步装置，包括：

参考队列选取模块，用于从各缓存队列中选取一个缓存队列作为参考队列；

帧编号检测模块，用于检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同；

第一帧检测模块，用于在帧编号相同时，检测该缓存队列中是否存在帧编号与参考当前帧的帧编号相同且特征向量与参考当前帧的特征向量的相似度为1的帧；在存在该帧时，将该帧作为该缓存队列的当前显示帧；在不存在该帧时，将该缓存队列作为新的参考队列；

第二帧检测模块，用于在帧编号不相同时，检测该缓存队列中是否存在特征向量与参考当前帧的特征向量的相似度为1的帧；在存在该帧时，将该帧作为该缓存队列的当前显示帧；在不存在该帧时，将该缓存队列作为新的参考队列。

本发明分布式系统数据同步方法及装置，基于帧编号和sift特征向量，根据帧编号分为两种情况：帧编号相同时，查找帧编号与参考当前帧的帧编号相同且特征向量与参考当前帧的特征向量的相似度为1的帧，若查找不到，说明该缓存队列的数据显示比参考队列快，将该缓存队列为基准作为新的参考队列，重新判断；帧编号不相同时，查找特征向量与参考当前帧的特征向量的相似度为1的帧，若查找不到，说明该缓存队列的数据显示比参考队列快，将该缓存队列为基准作为新的参考队列，重新判断。本发明将多个队列中显示最快的队列作为基准，根据特征向量的相似度找到同步显示的各帧，从而实现了数据的精确同步，另外，本发明还具有处理速度快、稳定可靠等优点。

附图说明

图1为现有技术中同步系统实施例的结构示意图；

图2为本发明分布式系统数据同步方法实施例的流程示意图；

图3为本发明同步系统具体实施例的结构示意图；

图4为本发明同步前的数据队列具体实施例的示意图；

图5为本发明在帧编号相同时数据同步具体实施例的流程示意图；

图6为本发明在帧编号不相同时数据同步具体实施例的流程示意图；

图7为本发明分布式系统数据同步装置实施例的结构示意图；