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

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

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

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