[发明专利]流量统计方法及装置

权利要求书

1.一种流量统计方法，其特征在于，包括：

解析待处理的网络流，获取第一计数值c和第一分组字节数l；

第一计数值指的是完成对该网络流上一次统计后更新得到的计数器值，第一分组字节数为当前到达的需要统计的属于该网络流的数据包字节数；

根据预设的第一字节数表，获取所述第一分组字节数l对应的的值；

若所述第一计数值c大于等于所述的值，则确定第一中间值pA和第二中间值pB的大小；

若第一中间值pA大于等于所述第二中间值pB，则将所述第一计数值c增加1，获得累计所述网络流的第二计数值c'；

根据下述的公式一和公式二分别确定第一中间值pA和第二中间值pB；

pA＝l公式一；

pB＝[f(c+1)-f(c)]×m公式二；

其中，l为第一分组字节数，f(c)为根据所述第一计数值c从预设的第一计数值表中查找获取，f(c+1)为根据所述第一计数值c+1从预设的第一计数值表中查找获取，m为伪随机数，且m为32位的正数；

所述预设的第一计数值表根据下述的公式八获取；

其中，b＝1+1/256；

若所述第一中间值p^A小于所述第二中间值p^B，则将所述第一计数值c作为累计所述网络流的第二计数值c'；

若所述第一计数值c小于所述的值，则确定第一中间值pA和第二中间值pB的大小；

所述确定第一中间值pA和第二中间值pB的大小，包括：

根据下述的公式三和公式四分别确定第一中间值pA和第二中间值pB；

pA＝l+f(c)-f(log_b z+(e-8)log_b 2-1) 公式三；

pB＝[f(log_b z+(e-8)log_b 2)-f(log_b z+(e-8)log_b 2-1)]×m 公式四；

其中，l为第一分组字节数，b＝1+1/256；

f(c)为根据所述第一计数值c从预设的第一计数值表中查找获取；

f(log_b z+(e-8)log_b 2)为根据log_b z+(e-8)log_b 2的值从预设的第一计数值表中查找获取；

f(log_b z+(e-8)log_b 2-1)为根据log_b z+(e-8)log_b 2-1的值从预设的第一计数值表中f(log_b z+(e-8)log_b 2-1)查找获取；

m为伪随机数，且m为32位的正数；

log_b z的值为根据z值从预设的第一字节数表中查找获取；

(e-8)log_b 2的值为根据e值从预设的第二字节数表查找获取；

z＝l+f(c)+1/(b-1) 公式五；

若根据所述公式五获得的z值小于1024，则e为0，则将z值和e值分别作为最终使用的z值和e值；

若根据所述公式五获得的z值大于等于1024，则将所述z值转换为无符号二进制数，并对所述无符号二进制数进行右移的移位运算，直至移位运算后的无符号二进制数对应的z值小于1024，则将移位运算后的无符号二进制数对应的小于1024的z值作为最终使用的z值；以及

对所述无符号二进制数进行右移的移位运算时，所述无符号二进制数每进行右移的移位运算一次，所述e在起始值上增加1，所述e的起始值为0，直至移位运算后的无符号二进制数对应的z值小于1024时，得到的e值作为最终使用的e值；

相应地，若第一中间值pA大于等于所述第二中间值pB，则根据下述的公式六获得累计所述网络流的第二计数值c'，

c'＝log_b z+(e-8)log_b 2公式六；

若所述第一中间值pA小于所述第二中间值pB，则根据下述的公式七，获得累计所述网络流的第二计数值c'，

c'＝log_b z+(e-8)log_b 2-1公式七。