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

说明书

技术领域

本发明涉及网络通信技术领域，尤其涉及一种多核网络设备报文按流保序方法及系统。

背景技术

在一个程序中，这些独立运行的程序片断叫作“线程”（Thread），利用它编程的概念就叫做“多线程处理”。多线程处理一个常见的例子就是用户界面。利用线程，用户可按下一个按钮，然后程序会立即做出响应，而不是让用户等待程序完成了当前任务以后才开始响应。当前高端网络设备大多采用多核CPU的硬件架构来提高报文的处理和转发性能，对多核CPU分别创建相应的线程与所述多核CPU进行一对一的绑定。

申请号为：201010289667.X，发明名称为：一种基于多核构架的报文转发方法及系统的中国专利中，记载了一种将hash队列（即文中的hash表所划分的区域）与线程相绑定的方法，实现了共享资源的免锁设计，但在网络设备出现几条数据流的报文，通过hash计算后均落在了一个hash队列中时，这样就会导致与该hash队列对应的线程很繁忙，与其他hash队列对应的线程均处于闲置状态的情况出现，从而多核CPU的使用效率较低，造成资源的浪费。

为了提高网络设备中多核CPU的使用效率，现有技术中采用RMI芯片将接收到的报文平均分配给各个CPU，由于将报文平均分配给各个CPU，而报文存在大小不同的情况，因此，每个CPU处理报文的速度会有些不同，在报文处理完成后，会产生报文发送时的乱序现象（测试中有千分之三的乱序几率），对于一般的需求已经足够，但对于IPSEC报文和视频报文等，如果出现乱序就会丢包或者视频马赛克，使得网络通信受到较为严重的阻滞。

发明内容

（一）要解决的技术问题

本发明要解决的技术问题是：提供多核网络设备报文按流保序方法及系统，以防止报文发送时出现乱序现象。

（二）技术方案

为解决上述问题，本发明提供了一种多核网络设备报文按流保序方法，包括以下步骤：

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

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

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

优选地，在所述步骤S1之前还包括根据数据流的5元组信息创建对应的快转表和与每个快转表对应的保序循环链表的步骤。

优选地，所述步骤S1中对报文进行流判断并按流分组的步骤具体为：根据报文的5元组信息对报文所属的数据流进行判断，并找到与所述数据流相应的快转表。

优选地，所述步骤S2中对报文进行流内排序的步骤具体为：在所述找到的快转表对应的保序循环链表上获取当前节点，将当前报文记录到所述当前节点中，并将所述当前节点信息记录到当前报文中，然后将该保序循环链表的当前节点从新赋值为当前节点的下一个节点。

优选地，所述步骤S3具体为：在当前报文被处理后，查找此报文在对应保序循环链表中对应的节点，查看该节点的上一个节点中记录的报文是否为空：

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

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

优选地，所述保序循环链表中每个节点均具有状态标志位，所述状态标志位用于反映节点所对应的报文是否已经被转发的状态；

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

另一方面，本发明还提供了一种多核网络设备报文按流保序系统，所述系统包括：

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

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

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

（三）有益效果

本发明通过判断流内前一个报文是否已经被转发，来实现同一数据流报文的保序，防止报文发送时出现乱序现象。

本发明的保序范围精细，由于不对不同流间的报文进行保序，所以转发速度相对更快，适用于高端设备。

附图说明