基于多机房的数据同步回环流量检测方法及设备技术

技术编号:43851946 阅读:15 留言:0更新日期:2024-12-31 18:43
本公开实施例提供一种基于多机房的数据同步回环流量检测方法及设备,通过获取当前机房接收到的由其他机房向其发送的待同步数据;通过多层布隆过滤器对待同步数据进行过滤,各层布隆过滤器预配置有不同误报率;若待同步数据同时命中多层布隆过滤器,则更新当前机房对待同步数据的累计接收次数;若待同步数据的累计接收次数超过预设阈值,则确定待同步数据为回环数据。通过多层布隆过滤器将正常的待同步数据几乎完全过滤掉,只需对同时命中多个布隆过滤器的待同步数据记录累计接收次数,即可判断是否是回环数据,无需依赖数据同步链路的过滤配置进行回环检测,提高回环检测的准确率和可靠性,提高回环检测效率,节约计算资源。

【技术实现步骤摘要】

本公开实施例涉及计算机与网络通信,尤其涉及一种基于多机房的数据同步回环流量检测方法及设备


技术介绍

1、在多机房互相同步的复杂场景中,一个机房的数据同步链路如果没有正确工作的过滤配置,就会通过同步链路的物理通道的环路不断回环同步,造成数据版本回退,甚至通过异常的回环流量,破环数据库。

2、现有的回环检测方法通常是基于各个机房的数据同步链路的过滤配置,形成过滤配置有向图,使用深度优先搜索算法(depth first search,dfs)模拟数据通路,预测性的判断是否有数据回环。

3、现有的回环检测算法严重依赖过滤配置是否生效和是否准确,如果生产环境的过滤配置不生效,例如有配置但是因为异常情况不工作,现有的回环检测算法将出现严重的误判,从而造成数据库事故。


技术实现思路

1、本公开实施例提供一种基于多机房的数据同步回环流量检测方法及设备,以提高回环检测的准确率和可靠性。

2、第一方面,本公开实施例提供一种基于多机房的数据同步回环流量检测方法,包括:>

3、获取当前本文档来自技高网...

【技术保护点】

1.一种基于多机房的数据同步回环流量检测方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述调用当前机房预配置的多层布隆过滤器对所述待同步数据进行过滤前,还包括:

3.根据权利要求2所述的方法,其特征在于,所述更新所述当前机房在当前时间周期对所述待同步数据的累计接收次数,包括:

4.根据权利要求3所述的方法,其特征在于,所述在更新所述待同步数据的累计接收次数后,判断所述待同步数据的累计接收次数是否超过预设阈值,包括:

5.根据权利要求1-4任一项所述的方法,其特征在于,所述调用当前机房预配置的多层布隆过滤器对所述待同步数...

【技术特征摘要】

1.一种基于多机房的数据同步回环流量检测方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述调用当前机房预配置的多层布隆过滤器对所述待同步数据进行过滤前,还包括:

3.根据权利要求2所述的方法,其特征在于,所述更新所述当前机房在当前时间周期对所述待同步数据的累计接收次数,包括:

4.根据权利要求3所述的方法,其特征在于,所述在更新所述待同步数据的累计接收次数后,判断所述待同步数据的累计接收次数是否超过预设阈值,包括:

5.根据权利要求1-4任一项所述的方法,其特征在于,所述调用当前机房预配置的多层布隆过滤器对所述待同步数据进行过滤,包括:

6.根据权利要求1-4任一项所述的方法,其特征在于,所述多层布隆过滤器中的各层布隆过滤器的位数组长度不同和/或哈希函数的数量不同。

7.根据权利要求1-4任一项所述的方法,其特征在于,所述多层布隆过滤器的位数组长度逐层递减。

8.根据权利要求1-4任一项所述的方法,其...

【专利技术属性】
技术研发人员:黄俊强陈长城张健
申请(专利权)人:北京火山引擎科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1