[发明专利]报文发送方法及报文发送装置

权利要求书

1.一种报文发送方法，其特征在于，包括步骤：

接收报文；

根据所述报文所属业务流将所述报文按接收顺序排入与所述业务流对应的队列中，并将所述队列的长度加1；

对所述报文进行处理，并在处理完成后，判断该报文是否位于所述队列的队列头；

若是，发送已处理的所述报文，并将所述队列的长度减1；

若否，将所述报文标记为已处理，并判断所述队列的长度是否大于队列长度阈值，若大于，删除所述队列的队列头的报文，并将所述队列的长度减1。

2.根据权利要求1所述的报文发送方法，其特征在于：

在发送已处理的所述报文、并将所述队列的长度减1之后，还包括步骤：发送所述队列前端连续的已处理报文，并在每发送一个报文后，将所述队列的长度减1，直至所述队列前端的所有已处理报文发送完成；

和/或

在删除所述队列的队列头的报文、并将所述队列的长度减1之后，还包括步骤：发送所述队列前端连续的已处理报文，并在每发送一个报文后，将所述队列的长度减1，直至所述队列前端的所有已处理报文发送完成。

3.根据权利要求2所述的报文发送方法，其特征在于，在所述队列前端的所有已处理报文发送完成后，返回所述接收报文的步骤。

4.根据权利要求1所述的报文发送方法，其特征在于，还包括步骤：在所述队列的长度小于或者等于所述队列长度阈值时，返回所述接收报文的步骤。

5.根据权利要求1所述的报文发送方法，其特征在于，所述队列为Hash队列，根据所述报文的Hash值确定所述报文的所属业务流。

6.根据权利要求5所述的报文发送方法，其特征在于，根据所述报文的源MAC地址、目的MAC地址、源IP地址、目的IP地址、协议号确定所述Hash值。

7.根据权利要求5所述的报文发送方法，其特征在于，在所述接收报文之前，还包括步骤：

分配预定长度的Hash表，所述Hash表中的每个表项分别对应一个Hash桶，每个Hash桶的Hash队列对应于一种业务流。

8.一种报文发送装置，其特征在于，包括：

报文接收模块，用于接收报文；

队列添加模块，用于根据所述报文所属业务流将所述报文按接收顺序排入与所述业务流对应的队列中，并将所述队列的长度加1；

队列判定模块，用于在对所述报文处理完成后，判断该报文是否位于所述队列的队列头；

队列处理模块，用于在所述队列判定模块的判定结果为是时，发送已处理的所述报文，并将所述队列的长度减1，在所述队列判定模块的判定结果为否时，将所述报文标记为已处理，并判断所述队列的长度是否大于队列长度阈值，若大于，删除所述队列的队列头的报文，并将所述队列的长度减1。

9.根据权利要求8所述的报文发送装置，其特征在于，所述队列处理模块包括：

报文发送模块，用于在所述队列判定模块的判定结果为是时，发送已处理的所述报文，并将所述队列的长度减1；

报文标记模块，用于在所述队列判定模块的判定结果为否时，将所述报文标记为已处理；

队列长度监测模块；用于在所述队列判定模块的判定结果为否时，判断所述队列的长度是否大于队列长度阈值；

报文删除模块，用于在所述队列长度监测模块的判定结果为是时，删除所述队列的队列头的报文，并将所述队列的长度减1。

10.根据权利要求9所述的报文发送装置，其特征在于：

所述报文发送模块，还用于在发送已处理的所述报文、并将所述队列的长度减1之后，发送所述队列前端连续的已处理报文，并在每发送一个报文后，将所述队列的长度减1，直至所述队列前端的所有已处理报文发送完成；

和/或

所述报文发送模块，还用于在所述报文删除模块删除所述队列的队列头的报文、并将所述队列的长度减1之后，发送所述队列前端连续的已处理报文，并在每发送一个报文后，将所述队列的长度减1，直至所述队列前端的所有已处理报文发送完成。

11.根据权利要求10所述的报文发送装置，其特征在于，在所述报文发送模块将所述队列前端的所有已处理报文发送完成后，所述报文接收模块重新接收报文。