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

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

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

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