[发明专利]多核网络设备报文按流保序方法及系统

权利要求书

1.一种多核网络设备报文按流保序方法，其特征在于，包括以下步骤：

S1：多核CPU的各个CPU接收当前报文后，对所述当前报文进行流判断并按流分组；

S2：当前报文对应的线程对所述当前报文进行流内排序，处理所述当前报文；

S3：在当前报文被处理后，判断流内前一个报文是否已经被转发，若是，则将所述处理后的当前报文进行转发，否则等待所述前一个报文被转发后，再将所述处理后的当前报文进行转发。

2.如权利要求1所述的方法，其特征在于，在所述步骤S1之前还包括根据数据流的5元组信息创建对应的快转表和与每个快转表对应的保序循环链表的步骤。

3.如权利要求2所述的方法，其特征在于，所述步骤S1中对报文进行流判断并按流分组的步骤具体为：根据报文的5元组信息对报文所属的数据流进行判断，并找到与所述数据流相应的快转表。

4.如权利要求3所述的方法，其特征在于，所述步骤S2中对报文进行流内排序的步骤具体为：在所述找到的快转表对应的保序循环链表上获取当前节点，将当前报文记录到所述当前节点中，并将所述当前节点信息记录到当前报文中，然后将该保序循环链表的当前节点从新赋值为当前节点的下一个节点。

5.如权利要求4所述的方法，其特征在于，所述步骤S3具体为：在当前报文被处理后，查找此报文在对应保序循环链表中对应的节点，查看该节点的上一个节点中记录的报文是否为空：

若为空，则直接将当前报文进行转发，并将对应的节点信息清空；

若不为空，则将当前报文的发送信息存入此节点中，退出此报文处理流程，等待上一个节点中记录的报文为空后再发送。

6.如权利要求4或5所述的方法，其特征在于，所述保序循环链表中每个节点均具有状态标志位，所述状态标志位用于反映节点所对应的报文是否已经被转发的状态；

所述步骤S3中，通过所述状态标志位来判断所述保序循环链表中的前一个报文对应的报文是否已经被转发。

7.一种多核网络设备报文按流保序系统，其特征在于，所述系统包括：

报文按流分组模块，用于在多核CPU的各个CPU接收报文后，对报文进行流判断并按流分组；

报文处理模块，用于通过对应的线程对报文进行流内排序后处理所述报文；

转发模块，用于在当前报文被处理后，判断流内前一个报文是否已经被转发，若是，则将所述处理后的当前报文进行转发，否则等待所述前一个报文被转发后，再将所述处理后的当前报文进行转发。