一種基于絕對(duì)的時(shí)間滑動(dòng)窗口的流量實(shí)時(shí)統(tǒng)計(jì)方法及引擎

基本信息

申請(qǐng)?zhí)?/td> CN202110397876.4 申請(qǐng)日 -
公開（公告）號(hào) CN112988846B 公開（公告）日 2021-08-27
申請(qǐng)公布號(hào) CN112988846B 申請(qǐng)公布日 2021-08-27
分類號(hào) G06F16/2458;G06F16/22;G06F16/901 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 李金泉;關(guān)濤;張少游 申請(qǐng)（專利權(quán)）人 北京智慧易科技有限公司
代理機(jī)構(gòu) - 代理人 -
地址 100085 北京市海淀區(qū)信息路甲28號(hào)11層D座11A-063
法律狀態(tài) -

摘要

摘要 本發(fā)明公開一種基于絕對(duì)的時(shí)間滑動(dòng)窗口的流量實(shí)時(shí)統(tǒng)計(jì)方法及引擎，屬于互聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別涉及一種基于絕對(duì)的時(shí)間滑動(dòng)窗口的流量實(shí)時(shí)統(tǒng)計(jì)方法，包括：對(duì)于要存儲(chǔ)的數(shù)據(jù)，采用隨機(jī)的跳躍鏈表結(jié)構(gòu)進(jìn)行存儲(chǔ)；基于跳躍鏈表結(jié)構(gòu)，設(shè)置評(píng)分字段，為各節(jié)點(diǎn)建立關(guān)聯(lián)；基于任意時(shí)間窗口獲取數(shù)據(jù)；根據(jù)獲取到的數(shù)據(jù)進(jìn)行統(tǒng)計(jì)分析，得到統(tǒng)計(jì)分析結(jié)果。本發(fā)明通過絕對(duì)的時(shí)間滑動(dòng)窗口算法來實(shí)施，實(shí)時(shí)的對(duì)以絕對(duì)時(shí)間軸為基準(zhǔn)的流量數(shù)據(jù)進(jìn)行快速、高效的分類、統(tǒng)計(jì)，工作效率高，提高準(zhǔn)確度，有效避免數(shù)據(jù)丟失、數(shù)據(jù)跨時(shí)間計(jì)算不準(zhǔn)確、未來時(shí)間數(shù)據(jù)穿越的問題。