[發明專利]流量統計方法及裝置

有效

• 申請號: 201410200744.8
• 申請日: 2014-05-13
• 公開（公告）號: CN104009868B
• 公開（公告）日: 2017-07-07
• 發明（設計）人: 黎陽;武昊;汪漪;劉斌
• 申請（專利權）人: 清華大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26
• 代理公司: 北京路浩知識產權代理有限公司11002
• 代理人: 李迪

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公式七。