[0192] 當(dāng)對比結(jié)果指示五元組信息與第一哈希桶數(shù)組中已保存五元組信息不匹配,五元組信息與第二哈希桶數(shù)組中已保存五元組信息不匹配,第一目標(biāo)哈希桶中不存在數(shù)據(jù)流對應(yīng)的候選存儲位置,且第二目標(biāo)哈希桶中不存在數(shù)據(jù)流對應(yīng)的候選存儲位置時,此時在第一目標(biāo)哈希桶中排序的最后一個存儲位置對應(yīng)的第一數(shù)據(jù)流,以及第二目標(biāo)哈希桶中排序的最后一個存儲位置對應(yīng)的第二數(shù)據(jù)中,確定出需要衰減平均網(wǎng)絡(luò)速率的第一數(shù)據(jù)流或者第二數(shù)據(jù)流,如果第一數(shù)據(jù)流對應(yīng)的衰減平均網(wǎng)絡(luò)速率或者第二數(shù)據(jù)流對應(yīng)的衰減平均網(wǎng)絡(luò)速率小于預(yù)設(shè)衰減平均網(wǎng)絡(luò)速率,則可以將第一數(shù)據(jù)流或者第二數(shù)據(jù)流對應(yīng)的數(shù)據(jù)情
況,空出來的存儲位置可以用于存儲數(shù)據(jù)流的網(wǎng)絡(luò)信息。
[0193] 如果第一數(shù)據(jù)流對應(yīng)的衰減平均網(wǎng)絡(luò)速率或者第二數(shù)據(jù)流對應(yīng)的衰減平均網(wǎng)絡(luò)
速率不小于預(yù)設(shè)衰減平均網(wǎng)絡(luò)速率,此時數(shù)據(jù)流的網(wǎng)絡(luò)信息在預(yù)設(shè)哈希桶數(shù)組中沒有位置存儲,那么不存儲該數(shù)據(jù)流的網(wǎng)絡(luò)信息。
[0194] 這樣做的好處是,在預(yù)設(shè)哈希桶數(shù)組不存在存儲位置時,通過對預(yù)設(shè)哈希桶數(shù)組中最后一個位置的數(shù)據(jù)流進(jìn)行平均網(wǎng)絡(luò)速率衰減,直至衰減平均網(wǎng)絡(luò)速率小于預(yù)設(shè)衰減平均網(wǎng)絡(luò)速率,這樣可以實(shí)現(xiàn)對舊的數(shù)據(jù)流的淘汰,同時可以引入新的數(shù)據(jù)流的網(wǎng)絡(luò)信息進(jìn)行存儲,這樣在網(wǎng)絡(luò)中數(shù)據(jù)流不斷產(chǎn)生的過程中,能夠?qū)崿F(xiàn)對新的數(shù)據(jù)流的網(wǎng)絡(luò)信息捕獲,以供后續(xù)的網(wǎng)絡(luò)安全檢測。
[0195] 具體地,當(dāng)對比結(jié)果指示五元組信息與第一哈希桶數(shù)組中已保存五元組信息不匹配,五元組信息與第二哈希桶數(shù)組中已保存五元組信息不匹配,第一目標(biāo)哈希桶中不存在數(shù)據(jù)流對應(yīng)的候選存儲位置,且第二目標(biāo)哈希桶中不存在數(shù)據(jù)流對應(yīng)的候選存儲位置時,確定第一目標(biāo)哈希桶中排序最后的存儲位置對應(yīng)的第一數(shù)據(jù)流的出現(xiàn)窗口次數(shù)和平均網(wǎng)
絡(luò)速率,以及確定第二目標(biāo)哈希桶中排序最后的存儲位置對應(yīng)的第二數(shù)據(jù)流的出現(xiàn)窗口次數(shù)和平均網(wǎng)絡(luò)速率;
[0196] 根據(jù)第一數(shù)據(jù)流的出現(xiàn)窗口次數(shù)和平均網(wǎng)絡(luò)速率以及第二數(shù)據(jù)流的出現(xiàn)窗口次
數(shù)和平均網(wǎng)絡(luò)速率,在第一目標(biāo)哈希桶中排序最后的存儲位置和第二目標(biāo)哈希桶中排序最后的存儲位置中確定出數(shù)據(jù)流對應(yīng)的存儲位置。
[0197] 具體地,根據(jù)第一數(shù)據(jù)流的出現(xiàn)窗口次數(shù)和平均網(wǎng)絡(luò)速率以及第二數(shù)據(jù)流的出現(xiàn)窗口次數(shù)和平均網(wǎng)絡(luò)速率,在第一目標(biāo)哈希桶中排序最后的存儲位置和第二目標(biāo)哈希桶中排序最后的存儲位置中確定出數(shù)據(jù)流對應(yīng)的存儲位置,包括:
[0198] (4.4.1)當(dāng)?shù)谝粩?shù)據(jù)流的出現(xiàn)窗口次數(shù)小于第二數(shù)據(jù)流的出現(xiàn)窗口次數(shù)時,對第一數(shù)據(jù)流的平均網(wǎng)絡(luò)速率進(jìn)行衰減,得到第一數(shù)據(jù)流的衰減平均網(wǎng)絡(luò)速率;
[0199] (4.4.2)當(dāng)?shù)谝粩?shù)據(jù)流的衰減平均網(wǎng)絡(luò)速率小于預(yù)設(shè)衰減平均網(wǎng)絡(luò)速率閾值時,將第一目標(biāo)哈希桶中排序最后的存儲位置的數(shù)據(jù)清空,并確定為數(shù)據(jù)流對應(yīng)的存儲位置;
[0200] (4.4.3)當(dāng)?shù)谝粩?shù)據(jù)流的出現(xiàn)窗口次數(shù)等于第二數(shù)據(jù)流的出現(xiàn)窗口次數(shù),且第一數(shù)據(jù)流的平均網(wǎng)絡(luò)速率大于第二數(shù)據(jù)流的平均網(wǎng)絡(luò)速率,對第一數(shù)據(jù)流的平均網(wǎng)絡(luò)速率進(jìn)行衰減,得到第一數(shù)據(jù)流的衰減平均網(wǎng)絡(luò)速率;
[0201] (4.4.4)當(dāng)?shù)谝粩?shù)據(jù)流的衰減平均網(wǎng)絡(luò)速率小于預(yù)設(shè)衰減平均網(wǎng)絡(luò)速率閾值時,將第一目標(biāo)哈希桶中排序最后的存儲位置數(shù)據(jù)清空,并確定為數(shù)據(jù)流對應(yīng)的存儲位置。
[0202] 其中,當(dāng)?shù)谝粩?shù)據(jù)流的出現(xiàn)窗口次數(shù)小于第二數(shù)據(jù)流的出現(xiàn)窗口次數(shù)時,說明第一數(shù)據(jù)流的出現(xiàn)頻率比第二數(shù)據(jù)流的出現(xiàn)頻率低,對第一數(shù)據(jù)流的平均網(wǎng)絡(luò)速率進(jìn)行衰
減,得到第一數(shù)據(jù)流的衰減平均網(wǎng)絡(luò)速率。
[0203] 當(dāng)?shù)谝粩?shù)據(jù)流的衰減平均網(wǎng)絡(luò)速率小于預(yù)設(shè)衰減平均網(wǎng)絡(luò)速率閾值時,將第一目標(biāo)哈希桶中排序最后的存儲位置數(shù)據(jù)清空,并確定為數(shù)據(jù)流對應(yīng)的存儲位置,比如預(yù)設(shè)衰減平均網(wǎng)絡(luò)速率閾值為0.01KB/s,而第一數(shù)據(jù)流的衰減平均網(wǎng)絡(luò)速率低于該預(yù)設(shè)衰減平均網(wǎng)絡(luò)速率閾值,則將第一數(shù)據(jù)流對應(yīng)的存儲位置清空,將清空后的存儲位置確定為數(shù)據(jù)流對應(yīng)的存儲位置。
[0204] 當(dāng)?shù)谝粩?shù)據(jù)流的出現(xiàn)窗口次數(shù)等于第二數(shù)據(jù)流的出現(xiàn)窗口次數(shù),且第一數(shù)據(jù)流的平均網(wǎng)絡(luò)速率大于第二數(shù)據(jù)流的平均網(wǎng)絡(luò)速率,對第一數(shù)據(jù)流的平均網(wǎng)絡(luò)速率進(jìn)行衰減,得到第一數(shù)據(jù)流的衰減平均網(wǎng)絡(luò)速率。
[0205] 當(dāng)?shù)谝粩?shù)據(jù)流的衰減平均網(wǎng)絡(luò)速率小于預(yù)設(shè)衰減平均網(wǎng)絡(luò)速率閾值時,將第一目標(biāo)哈希桶中排序最后的存儲位置數(shù)據(jù)清空,并確定為數(shù)據(jù)流對應(yīng)的存儲位置,比如預(yù)設(shè)衰減平均網(wǎng)絡(luò)速率閾值為0.01KB/s,而第一數(shù)據(jù)流的衰減平均網(wǎng)絡(luò)速率低于該預(yù)設(shè)衰減平均網(wǎng)絡(luò)速率閾值,則將第一數(shù)據(jù)流對應(yīng)的存儲位置清空,將清空后的存儲位置確定為數(shù)據(jù)流對應(yīng)的存儲位置。
[0206] 在一些實(shí)施方式中,對第一數(shù)據(jù)流的平均網(wǎng)絡(luò)速率進(jìn)行衰減,得到第一數(shù)據(jù)流的衰減平均網(wǎng)絡(luò)速率,包括:
[0207] (4.4.2.1)確定第一數(shù)據(jù)流的出現(xiàn)窗口次數(shù)的倒數(shù);