[发明专利]报文保序方法及其装置

权利要求书

1.一种报文保序方法，包括如下的步骤：

11)流分类标识单元对接收到的报文首先进行流分类和标识操作，将报文按给定规则划分为不同的业务流，同时为流中每个报文分配一个报文序列号，同一流中序列号连续递增分配；然后将报文均衡分发到并行的多个核/线程中；

12)报文处理单元对报文进行处理时，流状态监控单元为每个业务流队列维护一个相应的流状态队列，实时监控报文状态，设置每个报文的状态向量，对于不同的报文状态向量，指定不同的处理策略；

13)保序调度发送单元获取业务流当前发送序列号、报文序列号、业务流报文状态向量和对应的处理策略；锁定业务流当前发送序列号、相应状态向量；根据不同报文状态向量对应的处理策略，实现对报文调度、发送的同步；同时更新当前发送序列号，解锁发送序列号和报文状态向量。

2.如权利要求1所述的报文保序方法，其特征是：所述步骤13)的具体过程包括：如果某个报文状态向量对应的处理策略为继续处理，当业务流当前发送序列号和报文序列号相同时，则转发报文，更新当前发送序列号，解锁发送序列号和报文状态向量；否则解锁发送序列号和报文状态向量，结束本次调度发送。

3.如权利要求2所述的报文保序方法，其特征是：所述步骤13)的具体过程还包括：如果某个报文状态向量对应的处理策略为丢弃，则丢弃该报文，更新当前发送序列号，解锁发送序列号和报文状态向量，结束本次调度发送。

4.如权利要求2或3所述的报文保序方法，其特征是：所述步骤13)的具体过程还包括：如果某个报文状态向量对应的处理策略为等待，解锁发送序列号和报文状态向量，结束本次调度发送。

5.如权利要求3所述的报文保序方法，其特征是：如果所述报文状态向量为超时，则对应策略为丢弃报文。

6.如权利要求1或2或3所述的报文保序方法，其特征是：由流分类标识单元初始化每个流的当前发送序列号，由保序调度发送单元维护该发送序列号；或由保序调度发送单元初始化每个流的当前发送序列号，并维护该发送序列号。

7.一种报文保序装置，包括：

流分类标识单元：按照给定规则，将接收到的报文划分为不同的业务流中，为流中每个报文分配一个连续递增的序列号；同时完成报文在多核/多线程上的负载均衡分发；

报文处理单元：对接收到的报文进行处理；

流状态监控单元：用来维护流状态队列，标记报文的处理状态；保持流状态队列和业务流队列一一对应；

保序调度发送单元：根据流状态队列中的报文状态向量和对应的处理策略，实现对报文调度、发送的同步。

8.如权利要求7所述报文保序装置，其特征是：所述报文状态向量包括：处理中，对应策略为等待；已处理，对应策略为继续处理；丢弃，对应策略为丢弃。

9.如权利要求8所述报文保序装置，其特征是：所述报文状态向量还包括：已超时，对应策略为丢弃。

10.如权利要求7-9中任一项所述报文保序装置，其特征是：所述流分类标识单元初始化每个流的当前发送序列号，所述保序调度发送单元维护该发送序列号；或所述保序调度发送单元初始化每个流的当前发送序列号，并维护该发送序列号。