CN112511441A - 报文的处理方法及装置 - Google Patents
报文的处理方法及装置 Download PDFInfo
- Publication number
- CN112511441A CN112511441A CN202011298397.9A CN202011298397A CN112511441A CN 112511441 A CN112511441 A CN 112511441A CN 202011298397 A CN202011298397 A CN 202011298397A CN 112511441 A CN112511441 A CN 112511441A
- Authority
- CN
- China
- Prior art keywords
- message
- packet
- hash value
- array
- identifier
- 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.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title description 19
- 238000012545 processing Methods 0.000 claims abstract description 59
- 238000000034 method Methods 0.000 claims abstract description 58
- 238000013507 mapping Methods 0.000 claims description 18
- 230000008569 process Effects 0.000 claims description 13
- 230000006870 function Effects 0.000 description 15
- 238000010586 diagram Methods 0.000 description 11
- 238000004891 communication Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 4
- 238000004590 computer program Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000010252 digital analysis Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011022 operating instruction Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000001356 surgical procedure Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
- H04L45/7453—Address table lookup; Address filtering using hashing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本申请提供一种报文的处理方法及装置,该方法包括:接收发送端发送的第一报文;确定第一报文的标识对应的第一哈希值;根据第一哈希值,确定出在报文数组中与第一报文对应的第二报文,第二报文中包含有对第一报文中的数据的处理方式;根据第二报文,对第一报文中的数据进行处理。本申请方案中,通过报文对应的哈希值查询所需报文,降低了报文查找的运算量和时间复杂度,进而提高了报文查找的效率。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种报文的处理方法及装置。
背景技术
报文是网络中交换与传输的数据单元,即站点一次性要发送的数据块。报文包含了将要发送的完整的数据信息,其长短很不一致,长度不限且可变。报文交换是数据交换的三种方式之一。报文交换中重要的一步是存储接收到的报文,在接收报文的过程中,要接收的报文不止一条,且不同的报文的标识号(Identifier,ID)不同,需要根据ID找出它是哪一条报文,然后进行后续处理。
现有技术为通过循环遍历的方式,查找对应的报文。在接收到报文后,循环遍历报文数组,逐个对比ID找出对应的报文。但是,通过循环遍历的方法查找报文,查找次数随着总的报文数量而增加,时间复杂度高,报文查找的效率低。
发明内容
本申请实施例提供一种报文的处理方法及装置,以解决现有技术中报文查找的效率低的问题。
本申请的第一方面提供一种报文的处理方法,所述方法包括:
接收发送端发送的第一报文;
确定所述第一报文的标识对应的第一哈希值;
根据所述第一哈希值,确定出在报文数组中与所述第一报文对应的第二报文,所述第二报文中包含有对所述第一报文中的数据的处理方式;
根据所述第二报文,对所述第一报文中的数据进行处理。
一种可选的实施方式中,所述根据所述第一哈希值,确定出在报文数组中与所述第一报文对应的第二报文,包括:
根据所述第一哈希值以及哈希表,确定出在报文数组中与所述第一报文对应的第二报文所在的位置,所述哈希表中包含有哈希值与报文所在位置的映射关系;
根据所述第二报文所在的位置,确定出所述第二报文。
一种可选的实施方式中,所述根据所述第二报文,对所述第一报文进行处理,包括:
若所述第二报文的标识与所述第一报文的标识相同,则根据所述第二报文对所述第一报文进行处理。
一种可选的实施方式中,在确定出在报文数组中与所述第一报文对应的第二报文之后,所述方法还包括:
若所述第二报文的标识与所述第一报文的标识不同,则使用第二哈希值从所述哈希表中确定出在报文数组中与所述第一报文对应的第二报文所在的位置,所述第二哈希值为所述哈希表中与所述第一哈希值相邻的哈希值;
根据所述第二报文所在的位置,确定出所述第二报文。
一种可选的实施方式中,在所述接收报文发送终端发送的第一报文之前,所述方法还包括:
确定所述报文数组中的报文的标识对应的哈希值;
根据所述报文数组中的报文的标识对应的哈希值以及所述报文数组中的报文所在的位置,在所述哈希表中建立哈希值与报文所在位置的映射关系。
本申请的第二方面提供一种报文的处理装置,所述装置包括:
接收模块,用于接收发送端发送的第一报文;
处理模块,用于确定所述第一报文的标识对应的第一哈希值;根据所述第一哈希值,确定出在报文数组中与所述第一报文对应的第二报文,所述第二报文中包含有对所述第一报文中的数据的处理方式;
控制模块,用于根据所述第二报文,对所述第一报文中的数据进行处理。
一种可选的实施方式中,所述处理模块,还用于根据所述第一哈希值以及哈希表,确定出在报文数组中与所述第一报文对应的第二报文所在的位置,所述哈希表中包含有哈希值与报文所在位置的映射关系;根据所述第二报文所在的位置,确定出所述第二报文。
一种可选的实施方式中,所述控制模块,还用于若所述第二报文的标识与所述第一报文的标识相同,则根据所述第二报文对所述第一报文进行处理。
一种可选的实施方式中,所述处理模块,还用于若所述第二报文的标识与所述第一报文的标识不同,则使用第二哈希值从所述哈希表中确定出在报文数组中与所述第一报文对应的第二报文所在的位置,所述第二哈希值为所述哈希表中与所述第一哈希值相邻的哈希值;根据所述第二报文所在的位置,确定出所述第二报文。
一种可选的实施方式中,所述处理模块,还用于确定所述报文数组中的报文的标识对应的哈希值;根据所述报文数组中的报文的标识对应的哈希值以及所述报文数组中的报文所在的位置,在所述哈希表中建立哈希值与报文所在位置的映射关系。
本申请第三方面提供一种电子设备,包括:
存储器与处理器;
所述存储器,用于存储所述处理器的可执行指令;
所述处理器配置为经由执行所述可执行指令来执行权利要求1-5任一所述的方法。
本申请第四方面提供一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使所述计算机执行权利要求1-5中任一项所述的方法。
本申请实施例提供的报文的处理方法及装置,当接收到发送端发送的第一报文后,确定第一报文的标识对应的第一哈希值,然后根据第一哈希值,确定出在报文数组中第一报文对应的第二报文,最后根据第二报文,对第一报文中的数据进行处理。与现有技术相比,通过报文与哈希值的映射关系查询所需报文,降低了报文查找的运算量和时间复杂度,进而提高了报文查找的效率。
附图说明
为了更清楚地说明本发明或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种报文的处理方法的示意图;
图2为本申请实施例提供的一种报文的处理方法的应用场景示意图;
图3为本申请实施例提供的一种报文的处理方法的流程示意图;
图4为本申请实施例提供的一种哈希表的结构示意图;
图5为本申请实施例提供的一种根据哈希值查找报文的示意图;
图6为本申请实施例提供的另一种报文处理方法的流程示意图;
图7为本申请实施例提供的再一种报文处理的方法的流程示意图;
图8为本申请实施例提供的一种报文的处理装置的结构示意图;
图9为本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
报文是在各个系统之间进行请求和响应时用来交换信息的。报文交换时,对于接收到的报文需要查找确定接收到的报文实体内容,然后进行相应的处理。
现有技术中,通过循环遍历的方式,循环遍历报文数组,通过报文的ID查找出对应的报文。图1为本申请实施例提供的一种报文的处理方法的示意图,如图1所示,接收到报文后,根据接收到报文的ID在报文数组中逐个对比报文的ID直到找到对应的报文,这种方式的查找次数随着总的报文数量而增加。但是,这种方法的运算量大,时间复杂度高,导致了报文查找的效率低的问题。
为解决上述问题,本申请实施例提供一种报文的处理方法及装置,以解决现有技术中报文查找的效率低的问题。本申请的发明构思是:通过哈希表的形式,只需要极少量的运算即可查询到所需的报文,降低了报文查找的时间复杂度,进而提高了报文查找的效率。
下面对本申请的应用场景进行说明。
图2为本申请实施例提供的一种报文的处理方法的应用场景示意图。如图2所示,包括:发送端101、接收端102。发送端101向接收端102发送报文,接收端102接收发送端101发送的报文,并查找报文实体内容进行相应的处理。
其中,上述发送端和接收端设备可以是手机(mobile phone)、平板电脑(pad)、带无线收发功能的电脑、虚拟现实(virtual reality,VR)终端设备、增强现实(augmentedreality,AR)终端设备、工业控制(industrial control)中的无线终端、远程手术(remotemedical surgery)中的无线终端、智能电网(smart grid)中的无线终端、智慧家庭(smarthome)中的无线终端等。
本申请实施例中,用于实现接收端的功能的装置可以是接收端设备,也可以是能够支持接收端实现该功能的装置,例如芯片系统,该装置可以被安装在接收端设备中。本申请实施例中,芯片系统可以由芯片构成,也可以包括芯片和其他分立器件。
需要说明的是,本申请技术方案的应用场景可以是图2中的场景,但并不限于此,还可以应用于其他需要进行报文处理的场景。
可以理解,上述报文的处理方法可以通过本申请实施例提供的报文的处理装置实现,报文处理装置可以是某个设备的部分或全部,例如为上述接收端设备或接收端设备的芯片。
下面以执行主体为接收端为例,以具体的实施例对本申请实施例的技术方案进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例不再赘述。
图3为本申请实施例提供的一种报文的处理方法的流程示意图,本实施例涉及的是接收到报文后查找对应报文的具体过程。本申请的执行主体为接收端,如图3所示,该方法包括:
S201、接收端设备接收发送端发送的第一报文。
其中,接受的第一报文中包含报文的标识、周期、长度、数据等信息。
S202、确定第一报文的标识对应的第一哈希值。
在本步骤中,在接收到发送端发送的第一报文后,使用哈希函数得到第一报文对应的第一哈希值。
其中,哈希函数能使对一个数据序列的访问过程更加迅速有效,通过哈希函数,数据元素将被更快地定位。
其中,报文的标识通过哈希函数运算后即可得到对应的哈希值。
本申请实施例对哈希函数不做限制,示例性的,实际工作中需视不同的情况采用不同的哈希函数,可以为直接寻址法、数字分析法、平方取中法等。
其中,根据报文数组中的报文标识对应的哈希值以及报文数组中的报文所在的位置,在哈希表中建立哈希值与报文所在位置的映射关系的过程为:首先定义一个的哈希数组,哈希数组的大小通过宏定义自动生成。然后进行报文数组初始化,对报文数组中的每一个报文,设其所在位置为报文数组下标,最后根据报文数组中报文标识确定对应的哈希值,并将此哈希值作为哈希数组的数组下标,将报文数组中对应报文的数组下标即报文的位置存入哈希数组中,若此位置已经有值(即产生了冲突),则使用哈希数组中旁边的位置,直到找出空位置。
其中,哈希表是根据关键码值而直接进行访问的数据结构。也就是说,通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做哈希函数,存放记录的数组叫做哈希表。
其中,关键码值在本申请中具体指报文的标识。
此外,在哈希表中有哈希值与报文数组下标的映射关系。
在一种可选的实施方式中,在接收报文发送终端发送的第一报文之前,还包括:确定报文数组中的报文的标识对应的哈希值;根据报文数组中的报文的标识对应的哈希值以及报文数组中的报文所在的位置,在哈希表中建立哈希值与报文所在位置的映射关系。
S203、根据第一哈希值,确定出在报文数组中与第一报文对应的第二报文,第二报文中包含有对第一报文中的数据的处理方式。
在本步骤中,确定第一报文对应的第一哈希值后,根据第一哈希值,确定出在报文数组中与第一报文对应的第二报文,第二报文中包含有对第一报文中的数据的处理方式。
其中,第二报文与第一报文的标识、周期、长度等相同,第二报文中包含报文的实体信息,第一报文中包含有报文的数据变化等信息。
在一种可选的实施方式中,根据第一哈希值以及哈希表,确定出在报文数组中与第一报文对应的第二报文所在的位置,哈希表中包含有哈希值与报文所在位置的映射关系;根据第二报文所在的位置,确定出第二报文。
其中,将第一哈希值作为哈希数组的下标,即可取出哈希数组中对应的报文数组下标,然后根据报文数组下标在报文数组中找到相应的第二报文。
在一种可选的实施方式中,若第二报文的标识与第一报文的标识不同,则使用第二哈希值从哈希表中确定出在报文数组中与第一报文对应的第二报文所在的位置,第二哈希值为哈希表中与第一哈希值相邻的哈希值;根据第二报文所在的位置,确定出第二报文。
其中,若得到的第二报文所在的位置为空,则表示所需的报文不存在。
此外,本申请实施例将结合图4对使用哈希值从哈希表中找到对应报文的位置,然后从报文数组中找到所需报文的具体过程进行说明,图4为本申请实施例提供的一种哈希表的结构示意图,如图4所示,左侧代表报文数组,其中,每一行代表一条报文,报文中包含报文的具体内容,示例性的,如标识、周期、使能、函数等,1、2、3代表报文在报文数组中的位置,亦即报文数组下标;右侧代表本申请使用的额外的哈希表,哈希表中存储的是报文的位置,哈希表的哈希数组的下标是报文对应的哈希值。在使用过程中,首先根据接收到的第一报文的标识,确定对应的第一哈希值,然后根据第一哈希值在哈希表中确定与第一报文对应的第二报文的位置,最后根据报文位置去报文数组中查找第二报文。
进一步的,可以结合图5对本申请实施例进行说明。图5为本申请实施例提供的一种根据哈希值查找报文的示意图,如图5所示,当接收端设备接收到发送端发送的报文后,根据报文的标识(ID)确定哈希值,根据得到的哈希值在哈希表中找到对应的报文在报文数组中的位置,即可在报文数组中找到对应的报文。
S204、根据第二报文,对第一报文中的数据进行处理。
在本步骤中,当根据第一哈希值,确定出在报文数组中与第一报文对应的第二报文后,则根据第二报文,对第一报文中的数据进行处理。
其中,若第二报文的标识与第一报文的标识相同,则根据第二报文对第一报文进行处理。
其中,本申请对第一报文中的数据进行处理的方式不做限制,示例性的,若查找到的第二报文代表发动机的转速,处理方式为设定发动机的转速大小为第一报文中的数据大小。
本申请实施例提供的报文的处理方法,首先接收发送端发送的第一报文,然后确定第一报文的标识对应的第一哈希值,根据第一哈希值,确定出在报文数组中与第一报文对应的第二报文,最后根据第二报文,对第一报文中的数据进行处理。与现有技术相比,本申请通过建立哈希表的方式,查询所需报文,降低了报文查找的运算量和时间复杂度,进而提高了报文查找的效率。
在上述实施例的基础上,下面对于哈希表的初始化过程进行说明。图6为本申请实施例提供的另一种报文处理方法的流程示意图,如图6所示,应用于接收端设备,该方法包括:
S301、哈希数组初始化。
其中,哈希数组的大小使用宏定义运算的方式,自动获得所需的哈希表大小。哈希数组的下标为哈希值。
S302、报文数组初始化。
S303、设置报文数组下标为每一条报文在报文数组中的位置。
其中,报文数组中存储所有要接收的报文。并设每一条报文所在的位置作为报文数组的下标。可以理解为,第一条报文所在的位置为1,其在报文数组中对应的下标也为1,以此类推,将所有要接受的报文存储在报文数组中。
S304、确定报文标识对应的哈希值,将哈希值作为哈希数组的下标。
在本步骤中,根据报文数组中存储的报文标识,使用哈希函数得到对应的哈希值,将此哈希值设为哈希数组的数组下标。
S305、将报文数组下标存入哈希数组。
在本步骤中,当设置完哈希数组的数组下标后,将报文数组下标存入哈希数组。
若此位置已经有值(即产生了冲突),则使用报文数组中旁边的位置,直到找出空位置。
在本申请实施例提供的报文的处理方法中,通过哈希表建立报文标识、报文位置和哈希值的映射关系,降低了报文查找的运算量,从而提高了报文查找的效率。
在上述实施例的基础上,当接收到报文后,需要查找所需的报文。下面对于接收到报文后查找所需报文的过程进行说明。图7为本申请实施例提供的再一种报文处理的方法的流程示意图,如图7所示,该方法包括:
S401、接收端设备接收到报文。
S402、接收端设备计算报文标识对应的哈希值。
S403、接收端设备根据哈希值,取出哈希数组中的哈希值对应的报文位置。
S404、接收端设备取出报文数组中报文位置对应的报文。
S401-404的技术名词、技术效果、技术特征,以及可选实施方式,可参照图3所示的S201-S103理解,对于重复的内容,在此不再累述。
本申请实施例提供的报文的处理方法,首先接收端设备接收发送端发送的第一报文,确定第一报文的标识对应的第一哈希值,然后根据第一哈希值,确定出在报文数组中与第一报文对应的第二报文,最后根据第二报文,对第一报文中的数据进行处理。与现有技术相比,通过报文对应的哈希值查询所需报文,降低了报文查找的运算量和时间复杂度,进而提高了报文查找的效率。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
本申请实施例还提供的一种报文的处理装置,该报文的处理装置可以通过软件、硬件或者两者的结合实现,以执行上述实施例中的报文的处理方法。图8为本申请实施例提供的一种报文的处理装置的结构示意图。如图8所示,该报文的处理装置500包括:
接收模块501,用于接收发送端发送的第一报文;
处理模块502,用于确定第一报文的标识对应的第一哈希值;根据第一哈希值,确定出在报文数组中与第一报文对应的第二报文,第二报文中包含有对第一报文中的数据的处理方式;
控制模块503,用于根据第二报文,对第一报文中的数据进行处理。
一种可选的实施方式中,处理模块,还用于根据第一哈希值以及哈希表,确定出在报文数组中与第一报文对应的第二报文所在的位置,哈希表中包含有哈希值与报文所在位置的映射关系;根据第二报文所在的位置,确定出第二报文。
一种可选的实施方式中,控制模块,还用于若第二报文的标识与第一报文的标识相同,则根据第二报文对第一报文进行处理。
一种可选的实施方式中,处理模块,还用于若第二报文的标识与第一报文的标识不同,则使用第二哈希值从哈希表中确定出在报文数组中与第一报文对应的第二报文所在的位置,第二哈希值为哈希表中与第一哈希值相邻的哈希值;根据第二报文所在的位置,确定出第二报文。
一种可选的实施方式中,处理模块,还用于确定报文数组中的报文的标识对应的哈希值;根据报文数组中的报文的标识对应的哈希值以及报文数组中的报文所在的位置,在哈希表中建立哈希值与报文所在位置的映射关系。
需要说明的,本申请实施例提供的报文的处理装置,可用于执行上述任意实施例所提供的方法,具体实现方式和技术效果类似,这里不再进行赘述。
图9为本申请实施例提供的一种电子设备的结构示意图。如图9所示,该电子设备可以包括:至少一个处理器601和存储器602。图9示出的是以一个处理器为例的电子设备。
存储器602,用于存放程序。具体地,程序可以包括程序代码,程序代码包括计算机操作指令。
存储器602可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。
处理器601用于执行存储器602存储的计算机执行指令,以实现上述报文的处理方法;
其中,处理器601可能是一个中央处理器(Central Processing Unit,简称为CPU),或者是特定集成电路(Application Specific Integrated Circuit,简称为ASIC),或者是被配置成实施本申请实施例的一个或多个集成电路。
可选的,在具体实现上,如果通信接口、存储器602和处理器601独立实现,则通信接口、存储器602和处理器601可以通过总线相互连接并完成相互间的通信。总线可以是工业标准体系结构(Industry Standard Architecture,简称为ISA)总线、外部设备互连(Peripheral Component,简称为PCI)总线或扩展工业标准体系结构(Extended IndustryStandard Architecture,简称为EISA)总线等。总线可以分为地址总线、数据总线、控制总线等,但并不表示仅有一根总线或一种类型的总线。
可选的,在具体实现上,如果通信接口、存储器602和处理器601集成在一块芯片上实现,则通信接口、存储器602和处理器601可以通过内部接口完成通信。
本申请实施例还提供了一种芯片,包括处理器和接口。其中接口用于输入输出处理器所处理的数据或指令。处理器用于执行以上方法实施例中提供的方法。该芯片可以应用于报文的处理装置中。
本申请还提供了一种计算机可读存储介质,该计算机可读存储介质可以包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random AccessMemory)、磁盘或者光盘等各种可以存储程序代码的介质,具体的,该计算机可读存储介质中存储有程序信息,程序信息用于上述报文的处理方法。
本申请实施例还提供一种程序,该程序在被处理器执行时用于执行以上方法实施例提供的报文的处理方法。
本申请实施例还提供一种程序产品,例如计算机可读存储介质,该程序产品中存储有指令,当其在计算机上运行时,使得计算机执行上述方法实施例提供的报文的处理方法。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时,全部或部分地产生按照本发明实施例的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (12)
1.一种报文的处理方法,其特征在于,所述方法包括:
接收发送端发送的第一报文;
确定所述第一报文的标识对应的第一哈希值;
根据所述第一哈希值,确定出在报文数组中与所述第一报文对应的第二报文,所述第二报文中包含有对所述第一报文中的数据的处理方式;
根据所述第二报文,对所述第一报文中的数据进行处理。
2.根据权利要求1所述的方法,其特征在于,所述根据所述第一哈希值,确定出在报文数组中与所述第一报文对应的第二报文,包括:
根据所述第一哈希值以及哈希表,确定出在报文数组中与所述第一报文对应的第二报文所在的位置,所述哈希表中包含有哈希值与报文所在位置的映射关系;
根据所述第二报文所在的位置,确定出所述第二报文。
3.根据权利要求1所述的方法,其特征在于,所述根据所述第二报文,对所述第一报文进行处理,包括:
若所述第二报文的标识与所述第一报文的标识相同,则根据所述第二报文对所述第一报文进行处理。
4.根据权利要求2所述的方法,其特征在于,在确定出在报文数组中与所述第一报文对应的第二报文之后,所述方法还包括:
若所述第二报文的标识与所述第一报文的标识不同,则使用第二哈希值从所述哈希表中确定出在报文数组中与所述第一报文对应的第二报文所在的位置,所述第二哈希值为所述哈希表中与所述第一哈希值相邻的哈希值;
根据所述第二报文所在的位置,确定出所述第二报文。
5.根据权利要求2所述的方法,其特征在于,在所述接收报文发送终端发送的第一报文之前,所述方法还包括:
确定所述报文数组中的报文的标识对应的哈希值;
根据所述报文数组中的报文的标识对应的哈希值以及所述报文数组中的报文所在的位置,在所述哈希表中建立哈希值与报文所在位置的映射关系。
6.一种报文的处理装置,其特征在于,所述装置包括:
接收模块,用于接收发送端发送的第一报文;
处理模块,用于确定所述第一报文的标识对应的第一哈希值;根据所述第一哈希值,确定出在报文数组中与所述第一报文对应的第二报文,所述第二报文中包含有对所述第一报文中的数据的处理方式;
控制模块,用于根据所述第二报文,对所述第一报文中的数据进行处理。
7.根据权利要求6所述的装置,其特征在于,所述处理模块,还用于根据所述第一哈希值以及哈希表,确定出在报文数组中与所述第一报文对应的第二报文所在的位置,所述哈希表中包含有哈希值与报文所在位置的映射关系;根据所述第二报文所在的位置,确定出所述第二报文。
8.根据权利要求6所述的装置,其特征在于,所述控制模块,还用于若所述第二报文的标识与所述第一报文的标识相同,则根据所述第二报文对所述第一报文进行处理。
9.根据权利要求7所述的装置,其特征在于,所述处理模块,还用于若所述第二报文的标识与所述第一报文的标识不同,则使用第二哈希值从所述哈希表中确定出在报文数组中与所述第一报文对应的第二报文所在的位置,所述第二哈希值为所述哈希表中与所述第一哈希值相邻的哈希值;根据所述第二报文所在的位置,确定出所述第二报文。
10.根据权利要求7所述的装置,其特征在于,所述处理模块,还用于确定所述报文数组中的报文的标识对应的哈希值;根据所述报文数组中的报文的标识对应的哈希值以及所述报文数组中的报文所在的位置,在所述哈希表中建立哈希值与报文所在位置的映射关系。
11.一种电子设备,其特征在于,包括:存储器与处理器;
所述存储器,用于存储所述处理器的可执行指令;
所述处理器配置为经由执行所述可执行指令来执行权利要求1-5任一所述的方法。
12.一种存储有计算机指令的非瞬时计算机可读存储介质,其特征在于,所述计算机指令用于使所述计算机执行权利要求1-5中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011298397.9A CN112511441A (zh) | 2020-11-18 | 2020-11-18 | 报文的处理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011298397.9A CN112511441A (zh) | 2020-11-18 | 2020-11-18 | 报文的处理方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112511441A true CN112511441A (zh) | 2021-03-16 |
Family
ID=74957045
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011298397.9A Pending CN112511441A (zh) | 2020-11-18 | 2020-11-18 | 报文的处理方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112511441A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114625929A (zh) * | 2022-03-17 | 2022-06-14 | 北京启明星辰信息安全技术有限公司 | 一种抽样采集报文的方法和装置 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101826107A (zh) * | 2010-04-02 | 2010-09-08 | 华为技术有限公司 | 哈希数据处理方法和装置 |
EP2341475A1 (en) * | 2009-12-30 | 2011-07-06 | Research In Motion Limited | Method and apparatus for processing data on a computing device |
CN108521611A (zh) * | 2018-03-27 | 2018-09-11 | 福建星网智慧科技股份有限公司 | 一种抗抖动视频数据存取方法以及计算机设备 |
CN110708250A (zh) * | 2019-08-26 | 2020-01-17 | 广州市高科通信技术股份有限公司 | 一种提高数据转发性能的方法、电子设备及存储介质 |
CN111107042A (zh) * | 2018-10-26 | 2020-05-05 | 广州汽车集团股份有限公司 | 报文解析方法、装置、计算机设备和存储介质 |
CN111416865A (zh) * | 2020-03-24 | 2020-07-14 | 河南信大网御科技有限公司 | 一种基于拟态防御的协议代理处理方法及系统 |
CN111797098A (zh) * | 2020-06-30 | 2020-10-20 | 北京经纬恒润科技有限公司 | 一种报文解析方法、装置及车载终端 |
-
2020
- 2020-11-18 CN CN202011298397.9A patent/CN112511441A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2341475A1 (en) * | 2009-12-30 | 2011-07-06 | Research In Motion Limited | Method and apparatus for processing data on a computing device |
CN101826107A (zh) * | 2010-04-02 | 2010-09-08 | 华为技术有限公司 | 哈希数据处理方法和装置 |
CN108521611A (zh) * | 2018-03-27 | 2018-09-11 | 福建星网智慧科技股份有限公司 | 一种抗抖动视频数据存取方法以及计算机设备 |
CN111107042A (zh) * | 2018-10-26 | 2020-05-05 | 广州汽车集团股份有限公司 | 报文解析方法、装置、计算机设备和存储介质 |
CN110708250A (zh) * | 2019-08-26 | 2020-01-17 | 广州市高科通信技术股份有限公司 | 一种提高数据转发性能的方法、电子设备及存储介质 |
CN111416865A (zh) * | 2020-03-24 | 2020-07-14 | 河南信大网御科技有限公司 | 一种基于拟态防御的协议代理处理方法及系统 |
CN111797098A (zh) * | 2020-06-30 | 2020-10-20 | 北京经纬恒润科技有限公司 | 一种报文解析方法、装置及车载终端 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114625929A (zh) * | 2022-03-17 | 2022-06-14 | 北京启明星辰信息安全技术有限公司 | 一种抽样采集报文的方法和装置 |
CN114625929B (zh) * | 2022-03-17 | 2024-08-13 | 北京启明星辰信息安全技术有限公司 | 一种抽样采集报文的方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109218133B (zh) | 网络速度测试系统、方法、装置及计算机可读存储介质 | |
CN105376107B (zh) | 终端测试方法和代理服务器 | |
EP3562257B1 (en) | Wireless fidelity (wi-fi) connection method and related product | |
EP3565370B1 (en) | Wireless fidelity (wi-fi) connection method and related product | |
CN115344197A (zh) | 一种数据访问方法、网卡及服务器 | |
CN110719345B (zh) | 虚拟机mac地址生成方法、系统、设备及计算机介质 | |
CN111803917A (zh) | 资源的处理方法和装置 | |
CN113177015B (zh) | 基于帧头的串口通讯方法和串口芯片 | |
US10200864B2 (en) | Method and device for managing wireless access point | |
CN112511441A (zh) | 报文的处理方法及装置 | |
CN109840132B (zh) | 容器的编排方法、装置及存储介质 | |
CN110858201A (zh) | 数据处理方法及系统、处理器、存储介质 | |
CN112422485B (zh) | 一种传输控制协议的通信方法及装置 | |
CN105144073A (zh) | 可移除存储设备身份和配置信息 | |
CN109587205B (zh) | 共享目录的创建挂载方法及相关设备 | |
CN114238404A (zh) | 数据的查询方法、装置、存储介质及设备 | |
CN111124445B (zh) | 一种家庭网关的升级方法及家庭网关 | |
CN109246686B (zh) | 基于云端技术的多卡用户通讯录更新方法及装置 | |
CN102891888B (zh) | 一种数据访问方法及相关设备、系统 | |
CN112511463B (zh) | 报文的发送方法及装置 | |
CN113157610B (zh) | 数据保存方法及装置、存储介质、电子装置 | |
CN111339097B (zh) | 一种数据处理方法及相关设备 | |
CN116360708B (zh) | 数据写入方法及装置、电子设备和存储介质 | |
CN113271663B (zh) | 通信方法、装置、终端设备及无线接入网设备 | |
CN116600031B (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210316 |
|
RJ01 | Rejection of invention patent application after publication |