高速網(wǎng)絡(luò)中檢測超點的緊湊算法研究.pdf

1、隨著計算機領(lǐng)域的高速發(fā)展，網(wǎng)絡(luò)攻擊手段也變得愈加豐富，如蠕蟲傳播、分布式DDoS攻擊、端口掃描等。它不僅影響網(wǎng)絡(luò)使用者正常使用網(wǎng)絡(luò)，造成網(wǎng)絡(luò)服務(wù)質(zhì)量下降，同時也使網(wǎng)絡(luò)安全受到惡性影響。我們將在短時間內(nèi)連接大量不同的目的主機的源主機（或連接大量不同的源主機的目的主機）稱為超點。實時檢測超點并獲得超點信息對網(wǎng)絡(luò)管理和流量監(jiān)控等行為有著重要意義。
　　 本文以測量的精確度為出發(fā)點，在SuperpointTrap算法不對IP流的流數(shù)進(jìn)行

2、精確記錄的情況下，提出C-SuperpointTrap算法和S-SuperpointTrap算法。C-SuperpointTrap算法分為兩大模塊:在線測量模塊和離線處理模塊。在線測量模塊對原SuperpointTrap算法的更新操作進(jìn)行改進(jìn)，使其在每次執(zhí)行更新操作時對達(dá)到超點閾值的源主機不執(zhí)行輸出操作，在測量周期內(nèi)一直記錄超點信息，從而能夠更準(zhǔn)確地檢測出超點信息;離線處理模塊提出一種補償機制，對在線測量模塊發(fā)送到外部存儲器的超點的流數(shù)

3、進(jìn)行補償，彌補由占位失敗導(dǎo)致的超點流數(shù)的減少。為了減少資源消耗，我們進(jìn)一步提出了S-SuperpointTrap算法，該算法將C-SuperpointTrap算法與流抽樣技術(shù)進(jìn)行了結(jié)合，提高了算法的可擴展性。
　　 本文在算法實驗部分，采用來自不同網(wǎng)絡(luò)的數(shù)據(jù)源進(jìn)行實驗，使用錯誤否定率、錯誤肯定率和加權(quán)平均相對差作為評估標(biāo)準(zhǔn)，并對實驗結(jié)果進(jìn)行分析。實驗結(jié)果表明，C-SuperpointTrap算法和S-SuperpointTrap