CN117040590A - 一种数据帧确定方法、装置、设备及存储介质 - Google Patents
一种数据帧确定方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN117040590A CN117040590A CN202310994381.9A CN202310994381A CN117040590A CN 117040590 A CN117040590 A CN 117040590A CN 202310994381 A CN202310994381 A CN 202310994381A CN 117040590 A CN117040590 A CN 117040590A
- Authority
- CN
- China
- Prior art keywords
- target
- frame
- data
- bit
- search
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 60
- 238000012795 verification Methods 0.000 claims abstract description 43
- 238000004590 computer program Methods 0.000 claims description 16
- 238000011084 recovery Methods 0.000 claims description 15
- 125000004122 cyclic group Chemical group 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 abstract description 23
- 238000012545 processing Methods 0.000 description 11
- 238000004891 communication Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 230000007306 turnover Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000001360 synchronised effect Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000006872 improvement Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000011521 glass Substances 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
- H04B7/18513—Transmission in a satellite or space-based system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
- H04W28/065—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information using assembly or disassembly of packets
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radio Relay Systems (AREA)
Abstract
本发明公开了一种数据帧确定方法、装置、设备及存储介质。该方法包括:获取搜索句柄和当前搜索指针对应的目标数据,其中,所述搜索句柄包括哈希结构,所述哈希结构包括:特征值和特征值对应的滑位比特;根据哈希结构和当前搜索指针对应的目标数据确定当前搜索指针对应的目标字节;查询所述哈希结构,得到所述目标字节对应的目标滑位比特;基于目标滑位比特对当前搜索指针对应的目标数据进行验证,若验证成功,则确定当前搜索指针对应的位置为目标帧头的位置;获取目标帧头,若目标帧头为起始帧,则根据目标帧头对应的帧长读取目标帧头对应的数据帧,通过本发明的技术方案,能够提高识别并分离卫星数传数据流中完整有效数据帧的准确性。
Description
技术领域
本发明实施例涉及航天信息技术领域,尤其涉及一种数据帧确定方法、装置、设备及存储介质。
背景技术
随着卫星上各个载荷分系统采集数据能力的不断提升,天地数传链路的带宽也在相应提高,用户对于处理数传数据流的要求也随之升高。
卫星数传数据流中包含卫星上各个载荷分系统的数据帧,例如可见光相机、ADSB(Automatic Dependent Surveillance Broadcast,广播式自动相关监视)接收机以及VDES(VHF Data Exchange System,甚高频数据交换系统)转发器等载荷数据帧,这些载荷数据帧在卫星上通过不同的帧头放入卫星下传的数传数据流中,地面系统从网络、文件或消息列队中获取到卫星数传数据流后,需要以极快的速度根据每个载荷数据帧不同的帧头识别出相应的载荷数据帧,并对各个载荷数据帧进行迅速定位、分离和输出,然而,在处理过程中,由于卫星数传数据流在传输过程中易发生翻转和滑位,且帧头数据极有可能出现在数据帧中除帧头之外的有效数据区中,导致误判,进而难以准确识别并分离载荷数据帧。
发明内容
本发明实施例提供一种数据帧确定方法、装置、设备及存储介质,解决了由于卫星数传数据流在传输过程中易发生翻转和滑位,且帧头数据出现在数据帧中除帧头之外的有效数据区中,导致数据帧误判,难以准确分离数据帧的问题。
根据本发明的一方面,提供了一种数据帧确定方法,包括:
获取搜索句柄和当前搜索指针对应的目标数据,其中,所述搜索句柄包括哈希结构,所述哈希结构包括:特征值和特征值对应的滑位比特;
根据哈希结构和当前搜索指针对应的目标数据确定当前搜索指针对应的目标字节;
查询所述哈希结构,得到所述目标字节对应的目标滑位比特;
基于目标滑位比特对当前搜索指针对应的目标数据进行验证,若验证成功,则确定当前搜索指针对应的位置为目标帧头的位置;
获取目标帧头,若目标帧头为起始帧,则根据目标帧头对应的帧长读取目标帧头对应的数据帧。
根据本发明的另一方面,提供了一种数据帧确定装置,该数据帧确定装置包括:
获取模块,用于获取搜索句柄和当前搜索指针对应的目标数据,其中,所述搜索句柄包括哈希结构,所述哈希结构包括:特征值和特征值对应的滑位比特;
第一确定模块,用于根据哈希结构和当前搜索指针对应的目标数据确定当前搜索指针对应的目标字节;
得到模块,用于查询所述哈希结构,得到所述目标字节对应的目标滑位比特;
第二确定模块,用于基于目标滑位比特对当前搜索指针对应的目标数据进行验证,若验证成功,则确定当前搜索指针对应的位置为目标帧头的位置;
读取模块,用于获取目标帧头,若目标帧头为起始帧,则根据目标帧头对应的帧长读取目标帧头对应的数据帧。
根据本发明的另一方面,提供了一种电子设备,所述电子设备包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的计算机程序,所述计算机程序被所述至少一个处理器执行,以使所述至少一个处理器能够执行本发明任一实施例所述的数据帧确定方法。
根据本发明的另一方面,提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行时实现本发明任一实施例所述的数据帧确定方法。
本发明实施例通过获取搜索句柄和当前搜索指针对应的目标数据,其中,所述搜索句柄包括哈希结构,所述哈希结构包括:特征值和特征值对应的滑位比特;根据哈希结构和当前搜索指针对应的目标数据确定当前搜索指针对应的目标字节;查询所述哈希结构,得到所述目标字节对应的目标滑位比特;基于目标滑位比特对当前搜索指针对应的目标数据进行验证,若验证成功,则确定当前搜索指针对应的位置为目标帧头的位置;获取目标帧头,若目标帧头为起始帧,则根据目标帧头对应的帧长读取目标帧头对应的数据帧,解决了由于卫星数传数据流在传输过程中易发生翻转和滑位,且帧头数据出现在数据帧中除帧头之外的有效数据区中,导致数据帧误判,难以准确分离数据帧的问题,能够提高识别并分离卫星数传数据流中完整有效数据帧的准确性。
应当理解,本部分所描述的内容并非旨在标识本发明的实施例的关键或重要特征,也不用于限制本发明的范围。本发明的其它特征将通过以下的说明书而变得容易理解。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1是本发明实施例一中的一种数据帧确定方法的流程图;
图2是本发明实施例一中的另一种数据帧确定方法的流程图;
图3是本发明实施例二中的一种数据帧确定装置的结构示意图;
图4是本发明实施例三中的一种电子设备的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
可以理解的是,在使用本公开各实施例公开的技术方案之前,均应当依据相关法律法规通过恰当的方式对本公开所涉及个人信息的类型、使用范围、使用场景等告知用户并获得用户的授权。
实施例一
图1是本发明实施例一中的一种数据帧确定方法的流程图,本实施例可适用于对卫星数传数据流中的各个载荷数据帧进行确定并分离的情况,该方法可以由本发明实施例中的数据帧确定装置来执行,该装置可采用软件和/或硬件的方式实现,如图1所示,该方法具体包括如下步骤:
S110,获取搜索句柄和当前搜索指针对应的目标数据,其中,搜索句柄包括哈希结构,哈希结构包括:特征值和特征值对应的滑位比特。
其中,搜索句柄包括哈希结构,搜索句柄保存数据帧的帧头特征,哈希结构包括特征值和特征值对应的滑位比特,特征值为整数值,其转为十六进制对应的字节长度可根据帧头的字节长度和当前搜索指针的预设搜索步长进行确定,若确定卫星数传数据流发生翻转或滑位,每滑动一个比特对应一个特征值,根据帧头的字节长度和预设搜索步长建立缓冲区,在缓冲区中对帧头每滑动一个比特会得到滑动后的特征值字节,进而得到整数值的特征值。例如可以是,若确定数据流发生滑位,数据帧的帧头长度为4字节,预设搜索步长为2字节,则可设定一个6字节的同相缓冲区,在前2字节填充零,后4字节填充帧头,在同相缓冲区中数据帧发生滑位,设定若滑位一比特,将滑位后的第2和第3字节设定为2字节特征值。
其中,当前搜索指针对应的目标数据为当前搜索指针对应的目标字节数据,目标数据的字节长度可根据帧头字节长度和预设搜索步长得到,例如可以是,若确定数据流发生翻转或滑位,若帧头为4字节,预设搜索步长为2字节,则目标数据的字节长度为6。
具体的,获取搜索句柄和当前搜索指针对应的目标数据的方式可以为:若确定数据流发生翻转或滑位,获取帧头的字节长度,根据帧头字节长度确定帧头若发生翻转或滑位时的滑位范围,对滑位范围中的每一比特进行滑位,得到对应的特征值,根据特征值和特征值对应的滑位比特构成搜索句柄中的哈希结构;同时,当前搜索指针按照预设搜索步长对获取的卫星数传数据流进行搜索,每一搜索后得到当前搜索指针对应的目标数据。
S120,根据哈希结构和当前搜索指针对应的目标数据确定当前搜索指针对应的目标字节。
其中,将目标字节转换为整数值后当作查询哈希结构的索引,目标字节为当前搜索指针每次搜索时得到的搜索特征字节。
具体的,根据哈希结构和当前搜索指针对应的目标数据确定当前搜索指针对应的目标字节的方式可以为:根据哈希结构可确定特征值的字节长度,将当前搜索指针对应的目标数据中前特征值的字节长度对应的字节确定为当前搜索指针对应的目标字节。例如可以是,若数据帧的帧头长度为4字节,预设搜索步长为2字节,目标数据为6字节,哈希结构中特征值为2字节,则目标数据中的前2字节为目标字节。
S130,查询哈希结构,得到目标字节对应的目标滑位比特。
其中,目标滑位比特为在哈希结构中目标字节对应的滑位比特。
具体的,查询哈希结构,得到目标字节对应的目标滑位比特的方式可以为:将目标字节对应的整数值为索引,查询搜索句柄中的哈希结构,若在哈希结构中可找到目标字节对应的整数值,则得到目标字节对应的目标滑位比特,若在哈希结构中并未找到目标字节对应的整数值,则根据预设搜索步长继续搜索。
S140,基于目标滑位比特对当前搜索指针对应的目标数据进行验证,若验证成功,则确定当前搜索指针对应的位置为目标帧头的位置。
其中,目标帧头为数据帧中的可能性帧头,需要说明的是,这里的目标帧头可能是一个完整有效的数据帧的起始帧,也可能是误码,也可能是数据帧中除帧头之外的有效数据区中的数据,若要确定目标帧头为一个完整有效的数据帧的起始帧,需要对目标帧头对应的数据帧进行完整有效的检验。
具体的,基于目标滑位比特对当前搜索指针对应的目标数据进行验证,若验证成功,则确定当前搜索指针对应的位置为目标帧头的位置的方式可以为:根据目标滑位比特确定数据帧是否发生翻转或滑位,若发生翻转或滑位,则基于目标滑位比特对应的缓冲区和当前搜索指针对应的目标数据进行比特运算,得到验证结果,根据验证结果确定是否验证成功,若验证成功,则确定当前搜索指针对应的位置为目标帧头的位置。若验证成功,则进行同步锁定;若验证失败,则将同步锁定标志复位,从此位置的下一个字节处继续开始搜索。
S150,获取目标帧头,若目标帧头为起始帧,则根据目标帧头对应的帧长读取目标帧头对应的数据帧。
其中,起始帧表示目标帧头为目标帧头对应的数据帧的起始帧头。
具体的,获取目标帧头,若目标帧头为起始帧,则根据目标帧头对应的帧长读取目标帧头对应的数据帧的方式可以为:根据当前搜索指针对应的位置和帧头字节长度获取目标帧头,对目标帧头进行检验,根据目标帧头对应的帧类型确定此帧类型对应的帧长,若连续跳预设次数的帧长得到的数据为目标帧头的顺序帧头,或者,根据目标帧头对应的帧长得到数据帧,若数据帧中的目标字段符合预期,其中,目标字段可以为CRC域,也可以为其他字段,说明目标帧头为起始帧,则根据目标帧头对应的帧长将目标帧头对应的数据帧输出至目标帧头对应的帧类型的数据流中。
需要说明的是,若确定卫星数传数据流不发生翻转或滑位,在对数据流进行搜索时,可根据帧头的字节长度与预设搜索步长确定特征值,例如,帧头为M字节,预设搜索步长为S字节,设定0~M-S的前2个字节作为特征值。若确定数据流并未发生翻转或滑位,在获取目标帧头对应的位置时,可根据搜索指针按照预设搜索步长搜索的目标字节进行比较,对目标帧头进行验证,以4字节帧头1ACFFC1D为例,预设搜索步长为2字节,当搜索指针在2字节跳动时,只需比较1ACF和CFFC两种情况,若目标字节为1ACF,则表明当前搜索指针的位置对应目标帧头的位置,若目标字节为CFFC,则表明当前搜索指针的位置往前回溯1字节的位置对应目标帧头的位置。
可选的,获取搜索句柄,包括:
获取同相缓冲区和反相缓冲区;
根据至少一种数据帧类型对应的帧头字节长度和预设搜索步长确定特征值的字节长度,并根据帧头字节长度确定滑位比特范围;
基于特征值的字节长度得到同相缓冲区的滑位比特范围中的每一滑位比特对应的特征值和反相缓冲区的滑位比特范围中的每一滑位比特对应的特征值;
根据同相缓冲区中每一滑位比特、同相缓冲区中每一滑位比特对应的特征值、反相缓冲区中每一滑位比特的相反数以及反相缓冲区中每一滑位比特对应的特征值确定搜索句柄。
其中,同相缓冲区为数据流未发生翻转时的缓冲区,反相缓冲区为数据流发生翻转时的缓冲区。
其中,滑位比特范围可根据帧头字节长度判断,例如可以是,若帧头字节长度为M字节,以2字节为预设搜索步长,滑位比特范围为1到(M-2)*8-1。
具体的,获取同相缓冲区和反相缓冲区的方式可以为:若确定数据流存在翻转或滑位,根据至少一种数据帧类型对应的帧头字节长度和预设搜索步长确定同相缓冲区和反相缓冲区的字节长度,根据预设搜索步长对缓冲区前预设搜索步长的字节填充零,并在同相缓冲区零后填充帧头,在反相缓冲区零后填充帧头反相(反码)。例如可以是,帧头为4字节,预设搜索步长为2字节,则获取6字节的同相缓冲区和6字节的反相缓冲区,对同相缓冲区的前2字节(2字节为预设搜索步长)填充零,后4字节填充帧头;对反相缓冲区的前2字节填充零,后4字节填充帧头的反相。
具体的,根据至少一种数据帧类型对应的帧头字节长度和预设搜索步长确定特征值的字节长度,并根据帧头字节长度确定滑位比特范围的方式可以为:根据至少一种数据帧类型对应的帧头字节长度和预设搜索步长设定特征值的字节长度,根据帧头字节长度计算最大的滑位比特,得到滑位比特范围。若帧头是M字节,预设搜索步长为S字节,则相应的特征值应有M-S字节,滑位比特范围为1到(M-2)*8-1。
具体的,基于特征值的字节长度得到同相缓冲区的滑位比特范围中的每一滑位比特对应的特征值和反相缓冲区的滑位比特范围中的每一滑位比特对应的特征值的方式可以为:在滑位比特范围内,顺次对同相缓冲区和反相缓冲区左移比特,基于特征值的字节长度每滑位一个比特得到一个特征值。例如可以是,若特征值为2字节,则在滑位比特范围内,每滑动一个比特,得到滑动后的第2和第3字节的2字节特征值。需要说明的是,特征值可以为在little Endian的CPU上是第3字节在前,第2字节在后的整数值,在big Endian的CPU上则相反。
具体的,根据同相缓冲区中每一滑位比特、同相缓冲区中每一滑位比特对应的特征值、反相缓冲区中每一滑位比特的相反数以及反相缓冲区中每一滑位比特对应的特征值确定搜索句柄的方式可以为:将同相缓冲区中每一滑位比特对应的特征值作为索引,将每一特征值对应的滑位比特作为值存入搜索句柄中的哈希结构中;同样的,将反相缓冲区中每一滑位比特对应的特征值作为索引,将每一特征值对应的滑位比特的相反数作为值存入搜索句柄中的哈希结构。需要说明的是,由于卫星数传数据流中有多个不同的载荷帧头,搜索句柄中哈希结构的值可根据不同的载荷帧头进行设定,例如同相缓冲区的值为I*T+k,反相缓冲区的值为-I*T-k,其中,I表示第I个帧头,T表示滑位比特范围的长度,k表示滑位比特。
通过获取同相缓冲区和反相缓冲区,基于滑位比特范围对同相缓冲区和反相缓冲区顺次进行滑位,每滑动一个比特得到对应的特征值,并将同相缓冲区滑位比特和对应的特征值存入搜索句柄中的哈希结构,将反相缓冲区滑位比特的相反数和对应的特征值存入搜索句柄中的哈希结构,能够提高当卫星数传数据流存在滑位和翻转时的搜索效率。
可选的,基于目标滑位比特对当前搜索指针对应的目标数据进行验证,若验证成功,则确定当前搜索指针对应的目标数据为目标帧头,包括:
获取目标滑位比特对应的掩码缓冲区;
若目标滑位比特大于第一数值,则根据目标滑位比特对应的同相缓冲区、当前搜索指针对应的目标数据以及目标滑位比特对应的掩码缓冲区确定验证结果;
若目标滑位比特小于第一数值,则根据目标滑位比特对应的反相缓冲区、当前搜索指针对应的目标数据以及目标滑位比特对应的掩码缓冲区确定验证结果;
若验证结果为第一数值,则验证成功,确定当前搜索指针对应的位置为目标帧头的位置。
其中,掩码缓冲区的字节长度与同相缓冲区和反相缓冲区一致,例如可以是,若掩码缓冲区为6字节,则前2字节填充零,后4字节全部填充0xFF。
其中,第一数值可为0,若目标滑位比特大于第一数值,则表示数据流未发生翻转,若目标滑位比特小于第一数值,则表示数据流发生翻转。其中,验证结果为根据目标滑位比特对应的同相缓冲区、当前搜索指针对应的目标数据以及目标滑位比特对应的掩码缓冲区进行比特计算得到的计算结果,或者,根据目标滑位比特对应的反相缓冲区、当前搜索指针对应的目标数据以及目标滑位比特对应的掩码缓冲区进行比特计算得到的计算结果。
具体的,获取目标滑位比特对应的掩码缓冲区的方式可以为:若数据流发生翻转或滑位,根据目标滑位比特对初始的掩码缓冲区进行比特滑位,得到目标滑位比特对应的掩码缓冲区。例如可以是,若目标滑位比特为左移7比特,初始的掩码缓冲区为0000 0xFF0xFF,目标滑位比特对应的掩码缓冲区为007FFFFF FF80。需要说明的是,在获取搜索句柄的哈希结构时,可同时获取同相缓冲区、反相缓冲区以及掩码缓冲区。
具体的,若目标滑位比特大于第一数值,则根据目标滑位比特对应的同相缓冲区、当前搜索指针对应的目标数据以及目标滑位比特对应的掩码缓冲区确定验证结果的方式可以为:若目标滑位比特大于第一数值,则将当前搜索指针对应的目标数据与目标滑位比特对应的同相缓冲区做比特异或,再与目标滑位比特对应的掩码缓冲区做比特与运算,得到验证结果。
具体的,若目标滑位比特小于第一数值,则根据目标滑位比特对应的反相缓冲区、当前搜索指针对应的目标数据以及目标滑位比特对应的掩码缓冲区确定验证结果的方式可以为:若目标滑位比特小于第一数值,则将当前搜索指针对应的目标数据和目标滑位比特对应的反相缓冲区做比特异或,再与目标滑位比特对应的掩码缓冲区做比特与运算,得到验证结果。
具体的,若验证结果为第一数值,则验证成功,确定当前搜索指针对应的位置为目标帧头的位置。例如可以是,若对于4字节帧头1ACFFC1D,得到的目标滑位比特为7,则同相缓冲区左移7比特为000D 67FE 0E80,掩码缓冲区左移7比特为007F FFFF FF80,将当前搜索指针对应的目标数据(6字节数据)与左移7比特的同相缓冲区做比特异或,再与左移7比特的掩码缓冲区做比特与运算:
(buf XOR[000D 67FE 0E80])AND[007F FFFF FF80];
其中,buf为当前搜索指针对应的目标数据,XOR表示比特异或运算,AND表示比特与运算,若验证结果为零,则说明当前搜索指针对应的位置为目标帧头的位置,且当前匹配状态为:同相,且左移7比特。
通过获取目标滑位比特对应的掩码缓冲区,若目标滑位比特大于第一数值,根据目标滑位比特与目标滑位比特对应的同相缓冲区、当前搜索指针对应的目标数据以及目标滑位比特对应的掩码缓冲区得到验证结果,若目标滑位比特小于第一数值,根据目标滑位比特对应的反相缓冲区、当前搜索指针对应的目标数据以及目标滑位比特对应的掩码缓冲区得到验证结果,通过验证结果查找目标帧头所在位置,能够检验当前搜索指针对应的当前位置是否为数据帧的帧头,更加精准地获取目标帧头的位置。
可选的,获取当前搜索指针对应的目标数据,包括:
获取循环缓冲区和循环缓冲区中的搜索停止数据;
基于预设搜索步长对循环缓冲区中的数据流进行快速搜索得到当前搜索指针对应的第一数据;
若当前搜索指针对应的第一数据为搜索停止数据,则停止快速搜索,进行收尾搜索,获取收尾搜索时当前搜索指针对应的目标数据;
若当前搜索指针对应的第一数据并非搜索停止数据,则将第一数据确定为快速搜索时当前搜索指针对应的目标数据。
其中,循环缓冲区为反复处理卫星数传数据流的区域,需要说明的是,由于卫星数传数据流比较大,一般不会将所有的数据流顺序放在一个线性的缓冲区中,而是使用一个循环缓冲区反复处理,因此,在本实施例中,搜索帧头也对一个循环缓冲区进行。对于给定一个预设的搜索起始偏移,计算起始位置在循环缓冲区的位置,如果搜索结束偏移越过了循环缓冲末尾,在末尾设置固定的搜索停止数据。如果没有越过,则在循环缓冲区中设置临时的搜索特征数据。
其中,循环缓冲区中的搜索停止数据可为搜索停止特征值,是一个不同于搜索句柄中哈希结构的特征值,搜索指针若在搜索过程中遇到搜索停止数据,说明需要停止快速搜索。
其中,第一数据为在快速搜索阶段,每次搜索得到的当前搜索指针对应的数据。
具体的,获取循环缓冲区和循环缓冲区中的搜索停止数据的方式可以为:获取循环缓冲区中的所有数据流和预设的循环缓冲区中的搜索停止数据,其中,循环缓冲区的大小需要大于卫星数传数据流中最大数据帧长度的预设倍值,为加快读取数据流的速度,要考虑从磁盘或网络中最佳预读大小。需要说明的是,在搜索之前,需判断是否要继续读入数据流,若循环缓冲区中的当前读取指针与当前搜索指针的差值小于预读大小,则需要继续读入数据流,其中,预读大小需要大于最大数据帧长度的预设倍值,但必须小于循环缓冲区的大小,否则循环缓冲会发生覆盖。若读取预读大小成功,说明循环缓冲区中的数据流超过了预设倍值的最大数据帧长度,则可以使用快速搜索的方式进行数据帧搜索。
具体的,基于预设搜索步长对循环缓冲区中的数据流进行快速搜索得到当前搜索指针对应的第一数据的方式可以为:若循环缓冲区中的数据流超过预设倍值的卫星数传数据流中最大数据帧长度,基于预设搜索步长对循环缓冲区中的数据流进行快速搜索,每次搜索得到当前搜索指针对应的第一数据。
具体的,若当前搜索指针对应的第一数据为搜索停止数据,则停止快速搜索,进行收尾搜索,获取收尾搜索时当前搜索指针对应的目标数据的方式可以为:若当前搜索指针对应的第一数据为搜索停止数据,则快速搜索停止,且没有找到目标帧头,进入收尾搜索,按照快速搜索的方式获取收尾搜索时当前搜索指针对应的目标数据。需要说明的是,在停止快速搜索时,将设置的搜索停止数据恢复为原始数据,在收尾搜索时,每一次搜索都需要判断是否越界(越过了循环缓冲区末尾)。
具体的,若当前搜索指针对应的第一数据并非搜索停止数据,则将第一数据确定为快速搜索时当前搜索指针对应的目标数据的方式可以为:在快速搜索时,若当前搜索指针对应的第一数据并非搜索停止数据,则将第一数据确定为快速搜索时当前搜索指针对应的目标数据,进而根据目标数据确定目标字节和目标滑位比特并进行验证,若验证失败,则需要根据预设搜索步长继续搜索。
通过使用循环缓冲区中的搜索停止数据将搜索过程分为快速搜索和收尾搜索,能够减少在循环缓冲区中每一次搜索的计算操作,否则,每一次搜索计算时,需要进行越界检查,即判断搜索是否已经越过循环缓冲区的末尾边界,引起循环缓冲区越界错误。
可选的,进行收尾搜索,包括:
若循环缓冲区中剩余数据流对应的帧长大于最小数据帧帧长,则进行收尾搜索。
其中,最小数据帧帧长为卫星数传数据流中不同载荷的数据帧中最小的帧长度。
具体的,若循环缓冲区中剩余数据流对应的帧长大于最小数据帧帧长,则进行收尾搜索的方式可以为:当停止快速搜索后,若循环缓冲区中剩余数据流对应的帧长大于最小的数据帧帧长,说明剩余数据流中可能存在完整有效的数据帧,则进行收尾搜索。
通过若循环缓冲区中剩余数据流对应的帧长大于最小数据帧帧长,则进行收尾搜索,能够搜索得到剩余数据流中的完整数据帧,避免遗漏数据帧的情况。
可选的,在若目标帧头为起始帧,则根据目标帧头对应的帧长读取目标帧头对应的数据帧之前,还包括:
若当前搜索处于快速搜索中,则将当前搜索指针按照目标帧头对应的帧长进行预设次数的跳转,得到每次跳转后的帧头数据,若每次跳转后的帧头数据为目标帧头对应的顺序帧头数据,则确定目标帧头为起始帧;
若当前搜索处于收尾搜索中,则根据剩余数据流获取数据流对应的目标数据帧类型,根据目标数据帧类型的目标字段确定目标帧头为起始帧。
其中,预设次数可根据实际需求进行设定,例如,预设次数可为2次。
其中,目标数据帧类型可根据剩余数据流对应的帧长确定,根据剩余数据流对应的帧长得到剩余数据流满足的一些可能的数据帧类型。目标字段为数据帧内部字段,可为CRC域或日期字段,还可以为帧顺序号、字段长度等。
具体的,若当前搜索处于快速搜索中,则将当前搜索指针按照目标帧头对应的帧长进行预设次数的跳转,得到每次跳转后的帧头数据,若每次跳转后的帧头数据为目标帧头对应的顺序帧头数据,则确定目标帧头为起始帧,例如可以是,根据目标帧头对应的帧类型确定目标帧头对应的帧长,跳过此帧类型对应的帧长,验证第一次跳过帧长后得到的帧头数据为目标帧头的顺序的下一个帧头,然后在跳过一次此帧类型对应的帧长,验证第二次跳过帧长后得到的帧头数据为目标帧头的顺序的第二个帧头,则确定目标帧头为起始帧,目标帧头对应的数据帧为完整有效帧。需要说明的是,上述验证目标帧头为起始帧的方式基于数据帧一般是紧密填充,在卫星数传数据流中,多种载荷类型的多个数据帧会首尾相接顺序输出,因此可通过向前跳转的方式检验当前目标帧头对应的数据帧的完整有效性。
具体的,若当前搜索处于收尾搜索中,则根据剩余数据流获取数据流对应的目标数据帧类型,根据目标数据帧类型的目标字段确定目标帧头为起始帧,例如可以是,若当前搜索处于收尾搜索中,按照快速搜索的方式获取目标帧头,在搜索过程中实时判断剩余数据流的字节数对应的目标数据帧类型,根据目标数据帧类型的目标字段判断目标帧头对应的数据帧是否为一个完整有效帧,如通过判断CRC是否有效,或者计算日期字段是否落入预期的范围,例如,从2018-1-1起始的4字节秒计数,在2023年左右时,第一个字节应为OA,或者帧顺序号、字段长度符合预期,确定此帧为一个完整有效帧。
需要注意的是,在检验数据帧完整有效性时,需返回此数据帧的长度,因为数据帧有可能是变长的,仅靠对目标帧头的处理无法得到数据帧长度。
通过将当前搜索指针按照目标帧头对应的帧长进行预设次数的跳转,得到每次跳转后的帧头数据,若每次跳转后的帧头数据为目标帧头对应的顺序帧头数据,则确定目标帧头为起始帧;根据剩余数据流获取数据流对应的目标数据帧类型,根据目标数据帧类型的目标字段确定目标帧头为起始帧,能够在快速搜索时快速检验目标帧头对应的数据帧的完整有效性,也能够在收尾搜索时,对可能数据帧进行完整有效验证,保证数据流中数据帧的完整性。
在一个具体的例子中,图2是本发明实施例一中的另一种数据帧确定方法的流程图,如图2所示,在获取搜索句柄后,判断循环缓冲区中是否需要继续读入数据流,若不需要继续读入数据流,且当前状态并非同步锁定状态,开始快速搜索,通过搜索句柄得到目标帧头后,设定同步锁定,并校验目标帧头对应的数据帧的完整有效性,即将当前搜索指针按照目标帧头对应的帧长进行预设次数的跳转,得到每次跳转后的帧头数据,若每次跳转后的帧头数据为目标帧头对应的顺序帧头数据,则确定目标帧头为起始帧,目标帧头对应的数据帧为完整有效帧,校验成功后,读取目标帧头对应的数据帧,然后前进此数据帧帧长,找到下一个帧头和下一个帧头对应的数据帧,验证其完整有效性,若为完整有效帧继续读取下一帧头对应的数据帧;若当前状态为同步锁定状态,直接校验帧同步,若帧同步,则直接校验数据帧的完整有效性;若无法得到目标帧头或目标帧头对应的数据帧并非完整有效帧,则根据预设搜索步长继续搜索;若在搜索时,得到搜索停止数据,则判断剩余数据流是否大于数据流中最小数据帧帧长,若大于数据流中最小数据帧帧长,则获取目标帧头,并根据目标字段校验数据帧,即若根据剩余数据流获取数据流对应的目标数据帧类型,根据目标数据帧类型的目标字段确定目标帧头为起始帧,数据帧为完整有效帧,则读取目标帧头对应的数据帧,然后前进此数据帧帧长,重新确定剩余数据流是否大于数据流中最小数据帧帧长,进而读取下一帧头对应的数据帧。
可选的,根据目标帧头对应的帧长读取目标帧头对应的数据帧,包括:
若目标滑位比特大于第一数值,则根据目标滑位比特和目标帧头对应的帧长将目标帧头对应的数据帧进行滑位恢复,将恢复后的数据帧输出到目标帧头对应的目标数据流中;
若目标滑位比特小于第一数值,则根据目标滑位比特和目标帧头对应的帧长将目标帧头对应的数据帧进行滑位恢复和翻转恢复,并将恢复后的数据帧输出到目标帧头对应的目标数据流中。
其中,目标数据流为目标帧头对应的帧类型的数据流。
具体的,若目标滑位比特大于第一数值,则根据目标滑位比特和目标帧头对应的帧长将目标帧头对应的数据帧进行滑位恢复,将恢复后的数据帧输出到目标帧头对应的目标数据流中的方式可以为:若目标滑位比特大于第一数值,则说明数据流发生了滑位,则根据目标帧头对应的帧长确定目标帧头对应的数据帧,基于目标滑位比特对目标帧头对应的数据帧进行滑位恢复操作,并将滑位恢复后的数据帧输出到目标帧头对应的帧类型的目标数据流中。
具体的,若目标滑位比特小于第一数值,则根据目标滑位比特和目标帧头对应的帧长将目标帧头对应的数据帧进行滑位恢复和翻转恢复,并将恢复后的数据帧输出到目标帧头对应的目标数据流中的方式可以为:若目标滑位比特小于第一数值,则说明数据流发生了翻转和滑位,则根据目标帧头对应的帧长确定目标帧头对应的数据帧,基于目标滑位比特对目标帧头对应的数据帧进行滑位恢复和翻转恢复,并将滑位恢复和翻转恢复后的数据帧输出到目标帧头对应的帧类型的目标数据流中。需要说明的是,在输出阶段,能够对数据帧进行解扰,还能够处理每一个数据帧中的序列号,每一次输出时与上一次输出时的序号进行比较,若不连续,则分段记录;若对于帧头较短或不明显的数据帧,在输出至目标数据流时,可重新设定一个较为明显的帧头,接着输出此数据帧,以便后期检查。
通过根据目标滑位比特对数据帧进行滑位,或,滑位和翻转恢复后,再输入目标数据流中,能够提高数据流的处理速度。
本实施例的技术方案,通过获取搜索句柄和当前搜索指针对应的目标数据,其中,所述搜索句柄包括哈希结构,所述哈希结构包括:特征值和特征值对应的滑位比特;根据哈希结构和当前搜索指针对应的目标数据确定当前搜索指针对应的目标字节;查询所述哈希结构,得到所述目标字节对应的目标滑位比特;基于目标滑位比特对当前搜索指针对应的目标数据进行验证,若验证成功,则确定当前搜索指针对应的位置为目标帧头的位置;获取目标帧头,若目标帧头为起始帧,则根据目标帧头对应的帧长读取目标帧头对应的数据帧,解决了由于卫星数传数据流在传输过程中易发生翻转和滑位,帧头数据出现在数据帧中除帧头之外的有效数据区中,导致数据帧误判,难以准确分离数据帧的问题,能够提高识别并分离卫星数传数据流中完整有效数据帧的准确性。
实施例二
图3是本发明实施例二中的一种数据帧确定装置的结构示意图。本实施例可适用于对卫星数传数据流中的各个载荷数据帧进行确定并分离的情况,该装置可采用软件和/或硬件的方式实现,该装置可集成在任何提供数据帧确定的功能的设备中,如图3所示,所述数据帧确定装置具体包括:获取模块210、第一确定模块220、得到模块230、第二确定模块240和读取模块250。
其中,获取模块210,用于获取搜索句柄和当前搜索指针对应的目标数据,其中,所述搜索句柄包括哈希结构,所述哈希结构包括:特征值和特征值对应的滑位比特;
第一确定模块220,用于根据哈希结构和当前搜索指针对应的目标数据确定当前搜索指针对应的目标字节;
得到模块230,用于查询所述哈希结构,得到所述目标字节对应的目标滑位比特;
第二确定模块240,用于基于目标滑位比特对当前搜索指针对应的目标数据进行验证,若验证成功,则确定当前搜索指针对应的位置为目标帧头的位置;
读取模块250,用于获取目标帧头,若目标帧头为起始帧,则根据目标帧头对应的帧长读取目标帧头对应的数据帧。
可选的,所述获取模块具体用于:
获取同相缓冲区和反相缓冲区;
根据至少一种数据帧类型对应的帧头字节长度和预设搜索步长确定特征值的字节长度,并根据帧头字节长度确定滑位比特范围;
基于特征值的字节长度得到同相缓冲区的滑位比特范围中的每一滑位比特对应的特征值和反相缓冲区的滑位比特范围中的每一滑位比特对应的特征值;
根据同相缓冲区中每一滑位比特、同相缓冲区中每一滑位比特对应的特征值、反相缓冲区中每一滑位比特的相反数以及反相缓冲区中每一滑位比特对应的特征值确定搜索句柄。
可选的,所述第二确定模块具体用于:
获取目标滑位比特对应的掩码缓冲区;
若目标滑位比特大于第一数值,则根据目标滑位比特对应的同相缓冲区、当前搜索指针对应的目标数据以及目标滑位比特对应的掩码缓冲区确定验证结果;
若目标滑位比特小于第一数值,则根据目标滑位比特对应的反相缓冲区、当前搜索指针对应的目标数据以及目标滑位比特对应的掩码缓冲区确定验证结果;
若验证结果为第一数值,则验证成功,确定当前搜索指针对应的位置为目标帧头的位置。
可选的,所述获取模块具体用于:
获取循环缓冲区和循环缓冲区中的搜索停止数据;
基于预设搜索步长对循环缓冲区中的数据流进行快速搜索得到当前搜索指针对应的第一数据;
若当前搜索指针对应的第一数据为搜索停止数据,则停止快速搜索,进行收尾搜索,获取收尾搜索时当前搜索指针对应的目标数据;
若当前搜索指针对应的第一数据并非搜索停止数据,则将第一数据确定为快速搜索时当前搜索指针对应的目标数据。
可选的,所述获取模块具体用于:
若循环缓冲区中剩余数据流对应的帧长大于最小数据帧帧长,则进行收尾搜索。
可选的,所述读取模块还用于:
若当前搜索处于快速搜索中,则将当前搜索指针按照目标帧头对应的帧长进行预设次数的跳转,得到每次跳转后的帧头数据,若每次跳转后的帧头数据为目标帧头对应的顺序帧头数据,则确定目标帧头为起始帧;
若当前搜索处于收尾搜索中,则根据剩余数据流获取数据流对应的目标数据帧类型,根据目标数据帧类型的目标字段确定目标帧头为起始帧。
可选的,所述读取模块具体用于:
若目标滑位比特大于第一数值,则根据目标滑位比特和目标帧头对应的帧长将目标帧头对应的数据帧进行滑位恢复,将恢复后的数据帧输出到目标帧头对应的目标数据流中;
若目标滑位比特小于第一数值,则根据目标滑位比特和目标帧头对应的帧长将目标帧头对应的数据帧进行滑位恢复和翻转恢复,并将恢复后的数据帧输出到目标帧头对应的目标数据流中。
上述产品可执行本发明任意实施例所提供的方法,具备执行方法相应的功能模块和有益效果。
实施例三
图4是本发明实施例三中的一种电子设备的结构示意图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备(如头盔、眼镜、手表等)和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本发明的实现。
如图4所示,电子设备10包括至少一个处理器11,以及与至少一个处理器11通信连接的存储器,如只读存储器(ROM)12、随机访问存储器(RAM)13等,其中,存储器存储有可被至少一个处理器执行的计算机程序,处理器11可以根据存储在只读存储器(ROM)12中的计算机程序或者从存储单元18加载到随机访问存储器(RAM)13中的计算机程序,来执行各种适当的动作和处理。在RAM13中,还可存储电子设备10操作所需的各种程序和数据。处理器11、ROM12以及RAM13通过总线14彼此相连。输入/输出(I/O)接口15也连接至总线14。
电子设备10中的多个部件连接至I/O接口15,包括:输入单元16,例如键盘、鼠标等;输出单元17,例如各种类型的显示器、扬声器等;存储单元18,例如磁盘、光盘等;以及通信单元19,例如网卡、调制解调器、无线通信收发机等。通信单元19允许电子设备10通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
处理器11可以是各种具有处理和计算能力的通用和/或专用处理组件。处理器11的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的处理器、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。处理器11执行上文所描述的各个方法和处理,例如数据帧确定方法。
在一些实施例中,数据帧确定方法可被实现为计算机程序,其被有形地包含于计算机可读存储介质,例如存储单元18。在一些实施例中,计算机程序的部分或者全部可以经由ROM12和/或通信单元19而被载入和/或安装到电子设备10上。当计算机程序加载到RAM13并由处理器11执行时,可以执行上文描述的数据帧确定方法的一个或多个步骤。备选地,在其他实施例中,处理器11可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行数据帧确定方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本发明的方法的计算机程序可以采用一个或多个编程语言的任何组合来编写。这些计算机程序可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器,使得计算机程序当由处理器执行时使流程图和/或框图中所规定的功能/操作被实施。计算机程序可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本发明的上下文中,计算机可读存储介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的计算机程序。计算机可读存储介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。备选地,计算机可读存储介质可以是机器可读信号介质。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在电子设备上实施此处描述的系统和技术,该电子设备具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给电子设备。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)、区块链网络和互联网。
计算系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与VPS服务中,存在的管理难度大,业务扩展性弱的缺陷。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发明中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本发明的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。
Claims (10)
1.一种数据帧确定方法,其特征在于,包括:
获取搜索句柄和当前搜索指针对应的目标数据,其中,所述搜索句柄包括哈希结构,所述哈希结构包括:特征值和特征值对应的滑位比特;
根据哈希结构和当前搜索指针对应的目标数据确定当前搜索指针对应的目标字节;
查询所述哈希结构,得到所述目标字节对应的目标滑位比特;
基于目标滑位比特对当前搜索指针对应的目标数据进行验证,若验证成功,则确定当前搜索指针对应的位置为目标帧头的位置;
获取目标帧头,若目标帧头为起始帧,则根据目标帧头对应的帧长读取目标帧头对应的数据帧。
2.根据权利要求1所述的方法,其特征在于,获取搜索句柄,包括:
获取同相缓冲区和反相缓冲区;
根据至少一种数据帧类型对应的帧头字节长度和预设搜索步长确定特征值的字节长度,并根据帧头字节长度确定滑位比特范围;
基于特征值的字节长度得到同相缓冲区的滑位比特范围中的每一滑位比特对应的特征值和反相缓冲区的滑位比特范围中的每一滑位比特对应的特征值;
根据同相缓冲区中每一滑位比特、同相缓冲区中每一滑位比特对应的特征值、反相缓冲区中每一滑位比特的相反数以及反相缓冲区中每一滑位比特对应的特征值确定搜索句柄。
3.根据权利要求1所述的方法,其特征在于,基基于目标滑位比特对当前搜索指针对应的目标数据进行验证,若验证成功,则确定当前搜索指针对应的位置为目标帧头的位置,包括:
获取目标滑位比特对应的掩码缓冲区;
若目标滑位比特大于第一数值,则根据目标滑位比特对应的同相缓冲区、当前搜索指针对应的目标数据以及目标滑位比特对应的掩码缓冲区确定验证结果;
若目标滑位比特小于第一数值,则根据目标滑位比特对应的反相缓冲区、当前搜索指针对应的目标数据以及目标滑位比特对应的掩码缓冲区确定验证结果;
若验证结果为第一数值,则验证成功,确定当前搜索指针对应的位置为目标帧头的位置。
4.根据权利要求1所述的方法,其特征在于,获取当前搜索指针对应的目标数据,包括:
获取循环缓冲区和循环缓冲区中的搜索停止数据;
基于预设搜索步长对循环缓冲区中的数据流进行快速搜索得到当前搜索指针对应的第一数据;
若当前搜索指针对应的第一数据为搜索停止数据,则停止快速搜索,进行收尾搜索,获取收尾搜索时当前搜索指针对应的目标数据;
若当前搜索指针对应的第一数据并非搜索停止数据,则将第一数据确定为快速搜索时当前搜索指针对应的目标数据。
5.根据权利要求4所述的方法,其特征在于,进行收尾搜索,包括:
若循环缓冲区中剩余数据流对应的帧长大于最小数据帧帧长,则进行收尾搜索。
6.根据权利要求4所述的方法,其特征在于,在若目标帧头为起始帧,则根据目标帧头对应的帧长读取目标帧头对应的数据帧之前,还包括:
若当前搜索处于快速搜索中,则将当前搜索指针按照目标帧头对应的帧长进行预设次数的跳转,得到每次跳转后的帧头数据,若每次跳转后的帧头数据为目标帧头对应的顺序帧头数据,则确定目标帧头为起始帧;
若当前搜索处于收尾搜索中,则根据剩余数据流获取数据流对应的目标数据帧类型,根据目标数据帧类型的目标字段确定目标帧头为起始帧。
7.根据权利要求1所述的方法,其特征在于,根据目标帧头对应的帧长读取目标帧头对应的数据帧,包括:
若目标滑位比特大于第一数值,则根据目标滑位比特和目标帧头对应的帧长将目标帧头对应的数据帧进行滑位恢复,将恢复后的数据帧输出到目标帧头对应的目标数据流中;
若目标滑位比特小于第一数值,则根据目标滑位比特和目标帧头对应的帧长将目标帧头对应的数据帧进行滑位恢复和翻转恢复,并将恢复后的数据帧输出到目标帧头对应的目标数据流中。
8.一种数据帧确定装置,其特征在于,包括:
获取模块,用于获取搜索句柄和当前搜索指针对应的目标数据,其中,所述搜索句柄包括哈希结构,所述哈希结构包括:特征值和特征值对应的滑位比特;
第一确定模块,用于根据哈希结构和当前搜索指针对应的目标数据确定当前搜索指针对应的目标字节;
得到模块,用于查询所述哈希结构,得到所述目标字节对应的目标滑位比特;
第二确定模块,用于基于目标滑位比特对当前搜索指针对应的目标数据进行验证,若验证成功,则确定当前搜索指针对应的位置为目标帧头的位置;
读取模块,用于获取目标帧头,若目标帧头为起始帧,则根据目标帧头对应的帧长读取目标帧头对应的数据帧。
9.一种电子设备,其特征在于,所述电子设备包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的计算机程序,所述计算机程序被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-7中任一项所述的数据帧确定方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行时实现权利要求1-7中任一项所述的数据帧确定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310994381.9A CN117040590B (zh) | 2023-08-08 | 2023-08-08 | 一种数据帧确定方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310994381.9A CN117040590B (zh) | 2023-08-08 | 2023-08-08 | 一种数据帧确定方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117040590A true CN117040590A (zh) | 2023-11-10 |
CN117040590B CN117040590B (zh) | 2024-06-25 |
Family
ID=88629427
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310994381.9A Active CN117040590B (zh) | 2023-08-08 | 2023-08-08 | 一种数据帧确定方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117040590B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090061864A1 (en) * | 2007-08-29 | 2009-03-05 | Samsung Electronics Co. Ltd. | Mobile communication system and cell searching method thereof |
US20100306808A1 (en) * | 2009-05-29 | 2010-12-02 | Zeev Neumeier | Methods for identifying video segments and displaying contextually targeted content on a connected television |
CN105052207A (zh) * | 2013-05-08 | 2015-11-11 | 华为终端有限公司 | 一种信息查询方法、设备及系统 |
CN109218301A (zh) * | 2018-09-05 | 2019-01-15 | 天津市滨海新区信息技术创新中心 | 多协议间软件定义的帧头映射的方法和装置 |
CN114710224A (zh) * | 2022-03-01 | 2022-07-05 | 西安领创电子科技有限公司 | 帧同步方法及装置、计算机可读介质、电子设备 |
-
2023
- 2023-08-08 CN CN202310994381.9A patent/CN117040590B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090061864A1 (en) * | 2007-08-29 | 2009-03-05 | Samsung Electronics Co. Ltd. | Mobile communication system and cell searching method thereof |
US20100306808A1 (en) * | 2009-05-29 | 2010-12-02 | Zeev Neumeier | Methods for identifying video segments and displaying contextually targeted content on a connected television |
CN105052207A (zh) * | 2013-05-08 | 2015-11-11 | 华为终端有限公司 | 一种信息查询方法、设备及系统 |
CN109218301A (zh) * | 2018-09-05 | 2019-01-15 | 天津市滨海新区信息技术创新中心 | 多协议间软件定义的帧头映射的方法和装置 |
CN114710224A (zh) * | 2022-03-01 | 2022-07-05 | 西安领创电子科技有限公司 | 帧同步方法及装置、计算机可读介质、电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN117040590B (zh) | 2024-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109756746B (zh) | 视频审核方法、装置、服务器及存储介质 | |
CN109714623B (zh) | 图像展示方法、装置、电子设备及计算机可读存储介质 | |
CN108833961B (zh) | 获取飞行记录数据的方法、服务器和系统 | |
CN117040590B (zh) | 一种数据帧确定方法、装置、设备及存储介质 | |
CN113254712B (zh) | 视频匹配方法、视频处理方法、装置、电子设备及介质 | |
CN111539206B (zh) | 一种确定敏感信息的方法、装置、设备及存储介质 | |
CN113255484B (zh) | 视频匹配方法、视频处理方法、装置、电子设备及介质 | |
CN116193160A (zh) | 一种数字水印嵌入方法、装置、设备和介质 | |
CN113553469B (zh) | 数据处理方法、装置、电子设备及计算机存储介质 | |
US20170099350A1 (en) | Apparatus and method for transmitting mass data | |
CN102262526B (zh) | 有序树表分段遍历方法及系统 | |
CN117459525B (zh) | 文件上传方法、装置、设备和介质 | |
CN114972807A (zh) | 图像识别准确率的确定方法、装置、电子设备和介质 | |
CN114611155B (zh) | 一种数据治理节点的校验方法、装置、设备及介质 | |
CN115482809B (zh) | 关键词检索方法、装置、电子设备以及存储介质 | |
CN115174426B (zh) | 一种输出报文检测方法、装置、电子设备及存储介质 | |
CN117278777A (zh) | 视频处理方法、装置及电子设备 | |
CN110677251B (zh) | 一种信息处理方法、装置、介质和设备 | |
CN117979068A (zh) | 业务数据与业务视频关联方法、装置、电子设备及介质 | |
CN116383807A (zh) | 一种elf文件执行动作的确定方法、装置、设备及介质 | |
CN116545586A (zh) | 一种通信信号的交织参数识别方法、装置、设备及介质 | |
CN114331798A (zh) | 图像数据处理方法、图像数据检测方法、装置和电子设备 | |
CN117998141A (zh) | 一种视频处理方法、装置、电子设备及介质 | |
CN117056222A (zh) | 接口测试文件生成方法、装置、电子设备及存储介质 | |
CN115826870A (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 |