CN114786141B - 一种蓝牙无线网格网络中的消息过滤方法及装置 - Google Patents
一种蓝牙无线网格网络中的消息过滤方法及装置 Download PDFInfo
- Publication number
- CN114786141B CN114786141B CN202210476172.0A CN202210476172A CN114786141B CN 114786141 B CN114786141 B CN 114786141B CN 202210476172 A CN202210476172 A CN 202210476172A CN 114786141 B CN114786141 B CN 114786141B
- Authority
- CN
- China
- Prior art keywords
- message
- hash
- bluetooth
- values
- array
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 238000001914 filtration Methods 0.000 title claims abstract description 32
- 230000006870 function Effects 0.000 claims abstract description 75
- 238000012545 processing Methods 0.000 claims abstract description 43
- 238000004891 communication Methods 0.000 claims description 13
- 230000008569 process Effects 0.000 abstract description 5
- 238000013461 design Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 12
- 238000004590 computer program Methods 0.000 description 9
- 230000005540 biological transmission Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 229920006395 saturated elastomer Polymers 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/12—Messaging; Mailboxes; Announcements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请提供一种蓝牙无线网格网络中的消息过滤方法及装置,其中方法包括:蓝牙智能设备通过蓝牙无线网格连接接收第一消息,将该第一消息输入不同类型的N个哈希函数进行运算,得到所述N个哈希函数分别对应的N个哈希值,然后通过将所述N个哈希值与存储的哈希数组的N个元素的取值进行比对,判断该第一消息是否是重复消息,若判断该第一消息是重复消息,则过滤该第一消息,否则处理该第一消息。该方法可以在资源受限的场景下,减小设备的内存和处理资源消耗,提高消息处理效率。
Description
技术领域
本申请涉及物联网技术领域,尤其涉及一种蓝牙无线网格网络中的消息过滤方法及装置。
背景技术
随着物联网技术的广泛应用,蓝牙技术成为了一种主要的无线通信技术,被广泛应用于智能家居、汽车物联、工业制造、智慧医疗等领域当中。然而,蓝牙无线网格Mesh网络的场景复杂,且设备之间的消息转发表现为泛洪式消息,相同消息的重复转发妨碍了蓝牙Mesh的正常使用。
现有技术中的消息过滤方案为,通过设置消息数组的方式保存一定数量的历史消息,然后将接收到的新消息与消息数组中保存的历史消息进行逐个比对,如果是相同消息则丢弃,如果不是相同消息,则对消息进行处理。在资源受限的嵌入式设备中,该方案如果要达到较好的消息过滤效果,需要设备中保存比较大数量的历史消息,并且需要逐字节的对消息进行对比,因此存在着浪费设备资源,影响消息的处理速度等问题。
发明内容
本申请提供一种蓝牙无线网格网络中的消息过滤方法及装置,用以在复杂的网络环境下对重复消息进行过滤,从而减小对设备内存和处理资源的消耗,提高通信环境的稳定性和设备的搭载量。
第一方面,本申请实施例提供一种蓝牙无线网格网络中的消息过滤方法,该方法应用于网络中的蓝牙智能设备。该方法包括:通过蓝牙无线网格连接接收第一消息;将所述第一消息输入不同类型的N个哈希函数进行运算,得到所述N个哈希函数分别对应的N个哈希值,N为正整数;通过将所述N个哈希值与所述蓝牙智能设备中存储的哈希数组的N个元素的取值进行比对,判断所述第一消息是否是重复消息;若判断所述第一消息是重复消息,则过滤所述第一消息,否则处理所述第一消息。
上述技术方案,由于只需要在设备中设置哈希数组,保存基于历史消息计算得到的哈希值,不需要保存实际消息。在接收到消息时,可以通过将根据N个哈希函数计算得到的哈希值与当前哈希数组中存储的元素值进行比较,来识别和过滤重复消息。该方法可以在资源受限的场景下,减小设备的内存和处理资源消耗,提高消息处理效率。
在一种可能的设计中,所述N个哈希函数与所述哈希数组的N个元素一一对应,且每个所述哈希函数对应的哈希值的取值和所述哈希数组中每个元素的取值均为0或1。
在一种可能的设计中,所述通过将所述N个哈希值与所述蓝牙智能设备中存储的哈希数组中的N个元素进行比对,判断所述第一消息是否是重复消息,包括:若所述N个哈希函数中对应的哈希值为1的各个哈希函数,在所述哈希数组中对应的元素的取值均为1,则判断所述第一消息是重复消息。
在一种可能的设计中,初始时所述哈希数组的元素的取值均为0;所述方法还包括:若判断所述第一消息不是重复消息,则针对所述N个哈希函数中对应的哈希值为1的每个哈希函数,将所述哈希函数在所述哈希数组中对应的元素的取值设置为1。
在一种可能的设计中,所述方法还包括:在将所述哈希函数在所述哈希数组中对应的元素的取值设置为1之后,经过设定时长的有效时间,将所述元素的取值重置为0。
在一种可能的设计中,所述第一消息为蓝牙智能设备之间的配对消息,或通知消息,或回复消息,或心跳包消息。
第二方面,本申请实施例提供一种蓝牙无线网格网络中的消息过滤装置,该装置可包括执行上述第一方面的任一种可能的设计的方法的模块/单元。这些模块/单元可以通过硬件实现,也可以通过硬件执行相应的软件实现。
示例性地,所述装置可包括通信模块和处理模块;其中:
所述通信模块,用于通过蓝牙无线网格连接接收第一消息;
所述处理模块,用于将所述第一消息输入不同类型的N个哈希函数进行运算,得到所述N个哈希函数分别对应的N个哈希值,N为正整数;通过将所述N个哈希值与所述蓝牙智能设备中存储的哈希数组的N个元素的取值进行比对,判断所述第一消息是否是重复消息;若判断所述第一消息是重复消息,则过滤所述第一消息,否则处理所述第一消息。
第三方面,本申请实施例还提供一种蓝牙智能音箱,该蓝牙智能音箱包括执行上述第一方面的任一种可能的设计的方法的模块/单元,例如可以包括通信模块和处理模块;其中:
通信模块,用于通过蓝牙无线网格连接接收第一消息;所述第一消息为所述蓝牙智能音箱与其他蓝牙智能设备之间的配对消息,或通知消息,或回复消息,或心跳包;所述其他蓝牙智能设备例如可以是开关、灯泡、门铃、智能锁等智能家居场景中的蓝牙智能设备。
处理模块,用于将所述第一消息输入不同类型的N个哈希函数进行运算,得到所述N个哈希函数分别对应的N个哈希值,N为正整数;通过将所述N个哈希值与所述蓝牙智能设备中存储的哈希数组的N个元素的取值进行比对,判断所述第一消息是否是重复消息;若判断所述第一消息是重复消息,则过滤所述第一消息,否则处理所述第一消息。所述过滤第一消息可以是丢弃或忽略该第一消息。所述处理第一消息可以是基于mesh协议栈读取该第一消息的内容,然后执行相应操作,例如继续转发该第一消息,或者广播发送触发的后续消息。
第四方面,本申请实施例还提供一种计算设备,包括:
存储器,用于存储程序指令;
处理器,用于调用所述存储器中存储的程序指令,按照获得的程序指令执行如第一方面的任一种可能的设计中所述的方法。
第五方面,本申请实施例还提供一种计算机可读存储介质,其中存储有计算机可读指令,当计算机读取并执行所述计算机可读指令时,使得上述第一方面的任一种可能的设计中所述的方法实现。
第六方面,本申请实施例还提供一种计算机程序产品,包括计算机可读指令,当计算机可读指令被处理器执行时,使得上述第一方面的任一种可能的设计中所述的方法实现。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简要介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例适用的一种蓝牙无线网格网络的示意图;
图2为本申请实施例提供的一种蓝牙无线网格网络中的消息过滤方法的流程示意图;
图3为本申请实施例中的重复消息识别过程的示意图;
图4为本申请实施例中的设备处理流程的示意图;
图5为本申请实施例提供的一种蓝牙无线网格网络中的消息过滤装置的示意图;
图6为本申请实施例提供的一种计算设备的示意图。
具体实施方式
为了使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请作进一步地详细描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本申请保护的范围。
在本申请的实施例中,多个是指两个或两个以上。“第一”、“第二”等词汇,仅用于区分描述的目的,而不能理解为指示或暗示相对重要性,也不能理解为指示或暗示顺序。
针对现有技术中,需要保存大量的历史消息,并将新接收到的消息与保存的历史消息进行逐字节比对的消息过滤方案,可能会导致设备的内存消耗较大以及消息处理效率较低的问题,本申请提供一种蓝牙无线网格网络中的消息过滤方法。该方法可以通过将新接收到的消息输入N个不同的哈希函数,分别计算对应的哈希值,然后将得到的N个哈希值与哈希数组的N个元素进行比较,从而判断接收到的新消息是否是重复消息,并进行相应处理。该方案由于只需要在设备中设置哈希数组,保存基于历史消息计算得到的哈希值,因此可以在资源受限的场景下,减小设备的内存和处理资源消耗,提高消息处理效率。
图1示例性示出了本申请实施例适用的一种蓝牙无线网格Mesh网络的示意图,如图1所示,该网络可包括多种类型的设备,每个设备是网络中的一个节点。所述设备可以是资源受限的嵌入式设备,例如开关、灯泡、智能音箱、门铃、智能锁等等。所述设备又可称为Mesh设备或物联网设备,本申请不作具体限定。
需要说明的是,图1中所示出的设备的类型和数量仅为一种示例,在实际应用中,该网络中还可以部署有其他类型的设备,而且每种类型的设备的数量均可以根据实际需要设定,本申请不作具体限定。
蓝牙Mesh网络是一种新型的无线通信网络架构。在蓝牙Mesh网络中,任何无线节点设备都可以同时作为接入点和路由器,网络中的每个节点都可以发送和接收信号,而且可以与一个或者多个对等节点进行直接通信,从而扩展无线网络通信的传输距离。
蓝牙Mesh网络允许节点间建立多对多的关系,并采用网络泛洪的方式发布和中继消息。这意味着,网络中的消息没有固定的传输路径,当某个节点发出一个消息后,节点传输范围内的所有其他节点都会接收到这个消息,其中具备中继功能的节点还会继续将该消息转发给其传输范围的所有其他节点,从而扩大网络的规模,提高网络的鲁棒性。这样,网络中的每个节点都会收到很多重复的消息,因为同一消息可能会有很多中继节点帮忙转发,而且每个中继节点在转发消息时可能会连续重发多次,进而造成了网络中消息泛洪,需要相应的重复消息识别和消息过滤机制来帮助净化网络环境。
图2示例性示出了本申请实施例提供的一种蓝牙无线网格网络中的消息过滤方法,如图2所示,该方法包括:
步骤201,蓝牙智能设备通过Mesh连接接收第一消息。
所述蓝牙智能设备可以是蓝牙Mesh网络中的任一节点设备。该蓝牙智能设备可通过与网络中的另一节点设备(即其他蓝牙智能设备)之间的Mesh连接接收第一消息,而且该第一消息可以是该另一节点设备直接发送的,也可以是该另一节点设备接收到别的节点设备广播的消息后又进行中继转发的,本申请不作具体限定。
示例性地,所述蓝牙智能设备可以是智能音箱,该智能音箱可以接收来自其他蓝牙智能设备(例如智能家居场景中的开关、门铃等)的第一消息,该第一消息可以是智能音箱与其他蓝牙智能设备之间的配对消息,或通知消息,或回复消息,或心跳包消息等。
步骤202,蓝牙智能设备将所述第一消息输入不同类型的N个哈希函数进行运算,得到所述N个哈希函数分别对应的N个哈希值,N为正整数。
本申请中,蓝牙智能设备中预先配置有N个不同类型的哈希函数。所述N个哈希函数的类型不同是指所述N个哈希函数基于不同的哈希算法实现。当将相同的消息分别输入到这N个不同的哈希函数中进行计算时,将得到相互独立的N个结果,也就是N个哈希值。因此,在某种程度上,可以通过对消息计算得到的N个哈希值来判断消息的异同。
步骤203,蓝牙智能设备将所述N个哈希值与所述蓝牙智能设备中存储的哈希数组的N个元素的取值进行比对,判断所述第一消息是否是重复消息。
本申请中,蓝牙智能设备中预先配置有一个具有N个元素的哈希数组。该哈希数组的大小与预设的哈希函数的个数相同,均为N。而且,该哈希数组中的N个元素分别与上述N个哈希函数一一对应,其中,每个元素的取值用于保存将过去接收到的历史消息经过对应的哈希函数计算得到的哈希值。
进一步地,上述N个哈希函数对应的哈希值的取值和该哈希数组中每个元素的取值均为0或1。初始时,该哈希数组的所有元素的取值均为0。
基于此,蓝牙智能设备判断第一消息是否是重复消息具体可以为:若N个哈希函数中对应的哈希值为1的各个哈希函数,在所述哈希数组中对应的元素的取值均为1,则认为该第一消息是重复消息。从另一角度,也可以理解为:若所述N个哈希值中取值为1的那些哈希值所在的位置,被哈希数组中取值为1的那些元素所在的位置覆盖,则认为该第一消息是重复消息。
举例来说,假设N为20,该蓝牙智能设备中设置有20个不同类型的哈希函数,和一个长度为20的哈希数组。每个哈希函数的输出结果为0或1。哈希数组的每个元素占1个比特,取值为0或1。
如图3所示,若当前时刻,蓝牙智能设备接收到一个消息,通过将该消息分别输入到20个哈希函数中,得到对应的20个哈希值,例如该20个哈希值可以表示为1011 01000000 0000。如果此时蓝牙智能设备中保存的哈希数组中记录的是1011 0101 0000 0000,那么可判断该第一消息是重复消息。因为第1、3、4、6位的哈希值为1,同时哈希数组中的第1、3、4、6个元素的取值也为1。或者说,哈希值取值为1的第1、3、4、6位被哈希数组中取值为1的第1、3、4、6、8个元素位置所包含。或者说,哈希值取值为1的元素位置的集合是哈希数组中取值为1的元素位置的集合的子集。
步骤204,若判断所述第一消息是重复消息,则蓝牙智能设备过滤所述第一消息,否则处理所述第一消息。
本申请中,过滤第一消息也可以理解为忽略或丢弃该第一消息。处理第一消息可以理解为读取该第一消息的内容并执行相应的操作,例如基于mesh协议栈中所规定的消息格式读取消息内容。可选的,如果该蓝牙智能设备是中继节点,则还可以将该第一消息继续转发给其他蓝牙智能设备。
若蓝牙智能设备判断所述第一消息不是重复消息,则蓝牙智能设备可根据对接收到的该新消息进行哈希计算得到的哈希值,相应的更新保存的哈希数组。具体的,蓝牙智能设备可将所述N个哈希函数中每个对应的哈希值为1的哈希函数在所述哈希数组中对应的元素的取值设置为1。从而在哈希数组中记录该第一消息的指纹组合,以便后续辨识第一消息的重复消息。
可选的,在一种可能的设计中,在将所述哈希函数在所述哈希数组中对应的元素的取值设置为1之后,经过设定时长的有效时间,蓝牙智能设备可将该元素的取值重置为0。也就是说,本申请,由于接收到某个新消息,而使哈希数组中的某个位置的元素的值由0置1时,该置1的状态具有一个相应的有效时间,经过该有效时间之后,该位置上的元素将重回置0的状态。这表示,该哈希数组仅用来记录过去一段时间内的历史消息的指纹组合,避免记录的消息过多,而使哈希数组很快饱和,消弱对重复消息的识别能力。
下面结合图4所示的流程,提供本申请中的消息过滤方法的一种具体示例,该方法具体可由网络中的任一台设备执行。
第一步:初始化布隆过滤器。
创建布隆过滤器处理线程,并初始化布隆过滤器。其中,初始化布隆过滤器具体可包括:创建多个哈希函数和一个哈希数组。例如:创建20个哈希函数,则对应的哈希数组长度为20。
第二步:对Mesh消息进行哈希运算。
通过蓝牙接收其他设备发送的Mesh消息。针对接收到的每条Mesh消息,假设创建了N个哈希函数,则可将每条Mesh消息分别使用M个哈希函数进行运算,得到N个哈希值。将该N个哈希值与哈希数组中的元素值进行逐个对比,如果N个哈希值与哈希数组中对应的元素值存在不一致,则判断该Mesh消息是新消息。
第三步:Mesh消息处理。
通过第二步运算,如果判断该Mesh消息是新消息,则将通过哈希函数运算得到的N个哈希值更新到哈希数组,然后再对该Mesh消息进行处理。如果判断该Mesh消息为重复消息,则将该Mesh消息忽略,过滤此消息。
综上所述,本申请提供了一种基于布隆过滤器的Mesh消息过滤方案,该方案可对蓝牙Mesh网络中的重复消息进行有效识别和过滤。由于该方案能够减小对设备的内存和处理资源的消耗,提升消息处理效率,因此,可以适用于嵌入式设备等资源受限场景,以及规模较大信息较多的复杂网络环境中,实现重复消息的高效识别。
具体来说,本申请中的技术方案具有如下技术效果:
1)可以有效识别重复的Mesh消息,避免处理重复消息。设备接收到Mesh消息之后,通过对消息进行哈希运算得到哈希值,并与保存的哈希数组中的元素值进行了逐个对比,如果对比结果不相同,则为新消息。
2)优化设备Mesh消息处理资源。该方案中不需要保存实际消息,仅以哈希数组的形式对消息的指纹组合进行保存。在进行重复消息对比时,无需将新消息与保存消息进行逐位对比。因此,与传统处理方式对比,更加节省设备资源。
基于相同的发明构思,本申请实施例还提供一种蓝牙无线网格网络中的消息过滤装置,该装置用于实现上述方法实施例中的消息过滤方法。
如图5所示,该装置500包括:通信模块510和处理模块520。
所述通信模块510,用于通过蓝牙无线网格连接接收第一消息;
所述处理模块520,用于将所述第一消息输入不同类型的N个哈希函数进行运算,得到所述N个哈希函数分别对应的N个哈希值,N为正整数;通过将所述N个哈希值与所述蓝牙智能设备中存储的哈希数组的N个元素的取值进行比对,判断所述第一消息是否是重复消息;若判断所述第一消息是重复消息,则过滤所述第一消息,否则处理所述第一消息。
在一种可能的设计中,所述N个哈希函数与所述哈希数组的N个元素一一对应,且每个所述哈希函数对应的哈希值的取值和所述哈希数组中每个元素的取值均为0或1。
在一种可能的设计中,所述处理模块520具体用于:若所述N个哈希函数中对应的哈希值为1的各个哈希函数,在所述哈希数组中对应的元素的取值均为1,则判断所述第一消息是重复消息。
在一种可能的设计中,初始时所述哈希数组的元素的取值均为0;所述处理模块520还用于:若判断所述第一消息不是重复消息,则针对所述N个哈希函数中对应的哈希值为1的每个哈希函数,将所述哈希函数在所述哈希数组中对应的元素的取值设置为1。
在一种可能的设计中,所述处理模块520还用于:在将所述哈希函数在所述哈希数组中对应的元素的取值设置为1之后,经过设定时长的有效时间,将所述元素的取值重置为0。
在一种可能的设计中,所述第一消息为蓝牙智能设备之间的配对消息,或通知消息,或回复消息,或心跳包消息。
基于相同的技术构思,本申请实施例还提供了一种计算设备,如图6所示,包括至少一个处理器601,以及与至少一个处理器连接的存储器602,本申请实施例中不限定处理器601与存储器602之间的具体连接介质,图6中处理器601和存储器602之间通过总线连接为例。总线可以分为地址总线、数据总线、控制总线等。
在本申请实施例中,存储器602存储有可被至少一个处理器601执行的指令,该至少一个处理器601通过执行存储器602存储的指令,可以实现上述消息过滤方法的步骤。
其中,处理器601是计算机设备的控制中心,可以利用各种接口和线路连接计算机设备的各个部分,通过运行或执行存储在存储器602内的指令以及调用存储在存储器602内的数据,从而进行资源设置。可选的,处理器601可包括一个或多个处理单元,处理器601可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作系统、用户界面和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器601中。在一些实施例中,处理器601和存储器602可以在同一芯片上实现,在一些实施例中,它们也可以在独立的芯片上分别实现。
处理器601可以是通用处理器,例如中央处理器(CPU)、数字信号处理器、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件,可以实现或者执行本申请实施例中公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
存储器602作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。存储器602可以包括至少一种类型的存储介质,例如可以包括闪存、硬盘、多媒体卡、卡型存储器、随机访问存储器(Random AccessMemory,RAM)、静态随机访问存储器(Static Random Access Memory,SRAM)、可编程只读存储器(Programmable Read Only Memory,PROM)、只读存储器(Read Only Memory,ROM)、带电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory,EEPROM)、磁性存储器、磁盘、光盘等等。存储器602是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。本申请实施例中的存储器602还可以是电路或者其它任意能够实现存储功能的装置,用于存储程序指令和/或数据。
基于相同的技术构思,本申请实施例还提供一种计算机可读存储介质,计算机可读存储介质存储有计算机可读指令,当计算机读取并执行所述计算机可读指令时,使得上述方法实施例中的方法实现。
基于相同的技术构思,本申请实施例还提供一种计算机程序产品,包括计算机可读指令,当计算机可读指令被处理器执行时,使得上述方法实施例中的方法实现。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
Claims (10)
1.一种蓝牙无线网格网络中的消息过滤方法,其特征在于,所述方法应用于蓝牙智能设备;所述方法包括:
通过蓝牙无线网格连接接收第一消息;
将所述第一消息输入不同类型的N个哈希函数进行运算,得到所述N个哈希函数分别对应的N个哈希值,N为正整数;
通过将所述N个哈希值与所述蓝牙智能设备中存储的哈希数组的N个元素的取值进行比对,判断所述第一消息是否是重复消息;其中,所述N个哈希函数与所述哈希数组的N个元素一一对应,每个元素的取值用于保存将接收到的历史消息经过对应的哈希函数计算得到的哈希值;
若判断所述第一消息是重复消息,则过滤所述第一消息,否则处理所述第一消息。
2.根据权利要求1所述的方法,其特征在于,每个所述哈希函数对应的哈希值的取值和所述哈希数组中每个元素的取值均为0或1。
3.根据权利要求2所述的方法,其特征在于,所述通过将所述N个哈希值与所述蓝牙智能设备中存储的哈希数组中的N个元素进行比对,判断所述第一消息是否是重复消息,包括:
若所述N个哈希函数中对应的哈希值为1的各个哈希函数,在所述哈希数组中对应的元素的取值均为1,则判断所述第一消息是重复消息。
4.根据权利要求2所述的方法,其特征在于,初始时所述哈希数组的元素的取值均为0;所述方法还包括:
若判断所述第一消息不是重复消息,则针对所述N个哈希函数中对应的哈希值为1的每个哈希函数,将所述哈希函数在所述哈希数组中对应的元素的取值设置为1。
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
在将所述哈希函数在所述哈希数组中对应的元素的取值设置为1之后,经过设定时长的有效时间,将所述元素的取值重置为0。
6.根据权利要求1所述的方法,其特征在于,所述第一消息为蓝牙智能设备之间的配对消息,或通知消息,或回复消息,或心跳包消息。
7.一种蓝牙无线网格网络中的消息过滤装置,其特征在于,包括:
通信模块,用于通过蓝牙无线网格连接接收第一消息;
处理模块,用于将所述第一消息输入不同类型的N个哈希函数进行运算,得到所述N个哈希函数分别对应的N个哈希值,N为正整数;以及,将所述N个哈希值与所述蓝牙智能设备中存储的哈希数组的N个元素的取值进行比对,判断所述第一消息是否是重复消息;其中,所述N个哈希函数与所述哈希数组的N个元素一一对应,每个元素的取值用于保存将接收到的历史消息经过对应的哈希函数计算得到的哈希值;以及,若判断所述第一消息是重复消息,则过滤所述第一消息,否则处理所述第一消息。
8.一种蓝牙智能音箱,其特征在于,包括:
通信模块,用于通过蓝牙无线网格连接接收第一消息;所述第一消息为所述蓝牙智能音箱与其他蓝牙智能设备之间的配对消息,或通知消息,或回复消息,或心跳包;
处理模块,用于将所述第一消息输入不同类型的N个哈希函数进行运算,得到所述N个哈希函数分别对应的N个哈希值,N为正整数;通过将所述N个哈希值与所述蓝牙智能设备中存储的哈希数组的N个元素的取值进行比对,判断所述第一消息是否是重复消息;其中,所述N个哈希函数与所述哈希数组的N个元素一一对应,每个元素的取值用于保存将接收到的历史消息经过对应的哈希函数计算得到的哈希值;若判断所述第一消息是重复消息,则过滤所述第一消息,否则处理所述第一消息。
9.一种计算设备,其特征在于,包括:
存储器,用于存储程序指令;
处理器,用于调用所述存储器中存储的程序指令,按照获得的程序指令执行如权利要求1至6中任一项所述的方法。
10.一种计算机可读存储介质,其特征在于,包括计算机可读指令,当计算机读取并执行所述计算机可读指令时,使得计算机执行如权利要求1至6中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210476172.0A CN114786141B (zh) | 2022-04-29 | 2022-04-29 | 一种蓝牙无线网格网络中的消息过滤方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210476172.0A CN114786141B (zh) | 2022-04-29 | 2022-04-29 | 一种蓝牙无线网格网络中的消息过滤方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114786141A CN114786141A (zh) | 2022-07-22 |
CN114786141B true CN114786141B (zh) | 2023-11-21 |
Family
ID=82434476
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210476172.0A Active CN114786141B (zh) | 2022-04-29 | 2022-04-29 | 一种蓝牙无线网格网络中的消息过滤方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114786141B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106649346A (zh) * | 2015-10-30 | 2017-05-10 | 北京国双科技有限公司 | 数据重复性校验方法及装置 |
CN107357862A (zh) * | 2017-06-30 | 2017-11-17 | 中国联合网络通信集团有限公司 | 话单排重方法及装置 |
CN108874803A (zh) * | 2017-05-09 | 2018-11-23 | 腾讯科技(深圳)有限公司 | 数据存储方法、装置及存储介质 |
WO2020151332A1 (zh) * | 2019-01-23 | 2020-07-30 | 平安科技(深圳)有限公司 | 数据删除方法、装置、计算机设备及存储介质 |
CN111723266A (zh) * | 2019-03-19 | 2020-09-29 | 北京沃东天骏信息技术有限公司 | 海量数据处理方法和装置 |
CN112260951A (zh) * | 2020-09-14 | 2021-01-22 | 北京天融信网络安全技术有限公司 | 期待连接处理方法、装置、可读存储介质和电子设备 |
CN112714040A (zh) * | 2020-12-11 | 2021-04-27 | 深圳供电局有限公司 | 全息报文检测方法、装置、设备及存储介质 |
CN112732717A (zh) * | 2020-12-30 | 2021-04-30 | 广州方硅信息技术有限公司 | 数据处理方法、装置、计算机设备及存储介质 |
WO2021114464A1 (zh) * | 2019-12-12 | 2021-06-17 | 苏州浪潮智能科技有限公司 | 一种数据重删方法、系统、设备及计算机可读存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9672216B2 (en) * | 2014-12-09 | 2017-06-06 | Dell International L.L.C. | Managing deduplication in a data storage system using a bloomier filter data dictionary |
-
2022
- 2022-04-29 CN CN202210476172.0A patent/CN114786141B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106649346A (zh) * | 2015-10-30 | 2017-05-10 | 北京国双科技有限公司 | 数据重复性校验方法及装置 |
CN108874803A (zh) * | 2017-05-09 | 2018-11-23 | 腾讯科技(深圳)有限公司 | 数据存储方法、装置及存储介质 |
CN107357862A (zh) * | 2017-06-30 | 2017-11-17 | 中国联合网络通信集团有限公司 | 话单排重方法及装置 |
WO2020151332A1 (zh) * | 2019-01-23 | 2020-07-30 | 平安科技(深圳)有限公司 | 数据删除方法、装置、计算机设备及存储介质 |
CN111723266A (zh) * | 2019-03-19 | 2020-09-29 | 北京沃东天骏信息技术有限公司 | 海量数据处理方法和装置 |
WO2021114464A1 (zh) * | 2019-12-12 | 2021-06-17 | 苏州浪潮智能科技有限公司 | 一种数据重删方法、系统、设备及计算机可读存储介质 |
CN112260951A (zh) * | 2020-09-14 | 2021-01-22 | 北京天融信网络安全技术有限公司 | 期待连接处理方法、装置、可读存储介质和电子设备 |
CN112714040A (zh) * | 2020-12-11 | 2021-04-27 | 深圳供电局有限公司 | 全息报文检测方法、装置、设备及存储介质 |
CN112732717A (zh) * | 2020-12-30 | 2021-04-30 | 广州方硅信息技术有限公司 | 数据处理方法、装置、计算机设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN114786141A (zh) | 2022-07-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107547535B (zh) | 防攻击的mac地址学习方法、装置和网络设备 | |
CN113630347A (zh) | 一种数据传输方法、系统、存储介质及设备 | |
EP4131870A1 (en) | Service processing method and apparatus, and device and storage medium | |
CN110996268B (zh) | 基于SIG mesh的广播承载层报文过滤策略的方法 | |
CN107204924B (zh) | 链路发现方法及装置 | |
CN114786141B (zh) | 一种蓝牙无线网格网络中的消息过滤方法及装置 | |
CN110662258A (zh) | 一种报文的转发方法、装置及介质 | |
CN108337176B (zh) | 一种报文处理方法和装置 | |
CN111277580B (zh) | 节点数据发送方法、接收方法以及传输方法 | |
US20230198648A1 (en) | Time synchronization method, device and apparatus, and storage medium | |
CN109361658B (zh) | 基于工控行业的异常流量信息存储方法、装置及电子设备 | |
CN109714398B (zh) | 数据存储方法和装置 | |
US20230031131A1 (en) | Method and device for performing communication in software defined network system | |
CN110888892A (zh) | 一种区块同步方法、装置及存储介质 | |
CN111078430A (zh) | 一种消息通知处理方法、设备以及存储介质 | |
CN107220811B (zh) | 流程中节点激活的方法及装置 | |
CN116232971A (zh) | 一种基于结构化p2p中继网络的通讯方法和网络系统 | |
CN108337181B (zh) | 一种交换网拥塞管理方法和装置 | |
CN112688870B (zh) | 一种路由方法、路由装置及节点设备 | |
CN108737522B (zh) | 一种消息的处理方法、装置和系统 | |
CN108696386B (zh) | 网状通信网络的系统、配置服务器、电子设备及其配置方法 | |
CN113965492A (zh) | 一种数据流统计方法及装置 | |
CN108809916B (zh) | 一种业务处理方法及装置 | |
CN114448858B (zh) | 报文广播方法、装置、网络设备和存储介质 | |
CN113242180B (zh) | 报文转发方法、装置、设备、可读存储介质及程序产品 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |