一种报文分流方法和网络设备

摘要

本发明公开了一种报文分流方法，通过加法计算替代现有的模计算，对均衡运算的结果进行有限次分段进位相加，将接收的报文分配到队列号与分段进位相加的结果相同的队列中。基于同样的发明构思，本发明还提出一种网络设备，能够提高报文分流效率，降低资源消耗。

主权项

一种报文分流方法，其特征在于，预设队列号为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比特数求和运算的结果相同的队列中。