[发明专利]一种报文分流方法和网络设备

说明书

技术领域

本发明涉及通信技术领域，特别涉及一种报文分流方法和网络设备。

背景技术

现有多核设备中，将CPU0用作控制核，运行操作系统；将其他CPU用作数据核，负责数据接收和转发。流量在数据核上的分配越均匀，越能充分利用CPU资源，性能越好。目前的流量分配，通常是根据报文五元组，即源IP地址、目的IP地址、协议号、源端口号和目的端口号，进行分流，同一条流的报文进入同一个CPU处理，多条流分配到不同的CPU上处理。因此，一种好的分流方法，可以让流量尽可能均匀地分配在多个数据核上，对多核网络设备性能起着至关重要的作用。

现有实现分流的方法的具体流程为：接收报文，提取报文的五元组。报文五元组为源IP地址、目的IP地址、协议号、源端口号和目的端口号。根据该五元组进行CRC32哈希，将哈希值模数据核个数并将模结果加1，得到数值与CPU队列匹配，由于CPU队列与CPU一一对应，因此将接收的报文分配到匹配的CPU队列所对应的数据核进行处理。由于对模的结果进行了加1处理，因此结果不存在与匹配队列0的报文，即不需要有报文分配到CPU0控制核进行处理。

现有实现方法中的模运算，是计算复杂度很高的运算。目前多核处理器的CPU个数通常为2^K(k＝2，3，...)，那么数据核的个数为2^K-1，因此不能使用与运算取代模运算。这种使用模运算实现报文分流方法既消耗资源又影响性能，如果资源不够，将无法实现报文分流。

发明内容

有鉴于此，本发明提供一种报文分流方法和网络设备，能够提高报文分流效率，降低资源消耗。

为解决上述技术问题，本发明的技术方案是这样实现的：

一种报文分流方法，预设队列号为0到2^K-1的队列，预设数值，所述预设数值按从大到小排序为M₁，...，M_i，...，M_n，其中，M₁根据队列号为0的队列上的流量与总流量的比值的范围确定，M₂，...，M_i，...，M_n根据M₁确定，K、n、i，M₁，...，M_i，...，M_n为自然数，M_n-1＞M_n＝2，所述方法包括：

接收报文，根据报文类型提取所述接收报文的元组信息，并根据所述提取的元组信息进行均衡运算，将均衡运算值按照每份K比特数划分；

在均衡运算值划分的份数中，获取M₁份K比特数，并进行求和运算，将所述求和运算的结果划分为M₂份K比特数；

获取所述M₂份K比特数，并进行求和运算，将所述M₂份K比特数求和运算的结果划分为M₃份K比特数，并获取所述M₃份K比特数进行求和运算，以此类推，直到获取M_n份K比特数并进行求和运算，将所述M_n份K比特数进行求和运算的结果划分为M_n份K比特数，获取当前M_n份K比特数进行求和运算；

将所述接收的报文分配到队列号与当前M_n份K比特数求和运算的结果相同的队列中。

一种报文分流方法，预设队列号为1到2^K-1的队列，预设数值，所述预设数值从大到小排序为M₁，...，M_i，...，M_n，其中，M₁根据非均衡流量与总流量的比值的范围确定，M₂，...，M_i，...，M_n根据M₁确定，K、n、i，M₁，...，M_i，...，M_n为自然数，M_n-1＞M_n＝2，所述方法包括：

接收报文，根据报文类型提取所述接收报文的元组信息，并根据所述提取的元组信息进行均衡运算，将均衡运算值按照每份K比特数划分；

在均衡运算值划分的份数中，获取M₁份K比特数，并进行求和运算，将所述求和运算的结果划分为M₂份K比特数；