[发明专利]一种报文采样方法及装置

权利要求书

1.一种报文采样方法，其特征在于，所述方法包括：

提取网络设备所接收的报文对应的特征信息；

根据预设的哈希算法计算所述特征信息对应的哈希值；

新建与所述哈希值相匹配的哈希值表项，并对新建哈希值表项的数量进行更新；其中，新建哈希值表项的数量在达到第一阈值的情况下清零；

判断经过更新的新建哈希值表项的数量是否小于预设阈值或者达到预设阈值；

若经过更新的新建哈希值表项的数量小于预设阈值或者达到预设阈值，将所接收的报文标记为采样报文。

2.根据权利要求1所述的方法，其特征在于，所述提取网络设备所接收的报文对应的特征信息，包括：

提取网络设备所接收的报文对应的五元组信息；

所述根据预设的哈希算法计算所述特征信息对应的哈希值，包括：

根据预设的哈希算法计算所述五元组信息对应的哈希值。

3.根据权利要求2所述的方法，其特征在于，所述提取网络设备所接收的报文对应的五元组信息，包括：

判断报文接收队列中已缓存的报文的数量是否为空，所述报文接收队列中已缓存的报文为网络设备所接收的报文；

若不为空，从所述报文接收队列中获取网络设备所接收的报文；

提取网络设备所接收的报文的五元组信息。

4.根据权利要求1所述的方法，其特征在于，所述新建与所述哈希值相匹配的哈希值表项，并对新建哈希值表项的数量进行更新，包括：

从本地检索是否存在与所述哈希值相匹配的哈希值表项；

若本地不存在与所述哈希值相匹配的哈希值表项，新建与所述哈希值相匹配的哈希值表项，并对新建哈希值表项的数量进行更新。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

若本地存在与所述哈希值相匹配的哈希值表项，利用所接收的报文中记录的时间戳对与所述哈希值相匹配的哈希值表项中记录的时间戳进行更新。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

若经过更新的新建哈希值表项的数量不小于预设阈值或者未达到预设阈值，对所接收的报文放弃采样。

7.根据权利要求1至6任一项所述的方法，其特征在于，所述哈希算法为CRC算法。

8.一种报文采样装置，其特征在于，所述装置包括：

信息提取模块，用于提取网络设备所接收的报文对应的特征信息；

哈希值计算模块，用于根据预设的哈希算法计算所述特征信息对应的哈希值；

数量更新模块，用于新建与所述哈希值相匹配的哈希值表项，并对新建哈希值表项的数量进行更新；其中，新建哈希值表项的数量在达到第一阈值的情况下清零；

数量判断模块，用于判断经过更新的新建哈希值表项的数量是否小于预设阈值或者达到预设阈值；

采样标记模块，用于若经过更新的新建哈希值表项的数量小于预设阈值或者达到预设阈值，将所接收的报文标记为采样报文。

9.根据权利要求8所述的装置，其特征在于，所述信息提取模块具体用于：

提取网络设备所接收的报文对应的五元组信息；

所述哈希值计算模块具体用于：

根据预设的哈希算法计算所述五元组信息对应的哈希值。