[发明专利]报文的处理方法及装置

说明书

本申请提供一种报文的处理方法及装置，该方法包括：接收发送端发送的第一报文；确定第一报文的标识对应的第一哈希值；根据第一哈希值，确定出在报文数组中与第一报文对应的第二报文，第二报文中包含有对第一报文中的数据的处理方式；根据第二报文，对第一报文中的数据进行处理。本申请方案中，通过报文对应的哈希值查询所需报文，降低了报文查找的运算量和时间复杂度，进而提高了报文查找的效率。

技术领域

本发明涉及通信技术领域，尤其涉及一种报文的处理方法及装置。

背景技术

报文是网络中交换与传输的数据单元，即站点一次性要发送的数据块。报文包含了将要发送的完整的数据信息，其长短很不一致，长度不限且可变。报文交换是数据交换的三种方式之一。报文交换中重要的一步是存储接收到的报文，在接收报文的过程中，要接收的报文不止一条，且不同的报文的标识号(Identifier，ID)不同，需要根据ID找出它是哪一条报文，然后进行后续处理。

现有技术为通过循环遍历的方式，查找对应的报文。在接收到报文后，循环遍历报文数组，逐个对比ID找出对应的报文。但是，通过循环遍历的方法查找报文，查找次数随着总的报文数量而增加，时间复杂度高，报文查找的效率低。

发明内容

本申请实施例提供一种报文的处理方法及装置，以解决现有技术中报文查找的效率低的问题。

本申请的第一方面提供一种报文的处理方法，所述方法包括：

接收发送端发送的第一报文；

确定所述第一报文的标识对应的第一哈希值；

根据所述第一哈希值，确定出在报文数组中与所述第一报文对应的第二报文，所述第二报文中包含有对所述第一报文中的数据的处理方式；

根据所述第二报文，对所述第一报文中的数据进行处理。

一种可选的实施方式中，所述根据所述第一哈希值，确定出在报文数组中与所述第一报文对应的第二报文，包括：

根据所述第一哈希值以及哈希表，确定出在报文数组中与所述第一报文对应的第二报文所在的位置，所述哈希表中包含有哈希值与报文所在位置的映射关系；

根据所述第二报文所在的位置，确定出所述第二报文。

一种可选的实施方式中，所述根据所述第二报文，对所述第一报文进行处理，包括：

若所述第二报文的标识与所述第一报文的标识相同，则根据所述第二报文对所述第一报文进行处理。

一种可选的实施方式中，在确定出在报文数组中与所述第一报文对应的第二报文之后，所述方法还包括：

若所述第二报文的标识与所述第一报文的标识不同，则使用第二哈希值从所述哈希表中确定出在报文数组中与所述第一报文对应的第二报文所在的位置，所述第二哈希值为所述哈希表中与所述第一哈希值相邻的哈希值；

根据所述第二报文所在的位置，确定出所述第二报文。

一种可选的实施方式中，在所述接收报文发送终端发送的第一报文之前，所述方法还包括：

确定所述报文数组中的报文的标识对应的哈希值；

根据所述报文数组中的报文的标识对应的哈希值以及所述报文数组中的报文所在的位置，在所述哈希表中建立哈希值与报文所在位置的映射关系。

本申请的第二方面提供一种报文的处理装置，所述装置包括：

接收模块，用于接收发送端发送的第一报文；