[发明专利]一种数据统计方法及装置

权利要求书

1.一种数据统计方法，其特征在于，所述方法应用于网络设备的内部缓存，该方法包括：

接收目标报文，并提取所述目标报文需要进行统计的目标特征值；

根据预设的编码规则，确定所述目标特征值对应的目标编码，并在编码表中查找是否已存储所述目标编码；所述编码表为：预先建立的用于存储报文集合与编码对应关系的表项，所述报文集合中包括特征值与编码对应的若干报文；

在编码表中已存储所述目标编码的情况下，将所述目标报文添加至所述目标编码对应的报文集合，该报文集合中包括与所述目标特征值相同的其他编码对应的若干报文；

在编码表中未存储所述目标编码的情况下，在编码表中新建所述目标编码与报文集合的对应关系，该报文集合中包括所述目标报文；

向外部缓存发送统计值读取指令，以使外部缓存返回需要进行统计的特征值的原统计值；

在接收到外部缓存返回的原统计值后，根据编码表中各报文的各特征值与原统计值，计算得到新统计值；

向外部缓存发送统计值写入指令，该指令中携带所计算的新统计值，以使外部缓存根据该指令更新所缓存的统计值。

2.根据权利要求1所述的方法，其特征在于，所述根据预设的编码规则，确定所述目标特征值对应的目标编码，包括：

确定位数N；所述N为预先设定的自然数；

确定当前的编码分配顺序n；所述n为小于N的自然数；

根据所确定的编码分配顺序，为所述目标特征值分配对应的目标编码；所述目标编码为：N位二进制数的第n位为1且其他位为0。

3.根据权利要求1所述的方法，其特征在于，所述根据预设的编码规则，确定所述目标特征值对应的目标编码，包括：

确定所述目标特征值的数据大小是否大于预设切分阈值；

在所述目标特征值的数据大小大于预设切分阈值的情况下，根据预设切分阈值对应的数据大小，将所述目标特征值切分为至少2个子特征值；

根据预设的编码规则，确定所述至少2个子特征值对应的子编码；

根据所述编码规则及所述至少2个子编码，得到所述目标特征值对应的目标编码。

4.根据权利要求3所述的方法，其特征在于，所述根据所述编码规则及所述至少2个子编码，得到所述目标特征值对应的编码，包括：

对所述至少2个子编码进行按位与，得到所述目标特征值对应的目标编码。

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

确定所述外部缓存是否根据所述统计值写入指令更新所缓存的统计值；

若是，则删除所更新统计值在所述编码表中对应的报文集合。

6.一种数据统计装置，其特征在于，所述装置应用于网络设备的内部缓存，该装置包括：

接收模块，用于接收目标报文，并提取所述目标报文需要进行统计的目标特征值；

编码模块，用于根据预设的编码规则，确定所述目标特征值对应的目标编码，并在编码表中查找是否已存储所述目标编码；所述编码表为：预先建立的用于存储报文集合与编码对应关系的表项，所述报文集合中包括特征值与编码对应的若干报文；

存表模块，用于在编码表中已存储所述目标编码的情况下，将所述目标报文添加至所述目标编码对应的报文集合，该报文集合中包括与所述目标特征值相同的其他编码对应的若干报文；以及，在编码表中未存储所述目标编码的情况下，在编码表中新建所述目标编码与报文集合的对应关系，该报文集合中包括所述目标报文；

读取模块，用于向外部缓存发送统计值读取指令，以使外部缓存返回需要进行统计的特征值的原统计值；

计算模块，用于在接收到外部缓存返回的原统计值后，根据编码表中各报文的各特征值与原统计值，计算得到新统计值；

写入模块，用于向外部缓存发送统计值写入指令，该指令中携带所计算的新统计值，以使外部缓存根据该指令更新所缓存的统计值。