[发明专利]基于LFSR的报文采样方法及系统

说明书

本发明揭示了一种基于LFSR的报文采样方法及系统，所述方法包括：S1、随机数发生器获取报文并产生随机数randomNum，具体为：基于LFSR产生若干位的随机值，并将最低位随机值取反后反馈至LFSR的最高位；随机数发生器根据当前随机值生成随机数randomNum；S2、根据随机数randomNum与随机阈值randomThrd的大小，对报文进行采样。本发明对随机数发生器进行了优化，将最低位的随机值取反后反馈至最高位寄存，硬件实现简单高效，避免了连续报文被采样出来的问题，大幅提高了随机采样的效果。

技术领域

本发明属于数据传输技术领域，具体涉及一种基于LFSR的报文采样方法及系统。

背景技术

随机数发生器是交换芯片常用的一个模块，常规的两种方法是采用LFSR-Fibonacci或LFSR-galois(LFSR：linear feedback shift register)方法来生成。参图1所示为基于斐波那契数列的线性反馈移位寄存器(LFSR-Fibonacci)的原理图，参图2所示为右移模式的伽罗华域-线性反馈移位寄存器(LFSR-Galois Right ShiftMode)的原理图，上述两种LFSR的原理为本领域的公知常识，此处不再进行赘述。

一般应用下，这两种方案生成的随机数可以满足需求了，但是在随机采样的应用场景下，仿真和实际测试的效果并不好，具体来说，就是会有大量的相邻报文被采样出来，不够随机，影响实际采样的效果。

因此，针对上述技术问题，有必要提供一种基于LFSR的报文采样方法及系统。

发明内容

有鉴于此，本发明的目的在于提供一种基于LFSR的报文采样方法及系统。

为了实现上述目的，本发明一实施例提供的技术方案如下：

一种基于LFSR的报文采样方法，所述方法包括：

S1、随机数发生器获取报文并产生随机数randomNum，具体为：

基于LFSR产生若干位的随机值，并将最低位随机值取反后反馈至LFSR的最高位；

随机数发生器根据当前随机值生成随机数randomNum；

S2、根据随机数randomNum与随机阈值randomThrd的大小，对报文进行采样。

一实施例中，所述随机数发生器包括n个D触发器和若干个逻辑门器件，n为randomNum的位数。

一实施例中，所述逻辑门器件为异或门器件或同或门器件。

一实施例中，所述LFSR为右移模式的伽罗华域-线性反馈移位寄存器。

一实施例中，所述步骤S2具体为：

比较随机数randomNum与随机阈值randomThrd的大小；

当randomNum＜randomThrd、或randomNum＞randomThrd、或randomNum≤randomThrd、或randomNum≥randomThrd时，对当前报文进行采样。

本发明另一实施例提供的技术方案如下：

一种基于LFSR的报文采样系统，所述系统包括：

随机数发生器，用于获取报文并产生随机数randomNum，具体用于基于LFSR产生若干位的随机值，并将最低位随机值取反后反馈至LFSR的最高位，随机数发生器根据当前随机值生成随机数randomNum；

采样单元，用于根据随机数randomNum与随机阈值randomThrd的大小，对报文进行采样。